(57)【要約】  誤り訂正符号にＬＤＰＣ符号を用いた場合に、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる無線通信装置。この装置において、ＬＤＰＣ符号化部１０１は、検査行列を用いて、送信ビット列に対してＬＤＰＣ符号化を行い、システマチックビットとパリティビットとから成るＬＤＰＣ符号語を得る。このＬＤＰＣ符号語は、パンクチャリング部１０２に出力される。また、ＬＤＰＣ符号化部１０１は、検査行列をパンクチャリング部１０２に出力する。パンクチャリング部１０２は、ＬＤＰＣ符号語において、検査行列の列重みがより小さいパリティビットから順に、かつ、列重みが同じ複数のパリティビットがある場合は検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングし、パンクチャリング後のＬＤＰＣ符号語を変調部１０３に出力する。
2008093717.tif 000002
【特許請求の範囲】
【請求項１】
送信ビット列に対して検査行列を用いたＬＤＰＣ符号化を行ってシステマチックビットとパリティビットとから成る符号語を得る符号化手段と、
前記符号語において、前記検査行列の列重みがより小さいパリティビットから順に、かつ、前記列重みが同じ複数のパリティビットがある場合は前記検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングするパンクチャリング手段と、
を具備する送信側の無線通信装置。
【請求項２】
前記パンクチャリング手段は、前記ＬＤＰＣ符号化の第１符号化率と回線品質に応じた第２符号化率との差に基づいて決定される個数のパリティビットをパンクチャリングする、
請求項１記載の無線通信装置。
【請求項３】
前記パンクチャリング手段は、前記列重みおよび前記行重みの双方が同じ複数のパリティビットがある場合は、システマチックビットに対応する変数ノードとの接続数がより少ないチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングする、
請求項１記載の無線通信装置。
【請求項４】
受信データにおいて、ＬＤＰＣ符号化の検査行列の列重みがより小さいパリティビット位置と等しい位置から順に、かつ、前記列重みが同じ複数のパリティビット位置がある場合は前記検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビット位置と等しい位置から順に、パディングビットをパディングするパディング手段と、
パディングされた受信データに対して前記検査行列を用いたＬＤＰＣ復号を行って復号ビット列を得る復号手段と、
を具備する受信側の無線通信装置。
【請求項５】
前記無線通信装置は、無線通信基地局装置または無線通信移動局装置である、
請求項１記載の無線通信装置。
【請求項６】
前記無線通信装置は、無線通信基地局装置または無線通信移動局装置である、
請求項４記載の無線通信装置。
【請求項７】
検査行列を用いたＬＤＰＣ符号化により得られる、システマチックビットとパリティビットとから成る符号語におけるパンクチャリング方法であって、
前記符号語において、前記検査行列の列重みがより小さいパリティビットから順に、かつ、前記列重みが同じ複数のパリティビットがある場合は前記検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングする、
パンクチャリング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信装置およびパンクチャリング方法に関する。
【背景技術】
【０００２】
近年、データ通信や映像通信等のマルチメディア通信が盛んになりつつある。よって今後はさらにデータサイズが増大することが予想され、移動体通信サービスに対するデータレートの高速化への要求は高まってくるものと予想される。【０００３】
将来的な超高速伝送を実現する上で、誤り訂正符号としてＬＤＰＣ（Low-Density Parity-Check；低密度パリティ検査）符号が注目されている。誤り訂正符号としてＬＤＰＣ符号を用いると、復号処理を並列化できるため、復号処理を直列的に繰り返し行う必要があるターボ符号に比べ復号処理を高速化することができる。【０００４】
ＬＤＰＣ符号化は、多数の‘０’と少数の‘１’とが配置される検査行列を用いて行われる。送信側の無線通信装置は、送信ビット列を検査行列を用いて符号化し、システマチックビットとパリティビットとから成るＬＤＰＣ符号語を得る。また、受信側の無線通信装置は、検査行列の行方向と検査行列の列方向とで各ビットの尤度の受け渡しを繰り返し実施することで受信データを復号し、受信ビット列を得る。ここで、検査行列において各１列に含まれる‘１’の個数は列重みと称され、検査行列において各１行に含まれる‘１’の個数は行重みと称される。また、検査行列は、行と列とで構成される２部グラフであるタナーグラフによって表すことができる。タナーグラフにおいて、検査行列の各行はチェックノードと称され、検査行列の各列は変数ノードと称される。タナーグラフの各変数ノードと各チェックノードとは、検査行列での‘１’の配置に従って接続され、受信側の無線通信装置は、接続されたノード間で尤度の受け渡しを繰り返し実施することで受信データを復号し、受信ビット列を得る。【０００５】
また、ＬＤＰＣ符号の符号化率（以下、マザー符号化率という）よりも高い符号化率を設定する方法として、パンクチャリングがある。パンクチャリングは、符号語の特定のビットを間引く技術である。これにより、マザー符号化率よりも高い符号化率を設定することができる。【０００６】
ＬＤＰＣ符号語に対するパンクチャリングの従来技術として、列重みがより小さいパリティビットから順にパリティビットをパンクチャリングするものが検討されている（特許文献１参照）。
【特許文献１】特開２００６−５４５７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記従来技術では、列重みが同じパリティビットが複数ある場合に、どのパリティビットからパンクチャリングするかの検討がなされていない。ＬＤＰＣ符号化では、列重みの大きさだけでなく行重みの大きさによっても誤り率特性が変化する。よって、上記従来技術のように列重みにのみ注目してパンクチャリングするのでは、誤り率特性が劣化することがある。【０００８】
本発明の目的は、誤り訂正符号にＬＤＰＣ符号を用いた場合に、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる無線通信装置およびパンクチャリング方法を提供することである。
【課題を解決するための手段】
【０００９】
本発明の無線通信装置は、送信ビット列に対して検査行列を用いたＬＤＰＣ符号化を行ってシステマチックビットとパリティビットとから成る符号語を得る符号化手段と、前記符号語において、前記検査行列の列重みがより小さいパリティビットから順に、かつ、前記列重みが同じ複数のパリティビットがある場合は前記検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングするパンクチャリング手段と、を具備する構成を採る。
【発明の効果】
【００１０】
本発明によれば、誤り訂正符号にＬＤＰＣ符号を用いた場合に、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施の形態１に係る送信側の無線通信装置のブロック構成図
【図２】本発明の実施の形態１に係る検査行列
【図３】本発明の実施の形態１に係るタナーグラフ
【図４】本発明の実施の形態１に係るパンクチャリング処理を示す図
【図５】本発明の実施の形態１に係る受信側の無線通信装置のブロック構成図
【図６】本発明の実施の形態１に係るパディング処理を示す図
【図７】本発明の実施の形態２に係る検査行列
【図８】本発明の実施の形態２に係るタナーグラフ
【図９】本発明の実施の形態２に係るパンクチャリング処理を示す図
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態について、添付図面を参照して詳細に説明する。【００１３】
以下の説明では、検査行列の各列、または、タナーグラフの各変数ノードのうち、パリティビットに対応する部分をパリティビット位置という。【００１４】
（実施の形態１）
本実施の形態では、検査行列の列重みが同じ複数のパリティビットがある場合、検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。【００１５】
本実施の形態に係る送信側の無線通信装置１００の構成を図１に示す。【００１６】
送信側の無線通信装置１００において、ＬＤＰＣ符号化部１０１には、送信ビット列が入力される。ＬＤＰＣ符号化部１０１は、検査行列を用いて、送信ビット列に対してＬＤＰＣ符号化を行い、システマチックビットとパリティビットとから成るＬＤＰＣ符号語を得る。このＬＤＰＣ符号語は、パンクチャリング部１０２に出力される。また、ＬＤＰＣ符号化部１０１は、検査行列をパンクチャリング部１０２に出力する。【００１７】
パンクチャリング部１０２は、ＬＤＰＣ符号語においてパリティビットをパンクチャリングし、パンクチャリング後のＬＤＰＣ符号語を変調部１０３に出力する。なお、パンクチャリングされるパリティビットの数は、ＬＤＰＣ符号化部１０１での符号化率（マザー符号化率）と制御部１１０から設定される符号化率（パンクチャリング後のＬＤＰＣ符号語の符号化率）との差に基づいて決定される。具体的には、パンクチャリングされるパリティビットの数はN(1-(Rm/R))により求められる。ここで、ＮはＬＤＰＣ符号語長、Ｒｍはマザー符号化率、Ｒは制御部１１０より入力される符号化率を示す。パンクチャリング部１０２におけるパンクチャリング処理の詳細については後述する。【００１８】
変調部１０３は、パンクチャリング後のＬＤＰＣ符号語を変調してデータシンボルを生成し、多重部１０４に出力する。【００１９】
多重部１０４は、データシンボル、パイロット信号、および、制御部１１０から入力される制御信号を多重し、生成された多重信号を無線送信部１０５に出力する。【００２０】
無線送信部１０５は、多重信号に対しＤ／Ａ変換、増幅およびアップコンバート等の送信処理を行って、アンテナ１０６から受信側の無線通信装置へ送信する。【００２１】
一方、無線受信部１０７は、受信側の無線通信装置から送信された制御信号を、アンテナ１０６を介して受信し、その制御信号に対しダウンコンバート、Ａ／Ｄ変換等の受信処理を行って復調部１０８に出力する。この制御信号には、受信側の無線通信装置で生成されたＣＱＩ（Channel Quality Indicator）が含まれている。【００２２】
復調部１０８は、制御信号を復調して復号部１０９に出力する。【００２３】
復号部１０９は、制御信号を復号し、制御信号に含まれているＣＱＩを制御部１１０に出力する。【００２４】
制御部１１０は、パンクチャリング後のＬＤＰＣ符号語の符号化率をＣＱＩに応じて制御する。制御部１１０は、入力されたＣＱＩに対応する符号化率を決定し、決定した符号化率を示す制御信号をパンクチャリング部１０２および多重部１０４に出力する。制御部１１０は、入力されたＣＱＩが高い回線品質に対応するＣＱＩであるほど、パンクチャリング後のＬＤＰＣ符号語の符号化率をより高い符号化率に決定する。【００２５】
次に、パンクチャリング部１０２におけるパンクチャリング処理の詳細について説明する。【００２６】
図２に８行×１２列の検査行列を一例として示す。このように検査行列はＭ行×Ｎ列の行列で表され、‘０’と‘１’とから構成される。【００２７】
また、検査行列の各列はＬＤＰＣ符号語の各ビットに対応する。つまり、図２に示す検査行列を用いてＬＤＰＣ符号化を行うと１２ビットのＬＤＰＣ符号語が得られる。【００２８】
また、図２に示す検査行列において、１列目の列重みは１列目の‘１’の個数、すなわち３となり、２列目の列重みは２列目の‘１’の個数、すなわち３となる。よって、１２ビットのＬＤＰＣ符号語のうち、１ビット目の列重みは３となり、２ビット目の列重みは３となる。３列目〜１２列目についても同様である。【００２９】
同様に、図２に示す検査行列において、１行目の行重みは１行目の‘１’の個数、すなわち３となり、２行目の行重みは２行目の‘１’の個数、すなわち４となる。３行目〜８行目についても同様である。【００３０】
また、図２に示す検査行列は、検査行列の行と列とで構成されるタナーグラフによって表すことができる。【００３１】
図３に、図２の検査行列に対応するタナーグラフを示す。タナーグラフは、検査行列の各行に対応するチェックノードと検査行列の各列に対応する変数ノードとから構成される。すなわち、８行×１２列の検査行列に対応するタナーグラフは、８個のチェックノードと１２個の変数ノードとから構成される２部グラフとなる。【００３２】
また、タナーグラフの各変数ノードは、ＬＤＰＣ符号語の各ビットに対応する。【００３３】
さらに、タナーグラフの各変数ノードと各チェックノードとは、検査行列での‘１’の配置に従って接続される。【００３４】
変数ノードを基準にして具体的に説明する。図３に示すタナーグラフの変数ノード１は、図２に示す検査行列の１列目（Ｎ＝１）に対応する。また、検査行列の１列目の列重みは３であり、１列目で‘１’が配置されている行は、２行目、３行目および６行目である。よって、変数ノード１の接続先は、チェックノード２、チェックノード３およびチェックノード６の３つとなる。同様に、タナーグラフの変数ノード２は、検査行列の２列目（Ｎ＝２）に対応する。また、検査行列の２列目の列重みは３であり、２列目で‘１’が配置されている行は、１行目、４行目および５行目である。よって、変数ノード２の接続先は、チェックノード１、チェックノード４およびチェックノード５の３つとなる。変数ノード３〜変数ノード１２についても同様である。【００３５】
同様に、チェックノードを基準にして具体的に説明すると、図３に示すタナーグラフのチェックノード１は、図２に示す検査行列の１行目（Ｍ＝１）に対応する。また、検査行列の１行目の行重みは３であり、１行目で‘１’が配置されている列は、２列目、４列目および５列目である。よって、チェックノード１の接続先は、変数ノード２、変数ノード４および変数ノード５の３つとなる。同様に、タナーグラフのチェックノード２は、検査行列の２行目（Ｍ＝２）に対応する。また、検査行列２行目の行重みは４であり、２行目で‘１’が配置されている列は、１列目、３列目、４列目および６列目である。よって、チェックノード２の接続先は、変数ノード１、変数ノード３、変数ノード４および変数ノード６の４つとなる。チェックノード３〜チェックノード８についても同様である。【００３６】
このようにしてタナーグラフにおいて各変数ノードと各チェックノードとは検査行列での‘１’の配置に従って接続される。つまり、タナーグラフの各変数ノードと接続されるチェックノード数は、検査行列の各列の列重みに等しい。また、タナーグラフの各変数ノードの接続先チェックノードは、検査行列の各列において‘１’が配置される行に対応するチェックノードである。同様に、タナーグラフの各チェックノードと接続される変数ノード数は、検査行列の各行の行重みに等しい。また、タナーグラフの各チェックノードの接続先変数ノードは、検査行列の各行において‘１’が配置される列に対応する変数ノードである。【００３７】
受信側の無線通信装置は、チェックノードを介して変数ノード間で互いに尤度の受け渡しを行い、各変数ノードの尤度の更新を繰り返し行うことにより受信データを復号する。このため、変数ノードとの接続数がより多いチェックノード（行重みがより大きいチェックノード）ほど、変数ノード間での尤度の受け渡し回数がより多くなる。【００３８】
また、変数ノードとの接続数がより多いチェックノードほど、変数ノードの一部がパンクチャリングされて変数ノードの数が減少する場合は、パンクチャリング前に接続されていた変数ノード数に対するパンクチャリングされる変数ノード数の比率が低くなるため、尤度更新の効果のパンクチャリングによる劣化がより小さい。【００３９】
そこで、パンクチャリング部１０２は、ＬＤＰＣ符号語において、列重みが同じ複数のパリティビットがある場合は、変数ノードとの接続数がより多いチェックノード、すなわち、行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。【００４０】
以下、具体的に説明する。以下の説明では、送信ビット列長を４ビット、マザー符号化率Ｒｍを１／３とする。また、制御部１１０で決定された符号化率Ｒを２／５とする。よって、４ビットの送信ビット列に対して図２に示す検査行列を用いてＬＤＰＣ符号化を行うと、４ビットのシステマチックビットと８ビットのパリティビットとから成るＮ＝１２ビットのＬＤＰＣ符号語が得られる。また、パンクチャリング部１０２は、パンクチャリングするパリティビットの数をN(1-(Rm/R))より求め、２つのパリティビットをパンクチャリングする。【００４１】
まず、パンクチャリング部１０２は、検査行列の列重みがより小さい変数ノードに対応するパリティビット（接続されるチェックノードの数がより少ない変数ノードに対応するパリティビット）から順に、パンクチャリング候補とするパリティビットを抽出する。すなわち、パンクチャリング部１０２は、図２に示す検査行列のパリティビットに対応する５列目〜１２列目（図３に示すタナーグラフの変数ノード５〜変数ノード１２）のうち、列重みが最も小さい１で、列重みが同じである９列目〜１２列目（変数ノード９〜変数ノード１２）をパンクチャリング候補として抽出する。【００４２】
しかし、パンクチャリング部１０２でパンクチャリングされるパリティビットの数が２つであるのに対し、図２に示すように、抽出された列の数（接続されるチェックノードの数が同じである変数ノードの数）は４つである。【００４３】
そこで、パンクチャリング部１０２は、さらに検査行列の行重みがより大きいチェックノードに接続された変数ノードに対応するパリティビット（変数ノードとの接続数がより多いチェックノードに接続された変数ノードに対応するパリティビット）から順に、パンクチャリング候補とするパリティビットを抽出する。【００４４】
すなわち、パンクチャリング部１０２は、さらに図２に示す検査行列の９列目〜１２列目の間において、‘１’が配置されている行の行重みを比較する。よって、パンクチャリング部１０２は、９列目で‘１’が配置されている５行目の行重み３（変数ノード９の接続先チェックノード５における変数ノードとの接続数３）と、１０列目で‘１’が配置されている６行目の行重み４（変数ノード１０の接続先チェックノード６における変数ノードとの接続数４）と、１１列目で‘１’が配置されている７行目の行重み２（変数ノード１１の接続先チェックノード７における変数ノードとの接続数２）と、１２列目で‘１’が配置されている８行目の行重み２（変数ノード１２の接続先チェックノード８における変数ノードとの接続数２）とを比較する。つまり、パンクチャリング部１０２は、図３に示すタナーグラフの変数ノード９〜変数ノード１２の間において、各変数ノードと接続されるチェックノードにおける変数ノードとの接続数を比較する。そして、パンクチャリング部１０２は、より大きい行重みに対応する列（変数ノードとの接続数がより多いチェックノードに接続された変数ノード）から順にパンクチャリング候補とするパリティビットを抽出する。【００４５】
よって、９列目〜１２列目（変数ノード９〜変数ノード１２）におけるパンクチャリングの優先順位は、図２に示すように、１０列目（変数ノード１０）が１番、９列目（変数ノード９）が２番、１１列目（変数ノード１１）および１２列目（変数ノード１２）が３番になる。【００４６】
そして、パンクチャリングするパリティビットの数が２つであるので、パンクチャリング部１０２は、パンクチャリングの優先順位に従い、図４に示すように、４ビットのシステマチックビットＳ１〜Ｓ４と８ビットのパリティビットＰ１〜Ｐ８とから成る１２ビットのＬＤＰＣ符号語において、１０列目（変数ノード１０）のパリティビットＰ６および９列目（変数ノード９）のパリティビットＰ５をパンクチャリングする。これにより、パンクチャリング部１０２は、４ビットのシステマチックビットＳ１〜Ｓ４と６ビットのパリティビットＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ７，Ｐ８とから成る１０ビットのＬＤＰＣ符号語を得ることができる。【００４７】
このように、本実施の形態によれば、検査行列の列重みが同じ複数のパリティビットがある場合は、検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。そのため、パンクチャリング前にそのチェックノードを介して接続されていた変数ノード数に対するパンクチャリングされる変数ノード数の比率が低くなり、尤度更新の効果の劣化を最小にできる。よって、パンクチャリングによる誤り率特性の劣化を最小限に抑えるＬＤＰＣ符号化を行うことができる。【００４８】
次に、本実施の形態に係る受信側の無線通信装置について説明する。本実施の形態に係る受信側の無線通信装置２００の構成を図５に示す。【００４９】
受信側の無線通信装置２００において、無線受信部２０２は、送信側の無線通信装置１００（図１）から送信された多重信号をアンテナ２０１を介して受信し、受信信号に対しダウンコンバート、Ａ／Ｄ変換等の受信処理を行って分離部２０３に出力する。この受信信号には、データシンボル、パイロット信号、および、送信側の無線通信装置１００で決定された符号化率を示す制御信号が含まれている。【００５０】
分離部２０３は、受信信号をデータシンボルと、パイロット信号と、制御信号とに分離する。そして、分離部２０３は、データシンボルを復調部２０４に出力し、パイロット信号を回線品質推定部２０７に出力し、制御信号をパディング部２０５に出力する。【００５１】
復調部２０４は、データシンボルを復調して受信データを得て、受信データをパディング部２０５に出力する。【００５２】
パディング部２０５は、受信データにおいて対数尤度比０のパディングビットをパディングし、得られた受信データをＬＤＰＣ復号部２０６に出力する。なお、パディングされるパディングビットの数は、ＬＤＰＣ復号部２０６での符号化率、すなわち、ＬＤＰＣ符号化部１０１（図１）での符号化率（マザー符号化率）Ｒｍと、分離部２０３から入力される制御信号により示される符号化率（制御部１１０（図１）で決定された符号化率）Ｒとの差に基づいて決定される。具体的には、パディングされるパディングビットの数はNr((R/Rm)-1)により求められる。ここで、Ｎｒは受信データのデータ長を示す。つまり、パディングされるパディングビットの数は、送信側の無線通信装置１００（図１）においてパンクチャリングされるパリティビットの数に等しい。パディング部２０５のパディング処理の詳細については後述する。【００５３】
ＬＤＰＣ復号部２０６は、ＬＤＰＣ符号化部１０１（図１）が用いた検査行列と同一の検査行列を用いて、パディング部２０５から入力される受信データに対してＬＤＰＣ復号を行い、受信ビット列を得る。【００５４】
一方、回線品質推定部２０７は、分離部２０３から入力されるパイロット信号を用いて回線品質を推定する。ここでは、回線品質推定部２０７は、回線品質として、パイロット信号のＳＩＮＲ（Signal to Interference and Noise Ratio）を推定し、推定したＳＩＮＲをＣＱＩ生成部２０８に出力する。【００５５】
ＣＱＩ生成部２０８は、入力されたＳＩＮＲに対応するＣＱＩを生成し、符号化部２０９に出力する。【００５６】
符号化部２０９は、ＣＱＩを符号化し、変調部２１０に出力する。【００５７】
変調部２１０は、ＣＱＩを変調して制御信号を生成し、無線送信部２１１に出力する。【００５８】
無線送信部２１１は、制御信号に対しＤ／Ａ変換、増幅およびアップコンバート等の送信処理を行って、アンテナ２０１から送信側の無線通信装置１００（図１）へ送信する。【００５９】
次に、パディング部２０５のパディング処理の詳細について説明する。【００６０】
パディング部２０５は、送信側の無線通信装置１００のパンクチャリング部１０２（図１）と同様に、受信データにおいて、列重みが同じ複数のパリティビット位置がある場合は行重みがより大きいチェックノード（変数ノードとの接続数がより多いチェックノード）に接続された変数ノードに対応するパリティビット位置と等しい位置から順に、パディングビットをパディングする。【００６１】
ここでは、受信データ長Ｎｒは１０ビット、分離部２０３から入力される制御信号により示される符号化率Ｒは２／５、マザー符号化率Ｒｍは１／３であるため、パディング部２０５は、パディングするパディングビット数をNr((R/Rm)-1)より求め、２つのパディングビットをパディングする。【００６２】
パンクチャリング部１０２（図１）と同様、まず、パディング部２０５は、図２に示す検査行列のパリティビットに対応する５列目〜１２列目（図３に示すタナーグラフの変数ノード５〜変数ノード１２）のうち、列重みが最も小さい１で、列重みが同じである９列目〜１２列目（変数ノード９〜変数ノード１２）を抽出する。【００６３】
しかし、パディング部２０５でパディングされるパディングビットの数が２つであるのに対し、図２に示すように、抽出された列の数（接続されるチェックノードの数が同じである変数ノードの数）は４つである。【００６４】
そこで、パディング部２０５は、さらに検査行列の行重みがより大きいチェックノードに接続された変数ノードに対応するパリティビット位置（変数ノードとの接続数がより多いチェックノードと接続された変数ノードに対応するパリティビット位置）から順に、パディング候補とするパリティビット位置を抽出する。【００６５】
すなわち、パディング部２０５は、さらに図２に示す検査行列の９列目〜１２列目の間において、‘１’が配置されている行の行重みを比較する。よって、パディング部２０５は、９列目で‘１’が配置されている５行目の行重み３（変数ノード９の接続先チェックノード５における変数ノードとの接続数３）と、１０列目で‘１’が配置されている６行目の行重み４（変数ノード１０の接続先チェックノード６における変数ノードとの接続数４）と、１１列目で‘１’が配置されている７行目の行重み２（変数ノード１１の接続先チェックノード７における変数ノードとの接続数２）と、１２列目で‘１’が配置されている８行目の行重み２（変数ノード１２の接続先チェックノード８における変数ノードとの接続数２）とを比較する。つまり、パディング部２０５は、図３に示すタナーグラフの変数ノード９〜変数ノード１２の間において、各変数ノードと接続されるチェックノードにおける変数ノードとの接続数を比較する。そして、パディング部２０５は、より大きい行重みに対応する列（変数ノードとの接続数がより多いチェックノードに接続された変数ノード）から順にパディング候補とするパリティビット位置を抽出する。【００６６】
よって、９列目〜１２列目（変数ノード９〜変数ノード１２）においてパディングビットをパディングするパリティビット位置の優先順位は、図２に示すように、１０列目（変数ノード１０）が１番、９列目（変数ノード１０）が２番、１１列目（変数ノード１１）および１２列目（変数ノード１２）が３番になる。【００６７】
そして、パディングするパディングビットの数が２つであるので、パディング部２０５は、パディングの優先順位に従い、図６に示すように、ビットＲ１〜Ｒ１０から成る１０ビットの受信データにおいて、１０列目（変数ノード１０）および９列目（変数ノード９）にそれぞれ対応するパリティビット位置と等しい位置、つまり、８ビット目Ｒ８と９ビット目Ｒ９との間に２つのパディングビットＰＤをパディングする。これにより、Ｒ９およびＲ１０がそれぞれ１１ビット目および１２ビット目にシフトされて配置される。ここで、パディングビットＰＤがパディングされたパリティビット位置は、送信側の無線通信装置１００（図１）でパンクチャリングされたパリティビットＰ５，Ｐ６の位置と一致する。【００６８】
このように、パディング部２０５は、送信側の無線通信装置１００のパンクチャリング部１０２が用いる検査行列と同一の検査行列に基づいてパディングビットをパディングするパリティビット位置を特定する。これにより、パディング部２０５では、送信側の無線通信装置１００でパンクチャリングされたパリティビットの位置を送信側の無線通信装置１００から通知されなくても、送信側の無線通信装置１００で生成されるＬＤＰＣ符号語と同じデータ長の１２ビットのデータ（パディング後受信データ）を得ることができる。【００６９】
このように、本実施の形態によれば、検査行列の列重みが同じ複数のパリティビット位置がある場合、検査行列の行重みがより大きいチェックノードと接続される変数ノードに対応するパリティビット位置と等しい位置から順にパディングビットをパディングする。これにより、そのチェックノードを介して接続される変数ノード数に対して、パンクチャリングされたパリティビットと相関が無いパディングビットがパディングされる変数ノード数の比率が低くなり、尤度更新の効果の劣化を最小にしてＬＤＰＣ復号することができる。よって、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる。【００７０】
さらに、本実施の形態によれば、受信側の無線通信装置は、送信側の無線通信装置からパンクチャリングされたパリティビットの位置を通知されなくてもパディングビットをパディングするパリティビット位置を特定することができるため、通知情報によるオーバヘッドを増加することなく、パンクチャリングによる誤り率特性の劣化を最小限に抑えるＬＤＰＣ復号を行うことができる。【００７１】
（実施の形態２）
本実施の形態では、検査行列の列重みおよび検査行列の行重みの双方が同じ複数のパリティビットがある場合について説明する。【００７２】
以下、本実施の形態に係るパンクチャリング部１０２の動作について説明する。【００７３】
システマチックビットは送信ビットそのものであるのに対し、パリティビットは冗長ビットである。よって、パリティビットに対応する変数ノードに対する尤度更新の効果が小さい場合よりも、システマチックビットに対応する変数ノードに対する尤度更新の効果が小さい場合の方が誤り率特性の劣化がより大きい。よって、システマチックビットに対応する変数ノードに対する尤度更新の効果を大きく保つことが好ましい。【００７４】
また、変数ノードの一部がパンクチャリングされる場合は、システマチックビットに対応する変数ノードとの接続数がより少ないチェックノードほど、パンクチャリングされる変数ノードの尤度を使用できなくなることによる、システマチックビットに対応する変数ノードに対する尤度更新の効果の劣化がより小さい。【００７５】
そこで、パンクチャリング部１０２は、列重みおよび行重みの双方が同じ複数のパリティビットがある場合は、システマチックビットに対応する変数ノードとの接続数がより少ないチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。【００７６】
以下、具体的に説明する。以下の説明では、図２に示す検査行列に代えて、図７に示す検査行列を用いてＬＤＰＣ符号化を行う。また、図７に示す検査行列に対応するタナーグラフを図８に示す。【００７７】
実施の形態１と同様、まず、パンクチャリング部１０２は、図７に示す検査行列に基づいて、９列目〜１２列目（変数ノード９〜変数ノード１２）に対応するパリティビットをパンクチャリング候補として抽出する。このときのパンクチャリングの優先順位は、１０列目が１番、９列目および１１列目が２番、１２列目が３番となる。【００７８】
しかし、パンクチャリング部１０２でパンクチャリングされるパリティビットの数が２つであるのに対し、優先順位が１番である列は１０列目の１つ、優先順位が２番である列は９列目および１１列目の２つあり、９列目または１１列目のいずれをパンクチャリング対象とするかを決定する必要がある。【００７９】
そこで、パンクチャリング部１０２は、さらにシステマチックビットに対応する変数ノードとの接続数がより少ないチェックノードと接続される変数ノードに対応するパリティビットから順にパンクチャリング候補とするパリティビットを抽出する。すなわち、パンクチャリング部１０２は、さらに図８に示すタナーグラフの変数ノード９と変数ノード１１との間において、接続先チェックノードにおけるシステマチックビットに対応する変数ノード１〜変数ノード４との接続数を比較する。変数ノード９の接続先チェックノードはチェックノード５であり、チェックノード５は変数ノード１〜変数ノード４のうち変数ノード２と接続されている。また、変数ノード１１の接続先チェックノードはチェックノード７であり、チェックノード７は変数ノード１〜変数ノード４のいずれとも接続されていない。よって、パンクチャリング部１０２は、変数ノード９の接続先チェックノード５におけるシステマチックビットに対応する変数ノードとの接続数１と、変数ノード１１の接続先チェックノード７におけるシステマチックビットに対応する変数ノードとの接続数０とを比較する。【００８０】
そして、パンクチャリング部１０２は、システマチックビットとの接続数がより少ないチェックノードと接続される変数ノードから順にパンクチャリング候補とするパリティビットを抽出する。よって、パンクチャリング部１０２は、変数ノード１１を変数ノード９よりも優先順位が高いパンクチャリング候補とする。よって、パリティビットに対するパンクチャリングの優先順位は、図８に示すように、変数ノード１０（１０列目）が１番、変数ノード１１が２番、変数ノード９が３番、変数ノード１２が４番になる。【００８１】
そして、パンクチャリングするパリティビットの数が２つであるので、パンクチャリング部１０２は、パンクチャリングの優先順位に従い、図９に示すように、４ビットのシステマチックビットＳ１〜Ｓ４と８ビットのパリティビットＰ１〜Ｐ８とから成る１２ビットのＬＤＰＣ符号語において、変数ノード１０に対応するパリティビットＰ６および変数ノード１１に対応するパリティビットＰ７をパンクチャリングする。これにより、パンクチャリング部１０２は、４ビットのシステマチックビットＳ１〜Ｓ４と６ビットのパリティビットＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ８とから成る１０ビットのＬＤＰＣ符号語を得ることができる。【００８２】
また、受信側の無線通信装置２００（図５）のパディング部２０５は、パンクチャリング部１０２と同様の方法でパディングビットをパディングするパリティビット位置を特定する。【００８３】
このように、本実施の形態によれば、検査行列の列重みおよび検査行列の行重みの双方が同じ複数のパリティビットがある場合は、システマチックビットに対応する変数ノードとの接続数がより少ないチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。これにより、パンクチャリングされる変数ノードとチェックノードを介して接続されるシステマチックビットの数を少なくすることができ、システマチックビットに対する尤度更新の効果の劣化を最小にできる。よって、検査行列の列重みおよび検査行列の行重みの双方が同じ複数のパリティビットがある場合でも、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる。【００８４】
以上、本発明の各実施の形態について説明した。【００８５】
なお、上記各実施の形態では、本発明をＦＤＤ（Frequency Division Duplex）システムで実施する場合を例にとって説明したが、本発明はＴＤＤ（Time Division Duplex）システムで実施することも可能である。ＴＤＤシステムの場合、上り回線の伝搬路特性と下り回線の伝搬路特性との相関性が非常に高いので、送信側の無線通信装置１００は、受信側の無線通信装置２００からの信号を用いて受信側の無線通信装置２００における受信品質を推定することができる。よって、ＴＤＤシステムの場合には、受信側の無線通信装置２００がＣＱＩによる回線品質の報告を行わず、送信側の無線通信装置１００において回線品質を推定してもよい。【００８６】
また、図２に示す検査行列は一例であり、本発明の実施に使用可能な検査行列は図２に示す検査行列に限定されない。【００８７】
また、送信側の無線通信装置１００の制御部１１０で設定される符号化率は、回線品質に応じて設定されるものに限定されず、一定に固定されたものでもよい。【００８８】
また、上記実施の形態では、パンクチャリングするパリティビットを選択する際、第１段階として列重みの小さいパリティビット位置が抽出され、第２段階として行重みの大きいパリティビット位置が抽出されるという順序で行う場合について説明した。しかし、本発明では、第１段階として行重みの大きいパリティビット位置が抽出され、第２段階として列重みの小さいパリティビット位置が抽出されるという順序、すなわち、逆順序で行ってもよい。【００８９】
また、上記実施の形態では、回線品質としてＳＩＮＲを推定したが、ＳＮＲ、ＳＩＲ、ＣＩＮＲ、受信電力、干渉電力、ビット誤り率、スループット、所定の誤り率を達成できるＭＣＳ（Modulation and Coding Scheme）等を回線品質として推定してもよい。また、ＣＱＩはＣＳＩ（Channel State Information）と表されることもある。【００９０】
また、移動体通信システムにおいて、送信側の無線通信装置１００を無線通信基地局装置に備え、受信側の無線通信装置２００を無線通信移動局装置に備えることができる。また、送信側の無線通信装置１００を無線通信移動局装置に備え、受信側の無線通信装置２００を無線通信基地局装置に備えることもできる。これにより、上記同様の作用・効果を奏する無線通信基地局装置および無線通信移動局装置を実現することができる。【００９１】
また、無線通信移動局装置はUE、無線通信基地局装置はNode Bと称されることがある。【００９２】
また、上記実施の形態では、本発明をハードウェアで構成する場合を例にとって説明したが、本発明はソフトウェアで実現することも可能である。【００９３】
また、上記実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。【００９４】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用してもよい。【００９５】
さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適用等が可能性としてありえる。【００９６】
２００７年１月３１日出願の特願２００７−０２２０３１の日本出願に含まれる明細書、図面および要約書の開示内容は、すべて本願に援用される。
【産業上の利用可能性】
【００９７】
本発明は、移動体通信システム等に適用することができる。
【図１】
2008093717.tif 000003
【図２】
2008093717.tif 000004
【図３】
2008093717.tif 000005
【図４】
2008093717.tif 000006
【図５】
2008093717.tif 000007
【図６】
2008093717.tif 000008
【図７】
2008093717.tif 000009
【図８】
2008093717.tif 000010
【図９】
2008093717.tif 000011
【手続補正書】
【提出日】平成21年5月13日(2009.5.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
送信ビット列に対して検査行列を用いたＬＤＰＣ符号化を行ってシステマチックビットとパリティビットとから成る符号語を得る符号化手段と、
前記符号語において、前記検査行列の列重みがより小さいパリティビットから順に、かつ、前記列重みが同じ複数のパリティビットがある場合は前記検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングするパンクチャリング手段と、
を具備する送信側の無線通信装置。
【請求項２】
前記パンクチャリング手段は、前記ＬＤＰＣ符号化の第１符号化率と回線品質に応じた第２符号化率との差に基づいて決定される個数のパリティビットをパンクチャリングする、
請求項１記載の無線通信装置。
【請求項３】
前記パンクチャリング手段は、前記列重みおよび前記行重みの双方が同じ複数のパリティビットがある場合は、システマチックビットに対応する変数ノードとの接続数がより少ないチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングする、
請求項１記載の無線通信装置。
【請求項４】
受信データにおいて、ＬＤＰＣ符号化の検査行列の列重みがより小さいパリティビット位置と等しい位置から順に、かつ、前記列重みが同じ複数のパリティビット位置がある場合は前記検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビット位置と等しい位置から順に、パディングビットをパディングするパディング手段と、
パディングされた受信データに対して前記検査行列を用いたＬＤＰＣ復号を行って復号ビット列を得る復号手段と、
を具備する受信側の無線通信装置。
【請求項５】
前記無線通信装置は、無線通信基地局装置または無線通信移動局装置である、
請求項１記載の無線通信装置。
【請求項６】
前記無線通信装置は、無線通信基地局装置または無線通信移動局装置である、
請求項４記載の無線通信装置。
【請求項７】
検査行列を用いたＬＤＰＣ符号化により得られる、システマチックビットとパリティビットとから成る符号語におけるパンクチャリング方法であって、
前記符号語において、前記検査行列の列重みがより小さいパリティビットから順に、かつ、前記列重みが同じ複数のパリティビットがある場合は前記検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングする、
パンクチャリング方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信装置およびパンクチャリング方法に関する。
【背景技術】
【０００２】
近年、データ通信や映像通信等のマルチメディア通信が盛んになりつつある。よって今後はさらにデータサイズが増大することが予想され、移動体通信サービスに対するデータレートの高速化への要求は高まってくるものと予想される。
【０００３】
将来的な超高速伝送を実現する上で、誤り訂正符号としてＬＤＰＣ（Low-Density Parity-Check；低密度パリティ検査）符号が注目されている。誤り訂正符号としてＬＤＰＣ符号を用いると、復号処理を並列化できるため、復号処理を直列的に繰り返し行う必要があるターボ符号に比べ復号処理を高速化することができる。
【０００４】
ＬＤＰＣ符号化は、多数の‘０’と少数の‘１’とが配置される検査行列を用いて行われる。送信側の無線通信装置は、送信ビット列を検査行列を用いて符号化し、システマチックビットとパリティビットとから成るＬＤＰＣ符号語を得る。また、受信側の無線通信装置は、検査行列の行方向と検査行列の列方向とで各ビットの尤度の受け渡しを繰り返し実施することで受信データを復号し、受信ビット列を得る。ここで、検査行列において各１列に含まれる‘１’の個数は列重みと称され、検査行列において各１行に含まれる‘１’の個数は行重みと称される。また、検査行列は、行と列とで構成される２部グラフであるタナーグラフによって表すことができる。タナーグラフにおいて、検査行列の各行はチェックノードと称され、検査行列の各列は変数ノードと称される。タナーグラフの各変数ノードと各チェックノードとは、検査行列での‘１’の配置に従って接続され、受信側の無線通信装置は、接続されたノード間で尤度の受け渡しを繰り返し実施することで受信データを復号し、受信ビット列を得る。
【０００５】
また、ＬＤＰＣ符号の符号化率（以下、マザー符号化率という）よりも高い符号化率を設定する方法として、パンクチャリングがある。パンクチャリングは、符号語の特定のビットを間引く技術である。これにより、マザー符号化率よりも高い符号化率を設定することができる。
【０００６】
ＬＤＰＣ符号語に対するパンクチャリングの従来技術として、列重みがより小さいパリティビットから順にパリティビットをパンクチャリングするものが検討されている（特許文献１参照）。
【特許文献１】特開２００６−５４５７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記従来技術では、列重みが同じパリティビットが複数ある場合に、どのパリティビットからパンクチャリングするかの検討がなされていない。ＬＤＰＣ符号化では、列重みの大きさだけでなく行重みの大きさによっても誤り率特性が変化する。よって、上記従来技術のように列重みにのみ注目してパンクチャリングするのでは、誤り率特性が劣化することがある。
【０００８】
本発明の目的は、誤り訂正符号にＬＤＰＣ符号を用いた場合に、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる無線通信装置およびパンクチャリング方法を提供することである。
【課題を解決するための手段】
【０００９】
本発明の無線通信装置は、送信ビット列に対して検査行列を用いたＬＤＰＣ符号化を行ってシステマチックビットとパリティビットとから成る符号語を得る符号化手段と、前記符号語において、前記検査行列の列重みがより小さいパリティビットから順に、かつ、前記列重みが同じ複数のパリティビットがある場合は前記検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順に、パリティビットをパンクチャリングするパンクチャリング手段と、を具備する構成を採る。
【発明の効果】
【００１０】
本発明によれば、誤り訂正符号にＬＤＰＣ符号を用いた場合に、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態について、添付図面を参照して詳細に説明する。
【００１２】
以下の説明では、検査行列の各列、または、タナーグラフの各変数ノードのうち、パリティビットに対応する部分をパリティビット位置という。
【００１３】
（実施の形態１）
本実施の形態では、検査行列の列重みが同じ複数のパリティビットがある場合、検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。
【００１４】
本実施の形態に係る送信側の無線通信装置１００の構成を図１に示す。
【００１５】
送信側の無線通信装置１００において、ＬＤＰＣ符号化部１０１には、送信ビット列が入力される。ＬＤＰＣ符号化部１０１は、検査行列を用いて、送信ビット列に対してＬＤＰＣ符号化を行い、システマチックビットとパリティビットとから成るＬＤＰＣ符号語を得る。このＬＤＰＣ符号語は、パンクチャリング部１０２に出力される。また、ＬＤＰＣ符号化部１０１は、検査行列をパンクチャリング部１０２に出力する。
【００１６】
パンクチャリング部１０２は、ＬＤＰＣ符号語においてパリティビットをパンクチャリングし、パンクチャリング後のＬＤＰＣ符号語を変調部１０３に出力する。なお、パンクチャリングされるパリティビットの数は、ＬＤＰＣ符号化部１０１での符号化率（マザー符号化率）と制御部１１０から設定される符号化率（パンクチャリング後のＬＤＰＣ符号語の符号化率）との差に基づいて決定される。具体的には、パンクチャリングされるパリティビットの数はN(1-(Rm/R))により求められる。ここで、ＮはＬＤＰＣ符号語長、Ｒｍはマザー符号化率、Ｒは制御部１１０より入力される符号化率を示す。パンクチャリング
部１０２におけるパンクチャリング処理の詳細については後述する。
【００１７】
変調部１０３は、パンクチャリング後のＬＤＰＣ符号語を変調してデータシンボルを生成し、多重部１０４に出力する。
【００１８】
多重部１０４は、データシンボル、パイロット信号、および、制御部１１０から入力される制御信号を多重し、生成された多重信号を無線送信部１０５に出力する。
【００１９】
無線送信部１０５は、多重信号に対しＤ／Ａ変換、増幅およびアップコンバート等の送信処理を行って、アンテナ１０６から受信側の無線通信装置へ送信する。
【００２０】
一方、無線受信部１０７は、受信側の無線通信装置から送信された制御信号を、アンテナ１０６を介して受信し、その制御信号に対しダウンコンバート、Ａ／Ｄ変換等の受信処理を行って復調部１０８に出力する。この制御信号には、受信側の無線通信装置で生成されたＣＱＩ（Channel Quality Indicator）が含まれている。
【００２１】
復調部１０８は、制御信号を復調して復号部１０９に出力する。
【００２２】
復号部１０９は、制御信号を復号し、制御信号に含まれているＣＱＩを制御部１１０に出力する。
【００２３】
制御部１１０は、パンクチャリング後のＬＤＰＣ符号語の符号化率をＣＱＩに応じて制御する。制御部１１０は、入力されたＣＱＩに対応する符号化率を決定し、決定した符号化率を示す制御信号をパンクチャリング部１０２および多重部１０４に出力する。制御部１１０は、入力されたＣＱＩが高い回線品質に対応するＣＱＩであるほど、パンクチャリング後のＬＤＰＣ符号語の符号化率をより高い符号化率に決定する。
【００２４】
次に、パンクチャリング部１０２におけるパンクチャリング処理の詳細について説明する。
【００２５】
図２に８行×１２列の検査行列を一例として示す。このように検査行列はＭ行×Ｎ列の行列で表され、‘０’と‘１’とから構成される。
【００２６】
また、検査行列の各列はＬＤＰＣ符号語の各ビットに対応する。つまり、図２に示す検査行列を用いてＬＤＰＣ符号化を行うと１２ビットのＬＤＰＣ符号語が得られる。
【００２７】
また、図２に示す検査行列において、１列目の列重みは１列目の‘１’の個数、すなわち３となり、２列目の列重みは２列目の‘１’の個数、すなわち３となる。よって、１２ビットのＬＤＰＣ符号語のうち、１ビット目の列重みは３となり、２ビット目の列重みは３となる。３列目〜１２列目についても同様である。
【００２８】
同様に、図２に示す検査行列において、１行目の行重みは１行目の‘１’の個数、すなわち３となり、２行目の行重みは２行目の‘１’の個数、すなわち４となる。３行目〜８行目についても同様である。
【００２９】
また、図２に示す検査行列は、検査行列の行と列とで構成されるタナーグラフによって表すことができる。
【００３０】
図３に、図２の検査行列に対応するタナーグラフを示す。タナーグラフは、検査行列の各行に対応するチェックノードと検査行列の各列に対応する変数ノードとから構成される
。すなわち、８行×１２列の検査行列に対応するタナーグラフは、８個のチェックノードと１２個の変数ノードとから構成される２部グラフとなる。
【００３１】
また、タナーグラフの各変数ノードは、ＬＤＰＣ符号語の各ビットに対応する。
【００３２】
さらに、タナーグラフの各変数ノードと各チェックノードとは、検査行列での‘１’の配置に従って接続される。
【００３３】
変数ノードを基準にして具体的に説明する。図３に示すタナーグラフの変数ノード１は、図２に示す検査行列の１列目（Ｎ＝１）に対応する。また、検査行列の１列目の列重みは３であり、１列目で‘１’が配置されている行は、２行目、３行目および６行目である。よって、変数ノード１の接続先は、チェックノード２、チェックノード３およびチェックノード６の３つとなる。同様に、タナーグラフの変数ノード２は、検査行列の２列目（Ｎ＝２）に対応する。また、検査行列の２列目の列重みは３であり、２列目で‘１’が配置されている行は、１行目、４行目および５行目である。よって、変数ノード２の接続先は、チェックノード１、チェックノード４およびチェックノード５の３つとなる。変数ノード３〜変数ノード１２についても同様である。
【００３４】
同様に、チェックノードを基準にして具体的に説明すると、図３に示すタナーグラフのチェックノード１は、図２に示す検査行列の１行目（Ｍ＝１）に対応する。また、検査行列の１行目の行重みは３であり、１行目で‘１’が配置されている列は、２列目、４列目および５列目である。よって、チェックノード１の接続先は、変数ノード２、変数ノード４および変数ノード５の３つとなる。同様に、タナーグラフのチェックノード２は、検査行列の２行目（Ｍ＝２）に対応する。また、検査行列２行目の行重みは４であり、２行目で‘１’が配置されている列は、１列目、３列目、４列目および６列目である。よって、チェックノード２の接続先は、変数ノード１、変数ノード３、変数ノード４および変数ノード６の４つとなる。チェックノード３〜チェックノード８についても同様である。
【００３５】
このようにしてタナーグラフにおいて各変数ノードと各チェックノードとは検査行列での‘１’の配置に従って接続される。つまり、タナーグラフの各変数ノードと接続されるチェックノード数は、検査行列の各列の列重みに等しい。また、タナーグラフの各変数ノードの接続先チェックノードは、検査行列の各列において‘１’が配置される行に対応するチェックノードである。同様に、タナーグラフの各チェックノードと接続される変数ノード数は、検査行列の各行の行重みに等しい。また、タナーグラフの各チェックノードの接続先変数ノードは、検査行列の各行において‘１’が配置される列に対応する変数ノードである。
【００３６】
受信側の無線通信装置は、チェックノードを介して変数ノード間で互いに尤度の受け渡しを行い、各変数ノードの尤度の更新を繰り返し行うことにより受信データを復号する。このため、変数ノードとの接続数がより多いチェックノード（行重みがより大きいチェックノード）ほど、変数ノード間での尤度の受け渡し回数がより多くなる。
【００３７】
また、変数ノードとの接続数がより多いチェックノードほど、変数ノードの一部がパンクチャリングされて変数ノードの数が減少する場合は、パンクチャリング前に接続されていた変数ノード数に対するパンクチャリングされる変数ノード数の比率が低くなるため、尤度更新の効果のパンクチャリングによる劣化がより小さい。
【００３８】
そこで、パンクチャリング部１０２は、ＬＤＰＣ符号語において、列重みが同じ複数のパリティビットがある場合は、変数ノードとの接続数がより多いチェックノード、すなわち、行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビッ
トから順にパリティビットをパンクチャリングする。
【００３９】
以下、具体的に説明する。以下の説明では、送信ビット列長を４ビット、マザー符号化率Ｒｍを１／３とする。また、制御部１１０で決定された符号化率Ｒを２／５とする。よって、４ビットの送信ビット列に対して図２に示す検査行列を用いてＬＤＰＣ符号化を行うと、４ビットのシステマチックビットと８ビットのパリティビットとから成るＮ＝１２ビットのＬＤＰＣ符号語が得られる。また、パンクチャリング部１０２は、パンクチャリングするパリティビットの数をN(1-(Rm/R))より求め、２つのパリティビットをパンクチャリングする。
【００４０】
まず、パンクチャリング部１０２は、検査行列の列重みがより小さい変数ノードに対応するパリティビット（接続されるチェックノードの数がより少ない変数ノードに対応するパリティビット）から順に、パンクチャリング候補とするパリティビットを抽出する。すなわち、パンクチャリング部１０２は、図２に示す検査行列のパリティビットに対応する５列目〜１２列目（図３に示すタナーグラフの変数ノード５〜変数ノード１２）のうち、列重みが最も小さい１で、列重みが同じである９列目〜１２列目（変数ノード９〜変数ノード１２）をパンクチャリング候補として抽出する。
【００４１】
しかし、パンクチャリング部１０２でパンクチャリングされるパリティビットの数が２つであるのに対し、図２に示すように、抽出された列の数（接続されるチェックノードの数が同じである変数ノードの数）は４つである。
【００４２】
そこで、パンクチャリング部１０２は、さらに検査行列の行重みがより大きいチェックノードに接続された変数ノードに対応するパリティビット（変数ノードとの接続数がより多いチェックノードに接続された変数ノードに対応するパリティビット）から順に、パンクチャリング候補とするパリティビットを抽出する。
【００４３】
すなわち、パンクチャリング部１０２は、さらに図２に示す検査行列の９列目〜１２列目の間において、‘１’が配置されている行の行重みを比較する。よって、パンクチャリング部１０２は、９列目で‘１’が配置されている５行目の行重み３（変数ノード９の接続先チェックノード５における変数ノードとの接続数３）と、１０列目で‘１’が配置されている６行目の行重み４（変数ノード１０の接続先チェックノード６における変数ノードとの接続数４）と、１１列目で‘１’が配置されている７行目の行重み２（変数ノード１１の接続先チェックノード７における変数ノードとの接続数２）と、１２列目で‘１’が配置されている８行目の行重み２（変数ノード１２の接続先チェックノード８における変数ノードとの接続数２）とを比較する。つまり、パンクチャリング部１０２は、図３に示すタナーグラフの変数ノード９〜変数ノード１２の間において、各変数ノードと接続されるチェックノードにおける変数ノードとの接続数を比較する。そして、パンクチャリング部１０２は、より大きい行重みに対応する列（変数ノードとの接続数がより多いチェックノードに接続された変数ノード）から順にパンクチャリング候補とするパリティビットを抽出する。
【００４４】
よって、９列目〜１２列目（変数ノード９〜変数ノード１２）におけるパンクチャリングの優先順位は、図２に示すように、１０列目（変数ノード１０）が１番、９列目（変数ノード９）が２番、１１列目（変数ノード１１）および１２列目（変数ノード１２）が３番になる。
【００４５】
そして、パンクチャリングするパリティビットの数が２つであるので、パンクチャリング部１０２は、パンクチャリングの優先順位に従い、図４に示すように、４ビットのシステマチックビットＳ１〜Ｓ４と８ビットのパリティビットＰ１〜Ｐ８とから成る１２ビッ
トのＬＤＰＣ符号語において、１０列目（変数ノード１０）のパリティビットＰ６および９列目（変数ノード９）のパリティビットＰ５をパンクチャリングする。これにより、パンクチャリング部１０２は、４ビットのシステマチックビットＳ１〜Ｓ４と６ビットのパリティビットＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ７，Ｐ８とから成る１０ビットのＬＤＰＣ符号語を得ることができる。
【００４６】
このように、本実施の形態によれば、検査行列の列重みが同じ複数のパリティビットがある場合は、検査行列の行重みがより大きいチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。そのため、パンクチャリング前にそのチェックノードを介して接続されていた変数ノード数に対するパンクチャリングされる変数ノード数の比率が低くなり、尤度更新の効果の劣化を最小にできる。よって、パンクチャリングによる誤り率特性の劣化を最小限に抑えるＬＤＰＣ符号化を行うことができる。
【００４７】
次に、本実施の形態に係る受信側の無線通信装置について説明する。本実施の形態に係る受信側の無線通信装置２００の構成を図５に示す。
【００４８】
受信側の無線通信装置２００において、無線受信部２０２は、送信側の無線通信装置１００（図１）から送信された多重信号をアンテナ２０１を介して受信し、受信信号に対しダウンコンバート、Ａ／Ｄ変換等の受信処理を行って分離部２０３に出力する。この受信信号には、データシンボル、パイロット信号、および、送信側の無線通信装置１００で決定された符号化率を示す制御信号が含まれている。
【００４９】
分離部２０３は、受信信号をデータシンボルと、パイロット信号と、制御信号とに分離する。そして、分離部２０３は、データシンボルを復調部２０４に出力し、パイロット信号を回線品質推定部２０７に出力し、制御信号をパディング部２０５に出力する。
【００５０】
復調部２０４は、データシンボルを復調して受信データを得て、受信データをパディング部２０５に出力する。
【００５１】
パディング部２０５は、受信データにおいて対数尤度比０のパディングビットをパディングし、得られた受信データをＬＤＰＣ復号部２０６に出力する。なお、パディングされるパディングビットの数は、ＬＤＰＣ復号部２０６での符号化率、すなわち、ＬＤＰＣ符号化部１０１（図１）での符号化率（マザー符号化率）Ｒｍと、分離部２０３から入力される制御信号により示される符号化率（制御部１１０（図１）で決定された符号化率）Ｒとの差に基づいて決定される。具体的には、パディングされるパディングビットの数はNr((R/Rm)-1)により求められる。ここで、Ｎｒは受信データのデータ長を示す。つまり、パディングされるパディングビットの数は、送信側の無線通信装置１００（図１）においてパンクチャリングされるパリティビットの数に等しい。パディング部２０５のパディング処理の詳細については後述する。
【００５２】
ＬＤＰＣ復号部２０６は、ＬＤＰＣ符号化部１０１（図１）が用いた検査行列と同一の検査行列を用いて、パディング部２０５から入力される受信データに対してＬＤＰＣ復号を行い、受信ビット列を得る。
【００５３】
一方、回線品質推定部２０７は、分離部２０３から入力されるパイロット信号を用いて回線品質を推定する。ここでは、回線品質推定部２０７は、回線品質として、パイロット信号のＳＩＮＲ（Signal to Interference and Noise Ratio）を推定し、推定したＳＩＮＲをＣＱＩ生成部２０８に出力する。
【００５４】
ＣＱＩ生成部２０８は、入力されたＳＩＮＲに対応するＣＱＩを生成し、符号化部２０９に出力する。
【００５５】
符号化部２０９は、ＣＱＩを符号化し、変調部２１０に出力する。
【００５６】
変調部２１０は、ＣＱＩを変調して制御信号を生成し、無線送信部２１１に出力する。
【００５７】
無線送信部２１１は、制御信号に対しＤ／Ａ変換、増幅およびアップコンバート等の送信処理を行って、アンテナ２０１から送信側の無線通信装置１００（図１）へ送信する。
【００５８】
次に、パディング部２０５のパディング処理の詳細について説明する。
【００５９】
パディング部２０５は、送信側の無線通信装置１００のパンクチャリング部１０２（図１）と同様に、受信データにおいて、列重みが同じ複数のパリティビット位置がある場合は行重みがより大きいチェックノード（変数ノードとの接続数がより多いチェックノード）に接続された変数ノードに対応するパリティビット位置と等しい位置から順に、パディングビットをパディングする。
【００６０】
ここでは、受信データ長Ｎｒは１０ビット、分離部２０３から入力される制御信号により示される符号化率Ｒは２／５、マザー符号化率Ｒｍは１／３であるため、パディング部２０５は、パディングするパディングビット数をNr((R/Rm)-1)より求め、２つのパディングビットをパディングする。
【００６１】
パンクチャリング部１０２（図１）と同様、まず、パディング部２０５は、図２に示す検査行列のパリティビットに対応する５列目〜１２列目（図３に示すタナーグラフの変数ノード５〜変数ノード１２）のうち、列重みが最も小さい１で、列重みが同じである９列目〜１２列目（変数ノード９〜変数ノード１２）を抽出する。
【００６２】
しかし、パディング部２０５でパディングされるパディングビットの数が２つであるのに対し、図２に示すように、抽出された列の数（接続されるチェックノードの数が同じである変数ノードの数）は４つである。
【００６３】
そこで、パディング部２０５は、さらに検査行列の行重みがより大きいチェックノードに接続された変数ノードに対応するパリティビット位置（変数ノードとの接続数がより多いチェックノードと接続された変数ノードに対応するパリティビット位置）から順に、パディング候補とするパリティビット位置を抽出する。
【００６４】
すなわち、パディング部２０５は、さらに図２に示す検査行列の９列目〜１２列目の間において、‘１’が配置されている行の行重みを比較する。よって、パディング部２０５は、９列目で‘１’が配置されている５行目の行重み３（変数ノード９の接続先チェックノード５における変数ノードとの接続数３）と、１０列目で‘１’が配置されている６行目の行重み４（変数ノード１０の接続先チェックノード６における変数ノードとの接続数４）と、１１列目で‘１’が配置されている７行目の行重み２（変数ノード１１の接続先チェックノード７における変数ノードとの接続数２）と、１２列目で‘１’が配置されている８行目の行重み２（変数ノード１２の接続先チェックノード８における変数ノードとの接続数２）とを比較する。つまり、パディング部２０５は、図３に示すタナーグラフの変数ノード９〜変数ノード１２の間において、各変数ノードと接続されるチェックノードにおける変数ノードとの接続数を比較する。そして、パディング部２０５は、より大きい行重みに対応する列（変数ノードとの接続数がより多いチェックノードに接続された変数ノード）から順にパディング候補とするパリティビット位置を抽出する。
【００６５】
よって、９列目〜１２列目（変数ノード９〜変数ノード１２）においてパディングビットをパディングするパリティビット位置の優先順位は、図２に示すように、１０列目（変数ノード１０）が１番、９列目（変数ノード１０）が２番、１１列目（変数ノード１１）および１２列目（変数ノード１２）が３番になる。
【００６６】
そして、パディングするパディングビットの数が２つであるので、パディング部２０５は、パディングの優先順位に従い、図６に示すように、ビットＲ１〜Ｒ１０から成る１０ビットの受信データにおいて、１０列目（変数ノード１０）および９列目（変数ノード９）にそれぞれ対応するパリティビット位置と等しい位置、つまり、８ビット目Ｒ８と９ビット目Ｒ９との間に２つのパディングビットＰＤをパディングする。これにより、Ｒ９およびＲ１０がそれぞれ１１ビット目および１２ビット目にシフトされて配置される。ここで、パディングビットＰＤがパディングされたパリティビット位置は、送信側の無線通信装置１００（図１）でパンクチャリングされたパリティビットＰ５，Ｐ６の位置と一致する。
【００６７】
このように、パディング部２０５は、送信側の無線通信装置１００のパンクチャリング部１０２が用いる検査行列と同一の検査行列に基づいてパディングビットをパディングするパリティビット位置を特定する。これにより、パディング部２０５では、送信側の無線通信装置１００でパンクチャリングされたパリティビットの位置を送信側の無線通信装置１００から通知されなくても、送信側の無線通信装置１００で生成されるＬＤＰＣ符号語と同じデータ長の１２ビットのデータ（パディング後受信データ）を得ることができる。
【００６８】
このように、本実施の形態によれば、検査行列の列重みが同じ複数のパリティビット位置がある場合、検査行列の行重みがより大きいチェックノードと接続される変数ノードに対応するパリティビット位置と等しい位置から順にパディングビットをパディングする。これにより、そのチェックノードを介して接続される変数ノード数に対して、パンクチャリングされたパリティビットと相関が無いパディングビットがパディングされる変数ノード数の比率が低くなり、尤度更新の効果の劣化を最小にしてＬＤＰＣ復号することができる。よって、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる。
【００６９】
さらに、本実施の形態によれば、受信側の無線通信装置は、送信側の無線通信装置からパンクチャリングされたパリティビットの位置を通知されなくてもパディングビットをパディングするパリティビット位置を特定することができるため、通知情報によるオーバヘッドを増加することなく、パンクチャリングによる誤り率特性の劣化を最小限に抑えるＬＤＰＣ復号を行うことができる。
【００７０】
（実施の形態２）
本実施の形態では、検査行列の列重みおよび検査行列の行重みの双方が同じ複数のパリティビットがある場合について説明する。
【００７１】
以下、本実施の形態に係るパンクチャリング部１０２の動作について説明する。
【００７２】
システマチックビットは送信ビットそのものであるのに対し、パリティビットは冗長ビットである。よって、パリティビットに対応する変数ノードに対する尤度更新の効果が小さい場合よりも、システマチックビットに対応する変数ノードに対する尤度更新の効果が小さい場合の方が誤り率特性の劣化がより大きい。よって、システマチックビットに対応する変数ノードに対する尤度更新の効果を大きく保つことが好ましい。
【００７３】
また、変数ノードの一部がパンクチャリングされる場合は、システマチックビットに対
応する変数ノードとの接続数がより少ないチェックノードほど、パンクチャリングされる変数ノードの尤度を使用できなくなることによる、システマチックビットに対応する変数ノードに対する尤度更新の効果の劣化がより小さい。
【００７４】
そこで、パンクチャリング部１０２は、列重みおよび行重みの双方が同じ複数のパリティビットがある場合は、システマチックビットに対応する変数ノードとの接続数がより少ないチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。
【００７５】
以下、具体的に説明する。以下の説明では、図２に示す検査行列に代えて、図７に示す検査行列を用いてＬＤＰＣ符号化を行う。また、図７に示す検査行列に対応するタナーグラフを図８に示す。
【００７６】
実施の形態１と同様、まず、パンクチャリング部１０２は、図７に示す検査行列に基づいて、９列目〜１２列目（変数ノード９〜変数ノード１２）に対応するパリティビットをパンクチャリング候補として抽出する。このときのパンクチャリングの優先順位は、１０列目が１番、９列目および１１列目が２番、１２列目が３番となる。
【００７７】
しかし、パンクチャリング部１０２でパンクチャリングされるパリティビットの数が２つであるのに対し、優先順位が１番である列は１０列目の１つ、優先順位が２番である列は９列目および１１列目の２つあり、９列目または１１列目のいずれをパンクチャリング対象とするかを決定する必要がある。
【００７８】
そこで、パンクチャリング部１０２は、さらにシステマチックビットに対応する変数ノードとの接続数がより少ないチェックノードと接続される変数ノードに対応するパリティビットから順にパンクチャリング候補とするパリティビットを抽出する。すなわち、パンクチャリング部１０２は、さらに図８に示すタナーグラフの変数ノード９と変数ノード１１との間において、接続先チェックノードにおけるシステマチックビットに対応する変数ノード１〜変数ノード４との接続数を比較する。変数ノード９の接続先チェックノードはチェックノード５であり、チェックノード５は変数ノード１〜変数ノード４のうち変数ノード２と接続されている。また、変数ノード１１の接続先チェックノードはチェックノード７であり、チェックノード７は変数ノード１〜変数ノード４のいずれとも接続されていない。よって、パンクチャリング部１０２は、変数ノード９の接続先チェックノード５におけるシステマチックビットに対応する変数ノードとの接続数１と、変数ノード１１の接続先チェックノード７におけるシステマチックビットに対応する変数ノードとの接続数０とを比較する。
【００７９】
そして、パンクチャリング部１０２は、システマチックビットとの接続数がより少ないチェックノードと接続される変数ノードから順にパンクチャリング候補とするパリティビットを抽出する。よって、パンクチャリング部１０２は、変数ノード１１を変数ノード９よりも優先順位が高いパンクチャリング候補とする。よって、パリティビットに対するパンクチャリングの優先順位は、図８に示すように、変数ノード１０（１０列目）が１番、変数ノード１１が２番、変数ノード９が３番、変数ノード１２が４番になる。
【００８０】
そして、パンクチャリングするパリティビットの数が２つであるので、パンクチャリング部１０２は、パンクチャリングの優先順位に従い、図９に示すように、４ビットのシステマチックビットＳ１〜Ｓ４と８ビットのパリティビットＰ１〜Ｐ８とから成る１２ビットのＬＤＰＣ符号語において、変数ノード１０に対応するパリティビットＰ６および変数ノード１１に対応するパリティビットＰ７をパンクチャリングする。これにより、パンクチャリング部１０２は、４ビットのシステマチックビットＳ１〜Ｓ４と６ビットのパリテ
ィビットＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ８とから成る１０ビットのＬＤＰＣ符号語を得ることができる。
【００８１】
また、受信側の無線通信装置２００（図５）のパディング部２０５は、パンクチャリング部１０２と同様の方法でパディングビットをパディングするパリティビット位置を特定する。
【００８２】
このように、本実施の形態によれば、検査行列の列重みおよび検査行列の行重みの双方が同じ複数のパリティビットがある場合は、システマチックビットに対応する変数ノードとの接続数がより少ないチェックノードと接続された変数ノードに対応するパリティビットから順にパリティビットをパンクチャリングする。これにより、パンクチャリングされる変数ノードとチェックノードを介して接続されるシステマチックビットの数を少なくすることができ、システマチックビットに対する尤度更新の効果の劣化を最小にできる。よって、検査行列の列重みおよび検査行列の行重みの双方が同じ複数のパリティビットがある場合でも、パンクチャリングによる誤り率特性の劣化を最小限に抑えることができる。
【００８３】
以上、本発明の各実施の形態について説明した。
【００８４】
なお、上記各実施の形態では、本発明をＦＤＤ（Frequency Division Duplex）システムで実施する場合を例にとって説明したが、本発明はＴＤＤ（Time Division Duplex）システムで実施することも可能である。ＴＤＤシステムの場合、上り回線の伝搬路特性と下り回線の伝搬路特性との相関性が非常に高いので、送信側の無線通信装置１００は、受信側の無線通信装置２００からの信号を用いて受信側の無線通信装置２００における受信品質を推定することができる。よって、ＴＤＤシステムの場合には、受信側の無線通信装置２００がＣＱＩによる回線品質の報告を行わず、送信側の無線通信装置１００において回線品質を推定してもよい。
【００８５】
また、図２に示す検査行列は一例であり、本発明の実施に使用可能な検査行列は図２に示す検査行列に限定されない。
【００８６】
また、送信側の無線通信装置１００の制御部１１０で設定される符号化率は、回線品質に応じて設定されるものに限定されず、一定に固定されたものでもよい。
【００８７】
また、上記実施の形態では、パンクチャリングするパリティビットを選択する際、第１段階として列重みの小さいパリティビット位置が抽出され、第２段階として行重みの大きいパリティビット位置が抽出されるという順序で行う場合について説明した。しかし、本発明では、第１段階として行重みの大きいパリティビット位置が抽出され、第２段階として列重みの小さいパリティビット位置が抽出されるという順序、すなわち、逆順序で行ってもよい。
【００８８】
また、上記実施の形態では、回線品質としてＳＩＮＲを推定したが、ＳＮＲ、ＳＩＲ、ＣＩＮＲ、受信電力、干渉電力、ビット誤り率、スループット、所定の誤り率を達成できるＭＣＳ（Modulation and Coding Scheme）等を回線品質として推定してもよい。また、ＣＱＩはＣＳＩ（Channel State Information）と表されることもある。
【００８９】
また、移動体通信システムにおいて、送信側の無線通信装置１００を無線通信基地局装置に備え、受信側の無線通信装置２００を無線通信移動局装置に備えることができる。また、送信側の無線通信装置１００を無線通信移動局装置に備え、受信側の無線通信装置２００を無線通信基地局装置に備えることもできる。これにより、上記同様の作用・効果を奏する無線通信基地局装置および無線通信移動局装置を実現することができる。
【００９０】
また、無線通信移動局装置はUE、無線通信基地局装置はNode Bと称されることがある。
【００９１】
また、上記実施の形態では、本発明をハードウェアで構成する場合を例にとって説明したが、本発明はソフトウェアで実現することも可能である。
【００９２】
また、上記実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【００９３】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用してもよい。
【００９４】
さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適用等が可能性としてありえる。
【００９５】
２００７年１月３１日出願の特願２００７−０２２０３１の日本出願に含まれる明細書、図面および要約書の開示内容は、すべて本願に援用される。
【産業上の利用可能性】
【００９６】
本発明は、移動体通信システム等に適用することができる。
【図面の簡単な説明】
【００９７】
【図１】本発明の実施の形態１に係る送信側の無線通信装置のブロック構成図
【図２】本発明の実施の形態１に係る検査行列
【図３】本発明の実施の形態１に係るタナーグラフ
【図４】本発明の実施の形態１に係るパンクチャリング処理を示す図
【図５】本発明の実施の形態１に係る受信側の無線通信装置のブロック構成図
【図６】本発明の実施の形態１に係るパディング処理を示す図
【図７】本発明の実施の形態２に係る検査行列
【図８】本発明の実施の形態２に係るタナーグラフ
【図９】本発明の実施の形態２に係るパンクチャリング処理を示す図
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2008093717.tif 000012
【図２】
2008093717.tif 000013
【図３】
2008093717.tif 000014
【図４】
2008093717.tif 000015
【図５】
2008093717.tif 000016
【図６】
2008093717.tif 000017
【図７】
2008093717.tif 000018
【図８】
2008093717.tif 000019
【図９】
2008093717.tif 000020
【国際調査報告】
2008093717.tif 000021
2008093717.tif 000022