(57)【特許請求の範囲】
【請求項１】
通信・放送システムにおける送信端の動作方法において、
０−パディングされるビットの個数を決定する過程と、
全てのビットが０にパディングされるビットグループの個数（Ｎｐａｄ）を決定する過程と、
短縮パターン（ｓｈｏｒｔｅｎｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐａｄ−１番目のビットグループ内の全てのビットを０にパディングする過程と、
ＢＣＨ（Ｂｏｓｅ  Ｃｈａｕｄｈｕｒｉ  Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットでパディングされていないビット位置に情報ビットをマッピングする過程と、
ＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）情報ビットを生成するために前記ＢＣＨ情報ビットをＢＣＨ符号化する過程と、
０−パディングされた符号語（ｃｏｒｄｗｏｒｄ）を生成するために前記ＬＤＰＣ情報ビットをＬＤＰＣ符号化する過程と、を含み、
ＬＤＰＣの符号長が４３２０であり、符号化率が１／５であるパリティ検査行列が使用される場合、前記短縮パターンは、６，５，４，９，３，２，１，８，０，７，１０，１１で定義されるビットグループの順として定義されることを特徴とする方法。
【請求項２】
Ｎｐａｄ番目のビットグループで少なくとも一つのビットを０にパディングする過程を更に含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記０−パディングされたコードワードの情報ビットにおいて、０−パディングされたビットを除去する過程を更に含むことを特徴とする請求項１に記載の方法。
【請求項４】
通信・放送システムにおける送信端の動作方法において、
符号語（ｃｏｒｄｗｏｒｄ）を生成するためにＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）情報ビットをＬＤＰＣ符号化する過程と、
前記符号語のパリティ（ｐａｒｉｔｙ）ビットで穿孔（ｐｕｎｃｔｕｒｉｎｇ）されるビットの個数（Ｎｐｕｎｃ）を決定する過程と、
全てのビットが穿孔されるパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定する過程と、
穿孔パターン（ｐｕｎｃｔｕｒｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目のビットグループ内の全てのビットを穿孔する過程と、を含み、
ＬＤＰＣの符号長が４３２０であり、符号化率が１／５であるパリティ検査行列が使用される場合、前記穿孔パターンは、２９，４５，４３，２７，３２，３５，４０，３８，０，１９，８，１６，４１，４，２６，３６，３０，２，１３，４２，４６，２４，３７，１，３３，１１，４４，２８，２０，９，３４，３，１７，６，２１，１４，２３，７，２２，４７，５，１０，１２，１５，１８，２５，３１，３９で定義されるパリティビットグループの順として定義されることを特徴とする方法。
【請求項５】
Ｎｐｕｎｃ＿ｇｒｏｕｐ番目のビットグループで少なくとも一つのビットを穿孔する過程を更に含むことを特徴とする請求項４に記載の方法。
【請求項６】
穿孔された符号語を送信する過程を更に含むことを特徴とする請求項４に記載の方法。
【請求項７】
通信・放送システムにおける受信端の動作方法において、
短縮（ｓｈｏｒｔｅｎｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する過程と、
０−パディングされたビットの個数を決定する過程と、
全てのビットが０にパディングされたビットグループの個数（Ｎｐａｄ）を決定する過程と、
短縮パターン（ｓｈｏｒｔｅｎｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐａｄ−１番目のビットグループ内の全てのビットに対応するＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）ディコーダ（ｄｅｃｏｄｅｒ）入力値を短縮されたＬＤＰＣ情報ビットを示す値として設定する過程と、
パディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信された短縮された符号語に応じて設定する過程と、
ＬＤＰＣ情報ビットを生成するために前記ＬＤＰＣディコーダ入力値をＬＤＰＣ復号化する過程と、
ＢＣＨ（Ｂｏｓｅ  Ｃｈａｕｄｈｕｒｉ  Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットを生成するために前記ＬＤＰＣ情報ビットをＢＣＨ復号化する過程と、を含み、
ＬＤＰＣの符号長が４３２０であり、符号化率が１／５であるパリティ検査行列が使用される場合、前記短縮パターンは、６，５，４，９，３，２，１，８，０，７，１０，１１で定義されるビットグループの順として定義されることを特徴とする方法。
【請求項８】
Ｎｐａｄ番目のビットグループの一部のビットに対応するＬＤＰＣディコーダ入力値を短縮されたＬＤＰＣ情報ビットを示す値として設定する過程を更に含むことを特徴とする請求項７に記載の方法。
【請求項９】
通信・放送システムにおける受信端の動作方法において、
穿孔（ｐｕｎｃｔｕｒｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する過程と、
穿孔された符号語のＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）パリティビットで穿孔されたビットの個数を決定する過程と、
全てのビットが穿孔されたパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定する過程と、
穿孔パターン（ｐｕｎｃｔｕｒｉｎｇ  ｐａｔｔｅｒｎ）によって指示されるＬＤＰＣ符号語の０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目のパリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ（ｄｅｃｏｄｅｒ）入力値を穿孔されたパリティビットを示す値として設定する過程と、
前記ＬＤＰＣ符号語の穿孔されていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を受信された穿孔された符号語の受信値に応じて設定する過程と、を含み、
ＬＤＰＣの符号長が４３２０であり、符号化率が１／５であるパリティ検査行列が使用される場合、前記穿孔パターンは、２９，４５，４３，２７，３２，３５，４０，３８，０，１９，８，１６，４１，４，２６，３６，３０，２，１３，４２，４６，２４，３７，１，３３，１１，４４，２８，２０，９，３４，３，１７，６，２１，１４，２３，７，２２，４７，５，１０，１２，１５，１８，２５，３１，３９で定義されるパリティビットグループの順として定義されることを特徴とする方法。
【請求項１０】
前記ＬＤＰＣ符号語のＮｐｕｎｃ＿ｇｒｏｕｐ番目のパリティビットグループ内の一部のビットに対応するＬＤＰＣディコーダ入力値を穿孔されたパリティビットを示す値として設定する過程を更に含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記パリティビットグループそれぞれは、パリティ検査行列のパリティに対応する部分行列において、列のパターンが繰り返される間隔の約数である予め定義された個数のビットを含むことを特徴とする請求項４乃至請求項６のうちいずれか一項に記載の方法。
【請求項１２】
前記パリティビットグループそれぞれは、パリティ検査行列のパリティに対応する部分行列において、列のパターンが繰り返される間隔の約数である予め定義された個数のビットを含むことを特徴とする請求項９または１０に記載の方法。
【請求項１３】
請求項１乃至請求項６または請求項１１のうちいずれか一つの方法を実施するように構成される送信機装置。
【請求項１４】
請求項７乃至請求項１０または請求項１２のうちいずれか一つの方法を実施するように構成される受信機装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信・放送システムに関するものである。
【背景技術】
【０００２】
通信・放送システムにおいて、リンク（ｌｉｎｋ）性能はチャネルの様々な雑音（ｎｏｉｓｅ）とフェージング（ｆａｄｉｎｇ）現象及びシンボル間干渉（ＩＳＩ：ｉｎｔｅｒ−ｓｙｍｂｏｌ  ｉｎｔｅｒｆｅｒｅｎｃｅ）によって著しく低下し得る。よって、次世代移動通信、デジタル放送及び携帯インターネットのように高いデータ処理量と信頼度を要求する高速デジタル通信・放送システムを具現するために、雑音とフェージング及びシンボル間干渉を克服するための技術を開発することが要求される。雑音などを克服するための研究の一環として、最近では情報の歪曲を効率的に復元して通信及び放送の信頼度を高めるための方法としてエラー訂正符号（ｅｒｒｏｒ−ｃｏｒｒｅｎｃｔｉｎ  ｃｏｄｅ）に対する研究が活発に行われている。
【０００３】
１９６０年代にＧａｌｌａｇｅｒによって初めて紹介されたＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）符号は、当時の技術水準で具現しにくい複雑度のため長い間忘れられていた。しかし、１９９３年ＢｅｒｒｏｕとＧｌａｖｉｅｕｘ、Ｔｈｉｔｉｍａｊｓｈｉｍａによって提案されたターボ（ｔｕｒｂｏ）符号がシャノン（Ｓｈａｎｎｏｎ）のチャネル容量に近接する性能を示すことによって、前記ターボ符号の性能と特性に対する多くの解釈が行われ、反復復号（ｉｔｅｒａｔｉｖｅ  ｄｅｃｏｄｉｎｇ）とグラフに基づいたチャネル符号化に対する多くの研究が進行された。それを機に１９９０年代後半に前記ＬＤＰＣ符号に対する再研究が行われ、前記ＬＤＰＣ符号に対応するタナー（Ｔａｎｎｅｒ）グラフ上で和積（ｓｕｍ−ｐｒｏｄｕｃｔ）アルゴリズムに基づいた反復復号（ｉｔｅｒａｔｉｖｅ  ｄｅｃｏｄｉｎｇ）を適用して復号化を行うと、シャノンのチャネル容量に近接する性能を有するということが明らかになった。
【０００４】
【数１】
0005875602.tif 000002
【０００５】
前記ＬＤＰＣ符号化器は、下記＜数式１＞のような条件を満足する符号語を決定する過程を含む。
【０００６】
【数２】
0005875602.tif 000003
【０００７】
【数３】
0005875602.tif 000004
【０００８】
【数４】
0005875602.tif 000005
【０００９】
【数５】
0005875602.tif 000006
【００１０】
情報語及びパリティの長さを考慮して一部のビットが前記短縮及び穿孔される場合、どのビットを短縮又は穿孔するのかによって符号語の性能が大きく異なり得る。よって、最適の性能を維持するよう、前記短縮されるビット及び穿孔されるビットを選択するための代案が提示されるべきである。
【発明の概要】
【課題を解決するための手段】
【００１１】
本発明の目的は、上述の問題及び短所を解決するためのものであり、以下のような利点のうち少なくとも一つを提供する。よって、本発明の目的は、通信・放送システムで最適の性能を維持し、短縮及び穿孔ビットを選択するための装置及びその方法を提供することにある。
【００１２】
上述した発明の目的は、通信・放送システムでデータを送信及び受信するための装置及びその方法を提供することによって達成される。
【００１３】
前記目的を達成するための本発明の第１見地によると、通信・放送システムにおける送信端の動作方法は、０−パディングされるビットの個数を決定する過程と、全てのパターンが０にパディングされるビットグループの個数（Ｎｐａｄ）を決定する過程と、短縮パターン（ｓｈｏｒｔｅｎｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐａｄ−１番目ビットグループ内の全てのビットを０にパディングする過程と、ＢＣＨ（Ｂｏｓｅ  Ｃｈａｕｄｈｕｒｉ  Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットでパディングされていないビット位置に情報ビットをマッピングする過程と、ＬＤＰＣ(Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ)情報ビットを生成するために前記ＢＣＨ情報ビットをＢＣＨ符号化する過程と、０−パディングされた符号語（ｃｏｄｅｗｏｒｄ）を生成するために前記ＬＤＰＣ情報ビットをＬＤＰＣ符号化する過程と、を含む。ここで、前記短縮パターンは６，５，４，９，３，２，１，８，０，７，１０，１１で定義されるビットグループの順として定義される。
【００１４】
前記目的を達成するための本発明の第２見地によると、通信・放送システムにおける送信端の動作方法は、符号語（ｃｏｄｅｗｏｒｄ）を生成するためにＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）情報ビットをＬＤＰＣ符号化する過程と、前記符号語のパリティ（ｐａｒｉｔｙ）ビットで穿孔（ｐｕｎｃｈｉｎｇ）されるビットの個数（Ｎｐｕｎｃ）を決定する過程と、全てのビットが穿孔されるパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定する過程と、穿孔パターン（ｐｕｎｃｔｕｒｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目パリティビットグループ内の全てのビットを穿孔する過程と、を含む。前記穿孔パターンは２９，４５，４３，２７，３２，３５，４０，３８，０，１９，８，１６，４１，４，２６，３６，３０，２，１３，４２，４６，２４，３７，１，３３，１１，４４，２８，２０，９，３４，３，１７，６，２１，１４，２３，７，２２，４７，５，１０，１２，１５，１８，２５，３１，３９で定義されるパリティビットグループの順として定義される。
【００１５】
前記目的を達成するための本発明の第３見地によると、通信・放送システムにおける受信端の動作方法は、短縮（ｓｈｏｒｔｅｎｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する過程と、０−パディングされたビットの数を決定する過程と、全てのビットが０にパディングされたビットグループの個数（Ｎｐａｄ）を決定する過程と、短縮パターン（ｓｈｏｒｔｅｎｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐａｄ−１番目のビットグループ内の全ての情報ビットに対応するＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）ディコーダ（ｄｅｃｏｄｅｒ）入力値を短縮されたＬＤＰＣ情報ビットを示す値として設定する過程と、パディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信された短縮された符号語に応じて設定する過程と、ＬＤＰＣ情報ビットを生成するために前記ＬＤＰＣディコーダ入力値をＬＤＰＣ復号化する過程と、ＢＣＨ（Ｂｏｓｅ  Ｃｈａｕｄｈｕｒｉ  Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットを生成するために前記ＬＤＰＣ情報ビットをＢＣＨ復号化する過程と、を含む。前記短縮パターンは６，５，４，９，３，２，１，８，０，７，１０，１１で定義されるビットグループの順として定義される。
【００１６】
前記目的を達成するための本発明の第４見地によると、通信・放送システムにおける受信端の動作方法は、穿孔（ｐｕｎｃｈｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する過程と、穿孔された符号語のＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）パリティビットで穿孔されたビットの個数を決定する過程と、全てのビットが穿孔されたパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定する過程と、穿孔パターン（ｐｕｎｃｔｕｒｉｎｇ  ｐａｔｔｅｒｎ）によって指示されるＬＤＰＣ符号語の０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目パリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ（ｄｅｃｏｄｅｒ）入力値を穿孔されたパリティビットを示す値として設定する過程と、前記ＬＤＰＣ符号語の穿孔されていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を受信された穿孔された符号語の受信値に応じて設定する過程と、を含む。前記穿孔パターンは２９，４５，４３，２７，３２，３５，４０，３８，０，１９，８，１６，４１，４，２６，３６，３０，２，１３，４２，４６，２４，３７，１，３３，１１，４４，２８，２０，９，３４，３，１７，６，２１，１４，２３，７，２２，４７，５，１０，１２，１５，１８，２５，３１，３９で定義されるパリティビットグループの順として定義される。
【００１７】
前記目的を達成するための本発明の第５見地によると、通信・放送システムにおける送信端装置は、短縮パターン（ｓｈｏｒｔｅｎｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐａｄ−１番目ビットグループ内の全てのビットを０にパディングし、ＢＣＨ（Ｂｏｓｅ  Ｃｈａｕｄｈｕｒｉ  Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットでパディングされていないビット位置に情報ビットをマッピングするパディング部と、前記Ｎｐａｄは全てのビットの０にパディングされるビットグループの個数を意味し、ＬＤＰＣ(Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ)情報ビットを生成するために前記ＢＣＨ情報ビットをＢＣＨ符号化し、０−パディングされた符号語（ｃｏｄｅｗｏｒｄ）を生成するために前記ＬＤＰＣ情報ビットをＬＤＰＣ符号化する符号化部と、を含む。前記短縮パターンは６，５，４，９，３，２，１，８，０，７，１０，１１で定義されるビットグループの順として定義される。
【００１８】
前記目的を達成するための本発明の第６見地によると、通信・放送システムにおける送信端装置は、符号語（ｃｏｄｅｗｏｒｄ）を生成するためにＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）情報ビットをＬＤＰＣ符号化する符号化部と、前記符号語のパリティ（ｐａｒｉｔｙ）ビットで穿孔（ｐｕｎｃｈｉｎｇ）されるビットの個数（Ｎｐｕｎｃ）を決定し、全てのビットが穿孔されるパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定し、穿孔パターン（ｐｕｎｃｔｕｒｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目パリティビットグループ内の全てのビットを穿孔する穿孔部と、穿孔された符号語を送信する送信部と、を含む。ここで、前記穿孔パターンは２９，４５，４３，２７，３２，３５，４０，３８，０，１９，８，１６，４１，４，２６，３６，３０，２，１３，４２，４６，２４，３７，１，３３，１１，４４，２８，２０，９，３４，３，１７，６，２１，１４，２３，７，２２，４７，５，１０，１２，１５，１８，２５，３１，３９で定義されるパリティビットグループの順として定義される。
【００１９】
前記目的を達成するための本発明の第７見地によると、通信・放送システムにおける受信端装置は、短縮（ｓｈｏｒｔｅｎｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する受信部と、短縮パターン（ｓｈｏｒｔｅｎｉｎｇ  ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎｐａｄ−１番目ビットグループ内の全ての情報ビットに対応するＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）ディコーダ（ｄｅｃｏｄｅｒ）入力値を短縮されたＬＤＰＣ情報ビットを示す値として設定し、パディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信された短縮された符号語に応じて設定する短縮ビット復元部と、前記Ｎｐａｄは全てのビットが０にパディングされるビットグループの個数を意味し、ＬＤＰＣ情報ビットを生成するために前記ＬＤＰＣディコーダ入力値をＬＤＰＣ復号化し、ＢＣＨ（Ｂｏｓｅ  Ｃｈａｕｄｈｕｒｉ  Ｈｏｃｑｕｅｎｇｈｅｍ）情報ビットを生成するために前記ＬＤＰＣ情報ビットをＢＣＨ復号化する復号化部と、を含む。前記短縮パターンは６，５，４，９，３，２，１，８，０，７，１０，１１で定義されるビットグループの順として定義される。
【００２０】
前記目的を達成するための本発明の第８見地によると、通信・放送システムにおける受信端装置は、穿孔（ｐｕｎｃｈｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する受信部と、穿孔された符号語のＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）パリティビットで穿孔されたビットの個数を決定し、全てのビットが穿孔されたパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定し、穿孔パターン（ｐｕｎｃｔｕｒｉｎｇ  ｐａｔｔｅｒｎ）によって指示されるＬＤＰＣ符号語の０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目パリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ（ｄｅｃｏｄｅｒ）入力値を穿孔されたパリティビットを示す値として設定し、前記ＬＤＰＣ符号語の穿孔されていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を受信された穿孔された符号語の受信値に応じて設定する穿孔ビット復元部と、を含む。前記穿孔パターンは２９，４５，４３，２７，３２，３５，４０，３８，０，１９，８，１６，４１，４，２６，３６，３０，２，１３，４２，４６，２４，３７，１，３３，１１，４４，２８，２０，９，３４，３，１７，６，２１，１４，２３，７，２２，４７，５，１０，１２，１５，１８，２５，３１，３９で定義されるパリティビットグループの順として定義される。
【００２１】
本発明の他の見地、利益、主な特徴は、以下添付した本発明の実施例及び図面とともに説明される詳細な説明から当業者に明白に認識されるはずである。
【図面の簡単な説明】
【００２２】
本願発明及びその利点に対するより完全な理解のために添付した図面に結び付けて以下の説明が参照されるが、図面における類似した参照符号は同じ部分を示す。
【図１】本発明の実施例による通信・放送システムで使用可能なパリティ検査行列の例を示す図である。
【図２】本発明の実施例による通信・放送システムにおける送信端のブロック構成を示す図である。
【図３Ａ】本発明の実施例による通信・放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。
【図３Ｂ】本発明の実施例による通信・放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。
【図３Ｃ】本発明の実施例による通信・放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。
【図４Ａ】本発明の実施例による通信・放送システムにおける情報ビットのグルーピングを示す図である。
【図４Ｂ】本発明の実施例による通信・放送システムにおける情報ビットのグルーピングを示す図である。
【図５】本発明の実施例による通信・放送システムにおけるパリティビットのグルーピングを示す図である。
【図６】本発明の実施例による通信・放送システムにおけるパディング手順を示す図である。
【図７Ａ】本発明の実施例による通信・放送システムにおける送信端の動作手順を示す図である。
【図７Ｂ】本発明の実施例による通信・放送システムにおける送信端の動作手順を示す図である。
【図８Ａ】本発明の実施例による通信・放送システムにおける受信端の動作手順を示す図である。
【図８Ｂ】本発明の実施例による通信・放送システムにおける受信端の動作手順を示す図である。
【図９】本発明の実施例による通信・放送システムにおける送信端のブロック構成を示す図である。
【図１０】本発明の実施例による通信・放送システムにおける受信端のブロック構成を示す図である。前記図面において、参照番号は同じであるか類似した要素、特徴、構造を説明するために使用される。
【発明を実施するための形態】
【００２３】
以下、本発明の実施例を図面を参照して説明する。以下の説明において、説明の明確性及び簡潔化のために広く知られている機能や構造は詳細に説明されない。
【００２４】
以下、本発明は通信・放送システムにおけるＬＤＰＣ符号によって符号語の性能が低下されることなく一部のビットを短縮又は穿孔するための技術について説明する。
【００２５】
以下、本発明は欧州デジタル放送標準（ｓｔａｎｄａｒｄ）の一つであるＤＶＢ−Ｔ２（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｂｒｏａｄｃａｓｔｉｎｇ  ｔｈｅ  ２ｎｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｔｅｒｒｅｓｔｒｉａｌ）システム及び標準化中であるＤＶＢ−ＮＧＨ（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｂｒｏａｄｃａｓｔｉｎｇ  Ｎｅｘｔ  Ｇｅｎｅｒａｔｉｏｎ  Ｈａｎｄｈｅｌｄ）システムで定義している用語及び名称を使用する。しかし、本発明が前記用語及び名称によって限られることはなく、符号化及び復号化を行う他のシステムにも同じく適用され得る。
【００２６】
本発明は、図１に示したような構造のパリティ検査行列を考慮する。前記図１に示したパリティ検査行列は、符号語が情報語をそのまま含むシステマチック（ｓｙｓｔｅｍａｔｉｃ）構造である。以下、本発明は前記図１のパリティ検査行列に基づいて説明するが、本発明の適用可能な範囲が前記図１のようなパリティ検査行列に限られることはない。
【００２７】
【数６】
0005875602.tif 000007
【００２８】
【数７】
0005875602.tif 000008
【００２９】
【数８】
0005875602.tif 000009
【００３０】
【数９】
0005875602.tif 000010
【００３１】
【数１０】
0005875602.tif 000011
【００３２】
【数１１】
0005875602.tif 000012
【００３３】
前記＜数式２＞によると、
【数１２】
0005875602.tif 000013
値だけ分かるとｉ番目の列グループ内のｋ番目の重量−１がある行のインデックスが分かる。よって、それぞれの列グループ内の０番目の列からｋ番目の重量−１がある行のインデックス値を貯蔵すると、前記図１の構造を有するパリティ検査行列の重量−１がある列と行の位置を把握することができる。
【００３４】
上述した規則によると、ｉ番目の列グループに属する列の次数は全て
【数１３】
0005875602.tif 000014
で同じである。前記規則に従って前記パリティ検査行列に対する情報を貯蔵しているＬＤＰＣ符号は、以下のように簡略に表現することができる。
【００３５】
【数１４】
0005875602.tif 000015
【００３６】
【数１５】
0005875602.tif 000016
【００３７】
前記＜数式３＞において、
【数１６】
0005875602.tif 000017
はｉ番目の列グループ内のｊ番目の列でｋ番目の重量−１がある行のインデックスを意味する。
【００３８】
前記各列グループの０番目の列で１が位置した行のインデックスを示す前記＜数式３＞のような重量−１位置数列は、下記＜表１＞のようにより簡略に表現することができる。
【００３９】
【表１】
0005875602.tif 000018
【００４０】
前記＜表１＞はパリティ検査行列における重量−１、言い換えると、１の値を有する元素の位置を示すものであって、ｉ番目の重量−１位置数列はｉ番目の列グループに属する０番目の列で重量−１がある行のインデックスで表現される。前記＜表１＞を利用すると、３０Ｘ１５サイズのパリティ検査行列の１５Ｘ１５サイズの情報語部分行列が生成される。そして、１５Ｘ１５サイズのパリティ部分行列は二重対角構造を有するように予め決定されているため、前記＜表１＞を利用すると３０Ｘ１５サイズのパリティ検査行列が生成される。
【００４１】
図２は、本発明の実施例による通信・放送システムにおける送信端のブロック構成を示す図である。
【００４２】
前記図２に示したように、前記送信端は制御部２０２、ゼロ（０）パディング部２０４、ＢＣＨ（Ｂｏｓｅ，Ｃｈａｕｄｈｕｒｉ，Ｈｏｃｑｕｅｎｇｈｅｍ）符号部２０６、ＬＤＰＣ符号部２０８、そして穿孔部２１０を含んで構成される。符号化部は前記ＢＣＨ符号部２０６及び前記ＬＤＰＣ符号部２０８を含んでもよい。又は、符号化部は前記ゼロパディング部２０４、前記ＢＣＨ符号部２０６、前記ＬＤＰＣ符号部２０８、前記穿孔部２１０を含んでもよい。
【００４３】
【数１７】
0005875602.tif 000019
【００４４】
【数１８】
0005875602.tif 000020
【００４５】
【数１９】
0005875602.tif 000021
【００４６】
前記穿孔部２１０は前記ＬＤＰＣ符号語
【数２０】
0005875602.tif 000022
を提供され、前記ＬＤＰＣ符号語で一部ビットを穿孔する。前記穿孔部２１０は、前記穿孔とともに前記ゼロパディング部２０４によってパディングされたビットを除去することができる。この場合、前記穿孔部２１０は「ゼロ除去及び穿孔部」と称されてもよい。前記パディングされたビットを除去する機能が排除される場合、前記ゼロパディング部２０４が省略されてもよい。即ち、前記ゼロパディング部２０４でビットをパディングしてＢＣＨ情報ビットを生成する代わりに、前記制御部２２０は前記ＬＤＰＣ符号部２０８で使用されるパリティ検査行列で前記パディングされたビットに対応する列を除去することができる。そして、前記対応する列が除去されたパリティ検査行列はメモリ（ｍｅｍｏｒｙ）に貯蔵されてもよい。前記パディングされたビットに対応する少なくとも一つの列が除去されることで、０ビットをパディングし除去する過程がなくても同じ結果が得られる。
【００４７】
前記制御部２０２は前記ゼロパディング部２０４に０にパディングされるビットの位置及び個数のうち少なくとも一つを決定するための情報を提供し、前記ＢＣＨ符号部２０６にＢＣＨパリティビットの個数及び位置のうち少なくとも一つに対する情報を提供し、前記ＬＤＰＣ符号部２０８に符号率、符号語の長さ、パリティ検査行列などを提供し、前記穿孔部２１０に穿孔されるビットの個数及び位置のうち少なくとも一つを決定するための情報を提供する。もし、前記穿孔部２１０がゼロ除去機能を有する場合、前記制御部２０２は前記ゼロパディング部２０４への指示と同じく０にパディングされるビットの位置及び個数のうち少なくとも一つを決定するための情報を前記穿孔部２１０に提供する。また、前記ゼロパディング部２０４、前記ＢＣＨ符号部２０６、前記穿孔部２１０の動作が不必要な場合、前記制御部２０２は前記ゼロパディング部２０４、前記ＢＣＨ符号部２０６、前記穿孔部２１０が動作しないように制御してもよい。
【００４８】
上述した構成において、前記ゼロパディング部２０４によってビットが０にパディングされた後、前記０にパディングされたビットは穿孔部２１０によって除去されるため、前記０にパディングされたビットは送信されない。このように符号化の前にビットをパディングし、符号化の後パディングされたビットを除去することを短縮（ｓｈｏｒｔｅｎｉｎｇ）という。即ち、前記短縮は符号化の前にビットを０にパディングすること及び符号化の後０にパディングされたビットを除去することを含む。
【００４９】
前記図２に示した実施例の場合、前記ゼロパディング部２０４の出力は前記ＢＣＨ符号部２０６に入力される。しかし、本発明の他の実施例によって前記ＢＣＨ符号部２０６は省略されてもよい。即ち、システムはＢＣＨ符号を使用しなくてもよく、この場合、前記ゼロパディング部２０４の出力は前記ＬＤＰＣ符号部２０８に直接入力されてもよい。本発明のまた他の実施例によって、前記ＢＣＨ符号部２０６及び前記ゼロパディング部２０４の位置が互いに入れ替わってもよい。即ち、パディングされる前の最初の情報ビットが前記ＢＣＨ符号部２０６に入力され、前記ＢＣＨ符号部２０６の出力が前記ゼロパディング部２０４に提供され、前記ゼロパディング部２０４の出力が前記ＬＤＰＣ符号部２０８に提供されてもよい。
【００５０】
本発明の実施例による送信端は短縮又は穿孔されるビットの位置情報をインデックス順番を予め定義されたように予め貯蔵しているか、又は、予め定義された規則に従って演算を介して決定した後、短縮又は穿孔されるビットの個数に基づいて情報ビット又はＬＤＰＣ符号語で短縮又は穿孔対象のビットの位置を選択することができる。以下、説明の便宜上、本発明は短縮されるビットの順番を「短縮パターン」、穿孔されるビットの順番を「穿孔パターン」と称する。前記短縮パターン及び前記穿孔パターンは、後述される穿孔されるパリティビットグループの順番又は短縮されるビットグループの順番を意味する。
【００５１】
本発明は、可変長の入力ビット列に対して前記短縮及び穿孔を適用するために短縮パターン及び穿孔パターンを決定し、短縮・穿孔されるビットの個数及び短縮・穿孔パターンに応じて短縮・穿孔されるビットを選択する。
【００５２】
【数２１】
0005875602.tif 000023
【００５３】
【数２２】
0005875602.tif 000024
【００５４】
【数２３】
0005875602.tif 000025
【００５５】
【数２４】
0005875602.tif 000026
【００５６】
前記ＬＤＰＣ符号部２０８の出力ビット列である
【数２５】
0005875602.tif 000027
は、下記＜数式５＞のようである。
【００５７】
【数２６】
0005875602.tif 000028
【００５８】
【数２７】
0005875602.tif 000029
【００５９】
【数２８】
0005875602.tif 000030
【００６０】
【数２９】
0005875602.tif 000031
【００６１】
【数３０】
0005875602.tif 000032
【００６２】
上述したように、可変長さの情報ビット
【数３１】
0005875602.tif 000033
に対して短縮及び穿孔する場合、送信端は短縮パターン及び穿孔パターンを決定し、前記短縮パターン及び前記穿孔パターンで短縮及び穿孔されるビットの数だけの値を利用して短縮及び穿孔されるビットの位置を決定する。
【００６３】
特に、前記図１のような構造を有するパリティ検査行列に基づいてＬＤＰＣ符号化を行う場合、短縮及び穿孔されるビットの順番は情報ビット及びパリティビットのグループ単位で決定される。即ち、本発明は情報ビット及びパリティビットを一定個数のビットを含む多数のビットグループに分け、前記ビットグループに対して短縮及び穿孔されるグループの順番を決定した後、前記ビットグループ単位で決定された短縮パターン及び先行パターンに応じて必要な個数だけのビットを短縮及び穿孔する。
【００６４】
上述した短縮及び穿孔過程において、パディングは前記ＢＣＨ符号部２０６の入力ビットに対して行われ、前記ＢＣＨ符号部２０６の入力ビットの順番が前記ＬＤＰＣ符号部２０８の入力ビットの順番と同じである。また、ＬＤＰＣ符号とＢＣＨ符号の連接した性能はＬＤＰＣ符号語の性能がより優勢（ｄｏｍｉｎａｎｔ）しているため、短縮の順番はＬＤＰＣ符号語の特性に基づいて決定されてもよい。特に、前記短縮の順番を決定するに当たって、ＬＤＰＣ符号が前記図１の構造を有するパリティ検査行列に基づく場合、前記パリティ検査行列の列グループに相応する情報ビットグループを単位に短縮順番が決定されてもよい。
【００６５】
以下、本発明はパリティ検査行列と短縮及び穿孔についてその関係を説明し、前記図１のような構造のパリティ検査行列を利用してＬＤＰＣ符号化を行うシステムのための短縮パターン及び穿孔パターンを決定する過程を詳しく説明する。
【００６６】
図３Ａ乃至図３Ｃは、本発明の実施例による通信・放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。
【００６７】
【数３２】
0005875602.tif 000034
【００６８】
以下説明される短縮過程において、本発明はビットが０にパディングされる位置の順番を短縮パターンとして定義し、ビットを０にパディングした後符号化し、符号語で前記短縮パターンに応じてパディングされたビットを除去する。しかし、本発明の他の実施例によって、前記短縮パターンはビットが０にパディングされる位置の順番ではなく、符号語に入力される情報ビットが入力される位置の順番を決定するために使用されてもよい。前記短縮パターンは、ビットが０にパディングされる位置の順番を示す。よって、符号語で情報ビットがマッピングされる位置の順番は前記短縮パターンを利用して得られる。即ち、前記短縮パターンを逆順に読むと情報ビットがマッピングされる位置の順番になり得る。よって、前記短縮過程は、前記短縮パターンの逆順に前記符号語に入力される情報ビットがマッピングされる位置を決定し、情報ビットがマッピングされないビットに「０」をマッピングして符号化した後、符号語で０がマッピングされたビットを除去することで行われてもよい。
【００６９】
また、以下説明される穿孔過程において、本発明は穿孔されるビットを選択する順番を「穿孔パターン」として定義し、前記「穿孔パターン」に応じてビットを穿孔する。しかし、本発明の他の実施例によって、前記穿孔パターンは前記穿孔されるビット位置の順番ではなく、穿孔されないビットの順番を決定するために使用されてもよい。前記穿孔パターンは穿孔されるビットの順番を示すため、前記穿孔パターンを逆順に読むと穿孔されないビットの順番となる。よって、前記穿孔過程は前記穿孔パターンの逆順に穿孔されないビットを決定し、残りのビットを穿孔することで行われてもよい。特に、可変長さではない固定長さに対して穿孔を行う場合、穿孔されないビットは前記穿孔パターンに基づいて決定されてもよい。
【００７０】
また、前記図３Ｃを参照すると、パリティ検査行列
【数３３】
0005875602.tif 000035
及び符号語
【数３４】
0005875602.tif 000036
の積は各行（ｒｏｗ）別に表現されてもよい。即ち、４つの行（ｒｏｗ）は４つの数式５３１乃至５３４で表現されてもよい。短縮されるビットの場合、短縮されるビットの位置だけ分かると送信端及び受信端は「０」が入力されたことが分かる。しかし、穿孔されるビットの場合、穿孔される位置が分かっても受信端は該当ビットが「０」であったのか「１」であったのかは分からないため、分からない値として処理する。よって、穿孔されるビットと関係がある列の位置に「１」を含む行（ｒｏｗ）の数式に影響を及ぼす可能性がある。よって、穿孔されるビットを決定する場合、パリティ検査行列で穿孔されるビットに関する列の位置に「１」を含む行の特性が考慮されなければならない。
【００７１】
【数３５】
0005875602.tif 000037
【００７２】
【数３６】
0005875602.tif 000038
【００７３】
以下、本発明は前記図１の構造を有するパリティ検査行列を前提してビットグループ単位の短縮及び穿孔順番を決定する過程を説明し、短縮及び穿孔順番を詳しく説明する。
【００７４】
まず、情報ビットに対する短縮順番は以下のようである。
【００７５】
全てのＢＣＨ情報ビット
【数３７】
0005875602.tif 000039
に対し、各ビットグループは下記＜数式７＞のように表現される。
【００７６】
【数３８】
0005875602.tif 000040
〔数式７〕
【００７７】
【数３９】
0005875602.tif 000041
【００７８】
【数４０】
0005875602.tif 000042
【００７９】
本発明は、ビットグループ単位に短縮パターンを定義する。この際、上述したように、ＢＣＨ情報ビットはＬＤＰＣ情報ビットのうちＢＣＨ符号のパリティビットを除く残りのビットと同じであるため、本発明はＬＤＰＣ情報ビットを考慮して短縮の順番を決定する。この際、本発明は与えられたパリティ検査行列に基づいて短縮の順番を決定する。前記与えられたパリティ検査行列に基づいて短縮の順番を決定する過程は以下のようである。
【００８０】
前記図１のような構造のパリティ検査行列において、情報語部分行列１１０はＭ個の連続した列（ｃｏｌｕｍｎｓ）で構成された列グループで分けられる。よって、前記Ｍ個のビットで構成された列グループ内の各列に対応するＬＤＰＣ情報ビットが前記＜数式７＞のように情報ビットグループで構成される。
【００８１】
即ち、前記図４Ａの０番目のビットグループは、前記図１の０番目の列グループに対応する。そして、０番目のビットグループは少なくとも一つのビットを含み、前記図４Ａの０番目のビットグループ内の各ビットは前記図１の０番目の列グループ内の各列に対応する。また、前記図４Ａのｉ番目のビットグループは、前記図１のｉ番目の列グループ内の列に対応するビットを含む。それによって、前記短縮パターンはパリティ検査行列で列（ｃｏｌｕｍｎ）グループ単位で削除する列（ｃｏｌｕｍｎ）グループの順番を決定することで決定される。言い換えると、列グループの削除順番を各列グループに対応する情報ビットグループの順番に転換したものが短縮パターンになり得る。
【００８２】
前記短縮パターンは、短縮されるビットの順番又は短縮されるビットグループの順番を意味する。もし、前記短縮パターンがビットグループの順番で定義される場合、各短縮されるビットグループ内で短縮されるビットの順番は多様に定義されてもよい。同じグループに属したビットは同じ次数（ｄｅｇｒｅｅ）及びサイクル（ｃｙｃｌｅ）性能を有するため、ビット単位で短縮順番を決定する方式と同じ性能が得られる。
【００８３】
次に、パリティビットに対する穿孔順番は以下のように決定される。
【００８４】
図５Ａ及び図５Ｂは、本発明の実施例による通信・放送システムにおけるパリティビットのグルーピングを示している。
【００８５】
【数４１】
0005875602.tif 000043
【００８６】
【数４２】
0005875602.tif 000044
【００８７】
【数４３】
0005875602.tif 000045
【００８８】
図５Ｂに示したように、パリティビットの順番を下記＜数式９＞によって変換すると下記＜数式１０＞のように定義されるパリティビットグループが構成される。下記＜数式９＞は、パリティビットのインターリービング（ｉｎｔｅｒｌｅａｖｉｎｇ）効果をもたらす。
【００８９】
【数４４】
0005875602.tif 000046
【００９０】
【数４５】
0005875602.tif 000047
【００９１】
【数４６】
0005875602.tif 000048
【００９２】
【数４７】
0005875602.tif 000049
【００９３】
【数４８】
0005875602.tif 000050
【００９４】
同じグループ内のビットは同じ次数と同じサイクル特性を有するため、グループ単位で穿孔順番を決定するとビット単位で最適の穿孔パターンを見つけることと同じ性能が保証される。よって、本発明は、パリティビットグループを単位に穿孔パターンを決定する。
【００９５】
【数４９】
0005875602.tif 000051
【００９６】
ＢＣＨ符号とＬＤＰＣ符号を連接して使用する場合、ＢＣＨ符号のパリティビットは短縮されないことが好ましい。よって、ＢＣＨ符号のパリティビットを含むグループは最も遅い短縮順番を有し、前記ＢＣＨ符号のパリティビットを含むグループで短縮されるビットの個数は
【数５０】
0005875602.tif 000052
個に決定される。ここで、前記
【数５１】
0005875602.tif 000053
はＢＣＨパリティビットを含むグループの個数である。もし、ＢＣＨ符号のパリティビットの個数が前記ビットグループのビットの個数Ｍより大きいと、２つ以上のグループが最も遅い短縮順番を有することができる。前記図４の場合、はＢＣＨ符号のパリティビットは最後のグループに含まれる。前記ＢＣＨ符号のパリティビットの位置は、符号率及び符号のサイズに応じて異なり得る。
【００９７】
【数５２】
0005875602.tif 000054
【００９８】
【数５３】
0005875602.tif 000055
【００９９】
【数５４】
0005875602.tif 000056
【０１００】
【数５５】
0005875602.tif 000057
【０１０１】
【数５６】
0005875602.tif 000058
【０１０２】
【数５７】
0005875602.tif 000059
【０１０３】
【数５８】
0005875602.tif 000060
【０１０４】
【表２】
0005875602.tif 000061
【０１０５】
【数５９】
0005875602.tif 000062
【０１０６】
【表３】
0005875602.tif 000063
【０１０７】
【数６０】
0005875602.tif 000064
【０１０８】
【表４】
0005875602.tif 000065
【０１０９】
【数６１】
0005875602.tif 000066
【０１１０】
【表５】
0005875602.tif 000067
【０１１１】
【数６２】
0005875602.tif 000068
【０１１２】
【表６】
0005875602.tif 000069
【０１１３】
【数６３】
0005875602.tif 000070
【０１１４】
【表７】
0005875602.tif 000071
【０１１５】
【数６４】
0005875602.tif 000072
【０１１６】
【表８】
0005875602.tif 000073
【０１１７】
【数６５】
0005875602.tif 000074
【０１１８】
【表９】
0005875602.tif 000075
【０１１９】
【数６６】
0005875602.tif 000076
【０１２０】
【表１０】
0005875602.tif 000077
【０１２１】
【数６７】
0005875602.tif 000078
【０１２２】
【表１１】
0005875602.tif 000079
【０１２３】
【数６８】
0005875602.tif 000080
【０１２４】
【数６９】
0005875602.tif 000081
【０１２５】
【表１２】
0005875602.tif 000082
【０１２６】
【数７０】
0005875602.tif 000083
【０１２７】
【表１３】
0005875602.tif 000084
【０１２８】
【数７１】
0005875602.tif 000085
【０１２９】
【数７２】
0005875602.tif 000086
【０１３０】
【表１４】
0005875602.tif 000087
【０１３１】
【数７３】
0005875602.tif 000088
【０１３２】
【表１５】
0005875602.tif 000089
【０１３３】
【数７４】
0005875602.tif 000090
【０１３４】
【数７５】
0005875602.tif 000091
【０１３５】
【表１６】
0005875602.tif 000092
【０１３６】
【表１７】
0005875602.tif 000093
【０１３７】
【数７６】
0005875602.tif 000094
【０１３８】
【表１８】
0005875602.tif 000095
【０１３９】
【表１９】
0005875602.tif 000096
【０１４０】
【数７７】
0005875602.tif 000097
【０１４１】
【表２０】
0005875602.tif 000098
【０１４２】
【表２１】
0005875602.tif 000099
【０１４３】
【数７８】
0005875602.tif 000100
【０１４４】
【表２２】
0005875602.tif 000101
【０１４５】
【表２３】
0005875602.tif 000102
【０１４６】
【数７９】
0005875602.tif 000103
【０１４７】
【表２４】
0005875602.tif 000104
【０１４８】
【表２５】
0005875602.tif 000105
【０１４９】
【数８０】
0005875602.tif 000106
【０１５０】
【表２６】
0005875602.tif 000107
【０１５１】
【表２７】
0005875602.tif 000108
【０１５２】
【数８１】
0005875602.tif 000109
【０１５３】
【表２８】
0005875602.tif 000110
【０１５４】
【表２９】
0005875602.tif 000111
【０１５５】
【数８２】
0005875602.tif 000112
【０１５６】
【表３０】
0005875602.tif 000113
【０１５７】
【表３１】
0005875602.tif 000114
【０１５８】
【数８３】
0005875602.tif 000115
【０１５９】
【表３２】
0005875602.tif 000116
【０１６０】
【表３３】
0005875602.tif 000117
【０１６１】
【数８４】
0005875602.tif 000118
【０１６２】
【表３４】
0005875602.tif 000119
【０１６３】
【表３５】
0005875602.tif 000120
【０１６４】
【数８５】
0005875602.tif 000121
【０１６５】
【表３６】
0005875602.tif 000122
【０１６６】
ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、
【数８６】
0005875602.tif 000123
＝１１は削除されてもよい。
【０１６７】
【表３７】
0005875602.tif 000124
【０１６８】
【数８７】
0005875602.tif 000125
【０１６９】
【表３８】
0005875602.tif 000126
【０１７０】
ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、
【数８８】
0005875602.tif 000127
＝１１は削除されてもよい。
【０１７１】
【表３９】
0005875602.tif 000128
【０１７２】
【数８９】
0005875602.tif 000129
【０１７３】
【表４０】
0005875602.tif 000130
【０１７４】
ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、
【数９０】
0005875602.tif 000131
＝１１は削除されてもよい。
【０１７５】
【表４１】
0005875602.tif 000132
【０１７６】
【数９１】
0005875602.tif 000133
【０１７７】
【表４２】
0005875602.tif 000134
【０１７８】
ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、
【数９２】
0005875602.tif 000135
＝１９は削除されてもよい。
【０１７９】
【表４３】
0005875602.tif 000136
【０１８０】
前記図３を参照して説明したように、前記パリティ検査行列の列グループの位置を変更する場合、それに相応するように短縮パターンも変更されてもよい。例えば、次数が高い列グループがパリティ検査行列の最も前に配置されてもよい。
【０１８１】
【数９３】
0005875602.tif 000137
【０１８２】
【表４４】
0005875602.tif 000138
【０１８３】
【数９４】
0005875602.tif 000139
【０１８４】
【表４５】
0005875602.tif 000140
【０１８５】
前記変更されたパリティ検査行列に基づいてＬＤＰＣ符号化を行うシステムにおいて、前記図３を参照して説明したように、変更されたパリティ検査行列に相応するように短縮パターンも変更することができる。しかし、パリティ検査行列の情報語パート行列のみ変更されることであるため、穿孔パターンは同じく使用してもよい。
【０１８６】
【数９５】
0005875602.tif 000141
【０１８７】
【表４６】
0005875602.tif 000142
【０１８８】
ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、
【数９６】
0005875602.tif 000143
＝１４は削除されてもよい。
【０１８９】
【表４７】
0005875602.tif 000144
【０１９０】
【数９７】
0005875602.tif 000145
【０１９１】
【表４８】
0005875602.tif 000146
【０１９２】
ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、
【数９８】
0005875602.tif 000147
＝１１は削除されてもよい。
【０１９３】
【表４９】
0005875602.tif 000148
【０１９４】
【数９９】
0005875602.tif 000149
【０１９５】
【表５０】
0005875602.tif 000150
【０１９６】
ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、
【数１００】
0005875602.tif 000151
＝１１は削除されてもよい。
【０１９７】
【表５１】
0005875602.tif 000152
【０１９８】
【数１０１】
0005875602.tif 000153
【０１９９】
【表５２】
0005875602.tif 000154
【０２００】
ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、
【数１０２】
0005875602.tif 000155
＝１１は削除されてもよい。
【０２０１】
【表５３】
0005875602.tif 000156
【０２０２】
本発明は、前記＜表１０＞乃至前記＜表４３＞及び前記＜表４６＞乃至前記＜表５３＞を介して符号語の長さ、符号率、穿孔及び短縮パターン、変調方式による短縮パターン及び穿孔パターンを説明した。
【０２０３】
【数１０３】
0005875602.tif 000157
【０２０４】
【表５４】
0005875602.tif 000158
【０２０５】
【数１０４】
0005875602.tif 000159
【０２０６】
【表５５】
0005875602.tif 000160
【０２０７】
【表５６】
0005875602.tif 000161
【０２０８】
【数１０５】
0005875602.tif 000162
【０２０９】
【表５７】
0005875602.tif 000163
【０２１０】
【数１０６】
0005875602.tif 000164
【０２１１】
【表５８】
0005875602.tif 000165
【０２１２】
【表５９】
0005875602.tif 000166
【０２１３】
本発明は、前記＜表５５＞乃至前記＜表５６＞及び前記＜表５８＞乃至前記＜表５９＞を介して符号語の長さ、符号率、穿孔及び短縮パターン、変調方式による短縮パターン及び穿孔パターンを説明した。
【０２１４】
以下、本発明は前記図２の構成を参照して前記＜表１０＞乃至前記＜表４３＞、前記＜表４６＞乃至前記＜表５３＞、前記＜表５５＞乃至前記＜表５６＞及び前記＜表５８＞乃至前記＜表５９＞のような短縮パターン及び穿孔パターンを利用してグループ単位の短縮及び穿孔を行う過程を説明する。
【０２１５】
【数１０７】
0005875602.tif 000167
【０２１６】
【数１０８】
0005875602.tif 000168
【０２１７】
【数１０９】
0005875602.tif 000169
【０２１８】
【数１１０】
0005875602.tif 000170
【０２１９】
【数１１１】
0005875602.tif 000171
【０２２０】
【数１１２】
0005875602.tif 000172
【０２２１】
【数１１３】
0005875602.tif 000173
【０２２２】
【数１１４】
0005875602.tif 000174
【０２２３】
【数１１５】
0005875602.tif 000175
【０２２４】
前記穿孔部２１０は、与えられた穿孔ビットの個数
【数１１６】
0005875602.tif 000176
に対して下記＜数式１４＞のように全てのビットが穿孔されるグループの個数を決定する。
【０２２５】
【数１１７】
0005875602.tif 000177
【０２２６】
【数１１８】
0005875602.tif 000178
【０２２７】
【数１１９】
0005875602.tif 000179
【０２２８】
また、前記穿孔部２１０は前記ゼロパディング部２０４でパディングされたビットを除去することができる。本発明は短縮と穿孔を全て考慮して説明したが、短縮及び穿孔は独立的に行われてもよい。
【０２２９】
以下、本発明は図６を参照して短縮過程を説明する。
【０２３０】
【数１２０】
0005875602.tif 000180
【０２３１】
【数１２１】
0005875602.tif 000181
【０２３２】
以下、本発明は上述したように、短縮及び穿孔を行う送信端及び受信端の動作及び構成を図面を参照して詳しく説明する。
【０２３３】
＊２３９図７Ａ及び図７Ｂは、本発明の実施例による通信・放送システムにおける送信端の動作手順を示している。
【０２３４】
前記図７Ａ及び前記図７Ｂを参照すると、前記送信端はステップ７０１でパディングされるビットの個数を決定する。前記パディングされるビットは短縮されるビットであって、符号化のための入力ビットの個数、即ち、ＢＣＨ情報ビットの個数が提供される情報ビットの個数より大きい際に発生する。即ち、前記送信端は前記符号化のための入力ビット個数であるＢＣＨ情報ビットの個数から情報ビットの個数を減算することで、前記０にパディングされるビットの個数を決定する。
【０２３５】
次に、前記送信端はステップ７０３に進行して短縮パターンを決定する。即ち、前記送信端は予め定義された少なくとも一つの短縮パターンを貯蔵しており、貯蔵された少なくとも一つの短縮パターンのうち現在の条件に対応する短縮パターンを選択する。例えば、前記短縮パターンは符号語の長さ、符号率、短縮及び穿孔の割合、変調方式などによって定義される。例えば、少なくとも一つの短縮パターンは情報ビットを一定個数の単位に分割したビットグループ単位で定義されている。例えば、前記少なくとも一つの短縮パターンは、前記＜表１０＞、前記＜表１２＞、前記＜表１４＞、前記＜表１６＞、前記＜表１８＞、前記＜表２０＞、前記＜表２２＞、前記＜表２４＞、前記＜表２６＞、前記＜表２８＞、前記＜表３０＞、前記＜表３２＞、前記＜表３４＞、前記＜表３６＞、前記＜表３８＞、前記＜表４０＞、前記＜表４２＞、前記＜表４６＞、前記＜表４８＞、前記＜表５０＞、前記＜表５２＞、前記＜表５５＞、前記＜表５８＞のうち少なくとも一つを含んでもよい。本発明の他の実施例によって、前記送信端は前記短縮パターンを予め貯蔵せず、現在の条件に応じて前記短縮パターンを生成してもよい。例えば、前記生成される短縮パターンは、前記＜表１０＞、前記＜表１２＞、前記＜表１４＞、前記＜表１６＞、前記＜表１８＞、前記＜表２０＞、前記＜表２２＞、前記＜表２４＞、前記＜表２６＞、前記＜表２８＞、前記＜表３０＞、前記＜表３２＞、前記＜表３４＞、前記＜表３６＞、前記＜表３８＞、前記＜表４０＞、前記＜表４２＞、前記＜表４６＞、前記＜表４８＞、前記＜表５０＞、前記＜表５２＞、前記＜表５５＞、前記＜表５８＞のうち少なくとも一つを含んでもよい。
【０２３６】
前記短縮パターンを決定した後、前記送信端はステップ７０５に進行し、全てのビットが０にパディングされるビットグループの個数（Ｎｐａｄ）を決定する。前記全てのビットが０にパディングされるビットグループは、全てのビットが短縮されるビットグループを意味する。即ち、前記送信端は前記０にパディングされるビットの個数をビットグループ当たりのビット個数で割り、割り算の結果より小さい最大整数の値を前記Ｎｐａｄとして決定する。もし、前記情報ビットの個数が一つのビットグループに含まれるビットの個数より小さい場合、前記情報ビットは一つのビットグループに全て含まれてもよい。よって、この場合、前記Ｎｐａｄは全体のビットグループの個数より一つ小さい値になる。
【０２３７】
次に、前記送信端はステップ７０７に進行し、前記Ｎｐａｄが０より大きいのかを確認する。言い換えると、前記送信端は前記全てのビットが０にパディングされるビットグループが少なくとも一つ存在するのかを判断する。もし、前記Ｎｐａｄが０より大きくない場合、前記送信端は以下ステップ７０９を省略し、以下ステップ７１１に進行する。 
【０２３８】
一方、前記Ｎｐａｄが０より大きいと、前記送信端はステップ７０９に進行し、前記ステップ７０５で決定された短縮パターンによって指示される０番目乃至Ｎｐａｄ−１番目のビットグループ内の全てのビットを０にパディングする。次に、前記送信端はステップ７１１に進行し、Ｎｐａｄ番目のビットグループ内の一部のビットを０ビットに設定する。この際、前記Ｎｐａｄ番目のビットグループで前記０ビットに設定される一部のビットは、予め定義された規則に従って選択される。例えば、前記０ビットに設定される一部のビットは前記Ｎｐａｄ番目のビットグループの前端又は後端の一部のビットであってもよい。但し、前記０番目乃至Ｎｐａｄ−１番目のビットグループ内の全てのビットを０にパディングすることで全てのビットのパディングが完了された場合、前記ステップ７１１は省略されてもよい。そして、前記送信端はステップ７１３に進行し、ＢＣＨ情報ビットでパディングされていないビット位置に情報ビットをマッピングする。即ち、前記送信端は前記ステップ７０９乃至前記ステップ７１３を介して前記短縮パターンによって指示される順番によるビットグループのビットをパディングし、残りのビットの位置に前記情報ビットをマッピングする。
【０２３９】
次に、前記送信端はステップ７１５に進行し、パディングされた情報ビットに対する、即ち、ＢＣＨ情報ビットに対する符号化を行う。この際、前記送信端は多数の符号化技法を連接して行ってもよい。例えば、前記送信端はＢＣＨ符号化及びＬＤＰＣ符号化を順次に行ってもよい。この場合、前記送信端は前記ＢＣＨ情報ビットに対するＢＣＨ符号化を行い、ＬＤＰＣ情報ビット、即ち、前記ＢＣＨ符号化の結果生成されたＢＣＨ符号語に対するＬＤＰＣ符号化を行ってもよい。本発明の他の実施例によって、前記送信端は前記ＢＣＨ情報ビット、即ち、前記０にパディングされた情報ビットに対するＬＤＰＣ符号化のみを行ってもよい。前記ＢＣＨ符号化なしに前記ＬＤＰＣ符号化のみ行われる場合、前記ＢＣＨ情報ビットはＬＤＰＣ情報ビットとして称されてもよい。
【０２４０】
前記符号化を行った後、前記送信端はステップ７１７に進行して穿孔されるビットの個数を決定する。例えば、前記送信端は短縮されたビットの個数及び符号化率に関する値に応じて、言い換えると、穿孔及び短縮の割合に応じて前記穿孔されるビットの個数を決定してもよい。例えば、前記短縮されたビットの個数及び符号化率に関する値は前記＜数式１１＞のように定義される。また、前記送信端は前記パリティ検査行列の構造乃至入力ビットの個数を考慮して穿孔されるビットの個数を決定してもよい。
【０２４１】
前記穿孔されるビットの個数を決定した後、前記送信端はステップ７１９に進行して穿孔パターンを決定する。即ち、前記送信端は予め定義された少なくとも一つの穿孔パターンを貯蔵しており、貯蔵された少なくとも一つの穿孔パターンのうち現在の条件に対応する穿孔パターンを選択する。例えば、前記穿孔パターンは符号語の長さ、符号率、短縮及び穿孔の割合、変調方式などによって定義される。例えば、少なくとも一つの穿孔パターンはパリティビットを一定個数の単位に分割したパリティビットグループ単位で定義される。例えば、前記少なくとも一つの穿孔パターンは、前記＜表１１＞、前記＜表１３＞、前記＜表１５＞、前記＜表１７＞、前記＜表１９＞、前記＜表２１＞、前記＜表２３＞、前記＜表２５＞、前記＜表２７＞、前記＜表２９＞、前記＜表３１＞、前記＜表３３＞、前記＜表３５＞、前記＜表３７＞、前記＜表３９＞、前記＜表４１＞、前記＜表４３＞、前記＜表４７＞、前記＜表４９＞、前記＜表５１＞、前記＜表５３＞、前記＜表５６＞、前記＜表５９＞のうち少なくとも一つを含んでもよい。本発明の他の実施例によって、前記送信端は前記穿孔パターンを予め貯蔵せず、現在の条件に応じて前記穿孔パターンを生成してもよい。例えば、前記生成される穿孔パターンは、前記＜表１１＞、前記＜表１３＞、前記＜表１５＞、前記＜表１７＞、前記＜表１９＞、前記＜表２１＞、前記＜表２３＞、前記＜表２５＞、前記＜表２７＞、前記＜表２９＞、前記＜表３１＞、前記＜表３３＞、前記＜表３５＞、前記＜表３７＞、前記＜表３９＞、前記＜表４１＞、前記＜表４３＞、前記＜表４７＞、前記＜表４９＞、前記＜表５１＞、前記＜表５３＞、前記＜表５６＞、前記＜表５９＞のうち少なくとも一つを含んでもよい。
【０２４２】
前記穿孔パターンを決定した後、前記送信端はステップ７２１に進行し、全てのパリティビットが穿孔されるパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定する。即ち、前記送信端は前記穿孔されるパリティビットの個数をパリティビットグループ当たりのビット個数で割り、割り算の結果より小さい最大整数の値を前記Ｎｐｕｎｃ＿ｇｒｏｕｐとして決定する。もし、前記穿孔されないビットの個数が一つのパリティビットグループに含まれるビットの個数より小さい場合、前記穿孔されないビットは一つのパリティビットグループに全て含まれてもよい。よって、この場合、前記Ｎｐｕｎｃ＿ｇｒｏｕｐは全体のパリティビットグループの個数より一つ小さい値になる。
【０２４３】
次に、前記送信端はステップ７２３に進行し、前記Ｎｐｕｎｃ＿ｇｒｏｕｐが０より大きいのかを確認する。言い換えると、前記送信端は前記全てのパリティビットが穿孔されるパリティビットグループが少なくとも一つ存在するのかを判断する。もし、前記Ｎｐｕｎｃ＿ｇｒｏｕｐが０より大きくない場合、前記送信端は以下ステップ７２５を省略し、以下ステップ７２７に進行する。
【０２４４】
一方、前記Ｎpunc_groupが０より大きいと、前記送信端はステップ７２５に進行し、前記ステップ７１９で決定された穿孔パターンによって指示される０番目乃至Ｎpunc_group−１番目のビットグループ内の全てのパリティビットを穿孔する。次に、前記送信端はステップ７２７に進行し、穿孔パターンによって指示されるＮpunc_group番目のビットグループ内の一部のビットを穿孔する。この際、前記Ｎpunc_group番目のパリティビットグループで穿孔される一部のビットは、予め定義された規則に従って選択される。例えば、前記穿孔される一部のビットは前記Ｎpunc_group番目のパリティビットグループ内の前端又は後端の一部のビットであってもよい。即ち、前記送信端は前記ステップ７２５乃至前記ステップ７２７を介して前記穿孔パターンによって指示される順番によるパリティビットグループ内のビットを順次に穿孔する。但し、前記０番目乃至Ｎpunc_group−１番目のパリティビットグループ内の全てのビットを穿孔することでＮpunc_group−１個のビットの穿孔が完了された場合、前記ステップ７２７は省略されてもよい。 
【０２４５】
次に、前記送信端はステップ７２９に進行し、符号化を行う前に０にパディングされたビットを除去する。言い換えると、前記送信端はステップ７０９及び前記ステップ７１１でパディングされたビットを除去する。次に、前記送信端はステップ７３１に進行し、穿孔及び短縮された符号語を送信する。
【０２４６】
図８Ａ及び図８Ｂは、本発明の実施例による通信・放送システムにおける受信端の動作手順を示している。
【０２４７】
前記図８Ａ及び前記図８Ｂを参照すると、前記受信端はステップ８０１で短縮及び穿孔された符号語が受信されるのかを確認する。
【０２４８】
前記短縮及び穿孔された符号語が受信されると、受信端はステップ８０３に進行し、短縮されたビットの個数を決定する。前記短縮は符号化のための入力ビットの個数が情報ビットの個数より大きい際に発生する。即ち、前記受信端はＬＤＰＣ符号語の情報ビットの個数から受信された穿孔及び短縮されたコードワードの情報ビットの個数を減算することで０にパディングされたビットの個数を決定する。
【０２４９】
次に、前記受信端はステップ８０５に進行して適用される短縮パターンを決定する。即ち、前記受信端は予め定義された少なくとも一つの短縮パターンを貯蔵しており、貯蔵された少なくとも一つの短縮パターンのうち現在の条件に対応する短縮パターンを選択する。例えば、前記短縮パターンは符号語の長さ、符号率、短縮及び穿孔の割合、変調方式などによって定義される。例えば、少なくとも一つの短縮パターンは情報ビットを一定個数の単位に分割したビットグループ単位で定義されている。例えば、前記少なくとも一つの短縮パターンは、前記＜表１０＞、前記＜表１２＞、前記＜表１４＞、前記＜表１６＞、前記＜表１８＞、前記＜表２０＞、前記＜表２２＞、前記＜表２４＞、前記＜表２６＞、前記＜表２８＞、前記＜表３０＞、前記＜表３２＞、前記＜表３４＞、前記＜表３６＞、前記＜表３８＞、前記＜表４０＞、前記＜表４２＞、前記＜表４６＞、前記＜表４８＞、前記＜表５０＞、前記＜表５２＞、前記＜表５５＞、前記＜表５８＞のうち少なくとも一つを含んでもよい。本発明の他の実施例によって、前記受信端は前記短縮パターンを予め貯蔵せず、現在の条件に応じて前記短縮パターンを生成してもよい。例えば、前記生成された短縮パターンは、前記＜表１０＞、前記＜表１２＞、前記＜表１４＞、前記＜表１６＞、前記＜表１８＞、前記＜表２０＞、前記＜表２２＞、前記＜表２４＞、前記＜表２６＞、前記＜表２８＞、前記＜表３０＞、前記＜表３２＞、前記＜表３４＞、前記＜表３６＞、前記＜表３８＞、前記＜表４０＞、前記＜表４２＞、前記＜表４６＞、前記＜表４８＞、前記＜表５０＞、前記＜表５２＞、前記＜表５５＞、前記＜表５８＞のうち少なくとも一つを含んでもよい。本発明のまた他の実施例によって、前記受信端は別途のシグナリングを介して送信端から指示される短縮パターンを使用してもよい。
【０２５０】
前記短縮パターンを決定した後、前記受信端はステップ８０７に進行し、送信端で全てのビットが短縮されたビットグループの個数（Ｎｐａｄ）を決定する。即ち、前記受信端は前記パディングされたビットの個数をビットグループ当たりのビットの個数で割り、割り算の結果より小さい最大整数の値を前記Ｎｐａｄとして決定する。もし、前記受信された短縮及び穿孔されたコードワード内の情報ビットの個数が一つのビットグループに含まれるビットの個数より小さい場合、前記受信された短縮及び穿孔されたコードワード内の少なくとも一つの情報ビットは一つのビットグループに全て含まれてもよい。よって、この場合、前記Ｎｐａｄは全体のビットグループの個数より一つ小さい値になる。 
【０２５１】
次に、前記受信端はステップ８０９に進行し、前記Ｎｐａｄが０より大きいのかを確認する。言い換えると、前記受信端は前記全てのビットが０にパディングされたビットグループが少なくとも一つ存在するのかを判断する。もし、前記Ｎｐａｄが０より大きくない場合、前記受信端は以下ステップ８１１を省略し、以下ステップ８１３に進行する。以下、短縮されたＬＤＰＣ情報ビットに対応するＬＤＰＣディコード入力値（ｄｅｃｏｄｅｒ  ｉｎｐｕｔ  ｖａｌｕｅ）は、短縮されたＬＤＰＣ情報ビットを示す特定値として設定される。例えば、前記ＬＤＰＣディコーダ入力値はＬＬＲ（Ｌｏｇ  Ｌｉｋｅｌｉｈｏｏｄ  Ｒａｔｉｏ）に基づき、前記特定値はプラス無限大（ｐｌｕｓ  ｉｎｆｉｎｉｔｅ）又はマイナス無限大（ｍｉｎｕｓ  ｉｎｆｉｎｉｔｅ）であってもよい。
【０２５２】
一方、前記Ｎｐａｄが０より大きいと、前記受信端はステップ８１１に進行し、前記ステップ８０５で決定された短縮パターンによって指示される０番目乃至Ｎｐａｄ−１番目のビットグループ内の全ての情報ビットに対応するＬＤＰＣディコーダ入力値を送信端で短縮されたＬＤＰＣ情報ビットを示す特定値として設定する。
【０２５３】
次に、前記送信端はステップ８１３に進行し、Ｎｐａｄ番目のビットグループ内の前端又は後端の一部の情報ビットに対応するＬＤＰＣディコーダ入力値を送信端で短縮されたＬＤＰＣ情報ビットを示す特定値として設定する。
【０２５４】
そして、前記受信端はステップ８１５に進行し、０にパディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信された穿孔及び短縮された符号語による値として設定する。例えば、前記復号化入力値がＬＬＲ値である場合、前記０ビットを示す値は０である確率が１であり、１である確率が０である場合のＬＬＲ値を意味する。即ち、前記受信端は前記ステップ８１１乃至前記ステップ８１５を介し、送信端で符号化を介して生成したＬＤＰＣ符号語のうち情報ビットを復元する。
【０２５５】
次に、前記受信端はステップ８１７に進行し、符号化率及び短縮されたビットの個数に関する値、言い換えると、穿孔及び短縮の割合に応じて穿孔されたビットの個数を決定する。例えば、前記符号化率及び短縮されたビットの個数に関する値、言い換えると、前記穿孔及び短縮の割合は、前記＜数式１１＞のように定義される。
【０２５６】
前記穿孔ビットの個数を決定した後、前記受信端はステップ８１９に進行して適用される穿孔パターンを決定する。即ち、前記受信端は予め定義された少なくとも一つの穿孔パターンを貯蔵しており、貯蔵された少なくとも一つの穿孔パターンのうち現在の条件に対応する穿孔パターンを選択する。例えば、前記穿孔パターンは符号語の長さ、符号率、短縮及び穿孔の割合、変調方式などによって定義される。例えば、少なくとも一つの穿孔パターンはパリティビットを一定個数の単位に分割したグループ単位で定義されている。例えば、少なくとも一つの穿孔パターンは、前記＜表１１＞、前記＜表１３＞、前記＜表１５＞、前記＜表１７＞、前記＜表１９＞、前記＜表２１＞、前記＜表２３＞、前記＜表２５＞、前記＜表２７＞、前記＜表２９＞、前記＜表３１＞、前記＜表３３＞、前記＜表３５＞、前記＜表３７＞、前記＜表３９＞、前記＜表４１＞、前記＜表４３＞、前記＜表４７＞、前記＜表４９＞、前記＜表５１＞、前記＜表５３＞、前記＜表５６＞、前記＜表５９＞のうち少なくとも一つを含んでもよい。本発明の他の実施例によって、前記受信端は前記穿孔パターンを予め貯蔵せず、現在の条件に応じて前記穿孔パターンを生成してもよい。例えば、前記生成された穿孔パターンは、前記＜表１１＞、前記＜表１３＞、前記＜表１５＞、前記＜表１７＞、前記＜表１９＞、前記＜表２１＞、前記＜表２３＞、前記＜表２５＞、前記＜表２７＞、前記＜表２９＞、前記＜表３１＞、前記＜表３３＞、前記＜表３５＞、前記＜表３７＞、前記＜表３９＞、前記＜表４１＞、前記＜表４３＞、前記＜表４７＞、前記＜表４９＞、前記＜表５１＞、前記＜表５３＞、前記＜表５６＞、前記＜表５９＞のうち少なくとも一つを含んでもよい。本発明のまた他の実施例によって、前記受信端は別途のシグナリングを介して送信端から指示される穿孔パターンを使用してもよい。
【０２５７】
前記穿孔パターンを決定した後、前記受信端はステップ８２１に進行し、全てのパリティビットが穿孔されたパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定する。即ち、前記受信端は前記穿孔されたパリティビットの個数をグループ当たりのビットの個数で割り、割り算の結果より小さい最大整数の値を前記Ｎｐｕｎｃ＿ｇｒｏｕｐとして決定する。もし、前記受信されたパリティビットの個数が一つのパリティビットグループに含まれるビットの個数より小さい場合、前記受信されたパリティビットは一つのパリティビットグループに全て含まれてもよい。よって、この場合、前記Ｎｐｕｎｃ＿ｇｒｏｕｐは全体のパリティビットグループの個数より一つ小さい値になる。 
【０２５８】
次に、前記受信端はステップ８２３に進行し、前記Ｎｐｕｎｃ＿ｇｒｏｕｐが０より大きいのかを確認する。言い換えると、前記受信端は前記全てのビットが穿孔されるパリティビットグループが少なくとも一つ存在するのかを判断する。もし、前記Ｎｐｕｎｃ＿ｇｒｏｕｐが０より大きくない場合、前記受信端は以下ステップ８２５を省略し、以下ステップ８２７に進行する。 
【０２５９】
一方、前記Ｎｐｕｎｃ＿ｇｒｏｕｐが０より大きいと、前記受信端はステップ８２５に進行し、前記ステップ８１９で決定された穿孔パターンによって指示される０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目のパリティビットグループ内の全てのビットに対応するＬＤＰＣディコーダ入力値を穿孔されたパリティビットを示す値として設定する。例えば、前記穿孔されたパリティビットを示す値は、パリティビットが０である確率及びパリティビットが１である確率が同じ値であってもよい。
【０２６０】
次に、前記受信端はステップ８２７に進行し、ＬＤＰＣ符号語でＮｐｕｎｃ＿ｇｒｏｕｐ番目のパリティビットグループ内の前端又は後端の一部のビットに対応するＬＤＰＣディコーダ入力値を穿孔されたパリティビットを示す値として設定する。例えば、前記穿孔されたパリティビットを示す値は、パリティビットが０である確率及びパリティビットが１である確率が同じ値であってもよい。
【０２６１】
次に、前記受信端はステップ８２９に進行し、穿孔されていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を短縮及び穿孔された符号語の受信値に応じて設定する。即ち、前記ステップ８２５乃至前記ステップ８２９を介して、前記受信端は前記送信端で符号化介して生成したＬＤＰＣ符号語のうちパリティビットを復元する。
【０２６２】
次に、前記受信端はステップ８３１に進行し、前記復元された符号語に対する復号化を行う。この際、前記受信端は多数の復号化技法を連接して行ってもよい。例えば、前記受信端はＬＤＰＣ復号化及びＢＣＨ復号化を順次に行ってもよい。この場合、前記受信端は復元されたＬＤＰＣ符号語に対するＬＤＰＣ復号化を行い、ＬＤＰＣ復号化の結果生成されたＬＤＰＣ情報ビットに対するＢＣＨ復号化を行ってもよい。本発明の他の実施例によって、前記受信端は前記復元されたＬＤＰＣ符号語に対するＬＤＰＣ復号化のみを行ってもよい。
【０２６３】
図９は、本発明の実施例による通信・放送システムにおける送信端のブロック構成を示している。
【０２６４】
前記図９に示したように、前記送信端はゼロ（０）パディング部９１０、符号化部９２０、穿孔部９３０、送信部９４０、貯蔵部９６０、制御部９７０を含んで構成される。
【０２６５】
前記ゼロパディング部９１０は情報ビットの一部ビットを０にパディングすることで、前記符号化部９２０に入力されるＢＣＨ情報ビットを生成する。前記ゼロパディング部９１０は前記制御部９７０から提供される情報を利用して０にパディングされるビットの個数を決定し、前記制御部９７０から提供される短縮パターン情報による位置のビットを０にパディングする。即ち、前記ゼロパディング部９１０は前記短縮パターンによって指示される順番によるビットグループのビットをパディングし、残りのビットの位置に前記情報ビットの各ビットをマッピングする。前記ゼロパディング部９１０は全てのビットが０にパディングされるビットグループの個数（Ｎｐａｄ）を決定する。本発明の他の実施例によって、前記全てのビットが０にパディングされるビットグループの個数（Ｎｐａｄ）は前記制御部９７０によって決定されてもよい。次に、前記ゼロパディング部９１０は前記短縮パターンによって指示される０番目乃至Ｎｐａｄ−１番目のビットグループ内の全てのビットを０にパディングした後、前記短縮パターンによって指示されるＮｐａｄ番目のビットグループ内の前端又は後端の一部のビットを０にパディングする。そして、前記ゼロパディング部９１０はＢＣＨ情報ビットでパディングされないビット位置に情報ビットをマッピングする。
【０２６６】
前記符号化部９２０は、前記ゼロパディング部９１０によってパディングされたＢＣＨ情報ビットに対する符号化を行う。前記符号化部９２０は一つの符号化ブロックのみで構成されるか、又は多数の符号化ブロックが連接した構造を有してもよい。例えば、図示されていないが、前記符号化部９２０は前記ＢＣＨ符号器及びＬＤＰＣ符号器を含んでもよい。この場合、前記ＢＣＨ符号器は前記パディングされたＢＣＨ情報ビットに対するＢＣＨ符号化を行い、前記ＬＤＰＣ符号器は前記ＬＤＰＣ情報ビット、即ち、前記ＢＣＨ符号化の結果生成されたＢＣＨ符号語に対するＬＤＰＣ符号化を行ってもよい。本発明の他の実施例によって、前記符号化部９２０は前記ＢＣＨ情報ビットに対するＬＤＰＣ符号化のみを行ってもよい。ＢＣＨ符号化なしに前記ＬＤＰＣ符号化のみ行われる場合、前記ＢＣＨ情報ビットはＬＤＰＣ情報ビットと称されてもよい。本発明のまた他の実施例によって、前記符号化部９２０以外に他の一つの符号化部（図示せず）が前記ゼロパディング部９１０の前端に追加されてもよい。例えば、前記符号化部９２０はＬＤＰＣ符号化を行い、前記ゼロパディング部９１０の前端に位置した他の一つの符号化部（図示せず）はＢＣＨ符号化を行ってもよい。
【０２６７】
前記穿孔部９３０は前記符号化部９２０によって生成されたＬＤＰＣ符号語のうちパリティで一部ビットを穿孔することで、前記符号化部９２０から出力されたＬＤＰＣ符号語のうちパリティを送信されるパリティビットに変換する。前記穿孔部９３０は、前記制御部９７０から提供される符号化率及び短縮されたビットの個数に関する値、言い換えると、穿孔及び短縮の割合に応じて穿孔されるビットの個数を決定し、前記制御部９７０から提供される穿孔パターン情報による位置のビットを穿孔する。即ち、前記穿孔部９３０は前記穿孔パターンによって指示される順番によるパリティビットグループ内のビットを穿孔する。 
【０２６８】
前記穿孔部９３０は前記符号化部９２０によって生成された符号語のうちパリティで一部のビットを穿孔することで、前記符号化部９２０から出力された符号語のうちパリティを送信パリティに変換する。前記穿孔部９３０は前記制御部９７０から提供される情報を利用して穿孔されるビットの個数を決定し、前記制御部９７０から提供される穿孔パターン情報による位置のビットを穿孔する。即ち、前記穿孔部９３０は前記穿孔パターンによって指示される順番によるパリティビットグループ内のビットを順次に穿孔する。例えば、符号化率及び短縮されたビットの個数に関する値、言い換えると、前記穿孔及び短縮の割合は、前記＜数式１１＞のように定義される。一方、前記穿孔部９３０は全てのパリティビットが穿孔されるパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定し、前記穿孔パターンによって指示される０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目のパリティビットグループ内の全てのパリティビットを穿孔した後、Ｎｐｕｎｃ＿ｇｒｏｕｐ番目のパリティビットグループ内の前端又は後端の一部のビットを穿孔する。また、前記穿孔部９３０は前記ゼロパディング部９１０によって０にパディングされたビットを除去することで、前記符号化部９２０から出力されたＬＤＰＣ符号語のうち情報ビットを送信される穿孔及び短縮されたコードワード内の情報ビットに変換することができる。この場合、前記穿孔部９３０は「ゼロ除去及び穿孔部」と称されてもよい。
【０２６９】
前記０にパディングされたビットを除去する機能が排除される場合、前記ゼロパディング部９１０は省略されてもよい。即ち、前記ゼロパディング部９１０でビットに０をパディングすることで、前記符号化部９２０のためのＢＣＨ情報ビットを生成する代わりに、前記符号化部９２０で使用されるパリティ検査行列で前記０にパディングされるビットに対応する列が除去されてもよい。前記パディングされるビットに対応する列が除去されることで、ビットをパディングする過程がなくても同じ結果が得られる。前記送信部９４０は、前記短縮及び穿孔された符号語を変調及びＲＦ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ）処理した後、アンテナを介して送信する。
【０２７０】
前記貯蔵部９６０は、前記送信端の動作のための設定情報、命令語などを貯蔵する。特に、前記貯蔵部９６０はビットグループ単位で定義された少なくとも一つの短縮パターン及びパリティビットグループ単位で定義された少なくとも一つの穿孔パターンを貯蔵する。例えば、前記短縮パターン及び前記穿孔パターンは符号語の長さ、符号率、短縮及び穿孔の割合、変調方式などによって定義される。例えば、前記少なくとも一つの短縮パターンは、前記＜表１０＞、前記＜表１２＞、前記＜表１４＞、前記＜表１６＞、前記＜表１８＞、前記＜表２０＞、前記＜表２２＞、前記＜表２４＞、前記＜表２６＞、前記＜表２８＞、前記＜表３０＞、前記＜表３２＞、前記＜表３４＞、前記＜表３６＞、前記＜表３８＞、前記＜表４０＞、前記＜表４２＞、前記＜表４６＞、前記＜表４８＞、前記＜表５０＞、前記＜表５２＞、前記＜表５５＞、前記＜表５８＞のうち少なくとも一つを含んでもよい。また、前記少なくとも一つの穿孔パターンは、前記＜表１１＞、前記＜表１３＞、前記＜表１５＞、前記＜表１７＞、前記＜表１９＞、前記＜表２１＞、前記＜表２３＞、前記＜表２５＞、前記＜表２７＞、前記＜表２９＞、前記＜表３１＞、前記＜表３３＞、前記＜表３５＞、前記＜表３７＞、前記＜表３９＞、前記＜表４１＞、前記＜表４３＞、前記＜表４７＞、前記＜表４９＞、前記＜表５１＞、前記＜表５３＞、前記＜表５６＞、前記＜表５９＞のうち少なくとも一つを含んでもよい。
【０２７１】
前記制御機９７０は、前記送信端の全般的な機能を制御する。特に、前記制御部９７０は前記ゼロパディング部９１０に情報ビットの長さ、前記符号化部９２０で要求される情報ビットの長さ、短縮パターン情報などを提供する。また、前記制御部９７０は前記符号化部９２０にパリティ検査行列を提供する。また、前記制御部９７０は前記穿孔部９３０に穿孔パターン情報を提供する。また、前記制御部９７０は前記ゼロ除去部９４０にパディングされるビットの位置を判断し得る情報を提供する。前記図９を参照して説明した本発明の実施例において、前記ゼロパディング部９１０は０にパディングされるビットの位置を判断し、ビットを０にパディングする。しかし、本発明の他の実施例によって、前記制御部９７０が前記パディングされるビットの位置を判断し、前記ゼロパディング部９１０は前記制御部９７０が指示することによってビットを０にパディングする。また、前記図９を参照して説明した本発明の実施例において、前記穿孔部９３０は穿孔ビットの位置を判断し、穿孔を行う。しかし、本発明の他の実施例によって、前記制御部９７０が前記穿孔ビットの位置を判断し、前記穿孔部９３０は前記制御部９７０が指示することによって穿孔を行ってもよい。
【０２７２】
図１０は、本発明の実施例による通信・放送システムにおける受信端のブロック構成を示している。
【０２７３】
前記図１０を参照すると、前記受信端は受信部１０１０、短縮ビット復元部１０２０、穿孔ビット復元部１０３０、復号化部１０４０、貯蔵部１０５０、制御部１０６０を含んで構成される。
【０２７４】
前記受信部１０１０は、送信端から送信された短縮及び穿孔された符号語を受信する。即ち、前記受信部１０１０は受信信号をＲＦ処理し、復調を行うことで前記短縮及び穿孔された符号語の受信値を決定する。
【０２７５】
前記短縮ビット復元部１０２０は、送信端で短縮されたＬＤＰＣ情報ビットを示す特定値としてＬＤＰＣディコーダ入力値を設定することで、送信端で符号化を介して生成された受信された短縮及び穿孔された符号語内の情報ビットを復元する。詳しくは、前記短縮ビット復元部１０２０は短縮されたビットの個数を決定し、前記制御部１０６０から提供される短縮パターンを確認した後、全てのビットが０にパディングされたビットグループの個数（Ｎｐａｄ）を決定する。そして、前記ゼロ復元部１４２０は前記短縮パターンによって指示される０番目乃至Ｎｐａｄ−１番目のビットグループ内の全てのビットに対応するＬＤＰＣディコーダ入力値を短縮されたＬＤＰＣ情報ビットを示す特定値として設定し、前記短縮パターンによって指示されるＮｐａｄ番目のビットグループ内の前端又は後端の一部のビットに対応するＬＤＰＣディコーダ入力値を短縮されたＬＤＰＣ情報ビットを示す特定値として設定する。前記ＬＤＰＣディコーダ入力値がＬＬＲに基づく場合、前記短縮されたＬＤＰＣ情報ビットを示す特定値はプラス無限大又はマイナス無限大であってもよい。そして、前記短縮ビット復元部１０２０は、ＬＤＰＣ符号語の情報ビットで０にパディングされていない情報ビットに対応するＬＤＰＣディコーダ入力値を受信された短縮及び穿孔されたコードワードに応じて設定する。
【０２７６】
前記穿孔ビット復元部１０３０は、穿孔されたビットの位置に対応するＬＤＰＣディコーダ入力値を穿孔されたパリティビットを示す値として設定することで、送信端で符号化を介して生成されたパリティを復元する。詳しくは、前記穿孔ビット復元部１０３０は、符号化率及び短縮の個数に関する値、即ち、穿孔及び短縮の割合に応じて穿孔ビットの個数を決定する。例えば、前記符号化率及び短縮ビットの個数に関する値、言い換えると、前記穿孔及び短縮の割合は、前記＜数式１１＞のように定義される。一方、前記穿孔ビット復元部１０３０は全てのビットが穿孔されたパリティビットグループの個数（Ｎｐｕｎｃ＿ｇｒｏｕｐ）を決定し、ＬＤＰＣ符号語で前記制御部１０６０から提供された穿孔パターンによって指示される０番目乃至Ｎｐｕｎｃ＿ｇｒｏｕｐ−１番目のパリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ入力値を穿孔されたパリティビットを示す値として設定する。そして、前記穿孔ビット復元部１０３０は、ＬＤＰＣ符号語で前記穿孔パターンによって指示されるＮｐｕｎｃ＿ｇｒｏｕｐ番目のパリティビットグループ内の前端又は後端の一部のビットに対応するＬＤＰＣディコーダ入力値を穿孔されたパリティビットを示す値として設定する。前記穿孔されたパリティビットを示す値は、パリティビットが０である確率及びパリティビットが１である確率が同じ値であってもよい。次に、前記穿孔ビット復元部１０３０は、ＬＤＰＣ符号語で穿孔されていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を短縮及び穿孔された符号語の受信値に応じて設定する。
【０２７７】
前記復号化部１０４０は、前記短縮ビット復元部１０２０及び前記穿孔ビット復元部１０３０によって復元されたＬＤＰＣ符号語に対する復号化を行う。この際、前記復号化部１０４０は多数の復号化グロックが連接した構造を有してもよい。例えば、図示されていないが、前記復号化部１０４０は前記ＬＤＰＣ復号器及びＢＣＨ復号器を含んでもよい。この場合、前記ＬＤＰＣ復号器は前記復元されたＬＤＰＣ符号語に対するＬＤＰＣ復号化を行い、ＢＣＨ復号器は前記ＬＤＰＣ復号化の結果生成されたＬＤＰＣ情報語に対するＢＣＨ符号化を行ってもよい。本発明の他の実施例によって、前記復号化部１０４０は前記復元されたＬＤＰＣ符号語に対するＬＤＰＣ復号化のみを行ってもよい。
【０２７８】
前記貯蔵部１０５０は、前記受信端の動作のための設定情報、命令語などを貯蔵する。特に、前記貯蔵部１０５０は、グループ単位で定義された少なくとも一つの短縮パターン及びパリティビットグループ単位で定義された少なくとも一つの穿孔パターンを貯蔵する。例えば、前記短縮パターン及び前記穿孔パターンは符号語の長さ、符号率、短縮及び穿孔の割合、変調方式などに応じて定義される。例えば、前記少なくとも一つの短縮パターンは、前記＜表１０＞、前記＜表１２＞、前記＜表１４＞、前記＜表１６＞、前記＜表１８＞、前記＜表２０＞、前記＜表２２＞、前記＜表２４＞、前記＜表２６＞、前記＜表２８＞、前記＜表３０＞、前記＜表３２＞、前記＜表３４＞、前記＜表３６＞、前記＜表３８＞、前記＜表４０＞、前記＜表４２＞、前記＜表４６＞、前記＜表４８＞、前記＜表５０＞、前記＜表５２＞、前記＜表５５＞、前記＜表５８＞のうち少なくとも一つを含んでもよい。また、前記少なくとも一つの穿孔パターンは、前記＜表１１＞、前記＜表１３＞、前記＜表１５＞、前記＜表１７＞、前記＜表１９＞、前記＜表２１＞、前記＜表２３＞、前記＜表２５＞、前記＜表２７＞、前記＜表２９＞、前記＜表３１＞、前記＜表３３＞、前記＜表３５＞、前記＜表３７＞、前記＜表３９＞、前記＜表４１＞、前記＜表４３＞、前記＜表４７＞、前記＜表４９＞、前記＜表５１＞、前記＜表５３＞、前記＜表５６＞、前記＜表５９＞のうち少なくとも一つを含んでもよい。
【０２７９】
前記制御機１０６０は、前記送信端の全般的な機能を制御する。特に、前記制御部１０６０は前記短縮ビット復元部１０２０に情報ビットの長さ、前記復号化部１０４０で要求される情報ビットの長さ、短縮パターン情報などを提供する。また、前記制御部１０４０は前記穿孔ビット復元部１０３０に穿孔パターン情報を提供する。また、前記制御部１０４０は前記復号化部１０４０にパリティ検査行列を提供する。前記図１０を参照して説明した本発明の実施例において、前記短縮ビット復元部１０１０はパディングされたビットの位置を判断し、ビットに対応するＬＤＰＣディコーダ入力値をパディングされたビットを示す値として設定する。しかし、本発明の他の実施例によって、前記制御部１０６０が前記パディングされたビットの位置を判断し、前記短縮ビット復元部１０２０は前記制御部１０６０が指示することによって該当ビットに対応するＬＤＰＣディコーダ入力値をパディングされたビットを示す値として設定してもよい。また、前記図１０を参照して説明した本発明の実施例において、前記穿孔ビット復元部１０３０は穿孔されたビットの位置を判断し、該当ビットを穿孔されたビットを示す値として設定する。しかし、本発明の他の実施例によって、前記制御部１０６０が前記穿孔されたビットの位置を判断し、前記穿孔ビット復元部１０３０は前記制御部１０６０が指示することによって該当ビットを穿孔されたビットを示す値として設定してもよい。
【０２８０】
通信・放送システムにおけるパリティ検査行列の特性を考慮して列をグループ化し、各列グループに対応するビットグループを単位で短縮及び穿孔を行うことで、多様な長さの情報ビットを符号化及び復号化するとともに最適の性能を維持することができる。
【０２８１】
一方、本発明の詳細な説明では具体的な実施例に関して説明したが、本発明の範囲を逸脱しない範囲内で多様な変形が可能であることはもちろんである。従って、本発明の範囲は説明された実施例に限って決められてはならず、後述する特許請求の範囲だけでなく、この特許請求の範囲と均等なものによって決められるべきである。
【符号の説明】
【０２８２】
１１０…  情報語部分行列
１２０…  パリティ部分行列
２０２…  制御部
２０４…  ゼロパディング部
２０６…  ＢＣＨ符号部
２０８…  ＬＤＰＣ符号部
２１０…  ゼロ除去及び穿孔部
９１０…  ゼロパディング部
９２０…  符号化部
９３０…  穿孔部
９４０…  送信部
９６０…  貯蔵部
９７０…  制御部
１０１０…  受信部
１０２０…  短縮ビット復元部
１０３０…  穿孔ビット復元部
１０４０…  符号化部
１０５０…  貯蔵部
１０６０…  制御部
【図１】
0005875602.tif 000182
【図２】
0005875602.tif 000183
【図３Ａ】
0005875602.tif 000184
【図３Ｂ】
0005875602.tif 000185
【図３Ｃ】
0005875602.tif 000186
【図４Ａ】
0005875602.tif 000187
【図４Ｂ】
0005875602.tif 000188
【図６】
0005875602.tif 000189
【図７Ａ】
0005875602.tif 000190
【図７Ｂ】
0005875602.tif 000191
【図８Ａ】
0005875602.tif 000192
【図８Ｂ】
0005875602.tif 000193
【図９】
0005875602.tif 000194
【図１０】
0005875602.tif 000195
【図５】
0005875602.tif 000196