WO2020005088A8 - Construction of punctured polar code - Google Patents

Construction of punctured polar code Download PDF

Info

Publication number
WO2020005088A8
WO2020005088A8 PCT/RU2018/000418 RU2018000418W WO2020005088A8 WO 2020005088 A8 WO2020005088 A8 WO 2020005088A8 RU 2018000418 W RU2018000418 W RU 2018000418W WO 2020005088 A8 WO2020005088 A8 WO 2020005088A8
Authority
WO
WIPO (PCT)
Prior art keywords
construction
polar code
polar codes
disclosed solution
punctured polar
Prior art date
Application number
PCT/RU2018/000418
Other languages
French (fr)
Other versions
WO2020005088A1 (en
Inventor
Alexey Mikhailovich RAZINKIN
Sultanmurad Sultanhanovich MURATCHAEV
Jie Jin
Oleg Feat'evich KURMAEV
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to PCT/RU2018/000418 priority Critical patent/WO2020005088A1/en
Priority to CN201880094601.XA priority patent/CN112272923B/en
Publication of WO2020005088A1 publication Critical patent/WO2020005088A1/en
Publication of WO2020005088A8 publication Critical patent/WO2020005088A8/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The disclosed solution relates generally to data encoding and decoding techniques in communication systems. According to some aspects, there are provided a device and method for constructing polar codes as well as a corresponding computer program product. The disclosed solution suggests using special corrections to a sequence of bit channels and a puncturing pattern so as to construct polar codes of arbitrary length more efficiently while keeping capacity properties.
PCT/RU2018/000418 2018-06-25 2018-06-25 Construction of punctured polar code WO2020005088A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/RU2018/000418 WO2020005088A1 (en) 2018-06-25 2018-06-25 Construction of punctured polar code
CN201880094601.XA CN112272923B (en) 2018-06-25 2018-06-25 Construction of punctured polarization codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU2018/000418 WO2020005088A1 (en) 2018-06-25 2018-06-25 Construction of punctured polar code

Publications (2)

Publication Number Publication Date
WO2020005088A1 WO2020005088A1 (en) 2020-01-02
WO2020005088A8 true WO2020005088A8 (en) 2021-02-25

Family

ID=63080453

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU2018/000418 WO2020005088A1 (en) 2018-06-25 2018-06-25 Construction of punctured polar code

Country Status (2)

Country Link
CN (1) CN112272923B (en)
WO (1) WO2020005088A1 (en)

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102122966B (en) * 2011-04-15 2012-11-14 北京邮电大学 Channel-polarization-based encoder for staggered structure duplication code, and encoding and decoding methods thereof
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
CN105811998B (en) * 2016-03-04 2019-01-18 深圳大学 A kind of polarization code constructing method and polarization code coding/decoding system based on density evolution
CN109075892B (en) * 2016-05-12 2021-08-17 苹果公司 Constructing, representing and encoding polarization codes
WO2017217715A1 (en) * 2016-06-14 2017-12-21 엘지전자 주식회사 Method for determining frozen bit for polar code and device therefor
WO2018073850A1 (en) * 2016-10-21 2018-04-26 Nec Corporation Design of puncturing pattern for polar codes
GB2563568A (en) * 2017-05-05 2018-12-26 Tcl Communication Ltd Transmitting and receiving data using polar codes

Also Published As

Publication number Publication date
CN112272923B (en) 2023-07-14
CN112272923A (en) 2021-01-26
WO2020005088A1 (en) 2020-01-02

Similar Documents

Publication Publication Date Title
WO2019026981A3 (en) Turbo product code based on polar codes
WO2016140765A3 (en) Packet format and coding method for serial data transmission
SA518400286B1 (en) Enhanced Puncturing and Low-Density Parity-Check (LDPC) Code Structure
MY195348A (en) Coding And Decoding Of A Polar Code Concatenated With Interleaving With An Outer Systematic Code
MY152769A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
MY163692A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
PH12019500401A1 (en) Circular buffer rate matching for polar codes
EP3667925A3 (en) Quasi-cyclic low-density parity check (ldpc) codes for 5g mobile communications
MX2021003362A (en) Receiving apparatus and decoding method thereof.
WO2016100767A3 (en) Method for file updating and version control for linear erasure coded and network coded storage
WO2011071293A3 (en) Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
MX2020004655A (en) Transmitter and segmentation method thereof.
PH12019502212A1 (en) Method for performing encoding on basis of parity check matrix of low density parity check (ldpc) code in wireless communication system and terminal using same
EP4398489A3 (en) Methods and apparatus for constructing polar codes
MX2016016160A (en) Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method.
WO2011053101A3 (en) Apparatus and method for generating a parity check matrix in a communication system using linear block codes, and a transmission/reception apparatus and method using the same
MX2020002647A (en) Encoding method and device.
PH12020550518A1 (en) Transmission device, transmission method, reception device, and reception method
PH12019500294A1 (en) Method and apparatuse for coding and decoding polar codes
EP4340267A3 (en) Data sending method and apparatus
PH12020550519A1 (en) Transmission device, transmission method, reception device, and reception method
WO2020005088A8 (en) Construction of punctured polar code
MY163774A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
MX2017011152A (en) Transmitter and segmentation method thereof.
PH12020550536A1 (en) Transmission device, transmission method, reception device, and reception method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18749600

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 18749600

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE