(57)【要約】ＣＣＫ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｃｏｄｅ  Ｋｅｙ）符合化シンボルの結合した等化及び復号化を実行するための方法及びシステム。このシステムは、通信チャネルにおいて通信されるＣＣＫ符合化シンボルを受信し且つ等化し、前記受信されたＣＣＫ符合化シンボルの予測を有する出力を提供するための判定帰還型等化器（ＤＦＥ）構造であって、フォワード等化器パスとフィードバックフィルタを有するフィードバック等化器パスとを有する、ＤＦＥ構造；及び、前記フィードバックパスに組み込まれ且つ前記チップを復号化するためにフィードバックフィルタと共に動作するＣＣＫ復号化器手段であって、前記ＣＣＫチップの復号化は過去の復号化ＣＣＫシンボルに対応するチップを有する中間ＤＦＥ出力に基づいている、ＣＣＫ復号化器手段；を有する。特定の時間におけるシンボルチップに関する決定が、前記チップが属する全部のＣＣＫ符号語が復号化されるまで、それ故、前記シンボルを復号化するときにエラー伝播を減少させるまで、なされない。有利なことに、格子復号化方法は計算効率の良い６４個の状態の格子として実行される。
2005518151.tif 000002
【特許請求の範囲】
【請求項１】
受信されたＣＣＫ符合化シンボル（チップ）を復号化するためのシステムであって：
通信チャネルにおいて通信されるＣＣＫ符合化シンボルを受信し且つ等化し、前記受信されたＣＣＫ符合化シンボルの予測を有する出力を提供するための判定帰還型等化器（ＤＦＥ）構造であって、フォワード等化器パスとフィードバックフィルタを有するフィードバック等化器パスとを有する、ＤＦＥ構造；及び
前記フィードバックパスに組み込まれ且つ前記チップを復号化するためにフィードバックフィルタと共に動作するＣＣＫ復号化器手段であって、前記ＣＣＫチップの復号化は過去の復号化ＣＣＫシンボルに対応するチップを有する中間ＤＦＥ出力に基づいている、ＣＣＫ復号化器手段；
を有するシステムであり、
特定の時間におけるシンボルチップに関する決定が、前記チップが属する全部のＣＣＫ符号語が復号化されるまで、それ故、前記シンボルを復号化するときにエラー伝播を減少させるまで、なされない；
ことを特徴とするシステム。
【請求項２】
請求項１に記載のシステムであって、前記復号化及び等化はＣＣＫモードに対する８個のチップ８個のチップ
（外１）
2005518151.tif 000024
のブロックにおいて実行される、ことを特徴とするシステム。
【請求項３】
請求項２に記載のシステムであって、ＣＣＫモードのシンボルに対する予測ＤＦＥ等化器出力
（外２）
2005518151.tif 000025
は、次式
【数１】
2005518151.tif 000026
により支配され、過去に符合化されたＣＣＫシンボルに対応するチップのみを、フィードバックフィルタにおいて有する中間ＤＦＥ等化器出力を表し、ここで、ここで、ｆｉはフォワード等化器タップであり、ｂｉはフィードバック等化器タップであり、ｒｋは特定のレートにおける受信入力ストリームを表し、Ｌｆはフォワードフィルタの長さを表し、ｄｆはフォワードフィルタによる遅延を表し、Ｌｂはフィードバックフィルタの長さを表し、
（外３）
2005518151.tif 000027
は真の送信チップｃｋの予測であるスライサ出力であり、そして
【数２】
2005518151.tif 000028
成分は現在の送信シンボルを有するチップを表す、ことを特徴とするシステム。
【請求項４】
請求項３に記載のシステムであって、ＣＣＫ復号化器は、有効なＣＣＫ符号語の集合から、
【数３】
2005518151.tif 000029
を有するメトリックを最小化する符号語［ｃ０，ｃ１，．．．，ｃ７］を選択するための手段を有する、ことを特徴とするシステム。
【請求項５】
請求項４に記載のシステムであって、符合語ｃは
【数４】
2005518151.tif 000030
に従って変数αｉ及びφ１の項において表され、各々のαｉは、４つの値［０，π／２，π，３π／２］の１つを有し、それ故、ｄは６４個の有効なベクトルの集合に属し、ｃは２５６個の有効な値を有する、ことを特徴とするシステム。
【請求項６】
請求項５に記載のシステムであって、ＣＣＫ復号化器は、前記符号語ｃの有効な状態を表す複数の格子パスを有する格子構造を生成するために格子復号化手段を有し、格子構造における状態はベクトル［α１，α２，α３］により表される、ことを特徴とするシステム。
【請求項７】
請求項６に記載のシステムであって、最小化される前記メトリックは次式
【数５】
2005518151.tif 000031
により支配される、ことを特徴とするシステム。
【請求項８】
請求項７に記載のシステムであって、最小化されるメトリックは次式
【数６】
2005518151.tif 000032
により支配され、ここで、ｍ１（ｊ）はｍ１（ｊ）＝｜χｊ｜２で表され、実数化された値であり、ｍ２（ｊ）はｍ２（ｊ）＝ｓ＊ｋ＋ｊχｊで表され、複素数化された値であり、格子復号化器構造は：
各々の時間ｊにおいて格子パスにおける各々のブランチに対して前記ｍ１（ｊ）及びｍ２（ｊ）を計算するための手段を有する、８つの中間出力シンボルｓｋ＋ｊ（ｊ＝０，１，．．．，７）のブロックを処理するための手段；及び
格子のブランチが始まる状態の対応する量にｍ１（ｊ）及びｍ２（ｊ）を加えるための手段；
を有し、
前記８つの中間出力ｓｋ＋ｊ（ｊ＝０，１，．．．，７）は時間ｋにおいて送信される符号語を決定するために格子により処理される；
ことを特徴とするシステム。
【請求項９】
請求項８に記載のシステムであって、前記計算手段は、４つのφ１の値［０，π／２，π，３π／２］の各々に対する
【数７】
2005518151.tif 000033
メトリックを、各々の符号語状態に対して計算することを有し、前記計算手段は、最小メトリックをもたらす状態ベクトル［α１，α２，α３］とφ１とを更に選択し、それに応じて送信される符号語ｃを計算し、前記格子復号化手段の次元は２５６から６４に減少される、ことを特徴とするシステム。
【請求項１０】
ＣＣＫチップ符合化スキームに従って符合化されたシンボルを復号化するための方法であって：
ａ）通信チャネルに亘って通信されるＣＣＫ符合化シンボルを受信且つ等化するための判定帰還型等化器（ＤＦＥ）構造を提供する段階であって、前記ＤＦＥ構造はＤＦＥ出力のために前記受信されるシンボルを更に予測し、前記ＤＦＥ構造はフォワード等化パスを有し、そしてフィードバック等化器パスはフィードバックフィルタを有する、段階；
ｂ）前記フィードバックフィルタのために決定されるフィルタタップと共に前記チップを復号化するために前記フィードバックパスにＣＣＫ復号化器手段を組み込む段階；及び
ｃ）過去の復号化ＣＣＫシンボルに対応するチップを有する中間ＤＦＥ出力に基づいて前記ＣＣＫチップを復号化する段階；
を有する方法であり、
特定の時間のシンボルチップにおける決定は、前記チップが属す全体的ＣＣＫ符号語が復号化され、それ故、前記シンボルを復号化するときに伝播されるエラーを減少するまで、なされない；
ことを特徴とする方法。
【請求項１１】
通信チャネルにより通信されるシンボルを受信するための受信装置であって、前記シンボルはＣＣＫチップ符合化スキームに従って符合化される、受信装置であり：
通信チャネルにおいて通信されるＣＣＫ符合化シンボル（チップ）を受信し且つ等化し、前記受信されたＣＣＫ符合化シンボルの予測を有する出力を提供するための判定帰還型等化器（ＤＦＥ）構造であって、フォワード等化器パスとフィードバックフィルタを有するフィードバック等化器パスとを有する、ＤＦＥ構造；及び
前記フィードバックパスに組み込まれ且つ前記チップを復号化するためにフィードバックフィルタと共に動作するＣＣＫ復号化器手段であって、前記ＣＣＫチップの復号化は過去の復号化ＣＣＫシンボルに対応するチップを有する中間ＤＦＥ出力に基づいている、ＣＣＫ復号化器手段；
を有するシステムであり、
特定の時間におけるシンボルチップに関する決定が、前記チップが属する全部のＣＣＫ符号語が復号化されるまで、それ故、前記シンボルを復号化するときにエラー伝播を減少させるまで、なされない；
ことを特徴とする受信器装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、デジタル通信システムに関し、更に詳細には、格子構造を用いて帰還等化とＣＣＫ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｃｏｄｅ  Ｋｅｙ）復号化とを実行するための方法及び改善されたシステムに関する。
【背景技術】
【０００２】
多くのデジタル通信のシナリオ（例えば、電話伝送、放送テレビ伝送、ケーブル等）において、伝送信号は、直接経路に加えて、２つ以上のパスにより受信者に到達する。このような状態は、“マルチパス”と呼ばれ、デジタルシンボルストリームにおけるシンボル間干渉（“ＩＳＩ（ｉｎｔｅｒｓｙｍｂｏｌ  ｉｎｔｅｒｆｅｒｅｎｃｅ）”）に繋がる。このＩＳＩは、多くの場合、図１に示すような判定帰還型等化器（ＤＦＥ（Ｄｅｃｉｓｉｏｎ  Ｆｅｅｄｂａｃｋ  Ｅｑｕａｌｉｚｅｒ））である等化器により受信器において補償される。米国特許第５，５７２，２６２号明細書は、このようなマルチパスに有効である１つの方法を示している。
【０００３】
ＤＦＥ１０（図１）は２つのフィルタ部、即ち、フォワードフィルタ１２とフィードバックフィルタ１６を有する。フォワードフィルタ１２への入力は、伝送シンボルシーケンスａｋ、ノイズｎｋ及びマルチパスｈｉを有する受信データである。フィードバックフィルタへの入力は量子化等化器出力
【０００４】
（外１）
2005518151.tif 000003
である。これらフィルタブ両方の出力は、格子符合化システム、即ち格子復号化器における次の段階に対する入力でもある最終的な等化器の出力
【０００５】
（外２）
2005518151.tif 000004
１９を得るために合計される１８。ＤＦＥは激しいＩＳＩにおける線形等化器より良好に性能を発揮する一方、その性能は、ＤＦＥ１０の帰還フィルタ１６によるエラー伝播によって制限される。エラー伝播は、量子化等化器の出力
【０００６】
（外３）
2005518151.tif 000005
が伝送シンボルａｋと同じでないとき、フィードバックフィルタ１６において生じる。スライサ１４の出力のシンボル
【０００７】
（外４）
2005518151.tif 000006
の決定においてエラーが生じる場合、この正しくないシンボルは、フィードバックフィルタの入力にフィードバックされ、伝播する。既知のように、スライサ１４は、フィルタリングされた信号を量子化し、受信されるシンボルの予測を与える。適度のＳＮＲにおいて非常に小さいエラーレートを得るために、リード−ソロモン符号及び／又は格子符号のようなエラー補正符号を用いる多くのシステムにおいて、量子化器の出力における“生の”シンボルエラーレート（ＳＥＲ）は極めて大きくなる。例えば、残留側波帯（ＶＳＢ）システムにおいて且つホワイトノイズにおいて、等化器の出力におけるＳＥＲは約０．２である。このような大きいＳＥＲにより増加するエラー伝播は、エラー伝播がない場合に比較して、ＤＦＥが性能において２、３ｄｂを損失するようにする。更に、エラー伝播は、過去の正しくないシンボル決定に依存するために、相関関係がある等化器の出力においてエラーシーケンスをもたらす。この相関関係は、ホワイトノイズシーケンスのために通常デザインされる、後の格子復号化器に悪影響を及ぼす。
【０００８】
直接シーケンス拡散スペクトル技術を実行するＩＥＥＥ  ８０２．１１ｂの高速無線通信規格に従って、ビットストリームデータは、ＣＣＫ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｃｏｄｅ  Ｋｅｙｉｎｇ）として知られる規格を用いて、符合化されることが可能である。このＣＣＫ符合化スキームは、無線ＬＡＮにおいて５．５Ｍｂｐｓ又は１１Ｍｂｐｓを実現するために用いられる。データビットを符合化するために用いられる標準的な１１ビットチッピングシーケンスであるバーカー（Ｂａｒｋｅｒ）符号を用いるのではなく、ＣＣＫは、相補シーケンスと呼ばれる一連の符合を用いてデータが符合化されることを必要とする。信号を符合化するために用いられることができる２５６個の一意の符号語があるため、いずれの１つの特定の符号語により、８ビットまでを表すことができる（１１Ｍｐｓのビットストリームを仮定して）。
【０００９】
殆どのシンボル変調スキームに対して、判定帰還型等化器は、シンボルの予測
【００１０】
（外５）
2005518151.tif 000007
の困難性にも拘らず、適切に実行することが、その場合である。このことは、予測がシンボル毎を基本としてなされるためである。
【００１１】
シンボルが受信されるとき、そのシンボルの前後の他のシンボル間に関連がある事実であって、例えば、そのシンボルがＣＣＫ符号語の中央にある場合、の事実を利用するＤＦＥを提供することは、非常に望ましい。
【００１２】
過去の試みは、先ず、等化を与えることに依存し、次いで、ＣＣＫ復号化を実行する。しかしながら、ＣＣＫ変調復号化と同時の等化との両方を提供することは非常に望ましい。
【発明の開示】
【発明が解決しようとする課題】
【００１３】
本発明の目的は、格子復号化技術を実行するＣＣＫ符合化デジタルデータストリームを復号化するための改善されたシステム及び方法と提供することである。
【００１４】
本発明の他の目的は、ＣＣＫ復号化シンボルを復号化するために、新規な計算効率のよい格子復号化技術を実行するＩＥＥＥ  ８０２．１１ｂの高速デジタル通信規格を実施するデジタル通信システムにおいて使用される改善された受信器装置を提供することである。
【課題を解決するための手段】
【００１５】
上記の及び他の目的は、ＣＣＫ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｃｏｄｅ  Ｋｅｙ）符合化シンボルの結合した等化及び復号化を実行するための方法及びシステムを用いて、達成される。このシステムは：逆心チャネル応答をシミュレートし且つ受信シンボルの予測を有する出力を供給するための判定帰還型等化器（ＤＦＥ）構造であって、フォワード等化器パスとフィードバックフィルタを有するフィードバック等化器パスとを有する、ＤＦＥ構造；及び、過去の復号化ＣＣＫシンボルに対応するチップを有する中間ＤＦＥ出力に基づくチップを復号化するために、フィードバックパスに組み込まれ且つフィードバックフィルタに関連して動作するＣＣＫ復号化器；を有する。チップが属する全体的ＣＣＫ符号語が復号化され、これにより、シンボルを復号化するときに伝播するエラーを減少するまで、特定の時間にシンボルチップに関する決定はなされない。
【００１６】
有利なことに、格子復号化方法は、計算効率のよい６４個の状態の格子として実行される。
【００１７】
本発明の更なる利点及び優位性については、本発明の好適な実施形態を具体化して示す、添付図面を参照して提供される、以下の詳細説明を精査することにより、理解されることであろう。
【発明を実施するための最良の形態】
【００１８】
本発明は、デジタル通信システムと、ＣＣＫ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｃｏｄｅ  Ｋｅｙｉｎｇ）技術に従って変調されたシンボルのフォームに受け取られるデータを復号化するための計算効率のよい復号化構造とを提供する。本発明のシステムは、ＩＥＥＥ  ８０２．１１ｂ規格に従った１１Ｍｂｐｓのデジタルデータストリームの場合に対して、以下、説明することとする。しかしながら、例えば、５．５Ｍｐｓの規格に従った他のビットストリームデータレートに、説明する原理を容易に適用することが可能であることを、当業者は理解するであろう。
【００１９】
図２に示すような、本発明の第１実施形態におけるシステムは、８０２．１１ｂ通信受信器において用いられる等化器のような判定帰還型等化器（“ＤＦＥ”）２０を一部として有する受信器装置を有する。ＤＦＥ２０は、少し（Ｔ／２）間隔を置いたタップを備えたフォワードフィルタ１２´を有する少し間隔を置いた判定期間等化器（ＤＦＥ）であることが可能である。このフォワードフィルタ１２´は、適応されたフィルタリングと等化の両方を実行する。等化器２０は、間隔を置いたサンプル、即ち、間隔をおいたＴであることが可能であるフィードバックフィルタ１６´を更に有する。ここで、Ｔは、チップレートが又、例えば１１ＭＨｚであるサンプルレートを表す。等化器２０への入力は、間隔をＴ／２置く、即ち、２２ＭＨｚにおいてサンプリングすると仮定される。ＤＦＥ２０は、有効な８０２．１１ｂ通信モード全て、即ち、１、２、５．５及び１１Ｍｂｐｓに対して用いられることが可能である。図２に示すような第１の実施形態において、フィードバックフィルタ部１６への入力は、送信モードに依存して、真の送信チップの予測を提供し且つＢＰＳＫ又はＱＰＳＫスライサのどちらかを有することが可能である、スライサ１４´の出力を有する。次に示す、式（１）はこの構造を表す。
【００２０】
【数１】
2005518151.tif 000008
ここで、ｆｉはフォワード等化器タップ、ｂｉはフィードバック等化器タップ、ｒｋはレートＴ／２における受信入力ストリーム、
【００２１】
（外６）
2005518151.tif 000009
はレートＴにおけるＤＴＥ等化器出力、Ｌｆはフォワードフィルタの長さ、ｄｆはフォワードフィルタによる遅延、Ｌｂはフィードバックフィルタの長さ、そして
【００２２】
（外７）
2005518151.tif 000010
は真の送信チップｃｋの予測であるスライサ出力である。図２に示すように、受信チップの復号化を与えるためのＣＣＫ復号化器２５を提供する。他の実施形態において、復号化器２５は、低速モードのために、典型的なバーカー逆拡散器を有することが可能である。ＣＣＫ復号化器２５への入力は
【００２３】
（外８）
2005518151.tif 000011
である。この実施形態においては、等化とＣＣＫ復号化／バーカー逆拡散とは完全に分離され、従って、スライサによりもたらされるエラーのためにエラーを伝播することがあり得る。
【００２４】
改善された性能のために、好適な実施形態において、図３に示すＤＦＥ構造２０´を実施する。図３に示す構成に従って、ＣＣＫ復号化器／バーカー逆拡散器２５´は、フィードバックフィルタを有するＤＦＥフィードバックループ３０に組み込まれる。復号化及び等化は、ＣＣＫモードに対しては８チップのブロックにおいて、そしてＤＳＳＳモードに対しては１１チップにおいて、なされる。次に示す式（２）はＣＣＫモードのための構造を表す。
【００２５】
【数２】
2005518151.tif 000012
ここで、
【００２６】
【数３】
2005518151.tif 000013
は、過去に復号化されたＣＣＫシンボルに対応するチップのみを、フィードバックフィルタにおいて、有する中間ＤＦＥ等化器の出力を表し、
【００２７】
【数４】
2005518151.tif 000014
成分は現在の送信シンボルを有するチップを表す。本発明に従って、次いで、ＣＣＫ復号化器２０´は、２５６個の有効な符号語の集合から、次に示す式（３）に示すメトリックを最小にする符号語［ｃ０，ｃ１，．．．，ｃ７］を選択する。
【００２８】
【数５】
2005518151.tif 000015
同時に、１１個のチップのブロックが考慮されること及び２つ又は４つの１１チップの語のみが存在することを除いて、ＤＳＳＳに対して類似する式を表すことが可能であることが理解されるであろう。
【００２９】
チップが属する全体的ＣＣＫ符号語が復号化されるまで、時間ｋにおいてチップにおける決定はなされないため、好適な実施形態に従った構成は、エラー伝播を著しく減少される。この解決方法は、第１の実施形態（図２）に従った構成より複雑であるが、下で説明するように、本発明の好適な実施形態に従って、格子構造を用いる計算効率のよい復号化方法を提供する。
【００３０】
このような方法に従って、変数ｃ＝［ｃ０，ｃ１，．．．，ｃ７］は８シンボルＣＣＫ符号語を表す。符合語“ｃ”におけるシンボルは、次式（４）に従ったＣＣＫ符号を生成するために用いられる、４つのＱＰＳＫ位相φ１、φ２、φ３及びφ４について表される。
【００３１】
【数６】
2005518151.tif 000016
位相φ１は符号語におけるシンボル全てに対して共通であるため、次のような値α１、α２及びα３についての定義が、次に示す式（５）に従って与えられる。
【００３２】
α１＝α２＋α３＋α４
α２＝α３＋α４                    （５）
従って、ＣＣＫ符号語ｃは、次に示す式（６）に従って変数αｉ及びφ１の項において書き換えられることが可能である。
【００３３】
【数７】
2005518151.tif 000017
換言すれば、符号語ｃを、ｃ＝ｅｊφ１ｄのように表すことが可能であり、ここで、ｄは式（６）に示しているα１、α２及びα３の関数である。各々のαｉは、４つの値［０，π／２，π，３π／２］の１つをとることが可能であり、それ故、ｄは６４個の有効なベクトルの集合に属す。ここで、ｃは２５６個の有効な値を有する。強引な方法論を利用して、組み込まれたＣＣＫ復号化器は、メトリックを最小化する２５６個の有効な符号語の集合（数８のシンボルの長さ）から選択し、対応する値ｃ０，ｃ１，．．．，ｃ７を用いるために、プログラムされることが可能である。このような強引な最小化のために、この値は、選ばれたこのメトリック距離を最小化する組み合わせを用いて２５６回計算される（送信されることが可能である２５６個の有効な組み合わせの各々に対して）。
【００３４】
しかしながら、好適な実施形態に従って、強引な方法論というより、格子構造は、ＤＦＥフィードバックループ３０（図３）におけるフィードバックフィルタのメモリ効果のために用いられることが可能である。即ち、８つの中間出力ｓｋ＋ｊ（Ｊ＝０，１，．．．，７）は、時間ｋにおいて送信される符号語を決定するために、格子により処理される。有利なことに、下で説明するように、格子検索の次元を２５６個から６４個に減少させることが可能である。即ち、図４に示すように、初期状態１０２ｊ＝０を有する状態図として基本的に表される格子構造１００が生成され、それ故、マルチパスチャネルであって、現在のＣＣＫ符号語におけるシンボルからフィードバックフィルタにおける寄与のみを考慮する場合、各々対応するレベル１０３ｊ＝０，．．．，１０３ｊ＝７（８つのレベルに等しい）において対応する集合１０２ｊ＝０，．．．，１０２ｊ＝７における最大状態数１０２は、最大６４まで大きくなる。好適には、格子構造は、結合されるＣＣＫ復号化器／等化器フィードバックフィルタ構造（図３）に与えられるハードウェアにおいて実行されるアルゴリズムとして具現化されるが、ソフトウェア内に容易に実行されることが可能である。
【００３５】
図４のグログラムされた格子構造及びアルゴリズムが、８つのシンボルｓｋ＋ｊのブロックを処理するために、どのように動作するかについて表す場合に、式（３）を基準にする必要がある。式（３）は、最小化されるメトリックについて示し、次のような式（７）及び（８）に従って、変数ｄ及びφ１に関して表し直すことが可能である。
【００３６】
【数８】
2005518151.tif 000018
ここで、ｂ０＝−１である。ｃｉ＝ｅｊφ１ｄｉの関係を用いる場合、次の式（８）が得られる。
【００３７】
【数９】
2005518151.tif 000019
ここで、Ｒｅは実数部分を表し、＊は複素共役を表す。上記式の最小化は、次に示す式（９）に従ってメトリックを最小化することと同等である。
【００３８】
【数１０】
2005518151.tif 000020
ここで、項
【００３９】
【数１１】
2005518151.tif 000021
を定義すると、最小化されるメトリックは、次に示す式（１０）により表すことが可能である。
【００４０】
【数１２】
2005518151.tif 000022
図４を再び参照するに、格子１００における状態は、ベクトル［α１，α２，α３］及び８つのシンボルｓｋ＋ｊ（Ｊ＝０，１，．．．，７）のブロックにより表され、次のような格子により処理される。
【００４１】
各々の時間ｊにおいて、次のように、集合１０２ｊ＝０，．．．，１０２ｊ＝７における各々の状態１０２に対して、次の量であって、χｊ、即ち実数化された値ｍ１（ｊ）＝｜χｊ｜２及び複素数化された値ｍ２（ｊ）＝ｓ＊ｋ＋ｊχｊが計算される。これらの値を式（１０）に置換することにより、最小化されるメトリックは、ここで、次に示す式（１１）により表すことが可能である。
【００４２】
【数１３】
2005518151.tif 000023
従って、格子パスにおける全てのブランチに対して、２つの量であって、実数化された値ｍ１（ｊ）＝｜χｊ｜２及び複素数化された値ｍ２（ｊ）＝ｓ＊ｋ＋ｊχｊを計算する必要がある。次いで、これらの量は、ブランチが始まった状態の対応する量に加算される。畳み込み符号における格子復号化と違って、ここで、いずれの状態に入る１つのブランチのみが存在し、それ故、“生き残りパス”は存在しない。１０２ｊ＝０においては、α１の４つの有効な値に対応する４の有効なパスが存在し、１０２ｊ＝１においては、［α１，α２］の１６個の有効な組み合わせに対応する１６個の有効なパスが存在し、１０２ｊ＝２においては、［α１，α２，α３］の６４個の有効な組み合わせに対応する６４個の有効なパスが存在し、そして、それ以後は、式（６）に示すように、ｄｊの続く値全ては同じ３つのフェーズの関数であるため、格子サイズは大きくならない。全部の符号語が受信された後、即ち、格子１００の終わりに、レベル１０３ｊ＝７において１０２ｊ＝７であるとき、６４個の状態の各々に対して、式（１１）を表すメトリックは、２５６この値の合計のために、φ１の４つの有効な値の各々について計算される。次いで、最小メトリックに対応する状態と値φ１が選択される。値φ１と共に最小メトリックを伴う状態に対応するベクトル［α１，α２，α３］は、それ故、送信符号語ｃを計算するために用いられる。
【００４３】
付加的な量ｍ１（ｊ）は、この項が、一般に、符号語及びフィルタタップの関数であるため、式（１１）において計算される必要がある。他のどこかで、マルチパスがない、即ち、ｂ０＝−１及びｂｊ＝０である場合、ｍ１（ｊ）は常に１であり、それ故、最後のメトリックに寄与しないことは、容易に理解されることである。
【００４４】
図４に示すように、各々の状態において、格子構造は、値ｓ０はｂ０になる（式（３））ため、ｓ０が何であるかに依存して、他の４つの値に移行する。次いで、各々の値から、格子は４つの他の値に枝分かれすることが可能である。格子の全ての状態１０２ａ，．．．，１０２ｎにおいて、４つの異なる値に対応する４つの有効な入力が存在することが可能である場合、構造は指数関数的に大きくなり、基本的に、最終的に４８に等しい数多くの組み合わせ（状態）になる。しかしながら、ＣＣＫ構造に従って、この格子構造は、６４個の状態（即ち、１０２ｃ，．．．，１０２ｎ）のみに移行し、このとき、飽和する。このことは、８個のシンボル全ては３つの（フェーズ）の値α１，α２及びα３だけについて表され、即ち、これら３つのフェーズ各々は４つの値の１つをとることができ、それ故、格子構造を非常に扱い易くする４３＝６４個の有効な組み合わせが存在する。
【００４５】
以上、開示した本発明は、上記の目的を達成するためにうまく計算することができる一方、当業者が多くの修正及び形態を考案することが可能であることが理解され、本発明の範囲及び主旨から逸脱することなく、同時提出の請求の範囲はそのような修正及び形態を包含することを意図している。
【図面の簡単な説明】
【００４６】
【図１】先行技術に従ったＤＦＥ等化器構造を一般的に示す図である。
【図２】本発明の第１実施形態に従った結合したＤＦＥ及びＣＣＫ復号化技術を示す図である。
【図３】本発明の好適な実施形態に従った結合したＤＦＥ及びＣＣＫ復号化技術を示す図である。
【図４】本発明の結合したＤＦＥ及びＣＣＫ復号化技術の基礎を成す、生成された格子構造を示す図である。
【図１】
2005518151.tif 000034
【図２】
2005518151.tif 000035
【図３】
2005518151.tif 000036
【図４】
2005518151.tif 000037
【国際調査報告】
2005518151.tif 000038
2005518151.tif 000039
2005518151.tif 000040
2005518151.tif 000041