Title:
REDUCED-STAGE POLAR DECODING
Document Type and Number:
WIPO Patent Application WO/2018/032986
Kind Code:
A1
Abstract:
In reduced-stage polar decoding, a received word that is based on an N-bit codeword of a polar code is decoded using fewer than log2N Log Likelihood Ratio (LLR) stages. Decoding uses a reduced stage decoding configuration. In an embodiment, such a configuration includes at least one higher-order LLR stage with nodes implementing functions that are based on a combination of lower-order polar code kernels.
Inventors:
SHI WUXIAN (CA)
GE YIQUN (CA)
GE YIQUN (CA)
Application Number:
PCT/CN2017/096054
Publication Date:
February 22, 2018
Filing Date:
August 04, 2017
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
H03M13/00
Foreign References:
| CN105049061A | 2015-11-11 | |||
| US20150256196A1 | 2015-09-10 | |||
| CN104124979A | 2014-10-29 | |||
| EP2953307A1 | 2015-12-09 | |||
| CN201610619696A | 2016-07-29 | |||
| US201662438565P | ||||
| US201762463128P | 2017-02-24 |
Other References:
ACCELERCOMM: "A flexible, low-latency, hardware-efficient SCL polar decoder", 3GPP TSG RAN WGI NR AD-HOC MEETING #2 R1-1710842, 30 June 2017 (2017-06-30), XP051300046
HUAWEI ET AL.: "Overview of Polar Codes", 3GPP TSG RAN WG1 MEETING #84BIS R1-162161, 15 April 2016 (2016-04-15), XP051080007
HUAWEI ET AL.: "Computational and implementation complexity of channel coding schemes", 3GPP TSG RAN WGI MEETING #86 RI-167213, 13 August 2016 (2016-08-13), XP051140581
E. ARIKAN: "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels", IEEE TRANS. INF. THEORY, vol. 55, no. 7, 2009, pages 3051 - 3073, XP011262510
SHA JIN ET AL.: "China Communications", vol. 12, 1 May 2015, CHINA INSTITUTE OF COMMUNICATIONS, article "A Memory Efficient Belief Propagation Decoder for Polar Codes", pages: 34 - 41
BIN LI ET AL., PARALLEL DECODERS OF POLAR CODES, 4 September 2013 (2013-09-04), pages 1 - 4, Retrieved from the Internet
HENZHEN LIU ET AL.: "Performance Analysis of Polar Codes Based on 3 x 3 Kernel Matrix", PROCEEDINGS, IEEE 10TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM, 15 August 2015 (2015-08-15), pages 382 - 386, XP032915189, DOI: 10.1109/CHINACOM.2015.7497970
See also references of EP 3497792A4
HUAWEI ET AL.: "Overview of Polar Codes", 3GPP TSG RAN WG1 MEETING #84BIS R1-162161, 15 April 2016 (2016-04-15), XP051080007
HUAWEI ET AL.: "Computational and implementation complexity of channel coding schemes", 3GPP TSG RAN WGI MEETING #86 RI-167213, 13 August 2016 (2016-08-13), XP051140581
E. ARIKAN: "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels", IEEE TRANS. INF. THEORY, vol. 55, no. 7, 2009, pages 3051 - 3073, XP011262510
SHA JIN ET AL.: "China Communications", vol. 12, 1 May 2015, CHINA INSTITUTE OF COMMUNICATIONS, article "A Memory Efficient Belief Propagation Decoder for Polar Codes", pages: 34 - 41
BIN LI ET AL., PARALLEL DECODERS OF POLAR CODES, 4 September 2013 (2013-09-04), pages 1 - 4, Retrieved from the Internet
HENZHEN LIU ET AL.: "Performance Analysis of Polar Codes Based on 3 x 3 Kernel Matrix", PROCEEDINGS, IEEE 10TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM, 15 August 2015 (2015-08-15), pages 382 - 386, XP032915189, DOI: 10.1109/CHINACOM.2015.7497970
See also references of EP 3497792A4
Download PDF:
Previous Patent: LIQUID CRYSTAL COMPOSITION AND LIQUID CRYSTAL DISPLAY DEVICE
Next Patent: GAMMA-AMINOBUTYRIC ACID KAVA BEVERAGE FORMULATION
Next Patent: GAMMA-AMINOBUTYRIC ACID KAVA BEVERAGE FORMULATION