(57)【特許請求の範囲】
【請求項１】
通信システムにおけるレートマッチングのための方法であって、
低密度パリティ検査（LDPC）符号化ブロック内の出力ビットシーケンスの開始位置k0（i）を取得するステップであって、前記出力ビットシーケンスはi番目の送信の冗長バージョンである、ステップと、
前記出力ビットシーケンスの長さE（i）および前記開始位置k0（i）に基づいて前記符号化ブロック内の前記出力ビットシーケンスを決定するステップであって、前記符号化ブロックは、循環バッファに記憶され、iは0以上の整数である、ステップと
を含み、
k0（i）の値はpk、pkは
【数１】
0006871396.tif 000086
の1つ、0≦pk＜NCB、pkは整数、kは整数、0≦k＜kmax、NCBは前記符号化ブロックのサイズ、kmaxは4以上の整数であり、
【数２】
0006871396.tif 000087
の隣接する値の間の差は異なり、pm+1は境界点であり、pm+1の後のkmax-m-2の値は、隣接する値の間の差が昇順になるように設定され、0≦m＜kmax−3である、
方法。
【請求項２】
kmax＝2nであり、nは2以上の整数である、請求項1に記載の方法。
【請求項３】
pm＋2−pm＋1≦pm＋3−pm＋2である、請求項1または2に記載の方法。
【請求項４】
【数３】
0006871396.tif 000088
、または
【数４】
0006871396.tif 000089
であり、0＜k≦m＋1である、請求項3に記載の方法。
【請求項５】
kmax＝4、p2−p1＜p3−p2である、請求項1から4のいずれか一項に記載の方法。
【請求項６】
初期送信中、前記出力ビットシーケンスは、情報ビットと、重み2列に対応するパリティビットとを含む、請求項1から5のいずれか一項に記載の方法。
【請求項７】
前記開始位置k0（i）は、冗長バージョンの開始位置番号rvidx（i）に基づいて決定される、請求項1から6のいずれか一項に記載の方法。
【請求項８】
前記冗長バージョンの番号開始位置番号rvidx（i）は、シグナリングにより取得される、請求項7に記載の方法。
【請求項９】
前記冗長バージョンの開始位置番号rvidx（i）は、冗長バージョンの開始位置番号のシーケンスおよび送信の量iに基づいて取得される、請求項7に記載の方法。
【請求項１０】
前記冗長バージョンの開始位置番号の前記シーケンスは、メモリから読み取られるか、または前記冗長バージョンの開始位置番号の前記シーケンスは、初期送信符号レートに基づいて決定される、請求項9に記載の方法。
【請求項１１】
通信システムにおけるレートマッチングのための方法であって、
ソフトバッファに記憶されたE（i）の長さを有するソフトビットシーケンスの開始位置k0（i）を取得するステップであって、前記ソフトビットシーケンスはi番目の送信の冗長バージョンである、ステップと、
前記開始位置k0（i）から開始する前記ソフトビットシーケンスを結合して前記ソフトバッファに記憶するステップであって、iは0以上の整数、k0（i）の値はpk、pkは
【数５】
0006871396.tif 000090
の1つ、0≦pk＜NCB、pkは整数、kは整数、0≦k＜kmax、NCBは前記ソフトバッファのサイズ、kmaxは4以上の整数であり、
【数６】
0006871396.tif 000091
の隣接する値の間の差は異なり、pm+1は境界点であり、pm+1の後のkmax-m-2の値は、隣接する値の間の差が昇順になるように設定され、0≦m＜kmax−3である、
方法。
【請求項１２】
kmax＝2nであり、nは2以上の整数である、請求項11に記載の方法。
【請求項１３】
pm＋2−pm＋1≦pm＋3−pm＋2である、請求項11または12に記載の方法。
【請求項１４】
【数７】
0006871396.tif 000092
、または
【数８】
0006871396.tif 000093
であり、0＜k≦m＋1である、請求項13に記載の方法。
【請求項１５】
kmax＝4、p2−p1＜p3−p2である、請求項11から14のいずれか一項に記載の方法。
【請求項１６】
初期送信中、前記ソフトビットシーケンスは、情報ビットと、重み2列に対応するパリティビットとを含む、請求項11から15のいずれか一項に記載の方法。
【請求項１７】
前記開始位置k0（i）は、冗長バージョンの開始位置番号rvidx（i）に基づいて決定される、請求項11から16のいずれか一項に記載の方法。
【請求項１８】
前記冗長バージョンの開始位置番号rvidx（i）は、冗長バージョンの開始位置番号のシーケンスおよび送信の量iに基づいて取得される、請求項17に記載の方法。
【請求項１９】
請求項1から18のいずれか一項に記載の方法を実行するように構成された、装置。
【請求項２０】
プロセッサと、メモリとを備え、前記メモリは、命令を記憶し、前記プロセッサは、請求項1から18のいずれか一項に記載の方法を実行する前記命令を実行するために、前記メモリに結合される、通信デバイス。
【請求項２１】
命令を含む、コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体がコンピュータで作動すると、前記コンピュータに請求項1から18のいずれか一項に記載の方法を実行させる、コンピュータ可読記憶媒体。
【請求項２２】
プログラムであって、コンピュータに請求項1から18のいずれか一項に記載の方法を実行させる、プログラム。
【請求項２３】
第1の通信デバイスと、第2の通信デバイスとを備え、前記第1の通信デバイスは、情報シーケンスをエンコードして符号化ブロックを取得し、前記符号化ブロックに対して請求項1から10のいずれか一項に記載の方法を実行するように構成され、前記第1の通信デバイスは、出力ビットシーケンスに対してインターリーブおよび変調動作の少なくとも1つを実行して出力信号を生成し、前記出力信号を前記第2の通信デバイスに送出するようにさらに構成され、前記第2の通信デバイスは、前記第1の通信デバイスから、前記出力信号を含む信号を受信し、復調およびデインターリーブ動作の少なくとも1つを実行し、請求項11から18のいずれか一項に記載の方法を実行して前記符号化ブロックのソフトバッファを取得し、前記ソフトバッファを復号化して前記情報シーケンスを取得するように構成される、通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、通信分野に関し、詳細には、情報を処理するための方法および装置、通信デバイス、ならびに通信システムに関する。
【背景技術】
【０００２】
ワイヤレス通信システムでは、ハイブリッド自動再送要求（Hybrid Automatic Repeat Request、HARQ）技術は、データリンクの信頼性を良好に向上させることができる重要な技術である。
【０００３】
低密度パリティ検査（low density parity check、LDPC）符号は、疎検査行列を有する線形ブロック符号の一種であり、柔軟な構造と低い復号化の複雑さによって特徴付けられる。LDPC符号が部分並列反復復号化アルゴリズムを使用するため、LDPC符号は、従来のTurbo符号よりも高いスループットを有する。LDPC符号は、通信システムの次世代エラー訂正符号として使用されてもよく、チャネル送信の信頼性および電力利用を向上させるために使用され得、宇宙通信、光ファイバ通信、パーソナル通信システム、ADSL、磁気記録デバイスなどに広く適用させることができる。現在、第5世代モバイル通信では、LDPC符号方式は、チャネル符号化方式の1つと見なされている。
【０００４】
様々な符号長および符号レートをサポートするために、通信デバイスは、チャネル符号化後にレートマッチングを実行して符号化ブロックの符号レートを調整し、復号化符号レートと一致するように、送出される必要のあるビットシーケンスを取得する。レートマッチング中、通信デバイスは、符号レートを増加させるために、符号化後に生成されたLDPC符号化ブロックに対してビットパンクチャリングをさらに実行してもよく、または符号レートを減少させるために、符号化後に生成されたLDPC符号化ブロックに対してビット反復を実行してもよい。
【０００５】
レートマッチングプロセスでは、送信側の通信デバイスが送出される必要のあるビットシーケンスを選択し、ビットシーケンスに対するインターリーブやマッピングなどの処理を実行し、処理したビットシーケンスを受信側の通信デバイスに送出する。受信側の通信デバイスは、符号化ブロックを取得するために、ビットシーケンスのソフト値および復号化中の記憶されたソフトチャネルビット（soft channel bit）に対する結合および復号化を実行する。
【０００６】
従来技術では、送信側の通信デバイスが既存のレートマッチング方法を使用するとき、HARQ性能は比較的劣っている。
【発明の概要】
【０００７】
本発明の実施形態は、HARQ性能を向上させるために、情報を処理するための方法および装置、通信デバイス、ならびに通信システムを提供する。
【課題を解決するための手段】
【０００８】
第1の態様によれば、通信システムにおいて情報を処理するための方法が提供される。方法は、
符号化ブロック内の出力ビットシーケンスの開始位置k0（i）を取得するステップと、
出力ビットシーケンスの長さE（i）および開始位置k0（i）に基づいて符号化ブロック内の出力ビットシーケンスを決定するステップであって、符号化ブロックは、循環バッファに記憶され、iは0以上の整数である、ステップと
を含む。
【０００９】
第2の態様によれば、通信システムにおいて情報を処理するための方法が提供される。方法は、
ソフトバッファに記憶されたE（i）の長さを有するソフトビットシーケンスの開始位置k0（i）を取得するステップと、
開始位置k0（i）から開始するソフトビットシーケンスを結合してソフトバッファに記憶するステップと
を含む。
【００１０】
第1の態様または第2の態様の可能な実装では、再送信について、具体的には、i＞0の場合、k0（i）は、前の送信出力ビットシーケンスの開始位置k0（i−1）および前の送信出力ビットシーケンスの長さE（i−1）に基づいて決定される。k0（i）＝（k0（i−1）＋F（i−1））mod NCBである。NCBは、符号化ブロックのサイズ、F（i−1）は、k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量である。
【００１１】
この実装では、2つの隣接する送信の出力ビットシーケンスは連続しており、繰り返されるビットは2つの出力ビットシーケンスの間に存在しないため、そのような出力ビットシーケンスが受信側の通信デバイスに送出されると、比較的良好な復号化性能が達成され得る。
【００１２】
前述の実装に基づく可能な実装では、符号化ブロックの終了位置のビットが送信される場合、k0（i）＝（k0（i−1）＋F（i−1）＋Eoffset）modNCB、それ以外の場合、k0（i）＝（k0（i−1）＋F（i−1））mod NCBである。
【００１３】
この実装では、すべてのビットが送信された後、繰り返されるビットの量が削減され、それによって復号化性能の損失を低減する。
【００１４】
第1の態様または第2の態様の別の可能な実装では、k0（i）の値はpk、pkは
【数１】
0006871396.tif 000002
の1つ、0≦pk＜NCB、pkは整数、kは整数、0≦k＜kmax、NCBは符号化ブロックのサイズ、kmaxは4以上の整数である。
【００１５】
例えば、kmax＝2n、nは2以上の整数であり、またはkmax＝Nb、Nbは基本行列の列の量である。
【００１６】
第1の態様または第2の態様または前述の実装に基づく別の可能な実装では、k＝0の場合、p0＝l・Zであり、lは整数、0≦l＜Nbである、または0＜k＜kmaxの場合、pk＝（pk−1＋S）modNCBである。Sは整数である。例えば、
【数２】
0006871396.tif 000003
、または
【数３】
0006871396.tif 000004
、またはS＝zであり、zは、符号化ブロックのリフティングサイズである。
【数４】
0006871396.tif 000005
は、整数への切り上げを表し、
【数５】
0006871396.tif 000006
は、整数への切り捨てを表す。
【００１７】
例として
【数６】
0006871396.tif 000007
または
【数７】
0006871396.tif 000008
を使用することによって、pkは
【数８】
0006871396.tif 000009
または
【数９】
0006871396.tif 000010
を満たす。別の例として、pkは
【数１０】
0006871396.tif 000011
、
【数１１】
0006871396.tif 000012
、
【数１２】
0006871396.tif 000013
、または
【数１３】
0006871396.tif 000014
を満たす。
【００１８】
S＝z、zが符号化ブロックのリフティングサイズである例では、pk＝（k・z）modNCBである。この実装では、kmaxの値はNbであってもよく、Nbは基本行列の列の量である。
【００１９】
前述の方法は様々な初期送信符号レートに適応することができるため、冗長バージョンの送信の間の間隔は大きく変化しないか、または大量の繰り返されるビットを含まず、それによって比較的安定した性能を達成する。
【００２０】
第1の態様または第2の態様の別の可能な実装では、k0（i）の値はpk、pkは
【数１４】
0006871396.tif 000015
の1つ、0≦pk＜NCB、pkは整数、kは整数、0≦k＜kmax、NCBは符号化ブロックのサイズ、kmaxは4以上の整数である。
【００２１】
例えば、kmax＝2n、nは2以上の整数であり、またはkmax＝Nb、Nbは基本行列の列の量である。
【００２２】
pk＞（Nb−Mb＋j）＊zの場合、pkはpk−pk−1≦pk＋1−pkを満たし、pm＋1＝（Nb−Mb＋j）＊zであり、0＜m＋1＜k＜kmax−1であり、jは符号化ブロックの重み2列に対応するパリティビットの量またはjは重み2列に対応し、符号化ブロックでパンクチャされないパリティビットの量、zは符号化ブロックのリフティングサイズである。
【００２３】
pk＜（Nb−Mb＋j）＊zの場合、pkは
【数１５】
0006871396.tif 000016
または
【数１６】
0006871396.tif 000017
を満たし、pm＋1＝（Nb−Mb＋j）＊zであり、0＜k＜m＋1であり、jは符号化ブロックの重み2列に対応するパリティビットの量またはjは重み2列に対応し、符号化ブロックからパンクチャされないパリティビットの量、zは符号化ブロックのリフティングサイズである。
【００２４】
方法によれば、開始位置は情報ビットにより近い位置でより密に分布され、開始位置は符号化ブロックの最後のビットにより近い位置でより疎に分布される。
【００２５】
前述の実装では、kmaxは4よりも大きい整数であってもよい。例えば、kmax＝5、またはkmax＝2n、kmaxは8以上、例えば、8または16であり、nは2よりも大きい整数である。別の例では、kmax＝Nb、Nbは符号化ブロックの基本行列の列の量である。kmaxの増加は、冗長バージョンの開始位置の間の距離を短くすることができる。開始位置に基づいて決定された冗長バージョンはまた、受信側の通信デバイスの復号化性能を向上させることができる。
【００２６】
前述の実装のいずれか1つに基づく別の可能な実装では、再送信について、具体的には、i＞0の場合、開始位置k0（i）は、前の送信出力ビットシーケンスの開始位置k0（i−1）および前の送信出力ビットシーケンスの長さE（i−1）に基づいて決定される。
【００２７】
可能な実装では、繰り返される冗長ビットの量を減らすために、pkはpk≧（（k0（i−1）＋F（i−1））modNCB）を満たす最小値であり、または（（k0（i−1）＋F（i−1））modNCB）が
【数１７】
0006871396.tif 000018
の最大値よりも大きい場合、pkは
【数１８】
0006871396.tif 000019
の最小値である。
【００２８】
別の可能な実装では、逐次復号化の要件を満たすために、pkはpk≦（（k0（i−1）＋F（i−1））modNCB）を満たす最大値であり、または（（k0（i−1）＋F（i−1））modNCB）が
【数１９】
0006871396.tif 000020
の最小値よりも小さい場合、pkは
【数２０】
0006871396.tif 000021
の最大値である。
【００２９】
別の可能な実装では、ビットを繰り返すことによって、および冗長ビットをスキップすることによって引き起こされる復号化性能の損失を補償するために、
【数２１】
0006871396.tif 000022
の場合、pkは（（k0（i−1）＋F（i−1））modNCB）との最小差を有する
【数２２】
0006871396.tif 000023
の値であり、または（（k0（i−1）＋F（i−1））modNCB）が
【数２３】
0006871396.tif 000024
の最小値よりも小さいまたは（（k0（i−1）＋F（i−1））modNCB）が
【数２４】
0006871396.tif 000025
の最大値よりも大きい場合、pkは、（（k0（i−1）＋F（i−1））modNCB）とのより小さい差を有する、
【数２５】
0006871396.tif 000026
の最小値および
【数２６】
0006871396.tif 000027
の最大値
【数２７】
0006871396.tif 000028
の1つである。
【００３０】
別の可能な実装では、ビットを繰り返すことによって、および冗長ビットをスキップすることによって引き起こされる復号化性能の損失を補償するために、開始位置k0（i）は、前の送信出力ビットシーケンスの開始位置k0（i−1）、前の送信出力ビットシーケンスの長さE（i−1）、および送信の量iに基づいて決定される。
【００３１】
前述の実装では、F（i−1）は、k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量である。
【００３２】
前述の実装のいずれか1つに基づく別の可能な実装では、開始位置k0（i）は、冗長バージョンの開始位置番号rvidx（i）に基づいて決定される。
【００３３】
例えば、適応再送信の場合、冗長バージョンの番号rvidx（i）は、シグナリングにより取得されてもよい。
【００３４】
別の例では、適応再送信または非適応再送信の場合、冗長バージョンの開始位置番号rvidxは、冗長バージョンの開始位置番号のシーケンスおよび送信の量iに基づいて取得されてもよい。
【００３５】
冗長バージョンの開始位置番号のシーケンスは、メモリから検索されるか、または冗長バージョンの開始位置の番号付けシーケンスは、初期送信符号レートに基づいて決定されるか、または冗長バージョンの開始位置番号のシーケンスは、出力ビットシーケンスの長さおよびリフティングサイズzに基づいて決定される。
【００３６】
第3の態様によれば、通信システムにおいて情報を処理するための装置が提供される。装置は、
符号化ブロック内の出力ビットシーケンスの開始位置k0（i）を取得するように構成された、取得ユニットと、
出力ビットシーケンスの長さE（i）および開始位置k0（i）に基づいて符号化ブロック内の出力ビットシーケンスを決定するように構成された、処理ユニットであって、符号化ブロックは、循環バッファに記憶され、iは0以上の整数である、処理ユニットと
を含む。
【００３７】
装置は、第1の態様または第1の態様の任意の可能な実装による方法を実行するように構成されてもよい。詳細については、前述の態様の説明を参照されたい。
【００３８】
可能な設計では、本出願による情報を処理するための装置は、前述の方法設計における第1の態様または第1の態様の任意の可能な実装を実行するように対応して構成されたモジュールを含んでもよい。モジュールは、ソフトウェアおよび／またはハードウェアであってもよい。
【００３９】
第4の態様によれば、通信システムにおいて情報を処理するための装置が提供される。装置は、
ソフトバッファに記憶されたE（i）の長さを有するソフトビットシーケンスの開始位置k0（i）を取得するように構成された、取得ユニットと、
開始位置k0（i）から開始する取得されたソフトビットシーケンスを結合してソフトバッファに記憶するように構成された、処理ユニットと
を含む。
【００４０】
装置は、第2の態様または第2の態様の任意の可能な実装による方法を実行するように構成されてもよい。詳細については、前述の態様の説明を参照されたい。
【００４１】
可能な設計では、本出願による情報を処理するための装置は、前述の方法設計における第2の態様または第2の態様の任意の可能な実装を実行するように対応して構成されたモジュールを含んでもよい。モジュールは、ソフトウェアおよび／またはハードウェアであってもよい。
【００４２】
第5の態様によれば、通信デバイスが提供される。通信デバイスは、エンコーダと、レートマッチャと、トランシーバとを含む。
【００４３】
エンコーダは、情報データをエンコードするように構成される。
【００４４】
レートマッチャは、第3の態様による情報を処理するための装置を含み、前述の実施形態において出力ビットシーケンスを決定するように構成される。
【００４５】
トランシーバは、レートマッチャからの出力ビットシーケンスに対応する信号を送出するように構成される。
【００４６】
第6の態様によれば、通信デバイスが提供される。通信デバイスは、デコーダと、レートデマッチャと、トランシーバとを含む。
【００４７】
トランシーバは、前述の態様における出力ビットシーケンスのソフトビットシーケンスに対応する信号を受信するように構成される。
【００４８】
デコーダは、ソフトバッファ内のソフトチャネルビットを復号化するように構成される。
【００４９】
レートデマッチャは、第4の態様による情報を処理するための装置を含み、前述の態様の出力ビットシーケンスのソフトチャネルビットを結合してソフトバッファに記憶するように構成される。
【００５０】
第7の態様によれば、本発明の一実施形態は、通信システムを提供する。システムは、第5の態様による通信デバイスと、第6の態様による通信デバイスとを含む。
【００５１】
別の態様によれば、本発明の一実施形態は、前述の態様を実施するように設計されたプログラムを含むコンピュータ記憶媒体を提供する。
【００５２】
本出願のさらに別の態様によれば、命令を含むコンピュータプログラム製品が提供される。コンピュータプログラム製品がコンピュータで作動すると、コンピュータに前述の態様による方法を実行させる。
【００５３】
本発明の実施形態における情報を処理するための方法および装置、通信デバイス、ならびに通信システムによれば、初期送信または再送信のための出力ビットシーケンスは適切に決定されるため、出力ビットシーケンスのソフトビットシーケンスを受信した後の受信側の通信デバイスの復号化性能が向上され、復号化成功率が向上され、再送信の量がさらに削減される。
【図面の簡単な説明】
【００５４】
【図１】LDPC符号の基本行列および置換行列の概略図である。
【図２】LDPC符号のパリティ検査行列の概略構造図である。
【図３】本発明の一実施形態による通信システムの構造図である。
【図４】本発明の別の実施形態による情報を処理するための方法のフローチャートである。
【図５−１】本発明の別の実施形態による符号化ブロックの概略図である。
【図５−２】本発明の別の実施形態による符号化ブロックの概略図である。
【図５−３】本発明の別の実施形態による符号化ブロックの概略図である。
【図６】本発明の別の実施形態による情報を処理するための方法のフローチャートである。
【図７】本発明の別の実施形態による情報を処理するための装置の構造図である。
【図８】本発明の別の実施形態による情報を処理するための装置の構造図である。
【図９】本発明の別の実施形態による通信デバイスの構造図である。
【図１０】本発明の別の実施形態による通信デバイスの構造図である。
【発明を実施するための形態】
【００５５】
以下は、本発明の実施形態における添付の図面を参照して、本発明の実施形態における技術的解決策を説明する。
【００５６】
図1は、通信システムにおけるLDPC符号の基本行列および置換行列の概略図である。LDPC符号の基本行列は、mH＊nH要素を含み、mHは、基本行列の行数であり、nHは、基本行列の列数である。基本行列がリフティングサイズとしてzを使用することによってリフティングされる場合、（mH＊z）＊（nH＊z）パリティ検査行列Hが取得され得る。具体的には、パリティ検査行列Hは、mH＊nHブロックを含む。各ブロックは、サイズz＊zの単位行列で巡回シフトを実行することによって取得される。リフティングサイズzは、通常、システムによってサポートされる符号ブロックサイズおよび情報データ量に基づいて決定される。図1は、LDPC符号のQC構造を有する、基本行列を示し、mH＝13、nH＝38である。基本行列の符号レートは、（nH−mH）／nH＝0．6579である。リフティングサイズがz＝4の場合、行列の値が−1である各要素は、サイズ4＊4のすべてゼロの行列にリフティングされ、他の要素は、サイズ4＊4の置換行列にリフティングされる。置換行列は、対応する時間の量の単位行列Iで巡回シフトを実行することによって取得され得、シフトの量は、対応する行列要素の値に等しくなる。図1に示すように、基本行列の値が0の要素がリフティングされた後に取得された対応する置換行列は、サイズ4＊4の単位行列Iであり、値が1の要素がリフティングされた後に取得された対応する置換行列は、単位行列を1回シフトすることなどによって取得された行列である。詳細は、本明細書では再度説明されない。
【００５７】
リフティングされた後、基本行列は、LDPC符号のエンコードまたは復号化に使用されるパリティ検査行列として使用されてもよい。符号長nHおよび情報シーケンス長kcを有するLDPC符号は、（nH、kc）LDPC符号としてマークされ、パリティ検査行列Hによって一意に決定されてもよい。パリティ検査行列Hは、疎行列であり、検査行列Hの各行は、1つのパリティ検査方程式制約を表し、j個の符号化ビットに対応し、各列は、mH個のパリティ検査方程式によって制約された1つの符号化ビットを表し、任意の2つのパリティ検査方程式は、最大1つの同じ符号化ビットを含む。LDPC符号のパリティ検査行列Hおよび対応するパリティ検査方程式の例は、以下の式（1）で与えられる：
【数２８】
0006871396.tif 000029
【００５８】
図2は、LDPC符号のパリティ検査行列Hの例を示す。図2に示すように、パリティ検査行列は、カーネル行列と、3つの拡張行列部分とを含む。情報データは、4つのパリティ検査行列：カーネル行列；カーネル行列および拡張行列部分1を含むパリティ検査行列1；カーネル行列、拡張行列部分1、および拡張行列部分2を含むパリティ検査行列2；カーネル行列、拡張行列部分1、拡張行列部分2、および拡張行列部分3を含む完全な行列を使用することによってエンコードおよび復号化され得る。パリティ検査行列は各々、Raptor−like構造を有する。パリティビットに対応する部分は、二重構造、すなわち、二重対角構造および重み1列構造を有する。カーネル行列は、通常、二重対角構造部分を含む。符号化前の情報ビットの量がkであり、パリティ検査行列に基づいて生成されたLDPC符号化ブロックの符号長がnである場合、符号レートはkc/nHである。異なる符号レートを有するLDPC符号化ブロックは、エンコードに異なるパリティ検査行列を使用することによって取得され得る。符号化ブロックでは、完全な行列に基づいて生成されたLDPC符号語は、最大の符号長を有し、最低の符号レートRminを有し、カーネル行列に基づいて生成されたLDPC符号語は、最小の符号長を有し、最高の符号レートRmaxを有し、パリティ検査行列1に基づいて生成されたLDPC符号語は、符号レートR1を有し、パリティ検査行列2に基づいて生成されたLDPC符号語は、符号レートR2を有し、Rmin＜R2＜R1＜Rmaxであることがわかり得る。前述の例では、完全な行列、カーネル行列、パリティ検査行列1、またはパリティ検査行列2は、すべてLDPC符号の基本行列として使用されてもよく、これはエンコードまたは復号化用の行列を取得するためにリフティングサイズに応じてリフティングされ得ることに留意されたい。
【００５９】
通信システムでは、通信デバイス（例えば、基地局または端末）の間の情報データの送信は、無線伝搬環境が複雑かつ可変的であるために干渉およびエラーの影響を受けやすい。情報データを確実に送出するために、送信側の通信デバイスは、情報データに対してCRCアタッチメント、チャネル符号化、レートマッチング、およびインターリーブなどの処理を実行し、インターリーブされた符号化ビットを変調シンボルにマッピングし、変調シンボルを受信側の通信デバイスに送出する。変調シンボルを受信した後、受信デバイスは、デインターリーブ、レートデマッチング、復号化、およびCRCを対応して実行して情報データを復元する。これらのプロセスは、送信エラーを減らし、データ送信の信頼性を向上させることができる。
【００６０】
図3に示す通信システム300は、音声通信およびデータ通信などの様々なタイプの通信に広く適用され得る。通信システムは、複数のワイヤレス通信デバイスを含み得る。明確にするために、図3は、通信デバイス30および通信デバイス31のみを示す。制御情報またはデータ情報は、通信デバイス30と通信デバイス31との間の情報シーケンスとして送出および受信される。通信デバイス30は、送信側で通信デバイスとして機能し、トランスポートブロック（transmission block、TB）で情報シーケンスを送出し、CRCビットを各トランスポートブロックに付加する。CRCアタッチメント付きのトランスポートブロックのサイズが最大の符号ブロック長を超える場合、トランスポートブロックは、いくつかの符号ブロック（code block、CB）にセグメント化される必要がある。符号ブロックCRCビットはまた、各符号ブロックに付加されてもよく、または符号ブロックグループCRCビットは、符号ブロックの各グループに付加されてもよく、フィラービットは、各符号ブロックにさらに挿入されてもよい。通信デバイス30は、各符号ブロックに対してチャネル符号化を実行し、例えば、LDPCコーディングを実行して対応する符号化ブロックを取得する。各符号化ブロックは、情報ビットと、パリティビットとを含む。情報ビットがフィラービットを含む場合、フィラービットは、通常、「ヌル」（Null）として表現される。
【００６１】
符号化ブロックまたはビット再配置が実行された符号化ブロックは、通信デバイス30の循環バッファに記憶され、通信デバイス30は、循環バッファに記憶された符号化ブロックから複数の出力ビットを逐次取得し、出力ビットシーケンスを取得する。出力ビットは、符号化ブロック内のフィラービット以外のビットであり、したがって出力ビットシーケンスは、フィラービットを全く含まない。出力ビットシーケンスは、インターリーブされて変調シンボルにマッピングされた後に送出される。再送信を実行するとき、通信デバイス30は、循環バッファ内の符号化ブロックから別の出力ビットシーケンスを選択し、別の出力ビットシーケンスを送出する。逐次出力ビットを取得することが循環バッファの最後のビットに達すると、出力ビットの選択は、循環バッファの開始ビットから開始し続ける。
【００６２】
受信した変調シンボルを復調およびデインターリーブした後、通信デバイス31は、受信した出力ビットシーケンスのソフト値をソフトバッファ（soft buffer）の対応する位置に記憶する。再送信が発生する場合、通信デバイス31は、すべての再送信において出力ビットシーケンスのソフト値を結合し、結合されたソフト値をソフトバッファに記憶する。本明細書における結合は、2つの送信で受信された出力ビットの位置が同じである場合、2つの送信で受信された出力ビットのソフト値が結合されることを意味する。通信デバイス31のソフトバッファ内の位置は、通信デバイス30の循環バッファ内の符号化ブロック内の位置と一対一に対応している。具体的には、通信デバイス30の循環バッファ内の符号化ブロック内の出力ビットの位置がp番目のビットである場合、通信デバイス31のソフトバッファ内の出力ビットのソフト値の位置もまた、p番目のビットである。
【００６３】
通信デバイス31は、ソフトバッファ内のすべてのソフト値を復号化して情報シーケンスの符号ブロックを取得する。通信デバイス31は、トランスポートブロックサイズを取得し得る。したがって、1つのトランスポートブロックがセグメント化される符号ブロックの量および各符号ブロックの長さが決定され得る。符号ブロックがCRCビットセグメントを含む場合、通信デバイス31は、CRCビットセグメントをさらに使用して符号ブロックを検査することができる。通信デバイス31は、すべての符号ブロックを1つのトランスポートブロックに連結し、トランスポートブロックの検査および連結をさらに実行して情報シーケンスを最終的に取得する。通信デバイス31は、通信デバイス30によって実行される情報を処理するための方法の逆のプロセスを実行することがわかり得る。
【００６４】
本発明の実施形態では、通信デバイス30は、通信システム内の基地局などのネットワークデバイスであり得、それに対応して通信デバイス31は端末であり得ることに留意されたい。あるいは、通信デバイス30は、通信システム内の端末であってもよく、それに対応して通信デバイス31は、通信システム内の基地局などのネットワークデバイスであってもよい。
【００６５】
理解を容易にするために、本出願で使用されるいくつかの用語が以下に説明される。
【００６６】
本出願では、「ネットワーク」および「システム」という用語がしばしば交互に使用されるが、当業者はそれらの意味を理解することができる。端末は、通信機能を有するデバイスであり、ワイヤレス通信機能を有するハンドヘルドデバイス、車載デバイス、ウェアラブルデバイス、コンピューティングデバイス、またはワイヤレスモデムに接続された別の処理デバイスを含み得る。端末は、異なるネットワーク、例えば、ユーザ機器、移動局、加入者ユニット、局、携帯電話、携帯情報端末、ワイヤレスモデム、ワイヤレス通信デバイス、ハンドヘルドデバイス、ラップトップコンピュータ、コードレス電話セット、またはワイヤレスローカルループ局において異なる名前を有する場合がある。説明を簡単にするために、端末デバイスは、本出願では端末と簡単に呼ばれる。基地局（base station、BS）はまた、基地局デバイスと呼ばれることもあり、ワイヤレス通信機能を提供するために無線アクセスネットワークに展開されるデバイスである。異なるワイヤレスアクセスシステムでは、基地局は、異なる名前を有する場合がある。例えば、ユニバーサルモバイルテレコミュニケーションシステム（Universal Mobile Telecommunications System、UMTS）ネットワークの基地局は、ノードB（NodeB）と呼ばれ、LTEネットワークの基地局は、進化型ノードB（evolved NodeB、eNBまたはeNodeB）と呼ばれ、新しい無線（new radio、NR）ネットワークの基地局は、送受信ポイント（transmission reception point、TRP）もしくは次世代ノードB（generation nodeB、gNB）と呼ばれ、または様々な他の進化型ネットワークの基地局はまた、他の名前を有する場合がある。本発明は、それに限定されない。
【００６７】
図4は、本発明の一実施形態による情報を処理するための方法の概略フローチャートである。方法は、通信システムに適用されてもよい。通信システムは、通信デバイス30と、通信デバイス31とを含む。方法は、通信デバイス30によって実装されてもよく、以下のステップを含む。
【００６８】
401：符号化ブロック内の出力ビットシーケンスの開始位置k0（i）を取得する。
【００６９】
通信デバイス30では、符号化ブロックは、循環バッファに記憶される。符号化ブロックのサイズは、NCBによって表されてもよい。符号化ブロックはまた、1つまたは複数のフィラービットを含んでもよい。符号化ブロックが最初に送信または再送信されると、通信デバイス30は、循環バッファ内の符号化ブロックにおいて、初期送信または再送信に使用される出力ビットシーケンスを決定する。出力ビットシーケンスは、フィラービットを全く含まない。説明を簡単にするために、i番目の送信は初期送信または再送信を示し、i＝0は初期送信を示し、i＞0は再送信を示し、iは整数である。例えば、i＝1は第1の再送信を示し、i＝2は第2の再送信を示すなどである。再送信の上限は、システムの最大再送信時間に依存する。各初期送信または再送信の出力ビットシーケンスは、符号化ブロックの冗長バージョンである場合がある。k0（i）は、循環バッファの符号化ブロック内のi番目の送信の出力ビットシーケンスの開始位置を示し、これはi番目の再送信の冗長バージョンrv（i）の開始位置とも呼ばれ得る。
【００７０】
402：出力ビットシーケンスの長さE（i）および開始位置k0（i）に基づいて循環バッファ内の出力ビットシーケンスを決定する。
【００７１】
通信デバイス30は、i番目の送信の出力ビットシーケンスの長さE（i）およびステップ401で取得された開始位置k0（i）に基づいて出力ビットシーケンスを決定することができる。例えば、通信デバイス30は、出力ビットシーケンスとして符号化ブロックの（k0（i））番目のビットから開始するE（i）ビットを逐次取得する。出力ビットシーケンスは、フィラービットを全く含まず、したがって、通信デバイス30が、出力ビットシーケンスとして、符号化ブロックの（k0（i））番目のビットから開始するF（i）ビットのE（i）ビットを取得する場合、フィラービットの量は、F（i）−E（i）である。したがって、出力ビットシーケンスの終了場所は、k0（i）＋F（i）である。F（i）は、k0（i）から開始する符号化ブロックからE（i）出力ビットを逐次取得するために必要なビット量である。F（i）は0以上の整数である。
【００７２】
例えば、初期送信、すなわち、0番目の送信の出力ビットシーケンスを送出した後、通信デバイス30は、通信デバイス31から否定応答NACKを受信する。通信デバイス30は、第1の送信の出力ビットシーケンスの開始位置k0（1）、すなわち、第1の冗長バージョンrv（1）を決定する必要がある。したがって、通信デバイスは、循環バッファに記憶された符号化ブロック内の出力ビットシーケンスの開始位置k0（1）を取得し、出力ビットシーケンスの長さE（1）および開始位置k0（1）に基づいて、第1の送信の出力ビットシーケンス、すなわち、冗長バージョンrv（1）を決定する。通信デバイス30は、出力ビットシーケンスrv（1）を通信デバイス31に送出する。通信デバイス30が通信デバイス31からNACKを受信する場合、通信デバイス30は、第2の送信の出力ビットシーケンスの開始位置k0（2）、すなわち、第2の冗長バージョンrv（2）を決定する必要があり、出力ビットシーケンスの長さE（2）および開始位置k0（2）に基づいて第2の送信の出力ビットシーケンスを決定する、すなわち、冗長バージョンrv（2）を決定する。残りは、類推によって推測され得る。通信デバイスは、最大再送信に達するか、または通信デバイス30が通信デバイス31から肯定応答ACKを受信すると符号化ブロックの再送信を終了してもよい。もちろん、通信デバイス30は、通信デバイス31からのNACKまたはACKを考慮せずに複数の再送信を実行してもよい。
【００７３】
復号化中、受信側の通信デバイス31は、初期送信で受信されたソフトチャネルビットと冗長バージョンのソフトチャネルビットの結合および復号化を実行する必要がある。LDPC符号化により取得された符号化ブロックの場合、冗長バージョンの間の繰り返されるビットまたはスキップされたビットの量は削減され、受信側の通信デバイスの復号化性能を向上させる必要がある。
【００７４】
例として、図5−1に示すLDPC符号化ブロックが使用される。パンクチャリング前のLDPC符号化ブロックのカーネル行列の符号レートは0．89であり、LDPC符号化ブロックによってサポートされる最低の符号レートは0．33であると仮定する。LDPC符号化ブロックは、情報ビットと、冗長ビットとを含む。情報ビットは、体系的なパンクチャされるビットと、パンクチャすることができない情報ビットとを含む。冗長ビットは、重み2列に対応し、パンクチャすることができないパリティビットと、重み2列に対応し、パンクチャすることができるパリティビットと、重み1列に対応し、パンクチャすることができるパリティビットとを含む。パンクチャリングはまた、送出しないことを示す場合もある。パンクチャされたビットは、送出されないビットであり、パンクチャすることができないビットは、ビットが送出される必要があることを意味する。重み2列に対応するパリティビットは、パリティ検査行列の二重対角構造部分の列に対応し、言い換えると、カーネル行列の二重対角構造部分の列に対応する。パンクチャされない情報ビットと、重み2列に対応し、パンクチャされないパリティビットとを含む出力ビットシーケンスe0は、最高の符号レートを有する。
【００７５】
LDPC符号の復号化性能に影響を及ぼす、複数のサイズが存在する。例えば、LDPC符号の復号化中、復号化のための符号語を形成するために、通常、情報ビット以外の冗長部分がエンコード順序で選択される必要がある。別の例では、LDPC符号の場合、重み2列に対応するパリティビットがパンクチャされ、カーネル行列によってサポートされる元の符号レートよりも高い符号レートを取得する。再送信中、重み2列に対応するパンクチャされたパリティビットを最初に再送信する必要があり、次に重み1列部分のパンクチャされたパリティビットが送出される。別の例では、再送信中、繰り返される冗長ビットのより高い割合は、より劣った復号化性能を示す。
【００７６】
図5−2に示すように、4つの開始位置値p0、p1、p2、およびp3が存在する。初期送信では、出力ビットシーケンス、すなわち、冗長バージョン0は、0番目の開始位置p0から開始して取得される。第1の再送信では、出力ビットシーケンス、すなわち、冗長バージョン1は、第1の開始位置p1から開始して取得される。冗長バージョン0と冗長バージョン1は、連続していない。大量のスキップされたビットは送信されず、特に重み2列に対応するパリティビットは選択されない。2つの冗長バージョンを受信した後、受信側の通信デバイスは、結合および復号化を実行する。ただし、図5−2でスキップされた冗長ビットが受信側の通信デバイスに送信されないため、冗長ビットを冗長バージョン1の冗長ビットよりも先に選択して復号化用の符号語を形成することはできない。その結果、復号化性能が大幅に低下される。さらに、図5−2のスキップされたビットが重み2列に対応するパンクチャされたパリティビットも含むため、復号化性能をさらに劣化させる。
【００７７】
図5−3に示すように、初期送信では、出力ビットシーケンス、すなわち、冗長バージョン0は、0番目の開始位置p0から開始して取得される。第1の再送信では、出力ビットシーケンス、すなわち、冗長バージョン1は、第1の開始位置p1から開始して取得される。冗長バージョン0と冗長バージョン1は連続しているが、初期送信の符号レートが比較的低い場合、比較的大量の繰り返されるビットが存在し、復号化性能の損失につながる。
【００７８】
ステップ401において、k0（i）の値はpkであり得、pkは
【数２９】
0006871396.tif 000030
の1つである。言い換えると、kmaxの開始位置の値が存在する。0≦pk＜NCB、pkは整数、kは整数、0≦k＜kmax、NCBは符号化ブロックのサイズ、kmaxは4以上の整数である。例えば、kmax＝2n、nは2以上の整数であり、またはkmax＝Nb、Nbは基本行列の列の量である。
【００７９】
pkの添字kは、冗長バージョンの開始位置番号rvidxである場合がある。
【００８０】
【数３０】
0006871396.tif 000031
は、複数の方式で定義され得る。例えば、セットは、要素
【数３１】
0006871396.tif 000032
のみを含むセットであってもよく、または別のセットのサブセットであってもよい。セットの要素
【数３２】
0006871396.tif 000033
は、特定の順序で配置されてもよく、または特定の順序で配置されなくてもよい。これは、本出願において特に限定されない。
【００８１】
第1の可能な実装では、kmax値
【数３３】
0006871396.tif 000034
は、差に基づいて均等に分布され得る。2つの値aとbとの差は、｜a−b｜によって表され得、｜｜は、絶対値の計算を表す。循環バッファ内の符号化ブロックの開始位置の値について、pk≧pk−1の場合、pkとpk−1との間の差は、｜pk−pk−1｜であり、pk＜pk−1の場合、pkとpk−1との間の差は、｜（pk＋NCB）−pk−1｜である。例えば、差は、整数Sである。2つの隣接する値の間の差は、Sである。k＞0の場合、pkは以前の値pk−1に基づいて取得され得る。例えば、pkはpk＝（pk−1＋S）modNCBを満たす。あるいは、pkはp0に基づいて取得され得、pkはpk＝（p0＋k・S）modNCBを満たす。p0はリフティングサイズの整数倍であり得、p0＝l・zであり、lは整数、0≦l＜Nbである。p0＝0の場合、pkがpk＝（k・S）modNCBを満たすため、方程式は単純化され得る。
【００８２】
kmax値
【数３４】
0006871396.tif 000035
は、符号化ブロックのサイズNCBに基づいて設定され得る。Sは
【数３５】
0006871396.tif 000036
または
【数３６】
0006871396.tif 000037
であり得る。この場合、k＞0の場合、pkは
【数３７】
0006871396.tif 000038
または
【数３８】
0006871396.tif 000039
を満たす。別の例として、pkは
【数３９】
0006871396.tif 000040
、
【数４０】
0006871396.tif 000041
、
【数４１】
0006871396.tif 000042
、または
【数４２】
0006871396.tif 000043
を満たす。
【００８３】
【数４３】
0006871396.tif 000044
は、整数への切り上げを表し、
【数４４】
0006871396.tif 000045
は、整数への切り捨てを表す。例えば、2．1は3に切り上げられ、2に切り捨てられる。
【００８４】
符号化ブロックが215ビットの長さを有し、kmaxが8、隣接する値の間の差が
【数４５】
0006871396.tif 000046
である例では、p0＝0の場合、
【数４６】
0006871396.tif 000047
の値は
【数４７】
0006871396.tif 000048
を満たし、｛0、26、52、78、104、130、156、182｝である。この例では、
【数４８】
0006871396.tif 000049
の要素が等間隔で昇順で分布され得ることがわかり得る。これは、本明細書における説明のための単なる例であり、本出願はそれに限定されないことに留意されたい。例えば、
【数４９】
0006871396.tif 000050
の要素は降順で配置されてもよく、隣接する要素の間の差は他の値を有してもよい。
【００８５】
別の例では、kmax＝Nb、Nbは基本行列の列の量である。NCBは、Nb・zに基づいて、任意選択でパンクチャリングにより取得される。したがって、隣接する値の間の差はzになり得る。任意の値pkについて、pk＝（k・z）modNCBである。例えば、Nb＝50およびz＝4の場合、
【数５０】
0006871396.tif 000051
の値はpk＝（k・z）modNCBを満たし、｛0、4、8、．．．、196｝である。これは、本明細書における説明のための単なる例であり、本出願はそれに限定されないことに留意されたい。
【００８６】
kmaxの増加は、冗長バージョンの開始位置の間の距離を短くすることができる。開始位置に基づいて決定された冗長バージョンはまた、受信側の通信デバイスの復号化性能を向上させることができる。例えば、kmaxは4よりも大きい整数であってもよい。例えば、kmax＝5、またはkmax＝2n、kmaxは8以上、例えば、8または16であり、nは2よりも大きい整数である。別の例では、kmax＝Nb、Nbは符号化ブロックの基本行列の列の量である。これは、本明細書における説明のための単なる例であり、本出願はそれに限定されない。
【００８７】
前述の方法では、冗長バージョンの送信の間の間隔は大きく変化しないか、または大量の繰り返されるビットを含まない。したがって、前述の方法は、様々な初期送信符号レートに適応することができ、比較的安定した性能を有する。
【００８８】
第2の可能な実装では、kmax値
【数５１】
0006871396.tif 000052
は、隣接する値の間の差が変化されるように代替的に設定され得る。
【００８９】
例えば、pm＋1が境界点として使用され、pm＋1の後のkmax−m−2の値は、隣接する値の間の差が昇順になるように設定され得、上記で説明したように、kmaxは4以上の整数である。例えば、pm＋2−pm＋1≦pm＋3−pm＋2である。p0とpm＋1との間のm＋1値は、例えば、
【数５２】
0006871396.tif 000053
または
【数５３】
0006871396.tif 000054
の値を有する差に基づいて均等に分布され得、または隣接する値の間の差が変化される別の方式で設定され得る。これは、本明細書において限定されない。例えば、pm＋2−pm＋1≦pm＋3−pm＋2に従って、kmax＝4で、pm＋3の添字m＋3がkmax−1以下、すなわちm＋3≦3である場合、m＝0であるため、したがってp2−p1≦p3−p2である。当然のことながら、隣接する値の間の差が変化する方式については、p2−p1＜p3−p2であり、隣接する値の間の差が均等になる方式については、p2−p1＝p3−p2である。
【００９０】
例えば、初期送信中、高い符号レートを有する出力ビットシーケンスが取得され、情報ビットと、重み2列に対応し、パンクチャされないパリティビットとを含み、例えば、図5−1のe0を含む。出力ビットシーケンスの長さはE0＝（Nb−Mb＋j）＊zであり、jは重み2列に対応するパリティビットの量または重み2列に対応し、パンクチャされないパリティビットの量である。pm＋1の値は、（Nb−Mb＋j）＊zであり得る。
【００９１】
pk＞（Nb−Mb＋j）＊zの場合、pkはpk−pk−1≦pk＋1−pkを満たし、m＋1＜k＜kmax−1である。上記で説明したように、kmaxは4以上の整数である。kmax＝4の場合、kmax−1＝3、つまりm＋1＜k＜3であり、kは整数であるため、k＝2、m＝0である。したがってp2−p1≦p3−p2である。
【００９２】
pk＜（Nb−Mb＋j）＊zの場合、p0とpm＋1との間のm＋1値の隣接する値の間の差は
【数５４】
0006871396.tif 000055
または
【数５５】
0006871396.tif 000056
である。例えば、k＜m＋1の場合、pkは
【数５６】
0006871396.tif 000057
または
【数５７】
0006871396.tif 000058
を満たす。
【００９３】
pk＝（Nb−Mb＋j）＊zの場合、すなわち、pk＝pm＋1、k＝m＋1である。
【００９４】
方法によれば、開始位置は情報ビットにより近い位置でより密に分布され、開始位置は符号化ブロックの最後のビットにより近い位置でより疎に分布される。
【００９５】
例として、図1に示す基本行列が使用される。Nb＝38、Mb＝13、z＝4である。カーネル行列Hkの最後の4つの列は、具体的には、重み2列に対応するパリティビットの対応する列である、二重対角構造部分である。したがって、重み2列に対応するパリティビットの量は、4である。2つの列がパンクチャされない場合、重み2列に対応し、パンクチャされないパリティビットの量は、2である。jが重み2列に対応するパリティビットの量である場合、Er0＝116である。jが重み2列に対応し、パンクチャされないパリティビットの量である場合、Er0＝108である。jが重み2列に対応し、パンクチャされないパリティビットの量である例では、kmaxは8、符号化ブロックは152ビットの長さを有し、p4＝Er0＝108、p0＝2であり、p0とp4との間に3つの値p1、p2、およびp3が存在する。2つの隣接する値の間の差は
【数５８】
0006871396.tif 000059
である。3つの値p5、p6、およびp7は、p4と符号化ブロックの終了ビットとの間に存在し、それらの間の差は降順である。差は、逐次6、10、および14である。kmax値は、｛2、28、54、80、108、114、124、138｝である。
【数５９】
0006871396.tif 000060
の要素の昇順の分布は、本明細書の単なる例であることに留意されたい。本出願はそれに限定されず、
【数６０】
0006871396.tif 000061
の要素は降順で代替的に分布されてもよく、
【数６１】
0006871396.tif 000062
の隣接する要素の間の間隔は代替的に別の値であってもよいことが理解されよう。
【００９６】
【数６２】
0006871396.tif 000063
の値pkについて、ステップ401のk0（i）は、複数の方式で取得され得る。
【００９７】
第1の実装または第2の実装に基づいて、第3の可能な実装では、i＞0の場合、開始位置k0（i）は、前の送信出力ビットシーケンスの開始位置k0（i−1）および前の送信出力ビットシーケンスの長さE（i−1）に基づいて決定される。
【００９８】
説明を簡単にするために、前の送信出力ビットシーケンスの最後の位置から符号化ブロックの最後のビット（（NCB−1）番目のビット）への方向は、フロントツーエンド方向として使用され、前の送信出力ビットシーケンスの最後の位置から符号化ブロックの開始ビット（0番目のビット）への方向は、エンドツーフロント方向として使用される。
【００９９】
例えば、繰り返される冗長ビットの量を削減するために、開始位置k0（i）は、前の送信出力ビットシーケンスの開始位置k0（i−1）および前の送信出力ビットシーケンスの長さE（i−1）に基づいてフロントツーエンド方向で取得され得る。出力ビットシーケンスは、フィラービットを全く含まず、したがって、F（i−1）がk0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量である場合、前に取得された出力ビットシーケンスの最後の位置は、（k0（i−1）＋F（i−1）−1）mod NCBである。前に取得された出力ビットシーケンスの最後の位置からフロントツーエンド方向の第1の開始位置の値pkは、k0（i）として使用される。前に取得された出力ビットシーケンスの最後の位置が
【数６３】
0006871396.tif 000064
の最大値よりも大きい場合、pkは
【数６４】
0006871396.tif 000065
の最小値である。
【０１００】
pkは、pk≧（（k0（i−1）＋F（i−1））modNCB）を満たす最小値であることがわかり得る。
【数６５】
0006871396.tif 000066
の値がpk≧（（k0（i−1）＋F（i−1））modNCB）を満たさない場合、言い換えると、（（k0（i−1）＋F（i−1））modNCB）が
【数６６】
0006871396.tif 000067
の最大値よりも大きい場合、pkは
【数６７】
0006871396.tif 000068
の最小値である。
【０１０１】
前述の実装の値｛2、28、54、80、108、114、124、138｝は、例として使用される。前の送信出力ビットシーケンスの開始位置k0（i−1）は2であり、前の送信出力ビットシーケンスの長さE（i−1）は25ビットである。5つのフィラービットが存在し、したがって、前回k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量F（i−1）は、30である。i番目の送信の出力ビットシーケンスk0（i）について、この実施形態におけるフロントツーエンド方向の開始位置を取得する方法が使用される場合、k0（i）＝54である。前の送信出力ビットシーケンスの開始位置k0（i−1）が124の場合、前の送信出力ビットシーケンスの長さE（i−1）は30ビットであり、フィラービットが存在せず、前回k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量は、30であり、k0（i）＝2である。これは、本明細書における単なる例であり、本出願はそれに限定されないことに留意されたい。
【０１０２】
別の例として、逐次復号化の要件を満たすために、開始位置k0（i）は、前の送信出力ビットシーケンスの開始位置k0（i−1）および前の送信出力ビットシーケンスの長さE（i−1）に基づいてエンドツーフロント方向で取得される。出力ビットシーケンスは、フィラービットを全く含まず、したがって、F（i−1）がk0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量である場合、前に取得された出力ビットシーケンスの最後の位置は、（k0（i−1）＋F（i−1）−1）mod NCBである。前に取得された出力ビットシーケンスの最後の位置からエンドツーフロント方向の第1の開始位置の値pkは、k0（i）として使用される。前に取得された出力ビットシーケンスの終了場所が
【数６８】
0006871396.tif 000069
の最小値よりも小さい場合、pkは
【数６９】
0006871396.tif 000070
の最大値である。pkは、pk≦（（k0（i−1）＋F（i−1））modNCB）を満たす最大値であることがわかり得る。
【数７０】
0006871396.tif 000071
の値がpk≦（（k0（i−1）＋F（i−1））modNCB）を満たさない場合、言い換えると、（（k0（i−1）＋F（i−1））modNCB）が
【数７１】
0006871396.tif 000072
の最小値よりも小さい場合、pkは
【数７２】
0006871396.tif 000073
の最大値である。
【０１０３】
前述の実施形態における値｛2、28、54、80、108、114、124、138｝、および符号化ブロックの長さが152ビットであることは、例として依然として使用される。前の送信出力ビットシーケンスの開始位置k0（i−1）は2であり、前の送信出力ビットシーケンスの長さE（i−1）は25ビットである。5つのフィラービットが存在する。したがって、前回k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量F（i−1）は、30である。i番目の送信の出力ビットシーケンスk0（i）について、エンドツーフロント方向の開始位置を取得する方法が使用される場合、k0（i）＝28である。前の送信出力ビットシーケンスの開始位置k0（i−1）が124の場合、前の送信出力ビットシーケンスの長さE（i−1）は20ビットであり、9つのフィラービットが存在し、前回k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量F（i−1）は、29であり、k0（i）＝138である。これは、本明細書における単なる例であり、本出願はそれに限定されないことに留意されたい。
【０１０４】
別の例として、前述の2つの例で、エンドツーフロント方向でk0（i）を取得し、フロントツーエンド方向でk0（i）を取得した結果を参照して、ビットを繰り返すことによって、および冗長ビットをスキップすることによって引き起こされる復号化性能の損失を補償するために、前に取得された出力ビットシーケンスの終了場所とのより小さい差を有する2つの結果のうちの1つの値がk0（i）として使用される。
【数７３】
0006871396.tif 000074
の場合、pkは（（k0（i−1）＋F（i−1））modNCB）との最小差を有する
【数７４】
0006871396.tif 000075
の値であり、または（（k0（i−1）＋F（i−1））modNCB）が
【数７５】
0006871396.tif 000076
の最小値よりも小さいまたは（（k0（i−1）＋F（i−1））modNCB）が
【数７６】
0006871396.tif 000077
の最大値よりも大きい場合、pkは、（（k0（i−1）＋F（i−1））modNCB）とのより小さい差を有する、
【数７７】
0006871396.tif 000078
の最小値および
【数７８】
0006871396.tif 000079
の最大値
【数７９】
0006871396.tif 000080
の1つである。可能な実装では、pk＋およびpk−が最初に決定され得る。pk＋は、前に取得された出力ビットシーケンスの最後の位置からフロントツーエンド方向の第1の開始位置の値であり、pk−は、前に取得された出力ビットシーケンスの最後の位置からエンドツーフロント方向の第1の開始位置の値であり、pkは、pk＋およびpk−の1つであり、（（k0（i−1）＋F（i−1））modNCB）とのより小さい差を有する。pk＋と（（k0（i−1）＋F（i−1））modNCB）との間の差がpk−と（（k0（i−1）＋F（i−1））modNCB）との間の差に等しい場合、pkは、任意にその2つから、または方向を決定する値に基づいて選択され得る。
【０１０５】
前述の実施形態における値｛2、28、54、80、108、114、124、138｝、および符号化ブロックの長さが152ビットであることは、例として依然として使用される。前の送信出力ビットシーケンスの開始位置k0（i−1）は2であり、前の送信出力ビットシーケンスの長さE（i−1）は26ビットである。前回k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量F（i−1）は、30である。i番目の送信の出力ビットシーケンスk0（i）について、この実施形態における方法が使用されて開始位置を取得する場合、k0（i）＝28である。k0（i−1）が124ビットである場合、前の送信出力ビットシーケンスの長さE（i−1）は29ビットであり、前回k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量F（i−1）は、30であり、フロントツーエンド方向で取得された値は、p0＝2であり、p0と（（k0（i−1）＋F（i−1））modNCB）との間の差は、1であり、エンドツーフロント方向で取得された値は、p7＝138であり、p7と（（k0（i−1）＋F（i−1））modNCB）との間の差は、15である。したがって、k0（i）＝p0＝2である。これは、本明細書における単なる例であり、本出願はそれに限定されないことに留意されたい。
【０１０６】
別の例として、ビットを繰り返すことによって、および冗長ビットをスキップすることによって引き起こされる復号化性能の損失を補償するために、i番目の送信で開始位置k0（i）を取得するための方向は、送信の量iと開始位置k0（i）を取得するための方向との間の対応に基づいて決定され、開始位置k0（i）は、前の送信出力ビットシーケンスの最後の位置および開始位置k0（i）を取得するための決定された方向に基づいて取得される。送信の量iの表および開始位置k0（i）を取得するための方向、例えば、表1は、通信デバイスに設定されてもよい。再送信の最大量は3であり、初期送信では取得方向を設定する必要はない。
【０１０７】
【表１】
0006871396.tif 000081
【０１０８】
前述の実施形態における値｛2、28、54、80、108、114、124、138｝、および符号化ブロックの長さが152ビットであることは、例として依然として使用される。初期送信の出力ビットシーケンスの開始位置k0（0）が2の場合、初期送信の出力ビットシーケンスの長さE（0）は20ビット、フィラービットの量は10、F（0）＝30ビットである。出力ビットシーケンスが取得されるたびに同じ量のフィラービットが存在し、各送信の出力ビットシーケンスが同じ長さを有し、開始位置が上記の表1の対応を使用することによって取得されると想定される。第1の送信の出力ビットシーケンスの場合、開始位置k0（1）は、フロントツーエンド方向で取得され、k0（1）＝54である。第2の送信の出力ビットシーケンスの場合、開始位置k0（2）は、エンドツーフロント方向で取得され、k0（2）＝80である。第3の送信の出力ビットシーケンスの場合、開始位置k0（3）が取得され、k0（3）＝108である。これは、本明細書における単なる例であり、本出願はそれに限定されないことに留意されたい。
【０１０９】
取得方向の「エンドツーフロント」および「フロントツーエンド」は、特定の数値を使用することによって示され得、文字通りの表現方式に限定されない。例えば、0は「エンドツーフロント」を表し、1は「フロントツーエンド」を表し、または別の数値表現方式が使用される。あるいは、送信の量iと開始位置k0（i）を取得するための方向との間の対応は、別の形式で代替的に定義されてもよい。本発明のこの実施形態は、それに限定されない。
【０１１０】
i番目の送信の出力ビットシーケンスの開始位置を取得するための方向は、送信の量iに基づいて決定され得る。開始位置k0（i）は、i番目の送信の出力ビットシーケンスの開始位置を取得するための方向、前の送信出力ビットシーケンスの開始位置k0（i−1）、および前の送信出力ビットシーケンスの長さE（i−1）に基づいてエンドツーフロント方向で取得される。
【０１１１】
第1の実装または第2の実装に基づいて、第4の可能な実装では、開始位置が各送信中に取得される順序が定義されてもよく、各送信中にpkの添字kの値選択順序もまた定義されてもよい。順序は、受信側の通信デバイスに示され得るか、または送信側の通信デバイスおよび受信側の通信デバイスに事前に記憶され得る。
【０１１２】
pkの添字kは、冗長バージョンの開始位置番号rvidxであり得、i番目の送信の冗長バージョンの開始位置番号は、rvidx（i）で表され得、開始位置k0（i）は、冗長バージョンの開始位置番号rvidx（i mod kmax）に基づいて決定され得る。
【０１１３】
固定された順序に基づく開始位置取得方法が使用されてもよい。一実施形態では、rvidxの値選択順序が定義され得る。値選択順序の値の量は、kmaxであってもよく、または再送信の最大量Rmaxであってもよい。例えば、kmax＝8のとき、rvidxの値選択順序は、逐次0、3、6、2、5、7、4、および1である。初期送信では、出力ビットシーケンスがp0番目のビットから開始して決定される。第1の送信では、k0（1）＝p3であり、出力ビットシーケンスがp3番目のビットから開始して決定される。第2の送信では、k0（2）＝p6であり、出力ビットシーケンスがp6番目のビットから開始して決定される。残りは、類推によって推測され得る。kmax番目の送信の場合、出力ビットシーケンスが再びp0番目のビットから開始して決定される。具体的には、i番目の送信では、k＝rvidx（i mod kmax）、k0（i）＝pkである。別の例では、再送信の最大量Rmaxは3、rvidxの値選択順序セットは｛0、2、3、1｝である。この場合、初期送信では、出力ビットシーケンスがp0番目のビットから開始して決定される。第1の送信では、k0（1）＝p2であり、出力ビットシーケンスがp3番目のビットから開始して決定される。第2の送信では、k0（2）はp3である。i番目の送信では、k＝rvidx（i mod Rmax）、k0（i）＝pkである。
【０１１４】
さらに、rvidxの値選択順序は、初期送信符号レートの値に基づいて決定されてもよいし、各送信の出力ビットシーケンスの長さEおよびリフティングサイズzに基づいて決定されてもよい。非適応再送信シナリオでは、初期送信の出力ビットシーケンスの長さは、再送信の出力ビットシーケンスの長さに等しい。例えば、rvidxの値選択順序は、
【数８０】
0006871396.tif 000082
に基づいて決定される。
【０１１５】
例えば、kmax＝8であり、66＊82 LDPC行列が使用される。情報ビットの列の量は、16である。符号化ブロックについて、rvidxの値選択順序と初期送信の符号レートとの間の対応については、表2を参照されたい。例えば、R0≧0．8であり、rvidxの値選択順序は｛0、2、4、6｝である。
【０１１６】
【表２】
0006871396.tif 000083
【０１１７】
別の例では、kmax＝8であり、66＊82 LDPC行列が使用される。情報ビットの列の量は、16である。符号化ブロックについては、rvidxの値選択順序と初期送信符号レートとの間の対応について、表3を参照されたい。例えば、
【数８１】
0006871396.tif 000084
であり、rvidxの値選択順序は｛0、3、6、2｝である。
【０１１８】
【表３】
0006871396.tif 000085
【０１１９】
この方式は非適応再送信に適しており、開始位置に関する情報は、送出するたびに受信側の通信デバイスに示される必要はない。
【０１２０】
符号化ブロック内の出力ビットシーケンスの開始位置k0（i）は、送信側の通信デバイスによって示されるrvidxに基づいて代替的に取得されてもよい。この方式は、適応再送信に適している。
【０１２１】
第5の可能な実装では、再送信について、具体的には、i＞0の場合、i番目の送信の出力ビットシーケンスと（i−1）番目の送信の出力ビットシーケンスは、エンドツーエンドで接続される。この実装では、k0（i）は、前の送信出力ビットシーケンスの開始位置k0（i−1）および前の送信出力ビットシーケンスの長さE（i−1）に基づいて決定される。出力ビットシーケンスは、フィラービットを全く含まない。したがって、F（i−1）は、k0（i−1）およびE（i−1）に基づいて取得され得る。F（i−1）は、k0（i−1）から開始する符号化ブロックからE（i−1）出力ビットを逐次取得するために必要なビット量である。k0（i）＝（k0（i−1）＋F（i−1））mod NCBである。この実装では、2つの隣接する送信の出力ビットシーケンスは連続しており、繰り返されるビットは2つの出力ビットシーケンスの間に存在しないため、そのような出力ビットシーケンスが受信側の通信デバイスに送出されると、比較的良好な復号化性能が達成され得る。
【０１２２】
さらに、エンドツーエンド接続での再送信方式に基づいて、符号化ブロックのすべてのビットが一度送信された後、オフセットEoffsetが各再送信に対して追加され、具体的には、k0（i）＝（k0（i−1）＋F（i−1）＋Eoffset）modNCBである。この実装では、符号化ブロックの終了ビットがすでに送信されている場合、k0（i）＝（k0（i−1）＋F（i−1）＋Eoffset）modNCB、それ以外の場合、k0（i）＝（k0（i−1）＋F（i−1））mod NCBである。このように、すべてのビットが送信された後、オフセットが各再送信に追加されるため、繰り返されるビットの量が削減され、それによって復号化性能の損失を低減する。
【０１２３】
任意選択で、情報を処理するための方法が実行された後、通信デバイスは出力ビットシーケンスをさらに処理することができるため、出力ビットシーケンスが送出または受信中に使用される。例えば、処理は、出力ビットシーケンスをインターリーブすること、出力ビットシーケンスを変調シンボルにマッピングすることなどを含む。処理については、従来技術の対応する処理方法を参照し、詳細は本明細書では説明されない。
【０１２４】
図6は、本発明の一実施形態による情報を処理するための方法のフローチャートである。方法は、通信システムに適用されてもよい。通信システムは、通信デバイス30と、通信デバイス31とを含む。方法は、通信デバイス31によって実装されてもよく、以下のステップを含む。
【０１２５】
601：ソフトバッファに記憶されたE（i）の長さを有するソフトビットシーケンスの開始位置k0（i）を取得する。
【０１２６】
602：開始位置k0（i）から開始するステップ601におけるソフトビットシーケンスを結合してソフトバッファに記憶する。
【０１２７】
通信デバイス30は、前述の実施形態で取得された出力ビットシーケンスを通信デバイス31に送出する。前述の実施形態における出力ビットシーケンスは、レートマッチング後に取得された出力ビットシーケンスであり、通信デバイス30は、レートマッチング後に取得された出力ビットシーケンスに対してインターリーブおよび変調などの処理を実行し、出力ビットシーケンスに対応する信号を送出することができ、通信デバイス31は、出力ビットシーケンスに対応するソフトビットシーケンスを取得するために、出力信号を受信し、出力信号に対する復調およびデインターリーブを実行することが理解され得る。具体的には、出力ビットシーケンスの1ビットは、ソフトビットシーケンスの1つのソフトチャネルビット（soft channel bit）に対応する。通信デバイス31のソフトバッファに記憶されたソフトチャネルビットの位置は、通信デバイス30の循環バッファ内の符号化ブロック内の位置と一対一に対応している。ソフトバッファのサイズと循環バッファ内の符号化ブロックのサイズも同じであり、NCBであり得る。
【０１２８】
例えば、通信デバイス30によって送出される出力ビットは、1であり、チャネル送信後、通信デバイス31は、出力ビットに対応するソフトチャネルビットを取得し、ソフトチャネルビットは、1．45である。符号化ブロック内の出力ビットの位置が第5のビットである場合、通信デバイス31のソフトバッファ内の第5のソフトチャネルビットは、1．45である。これは、本明細書における説明のための単なる例であり、本発明のこの実施形態はそれに限定されないことに留意されたい。通信デバイス30によって取得された出力ビットシーケンスがnc個の出力ビットを含む場合、通信デバイス31は、nc個の対応するソフトチャネルビットを取得し得る。同じ位置のソフトチャネルビットを2回受信する場合、通信デバイス31は、2つのソフト値を結合する。例えば、第1の送信で受信したソフトチャネルビットが1．45であり、第2の送信で受信したソフトチャネルビットが0．5である場合、結合後に1．95が取得される。これは、本明細書における単なる例であり、本出願はそれに限定されないことに留意されたい。
【０１２９】
開始位置k0（i）およびその取得方式は、前述の実施形態に対応する特徴を有することがわかり得る。前述の実施形態の説明を参照し、詳細は、本明細書では再度説明されない。通信デバイス30では、開始位置は循環バッファ内の符号化ブロックに相対的であり、通信デバイス31では、開始位置はソフトバッファに相対的であり、通信デバイス30の側では、出力ビットシーケンスは循環バッファ内の符号化ブロックで決定され、通信デバイス31の側では、受信されたソフトビットシーケンスはソフトバッファに記憶されることに留意されたい。
【０１３０】
図7は、情報を処理するための装置700の概略構造図である。装置は、図3に示す通信システム内の通信デバイス30に適用され得る。装置700は、レートマッチング装置と呼ばれることもある。装置700は、前述の方法の実施形態を実装するように構成され得る。前述の方法の実施形態の説明を参照し、詳細は、本明細書では再度説明されない。
【０１３１】
装置700は、取得ユニット701と、処理ユニット702とを含み得る。
【０１３２】
取得ユニット701は、符号化ブロック内の出力ビットシーケンスの開始位置k0（i）を取得するように構成される。処理ユニット702は、出力ビットシーケンスの長さE（i）および開始位置k0（i）に基づいて符号化ブロック内の出力ビットシーケンスを決定するように構成される。符号化ブロックは、循環バッファに記憶され、iは0以上の整数である。k0（i）を取得し、E（i）およびk0（i）に基づいて出力ビットシーケンスを決定する方法の詳細については、前述の方法の実施形態の説明を参照されたい。
【０１３３】
図8は、情報を処理するための装置800の概略構造図である。装置は、図3に示す通信システム内の通信デバイス31に適用され得る。装置800は、レートデマッチング装置と呼ばれることもある。装置800は、前述の方法の実施形態を実装するように構成され得る。詳細については、前述の方法の実施形態の説明を参照されたい。装置800は、取得ユニット801と、処理ユニット802とを含み得る。
【０１３４】
取得ユニット801は、ソフトバッファに記憶されたE（i）の長さを有するソフトビットシーケンスの開始位置k0（i）を取得するように構成される。処理ユニット802は、開始位置k0（i）から開始する取得ユニット801によって取得されたソフトビットシーケンスを結合してソフトバッファに記憶するように構成される。
【０１３５】
図9は、通信デバイスの概略構造図である。通信デバイスは、図3に示す通信システムに適用され得る。通信デバイス30は、エンコーダ301と、レートマッチャ302と、トランシーバ303とを含み得る。エンコーダ301は、符号化ユニット、エンコード回路などとも呼ばれることもあり、情報データをエンコードするように主に構成される。レートマッチャ302は、レートマッチングユニット、レートマッチング回路などとも呼ばれることもあり、エンコードによりエンコーダ301によって取得された符号化ブロックに基づいて、送出される出力ビットシーケンスを決定するように主に構成され、例えば、前述の実施形態において出力ビットシーケンスを決定するように構成され、例えば、図7の装置700を含むことができる。トランシーバ303は、トランシーバユニット、トランシーバ、トランシーバ回路などとも呼ばれることもあり、無線周波数信号を受信および送出するように主に構成され、例えば、前述の実施形態の出力ビットシーケンスを通信デバイス31に送出するように構成される。通信デバイス30は、トランスポートブロックCRCを生成するように構成された構成要素、符号ブロックセグメンテーションおよびCRC検査を実行するように構成された構成要素、インターリーバ、および変調器などの他の構成要素をさらに含むことができ、これらは、図3の通信デバイス30の部分の機能を実装するようにそれぞれ構成され得る。
【０１３６】
通信デバイス30は、1つまたは複数のメモリと、1つまたは複数のプロセッサとを含み得ることに留意されたい。メモリは、命令を記憶する。プロセッサは、メモリに結合され、メモリ内の命令を実施して方法の実施形態で説明されるステップを実行する。メモリは、通信デバイス30の他の部分の機能、例えば、符号ブロックセグメンテーション、CRC検査、インターリーブ、および変調を実行するためにプロセッサが実施する他の命令をさらに含むことができる。
【０１３７】
図10は、通信デバイスの概略構造図である。通信デバイスは、図3に示す通信システムに適用され得る。通信デバイス31は、デコーダ311と、レートデマッチャ312と、トランシーバ313とを含み得る。レートデマッチャ312は、レートデマッチングユニットまたはレートデマッチング回路とも呼ばれることもあり、ソフトチャネルビットを結合するように構成され、例えば、前述の実施形態の出力ビットシーケンスのソフトチャネルビットを結合してソフトバッファに記憶するように構成されてもよく、例えば、図8の装置800を含んでもよい。デコーダ311は、復号化ユニットまたは復号化回路とも呼ばれることもあり、受信された信号を復号化するように主に構成され、例えば、ソフトバッファ内のソフトチャネルビットを復号化するように構成される。トランシーバ313は、トランシーバユニット、トランシーバ、トランシーバ回路などとも呼ばれることもあり、無線周波数信号を受信および送出するように主に構成され、例えば、通信デバイス30によって送出される前述の実施形態の出力ビットシーケンスを受信するように構成される。通信デバイス31は、トランスポートブロック上でCRC検査を実行するように構成された構成要素、符号ブロック連結を実行するように構成された構成要素、デインターリーバ、および復調器などの他の構成要素をさらに含むことができ、これらは、図3の通信デバイス31の部分の機能を実装するようにそれぞれ構成され得る。
【０１３８】
通信デバイス31は、図3の通信デバイス31の部分の機能を実装するために、1つまたは複数のメモリおよびプロセッサを含み得ることに留意されたい。専用のメモリおよびプロセッサが、各構成要素に配置されてもよい。あるいは、複数の構成要素が同じメモリおよびプロセッサを共有する。
【０１３９】
通信デバイス31は、1つまたは複数のメモリと、1つまたは複数のプロセッサとを含み得ることに留意されたい。メモリは、命令を記憶する。プロセッサは、メモリに結合され、メモリ内の命令を実施して方法の実施形態で説明されるステップを実行する。メモリは、通信デバイス30の他の部分の機能、例えば、符号ブロック連結、デインターリーブ、および復調を実行するためにプロセッサが実施する他の命令をさらに含むことができる。
【０１４０】
当業者は、本発明の実施形態に列挙される様々な例示的な論理ブロック（illustrative logic block）およびステップ（step）が電子ハードウェア、コンピュータソフトウェア、またはそれらの組合せを使用することによって実装され得ることをさらに理解し得る。機能がハードウェアまたはソフトウェアのどちらを使用することによって実装されるかは、特定の用途およびシステム全体の設計要件に依存する。当業者は、様々な方法を使用して機能を各特定の用途に実装することができるが、そのような実装は、本発明の実施形態の範囲を超えると解釈されるべきではない。
【０１４１】
本発明の実施形態で説明される様々な例示的な論理ユニットおよび回路は、汎用プロセッサ、デジタル信号プロセッサ、特定用途向け集積回路（ASIC）、フィールドプログラマブルゲートアレイ（FPGA）または別のプログラム可能な論理装置、ディスクリートゲートまたはトランジスタロジック、ディスクリートハードウェア構成要素、またはそれらの任意の組合せの設計を使用することによって説明された機能を実装または動作し得る。汎用プロセッサは、マイクロプロセッサであってもよい。任意選択で、汎用プロセッサはまた、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであってもよい。プロセッサは、コンピューティング装置の組合せ、例えば、デジタル信号プロセッサおよびマイクロプロセッサ、複数のマイクロプロセッサ、デジタル信号プロセッサコアと連携する1つまたは複数のマイクロプロセッサ、または他の同様の構成によって実装されてもよい。
【０１４２】
本発明の実施形態で説明される方法またはアルゴリズムのステップは、ハードウェア、プロセッサによって実施される命令、またはそれらの組合せに直接埋め込まれてもよい。メモリは、RAMメモリ、フラッシュメモリ、ROMメモリ、EPROMメモリ、EEPROMメモリ、レジスタ、ハードディスク、リムーバブルハードディスク、CD−ROM、または当技術分野の任意の他の形式の記憶媒体であってもよい。例えば、プロセッサがメモリから情報を読み取り、情報をメモリに書き込むことができるように、メモリはプロセッサに接続されてもよい。任意選択で、メモリは、プロセッサにさらに統合されてもよい。プロセッサおよびメモリはASICに配置されてもよく、ASICはUEに配置されてもよい。任意選択で、プロセッサおよびメモリは、UEの異なる構成要素に配置されてもよい。
【０１４３】
前述の実装の説明を用いて、当業者は、本発明がハードウェア、ファームウェアまたはそれらの組合せによって実装され得ることを明確に理解し得る。ソフトウェアプログラムを使用することによって実装されると、方法は、コンピュータプログラム製品の形で完全にまたは部分的に実装されてもよく、コンピュータプログラム製品は、1つまたは複数のコンピュータ命令を含む。コンピュータ命令がコンピュータにロードされて実施されると、本発明の実施形態による手順または機能は、すべてまたは部分的に生成される。本発明がソフトウェアプログラムを使用することによって実装されると、前述の機能は、コンピュータ可読媒体に記憶され、またはコンピュータ可読媒体内の1つまたは複数の命令または符号として送信され得る。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または他のプログラム可能な装置であり得る。コンピュータ命令は、コンピュータ可読記憶媒体に記憶されてもよく、またはコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。コンピュータ可読媒体は、コンピュータ記憶媒体と、通信媒体とを含み、通信媒体は、コンピュータプログラムをある場所から別の場所に送信させる任意の媒体を含む。記憶媒体は、コンピュータにアクセス可能な任意の利用可能な媒体とすることができる。以下は例を提供するが、制限を課すものではない：コンピュータ可読媒体は、RAM、ROM、EEPROM、CD−ROM、または別の光ディスク記憶もしくはディスク記憶媒体、または別の磁気記憶デバイス、または予想されるプログラム符号を命令またはデータ構造の形で保持または記憶するために使用され得、コンピュータによってアクセスされ得る任意の他の媒体を含んでもよい。加えて、任意の接続がコンピュータ可読媒体として適切に定義されてもよい。例えば、ソフトウェアが同軸ケーブル、光ファイバ／ケーブル、ツイストペア、デジタル加入者回線（DSL）、または赤外線、無線およびマイクロ波などのワイヤレス技術を使用することによってウェブサイト、サーバ、または別の遠隔ソースから送信される場合、同軸ケーブル、光ファイバ／ケーブル、ツイストペア、DSL、または赤外線、無線およびマイクロ波などのワイヤレス技術は、それらが属する媒体の定義に含まれる。例えば、本発明で使用されるディスク（Disk）およびディスク（disc）は、コンパクトディスク（CD）、レーザディスク、光ディスク、デジタル多用途ディスク（DVD）、フロッピーディスクおよびBlu−ray（登録商標）ディスクを含み、ディスクは、一般に、磁気手段によってデータをコピーし、ディスクは、レーザ手段によって光学的にデータをコピーする。前述の組合せもまた、コンピュータ可読媒体の保護範囲に含まれるべきである。
【０１４４】
結論として、上述したことは、本発明の技術的解決策の単なる例示的な実施形態であり、本発明の保護範囲を限定することを意図するものではない。本発明の原理から逸脱することなくなされた任意の修正、等価な置換、または改良は、本発明の保護範囲内に入るものとする。
【符号の説明】
【０１４５】
30  通信デバイス
31  通信デバイス
300  通信システム
301  エンコーダ
302  レートマッチャ
303  トランシーバ
311  デコーダ
312  レートデマッチャ
313  トランシーバ
700  情報処理装置
701  取得ユニット
702  処理ユニット
800  情報処理装置
801  取得ユニット
802  処理ユニット
【図１】
0006871396.tif 000094
【図２】
0006871396.tif 000095
【図３】
0006871396.tif 000096
【図４】
0006871396.tif 000097
【図５−１】
0006871396.tif 000098
【図５−２】
0006871396.tif 000099
【図５−３】
0006871396.tif 000100
【図６】
0006871396.tif 000101
【図７】
0006871396.tif 000102
【図８】
0006871396.tif 000103
【図９】
0006871396.tif 000104
【図１０】
0006871396.tif 000105