JP5614896B2 - ターボ符号化方法及びターボ符号化方法を具現するための装置 - Google Patents

Description

本発明は、無線移動通信システムにおける符号化方法に関し、特に、本発明は、畳み込みターボ符号化方法及び前記方法を具現するための装置に関する。

モバイルワイマックス（ＷｉＭＡＸ：Ｗｏｒｌｄｗｉｄｅ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓ）は、有線モードの代わりをする無線モードを利用して、「ｌａｓｔ ｋｉｌｏｍｅｔｅｒ」アクセスを具現する広帯域接続技術である。

前記接続技術は、移動装置に固定された広帯域ネットワークを含む。そして便利で高速な広帯域移動接続を広帯域無線アクセス技術と柔軟なネットワーク構造とを利用して提供する。

前記ワイマックス技術は、ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）８０２．１６標準に基づく。そして、前記ＩＥＥＥ ８０２．１６標準は、マイクロウェーブ及びミリメートルウェーブ周波数バンドのために提案されている。

モバイルワイマックス標準は、ＩＥＥＥ ８０２．１６ｄ固定ワイマックス技術が提案された後に提案された。前記モバイルワイマックスは、前記固定ワイマックス標準の標準化過程の間に始まった研究を集大成することによって、広帯域アクセスの移動性の提供をその目標とする。

畳み込みターボ符号（ＣＴＣ：Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ）は、いくつかの畳み込み符号化方式を利用するターボ符号中の一クラスである。前記ＣＴＣとは、高いエラー訂正能力によりＩＥＥＥ ８０２．１６とＤＶＢ−ＲＣＳ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｂｒｏａｄｃａｓｔｉｎｇ−Ｒｅｔｕｒｎ Ｃｈａｎｎｅｌ ｖｉａ Ｓａｔｅｌｌｉｔｅ）標準に含まれている。

図１は、関連技術に係るＣＴＣ符号化器を示す図である。
図１に示すように、前記ＣＴＣ符号化器は、１／３符号化器１０１、インターリーバ１０２、パンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）１０３を備えて構成される。

入力情報ビットは、前記１／３符号化器１０１に入力される。ここで、符号化された出力情報ビット及びパリティビットの数は、情報ビット数の３倍である。符号化されたデータは、前記インターリーバ１０２によりインターリーブされる。前記パンクチャリング１０３は、前記インターリーブしたデータを送信率に基づいてパンクチャリングする。前記送信率において、前記パンクチャリング１０３は、送信するデータビットを選択し、符号化されたビットシーケンスを符号化プロセスを終えるために獲得する。

さらに詳細には、１／３ＣＴＣ符号化器１０１において、デュオバイナリＣＲＳＣ（Ｃｉｒｃｕｌａｒ Ｒｅｃｕｒｓｉｖｅ Ｓｙｓｔｅｍａｔｉｃ Ｃｏｎｖｏｌｕｔｉｏｎａｌ）符号が用いられる。前記図１に示すように、１／３ＣＴＣ符号化器１０１は、ＣＴＣインターリーバ１０５及び構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｄｏｃｅｒ）１０４を備えることができる。

ここで、前記ＣＴＣインターリーバ１０５に対したＡ及びＢ入力は、２回符号化された入力情報ビットを示す。第１に、デュオバイナリＣＲＳＣ符号化が情報ビットＡ及びＢに対して行われる。

すなわち、情報ビットＡ_ｉ及びＢ_ｉの集合が同時に前記構成符号化器１０４に符号化のために入力される。そして、パリティシーケンスＹ_１及びＷ_１が獲得される。前記情報ビットＡ及びＢも、前記ＣＴＣインターリーバ１０５によりインターリーブされる。

以後、前記第２番目の構成符号化プロセスがインターリーブされたシーケンスに対して行われる。すなわち、インターリーブされた情報ビットＡ_ｊ及びＢ_ｊは、同時に前記構成符号化器１０４にフェリーティーシーケンスＹ_２及びＷ_２を得るために入力される。

各々のコードブロックは、前記構成符号化器１０４に入力され、ｋ情報ビット又は情報ビットのＮ対を含む。ここで、ｋ＝２ｘＮであり、Ｋは、８の倍数、そしてＮは、４の倍数である。そして、３２＜＝Ｎ＜＝４０９６である。

ブロック１０６に示すように、前記インターリーバ１０２は、シンボル分離モジュール、サブブロックインターリーブモジュール、シンボルグループ化モジュールを備えることができる。前記シンボル分離モジュールは、前記情報ビット及び６サブブロックに対して符号化されたビットを割り当てるために使用される。前記６サブブロックは、前述したように、順にＡ、Ｂ、Ｙ_１、Ｙ_２、Ｗ_１、及びＷ_２である。

前記サブブロックインターリーブモジュールは、このような６サブブロックを、各サブブロック内で、インターリーブするために使用される。インターリーブの順序は、各サブブロックに対して同じである。ブロックＡ、Ｂ、Ｙ_１、Ｙ_２、Ｗ_１、及びＷ_２のそれぞれに対してサブブロックインターリーブが行われた後に、獲得されたビットシーケンスをＡ´，Ｂ´，Ｙ´_１，Ｙ´_２，Ｗ´_１及びＷ´_２と表示すると仮定しよう。すると，Ａ´，Ｂ´，Ｙ´_１，Ｙ´_２，Ｗ´_１，Ｗ´_２＝Ａ´０，Ａ´_１，……，Ａ´_Ｎ−１；Ｂ´_０，Ｂ´_１，……，Ｂ´_Ｎ−１；Ｙ´_１，０，Ｙ´_１，１，……，Ｙ´_１，_Ｎ−１；Ｙ´_２，０，Ｙ´_２，１，……，Ｙ´_{２，Ｎ−１}；Ｗ´_１，０，Ｗ´_１，１，……，Ｗ´_{１，Ｎ−１}；Ｗ´_２，０，Ｗ´_２，１，……，Ｗ´_{２，Ｎ−１}のとおりである。

図２は、関連技術によるサブブロックインターリーブ動作を示す図である。
前記図２に示すように、シンボル分離モジュールは、符号化されたビットをサブブロックＡ，Ｂ，Ｙ_１，Ｙ_２，Ｗ_１及びＷ_２に分離する（ステップ２０１）。

インターリーブするサブブロックは、サブブロックＡ，Ｂ，Ｙ_１，Ｙ_２，Ｗ_１及びＷ_２に対してサブブロック演算を行う（ステップ２０２）。そして、サブブロックグループ化モジュールは、インターリーブされたサブブロックをグループ化する（ステップ２０３）。

ここで、サブブロックＡとＢとは、前記サブブロックグループ化モジュールの出力値である。そして、２個のサブブロックＹ_１，Ｙ_２、及び２個のサブブロックＷ_１，Ｗ_２は、選択的に出力される出力値である。シンボルグループ化以後、出力シーケンスは、Ａ´_０，Ａ´_１，……，Ａ´_Ｎ−１；Ｂ´_０，Ｂ´_１，……，Ｂ´_Ｎ−１；Ｙ´_１，０，Ｙ´_２，０，Ｙ´_１，１，Ｙ´_２，１，……，Ｙ´_{１，Ｎ−１}，Ｙ´_{２，Ｎ−１}；Ｗ´_１，０，Ｗ´_２，０，Ｗ´_１，１，Ｗ´_２，１，……，Ｗ´_{１，Ｎ−１}，Ｗ´_{２，Ｎ−１}のとおりである。

関連技術でのＣＴＣにおいて、高次変調でのビット信頼度は考慮されない。ここで、前記信頼度は、信号点配置図上において０と表示されるポイントと１と表示されるポイント上の平均距離を参照する。前記距離が長いほど、マッピングされたビットの信頼度はさらに大きくなる。

移動通信システムにおいて、帯域幅の増加無しでデータの送信率を高めるためには、Ｍ−ＱＡＭ（Ｍ−ｏｒｄｅｒ Ｑｕａｄｒａｔｕｒｅ Ａｍｐｌｉｔｕｄｅ Ｍｏｄｕｌａｔｉｏｎ）技術が適用されることができる。しかしながら、高次変調は、エラー防止変調とは同一でない。Ｍ＞４の場合、Ｍ−ＱＡＭシンボルにマッピングされる該当ビットは、互いに異なるＢＥＲ（Ｂｉｔ Ｅｒｒｏｒ Ｒａｔｅｓ）を有する。

信号点配置図上において内部のポイント（Ｉｎｎｅｒ ｐｏｉｎｔｓ ｏｆ ｔｈｅ ｃｏｎｓｔｅｌｌａｔｉｏｎ）は、エネルギーを少なく有しており、容易にフェージングされる。したがって、このようなシンボルを構成（ｃｏｎｓｔｉｔｕｔｉｎｇ）することは、信頼度が低くなる。対照的に、前記信号点配置図上において外部のポイント（ｐｏｉｎｔｓ ｏｕｔｓｉｄｅ ｔｈｅ ｃｏｎｓｔｅｌｌａｔｉｏｎ）は、信頼度が高くなる。

図３は、関連技術による高次変調のビットマッピング信頼度を示す図である。
前記図３に示すように、ビットのマッピング順序は、ｉ_１ｉ_２ｑ_１ｑ_２で、ここで、ｉ_１＝０及びｉ_１＝１に対しては、信号点配置図上において右側半分プレーン及び左側半分プレーンでの各々のポイントに該当する。そして、ｉ_２＝０及びｉ_２＝１に対しては、信号点配置図上において中間及び両側サイドに該当する。

このような方式で、ｉ_１＝１，ｉ_１＝０に対する信号点配置図ポイント間の平均距離は、ｉ_２に該当するそれより長い。したがって、受信端でのｉ_１は、ｉ_２より信頼度が高い。

図４は、関連技術によるデュオバイナリＣＲＳＣ符号化を具現する１／３ＣＴＣ符号化器の構成符号化器を示す図である。
前記図４に示すように、入力ビットＡ_ｉ ４０１及びＢ_ｉ ４０２は、１／３ＣＴＣ符号化器に対する入力集合として使用される。そして、パリティビット（Ｙ_ｉ及びＷ_ｉ）は、情報ビットＡ_ｉとＢ_ｉの併合情報を統合（ｅｍｂｏｄｙ）する。

このような形態のデュオバイナリ符号化において、ビットＡ_ｉ，Ｂ_ｉは、全体として考慮され、グループユニットのように扱われる。関連技術のＣＴＣの設計において、仮に、ビットＡ_ｉが高い信頼度のビットにマッピングされた場合、ビットＢ_ｉも高い信頼度のビットにマッピングされる。

追加的に、仮に、ビットＡ_ｉが低い信頼度のビットにマッピングされた場合、前記構成符号化器に同時に入力されるシーケンスＡでの情報ビット及びシーケンスＢでの情報ビットは、ビットグループを構成するといえる。

したがって、グループユニットＡ_ｉ、Ｂ_ｉの観点において、互いに異なるグループユニットは、ビット信頼度において同等でない。あるグループユニットは、高い信頼度を有することに対し、あるグループユニットは、低い信頼度を有する。

そのため、関連技術においてビットマッピングに対してＡ_ｉ及びＢ_ｉを併合することを考慮しないのは問題がある。追加的に、関連技術で高次変調でのビット信頼度がマッピング中に考慮されないのは問題がある。

本発明の目的は、ターボ符号化方法及びターボ符号化方法を具現するための装置を提供することにある。

本発明の第１の態様によれば、ＣＴＣ方法が提供される。前記ＣＴＣ方法は、構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｄｏｃｅｒ）を利用して情報ビットＡ及びＢを符号化し、パリティシーケンスＹ_１及びＷ_１を出力する過程と、前記情報ビットＡ及びＢをＣＴＣインターリーバを利用して情報ビットＣ及びＤを得るためにインターリーブし、インターリーブした情報ビットＣ及びＤを前記構成符号化器を利用してパリティシーケンスＹ_２及びＷ_２を得るために符号化する過程と、前記情報ビットＡ及びＢ、前記パリティシーケンスＹ_１及びＷ_１、前記パリティシーケンスＹ_２及びＷ_２をそれぞれインターリーブする過程（ここで、情報ビットＡ及びＢを含むビットグループ、シーケンスＹ_１及びＷ_１を含むビットグループ、シーケンスＹ_２及びＷ_２を含むビットグループのうち、少なくとも一つのビットグループに含まれているビットは、高い信頼度及び低い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットのうちの何れか一つのビットにマッピングされる。）と、符号化されたビットシーケンスを得るために、インターリーブ結果をパンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）する過程とを含むことを特徴とする。

本発明の第２の態様によれば、ＣＴＣのための装置が提供される。前記ＣＴＣのための装置は、情報ビットＡ及びＢを符号化し、パリティシーケンスＹ_１及びＷ_１を出力する構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｄｏｃｅｒ）と、新しい情報ビットＣ及びＤを得るために、前記情報ビットＡ及びＢをインターリーブし、インターリーブした情報ビットＣ及びＤを、パリティシーケンスＹ_２及びＷ_２を得るために符号化する前記コンスティチュエントインターリーバに提供するＣＴＣインターリーバと、前記情報ビットＡ及びＢ、前記パリティシーケンスＹ_１及びＷ_１、前記パリティシーケンスＹ_２及びＷ_２をそれぞれインターリーブするインターリーバ（ここで、情報ビットＡ及びＢを含むビットグループ、シーケンスＹ_１及びＷ_１を含むビットグループ、シーケンスＹ_２及びＷ_２を含むビットグループのうち、少なくとも一つのビットグループに含まれているビットは、高い信頼度及び低い信頼度を有する信号点配置図ポイントのビットのうちの何れか一つのビットにマッピングされる）と、符号化されたビットシーケンスを得るために、前記インターリーバからの出力シーケンスをパンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）するパンクチャリング部（ｐｕｎｃｔｕｒｉｎｇ ｕｎｉｔ）とを備えることを特徴とする。

本発明の第３の態様によれば、ターボ符号化器のための装置が提供される。前記装置は、以下のような要素を備える。インターリーブされた情報サブブロックＡと、
インターリーブされた情報サブブロックＢ（ここで、情報サブブロックＡとＢとは、バイパスされる（ｂｙ−ｐａｓｓｅｄ））と、インターリーブされたＹ_１及びＹ_２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘ）されたパリティシーケンスと（ここで、前記インターリーブされたＹ_１及びＹ_２サブブロックシーケンスのビット単位で多重化されたパリティシーケンスは、Ｙ_１サブブロックインターリーバからの第１出力ビット、Ｙ_２サブブロックインターリーバからの第１出力ビット、Ｙ_１サブブロックインターリーバからの第２出力ビット、及びＹ_２サブブロックインターリーバからの第２出力ビットを含む。）、インターリーブされたＷ_２及びＷ_１サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化されたパリティシーケンスとを備え、前記インターリーブされたＷ_２及びＷ_１サブブロックシーケンスのビット単位で多重化されたパリティシーケンスは、Ｗ_２サブブロックインターリーバからの第１出力ビット、Ｗ_１サブブロックインターリーバからの第１出力ビット、Ｗ_２サブブロックインターリーバからの第２出力ビット、及びＷ_１サブブロックインターリーバからの第２出力ビットを含むことを特徴とする装置。

本発明の第４の態様によれば、Ａ_ｉ及びＢ_ｉがビットマッピングのために併合される。追加的に、高次変調におけるビット信頼度は、マッピング過程で考慮される。したがって、符号化の信頼度が改善される。

本発明は、高次変調でのビット信頼度がマッピング中に考慮されるために、効率又は性能が高いという利点がある。

関連技術によるＣＴＣ符号化器を示す図である。 関連技術によるサブブロックインターリーブ動作を示す図である。 関連技術による高次変調のビットマッピング信頼度を示す図である。 関連技術によるデュオバイナリＣＲＳＣ符号化を具現する１／３ＣＴＣ符号化器の構成符号化器を示す図である。 本発明の第１の実施の形態に係るリマッピング動作を示す図である。 本発明の第２の実施の形態に係るリマッピング動作を示す図である。 本発明の第３の実施の形態に係るリマッピング動作を示す図である。

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

以下、本発明は、ターボ符号化方法及びターボ符号化方法を具現するための装置について説明する。

本発明の実施の形態は、図１に示すＣＴＣ（Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ）のインターリーバ１０２のようなシンボルグループ化モジュールの改善を提供する。以下、インターリーバにおいてサブブロックインターリーブモジュールからの出力は、シーケンスＡ´，Ｂ´，Ｙ´_１，Ｙ´_２，Ｗ´_１及びＷ´_２と仮定する。

本発明の実施の形態の方式に従って、シーケンスＡ´は、第１番目にマッピングされる。以後、シーケンスＡ´での各々のビットと共に同時にＣＴＣ符号化器に入力されるシーケンスＢ´での該当ビットが発見される。Ａ´_ｉと共に同時に前記ＣＴＣ符号化器に入力されるビットは、Ｂ´_ｊである。Ｂ´_ｊは、Ａ´_ｉのビットに該当するグループユニットとして参照される。以後、シーケンスＢ´はマッピングされる。

仮に、Ａ´_ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´_ｊは、低い信頼度を有するビットにマッピングされる。また、仮に、Ａ´_ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´_ｊは、高い信頼度を有するビットにマッピングされる。

追加的に、第２の実施の形態の方式によれば、シーケンスＹ´_１は、第１番目にマッピングされる。以後、シーケンスＹ´_１での各々のビットと共に同時にＣＴＣ符号化器から出力されるシーケンスＷ´_１での該当ビットが発見される。前記ＣＴＣ符号化器から出力されたパリティビットは、Ｙ´_１，ｉと共にＷ´_１，ｊで示す。Ｗ´_１，ｊは、Ｙ´_１，ｉのビットに該当するグループユニットとして参照される。以後、シーケンスＷ´_１がマッピングされる。

仮に、Ｙ´_１，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_１，ｊは、低い信頼度を有するビットにマッピングされる。また、仮に、Ｙ´_１，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_１，ｊは、高い信頼度を有するビットにマッピングされる。構成符号化器から出力されるシーケンスＹ´_１でのパリティビットとシーケンスＷ´_１でのビットは、一つのビットグループを形成する。

さらに、本発明の第３の実施の形態の方式によれば、シーケンスＹ´_２が第１番目にマッピングされる。以後、シーケンスＹ´_２での各々のビットと共に同時にＣＴＣ符号化器から出力されるシーケンスＷ´_２での該当ビットが発見される。前記ＣＴＣ符号化器から出力されたパリティビットは、Ｙ´_２，ｉと共にＷ´_２，ｊで示す。Ｗ´_２，ｊは、Ｙ´_２，ｉのビットに該当するグループユニットとして参照される。以後、シーケンスＷ´_２がマッピングされる。

仮に、Ｙ´_２，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_２，ｊは、低い信頼度を有するビットにマッピングされる。また、仮に、Ｙ´_２，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_２，ｊは、高い信頼度を有するビットにマッピングされる。構成符号化器から出力されるシーケンスＹ´_２でのパリティビットとシーケンスＷ´_２でのビットとは、一つのビットグループを形成する。

前記３つの実施の形態の方式は、３つのうち、何れか２つを併合したり、又は前記３つをすべて併合したりすることによって独立的に具現されることができる。シミュレーション実験の結果によって、最も小さな性能向上は、第２番目又は第３番目の方式のみを適用することによって得られる。仮に、前記第２番目又は第３番目のスキームがすべて適用される場合、性能向上の増加は僅かである。

仮に、前記１番目スキームのみが適用されると、性能は、前記第２番目及び前記第３番目のスキームをすべて適用することによって得られたことと比べて優れている。仮に、前記１番目、第２番目、及び第３番目のスキームが適用されると、最も良い性能が一般的に得られる。ＩＥＥＥ８０２．１６ｅ実装標準を基盤に、本発明の実施の形態に係るサブブロックインターリーブ動作は、下記で説明される図５を参照して説明される。

図５は、本発明の第１の実施の形態に係るリマッピング動作を示す図である。
前記図５において、インターリーバにおいてサブブロックインターリーブモジュールからの出力は、シーケンスＡ´，Ｂ´，Ｙ´_１，Ｙ´_２，Ｗ´_１，Ｗ´_２と仮定する。

ここで、Ａ´，Ｂ´，Ｙ´_１，Ｙ´_２，Ｗ´_１，Ｗ´_２は、Ａ´_０，Ａ´_１，……，Ａ´_Ｎ−１；Ｂ´_０，Ｂ´_１，……，Ｂ´_Ｎ−１；Ｙ´_１，０，Ｙ´_１，１，……，Ｙ´_{１，Ｎ−１}；Ｙ´_２，０，Ｙ´_２，１，……，Ｙ´_{２，Ｎ−１}；Ｗ´_１，０，Ｗ´_１，１，……，Ｗ´_{１，Ｎ−１}；Ｗ´_２，０，Ｗ´_２，１，……，Ｗ´_{２，Ｎ−１}のように整列される。

前記図５に示すように、ブロック５０１に示すように、シーケンスＡ´が第１番目にマッピングされる。

ＩＥＥＥ ８０２．１６ｅ標準を基盤に、Ａ´と共に同時にＣＴＣ符号化器に入力されるシーケンスＢ´での該当ビットは、Ｂ´_ｉである。以後、シーケンスＢ´がマッピングされる。

仮に、Ａ´_ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´_ｉは、低い信頼度を有するビットにマッピングされる。また、仮に、Ａ´_ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´_ｉは、高い信頼度を有するビットにマッピングされる。

もちろん、上記の動作は、シーケンスＹ´_１及びＷ´１から構成されたビットグループにも行われる。そして、シーケンスＹ´_２及びＷ´_２から構成されたビットグループにもそれぞれ行われる。

図６は、本発明の第２の実施の形態に係るリマッピング動作を示す図である。
前記図６に示すように、シーケンスＹ´_１が第１番目にマッピングされる。ＩＥＥＥ ８０２．１６ｅ標準において、Ｙ´_１，ｉと共に同時に符号化器から出力されるパリティビットは、Ｗ´_１，ｉである。以後、Ｗ´_１がマッピングされる。

仮に、Ｙ´_１，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_１，ｉは、低い信頼度を有するビットにマッピングされる。また、仮に、Ｙ´_１，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_１，ｉは、高い信頼度を有するビットにマッピングされる。以後、Ｗ´_１，ｉがマッピングされる。

ＩＥＥＥ ８０２．１６ｅ標準を基盤に、Ｙ´_２，ｉと共に同時にＣＴＣ符号化器から出力されるパリティビットは、Ｗ´_２，ｉである。以後、Ｗ´_２がマッピングされる。

仮に、Ｙ´_２，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_２，ｉは、低い信頼度を有するビットにマッピングされる。また、仮に、Ｙ´_２，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_２，ｉは、高い信頼度を有するビットにマッピングされる。

もちろん、オルタネイティブマッピング（ａｌｔｅｒｎａｔｅ ｍａｐｐｉｎｇ）の動作は、シーケンスＡ´及びＢ´から構成されたビットグループでのビットに対して第１番目に行われる。以後、シーケンスＹ´_１及びＷ´_１から構成されたビットグループでのビットに対して行われるか、又はシーケンスＹ´_２及びＷ´_２から構成されたビットグループでのビットに対してそれぞれ行われる。

本発明の第１及び第２の実施の形態を併合する本発明の第３の実施の形態は、下記の図７を参照して説明される。

図７は、本発明の第３の実施の形態に係るリマッピング動作を示す図である。
前記図７に示すように、シーケンスＡ´が第１番目にマッピングされる。Ａ´_ｉと共に同時にＣＴＣ符号化器に入力されるシーケンスＢ´での該当ビットは、Ｂ´_ｉである。以後、シーケンスＢ´がマッピングされる。

仮に、Ａ´_ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´_ｉは、低い信頼度を有するビットにマッピングされる。また、仮に、Ａ´^ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´_ｉは、高い信頼度を有するビットにマッピングされる。追加的に、図７に示すように、シーケンスＹ´_１がマッピングされる。

ＩＥＥＥ ８０２．１６ｅ標準において、Ｙ´_１，ｉと共に同時に前記ＣＴＣ符号化器から出力されたパリティビットは、Ｗ´_１，ｉである。以後、シーケンスＷ´_１がマッピングされる。

仮に、Ｙ´_１，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_１，ｉは、低い信頼度を有するビットにマッピングされる。また、仮にＹ´_１，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_１，ｉは、高い信頼度を有するビットにマッピングされる。以後、シーケンスＹ´_２がマッピングされる。

ＩＥＥＥ ８０２．１６ｅ標準で、Ｙ´_２，ｉと共に同時に前記ＣＴＣ符号化器から出力されたパリティビットは、Ｗ´_２，ｉ．である。以後、シーケンスＷ´_２がマッピングされる。

仮に、Ｙ´_２，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_２，ｉは、低い信頼度を有するビットにマッピングされる。また、仮にＹ´_２，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´_２，ｉは、高い信頼度を有するビットにマッピングされる。

