(57)【要約】  本発明は、符号化により第１のパリティビットシーケンスを第１のパンクチャリングパターンでパンクチャリングするステップと、第１のパンクチャリングパターンで第１のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを基本パリティビットシーケンスとして出力するステップと、第１のパンクチャリングパターンで第１のパリティビットシーケンスのパンクチャリングによりパンクチャリングされた第２のパリティビットシーケンス、又は第２のパンクチャリングで符号化により出力される第１のパリティビットシーケンスをパンクチャリングするステップと、第２のパンクチャリングパターンで第２のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力するステップとを有する。
2015505656.tif 000002
【特許請求の範囲】
【請求項１】
通信システムの送信装置における複数のフレームを通じて送信されるパリティビットシーケンスを生成する方法であって、
符号化により第１のパリティビットシーケンスを第１のパンクチャリングパターンでパンクチャリングするステップと、
前記第１のパンクチャリングパターンで第１のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを基本パリティビットシーケンスとして出力するステップと、
前記第１のパンクチャリングパターンで第１のパリティビットシーケンスのパンクチャリングによりパンクチャリングされた第２のパリティビットシーケンス、又は第２のパンクチャリングで前記符号化により出力される前記第１のパリティビットシーケンスをパンクチャリングするステップと、
第２のパンクチャリングパターンで第２のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力するステップと、
を有することを特徴とする方法。
【請求項２】
前記第１のパリティビットシーケンスを前記第２のパンクチャリングパターンで符号化により出力してパンクチャリングする場合、前記第１のパンクチャリングパターンに該当する基本マスキングパターンを生成し、前記生成した基本マスキングパターンを補助マスキングパターンと論理和演算又はモジュロ演算を遂行して前記第２のパンクチャリングパターンに該当する追加マスキングパターンを生成するステップをさらに有することを特徴とする請求項１に記載の方法。
【請求項３】
前記第１のパンクチャリングパターンで第１のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを基本パリティビットシーケンスとして出力するステップは、
前記符号化により第１のパリティビットシーケンスを前記基本マスキングパターンによりマスキングし、前記基本マスキングパターンによるマスキングを遂行した後に残っているパンクチャリングされないパリティビットを前記基本パリティビットシーケンスとして出力するステップであることを特徴とする請求項２に記載の方法。
【請求項４】
前記第２のパンクチャリングパターンで第２のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力するステップは、
前記符号化により第１のパリティビットシーケンスを前記追加マスキングパターンでマスキングし、前記追加マスキングパターンによるマスキングの遂行後に残っているパンクチャリングされないパリティビットを前記追加パリティビットシーケンスとして出力するステップであることを特徴とする請求項２又は３に記載の方法。
【請求項５】
通信システムの送信装置における複数のフレームを通じて送信されるパリティビットシーケンスを生成する装置であって、
符号化により第１のパリティビットシーケンスを第１のパンクチャリングパターンでパンクチャリングし、前記第１のパンクチャリングパターンで前記第１のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを基本パリティビットシーケンスとして出力する基本パリティ生成部と、
前記第１のパンクチャリングパターンで前記第１のパリティビットシーケンスをパンクチャリングによりパンクチャリングした第２のパリティビット又は前記符号化により出力される第２のパリティビットシーケンスを第２のパンクチャリングパターンでパンクチャリングし、前記第２のパンクチャリングパターンで前記第２のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力する追加パリティ生成部と、
を含むことを特徴とする装置。
【請求項６】
前記追加パリティ生成部は、
所定のパンクチャリングパターンを用いて前記第１及び第２のパンクチャリングパターンを生成し、前記生成した第１のパンクチャリングパターンを前記基本パリティ生成部に提供し、前記基本パリティ生成部から提供されるパンクチャリングされたパリティビットを前記第２のパンクチャリングパターンを用いてパンクチャリングし、前記第２のパンクチャリングパターンでパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力することを特徴とする請求項５に記載の装置。
【請求項７】
前記追加パリティ生成部は、
少なくとも一つのパンクチャリングパターンを格納するメモリと、
前記メモリから提供されるパンクチャリングパターンを用いて前記第１及び第２のパンクチャリングパターンを生成し、前記生成した第１のパンクチャリングパターンを前記基本パリティ生成部に提供する制御部と、
前記基本パリティ生成部から提供されるパンクチャリングされたパリティビットを前記制御部により生成された第２のパンクチャリングパターンを用いてパンクチャリングし、前記第２のパンクチャリングパターンを用いてパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力するパンクチャリング部と、
を含むことを特徴とする請求項５に記載の装置。
【請求項８】
前記追加パリティ生成部は、
所定のマスキングパターンを用いて前記第１のパンクチャリングパターンに対応する基本マスキングパターンを生成する第１のマスク生成部と、
所定のマスキングパターンを用いて補助マスキングパターンを生成する第２のマスク生成部と、
前記第１のマスク生成部により生成された基本マスキングパターンと前記第２のマスク生成部により生成された補助マスキングパターンを論理和演算又はモジュロ演算を遂行して前記第２のパンクチャリングパターンに対応する追加マスキングパターンを生成するモジュロ演算部と、
前記符号化により第１のパリティビットシーケンスを前記モジュロ演算部により生成された追加マスキングパターンを用いてパンクチャリングし、前記モジュロ演算部により生成された前記追加マスキングパターンを用いて第１のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力するパンクチャと、
を含むことを特徴とする請求項５に記載の装置。
【請求項９】
前記追加パリティ生成部は、     
前記基本マスキングパターンを生成するために第１のマスク生成部により使用されるマスキングパターンと、前記補助マスキングパターンを生成するために前記第２のマスク生成部により使用されるマスキングパターンを格納するメモリをさらに含むことを特徴とする請求項８に記載の装置。
【請求項１０】
前記追加パリティ生成部は、生成される追加パリティビットシーケンスの個数を考慮して前記第２のマスク生成部、前記モジュロ演算部、及び前記パンクチャをさらに含み、
前記追加パリティ生成部に提供されるモジュロ演算部は、追加パリティビットシーケンスを生成するために前段で提供される第２のマスク生成部の出力を前記第１のマスク生成部により生成された基本マスキングパターンの代わりに入力することを特徴とする請求項８又は９に記載の装置。
【請求項１１】
通信システムの受信装置における複数のフレームを通じて送信されるパリティビットシーケンスを復元する方法であって、
受信したフレームから基本パリティビットシーケンスと少なくとも一つの第１の追加パリティビットシーケンスを抽出するステップと、
前記抽出した基本パリティビットシーケンスに第１のマスキングパターンを使用してパンクチャリングパリティビットを挿入して基本パリティビットシーケンスを再構成するステップと、
前記抽出した少なくとも一つの第１の追加パリティビットシーケンスに第２のマスキングパターンを使用してパンクチャリングパリティビットを挿入して少なくとも一つの第２の追加パリティビットシーケンスを再構成するステップと、を有し、
前記第１のマスキングパターンと補助マスキングパターンは、所定のマスキングパターンにより生成され、前記第２のマスキングパターンは、前記第１のマスキングパターンと前記補助マスキングパターンを用いて生成されることを特徴とする方法。
【請求項１２】
複数の追加パリティビットシーケンスが前記受信したフレームから抽出される場合、第３〜第ｎのマスキングパターンは、前段で使用された第２〜第(ｎ-１)のマスキングパターンと該当追加パリティビットシーケンスの再構成のために生成した補助マスキングパターンを用いて生成されることを特徴とする請求項１１に記載の方法。
【請求項１３】
通信システムの受信装置における複数のフレームを通じて送信されるパリティビットシーケンスを復元する装置であって、
受信したフレームから第１の基本パリティビットシーケンスと少なくとも一つの第１の追加パリティビットシーケンスを抽出するフレーム分解部と、
前記抽出した第１の基本パリティビットシーケンスに第１のマスキングパターンを用いてパンクチャリングパリティビットを挿入して第２の基本パリティビットシーケンスを再構成し、前記抽出した少なくとも一つの第１の追加パリティビットシーケンスに第２のマスキングパターンを用いてパンクチャリングパリティビットを挿入して少なくとも一つの第２の追加パリティビットシーケンスを再構成するパリティ再構成部と、を含み、
前記第１のマスキングパターンと補助マスキングパターンは、所定のマスキングパターンにより生成され、前記第２のマスキングパターンは、前記第１のマスキングパターンと前記補助マスキングパターンを用いて生成されることを特徴とする装置。
【請求項１４】
複数の追加パリティビットシーケンスが前記受信したフレームから抽出される場合、第３〜第ｎのマスキングパターンは、前段で使用された第２〜第(ｎ-１)のマスキングパターンと該当追加パリティビットシーケンスの再構成のために生成した補助マスキングパターンを用いて生成され、
前記ｎは、生成されたマスキングパターンの個数であることを特徴とする請求項１３に記載の装置。
【請求項１５】
前記パリティ再構成部は、
所定のマスキングパターンを用いて前記第１のマスキングパターンを生成する第１のマスク生成部と、
前記抽出した基本パリティビットシーケンスに前記第１のマスキングパターンを使用してパンクチャリングパリティビットを挿入して第２のパリティビットシーケンスを再構成する第１のマスキング部と、
所定のマスキングパターンを用いて前記補助マスキングパターンを生成する第２のマスク生成部と、
前記第１のマスク生成部により生成された第１のマスキングパターンと前記第２のマスク生成部により生成された補助マスキングパターンを論理和演算又はモジュロ演算を遂行して第２のマスキングパターンを生成するモジュロ演算部と、
前記抽出した少なくとも一つの追加パリティビットシーケンスに前記第２のマスキングパターンを用いてパンクチャリングパリティビットを挿入して少なくとも一つの第２の追加パリティビットシーケンスを再構成する第２のマスキング部と、
を含むことを特徴とする請求項１３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムにおけるデータ送/受信装置及び方法に関し、特に、通信システムにおけるデータ送受信に対するパリティビットを生成する装置及び方法に関する。
【背景技術】
【０００２】
一般に、通信システムでは、雑音、フェージング(fading)、及びシンボル間干渉(Inter-Symbol Interference：ＩＳＩ)などにより、リンク性能が低下するようになる。したがって、通信システムのリンク性能を改善するために、このような問題を克服するための技術開発が必要である。特に、高いデータスループットと信頼度を要求する次世代移動通信、デジタル放送、及び携帯インターネットのような高速デジタル通信システムでは、このような技術開発が一層重要である。
【０００３】
これらの問題を克服するために提案された技術として、誤り訂正符号が挙げられる。この誤り訂正符号は、情報の歪みを効率的に復元して通信の信頼度を高めるための代表的な技術で使用される。誤り訂正符号の例としては、ターボ符号、ＬＤＰＣ(Low Density Parity Check)符号などが含まれる。
【０００４】
通信システムで誤り訂正符号を用いて情報を送信する場合、送信装置は、一般的に、送信しようとする情報に対応するシステマティックビットシーケンスと符号化により獲得されるパリティビットシーケンスから送信するビットを決定又は選択する。通信システムの送信装置は、決定されたビットを用いて所定のフォーマットを有するフレームを生成し、生成したフレーム単位で所望の情報を送信する。
【０００５】
通信システムの送信装置において、追加的なダイバーシティ利得を得るだけでなく、符号化または復号化に必要な追加モジュールの個数を最小化するために、複数のフレームを通じてパリティビットを送信する技術を用意しなければならない。
【０００６】
特に、ＤＶＢ(Digital Video Broadcasting)-Ｔ２(2nd Generation Terrestrial)、ＤＶＢ-ＮＧＨ(Next Generation Handheld)のような放送サービスをサポートする通信システムでは、追加的なダイバーシティ利得を獲得するために、基本的に伝送されるパリティビットシーケンス以外にパリティビットシーケンスを追加的に送信する技術が提案されている。
【０００７】
しかしながら、放送サービスをサポートする通信システムで十分なダイバーシティ利得を得るために、追加的に送信されるパリティビットシーケンスの生成技術を最適化しなければならない。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
したがって、上記した従来技術の問題点を解決するために、本発明の目的は、複数のフレームを通じてパリティビットを送信する通信システムにおいて追加的なダイバーシティ利得を獲得するために追加パリティビットを生成するためのデータ送信装置及び方法を提供することにある。
【０００９】
本発明の他の目的は、符号化により出力されるパリティビットシーケンスから一つの第１のパリティビットシーケンス(又は基本パリティビットシーケンス)と少なくとも一つの追加パリティビットシーケンスを生成するためのデータ送信装置及び方法を提供することにある。
【００１０】
また、本発明の目的は、送信装置から受信される少なくとも一つの第１のパリティビットシーケンス(又は基本パリティビットシーケンス)と少なくとも一つの追加パリティビットシーケンスを用いて情報ビットシーケンスを復号化するデータ受信装置及び方法を提供することにある。
【課題を解決するための手段】
【００１１】
上記のような目的を達成するために、本発明の一態様によれば、通信システムの送信装置における複数のフレームを通じて送信されるパリティビットシーケンスを生成する方法が提供される。その方法は、符号化により第１のパリティビットシーケンスを第１のパンクチャリングパターンでパンクチャリングするステップと、第１のパンクチャリングパターンで第１のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを基本パリティビットシーケンスとして出力するステップと、第１のパンクチャリングパターンで第１のパリティビットシーケンスのパンクチャリングによりパンクチャリングされた第２のパリティビットシーケンス、又は第２のパンクチャリングで符号化により出力される第１のパリティビットシーケンスをパンクチャリングするステップと、第２のパンクチャリングパターンで第２のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力するステップとを有する。
【００１２】
本発明の他の態様によれば、通信システムの送信装置における複数のフレームを通じて送信されるパリティビットシーケンスを生成する装置が提供される。この装置は、符号化により第１のパリティビットシーケンスを第１のパンクチャリングパターンでパンクチャリングし、第１のパンクチャリングパターンで第１のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを基本パリティビットシーケンスとして出力する基本パリティ生成部と、第１のパンクチャリングパターンで第１のパリティビットシーケンスをパンクチャリングによりパンクチャリングした第２のパリティビット又は符号化により出力される第２のパリティビットシーケンスを第２のパンクチャリングパターンでパンクチャリングし、第２のパンクチャリングパターンで第２のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力する追加パリティ生成部とを含む。
【００１３】
また、本発明の他の態様によれば、通信システムの受信装置における複数のフレームを通じて送信されるパリティビットシーケンスを復元する方法が提供される。この方法は、受信したフレームから基本パリティビットシーケンスと少なくとも一つの第１の追加パリティビットシーケンスを抽出するステップと、抽出した基本パリティビットシーケンスに第１のマスキングパターンを使用してパンクチャリングパリティビットを挿入して基本パリティビットシーケンスを再構成するステップと、抽出した少なくとも一つの第１の追加パリティビットシーケンスに第２のマスキングパターンを使用してパンクチャリングパリティビットを挿入して少なくとも一つの第２の追加パリティビットシーケンスを再構成するステップとを有し、第１のマスキングパターンと補助マスキングパターンは、所定のマスキングパターンにより生成され、第２のマスキングパターンは、第１のマスキングパターンと補助マスキングパターンを用いて生成される。
【００１４】
さらに、本発明の他の態様によれば、通信システムの受信装置における複数のフレームを通じて送信されるパリティビットシーケンスを復元する装置が提供される。この装置は、受信したフレームから第１の基本パリティビットシーケンスと少なくとも一つの第１の追加パリティビットシーケンスを抽出するフレーム分解部と、抽出した第１の基本パリティビットシーケンスに第１のマスキングパターンを用いてパンクチャリングパリティビットを挿入して第２の基本パリティビットシーケンスを再構成し、抽出した少なくとも一つの第１の追加パリティビットシーケンスに第２のマスキングパターンを用いてパンクチャリングパリティビットを挿入して少なくとも一つの第２の追加パリティビットシーケンスを再構成するパリティ再構成部とを含み、第１のマスキングパターンと補助マスキングパターンは、所定のマスキングパターンにより生成され、第２のマスキングパターンは、第１のマスキングパターンと補助マスキングパターンを用いて生成される。
【００１５】
本発明は、十分なダイバーシティ利得を獲得するために使用される追加パリティビットシーケンスを生成することによって、放送システムの性能を向上することができる。他の多様な効果は、後述する本発明の実施形態による詳細な説明から明示的又は暗示的に開示される。
【００１６】
本発明による実施形態の上記及び他の態様、特徴、及び利点は、添付の図面と共に述べる以下の詳細な説明から、一層明らかになるはずである。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態によるスーパーフレームの構造を示す図である。
【図２】本発明の実施形態によるパリティビットの送信のためのデータ構造を示す図である。
【図３】本発明の実施形態により、図２に示した第１のパリティ部分の構造を示す図である。
【図４】本発明の実施形態により、図２に示した追加パリティ部分の構造を示す図である。
【図５】本発明の実施形態による通信システムの送信装置で送信フレーム生成装置の構成を示すブロック構成図である。
【図６】本発明の実施形態により、図５に示した追加パリティ生成部の構成に対する一例を示すブロック構成図である。
【図７】本発明の実施形態により、図５に示した追加パリティ生成部の構成に対する他の例を示すブロック構成図である。
【図８】本発明の実施形態により、図７に示した追加パリティ生成部での動作タイミングを示す図である。
【図９】本発明の実施形態により、図５に示した追加パリティ生成部の構成に対する他の例を示すブロック構成図である。
【図１０】本発明の実施形態により、図９に示した送信装置の構成に対応して受信装置に含まれる構成要素を示す図である。
【図１１】本発明の実施形態により、図１０に示したパリティ再構成部を示すブロック構成図である。
【発明を実施するための形態】
【００１８】
以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。
【００１９】
次の説明において、構成及び構成要素のような具体的な詳細は、ただ本発明の実施形態の全般的な理解を助けるために提供されるだけである。したがって、本発明の範囲及び趣旨を逸脱することなく、以下に説明される本発明の様々な変形及び変更が可能であることは、当該技術分野における通常の知識を持つ者には明らかである。なお、公知の機能または構成に関する具体的な説明は、明瞭性と簡潔性のために省略する。図面において、同一の構成要素に対してはできるだけ同一の参照符号及び参照番号を付して説明する。
【００２０】
後述する本発明の実施形態では、基本パリティビットシーケンスの生成のためのパンクチャリング時にパンクチャリングされるパリティビットを所定のパンクチャリングパターンを用いて追加でパンクチャリングし、それによって十分なダイバーシティ利得を得るために送信される追加パリティビットシーケンスを生成する装置及び方法について、具体的に説明する。
【００２１】
また、マスキングパターンは、基本パリティビットシーケンスを生成するために使用されるパンクチャリングパターンと、追加パリティビットシーケンスを生成するために使用されるパンクチャリングパターンの代わりに使用され得る。
【００２２】
一方、後述する本発明の実施形態では、追加パリティビットシーケンスを生成するための方法としてハードウェア構造を提案しているが、本発明の実施形態により、実際に実装する際にはハードウェア構造だけでなく、ソフトウェア又はこれらの組み合わせにより同一に生成することができる。
【００２３】
図１は、本発明の実施形態によるスーパーフレームの構造を示す。特に、図１は、放送システム、例えばＤＶＢ-Ｔ２システムで使用されるスーパーフレームであるＤＶＢ-Ｔ２フレームを示す。ＤＶＢ-Ｔ２システムは、グローバルデジタルテレビ（ＤＴＶ）放送標準のうち一つをカバーするＤＶＢ機関により進行されている２世代地上波デジタルテレビ放送をサポートするシステムを意味する。
【００２４】
図１を参照すると、Ｔ２スーパーフレームは、複数のＴ２フレームと複数のＦＥＦ(Future Extension Frame)部分を含む。各ＦＥＦ部分は、ＤＶＢ-Ｔ２標準の補完と進化を考慮して、ＭＩＭＯ(Multiple Input Multiple Output)のような最先端技術の導入のために、所定個数のＴ２フレームの間に挿入される。例えば、図１では、２個のＴ２フレームごとにＦＥＦ部分が挿入された構造のＴ２スーパーフレームを示す。しかしながら、本発明の実施形態は、ＦＥＦ部分の特定の挿入周期に限定されず、他の間隔は、本発明の実施形態により使用され得る。
【００２５】
本発明の実施形態のために、ｉ番目のＦＥＦ部分に対応する第ｉのフレームでは次の第(ｉ＋１)のＦＥＦ部分に対応する(ｉ＋１)番目のフレームに対する追加パリティビットが伝送される。特に、各ＦＥＦ部分に対応するフレームは、第１のパリティビット(基本パリティビットとも称する)の送信のために次のフレームに含まれるＬ１-Ｄｙｎ部分１２０に対応する追加パリティビットを送信するための追加パリティ部分１１０を含む。このような構造は、ダイバーシティ利得を得るために提供される。
【００２６】
図２は、本発明の実施形態によるパリティビットの送信のためのデータ構造を示す。例えば、図２は、図１に示した追加パリティ部分１１０とＬ１-Ｄｙｎ部分１２０の構造を示す。
【００２７】
図２を参照すると、Ｌ１-Ｄｙｎ部分１２０は、ＬＤＰＣ情報を記録するために提供されるＢＣＨ(Broadcast Channel)情報フィールドとＢＣＨ ＦＥＣ(Forward Error Correction)フィールド、及びＮ番目の送信パリティビット(すなわち、Ｎ番目のパリティ部分を形成するビット)を記録するために提供される第１のパリティ部分(ここでは、基本パリティ部分とも称する)を含む。Ｌ１-Ｄｙｎ部分１２０に記録される情報は、追加パリティビットなしに復号化可能な形態であり得る。
【００２８】
追加パリティ部分１１０は、高いダイバーシティ利得を達成するために、前フレームに添付される。
【００２９】
図３は、本発明の実施形態により、図２に示した第１のパリティ部分の構造を示す。
【００３０】
図３に示すように、第１のパリティ部分は、パンクチャリングされないパリティビットを含む。符号化により生成されたパリティビットを所定のパンクチャリングパターンに従ってパンクチャリングした後に残っているパリティビットは、第１のパリティ部分により伝送される。
【００３１】
図４は、本発明の実施形態により、図２に示した追加パリティ部分の構造を示す。
【００３２】
図４に示すように、追加パリティ部分は、パンクチャリングされたパリティビットから選択されたパリティビットを含む。符号化により生成されたパリティビットのうち第１のパリティ部分に記録されるパリティビットを選択するためのパンクチャリング時にパンクチャリングされたパリティビットから選択される一部のパリティビットは、追加パリティ部分により伝送される。
【００３３】
図５は、本発明の実施形態による通信システムの送信装置で送信フレーム生成装置を示すブロック構成図である。特に、図５は、通信システムの送信装置で複数のフレームを通じて送信されるパリティビットシーケンスを生成する装置の構成を示す。
【００３４】
図５を参照すると、エンコーダ５１０は、所定の符号化技術及び符号化率を用いて送信される受信された情報ビットを符号化する。このために使用される符号化技術及び／又は符号化率は、事前の約束により予め特定技術及び/又は値として設定し、あるいはチャンネル状態を考慮して適切に変更することができる。
【００３５】
エンコーダ５１０による符号化を通じて、情報ビットに対応するシステマティックビットシーケンスと、追加パリティビットシーケンスに対応する少なくとも一つのパリティビットシーケンスが出力される。図５において、エンコーダ５１０により一つのパリティビットシーケンスが出力されると仮定する。
【００３６】
エンコーダ５１０により出力されるシステマティックビットシーケンスは、フレーム生成部５３０に提供される。エンコーダ５１０により出力されるパリティビットシーケンスは、パリティ再構成部５２０に提供される。
【００３７】
パリティ再構成部５２０は、エンコーダ５１０から提供されるパリティビットシーケンスから基本パリティビットシーケンス(すなわち、第１のパリティビットシーケンス)と少なくとも一つの追加パリティビットシーケンスを生成する。図５による本発明の実施形態において、一つの追加パリティビットシーケンスは、パリティ再構成部５２０により生成される。
【００３８】
このために、パリティ再構成部５２０は、基本パリティビットシーケンスを生成する基本パリティ生成部５２２と、追加パリティビットシーケンスを生成する追加パリティ生成部５２４を含む。
【００３９】
基本パリティ生成部５２２は、符号化により出力されるパリティビットシーケンスを所定のパンクチャリングパターン(以下、‘第１のパンクチャリングパターン’と称する）を用いてパンクチャリングした後に残っているパンクチャリングされないパリティビットを基本パリティビットシーケンスとして出力する。第１のパンクチャリングパターンは、基本パリティ生成部５２２により生成又は選択されてもよく、あるいは外部から提供されてもよい。
【００４０】
パンクチャリングされないパリティビットの個数が最終出力される基本パリティビットの個数を超える場合、基本パリティ生成部５２２は、パンクチャリングされないパリティビットから最終出力される基本パリティビットの個数だけのパリティビットを選択するか、あるいは基本パリティビットを超える個数だけのパンクチャリングされないパリティビットを除去することができる。パンクチャリングされないパリティビットの個数が最終出力される基本パリティビットの個数より少ない場合、基本パリティ生成部５２２は、パンクチャリングされないパリティビットの一部を反復して所望の個数だけの基本パリティビットを出力することができる。
【００４１】
しかしながら、パンクチャリングされないパリティビットの個数は、第１のパンクチャリングパターンを効率的に使用して最終的に出力される基本パリティビットの個数に一致させることができる。
【００４２】
基本パリティ生成部５２２は、符号化により出力されるパリティビットシーケンスを第１のパンクチャリングパターンによりパンクチャリングすることにより、基本パリティビットシーケンスとして出力されないパリティビットを追加パリティ生成部５２４に提供する。しかしながら、追加パリティ生成部５２４がエンコーダ５１０から提供されるパリティビットシーケンスから追加パリティビットシーケンスを生成する場合に、基本パリティ生成部５２２によりパンクチャリングされたパリティビットを提供する必要がない。
【００４３】
追加パリティ生成部５２４は、基本パリティ生成部５２２によりパンクチャリングされたパリティビット又はエンコーダ５１０により提供されるパリティビットシーケンスを所定のパンクチャリングパターン（以下、‘第２のパンクチャリングパターン’と称する）を用いてパンクチャリングし、パンクチャリング後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力する。第２のパンクチャリングパターンは、追加パリティ生成部５２４により生成又は選択されてもよく、あるいは外部エンティティから提供されてもよい。
【００４４】
パンクチャリングされないパリティビットの個数が最終に出力する追加パリティビットの個数を超える場合、追加パリティ生成部５２４は、パンクチャリングされないパリティビットから最終出力する追加パリティビットの個数だけのパリティビットを選択するか、その個数が追加パリティビットの個数と同一のパリティビットを除去することができる。パンクチャリングされないパリティビットの個数が最終出力される追加パリティビットの個数より少ない場合、追加パリティ生成部５２４は、パンクチャリングされないパリティビットの一部を反復して所望の個数だけの追加パリティビットを出力することもできる。
【００４５】
しかしながら、パンクチャリングされないパリティビットの個数は、第２のパンクチャリングパターンを効率的に用いて、最終的に出力される追加パリティビットの個数に一致させ得る。
【００４６】
フレーム生成部５３０は、エンコーダ５１０から提供されるシステマティックビットシーケンスとパリティ再構成部５２０から提供される基本パリティビットシーケンス及び少なくとも一つの追加パリティビットシーケンスに基づいて送信されるフレーム（以下、‘送信フレーム’と称する）を生成する。例えば、フレーム生成部５３０は、図１〜図４に示した構造により送信フレームを生成することができる。
【００４７】
図６は、本発明の実施形態により、図５に示した追加パリティ生成部５２４の構成の一例を示すブロック構成図である。
【００４８】
図６を参照すると、追加パリティ生成部５２４は、基本パリティ生成部５２２から提供されるパンクチャリングされたパリティビットを第２のパンクチャリングパターンを用いてパンクチャリングし、第２のパンクチャリングパターンでパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力する。この第２のパンクチャリングパターンは、既知のパンクチャリングパターンにより生成され、あるいは外部エンティティから提供されてもよい。
【００４９】
例えば、第２のパンクチャリングパターンが既知のパンクチャリングパターンにより生成される場合、追加パリティ生成部５２４は、既知のパンクチャリングパターンを用いて第１及び第２のパンクチャリングパターンを生成又は選択し、第１のパンクチャリングパターンを基本パリティ生成部５２２に提供する。追加パリティ生成部５２４は、第２のパンクチャリングパターンを用いて基本パリティ生成部５２２から提供されるパンクチャリングされたパリティビットをパンクチャリングする。
【００５０】
上記した動作を遂行するために、追加パリティ生成部５２４は、パンクチャ(puncturer)６３０、制御部６２０、及びメモリ６１０を含む。しかしながら、上記したように、追加パリティ生成部５２４は、パンクチャ６３０のみを含み、制御部６２０及びメモリ６１０は、外部エンティティと別に提供され得る。この場合、追加パリティ生成部５２４のメモリ６１０は、一つ以上のパンクチャリングパターンを格納することができる。
【００５１】
制御部６２０は、メモリ６１０から提供されるパンクチャリングパターンを用いて第１及び第２のパンクチャリングパターンを生成し、生成した第１のパンクチャリングパターンを基本パリティ生成部５２２に提供する。制御部６２０は、生成した第２のパンクチャリングパターンをパンクチャ６３０に提供する。
【００５２】
あるいは、制御部６２０は、メモリ６１０から提供されるパンクチャリングパターンを用いて第１及び第２のパンクチャリングパターンを生成する代わりに、第１及び第２のパンクチャリングパターンをメモリ６１０から直接に受信することができる。この場合、制御部６２０は、第１及び第２のパンクチャリングパターンを生成するための動作を別に遂行する必要がない。すなわち、この場合、制御部６２０は、第１及び第２のパンクチャリングパターンをメモリ６１０から読み取り、各々基本パリティ生成部５２２とパンクチャ６３０に第１及び第２のパンクチャリングパターンを提供する。
【００５３】
パンクチャリング部６３０は、基本パリティ生成部５２２から提供されるパンクチャリングされたパリティビットを制御部６２０により提供される第２のパンクチャリングパターンを用いてパンクチャリングする。パンクチャ６３０は、第２のパンクチャリングパターンでパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力する。
【００５４】
上述した説明において、メモリ６１０は、第１及び第２のパンクチャリングパターンの生成のために、同じパンクチャリングパターンだけでなく異なるパンクチャリングパターンを制御部６２０に提供することができる。制御部６２０により生成される第１及び第２のパンクチャリングパターンは、同一又は異なるパンクチャリングパターンを有することができる。
【００５５】
図７は、本発明の実施形態により、図５に示した追加パリティ生成部の他の例を示すブロック構成図である。
【００５６】
図７を参照すると、追加パリティ生成部５２４は、エンコーダ５１０から提供されるパリティビットを追加マスキングパターンを用いてパンクチャリングし、パンクチャリング後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力する。この追加マスキングパターンは、予め知っているパンクチャリングパターンにより生成されてもよく、あるいは外部から提供されてもよい。
【００５７】
例えば、追加マスキングパターンが既知のパンクチャリングパターンにより生成される場合、追加パリティ生成部５２４は、既知のパンクチャリングパターンを用いて基本マスキングパターンと追加マスキングパターンを生成又は選択し、基本マスキングパターンを基本パリティ生成部５２２に提供する。追加パリティ生成部５２４は、追加マスキングパターンを用いてエンコーダ５１０から提供されるパリティビットをパンクチャリングする。
【００５８】
例えば、追加パリティ生成部５２４は、既知のパンクチャリングパターンにより生成される補助マスキングパターンと基本マスキングパターンを使用して追加マスキングパターンを生成することができる。
【００５９】
上記した動作を遂行するために、追加パリティ生成部５２４は、メモリ７１０、制御部７２０、第１のマスク生成部７３０、第２のマスク生成部７４０、モジュロ演算部(operator)７５０、及びパンクチャ７６０を含む。しかしながら、図７で追加パリティ生成部５２４の構成として含まれる制御部７２０及びメモリ７１０は、本発明の実施形態により外部のエンティティと別に提供され得る。
【００６０】
追加パリティ生成部５２４の構成に関する詳細な説明において、メモリ７１０は、基本マスキングパターン（ａ）及び／又は補助マスキングパターン（ｂ）を生成するために使用される一つ以上のマスキングパターンを格納できる。メモリ７１０は、制御部７２０からの要請に応答して格納されたマスキングパターンのうちいずれか一つを制御部７２０に提供する。
【００６１】
例えば、メモリ７１０は、基本マスキングパターン（ａ）を生成するために使用される一つ以上のマスキングパターンと、補助マスキングパターン（ｂ）を生成するために使用される一つ以上のマスキングパターンを別に管理することができる。この場合、メモリ７１０は、基本マスキングパターン（ａ）を生成するために使用されるマスキングパターンと、補助マスキングパターン（ｂ）を生成するために使用されるマスキングパターンを制御部７２０に別に提供することができる。
【００６２】
制御部７２０は、メモリ７１０から読み取られるマスキングパターンを第１及び第２のマスク生成部７３０，７４０に提供する。
【００６３】
第１のマスク生成部７３０は、所定のマスキングパターンを用いて基本マスキングパターン（ａ）を生成する。例えば、所定のマスキングパターンは、制御部７２０によりメモリ７１０から提供されてもよく、あるいは制御部７２０により内部から生成又は選択されてもよい。
【００６４】
第２のマスク生成部７４０は、所定のマスキングパターンを用いて補助マスキングパターン（ｂ）を生成する。例えば、所定のマスキングパターンは、制御部７２０によりメモリ７１０から提供し、あるいは制御部７２０により内部から生成又は選択することができる。補助マスキングパターン（ｂ）は、基本マスキングパターン（ａ）と共に、追加マスキングパターンを生成するために使用されるマスキングパターンである。
【００６５】
モジュロ演算部７５０は、第１のマスク生成部７３０により生成された基本マスキングパターン（ａ）と第２のマスク生成部７４０により生成された補助マスキングパターン（ｂ）をＯＲ演算又はモジュロ演算を遂行して追加マスキングパターンを生成する。
【００６６】
パンクチャ７６０は、エンコーダ５１０から出力されるパリティビットシーケンスをモジュロ演算部７５０により生成される追加マスキングパターンを用いてパンクチャリングする。パンクチャ７６０は、追加マスキングパターンでパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力する。
【００６７】
図８は、本発明の実施形態により、図７に示した追加パリティ生成部での動作タイミングを示す。特に、図８は、基本マスキングパターンと補助マスキングパターンに基づいて追加マスキングパターンを生成する動作タイミングを示す。
【００６８】
図８を参照すると、モジュロ演算により生成される追加マスキングパターンで追加パリティビットが出力される区間(すなわち、パリティビットシーケンスに対するパンクチャリングが遂行されない区間)は、基本マスキングパターンのパンクチャリングが遂行される区間と、補助マスキングパターンのパンクチャリングが遂行されない区間により定義される。
【００６９】
下記の＜表１＞は、基本マスキングパターンと補助マスキングパターンによる追加マスキングパターンを決定する一例を示す。
【００７０】
【表１】
2015505656.tif 000003
【００７１】
＜表１＞によれば、追加パリティビットシーケンスは、符号化により出力されるパリティビットシーケンスに対するパンクチャリングが基本マスキングパターンにより遂行され、補助マスキングパターンによりパンクチャリングが要求されない場合にのみ、符号化により出力されるパリティビットシーケンスをパンクチャリングされないことにより、追加パリティビットシーケンスは、出力することができる。
【００７２】
＜表１＞は、追加マスキングパターンを生成するための一例を示し、この追加マスキングパターンは、様々な異なるパターンで生成され得る。
【００７３】
図９は、本発明の実施形態により、図５に示した追加パリティ生成部５２４の構成に対する他の例を示すブロック構成図である。特に、図９は、複数の追加パリティビットシーケンスを生成するために、図７に示す追加パリティ生成部５２４の構造の一例を示す。
【００７４】
図９に示す追加パリティ生成部５２４は、生成する追加パリティビットシーケンスの個数を考慮して、マスク生成部９３０-１，９３０-２，…，９３０-ｎ、モジュロ演算部９４０-１，…，９４０-ｎ、及びパンクチャ９５０-１，９５０-２，…，９５０-ｎをさらに含む。一例として、図９では、(ｎ-１)個の追加パリティビットシーケンスを生成するために、追加パリティ生成部５２４が、生成される追加パリティビットシーケンスに各々マスク生成部、モジュロ演算部、及びパンクチャを含む(ｎ-１)個の生成部を有することを示す。すなわち、追加パリティ生成部５２４は、追加パリティビットシーケンスを生成するための(ｎ-１)個の生成部を含む。
【００７５】
(ｎ-１)個の生成部の各々を構成するモジュロ演算部９４０-ｎは、追加パリティビットシーケンスを生成するために前段で提供される手段を構成するマスク生成部により生成された補助マスキングパターンと、自身のマスク生成部により生成された補助マスキングパターンをモジュロ演算して追加マスキングパターンを生成する。
【００７６】
図１０は、本発明の実施形態による通信システムの送信装置における送信フレームから情報ビットを復元するための構成を示すブロック図である。特に、図１０は、通信システムの送信装置において、複数のフレームを通じて伝送されるパリティビットシーケンスを用いて情報ビットを獲得する装置を示す。
【００７７】
図１０を参照すると、フレーム分解部１０１０は、所定の構造により受信される送信フレームからシステマティックビットシーケンス以外に基本パリティビットシーケンス及び少なくとも一つの追加パリティビットシーケンスを抽出する。フレーム分解部１０１０は、抽出したシステマティックビットシーケンス、基本パリティビットシーケンス、及び少なくとも一つの追加パリティビットシーケンスを出力する。システマティックビットシーケンスは、復号化のためにデコーダ１０３０に提供される。一方、基本パリティビットシーケンス及び少なくとも一つの追加パリティビットシーケンスは、送信装置でパンクチャリングされている状態によって、その復元のためにパリティ再構成部１０２０に提供される。
【００７８】
フレーム分解部１０１０から出力されるシステマティックビットシーケンス、基本パリティビットシーケンス、及び少なくとも一つの追加パリティビットシーケンスが送信装置により変調される場合、システマティックビットシーケンス、基本パリティビットシーケンス、及び少なくとも一つの追加パリティビットシーケンスに対する復調手順は、事前に遂行することができる。復号手順及び構成の詳細な説明は、明瞭性と簡潔性のために省略する 。
【００７９】
しかしながら、図面において、説明の便宜のために、フレーム分解部１０１０から出力され、パリティ再構成部１０２０へ出力する基本パリティビットシーケンス及び少なくとも一つの追加パリティビットシーケンスは、復調が遂行されるという仮定の下に、各々ＬＬＲ（パリティ）、ＬＬＲ(ＡＰ１)〜ＬＬＲ(ＡＰｎ)で表示される。
【００８０】
パリティ再構成部１０２０は、送信装置で所定のパンクチャリングパターンによりパンクチャリングされたシーケンスを考慮して、基本パリティビットシーケンスＬＬＲ（パリティ）及び少なくとも一つの追加パリティビットシーケンスＬＬＲ(ＡＰ１)〜ＬＬＲ(ＡＰｎ)を再構成する。パリティ再構成部１０２０は、再構成した基本パリティビットシーケンスＬＬＲ（パリティ）及び少なくとも一つの追加パリティビットシーケンスＬＬＲ(ＡＰ１)〜ＬＬＲ(ＡＰｎ)をデコーダ１０３０に出力する。
【００８１】
デコーダ１０３０は、フレーム分解部１０１０から提供されるシステマティックビットシーケンスとパリティ再構成部１０２０から提供される基本パリティビットシーケンスＬＬＲ(パリティ)及び少なくとも一つの追加パリティビットシーケンスＬＬＲ(ＡＰ１)〜ＬＬＲ(ＡＰｎ)を復号化し、復号化により獲得された情報ビットシーケンスを出力する。
【００８２】
図１１は、本発明の実施形態により、図１０に示したパリティ再構成部を示すブロック構成図である。図１１に示す構成では、一つの基本パリティビットシーケンスとｎ個の追加パリティビットシーケンスを再構成する。
【００８３】
図１１を参照すると、メモリ１１２０は、基本パリティビットシーケンス及び少なくとも一つの追加パリティビットシーケンスを再構成するために予め設定された一つ以上のマスキングパターン又はパンクチャリングパターンを格納する。メモリ１１２０は、制御部１１１０の要請により、格納されている一つ以上のマスキングパターン又はパンクチャリングパターンのうち、要請された個数のマスキングパターン又はパンクチャリングパターンのうち一つを出力する。
【００８４】
制御部１１１０は、メモリ１１２０からマスキングパターン又はパンクチャリングパターンを第１〜第ｎマスク生成部１１３０,１１３２,１１３４に提供する。ここで、説明の便宜のために‘マスキングパターン’は、マスキングパターンとパンクチャリングパターン両方ともを称する。
【００８５】
第１のマスク生成部１１３０は、制御部１１１０から提供されるマスキングパターンを用いて基本マスキングパターンを生成する。第１のマスキング部１１５０は、基本マスキングパターンに基づいて、送信装置によりパンクチャリングされたパリティビットを基本パリティビットシーケンスＬＬＲ(パリティ)に挿入することによって、送信装置によりパンクチャリングされる前の基本パリティビットシーケンスＬＬＲ(パリティ)を再構成する。第１のマスキング部１１５０は、再構成した基本パリティビットシーケンスＬＬＲ(パリティ)をデコーダ１０３０に出力する。
【００８６】
第２のマスク生成部１１３２は、制御部１１１０から提供されるマスキングパターンを用いて第１の補助マスキングパターンを生成する。第２のマスク生成部１１３２により生成された第１の補助マスキングパターンと第１のマスク生成部１１３０により生成された基本マスキングパターンは、論理演算部１１４０により論理和演算され第１の追加マスキングパターンとして生成される。第２のマスキング部１１５２は、第１の追加マスキングパターンに基づいて送信装置によりパンクチャリングされたパリティビットを第１の追加パリティビットシーケンスＬＬＲ(ＡＰ１)に挿入することによって、送信装置によりパンクチャリングがなされる前の第１の追加パリティビットシーケンスＬＬＲ(ＡＰ１)を再構成する。第２のマスキング部１１５２は、再構成した第１の追加パリティビットシーケンスＬＬＲ(ＡＰ１)をデコーダ１０３０に出力する。
【００８７】
第ｎのマスク生成部１１３４は、制御部１１１０から提供されるマスキングパターンを用いて第ｎの補助マスキングパターンを生成する。第ｎのマスク生成部１１３４により生成された第ｎの補助マスキングパターンと前段のＯＲ演算により生成された第(ｎ-１)の追加マスキングパターンは、論理演算部１１４２によりＯＲ演算され、第ｎの追加マスキングパターンを生成される。第ｎのマスキング部１１５４は、第ｎの追加マスキングパターンに基づいて送信装置によりパンクチャリングされたパリティビットを第ｎの追加パリティビットシーケンスＬＬＲ（ＡＰｎ）に挿入することによって、送信装置によりパンクチャリングされる前の第ｎの追加パリティビットシーケンスＬＬＲ(ＡＰｎ)を再構成する。第ｎのマスキング部１１５４は、再構成された第ｎの追加パリティビットシーケンスＬＬＲ（ＡＰｎ）をデコーダ１０３０に出力する。
【００８８】
上記した説明において、本発明の実施形態により、パンクチャリングパターンが本発明の実施形態におけるメモリに格納されると仮定しても、パンクチャリングパターンは、必要な場合にシーケンス生成部(図示せず)により生成することがある。
【００８９】
以上、本発明の詳細な説明においては具体的な実施形態に関して説明したが、特許請求の範囲の記載及びこれと均等なものに基づいて定められる本発明の範囲及び精神を逸脱することなく、形式や細部の様々な変更が可能であることは、当該技術分野における通常の知識を持つ者には明らかである。
【符号の説明】
【００９０】
１１０  追加パリティ
１２０  Ｌ１-Ｄｙｎ
５１０  エンコーダ
５２０  パリティ再構成部
５２２  基本パリティ生成部
５２４  追加パリティ生成部
５３０  フレーム生成部
６１０  メモリ
６２０  制御部
６３０  パンクチャ
７１０  メモリ
７２０  制御部
７３０  第１のマスク生成部
７４０  第２のマスク生成部
７５０  モジュロ演算部
７６０  パンクチャ
９３０−１，９３０−２，…，９３０-ｎ  マスク生成部
９４０−１，…，９４０-ｎ  モジュロ演算部
９５０−１，９５０−２，…，９５０-ｎ  パンクチャ
１０１０  フレーム分解部
１０２０  パリティ再構成部
１０３０  デコーダ
１１１０  制御部
１１２０  メモリ
１１３０  第１のマスク生成部
１１３２  第２のマスク生成部
１１３４  第ｎのマスク生成部
１１４０  論理演算部
１１４２  論理演算部
１１５０  第１のマスキング部
１１５２  第２のマスキング部
１１５４  第ｎのマスキング部
【図１】
2015505656.tif 000004
【図２】
2015505656.tif 000005
【図３】
2015505656.tif 000006
【図４】
2015505656.tif 000007
【図５】
2015505656.tif 000008
【図６】
2015505656.tif 000009
【図７】
2015505656.tif 000010
【図８】
2015505656.tif 000011
【図９】
2015505656.tif 000012
【図１０】
2015505656.tif 000013
【図１１】
2015505656.tif 000014
【国際調査報告】
2015505656.tif 000015
2015505656.tif 000016