特許 5875602 通信・放送システムにおける送受信装置及びその方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5875602

(24)【登録日】2016年1月29日

(45)【発行日】2016年3月2日

(54)【発明の名称】通信・放送システムにおける送受信装置及びその方法

(51)【国際特許分類】

   H03M 13/19 20060101AFI20160218BHJP

【ＦＩ】

   H03M13/19

【請求項の数】14

【全頁数】69

(21)【出願番号】特願2013-549372(P2013-549372)

(86)(22)【出願日】2012年1月18日

(65)【公表番号】特表2014-502828(P2014-502828A)

(43)【公表日】2014年2月3日

(86)【国際出願番号】KR2012000446

(87)【国際公開番号】WO2012099398

(87)【国際公開日】20120726

【審査請求日】2014年12月12日

(31)【優先権主張番号】10-2011-0005049

(32)【優先日】2011年1月18日

(33)【優先権主張国】KR

(31)【優先権主張番号】10-2011-0014393

(32)【優先日】2011年2月18日

(33)【優先権主張国】KR

(31)【優先権主張番号】10-2011-0026181

(32)【優先日】2011年3月24日

(33)【優先権主張国】KR

(31)【優先権主張番号】10-2012-0005257

(32)【優先日】2012年1月17日

(33)【優先権主張国】KR

(73)【特許権者】

【識別番号】503447036

【氏名又は名称】サムスン エレクトロニクス カンパニー リミテッド

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(72)【発明者】

【氏名】ホン−シル・ジョン

(72)【発明者】

【氏名】スン−リュル・ユン

(72)【発明者】

【氏名】ヒュン−コ・ヤン

(72)【発明者】

【氏名】アラン・ムラド

(72)【発明者】

【氏名】イズマイル・グティーレス

【審査官】 岡 裕之

(56)【参考文献】

【文献】 米国特許出願公開第２００９／０１５８１２９（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００９／０２１７１３０（ＵＳ，Ａ１）

【文献】 特開２０１１−０１０２８７（ＪＰ，Ａ）

【文献】 H. J. Helgert et al.，Shortened BCH Codes，IEEE Transactions on Information Theory，１９７３年１１月，pp.818-820

【文献】 Hossein Pishro-Nik et al.，Results on punctured LDPC codes，Information Theory Workshop, 2004. IEEE ，２００４年１０月２９日，pp.215-219

【文献】 ETSI EN 302 307 V1.2.1，２００９年 ８月，pp.19-24

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０３Ｍ １３／１９

ＩＥＥＥ Ｘｐｌｏｒｅ

ＣｉＮｉｉ

(57)【特許請求の範囲】

【請求項1】

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

【請求項2】

Ｎ_ｐａｄ番目のビットグループで少なくとも一つのビットを０にパディングする過程を更に含むことを特徴とする請求項１に記載の方法。

【請求項3】

前記０−パディングされたコードワードの情報ビットにおいて、０−パディングされたビットを除去する過程を更に含むことを特徴とする請求項１に記載の方法。

【請求項4】

通信・放送システムにおける送信端の動作方法において、
符号語（ｃｏｒｄｗｏｒｄ）を生成するためにＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）情報ビットをＬＤＰＣ符号化する過程と、
前記符号語のパリティ（ｐａｒｉｔｙ）ビットで穿孔（ｐｕｎｃｔｕｒｉｎｇ）されるビットの個数（Ｎ_ｐｕｎｃ）を決定する過程と、
全てのビットが穿孔されるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐ}）を決定する過程と、
穿孔パターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示される０番目乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐ}−１番目のビットグループ内の全てのビットを穿孔する過程と、を含み、
ＬＤＰＣの符号長が４３２０であり、符号化率が１／５であるパリティ検査行列が使用される場合、前記穿孔パターンは、２９，４５，４３，２７，３２，３５，４０，３８，０，１９，８，１６，４１，４，２６，３６，３０，２，１３，４２，４６，２４，３７，１，３３，１１，４４，２８，２０，９，３４，３，１７，６，２１，１４，２３，７，２２，４７，５，１０，１２，１５，１８，２５，３１，３９で定義されるパリティビットグループの順として定義されることを特徴とする方法。

【請求項5】

Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐ}番目のビットグループで少なくとも一つのビットを穿孔する過程を更に含むことを特徴とする請求項４に記載の方法。

【請求項6】

穿孔された符号語を送信する過程を更に含むことを特徴とする請求項４に記載の方法。

【請求項7】

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

【請求項8】

Ｎ_ｐａｄ番目のビットグループの一部のビットに対応するＬＤＰＣディコーダ入力値を短縮されたＬＤＰＣ情報ビットを示す値として設定する過程を更に含むことを特徴とする請求項７に記載の方法。

【請求項9】

通信・放送システムにおける受信端の動作方法において、
穿孔（ｐｕｎｃｔｕｒｉｎｇ）された符号語（ｃｏｄｅｗｏｒｄ）を受信する過程と、
穿孔された符号語のＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）パリティビットで穿孔されたビットの個数を決定する過程と、
全てのビットが穿孔されたパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐ}）を決定する過程と、
穿孔パターン（ｐｕｎｃｔｕｒｉｎｇ ｐａｔｔｅｒｎ）によって指示されるＬＤＰＣ符号語の０番目乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐ}−１番目のパリティビットグループ内の全てのパリティビットに対応するＬＤＰＣディコーダ（ｄｅｃｏｄｅｒ）入力値を穿孔されたパリティビットを示す値として設定する過程と、
前記ＬＤＰＣ符号語の穿孔されていない残りのパリティビットに対応するＬＤＰＣディコーダ入力値を受信された穿孔された符号語の受信値に応じて設定する過程と、を含み、
ＬＤＰＣの符号長が４３２０であり、符号化率が１／５であるパリティ検査行列が使用される場合、前記穿孔パターンは、２９，４５，４３，２７，３２，３５，４０，３８，０，１９，８，１６，４１，４，２６，３６，３０，２，１３，４２，４６，２４，３７，１，３３，１１，４４，２８，２０，９，３４，３，１７，６，２１，１４，２３，７，２２，４７，５，１０，１２，１５，１８，２５，３１，３９で定義されるパリティビットグループの順として定義されることを特徴とする方法。

【請求項10】

前記ＬＤＰＣ符号語のＮ_{ｐｕｎｃ＿ｇｒｏｕｐ}番目のパリティビットグループ内の一部のビットに対応するＬＤＰＣディコーダ入力値を穿孔されたパリティビットを示す値として設定する過程を更に含むことを特徴とする請求項９に記載の方法。

【請求項11】

前記パリティビットグループそれぞれは、パリティ検査行列のパリティに対応する部分行列において、列のパターンが繰り返される間隔の約数である予め定義された個数のビットを含むことを特徴とする請求項４乃至請求項６のうちいずれか一項に記載の方法。

【請求項12】

前記パリティビットグループそれぞれは、パリティ検査行列のパリティに対応する部分行列において、列のパターンが繰り返される間隔の約数である予め定義された個数のビットを含むことを特徴とする請求項９または１０に記載の方法。

【請求項13】

請求項１乃至請求項６または請求項１１のうちいずれか一つの方法を実施するように構成される送信機装置。

【請求項14】

請求項７乃至請求項１０または請求項１２のうちいずれか一つの方法を実施するように構成される受信機装置。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

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

【0003】

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

【0004】

【数1】

【0005】

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

【0006】

【数2】

【0007】

【数3】

【0008】

【数4】

【0009】

【数5】

【0010】

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

【発明の概要】

【課題を解決するための手段】

【0011】

本発明の目的は、上述の問題及び短所を解決するためのものであり、以下のような利点のうち少なくとも一つを提供する。よって、本発明の目的は、通信・放送システムで最適の性能を維持し、短縮及び穿孔ビットを選択するための装置及びその方法を提供することにある。

【0012】

上述した発明の目的は、通信・放送システムでデータを送信及び受信するための装置及びその方法を提供することによって達成される。

【0013】

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

【0014】

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

【0015】

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

【0016】

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

【0017】

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

【0018】

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

【0019】

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

【0020】

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

【0021】

本発明の他の見地、利益、主な特徴は、以下添付した本発明の実施例及び図面とともに説明される詳細な説明から当業者に明白に認識されるはずである。

【図面の簡単な説明】

【0022】

本願発明及びその利点に対するより完全な理解のために添付した図面に結び付けて以下の説明が参照されるが、図面における類似した参照符号は同じ部分を示す。

【図1】本発明の実施例による通信・放送システムで使用可能なパリティ検査行列の例を示す図である。

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

【図3A】本発明の実施例による通信・放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。

【図3B】本発明の実施例による通信・放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。

【図3C】本発明の実施例による通信・放送システムにおけるパリティ検査行列及び符号語の関係式を示す図である。

【図4A】本発明の実施例による通信・放送システムにおける情報ビットのグルーピングを示す図である。

【図4B】本発明の実施例による通信・放送システムにおける情報ビットのグルーピングを示す図である。

【図5】本発明の実施例による通信・放送システムにおけるパリティビットのグルーピングを示す図である。

【図6】本発明の実施例による通信・放送システムにおけるパディング手順を示す図である。

【図7A】本発明の実施例による通信・放送システムにおける送信端の動作手順を示す図である。

【図7B】本発明の実施例による通信・放送システムにおける送信端の動作手順を示す図である。

【図8A】本発明の実施例による通信・放送システムにおける受信端の動作手順を示す図である。

【図8B】本発明の実施例による通信・放送システムにおける受信端の動作手順を示す図である。

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

【図10】本発明の実施例による通信・放送システムにおける受信端のブロック構成を示す図である。前記図面において、参照番号は同じであるか類似した要素、特徴、構造を説明するために使用される。

【発明を実施するための形態】

【0023】

以下、本発明の実施例を図面を参照して説明する。以下の説明において、説明の明確性及び簡潔化のために広く知られている機能や構造は詳細に説明されない。

【0024】

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

【0025】

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

【0026】

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

【0027】

【数6】

【0028】

【数7】

【0029】

【数8】

【0030】

【数9】

【0031】

【数10】

【0032】

【数11】

【0033】

前記＜数式２＞によると、

【数12】

値だけ分かるとｉ番目の列グループ内のｋ番目の重量−１がある行のインデックスが分かる。よって、それぞれの列グループ内の０番目の列からｋ番目の重量−１がある行のインデックス値を貯蔵すると、前記図１の構造を有するパリティ検査行列の重量−１がある列と行の位置を把握することができる。

【0034】

上述した規則によると、ｉ番目の列グループに属する列の次数は全て

【数13】

で同じである。前記規則に従って前記パリティ検査行列に対する情報を貯蔵しているＬＤＰＣ符号は、以下のように簡略に表現することができる。

【0035】

【数14】

【0036】

【数15】

【0037】

前記＜数式３＞において、

【数16】

はｉ番目の列グループ内のｊ番目の列でｋ番目の重量−１がある行のインデックスを意味する。

【0038】

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

【0039】

【表1】

【0040】

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

【0041】

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

【0042】

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

【0043】

【数17】

【0044】

【数18】

【0045】

【数19】

【0046】

前記穿孔部２１０は前記ＬＤＰＣ符号語

【数20】

を提供され、前記ＬＤＰＣ符号語で一部ビットを穿孔する。前記穿孔部２１０は、前記穿孔とともに前記ゼロパディング部２０４によってパディングされたビットを除去することができる。この場合、前記穿孔部２１０は「ゼロ除去及び穿孔部」と称されてもよい。前記パディングされたビットを除去する機能が排除される場合、前記ゼロパディング部２０４が省略されてもよい。即ち、前記ゼロパディング部２０４でビットをパディングしてＢＣＨ情報ビットを生成する代わりに、前記制御部２２０は前記ＬＤＰＣ符号部２０８で使用されるパリティ検査行列で前記パディングされたビットに対応する列を除去することができる。そして、前記対応する列が除去されたパリティ検査行列はメモリ（ｍｅｍｏｒｙ）に貯蔵されてもよい。前記パディングされたビットに対応する少なくとも一つの列が除去されることで、０ビットをパディングし除去する過程がなくても同じ結果が得られる。

【0047】

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

【0048】

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

【0049】

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

【0050】

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

【0051】

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

【0052】

【数21】

【0053】

【数22】

【0054】

【数23】

【0055】

【数24】

【0056】

前記ＬＤＰＣ符号部２０８の出力ビット列である

【数25】

は、下記＜数式５＞のようである。

【0057】

【数26】

【0058】

【数27】

【0059】

【数28】

【0060】

【数29】

【0061】

【数30】

【0062】

上述したように、可変長さの情報ビット

【数31】

に対して短縮及び穿孔する場合、送信端は短縮パターン及び穿孔パターンを決定し、前記短縮パターン及び前記穿孔パターンで短縮及び穿孔されるビットの数だけの値を利用して短縮及び穿孔されるビットの位置を決定する。

【0063】

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

【0064】

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

【0065】

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

【0066】

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

【0067】

【数32】

【0068】

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

【0069】

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

【0070】

また、前記図３Ｃを参照すると、パリティ検査行列

【数33】

及び符号語

【数34】

の積は各行（ｒｏｗ）別に表現されてもよい。即ち、４つの行（ｒｏｗ）は４つの数式５３１乃至５３４で表現されてもよい。短縮されるビットの場合、短縮されるビットの位置だけ分かると送信端及び受信端は「０」が入力されたことが分かる。しかし、穿孔されるビットの場合、穿孔される位置が分かっても受信端は該当ビットが「０」であったのか「１」であったのかは分からないため、分からない値として処理する。よって、穿孔されるビットと関係がある列の位置に「１」を含む行（ｒｏｗ）の数式に影響を及ぼす可能性がある。よって、穿孔されるビットを決定する場合、パリティ検査行列で穿孔されるビットに関する列の位置に「１」を含む行の特性が考慮されなければならない。

【0071】

【数35】

【0072】

【数36】

【0073】

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

【0074】

まず、情報ビットに対する短縮順番は以下のようである。

【0075】

全てのＢＣＨ情報ビット

【数37】

に対し、各ビットグループは下記＜数式７＞のように表現される。

【0076】

【数38】

〔数式７〕

【0077】

【数39】

【0078】

【数40】

【0079】

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

【0080】

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

【0081】

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

【0082】

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

【0083】

次に、パリティビットに対する穿孔順番は以下のように決定される。

【0084】

図５Ａ及び図５Ｂは、本発明の実施例による通信・放送システムにおけるパリティビットのグルーピングを示している。

【0085】

【数41】

【0086】

【数42】

【0087】

【数43】

【0088】

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

【0089】

【数44】

【0090】

【数45】

【0091】

【数46】

【0092】

【数47】

【0093】

【数48】

【0094】

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

【0095】

【数49】

【0096】

ＢＣＨ符号とＬＤＰＣ符号を連接して使用する場合、ＢＣＨ符号のパリティビットは短縮されないことが好ましい。よって、ＢＣＨ符号のパリティビットを含むグループは最も遅い短縮順番を有し、前記ＢＣＨ符号のパリティビットを含むグループで短縮されるビットの個数は

【数50】

個に決定される。ここで、前記

【数51】

はＢＣＨパリティビットを含むグループの個数である。もし、ＢＣＨ符号のパリティビットの個数が前記ビットグループのビットの個数Ｍより大きいと、２つ以上のグループが最も遅い短縮順番を有することができる。前記図４の場合、はＢＣＨ符号のパリティビットは最後のグループに含まれる。前記ＢＣＨ符号のパリティビットの位置は、符号率及び符号のサイズに応じて異なり得る。

【0097】

【数52】

【0098】

【数53】

【0099】

【数54】

【0100】

【数55】

【0101】

【数56】

【0102】

【数57】

【0103】

【数58】

【0104】

【表2】

【0105】

【数59】

【0106】

【表3】

【0107】

【数60】

【0108】

【表4】

【0109】

【数61】

【0110】

【表5】

【0111】

【数62】

【0112】

【表6】

【0113】

【数63】

【0114】

【表7】

【0115】

【数64】

【0116】

【表8】

【0117】

【数65】

【0118】

【表9】

【0119】

【数66】

【0120】

【表10】

【0121】

【数67】

【0122】

【表11】

【0123】

【数68】

【0124】

【数69】

【0125】

【表12】

【0126】

【数70】

【0127】

【表13】

【0128】

【数71】

【0129】

【数72】

【0130】

【表14】

【0131】

【数73】

【0132】

【表15】

【0133】

【数74】

【0134】

【数75】

【0135】

【表16】

【0136】

【表17】

【0137】

【数76】

【0138】

【表18】

【0139】

【表19】

【0140】

【数77】

【0141】

【表20】

【0142】

【表21】

【0143】

【数78】

【0144】

【表22】

【0145】

【表23】

【0146】

【数79】

【0147】

【表24】

【0148】

【表25】

【0149】

【数80】

【0150】

【表26】

【0151】

【表27】

【0152】

【数81】

【0153】

【表28】

【0154】

【表29】

【0155】

【数82】

【0156】

【表30】

【0157】

【表31】

【0158】

【数83】

【0159】

【表32】

【0160】

【表33】

【0161】

【数84】

【0162】

【表34】

【0163】

【表35】

【0164】

【数85】

【0165】

【表36】

【0166】

ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、

【数86】

＝１１は削除されてもよい。

【0167】

【表37】

【0168】

【数87】

【0169】

【表38】

【0170】

ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、

【数88】

＝１１は削除されてもよい。

【0171】

【表39】

【0172】

【数89】

【0173】

【表40】

【0174】

ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、

【数90】

＝１１は削除されてもよい。

【0175】

【表41】

【0176】

【数91】

【0177】

【表42】

【0178】

ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、

【数92】

＝１９は削除されてもよい。

【0179】

【表43】

【0180】

前記図３を参照して説明したように、前記パリティ検査行列の列グループの位置を変更する場合、それに相応するように短縮パターンも変更されてもよい。例えば、次数が高い列グループがパリティ検査行列の最も前に配置されてもよい。

【0181】

【数93】

【0182】

【表44】

【0183】

【数94】

【0184】

【表45】

【0185】

前記変更されたパリティ検査行列に基づいてＬＤＰＣ符号化を行うシステムにおいて、前記図３を参照して説明したように、変更されたパリティ検査行列に相応するように短縮パターンも変更することができる。しかし、パリティ検査行列の情報語パート行列のみ変更されることであるため、穿孔パターンは同じく使用してもよい。

【0186】

【数95】

【0187】

【表46】

【0188】

ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、

【数96】

＝１４は削除されてもよい。

【0189】

【表47】

【0190】

【数97】

【0191】

【表48】

【0192】

ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、

【数98】

＝１１は削除されてもよい。

【0193】

【表49】

【0194】

【数99】

【0195】

【表50】

【0196】

ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、

【数100】

＝１１は削除されてもよい。

【0197】

【表51】

【0198】

【数101】

【0199】

【表52】

【0200】

ＢＣＨ符号のパリティビットの個数がＭ＝７２以上である場合、

【数102】

＝１１は削除されてもよい。

【0201】

【表53】

【0202】

本発明は、前記＜表１０＞乃至前記＜表４３＞及び前記＜表４６＞乃至前記＜表５３＞を介して符号語の長さ、符号率、穿孔及び短縮パターン、変調方式による短縮パターン及び穿孔パターンを説明した。

【0203】

【数103】

【0204】

【表54】

【0205】

【数104】

【0206】

【表55】

【0207】

【表56】

【0208】

【数105】

【0209】

【表57】

【0210】

【数106】

【0211】

【表58】

【0212】

【表59】

【0213】

