SG11201805161XA - Generation of polar codes with a variable block length utilizing puncturing - Google Patents

Generation of polar codes with a variable block length utilizing puncturing

Info

Publication number
SG11201805161XA
SG11201805161XA SG11201805161XA SG11201805161XA SG11201805161XA SG 11201805161X A SG11201805161X A SG 11201805161XA SG 11201805161X A SG11201805161X A SG 11201805161XA SG 11201805161X A SG11201805161X A SG 11201805161XA SG 11201805161X A SG11201805161X A SG 11201805161XA
Authority
SG
Singapore
Prior art keywords
international
puncturing
california
bits
san diego
Prior art date
Application number
SG11201805161XA
Inventor
Changlong Xu
Jian Li
Jilei Hou
Neng Wang
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of SG11201805161XA publication Critical patent/SG11201805161XA/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Dc Digital Transmission (AREA)

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property -, Organization 111111110111101110101011111010111110111011101111110111011101101111101111011111 International Bureau ... .1 j ..... .....1 (10) International Publication Number (43) International Publication Date WO 2017/128700 Al 3 August 2017 (03.08.2017) WI P0 I P CT (51) International Patent Classification: (74) Agent: NTD PATENT & TRADEMARK AGENCY HO3M 13/13 (2006.01) LIMITED; 10th Floor, Block A, Investment Plaza, 27 Jin- rongdajie, Xicheng District, Beijing 100033 (CN). (21) International Application Number: PCT/CN2016/095661 (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, (22) International Filing Date: AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, 17 August 2016 (17.08.2016) BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, (25) Filing Language: English DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, (26) Publication Language: English KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, (30) Priority Data: MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PCT/CN2016/071959 PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, 25 January 2016 (25.01.2016) CN SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (71) Applicant: QUALCOMM INCORPORATED [US/US]; c/o International IP Administration, 5775 Morehouse (84) Designated States (unless otherwise indicated, for every Drive, San Diego, California 92121-1714 (US). kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, (72) Inventors; and TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, (71) Applicants (for US only): XU, Changlong [CN/CN]; TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, 5775 Morehouse Drive, San Diego, California 92121-1714 DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, (US). LI, Jian [CN/CN]; 5775 Morehouse Drive, San LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, Diego, California 92121-1714 (US). HOU, Jilei [US/CN]; SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 5775 Morehouse Drive, San Diego, California 92121-1714 GW, KM, ML, MR, NE, SN, TD, TG). (US). WANG, Neng [CA/CN]; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). Published: — with international search report (Art. 21(3)) (54) Title: GENERATION OF POLAR CODES WITH A VARIABLE BLOCK LENGTH UTILIZING PUNCTURING 440 ( -500 ( 515 ( -510 I I 1 11 © r w 455 c 450 © FIG. 5 0, n. IN ot ei 435 430 11 L ----- (57) : Polar codes may be generated with a variable block length utilizing puncturing. Some puncturing schemes consider punctured bits as unknown bits, and set the log likelihood ratio (LLR) for those bits to zero; while other puncturing schemes con - .::::) N Sider punctured bits as known bits, and set the LLR for those bits to infinity Each of these puncturing schemes has been observed to O provide benefits over the other under different circumstances, especially corresponding to different coding rates or different signal to ,-..f . noise ratio (SNR). According to aspects of the present disclosure, both puncturing schemes are compared, and the puncturing scheme resulting in the better performance is utilized for transmission.
SG11201805161XA 2016-01-25 2016-08-17 Generation of polar codes with a variable block length utilizing puncturing SG11201805161XA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/CN2016/071959 WO2017127973A1 (en) 2016-01-25 2016-01-25 Generation of polar codes with a variable block length utilizing puncturing
PCT/CN2016/095661 WO2017128700A1 (en) 2016-01-25 2016-08-17 Generation of polar codes with a variable block length utilizing puncturing

Publications (1)

Publication Number Publication Date
SG11201805161XA true SG11201805161XA (en) 2018-08-30

Family

ID=59397081

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201805161XA SG11201805161XA (en) 2016-01-25 2016-08-17 Generation of polar codes with a variable block length utilizing puncturing

Country Status (8)

Country Link
US (2) US10749633B2 (en)
EP (1) EP3408940A4 (en)
CN (1) CN108604903B (en)
AU (1) AU2016388920B2 (en)
BR (1) BR112018014973A2 (en)
CA (1) CA3009570C (en)
SG (1) SG11201805161XA (en)
WO (2) WO2017127973A1 (en)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017127973A1 (en) 2016-01-25 2017-08-03 Qualcomm Incorporated Generation of polar codes with a variable block length utilizing puncturing
JP6599294B2 (en) * 2016-09-20 2019-10-30 株式会社東芝 Abnormality detection device, learning device, abnormality detection method, learning method, abnormality detection program, and learning program
US11349598B2 (en) * 2016-09-30 2022-05-31 Telefonaktiebolaget Lm Ericsson (Publ) Spatially coupled polar codes
US10931398B2 (en) * 2016-12-06 2021-02-23 Lg Electronics Inc. Method and device for transmitting control information by using polar code
US10735154B2 (en) * 2017-03-23 2020-08-04 Huawei Technologies Co., Ltd. Methods and apparatus for coding sub-channel selection
CN108809500B (en) * 2017-05-05 2020-12-22 华为技术有限公司 Coding method, device and equipment
US20180331697A1 (en) * 2017-05-15 2018-11-15 Qualcomm Incorporated Nominal complexity and weighted combinations for polar code construction
JP2020530972A (en) * 2017-08-10 2020-10-29 日本電気株式会社 Rate matching in Polar code
WO2019047246A1 (en) * 2017-09-11 2019-03-14 Huawei Technologies Co., Ltd. Methods and apparatus for polar encoding
WO2019062521A1 (en) * 2017-10-01 2019-04-04 电信科学技术研究院有限公司 Polarized coding method and apparatus, electronic device, and storage medium
CN109600201B (en) 2017-10-01 2024-04-26 大唐移动通信设备有限公司 Polarization coding method, device, electronic equipment and storage medium
KR102426047B1 (en) * 2017-11-06 2022-07-26 삼성전자주식회사 Device and method for decoding polar code
RU2742974C1 (en) * 2017-11-16 2021-02-12 ЭлДжи ЭЛЕКТРОНИКС ИНК. Method and apparatus for transmitting pbch, and method and apparatus for receiving pbch
TW201924294A (en) * 2017-11-16 2019-06-16 財團法人資訊工業策進會 Baseband processing apparatus and baseband processing method based on orthogonal frequency-division multiplexing
WO2019095267A1 (en) 2017-11-17 2019-05-23 Qualcomm Incorporated Polar coding techniques for blind detection of different payload sizes
CN110034851B (en) * 2018-01-12 2020-12-01 华为技术有限公司 Encoding method, encoding device and system
US10812107B2 (en) * 2018-01-19 2020-10-20 Huawei Technologies Co., Ltd. Apparatus and methods for polar code construction and bit position allocation
US10608669B2 (en) 2018-02-16 2020-03-31 At&T Intellectual Property I, L.P. Performance of data channel using polar codes for a wireless communication system
CN108462560A (en) * 2018-03-26 2018-08-28 西安电子科技大学 One kind being used for the cascade coding and decoding method of polarization code
WO2019191923A1 (en) * 2018-04-04 2019-10-10 Qualcomm Incorporated Techniques and apparatuses for codeword bit selection for rate-compatible polar coding
CN108809329B (en) * 2018-05-03 2021-09-28 东南大学 Configuration method of BP decoder capable of simultaneously processing polarization code and LDPC code
US11513897B2 (en) * 2020-12-28 2022-11-29 Samsung Electronics Co., Ltd. Error correction on length-compatible polar codes for memory systems
CN115085740A (en) * 2021-03-16 2022-09-20 华为技术有限公司 Coding and decoding method and device
US11799700B1 (en) * 2022-08-31 2023-10-24 Qualcomm Incorporated Decoding multi-level coded (MLC) systems
WO2024147363A1 (en) * 2023-01-02 2024-07-11 엘지전자 주식회사 Method, communication device, processing device, and storage medium for performing encoding, and method and communication device for performing decoding

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050118056A (en) * 2004-05-12 2005-12-15 삼성전자주식회사 Method and apparatus for channel encoding and decoding in mobile communication systems using multi-rate block ldpc codes
US7596354B2 (en) 2005-12-12 2009-09-29 Qualcomm, Inc. Optimizing polarization of forward link
US8000411B2 (en) * 2008-01-04 2011-08-16 Qualcomm Incorporated Decoding scheme using multiple hypotheses about transmitted messages
CN102122966B (en) * 2011-04-15 2012-11-14 北京邮电大学 Channel-polarization-based encoder for staggered structure duplication code, and encoding and decoding methods thereof
US9264073B2 (en) * 2011-09-02 2016-02-16 Samsung Electronics Co., Ltd Freezing-based LDPC decoder and method
CN103220001B (en) * 2012-01-20 2016-09-07 华为技术有限公司 The interpretation method of polar code and code translator with cyclic redundancy check (CRC) cascade
US9954643B2 (en) * 2012-06-22 2018-04-24 Samsung Electronics Co., Ltd. Communication system with repeat-response combining mechanism and method of operation thereof
KR102015121B1 (en) * 2012-10-17 2019-08-28 삼성전자주식회사 Controller configured to control nonvolatile memory device and operating method of controller
CN103023618B (en) * 2013-01-11 2015-04-22 北京邮电大学 Random code length polar encoding method
CN103281166B (en) * 2013-05-15 2016-05-25 北京邮电大学 A kind of mixed automatic retransfer request transmission method based on polarization code
CN103414540A (en) * 2013-08-14 2013-11-27 南京邮电大学 Degraded eavesdropping channel rate compatible method based on Polar code
US9007241B2 (en) 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes
CN103746708A (en) * 2013-10-25 2014-04-23 中国农业大学 Method for constructing Polar-LDPC concatenated codes
CN105164956B (en) * 2013-11-04 2019-05-24 华为技术有限公司 Speed matching method and equipment, the wireless communication device of Polar code
CN109861694B (en) * 2013-11-20 2021-10-26 华为技术有限公司 Processing method and equipment of polarization code
CN103873073B (en) * 2014-03-20 2017-03-15 北京遥测技术研究所 A kind of based on Turbo code high-speed coding implementation method parallel with adding window structure
CN103888151B (en) * 2014-03-28 2017-02-15 中山大学 Method for multi-code-rate coding based on grouped Markov superposition coding
WO2016137234A1 (en) * 2015-02-24 2016-09-01 Samsung Electronics Co., Ltd. Transmitter and repetition method thereof
CA3203973A1 (en) * 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitting apparatus and transmitting method thereof
CA3209954A1 (en) * 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitter and parity permutation method thereof
US10382165B2 (en) * 2015-03-02 2019-08-13 Samsung Electronics Co., Ltd. Transmitter and shortening method thereof
CN115567062A (en) * 2015-03-02 2023-01-03 三星电子株式会社 Transmitter and method for generating additional parity
US10177787B1 (en) * 2015-09-17 2019-01-08 Seagate Technology Llc Mitigation of error correction failure due to trapping sets
WO2017127973A1 (en) 2016-01-25 2017-08-03 Qualcomm Incorporated Generation of polar codes with a variable block length utilizing puncturing

Also Published As

Publication number Publication date
CN108604903B (en) 2021-08-24
EP3408940A4 (en) 2019-08-14
WO2017128700A1 (en) 2017-08-03
CA3009570A1 (en) 2017-08-03
US10749633B2 (en) 2020-08-18
AU2016388920A1 (en) 2018-07-05
BR112018014973A2 (en) 2018-12-11
CA3009570C (en) 2022-03-29
WO2017127973A1 (en) 2017-08-03
EP3408940A1 (en) 2018-12-05
US11309997B2 (en) 2022-04-19
AU2016388920B2 (en) 2020-08-20
US20200274644A1 (en) 2020-08-27
CN108604903A (en) 2018-09-28
US20180375615A1 (en) 2018-12-27

Similar Documents

Publication Publication Date Title
SG11201805161XA (en) Generation of polar codes with a variable block length utilizing puncturing
SG11201807252QA (en) Anti-lag-3 antibodies
SG11201906279XA (en) Mutual-information based recursive polar code construction
SG11201808990QA (en) Compositions for topical application of compounds
SG11201811431VA (en) Multispecific antibodies against cd40 and cd137
SG11201805950UA (en) Self-assembled nanostructures and separation membranes comprising aquaporin water channels and methods of making and using them
SG11201901372VA (en) Signaling and determination of slot and mini-slot structure
SG11201809645VA (en) Peer-to-peer network and node of a peer-to-peer network
SG11201804758QA (en) Aqueous pharmaceutical formulation comprising anti-pd-1 antibody avelumab
SG11201909963YA (en) Methods for treating dravet syndrome
SG11201905069SA (en) Broadcast channel encoding and decoding
SG11201907144WA (en) Synchronization signal transmission in a new radio wireless communication system
SG11201810437XA (en) Design of hybrid automatic repeat request (harq) feedback bits for polar codes
SG11201908818YA (en) Partial band configuration for channel state information
SG11201803906PA (en) Control of cellular redox levels
SG11201905918RA (en) Feedback techniques for wireless communications
SG11201407424TA (en) Methods for determining information about a communication parameter and communication devices
SG11201907508WA (en) Single slot short pucch with support for intra slot frequency hopping
SG11201808222RA (en) Methods of treatment of cholestatic diseases
SG11201804712PA (en) Biofuel
SG11201901996UA (en) Formulations of ( r)-2-amino-3-phenylpropyl carbamate
SG11201900199TA (en) Control channel with flexible numerology
SG11201908389YA (en) Techniques to encode or decode a self-decodable portion of a physical broadcast channel in a synchronization signal block
SG11201809474TA (en) Compositions and methods for bioengineered tissues
SG11201805001UA (en) Method of treating influenza a