JP2018504011A - Polar符号レートマッチング方法および装置、ならびに無線通信デバイス - Google Patents
Polar符号レートマッチング方法および装置、ならびに無線通信デバイス Download PDFInfo
- Publication number
- JP2018504011A JP2018504011A JP2017528504A JP2017528504A JP2018504011A JP 2018504011 A JP2018504011 A JP 2018504011A JP 2017528504 A JP2017528504 A JP 2017528504A JP 2017528504 A JP2017528504 A JP 2017528504A JP 2018504011 A JP2018504011 A JP 2018504011A
- Authority
- JP
- Japan
- Prior art keywords
- polar code
- sequence
- rate matching
- code rate
- memory
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 178
- 238000004891 communication Methods 0.000 title claims abstract description 78
- 230000008569 process Effects 0.000 claims abstract description 110
- 238000013507 mapping Methods 0.000 claims abstract description 64
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 31
- 241001589086 Bellapiscis medius Species 0.000 claims abstract description 29
- 230000006870 function Effects 0.000 claims description 81
- 230000005540 biological transmission Effects 0.000 claims description 46
- 238000012545 processing Methods 0.000 claims description 43
- 241000169170 Boreogadus saida Species 0.000 abstract description 12
- 238000010586 diagram Methods 0.000 description 14
- 239000011159 matrix material Substances 0.000 description 11
- 230000001174 ascending effect Effects 0.000 description 9
- 230000002441 reversible effect Effects 0.000 description 8
- 238000003672 processing method Methods 0.000 description 7
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 230000003252 repetitive effect Effects 0.000 description 3
- 230000003321 amplification Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 2
- 230000001143 conditioned effect Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- 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/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
-
- 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/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- 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
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computing Systems (AREA)
- Multimedia (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
メルセンヌツイスターアルゴリズムに基づいて、目標Polar符号の符号長に応じて第1の系列を決定するように構成された第1の決定ユニット302と、
予め設定されたルールに従って、第1の決定ユニット302によって決定された第1の系列に対してソート処理を行って第2の系列を決定するソートユニット304と、
第1の決定ユニット302によって決定された第1の系列およびソートユニット304によって決定された第2の系列に従ってマッピング関数を決定するように構成された第2の決定ユニット306と、
第2の決定ユニット306によって決定されたマッピング関数に従って目標Polar符号をインタリーブしてインタリーブド出力を生成するように構成されたインタリービングユニット308と
を含む。
上式で、
[ign,q]=sort(G)、ただし、Gは長さNの第1の系列であり、qはインタリーバのマッピング関数である。
冗長バージョン(RV)パラメータに従って、HARQ再伝送で伝送される送信ビットを決定するように構成された第3の決定ユニットをさらに含む。具体的には、インタリービング処理(またはインタリービングおよび反転処理、またはインタリービングおよび置換処理、またはインタリービング、反転、および置換処理)の後、第3の決定ユニットは、出力ビットをCircular Buffer(循環バッファ)に送信し、現在のHARQ伝送に対応するRV(Redundancy Version、冗長バージョン)パラメータに従って、Circular Bufferにおける今伝送されたビットの開始位置を決定することができる。さらに、今伝送されたビットの長さは、伝送資源または予め設定されたルールに従って決定することができる。したがって、現在のHARQ伝送で伝送される必要のある送信ビット、すなわちレートマッチング処理の出力ビットを決定することができる。すなわち、第3の決定ユニットは、冗長バージョン(RV)パラメータに従って、インタリーブド出力ビットにおける送信ビットの開始位置およびビット長を決定し、それによって送信ビットを決定する。
逐次的キャプチャリングまたは繰り返しによってインタリーブド出力ビットから、HARQ再伝送で伝送される必要のある送信ビットを決定するように構成された第3の決定ユニットをさらに含む。
インタリーブド出力ビットに対して反転処理を行う演算命令を格納するようにさらに構成される。
随意に、一実施形態では、プロセッサ402は、
インタリーブド出力ビットに対してPolar符号の情報ビット集合に従って置換処理を行う演算命令を格納するようにさらに構成される。
随意に、一実施形態では、プロセッサ402は、
冗長バージョン(RV)パラメータに従って、ハイブリッド自動再送要求(HARQ)再伝送で伝送される送信ビットを決定する演算命令を格納するようにさらに構成される。
随意に、一実施形態では、プロセッサ402は、
逐次的キャプチャリングまたは繰り返しによってインタリーブド出力ビットから、HARQ再伝送で伝送される必要のある送信ビットを決定する演算命令を格納するようにさらに構成される。
[ign,q]=sort(G)、ただし、Gは長さNの第1の系列であり、qはインタリーバのマッピング関数である。
冗長バージョン(RV)パラメータに従って、HARQ再伝送で伝送される送信ビットを決定するステップをさらに含む。
逐次的キャプチャリングまたは繰り返しによってインタリーブド出力ビットから、HARQ再伝送で伝送される必要のある送信ビットを決定するステップをさらに含む。
102 基地局
104,106,108,110,112,114 アンテナ
116 アクセス端末
118 順方向リンク
120 逆方向リンク
122 アクセス端末
124 順方向リンク
126 逆方向リンク
200 システム
202 無線通信デバイス
204 Polar符号エンコーダ
205 Polar符号レートマッチング装置
206 送信機
300 Polar符号レートマッチング装置
302 第1の決定ユニット
304 ソートユニット
306 第2の決定ユニット
308 インタリービングユニット
400 無線通信デバイス
402 メモリ
404 プロセッサ
500 アクセス端末
502 受信機
504 復調器
506 プロセッサ
508 メモリ
510 レートマッチングデバイス
512 Polar符号エンコーダ
514 変調器
516 送信機
600 システム
602 基地局
604 アクセス端末
606 受信アンテナ
608 送信アンテナ
610 受信機
612 復調器
614 プロセッサ
616 メモリ
618 Polar符号エンコーダ
620 Polar符号レートマッチング装置
622 変調器
624 送信機
700 システム
702 論理グループ
704,706,708,710 電子コンポーネント
712 メモリ
Claims (22)
- メルセンヌツイスターアルゴリズムに基づいて、目標Polar符号の符号長に応じて第1の系列を決定するように構成された第1の決定ユニットと、
予め設定されたルールに従って、前記第1の決定ユニットによって決定された前記第1の系列に対してソート処理を行って第2の系列を決定するように構成されたソートユニットと、
前記第1の決定ユニットによって決定された前記第1の系列および前記ソートユニットによって決定された前記第2の系列に従ってマッピング関数を決定するように構成された第2の決定ユニットと、
前記第2の決定ユニットによって決定された前記マッピング関数に従って前記目標Polar符号をインタリーブしてインタリーブド出力ビットを生成するように構成されたインタリービングユニットと
を備える、Polar符号レートマッチング装置。 - 前記第1の決定ユニットが、式
ここで、X0,X1,…,Xn−1がn個の非ゼロ初期整数であり、前記非ゼロ初期整数がw桁を有し、
- n=624、m=397、w=32、r=31、u=11、s=7、t=15、l=18、B=0x9d2c5680、およびC=0xefc60000である、請求項2に記載のPolar符号レートマッチング装置。
- 前記インタリーブド出力ビットに対して反転処理を行うように構成された反転ユニットをさらに備える、請求項1から3のいずれか一項に記載のPolar符号レートマッチング装置。
- 前記Polar符号の情報ビット集合に従って、前記インタリーブド出力ビットに対して置換処理を行うように構成された置換ユニットをさらに備える、請求項1から3のいずれか一項に記載のPolar符号レートマッチング装置。
- 冗長バージョン(RV)パラメータに従って、ハイブリッド自動再送要求(HARQ)再伝送で伝送される送信ビットを決定するように構成された第3の決定ユニットをさらに備える、請求項1から5のいずれか一項に記載のPolar符号レートマッチング装置。
- 逐次的キャプチャリングまたは繰り返しによって前記インタリーブド出力ビットから、ハイブリッド自動再送要求(HARQ)再伝送で伝送される必要のある送信ビットを決定するように構成された第3の決定ユニットをさらに備える、請求項1から5のいずれか一項に記載のPolar符号レートマッチング装置。
- 命令を格納するように構成されたメモリと、
前記メモリに接続されており、前記メモリに格納された前記命令を実行するように構成されたプロセッサと
を備え、
前記命令は、
メルセンヌツイスターアルゴリズムに基づいて、目標Polar符号の符号長に応じて第1の系列を決定する演算と、
予め設定されたルールに従って前記第1の系列に対してソート処理を行って第2の系列を決定する演算と、
前記第1の系列および前記第2の系列に従ってマッピング関数を決定する演算と、
前記マッピング関数に従って前記目標Polar符号をインタリーブしてインタリーブド出力ビットを生成する演算と
を実行するための命令である、無線通信デバイス。 - 前記メモリが、式
ここで、X0,X1,…,Xn−1がn個の非ゼロ初期整数であり、前記非ゼロ初期整数がw桁を有し、
- n=624、m=397、w=32、r=31、u=11、s=7、t=15、l=18、B=0x9d2c5680、およびC=0xefc60000である、請求項9に記載の無線通信デバイス。
- 前記メモリが、前記インタリーブド出力ビットに対して反転処理を行う演算命令を格納するようにさらに構成される、請求項8から10のいずれか一項に記載の無線通信デバイス。
- 前記メモリが、前記Polar符号の情報ビット集合に従って、前記インタリーブド出力ビットに対して置換処理を行う演算命令を格納するようにさらに構成される、請求項8から10のいずれか一項に記載の無線通信デバイス。
- 前記メモリが、冗長バージョン(RV)パラメータに従って、ハイブリッド自動再送要求(HARQ)再伝送で伝送される送信ビットを決定する演算命令を格納するようにさらに構成される、請求項8から12のいずれか一項に記載の無線通信デバイス。
- 前記メモリが、逐次的キャプチャリングまたは繰り返しによって前記インタリーブド出力ビットから、ハイブリッド自動再送要求(HARQ)再伝送で伝送される必要のある送信ビットを決定する演算命令を格納するようにさらに構成される、請求項8から12のいずれか一項に記載の無線通信デバイス。
- メルセンヌツイスターアルゴリズムに基づいて、目標Polar符号の符号長に応じて第1の系列を決定するステップと、
予め設定されたルールに従って前記第1の系列に対してソート処理を行って第2の系列を決定するステップと、
前記第1の系列および前記第2の系列に従ってマッピング関数を決定するステップと、
前記マッピング関数に従って前記目標Polar符号をインタリーブしてインタリーブド出力ビットを生成するステップと
を含む、Polar符号レートマッチング方法。 - メルセンヌツイスターアルゴリズムに基づいて、目標Polar符号の符号長に応じて第1の系列を決定する前記ステップが、
式
ここで、X0,X1,…,Xn−1がn個の非ゼロ初期整数であり、前記非ゼロ初期整数がw桁を有し、
- n=624、m=397、w=32、r=31、u=11、s=7、t=15、l=18、B=0x9d2c5680、およびC=0xefc60000である、請求項16に記載のPolar符号レートマッチング方法。
- 前記インタリーブド出力ビットに対して反転処理を行うステップをさらに含む、請求項15から17のいずれか一項に記載のPolar符号レートマッチング方法。
- 前記Polar符号の情報ビット集合に従って、前記インタリーブド出力ビットに対して置換処理を行うステップをさらに含む、請求項15から17のいずれか一項に記載のPolar符号レートマッチング方法。
- 冗長バージョン(RV)パラメータに従って、前記インタリーブド出力ビットにおける、ハイブリッド自動再送要求(HARQ)再伝送で伝送される送信ビットの開始位置を決定するステップをさらに含む、請求項15から19のいずれか一項に記載のPolar符号レートマッチング方法。
- 逐次的キャプチャリングまたは繰り返しによって前記インタリーブド出力ビットから、ハイブリッド自動再送要求(HARQ)再伝送で伝送される必要のある送信ビットを決定するステップをさらに含む、請求項15から19のいずれか一項に記載のPolar符号レートマッチング方法。
- アクセス端末および基地局を備え、
前記アクセス端末および/または前記基地局が、請求項1から7のいずれか一項に記載のPolar符号レートマッチング装置を備える、無線通信システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/092343 WO2016082142A1 (zh) | 2014-11-27 | 2014-11-27 | 极化码的速率匹配的方法、装置和无线通信设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018504011A true JP2018504011A (ja) | 2018-02-08 |
JP6468526B2 JP6468526B2 (ja) | 2019-02-13 |
Family
ID=56073348
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017528504A Expired - Fee Related JP6468526B2 (ja) | 2014-11-27 | 2014-11-27 | Polar符号レートマッチング方法および装置、ならびに無線通信デバイス |
Country Status (9)
Country | Link |
---|---|
US (1) | US10374754B2 (ja) |
EP (1) | EP3217662B1 (ja) |
JP (1) | JP6468526B2 (ja) |
KR (1) | KR101909549B1 (ja) |
CN (1) | CN107005690B (ja) |
AU (1) | AU2014412583B2 (ja) |
CA (1) | CA2968892C (ja) |
RU (1) | RU2663351C1 (ja) |
WO (1) | WO2016082142A1 (ja) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017156792A1 (en) * | 2016-03-18 | 2017-09-21 | Qualcomm Incorporated | Transmission of new data in a hybrid automatic repeat request (harq) retransmission with polar coded transmissions |
RU2715523C1 (ru) * | 2016-04-29 | 2020-02-28 | Хуавей Текнолоджиз Ко., Лтд. | Устройство и способ полярного кодирования и декодирования полярного кода |
WO2017193296A1 (en) | 2016-05-11 | 2017-11-16 | Qualcomm Incorporated | Techniques for a hybrid automatic repeat request (harq) mechanism with polar codes |
CN106230489B (zh) * | 2016-07-15 | 2019-07-16 | 西安电子科技大学 | 适用于任意高阶调制的极化码编码调制方法 |
WO2018119883A1 (en) * | 2016-12-29 | 2018-07-05 | Qualcomm Incorporated | Nested structure for polar code construction using density evolution |
CN117375765A (zh) | 2017-01-05 | 2024-01-09 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
CN108288970B (zh) * | 2017-01-09 | 2020-03-03 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
WO2018127234A1 (zh) * | 2017-01-09 | 2018-07-12 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
WO2018145242A1 (en) * | 2017-02-07 | 2018-08-16 | Qualcomm Incorporated | A low complexity puncturing method for low-rate polar codes |
EP3520224A1 (en) | 2017-02-10 | 2019-08-07 | Telefonaktiebolaget LM Ericsson (PUBL) | Circular buffer rate matching for polar codes |
US10075197B1 (en) * | 2017-03-07 | 2018-09-11 | Lg Electronics Inc. | Method and apparatus for transmitting hamming weight and codeword |
CN108574562B (zh) * | 2017-03-14 | 2020-09-29 | 华为技术有限公司 | 数据传输方法及装置 |
KR102529800B1 (ko) * | 2017-03-23 | 2023-05-09 | 삼성전자주식회사 | 폴라 코드의 부호율 조정 방법 및 장치 |
CN108631942A (zh) | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | 编码方法、译码方法、装置和设备 |
CN108683477B (zh) * | 2017-03-24 | 2019-10-22 | 华为技术有限公司 | 极性码的速率匹配方法及设备 |
CN108809482B (zh) | 2017-04-28 | 2023-09-01 | 华为技术有限公司 | Polar码的速率匹配方法及装置 |
CN108809334B (zh) * | 2017-05-05 | 2021-07-20 | 中兴通讯股份有限公司 | 序列确定方法及装置、设备 |
US10686469B2 (en) * | 2017-05-15 | 2020-06-16 | Qualcomm Incorporated | Payload size ambiguity and false alarm rate reduction for polar codes |
CN110663205B (zh) | 2017-06-16 | 2021-07-09 | 华为技术有限公司 | 一种数据处理方法及数据处理装置 |
EP3641139B1 (en) * | 2017-06-17 | 2024-01-10 | Huawei Technologies Co., Ltd. | Interleaving processing method and device for polar codes |
US10659194B2 (en) | 2017-08-02 | 2020-05-19 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus in wireless communications |
CN107592181B (zh) * | 2017-08-02 | 2021-10-15 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
CN108111252B (zh) * | 2017-08-04 | 2022-03-01 | 中兴通讯股份有限公司 | 序列生成、数据解码方法及装置 |
US10873347B2 (en) * | 2017-08-07 | 2020-12-22 | Mediatek Inc. | Channel bit interleaver design for polar coding chain |
CN109391363B (zh) * | 2017-08-11 | 2020-08-25 | 华为技术有限公司 | 一种交织方法及装置 |
CN109391365B (zh) * | 2017-08-11 | 2021-11-09 | 华为技术有限公司 | 一种交织方法及装置 |
CN109412747A (zh) * | 2017-08-15 | 2019-03-01 | 株式会社Ntt都科摩 | 一种用于极化码的速率匹配交织方法及装置 |
EP3673592B1 (en) | 2017-08-21 | 2023-07-19 | Qualcomm Incorporated | Rate-matching techniques for polar codes |
CN109525360B (zh) | 2017-09-18 | 2020-10-16 | 华为技术有限公司 | 极化码的速率匹配的方法和装置 |
WO2020000490A1 (zh) * | 2018-06-30 | 2020-01-02 | 华为技术有限公司 | 一种极化码译码方法及装置 |
US20200059249A1 (en) * | 2018-08-14 | 2020-02-20 | Industrial Technology Research Institute | Method for polar code transmission with partial information and devices using the same |
WO2020116958A1 (ko) * | 2018-12-05 | 2020-06-11 | 엘지전자 주식회사 | 무선 통신 시스템에서 폴라 코딩에 기초하여 데이터를 송신하는 방법 및 장치 |
CN114268409B (zh) * | 2020-09-16 | 2023-04-18 | 华为技术有限公司 | 构造极化码的索引序列的方法及装置 |
CN112152638B (zh) * | 2020-09-30 | 2023-07-25 | 桂林电子科技大学 | 一种基于Q学习算法的Spinal码编译码交织策略及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006013846A (ja) * | 2004-06-25 | 2006-01-12 | Univ Waseda | 符号順序変換方法およびその装置、符号順序変換テーブル作成装置、並びにターボ符号用の符号器および復号器 |
CN103023618A (zh) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | 一种任意码长的极化编码方法 |
US20130343271A1 (en) * | 2012-06-22 | 2013-12-26 | Samsung Electronics Co., Ltd. | Communication system with repeat-response combining mechanism and method of operation thereof |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304985B1 (en) * | 1998-09-22 | 2001-10-16 | Qualcomm Incorporated | Coding system having state machine based interleaver |
US8726121B2 (en) * | 2007-03-27 | 2014-05-13 | Qualcomm Incorporated | Circular buffer based rate matching |
US8316286B2 (en) * | 2008-09-04 | 2012-11-20 | Futurewei Technologies, Inc. | System and method for rate matching to enhance system throughput based on packet size |
RU2516321C2 (ru) * | 2008-11-03 | 2014-05-20 | РОКСТАР КОНСОРЦИУМ ЮЭс ЛП | Способ согласованной многоточечной передачи информации в сети беспроводной связи и средства для его осуществления |
GB2465419B (en) * | 2008-11-20 | 2013-12-11 | Simba Hpc Ltd | Random number generator circuits |
BR112012006378A2 (pt) * | 2009-09-21 | 2017-02-21 | Rockstar Bidco Lp | sinalização e estimativa de canal para diversividade de transmissão de enlace ascendente |
US8537755B2 (en) * | 2010-05-11 | 2013-09-17 | Qualcomm Incorporated | Rate matching device |
CN102694625B (zh) * | 2012-06-15 | 2014-11-12 | 北京邮电大学 | 一种循环冗余校验辅助的极化码译码方法 |
CN106899311B (zh) * | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
US9083387B2 (en) * | 2012-12-18 | 2015-07-14 | Samsung Electronics Co., Ltd. | Communication system with compound coding mechanism and method of operation thereof |
EP3073660B1 (en) * | 2013-11-20 | 2020-06-24 | Huawei Technologies Co., Ltd. | Polar code processing method and device |
CN105164959B (zh) * | 2014-02-21 | 2019-06-21 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
RU2685034C2 (ru) * | 2014-12-22 | 2019-04-16 | Хуавэй Текнолоджиз Ко., Лтд. | Устройство кодирования и способ кодирования полярным кодом |
-
2014
- 2014-11-27 CN CN201480083603.0A patent/CN107005690B/zh active Active
- 2014-11-27 EP EP14906664.9A patent/EP3217662B1/en active Active
- 2014-11-27 RU RU2017122288A patent/RU2663351C1/ru not_active IP Right Cessation
- 2014-11-27 WO PCT/CN2014/092343 patent/WO2016082142A1/zh active Application Filing
- 2014-11-27 JP JP2017528504A patent/JP6468526B2/ja not_active Expired - Fee Related
- 2014-11-27 AU AU2014412583A patent/AU2014412583B2/en not_active Ceased
- 2014-11-27 KR KR1020177017381A patent/KR101909549B1/ko active IP Right Grant
- 2014-11-27 CA CA2968892A patent/CA2968892C/en not_active Expired - Fee Related
-
2017
- 2017-05-30 US US15/608,060 patent/US10374754B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006013846A (ja) * | 2004-06-25 | 2006-01-12 | Univ Waseda | 符号順序変換方法およびその装置、符号順序変換テーブル作成装置、並びにターボ符号用の符号器および復号器 |
US20130343271A1 (en) * | 2012-06-22 | 2013-12-26 | Samsung Electronics Co., Ltd. | Communication system with repeat-response combining mechanism and method of operation thereof |
CN103023618A (zh) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | 一种任意码长的极化编码方法 |
Non-Patent Citations (5)
Title |
---|
JUNG-FU(THOMAS)CHENG: "Coding Performance of HARQ with BICM - Part II:LTE Circular Buffer Rate Matching & Extension", PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS(PIMRC),2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON, JPN6017039612, September 2010 (2010-09-01), pages 982 - 987, XP031837845 * |
MAKOTO MATSUMOTO, TAKUJI NISHIMURA: "Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator", ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION (TOMACS) - SPECIAL ISSUE ON UNIFORM RANDOM NUMB, vol. Volume 8 Issue 1, JPN6018019819, January 1998 (1998-01-01) * |
MEDIATEK INC., CHUNGHWA TELECOM, ITRI, MSTAR: "Design of DL transport Channel Processing and Multiplexing[online]", 3GPP TSG-RAN WG1♯76, vol. R1-140250, JPN6017039613, 1 February 2014 (2014-02-01) * |
NORTEL NETWORKS, LG ELECTRONICS: "Text proposal for Section 6.2.4 of TR 25.892[online]", 3GPP TSG RAN WG1 ADHOC_REL-6_AD_HOC, vol. R1-040041, JPN6017039611, February 2004 (2004-02-01) * |
RAGHU KALYANA, S. ANURADHA: "Performance analysis of Modified Random Based Interleaver for OFDM-IDMA system", ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014 INTERNATIONAL CONFERENCE O, JPN6018019818, 6 December 2015 (2015-12-06) * |
Also Published As
Publication number | Publication date |
---|---|
CN107005690B (zh) | 2019-10-01 |
EP3217662A1 (en) | 2017-09-13 |
CN107005690A (zh) | 2017-08-01 |
CA2968892C (en) | 2019-03-05 |
KR20170086640A (ko) | 2017-07-26 |
KR101909549B1 (ko) | 2018-10-18 |
AU2014412583A1 (en) | 2017-06-29 |
US10374754B2 (en) | 2019-08-06 |
EP3217662A4 (en) | 2017-11-29 |
AU2014412583B2 (en) | 2018-09-06 |
CA2968892A1 (en) | 2016-06-02 |
EP3217662B1 (en) | 2019-08-21 |
US20170264394A1 (en) | 2017-09-14 |
RU2663351C1 (ru) | 2018-08-03 |
WO2016082142A1 (zh) | 2016-06-02 |
JP6468526B2 (ja) | 2019-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6468526B2 (ja) | Polar符号レートマッチング方法および装置、ならびに無線通信デバイス | |
JP6363721B2 (ja) | ポーラ符号のためのレートマッチング方法および装置 | |
RU2685034C2 (ru) | Устройство кодирования и способ кодирования полярным кодом | |
KR101937547B1 (ko) | 폴라 코드 레이트 매칭 방법 및 레이트 매칭 장치 | |
RU2665918C1 (ru) | Способ и аппаратура повторной передачи полярного кода | |
RU2691885C2 (ru) | Способ согласования скорости полярного кода и устройство согласования скорости полярного кода | |
CN106416083B (zh) | 一种打孔的极化码的构造方法和装置 | |
CN109861694B (zh) | 极化码的处理方法和设备 | |
CN111954982A (zh) | 无线通信系统和广播系统中使用极性码进行编码和解码的装置和方法 | |
US11323727B2 (en) | Alteration of successive cancellation order in decoding of polar codes | |
WO2020048537A1 (zh) | 级联编码的方法和装置 | |
US11451324B2 (en) | Bit selection for hybrid automatic repeat requests |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180510 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180604 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180903 |
|
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: 20181221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6468526 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |