JP2020536432A - Polar符号化方法および装置ならびにPolar復号方法および装置 - Google Patents
Polar符号化方法および装置ならびにPolar復号方法および装置 Download PDFInfo
- Publication number
- JP2020536432A JP2020536432A JP2020518498A JP2020518498A JP2020536432A JP 2020536432 A JP2020536432 A JP 2020536432A JP 2020518498 A JP2020518498 A JP 2020518498A JP 2020518498 A JP2020518498 A JP 2020518498A JP 2020536432 A JP2020536432 A JP 2020536432A
- Authority
- JP
- Japan
- Prior art keywords
- segments
- bit sequence
- information bit
- bits
- coding
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 298
- 230000011218 segmentation Effects 0.000 claims abstract description 166
- 238000004891 communication Methods 0.000 claims description 95
- 230000008569 process Effects 0.000 claims description 35
- 238000004904 shortening Methods 0.000 claims description 18
- 238000004422 calculation algorithm Methods 0.000 claims description 11
- 238000010168 coupling process Methods 0.000 claims description 9
- 230000008878 coupling Effects 0.000 claims description 8
- 238000005859 coupling reaction Methods 0.000 claims description 8
- 125000004122 cyclic group Chemical group 0.000 claims description 7
- 238000007689 inspection Methods 0.000 claims description 7
- 238000005259 measurement Methods 0.000 claims 9
- 238000013461 design Methods 0.000 description 49
- 230000006870 function Effects 0.000 description 48
- 238000010586 diagram Methods 0.000 description 24
- 238000012545 processing Methods 0.000 description 18
- 239000011159 matrix material Substances 0.000 description 14
- 241000169170 Boreogadus saida Species 0.000 description 12
- 238000004590 computer program Methods 0.000 description 12
- 230000009471 action Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 6
- 238000005562 fading Methods 0.000 description 6
- 230000002441 reversible effect Effects 0.000 description 6
- 238000007630 basic procedure Methods 0.000 description 4
- 239000000835 fiber Substances 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 241000699670 Mus sp. Species 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 230000001010 compromised effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012886 linear function Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000010287 polarization Effects 0.000 description 2
- 238000012887 quadratic function Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000011426 transformation method Methods 0.000 description 2
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/0064—Concatenated 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
-
- 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/618—Shortening and extension of 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/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/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- 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/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
- H04L1/0008—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length by supplementing frame payload, e.g. with padding bits
-
- 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
-
- 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/0045—Arrangements at the receiver 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/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
- 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
-
- 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
- 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
p個の符号化されたビットシーケンスを別々にレートマッチングするステップと、p個のレートマッチングされたセグメントを別々にインターリーブするステップと、p個のインターリーブされたセグメントを連結するステップとをさらに含む。p個のセグメントが、まず、別々にインターリーブされ、したがって、既存のインターリーバが、再利用されることが可能であり、インターリーバは、改修される必要がない。
符号化される情報ビットシーケンスを取得するように構成された取得ユニットと、
符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、符号化される情報ビットシーケンスをp個のセグメントに分割するように構成されたセグメンテーションユニットであって、pが、1よりも大きい整数である、セグメンテーションユニットと、
p個の符号化されたビットシーケンスを得るためにp個のセグメントに対してPolar符号化を別々に実行するように構成された符号化ユニットとを含む符号化装置が提供される。
レートマッチングユニットが、p個の符号化されたビットシーケンスを別々にレートマッチングするように構成され、連結ユニットが、p個のレートマッチングされたセグメントを連結するように構成され、インターリーブユニットが、連結されたビットシーケンスをインターリーブするように構成される。
符号化される情報ビットシーケンスを取得するための命令、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、符号化される情報ビットシーケンスをp個のセグメントに分割するための命令、およびp個の符号化されたビットシーケンスを得るためにp個のセグメントに対してPolar符号化を別々に実行するための命令を含み、pは、1よりも大きい整数である。
復号されるビットに対応する対数尤度比LLRシーケンスを取得するステップと、
p個のセグメントのLLRシーケンスを得るために、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、LLRシーケンスの連結を解くステップであって、pが、1よりも大きい整数である、ステップと、
p個のセグメントの復号結果を取得するためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行するステップと、
p個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するステップとを含む復号方法が提供される。
復号されるビットに対応する対数尤度比LLRシーケンスを取得するように構成された取得ユニットと、
p個のセグメントのLLRシーケンスを得るために、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、LLRシーケンスの連結を解くように構成された連結解除ユニットであって、pが、1よりも大きい整数である、連結解除ユニットと、
p個のセグメントの復号結果を得るためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行するように構成された復号ユニットと、
復号ユニットによって取得される、p個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するように構成された組み合わせユニットとを含む復号装置が提供される。
デインターリーブユニットが、p個のセグメントの連結を解かれたLLRシーケンスを別々にデインターリーブするように構成され、レートデマッチングユニットが、p個のセグメントのデインターリーブされたLLRシーケンスをレートデマッチングするように構成され、復号ユニットが、p個のセグメントの復号結果を得るためにp個のセグメントのレートデマッチングされたLLRシーケンスに対してSCL復号を別々に実行するように構成されるか、または
デインターリーブユニットが、取得されたLLRシーケンスをデインターリーブするように構成され、レートマッチングユニットが、p個の連結を解かれたセグメントを別々にレートデマッチングするように構成され、復号ユニットが、p個のセグメントの復号結果を得るためにp個のセグメントのレートデマッチングされたLLRシーケンスに対してSCL復号を別々に実行するように構成される。
復号されるビットに対応する対数尤度比LLRシーケンスを取得するための命令、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、p個のセグメントのLLRシーケンスを得るためにLLRシーケンスの連結を解くための命令、p個のセグメントの復号結果を取得するためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行するための命令、およびp個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するための命令を含み、pは、1よりも大きい整数である。
符号化される情報ビットシーケンスを受け取るように構成された少なくとも1つの入力端と、
第1の態様および第1の態様の任意の可能な実装または設計の符号化方法を実行するように構成された信号プロセッサと、
信号プロセッサによって得られた符号化されたビットシーケンスを出力するように構成された少なくとも1つの出力端とを含む符号化装置が提供される。
プログラムを記憶するように構成されたメモリと、
メモリに記憶されたプログラムを実行し、プログラムが実行されるとき、第1の態様および第1の態様の任意の可能な実装または設計の符号化方法を実行するように構成されたプロセッサとを含む符号化装置が提供される。
復号されるビットに対応する対数尤度比LLRを受け取るように構成された少なくとも1つの入力端と、
第4の態様および第4の態様の任意の可能な実装または設計の復号方法を実行するように構成された信号プロセッサと、
信号プロセッサによって得られた復号されたビットシーケンスを出力するように構成された少なくとも1つの出力端とを含む復号装置が提供される。
プログラムを記憶するように構成されたメモリと、
メモリに記憶されたプログラムを実行し、プログラムが実行されるとき、第4の態様および第4の態様の任意の可能な実装または設計の復号方法を実行するように構成されたプロセッサとを含む復号装置が提供される。
バスが、プロセッサ、ストレージ媒体、バスインターフェース、およびユーザインターフェースを接続するように構成され、
プロセッサが、第1の態様または第1の態様の任意の実装もしくは設計の符号化方法を実行するように構成されるか、あるいは第4の態様または第4の態様の任意の実装もしくは設計の復号方法を実行するように構成され、
ストレージ媒体が、オペレーティングシステムおよび送信されるまたは受信されるデータを記憶するように構成され、
バスインターフェースが、ネットワークアダプタに接続され、
ネットワークアダプタが、ワイヤレス通信ネットワークの物理レイヤの信号処理機能を実施するように構成され、
ユーザインターフェースが、ユーザ入力デバイスに接続されるように構成され、
アンテナが、信号を送信および受信するように構成される通信装置が提供される。
+1)/2およびM2=M-M1が設定されてもよく、またはM1=(M-1)/2およびM2=M-M1が設定されてもよい。
M≧Msegthr=f(R,K)またはM>Msegthr=f(R,K)
K≧Ksegthr=f(R,M)またはK>Ksegthr=f(R,M)
K≧max((E×R+F),G)である。特定の例は、K≧1000×R+160およびK≧360であってもよい。
nmax=Log2Nmax
Set k=0 and j=0
while j<E
Set r=0
while r<p
fk=erj
k=k+1
r=r+1
end while
j=j+1
end while
w2k=vk (0),k=0,...,M/2
w2k+1=vk (1),k=0,...,M/2
プログラムを記憶するように構成されたメモリ1001と、
メモリ1001に記憶されたプログラムを実行し、プログラムが実行されるとき、符号化される情報ビットシーケンスを取得し、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、符号化される情報ビットシーケンスをp個のセグメントに分割し、p個の符号化されたビットシーケンスを得るためにp個のセグメントに対してPolar符号化を別々に実行するように構成されたプロセッサ1002であって、pが、1よりも大きい整数である、プロセッサ1002とを含む。
符号化される情報ビットシーケンスを受け取るように構成された少なくとも1つの入力端1101と、
符号化される情報ビットシーケンスを取得し、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、符号化される情報ビットシーケンスをp個のセグメントに分割し、p個の符号化されたビットシーケンスを得るためにp個のセグメントに対してPolar符号化を別々に実行するように構成された信号プロセッサ1102であって、pが、1よりも大きい整数である、信号プロセッサ1102と、
信号プロセッサによって得られたp個の符号化されたビットシーケンスを出力するように構成された少なくとも1つの出力端1103とを含む。
プログラムを記憶するように構成されたメモリ1301と、
メモリに記憶されたプログラムを実行し、プログラムが実行されるとき、復号されるビットに対応する対数尤度比LLRシーケンスを取得し、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、p個のセグメントのLLRシーケンスを得るためにLLRシーケンスの連結を解き、p個のセグメントの復号結果を取得するためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行し、p個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するように構成されたプロセッサ1302であって、pが、1よりも大きい整数である、プロセッサ1302とを含む。
復号されるビットに対応する対数尤度比LLRを受け取るように構成された少なくとも1つの入力端1401と、
復号されるビットに対応する対数尤度比LLRシーケンスを取得し、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、p個のセグメントのLLRシーケンスを得るためにLLRシーケンスの連結を解き、p個のセグメントの復号結果を取得するためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行し、p個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するように構成された信号プロセッサ1402であって、pが、1よりも大きい整数である、信号プロセッサ1402と、
信号プロセッサによって得られた復号されたビットシーケンスを出力するように構成された少なくとも1つの出力端1403とを含む。
804 処理装置
812 電源
814 入力ユニット
816 ディスプレイユニット
818 可聴周波数回路
8182 スピーカ
8184 マイクロフォン
820 カメラ
822 センサー
900 符号化装置
901 取得ユニット
902 セグメンテーションユニット
903 符号化ユニット
904 レートマッチングユニット
905 インターリーブユニット
906 連結ユニット
1000 符号化装置
1001 メモリ
1002 プロセッサ
1100 符号化装置
1101 入力端
1102 信号プロセッサ
1103 出力端
1200 復号装置
1201 取得ユニット
1202 連結解除ユニット
1203 デインターリーブユニット
1204 レートデマッチングユニット
1205 復号ユニット
1206 組み合わせユニット
1300 復号装置
1301 メモリ
1302 プロセッサ
1400 復号装置
1401 入力端
1402 信号プロセッサ
1403 出力端
1600 通信装置
1601 バス
1602 プロセッサ
1603 ストレージ媒体
1604 バスインターフェース
1605 ネットワークアダプタ
1606 ユーザインターフェース
1607 アンテナ
p個の符号化されたビットシーケンスを別々にレートマッチングするステップと、p個のレートマッチングされたセグメントを別々にインターリーブするステップと、p個のインターリーブされたセグメントを連結するステップとをさらに含む。p個のセグメントが、まず、別々にインターリーブされ、したがって、既存のインターリーバが、再利用されることが可能であり、インターリーバは、改修される必要がない。
符号化される情報ビットシーケンスを取得するように構成された取得ユニットと、
符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、符号化される情報ビットシーケンスをp個のセグメントに分割するように構成されたセグメンテーションユニットであって、pが、1よりも大きい整数である、セグメンテーションユニットと、
p個の符号化されたビットシーケンスを得るためにp個のセグメントに対してPolar符号化を別々に実行するように構成された符号化ユニットとを含む符号化装置が提供される。
レートマッチングユニットが、p個の符号化されたビットシーケンスを別々にレートマッチングするように構成され、連結ユニットが、p個のレートマッチングされたセグメントを連結するように構成され、インターリーブユニットが、連結されたビットシーケンスをインターリーブするように構成される。
符号化される情報ビットシーケンスを取得するための命令、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、符号化される情報ビットシーケンスをp個のセグメントに分割するための命令、およびp個の符号化されたビットシーケンスを得るためにp個のセグメントに対してPolar符号化を別々に実行するための命令を含み、pは、1よりも大きい整数である。
復号されるビットに対応する対数尤度比LLRシーケンスを取得するステップと、
p個のセグメントのLLRシーケンスを得るために、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、LLRシーケンスの連結を解くステップであって、pが、1よりも大きい整数である、ステップと、
p個のセグメントの復号結果を取得するためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行するステップと、
p個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するステップとを含む復号方法が提供される。
復号されるビットに対応する対数尤度比LLRシーケンスを取得するように構成された取得ユニットと、
p個のセグメントのLLRシーケンスを得るために、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、LLRシーケンスの連結を解くように構成された連結解除ユニットであって、pが、1よりも大きい整数である、連結解除ユニットと、
p個のセグメントの復号結果を得るためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行するように構成された復号ユニットと、
復号ユニットによって取得される、p個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するように構成された組み合わせユニットとを含む復号装置が提供される。
デインターリーブユニットが、p個のセグメントの連結を解かれたLLRシーケンスを別々にデインターリーブするように構成され、レートデマッチングユニットが、p個のセグメントのデインターリーブされたLLRシーケンスをレートデマッチングするように構成され、復号ユニットが、p個のセグメントの復号結果を得るためにp個のセグメントのレートデマッチングされたLLRシーケンスに対してSCL復号を別々に実行するように構成されるか、または
デインターリーブユニットが、取得されたLLRシーケンスをデインターリーブするように構成され、レートマッチングユニットが、p個の連結を解かれたセグメントを別々にレートデマッチングするように構成され、復号ユニットが、p個のセグメントの復号結果を得るためにp個のセグメントのレートデマッチングされたLLRシーケンスに対してSCL復号を別々に実行するように構成される。
復号されるビットに対応する対数尤度比LLRシーケンスを取得するための命令、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、p個のセグメントのLLRシーケンスを得るためにLLRシーケンスの連結を解くための命令、p個のセグメントの復号結果を取得するためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行するための命令、およびp個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するための命令を含み、pは、1よりも大きい整数である。
符号化される情報ビットシーケンスを受け取るように構成された少なくとも1つの入力端と、
第1の態様および第1の態様の任意の可能な実装または設計の符号化方法を実行するように構成された信号プロセッサと、
信号プロセッサによって得られた符号化されたビットシーケンスを出力するように構成された少なくとも1つの出力端とを含む符号化装置が提供される。
プログラムを記憶するように構成されたメモリと、
メモリに記憶されたプログラムを実行し、プログラムが実行されるとき、第1の態様および第1の態様の任意の可能な実装または設計の符号化方法を実行するように構成されたプロセッサとを含む符号化装置が提供される。
復号されるビットに対応する対数尤度比LLRを受け取るように構成された少なくとも1つの入力端と、
第4の態様および第4の態様の任意の可能な実装または設計の復号方法を実行するように構成された信号プロセッサと、
信号プロセッサによって得られた復号されたビットシーケンスを出力するように構成された少なくとも1つの出力端とを含む復号装置が提供される。
プログラムを記憶するように構成されたメモリと、
メモリに記憶されたプログラムを実行し、プログラムが実行されるとき、第4の態様および第4の態様の任意の可能な実装または設計の復号方法を実行するように構成されたプロセッサとを含む復号装置が提供される。
バスが、プロセッサ、ストレージ媒体、バスインターフェース、およびユーザインターフェースを接続するように構成され、
プロセッサが、第1の態様または第1の態様の任意の実装もしくは設計の符号化方法を実行するように構成されるか、あるいは第4の態様または第4の態様の任意の実装もしくは設計の復号方法を実行するように構成され、
ストレージ媒体が、オペレーティングシステムおよび送信されるまたは受信されるデータを記憶するように構成され、
バスインターフェースが、ネットワークアダプタに接続され、
ネットワークアダプタが、ワイヤレス通信ネットワークの物理レイヤの信号処理機能を実施するように構成され、
ユーザインターフェースが、ユーザ入力デバイスに接続されるように構成され、
アンテナが、信号を送信および受信するように構成される通信装置が提供される。
+1)/2およびM2=M-M1が設定されてもよく、またはM1=(M-1)/2およびM2=M-M1が設定されてもよい。
M≧Msegthr=f(R,K)またはM>Msegthr=f(R,K)
K≧Ksegthr=f(R,M)またはK>Ksegthr=f(R,M)
K≧max((E×R+F),G)である。特定の例は、K≧1000×R+160およびK≧360であってもよい。
nmax=Log2Nmax
Set k=0 and j=0
while j<E
Set r=0
while r<p
fk=erj
k=k+1
r=r+1
end while
j=j+1
end while
w2k=vk (0),k=0,...,M/2
w2k+1=vk (1),k=0,...,M/2
プログラムを記憶するように構成されたメモリ1001と、
メモリ1001に記憶されたプログラムを実行し、プログラムが実行されるとき、符号化される情報ビットシーケンスを取得し、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、符号化される情報ビットシーケンスをp個のセグメントに分割し、p個の符号化されたビットシーケンスを得るためにp個のセグメントに対してPolar符号化を別々に実行するように構成されたプロセッサ1002であって、pが、1よりも大きい整数である、プロセッサ1002とを含む。
符号化される情報ビットシーケンスを受け取るように構成された少なくとも1つの入力端1101と、
符号化される情報ビットシーケンスを取得し、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、符号化される情報ビットシーケンスをp個のセグメントに分割し、p個の符号化されたビットシーケンスを得るためにp個のセグメントに対してPolar符号化を別々に実行するように構成された信号プロセッサ1102であって、pが、1よりも大きい整数である、信号プロセッサ1102と、
信号プロセッサによって得られたp個の符号化されたビットシーケンスを出力するように構成された少なくとも1つの出力端1103とを含む。
プログラムを記憶するように構成されたメモリ1301と、
メモリに記憶されたプログラムを実行し、プログラムが実行されるとき、復号されるビットに対応する対数尤度比LLRシーケンスを取得し、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、p個のセグメントのLLRシーケンスを得るためにLLRシーケンスの連結を解き、p個のセグメントの復号結果を取得するためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行し、p個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するように構成されたプロセッサ1302であって、pが、1よりも大きい整数である、プロセッサ1302とを含む。
復号されるビットに対応する対数尤度比LLRを受け取るように構成された少なくとも1つの入力端1401と、
復号されるビットに対応する対数尤度比LLRシーケンスを取得し、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、p個のセグメントのLLRシーケンスを得るためにLLRシーケンスの連結を解き、p個のセグメントの復号結果を取得するためにp個のセグメントのLLRシーケンスに対してSCL復号を別々に実行し、p個のセグメントの復号結果を組み合わせ、復号されたビットシーケンスを出力するように構成された信号プロセッサ1402であって、pが、1よりも大きい整数である、信号プロセッサ1402と、
信号プロセッサによって得られた復号されたビットシーケンスを出力するように構成された少なくとも1つの出力端1403とを含む。
804 処理装置
812 電源
814 入力ユニット
816 ディスプレイユニット
818 可聴周波数回路
8182 スピーカ
8184 マイクロフォン
820 カメラ
822 センサー
900 符号化装置
901 取得ユニット
902 セグメンテーションユニット
903 符号化ユニット
904 レートマッチングユニット
905 インターリーブユニット
906 連結ユニット
1000 符号化装置
1001 メモリ
1002 プロセッサ
1100 符号化装置
1101 入力端
1102 信号プロセッサ
1103 出力端
1200 復号装置
1201 取得ユニット
1202 連結解除ユニット
1203 デインターリーブユニット
1204 レートデマッチングユニット
1205 復号ユニット
1206 組み合わせユニット
1300 復号装置
1301 メモリ
1302 プロセッサ
1400 復号装置
1401 入力端
1402 信号プロセッサ
1403 出力端
1600 通信装置
1601 バス
1602 プロセッサ
1603 ストレージ媒体
1604 バスインターフェース
1605 ネットワークアダプタ
1606 ユーザインターフェース
1607 アンテナ
Claims (66)
- 符号化される情報ビットシーケンスを取得するステップと、
符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割するステップと、
p個の符号化されたビットシーケンスを得るために前記p個のセグメントに対してPolar符号化を別々に実行するステップとを含み、
pが、1よりも大きい整数である符号化方法。 - p=2である請求項1に記載の方法。
- 符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割する前記ステップが、特に、
前記符号化される情報ビットシーケンスに対応する目標符号長Mが第1の閾値Msegthr以上であり、前記符号化される情報ビットシーケンスの長さKが第2の閾値Ksegthr以上であるとき、前記符号化される情報ビットシーケンスを前記p個のセグメントに分割することであって、MとKとの両方が、正の整数である、分割することを含む請求項1または2に記載の方法。 - 前記第2の閾値Ksegthr=Gであり、Gが、定数である請求項3に記載の方法。
- 符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割する前記ステップが、特に、
前記符号化される情報ビットシーケンスに対応する目標符号長Mが
- Cが、区間[950,1000]内の値であり、Dが、区間[150,180]内の値である請求項5に記載の方法。
- 前記第1の閾値Msegthrが、前記符号化される情報ビットシーケンスの符号化率Rおよび前記長さKのうちの少なくとも一方によって決定され、Msegthrが、以下の方法、すなわち、
A、B、C、D、およびGが、定数であり、Rが、自然数である請求項3に記載の方法。 - Gが、区間[300,360]内の値である請求項4、5、または7に記載の方法。
- Gが360である請求項8に記載の方法。
- 符号化される情報ビットシーケンスを取得するように構成された取得ユニットと、
符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割するように構成されたセグメンテーションユニットであって、pが、1よりも大きい整数である、セグメンテーションユニットと、
p個の符号化されたビットシーケンスを得るために前記p個のセグメントに対してPolar符号化を別々に実行するように構成された符号化ユニットとを含む符号化装置。 - 前記セグメンテーションユニットが、
前記符号化される情報ビットシーケンスに対応する目標符号長Mが第1の閾値Msegthr以上であり、前記符号化される情報ビットシーケンスの長さKが第2の閾値Ksegthr以上であるとき、前記符号化される情報ビットシーケンスを前記p個のセグメントに分割するように特に構成され、Kが、正の整数である請求項10に記載の装置。 - p=2である請求項10または11に記載の装置。
- 前記第2の閾値Ksegthr=Gであり、Gが、定数である請求項11または12に記載の装置。
- 前記セグメンテーションユニットが、前記符号化される情報ビットシーケンスに対応する目標符号長Mが
- Cが、区間[950,1000]内の値であり、Dが、区間[150,180]内の値である請求項14に記載の装置。
- 前記第1の閾値Msegthrが、前記符号化される情報ビットシーケンスの符号化率Rおよび前記長さKのうちの少なくとも一方によって決定され、Msegthrが、以下の方法、すなわち、
または
A、B、C、D、およびGが、定数であり、Rが、自然数である請求項11に記載の装置。 - Gが、区間[300,360]内の値である請求項13、14、または16に記載の装置。
- Gが360である請求項17に記載の装置。
- プログラムを記憶するように構成されたメモリと、
前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されるとき、請求項1から9のいずれか一項に記載の方法を実行するように構成されたプロセッサとを含む符号化装置。 - 符号化される情報ビットシーケンスを受け取るように構成された少なくとも1つの入力端と、
符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割し、
p個の符号化されたビットシーケンスを得るために前記p個のセグメントに対してPolar符号化を別々に実行するように構成された信号プロセッサであって、
pが、1よりも大きい整数である、信号プロセッサと、
前記信号プロセッサによって得られた前記p個の符号化されたビットシーケンスを出力するように構成された少なくとも1つの出力端とを含む符号化装置。 - p=2である請求項20に記載の装置。
- 前記信号プロセッサが、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割するように構成されることが、特に、
前記信号プロセッサが、前記符号化される情報ビットシーケンスに対応する目標符号長Mが第1の閾値Msegthr以上であり、前記符号化される情報ビットシーケンスの長さKが第2の閾値Ksegthr以上であるとき、前記符号化される情報ビットシーケンスを前記p個のセグメントに分割するように構成され、MとKとの両方が、正の整数であることを含む請求項20または21に記載の装置。 - 前記第2の閾値Ksegthr=Gであり、Gが、定数である請求項22に記載の装置。
- 前記信号プロセッサが、符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割するように構成されることが、特に、
前記符号化される情報ビットシーケンスに対応する目標符号長Mが
- Cが、区間[950,1000]内の値であり、Dが、区間[150,180]内の値である請求項24に記載の装置。
- 前記第1の閾値Msegthrが、前記符号化される情報ビットシーケンスの符号化率Rおよび前記長さKのうちの少なくとも一方によって決定され、Msegthrが、以下の方法、すなわち、
A、B、C、D、およびGが、定数であり、Rが、自然数である請求項22に記載の装置。 - Gが、区間[300,360]内の値である請求項23、24、または26に記載の装置。
- Gが360である請求項8に記載の装置。
- 命令を含むコンピュータ可読ストレージ媒体であって、コンピュータ可読ストレージ媒体がコンピュータ上で実行されるとき、前記コンピュータが、請求項1から9のいずれか一項に記載の方法を実行する、コンピュータ可読ストレージ媒体。
- 符号化される情報ビットシーケンスを取得するステップと、
符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割するステップであって、pが、1よりも大きい整数である、ステップと、
p個の符号化されたビットシーケンスを得るために前記p個のセグメントに対してPolar符号化を別々に実行するステップと、
前記p個の符号化されたビットシーケンスを別々にレートマッチングするステップと、
p個のレートマッチングされたセグメントを別々にインターリーブするステップと、
連結された符号化されたビットシーケンスを得るために前記p個のインターリーブされたセグメントを連結するステップと、
前記連結された符号化されたビットシーケンスを送信するステップとを含む符号化方法。 - 前記レートマッチングが、繰り返し、パンクチャ、または短縮のうちの1つを含む請求項30に記載の方法。
- 連結方法が、連続的な連結またはインターレース式の連結である請求項30に記載の方法。
- p=2であり、前記符号化される情報ビットシーケンスの長さが偶数である場合、前記2つのセグメントの長さが同じである請求項30から32のいずれか一項に記載の方法。
- p=2であり、前記符号化される情報ビットシーケンスの長さが奇数である場合、セグメンテーションの後に得られる前記2つのセグメントの長さがパディングによって同じにされる請求項30から32のいずれか一項に記載の方法。
- 前記符号化される情報ビットシーケンスの長さが、Kであり、Kが、巡回冗長検査CRCの長さを含まない値である請求項30から34のいずれか一項に記載の方法。
- 符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割する前記ステップが、特に、
前記符号化される情報ビットシーケンスに対応する目標符号長Mが第1の閾値Msegthr以上であり、前記符号化される情報ビットの長さKが第2の閾値Ksegthr以上であるとき、前記符号化される情報ビットシーケンスを前記p個のセグメントに分割することであって、MおよびKが、正の整数である、分割することを含む請求項30に記載の方法。 - 前記第2の閾値Ksegthr=Gであり、Gが、定数である請求項36に記載の方法。
- 前記符号化される情報ビットシーケンスに対応する目標符号長Mが
- Cが、区間[950,1000]内の値であり、Dが、区間[150,180]内の値である請求項38に記載の方法。
- 前記第1の閾値Msegthrが、前記情報ビットシーケンスの符号化率Rおよび前記長さKのうちの少なくとも一方によって決定され、Msegthrが、以下の方法、すなわち、
A、B、C、D、およびGが、定数であり、Rが、自然数である請求項36に記載の方法。 - Gが、区間[300,360]内の値である請求項37、38、または40に記載の方法。
- Gが360である請求項41に記載の方法。
- 符号化される情報ビットシーケンスを取得するように構成された取得ユニットと、
符号化パラメータが予め設定されたセグメンテーションの条件を満たす場合、前記符号化される情報ビットシーケンスをp個のセグメントに分割するように構成されたセグメンテーションユニットであって、pが、1よりも大きい整数である、セグメンテーションユニットと、
p個の符号化されたビットシーケンスを得るために前記p個のセグメントに対してPolar符号化を別々に実行するように構成された符号化ユニットと、
前記p個の符号化されたビットシーケンスを別々にレートマッチングするように構成されたレートマッチングユニットと、
p個のレートマッチングされたセグメントを別々にインターリーブするように構成されたインターリーブユニットと、
連結された符号化されたビットシーケンスを得るために前記p個のインターリーブされたセグメントを連結するように構成された連結ユニットとを含む符号化装置。 - 前記レートマッチングが、繰り返し、パンクチャ、または短縮のうちの1つを含む請求項43に記載の装置。
- 連結方法が、連続的な連結またはインターレース式の連結である請求項43に記載の装置。
- p=2であり、前記符号化される情報ビットシーケンスの長さが偶数である場合、前記2つのセグメントの長さが同じである請求項43から45のいずれか一項に記載の装置。
- p=2であり、前記符号化される情報ビットシーケンスの長さが奇数である場合、セグメンテーションの後に得られる前記2つのセグメントの長さがパディングによって同じにされる請求項43から45のいずれか一項に記載の装置。
- 前記符号化される情報ビットシーケンスの長さが、Kであり、Kが、巡回冗長検査CRCの長さを含まない値である請求項43から45のいずれか一項に記載の装置。
- 前記セグメンテーションユニットが、前記符号化される情報ビットシーケンスに対応する目標符号長Mが第1の閾値Msegthr以上であり、前記符号化される情報ビットの長さKが第2の閾値Ksegthr以上であるとき、前記符号化される情報ビットシーケンスを前記p個のセグメントに分割するように特に構成され、MおよびKが、正の整数である請求項43に記載の装置。
- 前記第2の閾値Ksegthr=Gであり、Gが、定数である請求項49に記載の方法。
- 前記セグメンテーションユニットが、前記符号化される情報ビットシーケンスに対応する目標符号長Mが
- Cが、区間[950,1000]内の値であり、Dが、区間[150,180]内の値である請求項51に記載の装置。
- 前記第1の閾値Msegthrが、前記情報ビットシーケンスの符号化率Rおよび前記長さKのうちの少なくとも一方によって決定され、Msegthrが、以下の方法、すなわち、
A、B、C、D、およびGが、定数であり、Rが、自然数である請求項49に記載の装置。 - Gが、区間[300,360]内の値である請求項50、51、または53に記載の装置。
- Gが360である請求項54に記載の装置。
- プログラムを記憶するように構成されたメモリと、
前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されるとき、請求項30から42のいずれか一項に記載の方法を実行するように構成されたプロセッサとを含む符号化装置。 - 命令を含むコンピュータ可読ストレージ媒体であって、コンピュータ可読ストレージ媒体がコンピュータ上で実行されるとき、前記コンピュータが、請求項30から42のいずれか一項に記載の方法を実行する、コンピュータ可読ストレージ媒体。
- 復号されるビット内の情報ビットおよび凍結ビットの位置を取得するステップであって、前記情報ビットが、情報ブロックのK個のビットおよびLcrc個の巡回冗長検査CRCビットを含み、Lpc個のCRCビットが、前記情報ブロックのビットの間に置かれ、前記Lpc個のCRCビットの各々が、前記CRCビットによって検査されるすべてのビットの後に置かれ、Lpcが、0よりも大きく、Lcrc未満の整数である、ステップと、
逐次除去リストSCL復号アルゴリズムを使用することによって前記復号されるビットを順に復号し、その測定尺度の値が最適であるL個の候補経路を出力するステップであって、各候補経路内の凍結ビットの値が、復号プロセスにおいて合意された固定値に設定され、前記Lpc個のCRCビットの各々の値が、前記CRCビットによって検査される、前記CRCビットの前に置かれる前記情報ブロックのものである、ビットの値に基づいて決定され、残りの(Lcrc - Lpc個の)CRCビットが、情報ビットのように復号される、ステップと、
その測定尺度の値が前記L個の候補経路の中で最適であるT個の候補経路をデインターリーブするステップであって、Tが、0よりも大きく、L以下の整数である、ステップと、
前記T個の候補経路に対してCRC検査を実行し、前記CRC検査に合格し、その経路測定尺度が最適である候補経路内の情報ブロックを復号出力として使用するステップとを含むPolar復号方法。 - 通信システムにおいて規定されたLpc、Lcrc、T、および誤検出率FARの上限が、次の関係、すなわち、Lpc≦Lcrc - log2T + log2FARを満たす請求項58に記載の方法。
- LcrcおよびLpcが、次の関係、すなわち、Lcrc - Lpc = 10またはLcrc - Lpc = 18を満たす請求項58または59に記載の方法。
- 復号されるビット内の情報ビットおよび凍結ビットの位置を取得するように構成された取得ユニットであって、前記情報ビットが、情報ブロックのK個のビットおよびLcrc個の巡回冗長検査CRCビットを含み、Lpc個のCRCビットが、前記情報ブロックのビットの間に置かれ、前記Lpc個のCRCビットの各々が、前記CRCビットによって検査されるすべてのビットの後に置かれ、Lpcが、0よりも大きく、Lcrc未満の整数である、取得ユニットと、
逐次除去リストSCL復号アルゴリズムを使用することによって前記復号されるビットを順に復号し、その測定尺度の値が最適であるL個の候補経路を出力するように構成された復号ユニットであって、各候補経路内の凍結ビットの値が、復号プロセスにおいて合意された固定値に設定され、前記Lpc個のCRCビットの各々の値が、前記CRCビットによって検査される、前記CRCビットの前に置かれる前記情報ブロックのものである、ビットの値に基づいて決定され、残りの(Lcrc - Lpc個の)CRCビットが、情報ビットのように復号される、復号ユニットと、
その測定尺度の値が前記L個の候補経路の中で最適であるT個の候補経路をデインターリーブするように構成されたインターリーブユニットであって、Tが、0よりも大きく、L以下の整数である、インターリーブユニットと、
前記T個の候補経路に対してCRC検査を実行するように構成されたCRC検査ユニットと、
前記CRC検査に合格し、その経路測定尺度が最適である候補経路内の情報ブロックを復号出力として使用するように構成された出力ユニットとを含む復号装置。 - 通信システムにおいて規定されたLpc、Lcrc、T、および誤検出率FARの上限が、次の関係、すなわち、Lpc≦Lcrc - log2T + log2FARを満たす請求項61に記載の装置。
- LcrcおよびLpcが、次の関係、すなわち、Lcrc - Lpc = 10またはLcrc - Lpc = 18を満たす請求項61または62に記載の装置。
- プログラムを記憶するように構成されたメモリと、
前記メモリに記憶された前記プログラムを実行すること、ならびに前記プログラムが実行されるとき、復号されるビット内の情報ビットおよび凍結ビットの位置を取得することであって、前記情報ビットが、情報ブロックのK個のビットおよびLcrc個の巡回冗長検査CRCビットを含み、Lpc個のCRCビットが、前記情報ブロックのビットの間に置かれ、前記Lpc個のCRCビットの各々が、前記CRCビットによって検査されるすべてのビットの後に置かれ、Lpcが、0よりも大きく、Lcrc未満の整数である、取得すること、逐次除去リストSCL復号アルゴリズムを使用することによって前記復号されるビットを順に復号し、その測定尺度の値が最適であるL個の候補経路を出力することであって、各候補経路内の凍結ビットの値が、復号プロセスにおいて合意された固定値に設定され、前記Lpc個のCRCビットの各々の値が、前記CRCビットによって検査される、前記CRCビットの前に置かれる前記情報ブロックのものである、ビットの値に基づいて決定され、残りの(Lcrc - Lpc個の)CRCビットが、情報ビットのように復号される、復号し、出力すること、その測定尺度の値が前記L個の候補経路の中で最適であるT個の候補経路をデインターリーブすることであって、Tが、0よりも大きく、L以下の整数である、デインターリーブすること、前記T個の候補経路に対してCRC検査を実行すること、ならびに前記CRC検査に合格し、その経路測定尺度が最適である候補経路内の情報ブロックを復号出力として使用することを行うように構成されたプロセッサとを含む復号装置。 - 通信システムにおいて規定されたLpc、Lcrc、T、および誤検出率FARの上限が、次の関係、すなわち、Lpc≦Lcrc - log2T + log2FARを満たす請求項64に記載の装置。
- LcrcおよびLpcが、次の関係、すなわち、Lcrc - Lpc = 10またはLcrc - Lpc = 18を満たす請求項64または65に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710916204.3 | 2017-09-30 | ||
CN201710916204.3A CN109600194B (zh) | 2017-09-30 | 2017-09-30 | Polar编码方法和编码装置、译码方法和译码装置 |
PCT/CN2018/087134 WO2019062145A1 (zh) | 2017-09-30 | 2018-05-16 | Ploar编码方法和编码装置、译码方法和译码装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2020536432A true JP2020536432A (ja) | 2020-12-10 |
Family
ID=63009568
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020518498A Pending JP2020536432A (ja) | 2017-09-30 | 2018-05-16 | Polar符号化方法および装置ならびにPolar復号方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (2) | US10666391B2 (ja) |
EP (1) | EP3579470A4 (ja) |
JP (1) | JP2020536432A (ja) |
CN (3) | CN108649964B (ja) |
BR (1) | BR112020006044A2 (ja) |
WO (1) | WO2019062145A1 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108631930B (zh) * | 2017-03-24 | 2023-08-22 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
WO2018205051A1 (en) | 2017-05-06 | 2018-11-15 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
CN109412747A (zh) * | 2017-08-15 | 2019-03-01 | 株式会社Ntt都科摩 | 一种用于极化码的速率匹配交织方法及装置 |
CN109495210B (zh) * | 2017-09-13 | 2020-07-31 | 上海诺基亚贝尔股份有限公司 | 用于在无线通信***中交织数据的方法、设备和计算机可读存储介质 |
CN108649964B (zh) * | 2017-09-30 | 2019-06-11 | 华为技术有限公司 | Ploar编码方法和编码装置、译码方法和译码装置 |
WO2019095270A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Uplink control information segmentation for polar codes |
CN109842458B (zh) * | 2017-11-24 | 2020-10-20 | 电信科学技术研究院 | 一种编码方法、装置、电子设备和存储介质 |
KR102428522B1 (ko) | 2018-04-05 | 2022-08-03 | 삼성전자 주식회사 | 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법 |
CN109274460B (zh) * | 2018-09-14 | 2021-01-08 | 北京邮电大学 | 一种多比特并行结构串行抵消译码方法和装置 |
CN111447042B (zh) * | 2019-01-17 | 2021-12-24 | 华为技术有限公司 | 一种极化编译码方法及装置 |
CN111865487B (zh) | 2019-04-29 | 2022-07-29 | 华为技术有限公司 | 一种编码方法及通信设备 |
CN112019298B (zh) * | 2019-05-31 | 2021-11-19 | 华为技术有限公司 | 编码调制方法、解调译码方法、装置及设备 |
CN112152639A (zh) * | 2019-06-27 | 2020-12-29 | 深圳市中兴微电子技术有限公司 | 一种极化码的译码方法、装置、存储介质和终端 |
CN110380819B (zh) * | 2019-07-03 | 2021-10-08 | 深圳大学 | 一种基于llr的分段翻转极化码译码方法和智能终端 |
CN115955293A (zh) * | 2019-09-27 | 2023-04-11 | 华为技术有限公司 | 一种极化码分段编码的方法及通信设备 |
CN115149964A (zh) * | 2021-03-31 | 2022-10-04 | 华为技术有限公司 | 一种极化码分段编码方法及相关装置 |
CN113438050B (zh) * | 2021-06-03 | 2022-08-23 | Tcl华星光电技术有限公司 | 一种编码方法、解码方法、编码装置和解码装置 |
CN117118562A (zh) * | 2022-05-11 | 2023-11-24 | 华为技术有限公司 | 编码方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016515329A (ja) * | 2013-03-07 | 2016-05-26 | ▲ホア▼▲ウェイ▼技術有限公司Huawei Technologies Co.,Ltd. | Polar符号の復号方法および復号器 |
US20170012744A1 (en) * | 2014-03-21 | 2017-01-12 | Huawei Technologies Co., Ltd. | Polar code retransmission method and apparatus |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8826093B2 (en) * | 2005-01-19 | 2014-09-02 | Qualcomm Incorporated | Power saving method for coded transmission |
EP2122885A1 (en) * | 2006-10-30 | 2009-11-25 | Interdigital Technology Corporation | Method and apparatus for encoding and decoding high speed shared control channel data |
US8811373B2 (en) * | 2007-08-15 | 2014-08-19 | Qualcomm Incorporated | Rate matching of messages containing system parameters |
EP2421186A3 (en) * | 2010-08-20 | 2014-11-26 | LG Electronics Inc. | Method for transmitting control information in a wireless communication system and apparatus therefor |
CN102468917B (zh) * | 2010-11-15 | 2014-04-30 | 华为技术有限公司 | 上行控制信息的传输和接收方法、终端以及基站 |
CN103516476B (zh) * | 2012-06-29 | 2016-12-21 | 华为技术有限公司 | 编码方法和设备 |
CN107659384A (zh) | 2012-11-16 | 2018-02-02 | 华为技术有限公司 | 数据处理的方法和装置 |
US8948272B2 (en) * | 2012-12-03 | 2015-02-03 | Digital PowerRadio, LLC | Joint source-channel decoding with source sequence augmentation |
CN104283630B (zh) * | 2013-07-03 | 2018-04-27 | 电信科学技术研究院 | 数据传输方法和设备 |
CN103888151B (zh) * | 2014-03-28 | 2017-02-15 | 中山大学 | 一种基于分组马尔可夫叠加编码的多码率码编码方法 |
US9954645B2 (en) * | 2014-12-05 | 2018-04-24 | Lg Electronics Inc. | Method and device for providing secure transmission based on polar code |
US9628114B2 (en) * | 2015-03-31 | 2017-04-18 | Macronix International Co., Ltd. | Length-compatible extended polar codes |
US10461779B2 (en) * | 2015-08-12 | 2019-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate-compatible polar codes |
CN106603191B (zh) * | 2015-10-15 | 2019-07-12 | 普天信息技术有限公司 | 一种基于并行处理的分块交织方法及装置 |
CN107124188B (zh) * | 2016-02-24 | 2020-08-07 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
CN105897379B (zh) * | 2016-04-08 | 2019-07-23 | 哈尔滨工业大学深圳研究生院 | 一种极化码级联空时码***及其级联极化码编码方法 |
US10523369B2 (en) * | 2017-01-09 | 2019-12-31 | Qualcomm Incorporated | Mutual-information based recursive polar code construction |
CN106850142A (zh) * | 2017-01-19 | 2017-06-13 | 北京航空航天大学 | 记忆信道下利用Homophonic编码的码字最优分布的polar码构造方法 |
CN106888026B (zh) * | 2017-01-22 | 2020-05-12 | 深圳大学 | 基于lsc-crc译码的分段极化码编译码方法及*** |
CN108631930B (zh) * | 2017-03-24 | 2023-08-22 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
CN115173992A (zh) * | 2017-03-25 | 2022-10-11 | 华为技术有限公司 | 一种速率匹配的方法和装置 |
CN108649964B (zh) * | 2017-09-30 | 2019-06-11 | 华为技术有限公司 | Ploar编码方法和编码装置、译码方法和译码装置 |
-
2017
- 2017-09-30 CN CN201810363178.0A patent/CN108649964B/zh active Active
- 2017-09-30 CN CN201810363326.9A patent/CN108365921B/zh active Active
- 2017-09-30 CN CN201710916204.3A patent/CN109600194B/zh active Active
-
2018
- 2018-05-16 BR BR112020006044-5A patent/BR112020006044A2/pt not_active IP Right Cessation
- 2018-05-16 EP EP18860384.9A patent/EP3579470A4/en not_active Ceased
- 2018-05-16 WO PCT/CN2018/087134 patent/WO2019062145A1/zh unknown
- 2018-05-16 JP JP2020518498A patent/JP2020536432A/ja active Pending
-
2019
- 2019-01-17 US US16/249,910 patent/US10666391B2/en active Active
-
2020
- 2020-03-27 US US16/831,852 patent/US11165537B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016515329A (ja) * | 2013-03-07 | 2016-05-26 | ▲ホア▼▲ウェイ▼技術有限公司Huawei Technologies Co.,Ltd. | Polar符号の復号方法および復号器 |
US20170012744A1 (en) * | 2014-03-21 | 2017-01-12 | Huawei Technologies Co., Ltd. | Polar code retransmission method and apparatus |
Non-Patent Citations (4)
Title |
---|
HUAWEI, HISILICON: "Segmentation for Polar codes[online]", 3GPP TSG RAN WG1 #90B R1-1718372, JPN6021029677, 3 October 2017 (2017-10-03), ISSN: 0004560777 * |
QUALCOMM INCORPORATED: "Design of Polar code for large UCI with segmentation[online]", 3GPP TSG RAN WG1 ADHOC_NR_AH_1706 R1-1711221, JPN6021029678, 20 June 2017 (2017-06-20), ISSN: 0004560776 * |
ZTE, SANECHIPS, ...: "WF of Polar code segmentation for large UCI[online]", 3GPP TSG RAN WG1 ADHOC_NR_AH_1709 R1-1716852, JPN6021029680, 25 September 2017 (2017-09-25), ISSN: 0004560775 * |
ZTE, SANECHIPS: "Segmentation of Polar code for large UCI[online]", 3GPP TSG RAN WG1 ADHOC_NR_AH_1709 R1-1715667, JPN6021029681, 12 September 2017 (2017-09-12), ISSN: 0004720230 * |
Also Published As
Publication number | Publication date |
---|---|
CN109600194A (zh) | 2019-04-09 |
CN108649964B (zh) | 2019-06-11 |
CN108649964A (zh) | 2018-10-12 |
US10666391B2 (en) | 2020-05-26 |
EP3579470A1 (en) | 2019-12-11 |
US20200295876A1 (en) | 2020-09-17 |
CN108365921B (zh) | 2019-03-26 |
EP3579470A4 (en) | 2020-04-29 |
CN108365921A (zh) | 2018-08-03 |
US11165537B2 (en) | 2021-11-02 |
WO2019062145A1 (zh) | 2019-04-04 |
US20190149268A1 (en) | 2019-05-16 |
CN109600194B (zh) | 2024-06-18 |
BR112020006044A2 (pt) | 2020-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2020536432A (ja) | Polar符号化方法および装置ならびにPolar復号方法および装置 | |
JP7026763B2 (ja) | レートマッチング方法、符号化装置、および通信装置 | |
US11689220B2 (en) | Method and device for interleaving data | |
JP6859429B2 (ja) | ポーラー符号を使用してデータを符号化するための方法及び装置 | |
JP6986091B2 (ja) | 符号化方法および装置、復号方法および装置、コンピュータ読み取り可能記憶媒体 | |
US11025278B2 (en) | Polar coding encoding/decoding method and apparatus | |
JP7026689B2 (ja) | 情報処理方法、デバイス、および通信システム | |
JP7471357B2 (ja) | 符号化方法、復号方法、装置、および装置 | |
CN107370560B (zh) | 一种极化码的编码和速率匹配方法、装置及设备 | |
CN108631916B (zh) | 极化Polar码的速率匹配方法和装置、通信装置 | |
KR102419967B1 (ko) | 데이터 처리 방법 및 디바이스 | |
CN111446969B (zh) | 一种级联crc码的极化码编码方法及装置 | |
WO2018184480A1 (zh) | 一种编码方法、译码方法、装置和设备 | |
JP2019525630A (ja) | 分極化符号のレートマッチング方法および装置 | |
CN109428675B (zh) | 数据传输方法及装置 | |
WO2018141271A1 (zh) | 数据处理的方法和装置 | |
JP2011523792A (ja) | 不均一なメッセージ保護を提供するためのシステムおよび方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200513 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200513 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211028 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220307 |