SG11201705119VA - Polar code encoding method and encoding apparatus - Google Patents
Polar code encoding method and encoding apparatusInfo
- Publication number
- SG11201705119VA SG11201705119VA SG11201705119VA SG11201705119VA SG11201705119VA SG 11201705119V A SG11201705119V A SG 11201705119VA SG 11201705119V A SG11201705119V A SG 11201705119VA SG 11201705119V A SG11201705119V A SG 11201705119VA SG 11201705119V A SG11201705119V A SG 11201705119VA
- Authority
- SG
- Singapore
- Prior art keywords
- polar code
- encoding
- encoding method
- encoding apparatus
- code encoding
- 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/27—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 using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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/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
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] 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/27—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 using interleaving techniques
- H03M13/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- 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/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- 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
-
- 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/007—Unequal error protection
-
- 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/0071—Use of interleaving
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2014/094475 WO2016101089A1 (en) | 2014-12-22 | 2014-12-22 | Polar code coding method and coding device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SG11201705119VA true SG11201705119VA (en) | 2017-07-28 |
Family
ID=56148834
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SG11201705119VA SG11201705119VA (en) | 2014-12-22 | 2014-12-22 | Polar code encoding method and encoding apparatus |
Country Status (13)
| Country | Link |
|---|---|
| US (1) | US10516417B2 (en) |
| EP (1) | EP3226422B1 (en) |
| JP (1) | JP6455766B2 (en) |
| KR (1) | KR101952799B1 (en) |
| CN (2) | CN107078748B (en) |
| AU (1) | AU2014415500B2 (en) |
| BR (1) | BR112017013449B1 (en) |
| CA (1) | CA2971769C (en) |
| ES (1) | ES2723953T3 (en) |
| MX (1) | MX366730B (en) |
| RU (1) | RU2685034C2 (en) |
| SG (1) | SG11201705119VA (en) |
| WO (1) | WO2016101089A1 (en) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105164959B (en) * | 2014-02-21 | 2019-06-21 | 华为技术有限公司 | The method and apparatus of rate-matched for polarization code |
| AU2014412583B2 (en) * | 2014-11-27 | 2018-09-06 | Huawei Technologies Co., Ltd. | Polar code rate matching method and apparatus, and wireless communications device |
| CN107078748B (en) | 2014-12-22 | 2019-07-19 | 华为技术有限公司 | The coding method of polar code and code device |
| US10581462B2 (en) | 2015-12-01 | 2020-03-03 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
| EP3488530A1 (en) * | 2016-07-25 | 2019-05-29 | Qualcomm Incorporated | Methods and apparatus for constructing polar codes |
| US11431441B2 (en) | 2016-08-10 | 2022-08-30 | Idac Holdings, Inc. | Priority-based channel coding for control information |
| EP3520260A1 (en) * | 2016-09-28 | 2019-08-07 | IDAC Holdings, Inc. | Efficient broadcast channel in beamformed systems for nr |
| US10069510B2 (en) | 2016-11-21 | 2018-09-04 | Samsung Electronics Co., Ltd. | System and method for maximal code polarization |
| US10470191B2 (en) * | 2016-12-09 | 2019-11-05 | Samsung Electronics Co., Ltd. | Method and apparatus of broadcast signals and channels for system information transmission |
| US11206044B2 (en) * | 2017-01-05 | 2021-12-21 | Lg Electronics Inc. | Method and terminal for channel encoding using polar code |
| WO2018127183A1 (en) * | 2017-01-09 | 2018-07-12 | Mediatek Inc. | Broadcast channel enhancement with polar code |
| US10805939B2 (en) | 2017-01-11 | 2020-10-13 | Qualcomm Incorporated | Control channel code rate selection |
| CN106877885B (en) * | 2017-01-22 | 2020-04-07 | 深圳大学 | Method and system for constructing polarization code by using Bahatta-cut sub-parameters |
| KR20190033588A (en) * | 2017-02-10 | 2019-03-29 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | System and method for rate matching for polar codes |
| CN108429603B (en) * | 2017-02-15 | 2022-03-15 | 中兴通讯股份有限公司 | Data processing method and device |
| CN114598424A (en) | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | Data processing method and device |
| CN108540259B (en) * | 2017-03-01 | 2020-07-10 | 电信科学技术研究院 | Method and device for encoding and decoding polarization code |
| CN113992303B (en) | 2017-05-05 | 2023-06-02 | 中兴通讯股份有限公司 | Sequence determination method, device and equipment |
| US10560910B2 (en) * | 2017-06-12 | 2020-02-11 | Qualcomm Incoporated | Synchronization signal for a broadcast channel |
| EP3639423A1 (en) * | 2017-06-14 | 2020-04-22 | IDAC Holdings, Inc. | Two-stage scrambling for polar coded pdcch transmission |
| KR102378324B1 (en) * | 2017-06-19 | 2022-03-25 | 삼성전자 주식회사 | Method and apparatus of rate-matching for communication and broadcasting systems |
| CN114095123A (en) | 2017-08-02 | 2022-02-25 | 华为技术有限公司 | Polar code encoding method and device |
| EP3665800A1 (en) * | 2017-08-10 | 2020-06-17 | Convida Wireless, LLC | Pbch timing and aspects of polar code design involving first scrambling of payload data and second scrambling of encoded data |
| WO2019047206A1 (en) * | 2017-09-11 | 2019-03-14 | Qualcomm Incorporated | Physical broadcast channel design for polar codes |
| CN109525362A (en) * | 2017-09-18 | 2019-03-26 | 华为技术有限公司 | A kind of coding method of polar code and code device |
| CN109600197B (en) * | 2017-09-30 | 2023-04-07 | 华为技术有限公司 | Polar code encoding method and encoding device |
| BR112020006446A2 (en) | 2017-10-03 | 2020-09-29 | Telefonaktiebolaget Lm Ericsson (Publ) | interleaving before crc encoding a nr pbch payload including known bits to improve polar code performance |
| EP3711169A1 (en) * | 2017-11-15 | 2020-09-23 | IDAC Holdings, Inc. | Urllc transmissions with polar codes |
| MX2020004329A (en) | 2017-11-16 | 2020-08-03 | Lg Electronics Inc | Pbch transmitting method and transmitting device, and pbch receiving method and receiving device. |
| CN109905130B (en) * | 2017-12-08 | 2021-12-17 | 大唐移动通信设备有限公司 | Method, device and equipment for encoding and decoding polarization code |
| US11411673B2 (en) | 2018-01-12 | 2022-08-09 | Lg Electronics Inc. | Method and apparatus for transmitting information, and method and apparatus for receiving information |
| KR102482876B1 (en) * | 2018-01-30 | 2022-12-29 | 삼성전자 주식회사 | Apparatus and method for constructing polar code for multiple input multiple output channel |
| US11476875B2 (en) | 2018-03-22 | 2022-10-18 | Idac Holdings, Inc. | Reduced complexity polar encoding and decoding |
| CN111404556A (en) * | 2020-03-13 | 2020-07-10 | 深圳市航天华拓科技有限公司 | Encoding method, decoding method, device and storage medium |
Family Cites Families (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1239596B8 (en) | 1995-02-01 | 2006-06-28 | Koninklijke Philips Electronics N.V. | Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data |
| EP2302809B1 (en) | 1995-02-01 | 2013-06-05 | Sony Corporation | Multi-channel transmission with interlacing through in-place addressing of RAM memory |
| US6304991B1 (en) | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
| CA2742096C (en) | 1999-04-13 | 2015-01-06 | Ericsson Ab | Rate matching and channel interleaving for a communications system |
| SG155170A1 (en) | 2004-07-29 | 2009-09-30 | Qualcomm Inc | System and method for diversity interleaving |
| US8583923B2 (en) * | 2006-12-08 | 2013-11-12 | Toshiba America Research, Inc. | EAP method for EAP extension (EAP-EXT) |
| WO2008151061A1 (en) | 2007-05-31 | 2008-12-11 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
| JP2009033340A (en) * | 2007-07-25 | 2009-02-12 | Mitsubishi Electric Corp | Communication system between vehicles, vehicle-mounted transmitter, and communicating method between vehicles |
| CN101159513B (en) * | 2007-10-29 | 2012-05-23 | 中兴通讯股份有限公司 | Turbo code velocity matching and code bit reading method |
| US8345794B2 (en) * | 2008-04-29 | 2013-01-01 | Qualcomm Incorporated | Encoded control channel information interleaving |
| CN101368447B (en) * | 2008-08-26 | 2010-04-14 | 江苏南通二建集团有限公司 | Old wall renovation and construction method |
| TWI416896B (en) * | 2009-01-12 | 2013-11-21 | Ind Tech Res Inst | Methods and apparatus for data transmission based on signal priority and channel reliability |
| US8543884B2 (en) | 2009-06-16 | 2013-09-24 | Qualcomm Incorporated | Communications channel parallel interleaver and de-interleaver |
| US8635517B2 (en) | 2011-01-31 | 2014-01-21 | Samsung Electronics Co., Ltd. | Methods and apparatus for fast synchronization using quasi-cyclic low-density parity-check (QC-LDPC) codes |
| CN102164025B (en) * | 2011-04-15 | 2013-06-05 | 北京邮电大学 | Coder based on repeated coding and channel polarization and coding/decoding method thereof |
| KR101327505B1 (en) * | 2011-09-30 | 2013-11-20 | 전북대학교산학협력단 | Transmitter and Receiver using successive cancellation decoding on binary discrete memoryless symmetric channel |
| CN103368583B (en) | 2012-04-11 | 2016-08-17 | 华为技术有限公司 | The interpretation method of polar code and code translator |
| US9954643B2 (en) * | 2012-06-22 | 2018-04-24 | Samsung Electronics Co., Ltd. | Communication system with repeat-response combining mechanism and method of operation thereof |
| US10616827B2 (en) | 2012-07-10 | 2020-04-07 | Huawei Technologies Co., Ltd. | System and method for dynamically configurable air interfaces |
| US9503126B2 (en) | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
| CN106899311B (en) | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | Method and device for generating mixed polar code |
| KR102015121B1 (en) * | 2012-10-17 | 2019-08-28 | 삼성전자주식회사 | Controller configured to control nonvolatile memory device and operating method of controller |
| KR101951663B1 (en) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Method and apparatus of encoding with CRC code and polar code |
| US9083387B2 (en) | 2012-12-18 | 2015-07-14 | Samsung Electronics Co., Ltd. | Communication system with compound coding mechanism and method of operation thereof |
| CN103023618B (en) | 2013-01-11 | 2015-04-22 | 北京邮电大学 | Random code length polar encoding method |
| CN106712906A (en) | 2013-03-27 | 2017-05-24 | 华为技术有限公司 | Method and device for coding uplink control information |
| CN103281166B (en) | 2013-05-15 | 2016-05-25 | 北京邮电大学 | A kind of mixed automatic retransfer request transmission method based on polarization code |
| CN104219019B (en) * | 2013-05-31 | 2021-06-22 | 华为技术有限公司 | Encoding method and encoding apparatus |
| USRE49547E1 (en) | 2013-08-20 | 2023-06-06 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
| CN107078748B (en) | 2014-12-22 | 2019-07-19 | 华为技术有限公司 | The coding method of polar code and code device |
| US10958379B2 (en) * | 2017-05-12 | 2021-03-23 | Qualcomm Incorporated | Mapping of channel encoded bits to symbol for retransmission |
| MX2020004329A (en) * | 2017-11-16 | 2020-08-03 | Lg Electronics Inc | Pbch transmitting method and transmitting device, and pbch receiving method and receiving device. |
| CN110368447A (en) | 2019-08-09 | 2019-10-25 | 吉安市御美丽健康产业股份有限公司 | A kind of gynaecology's reparation gel preparation and its preparation method and application containing sodium azulenesulfonate |
-
2014
- 2014-12-22 CN CN201480082806.8A patent/CN107078748B/en active Active
- 2014-12-22 EP EP14908660.5A patent/EP3226422B1/en active Active
- 2014-12-22 ES ES14908660T patent/ES2723953T3/en active Active
- 2014-12-22 JP JP2017550969A patent/JP6455766B2/en active Active
- 2014-12-22 AU AU2014415500A patent/AU2014415500B2/en active Active
- 2014-12-22 CN CN201910582426.5A patent/CN110401456B/en active Active
- 2014-12-22 WO PCT/CN2014/094475 patent/WO2016101089A1/en active Application Filing
- 2014-12-22 MX MX2017008275A patent/MX366730B/en active IP Right Grant
- 2014-12-22 SG SG11201705119VA patent/SG11201705119VA/en unknown
- 2014-12-22 CA CA2971769A patent/CA2971769C/en active Active
- 2014-12-22 BR BR112017013449-7A patent/BR112017013449B1/en active IP Right Grant
- 2014-12-22 RU RU2017125830A patent/RU2685034C2/en active
- 2014-12-22 KR KR1020177020438A patent/KR101952799B1/en active IP Right Grant
-
2017
- 2017-06-21 US US15/629,498 patent/US10516417B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US10516417B2 (en) | 2019-12-24 |
| KR101952799B1 (en) | 2019-02-27 |
| RU2017125830A3 (en) | 2019-01-24 |
| CA2971769C (en) | 2021-07-06 |
| MX366730B (en) | 2019-07-22 |
| BR112017013449A2 (en) | 2018-07-24 |
| WO2016101089A1 (en) | 2016-06-30 |
| AU2014415500A1 (en) | 2017-07-20 |
| AU2014415500B2 (en) | 2019-01-17 |
| ES2723953T3 (en) | 2019-09-04 |
| MX2017008275A (en) | 2017-12-07 |
| EP3226422A4 (en) | 2018-01-10 |
| BR112017013449B1 (en) | 2022-11-01 |
| CN107078748A (en) | 2017-08-18 |
| RU2685034C2 (en) | 2019-04-16 |
| JP2018506929A (en) | 2018-03-08 |
| CA2971769A1 (en) | 2016-06-30 |
| CN107078748B (en) | 2019-07-19 |
| CN110401456B (en) | 2023-10-13 |
| KR20170097190A (en) | 2017-08-25 |
| EP3226422B1 (en) | 2019-02-27 |
| US20170288703A1 (en) | 2017-10-05 |
| CN110401456A (en) | 2019-11-01 |
| RU2017125830A (en) | 2019-01-24 |
| EP3226422A1 (en) | 2017-10-04 |
| JP6455766B2 (en) | 2019-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SG11201705119VA (en) | Polar code encoding method and encoding apparatus | |
| EP3442127A4 (en) | Polar code encoding method and apparatus | |
| GB201409086D0 (en) | Apparatus and method | |
| EP3094091A4 (en) | Coding and decoding method and device | |
| GB201409077D0 (en) | Apparatus and method | |
| GB201409064D0 (en) | Method and apparatus | |
| IL268543B (en) | Audio coding method and apparatus | |
| EP3496311A4 (en) | Polar code encoding method and apparatus | |
| GB201405662D0 (en) | Apparatus and method | |
| PL3340242T3 (en) | Audio coding method and apparatus | |
| GB201416238D0 (en) | Apparatus and Method | |
| GB201415599D0 (en) | Method and apparatus | |
| IL248575B (en) | Audio coding method and related apparatus | |
| GB201406332D0 (en) | Apparatus and method | |
| SG11201609523UA (en) | Coding/decoding method, apparatus, and system | |
| SG11201609043PA (en) | Audio coding method and related apparatus | |
| GB201407801D0 (en) | Apparatus and method | |
| HK1220542A1 (en) | Audio coding method and apparatus | |
| EP3276837A4 (en) | Encoding apparatus and method | |
| ZA201604077B (en) | Image coding apparatus and method, and image decoding apparatus and method | |
| GB201415873D0 (en) | Apparatus And Method | |
| GB201411726D0 (en) | Apparatus and method | |
| GB201411631D0 (en) | Apparatus and method | |
| GB201405663D0 (en) | Apparatus and method | |
| GB201413236D0 (en) | Method and apparatus |