【手続補正書】
【提出日】平成24年2月24日(2012.2.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
低密度パリティ検査（ＬＤＰＣ）符号を使用するシステムにおけるチャネル符号化方法であって、
パンクチャーリングするパリティビットの個数を決定するステップと、
前記パンクチャーリングするパリティビットの個数に基づいてパンクチャーリングするパリティビットグループの個数を決定するステップと、
前記決定されたパンクチャーリングするパリティビットグループの個数及び予め定められたパンクチャーリングするパリティビットグループの順序に基づいてパリティビットをパンクチャーリングするステップとを有し、
前記パリティビットグループは、１つのパリティビットグループ内の複数のパリティビットが一定の間隔を有するように構成されることを特徴とする低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【請求項２】
前記予め定められたパンクチャーリングするパリティビットグループの順序は、符号語の長さが１６２００であり、変調方式が１６ＱＡＭである場合に、６、４、１３、９、１８、８、１５、２０、５、１７、２、２２、２４、７、１２、１、１６、２３、１４、０、２１、１０、１９、１１、及び３であることを特徴とする請求項１に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【請求項３】
前記予め定められたパンクチャーリングするパリティビットグループの順序は、符号語の長さが１６２００であり、変調方式が６４ＱＡＭである場合に、６、１５、１３、１０、３、１７、２１、８、５、１９、２、２３、１６、２４、７、１８、１、１２、２０、０、４、１４、９、１１、及び２２であることを特徴とする請求項１に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【請求項４】
前記パンクチャーリングするパリティビットの個数が１つのパリティビットグループの長さの倍数でない場合に、付加的にパリティビットをパンクチャーリングするステップをさらに含むことを特徴とする請求項１に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【請求項５】
前記パンクチャーリングされたビットを除いた残りのビットを送信するステップをさらに含むことを特徴とする請求項１に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【請求項６】
前記パリティビットグループの個数は、以下に示す数式１により決定されることを特徴とする請求項１に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【数１】
2011514070.tif 000001
（式中、Ａは、パンクチャーリングするパリティビットグループの個数を示し、Ｎｐは、パンクチャーリングするパリティビットの個数を示し、Ｍ１は、１つのパリティビットグループの長さを示す。）
【請求項７】
前記パリティビットグループは、以下に示す数式２により決定されることを特徴とする請求項６に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【数２】
2011514070.tif 000002
（式中、Ｐｊはｊ番目のパリティビットグループを示し、Ｎ１は符号語の長さを示し、Ｋ１は情報語の長さを示し、Ｍ１は１個のパリティビットグループの長さを示し、ｑはｑ＝（Ｎ１−Ｋ１）／Ｍ１を満足し、Ｋ１／Ｍ１は整数であり、数式２は０≦ｊ＜ｑを満足する。）
【請求項８】
Ａ個のパリティビットグループＰp（０），Ｐp（１），．．．，Ｐp（Ａ−１）内のすべてのパリティビットがパンクチャーリングされ、
Ｐp（Ａ）パリティビットグループ内のパリティビットの中、（Ｎｐ−３６０  Ａ）個のパリティビットが付加的にパンクチャーリングされることを特徴とする請求項７に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【請求項９】
前記予め定められたパンクチャーリングするパリティビットグループの順序は、符号語の長さが１６２００である場合に下記の表１に示す置換関数πから決定されることを特徴とする請求項１に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法。
【表１】
2011514070.tif 000003
【請求項１０】
低密度パリティ検査（ＬＤＰＣ）符号を使用するシステムにおけるチャネル符号化装置であって、
パンクチャーリングするパリティビットの個数を決定し、前記パンクチャーリングするパリティビットの個数に基づいてパンクチャーリングするパリティビットグループの個数を決定し、前記決定されたパンクチャーリングするパリティビットグループの個数及び予め定められたパンクチャーリングするパリティビットグループの順序に基づいてパリティビットをパンクチャーリングするパンクチャーリングパターン適用部を有し、
前記パリティビットグループは、１つのパリティビットグループ内の複数のパリティビットが一定の間隔を有するように構成されることを特徴とする低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【請求項１１】
前記予め定められたパンクチャーリングするパリティビットグループの順序は、符号語の長さが１６２００であり、変調方式が１６ＱＡＭである場合に、６、４、１３、９、１８、８、１５、２０、５、１７、２、２２、２４、７、１２、１、１６、２３、１４、０、２１、１０、１９、１１、及び３であることを特徴とする請求項１０に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【請求項１２】
前記予め定められたパンクチャーリングするパリティビットグループの順序は、符号語の長さが１６２００であり、変調方式が６４ＱＡＭである場合に、６、１５、１３、１０、３、１７、２１、８、５、１９、２、２３、１６、２４、７、１８、１、１２、２０、０、４、１４、９、１１、及び２２であることを特徴とする請求項１０に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【請求項１３】
前記パンクチャーリングするパリティビットの個数が１つのパリティビットグループの長さの倍数でない場合に、前記パンクチャーリングパターン適用部は、付加的にパリティビットをパンクチャーリングするように構成されることを特徴とする請求項１０に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【請求項１４】
前記パンクチャーリングされたビットを除いた残りのビットを送信する送信部をさらに含むことを特徴とする請求項１０に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【請求項１５】
前記パリティビットグループの個数は、以下に示す数式３により決定されることを特徴とする請求項１４に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【数３】
2011514070.tif 000004
（式中、Ａは、パンクチャーリングするパリティビットグループの個数を示し、Ｎｐは、パンクチャーリングするパリティビットの個数を示し、Ｍ１は、１つのパリティビットグループの長さを示す。）
【請求項１６】
前記パリティビットグループは、以下に示す数式４により決定されることを特徴とする請求項１５に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【数４】
2011514070.tif 000005
（式中、Ｐｊはｊ番目のパリティビットグループを示し、Ｎ１は符号語の長さを示し、Ｋ１は情報語の長さを示し、Ｍ１は１個のパリティビットグループの長さを示し、ｑはｑ＝（Ｎ１−Ｋ１）／Ｍ１を満足し、Ｋ１／Ｍ１は整数であり、数式４は０≦ｊ＜ｑを満足する。）
【請求項１７】
Ａ個のパリティビットグループＰp（０），Ｐp（１），．．．，Ｐp（Ａ−１）内のすべてのパリティビットがパンクチャーリングされ、
Ｐp（Ａ）パリティビットグループ内のパリティビットの中、（Ｎｐ−３６０  Ａ）個のパリティビットが付加的にパンクチャーリングされることを特徴とする請求項１６に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【請求項１８】
前記予め定められたパンクチャーリングするパリティビットグループの順序は、符号語の長さが１６２００である場合に下記の表２に示す置換関数πから決定されることを特徴とする請求項１０に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル符号化装置。
【表２】
2011514070.tif 000006
【請求項１９】
低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法であって、
送信器から送信された信号を復調するステップと、
予め定められたパンクチャーリングされたパリティビットグループの順序に関する情報及びパリティビットグループの個数に関する情報を推定してパンクチャーリングされたパリティビットの位置情報を決定するステップと、
前記パンクチャーリングされたパリティビットの位置情報を用いてデータを復号するステップと、を有し、
前記パンクチャーリングされたパリティビットの位置情報を決定するステップは、
パンクチャーリングされたパリティビットの個数を決定するステップと、
前記パンクチャーリングされたパリティビットの個数に基づいてパンクチャーリングされたパリティビットグループの個数を決定するステップと、
前記予め定められたパンクチャーリングされたパリティビットグループの順序を獲得するステップと、を有することを特徴とする低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【請求項２０】
前記予め定められたパンクチャーリングされたパリティビットグループの順序は、符号語の長さが１６２００であり、変調方式が１６ＱＡＭである場合に、６、４、１３、９、１８、８、１５、２０、５、１７、２、２２、２４、７、１２、１、１６、２３、１４、０、２１、１０、１９、１１、及び３であることを特徴とする請求項１９に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【請求項２１】
前記予め定められたパンクチャーリングされたパリティビットグループの順序は、符号語の長さが１６２００であり、変調方式が６４ＱＡＭである場合に、６、１５、１３、１０、３、１７、２１、８、５、１９、２、２３、１６、２４、７、１８、１、１２、２０、０、４、１４、９、１１、及び２２であることを特徴とする請求項１９に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【請求項２２】
前記パンクチャーリングされたパリティビットの個数が１つのパリティビットグループの長さの倍数でない場合に、付加的にパリティビットがパンクチャーリングされたことに判断するステップをさらに含むことを特徴とする請求項１９に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【請求項２３】
前記パンクチャーリングされたビットを除いた残りのビットを受信するステップをさらに含むことを特徴とする請求項１９に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【請求項２４】
前記パリティビットグループの個数は、以下に示す数式５により決定されることを特徴とする請求項１９に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【数５】
2011514070.tif 000007
（式中、Ａは、パンクチャーリングされたパリティビットグループの個数を示し、Ｎｐは、パンクチャーリングされたパリティビットの個数を示し、Ｍ１は、１つのパリティビットグループの長さを示す。）
【請求項２５】
前記パリティビットグループは、以下に示す数式６により決定されることを特徴とする請求項２４に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【数６】
2011514070.tif 000008
（式中、Ｐｊはｊ番目のパリティビットグループを示し、Ｎ１は符号語の長さを示し、Ｋ１は情報語の長さを示し、Ｍ１は１個のパリティビットグループの長さを示し、ｑはｑ＝（Ｎ１−Ｋ１）／Ｍ１を満足し、Ｋ１／Ｍ１は整数であり、数式６は０≦ｊ＜ｑを満足する。）
【請求項２６】
前記パンクチャーリングされたパリティビットの位置情報を決定するステップは、
Ａ個のパリティビットグループＰp（０），Ｐp（１），．．．，Ｐp（Ａ−１）内のすべてのパリティビットがパンクチャーリングされたことに決定するステップと、
Ｐp（Ａ）パリティビットグループ内のパリティビットの中、（Ｎｐ−３６０  Ａ）個のパリティビットが付加的にパンクチャーリングされることに決定するステップと、を含むことを特徴とする請求項２５に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【請求項２７】
前記予め定められたパンクチャーリングするパリティビットグループの順序は、符号語の長さが１６２００である場合に下記の表３に示す置換関数πから決定されることを特徴とする請求項１９に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法。
【表３】
2011514070.tif 000009
【請求項２８】
低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置であって、
送信器から送信された信号を復調する復調器と、
予め定められたパンクチャーリングされたパリティビットグループの順序に関する情報及びパリティビットグループの個数に関する情報を推定してパンクチャーリングされたパリティビットの位置情報を決定するパンクチャーリングパターン推定器と、
前記パンクチャーリングされたパリティビットの位置情報を用いてデータを復号する復号器と、を有し、
前記パンクチャーリングされたパリティビットの位置情報は、
パンクチャーリングされたパリティビットの個数を決定し、前記パンクチャーリングされたパリティビットの個数に基づいてパンクチャーリングされたパリティビットグループの個数を決定し、前記予め定められたパンクチャーリングされたパリティビットグループの順序を獲得することにより決定されることを特徴とする低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【請求項２９】
前記予め定められたパンクチャーリングされたパリティビットグループの順序は、符号語の長さが１６２００であり、変調方式が１６ＱＡＭである場合に、６、４、１３、９、１８、８、１５、２０、５、１７、２、２２、２４、７、１２、１、１６、２３、１４、０、２１、１０、１９、１１、及び３であることを特徴とする請求項２８に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【請求項３０】
前記予め定められたパンクチャーリングされたパリティビットグループの順序は、符号語の長さが１６２００であり、変調方式が６４ＱＡＭである場合に、６、１５、１３、１０、３、１７、２１、８、５、１９、２、２３、１６、２４、７、１８、１、１２、２０、０、４、１４、９、１１、及び２２であることを特徴とする請求項２８に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【請求項３１】
前記パンクチャーリングされたパリティビットの個数が１つのパリティビットグループの長さの倍数でない場合に、前記パンクチャーリングパターン推定部は、付加的にパリティビットがパンクチャーリングされたことに決定することを特徴とする請求項２８に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【請求項３２】
前記パンクチャーリングされたビットを除いた残りのビットを受信する受信部をさらに含むことを特徴とする請求項２８に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【請求項３３】
前記パリティビットグループの個数は、以下に示す数式７により決定されることを特徴とする請求項２８に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【数７】
2011514070.tif 000010
（式中、Ａは、パンクチャーリングされたパリティビットグループの個数を示し、Ｎｐは、パンクチャーリングされたパリティビットの個数を示し、Ｍ１は、１つのパリティビットグループの長さを示す。）
【請求項３４】
前記パリティビットグループは、以下に示す数式８により決定されることを特徴とする請求項３３に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【数８】
2011514070.tif 000011
（式中、Ｐｊはｊ番目のパリティビットグループを示し、Ｎ１は符号語の長さを示し、Ｋ１は情報語の長さを示し、Ｍ１は１個のパリティビットグループの長さを示し、ｑはｑ＝（Ｎ１−Ｋ１）／Ｍ１を満足し、Ｋ１／Ｍ１は整数であり、数式８は０≦ｊ＜ｑを満足する。）
【請求項３５】
前記パンクチャーリングされたパリティビットの位置情報は、
Ａ個のパリティビットグループＰp（０），Ｐp（１），．．．，Ｐp（Ａ−１）内のすべてのパリティビットがパンクチャーリングされ、
Ｐp（Ａ）パリティビットグループ内のパリティビットの中、（Ｎｐ−３６０  Ａ）個のパリティビットが付加的にパンクチャーリングされることにより決定されることを特徴とする請求項３４に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【請求項３６】
前記予め定められたパンクチャーリングするパリティビットグループの順序は、符号語の長さが１６２００である場合に、下記の表４に示す置換関数πから決定されることを特徴とする請求項２８に記載の低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置。
【表４】
2011514070.tif 000012
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、低密度パリティ検査（Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ：以下、“ＬＤＰＣ”と称する。）符号を使用するシステムに関し、特に、高次変調方式で与えられたＬＤＰＣ符号から様々な符号語の長さ及び符号率を有するＬＤＰＣ符号を生成するチャネル符号化及び復号化の各方法並びにその装置に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
そこで、本発明は上記従来の問題点に鑑みてなされたものであって、本発明の目的は、ＬＤＰＣ符号を使用するシステムにおいて高次変調を考慮して決定された短縮又はパンクチャーリングを用いて与えられたＬＤＰＣ符号から異なる符号語の長さを有するＬＤＰＣ符号を生成するチャネル符号化及び復号化の各方法並びにその装置を提供することにある。
また、本発明の他の目的は、ＬＤＰＣ符号を使用するシステムにおいてＤＶＢ−Ｓ２構成を考慮して最適の性能を保証するチャネル符号化及び復号化の各方法並びにその装置を提供することにある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
上記のような目的を達成するために、本発明の一態様によれば、低密度パリティ検査（ＬＤＰＣ）符号を使用するシステムにおけるチャネル符号化方法であって、パンクチャーリングするパリティビットの個数を決定するステップと、前記パンクチャーリングするパリティビットの個数に基づいてパンクチャーリングするパリティビットグループの個数を決定するステップと、前記決定されたパンクチャーリングするパリティビットグループの個数及び予め定められたパンクチャーリングするパリティビットグループの順序に基づいてパリティビットをパンクチャーリングするステップとを有し、前記パリティビットグループは、１つのパリティビットグループ内の複数のパリティビットが一定の間隔を有するように構成されることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
本発明の他の態様によれば、低密度パリティ検査（ＬＤＰＣ）符号を使用するシステムにおけるチャネル符号化装置であって、パンクチャーリングするパリティビットの個数を決定し、前記パンクチャーリングするパリティビットの個数に基づいてパンクチャーリングするパリティビットグループの個数を決定し、前記決定されたパンクチャーリングするパリティビットグループの個数及び予め定められたパンクチャーリングするパリティビットグループの順序に基づいてパリティビットをパンクチャーリングするパンクチャーリングパターン適用部を有し、前記パリティビットグループは、１つのパリティビットグループ内の複数のパリティビットが一定の間隔を有するように構成されることを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
本発明のさらに他の態様によれば、低密度パリティ検査符号を使用するシステムにおけるチャネル復号化方法であって、送信器から送信された信号を復調するステップと、予め定められたパンクチャーリングされたパリティビットグループの順序に関する情報及びパリティビットグループの個数に関する情報を推定してパンクチャーリングされたパリティビットの位置情報を決定するステップと、前記パンクチャーリングされたパリティビットの位置情報を用いてデータを復号するステップと、を有し、前記パンクチャーリングされたパリティビットの位置情報を決定するステップは、パンクチャーリングされたパリティビットの個数を決定するステップと、前記パンクチャーリングされたパリティビットの個数に基づいてパンクチャーリングされたパリティビットグループの個数を決定するステップと、前記予め定められたパンクチャーリングされたパリティビットグループの順序を獲得するステップと、を有することを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
本発明のさらなる他の態様によれば、低密度パリティ検査符号を使用するシステムにおけるチャネル復号化装置であって、送信器から送信された信号を復調する復調器と、予め定められたパンクチャーリングされたパリティビットグループの順序に関する情報及びパリティビットグループの個数に関する情報を推定してパンクチャーリングされたパリティビットの位置情報を決定するパンクチャーリングパターン推定器と、前記パンクチャーリングされたパリティビットの位置情報を用いてデータを復号する復号器と、を有し、前記パンクチャーリングされたパリティビットの位置情報は、パンクチャーリングされたパリティビットの個数を決定し、前記パンクチャーリングされたパリティビットの個数に基づいてパンクチャーリングされたパリティビットグループの個数を決定し、前記予め定められたパンクチャーリングされたパリティビットグループの順序を獲得することにより決定されることを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
本発明に係る低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置は、高次変調及びＬＤＰＣ符号を使用する通信システムにおいて所定のパリティ検査行列に関する情報を用いて符号化／復号化性能を最適化することにより異なる符号語の長さを有する個別のＬＤＰＣ符号を生成することができるという長所がある。