(57)【要約】  ブロックコードを用いた可変長情報のチャネルコーディング方法が開示される。この方法は、３２個の行及び情報ビット長に該当するＡ個の列を含むコード生成行列を用いて前記情報ビットをチャネルコーディングする方法であって、Ａ長を有する情報ビットを、前記コード生成行列の各列に対応する３２ビット長を有する基本シーケンスを用いてチャネルコーディングをし、チャネルコーディングされた結果を出力シーケンスとして出力し、ここで、Ａが１０よりも大きい場合、前記コード生成行列は、ＴＦＣＩ情報のコーディングに使われた３２個の行及び１０個の列で構成されたＴＦＣＩコード生成行列に対応する第１行列、またはこの第１行列の一つ以上の行間位置が変わった第２行列に、「０」を１０個含む条件を満たす追加基本シーケンスのうちＡ−１０個の追加基本シーケンスを列方向シーケンスとして追加したものとする。【選択図】図１
2011508503.tif 000002
【特許請求の範囲】
【請求項１】
３２個の行及び情報ビット長に該当するＡ個の列を含むコード生成行列を用いて前記情報ビットをチャネルコーディングする方法であって、
前記Ａ長を有する情報ビットを、前記コード生成行列の各列に対応する３２ビット長を有する基本シーケンスを用いてチャネルコーディングをし、前記チャネルコーディングされた結果を出力シーケンスとして出力することを含み、
前記Ａが１０よりも大きい場合、前記コード生成行列は、ＴＦＣＩ情報のコーディングに使われた３２個の行及び１０個の列で構成されたＴＦＣＩコード生成行列に対応する第１行列、または前記第１行列の一つ以上の行間位置が変わった第２行列に、最小ハミング距離の最大値が１０である条件を満たす追加基本シーケンスのうち、Ａ−１０個の追加基本シーケンスを列方向シーケンスとして追加したものである、チャネルコーディング方法。
【請求項２】
前記追加基本シーケンスは、０を１０個含む基本シーケンスである、請求項１に記載のチャネルコーディング方法。
【請求項３】
前記第２行列は、
前記第２行列の下段１２行を除外した第３行列が、物理上りリンク制御チャネル（ＰＵＣＣＨ）伝送のためのコード生成行列に対応するように、前記第１行列の一つ以上の行間位置を変更したものである、請求項１に記載のチャネルコーディング方法。
【請求項４】
３２個の行及び情報ビット長に該当するＡ個の列を含むコード生成行列を用いて前記情報ビットをチャネルコーディングする方法であって、
前記Ａ長を有する情報ビットを、前記コード生成行列の各列に対応する３２ビット長を有する基本シーケンスを用いてチャネルコーディングをし、前記チャネルコーディングされた結果を出力シーケンスとして出力することを含み、
前記Ａが１０よりも大きい場合、前記コード生成行列は、
[表１]
【表１】
2011508503.tif 000030
のような第１行列、または前記第１行列の一つ以上の行間位置が変わった第２行列に、
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0]、
[0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0]、及び
[0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1]
のような追加基本シーケンスのうち、Ａ−１０個の追加基本シーケンスを列方向シーケンスとして追加したものである、チャネルコーディング方法。
【請求項５】
前記Ａ−１０個の追加基本シーケンスは、最小ハミング距離の最大値が１０である条件を満たすように追加される、請求項４に記載のチャネルコーディング方法。
【請求項６】
前記Ａ−１０個の追加基本シーケンスは、各基本シーケンスが０を１０個含むように追加される、請求項４に記載のチャネルコーディング方法。
【請求項７】
前記Ａが１４以下である場合、前記コード生成行列の基本シーケンスには、
[表２]
【表２】
2011508503.tif 000031
のような第６行列の列方向シーケンスにおいて左側から前記Ａ長に該当する個数の列方向シーケンスが順次に対応する、請求項１または４に記載のチャネルコーディング方法。
【請求項８】
前記Ａが１１以下である場合、前記コード生成行列の基本シーケンスには、
[表３]
【表３】
2011508503.tif 000032
のような第７行列の列方向シーケンスにおいて左側から前記Ａ長に該当する個数の列方向シーケンスが順次に対応する、請求項１または４に記載のチャネルコーディング方法。
【請求項９】
前記出力シーケンスのビット数が３２ビットよりも大きい場合、
前記コード生成行列の各基本シーケンスを所定回数反復し、反復された各基本シーケンスのうち、前記出力シーケンスのビット数に対応する長さだけを用いてチャネルコーディングを行う、請求項１または４に記載のチャネルコーディング方法。
【請求項１０】
前記出力シーケンスのビット数が３２ビットよりも大きい場合、
前記出力シーケンスは、前記チャネルコーディングされた結果を循環的に反復して獲得する、請求項１または４に記載のチャネルコーディング方法。
【請求項１１】
前記情報ビットは、チャネル品質情報（ＣＱＩ）またはプリコーティング行列インデックス（ＰＭＩ）のいずれかに該当するビットである、請求項１または４に記載のチャネルコーディング方法。
【請求項１２】
前記出力シーケンスは、物理上りリンク共有チャネル（ＰＵＳＣＨ）を通じて伝送される、請求項１または４に記載のチャネルコーディング方法。
【請求項１３】
３２個の行及び情報ビット長に該当するＡ個の列を含むコード生成行列を用いて前記情報ビットをチャネルコーディングする方法であって、
前記Ａ長を有する情報ビットを、前記コード生成行列の各列に対応する３２ビット長を有する基本シーケンスを用いてチャネルコーディングをし、前記チャネルコーディングされた結果を出力シーケンスとして出力することを含み、
前記コード生成行列の基本シーケンスには、
[表４]
【表４】
2011508503.tif 000033
のような行列の列方向シーケンスにおいて左側から前記Ａ長に該当する個数の列方向シーケンスが順次に対応する、チャネルコーディング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動通信システムの符号化方法に係り、特に、ブロックコード（Block Code）を用いて様々な長さを有する情報に効率的にチャネルコーディングを行う方法に関するものである。
【背景技術】
【０００２】
以下では、まず、基本的な符号化（coding）理論のうち、本発明の理解及び説明の便宜のために必要な内容について詳細に説明する。
【０００３】
一般的な２進誤り訂正コード（error correction code）を［ｎ，ｋ，ｄ］と表示すると、ｎは、符号化された符号語（codeword）のビット数、ｋは、符号化前の情報ビット数、ｄは、符号語間の距離のうち最小値を意味する。ここでは２進符号が考慮されるから、符号語の符号長は２nであり、符号化された符号語の総個数は２kとなる。また、便宜上、最小距離が内容においてさほど重要でない場合は、上記の２進誤り訂正コードは［ｎ，ｋ］で表示することもできる。本文書では、特別な言及がない限り、ｎ、ｋ及びｄが表す値は、上記の内容を意味するとする。
【０００４】
この場合、誤り訂正コードをＸ個の行及びＹ個の列で構成される行列形態のブロックコードと混同してはならない。
【０００５】
一方、符号化速度（coding rate)Ｒは、情報ビット数を符号語のビット数で除算した値で定義される。すなわち、Ｒ＝ｋ／ｎで定義される。
【０００６】
以下、ハミング距離（Hamming distance）について説明する。
【０００７】
ハミング距離は、同じビット数を有する２進符号の間において対応するビット値が一致しないビットの個数を意味する。一般に、ハミング距離ｄがｄ＝２ａ＋１なら、ａ個の誤りを訂正することができる。例えば、２つの符号語が１０１０１１と１１００１０であれば、両符号語のハミング距離は３である。
【０００８】
一方、符号化理論において最小距離（minimum distance）は、符号に属する任意の２つの符号語間の距離の最小値を意味する。このような最小距離は、符号の性能を示す重要な評価量の一つとなり、距離としては上述のハミング距離が用いられる場合が多い。符号化過程により生成された符号語間の距離が遠いほど、該当の符号語が他の符号語として判断される確率が低くなるので、符号化性能が向上する。また、全体符号の性能は、最も悪い性能を有する符号語間の距離、すなわち、符号語間における最小距離により評価される。要するに、最小距離が最大化した符号が良い性能を示すこととなる。
【０００９】
次世代移動通信システムで、制御情報は、システムの構成及び伝送チャネルの情報などを伝送することによってシステムの性能を決定する非常に重要な情報である。このような制御情報は、システムのリソースをできるだけ少なく使用する目的で短い長さで構成され、チャネル誤りに強い優れた符号化手法を用いて符号化された後に伝送される。例えば、３ＧＰＰ移動通信システムで制御情報のための符号化手法には、ＲＭ（Reed-Muller）符号ベースの短い長さのブロック符号、テールバイティング畳み込み（tail-biting convolutional）符号、シンプレックス（simplex）符号の反復符号などが考慮されている。
【００１０】
一方、上述した３ＧＰＰ移動通信システムの進化型である３ＧＰＰ ＬＴＥシステムにおいては、制御情報が、ブロックコード（Block Code）を用いた符号化を経て伝送されることが議論されている。具体的に、伝送される情報ビットの長さをＡとする場合、特定チャネル（例えば、物理上りリンク制御チャネル（以下、「ＰＵＣＣＨ」という。））の伝送において、２０個の行とＡ個の列で構成されるブロックコード（例えば、（２０，Ａ）ブロックコード）を用いてチャネルコーディングを行った後に伝送することが議論されている。また、３ＧＰＰ ＬＴＥシステムにおいて、上りリンク制御情報は、ＰＵＣＣＨの他に、上りリンク共有チャネル（以下、「ＰＵＳＣＨ」という。）を通じても伝送されており、このようにＰＵＳＣＨを通じて伝送される制御情報は、３２個の行とＡ個の列とから構成されるブロックコード（すなわち、（３２，Ａ）ブロックコード）を用いてチャネルコーディングを行った後に伝送することが議論されている。
【００１１】
一方、（３２，Ａ）の形態を有するブロックコードには様々な形態のものがあり、それぞれのブロックコードの全てに対して、様々な長さを有する情報ビットの符号化性能をそれぞれ確認することによって最適の形態を見出すことは困難である。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
上記問題を解決するために、本発明の一実施形態では、様々な長さを有する情報の効率的な（３２，Ａ）ブロック符号化方法を提案する。すなわち、情報ビットの長さが様々に変わり、符号化された符号語のビット長も様々に変わる状況で、上述したように様々なビット長の組合せを効果的に支援する（３２，Ａ）ブロック符号化方法を提案する。
【００１３】
一方、実際に用いられる符号化ビット数は３２以下の場合もあり、情報ビット数も様々に変更されうる。したがって、本発明の他の実施形態では、特定長さの情報ビット／符号化ビット数に対して提案されたブロック符号のうち、必要分のみを効率的に使用する方法、及び、逆に、特定長さよりも長い長さの符号化が必要な場合、この特定長さに基づくブロック符号の反復を通じて長い長さの符号化を行う方法を提案する。
【課題を解決するための手段】
【００１４】
上述したような課題を解決するために、本発明の一実施形態では、３２個の行（Row）及び情報ビット長に該当するＡ個の列（Coulmn）を含むコード生成行列を用いて前記情報ビットをチャネルコーディングする方法であって、前記Ａ長を有する情報ビットを、前記コード生成行列の各列に対応する３２ビット長を有する基本シーケンス（Basis Sequence）を用いてチャネルコーディングをし、前記チャネルコーディングされた結果を出力シーケンスとして出力する段階を含み、前記Ａが１０よりも大きい場合、前記コード生成行列は、ＴＦＣＩ（Transport Format Combination Indicator）情報のコーディングに使われた３２個の行及び１０個の列で構成されたＴＦＣＩコード生成行列に対応する第１行列、または前記第１行列の一つ以上の行間位置が変わった第２行列に、最小ハミング距離の最大値が１０である条件を満たす追加基本シーケンスのうち、Ａ−１０個の追加基本シーケンスを列方向シーケンスとして追加したものであることを特徴とする、チャネルコーディング方法を提案する。
【００１５】
ここで、前記追加基本シーケンスは、０を１０個含む基本シーケンスでありうる。
【００１６】
また、前記第２行列は、前記第２行列の下段１２行を除外した第３行列が、物理上りリンク制御チャネル（ＰＵＣＣＨ）伝送のためのコード生成行列に対応するように、前記第１行列の一つ以上の行間位置を変更したものでありうる。
【００１７】
一方、上述したような課題を解決するための本発明の他の実施形態では、３２個の行（Row）及び情報ビット長に該当するＡ個の列（Column）を含むコード生成行列を用いて前記情報ビットをチャネルコーディングする方法であって、前記Ａ長を有する情報ビットを、前記コード生成行列の各列に対応する３２ビット長を有する基本シーケンス（Basis Sequence）を用いてチャネルコーディングをし、前記チャネルコーディングされた結果を出力シーケンスとして出力する段階を含み、前記Ａが１０よりも大きい場合、前記コード生成行列は、
[表]
【表１】
2011508503.tif 000003
のような第１行列、または前記第１行列の一つ以上の行間位置が変わった第２行列に、
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0]、
[0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0]、及び
[0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1]
のような追加基本シーケンスのうち、Ａ−１０個の追加基本シーケンスを列方向シーケンスとして追加したものであることを特徴とする、チャネルコーディング方法を提供する。
【００１８】
一方、上述したような課題を解決するための本発明のさらに他の実施形態では、３２個の行（Row）及び情報ビット長に該当するＡ個の列（Column）を含むコード生成行列を用いて前記情報ビットをチャネルコーディングする方法であって、前記Ａ長を有する情報ビットを、前記コード生成行列の各列に対応する３２ビット長を有する基本シーケンス（Basis Sequence）を用いてチャネルコーディングをし、該チャネルコーディングされた結果を出力シーケンスとして出力する段階を含み、
前記コード生成行列は、３２個の行及びＡ個の列を有する第１０行列に該当し、
第４行列は、
[表]
【表２】
2011508503.tif 000004
のような第５行列の左側からＡ個の基本シーケンスを順次に選択したＡ個の列及び２０個の行で構成され、
第６行列は、前記第４行列の行間位置または列間位置を少なくとも一つ変更する場合に生成される行列であり、第７行列は、追加的な１２個のビットが前記第４行列または前記第６行列の各基本シーケンスに追加される場合に生成される行列であり、
前記第７行列は、
[表]
【表３】
2011508503.tif 000005
のような第８行列の左側からＡ個の基本シーケンスを順次に選択したＡ個の列及び３２個の行で構成される行列に対応し、
第９行列は、前記第７行列の行間位置または列間位置を少なくとも一つ変更する場合に生成される行列であり、第１０行列は、前記第７または第９行列の左側からＡ個の基本シーケンスに該当する基本シーケンスが選択される場合に生成されるコード生成行列である。
【００１９】
好ましくは、前記Ａ値が「１４」以下の場合、前記コード生成行列の基本シーケンスには、
[表]
【表４】
2011508503.tif 000006
のような第１１行列の列方向シーケンスのうち左側から前記Ａ長に該当する所定個数の列方向シーケンスが順次に対応する。
【００２０】
好ましくは、前記Ａ値が「１１」以下の場合、前記コード生成行列の基本シーケンスには、
[表]
【表５】
2011508503.tif 000007
のような第１２行列の列方向シーケンスのうち左側から前記Ａ長に該当する所定個数の列方向シーケンスが順次に対応する。
【００２１】
好ましくは、上記方法は、前記出力シーケンスのビット数が３２ビット以上の場合、前記コード生成行列の各基本シーケンスを所定回数反復し、反復された各基本シーケンスのうち、前記出力シーケンスのビット数に対応する長さだけを用いてチャネルコーディングを行う段階をさらに含む。
【００２２】
好ましくは、前記出力シーケンスのビット数が３２ビットよりも大きい場合、前記出力シーケンスは、前記チャネルコーディングされた結果を循環的に反復して獲得する。
【００２３】
好ましくは、前記情報ビットは、チャンネル品質情報（ＣＱＩ）またはプリコーディング行列インデックス（ＰＭＩ）のうち一つ以上に該当するビットである。
【００２４】
好ましくは、前記出力シーケンスは、物理上りリンク共有チャンネル（ＰＵＳＣＨ）を通じて伝送される。
【発明の効果】
【００２５】
上述したような本発明の各実施形態によれば、既存に３ＧＰＰシステムでＴＦＣＩ情報コーディングに使われたコード生成行列及び／またはＰＵＣＣＨ伝送のための（２０，Ａ）コード生成行列を再使用して容易に（３２，ｋ）ブロックコーディングを具現でき、これにより生成される符号語間に最大の最小距離を増加させて性能を向上させることができる。
【図面の簡単な説明】
【００２６】
【図１】本発明の一実施形態によって既存ＴＦＣＩ情報コーディングに用いられた（３２，１０）ブロックコードとＰＵＣＣＨ伝送用に用いられる（２０，１４）コードを用いて（３２，１４）ブロックコードを生成する概念を示す図である。
【図２】本発明の一実施形態によって（２０，ｋ）ブロックコードと（３２，ｋ）ブロックコードを基本符号として、（４０，ｋ）、（５２，ｋ）及び（６４，ｋ）ブロックコードを生成する場合における最小距離性能を示すグラフである。
【発明を実施するための形態】
【００２７】
以下、本発明の好適な実施形態を、添付の図面を参照しつつ詳細に説明する。添付の図面と共に以下に開示される詳細な説明は、本発明の例示的な実施形態を説明するためのもので、本発明が実施されうる唯一の実施形態を示すためのものではない。例えば、以下の説明は、理解を助けるために、３ＧＰＰ ＬＴＥ（3rd Generation Partnership Project Long Term Evolution）システムに適用される具体的な例を挙げて説明するが、本発明は、３ＧＰＰ ＬＴＥシステムの他に、可変長制御情報をブロックコードを用いてチャネルコーディングを行う必要があるいずれの通信システムにも適用可能である。
【００２８】
以下の詳細な説明は、本発明の完全な理解を提供するために具体的な細部事項を含む。しかし、当業者には、本発明がこのような具体的な細部事項なしにも実施可能であるということが理解できる。場合によっては、本発明の概念が曖昧になることを避けるために、公知の構造及び装置を省略したり、各構造及び装置の核心機能を中心にしたブロック図の形式で示す。また、本明細書全体にわたって同一の構成要素には同一の図面符号を付して説明する。
【００２９】
まず、本発明で共通して考慮しなければならない点について簡単に述べる。
【００３０】
［ｎ，ｋ］符号は、上述したように、符号化ビット数がｎであり、情報ビット数がｋである符号を意味する。
【００３１】
ここでは、特別な言及がない限り、便宜上、符号の生成行列を基本シーケンス（basis sequence）形態の表で表示する。実際に、符号化方法は、３ＧＰＰ ｒｅｌｅａｓｅ ９９のＴＦＣＩ符号におけると同様の方法を用いる。すなわち、情報ビットを左側基本シーケンスに順次に割り当て、基本シーケンスと情報ビットとの積に対応するシーケンスを、情報ビット数分だけ２進演算で加算して（Exclusive OR sum）符号化ビットを生成する方法を用いる。
【００３２】
上記の方法で符号を表すと、情報ビットの数が可変する場合にも、行列形態の一つの基本シーケンス表を用いて符号化を行うことができるという長所がある。このような長所を用いて様々な情報ビット数の支援が可能である。したがって、基本シーケンス表またはコード生成行列は、最大大きさの情報ビット数を考慮して表示した。万一、実際の応用において必要な最大情報ビット数が、以下に提示する大きさよりも小さいと、該当する最大ビット数以上のための基本シーケンスを削除した表を使用することが好ましい。
【００３３】
一方、符号化理論によって生成符号において０と１を取り替えても、符号の特性に影響を与えない。したがって、基本シーケンス表で０と１を互いに取り替えた表も同一の符号となる。また、符号化理論によって符号化されたビットの順序を替えても、同一の符号特性を示す。したがって、基本シーケンス表で行の位置を互いに替えたものも同一の符号となる。
【００３４】
本発明による以下の実施形態で提示する基本シーケンスは、情報ビットの数を可変とするように設計した他に、符号化ビット数も可変とするように設計した。したがって、特定基本シーケンス表から特定列を削除した符号も、本発明の着想時に既に考慮された符号である。例えば、基本シーケンス表が（３２，１４）の形態を有すると、下から連続して１２個の行を削除するとともに右側から３個の列を削除した（２０，１１）形態の基本シーケンス表も、（３２，１４）基本シーケンス表の一適用例である。要するに、本発明では、基本シーケンス表の行と列が、最も大きい大きさを基準になされたし、小さい大きさの行と列は、大きい大きさの基本シーケンス表の行と列を右側または下端から順次に削除したものとする。もちろん、前述の通り、減少した大きさの基本シーケンス表において行と列の位置を替えたり、０と１を取り替えた表も同一の符号であることに留意されたい。
【００３５】
参考として、本発明の理解及び説明の便宜のために、基本シーケンス表において情報ビットは左側列から始まって右側列に順次に対応し、符号化ビットは最上端の行から始まって最下端の行方向に順次に対応すると表記する。また、上記「基本シーケンス表」は、「コード生成行列」などの他の用語に取って代わることもできる。
【００３６】
一方、特定チャネル推定方法などで、特定のパターンの基本シーケンスは使用しないことが好ましい場合もある。このような場合には、本発明による以下の実施形態で提案する表から、システムに応じて特定基本シーケンスを除去した表を用いることを考慮することができる。このような場合は、符号化観点で該当の基本シーケンスはいつも０の場合と考慮されうるので、符号性能は同一であり、情報ビット数のみ減少した形態となる。
【００３７】
したがって、本発明による以下の実施形態で提案する基本シーケンス表から特定基本シーケンスを除去した基本シーケンス表またはコード生成行列も、本発明の着想時に既に考慮されたものである。
【００３８】
上述したような本発明の一側面では、（３２，Ａ）形態のブロックコーディング方式を提案する。特に、以下では、情報ビットの長さが最大１４ビットである場合を考慮して、（３２，１４）形態のブロックコーディングを考慮する。ただし、情報ビットの長さによって（３２，１４）形態のコード生成行列のうち一部の基本シーケンスのみを用いることもできることは、上述の通りである。
【００３９】
このための様々な方法が存在できるが、以下に説明する実施形態では、可能なかぎり既存の（に提案された）ブロックコードを用いて可能なかぎり既存の符号と共通点を維持するようにコードを設計することを提案する。特に、既存の（に提案された）コードとしては、３ＧＰＰ ｒｅｌｅａｓｅ ９９で用いられるＴＦＣＩ情報コーディングのための（３２，１０）形態のブロックコード、及び本発明者により本願の優先権主張の基礎となる米国仮出願第６１／０１６,４９２号（発明の名称：GENERATION METHOD OF VARIOUS SHORT LENGTH BLOCK CODES WITH NESTED STRUCTURE BY PUNCTURING A BASE CODE）などに提案されたＰＵＣＣＨ伝送用（２０，１４）ブロックコードを用いることを提案し、その具体的な内容は以下に述べる。
【００４０】
まず、上記の（３２，１０）形態のブロックコード及びＰＵＣＣＨ伝送用（２０，１４）ブロックコードについて説明する。
【００４１】
（３２，１０）ＴＦＣＩブロックコード及び（２０，１４）ブロックコード
【００４２】
本実施形態で用いられる（２０，１４）ブロックコードは、まず、（３２，１０）構造を有するＴＦＣＩコード生成行列から（２０，１０）ブロックコードを生成した後、このブロックコードに４個の基本シーケンスを追加して（２０，１４）ブロックコードを生成することを提案する。
【００４３】
まず、（２０，１０）ブロックコードは、３ＧＰＰ Ｒｅｌ’ ９９でＴＦＣＩ（Transport Format Combination Indicator）情報のチャネルコーディングに用いられた（３２，１０）符号の生成行列に基づき、符号化される符号語の長さによって穿孔（Puncturing）された形態を有するように設計することを提案する。
【００４４】
このような（３２，１０）ＴＦＣＩ情報コードの再使用は、様々な長所を有する。第一に、ＴＦＣＩ情報コードそのものがReed-Muller符号に基づいて設計されたので、穿孔されたＴＦＣＩ符号も、変形されたReed-Muller符号構造を有する。このようなReed-Mullerベースの符号は、復号過程で高速アダマール変換（Fast Hadamard Transform）のような方法を用いて高速復号を可能にすることができる。第二に、ＴＦＣＩ符号化方式は、様々な長さの情報ビットと符号化ビットを支援する。このように情報ビットの長さや符号化ビットの長さが様々に変化可能なので、現在３ＧＰＰ ＬＴＥのＣＱＩ伝送のための要求事項をよく満たすことができる。
【００４５】
下記の表１は、３ＧＰＰ Ｒｅｌ’ ９９でＴＦＣＩ情報チャネルコーディングに使われた、長さ３２ビット、ｄmin＝１２の符号語を生成する（３２，１０）符号の生成行列を表す。
【００４６】
［表１］
【表６】
2011508503.tif 000008
【００４７】
一般に、ブロックコードにおいて行同士または列同士が互いに位置を替えても、生成される符号語には性能差がないと知られている。このような点に着目して、上記のＴＦＣＩ情報コーディングに用いられた（３２，１０）ブロックコードと等価のブロックコードを表すと、下記の表２の通りである。
【００４８】
［表２］
【表７】
2011508503.tif 000009
【００４９】
上記表２に表示したブロックコードは、上記ＴＦＣＩコーディングに用いられた（３２，１０）コードにおいて行と列の位置を変更したもので、幾つかの列（表１のＴＦＣＩ情報コードを基準にすれば行）同士が互いに位置を替えている形態を表している。
【００５０】
すなわち、本実施形態では、上述したように、（３２，１０）の形態を有するＴＦＣＩ情報コード（表１）またはその等価形態の行列（表２）から、１２個の行（表２のブロックコード観点では列）を穿孔したり、２０個の行（表２のブロックコード観点では列）を選択したりして、（２０，１０）ブロックコードを構成することを提案する。上記表１を用いる場合と表２を用いる場合においてモード性能には差がないので、以下では、説明の便宜のために、特別な表記がない限り、上記表２のようなＴＦＣＩ情報コードの等価形態を用いるとする。
【００５１】
一方、上記ＴＦＣＩ情報符号化に使われた（３２，１０）符号は、Reed-Muller（ＲＭ）符号に基づいて生成された。この場合、誤り訂正性能のために、符号語の最小距離（ｄmin）が最大になる穿孔パターンを探すことが重要である。
【００５２】
【数１】
2011508503.tif 000010
【００５３】
【数２】
2011508503.tif 000011
【００５４】
そこで、本実施形態では、上記のような穿孔パターンを定めるにあたり、特定制約条件を加えて、最適のｄminを獲得するための探索空間（searching space）の範囲を減らす方法を提案する。
【００５５】
【数３】
2011508503.tif 000012
【００５６】
[数１]
【数４】
2011508503.tif 000013
【００５７】
例えば、ｄ＝６の場合、上記数学式１は下記のように示すことができる。
【００５８】
[数２]
【数５】
2011508503.tif 000014
【００５９】
【数６】
2011508503.tif 000015
【００６０】
このような３６０個の穿孔パターンは、本発明者により発明されて出願されたし、本出願の優先権主張の基礎となる米国仮出願第６１／０１６,４９２号（GENERATION METHOD OF VARIOUS SHORT LENGTH BLOCK CODES WITH NESTED STRUCTURE BY PUNCTURING A BASE CODE）のAppendix Aに、上記表２に基づいて穿孔される列のインデックスがいちいち開示されているが、本願明細書では紙面関係上それらを省略する。
【００６１】
本発明の説明では、上記３６０個の穿孔パターンのうち、下記のようなパターンを例に挙げて説明する。
【００６２】
下記の表３は、上記３６０個のパターンのうち、特定ハミング重み分布を示すパターンを表す。
【００６３】
［表３］
【表８】
2011508503.tif 000016
【００６４】
上記表３の穿孔パターンは、上述した本出願の優先権主張の基礎となる米国仮出願第６１／０１６,４９２号のAppendix A、表Ａ.２の６番目のインデックスに対応する穿孔パターンである。この表３において、「０」は該当列を穿孔することを表し、「１」は該当列を穿孔せずに（２０，１０）ブロックコードに選択することを意味する。
【００６５】
上記表３の穿孔パターンを上記表２に適用した例を、下記のように示すことができる。
【００６６】
［表４］
【表９】
2011508503.tif 000017
【００６７】
この時、上記表４は、上記表２と対比して、行と列の方向を替えて表現したが、同一の意味を有し、右端には、それぞれの行方向シーケンスのうち、穿孔される１２個の行を表示している。これによって生成される（２０，１０）ブロックコードは、下記の通りである。
【００６８】
［表５］
【表１０】
2011508503.tif 000018
【００６９】
一方、上記表４または表５の行の順序は、３ＧＰＰで使われるＴＦＣＩ符号化のための行列順序とはやや異なっている。上述したように、コーディング理論において各行の位置を変更する場合にも、生成された符号語の性能には相違がないので、上記表４または表５の行の順序をＴＦＣＩ符号行列と同様にすると、下記の表６の通りである。
【００７０】
［表６］
【表１１】
2011508503.tif 000019
【００７１】
上述したように、上記表６は、上記表４と行の順序が異なるだけで、他の事項は全く同一である。この場合は、符号化理論によって符号特性は完全に同一の特性を有することとなる。上記表６のような表現方法の利点は、（２０，１０）符号から（１８、１０）符号への穿孔時に、最後の２ビットを穿孔して生成すればいいという利点がある。
【００７２】
次に、上述した（２０，１０）コードを最大（２０，１４）コードまで拡張する場合について説明する。
【００７３】
上述したように、本発明の一実施形態によって生成される（２０，Ａ）ブロックコードは、３ＧＰＰ ＬＴＥシステムでチャネル品質情報を表すＣＱＩがＰＵＣＣＨを通じて伝送されるためのチャネルコーディング方法に用いられるとする。また、上述したような（２０，１０）コード生成段階では、３ＧＰＰ ＬＴＥシステムにおいてＣＱＩ情報のビット数は４ビットから１０ビットまで様々でありうるという点に鑑みて、最大（２０，１０）ブロック符号まで提案したわけである。ただし、ＭＩＭＯの場合にはＣＱＩの情報ビット数が１０ビットよりも大きくなることもある。しかし、実際に、ＣＱＩ伝送量はＣＱＩの生成方式によって決定されるので、符号化過程のためには概略として４から１４ビット程度までの様々な情報ビット数を全部支援する方式を考慮してみるとする。
【００７４】
そこで、上述した段階で考慮した（２０，１０）ブロックコードに情報ビット数によって列を追加することによって最大１４ビットまで支援できる（２０，１４）ブロックコーディング方法について説明する。
【００７５】
このように追加される列を全数探索によって探すには非常に多い演算を行わねばならない。したがって、あらゆる場合に対して全数探索を行うことは非効率的である。
【００７６】
本段階では、上記表６の６番目の列が全部１で構成された基本シーケンス（Basis Sequence）であることに注目する。したがって、追加される列が最小距離ｄを満たさなければならない場合、最小の「０」の個数をｄより大きくまたは等しくしなければならない。本例では「０」の個数が符号語間の最小距離になるためである。すなわち、追加される列と全部１で構成された既存６番目の列との差異が他ならぬ両符号語間の距離であり、したがって、追加される列の「０」の個数が符号語間の距離と一致するようになる。
【００７７】
一般に、（２０，１０）コードで可能な最大の最小距離が６である反面、本発明のような方法で（２０，１０）から拡張して構成した（２０，１１）コードにおいて可能な最大の最小距離は４である。具体的に、２０ビット符号語で様々な情報ビット数による最大の最小距離特性は、下記の通りである。
【００７８】
［表７］
【表１２】
2011508503.tif 000020
【００７９】
したがって、本発明の一実施形態では、追加される列の最大の最小距離が「４」であることを目標として列を追加する方法を提案する。これは、追加される列に「０」の個数が４個以上含まれることを意味する。
【００８０】
まず、探索個数を最小化するために、本実施形態では、追加される列が「０」を４個含むと限定する。このように「０」を４個含み、且つ「１」を１６個含む追加列は、様々な形態が可能であり、その一例として上記表６の（２０，１０）コードを（２０，１４）コードまで拡張した形態を、下記の表８に表す。
【００８１】
［表８］
【表１３】
2011508503.tif 000021
【００８２】
上記表８において、追加される４個の列は右側の４個の列であり、追加される列において「０」は太字で表した。
【００８３】
これに基づき、以下では、上記表８を変形したり、最適化したりする方法について説明する。
【００８４】
本発明の一実施形態では、上記表８の６番目の列、すなわち、Ｍi,5は、あらゆるビットが「１」である基本シーケンスであることに注目する。このような基本シーケンスは、該当ビットの全体符号語に対する寄与度を高めることとなる。したがって、該当ビットの観点では、このように重み値（weight）の多い基本シーケンスが好ましい。
【００８５】
しかし、全体符号語は、様々なビットが「exclusive or」で演算されるので、複合された結果を考慮しなければならない。したがって、互いに結合する場合の数を減らすために、上述したように、全てのビットが「１」である基本シーケンスを先頭に移して寄与度を高める方法が考慮できる。このような方法として、ビット数の少ない場合における符号化時に、全てのビットが１である基本シーケンスを先頭に移す方法が考慮可能であり、下記の表９に表した。
【００８６】
［表９］
【表１４】
2011508503.tif 000022
【００８７】
上記表９は、本来の列方向基本シーケンスのうち６番目のシーケンス、すなわち、全て「１」を含むシーケンスインデックスを先頭の基本シーケンスとして位置を変更し、他の基本シーケンスの順序は変更しないケースに該当する。
【００８８】
以下の説明においてＰＵＣＣＨ伝送用（２０，１４）ブロックコード構造としては上記表９のブロックコードを用いるとする。万一、ＰＵＣＣＨ伝送のための情報ビットの数が最大１３ビット以下と限定される場合は、上記表９の構造において最右端に位置している基本シーケンスを省略して表すことができ、それを下記の表１０に表した。
【００８９】
［表１０］
【表１５】
2011508503.tif 000023
【００９０】
以下では、これに基づいて（ｎ，ｋ）ブロックコード（ｎ≦３２、ｋ≦１４）を生成する方法について説明する。
【００９１】
（ｎ，ｋ）ブロックコード（ｎ≦３２、ｋ≦１４）
【００９２】
以下の説明では、最大大きさが（３２，１４）であるブロックコードについて述べる。すなわち、本実施形態では、符号化ビット数の最大大きさは３２であり、情報ビット数の最大大きさは１４である場合を取り上げる。様々な方法による符号設計が可能であるが、本実施形態では、上述したように、既存符号との共通点を最大限に有するように設計するとする。
【００９３】
（３２，１４）ブロックコードの生成のために、一応、既存３ＧＰＰのＲｅｌｅａｓｅ ９９で使用した（３２，１０）ＴＦＣＩブロックコードから得られた上記表９のような（２０，１４）ブロックコード、及び上述した（３２，１０）ＴＦＣＩブロックコードを同時に考慮してみる。これらを用いて（３２，１４）ブロックコードを生成するためには、図１で「ＴＢＤ（To be defined）」で表示された部分についての追加的な定義が必要である。
【００９４】
図１は、本発明の一実施形態によって既存ＴＦＣＩ情報コーディングに用いられた（３２，１０）ブロックコード及びＰＵＣＣＨ伝送用に用いられる（２０，１４）コードを用いて（３２，１４）ブロックコードを生成する概念を示す図である。
【００９５】
すなわち、本実施形態で、（３２，１４）ブロックコード１０４の生成のために、既存ＴＦＣＩ情報コーディングに用いられた（３２，１０）ブロックコード１０１及び本発明の上述した実施形態で提案された（２０，１４）ブロックコード１０２を用いる場合、ＴＢＤで表示された部分１０３に対する追加的な定義が必要である。また、いずれか一つのブロックコードの観点から見た時、これは様々に解釈されることができる。すなわち、本実施形態による（３２，１４）ブロックコード１０４は、既存（３２，１０）ブロックコードの右側に４個の基本シーケンス（図１で１０２ａと１０３との結合部分に対応）を追加して生成されたものと見なすことができ、他の観点では、上記表９またはその等価形態の（２０，１４）ブロックコード（１０２）に、１２個の行方向シーケンス（図１で１０１ａと１０３との結合部分に対応）を追加して生成されたものと見なすこともできる。
【００９６】
ここで、（３２，１０）ブロックコード１０１は、上記表１に表したような既存ＴＦＣＩ情報コードそのものまたは該情報コード中の行間及び／または列間位置を替えた等価形態のいずれを用いることもでき、（２０，１４）ブロックコード１０２も同様、上記表９に表したブロックコードまたはその等価形態を用いることができる。
【００９７】
一方、ＴＢＤ（１０３）は、最小距離観点で最も良好な性能を示すように符号を設計することが好ましい。一般的に、様々な情報ビット長及び符号化ビット長に従う最小距離性能は、下記の通りである。
【００９８】
［表１１］
【表１６】
2011508503.tif 000024
【００９９】
上記表１１で、（３２，Ａ）ブロックコーディングにおいてＡが１０よりも大きい場合、基本シーケンスの最小ハミング距離の最大値は１０に制限されることがわかる。
【０１００】
したがって、本発明の好ましい一実施形態では、図１でＴＢＤ部分１０３が、（２０，１４）ブロックコード１０２のうち１０ビット以上の情報ビットに対応する部分１０２ａと共に、追加される各基本シーケンス（図１の１０２ａと１０３との結合部分に対応）の最小ハミング距離の最大値が１０になる条件を満たすように規定されることを提案する。具体的に、追加される基本シーケンスが１個または２個である場合（すなわち，Ａが１１または１２の場合）には、各基本シーケンスの最小ハミング距離が１０を満たすように追加することを意味し、追加される基本シーケンスが３個または４個である場合（すなわち，Ａが１３または１４の場合）には、各基本シーケンスの最小ハミング距離が８を満たすように追加することを意味する。これは、既存ＴＦＣＩ情報コーディングのための（３２，１０）ブロックコードは全ての成分が「１」である基本シーケンスを含むので、追加される各基本シーケンスが「０」を１０個含む場合と解釈することができる。なお、万一、（２０，１４）ブロックコードとして上記表９のようなブロックコードを用いる場合、図１の１０２ａ部分に対応する各基本シーケンスが「０」を４個含んでいるので、ＴＢＤ部分に対応する基本シーケンス部分が「０」を６個含むように設定するものと解釈することもできる。
【０１０１】
上述したような条件を満たす一例を、下記の表１２に表した。
【０１０２】
［表１２］
【表１７】
2011508503.tif 000025
【０１０３】
上記表１２において、例えば、下から１２個の行を削除すると既存ＰＵＣＣＨ伝送用（２０，１４）符号になり、下から１４個の行を削除すると（１８、１４）符号となる。一方、本実施形態において情報ビットの可変適用は容易であり、該当の情報ビット数だけの基本シーケンスを上記表１２から取って符号化に用いればいい。すなわち、上記表１２で、最大情報ビット数が１４ビットよりも小さいビット数のみを必要とする場合は、上記表１２のような基本シーケンス表において不要な数だけの基本シーケンスを右側列から削除することも可能である。これは、（３２，１０）ブロックコードに必要な情報ビット数だけの基本シーケンスを追加するものと解釈することもできる。
【０１０４】
例えば、最大情報ビット数が１１ビットに制限される場合を想定すると、下記のような（３２，１１）ブロックコードを用いることができる。
【０１０５】
［表１３］
【表１８】
2011508503.tif 000026
【０１０６】
一方、以下では、（１６，ｋ）ブロックコードまで考慮して（３２，ｋ）ブロックコードを再配置する方法について説明する。
【０１０７】
上記表１２または表１３の（３２，ｋ）ブロックコードは、（２０，ｋ）または（１８，ｋ）ブロックコードの生成時に最下端の行から余分の行を削除することで最適の符号を生成する。しかし、（１６，ｋ）ブロックコードを生成する場合には、相対的に多くの考慮が必要となる。そこで、本発明の一実施形態では、（１６，ｋ）ブロックコードまで考慮して上記提案された（３２，ｋ）ブロックコードの行の順序を変えることで、（１６，ｋ）ブロックコードの生成時に、（３２，ｋ）ブロックコードの最下端の行から削除することだけでも符号が生成されるように設定することを提案し、その一例を下記の表１４に表した。
【０１０８】
［表１４］
【表１９】
2011508503.tif 000027
【０１０９】
上記表１４は、（３２，ｋ）符号から（２０，ｋ）符号を生成する時、最下端の行から１２個の行を削除することで最適の符号が生成され、（１８，ｋ）符号は最下端の行から１４個の行を、（１６，ｋ）符号は最下端の行から１６個の行を削除することで最適の符号が生成されるように設定した例である。
【０１１０】
一方、以下では、上述した内容に基づき、３２ビット以上の符号語長が必要な場合におけるチャネルコーディング方法について説明する。
【０１１１】
３２ビット以上の符号語が必要な場合
【０１１２】
まず、本発明の一実施形態では、３２ビット以上の符号語が必要な場合、（３２，ｋ）符号または（２０，ｋ）符号を基本符号とし、該基本符号を反復して長い長さの（ｎ，ｋ）符号を生成する方法を提案する。
【０１１３】
上記表１２または表１４を通じて（３２，ｋ）符号と（２０，ｋ）符号を容易に生成可能である。一方、伝送ビットにさらに強力な誤り訂正能力を与えるために符号化ビットの数を増やす場合を考慮する。この場合、増えた符号化ビット数に該当する新しい符号を生成することが好ましいが、その都度新しい符号を設計することは事実上容易ではない。したがって、簡単な生成方法の一つとして、基本符号を所望の長さだけ反復することを考慮することができる。万一、所望の長さが、基本符号の整数倍で正確に一致しないとすれば、所望の長さよりも大きく反復した後、超過ビット数を除去する方法も考慮可能である。この場合、最適の穿孔パターンを毎度探すことも可能であるが、レートマッチングブロック（rate matching block）などを用いて簡単に穿孔する方法も実用的に考慮可能である。
【０１１４】
ここで、基本符号は（３２，ｋ）を考慮することもでき、（２０，ｋ）を考慮することもできる。便宜上、基本符号の整数倍の大きさを有する場合のみを考慮し、それ以外の場合には穿孔を通じて解決するとする。また、ｋ値は様々なものが可能であり、ここでは、最大の大きさである１４を基準に説明し、１４よりも小さい大きさは特に言及しないが、上述したように、該当の長さだけ基本シーケンスを選択して用いうることは、上述した説明から当業者には自明である。
例えば、（６４，１４）符号が必要な場合、（３２，１４）符号を単純に２回反復することが考慮できる。また、（４０，１４）符号が必要な場合には、（２０，１４）符号を単純に２回反復することが考慮できる。また、基本符号として（３２，１４）符号と（２０，１４）符号を同時に考慮して、（５２，１４）符号の場合には、（３２，１４）符号と（２０，１４）符号を連続させて構成することも可能である。
【０１１５】
したがって、本実施形態によって生成可能な符号の組合せは（ａ＊３２＋Ｂ＊２０，１４）である（ここで、ａとｂは、０以上の整数である。）。
【０１１６】
万一、最終的に必要な符号化ビット数が基本符号の整数倍でない場合は、上述したように、所望の長さよりも大きく反復した後に、末端から切断したり、レートマッチングブロックなどを通じた穿孔も考慮可能である。
【０１１７】
一方、本発明の他の実施形態では、情報ビットの順序を逆順にした後、基本符号を反復する方法を考慮する。
【０１１８】
上述のように基本符号を継続して反復する場合には、基本符号の最小距離特性をそのまま維持して反復される。したがって、最小距離が４である符号を２回反復すると、単に最小距離は２倍に増えて８に変わることになる。
【０１１９】
しかし、反復時に情報ビットに変化を与えると、最初のの場合には最小距離を有する符号語を生成する情報ビットであっても、反復時に変化された情報ビットにより生成された符号語は、最小距離よりも大きい距離を有する符号語とすることができる。このような原理によって最小距離が反復しないようにすると、最小距離特性が、単純倍数の場合に比べて増大するように符号を構成することができる。
【０１２０】
上記情報ビット変化の方法としては様々なものを考慮することができる。すなわち、ビット単位で反転（reverse）を取る方法、情報ビットをＰＮシーケンスなどのようなランダムシーケンス（random sequence）に通過させて変化を与える方法などが考慮できる。
【０１２１】
また、反復の度に情報ビットの変化を別々に与える方法を考慮することができる。しかし、このようにすると送受信端で複雑度が増加するため、ここでは、反復が多数回行われる場合、１回目は情報ビットをそのままにし、その次の回では情報ビットに変化を与える場合を考慮する。
【０１２２】
特に、符号の反復時に、偶数番目では情報ビットに変化を与えず、奇数番目では情報ビットに変化を与える方式を考慮する。すなわち、符号の反復時に、トグル（toggle）方式で情報ビットに変化が加えられる場合を考慮する。
【０１２３】
ここでは、例えば、（２０，ｋ）符号及び（３２，ｋ）符号を基本符号として、（４０，ｋ）符号、（５２，ｋ）符号及び（６４，ｋ）符号を生成する場合を考慮する。
【０１２４】
図２は、本発明の一実施形態によって（２０，ｋ）ブロックコード及び（３２，ｋ）ブロックコードを基本符号として、（４０，ｋ）、（５２，ｋ）及び（６４，ｋ）ブロックコードを生成する場合の最小距離性能を示すグラフである。
【０１２５】
図２で、「（４０，ｋ） ２０＋２０」は、基本符号である（２０，ｋ）符号をそのまま２回反復した場合を意味する。そして、「（２０，ｋ） ２０ｒｅｖ」は、基本符号である（２０，ｋ）符号において情報ビットをビット反転して適用した場合を意味する。「（３２，ｋ） ３２ｒｅｖ」も同一の方法と解釈可能である。
【０１２６】
また、「（４０，ｋ） ２０＋２０ｒｅｖ」は、基本符号として（２０，ｋ）符号を考慮して２回反復する際に、トグル方式で情報ビットに変化を与え、２回目の反復時に情報ビットをビット反転して適用した場合を表す。「（６４，ｋ） ３２＋３２ｒｅｖ」も同一の方法と解釈可能である。一方、「（５２，ｋ） ２０＋３２ｒｅｖ」は、基本符号として（３２，ｋ）符号及び（２０，ｋ）符号を選択し、これら基本符号をそれぞれ１回ずつ反復するが、２番目の基本符号である（３２，ｋ）符号はビット反転して情報ビットを適用した場合を意味する。
【０１２７】
図２で、「（４０，ｋ） ２０」符号はｋ≧４の場合に、むしろ（３２，ｋ）符号よりも良くない性能を示す。したがって、単純に（２０，ｋ）を２回反復する方よりは、（３２，ｋ）符号を使用する方が、少ない符号化ビットを使用しながらも良い性能を示すことがわかる。すなわち、（２０，ｋ）符号を反復する方よりも（３２，ｋ）符号を反復する方が、少ない符号化ビットを使用しながらも良い性能を示すことがわかる。したがって、本発明の好ましい一実施形態では、実際に長い長さの符号化ビットのための符号化時に（３２，ｋ）符号を反復して使用することを提案する。すなわち、本実施形態において、基本符号として（３２，ｋ）符号を選択し、最終的に必要な出力シーケンスのビット数が３２ビット以上であり、かつ、基本符号の整数倍でない場合には、所望の長さよりも大きくなるように反復した後に、末端から切り捨てる方法（すなわち、必要な出力シーケンスのビット数だけを選択する方法）を使用することが可能である。
【０１２８】
【数７】
2011508503.tif 000028
【０１２９】
[数３]
【数８】
2011508503.tif 000029
【０１３０】
上記数学式３は、インデックスｉを有する出力シーケンス成分が、インデックスｉを３２に該当するＢでモジュールロ演算を行った結果値をインデックスとして有する符号語成分に対応するようにし、Ｑが３２よりも大きい場合、出力シーケンスは、チャネルコーディングされた結果シーケンスを循環的に反復して獲得する構造を有することがわかる。これは、上述の実施形態で（３２，ｋ）符号を所定回数反復した後、必要な符号語長だけ選択して利用する場合と同一の意味を有し、単に、これを他の観点で解釈したものに過ぎないということは当業者にとっては自明である。
【０１３１】
一方、図２で、「（５２，ｋ） ２０＋３２」よりは、「（５２，ｋ） ２０＋３２ｒｅｖ」の性能が同一または良好であり、「（４０，ｋ） ２０＋２０」よりは、「（４０，ｋ） ２０＋２０ｒｅｖ」の性能が同一または良好である。したがって、反復時に、一度はそのままに、その次は情報ビットを反転して適用することが、最小距離特性を良好にさせる好ましい方法になりうる。
【０１３２】
万一、最終的に必要な情報ビット数が基本符号の整数倍でない場合は、所望の長さよりも大きくなるように反復した後に、末端から切り捨てたり、または、レートマッチングブロックなどを通じて穿孔したりすることを考慮できる。
【０１３３】
一方、基本符号の反復時に、トグル方式で情報ビットにビット反転を適用する方法は、上記した基本符号に限定されず、様々な基本符号の反復にも適用可能である。例えば、ＡＣＫ／ＮＡＣＫのような制御情報のシンプレックス符号の反復符号化時にも、一度はそのままに、その次はＡＣＫ／ＮＡＣＫ制御情報のビット反転された情報ビットを符号化して反復することが可能である。
【０１３４】
上述したように開示された本発明の好ましい実施形態についての詳細な説明は、当業者が本発明を具現して実施できるように提供された。以上では本発明の好適な実施形態を参照して説明してきたが、当該技術分野における熟練した当業者にとっては、添付の特許請求の範囲に記載された本発明の思想及び領域を逸脱しない範囲内で、様々な修正及び変更が可能であるということは自明である。
【０１３５】
したがって、本発明は、ここに開示された実施形態に制限されず、ここで開示された原理及び新規の特徴と一致する最も広い範囲を有するものである。
【産業上の利用可能性】
【０１３６】
上述した本発明の各実施形態によるチャネルコーディング方法は、３ＧＰＰ ＬＴＥシステムにおいてＣＱＩ／ＰＭＩ情報をＰＵＣＣＨを通じて伝送する時に行うチャネルコーディングに好適に適用することができる。しかし、上述した方法は、このような３ＧＰＰ ＬＴＥシステムに限って適用されることはなく、様々な長さを有しうる情報にブロックコーディングを行ういずれの通信方式にも同一原理によって適用されることができる。
【図１】
2011508503.tif 000034
【図２】
2011508503.tif 000035
【手続補正書】
【提出日】平成22年6月21日(2010.6.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１タイプの情報ビットを、３２個の行及び前記第１タイプの情報ビットの長さに該当するＡ個の列を含むコード行列に対する一つ以上の基本シーケンス（以下、“（３２，Ａ）コードに対する基本シーケンス”と称する。）を用いてチャネルコーディングする方法であって、
前記Ａ長を有する前記第１タイプの情報ビットを、（３２，Ａ）コードに対する基本シーケンスを用いてチャネルコーディングし、
前記チャネルコーディングされた結果を出力シーケンスとして出力すること
を含み、
（３２，Ａ）コードに対するＡ個の前記基本シーケンスは、Ａが１４以下の自然数である時、下記の表１から選択される方法。
［表１］
【表１】
2011508503.tif 000036
【請求項２】
２０個の行及びＢ個の列を含むコード行列に対する一つ以上の基本シーケンス（以下、“（２０，Ｂ）コードに対する基本シーケンス”と称する。）（ここで、Ｂは、１４以下の自然数）は、前記表１の上側からの２０個の行のみを含む表から選択され、
（２０，Ｂ）コードに対する基本シーケンスは、第２タイプの情報ビットをチャネルコーディングするのに用いられる、請求項１に記載の方法。
【請求項３】
前記表１は、（２０，Ｂ）コードに対する基本シーケンス間の最小ハミング距離の最大値を有するように生成される、請求項２に記載の方法。
【請求項４】
前記表１は、（３２，Ａ）コードに対する基本シーケンス間の最小ハミング距離の最大値を有するように生成される、請求項２に記載の方法。
【請求項５】
前記第１タイプの情報ビットは、チャネル品質情報（以下、ＣＱＩ）及びプリコーディング行列インデックス（以下、ＰＭＩ）のうち少なくとも一つである、請求項１に記載の方法。
【請求項６】
前記第２タイプの情報ビットは、物理上りリンク制御チャネル（以下、ＰＵＣＣＨ）を通じて伝送される制御情報のビットである、請求項２に記載の方法。
【請求項７】
前記第１タイプの情報ビットの１１番目、１２番目、１３番目、１４番目のビットに該当する（３２，Ａ）コードに対する前記基本シーケンスが、“０”値を１０個含む、請求項１に記載の方法。
【請求項８】
（３２，Ａ）コードに対する前記基本シーケンスは，Ａが１１以下の自然数である時、下記表２から選択される、請求項１に記載の方法。
［表２］
【表２】
2011508503.tif 000037
【国際調査報告】
2011508503.tif 000038
2011508503.tif 000039