本発明は、前記＜表５５＞乃至前記＜表５６＞及び前記＜表５８＞乃至前記＜表５９＞を介して符号語の長さ、符号率、穿孔及び短縮パターン、変調方式による短縮パターン及び穿孔パターンを説明した。

【0214】

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

【0215】

【数107】

【0216】

【数108】

【0217】

【数109】

【0218】

【数110】

【0219】

【数111】

【0220】

【数112】

【0221】

【数113】

【0222】

【数114】

【0223】

【数115】

【0224】

前記穿孔部２１０は、与えられた穿孔ビットの個数

【数116】

に対して下記＜数式１４＞のように全てのビットが穿孔されるグループの個数を決定する。

【0225】

【数117】

【0226】

【数118】

【0227】

【数119】

【0228】

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

【0229】

以下、本発明は図６を参照して短縮過程を説明する。

【0230】

【数120】

【0231】

【数121】

【0232】

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

【0233】

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

【0234】

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

【0235】

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

【0236】

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

【0237】

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

【0238】

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

【0239】

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

【0240】

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

【0241】

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

【0242】

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

【0243】

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

【0244】

一方、前記Ｎ_{punc_group}が０より大きいと、前記送信端はステップ７２５に進行し、前記ステップ７１９で決定された穿孔パターンによって指示される０番目乃至Ｎ_{punc_group}−１番目のビットグループ内の全てのパリティビットを穿孔する。次に、前記送信端はステップ７２７に進行し、穿孔パターンによって指示されるＮ_{punc_group}番目のビットグループ内の一部のビットを穿孔する。この際、前記Ｎ_{punc_group}番目のパリティビットグループで穿孔される一部のビットは、予め定義された規則に従って選択される。例えば、前記穿孔される一部のビットは前記Ｎ_{punc_group}番目のパリティビットグループ内の前端又は後端の一部のビットであってもよい。即ち、前記送信端は前記ステップ７２５乃至前記ステップ７２７を介して前記穿孔パターンによって指示される順番によるパリティビットグループ内のビットを順次に穿孔する。但し、前記０番目乃至Ｎ_{punc_group}−１番目のパリティビットグループ内の全てのビットを穿孔することでＮ_{punc_group}−１個のビットの穿孔が完了された場合、前記ステップ７２７は省略されてもよい。

【0245】

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

【0246】

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

【0247】

前記図８Ａ及び前記図８Ｂを参照すると、前記受信端はステップ８０１で短縮及び穿孔された符号語が受信されるのかを確認する。

【0248】

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

【0249】

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

【0250】

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

【0251】

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

【0252】

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

【0253】

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

【0254】

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

【0255】

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

【0256】

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

【0257】

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

【0258】

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

【0259】

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

【0260】

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

【0261】

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

【0262】

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

【0263】

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

【0264】

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

【0265】

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

【0266】

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

【0267】

前記穿孔部９３０は前記符号化部９２０によって生成されたＬＤＰＣ符号語のうちパリティで一部ビットを穿孔することで、前記符号化部９２０から出力されたＬＤＰＣ符号語のうちパリティを送信されるパリティビットに変換する。前記穿孔部９３０は、前記制御部９７０から提供される符号化率及び短縮されたビットの個数に関する値、言い換えると、穿孔及び短縮の割合に応じて穿孔されるビットの個数を決定し、前記制御部９７０から提供される穿孔パターン情報による位置のビットを穿孔する。即ち、前記穿孔部９３０は前記穿孔パターンによって指示される順番によるパリティビットグループ内のビットを穿孔する。

【0268】

