JP6810790B2 - Ｌｄｐｃ符号のためのレートマッチング方法 - Google Patents

Ｌｄｐｃ符号のためのレートマッチング方法 Download PDF

Info

Publication number
JP6810790B2
JP6810790B2 JP2019507315A JP2019507315A JP6810790B2 JP 6810790 B2 JP6810790 B2 JP 6810790B2 JP 2019507315 A JP2019507315 A JP 2019507315A JP 2019507315 A JP2019507315 A JP 2019507315A JP 6810790 B2 JP6810790 B2 JP 6810790B2
Authority
JP
Japan
Prior art keywords
bits
circular buffer
systematic
systematic bits
node
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
Application number
JP2019507315A
Other languages
English (en)
Other versions
JP2019534588A (ja
Inventor
マティアス アンデション，
マティアス アンデション，
ユフェイ ブランケンシップ，
ユフェイ ブランケンシップ，
サラ サンドバリ，
サラ サンドバリ，
Original Assignee
テレフオンアクチーボラゲット エルエム エリクソン（パブル）
テレフオンアクチーボラゲット エルエム エリクソン（パブル）
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲット エルエム エリクソン（パブル）, テレフオンアクチーボラゲット エルエム エリクソン（パブル） filed Critical テレフオンアクチーボラゲット エルエム エリクソン（パブル）
Publication of JP2019534588A publication Critical patent/JP2019534588A/ja
Application granted granted Critical
Publication of JP6810790B2 publication Critical patent/JP6810790B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] 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/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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1168—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices wherein the sub-matrices have column and row weights greater than one, e.g. multi-diagonal sub-matrices
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Optical Communication System (AREA)

Description

本開示は一般にワイヤレス通信に関し、より詳細には、低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−ｄｅｎｓｉｔｙ ｐａｒｉｔｙ−ｃｈｅｃｋ）符号のためのレートマッチング方法に関する。
ＬＤＰＣ符号は、パリティ検査行列（ＰＣＭ：ｐａｒｉｔｙ−ｃｈｅｃｋ ｍａｔｒｉｘ）によって簡単に表され、ここで行および列は、検査ノードおよび可変ノードにそれぞれ対応する。ＰＣＭ内のそれぞれの「１」は、検査ノードと可変ノードとの間のエッジに対応する。
図１は、ＰＣＭの例５および対応する二部グラフ１０を示す。ＰＣＭ５は二部グラフ１０にマッピングされることが可能であり、二部グラフ１０は、検査ノード１５および可変ノード２０からなり、ＰＣＭ５の行および列は、検査ノード１５および可変ノード２０にそれぞれ対応する。ＰＣＭ５内の各エントリｈ（ｉ，ｊ）＝１は、検査ノード１５と可変ノード２０との間のエッジに対応する。
ＰＣＭ５の符号レート（Ｒ）は、符号化ビットの数ｎで割られた情報ビットの数ｋとして規定され（Ｒ＝ｋ／ｎ）、ここでｎは、ＰＣＭ５内の列の数であり、ｋは、ＰＣＭ５の列の数から行の数を引いたものに等しい。
ＬＤＰＣ符号の重要な種類は、準巡回（ＱＣ：ｑｕａｓｉ−ｃｙｃｌｉｃ）ＬＤＰＣ符号である。ＱＣ−ＬＤＰＣ符号のＰＣＭ Ｈはサイズがｍ×ｎであり、サイズがｍｂ＝ｍ／Ｚおよびｎｂ＝ｎ／Ｚの基底行列Ｈ＿ｂａｓｅ、ならびにリフティングファクタＺによって表されてよい。Ｈ＿ｂａｓｅの各エントリは、数−１または０とＺ−１の間の１つまたは複数の数を収める。例えば、仮にｉおよびｊをそれぞれ、０と（ｍ／Ｚ−１）の間の整数、および０と（ｎ／Ｚ−１）の間の整数とする。次に、（行および列のインデックスが０から始まると想定して）行Ｚ×ｉからＺ×（ｉ＋１）−１まで、および列Ｚ×ｊからＺ×（ｊ＋１）−１までの中にあるエントリから形成された部分行列は、Ｈ＿ｂａｓｅの行ｉおよび列ｊの中にあるエントリによって以下のように判断される。
Ｈ＿ｂａｓｅ（ｉ，ｊ）＝−１の場合、拡大されたバイナリ行列Ｈの部分行列は、Ｚ×Ｚのゼロ行列に等しい。ゼロ部分行列を表すために使用される数−１は、これが０とＺ−１の間の数でない限り任意に選択されてよい。
Ｈ＿ｂａｓｅ（ｉ，ｊ）が、０とＺ−１の間の１つまたは複数の整数ｋ１、ｋ２、…ｋｄを収める場合、拡大されたバイナリ行列Ｈの部分行列は、シフトされた単位行列の合計Ｐ＿ｋ１＋Ｐ＿ｋ２＋．．．＋Ｐ＿ｋｄに等しく、それぞれのＺ×Ｚの部分行列Ｐ＿ｋは、列をｋ回右に巡回的にシフトさせることによってＺ×Ｚの単位行列から得られる。
ＬＤＰＣ符号は、任意のブロック長および／または任意の符号レートに最適化されてよい。しかし、実用的な通信システムでは、ブロック長およびレートのそれぞれの選択肢のために様々なＰＣＭを使用するのは効率的ではない。代わりに、短縮化（ｓｈｏｒｔｅｎｉｎｇ）、パンクチャ（ｐｕｎｃｔｕｒｉｎｇ）、および／または繰返しを通じてレートマッチングが実行される。例として、８０２．１１ｎのＬＤＰＣ符号は、１２個の母符号（３つの異なるブロック長および４つの異なるレート）で指定される。必要な他のすべてのブロック長および符号レートに対するＰＣＭは、１２個の母符号のうちの１つに適用される（短縮化、パンクチャ、および／または繰返しを含む）レートマッチングメカニズムを通じて指定される。
短縮化は、エンコードするときにいくつかの情報ビットの値をいくつかの既知の値（例えば「０」）に固定することによって、専用ＬＤＰＣ符号からより短い長さおよびより低いレートの符号を得るための技法である。固定されたビットの位置は、エンコーダとデコーダの両方に利用できると想定される。組織符号に対して、短縮化されたビットは次に、送信の前に符号語からパンクチャされる。デコード処理において、固定されたビットは無制限の信頼性を与えられる。短縮化は、情報ブロックのサイズをｋからｋｔｘに減らす。
一方、パンクチャは、いくつかの符号化ビットが送信されない場合の技法である。これは、専用ＬＤＰＣの母符号の符号レートを増加させ、符号ブロックサイズを減少させる。
繰返しによって、符号化ビットのいくつかは、２回以上、繰り返され、送信される。パンクチャと比べて、繰返しは符号ブロックサイズを増加させる。
パンクチャ、短縮化、および繰返しは合わせて、符号化ビットの数をｎからｎｔｘに変える。レートマッチングが適用されると、ＰＣＭによって規定された本来の符号サイズ（ｋ，ｎ）は、実際の符号サイズ（ｋｔｘ，ｎｔｘ）に修正される。したがって、ｋｔｘ個の情報ビットのセットに対して、送信のためにｎｔｘ個の符号化ビットが生成される。それに対応して、実際の符号レートは、Ｒｔｘ＝ｋｔｘ／ｎｔｘに基づいて計算される。
符号サイズ（ｋ，ｎ）の専用ＬＤＰＣ符号を考えると、単純かつ効果的なレートマッチング方法が、特定の送信に必要な実際の符号サイズ（Ｋｔｘ，Ｎｔｘ）に必要である。いくつかのＬＤＰＣ符号は、符号性能を改善するために、レートマッチングに関係のない、いくつかのシステマティックビットを設計によってパンクチャする。しかし、この場合、８０２．１１ｎに規定されるようなレートマッチングのやり方は明らかではない。
既存のアプローチで前述の問題に対処するために、ワイヤレス通信システムにおける第１のノードと第２のノードとの間の送信のために、情報ビットのセットから符号化ビットのセットを生成する方法が開示される。方法は、低密度パリティ検査符号で情報ビットのセットをエンコードすることによって符号語ベクトルを生成することを含み、符号語ベクトルは、システマティックビットとパリティビットからなる。方法は、送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことを含み、循環バッファベースのレートマッチングは、第１の複数のシステマティックビットをパンクチャすることを含む。
一定の実施形態において、低密度パリティ検査符号は、パリティ検査行列を通じて指定されてよい。パンクチャされる第１の複数のシステマティックビットは、符号語ベクトルにおいて、パンクチャされない第２の複数のシステマティックビットより優先することができる。
一定の実施形態において、複数の反復バージョンは、再送信のために規定される対応する反復バージョンに従って、再送信のための符号化ビットが、循環バッファから読み取られるように循環バッファ上で規定されてよい。方法は、再送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことを含むことができ、再送信のための循環バッファベースのレートマッチングが、第１の複数のシステマティックビットをパンクチャすることを含む。再送信のためにパンクチャされた第１の複数のシステマティックビットは、Ｚの偶数倍のシステマティックビットを含むことができ、Ｚは、パリティ検査行列のリフティングファクタである。
一定の実施形態において、第１の複数のシステマティックビットをパンクチャすることは、第１の複数のシステマティックビットを循環バッファに書き込むのを除外することを含むことができる。一定の実施形態において、第１の複数のシステマティックビットをパンクチャすることは、循環バッファから符号化ビットを読み取るときに、第１の複数のシステマティックビットをスキップすることを含むことができる。一定の実施形態において、第１の複数のパンクチャされたシステマティックビットは、Ｚの偶数倍のシステマティックビットを含むことができ、Ｚは、パリティ検査行列のリフティングファクタである。
一定の実施形態において、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことは、ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファからシステマティックビットおよびパリティビットを読み取ることを含むことができる。ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファからシステマティックビットおよびパリティビットを読み取ることは、送信ベクトルのビットの数が循環バッファ内のビットの総数より大きい場合、最初に戻ること（ｗｒａｐｐｉｎｇ ａｒｏｕｎｄ）によって循環バッファ内の１つまたは複数のビットを繰り返すことを含むことができる。
一定の実施形態において、情報ビットのセットをエンコードすることによって符号語ベクトルを生成することは、情報ベクトルを生成するために、情報ビットのセットにダミービットを付加することであって、ダミービットが既知の値のビットを含む、付加することと、情報ベクトルをエンコードすることとを含むことができる。付加されたダミービットは、パンクチャされた第１の複数のシステマティックビットとは別の第２の複数のシステマティックビットを含むことができる。一定の実施形態において、方法は、付加されたダミービットをパンクチャすることを含むことができる。一定の実施形態において、付加されたダミービットをパンクチャすることは、付加されたダミービットを循環バッファに書き込むのを除外することを含むことができる。一定の実施形態において、付加されたダミービットをパンクチャすることは、循環バッファから符号化ビットを読み取るときに、付加されたダミービットをスキップすることを含むことができる。
一定の実施形態において、システマティックビットのサブセットは、循環バッファに書き込まれることから除外されてよい。一定の実施形態において、パリティビットのサブセットは、循環バッファに書き込まれることから除外されてよい。
一定の実施形態において、方法は、ワイヤレスチャネルでの第１の送信において循環バッファに書き込まれたシステマティックビットのサブセットをパンクチャすることを含むことができる。方法は、ワイヤレスチャネルでの再送信においてパンクチャされたシステマティックビットのサブセットを含むことを含むことができる。
一定の実施形態において、方法は、複数の行のそれぞれからビットが均一にパンクチャされ、パリティ検査行列の重み分布が循環バッファ内で維持されるように列方向にビットをパンクチャすることを含むことができる。パンクチャされるビットは、第１の複数のシステマティックビット以外のシステマティックビットであってよい。システマティックビットおよびパリティビットは、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことの一部としてチャネルインターリーブが実行されるように読み出されてよい。一定の実施形態において、パンクチャされるビットは、パンクチャされないビットより大きい列重みを有することができる。一定の実施形態において、システマティックビットおよびパリティビットは、チャネルインターリーブ効果が実行されないように読み出されてよい。
一定の実施形態において、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことは、パリティ検査行列によって規定されるようなシステマティックビットおよびパリティビットの少なくとも一部を長方形の循環バッファに書き込むことを含むことができ、長方形の循環バッファは、１つまたは複数の行および１つまたは複数の列を含む。
一定の実施形態において、ワイヤレス通信システムは、新しい無線システムを含むことができる。
ワイヤレス通信システムにおける第２のノードへの送信のために、情報ビットのセットから符号化ビットのセットを生成するための第１のノードも開示される。第１のノードは、処理回路機器を備える。処理回路機器は、低密度パリティ検査符号で情報ビットのセットをエンコードすることによって符号語ベクトルを生成することを行うように設定され、符号語ベクトルは、システマティックビットとパリティビットからなる。処理回路機器は、送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うように設定され、循環バッファベースのレートマッチングは、第１の複数のシステマティックビットをパンクチャすることを含む。
本開示の一定の実施形態は、１つまたは複数の技術的利点をもたらすことができる。例えば、一定の実施形態において、循環バッファベースのレートマッチング方法は、ただ１つの手順を使用して任意の（Ｋｔｘ，Ｎｔｘ）が提供され得るように設計されてよい。別の例として、一定の実施形態において、短縮化、パンクチャ、および繰返しのそれぞれに対して、別々の手順を規定する必要がなくてもよい。他の利点は、当業者に容易に明らかになり得る。一定の実施形態は、列挙された利点のうちのいくつか、またはすべてを有してよく、また有さなくてもよい。
開示の実施形態ならびにこれらの特徴および利点のさらなる完璧な理解のために、添付の図面と併用して以下の説明への参照がこれから行われる。
ＰＣＭの例、および対応する二部グラフを示す図である。 一定の実施形態による、ネットワークの実施形態を示すブロック図である。 一定の実施形態による、システマティックビットおよびパリティビットが列方向に読み出される例を示す図である。 一定の実施形態による、システマティックビットおよびパリティビットが行方向に読み出される例を示す図である。 一定の実施形態による、循環バッファの終わりが到達されると、第１の送信でスキップされたシステマティックビットへと最初に戻る例を示す図である。 一定の実施形態による、循環バッファが、ＰＣＭによって規定されるような符号化ビットのサブセットを利用し、その結果、実際の送信のために使用される符号レートがＰＣＭの符号レートＲより大きくなる例を示す図である。 一定の実施形態による、レートマッチング手順の一部として短縮化も実行される例を示す図である。 一定の実施形態による、スキップされるシステマティックビット、および短縮化されたビットの数がスキップされたビットの数より大きい場合にはスキップされないビットに、短縮化が最初に適用される例を示す図である。 一定の実施形態による、第１のノードにおける方法の流れ図である。 一定の実施形態による、例示的なワイヤレスデバイスの概略ブロック図である。 一定の実施形態による、例示的なネットワークノードの概略ブロック図である。 一定の実施形態による、例示的な無線ネットワークコントローラまたはコアネットワークノードの概略ブロック図である。 一定の実施形態による、例示的なワイヤレスデバイスの概略ブロック図である。 一定の実施形態による、例示的なネットワークノードの概略ブロック図である。
上述のように、符号サイズ（ｋ，ｎ）の専用ＬＤＰＣ符号を考えると、単純かつ効果的なレートマッチング方法が、特定の送信に必要な実際の符号サイズ（Ｋｔｘ，Ｎｔｘ）に必要である。いくつかのＬＤＰＣ符号は、符号性能を改善するために、レートマッチングに関係のない、いくつかのシステマティックビットを設計によってパンクチャする。しかし、この場合、例えば、８０２．１１ｎに規定されるようなレートマッチングのやり方は明らかではない。本開示は、短縮化、パンクチャ、および／または繰返しが適用される、ＬＤＰＣ符号のための単純かつ効果的なレートマッチング方法を行える様々な実施形態を考える。
一定の実施形態において、短縮化およびパンクチャによるレートマッチングは、できるだけ高い符号レートで母符号に適用されてよい。母符号によって指定されるパリティビットの数が、求められる符号に必要なパリティビットの数とほぼ同じである場合、レートマッチングは、パンクチャの代わりに短縮化によって、結果として少ない性能損失で主に実現され得る。
実施形態の１つの例によれば、ワイヤレス通信システムにおける第１のノードと第２のノードとの間の送信のために、情報ビットのセットから符号化ビットのセットを生成する方法が開示される。第１のノードは、ＬＤＰＣ符号で情報ビットのセットをエンコードすることによって符号語ベクトルを生成し、符号語ベクトルは、システマティックビットとパリティビットからなる。第１のノードは、送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行い、循環バッファベースのレートマッチングは、第１の複数のシステマティックビットをパンクチャすることを含む。一定の実施形態において、ＬＤＰＣ符号は、ＰＣＭを通じて指定されてよい。パンクチャされる第１の複数のシステマティックビットは、符号語ベクトルにおいて、パンクチャされない第２の複数のシステマティックビットより優先することができる。
一定の実施形態において、複数の反復バージョンは、再送信のために規定される対応する反復バージョンに従って、再送信のための符号化ビットが、循環バッファから読み取られるように循環バッファ上で規定されてよい。第１のノードは、再送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができ、再送信のための循環バッファベースのレートマッチングは、第１の複数のシステマティックビットをパンクチャすることを含む。再送信のためにパンクチャされた第１の複数のシステマティックビットは、Ｚの偶数倍のシステマティックビットを含むことができ、Ｚは、パリティ検査行列のリフティングファクタである。
一定の実施形態において、第１のノードは、第１の複数のシステマティックビットを循環バッファに書き込むのを除外することによって、第１の複数のシステマティックビットをパンクチャすることができる。一定の実施形態において、第１のノードは、循環バッファから符号化ビットを読み取るときに、第１の複数のシステマティックビットをスキップすることによって、第１の複数のシステマティックビットをパンクチャすることができる。
本開示の一定の実施形態は、１つまたは複数の技術的利点をもたらすことができる。例えば、一定の実施形態において、循環バッファベースのレートマッチング方法は、任意の（Ｋｔｘ，Ｎｔｘ）がただ１つの手順を使用して提供され得るように設計されてよい。別の例として、一定の実施形態において、短縮化、パンクチャ、および繰返しのそれぞれに対して、別々の手順を規定する必要がなくてもよい。他の利点は、当業者には容易に明らかになり得る。一定の実施形態は、列挙された利点のうちのいくつか、またはすべてを有してよく、また有さなくてもよい。
図２は、一定の実施形態による、ネットワーク１００の実施形態を示すブロック図である。ネットワーク１００は、１つまたは複数のＵＥ１１０（これは同じ意味でワイヤレスデバイス１１０と呼ばれてもよい）、および１つまたは複数のネットワークノード１１５を含む。ＵＥ１１０は、ワイヤレスインターフェースを介してネットワークノード１１５と通信することができる。例えば、ＵＥ１１０は、ネットワークノード１１５の１つもしくは複数にワイヤレス信号を送信し、および／またはネットワークノード１１５の１つもしくは複数からワイヤレス信号を受信することができる。ワイヤレス信号は、音声トラフィック、データトラフィック、制御信号、および／または他の任意の適切な情報を収めることができる。いくつかの実施形態において、ネットワークノード１１５と関連付けられたワイヤレス信号カバレッジのエリアは、セルと呼ばれることがある。いくつかの実施形態において、ＵＥ１１０には、デバイスツーデバイス（Ｄ２Ｄ：ｄｅｖｉｃｅ−ｔｏ−ｄｅｖｉｃｅ）の能力があってよい。したがって、ＵＥ１１０は、別のＵＥとの間で直接的に信号を送受信できてよい。
一定の実施形態において、ネットワークノード１１５は、無線ネットワークコントローラとインターフェースすることができる。無線ネットワークコントローラは、ネットワークノード１１５を制御することができ、一定の無線リソース管理機能、移動管理機能、および／または他の適切な機能を提供することができる。一定の実施形態において、無線ネットワークコントローラの機能は、ネットワークノード１１５に含まれてよい。無線ネットワークコントローラは、コアネットワークノードとインターフェースすることができる。一定の実施形態において、無線ネットワークコントローラは、相互接続ネットワークを介してコアネットワークノードとインターフェースすることができる。相互接続ネットワークは、オーディオ、ビデオ、信号、データ、メッセージ、または前述のいずれかの組合せを送信できる任意の相互接続システムを指すことができる。相互接続ネットワークは、公衆交換電話網（ＰＳＴＮ：ｐｕｂｌｉｃ ｓｗｉｔｃｈｅｄ ｔｅｌｅｐｈｏｎｅ ｎｅｔｗｏｒｋ）、公共もしくはプライベートデータネットワーク、ローカルエリアネットワーク（ＬＡＮ：ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ）、メトロポリタンエリアネットワーク（ＭＡＮ：ｍｅｔｒｏｐｏｌｉｔａｎ ａｒｅａ ｎｅｔｗｏｒｋ）、広域ネットワーク（ＷＡＮ：ｗｉｄｅ ａｒｅａ ｎｅｔｗｏｒｋ）、インターネットなどのローカルな、地域の、もしくはグローバルな通信もしくはコンピュータネットワーク、ワイヤラインもしくはワイヤレスネットワーク、企業イントラネット、またはこれらの組合せを含む他の任意の適切な通信リンクのすべてまたは一部を含むことができる。
いくつかの実施形態において、コアネットワークノードは、ＵＥ１１０に対する通信セッションの確立、および他の様々な機能を管理することができる。ＵＥ１１０は、非アクセス層（ＮＡＳ：ｎｏｎ−ａｃｃｅｓｓ ｓｔｒａｔｕｍ）のレイヤを使用して、コアネットワークノードと一定の信号をやりとりすることができる。ＮＡＳシグナリングにおいて、ＵＥ１１０とコアネットワークノードとの間の信号は、無線アクセスネットワーク（ＲＡＮ：ｒａｄｉｏ ａｃｃｅｓｓ ｎｅｔｗｏｒｋ）を透過的に通過することができる。一定の実施形態において、ネットワークノード１１５は、例えば、Ｘ２インターフェースなどのノード間インターフェースを介して、１つまたは複数のネットワークノードとインターフェースすることができる。
上述のように、ネットワーク１００の実施形態の例は、１つまたは複数のワイヤレスデバイス１１０、およびワイヤレスデバイス１１０と（直接的または間接的に）通信できる１つまたは複数の異なるタイプのネットワークノードを含むことができる。
いくつかの実施形態において、非限定的な用語ＵＥが使用される。本明細書で説明されるＵＥ１１０は、無線信号でネットワークノード１１５または別のＵＥと通信できる任意のタイプのワイヤレスデバイスでよい。ＵＥ１１０は、無線通信デバイス、ターゲットデバイス、Ｄ２Ｄ ＵＥ、マシン型通信ＵＥまたはマシンツーマシン通信（Ｍ２Ｍ：ｍａｃｈｉｎｅ ｔｏ ｍａｃｈｉｎｅ）ができるＵＥ、低コストおよび／または低複雑性のＵＥ、ＵＥを装備されたセンサ、タブレット、モバイル端末、スマートフォン、ラップトップ組込型機器（ＬＥＥ：ｌａｐｔｏｐ ｅｍｂｅｄｄｅｄ ｅｑｕｉｐｐｅｄ）、ラップトップ搭載型機器（ＬＭＥ：ｌａｐｔｏｐ ｍｏｕｎｔｅｄ ｅｑｕｉｐｍｅｎｔ）、ＵＳＢドングル、顧客構内設備（ＣＰＥ：Ｃｕｓｔｏｍｅｒ Ｐｒｅｍｉｓｅｓ Ｅｑｕｉｐｍｅｎｔ）、等でもよい。ＵＥ１１０は、そのサービングセルに対する、通常カバレッジまたは拡張カバレッジの下で動作することができる。拡張カバレッジは同じ意味で拡大カバレッジと呼ばれてもよい。ＵＥ１１０は、複数のカバレッジレベル（例えば、通常カバレッジ、拡張カバレッジレベル１、拡張カバレッジレベル２、拡張カバレッジレベル３、など）で動作することもできる。いくつかのケースにおいて、ＵＥ１１０は、カバレッジ外のシナリオで動作することもできる。
また、いくつかの実施形態において、一般的用語「ネットワークノード」が使用される。これは、任意の種類のネットワークノードであってよく、基地局（ＢＳ：ｂａｓｅ ｓｔａｔｉｏｎ）、無線基地局、ノードＢ、基地局（ＢＳ）、ＭＳＲ ＢＳなどのマルチ標準無線（ＭＳＲ：ｍｕｌｔｉ−ｓｔａｎｄａｒｄ ｒａｄｉｏ）無線ノード、エボルブドノードＢ（ｅＮＢ：ｅｖｏｌｖｅｄ Ｎｏｄｅ Ｂ）、ｇＮＢ、ネットワークコントローラ、無線ネットワークコントローラ（ＲＮＣ：ｒａｄｉｏ ｎｅｔｗｏｒｋ ｃｏｎｔｒｏｌｌｅｒ）、基地局コントローラ（ＢＳＣ：ｂａｓｅ ｓｔａｔｉｏｎ ｃｏｎｔｒｏｌｌｅｒ）、中継ノード、中継を制御する中継ドナーノード、基地トランシーバ局（ＢＴＳ：ｂａｓｅ ｔｒａｎｓｃｅｉｖｅｒ ｓｔａｔｉｏｎ）、アクセスポイント（ＡＰ：ａｃｃｅｓｓ ｐｏｉｎｔ）、無線アクセスポイント、送信ポイント、送信ノード、リモートラジオユニット（ＲＲＵ：Ｒｅｍｏｔｅ Ｒａｄｉｏ Ｕｎｉｔ）、リモート無線ヘッド（ＲＲＨ：Ｒｅｍｏｔｅ Ｒａｄｉｏ Ｈｅａｄ）、分散アンテナシステム（ＤＡＳ）内のノード、マルチセル／マルチキャスト調整エンティティ（ＭＣＥ：Ｍｕｌｔｉ−ｃｅｌｌ／ｍｕｌｔｉｃａｓｔ Ｃｏｏｒｄｉｎａｔｉｏｎ Ｅｎｔｉｔｙ）、コアネットワークノード（例えば、モバイル交換局（ＭＳＣ：Ｍｏｂｉｌｅ Ｓｗｉｔｃｈｉｎｇ Ｃｅｎｔｅｒ）、移動管理エンティティ（ＭＭＥ：Ｍｏｂｉｌｉｔｙ Ｍａｎａｇｅｍｅｎｔ Ｅｎｔｉｔｙ）、等）、オペレーションおよび管理（Ｏ＆Ｍ：Ｏｐｅｒａｔｉｏｎｓ ａｎｄ Ｍａｎａｇｅｍｅｎｔ）、オペレーションサポートシステム（ＯＳＳ：Ｏｐｅｒａｔｉｏｎｓ Ｓｕｐｐｏｒｔ Ｓｙｓｔｅｍ）、自己組織化ネットワーク（ＳＯＮ：Ｓｅｌｆ−Ｏｒｇａｎｉｚｉｎｇ Ｎｅｔｗｏｒｋ）、位置決めノード（例えば、エボルブドサービングモバイルロケーションセンタ（Ｅ−ＳＭＬＣ：Ｅｖｏｌｖｅｄ Ｓｅｒｖｉｎｇ Ｍｏｂｉｌｅ Ｌｏｃａｔｉｏｎ Ｃｅｎｔｅｒ））、ドライブテストの最小化（ＭＤＴ：Ｍｉｎｉｍｉｚａｔｉｏｎ ｏｆ Ｄｒｉｖｅ Ｔｅｓｔ）、または他の任意の適切なネットワークノードを含むことができる。
一定の実施形態において、一般的用語「ノード」が使用される。これは、上述のＵＥ１１０またはネットワークノード１１５などの、任意の種類のＵＥまたはネットワークノードでよい。
ネットワークノードおよびＵＥなどの専門用語は、非限定的であるとみなされるべきであり、２つの間の一定の階層式の関係を特に示すものではない。一般に、「ネットワークノード」はデバイス１（または第１のノード）とみなされ、「ＵＥ」はデバイス２（または第２のノード）とみなされてよく、これらの２つのデバイスはいくつかの無線チャネルで互いに通信する。
ＵＥ１１０、ネットワークノード１１５、および（無線ネットワークコントローラまたはコアネットワークノードなどの）他のネットワークノードの実施形態の例が、図１０〜図１４に対して下記でさらに詳細に説明される。
図２はネットワーク１００の特定の仕組みを示すが、本明細書で説明される様々な実施形態は任意の適切な設定を有する様々なネットワークに適用されてよいと、本開示は考える。例えば、ネットワーク１００は、任意の適切な数のＵＥ１１０およびネットワークノード１１５、ならびにＵＥ間、またはＵＥと別の通信デバイス（固定電話など）との間の通信をサポートするのに適した任意のさらなる要素を含むことができる。さらに、一定の実施形態は、新しい無線（ＮＲ：Ｎｅｗ Ｒａｄｉｏ）ネットワークに実装されるものとして表されることがあるが、本実施形態は、（５Ｇ規格を含む）任意の適切な通信規格をサポートし、任意の適切な構成要素を使用する任意の適正なタイプのテレコミュニケーションシステムに実装されてよく、ＵＥが信号（例えばデータ）を送受信する任意の無線アクセス技術（ＲＡＴ：ｒａｄｉｏ ａｃｃｅｓｓ ｔｅｃｈｎｏｌｏｇｙ）またはマルチＲＡＴシステムに適用できる。例えば、本明細書で説明される様々な実施形態は、ＮＲ、Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）、ＬＴＥアドバンスト、５Ｇ、ＵＭＴＳ、ＨＳＰＡ、ＧＳＭ、ｃｄｍａ２０００、ＷＣＤＭＡ、ＷｉＭａｘ、ＵＭＢ、ＷｉＦｉ、８０２．１１ｎ、別の適切な無線アクセス技術、または１つもしくは複数の無線アクセス技術の任意の適切な組合せに適用できてよい。一定の実施形態は、ダウンリンク（ＤＬ：ｄｏｗｎｌｉｎｋ）におけるワイヤレス送信（ｗｉｒｅｌｅｓｓ ｔｒａｎｓｍｉｓｓｉｏｎ）に関連して説明されることがあるが、アップリンク（ＵＬ：ｕｐｌｉｎｋ）において等しく様々な実施形態が適用できると、本開示は考える。
上述のように、符号サイズ（ｋ，ｎ）の専用ＬＤＰＣ符号を考えると、単純かつ効果的なレートマッチング方法が、（例えば、ＮＲシステムなどのワイヤレス通信システムにおける第１のノードと第２のノードとの間の）特定の送信に必要な実際の符号サイズ（Ｋｔｘ，Ｎｔｘ）に必要である。一定の実施形態において、短縮化、パンクチャ、および／または繰返しが適用される、ＬＤＰＣ符号のための効果的なレートマッチング方法が開示される。
一定の実施形態において、第１のノード（例えば、上述のネットワークノード１１５のうちの１つ）は、ワイヤレス通信システムにおける第２のノード（例えば上述のＵＥ１１０のうちの１つ）への送信のために、情報ビットのセットから符号化ビットのセットを生成する。一定の実施形態において、ワイヤレス通信システムはＮＲシステムでよい。情報ビットのセットは、ワイヤレス通信システムにおける第１のノードと第２のノードとの間の送信と関連付けられてよい。一定の実施形態は、ネットワークノード１１５のうちの１つを第１のノードとして、およびＵＥ１１０のうちの１つを第２のノードとして使用して説明されることがあるが、これは、単なる例のためにすぎず、本明細書で説明される様々な実施形態は、このような例に限定されないということに留意されたい。むしろ、第１のノードおよび第２のノードは、任意の適切なネットワークエンティティでよいと、本開示は考える。
一定の実施形態において、第１のノードは、情報ビットのセットから情報ベクトルを生成する。例示のために、以下の例を考える。ｋｔｘ個の情報ビットのセットに対して、ＬＤＰＣ符号のエンコーディングは、以下の手順を使用して行われ得ると想定し、ここで、準巡回パリティ検査行列Ｈは、（ｎ−ｋ）個の行およびｎ個の列からなり、ｍｂ＝ｍ／Ｚおよびｎｂ＝ｎ／Ｚである。一定の実施形態において、情報ビットのセットから情報ベクトルを生成することは、ｋビットの情報ベクトルＵを作るために、ｋｔｘ個の情報ビットのセットに（ｋ−ｋｔｘ）個のダミービットを付加することを含むことができる。ダミービットは通常、既知の値「０」を割り当てられる。情報ビットへのダミービットの付加は、符号の短縮化と呼ばれてもよい。一定の実施形態において、情報ビットのセットにダミービットを付加することは、長さ「情報ビット＋ダミービット」のさらに長いベクトルに情報ビットのセットをコピーすることを含むことができる。一定の実施形態において、第１のノードは、（例えば、付加されたダミービットを循環バッファに書き込まないことによって、または付加されたダミービットを循環バッファから読み取らないことによって）付加されたダミービットをパンクチャすることができる。
第１のノードは、ＬＤＰＣ符号で情報ビットのセットをエンコードすることによって符号語ベクトルを生成する。符号語ベクトルは、システマティックビットとパリティビットからなってよい。ここで考慮されるＬＤＰＣ符号は、準巡回プロトグラフベースのＬＤＰＣ符号である。準巡回ＰＣＭは、サイズＺ×Ｚの正方形のサブブロック（部分行列）に区分される。これらの部分行列は、単位行列または空の部分行列の巡回順列である。巡回順列行列Ｐｉは、ｉ要素ごとに列を右に巡回的にシフトさせることによってＺ×Ｚの単位行列から得られる。行列Ｐ０は、Ｚ×Ｚの単位行列である。ＬＤＰＣ符号は、ＰＣＭを通じて指定されてよい。準巡回ＬＤＰＣ符号は好都合なことに、基底行列を通じて説明され、これは、各整数ｉが巡回順列行列Ｐｉを表す行列である。ＰＣＭは、リフティングサイズＺを選択し、基底行列内の各エントリを対応するＺ×Ｚの行列と置き換えることによって基底行列から得られる。
上記の例を続けると、一定の実施形態において、第１のノードは、ＰＣＭ Ｈで情報ベクトルＵをエンコードする。エンコーディングは、ｎビットの符号語ベクトルＣを生成する。典型的には、システマティックエンコーディングは、符号語ベクトルＣが、ビットの２つのセット、すなわち［システマティックビット；パリティビット］からなるように使用される。この例において、システマティックビットの長さｋのベクトルは、情報ベクトルＵに等しい。長さｋ、つまりｋ＝ｋｂ×Ｚのシステマティックビットは、Ｚ個のビットのｋｂ個のグループ［ｕ０，ｕ１，．．．．ｕｚ−１，｜ｕｚ，ｕｚ＋１，．．．．ｕ２ｚ−１，｜．．．，ｕ＿（ｋｂ−１）×Ｚ，ｕ＿（ｋｂ−１）×Ｚ＋１，．．．．ｕ＿（ｋｂ×Ｚ−１）］である。長さ（ｎ−ｋ）、つまりｍ＝ｎ−ｋ＝ｍｂ×Ｚのパリティビットは、Ｚ個のビットのｍｂ個のグループ［ｐ０，ｐ１，．．．．ｐｚ−１，｜ｐｚ，ｐｚ＋１，．．．．ｐ２ｚ−１，｜．．．，ｐ＿（ｍｂ−１）×Ｚ，ｐ＿（ｍｂ−１）×Ｚ＋１，．．．．ｐ＿（ｍｂ×Ｚ−１）］である。ＬＤＰＣ符号のプロパティは、ＰＣＭ Ｈの転置を乗じた符号語ベクトルＣが、ゼロのベクトル（すなわち、Ｈ×ＣＴ＝０）を生成する必要があるということを要求する。
第１のノードは、送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行う。循環バッファベースのレートマッチングは、（例えば、符号語ベクトルから送信ベクトルを生成するときに）第１の複数のシステマティックビットをパンクチャすることを含むことができる。上記の例を続けると、一定の実施形態において、第１のノードは、符号語ベクトルＣに対してレートマッチングを行って、（ｋ−ｋｔｘ）個のダミービットを除去し、ワイヤレスチャネルでの送信のための長さｎｔｘのベクトルを生成する。
図３〜図８の以下の説明において、ＰＣＭによって規定されるような［システマティックビット，パリティビット］の少なくとも一部が、循環バッファに書き込まれるということが想定される。図３〜図８の例において、レートマッチングのために使用される「循環バッファ」は、長方形のフォーマットで提示される。しかし、長方形の終わりに到達したときに最初に戻ることは、バッファが循環的であることを意味するということを理解されたい。さらに、長方形のフォーマットで循環バッファを提示することは単なる例のためにすぎず、本明細書で説明される様々な実施形態はこのような例に限定されないということに留意されたい。
図３〜図８の例において、長方形の循環バッファに書き込まれる、ＰＣＭによって規定されるようなこれらの［システマティックビット，パリティビット］は、行方向に書き込まれ、左上隅から始まり、右下隅で終わる。１つの例として、長方形にビットを書き込んだ後、これは、任意のブロック長ｎｔｘの符号語を生成するために使用されてよい。このようなシナリオにおいて、ｎｔｘ個のビットは、長方形から読み出される。別の例として、長方形にビットを書き込んだ後、これは、漸増的な冗長性で／漸増的な冗長性のために使用されることになる再送信を生成するために使用されてよい。このようなシナリオにおいて、第１の送信に対して、いくつかのビットが読み出される。第２の送信のケースにおいて、さらなる数のビットが読み出される。各再送信の読出しは、長方形の形状の循環バッファのどこかで始まってよいが、読出しは、以前の送信のための読出しが終わった場所の近くで始まるのが好ましい。これは、２つ以上の再送信に一般化されてよい。
下記の図３〜図８は、（例えば第２のノードへの）送信のためのｎｔｘ個のビットを生成するために、どのように［システマティックビット，パリティビット］が長方形の循環バッファから読み出されるかについての実施形態の様々な例を示す。一定の実施形態において、第１のノードは、長方形からｎｔｘ個のビットを数え、これらを送信することができる。一定の実施形態において、１つまたは複数の所定のルールは、送信のためのｎｔｘ個のビットを生成するために、どのようにビットが長方形の循環バッファから読み出されるのかに影響を与えることがある。１つの例として、ｎｔｘが循環バッファ内のビットの総数より小さい場合、長方形に残されたビットはパンクチャされる（すなわち送信されない）。別の例として、ｎｔｘが循環バッファ内のビットの総数より大きい場合、読出し手順は最初に戻り、循環バッファ内のいくつかのビットは繰り返され、レートマッチングの繰返し効果につながる。さらに別の例として、ｋｔｘ個の実際の情報ビットがＰＣＭでエンコードする前に、既知の値の（ｋ−ｋｔｘ）個のビットを取り付けられる場合、短縮化が実現される。いくつかのケースにおいて、（ｋ−ｋｔｘ）個の短縮化ビットは、ｋｔｘ個の実際の情報ビットの前に付加されてよい。いくつかのケースにおいて、（ｋ−ｋｔｘ）個の短縮化ビットは、ｋｔｘ個の実際の情報ビットの終わりに取り付けられてよい。短縮化されたビットは既知であり、情報を搬送せず、したがってこれらは送信のために除去されるはずである。
さらに別の例として、情報ビットのうちのいくつかが設計によってパンクチャされるＰＣＭのケースにおいて、これらの情報ビットは、長方形の循環バッファから除外されてよい。下記の図３〜図８において、これらの情報ビットは、スキップされたビットと呼ばれる。別の例として、情報ビットのうちのいくつかが、短縮化と組み合わされて設計によってパンクチャされるＰＣＭのケースにおいて、パンクチャされるビットは、短縮化されたビットの一部でよく、また短縮化されたビットの一部でなくてもよい。
図３は、一定の実施形態による、システマティックビットおよびパリティビットが列方向に読み出され、その結果、レートマッチング手順の一部としてチャネルインターリーブも実行される例を示す。図３は、Ｚ個の列３０５およびｎｂ個の行３１０を有する長方形の循環バッファ３００を示す。長方形の循環バッファ３００の中には、複数のシステマティックビット３１５および複数のパリティビット３２０がある。複数のシステマティックビット３１５は、スキップされないシステマティックビット３２５、およびスキップされる（すなわち、パンクチャされる）複数のシステマティックビット３３０を含む。図３の例において、出発点３３５で始まる長方形の循環バッファ３００からビットが読み取られる。矢印３４０は、長方形の循環バッファ３００の終わりが到達されるときに発生する最初に戻ることを示す。
図３の例に示されるように、ＨにＺ×ｎｂ個の列（または符号語ビット）があるので、１つの方式は、（ｎｂ行×Ｚ列の）長方形３００を形成し、列方向にビットをパンクチャするというものである。効果は、サイズＺの行のそれぞれからビットを均一にパンクチャし、元のＨとざっと同じ重み分布を維持するというものである。これには、ｎｂ個のセットのそれぞれから１つのビットを最初にパンクチャする効果があり、それぞれのセットはＺ個のビットを有する。一定の実施形態において、スキップされる（すなわち、パンクチャされる）複数のシステマティックビット３３０は、Ｚの偶数倍のシステマティックビットを含み、ＺはＰＣＭのリフティングファクタである。
図３に示されるように、パリティビット３２０をパンクチャするよりもよい性能を実現するために、システマティックビット３１５のうちのいくつかがパンクチャされてよい（すなわち、スキップされるシステマティックビット３３０）。第１の送信で、またはより高いレートの符号に対してパンクチャされるシステマティックビットは通常、大きい列重みにマッピングされる。出発位置３３５（ｘ，ｙ）は、できるだけよいデコード性能を保ちながら、システマティックビットの適正なグループがスキップされる（すなわち、パンクチャされる）ように選ばれてよい。
図３は、長方形の循環バッファ３００に含まれるような、スキップされるシステマティックビット３３０を示すが、これは１つの非限定的な例にすぎない。一定の実施形態において、例えば、スキップされるシステマティックビット３３０は、循環バッファ３００に書き込まれなくてよい。符号は、第１のシステマティックビットがパンクチャされることを承知の上で設計されるので、いくつかのケースにおいて、これらのビットは、循環バッファ３００に少しも含まれるべきではない。パンクチャされるように設計される第１のシステマティックビットを送信するよりも、既に送信されたビットのいずれかを繰り返すことが有利なことがある。これは、パンクチャされるシステマティックビット３３０の非常に大きく変わりやすいノードの程度の結果であり、これは、これらのノード／ビットが、残りのグラフとの高い結合性を有し、これらの値はしばしば、他のビットの値から推定されるということを意味する。
図４は、一定の実施形態による、システマティックビットおよびパリティビットが行方向に読み出される例を示す。図４は、Ｚ個の列４０５およびｎｂ個の行４１０を有する長方形の循環バッファ４００を示す。長方形の循環バッファ４００の中には、複数のシステマティックビット４１５および複数のパリティビット４２０がある。複数のシステマティックビット４１５は、スキップされないシステマティックビット４２５、およびスキップされる複数のシステマティックビット４３０を含む。図４の例において、出発点４３５で始まる長方形の循環バッファ４００からビットが読み取られる。矢印４４０は、長方形の循環バッファ４００の終わりが到達されるときに発生する最初に戻ることを示す。
上述のように、図４に示された例において、システマティックビット４２５およびパリティビット４２０は、行方向に読み出される。したがって、（上述の図３の例と対比して）チャネルインターリーブ効果は実装されない。
さらに、大きい重みの列をパンクチャすることは、性能にあまり影響を及ぼさないので、パンクチャパターンは、小さい列重みのビットよりも多くの大きい列重みのビットがパンクチャされるように配置されてよい。閾値にほとんどインパクトを与えないどのパリティビット４２０をパンクチャするべきかを調査することが可能であろう。ｎｂ行に対応するプロトグラフ内のノードは次に、長方形の循環バッファ４００の終わりからのパンクチャが最適になるように再配列されてよい。
図５は、一定の実施形態による、循環バッファの終わりが到達されると、第１の送信でスキップされたシステマティックビットの最初に戻る例を示す。図５は、Ｚ個の列５０５およびｎｂ個の行５１０を有する長方形の循環バッファ５００を示す。長方形の循環バッファ５００の中には、複数のシステマティックビット５１５および複数のパリティビット５２０がある。複数のシステマティックビット５１５は、第１の送信でスキップされないシステマティックビット５２５、および第１の送信でスキップされる複数のシステマティックビット５３０を含む。図５の例において、出発点５３５で始まる長方形の循環バッファ５００からビットが読み取られる。矢印５４０は、長方形の循環バッファ５００の終わりが到達されるときに発生する最初に戻ることを示す。
上述のように、図５は、循環バッファ５００の終わりが到達されるときに、（矢印５４０によって示されるような）第１の送信でスキップされたシステマティックビット５３０の最初に戻る例を示す。図５の実施形態の例において、第１の送信で、またはさらに高いレートの符号語の生成のためにスキップされるシステマティックビット５３０は、再送信に、または低いレートの符号語を生成するときに含まれる。
一定の実施形態において、ビットは、出発点５３５で始まる長方形の循環バッファ５００から水平に（すなわち行方向に）読み取られてよい。
図６は、一定の実施形態による、循環バッファが、ＰＣＭによって規定されるような符号化ビットのサブセットを利用し、その結果、実際の送信のために使用される符号レートがＰＣＭの符号レートＲより大きくなる例を示す。図６は、Ｚ個の列６０５、ｎｂ個の行６１０、およびｎｂ，１個の行６１５を有する長方形の循環バッファ６００を示す。図６に示されるように、複数のシステマティックビット６２０および複数のパリティビット６２５がある。複数のシステマティックビット６２０は、スキップされないシステマティックビット６３０およびスキップされる複数のシステマティックビット６３５を含む。複数のパリティビット６２５は、母符号からパンクチャされるパリティビット６４０、および母符号からパンクチャされないパリティビット６４５を含む。図６の例において、出発点６５０で始まる長方形の循環バッファ６００からビットが読み取られる。矢印６５５は、長方形の循環バッファ６００の終わりが到達されるときに発生する最初に戻ることを示す。
図６に示される実施形態の例において、ＰＣＭから生成されたパリティビット６２５のうちのいくつかは、長方形内に位置付けられず、送信されないが（すなわち、母符号からパンクチャされるパリティビット６４０）、再送信および比較的低い符号レートは、長方形の左上から（すなわち、出発点６５０で）再び読み取ることによって生成される。これは、この場合、ＰＣＭの部分行列だけが送信のデコードに必要なので、例えば、デコードの複雑性を低くするのが好ましい場合に有効な可能性がある。
一定の実施形態において、ビットは、出発点６５０で始まる長方形の循環バッファ６００から垂直に（すなわち列方向に）読み取られてよい。
図７は、一定の実施形態による、レートマッチング手順の一部として短縮化も実行される例を示す。図７は、Ｚ個の列７０５およびｎｂ個の行７１０を有する長方形の循環バッファ７００を示す。長方形の循環バッファ７００の中には、複数のシステマティックビット７１５および複数のパリティビット７２０がある。複数のシステマティックビット７１５は、スキップされる複数のシステマティックビット７２５、スキップされない複数のシステマティックビット７３０、および複数の短縮化されたビット７３５を含む。図７の例において、出発点７４０で始まる長方形の循環バッファ７００からビットが読み取られる。矢印７４５は、長方形の循環バッファ７００の終わりが到達されるときに発生する最初に戻ることを示す。
上述のように、図７の実施形態の例において、レートマッチング手順の一部として短縮化も実行される。図７の例において、短縮化されたビット７３５は、スキップされないシステマティックビット７３０の中から最初に選ばれる。いくつかのケースにおいて、短縮化されたビットの数がスキップされないシステマティックビット７３０の数より大きい場合、スキップされるシステマティックビット７２５のうちのいくつかが同様に短縮化される。短縮化されたビットは、（これらが受信機において既知なので）既知の値にセットされ、送信されることになる符号語を読み出すときにスキップされる。受信機（例えば第２のノード）は、短縮化されたビットに対して無制限の信頼性の値を挿入し、類似の長方形を使用して残りのビットに対する信頼性を計算する。代替実施形態の例によれば、ビットは垂直に読み取られてよく、やはり、短縮化されたビット７３５、およびスキップされるように設計されるビット７２５をスキップする。
図８は、一定の実施形態による、スキップされるシステマティックビットに、および短縮化されたビットの数がスキップされたビットの数より大きい場合、スキップされないビットだけに、短縮化が最初に適用される例を示す。図８は、Ｚ個の列８０５およびｎｂ個の行８１０を有する長方形の循環バッファ８００を示す。長方形の循環バッファ８００の中には、複数のシステマティックビット８１５および複数のパリティビット８２０がある。複数のシステマティックビット８１５は、複数の短縮化されたビット８２５、スキップされる複数のシステマティックビット８３０、およびスキップされない複数のシステマティックビット８３５を含む。図８の例において、出発点８４０で始まる長方形の循環バッファ８００からビットが読み取られる。矢印８４５は、長方形の循環バッファ８００の終わりが到達されるときに発生する最初に戻ることを示す。
図８の実施形態の例において、短縮化された情報ビット８２５は、スキップされるシステマティックビット８３０から最初に選ばれ、スキップされたビットの数より多くのビットが短縮化される必要がある場合のみ、他のシステマティックビット８３５が短縮化される。一定の実施形態において、ビットは垂直に読み取られてよい。
一定の実施形態において、図３〜図８に対して上述された様々な実施形態がさらに組み合わされてよい。上述の実施形態の様々な例は、任意の適切な手法で組み合わされてよいと、本開示は考える。例えば、図７および図８に対して上述された実施形態の例は、最初にスキップされるシステマティックビットが、比較的低いレートの符号に、または再送信に含まれ得るように、図５の実施形態の例と組み合わされてよい。しかし、短縮化されたビットは、これらが受信機に既知なので、送信には含まれないということに留意されたい。
図９は、一定の実施形態による、第１のノードにおける方法９００の流れ図である。より詳細には、方法９００は、ワイヤレス通信システムにおける第１のノードと第２のノードとの間の送信のために、情報ビットのセットから符号化ビットのセットを生成する方法である。方法９００はステップ９０４で始まり、第１のノードは、低密度パリティ検査符号で情報ビットのセットをエンコードすることによって符号語ベクトルを生成し、符号語ベクトルは、システマティックビットとパリティビットからなる。一定の実施形態において、ＬＤＰＣ符号はＰＣＭを通じて指定されてよい。ワイヤレス通信システムは、ＮＲシステムを備えることができる。
一定の実施形態において、情報ビットのセットをエンコードすることによって符号語ベクトルを生成することは、情報ベクトルを生成するために、情報ビットのセットにダミービットを付加することであって、ダミービットが既知の値のビットを含む、付加することと、情報ベクトルをエンコードすることとを含むことができる。付加されたダミービットは、パンクチャされた第１の複数のシステマティックビットとは別の第２の複数のシステマティックビットを含むことができる。一定の実施形態において、方法は、付加されたダミービットをパンクチャすることを含むことができる。付加されたダミービットをパンクチャすることは、付加されたダミービットを循環バッファに書き込むのを除外することを含むことができる。付加されたダミービットをパンクチャすることは、循環バッファから符号化ビットを読み取るときに、付加されたダミービットをスキップすることを含むことができる。
ステップ９０８において、第１のノードは、送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行い、循環バッファベースのレートマッチングは、第１の複数のシステマティックビットをパンクチャすることを含む。一定の実施形態において、パンクチャされる第１の複数のシステマティックビットは、符号語ベクトルにおいて、パンクチャされない第２の複数のシステマティックビットより優先することができる。
一定の実施形態において、複数の反復バージョンは、再送信のために規定される対応する反復バージョンに従って、再送信のための符号化ビットが、循環バッファから読み取られるように循環バッファ上で規定されてよい。方法９００は、再送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことを含むことができ、再送信のための循環バッファベースのレートマッチングは、第１の複数のシステマティックビットをパンクチャすることを含む。再送信のためにパンクチャされた第１の複数のシステマティックビットは、Ｚの偶数倍のシステマティックビットを含むことができ、Ｚは、パリティ検査行列のリフティングファクタである。
一定の実施形態において、第１の複数のシステマティックビットをパンクチャすることは、第１の複数のシステマティックビットを循環バッファに書き込むのを除外することを含むことができる。一定の実施形態において、第１の複数のシステマティックビットをパンクチャすることは、循環バッファから符号化ビットを読み取るときに、第１の複数のシステマティックビットをスキップすることを含むことができる。一定の実施形態において、第１の複数のパンクチャされたシステマティックビットは、Ｚの偶数倍のシステマティックビットを含むことができ、Ｚは、パリティ検査行列のリフティングファクタである。
一定の実施形態において、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことは、ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファからシステマティックビットおよびパリティビットを読み取ることを含むことができる。ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファからシステマティックビットおよびパリティビットを読み取ることは、送信ベクトルのビットの数が循環バッファ内のビットの総数より大きい場合、最初に戻ることによって循環バッファ内の１つまたは複数のビットを繰り返すことを含むことができる。
一定の実施形態において、システマティックビットのサブセットは、循環バッファに書き込まれることから除外されてよい。一定の実施形態において、パリティビットのサブセットは、循環バッファに書き込まれることから除外されてよい。
一定の実施形態において、方法は、ワイヤレスチャネルでの第１の送信において循環バッファに書き込まれたシステマティックビットのサブセットをパンクチャすることを含むことができる。方法は、ワイヤレスチャネルでの再送信においてパンクチャされたシステマティックビットのサブセットを含むことを含むことができる。
一定の実施形態において、方法は、複数の行のそれぞれからビットが均一にパンクチャされ、パリティ検査行列の重み分布が循環バッファ内で維持されるように列方向にビットをパンクチャすることを含むことができる。パンクチャされるビットは、第１の複数のシステマティックビット以外のシステマティックビットであってよい。システマティックビットおよびパリティビットは、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことの一部としてチャネルインターリーブが実行されるように読み出されてよい。一定の実施形態において、パンクチャされるビットは、パンクチャされないビットより大きい列重みを有することができる。一定の実施形態において、システマティックビットおよびパリティビットは、チャネルインターリーブ効果が実行されないように読み出されてよい。
一定の実施形態において、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことは、ＰＣＭによって規定されるようなシステマティックビットおよびパリティビットの少なくとも一部を長方形の循環バッファに書き込むことを含むことができ、長方形の循環バッファは、１つまたは複数の行および１つまたは複数の列を含む。
図１０は、一定の実施形態による、例示的なワイヤレスデバイス１１０の概略ブロック図である。ワイヤレスデバイス１１０は、ノードと、および／またはセルラーまたは移動体通信システムにおける別のワイヤレスデバイスと通信する任意のタイプのワイヤレスデバイスを指すことができる。ワイヤレスデバイス１１０の例は、携帯電話、スマートフォン、ＰＤＡ（パーソナルデジタルアシスタント（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ））、携帯型コンピュータ（例えば、ラップトップ、タブレット）、センサ、アクチュエータ、モデム、マシン型通信（ＭＴＣ：ｍａｃｈｉｎｅ−ｔｙｐｅ−ｃｏｍｍｕｎｉｃａｔｉｏｎ）デバイス／マシンツーマシン（Ｍ２Ｍ）デバイス、ラップトップ組込型機器（ＬＥＥ）、ラップトップ搭載型機器（ＬＭＥ）、ＵＳＢドングル、Ｄ２Ｄ対応デバイス、またはワイヤレス通信を行える別のデバイスを含む。ワイヤレスデバイス１１０は、いくつかの実施形態において、ＵＥ、ステーション（ＳＴＡ：ｓｔａｔｉｏｎ）、デバイス、または端末と呼ばれることもある。ワイヤレスデバイス１１０は、送受信機１０１０、処理回路機器１０２０、およびメモリ１０３０を含む。いくつかの実施形態において、送受信機１０１０は、（例えば、アンテナ１０４０を介して）ネットワークノード１１５との間でワイヤレス信号を送受信することを容易にし、処理回路機器１０２０は、ワイヤレスデバイス１１０によって行われるような上述の機能のいくつかまたはすべてを行う命令を実行し、メモリ１０３０は、処理回路機器１０２０によって実行される命令を格納する。
処理回路機器１０２０は、図１〜図９に対して上述されたワイヤレスデバイス１１０の機能などの、ＵＥ１１０の説明された機能のいくつかまたはすべてを行うために命令を実行し、データを操作する１つまたは複数のモジュールに実装されたハードウェアとソフトウェアの任意の適切な組合せを含むことができる。いくつかの実施形態において、処理回路機器１０２０は、例えば、１つもしくは複数のコンピュータ、１つもしくは複数の中央処理装置（ＣＰＵ：ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ）、１つもしくは複数のマイクロプロセッサ、１つもしくは複数のアプリケーション、１つもしくは複数の特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、１つもしくは複数のフィールドプログラマブルゲートアレイ（ＦＰＧＡ：ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）、および／または他のロジックを含むことができる。
メモリ１０３０は一般に、ロジック、ルール、アルゴリズム、符号、テーブル、等の１つもしくは複数を含む、コンピュータプログラム、ソフトウェア、アプリケーションなどの命令、および／または処理回路機器１０２０によって実行されることができる他の命令を格納するように動作可能である。メモリ１０３０の例は、コンピュータメモリ（例えば、ランダムアクセスメモリ（ＲＡＭ：Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）もしくはリードオンリメモリ（ＲＯＭ：Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ））、マスストレージ媒体（例えばハードディスク）、リムーバブルストレージ媒体（例えば、コンパクトディスク（ＣＤ：Ｃｏｍｐａｃｔ Ｄｉｓｋ）もしくはデジタルビデオディスク（ＤＶＤ：Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｄｉｓｋ））、ならびに／または、または処理回路機器１０２０によって使用され得る情報、データ、および／もしくは命令を格納する他の任意の揮発性もしくは不揮発性の、非一時的コンピュータ可読メモリデバイスおよび／もしくはコンピュータ実行可能メモリデバイスを含む。
ワイヤレスデバイス１１０の他の実施形態は、上述の機能のいずれか、および／または（上述のソリューションをサポートするのに必要な任意の機能を含む）任意の追加機能を含む、ワイヤレスデバイスの機能の一定の態様を行う責任があり得る、図１０に示されたものを超えるさらなる構成要素を含むことができる。単なる１つの例として、ワイヤレスデバイス１１０は、入力デバイスおよび回路、出力デバイス、ならびに１つまたは複数の同期ユニットまたは回路を含むことができ、これらは処理回路機器１０２０の一部でよい。入力デバイスは、ワイヤレスデバイス１１０にデータをエントリするためのメカニズムを含む。例えば、入力デバイスは、マイクロフォン、入力素子、ディスプレイ、等などの入力メカニズムを含むことができる。出力デバイスは、オーディオ、ビデオ、および／またはハードコピーフォーマット内のデータを出力するためのメカニズムを含むことができる。例えば、出力デバイスは、スピーカ、ディスプレイ、等を含むことができる。
図１１は、一定の実施形態による、例示的なネットワークノード１１５の概略ブロック図である。ネットワークノード１１５は、ＵＥと、および／または別のネットワークノードと通信する任意のタイプの無線ネットワークノード、または任意のネットワークノードでよい。ネットワークノード１１５の例は、ｅノードＢ、ｇＮＢ、ノードＢ、基地局、ワイヤレスアクセスポイント（例えば、Ｗｉ−Ｆｉアクセスポイント）、低電力ノード、基地トランシーバ局（ＢＴＳ）、中継器、ドナーノード制御リレー、送信ポイント、送信ノード、リモートＲＦユニット（ＲＲＵ）、リモート無線ヘッド（ＲＲＨ）、ＭＳＲ ＢＳなどのマルチ標準無線（ＭＳＲ）無線ノード、分散アンテナシステム（ＤＡＳ）内のノード、Ｏ＆Ｍ、ＯＳＳ、ＳＯＮ、位置決めノード（例えば、Ｅ−ＳＭＬＣ）、ＭＤＴ、または他の任意の適切なネットワークノードを含む。ネットワークノード１１５は、ホモジニアス配置、ヘテロジニアス配置、または混合配置として、ネットワーク１００の至る所に配備されてよい。ホモジニアス配置は一般に、同じ（もしくは類似の）タイプのネットワークノード１１５、ならびに／または類似のカバレッジおよびセルサイズおよびサイト間距離で構成される配置を表すことができる。ヘテロジニアス配置は一般に、様々なセルサイズ、送信電力、容量、およびサイト間距離を有する様々なタイプのネットワークノード１１５を使用する配置を表すことができる。例えば、ヘテロジニアス配置は、マクロセルレイアウトの至る所に設置された複数の低電力ノードを含むことができる。混合配置は、ホモジニアス部分とヘテロジニアス部分の混合を含むことができる。
ネットワークノード１１５は、送受信機１１１０、処理回路機器１１２０、メモリ１１３０、およびネットワークインターフェース１１４０の１つまたは複数を含むことができる。いくつかの実施形態において、送受信機１１１０は、（例えば、アンテナ１１５０を介して）ワイヤレスデバイス１１０との間でワイヤレス信号を送受信することを容易にし、処理回路機器１１２０は、ネットワークノード１１５によって提供されるような上述の機能のいくつかまたはすべてを行う命令を実行し、メモリ１１３０は、処理回路機器１１２０によって実行される命令を格納し、ネットワークインターフェース１１４０は、ゲートウェイ、スイッチ、ルータ、インターネット、公衆交換電話網（ＰＳＴＮ）、コアネットワークノード、または無線ネットワークコントローラ１３０、等などの、バックエンドネットワーク構成要素に信号を通信する。
処理回路機器１１２０は、図１〜図９に対して上述されたものなどの、ネットワークノード１１５の説明された機能のいくつかまたはすべてを行うために命令を実行し、データを操作する１つまたは複数のモジュールに実装されたハードウェアとソフトウェアの任意の適切な組合せを含むことができる。いくつかの実施形態において、処理回路機器１１２０は、例えば、１つもしくは複数のコンピュータ、１つもしくは複数の中央処理装置（ＣＰＵ）、１つもしくは複数のマイクロプロセッサ、１つもしくは複数のアプリケーション、および／または他のロジックを含むことができる。
メモリ１１３０は一般に、ロジック、ルール、アルゴリズム、符号、テーブル、等の１つもしくは複数を含むコンピュータプログラム、ソフトウェア、アプリケーションなどの命令、および／または処理回路機器１１２０によって実行されることができる他の命令を格納するように動作可能である。メモリ１１３０の例は、コンピュータメモリ（例えば、ランダムアクセスメモリ（ＲＡＭ）もしくはリードオンリメモリ（ＲＯＭ））、マスストレージ媒体（例えばハードディスク）、リムーバブルストレージ媒体（例えば、コンパクトディスク（ＣＤ）もしくはデジタルビデオディスク（ＤＶＤ））、ならびに／または、または情報を格納する他の任意の揮発性もしくは不揮発性の、非一時的コンピュータ可読メモリデバイスおよび／もしくはコンピュータ実行可能メモリデバイスを含む。
いくつかの実施形態において、ネットワークインターフェース１１４０は、処理回路機器１１２０に通信連結され、ネットワークノード１１５に対する入力を受信すること、ネットワークノード１１５からの出力を送ること、入力もしくは出力または両方の適切な処理を行うこと、他のデバイスに通信すること、あるいは前述のいずれかの組合せを行うように動作可能な任意の適切なデバイスを指すことができる。ネットワークインターフェース１１４０は、ネットワークを通じて通信するために、プロトコル変換およびデータ処理能力を含む、適正なハードウェア（例えば、ポート、モデム、ネットワークインターフェースカード、等）およびソフトウェアを含むことができる。
ネットワークノード１１５の他の実施形態は、上述の機能のいずれか、および／または（上述のソリューションをサポートするのに必要な任意の機能を含む）任意の追加機能を含む、無線ネットワークノードの機能の一定の態様を行う責任があり得る、図１１に示されたものを超えるさらなる構成要素を含むことができる。様々な異なるタイプのネットワークノードは、同じ物理的なハードウェアを有するが、異なる無線アクセス技術をサポートするように（例えば、プログラミングを介して）設定される構成要素を含むことができ、また部分的もしくは全面的に異なる物理的な構成要素を表すこともできる。
図１２は、一定の実施形態による、例示的な無線ネットワークコントローラまたはコアネットワークノード１３０の概略ブロック図である。ネットワークノードの例は、モバイル交換局（ＭＳＣ）、サービングＧＰＲＳサポートノード（ＳＧＳＮ：ｓｅｒｖｉｎｇ ＧＰＲＳ ｓｕｐｐｏｒｔ ｎｏｄｅ）、移動管理エンティティ（ＭＭＥ）、無線ネットワークコントローラ（ＲＮＣ）、基地局コントローラ（ＢＳＣ）、などを含むことができる。無線ネットワークコントローラまたはコアネットワークノード１３０は、処理回路機器１２２０、メモリ１２３０、およびネットワークインターフェース１２４０を含む。いくつかの実施形態において、処理回路機器１２２０は、ネットワークノードによって提供されるような上述の機能のいくつかまたはすべてを行う命令を実行し、メモリ１２３０は、処理回路機器１２２０によって実行される命令を格納し、ネットワークインターフェース１２４０は、ゲートウェイ、スイッチ、ルータ、インターネット、公衆交換電話網（ＰＳＴＮ）、ネットワークノード１１５、無線ネットワークコントローラまたはコアネットワークノード１３０、等などの任意の適切なノードに信号を通信する。
処理回路機器１２２０は、無線ネットワークコントローラまたはコアネットワークノード１３０の説明された機能のいくつかまたはすべてを行うために命令を実行し、データを操作する１つまたは複数のモジュールに実装されたハードウェアとソフトウェアの任意の適切な組合せを含むことができる。いくつかの実施形態において、処理回路機器１２２０は、例えば、１つもしくは複数のコンピュータ、１つもしくは複数の中央処理装置（ＣＰＵ）、１つもしくは複数のマイクロプロセッサ、１つもしくは複数のアプリケーション、および／または他のロジックを含むことができる。
メモリ１２３０は一般に、ロジック、ルール、アルゴリズム、符号、テーブル、等の１つもしくは複数を含む、コンピュータプログラム、ソフトウェア、アプリケーションなどの命令、および／または処理回路機器１２２０によって実行されることができる他の命令を格納するように動作可能である。メモリ１２３０の例は、コンピュータメモリ（例えば、ランダムアクセスメモリ（ＲＡＭ）もしくはリードオンリメモリ（ＲＯＭ））、マスストレージ媒体（例えばハードディスク）、リムーバブルストレージ媒体（例えば、コンパクトディスク（ＣＤ）もしくはデジタルビデオディスク（ＤＶＤ））、ならびに／または、または情報を格納する他の任意の揮発性もしくは不揮発性の、非一時的コンピュータ可読メモリデバイスおよび／もしくはコンピュータ実行可能メモリデバイスを含む。
いくつかの実施形態において、ネットワークインターフェース１２４０は、処理回路機器１２２０に通信連結され、ネットワークノードに対する入力を受信すること、ネットワークノードから出力を送ること、入力もしくは出力または両方の適切な処理を行うこと、他のデバイスに通信すること、あるいは前述のいずれかの組合せを行うように動作可能な任意の適切なデバイスを指すことができる。ネットワークインターフェース１２４０は、ネットワークを通じて通信するために、プロトコル変換およびデータ処理能力を含む、適正なハードウェア（例えば、ポート、モデム、ネットワークインターフェースカード、等）およびソフトウェアを含むことができる。
ネットワークノードの他の実施形態は、上述の機能のいずれか、および／または（上述のソリューションをサポートするのに必要な任意の機能を含む）任意の追加機能を含む、ネットワークノードの機能の一定の態様を行う責任があり得る、図１２に示されたものを超えるさらなる構成要素を含むことができる。
図１３は、一定の実施形態による、例示的なワイヤレスデバイスの概略ブロック図である。ワイヤレスデバイス１１０は、１つまたは複数のモジュールを含むことができる。例えば、ワイヤレスデバイス１１０は、判断モジュール１３１０、通信モジュール１３２０、受信モジュール１３３０、入力モジュール１３４０、表示モジュール１３５０、および他の任意の適切なモジュールを含むことができる。いくつかの実施形態において、判断モジュール１３１０、通信モジュール１３２０、受信モジュール１３３０、入力モジュール１３４０、表示モジュール１３５０、または他の任意の適切なモジュールの１つまたは複数は、図１０に対して上述された処理回路機器１０２０などの１つまたは複数のプロセッサを使用して実装されてよい。一定の実施形態において、様々なモジュールの２つ以上の機能が、ただ１つのモジュールに組み合わされてよい。ワイヤレスデバイス１１０は、図１〜図９に対して上述されたＬＤＰＣ符号のためのレートマッチング方法を行うことができる。
判断モジュール１３１０は、ワイヤレスデバイス１１０の処理機能を行うことができる。一定の実施形態において、ワイヤレスデバイス１１０は、図１〜図９に対して上述された第１のノードの機能を行うことができる。このようなシナリオにおいて、判断モジュール１３１０は、低密度パリティ検査符号で情報ビットのセットをエンコードすることによって符号語ベクトルを生成することができ、符号語ベクトルは、システマティックビットとパリティビットからなる。情報ビットのセットをエンコードすることによって符号語ベクトルを生成することの一部として、判断モジュール１３１０は、情報ベクトルを生成するために、情報ビットのセットにダミービットを付加することであって、ダミービットが既知の値のビットを含む、付加すること、および情報ベクトルをエンコードすることを行うことができる。一定の実施形態において、判断モジュール１３１０は、付加されたダミービットをパンクチャすることができる。付加されたダミービットをパンクチャすることの一部として、判断モジュール１３１０は、付加されたダミービットを循環バッファに書き込むのを除外することができる。付加されたダミービットをパンクチャすることの一部として、判断モジュール１３１０は、循環バッファから符号化ビットを読み取るときに、付加されたダミービットをスキップすることができる。
別の例として、判断モジュール１３１０は、送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができ、循環バッファベースのレートマッチングが、第１の複数のシステマティックビットをパンクチャすることを含む。別の例として、判断モジュール１３１０は、再送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができ、再送信のための循環バッファベースのレートマッチングは、第１の複数のシステマティックビットをパンクチャすることを含む。
別の例として、判断モジュール１３１０は、第１の複数のシステマティックビットを循環バッファに書き込むのを除外することによって、第１の複数のシステマティックビットをパンクチャすることができる。別の例として、判断モジュール１３１０は、循環バッファから符号化ビットを読み取るときに、第１の複数のシステマティックビットをスキップすることによって、第１の複数のシステマティックビットをパンクチャすることができる。
別の例として、判断モジュール１３１０は、ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファからシステマティックビットおよびパリティビットを読み取ることによって、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができる。ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファからシステマティックビットおよびパリティビットを読み取る際に、判断モジュール１３１０は、送信ベクトルのビットの数が循環バッファ内のビットの総数より大きい場合、最初に戻ることによって循環バッファ内の１つまたは複数のビットを繰り返すことができる。
別の例として、判断モジュール１３１０は、ワイヤレスチャネルでの第１の送信において循環バッファに書き込まれたシステマティックビットのサブセットをパンクチャすること、およびワイヤレスチャネルでの再送信においてパンクチャされたシステマティックビットのサブセットを含むことができる。判断モジュール１３１０は、複数の行のそれぞれからビットが均一にパンクチャされ、パリティ検査行列の重み分布が循環バッファ内で維持されるように列方向にビットをパンクチャすることができる。
別の例として、判断モジュール１３１０は、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことの一部としてチャネルインターリーブが実行されるように、システマティックビットおよびパリティビットを読み出すことができる。別の例として、判断モジュール１３１０は、チャネルインターリーブ効果が実行されないように、システマティックビットおよびパリティビットを読み出すことができる。
別の例として、判断モジュール１３１０は、パリティ検査行列によって規定されるようなシステマティックビットおよびパリティビットの少なくとも一部を長方形の循環バッファに書き込むことによって、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができ、長方形の循環バッファは、１つまたは複数の行および１つまたは複数の列を含む。
判断モジュール１３１０は、図１０に対して上述された処理回路機器１０２０などの１つまたは複数のプロセッサを含むか、これらに含まれてもよい。判断モジュール１３１０は、上述の判断モジュール１３１０および／または処理回路機器１０２０の機能のいずれかを行うように設定されるアナログおよび／またはデジタル回路機器を含むことができる。上述の判断モジュール１３１０の機能は、一定の実施形態において、１つまたは複数の別個のモジュール内で行われてよい。
通信モジュール１３２０は、ワイヤレスデバイス１１０の送信機能を行うことができる。通信モジュール１３２０は、図１０に対して上述された送受信機１０１０などの送信機および／または送受信機を含むことができる。通信モジュール１３２０は、メッセージおよび／または信号をワイヤレスで送信するように設定される回路機器を含むことができる。特定の実施形態において、通信モジュール１３２０は、送信のためのメッセージおよび／または信号を判断モジュール１３１０から受信することができる。一定の実施形態において、上述の通信モジュール１３２０の機能は１つまたは複数の別個のモジュール内で行われてよい。
受信モジュール１３３０は、ワイヤレスデバイス１１０の受信機能を行うことができる。受信モジュール１３３０は、受信機および／または送受信機を含むことができる。受信モジュール１３３０は、図１０に対して上述された送受信機１０１０などの受信機および／または送受信機を含むことができる。受信モジュール１３３０は、メッセージおよび／または信号をワイヤレスで受信するように設定される回路機器を含むことができる。特定の実施形態において、受信モジュール１３３０は、受信されたメッセージおよび／または信号を判断モジュール１３１０に通信することができる。上述の受信モジュール１３３０の機能は、一定の実施形態において、１つまたは複数の別個のモジュール内で行われてよい。
入力モジュール１３４０は、ワイヤレスデバイス１１０に向けられたユーザ入力を受信することができる。例えば、入力モジュールは、キー押下、ボタン押下、タッチ、スワイプ、オーディオ信号、映像信号、および／または他の任意の適正な信号を受信することができる。入力モジュールは、１つまたは複数のキー、ボタン、レバー、スイッチ、タッチスクリーン、マイクロフォン、および／またはカメラを含むことができる。入力モジュールは、受信された信号を判断モジュール１３１０に通信することができる。一定の実施形態において、上述の入力モジュール１３４０の機能は、１つまたは複数の別個のモジュール内で行われてよい。
表示モジュール１３５０は、ワイヤレスデバイス１１０のディスプレイ上に信号を提示することができる。表示モジュール１３５０は、ディスプレイ、ならびに／またはディスプレイ上に信号を提示するように設定される任意の適正な回路機器およびハードウェアを含むことができる。表示モジュール１３５０は、ディスプレイ上に提示するための信号を判断モジュール１３１０から受信することができる。一定の実施形態において、上述の表示モジュール１３５０の機能は、１つまたは複数の別個のモジュール内で行われてよい。
判断モジュール１３１０、通信モジュール１３２０、受信モジュール１３３０、入力モジュール１３４０、および表示モジュール１３５０は、ハードウェアおよび／またはソフトウェアの任意の適切な設定を含むことができる。ワイヤレスデバイス１１０は、上述の機能のいずれか、および／または（本明細書で説明される様々なソリューションをサポートするのに必要な任意の機能を含む）任意の追加機能を含む、任意の適切な機能を行う責任があり得る、図１３に示されたものを超えるさらなるモジュールを含むことができる。
図１４は、一定の実施形態による、例示的なネットワークノード１１５の概略ブロック図である。ネットワークノード１１５は、１つまたは複数のモジュールを含むことができる。例えば、ネットワークノード１１５は、判断モジュール１４１０、通信モジュール１４２０、受信モジュール１４３０、および他の任意の適切なモジュールを含むことができる。いくつかの実施形態において、判断モジュール１４１０、通信モジュール１４２０、受信モジュール１４３０、または他の任意の適切なモジュールの１つまたは複数は、図１１に対して上述された処理回路機器１１２０などの１つまたは複数のプロセッサを使用して実装されてよい。一定の実施形態において、様々なモジュールの２つ以上の機能が、ただ１つのモジュールに組み合わされてよい。ネットワークノード１１５は、図１〜図９に対して上述されたＬＤＰＣ符号のためのレートマッチング方法を行うことができる。
判断モジュール１４１０は、ネットワークノード１１５の処理機能を行うことができる。一定の実施形態において、ネットワークノード１１５は、図１〜図９に対して上述された第１のノードの機能を行うことができる。このようなシナリオにおいて、判断モジュール１４１０は、低密度パリティ検査符号で情報ビットのセットをエンコードすることによって符号語ベクトルを生成することができ、符号語ベクトルは、システマティックビットとパリティビットからなる。情報ビットのセットをエンコードすることによって符号語ベクトルを生成することの一部として、判断モジュール１４１０は、情報ベクトルを生成するために、情報ビットのセットにダミービットを付加することであって、ダミービットが既知の値のビットを含む、付加することと、情報ベクトルをエンコードすることとを行うことができる。一定の実施形態において、判断モジュール１４１０は、付加されたダミービットをパンクチャすることができる。付加されたダミービットをパンクチャすることの一部として、判断モジュール１４１０は、付加されたダミービットを循環バッファに書き込むのを除外することができる。付加されたダミービットをパンクチャすることの一部として、判断モジュール１４１０は、循環バッファから符号化ビットを読み取るときに、付加されたダミービットをスキップすることができる。
別の例として、判断モジュール１４１０は、送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができ、循環バッファベースのレートマッチングが、第１の複数のシステマティックビットをパンクチャすることを含む。別の例として、判断モジュール１４１０は、再送信のための符号化ビットを生成するために、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができ、再送信のための循環バッファベースのレートマッチングは、第１の複数のシステマティックビットをパンクチャすることを含む。
別の例として、判断モジュール１４１０は、第１の複数のシステマティックビットを循環バッファに書き込むのを除外することによって、第１の複数のシステマティックビットをパンクチャすることができる。別の例として、判断モジュール１４１０は、循環バッファから符号化ビットを読み取るときに、第１の複数のシステマティックビットをスキップすることによって、第１の複数のシステマティックビットをパンクチャすることができる。
別の例として、判断モジュール１４１０は、ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファからシステマティックビットおよびパリティビットを読み取ることによって、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができる。ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファからシステマティックビットおよびパリティビットを読み取る際に、判断モジュール１４１０は、送信ベクトルのビットの数が循環バッファ内のビットの総数より大きい場合、最初に戻ることによって循環バッファ内の１つまたは複数のビットを繰り返すことができる。
別の例として、判断モジュール１４１０は、ワイヤレスチャネルでの第１の送信において循環バッファに書き込まれたシステマティックビットのサブセットをパンクチャすること、およびワイヤレスチャネルでの再送信においてパンクチャされたシステマティックビットのサブセットを含むことができる。判断モジュール１４１０は、複数の行のそれぞれからビットが均一にパンクチャされ、パリティ検査行列の重み分布が循環バッファ内で維持されるように列方向にビットをパンクチャすることができる。
別の例として、判断モジュール１４１０は、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことの一部としてチャネルインターリーブが実行されるように、システマティックビットおよびパリティビットを読み出すことができる。別の例として、判断モジュール１４１０は、チャネルインターリーブ効果が実行されないように、システマティックビットおよびパリティビットを読み出すことができる。
別の例として、判断モジュール１４１０は、パリティ検査行列によって規定されるようなシステマティックビットおよびパリティビットの少なくとも一部を長方形の循環バッファに書き込むことによって、生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことができ、長方形の循環バッファは、１つまたは複数の行および１つまたは複数の列を含む。
判断モジュール１４１０は、図１１に対して上述された処理回路機器１１２０などの１つまたは複数のプロセッサを含むか、これらに含まれてもよい。判断モジュール１４１０は、上述の判断モジュール１４１０および／または処理回路機器１１２０の機能のいずれかを行うように設定されるアナログおよび／またはデジタル回路機器を含むことができる。判断モジュール１４１０の機能は、一定の実施形態において、１つまたは複数の別個のモジュール内で行われてよい。
通信モジュール１４２０は、ネットワークノード１１５の送信機能を行うことができる。通信モジュール１４２０は、ワイヤレスデバイス１１０の１つまたは複数にメッセージを送信することができる。通信モジュール１４２０は、図１１に対して上述された送受信機１１１０などの送信機および／または送受信機を含むことができる。通信モジュール１４２０は、メッセージおよび／または信号をワイヤレスで送信するように設定される回路機器を含むことができる。特定の実施形態において、通信モジュール１４２０は、送信のためのメッセージおよび／または信号を判断モジュール１４１０または他の任意のモジュールから受信することができる。通信モジュール１４２０の機能は、一定の実施形態において、１つまたは複数の別個のモジュール内で行われてよい。
受信モジュール１４３０は、ネットワークノード１１５の受信機能を行うことができる。受信モジュール１４３０は、ワイヤレスデバイスから任意の適切な情報を受信することができる。受信モジュール１４３０は、図１１に対して上述された送受信機１１１０などの受信機および／または送受信機を含むことができる。受信モジュール１４３０は、メッセージおよび／または信号をワイヤレスで受信するように設定される回路機器を含むことができる。特定の実施形態において、受信モジュール１４３０は、受信されたメッセージおよび／または信号を判断モジュール１４１０または他の任意の適切なモジュールに通信することができる。受信モジュール１４３０の機能は、一定の実施形態において、１つまたは複数の別個のモジュール内で行われてよい。
判断モジュール１４１０、通信モジュール１４２０、および受信モジュール１４３０は、ハードウェアおよび／またはソフトウェアの任意の適切な設定を含むことができる。ネットワークノード１１５は、上述の機能のいずれか、および／または（本明細書で説明される様々なソリューションをサポートするのに必要な任意の機能を含む）任意の追加機能を含む、任意の適切な機能を行う責任があり得る、図１４に示されたものを超えるさらなるモジュールを含むことができる。
本開示の範囲から逸脱することなく、本明細書で説明されるシステムおよび装置に対して修正、追加、または除外が行われてよい。システムおよび装置の構成要素は統合されてよく、また分離されてもよい。さらに、システムおよび装置の動作は、さらに多くの、さらに少ない、または他の構成要素によって行われてよい。さらに、システムおよび装置の動作は、ソフトウェア、ハードウェア、および／または他のロジックを含む、任意の適切なロジックを使用して行われてよい。本書類において使用されるように、「各（ｅａｃｈ）」は、セットの各メンバ、またはセットのサブセットの各メンバを指す。
本開示の範囲から逸脱することなく、本明細書で説明された方法に対して修正、追加、または除外が行われてよい。方法は、さらに多くの、さらに少ない、または他のステップを含むことができる。さらに、ステップは、任意の適切な順序で行われてよい。
本開示は一定の実施形態の観点から説明されたが、実施形態の代替および置換は当業者には明らかであろう。したがって、実施形態の上記の説明は本開示を制約しない。以下の特許請求の範囲によって規定されるような本開示の精神および範囲から逸脱することなく、他の変更、代用、および代替が可能である。
前述の説明で使用される省略形は以下を含む。
ＡＰ アクセスポイント
ＢＳ 基地局
ＢＳＣ 基地局コントローラ
ＢＴＳ 基地トランシーバ局
ＣＰＥ 顧客構内設備
Ｄ２Ｄ デバイスツーデバイス
ＤＡＳ 分散アンテナシステム
ＤＬ ダウンリンク
ｅＮＢ エボルブドノードＢ
ＦＤＤ 周波数分割複信（Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ）
ＬＡＮ ローカルエリアネットワーク
ＬＥＥ ラップトップ内蔵機器
ＬＭＥ ラップトップ搭載型機器
ＬＤＰＣ 低密度パリティ検査
ＬＴＥ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ
Ｍ２Ｍ マシンツーマシン
ＭＡＮ メトロポリタンエリアネットワーク
ＭＣＥ マルチセル／マルチキャスト調整エンティティ
ＮＡＳ 非アクセス層
ＯＦＤＭ 直交周波数分割多重（Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ）
ＰＣＭ パリティ検査行列
ＰＤＣＣＨ 物理ダウンリンク制御チャネル（Ｐｈｙｓｉｃａｌ Ｄｏｗｎｌｉｎｋ Ｃｏｎｔｒｏｌ Ｃｈａｎｎｅｌ）
ＰＤＳＣＨ 物理ダウンリンク共有チャネル（Ｐｈｙｓｉｃａｌ Ｄｏｗｎｌｉｎｋ Ｓｈａｒｅｄ Ｃｈａｎｎｅｌ）
ＰＲＢ 物理リソースブロック（Ｐｈｙｓｉｃａｌ Ｒｅｓｏｕｒｃｅ Ｂｌｏｃｋ）
ＰＳＴＮ 公衆交換電話網
ＰＵＳＣＨ 物理アップリンク共有チャネル（Ｐｈｙｓｉｃａｌ Ｕｐｌｉｎｋ Ｓｈａｒｅｄ Ｃｈａｎｎｅｌ）
ＰＵＣＣＨ 物理アップリンク制御チャネル（Ｐｈｙｓｉｃａｌ Ｕｐｌｉｎｋ Ｃｏｎｔｒｏｌ Ｃｈａｎｎｅｌ）
ＱＣ 準巡回
ＲＢ リソースブロック（Ｒｅｓｏｕｒｃｅ Ｂｌｏｃｋ）
ＲＮＣ 無線ネットワークコントローラ
ＲＲＣ 無線リソース制御（Ｒａｄｉｏ Ｒｅｓｏｕｒｃｅ Ｃｏｎｔｒｏｌ）
ＲＲＨ リモート無線ヘッド
ＲＲＵ リモートラジオユニット
ＴＢＳ トランスポートブロックサイズ（Ｔｒａｎｓｐｏｒｔ Ｂｌｏｃｋ Ｓｉｚｅ）
ＴＤＤ 時分割複信（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ）
ＴＦＲＥ 時間周波数リソースエレメント（Ｔｉｍｅ Ｆｒｅｑｕｅｎｃｙ Ｒｅｓｏｕｒｃｅ Ｅｌｅｍｅｎｔ）
ＵＥ ユーザ機器（Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ）
ＵＬ アップリンク
ＷＡＮ 広域ネットワーク

