JP6481913B2 - Polar符号生成方法および装置 - Google Patents
Polar符号生成方法および装置 Download PDFInfo
- Publication number
- JP6481913B2 JP6481913B2 JP2017557236A JP2017557236A JP6481913B2 JP 6481913 B2 JP6481913 B2 JP 6481913B2 JP 2017557236 A JP2017557236 A JP 2017557236A JP 2017557236 A JP2017557236 A JP 2017557236A JP 6481913 B2 JP6481913 B2 JP 6481913B2
- Authority
- JP
- Japan
- Prior art keywords
- polar code
- modulation scheme
- bit
- modulation
- polar
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 64
- 238000004088 simulation Methods 0.000 claims description 42
- 238000004891 communication Methods 0.000 claims description 38
- 241000169170 Boreogadus saida Species 0.000 claims description 22
- 238000012545 processing Methods 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000036039 immunity Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
- H04L1/0058—Block-coded modulation
-
- 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
-
- 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
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3488—Multiresolution systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
Aはステップ301における情報ビットのインデックスセット(または情報ビットインデックスのセット)であることを理解するべきである。GN.(A)はGN.中のセットAの中のインデックスに対応する行の部分行列であり、GN.(AC)はGN.中のセットACの中のインデックスに対応する行の部分行列である。
102 基地局
104、106、108、110、112、114 アンテナ
116、122 アクセス端末
118、124 フォワードリンク
120、126 リバースリンク
200 システム
202 ワイヤレス通信装置
204 Polar符号エンコーダ
205 レートマッチング装置
206 送信機
800 Polar符号生成装置
801 決定ユニット
802 生成ユニット
803 処理ユニット
90 Polar符号生成装置、ユーザ機器
91 プロセッサ
92 メモリ
93 バスシステム
94 送信回路
95 受信回路
Claims (12)
- ワイヤレス通信装置によって実装されるPolar符号生成方法であって、Polar符号の符号長はNであり、前記Polar符号の情報ビット量はKであり、前記Polar符号は第1の変調方式を使用して変調され、NおよびKは0より大きい整数であり、NはKより大きく、前記方法は、
前記第1の変調方式に従って前記Polar符号の情報ビットのインデックスセットを決定するステップと、
前記Polar符号の前記情報ビットの前記インデックスセットに従って前記Polar符号を符号化するステップと、
を含む、Polar符号生成方法であって、
前記第1の変調方式に従って前記Polar符号の情報ビットのインデックスセットを前記決定するステップは、
前記第1の変調方式に従って前記Polar符号のN個のビットチャネルの中の最小誤り確率を持つK個のビットチャネルを決定するステップと、
最小誤り確率を持つ前記K個のビットチャネルの位置に従って前記Polar符号の前記情報ビットの前記インデックスセットを決定するステップを含み、
前記第1の変調方式に従って前記Polar符号のN個のビットチャネルの中の最小誤り確率を持つK個のビットチャネルを前記決定するステップは、
前記第1の変調方式の変調次数に従って複数の等価AWGNチャネルを決定するステップと、
前記複数の等価AWGNチャネルの各々の対数尤度比(LLR)平均を決定するように、前記第1の変調方式を使用して少なくとも1つのシミュレーション・データ・パケットに対してシミュレーション変調および復調を行うステップと、
前記第1の変調方式を使用した変調の後に取得されるN個の符号シンボルビットの各々に対応するLLR平均を初期化して、各符号シンボルビットの前記LLR平均の初期値または確率密度平均の初期値を取得するステップと、
ガウス近似計算を用いて前記Polar符号のファクタグラフにおける各ノードのLLR平均または確率密度平均に対して再帰的更新を行うステップと、を含む、
方法。 - 前記第1の変調方式に従って前記Polar符号のN個のビットチャネルの中の最小誤り確率を持つK個のビットチャネルを前記決定するステップは、
前記Polar符号の前記ファクタグラフにおける各ノードの更新されたLLR平均または確率密度平均に従って、前記Polar符号が伝送される前記N個のビットチャネルの各々の誤り確率を決定するステップと、
前記N個のビットチャネルの各々の前記誤り確率に従って、最小誤り確率を持つ前記K個のビットチャネルを決定するステップと、
をさらに含む、請求項1に記載の方法。 - ガウス近似計算を用いて前記Polar符号のファクタグラフにおける各ノードのLLR平均または確率密度平均に対して再帰的更新を前記行うステップは、次式
- 前記Polar符号が伝送される前記N個のビットチャネルの各々の誤り確率を前記決定するステップは、次式
- 第1のインタリーブモードで前記Polar符号に対してインタリーブがさらに行われ、前記方法は、前記第1の変調方式および前記第1のインタリーブモードに従って前記Polar符号の前記情報ビットの前記インデックスセットを決定するステップをさらに含む、請求項1に記載の方法。
- 前記第1の変調方式は、より高次の変調方式であり、前記第1の変調方式が使用される前記Polar符号は、単一のPolar符号である、請求項1から5のいずれか一項に記載の方法。
- Polar符号生成装置であって、Polar符号の符号長はNであり、前記Polar符号の情報ビット量はKであり、前記Polar符号は第1の変調方式を使用して変調され、NおよびKは0より大きい整数であり、NはKより大きく、前記装置は、
前記第1の変調方式に従って前記Polar符号の情報ビットのインデックスセットを決定するように構成された、決定ユニットと、
前記決定ユニットによって決定される、前記Polar符号の前記情報ビットの前記インデックスセットに従って、前記Polar符号を符号化するように構成された、生成ユニットと、
処理ユニットと、
を備える、Polar符号生成装置であって、
前記決定ユニットは、
前記第1の変調方式に従って前記Polar符号のN個のビットチャネルの中の最小誤り確率を持つK個のビットチャネルを決定し、
最小誤り確率を持つ前記K個のビットチャネルの位置に従って前記Polar符号の前記情報ビットの前記インデックスセットを決定し、
前記第1の変調方式の変調次数に従って複数の等価AWGNチャネルを決定し、
前記処理ユニットを使用して、前記複数の等価AWGNチャネルの各々の対数尤度比(LLR)平均を決定するように、前記第1の変調方式を使用して少なくとも1つのシミュレーション・データ・パケットに対してシミュレーション変調および復調を行い、
前記処理ユニットを使用して、前記第1の変調方式を使用した変調の後に取得されるN個の符号シンボルビットの各々に対応するLLR平均を初期化して、各符号シンボルビットの前記LLR平均の初期値または確率密度平均の初期値を取得し、
前記処理ユニットを使用して、ガウス近似計算を用いて前記Polar符号のファクタグラフにおける各ノードのLLR平均または確率密度平均に対して再帰的更新を行うように構成される、
装置。 - 前記決定ユニットは、
前記Polar符号の前記ファクタグラフにおける各ノードの更新されたLLR平均または確率密度平均に従って、前記Polar符号が伝送される前記N個のビットチャネルの各々の誤り確率を決定し、
前記N個のビットチャネルの各々の前記誤り確率に従って、最小誤り確率を持つ前記K個のビットチャネルを決定する
ようにさらに構成される、請求項7に記載の装置。 - 前記処理ユニットは次式
- 前記決定ユニットは次式
- 第1のインタリーブモードで前記Polar符号に対してインタリーブがさらに行われ、前記決定ユニットは、前記第1の変調方式および前記第1のインタリーブモードに従って前記Polar符号の前記情報ビットの前記インデックスセットを決定するようにさらに構成される、請求項7に記載の装置。
- 前記第1の変調方式は、より高次の変調方式であり、前記第1の変調方式が使用される前記Polar符号は、単一のPolar符号である、請求項7から11のいずれか一項に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2015/071555 WO2016119105A1 (zh) | 2015-01-26 | 2015-01-26 | 极化Polar码的生成方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018503331A JP2018503331A (ja) | 2018-02-01 |
JP6481913B2 true JP6481913B2 (ja) | 2019-03-13 |
Family
ID=56542109
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017557236A Active JP6481913B2 (ja) | 2015-01-26 | 2015-01-26 | Polar符号生成方法および装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10505674B2 (ja) |
JP (1) | JP6481913B2 (ja) |
CN (1) | CN107113090B (ja) |
WO (1) | WO2016119105A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220376708A1 (en) * | 2017-01-09 | 2022-11-24 | Zte Corporation | Data processing method and device |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI587638B (zh) * | 2015-10-15 | 2017-06-11 | 旺宏電子股份有限公司 | 極化碼通道感知之執行方法與裝置 |
CN108370255B (zh) | 2015-11-24 | 2022-04-12 | 相干逻辑公司 | 极性码连续消去列表解码器中的存储器管理和路径排序 |
TW201813336A (zh) * | 2016-08-10 | 2018-04-01 | 美商Idac控股公司 | 下一代無線通訊系統先進極碼 |
CN108599900B (zh) | 2016-08-11 | 2019-06-07 | 华为技术有限公司 | 用于极化编码的方法、装置和设备 |
EP3535889A1 (en) * | 2016-11-03 | 2019-09-11 | Telefonaktiebolaget LM Ericsson (PUBL) | Systems and methods for rate-compatible polar codes for general channels |
CN108400833B (zh) * | 2017-02-06 | 2021-12-24 | 上海诺基亚贝尔股份有限公司 | 通信方法和通信设备 |
CN108631977B (zh) * | 2017-03-24 | 2021-02-09 | 华为技术有限公司 | 一种广播信息指示的发送方法和发送设备 |
CN108696333B (zh) | 2017-04-05 | 2021-10-01 | 华为技术有限公司 | Polar码编解码的方法、装置和设备 |
CN108809485B (zh) | 2017-05-02 | 2020-02-21 | 华为技术有限公司 | 一种编码的方法和装置 |
CN108809500B (zh) * | 2017-05-05 | 2020-12-22 | 华为技术有限公司 | 编码方法、装置和设备 |
US20180331697A1 (en) * | 2017-05-15 | 2018-11-15 | Qualcomm Incorporated | Nominal complexity and weighted combinations for polar code construction |
CN109286404B (zh) * | 2017-07-21 | 2021-02-09 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
CN107612656B (zh) * | 2017-09-18 | 2020-03-10 | 北京航空航天大学 | 一种适用于极化码的高斯近似简化方法 |
CN111183589A (zh) | 2017-09-29 | 2020-05-19 | 中兴通讯股份有限公司 | 极化码编码的方法和*** |
WO2019071382A1 (en) * | 2017-10-09 | 2019-04-18 | Qualcomm Incorporated | USER-SPECIFIC POLAR CODING |
WO2019112524A1 (en) | 2017-12-05 | 2019-06-13 | Çankaya Üni̇versi̇tesi̇ | High-speed decoder for polar codes |
KR102482876B1 (ko) | 2018-01-30 | 2022-12-29 | 삼성전자 주식회사 | Mimo 채널에 대한 폴라 코드 생성 장치 및 방법 |
KR102632560B1 (ko) * | 2018-10-19 | 2024-02-02 | 삼성전자주식회사 | 경로 메트릭을 이용하여 입력 데이터를 디코딩하는 장치 및 이를 이용하는 디코딩 방법 |
US10834154B1 (en) * | 2019-04-17 | 2020-11-10 | Qualcomm Incorporated | Dynamic configuration of stream parameters based on modulation scheme |
CN112152639A (zh) * | 2019-06-27 | 2020-12-29 | 深圳市中兴微电子技术有限公司 | 一种极化码的译码方法、装置、存储介质和终端 |
CN110492974B (zh) * | 2019-08-19 | 2020-08-07 | 北京邮电大学 | 一种并行的极化码译码方法及装置 |
CN110808740B (zh) * | 2019-11-01 | 2021-08-10 | 北京航空航天大学 | 删节信道下基于极化码的低复杂度译码方法 |
CN113067676B (zh) * | 2021-03-31 | 2022-06-10 | 重庆邮电大学 | 极化码高阶调制***中一种新颖的比特映射方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8347186B1 (en) * | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
CN103427943A (zh) * | 2012-05-25 | 2013-12-04 | 华为技术有限公司 | 用于高阶调制的编码调制及解调方法以及装置 |
CN103825669B (zh) | 2012-11-16 | 2017-10-24 | 华为技术有限公司 | 数据处理的方法和装置 |
WO2014102565A1 (en) * | 2012-12-29 | 2014-07-03 | Emc Corporation | Polar codes for efficient encoding and decoding in redundant disk arrays |
CN103023618B (zh) * | 2013-01-11 | 2015-04-22 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN104079370B (zh) * | 2013-03-27 | 2018-05-04 | 华为技术有限公司 | 信道编译码方法及装置 |
CN109361402B (zh) | 2013-05-31 | 2019-09-20 | 华为技术有限公司 | 编码方法及编码设备 |
US9467164B2 (en) * | 2013-10-01 | 2016-10-11 | Texas Instruments Incorporated | Apparatus and method for supporting polar code designs |
US10135460B2 (en) * | 2013-10-01 | 2018-11-20 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes |
US9317365B2 (en) * | 2014-03-06 | 2016-04-19 | Seagate Technology Llc | Soft decoding of polar codes |
-
2015
- 2015-01-26 JP JP2017557236A patent/JP6481913B2/ja active Active
- 2015-01-26 WO PCT/CN2015/071555 patent/WO2016119105A1/zh active Application Filing
- 2015-01-26 CN CN201580068642.8A patent/CN107113090B/zh active Active
-
2017
- 2017-07-25 US US15/659,026 patent/US10505674B2/en active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220376708A1 (en) * | 2017-01-09 | 2022-11-24 | Zte Corporation | Data processing method and device |
US11799498B2 (en) | 2017-01-09 | 2023-10-24 | Zte Corporation | Data processing method and device |
US11909417B2 (en) * | 2017-01-09 | 2024-02-20 | Zte Corporation | Data processing method and device |
Also Published As
Publication number | Publication date |
---|---|
CN107113090A (zh) | 2017-08-29 |
JP2018503331A (ja) | 2018-02-01 |
US20170324514A1 (en) | 2017-11-09 |
US10505674B2 (en) | 2019-12-10 |
CN107113090B (zh) | 2019-11-19 |
WO2016119105A1 (zh) | 2016-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6481913B2 (ja) | Polar符号生成方法および装置 | |
JP7026763B2 (ja) | レートマッチング方法、符号化装置、および通信装置 | |
US10097205B2 (en) | Transmission device, reception device, transmission method, and reception method for suppressing the degrading of decoding performance due to combinations of eliminations at the bit level | |
US11025278B2 (en) | Polar coding encoding/decoding method and apparatus | |
RU2663708C1 (ru) | Способ и устройство для передачи данных | |
CN109039344B (zh) | 编码输入数据为极性码的方法及设备、解码方法及其设备 | |
US7376173B2 (en) | Unambiguously encoding and decoding signals for wireless channels | |
US20160211867A1 (en) | System and Method for a Message Passing Algorithm | |
WO2018153263A1 (en) | A method to generate ordered sequence for polar codes | |
CN110800216A (zh) | 用于通信和广播***的速率匹配的方法和装置 | |
WO2022161201A1 (zh) | 编码调制与解调解码方法及装置 | |
CN111446969A (zh) | 一种级联crc码的极化码编码方法及装置 | |
JP7301168B2 (ja) | コーディングおよび変調方法、復調および復号方法、装置、ならびにデバイス | |
EP4311141A1 (en) | Modulation method, demodulation method, and communication device | |
KR20150084308A (ko) | 무선 통신 시스템에서 채널의 비-가우시안 특성에 따른 적응적 채널 부호 선택 장치 및 방법 | |
US10211951B2 (en) | Decoding method and apparatus | |
CN114079530A (zh) | 编码方法及装置 | |
CN111447042B (zh) | 一种极化编译码方法及装置 | |
EP3797480B1 (en) | Transmitter device and receiver device for efficient transmission of information messages | |
Valenti et al. | Constellation shaping for bit-interleaved coded APSK | |
CN107733442A (zh) | 结构化ldpc码的处理方法及装置 | |
WO2019042370A1 (zh) | 数据传输方法及装置 | |
CN108574555B (zh) | 干扰随机化方法及设备 | |
KR20230156883A (ko) | 통신 시스템 또는 방송 시스템에서 미래 제약을 이용한 극부호의 복호화를 위한 장치 및 방법 | |
CN111490797A (zh) | 编码方法、装置及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170905 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170905 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180914 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181015 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190115 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190131 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6481913 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |