(57)【特許請求の範囲】
【請求項１】
コーディング方法において、
（ａ）ＣＴＣ（Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｉｎｇ）インターリーバを利用して、構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｃｏｄｅｒ）を利用して情報ビットＡ及びＢをインタリーブして、インターリーブした情報ビットＣ及びＤをそれぞれ出力する過程と、
（ｂ）構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｃｏｄｅｒ）を利用して、前記情報ビットＡ及びＢと前記インターリーブした情報ビットＣ及びＤを符号化し、パリティシーケンスＹ１及びＷ１、Ｙ２及びＷ２をそれぞれ出力する過程と、
（ｃ）前記情報ビットＡ及びＢ、前記パリティシーケンスＹ１及びＹ２、前記パリティシーケンスＷ２及びＷ1をそれぞれインターリーブする過程と、
（ｄ）インターリーブされた情報サブブロックＡ、インターリーブされた情報サブブロックＢ、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘｅｄ）されたシーケンス、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスを出力する過程と、を含み、
前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、Ｙ２サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｙ１サブブロックインターリーバからの第１出力ビット、前記Ｙ２サブブロックインターリーバからの第１出力ビット、前記Ｙ１サブブロックインターリーバからの第２出力ビット、前記Ｙ２サブブロックインターリーバからの第２出力ビットを含み、
前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、Ｗ１サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｗ２サブブロックインターリーバからの第１出力ビット、前記Ｗ１サブブロックインターリーバからの第１出力ビット、前記Ｗ２サブブロックインターリーバからの第２出力ビット、前記Ｗ１サブブロックインターリーバからの第２出力ビットを含む方法。
【請求項２】
インターリーブされたＹ２サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ２サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ１サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ１サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされる請求項１に記載の方法。
【請求項３】
装置において、
情報ビットＡ及びＢをインタリーブして、インターリーブした情報ビットＣ及びＤをそれぞれ出力するＣＴＣ（Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｉｎｇ）インターリーバと、
前記情報ビットＡ及びＢと前記インターリーブした情報ビットＣ及びＤを符号化し、パリティシーケンスＹ１及びＷ１、Ｙ２及びＷ２をそれぞれ出力する構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ ｅｎｃｏｄｅｒ）と、
前記情報ビットＡ及びＢ、前記パリティシーケンスＹ１及びＹ２、前記パリティシーケンスＷ２及びＷ1をそれぞれインターリーブし、インターリーブされた情報サブブロックＡ、インターリーブされた情報サブブロックＢ、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘｅｄ）されたシーケンス、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスを出力する多数のインターリーバと、を含み、
前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、Ｙ２サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｙ１サブブロックインターリーバからの第１出力ビット、前記Ｙ２サブブロックインターリーバからの第１出力ビット、前記Ｙ１サブブロックインターリーバからの第２出力ビット、前記Ｙ２サブブロックインターリーバからの第２出力ビットを含み、
前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、Ｗ１サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｗ２サブブロックインターリーバからの第１出力ビット、前記Ｗ１サブブロックインターリーバからの第１出力ビット、 前記Ｗ２サブブロックインターリーバからの第２出力ビット、前記Ｗ１サブブロックインターリーバからの第２出力ビットを含む装置。
【請求項４】
インターリーブされたＹ２サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ２サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ１サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ１サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされる請求項３に記載の装置。
【請求項５】
装置において、
情報サブブロックＡ、情報サブブロックＢ、Ｙ１サブブロックのパリティシーケンス、Ｙ２サブブロックのパリティシーケンス、Ｗ２サブブロックのパリティシーケンス、Ｗ１サブブロックのパリティシーケンスを受信し、
インターリーブされた情報サブブロックＡ、インターリーブされた情報サブブロックＢ、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘｅｄ）されたシーケンス、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスを出力する多数のサブブロックインターリーバを含み、
前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、Ｙ２サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｙ１サブブロックインターリーバからの第１出力ビット、前記Ｙ２サブブロックインターリーバからの第１出力ビット、前記Ｙ１サブブロックインターリーバからの第２出力ビット、前記Ｙ２サブブロックインターリーバからの第２出力ビットを含み、
前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、Ｗ１サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｗ２サブブロックインターリーバからの第１出力ビット、前記Ｗ１サブブロックインターリーバからの第１出力ビット、 前記Ｗ２サブブロックインターリーバからの第２出力ビット、前記Ｗ１サブブロックインターリーバからの第２出力ビットを含む装置。
【請求項６】
インターリーブされたＹ２サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ２サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ１サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ１サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされる請求項５に記載の装置。
【請求項７】
方法において、
多数のサブブロックインターリーバが、情報サブブロックＡ、情報サブブロックＢ、Ｙ１サブブロックのパリティシーケンス、Ｙ２サブブロックのパリティシーケンス、Ｗ２サブブロックのパリティシーケンス、Ｗ１サブブロックのパリティシーケンスを受信する過程と、
前記多数のサブブロックインターリーバがインターリーブされた情報サブブロックＡ、インターリーブされた情報サブブロックＢ、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ ｂｙ ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘｅｄ）されたシーケンス、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスを出力する過程と、を含み、
前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、Ｙ２サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｙ１サブブロックインターリーバからの第１出力ビット、 前記 Ｙ２サブブロックインターリーバからの第１出力ビット、前記Ｙ１サブブロックインターリーバからの第２出力ビット、前記Ｙ２サブブロックインターリーバからの第２出力ビットを含み、
前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、Ｗ１サブブロックインターリーバからの第２出力ビットの順番に応じて、前記Ｗ２サブブロックインターリーバからの第１出力ビット、前記Ｗ１サブブロックインターリーバからの第１出力ビット、 前記Ｗ２サブブロックインターリーバからの第２出力ビット、前記Ｗ１サブブロックインターリーバからの第２出力ビットを含む方法。
【請求項８】
インターリーブされたＹ２サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔｓ）のビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ２サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ２サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ１サブブロックシーケンスのビットが高い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは低い信頼度を有する信号点配置図ポイントのビットにマッピングされ、
インターリーブされたＹ１サブブロックシーケンスのビットが低い信頼度を有する信号点配置図ポイントのビットにマッピングされると、インターリーブされたＷ１サブブロックシーケンスの該当ビットは高い信頼度を有する信号点配置図ポイントのビットにマッピングされる請求項７に記載の方法。
【請求項９】
パリティシーケンスがビット単位で多重化されると、前記インターリーブされた情報サブブロックＡ及びＢはバイパスされる請求項７に記載の方法。
【請求項１０】
前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙと呼ばれる請求項７に記載の方法。
【請求項１１】
前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗと呼ばれる請求項７に記載の方法。
【請求項１２】
パリティシーケンスがビット単位で多重化されると、インターリーブされた情報サブブロックＡ及びＢはバイパスされる請求項１に記載の方法。
【請求項１３】
前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙと呼ばれる請求項１に記載の方法。
【請求項１４】
前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗと呼ばれる請求項１に記載の方法。
【請求項１５】
パリティシーケンスがビット単位で多重化されると、インターリーブされた情報サブブロックＡ及びＢはバイパスされる請求項３に記載の装置。
【請求項１６】
前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙと呼ばれる請求項３に記載の装置。
【請求項１７】
前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗと呼ばれる請求項３に記載の装置。
【請求項１８】
パリティシーケンスがビット単位で多重化されると、前記インターリーブされた情報サブブロックＡ及びＢはバイパスされる請求項５に記載の装置。
【請求項１９】
前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｙと呼ばれる請求項５に記載の装置。
【請求項２０】
前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたシーケンスは、Ｗと呼ばれる請求項５に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線移動通信システムにおける符号化方法に関し、特に、本発明は、畳み込みターボ符号化方法及び前記方法を具現するための装置に関する。
【背景技術】
【０００２】
モバイルワイマックス（ＷｉＭＡＸ：Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ）は、有線モードの代わりをする無線モードを利用して、「ｌａｓｔ  ｋｉｌｏｍｅｔｅｒ」アクセスを具現する広帯域接続技術である。
【０００３】
前記接続技術は、移動装置に固定された広帯域ネットワークを含む。そして便利で高速な広帯域移動接続を広帯域無線アクセス技術と柔軟なネットワーク構造とを利用して提供する。
【０００４】
前記ワイマックス技術は、ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ）８０２．１６標準に基づく。そして、前記ＩＥＥＥ  ８０２．１６標準は、マイクロウェーブ及びミリメートルウェーブ周波数バンドのために提案されている。
【０００５】
モバイルワイマックス標準は、ＩＥＥＥ  ８０２．１６ｄ固定ワイマックス技術が提案された後に提案された。前記モバイルワイマックスは、前記固定ワイマックス標準の標準化過程の間に始まった研究を集大成することによって、広帯域アクセスの移動性の提供をその目標とする。
【０００６】
畳み込みターボ符号（ＣＴＣ：Ｃｏｎｖｏｌｕｔｉｏｎａｌ  Ｔｕｒｂｏ  Ｃｏｄｅ）は、いくつかの畳み込み符号化方式を利用するターボ符号中の一クラスである。前記ＣＴＣとは、高いエラー訂正能力によりＩＥＥＥ  ８０２．１６とＤＶＢ−ＲＣＳ（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｂｒｏａｄｃａｓｔｉｎｇ−Ｒｅｔｕｒｎ  Ｃｈａｎｎｅｌ  ｖｉａ  Ｓａｔｅｌｌｉｔｅ）標準に含まれている。
【０００７】
図１は、関連技術に係るＣＴＣ符号化器を示す図である。
図１に示すように、前記ＣＴＣ符号化器は、１／３符号化器１０１、インターリーバ１０２、パンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）１０３を備えて構成される。
【０００８】
入力情報ビットは、前記１／３符号化器１０１に入力される。ここで、符号化された出力情報ビット及びパリティビットの数は、情報ビット数の３倍である。符号化されたデータは、前記インターリーバ１０２によりインターリーブされる。前記パンクチャリング１０３は、前記インターリーブしたデータを送信率に基づいてパンクチャリングする。前記送信率において、前記パンクチャリング１０３は、送信するデータビットを選択し、符号化されたビットシーケンスを符号化プロセスを終えるために獲得する。
【０００９】
さらに詳細には、１／３ＣＴＣ符号化器１０１において、デュオバイナリＣＲＳＣ（Ｃｉｒｃｕｌａｒ  Ｒｅｃｕｒｓｉｖｅ  Ｓｙｓｔｅｍａｔｉｃ  Ｃｏｎｖｏｌｕｔｉｏｎａｌ）符号が用いられる。前記図１に示すように、１／３ＣＴＣ符号化器１０１は、ＣＴＣインターリーバ１０５及び構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ  ｅｎｄｏｃｅｒ）１０４を備えることができる。
【００１０】
ここで、前記ＣＴＣインターリーバ１０５に対したＡ及びＢ入力は、２回符号化された入力情報ビットを示す。第１に、デュオバイナリＣＲＳＣ符号化が情報ビットＡ及びＢに対して行われる。
【００１１】
すなわち、情報ビットＡｉ及びＢｉの集合が同時に前記構成符号化器１０４に符号化のために入力される。そして、パリティシーケンスＹ１及びＷ１が獲得される。前記情報ビットＡ及びＢも、前記ＣＴＣインターリーバ１０５によりインターリーブされる。
【００１２】
以後、前記第２番目の構成符号化プロセスがインターリーブされたシーケンスに対して行われる。すなわち、インターリーブされた情報ビットＡｊ及びＢｊは、同時に前記構成符号化器１０４にフェリーティーシーケンスＹ２及びＷ２を得るために入力される。
【００１３】
各々のコードブロックは、前記構成符号化器１０４に入力され、ｋ情報ビット又は情報ビットのＮ対を含む。ここで、ｋ＝２ｘＮであり、Ｋは、８の倍数、そしてＮは、４の倍数である。そして、３２＜＝Ｎ＜＝４０９６である。
【００１４】
ブロック１０６に示すように、前記インターリーバ１０２は、シンボル分離モジュール、サブブロックインターリーブモジュール、シンボルグループ化モジュールを備えることができる。前記シンボル分離モジュールは、前記情報ビット及び６サブブロックに対して符号化されたビットを割り当てるために使用される。前記６サブブロックは、前述したように、順にＡ、Ｂ、Ｙ１、Ｙ２、Ｗ１、及びＷ２である。
【００１５】
前記サブブロックインターリーブモジュールは、このような６サブブロックを、各サブブロック内で、インターリーブするために使用される。インターリーブの順序は、各サブブロックに対して同じである。ブロックＡ、Ｂ、Ｙ１、Ｙ２、Ｗ１、及びＷ２のそれぞれに対してサブブロックインターリーブが行われた後に、獲得されたビットシーケンスをＡ´，Ｂ´，Ｙ´１，Ｙ´２，Ｗ´１及びＷ´２と表示すると仮定しよう。すると，Ａ´，Ｂ´，Ｙ´１，Ｙ´２，Ｗ´１，Ｗ´２＝Ａ´０，Ａ´１，……，Ａ´Ｎ−１；Ｂ´０，Ｂ´１，……，Ｂ´Ｎ−１；Ｙ´１，０，Ｙ´１，１，……，Ｙ´１，Ｎ−１；Ｙ´２，０，Ｙ´２，１，……，Ｙ´２，Ｎ−１；Ｗ´１，０，Ｗ´１，１，……，Ｗ´１，Ｎ−１；Ｗ´２，０，Ｗ´２，１，……，Ｗ´２，Ｎ−１のとおりである。
【００１６】
図２は、関連技術によるサブブロックインターリーブ動作を示す図である。
前記図２に示すように、シンボル分離モジュールは、符号化されたビットをサブブロックＡ，Ｂ，Ｙ１，Ｙ２，Ｗ１及びＷ２に分離する（ステップ２０１）。
【００１７】
インターリーブするサブブロックは、サブブロックＡ，Ｂ，Ｙ１，Ｙ２，Ｗ１及びＷ２に対してサブブロック演算を行う（ステップ２０２）。そして、サブブロックグループ化モジュールは、インターリーブされたサブブロックをグループ化する（ステップ２０３）。
【００１８】
ここで、サブブロックＡとＢとは、前記サブブロックグループ化モジュールの出力値である。そして、２個のサブブロックＹ１，Ｙ２、及び２個のサブブロックＷ１，Ｗ２は、選択的に出力される出力値である。シンボルグループ化以後、出力シーケンスは、Ａ´０，Ａ´１，……，Ａ´Ｎ−１；Ｂ´０，Ｂ´１，……，Ｂ´Ｎ−１；Ｙ´１，０，Ｙ´２，０，Ｙ´１，１，Ｙ´２，１，……，Ｙ´１，Ｎ−１，Ｙ´２，Ｎ−１；Ｗ´１，０，Ｗ´２，０，Ｗ´１，１，Ｗ´２，１，……，Ｗ´１，Ｎ−１，Ｗ´２，Ｎ−１のとおりである。
【００１９】
関連技術でのＣＴＣにおいて、高次変調でのビット信頼度は考慮されない。ここで、前記信頼度は、信号点配置図上において０と表示されるポイントと１と表示されるポイント上の平均距離を参照する。前記距離が長いほど、マッピングされたビットの信頼度はさらに大きくなる。
【００２０】
移動通信システムにおいて、帯域幅の増加無しでデータの送信率を高めるためには、Ｍ−ＱＡＭ（Ｍ−ｏｒｄｅｒ  Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ）技術が適用されることができる。しかしながら、高次変調は、エラー防止変調とは同一でない。Ｍ＞４の場合、Ｍ−ＱＡＭシンボルにマッピングされる該当ビットは、互いに異なるＢＥＲ（Ｂｉｔ  Ｅｒｒｏｒ  Ｒａｔｅｓ）を有する。
【００２１】
信号点配置図上において内部のポイント（Ｉｎｎｅｒ  ｐｏｉｎｔｓ  ｏｆ  ｔｈｅ  ｃｏｎｓｔｅｌｌａｔｉｏｎ）は、エネルギーを少なく有しており、容易にフェージングされる。したがって、このようなシンボルを構成（ｃｏｎｓｔｉｔｕｔｉｎｇ）することは、信頼度が低くなる。対照的に、前記信号点配置図上において外部のポイント（ｐｏｉｎｔｓ  ｏｕｔｓｉｄｅ  ｔｈｅ  ｃｏｎｓｔｅｌｌａｔｉｏｎ）は、信頼度が高くなる。
【００２２】
図３は、関連技術による高次変調のビットマッピング信頼度を示す図である。
前記図３に示すように、ビットのマッピング順序は、ｉ１ｉ２ｑ１ｑ２で、ここで、ｉ１＝０及びｉ１＝１に対しては、信号点配置図上において右側半分プレーン及び左側半分プレーンでの各々のポイントに該当する。そして、ｉ２＝０及びｉ２＝１に対しては、信号点配置図上において中間及び両側サイドに該当する。
【００２３】
このような方式で、ｉ１＝１，ｉ１＝０に対する信号点配置図ポイント間の平均距離は、ｉ２に該当するそれより長い。したがって、受信端でのｉ１は、ｉ２より信頼度が高い。
【００２４】
図４は、関連技術によるデュオバイナリＣＲＳＣ符号化を具現する１／３ＣＴＣ符号化器の構成符号化器を示す図である。
前記図４に示すように、入力ビットＡｉ  ４０１及びＢｉ  ４０２は、１／３ＣＴＣ符号化器に対する入力集合として使用される。そして、パリティビット（Ｙｉ及びＷｉ）は、情報ビットＡｉとＢｉの併合情報を統合（ｅｍｂｏｄｙ）する。
【００２５】
このような形態のデュオバイナリ符号化において、ビットＡｉ，Ｂｉは、全体として考慮され、グループユニットのように扱われる。関連技術のＣＴＣの設計において、仮に、ビットＡｉが高い信頼度のビットにマッピングされた場合、ビットＢｉも高い信頼度のビットにマッピングされる。
【００２６】
追加的に、仮に、ビットＡｉが低い信頼度のビットにマッピングされた場合、前記構成符号化器に同時に入力されるシーケンスＡでの情報ビット及びシーケンスＢでの情報ビットは、ビットグループを構成するといえる。
【００２７】
したがって、グループユニットＡｉ、Ｂｉの観点において、互いに異なるグループユニットは、ビット信頼度において同等でない。あるグループユニットは、高い信頼度を有することに対し、あるグループユニットは、低い信頼度を有する。
【００２８】
そのため、関連技術においてビットマッピングに対してＡｉ及びＢｉを併合することを考慮しないのは問題がある。追加的に、関連技術で高次変調でのビット信頼度がマッピング中に考慮されないのは問題がある。
【発明の概要】
【発明が解決しようとする課題】
【００２９】
本発明の目的は、ターボ符号化方法及びターボ符号化方法を具現するための装置を提供することにある。
【課題を解決するための手段】
【００３０】
本発明の第１の態様によれば、ＣＴＣ方法が提供される。前記ＣＴＣ方法は、構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ  ｅｎｄｏｃｅｒ）を利用して情報ビットＡ及びＢを符号化し、パリティシーケンスＹ１及びＷ１を出力する過程と、前記情報ビットＡ及びＢをＣＴＣインターリーバを利用して情報ビットＣ及びＤを得るためにインターリーブし、インターリーブした情報ビットＣ及びＤを前記構成符号化器を利用してパリティシーケンスＹ２及びＷ２を得るために符号化する過程と、前記情報ビットＡ及びＢ、前記パリティシーケンスＹ１及びＷ１、前記パリティシーケンスＹ２及びＷ２をそれぞれインターリーブする過程（ここで、情報ビットＡ及びＢを含むビットグループ、シーケンスＹ１及びＷ１を含むビットグループ、シーケンスＹ２及びＷ２を含むビットグループのうち、少なくとも一つのビットグループに含まれているビットは、高い信頼度及び低い信頼度を有する信号点配置図ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ  ｐｏｉｎｔｓ）のビットのうちの何れか一つのビットにマッピングされる。）と、符号化されたビットシーケンスを得るために、インターリーブ結果をパンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）する過程とを含むことを特徴とする。
【００３１】
本発明の第２の態様によれば、ＣＴＣのための装置が提供される。前記ＣＴＣのための装置は、情報ビットＡ及びＢを符号化し、パリティシーケンスＹ１及びＷ１を出力する構成符号化器（ｃｏｎｓｔｉｔｕｅｎｔ  ｅｎｄｏｃｅｒ）と、新しい情報ビットＣ及びＤを得るために、前記情報ビットＡ及びＢをインターリーブし、インターリーブした情報ビットＣ及びＤを、パリティシーケンスＹ２及びＷ２を得るために符号化する前記コンスティチュエントインターリーバに提供するＣＴＣインターリーバと、前記情報ビットＡ及びＢ、前記パリティシーケンスＹ１及びＷ１、前記パリティシーケンスＹ２及びＷ２をそれぞれインターリーブするインターリーバ（ここで、情報ビットＡ及びＢを含むビットグループ、シーケンスＹ１及びＷ１を含むビットグループ、シーケンスＹ２及びＷ２を含むビットグループのうち、少なくとも一つのビットグループに含まれているビットは、高い信頼度及び低い信頼度を有する信号点配置図ポイントのビットのうちの何れか一つのビットにマッピングされる）と、符号化されたビットシーケンスを得るために、前記インターリーバからの出力シーケンスをパンクチャリング（ｐｕｎｃｔｕｒｉｎｇ）するパンクチャリング部（ｐｕｎｃｔｕｒｉｎｇ  ｕｎｉｔ）とを備えることを特徴とする。
【００３２】
本発明の第３の態様によれば、ターボ符号化器のための装置が提供される。前記装置は、以下のような要素を備える。インターリーブされた情報サブブロックＡと、
インターリーブされた情報サブブロックＢ（ここで、情報サブブロックＡとＢとは、バイパスされる（ｂｙ−ｐａｓｓｅｄ））と、インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位（ｂｉｔ  ｂｙ  ｂｉｔ）で多重化（ｍｕｌｔｉｐｌｅｘ）されたパリティシーケンスと（ここで、前記インターリーブされたＹ１及びＹ２サブブロックシーケンスのビット単位で多重化されたパリティシーケンスは、Ｙ１サブブロックインターリーバからの第１出力ビット、Ｙ２サブブロックインターリーバからの第１出力ビット、Ｙ１サブブロックインターリーバからの第２出力ビット、及びＹ２サブブロックインターリーバからの第２出力ビットを含む。）、インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位（ｂｉｔ  ｂｙ  ｂｉｔ）で多重化されたパリティシーケンスとを備え、前記インターリーブされたＷ２及びＷ１サブブロックシーケンスのビット単位で多重化されたパリティシーケンスは、Ｗ２サブブロックインターリーバからの第１出力ビット、Ｗ１サブブロックインターリーバからの第１出力ビット、Ｗ２サブブロックインターリーバからの第２出力ビット、及びＷ１サブブロックインターリーバからの第２出力ビットを含むことを特徴とする装置。
【００３３】
本発明の第４の態様によれば、Ａｉ及びＢｉがビットマッピングのために併合される。追加的に、高次変調におけるビット信頼度は、マッピング過程で考慮される。したがって、符号化の信頼度が改善される。
【００３４】
本発明は、高次変調でのビット信頼度がマッピング中に考慮されるために、効率又は性能が高いという利点がある。
【図面の簡単な説明】
【００３５】
【図１】関連技術によるＣＴＣ符号化器を示す図である。
【図２】関連技術によるサブブロックインターリーブ動作を示す図である。
【図３】関連技術による高次変調のビットマッピング信頼度を示す図である。
【図４】関連技術によるデュオバイナリＣＲＳＣ符号化を具現する１／３ＣＴＣ符号化器の構成符号化器を示す図である。
【図５】本発明の第１の実施の形態に係るリマッピング動作を示す図である。
【図６】本発明の第２の実施の形態に係るリマッピング動作を示す図である。
【図７】本発明の第３の実施の形態に係るリマッピング動作を示す図である。
【発明を実施するための形態】
【００３６】
以下、本発明の好ましい実施の形態を、添付された図面を参照して詳細に説明する。そして、本発明を説明するに当たって、関連した公知機能あるいは構成についての具体的な説明が本発明の要旨を不明にするおそれがあると判断された場合には、その詳細な説明を省略する。
【００３７】
以下、本発明は、ターボ符号化方法及びターボ符号化方法を具現するための装置について説明する。
【００３８】
本発明の実施の形態は、図１に示すＣＴＣ（Ｃｏｎｖｏｌｕｔｉｏｎａｌ  Ｔｕｒｂｏ  Ｃｏｄｅ）のインターリーバ１０２のようなシンボルグループ化モジュールの改善を提供する。以下、インターリーバにおいてサブブロックインターリーブモジュールからの出力は、シーケンスＡ´，Ｂ´，Ｙ´１，Ｙ´２，Ｗ´１及びＷ´２と仮定する。
【００３９】
本発明の実施の形態の方式に従って、シーケンスＡ´は、第１番目にマッピングされる。以後、シーケンスＡ´での各々のビットと共に同時にＣＴＣ符号化器に入力されるシーケンスＢ´での該当ビットが発見される。Ａ´ｉと共に同時に前記ＣＴＣ符号化器に入力されるビットは、Ｂ´ｊである。Ｂ´ｊは、Ａ´ｉのビットに該当するグループユニットとして参照される。以後、シーケンスＢ´はマッピングされる。
【００４０】
仮に、Ａ´ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´ｊは、低い信頼度を有するビットにマッピングされる。また、仮に、Ａ´ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´ｊは、高い信頼度を有するビットにマッピングされる。
【００４１】
追加的に、第２の実施の形態の方式によれば、シーケンスＹ´１は、第１番目にマッピングされる。以後、シーケンスＹ´１での各々のビットと共に同時にＣＴＣ符号化器から出力されるシーケンスＷ´１での該当ビットが発見される。前記ＣＴＣ符号化器から出力されたパリティビットは、Ｙ´１，ｉと共にＷ´１，ｊで示す。Ｗ´１，ｊは、Ｙ´１，ｉのビットに該当するグループユニットとして参照される。以後、シーケンスＷ´１がマッピングされる。
【００４２】
仮に、Ｙ´１，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´１，ｊは、低い信頼度を有するビットにマッピングされる。また、仮に、Ｙ´１，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´１，ｊは、高い信頼度を有するビットにマッピングされる。構成符号化器から出力されるシーケンスＹ´１でのパリティビットとシーケンスＷ´１でのビットは、一つのビットグループを形成する。
【００４３】
さらに、本発明の第３の実施の形態の方式によれば、シーケンスＹ´２が第１番目にマッピングされる。以後、シーケンスＹ´２での各々のビットと共に同時にＣＴＣ符号化器から出力されるシーケンスＷ´２での該当ビットが発見される。前記ＣＴＣ符号化器から出力されたパリティビットは、Ｙ´２，ｉと共にＷ´２，ｊで示す。Ｗ´２，ｊは、Ｙ´２，ｉのビットに該当するグループユニットとして参照される。以後、シーケンスＷ´２がマッピングされる。
【００４４】
仮に、Ｙ´２，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´２，ｊは、低い信頼度を有するビットにマッピングされる。また、仮に、Ｙ´２，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´２，ｊは、高い信頼度を有するビットにマッピングされる。構成符号化器から出力されるシーケンスＹ´２でのパリティビットとシーケンスＷ´２でのビットとは、一つのビットグループを形成する。
【００４５】
前記３つの実施の形態の方式は、３つのうち、何れか２つを併合したり、又は前記３つをすべて併合したりすることによって独立的に具現されることができる。シミュレーション実験の結果によって、最も小さな性能向上は、第２番目又は第３番目の方式のみを適用することによって得られる。仮に、前記第２番目又は第３番目のスキームがすべて適用される場合、性能向上の増加は僅かである。
【００４６】
仮に、前記１番目スキームのみが適用されると、性能は、前記第２番目及び前記第３番目のスキームをすべて適用することによって得られたことと比べて優れている。仮に、前記１番目、第２番目、及び第３番目のスキームが適用されると、最も良い性能が一般的に得られる。ＩＥＥＥ８０２．１６ｅ実装標準を基盤に、本発明の実施の形態に係るサブブロックインターリーブ動作は、下記で説明される図５を参照して説明される。
【００４７】
図５は、本発明の第１の実施の形態に係るリマッピング動作を示す図である。
前記図５において、インターリーバにおいてサブブロックインターリーブモジュールからの出力は、シーケンスＡ´，Ｂ´，Ｙ´１，Ｙ´２，Ｗ´１，Ｗ´２と仮定する。
【００４８】
ここで、Ａ´，Ｂ´，Ｙ´１，Ｙ´２，Ｗ´１，Ｗ´２は、Ａ´０，Ａ´１，……，Ａ´Ｎ−１；Ｂ´０，Ｂ´１，……，Ｂ´Ｎ−１；Ｙ´１，０，Ｙ´１，１，……，Ｙ´１，Ｎ−１；Ｙ´２，０，Ｙ´２，１，……，Ｙ´２，Ｎ−１；Ｗ´１，０，Ｗ´１，１，……，Ｗ´１，Ｎ−１；Ｗ´２，０，Ｗ´２，１，……，Ｗ´２，Ｎ−１のように整列される。
【００４９】
前記図５に示すように、ブロック５０１に示すように、シーケンスＡ´が第１番目にマッピングされる。
【００５０】
ＩＥＥＥ  ８０２．１６ｅ標準を基盤に、Ａ´と共に同時にＣＴＣ符号化器に入力されるシーケンスＢ´での該当ビットは、Ｂ´ｉである。以後、シーケンスＢ´がマッピングされる。
【００５１】
仮に、Ａ´ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´ｉは、低い信頼度を有するビットにマッピングされる。また、仮に、Ａ´ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´ｉは、高い信頼度を有するビットにマッピングされる。
【００５２】
もちろん、上記の動作は、シーケンスＹ´１及びＷ´１から構成されたビットグループにも行われる。そして、シーケンスＹ´２及びＷ´２から構成されたビットグループにもそれぞれ行われる。
【００５３】
図６は、本発明の第２の実施の形態に係るリマッピング動作を示す図である。
前記図６に示すように、シーケンスＹ´１が第１番目にマッピングされる。ＩＥＥＥ  ８０２．１６ｅ標準において、Ｙ´１，ｉと共に同時に符号化器から出力されるパリティビットは、Ｗ´１，ｉである。以後、Ｗ´１がマッピングされる。
【００５４】
仮に、Ｙ´１，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´１，ｉは、低い信頼度を有するビットにマッピングされる。また、仮に、Ｙ´１，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´１，ｉは、高い信頼度を有するビットにマッピングされる。以後、Ｗ´１，ｉがマッピングされる。
【００５５】
ＩＥＥＥ  ８０２．１６ｅ標準を基盤に、Ｙ´２，ｉと共に同時にＣＴＣ符号化器から出力されるパリティビットは、Ｗ´２，ｉである。以後、Ｗ´２がマッピングされる。
【００５６】
仮に、Ｙ´２，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´２，ｉは、低い信頼度を有するビットにマッピングされる。また、仮に、Ｙ´２，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´２，ｉは、高い信頼度を有するビットにマッピングされる。
【００５７】
もちろん、オルタネイティブマッピング（ａｌｔｅｒｎａｔｅ  ｍａｐｐｉｎｇ）の動作は、シーケンスＡ´及びＢ´から構成されたビットグループでのビットに対して第１番目に行われる。以後、シーケンスＹ´１及びＷ´１から構成されたビットグループでのビットに対して行われるか、又はシーケンスＹ´２及びＷ´２から構成されたビットグループでのビットに対してそれぞれ行われる。
【００５８】
本発明の第１及び第２の実施の形態を併合する本発明の第３の実施の形態は、下記の図７を参照して説明される。
【００５９】
図７は、本発明の第３の実施の形態に係るリマッピング動作を示す図である。
前記図７に示すように、シーケンスＡ´が第１番目にマッピングされる。Ａ´ｉと共に同時にＣＴＣ符号化器に入力されるシーケンスＢ´での該当ビットは、Ｂ´ｉである。以後、シーケンスＢ´がマッピングされる。
【００６０】
仮に、Ａ´ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´ｉは、低い信頼度を有するビットにマッピングされる。また、仮に、Ａ´ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＢ´ｉは、高い信頼度を有するビットにマッピングされる。追加的に、図７に示すように、シーケンスＹ´１がマッピングされる。
【００６１】
ＩＥＥＥ  ８０２．１６ｅ標準において、Ｙ´１，ｉと共に同時に前記ＣＴＣ符号化器から出力されたパリティビットは、Ｗ´１，ｉである。以後、シーケンスＷ´１がマッピングされる。
【００６２】
仮に、Ｙ´１，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´１，ｉは、低い信頼度を有するビットにマッピングされる。また、仮にＹ´１，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´１，ｉは、高い信頼度を有するビットにマッピングされる。以後、シーケンスＹ´２がマッピングされる。
【００６３】
ＩＥＥＥ  ８０２．１６ｅ標準で、Ｙ´２，ｉと共に同時に前記ＣＴＣ符号化器から出力されたパリティビットは、Ｗ´２，ｉ．である。以後、シーケンスＷ´２がマッピングされる。
【００６４】
仮に、Ｙ´２，ｉが高い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´２，ｉは、低い信頼度を有するビットにマッピングされる。また、仮にＹ´２，ｉが低い信頼度を有するビットにマッピングされると、それのグループユニット該当ビットＷ´２，ｉは、高い信頼度を有するビットにマッピングされる。
【００６５】
前記図７において、高い信頼度を有するビットは、矢印（ａｒｒｏｗｓ  ｐｏｉｎｔ）の指すビットで示される。仮に、前記図７に示すように、高い信頼度を有するビットが奇数（ｏｄｄ  ｎｕｍｂｅｒ）ビットで、低い信頼度を有するビットが偶数（ｅｖｅｎｎｕｍｂｅｒ）ビットである場合、出力シーケンスは、Ａ´０，Ａ´１，……，Ａ´Ｎ−１；Ｂ´１，Ｂ´０，……，Ｂ´Ｎ−１，Ｂ´Ｎ−２；Ｙ´１，０，Ｙ´２，０，Ｙ´１，１，Ｙ´２，１，……，Ｙ´１，Ｎ−１，Ｙ´２，Ｎ−１；Ｗ´２，０，Ｗ´１，０，Ｗ´２，１，Ｗ´１，１，……，Ｗ´２，Ｎ−１，Ｗ´１，Ｎ−１のとおりである。
【００６６】
一方、本発明の詳細な説明では具体的な実施の形態について説明したが、本発明の範囲から逸脱しない範囲内で多様な変形が可能であることは勿論である。したがって、本発明の範囲は、上述の実施の形態に限定されず、特許請求の範囲だけでなく、特許請求の範囲と均等なものによって決まらねばならない。
【符号の説明】
【００６７】
１０１  １／３エンコーダ符号化器
１０２  インターリーバ
１０３  パンクチャリング
１０４  構成符号化器
１０５  ＣＴＣインターリーバ
【図１】
0005614896.tif 000002
【図２】
0005614896.tif 000003
【図３】
0005614896.tif 000004
【図４】
0005614896.tif 000005
【図５】
0005614896.tif 000006
【図６】
0005614896.tif 000007
【図７】
0005614896.tif 000008