Claims (42)

  1. ワイヤレス通信システム（１００）における第１のノード（１１０、１１５）と第２のノード（１１０、１１５）との間の送信のための情報ビットのセットから符号化ビットのセットを生成する方法であって、
    低密度パリティ検査符号で情報ビットのセットをエンコードすることによって符号語ベクトルを生成すること（９０４）であって、前記符号語ベクトルが、システマティックビットおよびパリティビットからなる、生成すること（９０４）と、
    送信のための前記符号化ビットを生成するために、前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うこと（９０８）であって、前記循環バッファベースのレートマッチングが、第１の複数のシステマティックビットをパンクチャすることと、第２の複数のシステマティックビットおよび前記パリティビットを循環バッファに書き込むこととを含む、行うこと（９０８）と
    を含み、
    前記第１の複数のシステマティックビットをパンクチャすることが、前記第１の複数のシステマティックビットを循環バッファに書き込むことを除外することを含む、
    方法。
  2. 前記低密度パリティ検査符号が、パリティ検査行列を通じて指定される、請求項１に記載の方法。
  3. パンクチャされる前記第１の複数のシステマティックビットが、前記情報ビットを含む情報ベクトルにおいて、パンクチャされない第２の複数のシステマティックビットより先行する、請求項１に記載の方法。
  4. 複数の反復バージョンが、再送信のために規定される対応する反復バージョンに従って、前記再送信のための符号化ビットが、前記循環バッファから読み取られるように前記循環バッファにわたって規定される、請求項１に記載の方法。
  5. 前記再送信のための符号化ビットを生成するために、前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことをさらに含み、前記再送信のための前記循環バッファベースのレートマッチングが、前記第１の複数のシステマティックビットをパンクチャすることを含む、請求項４に記載の方法。
  6. 前記再送信のためにパンクチャされた前記第１の複数のシステマティックビットが、Ｚの偶数倍のシステマティックビットを含み、Ｚが、パリティ検査行列のリフティングファクタである、請求項５に記載の方法。
  7. 前記パンクチャされた第１の複数のシステマティックビットが、Ｚの偶数倍のシステマティックビットを含み、Ｚが、パリティ検査行列のリフティングファクタである、請求項１から６のいずれか一項に記載の方法。
  8. 前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことが、
    ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファから前記システマティックビットおよび前記パリティビットを読み取ること
    を含む、請求項１から７のいずれか一項に記載の方法。
  9. 前記ワイヤレスチャネルでの送信のための前記送信ベクトルを生成するために、前記循環バッファから前記システマティックビットおよび前記パリティビットを読み取ることが、
    前記送信ベクトルのビットの数が前記循環バッファ内のビットの総数より大きい場合、最初に戻ることによって前記循環バッファ内の１つまたは複数のビットを繰り返すこと
    を含む、請求項８に記載の方法。
  10. 情報ビットの前記セットをエンコードすることによって前記符号語ベクトルを生成することが、
    情報ベクトルを生成するために、情報ビットの前記セットにダミービットを付加することであって、前記ダミービットが既知の値のビットを含む、付加することと、
    前記情報ベクトルをエンコードすることと
    を含む、請求項１から９のいずれか一項に記載の方法。
  11. 前記付加されたダミービットが、前記パンクチャされた第１の複数のシステマティックビットとは別の第２の複数のシステマティックビットを含む、請求項１０に記載の方法。
  12. 前記付加されたダミービットをパンクチャすることを含む、請求項１１に記載の方法。
  13. 前記付加されたダミービットをパンクチャすることが、前記付加されたダミービットを前記循環バッファに書き込むことを除外することを含む、請求項１２に記載の方法。
  14. 前記付加されたダミービットをパンクチャすることが、前記循環バッファから前記符号化ビットを読み取るときに、前記付加されたダミービットをスキップすることを含む、請求項１２に記載の方法。
  15. 前記システマティックビットのサブセットが、前記循環バッファに書き込まれることから除外される、請求項１から１４のいずれか一項に記載の方法。
  16. ワイヤレスチャネルでの第１の送信において前記循環バッファに書き込まれた前記システマティックビットのサブセットをパンクチャすることと、
    前記ワイヤレスチャネルでの再送信においてパンクチャされた前記システマティックビットの前記サブセットを含むことと
    を含む、請求項１から１５のいずれか一項に記載の方法。
  17. 複数の行のそれぞれからビットが均一にパンクチャされ、前記パリティ検査行列の重み分布が前記循環バッファ内で維持されるように列方向にビットをパンクチャすることを含む、請求項１から１６のいずれか一項に記載の方法。
  18. 前記システマティックビットおよび前記パリティビットが、前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことの一部としてチャネルインターリーブが実行されるように読み出される、請求項１から１７のいずれか一項に記載の方法。
  19. 前記パンクチャされるビットが、パンクチャされないビットより大きい列重みを有する、請求項１から１８のいずれか一項に記載の方法。
  20. 前記パリティビットのサブセットが、前記循環バッファに書き込まれることから除外される、請求項１から１９のいずれか一項に記載の方法。
  21. 前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことが、
    パリティ検査行列によって規定されるような前記システマティックビットおよび前記パリティビットの少なくとも一部を長方形の循環バッファに書き込むことであって、前記長方形の循環バッファが、１つまたは複数の行および１つまたは複数の列を含む、書き込むこと
    を含む、請求項１から２０のいずれか一項に記載の方法。
  22. ワイヤレス通信システム（１００）における第２のノード（１１０、１１５）への送信のための情報ビットのセットから符号化ビットのセットを生成するための第１のノード（１１０、１１５）であって、
    処理回路機器（１０２０、１１２０）であって、
    低密度パリティ検査符号で情報ビットの前記セットをエンコードすることによって符号語ベクトルを生成すること（９０４）であって、前記符号語ベクトルが、システマティックビットおよびパリティビットからなる、生成すること（９０４）、および
    送信のための前記符号化ビットを生成するために、前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うこと（９０８）であって、前記循環バッファベースのレートマッチングが、第１の複数のシステマティックビットをパンクチャすることと、第２の複数のシステマティックビットおよび前記パリティビットを循環バッファに書き込むこととを含む、行うこと（９０８）
    を行うように設定されている処理回路機器を備え、
    前記第１の複数のシステマティックビットをパンクチャすることが、前記第１の複数のシステマティックビットを前記循環バッファに書き込むことを除外することを含む、
    第１のノード（１１０、１１５）。
  23. 前記低密度パリティ検査符号が、パリティ検査行列を通じて指定される、請求項２２に記載の第１のノード。
  24. パンクチャされる前記第１の複数のシステマティックビットが、前記情報ビットを含む情報ベクトルにおいて、パンクチャされない第２の複数のシステマティックビットより先行する、請求項２２に記載の第１のノード。
  25. 複数の反復バージョンが、再送信のために規定される対応する反復バージョンに従って、前記再送信のための符号化ビットが、前記循環バッファから読み取られるように前記循環バッファにわたって規定される、請求項２２に記載の第１のノード。
  26. 前記処理回路機器が、前記再送信のための符号化ビットを生成するために、前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うようにさらに設定され、前記再送信のための前記循環バッファベースのレートマッチングが、前記第１の複数のシステマティックビットをパンクチャすることを含む、請求項２５に記載の第１のノード。
  27. 前記再送信のためにパンクチャされた前記第１の複数のシステマティックビットが、Ｚの偶数倍のシステマティックビットを含み、Ｚが、パリティ検査行列のリフティングファクタである、請求項２６に記載の第１のノード。
  28. 前記パンクチャされた第１の複数のシステマティックビットが、Ｚの偶数倍のシステマティックビットを含み、Ｚが、パリティ検査行列のリフティングファクタである、請求項２２から２７のいずれか一項に記載の第１のノード。
  29. 前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うように設定されている前記処理回路機器が、
    ワイヤレスチャネルでの送信のための送信ベクトルを生成するために、循環バッファから前記システマティックビットおよび前記パリティビットを読み取ること
    を行うように設定されている処理回路機器を備える、請求項２２から２８のいずれか一項に記載の第１のノード。
  30. 前記ワイヤレスチャネルでの送信のための前記送信ベクトルを生成するために、前記循環バッファから前記システマティックビットおよび前記パリティビットを読み取るように設定されている前記処理回路機器が、
    前記送信ベクトルのビットの数が前記循環バッファ内のビットの総数より大きい場合、最初に戻ることによって前記循環バッファ内の１つまたは複数のビットを繰り返すこと
    を行うように設定されている処理回路機器を備える、請求項２９に記載の第１のノード。
  31. 情報ビットの前記セットをエンコードすることによって前記符号語ベクトルを生成するように設定されている前記処理回路機器が、
    情報ベクトルを生成するために、情報ビットの前記セットにダミービットを付加することであって、前記ダミービットが既知の値のビットを含む、付加することと、
    前記情報ベクトルをエンコードすることと
    を行うように設定されている処理回路機器を備える、請求項２２から３０のいずれか一項に記載の第１のノード。
  32. 前記付加されたダミービットが、前記パンクチャされた第１の複数のシステマティックビットとは別の第２の複数のシステマティックビットを含む、請求項３１に記載の第１のノード。
  33. 前記処理回路機器が、前記付加されたダミービットをパンクチャするようにさらに設定されている、請求項３１に記載の第１のノード。
  34. 前記付加されたダミービットをパンクチャするように設定されている前記処理回路機器が、前記付加されたダミービットを前記循環バッファに書き込むことを除外するように設定されている処理回路機器を備える、請求項３３に記載の第１のノード。
  35. 前記付加されたダミービットをパンクチャするように設定されている前記処理回路機器が、前記循環バッファから前記符号化ビットを読み取るときに、前記付加されたダミービットをスキップするように設定されている処理回路機器を備える、請求項３４に記載の第１のノード。
  36. 前記システマティックビットのサブセットが、前記循環バッファに書き込まれることから除外される、請求項２２から３５のいずれか一項に記載の第１のノード。
  37. 前記処理回路機器が、
    前記ワイヤレスチャネルでの第１の送信において前記循環バッファに書き込まれた前記システマティックビットのサブセットをパンクチャすることと、
    前記ワイヤレスチャネルでの再送信においてパンクチャされた前記システマティックビットの前記サブセットを含むことと
    を行うようにさらに設定されている、請求項２２から３６のいずれか一項に記載の第１のノード。
  38. 前記処理回路機器が、
    複数の行のそれぞれからビットが均一にパンクチャされ、パリティ検査行列の重み分布が前記循環バッファ内で維持されるように列方向にビットをパンクチャすること
    を行うようにさらに設定されている、請求項２２から３７のいずれか一項に記載の第１のノード。
  39. 前記処理回路機器が、前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うことの一部としてチャネルインターリーブが実行されるように前記システマティックビットおよび前記パリティビットを読み出すように設定されている、請求項２２から３７のいずれか一項に記載の第１のノード。
  40. 前記パンクチャされるビットが、パンクチャされないビットより大きい列重みを有する、請求項２２から３７のいずれか一項に記載の第１のノード。
  41. 前記パリティビットのサブセットが、前記循環バッファに書き込まれることから除外される、請求項２２から４０のいずれか一項に記載の第１のノード。
  42. 前記生成された符号語ベクトルに対して循環バッファベースのレートマッチングを行うように設定されている前記処理回路機器が、
    パリティ検査行列によって規定されるような前記システマティックビットおよび前記パリティビットの少なくとも一部を長方形の循環バッファに書き込むことであって、前記長方形の循環バッファが、１つまたは複数の行および１つまたは複数の列を含む、書き込むこと
    を行うように設定されている処理回路機器を備える、請求項２２から４１のいずれか一項に記載の第１のノード。
JP2019507315A 2016-08-12 2017-08-10 Ｌｄｐｃ符号のためのレートマッチング方法 Active JP6810790B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201662374688P 2016-08-12 2016-08-12
US62/374,688 2016-08-12
PCT/IB2017/054889 WO2018029633A1 (en) 2016-08-12 2017-08-10 Rate matching methods for ldpc codes

Publications (2)

Publication Number Publication Date
JP2019534588A JP2019534588A (ja) 2019-11-28
JP6810790B2 true JP6810790B2 (ja) 2021-01-06

Family

ID=59859415

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019507315A Active JP6810790B2 (ja) 2016-08-12 2017-08-10 Ｌｄｐｃ符号のためのレートマッチング方法

Country Status (16)

Country Link
US (5) US10516419B2 (ja)
EP (2) EP3681041B1 (ja)
JP (1) JP6810790B2 (ja)
KR (1) KR102126404B1 (ja)
CN (2) CN116827356A (ja)
BR (1) BR112019002500A2 (ja)
CA (1) CA3031610C (ja)
CO (1) CO2019001225A2 (ja)
DK (1) DK3308469T3 (ja)
ES (2) ES2931850T3 (ja)
FI (1) FI3681041T3 (ja)
HU (1) HUE060810T2 (ja)
PL (1) PL3308469T3 (ja)
PT (1) PT3308469T (ja)
RU (1) RU2730434C1 (ja)
WO (1) WO2018029633A1 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
CN108400832B (zh) * 2017-02-06 2022-09-09 华为技术有限公司 数据处理方法和通信设备
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
KR102450664B1 (ko) 2017-09-11 2022-10-04 지티이 코포레이션 Ldpc 코딩된 데이터를 프로세싱하기 위한 방법 및 장치
US10972219B2 (en) * 2018-09-24 2021-04-06 Qualcomm Incorporated LDPC interleaver design for improved error floor performance
WO2020132873A1 (zh) * 2018-12-25 2020-07-02 北京小米移动软件有限公司 数据传输方法及装置
WO2020155136A1 (en) * 2019-01-31 2020-08-06 Hong Kong Applied Science and Technology Research Institute Company Limited Reconfigurable segmented scalable shifter
CN109952729B (zh) * 2019-01-31 2021-12-03 香港应用科技研究院有限公司 并行ldpc解码器
US10826529B2 (en) 2019-01-31 2020-11-03 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Parallel LDPC decoder
US10877729B2 (en) 2019-01-31 2020-12-29 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Reconfigurable segmented scalable shifter
US11575390B2 (en) 2021-07-02 2023-02-07 Hong Kong Applied Science and Technology Research Insitute Co., Ltd. Low-latency segmented quasi-cyclic low-density parity-check (QC-LDPC) decoder
US11943051B2 (en) * 2021-09-22 2024-03-26 Qualcomm Incorporated Rate matching and channel interleaving for probabilistic shaping

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924565B (zh) * 2004-04-02 2014-10-15 苹果公司 Ldpc编码器、解码器、***及方法
KR100739510B1 (ko) * 2004-06-16 2007-07-13 포항공과대학교 산학협력단 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
KR100984289B1 (ko) * 2005-12-07 2010-09-30 포항공과대학교 산학협력단 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법
KR100981501B1 (ko) * 2006-11-06 2010-09-10 연세대학교 산학협력단 통신 시스템에서 신호 송신 장치 및 방법
US9496986B2 (en) * 2007-01-05 2016-11-15 Lg Electronics Inc. Layer mapping method and data transmission method for MIMO system
KR101339120B1 (ko) 2007-01-24 2013-12-09 퀄컴 인코포레이티드 가변 크기들의 패킷들의 ｌｄｐｃ 인코딩 및 디코딩
KR100996030B1 (ko) * 2007-03-06 2010-11-22 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
CN101641896A (zh) * 2007-03-27 2010-02-03 高通股份有限公司 基于循环缓冲器的速率匹配
US7890834B2 (en) * 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
US8189559B2 (en) 2007-07-23 2012-05-29 Samsung Electronics Co., Ltd. Rate matching for hybrid ARQ operations
US8145970B2 (en) * 2007-09-06 2012-03-27 Broadcom Corporation Data puncturing ensuring orthogonality within communication systems
CN101188428B (zh) * 2007-12-10 2012-09-05 中兴通讯股份有限公司 一种ldpc码的有限长度循环缓存的速率匹配方法
US7924763B2 (en) * 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system
WO2009094805A1 (en) * 2008-01-25 2009-08-06 Panasonic Corporation Radio communication apparatus and interleaving method
CN101630989B (zh) * 2008-07-14 2012-10-03 上海华为技术有限公司 一种数据发送方法、装置及通信***
WO2012169739A2 (ko) * 2011-06-08 2012-12-13 엘지전자 주식회사 무선통신 시스템에서의 정보의 전송 방법 및 장치
US9100052B2 (en) * 2013-02-01 2015-08-04 Samsung Electronics Co., Ltd. QC-LDPC convolutional codes enabling low power trellis-based decoders
CA2972643C (en) * 2014-03-21 2020-05-26 Huawei Technologies Co., Ltd. Polar code rate matching method and apparatus
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
WO2017091018A1 (en) 2015-11-24 2017-06-01 Samsung Electronics Co., Ltd. Method and apparatus for channel encoding/decoding in a communication or broadcasting system
US10541781B2 (en) * 2016-01-29 2020-01-21 Intel IP Corporation Rate matching using low-density parity-check codes
US10523386B2 (en) * 2016-06-24 2019-12-31 Lg Electronics Inc. Method of processing data block in wireless communication system and apparatus therefor
US10362565B2 (en) * 2016-06-29 2019-07-23 Lg Electronics Inc. Method and user equipment for transmitting uplink signal, and method and base station for receiving uplink signal
US10097314B2 (en) * 2016-07-17 2018-10-09 Intel Corporation Apparatus, system and method of communicating a transmission encoded according to a low-density parity-check (LDPC) code
US10425189B2 (en) * 2016-07-29 2019-09-24 Lg Electronics Inc. Method for processing data block in LDPC encoder
US9942886B1 (en) * 2016-10-07 2018-04-10 Qualcomm Incorporated Variable physical uplink control channel (PUCCH) signaling and transmission
US10432227B2 (en) 2017-01-24 2019-10-01 Mediatek Inc. Location of interleaver with LDPC code
CN112154621B (zh) 2018-04-03 2023-10-10 交互数字专利控股公司 用于非地面网络的混合自动重复请求（harq）
EP3774020A4 (en) 2018-04-03 2022-01-19 Monolith Materials, Inc. TREATMENT SYSTEMS AND METHODS

