Title:
POLAR CODING WITH DISTRIBUTED-CRC AND CRC-AIDED SUCCESSIVE CANCELLATION DECODING
Document Type and Number:
WIPO Patent Application WO/2020/075240
Kind Code:
A1
Abstract:
A communication apparatus for forward error correction and detection using polar codes comprising a polar encoder that encodes an input vector to output a codeword using a generator matrix of polar code wherein the input vector is a cyclic redundancy check (CRC) codeword of an information block; a memory that stores a frozen set including frozen bit indices and a non-frozen set including non-frozen bit indices sorted in order of error probabilities; and a controller that is configured to take as input the CRC codeword where CRC bits appended to the end of information block and interleave the CRC codeword using at least one of a first interleaver and second interleaver before feeding the CRC codeword to polar encoder such that the first interleaver places at least one CRC bit earlier than its original position in the CRC codeword and a second interleaver selects at least one bit from the CRC codeword whose corresponding index in a parity check matrix of the CRC code has the highest column weight and puts it in the non-frozen bit index with highest error probability.
More Like This:
Inventors:
CHAKI PRAKASH (JP)
KAMIYA NORIFUMI (JP)
KAMIYA NORIFUMI (JP)
Application Number:
PCT/JP2018/037736
Publication Date:
April 16, 2020
Filing Date:
October 10, 2018
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
H03M13/13; H03M13/09
Domestic Patent References:
WO2018130892A1 | 2018-07-19 |
Foreign References:
US20180183464A1 | 2018-06-28 |
Other References:
XU MINZI ET AL: "Distance spectrum and optimized design of concatenated polar codes", 2017 9TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), IEEE, 11 October 2017 (2017-10-11), pages 1 - 6, XP033264313, DOI: 10.1109/WCSP.2017.8170924
NOKIA ET AL: "Design details of distributed CRC", vol. RAN WG1, no. Hangzhou; 20170515 - 20170519, 14 May 2017 (2017-05-14), XP051274016, Retrieved from the Internet [retrieved on 20170514]
NEC CORPORATION: "Polar code construction with single CRC polynomial and interleaver", vol. RAN WG1, no. Prague, Czech Republic; 20170821 - 20170825, 17 August 2017 (2017-08-17), XP051328034, Retrieved from the Internet [retrieved on 20170817]
NOKIA ET AL: "Details of CRC distribution of Polar design", vol. RAN WG1, no. Athens, Greece; 20170213 - 20170217, 15 February 2017 (2017-02-15), XP051222045, Retrieved from the Internet [retrieved on 20170215]
E. ARIKAN: "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels", IEEE TRANSACTIONS OF INFORMATION THEORY, vol. 55, July 2009 (2009-07-01), pages 3051 - 3073, XP011262510
I. TAL; A. VARDY: "List decoding of polar codes", IEEE TRANSACTIONS OF INFORMATION THEORY, vol. 61, no. 5, May 2015 (2015-05-01), pages 2213 - 2226, XP011578805, DOI: doi:10.1109/TIT.2015.2410251
KAI NIU ET AL.: "CRC-aided decoding of polar codes", IEEE COMMUNICATIONS LETTER, vol. 16, no. 10, October 2012 (2012-10-01), XP011469263, DOI: doi:10.1109/LCOMM.2012.090312.121501
JONAS ERIKSSON ET AL.: "Complexity Reduction of Blind Decoding Schemes Using CRC Splitting", GLOBECOM 2012 - SIGNAL PROCESSING FOR COMMUNICATIONS SYMPOSIUM, December 2012 (2012-12-01)
3GPP TSG-RAN WG1 MEETING #90, RL-1712334, 21 August 2017 (2017-08-21)
TECHNICAL SPECIFICATION 38.212, June 2018 (2018-06-01)
NOKIA ET AL: "Design details of distributed CRC", vol. RAN WG1, no. Hangzhou; 20170515 - 20170519, 14 May 2017 (2017-05-14), XP051274016, Retrieved from the Internet
NEC CORPORATION: "Polar code construction with single CRC polynomial and interleaver", vol. RAN WG1, no. Prague, Czech Republic; 20170821 - 20170825, 17 August 2017 (2017-08-17), XP051328034, Retrieved from the Internet
NOKIA ET AL: "Details of CRC distribution of Polar design", vol. RAN WG1, no. Athens, Greece; 20170213 - 20170217, 15 February 2017 (2017-02-15), XP051222045, Retrieved from the Internet
E. ARIKAN: "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels", IEEE TRANSACTIONS OF INFORMATION THEORY, vol. 55, July 2009 (2009-07-01), pages 3051 - 3073, XP011262510
I. TAL; A. VARDY: "List decoding of polar codes", IEEE TRANSACTIONS OF INFORMATION THEORY, vol. 61, no. 5, May 2015 (2015-05-01), pages 2213 - 2226, XP011578805, DOI: doi:10.1109/TIT.2015.2410251
KAI NIU ET AL.: "CRC-aided decoding of polar codes", IEEE COMMUNICATIONS LETTER, vol. 16, no. 10, October 2012 (2012-10-01), XP011469263, DOI: doi:10.1109/LCOMM.2012.090312.121501
JONAS ERIKSSON ET AL.: "Complexity Reduction of Blind Decoding Schemes Using CRC Splitting", GLOBECOM 2012 - SIGNAL PROCESSING FOR COMMUNICATIONS SYMPOSIUM, December 2012 (2012-12-01)
3GPP TSG-RAN WG1 MEETING #90, RL-1712334, 21 August 2017 (2017-08-21)
TECHNICAL SPECIFICATION 38.212, June 2018 (2018-06-01)
Attorney, Agent or Firm:
BABA, Motohiro et al. (JP)
Download PDF: