JP2014528669A - 通信／放送システムにおけるデータの送受信装置及びその方法 - Google Patents

Abstract

本発明は放送／通信システムにおけるパリティ検査行列を利用した符号化及び復号化を行う場合に短縮及びパンクチャリングを行うためのものであり、送信端の動作方法は、０−パディングされるビットの数を決定する過程と、全てのビットが０にパディングされるビットグループの個数（Ｎｐａｄ）を決定する過程と、短縮パターンによって指示される０番目乃至Ｎｐａｄ−１番目ビットグループ内の全てのビットを０にパディングする過程と、ＢＣＨ情報ビットでパディングされていないビット位置に情報ビットをマッピングする過程と、ＬＤＰＣ情報ビットを生成するために前記ＢＣＨ情報ビットをＢＣＨ符合化する過程と、０−パディングされた符号語を生成するために前記ＬＤＰＣ情報ビットをＬＤＰＣ符合化する過程と、を含む。ここで、前記短縮パターンは９，８，１５，１０，０，１２，５，２７，６，７，１９，２２，１，１６，２６，２０，２１，１８，１１，３，１７，２４，２，２３，２５，１４，２８，４，１３，２９に定義されるビットグループの順序として定義される。

Description

本発明は、通信／放送システムに関するものである。

通信／放送システムにおいて、リンク（ｌｉｎｋ）性能はチャネルの様々な雑音（ｎｏｉｓｅ）とフェージング（ｆａｄｉｎｇ）現象及びシンボル間干渉（ＩＳＩ：ｉｎｔｅｒ−ｓｙｍｂｏｌ ｉｎｔｅｒｆｅｒｅｎｃｅ）によって著しく低下する可能性がある。よって、次世代移動通信、デジタル放送及び形態インターネットのように高いデータ処理量と信頼度を要求する高速デジタル通信／放送システムを具現するために、雑音とフェージング及びシンボル間干渉を克服するための技術を開発することが要求される。雑音などを克服するための研究の一環として、最近では情報の歪曲を効率的に復元して通信及び放送の信頼度を高めるための方法としてエラー訂正符号（ｅｒｒｏｒ−ｃｏｒｒｅｎｃｔｉｎ ｃｏｄｅ）に対する研究が活発に行われている。

１９６０年代にＧａｌｌａｇｅｒによって初めて紹介されたＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）符号は、当時の技術レベルでは具現しにくい複雑度のため長い間忘れられていた。しかし、１９９３年ＢｅｒｒｏｕとＧｌａｖｉｅｕｘ、Ｔｈｉｔｉｍａｊｓｈｉｍａによって提案されたターボ（ｔｕｒｂｏ）符号がシャノン（Ｓｈａｎｎｏｎ）のチャネル容量に近接する性能を示すことによって、前記ターボ符号の性能と特性に対する多くの解析が行われ、反復復号（ｉｎｔｅｒａｔｉｖｅ ｄｅｃｏｄｉｎｇ）とグラフに基づいたチャネル符号化に対する多くの研究が進行された。それを機に１９９０年代後半に前記ＬＤＰＣ符号に対する研究が更に行われ、前記ＬＤＰＣ符号に対応するタナー（Ｔａｎｎｅｒ）グラフ上で和積（ｓｕｍ−ｐｒｏｄｕｃｔ）アルゴリズムに基づいた反復復号（ｉｎｔｅｒａｔｉｖｅ ｄｅｃｏｄｉｎｇ）を適用して復号化を行うと、シャノンのチャネル容量に近接する性能を有するということが明らかになった。

前記ＬＤＰＣ符合化は、下記＜数式１＞のような条件を満足する符号語を決定する過程を含む。

情報語及びパリティの長さを考慮して一部のビットが前記短縮及びパンクチャリングされる場合、どのビットを短縮又はパンクチャリングするのかによって符号語の性能が大きく異なり得る。よって、最適の性能を維持するよう、前記短縮されるビット及びパンクチャリングされるビットを選択するための代案が提示されるべきである。

よって、本発明の目的は、通信／放送システムで最適の性能を維持し、短縮及びパンクチャリングビットを選択するための装置及びその方法を提供することにある。

前記目的を達成するための本発明の第１見地によると、通信／放送システムにおける送信端の動作方法は、０−パディングされるビットの数を決定する過程と、全てのパターンが０にパディングされるビットグループの個数（Ｎ_ｐａｄ）を決定する過程と、短縮パターン（ｓｈｏｒｔｅｎｉｎｇ ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎ_ｐａｄ−１番目ビットグループ内のすべてのビットを０にパディングする過程と、ＢＣＨ（Ｂｏｓｅ Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットでパディングされていないビット位置に情報ビットをマッピングする過程と、ＬＤＰＣ(Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ)情報ビットを生成するために前記ＢＣＨ情報ビットをＢＣＨ符合化する過程と、０−パディングされた符号語（ｃｏｄｅｗｏｒｄ）を生成するために前記ＬＤＰＣ情報ビットをＬＤＰＣ符合化する過程と、を含む。ここで、前記短縮パターンは９，８，１５，１０，０，１２，５，２７，６，７，１９，２２，１，１６，２６，２０，２１，１８，１１，３，１７，２４，２，２３，２５，１４，２８，４，１３，２９に定義されるビットグループの順序として定義される。

前記目的を達成するための本発明の第２見地によると、通信／放送システムにおける送信端の動作方法は、符号語（ｃｏｄｅｗｏｒｄ）を生成するためにＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）情報ビットをＬＤＰＣ符合化する過程と、前記符号語のパリティ（ｐａｒｉｔｙ）ビットでパンクチャリング（ｐｕｎｃｈｉｎｇ）されるビットの個数（Ｎ_ｐｕｎｃ）を決定する過程と、全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定する過程と、前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より大きいか同じであると前記第２パリティビットグループに含まれた全てのパリティビットをパンクチャリングする過程と、第１パンクチャリングパターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される第１パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}−１番目のパリティビットグループ内の全てのビットをパンクチャリングする過程と、を含む。ここで、前記第１パンクチャリングパターンは２１，１７，０，２４，７，１０，１４，１２，２３，１，１６，３，５，２６，２８，１９，４，１５，８，２，２７，２０，６，９，２５，１３，１１，１８，２２，２９に定義されるパリティビットグループの順序として定義される。

前記目的を達成するための本発明の第３見地によると、通信／放送システムにおける受信端の動作方法は、短縮（ｓｈｏｒｔｅｎｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する過程と、０−パディングされたビットの数を決定する過程と、全てのビットが０にパディングされたビットグループの個数（Ｎ_ｐａｄ）を決定する過程と、短縮パターン（ｓｈｏｒｔｅｎｉｎｇ ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎ_ｐａｄ−１番目ビットグループ内の全ての情報ビットに対応するＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）ディコーダ（ｄｅｃｏｄｅｒ）入力値を短縮されたＬＤＰＣ情報ビットを示す値に設定する過程と、パディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信された短縮された符号語に応じて設定する過程と、ＬＤＰＣ情報ビットを生成するために前記ＬＤＰＣディコーダ入力値をＬＤＰＣ復号化する過程と、ＢＣＨ（Ｂｏｓｅ Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットを生成するために前記ＬＤＰＣ情報ビットをＢＣＨ復号化する過程と、を含む。ここで、前記短縮パターンは９，８，１５，１０，０，１２，５，２７，６，７，１９，２２，１，１６，２６，２０，２１，１８，１１，３，１７，２４，２，２３，２５，１４，２８，４，１３，２９に定義されるビットグループの順序として定義される。

前記目的を達成するための本発明の第４見地によると、通信／放送システムにおける受信端の動作方法は、パンクチャリング（ｐｕｎｃｈｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する過程と、パンクチャリングされた符号語のＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）パリティビットでパンクチャリングされたビットの個数を決定する過程と、全てのビットがパンクチャリングされたパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定する過程と、前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より大きいか同じであると前記第２パリティビットグループに含まれた全てのパリティビットに対応するＬＤＰＣディコーダ（ｄｅｃｏｄｅｒ）入力値をパンクチャリングされたパリティビットを示す値として設定する過程と、第１パンクチャリングパターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される第１パリティ部分の０番目パリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}−１番目パリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値に設定する過程と、前記ＬＤＰＣ符号語のパンクチャリングされていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を受信されたパンクチャリングされた符号語の受信値に応じて設定する過程と、を含む。ここで、前記第１パンクチャリングパターンは２１，１７，０，２４，７，１０，１４，１２，２３，１，１６，３，５，２６，２８，１９，４，１５，８，２，２７，２０，６，９，２５，１３，１１，１８，２２，２９に定義されるパリティビットグループの順序として定義される。

前記目的を達成するための本発明の第５見地によると、通信／放送システムにおける送信端装置は、０−パディングされるビットの数を決定し、全てのパターンが０にパディングされるビットグループの個数（Ｎ_ｐａｄ）を決定し、短縮パターン（ｓｈｏｒｔｅｎｉｎｇ ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎ_ｐａｄ−１番目ビットグループ内のすべてのビットを０にパディングし、ＢＣＨ（Ｂｏｓｅ Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットでパディングされていないビット位置に情報ビットをマッピングするパディング部と、ＬＤＰＣ(Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ)情報ビットを生成するために前記ＢＣＨ情報ビットをＢＣＨ符合化し、０−パディングされた符号語（ｃｏｄｅｗｏｒｄ）を生成するために前記ＬＤＰＣ情報ビットをＬＤＰＣ符合化する符号化部と、を含む。ここで、前記短縮パターンは９，８，１５，１０，０，１２，５，２７，６，７，１９，２２，１，１６，２６，２０，２１，１８，１１，３，１７，２４，２，２３，２５，１４，２８，４，１３，２９に定義されるビットグループの順序として定義される。

前記目的を達成するための本発明の第６見地によると、通信／放送システムにおける送信端装置は、符号語（ｃｏｄｅｗｏｒｄ）を生成するためにＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）情報ビットをＬＤＰＣ符合化する符号化部と、前記符号語のパリティ（ｐａｒｉｔｙ）ビットでパンクチャリング（ｐｕｎｃｈｉｎｇ）されるビットの個数（Ｎ_ｐｕｎｃ）を決定し、全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定し、前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より大きいか同じであると前記第２パリティビットグループに含まれた全てのパリティビットをパンクチャリングし、第１パンクチャリングパターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される第１パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}−１番目のパリティビットグループ内の全てのビットをパンクチャリングするパンクチャリング部と、を含む。ここで、前記第１パンクチャリングパターンは２１，１７，０，２４，７，１０，１４，１２，２３，１，１６，３，５，２６，２８，１９，４，１５，８，２，２７，２０，６，９，２５，１３，１１，１８，２２，２９に定義されるパリティビットグループの順序として定義される。

前記目的を達成するための本発明の第７見地によると、通信／放送システムにおける受信端装置は、短縮（ｓｈｏｒｔｅｎｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する受信部と、０−パディングされたビットの数を決定し、全てのビットが０にパディングされたビットグループの個数（Ｎ_ｐａｄ）を決定し、短縮パターン（ｓｈｏｒｔｅｎｉｎｇ ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎ_ｐａｄ−１番目ビットグループ内の全ての情報ビットに対応するＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）ディコーダ（ｄｅｃｏｄｅｒ）入力値を短縮されたＬＤＰＣ情報ビットを示す値として設定し、パディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信された短縮された符号語に応じて設定する短縮ビット復元部と、ＬＤＰＣ情報ビットを生成するために前記ＬＤＰＣディコーダ入力値をＬＤＰＣ復号化し、ＢＣＨ（Ｂｏｓｅ Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットを生成するために前記ＬＤＰＣ情報ビットをＢＣＨ復号化する復号化部と、を含む。ここで、前記短縮パターンは９，８，１５，１０，０，１２，５，２７，６，７，１９，２２，１，１６，２６，２０，２１，１８，１１，３，１７，２４，２，２３，２５，１４，２８，４，１３，２９に定義されるビットグループの順序として定義される。

前記目的を達成するための本発明の第８見地によると、通信／放送システムにおける受信端の動作方法は、パンクチャリングされた符号語（ｃｏｄｅｗｏｒｄ）を受信する受信部と、パンクチャリングされた符号語のＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）パリティビットでパンクチャリングされたビットの個数を決定し、全てのビットがパンクチャリングされたパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定し、前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より大きいか同じであると前記第２パリティビットグループに含まれた全てのパリティビットに対応するＬＤＰＣディコーダ（ｄｅｃｏｄｅｒ）入力値をパンクチャリングされたパリティビットを示す値として設定し、第１パンクチャリングパターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される第１パリティ部分の０番目パリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}−１番目パリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定し、前記ＬＤＰＣ符号語のパンクチャリングされていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を受信されたパンクチャリングされた符号語の受信値に応じて設定するパンクチャリングビット復元部と、を含む。ここで、前記第１パンクチャリングパターンは２１，１７，０，２４，７，１０，１４，１２，２３，１，１６，３，５，２６，２８，１９，４，１５，８，２，２７，２０，６，９，２５，１３，１１，１８，２２，２９に定義されるパリティビットグループの順序として定義される。

通信／放送システムにおけるパリティ検査行列の特性を考慮して列をグループ化し、各列グループに対応するビットグループを単位に短縮及びパンクチャリングを行うことで、多様な長さの情報ビットを符合化及び復号化するとともに、最適の性能を維持することができる。

本発明の実施例による通信／放送システムで使用可能なパリティ検査行列の例を示す図である。 本発明の実施例による通信／放送システムにおける送信端のブロック構成を示す図である。 本発明の実施例による通信／放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。 本発明の実施例による通信／放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。 本発明の実施例による通／放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。 本発明の実施例による通信／放送システムにおける情報ビットのグルーピングを示す図である。 本発明の実施例による通信／放送システムにおける情報ビットのグルーピングを示す図である。 本発明の実施例による通信／放送システムにおけるパリティビットのグルーピングを示す図である。 本発明の実施例による通信／放送システムにおけるパリティビットのグルーピングを示す図である。 本発明の他の実施例による通信／放送システムで使用可能なパリティ検査行列の例を示す図である。 本発明の他の実施例による通信／放送システムで使用可能なパリティ検査行列の例を示す図である。 本発明の他の実施例による通信／放送システムにおけるパリティビットのグルーピングを示す図である。 本発明の他の実施例による通信／放送システムにおけるパリティビットのグルーピングを示す図である。 本発明の実施例による通信／放送システムにおけるパディング手順を示す図である。 本発明の実施例による通信／放送システムにおけるパンクチャリング手順を示す図である。 本発明の他の実施例による通信／放送システムにおけるパンクチャリング手順を示す図である。 本発明の実施例による通信／放送システムにおけるパリティ検査行列の形態を判断する手順を示す図である。 本発明の実施例による通信／放送システムにおける送信端の動作手順を示す図である。 本発明の実施例による通信／放送システムにおける送信端の動作手順を示す図である。 本発明の実施例による通信／放送システムにおける受信端の動作手順を示す図である。 本発明の実施例による通信／放送システムにおける受信端の動作手順を示す図である。 本発明の実施例による通信／放送システムにおける送信端のブロック構成を示す図である。 本発明の実施例による通信／放送システムにおける受信端のブロック構成を示す図である。 本発明の実施例による通信／放送システムの性能を示す図である。 本発明の実施例による通信／放送システムの性能を示す図である。

以下、本発明の好ましい実施例を添付した図面を参照して詳細に説明する。そして、本発明を説明するに当たって、関連する公知機能或いは構成に対する具体的な説明が本発明の要旨を不明確にする恐れがあると判断される場合、その詳細な説明を省略する。

以下、本発明は通信／放送システムにおけるＬＤＰＣ符号に対する符号語に性能が低下されることなく一部のビットを短縮又はパンクチャリングするための技術について説明する。

いか、本発明は欧州デジタル放送標準（ｓｔａｎｄａｒｄ）の一つであるＤＶＢ−Ｔ２（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｂｒｏａｄｃａｓｔｉｎｇ ｔｈｅ ２ｎｄ Ｇｅｎｅｒａｔｉｏｎ Ｔｅｒｒｅｓｔｒｉａｌ）システム及び標準化中のＤＶＢ−ＮＧＨ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｂｒｏａｄｃａｓｔｉｎｇ Ｎｅｘｔ Ｇｅｎｅｒａｔｉｏｎ Ｈａｎｄｈｅｌｄ）システムで定義している用語及び名称を使用する。しかし、本発明が前記用語及び名称によって限られることはなく、符合化及び復号化を行う他のシステムにも同じく適用され得る。

本発明は、図１に示したような構造のパリティ検査行列を考慮する。前記図１に示したパリティ検査行列は、符号語が情報語をそのまま含むシステマチック（ｓｙｓｔｅｍａｔｉｃ）構造である。以下、本発明は前記図１のパリティ検査行列に基づいて説明するが、本発明の適用可能な範囲が前記図１のようなパリティ検査行列に限られることはない。

前記各列グループの０番目の列で１が位置する行のインデックスを示す前記＜数式３＞のような重量−１位置数列は、下記＜表１＞のようにより簡略に表現することができる。

前記＜表１＞はパリティ検査行列における重量−１、言い換えると、１値を有する元素の位置を示すものであり、ｉ番目の重量−１位置数列はｉ番目の列グループに属する０番目の列から重量−１がある行のインデックスで表現される。前記＜表１＞を利用すると、３０Ｘ１５サイズのパリティ検査行列の１５Ｘ１５サイズの情報語部分行列が生成される。そして、１５Ｘ１５サイズのパリティ部分行列は二重対角構造を有するように予め決定されているため、前記＜表１＞を利用すると３０Ｘ１５サイズのパリティ検査行列が生成される。

前記＜表２＞のようなパラメータを有するパリティ検査行列の例は下記＜表３＞のようである。パリティ検査行列を表現するに当たって、一般に下記＜表３＞で「ｉ」と表示された列グループインデックスは排除されてもよい。

以下、本発明は前記図１のような構造を有するパリティ検査行列を利用したＬＤＰＣ符号の符号化過程について説明する。以下、説明の便宜上、本発明は前記＜表３＞のパリティ検査行列を例に挙げて説明する。上述したように、ＬＤＰＣ符号の符号化過程はパリティ検査行列と符号語の積が０になる関係式を満足する符号語Ｃを決定することであり、与えられたパリティ検査行列に対して多用な符号化方法が存在するが、後述する符号化過程はその一例である。

第５ステップにおいて、７２個の新たな情報ビットの各グループに対し、前記＜表３＞の新たな行がパリティビットアドレスを決定するために使用される。全ての情報ビットに対して上述した過程が行われた後、最後のパリティビットが以下のように決定される。

図２は、本発明の実施例による通信／放送システムにおける送信端のブロック構成を示す図である。

前記図２に示したように、前記送信端は制御部２０２、ゼロ（０）パディング部２０４、ＢＣＨ（Ｂｏｓｅ，Ｃｈａｕｄｈｕｒｉ，Ｈｏｃｑｕｅｎｇｈｅｍ）符号部２０６、ＬＤＰＣ符号部２０８、そしてパンクチャリング部２１０を含んで構成される。符合化部は、前記ＢＣＨ復号部２６０及び前記ＬＤＰＣ符号部２０８を含む。又は、符合化部は前記ゼロパディング部２０４、前記ＢＣＨ復号部２６０、前記ＬＤＰＣ符号部２０８、前記パンクチャリング部２１０を含む。

前記パンクチャリング部２１０は前記ＬＤＰＣ符号語
を提供され、前記ＬＤＰＣ符合語で一部ビットをパンクチャリングする。前記パンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）は一部ビットを送信しないことを意味する。場合によっては、例えば、以下で説明される追加的なパリティを使用する場合などにおいて、前記パンクチャリングは一部のビットを前記情報ビットと同じフレームに伝送しないことを意味してもよい。前記パンクチャリング部２１０は、前記パンクチャリングとともに前記ゼロパディング部２０４によってパディングされたビットを除去する。この場合、前記パンクチャリング部２１０は「ゼロ除去及びパンクチャリング部」と称されてもよい。前記パディングされたビットを除去する機能が排除される場合、前記ゼロパディング部２０４を省略してもよい。即ち、前記ゼロパディング部２０４でビットをパディングしＢＣＨ情報ビットを生成する代わりに、前記制御部２２０は前記ＬＤＰＣ符号部２０８で使用されるパリティ検査行列で前記パディングされたビットに対応する列を除去する。そして、前記対応する列が除去されたパリティ検査行列はメモリ（ｍｅｍｏｒｙ）に貯蔵される。前記パディングされたビットに対応する少なくとも一つの列が除去されることで、０ビットをパディングし除去する過程がなくても同じ結果が得られる。

前記制御部２０２は前記ゼロパディング部２０４に０にパディングされるビットの位置及び個数のうち少なくとも一つを決定するための情報を提供し、前記ＢＣＨ符号部２０６にＢＣＨパリティビットの個数及び位置のうち少なくとも一つに対する情報を提供し、前記ＬＤＰＣ符号部２０８に符号率、符号語の長さ、パリティ検査行列などを提供し、前記パンクチャリング部２１０にパンクチャリングされるビットの個数及び位置のうち少なくとも一つを決定するための情報を提供する。もし、前記パンクチャリング部２１０がゼロ除去機能を有する場合、前記制御部２０２は前記ゼロパディング部２０４への指示と同じく０にパディングされるビットの位置及び個数のうち少なくとも一つを決定するための情報を前記パンクチャリング部２１０に提供する。また、前記ゼロパディング部２０４、前記ＢＣＨ符号部２０６、前記パンクチャリング部２１０の動作が不必要な場合、前記制御部２０２は前記ゼロパディング部２０４、前記ＢＣＨ符号部２０６、前記パンクチャリング部２１０が動作しないように制御する。

上述した構成において、前記ゼロパディング部２０４によってビットが０にパディングされた後、前記０にパディングされたビットはパンクチャリング部２１０によって除去されるため、前記０にパディングされたビットは送信されない。このように符合化の前にビットをパディングし、符号化の後でパディングされたビットを除去することを短縮（ｓｈｏｒｔｅｎｉｎｇ）という。即ち、前記短縮は符合化の前にビットを０にパディングすること及び符合化の後で０にパディングされたビットを除去することを含む。

前記図２に示した実施例の場合、前記ゼロパディング部２０４の出力は前記ＢＣＨ符号部２０６に入力される。しかし、本発明の他の実施例によって前記ＢＣＨ符号部２０６は省略されてもよい。即ち、システムはＢＣＨ符号を使用しなくてもよく、この場合、前記ゼロパディング部２０４の出力は前記ＬＤＰＣ符号部２０８に直接入力される。本発明のまた他の実施例によって、前記ＢＣＨ符号部２０６及び前記ゼロパディング部２０４の位置が互いに入れ替わってもよい。即ち、パディングされる前の最初の情報ビットが前記ＢＣＨ符号部２０６に入力され、前記ＢＣＨ符号部２０６の出力が前記ゼロパディング部２０４に提供され、前記ゼロパディング部２０４の出力が前記ＬＤＰＣ符号部２０８に提供されてもよい。

本発明の実施例による送信端は短縮又はパンクチャリングされるビットの位置情報をインデックス順番を予め定義されたように予め貯蔵しているか、又は、予め定義された規則に従って演算を介して決定した後、短縮又はパンクチャリングされるビットの個数に基づいて情報ビット又はＬＤＰＣ符合語で短縮又はパンクチャリング対象のビットの位置を選択する。以下、説明の便宜上、本発明は短縮されるビットの順番を「短縮パターン」、パンクチャリングされるビットの順番を「パンクチャリングパターン」と称する。前記短縮パターン及び前記パンクチャリングパターンは、後述するパンクチャリングされるパリティビットグループの順番又は短縮されるビットグループの順番を意味する。

本発明は、可変長の入力ビット列に対して前記短縮及びパンクチャリングを適用するために短縮パターン及びパンクチャリングパターンを決定し、短縮／パンクチャリングされるビットの個数及び短縮／パンクチャリングパターンに応じて短縮／パンクチャリングされるビットを選択する。

特に、前記図１のような構造を有するパリティ検査行列に基づいてＬＤＰＣ符号化を行う場合、短縮及びパンクチャリングされるビットの順番は情報ビット及びパリティビットのグループ単位で決定される。即ち、本発明は情報ビット及びパリティビットを一定個数のビットを含む多数のビットグループに分け、前記ビットグループに対して短縮及びパンクチャリングされるグループの順番を決定した後、前記ビットグループ単位に決定された短縮パターン及び先行パターンに応じて必要な個数だけのビットを短縮及びパンクチャリングする。

上述した短縮及びパンクチャリング過程において、パディングは前記ＢＣＨ符号部２０６の入力ビットに対して行われ、前記ＢＣＨ符号部２０６の入力ビットの順番が前記ＬＤＰＣ符号部２０８の入力ビットの順番と同じである。また、ＬＤＰＣ符号とＢＣＨ符号の連接した性能はＬＤＰＣ符号語の性能が更に優勢（ｄｏｍｉｎａｎｔ）しているため、短縮の順番はＬＤＰＣ符号語の特性に基づいて決定されてもよい。特に、前記短縮の順番を決定するに当たって、ＬＤＰＣ符号が前記図１の構造を有するパリティ検査行列に基づく場合、前記パリティ検査行列の列グループに相応する情報ビットグループを単位に短縮順番が決定されてもよい。

以下、本発明はパリティ検査行列と短縮及びパンクチャリングについてその関係を説明し、前記図１のような構造のパリティ検査行列を利用してＬＤＰＣ符合化を行うシステムのための短縮パターン及びパンクチャリングパターンを決定する過程を詳しく説明する。

図３ａ乃至図３ｃは、本発明の実施例による通信／放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。

以下、説明される短縮過程において、本発明はビットが０にパディングされる位置の順番を短縮パターンとして定義し、ビットを０にパディングした後で符合化し、符号語で前記短縮パターンに応じてパディングされるビットを除去する。しかし、本発明の他の実施例によって、前記短縮パターンはビットが０にパディングされる位置の順番ではなく、符号語に入力される情報ビットが入力される位置の順番を決定するために使用されてもよい。前記短縮パターンは、ビットが０にパディングされる位置の順番を示す。よって、符号語で情報ビットがマッピングされる位置の順番は前記短縮パターンを利用して得られる。即ち、前記短縮パターンを逆順に読むと情報ビットがマッピングされる位置の順番になり得る。よって、前記短縮過程は、前記短縮パターンの逆順に前記符号語に入力される情報ビットがマッピングされる位置を決定し、情報ビットがマッピングされないビットに「０」をマッピングして符合化した後、符号語で０がマッピングされたビットを除去することで行われる。

また、以下で説明されるパンクチャリング過程において、本発明はパンクチャリングされるビットを選択する順番を「パンクチャリングパターン」として定義し、前記「パンクチャリングパターン」に応じてビットをパンクチャリングする。しかし、本発明の他の実施例によって、前記パンクチャリングパターンは前記パンクチャリングされるビット位置の順番ではなく、パンクチャリングされないビットの順番を決定するために使用されてもよい。前記パンクチャリングパターンはパンクチャリングされるビットの順番を示すため、前記パンクチャリングパターンを逆順に読むとパンクチャリングされないビットの順番となる。よって、前記パンクチャリング過程は前記パンクチャリングパターンの逆順にパンクチャリングされないビットを決定し、残りのビットをパンクチャリングすることで行われる。得に、可変長さではなく固定長さに対してパンクチャリングを行う場合、パンクチャリングされないビットは前記パンクチャリングパターンに基づいて決定される。

以下、本発明は前記図１の構造を有するパリティ検査行列を前提してビットグループ単位の短縮及びパンクチャリング順番を決定する過程を説明し、短縮及びパンクチャリング順番を詳しく説明する。

まず、情報ビットに対する短縮順番は以下のように決定される。

本発明は、ビットグループ単位に短縮パターンを定義する。この際、上述したように、ＢＣＨ情報ビットはＬＤＰＣ情報ビットのうちＢＣＨ符号のパリティビットを除く残りのビットと同じであるため、本発明はＬＤＰＣ情報ビットを考慮して短縮の順番を決定する。この際、本発明は与えられたパリティ検査行列に基づいて短縮の順番を決定する。前記与えられたパリティ検査行列に基づいて短縮の順番を決定する過程は以下のようである。

前記図１のような構造のパリティ検査行列において、情報語部分行列１１０はＭ個の連続した列（ｃｏｌｕｍｎｓ）で構成された列グループで分けられる。よって、前記Ｍ個のビットで構成された列グループ内の各列に対応するＬＤＰＣ情報ビットが前記＜数式１２＞のように情報ビットグループで構成される。

即ち、前記図４ａの０番目のビットグループは、前記図１の０番目の列グループに対応する。そして、０番目のビットグループは少なくとも一つのビットを含み、前記図４ａの０番目のビットグループ内の各ビットは前記図１の０番目の列グループ内の各列に対応する。また、前記図４ａのｉ番目のビットグループは、前記図１のｉ番目の列グループ内の列に対応するビットを含む。それによって、前記短縮パターンはパリティ検査行列で列（ｃｏｌｕｍｎ）グループ単位で削除する列（ｃｏｌｕｍｎ）グループの順番を決定することで決定される。言い換えると、列グループの削除順番を各列グループに対応する情報ビットグループの順番に転換したものが短縮パターンになり得る。

前記短縮パターンは、短縮されるビットの順番又は短縮されるビットグループの順番を意味する。もし、前記短縮パターンがビットグループの順番に定義される場合、各短縮されるビットグループ内で短縮されるビットの順番は多様に定義される。同じグループに属したビットは同じ次数（ｄｅｇｒｅｅ）及びサイクル（ｃｙｃｌｅ）性能を有するため、ビット単位で短縮順番を決定する方式と同じ性能が得られる。

次に、パリティビットに対するパンクチャリング順番は以下のように決定される。

図５Ａ及び図５Ｂは、本発明の実施例による通信／放送システムにおけるパリティビットのグルーピングを示す図である。前記第５Ａ及び前記図５Ｂは、前記図１のような構造のパリティ検査行列を利用する場合を前提する。

図５Ｂに示したように、パリティビットを下記＜数式１４＞に従って変換すると、下記＜数式１５＞のように定義されるパリティビットグループが構成される。下記＜数式１５＞は、パリティビットのインターリービング（ｉｎｔｅｒｌｅａｖｉｎｇ）効果をもたらす。

同じグループ内のビットは同じ次数と同じサイクル特性を有するため、グループ単位でパンクチャリング順番を決定するとビット単位で最適のパンクチャリングパターンを見つけることと同じ性能が保証される。よって、本発明はパリティビットグループを単位にパンクチャリングパターンを決定する。

図６Ａ及び図６Ｂは、本発明の他の実施例による通信／放送システムで使用可能なパリティ検査行列の例を示す図である。

前記図６Ａ及び前記図６Ｂのパリティ検査行列は前記図１のパリティ検査行列が拡張された形態であり、前記図１のパリティ検査行列に基づいて符号化された符号語を含みながらより低い符号率を有する符号語を支援しようとする際に使用される。例えば、送信端は高い符号率が必要な場合には第１パリティ検査行列を利用して符号化し、低い符号率が必要な場合には拡張された第２パリティ検査行列を利用する。また他の例として、送信端は短い情報ビットが入力される場合には第１パリティ検査行列を利用して符号化し、長い情報ビットが入力された場合には拡張された第２パリティ検査行列を利用して符号化する。

前記図６Ａを参照すると、前記パリティ検査行列は第１部分行列６１０、第２部分行列６２０、第３部分行列６３０、第４部分行列６４０、第５部分行列６５０、第６部分行列６６０を含む。前記６つの部分行列のうち前記第１部分行列６１０は前記図１の情報語部分行列１１０と同じであり、前記第２部分行列６２０は前記図１のパリティ部分行列１２０と同じである。また、第２部分行列６２０、第３部分行列６３０、第５部分行列６５０、第６部分行列６６０で構成された行列はパリティパートを構成し、そのうち対角構造を有する。

以下、説明の便宜上、本発明は前記第１部分行列６１０と前記第２部分行列６２０で構成される行列を「第１パリティ検査行列」と称する。前記「第１パリティ検査行列」の構造は、前記図１示したパリティ検査行列の構造と同じである。また、本発明は前記第１部分行列６１０、前記第２部分行列６２０、前記第３部分行列６３０、前記第４部分行列６４０、前記第５部分行列６５０、前記第６部分行列６６０で構成される行列を「第２パリティ検査行列」と称する。即ち、前記図６Ａに示した部分行列のうち、前記第１部分行列６１０、前記第２部分行列６２０は前記第１パリティ検査行列及び前記第２パリティ検査行列の両方に含まれるが、前記第３部分行列６３０、前記第４部分行列６４０、前記第５部分行列６５０、前記第６部分行列６６０は前記第２パリティ検査行列のみに専属される。

前記図６Ａ及び前記図６Ｂを参照してパリティ検査行列を説明したが、前記図６Ａ及び前記図６Ｂのパリティ検査行列は本発明が適用可能なパリティ検査行列の一例であって、本発明の適用可能な範囲がそれに限られることはない。

第４部分行列６４０の３つの列グループの０番目の列で重量−１が位置した行の位置情報は下記＜数式１９＞のような数列で表現される。下記＜数式１９＞のような数列は、「重量−１位置数列（ｗｅｉｇｈｔ−１ ｐｏｓｉｔｉｏｎ ｓｅｑｕｅｎｃｅ）」と称される。

前記各列グループの０番目の列で１が位置する行のインデックスを示す前記＜数式１９＞のような重量−１位置数列は、下記＜表４＞のようにより簡略に表現することができる。

前記＜表４＞はパリティ検査行列における重量−１、言い換えると、１値を有する元素の位置を示すものであり、ｉ番目の重量−１位置数列はｉ番目の列グループに属する０番目の列から重量−１がある行のインデックスで表現される。前記第４部分行列７４０に属する１の位置に関する情報は独立的な表で表現することができる。即ち、以下の＜表５＞と＜表６＞のように、第１パリティ検査行列に対する重要−１に対する情報語第２パリティ検査行列で追加的に必要な重量−１に対する情報語に退位して別途に表現することができる。

前記＜表７＞のパラメータを有し、前記図６Ａ及び前記図６Ｂのような構造のパリティ検査行列を使用し、上述したように各列グループの０番目の列での重量−１の行（ｒｏｗ）インデックスを表現することで、パリティ検査行列の重量−１の位置を示す実施例は下記＜表８＞のように表現される。パリティ検査行列を表現するに当たって、一般に下記＜表８＞で「ｉ」と表示された列グループインデックスは排除されてもよい。

前記＜表８＞に示し数字は前記＜表２＞に示した前記図１のような構造のパリティ検査行列の重量−１の位置を表現する数字を含む。上述したように、前記＜表８＞も第１パリティ検査行列に対する重要−１の情報と第２パリティ検査行列に対する重量−１の情報を分離して表現することができる。

符号語は下記＜数式２０＞のように表現される。

第１ステップにおいて、符号化器は全てのパリティビットを下記＜数式２１＞のように０に初期化する。

第４ステップにおいて、７２個の情報ビットの各グループに対し、アドレステーブルの新たな行がパリティビットアドレスを決定するために使用される。

上述したように、前記図６Ａ及び前記図６Ｂのような形のパリティ検査行列に基づいて符号化が行われる。上述したように、前記図６Ａ及び前記図６Ｂのようなパリティ検査行列は情報語パート及びパリティパート（第１パリティパート及び第２パリティパートの両方を含む）で区分され、前記情報語パートは多数の列グループで構成され、各列グループの０番目列の重量−１がある行のインデックス値に基づいてパリティ検査行列の情報語パートの重量−１がある情報が表現される。また、前記各列グループの０番目の重量−１がある行のインデックス値に基づいてパリティビットアドレスを表現し、符号化過程を使用してもよい。また、前記第１パリティビットのみを必要とする場合、前記第１の構造を有する或いは前記図６Ａ及び前記図６Ｂのパリティ検査行列で第１パリティ検査行列部分のみに基づいて符号化し、第１パリティビットと第２パリティビットが全て必要な場合前記図６Ａ及び前記図６Ｂの第２パリティ検査行列に基づいて符号化してもよい。前記第１パリティ検査行列部分のみに基づいて符号化する過程及び前記第２パリティ検査行列部分のみに基づいて符号化する過程は、前記符号化過程で

前記図６Ａ及び前記図６Ｂのような形のパリティ検査行列に基づいて符号化を行う際の短縮及びパンクチャリングを前記図２を参照して説明すると以下のようである。

特に、前記図６Ａ及び前記図６Ｂのような構造のパリティ検査行列に基づいてＬＤＰＣ符号化を行う場合、短縮及びパンクチャリングされるビットの順番は情報ビット及びパリティビットのグループ単位で決定される。即ち、本発明は符号語を構成する情報ビット及びパリティビットを一定個数のビットを含む多数のビットグループに分け、前記ビットグループ乃至パリティビットグループに対して短縮及びパンクチャリングされるグループの順番を決定した後、前記ビットグループ単位に決定された短縮パターン及び先行パターンに応じて必要な個数だけのビットを短縮及びパンクチャリングする。また、前記第１パリティビットと第２パリティビットに対しては区分してパンクチャリングパターンを決定し、パンクチャリングの際には第２パリティビットを優先してパンクチャリングする。

次に、パリティビットに対するパンクチャリング順番は以下のように決定される。

図７Ａ及び図７Ｂは、本発明の実施例による通信／放送システムにおけるパリティビットのグルーピングを示す図である。特に、図６のパリティ検査行列の構造を有するパリティ検査行列を利用する場合について図示している。

図７Ｂに示したように、「第１パリティビット」を下記＜数式３０＞によって変換すると、下記＜数式３１＞のように定義される第１パリティビットグループが構成される。下記＜数式２０＞は、パリティビットのインターリービング（ｉｎｔｅｒｌｅａｖｉｎｇ）効果をもたらす。

図７Ｂに示したように、「第２パリティビット」を下記＜数式３２＞によって変換すると、下記＜数式３３＞のように定義される第２パリティビットグループが構成される。下記＜数式３２＞は、パリティビットのインターリービング（ｉｎｔｅｒｌｅａｖｉｎｇ）効果をもたらす。

前記図７Ｂに示したように、「パリティビット」を下記＜数式３５＞によって変換すると、下記＜数式３６＞のように定義されるパリティビットグループが構成される。下記＜数式３５＞は、パリティビットのインターリービング（ｉｎｔｅｒｌｅａｖｉｎｇ）効果をもたらす。

同じ第１パリティビットグループ乃至第２パリティビットグループ内のビットは同じ次数と同じサイクル特性を有するため、グループ単位でパンクチャリングパターンを決定するとビット単位で最適のパンクチャリングパターンを見つけることと同じ性能が保証される。よって、本発明はパリティビットグループを単位にパンクチャリングパターンを決定する。

本発明の実施例による短縮パターン及びパンクチャリングパターンは、以下のような規則に従って決定される。

［規則２］変調方式に応じて異なる短縮パターン及びパンクチャリングパターンが定義される。

［規則３］短縮及びパンクチャリング割合に応じて異なる短縮パターン及びパンクチャリングパターンが定義される。例えば、下記＜数式３７＞のように前記短縮されるビットの個数及びパンクチャリングされるビットの個数との間の関係式が適用される。この場合、常数Ａ及び常数Ｂ値に応じて前記短縮及びパンクチャリング割合が決定される。

［規則４］前記図６Ｂの構造を有するパリティ検査行列の形態では、第２パリティビットを先にパンクチャリングすることを基本前提とする。よって、前記図６Ｂの構造で第１パリティ検査行列に基づいて第１パリティビットに対するパンクチャリングパターンを先に決定した後、第２パリティ検査行列に基づいて第２パリティビットに対するパンクチャリングパターンを決定することが好ましい。

以下、本発明は短縮パターン及びパンクチャリングパターンを決定する過程について詳細に説明する。

［ステップ２］本発明は、多数の情報ビットグループのうち短縮されるビットグループを決定する。短縮される情報ビットグループは、パリティ検査行列のうち削除される列グループに対応する。適切な列グループが削除される際、最適の符号化性能が維持される。よって、該当列グループが削除される際に符号化性能が最も優秀に維持される劣部ループが選択される。また、選択された列グループに対応する情報ビットグループを短縮するように短縮パターンを定義する。この際、パリティ検査行列の形態は図１のパリティ検査行列や、図６Ｂのパリティ検査行列で「第１パリティ検査行列」に基づく。

［ステップ４］本発明は、全てのビットグループが選択されるまで前記ステップ２及び前記ステップ３を繰り返す。

［ステップ５］前記で求めた短縮パターンと第１パリティビットに対するパンクチャリングパターンに基づき、第２パリティビットに対するパンクチャリングパターンを決定する。

前記パリティ検査行列のパリティ部分行列の列グループは、前記図５Ａ及び前記図５Ｂ、前記図７Ａ及び前記図７Ｂのパリティビットグループ内のビットに対応するパリティ検査行列の列で構成されたグループを意味する。

以下、本発明は前記図１の構造を有する多数のパリティ検査行列のために、上述したように定義された短縮パターン及びパンクチャリングパターンの例を説明する。

また、上述したように、前記図６Ｂのパリティ検査行列の構造を使用するが第１パリティビット及び第２パリティビットを区分しない場合、前記＜表１０＞及び前記＜表１１＞を全て含む、前記＜数式３４＞又は前記＜数式３６＞によってパリティビットグループが表現される下記＜数式１２＞のような単一のパンクチャリングパターンが定義される。下記＜表１２＞によると、前記第２パリティビットを優先的にパンクチャリングし、第１パリティビットは第２パリティビットが全てパンクチャリングされてからパンクチャリングするようパンクチャリングパターンが定義される。

図１６は、本発明の実施例による通信／放送システムの性能を示す図である。前記図１６は０個のビットを短縮し、３３２０個のビットをパンクチャリングする場合の多様なパンクチャリングパターンに対するＦＦＲ（Ｆｒａｍｅ Ｅｒｒｏｒ Ｒａｔｅ）性能を示している。前記図１６に示したように、多様な形のパンクチャリングパターンに備える際、前記＜表１５＞のパンクチャリングパターンを使用する場合が優秀な性能を保証するということが分かる。

また、上述したように、前記図６Ｂのパリティ検査行列の構造を使用するが第１パリティビット及び第２パリティビットを区分しない場合、前記＜表１４＞及び前記＜表１５＞を全て含み、前記＜数式３４＞又は前記＜数式３６＞によってパリティビットグループが表現される下記＜数式１６＞のような単一のパンクチャリングパターンが定義される。下記＜表１６＞によると、前記第２パリティビットを優先的にパンクチャリングし、第１パリティビットは第２パリティビットが全てパンクチャリングされてからパンクチャリングするようパンクチャリングパターンが定義される。

本発明の他の実施例によって、ＢＰＳＫ及びＱＰＳＫ変調方式以外の他の変調方式を使用する場合であっても前記＜表１３＞、前記＜表１４＞、前記＜表１５＞、前記＜表１６＞の短縮パターン及びパンクチャリングパターンが適用される。

また、上述したように、前記図６Ｂのパリティ検査行列の構造を使用するが第１パリティビット及び第２パリティビットを区分しない場合、即ち、前記＜数３４＞及び＜数３６＞で定義したようにパリティビットグループを定義する場合、前記＜表１４＞及び前記＜表１７＞を全て含む下記＜表１８＞のような単一のパンクチャリングパターンが定義される。下記＜表１８＞によると、前記第２パリティビットを優先的にパンクチャリングし、第１パリティビットは第２パリティビットが全てパンクチャリングされてからパンクチャリングするように定義される。

以下、本発明は前記図２の構成を参照して前記＜表９＞乃至前記＜表１２＞のような短縮パターン及びパンクチャリングパターン、又は前記＜表１３＞乃至前記＜表１８＞のような短縮パターン及びパンクチャリングパターンを利用してグループ単位の短縮及びパンクチャリングを行う過程を説明する。

また、前記パンクチャリング部２１０は、前記ゼロパディング部２０４でパディングした０ビットを除去する。本発明は短縮とパンクチャリングを全て考慮して説明したが、短縮及びパンクチャリングは独立的に行われてもよい。

上述したように、前記＜数３４＞又は前記＜数３５＞に示したように、第１パリティビットと前記第２パリティビットで区分せずにパリティビットグループが定義されてもよい。この場合、前記パンクチャリング部２１０は以下のように動作する。

以下、本発明は図８を参照して短縮過程を説明する。図８は、本発明の実施例による通信／放送システムにおけるパディング手順を示す図である。

以下、本発明は図９を参照してパンクチャリング過程を説明する。図９は、本発明の実施例による通信／放送システムにおけるパンクチャリング手順を示す図である。

また、前記図９に示したパンクチャリング手順はパンクチャリングする前に符号化を行う際パリティ検査行列の形態を決定し、決定されたパリティ検査行列を利用して符号化が行われることを前提する。即ち、符号化の際、第１パリティ検査行列又は第２パリティ検査行列が使用される。よって、前記ステップ９０２で前記第１パリティ検査行列が使用された場合には第２パリティビットは生成されていないはずであるため、第２パリティビットに対するパンクチャリングは考慮されない。

しかし、本発明の他の実施例によって符号化の際いつでも第２パリティ検査行列が使用されてもよい。個の場合、上述したパンクチャリング手順で第２パリティビットを送信するのか否かを判断した後、第２パリティビットを送信しない場合、全ての第２パリティビットがパンクチャリングされるべきである。個の場合、前記ステップ９０４の前に全ての第２パリティビットがパンクチャリングされるステップが追加されてもよい。または、個の場合、本発明の他の実施例によって前記ステップ９０２、前記ステップ９０４、前記ステップ９０６が省略されてもよい。この場合、前記パンクチャリング手順は図１０のようである。図１０に示した実施例は、前記図９から前記ステップ９０２乃至前記ステップ９０６を排除したものである。即ち、図１０のステップ１００４は前記ステップ９１０と、ステップ１００６は前記ステップ９１２と、ステップ１０１０は前記ステップ９１６と、ステップ１０１２は前記ステップ９１８と同じであるため詳しい説明は省略する。

以下、本発明は図１１を参照して使用するパリティ検査行列を判断する過程を説明する。図１１は、本発明の実施例による通信／放送システムにおけるパリティ検査行列の形態を判断する手順を示す図である。

前記図１１を参照すると、ステップ１１００でＡＰ（Ａｄｄｉｔｉｏｎａｌ Ｐａｒｉｔｙ）が使用されたのかを判断する。ｎ番目のフレームに伝送する情報語及びパンクチャリングされていないパリティビットの他に追加的なパリティビットをｎ−１番目フレームとして伝送する場合、前記追加的なパリティビットが前記ＡＰを意味する。前記ＡＰはダイバーシティ効果及び符号化利得のために使用される。詳しくは、前記ＡＰは前記情報ビット及び前記パンクチャリングされていないパリティビットとパンクチャリングされたパリティビットのうち一部のビットを含む。前記ＡＰの使用可否はパリティ検査行列の形態判断に使用される臨界値の大きさを決定する。例えば、前記ＡＰは第１パリティビットのうちからパンクチャリングされたビットを優先的に含んでもよい。

もし、前記ＡＰが使用されたのであれば、ステップ１１０２に進行して入力される情報語のビットの個数Ｋ_ｌが第１臨界値Ｋ_ｔｈ１より小さいのかを判断する。前記Ｋ_ｌが前記Ｋ_ｔｈ１より小さければ、ステップ１１０４で第１パリティ検査行列に基づいて符号化されることが判断される。ここで、前記第１パリティ検査行列に基づいて符号化するということは図６Ａの第１パリティ検査行列の各列グループの０番目の列の重量−１の位置又は前記図１のパリティ検査行列の各列グループの０番目の列の重量−１の位置を定義した前記＜表３＞に基づいて符号化することを意味する。前記Ｋ_ｌが前記Ｋ_ｔｈ１より大きいか同じであれば、ステップ１１０６で第１パリティ検査行列に基づいて符号化されることが判断される。ここで、前記第２パリティ検査行列に基づいて符号化するということは図６Ａの第２パリティ検査行列の各列グループの０番目の列の重量−１の位置を定義した前記＜表８＞に基づいて符号化することを意味する。

一方、前記ＡＰが使用されていなければ、ステップ１１０８に進行して入力される情報語のビットの個数Ｋ_ｌが第２臨界値Ｋ_ｔｈ２より小さいのかを判断する。ここで、前記第１パリティ検査行列に基づいて符号化するということは図６Ａの第１パリティ検査行列の各列グループの０番目の列の重量−１の位置又は前記図１のパリティ検査行列の各列グループの０番目の列の重量−１の位置を定義した前記＜表３＞に基づいて符号化することを意味する。前記Ｋ_ｌが前記Ｋ_ｔｈ１より小さければ、ステップ１１１０で第１パリティ検査行列に基づいて符号化されることが判断される。前記Ｋ_ｌが前記Ｋ_ｔｈ１より大きいか同じであれば、ステップ１１１２で第１パリティ検査行列に基づいて符号化されることが判断される。ここで、前記第２パリティ検査行列に基づいて符号化するということは図６Ａの第２パリティ検査行列の各列グループの０番目の列の重量−１の位置を定義した前記＜表８＞に基づいて符号化することを意味する。

以下、本発明は上述したように、短縮及びパンクチャリングを行う送信端及び受信端の動作及び構成を図面を参照して詳しく説明する。

図１２Ａ及び図１２Ｂは、本発明の実施例による通信／放送システムにおける送信端の動作手順を示している。

前記図１２Ａ及び前記図１２Ｂを参照すると、前記送信端はステップ１２００でパディングされるビットの個数を決定する。前記パディングされるビットは短縮されるビットであって、符合化のための入力ビットの個数、即ち、ＢＣＨ情報ビットの個数が提供される情報ビットの個数より大きい際に発生する。即ち、前記送信端は前記符号化のための入力ビット個数であるＢＣＨ情報ビットの個数から情報ビットの個数を減算することで、前記０にパディングされるビットの個数を決定する。

次に、前記送信端はステップ１２０２に進行して短縮パターンを決定する。即ち、前記送信端は予め定義された少なくとも一つの短縮パターンを貯蔵しており、貯蔵された少なくとも一つの短縮パターンのうち現在の条件に対応する短縮パターンを選択する。例えば、前記短縮パターンは符号語の長さ、符合率、短縮及びパンクチャリングの割合、変調方式などによって定義される。例えば、少なくとも一つの短縮パターンは情報ビットを一定個数の単位に分割したビットグループ単位で定義されている。例えば、前記少なくとも一つの短縮パターンは前記＜表９＞又は前記＜表１３＞を含んでもよい。本発明の他の実施例によって、前記送信端は前記短縮パターンを予め貯蔵せず、現在条件に応じて前記短縮パターンを生成してもよい。例えば、前記生成される短縮パターンは前記＜表９＞又は前記＜表１３＞を含んでもよい。

