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)
- Mathematical Physics (AREA)
- General Physics & Mathematics (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 (zh) | 2014-12-22 | 2014-12-22 | 极性码的编码方法和编码装置 |
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 (zh) |
| EP (1) | EP3226422B1 (zh) |
| JP (1) | JP6455766B2 (zh) |
| KR (1) | KR101952799B1 (zh) |
| CN (2) | CN110401456B (zh) |
| AU (1) | AU2014415500B2 (zh) |
| BR (1) | BR112017013449B1 (zh) |
| CA (1) | CA2971769C (zh) |
| ES (1) | ES2723953T3 (zh) |
| MX (1) | MX366730B (zh) |
| RU (1) | RU2685034C2 (zh) |
| SG (1) | SG11201705119VA (zh) |
| WO (1) | WO2016101089A1 (zh) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2637476C1 (ru) * | 2014-02-21 | 2017-12-04 | Хуавэй Текнолоджиз Ко., Лтд. | Способ и устройство согласования скорости для полярного кода |
| EP3217662B1 (en) * | 2014-11-27 | 2019-08-21 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus for polar code, and wireless communication device |
| AU2014415500B2 (en) | 2014-12-22 | 2019-01-17 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Polar code encoding method and encoding apparatus |
| 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 |
| WO2018064407A1 (en) * | 2016-09-28 | 2018-04-05 | 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 |
| WO2018128367A1 (ko) * | 2017-01-05 | 2018-07-12 | 엘지전자 주식회사 | 극 부호를 이용한 채널 인코딩 방법 및 단말 |
| TWI669920B (zh) * | 2017-01-09 | 2019-08-21 | 聯發科技股份有限公司 | 位元映射方法及其發送裝置 |
| US10805939B2 (en) | 2017-01-11 | 2020-10-13 | Qualcomm Incorporated | Control channel code rate selection |
| CN106877885B (zh) * | 2017-01-22 | 2020-04-07 | 深圳大学 | 一种利用巴哈塔切亚参数构造极化码的方法及系统 |
| CN109644008B (zh) | 2017-02-10 | 2023-06-20 | 瑞典爱立信有限公司 | 用于极化码的循环缓冲器速率匹配 |
| CN108429603B (zh) * | 2017-02-15 | 2022-03-15 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
| CN114598424A (zh) | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
| CN108540259B (zh) | 2017-03-01 | 2020-07-10 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
| CN113992303B (zh) | 2017-05-05 | 2023-06-02 | 中兴通讯股份有限公司 | 序列确定方法及装置、设备 |
| 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 | 삼성전자 주식회사 | 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치 |
| CN114070330A (zh) | 2017-08-02 | 2022-02-18 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
| WO2019032641A1 (en) * | 2017-08-10 | 2019-02-14 | Convida Wireless, Llc | PBCH SYNCHRONIZATION AND POLAR CODE DESIGN ASPECTS INVOLVING FIRST INTERFERENCE OF USEFUL DATA AND SECOND INTERFERENCE OF CODED DATA |
| WO2019047206A1 (en) * | 2017-09-11 | 2019-03-14 | Qualcomm Incorporated | PHYSICAL DIFFUSION CHANNEL DESIGN FOR POLAR CODES |
| CN109525362A (zh) | 2017-09-18 | 2019-03-26 | 华为技术有限公司 | 一种极性码的编码方法和编码装置 |
| CN109600197B (zh) * | 2017-09-30 | 2023-04-07 | 华为技术有限公司 | 极性码的编码方法和编码装置 |
| PL3692637T3 (pl) | 2017-10-03 | 2023-09-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Przeplatanie przed kodowaniem CRC narzutu PBCH NR zawierającego znane bity dla poprawy efektywności kodu polarnego |
| WO2019099318A1 (en) * | 2017-11-15 | 2019-05-23 | Idac Holdings, Inc. | Urllc transmissions with polar codes |
| KR102031098B1 (ko) * | 2017-11-16 | 2019-10-11 | 엘지전자 주식회사 | Pbch 전송 방법 및 전송 장치, 및 pbch 수신 방법 및 수신 장치 |
| CN109905130B (zh) * | 2017-12-08 | 2021-12-17 | 大唐移动通信设备有限公司 | 一种极化码编码、译码方法、装置及设备 |
| WO2019139412A1 (ko) * | 2018-01-12 | 2019-07-18 | 엘지전자 주식회사 | 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치 |
| KR102482876B1 (ko) * | 2018-01-30 | 2022-12-29 | 삼성전자 주식회사 | Mimo 채널에 대한 폴라 코드 생성 장치 및 방법 |
| CN112106302B (zh) | 2018-03-22 | 2024-04-23 | 交互数字专利控股公司 | 降低复杂度的极化编码和解码 |
| CN111404556A (zh) * | 2020-03-13 | 2020-07-10 | 深圳市航天华拓科技有限公司 | 编码方法、译码方法、设备及存储介质 |
Family Cites Families (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69635533T2 (de) | 1995-02-01 | 2006-08-03 | Koninklijke Philips Electronics N.V. | Fehlerbeschütztes Datenübertragungs-und Empfangsverfahren und Datenübertragungssystem |
| AU706801B2 (en) | 1995-02-01 | 1999-06-24 | Sony Corporation | Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data |
| US6304991B1 (en) | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
| CA2268853C (en) | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
| AU2005267809B2 (en) | 2004-07-29 | 2010-02-11 | Qualcomm Incorporated | System and method for 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 (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 |
| CN103684477B (zh) * | 2012-09-24 | 2017-02-01 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
| 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 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
| CN104219019B (zh) | 2013-05-31 | 2021-06-22 | 华为技术有限公司 | 编码方法及编码设备 |
| US9768915B2 (en) | 2013-08-20 | 2017-09-19 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
| AU2014415500B2 (en) | 2014-12-22 | 2019-01-17 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Polar code encoding method and encoding apparatus |
| US10958379B2 (en) * | 2017-05-12 | 2021-03-23 | Qualcomm Incorporated | Mapping of channel encoded bits to symbol for retransmission |
| KR102031098B1 (ko) * | 2017-11-16 | 2019-10-11 | 엘지전자 주식회사 | Pbch 전송 방법 및 전송 장치, 및 pbch 수신 방법 및 수신 장치 |
| CN110368447A (zh) | 2019-08-09 | 2019-10-25 | 吉安市御美丽健康产业股份有限公司 | 一种含有薁磺酸钠的妇科修复凝胶制剂及其制备方法和应用 |
-
2014
- 2014-12-22 AU AU2014415500A patent/AU2014415500B2/en active Active
- 2014-12-22 SG SG11201705119VA patent/SG11201705119VA/en unknown
- 2014-12-22 CA CA2971769A patent/CA2971769C/en active Active
- 2014-12-22 JP JP2017550969A patent/JP6455766B2/ja active Active
- 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 CN CN201480082806.8A patent/CN107078748B/zh active Active
- 2014-12-22 ES ES14908660T patent/ES2723953T3/es active Active
- 2014-12-22 EP EP14908660.5A patent/EP3226422B1/en active Active
- 2014-12-22 BR BR112017013449-7A patent/BR112017013449B1/pt active IP Right Grant
- 2014-12-22 WO PCT/CN2014/094475 patent/WO2016101089A1/zh active Application Filing
- 2014-12-22 RU RU2017125830A patent/RU2685034C2/ru active
- 2014-12-22 KR KR1020177020438A patent/KR101952799B1/ko active IP Right Grant
-
2017
- 2017-06-21 US US15/629,498 patent/US10516417B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| KR101952799B1 (ko) | 2019-02-27 |
| JP2018506929A (ja) | 2018-03-08 |
| ES2723953T3 (es) | 2019-09-04 |
| WO2016101089A1 (zh) | 2016-06-30 |
| EP3226422A4 (en) | 2018-01-10 |
| CA2971769C (en) | 2021-07-06 |
| AU2014415500B2 (en) | 2019-01-17 |
| CA2971769A1 (en) | 2016-06-30 |
| MX2017008275A (es) | 2017-12-07 |
| RU2685034C2 (ru) | 2019-04-16 |
| CN110401456A (zh) | 2019-11-01 |
| CN107078748B (zh) | 2019-07-19 |
| EP3226422B1 (en) | 2019-02-27 |
| RU2017125830A3 (zh) | 2019-01-24 |
| KR20170097190A (ko) | 2017-08-25 |
| CN107078748A (zh) | 2017-08-18 |
| BR112017013449B1 (pt) | 2022-11-01 |
| RU2017125830A (ru) | 2019-01-24 |
| MX366730B (es) | 2019-07-22 |
| US10516417B2 (en) | 2019-12-24 |
| EP3226422A1 (en) | 2017-10-04 |
| CN110401456B (zh) | 2023-10-13 |
| US20170288703A1 (en) | 2017-10-05 |
| BR112017013449A2 (zh) | 2018-07-24 |
| JP6455766B2 (ja) | 2019-01-23 |
| AU2014415500A1 (en) | 2017-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SG11201705119VA (en) | Polar code encoding method and encoding apparatus | |
| EP3442127A4 (en) | POLAR CODE CODING METHOD AND DEVICE | |
| 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) | Method and device for audio coding | |
| EP3496311A4 (en) | METHOD AND APPARATUS FOR POLAR CODE CODING | |
| 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 | |
| IL248575A0 (en) | A method for encoding audio and an accompanying device | |
| GB201406332D0 (en) | Apparatus and method | |
| EP3276837A4 (en) | Encoding 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 (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 |