Also Published As

Publication number Publication date
CA3031610A1 (en) 2018-02-15
PT3308469T (pt) 2020-06-02
EP3681041A1 (en) 2020-07-15
US20210266017A1 (en) 2021-08-26
US11031960B2 (en) 2021-06-08
CN116827356A (zh) 2023-09-29
WO2018029633A1 (en) 2018-02-15
CO2019001225A2 (es) 2019-02-19
PL3308469T3 (pl) 2020-08-24
FI3681041T3 (fi) 2022-12-15
DK3308469T3 (da) 2020-06-02
US10516419B2 (en) 2019-12-24
US20200083913A1 (en) 2020-03-12
CN110326220A (zh) 2019-10-11
US11588504B2 (en) 2023-02-21
BR112019002500A2 (pt) 2019-05-14
ES2931850T3 (es) 2023-01-03
CN110326220B (zh) 2023-06-02
US20190052290A1 (en) 2019-02-14
KR20190030213A (ko) 2019-03-21
US11870464B2 (en) 2024-01-09
EP3308469B1 (en) 2020-03-11
CA3031610C (en) 2021-05-18
ES2787907T3 (es) 2020-10-19
US20240120950A1 (en) 2024-04-11
EP3308469A1 (en) 2018-04-18
US20230179230A1 (en) 2023-06-08
RU2730434C1 (ru) 2020-08-21
KR102126404B1 (ko) 2020-06-24
EP3681041B1 (en) 2022-10-26
HUE060810T2 (hu) 2023-04-28
JP2019534588A (ja) 2019-11-28