前記図７において、高い信頼度を有するビットは、矢印（ａｒｒｏｗｓ ｐｏｉｎｔ）の指すビットで示される。仮に、前記図７に示すように、高い信頼度を有するビットが奇数（ｏｄｄ ｎｕｍｂｅｒ）ビットで、低い信頼度を有するビットが偶数（ｅｖｅｎｎｕｍｂｅｒ）ビットである場合、出力シーケンスは、Ａ´_０，Ａ´_１，……，Ａ´_Ｎ−１；Ｂ´_１，Ｂ´_０，……，Ｂ´_Ｎ−１，Ｂ´_Ｎ−２；Ｙ´１，０，Ｙ´_２，０，Ｙ´_１，１，Ｙ´_２，１，……，Ｙ´_{１，Ｎ−１}，Ｙ´_{２，Ｎ−１}；Ｗ´_２，０，Ｗ´_１，０，Ｗ´_２，１，Ｗ´_１，１，……，Ｗ´_{２，Ｎ−１}，Ｗ´_{１，Ｎ−１}のとおりである。

一方、本発明の詳細な説明では具体的な実施の形態について説明したが、本発明の範囲から逸脱しない範囲内で多様な変形が可能であることは勿論である。したがって、本発明の範囲は、上述の実施の形態に限定されず、特許請求の範囲だけでなく、特許請求の範囲と均等なものによって決まらねばならない。

１０１ １／３エンコーダ符号化器
１０２ インターリーバ
１０３ パンクチャリング
１０４ 構成符号化器
１０５ ＣＴＣインターリーバ

Claims (20)

1. コーディング方法において、
   （ａ）ＣＴＣ（Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｉｎｇ）インターリーバを利用して、構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｃｏｄｅｒ）を利用して情報ビットＡ及びＢをインタリーブして、インターリーブした情報ビットＣ及びＤをそれぞれ出力する過程と、
   （ｂ）構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｃｏｄｅｒ）を利用して、前記情報ビットＡ及びＢと前記インターリーブした情報ビットＣ及びＤを符号化し、パリティシーケンスＹ１及びＷ１、Ｙ２及びＷ２をそれぞれ出力する過程と、
   （ｃ）前記情報ビットＡ及びＢ、前記パリティシーケンスＹ１及びＹ２、前記パリティシーケンスＷ２及びＷ1をそれぞれインターリーブする過程と、
   （ｄ）インターリーブされた情報サブブロックＡ、インターリーブされた情報サブブロックＢ、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘｅｄ）されたシーケンス、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスを出力する過程と、を含み、
   前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、Ｙ２サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｙ１サブブロックインターリーバからの第１出力ビット、前記Ｙ２サブブロックインターリーバからの第１出力ビット、前記Ｙ１サブブロックインターリーバからの第２出力ビット、前記Ｙ２サブブロックインターリーバからの第２出力ビットを含み、
   前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、Ｗ１サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｗ２サブブロックインターリーバからの第１出力ビット、前記Ｗ１サブブロックインターリーバからの第１出力ビット、前記Ｗ２サブブロックインターリーバからの第２出力ビット、前記Ｗ１サブブロックインターリーバからの第２出力ビットを含む方法。
2. インターリーブされたＹ２サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ２サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ１サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ１サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされる請求項１に記載の方法。
3. 装置において、
   情報ビットＡ及びＢをインタリーブして、インターリーブした情報ビットＣ及びＤをそれぞれ出力するＣＴＣ（Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｉｎｇ）インターリーバと、
   前記情報ビットＡ及びＢと前記インターリーブした情報ビットＣ及びＤを符号化し、パリティシーケンスＹ１及びＷ１、Ｙ２及びＷ２をそれぞれ出力する構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｃｏｄｅｒ）と、
   前記情報ビットＡ及びＢ、前記パリティシーケンスＹ１及びＹ２、前記パリティシーケンスＷ２及びＷ1をそれぞれインターリーブし、インターリーブされた情報サブブロックＡ、インターリーブされた情報サブブロックＢ、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘｅｄ）されたシーケンス、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスを出力する多数のインターリーバと、を含み、
   前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、Ｙ２サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｙ１サブブロックインターリーバからの第１出力ビット、前記Ｙ２サブブロックインターリーバからの第１出力ビット、前記Ｙ１サブブロックインターリーバからの第２出力ビット、前記Ｙ２サブブロックインターリーバからの第２出力ビットを含み、
   前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、Ｗ１サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｗ２サブブロックインターリーバからの第１出力ビット、前記Ｗ１サブブロックインターリーバからの第１出力ビット、 前記Ｗ２サブブロックインターリーバからの第２出力ビット、前記Ｗ１サブブロックインターリーバからの第２出力ビットを含む装置。
