Title:
CONCATENATED AND SLIDING-WINDOW POLAR CODING
Document Type and Number:
WIPO Patent Application WO/2017/125046
Kind Code:
A1
Abstract:
Methods for encoding and decoding Polar codes are provided, together with apparatuses for performing the methods. An encoding method combines first and second sequences of information bits and CRC bits and a plurality of frozen bits into an input vector. The input vector is multiplied by a generator matrix for a Polar code to produce a concatenated codeword. A decoding method receives such a codeword and produces a decoded vector by generating successive levels of a decision tree. For a first number of levels of the decision tree, paths beyond a first maximum number of most probable paths are discarded. For a second number of levels of the decision tree, paths beyond a second maximum number of most probable paths are discarded. In some cases, the decoding method may have improved performance compared to some decoding methods for non-concatenated codewords.
Inventors:
GE YIQUN (CA)
SHI WUXIAN (CA)
SHI WUXIAN (CA)
Application Number:
PCT/CN2017/071735
Publication Date:
July 27, 2017
Filing Date:
January 19, 2017
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
H04L9/28
Foreign References:
| US20140365842A1 | 2014-12-11 | |||
| CN105262494A | 2016-01-20 | |||
| CN104219019A | 2014-12-17 | |||
| CN105227189A | 2016-01-06 |
Other References:
LI, CHUN ET AL.: "Modified Successive Cancellation List Decoding Algorithm for Polar Codes", COMMUNICATIONS TECHNOLOGY, vol. 48, no. 1, 31 January 2015 (2015-01-31), XP009507479
TAL, IDO ET AL.: "List Decoding of Polar Codes", 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDIUGS, 31 July 2011 (2011-07-31), XP011578805
MAHDAVIFAR ET AL.: "On the construction and Decoding of Concatenated Polar Codes", IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2013
See also references of EP 3400675A4
TAL, IDO ET AL.: "List Decoding of Polar Codes", 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDIUGS, 31 July 2011 (2011-07-31), XP011578805
MAHDAVIFAR ET AL.: "On the construction and Decoding of Concatenated Polar Codes", IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2013
See also references of EP 3400675A4
Download PDF:
Previous Patent: COVER PLATE ASSEMBLY FOR VEHICLE OUTER BODY PART
Next Patent: SYSTEM AND METHOD OF AIR INTERFACE CAPABILITY EXCHANGE
Next Patent: SYSTEM AND METHOD OF AIR INTERFACE CAPABILITY EXCHANGE