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
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)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Time-Division Multiplex Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/094475 WO2016101089A1 (fr) | 2014-12-22 | 2014-12-22 | Procédé de codage de code polaire et dispositif de codage |
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 (fr) |
EP (1) | EP3226422B1 (fr) |
JP (1) | JP6455766B2 (fr) |
KR (1) | KR101952799B1 (fr) |
CN (2) | CN110401456B (fr) |
AU (1) | AU2014415500B2 (fr) |
BR (1) | BR112017013449B1 (fr) |
CA (1) | CA2971769C (fr) |
ES (1) | ES2723953T3 (fr) |
MX (1) | MX366730B (fr) |
RU (1) | RU2685034C2 (fr) |
SG (1) | SG11201705119VA (fr) |
WO (1) | WO2016101089A1 (fr) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2935256A1 (fr) * | 2014-02-21 | 2015-08-27 | Huawei Technologies Co., Ltd. | Procede et appareil d'adaptation de debit de code polaire |
JP6468526B2 (ja) * | 2014-11-27 | 2019-02-13 | 華為技術有限公司Huawei Technologies Co.,Ltd. | Polar符号レートマッチング方法および装置、ならびに無線通信デバイス |
CA2971769C (fr) | 2014-12-22 | 2021-07-06 | Huawei Technologies Co., Ltd. | Procede de codage de code polaire et dispositif de codage |
US10581462B2 (en) | 2015-12-01 | 2020-03-03 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
CN109478897B (zh) | 2016-07-25 | 2023-05-12 | 高通股份有限公司 | 用于构造极化码的方法和装置 |
US11431441B2 (en) | 2016-08-10 | 2022-08-30 | Idac Holdings, Inc. | Priority-based channel coding for control information |
WO2018064407A1 (fr) * | 2016-09-28 | 2018-04-05 | Idac Holdings, Inc. | Canal de diffusion efficiente dans des systèmes à mise en forme de faisceau pour 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 |
CN108575116B (zh) * | 2017-01-09 | 2019-09-24 | 联发科技股份有限公司 | 比特映射方法及其发送装置 |
US10805939B2 (en) | 2017-01-11 | 2020-10-13 | Qualcomm Incorporated | Control channel code rate selection |
CN106877885B (zh) * | 2017-01-22 | 2020-04-07 | 深圳大学 | 一种利用巴哈塔切亚参数构造极化码的方法及系统 |
WO2018146629A1 (fr) * | 2017-02-10 | 2018-08-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptation de débit de tampon circulaire pour codes polaires |
CN114598424A (zh) | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
CN108429603B (zh) * | 2017-02-15 | 2022-03-15 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
CN108540259B (zh) | 2017-03-01 | 2020-07-10 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
CN108809334B (zh) | 2017-05-05 | 2021-07-20 | 中兴通讯股份有限公司 | 序列确定方法及装置、设备 |
US10560910B2 (en) * | 2017-06-12 | 2020-02-11 | Qualcomm Incoporated | Synchronization signal for a broadcast channel |
CN110785952B (zh) * | 2017-06-14 | 2022-10-25 | Idac控股公司 | 用于极化编码的pdcch传输的两阶段加扰 |
KR102378324B1 (ko) | 2017-06-19 | 2022-03-25 | 삼성전자 주식회사 | 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치 |
CN114095123A (zh) * | 2017-08-02 | 2022-02-25 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
WO2019032641A1 (fr) * | 2017-08-10 | 2019-02-14 | Convida Wireless, Llc | Synchronisation de pbch et aspects de conception de code polaire impliquant un premier brouillage des données utiles et un second brouillage des données codées |
WO2019047206A1 (fr) * | 2017-09-11 | 2019-03-14 | Qualcomm Incorporated | Conception de canal de diffusion physique pour codes polaires |
CN109889310B (zh) | 2017-09-18 | 2020-06-19 | 华为技术有限公司 | 一种极性码的编码方法和编码装置 |
CN109600197B (zh) * | 2017-09-30 | 2023-04-07 | 华为技术有限公司 | 极性码的编码方法和编码装置 |
MX2020003509A (es) * | 2017-10-03 | 2020-07-22 | Ericsson Telefon Ab L M | Orden de bits de la carga util del nr pbch para mejorar el rendimiento del codigo polar. |
EP3711169A1 (fr) * | 2017-11-15 | 2020-09-23 | IDAC Holdings, Inc. | Transmissions urllc avec codes polaires |
JP7074853B2 (ja) * | 2017-11-16 | 2022-05-24 | エルジー エレクトロニクス インコーポレイティド | Pbch送信方法および送信装置、ならびにpbch受信方法および受信装置 |
CN109905130B (zh) * | 2017-12-08 | 2021-12-17 | 大唐移动通信设备有限公司 | 一种极化码编码、译码方法、装置及设备 |
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 (ko) * | 2018-01-30 | 2022-12-29 | 삼성전자 주식회사 | Mimo 채널에 대한 폴라 코드 생성 장치 및 방법 |
WO2019183309A1 (fr) | 2018-03-22 | 2019-09-26 | Idac Holdings, Inc. | Codage et décodage polaires à complexité réduite |
CN111404556A (zh) * | 2020-03-13 | 2020-07-10 | 深圳市航天华拓科技有限公司 | 编码方法、译码方法、设备及存储介质 |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2302805B1 (fr) | 1995-02-01 | 2012-08-22 | Sony Corporation | Transmission multi-canal avec entrelacement par addressage en place d'une mémoire RAM |
RU2186459C2 (ru) | 1995-02-01 | 2002-07-27 | Конинклийке Филипс Электроникс Н.В. | Способ передачи информации с защитой от ошибок, способ приема информации с защитой от ошибок и передающая система для передачи информации |
US6304991B1 (en) | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
CA2268853C (fr) | 1999-04-13 | 2011-08-02 | Wen Tong | Adaptation de debit et entrelacement de canaux pour un systeme de communications |
EP1771963A1 (fr) | 2004-07-29 | 2007-04-11 | Qualcomm Incorporated | Systeme et procede pour diversite en frequence |
US8583923B2 (en) * | 2006-12-08 | 2013-11-12 | Toshiba America Research, Inc. | EAP method for EAP extension (EAP-EXT) |
WO2008151061A1 (fr) | 2007-05-31 | 2008-12-11 | Interdigital Technology Corporation | Codage de canal et mise en correspondance de débit pour canaux de commande lte |
JP2009033340A (ja) * | 2007-07-25 | 2009-02-12 | Mitsubishi Electric Corp | 車々間通信システム、車載送信装置および車々間通信方法 |
CN101159513B (zh) * | 2007-10-29 | 2012-05-23 | 中兴通讯股份有限公司 | 一种Turbo码速率匹配及码字比特读取的方法 |
US8345794B2 (en) * | 2008-04-29 | 2013-01-01 | Qualcomm Incorporated | Encoded control channel information interleaving |
CN101368447B (zh) * | 2008-08-26 | 2010-04-14 | 江苏南通二建集团有限公司 | 古城墙修复施工方法 |
TWI416896B (zh) * | 2009-01-12 | 2013-11-21 | Ind Tech Res Inst | 基於信號先權值與通道可靠度的資料傳輸方法及裝置 |
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 (zh) * | 2011-04-15 | 2013-06-05 | 北京邮电大学 | 基于重复编码和信道极化的编码器及其编译码方法 |
KR101327505B1 (ko) * | 2011-09-30 | 2013-11-20 | 전북대학교산학협력단 | 이진 이산 무기억 대칭 채널에서 연속 제거 복호 알고리즘을 이용한 송신기 및 수신기 |
CN103368583B (zh) * | 2012-04-11 | 2016-08-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
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 (zh) * | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
KR102015121B1 (ko) * | 2012-10-17 | 2019-08-28 | 삼성전자주식회사 | 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법 |
KR101951663B1 (ko) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Crc 부호와 극 부호에 의한 부호화 방법 및 장치 |
US9083387B2 (en) * | 2012-12-18 | 2015-07-14 | Samsung Electronics Co., Ltd. | Communication system with compound coding mechanism and method of operation thereof |
CN103023618B (zh) | 2013-01-11 | 2015-04-22 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN103220083B (zh) | 2013-03-27 | 2017-02-08 | 华为技术有限公司 | 一种对上行控制信息进行编码的方法和装置 |
CN103281166B (zh) | 2013-05-15 | 2016-05-25 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
CN109361402B (zh) * | 2013-05-31 | 2019-09-20 | 华为技术有限公司 | 编码方法及编码设备 |
US9768915B2 (en) | 2013-08-20 | 2017-09-19 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
CA2971769C (fr) | 2014-12-22 | 2021-07-06 | Huawei Technologies Co., Ltd. | Procede de codage de code polaire et dispositif de codage |
US10958379B2 (en) * | 2017-05-12 | 2021-03-23 | Qualcomm Incorporated | Mapping of channel encoded bits to symbol for retransmission |
JP7074853B2 (ja) * | 2017-11-16 | 2022-05-24 | エルジー エレクトロニクス インコーポレイティド | Pbch送信方法および送信装置、ならびにpbch受信方法および受信装置 |
CN110368447A (zh) | 2019-08-09 | 2019-10-25 | 吉安市御美丽健康产业股份有限公司 | 一种含有薁磺酸钠的妇科修复凝胶制剂及其制备方法和应用 |
-
2014
- 2014-12-22 CA CA2971769A patent/CA2971769C/fr active Active
- 2014-12-22 EP EP14908660.5A patent/EP3226422B1/fr active Active
- 2014-12-22 AU AU2014415500A patent/AU2014415500B2/en active Active
- 2014-12-22 WO PCT/CN2014/094475 patent/WO2016101089A1/fr active Application Filing
- 2014-12-22 CN CN201910582426.5A patent/CN110401456B/zh active Active
- 2014-12-22 MX MX2017008275A patent/MX366730B/es active IP Right Grant
- 2014-12-22 RU RU2017125830A patent/RU2685034C2/ru active
- 2014-12-22 SG SG11201705119VA patent/SG11201705119VA/en unknown
- 2014-12-22 JP JP2017550969A patent/JP6455766B2/ja active Active
- 2014-12-22 ES ES14908660T patent/ES2723953T3/es active Active
- 2014-12-22 KR KR1020177020438A patent/KR101952799B1/ko active IP Right Grant
- 2014-12-22 CN CN201480082806.8A patent/CN107078748B/zh active Active
- 2014-12-22 BR BR112017013449-7A patent/BR112017013449B1/pt active IP Right Grant
-
2017
- 2017-06-21 US US15/629,498 patent/US10516417B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3226422B1 (fr) | 2019-02-27 |
RU2017125830A (ru) | 2019-01-24 |
US20170288703A1 (en) | 2017-10-05 |
JP6455766B2 (ja) | 2019-01-23 |
AU2014415500A1 (en) | 2017-07-20 |
BR112017013449B1 (pt) | 2022-11-01 |
CN107078748A (zh) | 2017-08-18 |
CA2971769C (fr) | 2021-07-06 |
JP2018506929A (ja) | 2018-03-08 |
AU2014415500B2 (en) | 2019-01-17 |
CA2971769A1 (fr) | 2016-06-30 |
KR20170097190A (ko) | 2017-08-25 |
RU2685034C2 (ru) | 2019-04-16 |
BR112017013449A2 (pt) | 2018-07-24 |
US10516417B2 (en) | 2019-12-24 |
ES2723953T3 (es) | 2019-09-04 |
MX2017008275A (es) | 2017-12-07 |
EP3226422A1 (fr) | 2017-10-04 |
CN107078748B (zh) | 2019-07-19 |
KR101952799B1 (ko) | 2019-02-27 |
EP3226422A4 (fr) | 2018-01-10 |
MX366730B (es) | 2019-07-22 |
RU2017125830A3 (fr) | 2019-01-24 |
WO2016101089A1 (fr) | 2016-06-30 |
CN110401456B (zh) | 2023-10-13 |
CN110401456A (zh) | 2019-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SG11201705119VA (en) | Polar code encoding method and encoding apparatus | |
EP3442127A4 (fr) | Procédé et appareil de codage de code polaire | |
GB201409086D0 (en) | Apparatus and method | |
EP3094091A4 (fr) | Méthode et dispositif de codage et de décodage | |
GB201409077D0 (en) | Apparatus and method | |
GB201409064D0 (en) | Method and apparatus | |
IL268543B (en) | Method and device for audio coding | |
EP3496311A4 (fr) | Procédé et appareil de codage de code polaire | |
GB201405662D0 (en) | Apparatus and method | |
HUE054555T2 (hu) | Audió kódoló eljárás és berendezés | |
GB201418199D0 (en) | Method and apparatus | |
GB201416238D0 (en) | Apparatus and Method | |
GB201415599D0 (en) | Method and apparatus | |
IL248575B (en) | A method for encoding audio and an accompanying device | |
GB201406332D0 (en) | Apparatus and method | |
EP3276837A4 (fr) | Appareil et procédé de codage | |
SG11201609523UA (en) | Coding/decoding method, apparatus, and system | |
SG11201609043PA (en) | Audio coding method and related apparatus | |
GB201407801D0 (en) | Apparatus and method | |
HK1220542A1 (zh) | 音頻編碼方法和裝置 | |
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 |