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