Fast Multi-dimensional Polar Encoding and Decoding

被引：0

作者：

Mahdavifar, Hessam ^{[1
]}

El-Khamy, Mostafa ^{[1
]}

Lee, Jungwon ^{[1
]}

Kang, Inyup ^{[1
]}

机构：

[1] Samsung Res Amer, Mobile Solut Lab, San Diego, CA 92121 USA

来源：

2014 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA) | 2014年

关键词：

CODES; CHANNELS; CAPACITY; DESIGN;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

New decoding methods for polar codes are derived from a multi-dimensional realization of polar codes. The notion of polar transformation is extended into higher dimensional polar transformations. It is shown that two dimensional polar transformation leads to a rate-adaptive doubly concatenated polar code. The results are generalized to n-dimensional construction and decoding of polar codes, where N = 2(n) is the length of the code. The proposed structure for successive cancellation decoding, based on the n-dimensional construction of polar codes, results in efficient decoding latency and space complexity. Soft successive decoding of polar codes and iterative detection and decoding of compound polar codes are implemented using the proposed structure for multi-dimensional decoding of polar codes.

引用

页码：209 / 213

页数：5

共 50 条

[21] Fast and Adaptive Indexing of Multi-Dimensional Observational Data
Wang, Sheng
Maier, David
Ooi, Beng Chin
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2016, 9 (14): : 1683 - 1694
[22] Fast algorithms for the multi-dimensional Jacobi polynomial transform
Bremer, James
Pang, Qiyuan
Yang, Haizhao
[J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2021, 52 (52) : 231 - 250
[23] Fast Conflict Detection for Multi-Dimensional Packet Filters
Lee, Chun-Liang
Lin, Guan-Yu
Chen, Yaw-Chung
[J]. ALGORITHMS, 2022, 15 (08)
[24] Iterative decoding of multi-dimensional concatenated single parity check codes
Ping, L
Chan, S
Yeung, KL
[J]. ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 131 - 135
[25] Generalized Fast Decoding of Polar Codes
Condo, Carlo
Bioglio, Valerio
Land, Ingmar
[J]. 2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
[26] Fast Encoding and Decoding of Gabidulin Codes
Silva, Danilo
Kschischang, Frank R.
[J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2858 - 2862
[27] Comparing scanpaths during scene encoding and recognition: A multi-dimensional approach
Foulsham, Tom
Dewhurst, Richard
Nystrom, Marcus
Jarodzka, Halszka
Johansson, Roger
Underwood, Geoffrey
Holmqvist, Kenneth
[J]. JOURNAL OF EYE MOVEMENT RESEARCH, 2012, 5 (04):
[28] Multi-dimensional Vector Matrix DCT Integer Transform for Video Encoding
Liu, Lili
Chen, Hexin
Sang, Aijun
Sun, Tiening
[J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 4, 2009, : 255 - +
[29] Super-EGO: fast multi-dimensional similarity join
Dmitri V. Kalashnikov
[J]. The VLDB Journal, 2013, 22 : 561 - 585
[30] MRC special issue on fast multi-dimensional NMR methods
Giraudeau, Patrick
[J]. MAGNETIC RESONANCE IN CHEMISTRY, 2015, 53 (11) : 877 - 877

← 1 2 3 4 5 →