JP7304809B2 - ブロック符号化のためのレートマッチング - Google Patents
ブロック符号化のためのレートマッチング Download PDFInfo
- Publication number
- JP7304809B2 JP7304809B2 JP2019505235A JP2019505235A JP7304809B2 JP 7304809 B2 JP7304809 B2 JP 7304809B2 JP 2019505235 A JP2019505235 A JP 2019505235A JP 2019505235 A JP2019505235 A JP 2019505235A JP 7304809 B2 JP7304809 B2 JP 7304809B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- code
- block size
- rate matching
- module
- 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 claims description 97
- 238000004891 communication Methods 0.000 claims description 96
- 238000004590 computer program Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 description 72
- 230000008569 process Effects 0.000 description 66
- 238000003860 storage Methods 0.000 description 48
- 230000006870 function Effects 0.000 description 32
- 238000004422 calculation algorithm Methods 0.000 description 17
- 241000169170 Boreogadus saida Species 0.000 description 14
- 238000010586 diagram Methods 0.000 description 13
- 230000011664 signaling Effects 0.000 description 12
- 238000004088 simulation Methods 0.000 description 8
- 238000013461 design Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 230000003252 repetitive effect Effects 0.000 description 6
- 238000012937 correction Methods 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000011112 process operation Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000010287 polarization Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000006249 magnetic particle Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000005022 packaging material Substances 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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/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
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using 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/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/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/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/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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Description
本出願は、その内容全体が参照により本明細書に組み込まれている、2016年8月10日に出願した特許協力条約出願第PCT/CN2016/094374号の優先権および利益を主張する。
図1は、ユーザ機器(UE)がワイヤレス通信シグナリングにより他のデバイスと通信することができるワイヤレス通信システム100の例を示す。たとえば、第1のUE102および第2のUE104が、送受信ポイント(TRP)106および/または他のネットワーク構成要素(たとえば、コアネットワーク108、インターネットサービスプロバイダ(ISP)110など)によって管理されるワイヤレス通信リソースを使って、TRP106と通信し得る。いくつかの実装形態では、システム100の構成要素のうちの1つまたは複数は、デバイス間(D2D)リンク112または何らかの他の同様のタイプの直接リンクを介して、互いと直接通信し得る。
図2は、本明細書における教示を使うことができる第1のワイヤレス通信デバイス202および第2のワイヤレス通信デバイス204を含むワイヤレス通信システム200の概略図である。いくつかの実装形態では、第1のワイヤレス通信デバイス202または第2のワイヤレス通信デバイス204は、図1のUE102、UE104、またはTRP106に対応し得る。
本開示は、いくつかの態様では、復号複雑度と性能との間の受容可能なトレードオフを与える効率的レートマッチングプロセスに関する。図3を参照すると、ブロックエンコーダ302(たとえば、ポーラーコーディングを使うエンコーダ)が、データ304を符号化して符号化データ306を生成する。本明細書における教示によると、レートマッチングセレクタ308が、データ304を符号化するのに使われるべきレートマッチング方式を選択する。いくつかの態様では、この選択は、(たとえば、符号化データ306を通信するのに使われることになるリソースの特性に基づいて)データ304に関連付けられたコードブロックサイズに基づき得る。以下でより詳しく論じるように、いくつかのケースでは(たとえば、繰返しビットの数が比較的小さいとき)、繰返しベースのレートマッチング310が符号化に使われ、他のケースでは、パンクチャベースのレートマッチング312が符号化に使われる。
例示のために、本明細書における教示によるレートマッチング方式の例について、ポーラーコードのコンテキストにおいてここで説明する。しかしながら、本明細書で説明する技法は、他のタイプのコーディングにも適用可能であり得ることを諒解されたい。
例示のために、本明細書における教示による繰返し方式の例について、ポーラーコードのコンテキストにおいてここで説明する。しかしながら、本明細書で説明する技法は、他のタイプのコーディングにも適用可能であり得ることを諒解されたい。
上述したように、ブロック長が2の累乗でないコードワードを有する長さ互換性(length-compatible)ポーラーコードを取得するのに、パンクチャ化が使われ得る。たとえば、1000ビットのコードワード長を取得するために、1024ビットのコードワードから24ビットがパンクチャされ得る。本開示の様々な態様によると、パンクチャ化は、任意の長さ(たとえば、必ずしも2の累乗でない長さ)のコードワードを取得するために利用され得る。したがって、概して、本明細書で使用するパンクチャ化という用語は、少なくともいくつかの態様では、コード化ビットのセット(たとえば、コードワード)から1つまたは複数のコード化ビットを削除することを指し得る。
受信デバイスにおいて、たとえば、逐次消去復号アルゴリズムに基づくデコーダを使って、コード化情報が復号され得る。いくつかの態様では、デコーダは、デコーダの入力および出力において、低密度パリティチェック(LDPC)コードまたはターボコード用に使われるデコーダに基づいて(たとえば、それと同様であって)よいであろう。
図6、図7、および図8は、それぞれ、βについての異なる値をもつポーラーコードのためのシミュレーション600、700、および800を示す。これらのシミュレーションでは、ガウス近似(GA)アルゴリズムが、ポーラーコードを構築するのに使われる。情報ビットの数Kは128であり、Nは256ビットである。ブロックサイズMは、320、288および272ビットである。これらのサイズは、それぞれ、βについての1/4、1/8、および1/16に対応する。CRC支援リスト逐次消去復号アルゴリズムが、32というリストサイズとともに使われる。
図9は、本開示の1つまたは複数の態様による符号化を使うように構成された装置900の例示的ハードウェア実装形態のブロック図を示す。装置900は、UE、送受信ポイント(TRP)、基地局、または本明細書において教示される符号化をサポートする何らかの他のタイプのデバイス内で、具現化し、または実装され得る。様々な実装形態では、装置900は、アクセス端末、アクセスポイント、または何らかの他のタイプのデバイス内で具現化し、または実装され得る。様々な実装形態では、装置900は、モバイルフォン、スマートフォン、タブレット、ポータブルコンピュータ、サーバ、ネットワークエンティティ、パーソナルコンピュータ、センサ、アラーム、ビークル、マシン、エンターテインメントデバイス、医療デバイス、または回路機構を有する任意の他の電子デバイス内で具現化し、または実装され得る。
図10は、本開示のいくつかの態様による、通信のためのプロセス1000を示す。プロセス1000の1つまたは複数の態様は、図10のプロセス1000とともに(たとえば、それに加えて、またはその一部として)使われ得る。当然、本開示の範囲内の様々な態様では、プロセス1000は、シグナリング関連の動作をサポートすることが可能な任意の適切な装置によって実装され得る。
図11は、本開示のいくつかの態様による、通信のためのプロセス1100を示す。プロセス1100の1つまたは複数の態様は、図10のプロセス1000とともに(たとえば、それに加えて、またはその一部として)使われ得る。プロセス1100は、アクセス端末、基地局、または他の何らかの適切な装置の中に位置する場合がある処理回路(たとえば、図9の処理回路910)内で行われてもよい。当然、本開示の範囲内の様々な態様では、プロセス1100は、シグナリング関連の動作をサポートすることが可能な任意の適切な装置によって実装され得る。
図12は、本開示のいくつかの態様による、通信のためのプロセス1200を示す。プロセス1200の1つまたは複数の態様は、図10のプロセス1000とともに(たとえば、それに加えて、またはその一部として)使われ得る。プロセス1200は、アクセス端末、基地局、または他の何らかの適切な装置の中に位置する場合がある処理回路(たとえば、図9の処理回路910)内で行われてもよい。当然、本開示の範囲内の様々な態様では、プロセス1200は、シグナリング関連の動作をサポートすることが可能な任意の適切な装置によって実装され得る。
図13は、本開示の1つまたは複数の態様による符号化を使うように構成された装置1300の例示的ハードウェア実装形態のブロック図を示す。装置1300は、UE、送受信ポイント(TRP)、基地局、または本明細書において教示される符号化をサポートする何らかの他のタイプのデバイス内で、具現化し、または実装され得る。様々な実装形態では、装置1300は、アクセス端末、アクセスポイント、または何らかの他のタイプのデバイス内で具現化し、または実装され得る。様々な実装形態では、装置1300は、モバイルフォン、スマートフォン、タブレット、ポータブルコンピュータ、サーバ、ネットワークエンティティ、パーソナルコンピュータ、センサ、アラーム、ビークル、マシン、エンターテインメントデバイス、医療デバイス、または回路機構を有する任意の他の電子デバイス内で具現化し、または実装され得る。
図14は、本開示のいくつかの態様による、通信のためのプロセス1400を示す。プロセス1400は、アクセス端末、基地局、または何らかの他の適切な装置の中に位置し得る処理回路(たとえば、図13の処理回路1310)内で行われ得る。当然、本開示の範囲内の様々な態様では、プロセス1400は、シグナリング関連の動作をサポートすることが可能な任意の適切な装置によって実装され得る。
図15は、本開示のいくつかの態様による、通信のためのプロセス1500を示す。プロセス1500は、アクセス端末、基地局、または何らかの他の適切な装置の中に位置し得る処理回路(たとえば、図13の処理回路1310)内で行われ得る。当然、本開示の範囲内の様々な態様では、プロセス1500は、シグナリング関連の動作をサポートすることが可能な任意の適切な装置によって実装され得る。
図16は、本開示のいくつかの態様による、通信のためのプロセス1600を示す。プロセス1600の1つまたは複数の態様は、図14のプロセス1400または図15のプロセス1500とともに(たとえば、それに加えて、またはその一部として)使用され得る。プロセス1600は、アクセス端末、基地局、または他の何らかの適切な装置の中に位置する場合がある処理回路(たとえば、図13の処理回路1310)内で行われてもよい。当然、本開示の範囲内の様々な態様では、プロセス1600は、シグナリング関連の動作をサポートすることが可能な任意の適切な装置によって実装され得る。
一態様では、本開示は、メモリと、メモリに結合されたプロセッサとを含む、通信のために構成された装置を提供する。プロセッサおよびメモリは、符号化されるべき情報を受信することと、受信された情報を、2の累乗ブロックサイズに従ってブロック符号化して、第1のブロックコード化データを生成することと、第1の繰返しパターンを生成することと、第1の繰返しパターンのビット反転置換に基づいて、第2の繰返しパターンを生成することと、第2の繰返しパターンに基づいてコード化ビットを取得することと、第1のブロックコード化データにコード化ビットを追加することによって、第2のブロックコード化データを生成することとを行うように構成される。
本明細書に記載する例は、本開示のいくつかの概念を例示するために提供される。これらは本質的に例示にすぎず、他の例が本開示および添付の請求項の範囲内に収まることがあることを当業者は理解するであろう。本明細書の教示に基づいて、本明細書で開示する態様は他の任意の態様から独立して実装されることがあり、これらの態様のうちの2つ以上は様々な方法で結合されることがあることを、当業者は諒解されたい。たとえば、本明細書に記載する任意の数の態様を使用して、装置が実装されてよく、または方法が実践されてよい。さらに、本明細書に記載する態様のうちの1つもしくは複数に加えて、または、それら以外の他の構造、機能性、もしくは構造および機能性を使用して、そのような装置を実装し、またはそのような方法を実践することができる。
102 第1のUE、UE
104 第2のUE、UE
106 送受信ポイント(TRP)
108 コアネットワーク
110 インターネットサービスプロバイダ(ISP)
112 デバイス間(D2D)リンク
114 ブロックエンコーダ
200 ワイヤレス通信システム
202 第1のワイヤレス通信デバイス、第1の(送信)ワイヤレス通信デバイス
204 第2のワイヤレス通信デバイス、第2の(受信)ワイヤレス通信デバイス
206 通信チャネル、チャネル
210 情報ソース
212 エンコーダ
214 デコーダ
216 情報シンク
218 レートマッチングを選択するための機能性、機能性
220 データを符号化するための機能性
222 符号化データをパンクチャし、または繰り返すための機能性
228 コードブロックサイズを判断するための機能性
232 繰返しパターンを生成するための機能性
234 繰返しパターンに基づいてコード化ビットを取得するための機能性
236 ブロックコード化データにコード化ビットを追加するための機能性
302 ブロックエンコーダ、エンコーダ
308 レートマッチングセレクタ
314 インターフェース
316 インターフェース
900 装置
902 通信インターフェース
904 記憶媒体
906 ユーザインターフェース
908 メモリデバイス
910 処理回路
912 アンテナ
914 送信機
916 受信機
920 受信するための回路/モジュール
922 コードブロックサイズを判断するための回路/モジュール
924 レートマッチングを選択するための回路/モジュール
926 ブロック符号化するための回路/モジュール
928 2の累乗ブロックサイズを判断するための回路/モジュール
930 差分を判断するための回路/モジュール
932 算出するための回路/モジュール
934 比較するための回路/モジュール
936 受信するためのコード
938 コードブロックサイズを判断するためのコード
940 レートマッチングを選択するためのコード
942 ブロック符号化するためのコード
944 2の累乗ブロックサイズを判断するためのコード
946 差分を判断するためのコード
948 算出するためのコード
950 比較するためのコード
1300 装置
1302 通信インターフェース
1304 記憶媒体
1306 ユーザインターフェース
1308 メモリデバイス
1310 処理回路
1312 アンテナ
1314 送信機
1316 受信機
1320 受信するための回路/モジュール
1322 ブロック符号化するための回路/モジュール
1324 繰返しパターンを生成するための回路/モジュール
1326 コード化ビットを取得するための回路/モジュール
1328 コード化ブロックデータを生成するための回路/モジュール
1330 コードブロックサイズを判断するための回路/モジュール
1332 2の累乗ブロックサイズを判断するための回路/モジュール
1334 差分を判断するための回路/モジュール
1336 受信するためのコード
1338 ブロック符号化するためのコード
1340 繰返しパターンを生成するためのコード
1342 コード化ビットを取得するためのコード
1344 コード化ブロックデータを生成するためのコード
1346 コードブロックサイズを判断するためのコード
1348 2の累乗ブロックサイズを判断するためのコード
1350 差分を判断するためのコード
Claims (11)
- 通信の方法であって、
符号化されるべき情報を受信するステップと、
前記受信された情報についてのコードブロックサイズを判断するステップと、
前記コードブロックサイズ未満である、最も大きい2の累乗整数に対応する2の累乗ブロックサイズを判断するステップと、
前記コードブロックサイズと前記2の累乗ブロックサイズとの間の差分を判断するステップであって、前記差分が前記コードブロックサイズから前記2の累乗ブロックサイズを減算することによって生成される、ステップと、
前記受信された情報を符号化するためのレートマッチングを選択するステップであって、前記選択は、繰返しベースのレートマッチングとパンクチャベースのレートマッチングとの間で行われ、前記選択は、前記コードブロックサイズと前記2の累乗ブロックサイズとの前記差分に基づく、ステップと、
前記選択されたレートマッチングを使って、前記受信された情報をブロック符号化するステップとを含む方法。 - 前記2の累乗ブロックサイズの分数を算出するステップと、
前記差分を前記分数と比較するステップとをさらに含み、
前記レートマッチングの前記選択は前記比較にさらに基づく、請求項1に記載の方法。 - 前記レートマッチングの前記選択は、
前記差分が前記分数未満であることを前記比較が示す場合、繰返しベースのレートマッチングを選択すること、または
前記差分が前記分数以上であることを前記比較が示す場合、パンクチャベースのレートマッチングを選択することを含む、請求項2に記載の方法。 - 前記選択されたレートマッチングは、前記パンクチャベースのレートマッチングであり、前記ブロック符号化は、
前記2の累乗ブロックサイズの2倍に基づいてブロックコード化データを生成すること、および
前記生成されたブロックコード化データのビットをパンクチャすることを含む、請求項1に記載の方法。 - 前記生成されたブロックコード化データのビットをパンクチャすることは、前記2の累乗ブロックサイズの2倍と前記コードブロックサイズとの間の差分に等しい量のビットをパンクチャすることを含む、請求項4に記載の方法。
- 通信のための装置であって、
符号化されるべき情報を受信するための手段と、
前記受信された情報についてのコードブロックサイズを判断するための手段と、
前記コードブロックサイズ未満である、最も大きい2の累乗整数に対応する2の累乗ブロックサイズを判断するための手段と、
前記コードブロックサイズと前記2の累乗ブロックサイズとの間の差分を判断するための手段であって、前記差分が前記コードブロックサイズから前記2の累乗ブロックサイズを減算することによって生成される、手段と、
前記受信された情報を符号化するためのレートマッチングを選択するための手段であって、前記選択は、繰返しベースのレートマッチングとパンクチャベースのレートマッチングとの間で行われ、前記選択は、前記コードブロックサイズと前記2の累乗ブロックサイズとの前記差分に基づく、手段と、
前記選択されたレートマッチングを使って、前記受信された情報をブロック符号化するための手段とを備える装置。 - 前記2の累乗ブロックサイズの分数を算出するための手段と、
前記差分を前記分数と比較するための手段とをさらに含み、
前記レートマッチングの前記選択は前記比較にさらに基づく、請求項6に記載の装置。 - 前記レートマッチングの前記選択は、
前記差分が前記分数未満であることを前記比較が示す場合、繰返しベースのレートマッチングを選択すること、または
前記差分が前記分数以上であることを前記比較が示す場合、パンクチャベースのレートマッチングを選択することを含む、請求項7に記載の装置。 - 前記選択されたレートマッチングは、前記パンクチャベースのレートマッチングであり、前記ブロック符号化は、
前記2の累乗ブロックサイズの2倍に基づいてブロックコード化データを生成すること、および
前記生成されたブロックコード化データのビットをパンクチャすることを含む、請求項6に記載の装置。 - 前記生成されたブロックコード化データのビットをパンクチャすることは、前記2の累乗ブロックサイズの2倍と前記コードブロックサイズとの間の差分に等しい量のビットをパンクチャすることを含む、請求項9に記載の装置。
- コンピュータによって実行されると、請求項1~5のいずれか一項に記載の方法を前記コンピュータに実行させる命令を有するコンピュータプログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2022065728A JP2022092030A (ja) | 2016-08-10 | 2022-04-12 | ブロック符号化のためのレートマッチング |
| JP2023101062A JP2023126812A (ja) | 2016-08-10 | 2023-06-20 | ブロック符号化のためのレートマッチング |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNPCT/CN2016/094374 | 2016-08-10 | ||
| PCT/CN2016/094374 WO2018027669A1 (en) | 2016-08-10 | 2016-08-10 | Rate matching for block encoder |
| PCT/CN2017/087888 WO2018028294A1 (en) | 2016-08-10 | 2017-06-12 | Rate matching for block encoding |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2022065728A Division JP2022092030A (ja) | 2016-08-10 | 2022-04-12 | ブロック符号化のためのレートマッチング |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2019527978A JP2019527978A (ja) | 2019-10-03 |
| JP2019527978A5 JP2019527978A5 (ja) | 2020-07-09 |
| JP7304809B2 true JP7304809B2 (ja) | 2023-07-07 |
Family
ID=61161261
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019505235A Active JP7304809B2 (ja) | 2016-08-10 | 2017-06-12 | ブロック符号化のためのレートマッチング |
| JP2022065728A Pending JP2022092030A (ja) | 2016-08-10 | 2022-04-12 | ブロック符号化のためのレートマッチング |
| JP2023101062A Pending JP2023126812A (ja) | 2016-08-10 | 2023-06-20 | ブロック符号化のためのレートマッチング |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2022065728A Pending JP2022092030A (ja) | 2016-08-10 | 2022-04-12 | ブロック符号化のためのレートマッチング |
| JP2023101062A Pending JP2023126812A (ja) | 2016-08-10 | 2023-06-20 | ブロック符号化のためのレートマッチング |
Country Status (7)
| Country | Link |
|---|---|
| US (2) | US11218177B2 (ja) |
| EP (2) | EP3713095A1 (ja) |
| JP (3) | JP7304809B2 (ja) |
| CN (1) | CN109565288B (ja) |
| AU (2) | AU2017309892B2 (ja) |
| CA (1) | CA3029265C (ja) |
| WO (2) | WO2018027669A1 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018027669A1 (en) | 2016-08-10 | 2018-02-15 | Qualcomm Incorporated | Rate matching for block encoder |
| WO2018106001A1 (ko) * | 2016-12-06 | 2018-06-14 | 엘지전자 주식회사 | 폴라 코드를 이용한 제어 정보 전송 방법 및 장치 |
| CN107342843B (zh) | 2017-01-05 | 2023-10-20 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
| CN109150376B (zh) * | 2017-06-16 | 2022-02-15 | 大唐移动通信设备有限公司 | 一种信道编码方法及设备 |
| KR102438982B1 (ko) * | 2017-11-16 | 2022-09-01 | 삼성전자주식회사 | 무선 통신 시스템에서 부호화 및 복호화를 위한 방법 및 장치 |
| CN108092742B (zh) * | 2017-12-17 | 2019-11-22 | 华中科技大学 | 一种基于极化码的通信方法 |
| CN115276892A (zh) * | 2021-04-30 | 2022-11-01 | 上海华为技术有限公司 | 一种信号生成方法、一种信号处理方法以及相关设备 |
| EP4459876B1 (en) | 2022-01-24 | 2026-01-14 | Mitsubishi Electric Corporation | Decoding device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130223485A1 (en) | 2012-02-25 | 2013-08-29 | Telefonaktiebolaget L M Ericsson (Publ) | Hybrid Automatic Repeat Request With Feedback Dependent BIT Selection |
| US20160182187A1 (en) | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6625234B1 (en) * | 1998-12-10 | 2003-09-23 | Nortel Networks Limited | Efficient implementations of proposed turbo code interleavers for third generation code division multiple access |
| DE10030407B4 (de) * | 1999-07-14 | 2011-09-01 | Lg Electronics Inc. | Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem |
| US6898743B2 (en) * | 2000-07-03 | 2005-05-24 | Lg Electronics Inc. | Data rate matching method in 3GPP2 system |
| AU768016B2 (en) | 2000-07-05 | 2003-11-27 | Lg Electronics Inc. | Method of configuring transmission in mobile communication system |
| US6973039B2 (en) * | 2000-12-08 | 2005-12-06 | Bbnt Solutions Llc | Mechanism for performing energy-based routing in wireless networks |
| DE10129777A1 (de) * | 2001-06-20 | 2003-01-02 | Siemens Ag | Verfahren und Vorrichtung zur Datenübertragung gemäß einem ARQ-Verfahren |
| US7372837B2 (en) * | 2001-10-26 | 2008-05-13 | Texas Instrument Incorporated | Incremental redundancy using two stage rate matching for automatic repeat request to obtain high speed transmission |
| AU2005239657B2 (en) * | 2004-12-01 | 2007-12-13 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data with high reliability in a mobile communication system supporting packet data transmission |
| EP1826937A1 (en) * | 2006-02-27 | 2007-08-29 | STMicroelectronics S.r.l. | Transmitter and receiver with efficient memory management in rate matching processes |
| CN101192878B (zh) * | 2006-11-28 | 2012-04-04 | 华为技术有限公司 | 一种高速下行分组接入传输的控制方法、系统及装置 |
| KR101435830B1 (ko) * | 2007-06-20 | 2014-08-29 | 엘지전자 주식회사 | 인터리빙 수행 방법 |
| CN101488833B (zh) * | 2009-01-20 | 2011-07-06 | 北京天碁科技有限公司 | 一种用于td-scdma系统的上行信道编码方法和下行信道解码方法 |
| US20120008555A1 (en) * | 2010-06-23 | 2012-01-12 | Qualcomm Incorporated | Transmit and receive processing in the presence of interference in a wireless network |
| US9454552B2 (en) * | 2012-07-31 | 2016-09-27 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
| WO2015139297A1 (zh) * | 2014-03-21 | 2015-09-24 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
| CN105049061B (zh) * | 2015-04-28 | 2018-06-01 | 北京邮电大学 | 基于超前计算的高维基极化码译码器和极化码译码方法 |
| CN106899379B (zh) | 2015-12-18 | 2020-01-17 | 华为技术有限公司 | 用于处理极化码的方法和通信设备 |
| US10318378B2 (en) | 2016-02-25 | 2019-06-11 | Micron Technology, Inc | Redundant array of independent NAND for a three-dimensional memory array |
| WO2018027669A1 (en) | 2016-08-10 | 2018-02-15 | Qualcomm Incorporated | Rate matching for block encoder |
-
2016
- 2016-08-10 WO PCT/CN2016/094374 patent/WO2018027669A1/en not_active Ceased
-
2017
- 2017-06-12 EP EP20175041.1A patent/EP3713095A1/en active Pending
- 2017-06-12 JP JP2019505235A patent/JP7304809B2/ja active Active
- 2017-06-12 CN CN201780049032.2A patent/CN109565288B/zh active Active
- 2017-06-12 CA CA3029265A patent/CA3029265C/en active Active
- 2017-06-12 WO PCT/CN2017/087888 patent/WO2018028294A1/en not_active Ceased
- 2017-06-12 AU AU2017309892A patent/AU2017309892B2/en active Active
- 2017-06-12 EP EP17838426.9A patent/EP3497791B1/en active Active
- 2017-06-12 US US16/317,395 patent/US11218177B2/en active Active
-
2021
- 2021-12-17 AU AU2021286440A patent/AU2021286440B2/en active Active
-
2022
- 2022-01-03 US US17/567,587 patent/US11973518B2/en active Active
- 2022-04-12 JP JP2022065728A patent/JP2022092030A/ja active Pending
-
2023
- 2023-06-20 JP JP2023101062A patent/JP2023126812A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130223485A1 (en) | 2012-02-25 | 2013-08-29 | Telefonaktiebolaget L M Ericsson (Publ) | Hybrid Automatic Repeat Request With Feedback Dependent BIT Selection |
| US20160182187A1 (en) | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
Non-Patent Citations (1)
| Title |
|---|
| Kai Chen et al.,A Hybrid ARQ Scheme Based ON Polar Codes,IEEE Communications Letters(Volume:17,Issue:10,October 2013),IEEE,2013年9月6日,pp.1996-1999 |
Also Published As
| Publication number | Publication date |
|---|---|
| CA3029265C (en) | 2023-09-26 |
| BR112019002063A2 (pt) | 2019-05-07 |
| WO2018027669A1 (en) | 2018-02-15 |
| JP2022092030A (ja) | 2022-06-21 |
| JP2019527978A (ja) | 2019-10-03 |
| AU2017309892A1 (en) | 2019-01-24 |
| US20190296776A1 (en) | 2019-09-26 |
| US11973518B2 (en) | 2024-04-30 |
| EP3713095A1 (en) | 2020-09-23 |
| CN109565288B (zh) | 2023-04-28 |
| CA3029265A1 (en) | 2018-02-15 |
| JP2023126812A (ja) | 2023-09-12 |
| US11218177B2 (en) | 2022-01-04 |
| EP3497791B1 (en) | 2024-01-17 |
| EP3497791A4 (en) | 2020-07-01 |
| AU2021286440A1 (en) | 2022-01-20 |
| CN109565288A (zh) | 2019-04-02 |
| EP3497791C0 (en) | 2024-01-17 |
| WO2018028294A1 (en) | 2018-02-15 |
| US20220200634A1 (en) | 2022-06-23 |
| AU2021286440B2 (en) | 2023-07-06 |
| EP3497791A1 (en) | 2019-06-19 |
| AU2017309892B2 (en) | 2021-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7304809B2 (ja) | ブロック符号化のためのレートマッチング | |
| US12113617B2 (en) | Puncturing and repetition for information encoding | |
| CN109792335B (zh) | 用于编码和解码的方法和装置 | |
| CN109792298B (zh) | 子信道映射 | |
| US10277429B2 (en) | Codebook including phase rotation between layers | |
| CA3046038C (en) | Puncturing and repetition for information encoding | |
| BR112019002063B1 (pt) | Adaptação de taxa para codificação em bloco |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200522 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200522 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210413 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210426 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210721 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20211213 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220412 |
|
| C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20220412 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20220421 |
|
| C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20220425 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20220610 |
|
| C211 | Notice of termination of reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C211 Effective date: 20220620 |
|
| C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20221114 |
|
| C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20230220 |
|
| C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20230410 |
|
| C23 | Notice of termination of proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C23 Effective date: 20230424 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230627 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7304809 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