前記短縮パターンを決定した後、前記送信端はステップ１２０４に進行し、全てのビットが０にパディングされるビットグループの個数（Ｎ_ｐａｄ）を決定する。前記全てのビットが０にパディングされるビットグループは、全てのビットが短縮されるビットグループを意味する。即ち、前記送信端は前記０にパディングされるビットの個数をビットグループ当たりのビット個数で割り、割り算の結果より小さい最大整数の値を前記Ｎ_ｐａｄとして決定する。もし、前記情報ビットの個数が一つのビットグループに含まれるビットの個数より小さい場合、前記情報ビットは一つのビットグループに全て含まれてもよい。よって、この場合、前記Ｎ_ｐａｄは全体のビットグループの個数より１つ小さい値になる。

次に、前記送信端はステップ１２０６に進行し、前記Ｎ_ｐａｄが０より大きいのかを確認する。言い換えると、前記送信端は前記全てのビットが０にパディングされるビットグループが少なくとも一つ存在するのかを判断する。もし、前記Ｎ_ｐａｄが０より大きくない場合、前記送信端はステップ１２０８を省略し、ステップ１２１０に進行する。

一方、前記Ｎ_ｐａｄが０より大きい場合、前記送信端はステップ１２０８に進行して前記ステップ１２０４で決定された短縮パターンによって指示される０番目乃至Ｎ_ｐａｄ−１番目のビットグループ内の全てのビットを０にパディングする。次に、前記送信端はステップ１１１０に進行し、Ｎ_ｐａｄ番目のビットグループ内の一部のビットを０ビットに設定する。この際、前記Ｎ_ｐａｄ番目のビットグループで前記０ビットに設定される一部のビットは、予め定義された規則に従って選択される。例えば、前記０ビットに設定される一部のビットは前記Ｎ_ｐａｄ番目のビットグループの前端又は後端の一部のビットであってもよい。但し、前記０番目乃至Ｎ_ｐａｄ−１番目のビットグループ内の全てのビットを０にパディングすることで全てのビットのパディングが完了された場合、前記ステップ１２１０は省略されてもよい。そして、前記送信端はステップ１２１２に進行し、ＢＣＨ情報ビットからパディングされていないビット位置に情報ビットをマッピングする。即ち、前記送信端は前記ステップ１２０８乃至前記ステップ１２１２を介して前記短縮パターンによって指示される順番によるビットグループのビットをパディングし、残りのビットの位置に前記情報ビットをマッピングする。

次に、前記送信端はステップ１２１４に進行し、パディングされた情報ビットに対する、即ち、ＢＣＨ情報ビットに対する符合化を行う。この際、前記送信端は多数の符合化技法を連接して行ってもよい。例えば、前記送信端はＢＣＨ復号化及びＬＤＰＣ符号化を順次に行ってもよい。この場合、前記送信端は前記ＢＣＨ情報ビットに対するＢＣＨ符号化を行い、ＬＤＰＣ情報ビット、即ち、前記ＢＣＨ符号化の結果生成されたＢＣＨ符合語に対するＬＤＰＣ符合化を行ってもよい。本発明の他の実施例によって、前記送信端は前記ＢＣＨ情報ビット、即ち、前記０にパディングされた情報ビットに対するＬＤＰＣ符合化のみを行ってもよい。前記ＢＣＨ符合化なしに前記ＬＤＰＣ符合化のみ行われる場合、前記ＢＣＨ情報ビットはＬＤＰＣ情報ビットとして称されてもよい。前記パリティ検査行列を利用するに当たって、前記送信端は前記＜数式５＞、前記＜数式７＞、前記＜数式２３＞、前記＜数式２４＞に示したように、累積器のアドレス値を利用する。

本発明の他の実施例によって、前記送信端は前記ステップ１２１４で符号化を行う前に前記符号化に使用するパリティ検査行列の形態を確認する。即ち、本発明の実施例による送信端は２つ以上のパリティ検査行列を使用してもよい。例えば、前記２つ以上のパリティ検査行列は前記図６Ｂに示した第１パリティ検査行列及び第２パリティ検査行列を含む。この際、前記受信端は前記第１パリティ検査行列及び前記第２パリティ検査行列を別途に貯蔵しているか又は前記第２パリティ検査行列のみを貯蔵し、前記第２パリティ検査行列から前記第１パリティ検査行列を抽出して使用する。例えば、使用するパリティ検査行列の形態の確認は情報語の長さ、符号化率のうち少なくとも一つによって判断されてもよい。例えば、使用するパリティ検査行列の形態の確認は、前記図１０のような過程を介して判断されてもよい。もし使用するパリティ検査行列の形態を確認する過程が行われない場合、前記受信端はより大きい形態である前記第２パリティ検査行列を利用して符号化を行い、その後符号化率に応じて第２パリティの除去可否を判断する。

前記符合化を行った後、前記送信端はステップ１２１６に進行してパンクチャリングされるビットの個数を決定する。例えば、前記送信端は短縮されたビットの個数及び符合化率に関する値に応じて、言い換えると、パンクチャリング及び短縮の割合に応じて前記パンクチャリングされるビットの個数を決定してもよい。例えば、前記短縮されたビットの個数及び符合化率に関する値は前記＜数式３７＞のように定義される。また、前記送信端は前記パリティ検査行列の構造乃至入力ビットの個数を考慮してパンクチャリングされるビットの個数を決定してもよい。

前記パンクチャリングされるビットの個数を決定した後、前記送信端はステップ１２１８に進行してパンクチャリングパターンを決定する。即ち、前記送信端は予め定義された少なくとも一つのパンクチャリングパターンを貯蔵しており、貯蔵された少なくとも一つのパンクチャリングパターンのうち現在の条件に対応するパンクチャリングパターンを選択する。例えば、前記パンクチャリングパターンは使用されるパリティ検査行列の形態、符号語の長さ、符合率、短縮及びパンクチャリングの割合、変調方式などによって定義される。例えば、少なくとも一つのパンクチャリングパターンはパリティビットを一定個数の単位に分割したパリティビットグループ単位に定義される。例えば、前記少なくとも一つのパンクチャリングパターンは、前記＜表１０＞、前記＜表１１＞、前記＜表１２＞、前記＜表１４＞、前記＜表１５＞、前記＜表１６＞、前記＜表１７＞、前記＜表１８＞のうち少なくとも一つを含んでもよい。本発明の他の実施例によって、前記送信端は前記パンクチャリングパターンを予め貯蔵せず、現在条件に応じて前記パンクチャリングパターンを生成してもよい。例えば、前記生成されるパンクチャリングパターンは、前記＜表１０＞、前記＜表１１＞、前記＜表１２＞、前記＜表１４＞、前記＜表１５＞、前記＜表１６＞、前記＜表１７＞、前記＜表１８＞のうち少なくとも一つを含んでもよい。

この際、前記送信端は使用されるパリティ検査行列の形態を考慮する。例えば、使用するパリティ検査行列の形態は情報語の長さ、符号化率のうち少なくとも一つによって判断されてもよい。例えば、使用するパリティ検査行列の形態の確認は、前記図１０のような過程を介して判断されてもよい。前記使用されるパリティ検査行列が前記図６Ｂに示した第１パリティ検査行列である場合、前記パンクチャリングパターンは前記＜表１０＞又は前記＜表１４＞によって決定される。一方、前記使用されるパリティ検査行列が前記図６Ｂに示した第２パリティ検査行列である場合、前記パンクチャリングパターンは前記＜表１２＞又は前記＜表１６＞又は前記＜表１８＞によって決定されるか、又は前記＜表１０＞及び前記＜表１１＞、又は前記＜表１４＞及び前記＜表１５＞、又は前記＜表１４＞及び前記＜表１７＞によって決定される。又は前記＜表１０＞及び前記＜表１１＞、又は前記＜表１４＞及び前記＜表１５＞、又は前記＜表１４＞及び前記＜表１７＞による場合、前記送信端は前記＜表１１＞又は前記＜表１５＞又は前記＜表１７＞によって先にパンクチャリングパターンを決定した後、パンクチャリングされるビットが残存する場合前記＜表１０＞又は前記＜表１４＞によって残りのパンクチャリングパターンを決定する。

前記パンクチャリングパターンを決定した後、前記送信端はステップ１２２０に進行し、全てのパリティビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定する。即ち、前記送信端は前記パンクチャリングされるパリティビットの個数をパリティビットグループ当たりのビット個数で割り、割り算の結果より小さい最大整数の値を前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}として決定する。もし、前記パンクチャリングされないビットの個数が一つのパリティビットグループに含まれるビットの個数より小さい場合、前記パンクチャリングされないビットは一つのパリティビットグループに全て含まれてもよい。よって、この場合、前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}は全体のパリティビットグループの個数より１つ小さい値になる。

次に、前記送信端はステップ１２２２に進行し、前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}が０より大きいのかを確認する。言い換えると、前記送信端は前記全てのパリティビットがパンクチャリングされるパリティビットグループが少なくとも一つ存在するのかを判断する。もし、前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}が０より大きくない場合、前記送信端は以下ステップ１２２４を省略し、以下ステップ１２２６に進行する。

次に、前記送信端はステップ１２２６に進行し、パンクチャリングパターンによって指示されるＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のパリティビットグループ内の一部のビットをパンクチャリングする。この際、前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のパリティビットグループでパンクチャリングされる一部のビットは、予め定義された規則に従って選択される。例えば、前記パンクチャリングされる一部のビットは前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のパリティビットグループ内の前端又は後端の一部のビットであってもよい。即ち、前記送信端は前記ステップ１２２４乃至前記ステップ１２２６を介して前記パンクチャリングパターンによって指示される順番によるパリティビットグループ内のビットを順次にパンクチャリングする。但し、前記０番目乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−１番目のパリティビットグループ内の全てのビットをパンクチャリングすることでＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}個のビットのパンクチャリングが完了された場合、前記ステップ１１２６は省略されてもよい。前記ステップ１２２４及び前記ステップ１１２６でパンクチャリングするパリティビットグループを決定する詳しい過程は、前記図９又は前記図１０に示したようである。

次に、前記送信端はステップ１２２８に進行し、符合化を行う前にパディングされたビットを除去する。言い換えると、前記送信端はステップ１２０８及び前記ステップ１２１０で０にパディングされたビットを除去する。次に、前記送信端はステップ１２３０に進行し、パンクチャリング及び短縮された符号語を送信する。

図１３Ａ及び図１３Ｂは、本発明の実施例による通信／放送システムにおける受信端の動作手順を示している。

前記図１３Ａ及び前記図１３Ｂを参照すると、前記受信端はステップ１３００で短縮及びパンクチャリングされた符号語が受信されるのかを確認する。

前記短縮及びパンクチャリングされた符号語が受信されると、前記受信端はステップ１３０２に進行し、短縮されたビットの個数を決定する。前記短縮は符合化のための入力ビットの個数が情報ビットの個数より大きい際に発生する。即ち、前記受信端はＬＤＰＣ符号語の情報ビットの個数から受信されたパンクチャリング及び短縮されたコードワードの情報ビットの個数を減算することで、前記０にパディングされるビットの個数を決定する。

次に、前記受信端はステップ１３０４に進行して適用される短縮パターンを決定する。即ち、前記受信端は予め定義された少なくとも一つの短縮パターンを貯蔵しており、貯蔵された少なくとも一つの短縮パターンのうち現在の条件に対応する短縮パターンを選択する。例えば、前記短縮パターンは符号語の長さ、符合率、短縮及びパンクチャリングの割合、変調方式などによって定義される。例えば、少なくとも一つの短縮パターンは情報ビットを一定個数の単位に分割したビットグループ単位で定義されている。例えば、前記少なくとも一つの短縮パターンは前記＜表９＞又は前記＜表１３＞を含んでもよい。本発明の他の実施例によって、前記受信端は前記短縮パターンを予め貯蔵せず、現在条件に応じて前記短縮パターンを生成してもよい。例えば、前記生成される短縮パターンは前記＜表９＞又は前記＜表１３＞のうち少なくとも一つを含んでもよい。本発明のまた他の実施例によって、前記受信端は別途のシグナリングを介して送信端から指示される短縮パターンを使用してもよい。

前記短縮パターンを決定した後、前記受信端はステップ１３０６に進行し、送信端で全てのビットが短縮されたビットグループの個数（Ｎ_ｐａｄ）を決定する。即ち、前記受信端は前記パディングされるビットの個数をビットグループ当たりのビット個数で割り、割り算の結果より小さい最大整数の値を前記Ｎ_ｐａｄとして決定する。もし、前記受信された短縮及びパンクチャリングされたコードワード内の情報ビットの個数が一つのビットグループに含まれるビットの個数より小さい場合、前記受信された短縮及びパンクチャリングされたコードワード内の少なくとも一つの情報ビットは一つのビットグループに全て含まれてもよい。よって、この場合、前記Ｎ_ｐａｄは全体のビットグループの個数より１つ小さい値になる。

次に、前記受信端はステップ１３０８に進行し、前記Ｎ_ｐａｄが０より大きいのかを確認する。言い換えると、前記受信端は前記全てのビットが０にパディングされたビットグループが少なくとも一つ存在するのかを判断する。もし、前記Ｎ_ｐａｄが０より大きくない場合、前記受信端はステップ１３１０を省略し、ステップ１３１２に進行する。以下、短縮されたＬＤＰＣ情報ビットに対応するＬＤＰＣディコード入力値（ｄｅｃｏｄｅｒ ｉｎｐｕｔ ｖａｌｕｅ）は、短縮されたＬＤＰＣ情報ビットを示す特定値として設定される。例えば、前記ＬＤＰＣディコーダ入力値はＬＬＲ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）に基づき、前記特定値はプラス無限大（ｐｌｕｓ ｉｎｆｉｎｉｔｅ）又はマイナス無限大（ｍｉｎｕｓ ｉｎｆｉｎｉｔｅ）であってもよい。

一方、前記Ｎ_ｐａｄが０より大きいと、前記受信端はステップ１３１０に進行し、前記ステップ１３０４で決定された短縮パターンによって指示される０番目乃至Ｎ_ｐａｄ−１番目のビットグループ内の全ての情報ビットに対応するＬＤＰＣディコーダ入力値を送信端で短縮されたＬＤＰＣ情報ビットを示す特定値に設定する。

次に、前記送信端はステップ１３１２に進行し、短縮パターンによって指示されるＮ_ｐａｄ番目のビットグループ内の前端又は後端の一部の情報ビットに対応するＬＤＰＣディコーダ入力値を送信端で短縮されたＬＤＰＣ情報ビットを示す特定値に設定する。

そして、前記受信端はステップ１３１４に進行し、０にパディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信されたパンクチャリング及び短縮された符号語により値として設定する。例えば、前記復号化入力値がＬＬＲ値である場合、前記０ビットを示す値は０である確率が１であり、１である確率が０である場合のＬＬＲ値を意味する。即ち、前記受信端は前記ステップ１３１０乃至前記ステップ１３１４を介して送信端で符合化を介して生成したＬＤＰＣ符号語のうち情報ビットを復元する。

次に、前記受信端はステップ１３１６に進行し、符合化率及び短縮されたビットの個数に関する値、言い換えると、パンクチャリング及び短縮の割合に応じてパンクチャリングされるビットの個数を決定する。例えば、前記符合化率及び短縮されたビットの個数に関する値、言い換えると、前記パンクチャリング及び短縮の割合は、前記＜数式３７＞のように定義される。

前記パンクチャリングビットの個数を決定した後、前記受信端はステップ１３１８に進行して適用されるパンクチャリングパターンを決定する。即ち、前記受信端は予め定義された少なくとも一つのパンクチャリングパターンを貯蔵しており、貯蔵された少なくとも一つのパンクチャリングパターンのうち現在の条件に対応するパンクチャリングパターンを選択する。例えば、前記パンクチャリングパターンは使用されたパリティ検査行列の形態、符号語の長さ、符合率、短縮及びパンクチャリングの割合、変調方式などによって定義される。例えば、少なくとも一つのパンクチャリングパターンはパリティビットを一定個数の単位に分割したパリティビットグループ単位で定義されている。例えば、前記少なくとも一つのパンクチャリングパターンは、前記＜表１０＞、前記＜表１１＞、前記＜表１２＞、前記＜表１４＞、前記＜表１５＞、前記＜表１６＞、前記＜表１７＞、前記＜表１８＞のうち少なくとも一つを含んでもよい。この際、前記受信端は使用されるパリティ検査行列の形態を考慮する。例えば、使用するパリティ検査行列の形態は情報語の長さ、符号化率のうち少なくとも一つによって判断されてもよい。例えば、使用するパリティ検査行列の形態の確認は、前記図１０のような過程を介して判断されてもよい。前記使用されるパリティ検査行列が前記図６Ｂに示した第１パリティ検査行列である場合、前記パンクチャリングパターンは前記＜表１０＞又は前記＜表１４＞によって決定される。一方、前記使用されるパリティ検査行列が前記図６Ｂに示した第２パリティ検査行列である場合、前記パンクチャリングパターンは前記＜表１２＞又は前記＜表１６＞又は前記＜表１８＞によって決定されるか、又は前記＜表１０＞及び前記＜表１１＞の組み合わせ、又は前記＜表１４＞及び前記＜表１５＞の組み合わせ、又は前記＜表１４＞及び前記＜表１７＞の組み合わせによって決定される。前記＜表１０＞及び前記＜表１１＞の組み合わせ、又は前記＜表１４＞及び前記＜表１５＞の組み合わせ、又は前記＜表１４＞及び前記＜表１７＞の組み合わせによる場合、前記受信端は前記＜表１１＞又は前記＜表１５＞又は前記＜表１７＞によって先にパンクチャリングパターンを決定した後、パンクチャリングビットが残存する場合前記＜表１０＞又は前記＜表１４＞によって残りのパンクチャリングパターンを決定する。本発明の他の実施例によって、前記受信端は前記パンクチャリングパターンを予め貯蔵せず、現在条件に応じて前記パンクチャリングパターンを生成してもよい。例えば、前記生成されたパンクチャリングパターンは、前記＜表１０＞、前記＜表１１＞、前記＜表１２＞、前記＜表１４＞、前記＜表１５＞、前記＜表１６＞、前記＜表１７＞、前記＜表１８＞、前記＜表１２＞、前記＜表１６＞、前記＜表１８＞、前記＜表１０＞及び前記＜表１１＞の組み合わせ、前記＜図１４＞及び前記＜表１５＞の組み合わせ、前記＜表１４＞及び前記＜表１７＞の組み合わせのうち少なくとも一つを含んでもよい。本発明の他の実施例によって、前記受信端は別途のシグナリングを介して送信端から指示されるパンクチャリングパターンを使用してもよい。

前記パンクチャリングパターンを決定した後、前記受信端はステップ１３２０に進行し、全てのパリティビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定する。即ち、前記受信端は前記パンクチャリングされたパリティビットの個数をパリティビットグループ当たりのビット個数で割り、割り算の結果より小さい最大整数の値を前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}として決定する。もし、前記受信されたパリティビットの個数が一つのパリティビットグループに含まれるビットの個数より小さい場合、前記受信されたパリティビットは一つのパリティビットグループに全て含まれてもよい。よって、この場合、前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}は全体のパリティビットグループの個数より１つ小さい値になる。

次に、前記受信端はステップ１３２２に進行し、前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}が０より大きいのかを確認する。言い換えると、前記受信端は前記全てのビットがパンクチャリングされたパリティビットグループが少なくとも一つ存在するのかを判断する。もし、前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}が０より大きくない場合、前記受信端はステップ１３２４を省略し、ステップ１３２６に進行する。

一方、前記Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}が０より大きい場合、前記受信端はステップ３１２４に進行して前記ステップ１３２０で決定されたパンクチャリングパターンによって指示される０番目乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−１番目のパリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定する。例えば、前記パンクチャリングされたパリティビットを示す値は、パリティビットが０である確率及びパリティビットが１である確率が同じ値であってもよい。

次に、前記受信端はステップ１３２６に進行し、パンクチャリングパターンによって指示されるＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のパリティビットグループ内の前端又は後端の一部のビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定する。例えば、前記パンクチャリングされたパリティビットを示す値は、パリティビットが０である確率及びパリティビットが１である確率が同じ値であってもよい。

次に、前記受信端はステップ１３２８に進行し、パンクチャリングされていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を短縮及びパンクチャリングされた符号語の受信値に応じて設定する。即ち、前記ステップ１３２４乃至前記ステップ１３２８を介して、前記受信端は前記送信端で符合化介して生成したＬＤＰＣ符号語のうちパリティビットを復元する。

次に、前記受信端はステップ１３３０に進行し、前記復元された符号語に対する復号化を行う。この際、前記受信端は多数の符合化技法を連接して行ってもよい。例えば、前記受信端はＬＤＰＣ復号化及びＢＣＨ符号化を順次に行ってもよい。この場合、前記受信端は復元されたＬＤＰＣ符号語に対するＬＤＰＣ復号化を行い、ＬＤＰＣ復号化の結果生成されたＬＤＰＣ情報ビットに対するＢＣＨ復号化を行ってもよい。本発明の他の実施例によって、前記受信端は前記復元されたＬＤＰＣ復号語に対するＬＰＣ符号化のみを行ってもよい。

図１４は、本発明の実施例による通信／放送システムにおける送信端のブロック構成を示している。

前記図１４に示したように、前記送信端はゼロ（０）パディング部１４１０、符合化部１４２０、パンクチャリング部１４３０、送信部１４４０、貯蔵部１４６０、制御部１４７０を含んで構成される。

前記ゼロパディング部１４１０は情報ビットの一部ビットを０にパディングすることで、前記符合化部１４２０に入力されるＢＣＨ情報ビットを生成する。前記ゼロパディング部１４１０は前記制御部１４７０から提供される情報を利用して０にパディングされるビットの個数を決定し、前記制御部１４７０から提供される短縮パターン情報による位置のビットを０にパディングする。即ち、前記ゼロパディング部１４１０は前記短縮パターンによって指示される順番によるビットグループのビットをパディングし、残りのビットの位置に前記情報ビットの各ビットをマッピングする。前記ゼロパディング部１４１０は全てのビットが０にパディングされるビットグループの個数（Ｎ_ｐａｄ）を決定する。本発明の他の実施例によって、前記全てのビットが０にパディングされるビットグループの個数（Ｎ_ｐａｄ）は前記制御部１４７０によって決定されてもよい。次に、前記ゼロパディング部１４１０は前記短縮パターンによって指示される０番目乃至Ｎ_ｐａｄ−１番目のビットグループ内の全てのビットを０にパディングした後、前記短縮パターンによって指示されるＮ_ｐａｄ番目のビットグループ内の前端又は後端の一部のビットを０にパディングする。そして、前記ゼロパディング部１４１０はＢＣＨ情報ビットでパディングされないビット位置に情報ビットをマッピングする。

前記符合化部１４２０は、前記ゼロパディング部１４１０によってパディングされたＢＣＨ情報ビットに対する符号化を行う。前記符合化部１４２０は一つの符合化ブロックのみで構成されるか、又は多数の符合化ブロックが連接した構造を有する。例えば、図示されていないが、前記符合化部１４２０は前記ＢＣＨ符号器及びＬＤＰＣ符号器を含んでもよい。この場合、前記ＢＣＨ符号器は前記パディングされたＢＣＨ情報ビットに対するＢＣＨ符合化を行い、前記ＬＤＰＣ符号器は前記ＬＤＰＣ情報ビット、即ち、前記ＢＣＨ符号化の結果生成されたＢＣＨ符合語に対するＬＤＰＣ符合化を行う。本発明の他の実施例によって、前記符合化部１４２０は前記ＢＣＨ情報ビットに対するＬＤＰＣ符号化のみを行う。ＢＣＨ符合化なしにＬＤＰＣ符合化のみ行われる場合、前記ＢＣＨ情報ビットはＬＤＰＣ情報ビットとして称されてもよい。本発明の他の実施例によって、前記符号化部１４２０以外に他の一つの符合化部（図示せず）が前記ゼロパディング部１４１０の前端に追加されてもよい。例えば、前記符合化部１４２０はＬＤＰＣ符合化を行い、前記ゼロパディング部１４１０の前端に位置した他の一つの符号化部（図示せず）はＢＣＨ符合化を行ってもよい。

本発明のまた他の実施例によって、前記符号化部１４２０は符号化を行う前に前記符号化に使用するパリティ検査行列の形態を確認する。即ち、本発明の実施例による送信端は２つ以上のパリティ検査行列を使用してもよい。例えば、前記２つ以上のパリティ検査行列は前記図６Ｂに示した第１パリティ検査行列及び第２パリティ検査行列を含む。この際、前記貯蔵部１４６０は前記第１パリティ検査行列及び前記第２パリティ検査行列を別途に貯蔵しているか又は前記第２パリティ検査行列のみを貯蔵し、前記第２パリティ検査行列から前記第１パリティ検査行列を抽出して使用する。例えば、使用するパリティ検査行列の形態の確認は情報語の長さ、符号化率のうち少なくとも一つによって判断されてもよい。例えば、使用するパリティ検査行列の形態の確認は、前記図１０のような過程を介して判断されてもよい。もし使用するパリティ検査行列の形態を確認する過程が行われない場合、前記符号化部１４２０はより大きい形態である前記第２パリティ検査行列を利用して符号化を行い、その後符号化率に応じて第２パリティの除去可否を判断する。また、前記パリティ検査行列を利用するに当たって、前記符号化部１４２０は前記＜数式５＞、前記＜数式７＞、前記＜数式２３＞、前記＜数式２４＞に示したように、累積器のアドレス値を利用する。

前記パンクチャリング部１４３０は前記符合化部１４２０によって生成されたＬＤＰＣ符号語のうちパリティで一部ビットをパンクチャリングすることで、記符合化部１４２０で出力されたＬＤＰＣ符号語のうちパリティを送信されるパリティビットに変換する。前記パンクチャリング部１４３０は、前記制御部１４７０から提供される符合化率及び短縮されたビットの個数に関する値、言い換えると、パンクチャリング及び短縮の割合に応じてパンクチャリングされるビットの個数を決定し、前記制御部１４７０から提供されるパンクチャリングパターン情報による位置のビットをパンクチャリングする。また、前記制御部１４７０から前記符号化部１４２０に基づくパリティ検査行列の形態に応じて第１パリティビットと第２パリティビットを区分する。即ち、前記パンクチャリング部１４３０は前記パンクチャリングパターンに応じて指示される順番によるパリティビットグループ内のビットをパンクチャリングする。例えば、前記符合化率及び短縮されたビットの個数に関する値、言い換えると、前記パンクチャリング及び短縮の割合は、前記＜数式３７＞のように定義される。そして、前記パンクチャリング部１４３０は全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定し、前記パンクチャリングパターンによって指示される０番目乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−１番目のパリティビットグループ内の全てのビットをパンクチャリングした後、Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のパリティビットグループ内の前端又は後端の一部のビットをパンクチャリングする。

また、前記パンクチャリング部１４３０は前記ゼロパディング部１４１０によって０にパディングされるビットを除去することで、前記符合化部１４２０から出力されたＬＤＰＣ符号語のうち情報ビットを送信されるパンクチャリング及び短縮されたコードワード内の情報ビットとして変換する。この場合、前記パンクチャリング部１４３０は「ゼロ除去及びパンクチャリング部」と称されてもよい。

前記０にパディングされたビットを除去する機能が排除される場合、前記ゼロパディング部１４１０を省略してもよい。即ち、前記ゼロパディング部１４１０でビットに０をパディングすることで、前記符号化部１４２０のためのＢＣＨ情報ビットを生成する代わりに、前記符合化部１４２０で使用されるパリティ検査行列で前記０にパディングされるビットに対応する列が除去されてもよい。前記パディングされるビットに対応する列が除去されることで、ビットをパディングする過程がなくても同じ結果が得られる。前記送信部１４４０は、前記短縮及びパンクチャリングされた符号語を変調及びＲＦ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ）処理した後、アンテナを介して送信する。

前記貯蔵部１４６０は、前記送信端の動作のための設定情報、命令語などを貯蔵する。特に、前記貯蔵部１４６０はビットグループ単位で定義された少なくとも一つの短縮パターン及びパリティビットグループ単位で定義された少なくとも一つのパンクチャリングパターンを貯蔵する。例えば、前記短縮パターン及び前記パンクチャリングパターンは符号語の長さ、符合率、短縮及びパンクチャリングの割合、変調方式などによって定義される。例えば、前記少なくとも一つの短縮パターンは前記＜表９＞又は前記＜表１３＞を含んでもよい。また、前記少なくとも一つのパンクチャリングパターンは、前記＜表１０＞、前記＜表１１＞、前記＜表１２＞、前記＜表１４＞、前記＜表１５＞、前記＜表１６＞、前記＜表１７＞、前記＜表１８＞のうち少なくとも一つを含んでもよい。

前記制御機１４７０は、前記送信端の全般的な機能を制御する。特に、前記制御部１４７０は前記ゼロパディング部１４１０に情報ビットの長さ、前記符合化部１４２０で要求される情報ビットの長さ、短縮パターン情報などを提供する。また、前記制御部１４７０は前記符号化部１４２０にパリティ検査行列を提供し、前記パリティ検査行列の形態に対する情報を提供する。また、前記制御部１４７０は前記パンクチャリング部１４３０にパンクチャリングパターン情報を提供する。

前記パンクチャリングパターンを決定するに当たって、前記制御部１４７０は使用されるパリティ検査行列の形態を考慮する。例えば、使用するパリティ検査行列の形態は情報語の長さ、符号化率のうち少なくとも一つによって判断されてもよい。例えば、使用するパリティ検査行列の形態の確認は、前記図１０のような過程を介して判断されてもよい。前記使用されるパリティ検査行列が前記図６Ｂに示した第１パリティ検査行列である場合、前記パンクチャリングパターンは前記＜表１０＞又は前記＜表１４＞によって決定される。一方、前記使用されるパリティ検査行列が前記図６Ｂに示した第２パリティ検査行列である場合、前記パンクチャリングパターンは前記＜表１２＞又は前記＜表１６＞又は前記＜表１８＞によって決定されるか、又は前記＜表１０＞及び前記＜表１１＞の組み合わせ、又は前記＜表１４＞及び前記＜表１５＞の組み合わせ、又は前記＜表１４＞及び前記＜表１７＞の組み合わせによって決定される。前記＜表１０＞及び前記＜表１１＞の組み合わせ、又は前記＜表１４＞及び前記＜表１５＞の組み合わせ、又は前記＜表１４＞及び前記＜表１７＞の組み合わせによる場合、前記制御部１４７０は前記＜表１１＞又は前記＜表１５＞又は前記＜表１７＞によって先にパンクチャリングパターンを決定した後、パンクチャリングビットが残存する場合前記＜表１０＞又は前記＜表１４＞によって残りのパンクチャリングパターンを決定する。

また、前記制御部１４７０は前記パンクチャリング部１４３０に前記パリティ検査行列の形態に対する情報を提供する。また、前記制御部１４７０は前記ゼロ除去部１４３０にパディングされるビットの位置を判断する情報を提供する。前記図１４を参照して説明した本発明の実施例において、前記ゼロパディング部１４１０は０にパディングされるビットの位置を判断し、ビットを０にパディングする。しかし、本発明の他の実施例によって、前記制御部１４７０が前記パディングされるビットの位置を判断し、前記ゼロパディング部１４１０は前記制御部１４７０が指示することによってビットに０にパディングする。また、前記図１４を参照して説明した本発明の実施例において、前記線後部１４３０はパンクチャリングビットの位置を判断し、パンクチャリングを行う。しかし、本発明の他の実施例によって、前記制御部１４７０が前記パンクチャリングビットの位置を判断し、前記パンクチャリング部１４３０は前記制御部１４７０が指示することによってパンクチャリングを行ってもよい。

図１５は、本発明の実施例による通信／放送システムにおける受信端のブロック構成を示す図である。

前記図１５を参照すると、前記受信端は受信部１５１０、短縮ビット復元部１５２０、パンクチャリングビット復元部１５３０、復号化部１５４０、貯蔵部１５５０、制御部１５６０を含んで構成される。

前記受信部１５１０は、送信端から送信された短縮及びパンクチャリングされた符号語を受信する。即ち、前記受信部１５１０は受信信号をＲＦ処理し、復調を行うことで前記短縮及びパンクチャリングされた符号語の受信値を決定する。

前記短縮ビット復元部１５２０は、送信端で短縮されたＬＤＰＣ情報ビットを示す特定値としてＬＤＰＣディコーダ入力値を設定することで、送信端で符合化を介して生成された受信された短縮及びパンクチャリングされた符号語内の情報ビットを復元する。詳しくは、前記短縮ビット復元部１５２０は短縮されたビットの個数を決定し、前記制御部１５６０から提供される短縮パターンを確認した後、全てのビットが０にパディングされたビットグループの個数（Ｎ_ｐａｄ）を決定する。そして、前記短縮ビット復元部１５２０は前記短縮パターンによって指示される０番目乃至Ｎ_ｐａｄ−１番目のビットグループ内の全てのビットに対応するＬＤＰＣディコーダ入力値を短縮されたＬＤＰＣ情報ビットを示す特定値に設定し、前記短縮パターンによって指示されるＮ_ｐａｄ番目のビットグループ内の前端又は後端の一部のビットに対応するＬＤＰＣディコーダ入力値を短縮されたＬＤＰＣ情報ビットを示す特定値として設定する。前記ＬＤＰＣディコーダ入力値がＬＬＲに基づく場合、前記短縮されたＬＤＰＣ情報ビットを示す特定値はプラス無限大又はマイナス無限大であってもよい。そして、前記短縮ビット復元部１５２０は、ＬＤＰＣ符号語の情報ビットで０にパディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信された短縮及びパンクチャリングされたコードワードに応じて設定する。

前記パンクチャリングビット復元部１５３０は、パンクチャリングされたビットの位置に対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定することで、送信端で符合化を介して生成されたパリティを復元する。詳しくは、前記パンクチャリングビット復元部１５３０は、符合化率及び短縮ビットの個数に関する値、即ち、パンクチャリング及び短縮の割合に応じてパンクチャリングビットの個数を決定する。例えば、前記符合化率及び短縮ビットの個数に関する値、言い換えると、前記パンクチャリング及び短縮の割合は、前記＜数式３０＞のように定義される。一方、前記パンクチャリングビット復元部１５３０は全てのビットがパンクチャリングされたパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定し、ＬＤＰＣ符号語で前記制御部１５６０から提供されたパンクチャリングパターンによって指示される０番目乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−１番目のパリティビットグループ内の全てのビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定する。そして、前記パンクチャリングビット復元部１５３０は、ＬＤＰＣ符号語で前記パンクチャリングパターンによって指示されるＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のパリティビットグループ内の前端又は後端の一部のビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定する。前記パンクチャリングされたパリティビットを示す値は、パリティビットが０である確率及びパリティビットが１である確率が同じ値であってもよい。

次に、前記パンクチャリングビット復元部１５３０は、ＬＤＰＣ符号語でパンクチャリングされていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を短縮及びパンクチャリングされた符号語の受信値に応じて設定する。

前記復号化部１５４０は、前記短縮ビット復元部１５２０及び前記パンクチャリングビット復元部１５３０によって復元されたＬＤＰＣ符号語に対する復号化を行う。この際、前記復号化部１５４０は多数の符合化ブロックが連接した構造を有する。例えば、図示していないが、前記復号化部１５４０は前記ＬＤＰＣ符号器及びＢＣＨ符号器を含んでもよい。この場合、前記ＬＤＰＣ復号器は前記復元されたＬＤＰＣ符号語に対するＬＤＰＣ復号化を行い、ＢＣＨ復号器は前記ＬＤＰＣ復号化の結果生成されたＬＤＰＣ情報語に対するＢＣＨ符合化を行う。本発明の他の実施例によって、前記復号化部１５４０は前記復元されたＬＤＰＣ符号語に対するＬＤＰＣ復号化のみを行う。

前記貯蔵部１５５０は、前記受信端の動作のための設定情報、命令語などを貯蔵する。特に、前記貯蔵部１５５０は、グループ単位で定義された少なくとも一つの短縮パターン及びパリティビットグループ単位で定義された少なくとも一つのパンクチャリングパターンを貯蔵する。例えば、前記短縮パターン及び前記パンクチャリングパターンは符号語の長さ、符合率、短縮及びパンクチャリングの割合、変調方式などによって定義される。例えば、前記少なくとも一つの短縮パターンは前記＜表９＞又は前記＜表１３＞を含んでもよい。また、前記少なくとも一つのパンクチャリングパターンは、前記＜表１０＞、前記＜表１１＞、前記＜表１２＞、前記＜表１４＞、前記＜表１５＞、前記＜表１６＞、前記＜表１７＞、前記＜表１８＞のうち少なくとも一つを含んでもよい。また、前記貯蔵部１５５０は２つ以上のパリティ検査行列を貯蔵する。例えば、前記２つ以上のパリティ検査行列は前記図６Ｂに示した第１パリティ検査行列及び第２パリティ検査行列を含む。この際、前記貯蔵部１５５０は前記第１パリティ検査行列及び前記第２パリティ検査行列を別途に貯蔵しているか又は前記第２パリティ検査行列のみを貯蔵し、前記第２パリティ検査行列から前記第１パリティ検査行列を抽出して使用する。

前記制御機１５６０は、前記送信端の全般的な機能を制御する。特に、前記制御部１５６０は前記短縮ビット復元部１５２０に情報ビットの長さ、前記復号化部１５４０で要求される情報ビットの長さ、短縮パターン情報などを提供する。また、前記制御部１５６０は前記パンクチャリングビット復元部１５３０にパンクチャリングパターン情報を提供する。また、前記制御部１５６０は前記復号化部１５４０にパリティ検査行列を提供する。

前記パンクチャリングパターンを決定するに当たって、前記制御部１５６０は使用されるパリティ検査行列の形態を考慮する。例えば、使用するパリティ検査行列の形態は情報語の長さ、符号化率のうち少なくとも一つによって判断されてもよい。例えば、使用するパリティ検査行列の形態の確認は、前記図１０のような過程を介して判断されてもよい。前記使用されるパリティ検査行列が前記図６Ｂに示した第１パリティ検査行列である場合、前記パンクチャリングパターンは前記＜表１０＞又は前記＜表１４＞によって決定される。一方、前記使用されるパリティ検査行列が前記図６Ｂに示した第２パリティ検査行列である場合、前記パンクチャリングパターンは前記＜表１２＞又は前記＜表１６＞又は前記＜表１８＞によって決定されるか、又は前記＜表１０＞及び前記＜表１１＞の組み合わせ、又は前記＜表１４＞及び前記＜表１５＞の組み合わせ、又は前記＜表１４＞及び前記＜表１７＞の組み合わせによって決定される。前記＜表１０＞及び前記＜表１１＞の組み合わせ、又は前記＜表１４＞及び前記＜表１５＞の組み合わせ、又は前記＜表１４＞及び前記＜表１７＞の組み合わせによる場合、前記制御部１５６０は前記＜表１１＞又は前記＜表１５＞又は前記＜表１７＞によって先にパンクチャリングパターンを決定した後、パンクチャリングビットが残存する場合前記＜表１０＞又は前記＜表１４＞によって残りのパンクチャリングパターンを決定する。本発明の他の実施例によって、前記制御部１５６０は別途のシグナリングを介して送信端から指示されるパンクチャリングパターンを使用してもよい。

また、前記制御部１５６０は前記パリティ検査行列の形態に対する情報を提供し、前記パンクチャリングビット復元部１５３０で使用するパンクチャリングパターン及びパリティビットの構成に対する情報を提供する。前記図１５を参照して説明した本発明の実施例において、前記短縮ビット復元部１５１０はパディングされたビットの位置を判断し、ビットに対応するＬＤＰＣディコーダ入力値をパディングされたビットを示す値として設定する。しかし、本発明の他の実施例によって、前記制御部１５６０が前記パディングされたビットの位置を判断し、前記短縮ビット復元部１５２０は前記制御部１５６０が指示することによって該当ビットに対応するＬＤＰＣディコーダ入力値をパディングされたビットを示す値として設定してもよい。また、前記図１５を参照して説明した本発明の実施例において、前記パンクチャリングビット復元部１５３０はパンクチャリングされたビットの位置を判断し、該当ビットをパンクチャリングされたビットを示す値として設定する。しかし、本発明の他の実施例によって、前記制御部１５６０が前記パンクチャリングされたビットの位置を判断し、前記パンクチャリングビット復元部１５３０は前記制御部１５６０が指示することによって該当ビットをパンクチャリングされたビットを示す値として設定してもよい。

一方、本発明の詳細な説明では具体的な実施例に関して説明したが、本発明の範囲を逸脱しない範囲内で多様な変形が可能であることはもちろんである。よって、本発明の範囲は説明された実施例に限って決められてはならず、後述する特許請求の範囲だけでなく、この特許請求の範囲と均等なものによって決められるべきである。

１１０… 情報語部分行列
１２０… パリティ部分行列
２０２… 制御部
２０４… ゼロパディング部
２０６… ＢＣＨ符号部
２０８… ＬＤＰＣ符号部
２１０… ゼロ除去及びパンクチャリング部
１４１０… ゼロパディング部
１４２０… 符号化部
１４３０… パンクチャリング部
１４４０… 送信部
１４６０… 貯蔵部
１４７０… 制御部
１５１０… 受信部
１５２０… 短縮ビット復元部
１５３０… パンクチャリングビット復元部
１５４０… 復号化部
１５５０… 貯蔵部
１５６０… 制御部

Claims (14)

1. 通信／放送システムにおける送信端の動作方法において、
   符号語（ｃｏｒｄｗｏｒｄ）を生成するためにＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）情報ビットをＬＤＰＣ符号化する過程と、
   前記符号語のパリティ（ｐａｒｉｔｙ）ビットでパンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）されるビットの個数（Ｎ_ｐｕｎｃ）を決定する過程と、
   全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定する過程と、
   前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より大きいか同じであると、前記第２パリティビットグループに含まれた全てのパリティビットをパンクチャリングする過程と、
   前記第１パンクチャリングパターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される第１パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}−１番目のパリティビットグループ内の全てのビットをパンクチャリングする過程と、
   前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より小さいと、第２パンクチャリングパターンによって指示される第２パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−１番目のパリティビットグループ内の全てのビットをパンクチャリングする過程と、を含み、
   前記第１パンクチャリングパターンは２１，１７，０，２４，７，１０，１４，１２，２３，１，１６，３，５，２６，２８，１９，４，１５，８，２，２７，２０，６，９，２５，１３，１１，１８，２２，２９に定義されるパリティビットグループの順序として定義され、
   前記第２パンクチャリングパターンは、１６，４１，３４，１１，１９，６，２６，４４，３，４７，２２，１０，５０，３９，３０，１４，５６，２８，５５，２１，９，４０，３１，５１，２０，１７，８，２５，５４，１８，５，３３，４２，１２，２３，４９，５７，１，３７，５２，４５，３６，２，３２，２７，４８，４３，２９，２４，０，１３，３８，１５，５８，７，５３，３５，４，４６，５９に定義されるパリティビットグループの順として定義されることを特徴とする方法。
2. 前記第１パリティ部分のＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}番目のビットグループで少なくとも一つのビットをパンクチャリングする過程を更に含むことを特徴とする請求項１に記載の方法。
3. 前記第２パリティ部分のＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のビットグループで少なくとも一つのビットをパンクチャリングする過程を更に含むことを特徴とする請求項１に記載の方法。
4. パンクチャリングされた符号語を送信する過程を更に含むことを特徴とする請求項１に記載の方法。
5. 通信／放送システムにおける受信端の動作方法において、
   パンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する過程と、
   パンクチャリングされた符号語のＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）パリティビットでパンクチャリングされたビットの個数を決定する過程と、
   全てのビットがパンクチャリングされたパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定する過程と、
   前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より大きいか同じであると、前記第２パリティビットグループに含まれた全てのパリティビットに対応するＬＤＰＣディコーダ（ｄｅｃｏｄｅｒ）入力値をパンクチャリングされたパリティビットを示す値として設定する過程と、
   前記第１パンクチャリングパターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される第１パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}−１番目のパリティビットグループ内の全てのビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定する過程と、
   前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より小さいと、第２パンクチャリングパターンによって指示される第２パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−１番目のパリティビットグループ内の全てのビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定する過程と、
   前記ＬＤＰＣ符号語のパンクチャリングされていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を受信されたパンクチャリングされた符号語の受信値に応じて設定する過程と、を含み、
   前記第１パンクチャリングパターンは２１，１７，０，２４，７，１０，１４，１２，２３，１，１６，３，５，２６，２８，１９，４，１５，８，２，２７，２０，６，９，２５，１３，１１，１８，２２，２９に定義されるパリティビットグループの順序として定義され、
   前記第２パンクチャリングパターンは、１６，４１，３４，１１，１９，６，２６，４４，３，４７，２２，１０，５０，３９，３０，１４，５６，２８，５５，２１，９，４０，３１，５１，２０，１７，８，２５，５４，１８，５，３３，４２，１２，２３，４９，５７，１，３７，５２，４５，３６，２，３２，２７，４８，４３，２９，２４，０，１３，３８，１５，５８，７，５３，３５，４，４６，５９に定義されるパリティビットグループの順として定義されることを特徴とする方法。
6. 前記第１パリティ部分のＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}番目のビットグループで少なくとも一つのビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定する過程を更に含むことを特徴とする請求項５に記載の方法。
7. 前記第２パリティ部分のＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のビットグループで少なくとも一つのビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定する過程を更に含むことを特徴とする請求項５に記載の方法。
8. 通信／放送システムにおける送信端装置において、
   符号語（ｃｏｒｄｗｏｒｄ）を生成するためにＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）情報ビットをＬＤＰＣ符号化する符号化部と、
   前記符号語のパリティ（ｐａｒｉｔｙ）ビットでパンクチャリング（ｐｕｎｃｈｉｎｇ）されるビットの個数（Ｎ_ｐｕｎｃ）を決定し、全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定し、前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より大きいか同じであると、前記第２パリティビットグループに含まれた全てのパリティビットをパンクチャリングし、第１パンクチャリングパターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される第１パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}−１番目のパリティビットグループ内の全てのビットをパンクチャリングするパンクチャリング部と、を含み、
   前記パンクチャリング部は、前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が前記第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より小さいと、第２パンクチャリングパターンによって指示される第２パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−１番目のパリティビットグループ内の全てのビットをパンクチャリングし、
   前記第１パンクチャリングパターンは２１，１７，０，２４，７，１０，１４，１２，２３，１，１６，３，５，２６，２８，１９，４，１５，８，２，２７，２０，６，９，２５，１３，１１，１８，２２，２９に定義されるパリティビットグループの順序として定義され、
   前記第２パンクチャリングパターンは、１６，４１，３４，１１，１９，６，２６，４４，３，４７，２２，１０，５０，３９，３０，１４，５６，２８，５５，２１，９，４０，３１，５１，２０，１７，８，２５，５４，１８，５，３３，４２，１２，２３，４９，５７，１，３７，５２，４５，３６，２，３２，２７，４８，４３，２９，２４，０，１３，３８，１５，５８，７，５３，３５，４，４６，５９に定義されるパリティビットグループの順として定義されることを特徴とする装置。
9. 前記パンクチャリング部は、前記第１パリティ部分のＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}番目のビットグループで少なくとも一つのビットをパンクチャリングすることを特徴とする請求項８に記載の装置。
10. 前記パンクチャリング部は、前記第２パリティ部分のＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のビットグループで少なくとも一つのビットをパンクチャリングすることを特徴とする請求項８に記載の装置。
11. パンクチャリングされた符号語を送信する送信部を更に含むことを特徴とする請求項８に記載の装置。
12. 通信／放送システムにおける受信端装置において、
    パンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する受信部と、
    パンクチャリングされた符号語のＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）パリティビットでパンクチャリングされたビットの個数を決定し、全てのビットがパンクチャリングされたパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）を決定し、前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より大きいか同じであると、前記第２パリティビットグループに含まれた全てのパリティビットに対応するＬＤＰＣディコーダ（ｄｅｃｏｄｅｒ）入力値をパンクチャリングされたパリティビットを示す値として設定し、第１パンクチャリングパターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される第１パリティ部分の０番目パリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}−１番目パリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定し、前記ＬＤＰＣ符号語のパンクチャリングされていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を受信されたパンクチャリングされた符号語の受信値に応じて設定するパンクチャリングビット復元部と、を含み、
    前記パンクチャリングビット復元部は、前記全てのビットがパンクチャリングされるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}）が第２パリティ部分に含まれたパリティビットグループの個数（Ｑ_{ｌｄｐｃ２}）より小さいと、第２パンクチャリングパターンによって指示される第２パリティ部分の０番目のパリティビットグループ乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−１番目のパリティビットグループ内の全てのビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定し、
    前記第１パンクチャリングパターンは２１，１７，０，２４，７，１０，１４，１２，２３，１，１６，３，５，２６，２８，１９，４，１５，８，２，２７，２０，６，９，２５，１３，１１，１８，２２，２９に定義されるパリティビットグループの順序として定義され、
    前記第２パンクチャリングパターンは、１６，４１，３４，１１，１９，６，２６，４４，３，４７，２２，１０，５０，３９，３０，１４，５６，２８，５５，２１，９，４０，３１，５１，２０，１７，８，２５，５４，１８，５，３３，４２，１２，２３，４９，５７，１，３７，５２，４５，３６，２，３２，２７，４８，４３，２９，２４，０，１３，３８，１５，５８，７，５３，３５，４，４６，５９に定義されるパリティビットグループの順として定義されることを特徴とする装置。
13. 前記パンクチャリングビット復元部は、前記第１パリティ部分のＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}−Ｑ_{ｌｄｐｃ２}番目のビットグループで少なくとも一つのビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定することを特徴とする請求項１２に記載の装置。
14. 前記パンクチャリングビット復元部は、前記第２パリティ部分のＮ_{ｐｕｎｃ＿ｇｒｏｕｐｓ}番目のビットグループで少なくとも一つのビットに対応するＬＤＰＣディコーダ入力値をパンクチャリングされたパリティビットを示す値として設定することを特徴とする請求項１２に記載の装置。