Title:
CHECK BIT CONCATENATED POLAR CODES
Document Type and Number:
WIPO Patent Application WO/2018/179246
Kind Code:
A1
Abstract:
A communication device includes: an encoder that encodes an input vector to output a codeword using a generator matrix of polar code; a memory that stores a frozen set including frozen bit indices and a non-frozen set including non-frozen bit indices; and a controller that is configured to a) select (S23) at least one check bit index from the frozen set, wherein the check bit is of a parity check code concatenated with the polar code, wherein selecting is in descending order of row weights of the generator matrix and if more indexes have the same weight, in descending order of reliabilities associated with the indexes; b) select at least one non-frozen bit index from the non-frozen set to compute (S24) at least one check bit from at least one bit of information bits at the at least one non-frozen bit index; and c) store (S25) the at least one check bit at the at least one check bit index.
Inventors:
CHAKI PRAKASH (JP)
KAMIYA NORIFUMI (JP)
KAMIYA NORIFUMI (JP)
Application Number:
PCT/JP2017/013306
Publication Date:
October 04, 2018
Filing Date:
March 30, 2017
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
H03M13/03; H03M13/09; H03M13/13
Foreign References:
| EP2899911A1 | 2015-07-29 | |||
| US20140173376A1 | 2014-06-19 |
Other References:
WANG TAO ET AL: "Parity-Check-Concatenated Polar Codes", IEEE COMMUNICATIONS LETTERS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 20, no. 12, December 2016 (2016-12-01), pages 2342 - 2345, XP011636292, ISSN: 1089-7798, [retrieved on 20161208], DOI: 10.1109/LCOMM.2016.2607169
TRIFONOV PETER: "Star Polar Subcodes", 2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), IEEE, 19 March 2017 (2017-03-19), pages 1 - 6, XP033093163, DOI: 10.1109/WCNCW.2017.7919043
MAO-CHING CHIU ET AL: "Reduced-Complexity SCL Decoding of Multi-CRC-Aided Polar Codes", 28 September 2016 (2016-09-28), pages 1 - 9, XP055384603, Retrieved from the Internet [retrieved on 20170623]
YU QINGPING ET AL: "Hybrid Parity-Check and CRC Aided SCL Decoding for Polar Codes", 2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), IEEE, 15 December 2016 (2016-12-15), pages 711 - 716, XP033093024, DOI: 10.1109/ITHINGS-GREENCOM-CPSCOM-SMARTDATA.2016.152
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
T. WANG; D. QU; T. JIANG: "Parity-check-concatenated polar codes", IEEE COMMUNICATION LETTERS, vol. 20, no. 12, December 2016 (2016-12-01), XP011636292, DOI: doi:10.1109/LCOMM.2016.2607169
TRIFONOV PETER: "Star Polar Subcodes", 2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), IEEE, 19 March 2017 (2017-03-19), pages 1 - 6, XP033093163, DOI: 10.1109/WCNCW.2017.7919043
MAO-CHING CHIU ET AL: "Reduced-Complexity SCL Decoding of Multi-CRC-Aided Polar Codes", 28 September 2016 (2016-09-28), pages 1 - 9, XP055384603, Retrieved from the Internet
YU QINGPING ET AL: "Hybrid Parity-Check and CRC Aided SCL Decoding for Polar Codes", 2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), IEEE, 15 December 2016 (2016-12-15), pages 711 - 716, XP033093024, DOI: 10.1109/ITHINGS-GREENCOM-CPSCOM-SMARTDATA.2016.152
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
T. WANG; D. QU; T. JIANG: "Parity-check-concatenated polar codes", IEEE COMMUNICATION LETTERS, vol. 20, no. 12, December 2016 (2016-12-01), XP011636292, DOI: doi:10.1109/LCOMM.2016.2607169
Attorney, Agent or Firm:
KATSURAGI Yuji (JP)
Download PDF:
Previous Patent: CONSTRUCTION MACHINE
Next Patent: CARGO LOADING BOARD, AND CARGO TRANSPORTATION METHOD USING CARGO LOADING BOARD
Next Patent: CARGO LOADING BOARD, AND CARGO TRANSPORTATION METHOD USING CARGO LOADING BOARD