前記穿孔部９３０は前記符号化部９２０によって生成された符号語のうちパリティで一部のビットを穿孔することで、前記符号化部９２０から出力された符号語のうちパリティを送信パリティに変換する。前記穿孔部９３０は前記制御部９７０から提供される情報を利用して穿孔されるビットの個数を決定し、前記制御部９７０から提供される穿孔パターン情報による位置のビットを穿孔する。即ち、前記穿孔部９３０は前記穿孔パターンによって指示される順番によるパリティビットグループ内のビットを順次に穿孔する。例えば、符号化率及び短縮されたビットの個数に関する値、言い換えると、前記穿孔及び短縮の割合は、前記＜数式１１＞のように定義される。一方、前記穿孔部９３０は全てのパリティビットが穿孔されるパリティビットグループの個数（Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐ}）を決定し、前記穿孔パターンによって指示される０番目乃至Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐ}−１番目のパリティビットグループ内の全てのパリティビットを穿孔した後、Ｎ_{ｐｕｎｃ＿ｇｒｏｕｐ}番目のパリティビットグループ内の前端又は後端の一部のビットを穿孔する。また、前記穿孔部９３０は前記ゼロパディング部９１０によって０にパディングされたビットを除去することで、前記符号化部９２０から出力されたＬＤＰＣ符号語のうち情報ビットを送信される穿孔及び短縮されたコードワード内の情報ビットに変換することができる。この場合、前記穿孔部９３０は「ゼロ除去及び穿孔部」と称されてもよい。

【0269】

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

【0270】

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

【0271】

前記制御機９７０は、前記送信端の全般的な機能を制御する。特に、前記制御部９７０は前記ゼロパディング部９１０に情報ビットの長さ、前記符号化部９２０で要求される情報ビットの長さ、短縮パターン情報などを提供する。また、前記制御部９７０は前記符号化部９２０にパリティ検査行列を提供する。また、前記制御部９７０は前記穿孔部９３０に穿孔パターン情報を提供する。また、前記制御部９７０は前記ゼロ除去部９４０にパディングされるビットの位置を判断し得る情報を提供する。前記図９を参照して説明した本発明の実施例において、前記ゼロパディング部９１０は０にパディングされるビットの位置を判断し、ビットを０にパディングする。しかし、本発明の他の実施例によって、前記制御部９７０が前記パディングされるビットの位置を判断し、前記ゼロパディング部９１０は前記制御部９７０が指示することによってビットを０にパディングする。また、前記図９を参照して説明した本発明の実施例において、前記穿孔部９３０は穿孔ビットの位置を判断し、穿孔を行う。しかし、本発明の他の実施例によって、前記制御部９７０が前記穿孔ビットの位置を判断し、前記穿孔部９３０は前記制御部９７０が指示することによって穿孔を行ってもよい。

【0272】

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

【0273】

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

【0274】

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

【0275】

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

【0276】

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

【0277】

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

【0278】

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

【0279】

前記制御機１０６０は、前記送信端の全般的な機能を制御する。特に、前記制御部１０６０は前記短縮ビット復元部１０２０に情報ビットの長さ、前記復号化部１０４０で要求される情報ビットの長さ、短縮パターン情報などを提供する。また、前記制御部１０４０は前記穿孔ビット復元部１０３０に穿孔パターン情報を提供する。また、前記制御部１０４０は前記復号化部１０４０にパリティ検査行列を提供する。前記図１０を参照して説明した本発明の実施例において、前記短縮ビット復元部１０１０はパディングされたビットの位置を判断し、ビットに対応するＬＤＰＣディコーダ入力値をパディングされたビットを示す値として設定する。しかし、本発明の他の実施例によって、前記制御部１０６０が前記パディングされたビットの位置を判断し、前記短縮ビット復元部１０２０は前記制御部１０６０が指示することによって該当ビットに対応するＬＤＰＣディコーダ入力値をパディングされたビットを示す値として設定してもよい。また、前記図１０を参照して説明した本発明の実施例において、前記穿孔ビット復元部１０３０は穿孔されたビットの位置を判断し、該当ビットを穿孔されたビットを示す値として設定する。しかし、本発明の他の実施例によって、前記制御部１０６０が前記穿孔されたビットの位置を判断し、前記穿孔ビット復元部１０３０は前記制御部１０６０が指示することによって該当ビットを穿孔されたビットを示す値として設定してもよい。

【0280】

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

【0281】

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

【符号の説明】

【0282】

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

【図1】

【図2】

【図3A】

【図3B】

【図3C】

【図4A】

【図4B】

【図6】

【図7A】

【図7B】

【図8A】

【図8B】

【図9】

【図10】

【図5】