SG11201809125VA - Generalized polar code construction - Google Patents

Generalized polar code construction

Info

Publication number
SG11201809125VA
SG11201809125VA SG11201809125VA SG11201809125VA SG11201809125VA SG 11201809125V A SG11201809125V A SG 11201809125VA SG 11201809125V A SG11201809125V A SG 11201809125VA SG 11201809125V A SG11201809125V A SG 11201809125VA SG 11201809125V A SG11201809125V A SG 11201809125VA
Authority
SG
Singapore
Prior art keywords
code
international
bits
codeword
channels
Prior art date
Application number
SG11201809125VA
Inventor
Shrinivas KUDEKAR
Thomas Joseph Richardson
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 SG11201809125VA publication Critical patent/SG11201809125VA/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property 111111101111 0 11101 HOE 010 1111 1 0 01 010 1101 ill Mil 00111111110 HOED Organization International Bureau (10) International Publication Number (43) International Publication Date .....0\"\"\"1 WO 2017/209837 Al 07 December 2017 (07.12.2017) WIP0 I PCT — (51) (21) (22) (25) Filing Language: (26) (30) (71) Applicant: QUALCOMM INCORPORATED [US/US]; (72) International Patent Classification: (74) Agent: READ, Randol W. et al.; Patterson & Sheridan, H04L 1/00 (2006.01) H03M 13/13 (2006.01) L.L.P., 24 Greenway Plaza, Suite 1600, Houston, Texas International Application Number: 77046-2472 (US). PCT/US2017/025422 (81) Designated States (unless otherwise indicated, for every International Filing Date: kind of national protection available): AE, AG, AL, AM, 31 March 2017 (31.03.2017) AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, English DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, Publication Language: English HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, Priority Data: MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, 62/344,031 01 June 2016 (01.06.2016) US PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, 15/395,749 30 December 2016 (30.12.2016) US 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. ATTN: 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, TZ, Inventors: KUDEKAR, Shrinivas; 5775 Morehouse UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, Drive, San Diego, California 92121-1714 (US). TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, RICHARDSON, Thomas Joseph; 5775 Morehouse Drive, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, San Diego, California 92121-1714 (US). MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, = Title: GENERALIZED POLAR : Certain aspects of the present of Polar codes. An exemplary method generally includes generating a codeword by encoding length K to obtain bits for transmission via K channels, wherein the first code comprises a polar of the K channels using a second code of length M, and transmitting the codeword. (54) mane CODE CONSTRUCTION 1000 ( 4002 decoding latency and perfor- information bits using a first code code, further encoding the bits in = = GENERATE A CODEWORD BY ENCODING INFORMATION BITS USING A FIRST CODE OF LENGTH K TO OBTAIN BITS FOR TRANSMISSION VIA K CHANNELS, WHEREIN THE FIRST CODE COMPRISES A POLAR CODE = = = = = ( 4004 = = FURTHER ENCODE THE BITS IN EACH OF THE K CHANNELS USING A SECOND CODE OF LENGTH M = = = ( 4006 = TRANSMIT THE CODEWORD Il Ir...' M GC CT 0 \" (57) ,1 of 0 each ei \"I r z FIG. 10 disclosure relate to techniques and apparatus for improving O [Continued on next page] WO 2017/209837 Al MIDEDIMOMOIDEIRMEM0010101101HMEMOVOIMIE TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Declarations under Rule 4.17: — as to applicant's entitlement to apply for and be granted a patent (Rule 4.17(H)) — as to the applicant's entitlement to claim the priority of the earlier application (Rule 4.17(iii)) Published: — with international search report (Art. 21(3)) — before the expiration of the time limit for amending the claims and to be republished in the event of receipt of amendments (Rule 48.2(h))
SG11201809125VA 2016-06-01 2017-03-31 Generalized polar code construction SG11201809125VA (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201662344031P 2016-06-01 2016-06-01
US15/395,749 US20170353267A1 (en) 2016-06-01 2016-12-30 Generalized polar code construction
PCT/US2017/025422 WO2017209837A1 (en) 2016-06-01 2017-03-31 Generalized polar code construction

Publications (1)

Publication Number Publication Date
SG11201809125VA true SG11201809125VA (en) 2018-12-28

Family

ID=58645358

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201809125VA SG11201809125VA (en) 2016-06-01 2017-03-31 Generalized polar code construction

Country Status (9)

Country Link
US (2) US20170353267A1 (en)
EP (1) EP3465960A1 (en)
CN (1) CN109196800B (en)
AU (1) AU2017273314A1 (en)
BR (1) BR112018074588A2 (en)
CA (1) CA3022089A1 (en)
SG (1) SG11201809125VA (en)
TW (1) TW201743567A (en)
WO (1) WO2017209837A1 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10312947B2 (en) 2016-01-21 2019-06-04 Huawei Technologies Co., Ltd. Concatenated and sliding-window polar coding
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
SG11201810437XA (en) 2016-07-27 2019-02-27 Qualcomm Inc Design of hybrid automatic repeat request (harq) feedback bits for polar codes
WO2018106001A1 (en) * 2016-12-06 2018-06-14 엘지전자 주식회사 Method and device for transmitting control information by using polar code
CN111884693B (en) * 2017-01-09 2024-04-05 联发科技股份有限公司 Wireless communication method of user equipment and user equipment
US10225046B2 (en) * 2017-01-09 2019-03-05 At&T Intellectual Property I, L.P. Adaptive cyclic redundancy check for uplink control information encoding
US10312946B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Soft-output decoding of codewords encoded with polar code
CN114598424A (en) * 2017-02-15 2022-06-07 中兴通讯股份有限公司 Data processing method and device
KR102502529B1 (en) * 2017-03-23 2023-02-21 퀄컴 인코포레이티드 Parity Bit Channel Allocation for Polar Coding
US10298311B2 (en) 2017-05-02 2019-05-21 Mediatek Inc. Overhead reduction for linear combination codebook and feedback mechanism in mobile communications
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
KR102385274B1 (en) 2017-07-07 2022-04-08 퀄컴 인코포레이티드 Communication techniques applying low-density parity-check code base graph selection
US10998922B2 (en) * 2017-07-28 2021-05-04 Mitsubishi Electric Research Laboratories, Inc. Turbo product polar coding with hard decision cleaning
KR101918584B1 (en) 2017-08-04 2018-11-14 한국항공대학교산학협력단 Joint detection and decoding method with polar codes in multiple input multiple output system and receiver using thereof
US10340950B2 (en) * 2017-08-21 2019-07-02 Qualcomm Incorporated Reducing the search space of maximum-likelihood decoding for polar codes
DE102017223776A1 (en) * 2017-12-22 2019-06-27 Robert Bosch Gmbh Subscriber station for a serial communication network and method for correcting single errors in a message of a serial communication network
CN108282264B (en) * 2018-01-05 2020-01-31 西安电子科技大学 Polar code decoding method based on bit flipping serial elimination list algorithm
US11108413B2 (en) * 2018-10-03 2021-08-31 The Regents Of The University Of California Polar coding and decoding for correcting deletion and/or insertion errors
WO2020087259A1 (en) * 2018-10-30 2020-05-07 Qualcomm Incorporated Enhanced efficiency for decoding multiple information bit sizes
US11552732B2 (en) * 2019-06-28 2023-01-10 Viettel Group Polar coding system and parallel computation method for polar coding system
WO2021210079A1 (en) 2020-04-14 2021-10-21 Nec Corporation Communication method and device using recurrent decoding iterations for polar codes
US11513897B2 (en) 2020-12-28 2022-11-29 Samsung Electronics Co., Ltd. Error correction on length-compatible polar codes for memory systems

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281166B (en) * 2013-05-15 2016-05-25 北京邮电大学 A kind of mixed automatic retransfer request transmission method based on polarization code
CN103746708A (en) * 2013-10-25 2014-04-23 中国农业大学 Method for constructing Polar-LDPC concatenated codes
CN105227189B (en) * 2015-09-24 2019-01-01 电子科技大学 It is segmented the polarization code coding/decoding method of CRC auxiliary

Also Published As

Publication number Publication date
WO2017209837A1 (en) 2017-12-07
US20200322085A1 (en) 2020-10-08
EP3465960A1 (en) 2019-04-10
CA3022089A1 (en) 2017-12-07
TW201743567A (en) 2017-12-16
CN109196800B (en) 2021-06-08
AU2017273314A1 (en) 2018-11-15
CN109196800A (en) 2019-01-11
BR112018074588A2 (en) 2019-03-12
US20170353267A1 (en) 2017-12-07

Similar Documents

Publication Publication Date Title
SG11201809125VA (en) Generalized polar code construction
SG11201809057PA (en) Enhanced polar code constructions by strategic placement of crc bits
SG11201906546TA (en) Narrowband time-division duplex frame structure for narrowband communications
SG11201900199TA (en) Control channel with flexible numerology
SG11201906062VA (en) Transmitting uplink control information
SG11201901638TA (en) Method and apparatus for signaling of transmit power related information
SG11201905918RA (en) Feedback techniques for wireless communications
SG11201807608VA (en) Dynamically convey information of demodulation reference signal and phase noise compensation reference signal
SG11201907578RA (en) Control resource set for single-carrier waveform
SG11201907088PA (en) Multi-harq methods and apparatus for codeblock group based transmissions
SG11201907144WA (en) Synchronization signal transmission in a new radio wireless communication system
SG11201911638SA (en) Communication techniques applying low-density parity-check code base graph selection
SG11201906279XA (en) Mutual-information based recursive polar code construction
SG11201900969SA (en) Access stratum security for efficient packet processing
SG11201811240XA (en) Systems and methods for route planning
SG11201906243QA (en) Narrowband time-division duplex frame structure for narrowband communications
SG11201901365QA (en) Adaptive motion vector precision for video coding
SG11201808344UA (en) Enhanced puncturing and low-density parity-check (ldpc) code structure
SG11201907713WA (en) Nucleic acid based data storage
SG11201908682SA (en) Configurable intra-slot frequency hopping for a variable length uplink control channel
SG11201900967XA (en) Linear model chroma intra prediction for video coding
SG11201900269XA (en) Channel sensing for independent links
SG11201906235YA (en) Narrowband time-division duplex frame structure for narrowband communications
SG11201902083RA (en) Wireless communication between wideband enb and narrowband ue
SG11201808364RA (en) Methods and apparatus for efficiently generating multiple lifted low-density parity-check (ldpc) codes