Similar Documents

Publication Publication Date Title
JP6810790B2 (ja) Ｌｄｐｃ符号のためのレートマッチング方法
EP3520223B1 (en) Spatially coupled polar codes
KR20190113828A (ko) 저밀도 패리티 체크 (ldpc) 원형 버퍼 레이트 매칭
TWI745579B (zh) 用於極性碼的有效率交錯器設計
CN110637417B (zh) 用于对极化码打孔的方法和装置
JP2020504501A (ja) 密度進化を用いたポーラー符号構築のためのネスト化構造
US11025275B2 (en) LDPC code block segmentation
KR102613326B1 (ko) 3gpp nr에 대한 crc 코드 길이의 적응
JP7449979B2 (ja) Ｐｏｌａｒ符号性能を向上させるためのＮＲ ＰＢＣＨペイロードのビット順序
TW201921845A (zh) 用於極化碼的高效交錯器設計
JP6876834B2 (ja) 新無線のためのｌｄｐｃシフト係数
CN110431751B (zh) 用于针对低密度奇偶校验（ldpc）码进行快速分层解码的***和方法

Legal Events

Date Code Title Description
A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A529

Effective date: 20190401

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190402

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200327

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200407

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200707

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20201201

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201211

R150 Certificate of patent or registration of utility model

Ref document number: 6810790

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250