SG11201809125VA - Generalized polar code construction - Google Patents
Generalized polar code constructionInfo
- 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
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/0041—Arrangements at the transmitter end
-
- 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
- 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
-
- 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
-
- 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/0061—Error detection 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/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/09—Error 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))
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)
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)
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 |
-
2016
- 2016-12-30 US US15/395,749 patent/US20170353267A1/en not_active Abandoned
-
2017
- 2017-03-31 CN CN201780032789.0A patent/CN109196800B/en not_active Expired - Fee Related
- 2017-03-31 US US16/305,255 patent/US20200322085A1/en not_active Abandoned
- 2017-03-31 WO PCT/US2017/025422 patent/WO2017209837A1/en active Search and Examination
- 2017-03-31 EP EP17720597.8A patent/EP3465960A1/en not_active Withdrawn
- 2017-03-31 BR BR112018074588A patent/BR112018074588A2/en not_active IP Right Cessation
- 2017-03-31 AU AU2017273314A patent/AU2017273314A1/en not_active Abandoned
- 2017-03-31 CA CA3022089A patent/CA3022089A1/en not_active Abandoned
- 2017-03-31 SG SG11201809125VA patent/SG11201809125VA/en unknown
- 2017-04-05 TW TW106111337A patent/TW201743567A/en unknown
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 |