4. インターリーブされたＹ２サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ２サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ１サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ１サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされる請求項３に記載の装置。
5. 装置において、
   情報サブブロックＡ、情報サブブロックＢ、Ｙ１サブブロックのパリティシーケンス、Ｙ２サブブロックのパリティシーケンス、Ｗ２サブブロックのパリティシーケンス、Ｗ１サブブロックのパリティシーケンスを受信し、
   インターリーブされた情報サブブロックＡ、インターリーブされた情報サブブロックＢ、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘｅｄ）されたシーケンス、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスを出力する多数のサブブロックインターリーバを含み、
   前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、Ｙ２サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｙ１サブブロックインターリーバからの第１出力ビット、前記Ｙ２サブブロックインターリーバからの第１出力ビット、前記Ｙ１サブブロックインターリーバからの第２出力ビット、前記Ｙ２サブブロックインターリーバからの第２出力ビットを含み、
   前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、Ｗ１サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｗ２サブブロックインターリーバからの第１出力ビット、前記Ｗ１サブブロックインターリーバからの第１出力ビット、 前記Ｗ２サブブロックインターリーバからの第２出力ビット、前記Ｗ１サブブロックインターリーバからの第２出力ビットを含む装置。
6. インターリーブされたＹ２サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ２サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ１サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ１サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされる請求項５に記載の装置。
7. 方法において、
   多数のサブブロックインターリーバが、情報サブブロックＡ、情報サブブロックＢ、Ｙ１サブブロックのパリティシーケンス、Ｙ２サブブロックのパリティシーケンス、Ｗ２サブブロックのパリティシーケンス、Ｗ１サブブロックのパリティシーケンスを受信する過程と、
   前記多数のサブブロックインターリーバがインターリーブされた情報サブブロックＡ、インターリーブされた情報サブブロックＢ、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘｅｄ）されたシーケンス、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスを出力する過程と、を含み、
   前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、Ｙ２サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｙ１サブブロックインターリーバからの第１出力ビット、 前記 Ｙ２サブブロックインターリーバからの第１出力ビット、前記Ｙ１サブブロックインターリーバからの第２出力ビット、前記Ｙ２サブブロックインターリーバからの第２出力ビットを含み、
   前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、Ｗ１サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｗ２サブブロックインターリーバからの第１出力ビット、前記Ｗ１サブブロックインターリーバからの第１出力ビット、 前記Ｗ２サブブロックインターリーバからの第２出力ビット、前記Ｗ１サブブロックインターリーバからの第２出力ビットを含む方法。
8. インターリーブされたＹ２サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ２サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ１サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
   インターリーブされたＹ１サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされる請求項７に記載の方法。
9. パリティシーケンスがビット単位で多重化されると、前記インターリーブされた情報サブブロックＡ及びＢはバイパスされる請求項７に記載の方法。
10. 前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙと呼ばれる請求項７に記載の方法。
11. 前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗと呼ばれる請求項７に記載の方法。
12. パリティシーケンスがビット単位で多重化されると、インターリーブされた情報サブブロックＡ及びＢはバイパスされる請求項１に記載の方法。
13. 前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙと呼ばれる請求項１に記載の方法。
14. 前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗと呼ばれる請求項１に記載の方法。
15. パリティシーケンスがビット単位で多重化されると、インターリーブされた情報サブブロックＡ及びＢはバイパスされる請求項３に記載の装置。
16. 前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙと呼ばれる請求項３に記載の装置。
17. 前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗと呼ばれる請求項３に記載の装置。
18. パリティシーケンスがビット単位で多重化されると、前記インターリーブされた情報サブブロックＡ及びＢはバイパスされる請求項５に記載の装置。
19. 前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙと呼ばれる請求項５に記載の装置。
20. 前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗと呼ばれる請求項５に記載の装置。

Images