(57)【要約】エンコードされインターリーブされた信号を復調しデコードする方法において、受信されエンコードされたインターリーブ信号が復調され、これにより、ソフト決定の復調出力ワードを生成する。その後、ソフト決定の復調出力ワードがデ・インターリーブされてスケールされ、これによりデ・インターリーブされスケールされたワードを生成できる。スケーリングは、一度に複数の連続した復調出力ワードに対して行われ、これにより、インターリービングフレームの全長にわたって略一律のスケールファクタを適用できる。デ・インターリーブされスケールされたワードはワード長が削減されたワードである。最後に、デ・インターリーブされスケールされたワードがデコードされる。
2004515960.tif 000002
【特許請求の範囲】
【請求項１】
インターリーブ信号を復調してデコードする方法であって、
受信されエンコードされたインターリーブ信号を復調して、ソフト決定の復調出力ワードを生成し、
前記ソフト決定の復調出力ワードをデ・インターリーブしてスケーリングし、デ・インターリーブされスケールされたワードを生成し、前記スケーリングは一度に複数の連続した復調出力ワードに対して行われ、前記複数の連続した復調出力ワードの隣接した復調出力ワードに対して略同一の値をもつスケーリングファクタを適用し、前記デ・インターリーブされスケールされたワードはワード長が削減されたワードであり、
前記デ・インターリーブされスケールされたワードをデコードすることを特徴とする方法。
【請求項２】
最初に中間スケーリングファクタを前記複数の連続した復調出力ワードに適用し、その後、前記中間スケーリングファクタからの前記スケーリングファクタを決定し、前記隣接した復調出力ワードが適用されるスケールファクタと略同一であることを特徴とする請求項１に記載の方法。
【請求項３】
前記中間スケーリングファクタからの前記スケーリングファクタの前記決定は、前記複数の連続した復調出力ワードごとに一律のスケーリングファクタを達成することを特徴とする請求項２に記載の方法。
【請求項４】
前記中間スケーリングファクタの前記適用は、前記複数の連続した復調出力ワードを前記デ・インターリービングメモリに書き込む間になされ、前記中間スケーリングファクタからの前記スケーリングファクタの前記決定は、前記デ・インターリービングメモリで適切になされることを特徴とする請求項２に記載の方法。
【請求項５】
前記複数の連続した復調出力ワードを前記デ・インターリービングメモリに書き込む間に、デジタルローパスフィルタを介して、デ・インターリービングメモリでの前記スケーリングを行い、前記スケーリングファクタを決定することを特徴とする請求項１に記載の方法。
【請求項６】
エンコードされインターリーブされた信号を受信する受信機であって、
前記受信されエンコードされたインターリーブ信号を復調し、ソフト決定の復調出力ワードを生成する復調器と、
前記ソフト決定の復調出力ワードのデ・インターリービングとスケーリングを行うデ・インターリービングとスケーリングメモリであって、前記受信機が一度に複数の連続した復調出力ワード用の前記デ・インターリービング＆スケーリングメモリ内のデ・インターリーブされスケールされたワードを生成し、これにより、前記複数の連続した復調出力ワードの隣接した復調出力ワード用の略同一の値をもつスケーリングファクタを適用し、前記デ・インターリーブされスケールされたワードがワード長が削減されたワードであるデ・インターリービング＆スケーリングメモリと、
前記デ・インターリーブされスケールされたワードをデコードするデコーダと、を備えることを特徴とする受信機。
【請求項７】
最初に前記複数の連続した復調出力ワードに中間スケーリングファクタを適用し、その後、前記中間スケーリングファクタから前記スケーリングファクタを決定し、前記隣接した復調出力ワードが適用されるスケールファクタと略同一であることを特徴とする請求項６に記載の受信機。
【請求項８】
前記デ・インターリービングメモリに前記複数の連続した復調出力ワードを書き込んでいる間に、前記中間スケーリングファクタを適用し、前記デ・インターリービング＆スケーリングメモリに適切に前記中間スケーリングファクタからの前記スケーリングファクタの前記決定を行うことを特徴とする請求項６に記載の受信機。
【請求項９】
電流復調出力ワードが所定数のアンダーフローを表すならば、前記電流復調出力ワードの以前に決定された中間スケールファクタを増加することを特徴とする請求項７に記載の受信機。
【請求項１０】
電流復調出力ワードが所定数のオーバーフローを表すならば、前記受信機は、前記電流復調出力ワード用の以前に決定された中間スケーリングファクタを現象させることを特徴とする請求項７に記載の受信機。
【請求項１１】
前記中間スケーリングファクタからの前記スケーリングファクタを決定するとき、前記受信機は、前記複数の連続した復調出力ワード用の一律のスケーリングファクタを達成することを特徴とする請求項７に記載の受信機。
【請求項１２】
デジタルローパスフィルタをさらに備え、前記受信機は、前記複数の連続した復調出力ワードを前記デ・インターリービングメモリに書き込んでいる間に、前記デジタルローパスフィルタとともに、前記ソフト決定の復調出力ワードのデジタルローパスフィルタを介して前記スケーリングファクタを決定することを特徴とする請求項６に記載の受信機。
【請求項１３】
前記復調器は、レーキ受信機であることを特徴とする請求項６に記載の受信機。
【請求項１４】
前記デコーダは、ビタビデコーダであることを特徴とする請求項６に記載の受信機。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、受信されエンコードされたインターリーブ信号を復調してデコードする方法、特にソフト決定の復調された出力信号のデ・インターリーブとスケーリングに関する。この種の方法は、強度に減衰するチャネルを介して、エンコードされたインターリーブ信号を受信する受信機に特に有用である。このチャネルは、ワイヤレスのチャネル搬送通信信号やブロードキャスト信号だけでなく、信号の非ワイヤレスのチャネルを表す減衰信号でもありうる。この手法は、チャネル不足を解消するためにソースコードビットのインターリービングを行う、モデム、携帯電話、デジタルオーディオブロードキャスティングシステム、デジタルテレビシステム及び他のシステムで利用されうる。
【０００２】
米国特許公報Ｎｏ．５，２４１，５６３では、畳み込まれてエンコードされたインターリーブ受信信号のデ・インターリービングとデコーディングが開示されている。送信前にデジタル信号をインターリーブし、受信後にデータをデ・インターリーブすることは、チャネルエラーのバーストを時間的に広げさせ、上述したように、強度に減衰するチャネル、または信号が異なる長さの２以上の経路上での複数パス信号として到達するときに特に有用である。この種の受信信号をデコードするには、種々の技術が知られており、一つの技術はビタビ・アルゴリズムである。このアルゴリズムでは、畳み込みコードのトレリス構造を利用する。どのような畳み込みコードでも、ビタビデコーダの出力は、受信シーケンス上に最大限に配置された一連の評価情報数字である。
【０００３】
米国特許公報Ｎｏ．６，１２５，１３６に開示されているように、畳み込みコードはメモリを含み、畳み込みエンコーダの出力コードは、ｋ個のソースデジットの入力ごとに生成されるｎビット列であり、比率ｋ／ｎがコード率である。畳み込みコードでは、最適なデコードプロセスは、復調されたビット列を表すコードトレリスを通る単一パスを見つける。送信されたコード列は、トレリスを通る特定のパスに対応する。受信機は、受信されたシーケンスに対応する最も可能性の高いパスを決定し、パスを生成したデコードされたデータシーケンスを特定するためにこのパスを利用する。米国特許公報Ｎｏ．６，１２５，１３６に開示されているように、この種のトレリスでコード化された信号を利用するシステムは、直接的なシーケンス拡散スペクトラム通信システムであり、例えば、北米で標準的に採用されているＣＤＭＡシステムである。この種のＣＤＭＡシステムでは、信号は、強度に減衰するチャネル上を、一般にはマルチパス受信信号として送信される。
【０００４】
この種のＣＤＭＡシステムでは、利用される受信機の一つのタイプは、率がマルチパス受信信号の光線を結合する、よく知られたいわゆるレーキ受信機である。レーキ受信機または他の種類の優れた受信機は、デ・インターリーブの後、デコードデータを得るためのビタビデコーダに供給される、ソフト決定の復調出力ワードを生成する。
【０００５】
さらに、デジタル受信機内のソフト決定スケーリングと量子化方法は、ビタビ前方エラー訂正アルゴリズムの一部として、メモリ量と受信機内の演算の複雑さとを低減することが知られている。それをするために、信号電力の概算は適切なスケーリングを適用するために用いられ、ビットは過度のオーバーフロー（クリッピング）またはアンダーフロー（エラーの予想外の挿入）なしに廃棄されうる。スケーリングの公知の手法は、固定のスケーリング・ファクターの応用と、データの全フレームのバッファリングと、ワードサイズのダイナミックレンジまたはソフト決定の復調された出力ワードの長さ内の選択ポイントへのその手段のマッピングとを含む。固定されたスケーリング・ファクタの応用は、アンダーフローとオーバーフローによる情報の損失を招きやすい。その手段を選択ポイントにマッピングすることは、極度にメモリを消費する。
【０００６】
Ｒ．Ｓｔｅｅｌｅ著でＰｅｎｔｅｃｈ Ｐｒｅｓｓ Ｌｉｍｉｔｅｄ， Ｌｏｎｄｏｎ， １９９２， 再版１９９４刊行のハンドブック「移動無線通信」の４章３４７〜３９８ページには、チャネルコーディング、インターリービング技術、畳み込みコード及びビタビアルゴリズムを記述する。特に、３５０〜３５３ページでは、デ・インターリービング・メモリを用いるブロック・デ・インターリービングが記述されている。あるブロック・デ・インターリーバにおいて、受信機では、デ・インターリーバは、一度に１カラム、デ・インターリービング・メモリが満たされるまでデ・インターリービング・メモリを駆動し、一度に１ロウのシンボルを除去し、送信機側でインターリンビング・メモリの反転置換を行う。他のブロック・デ・インターリーバでは、シンボルは一度に１ロウずつ書き込まれる。あるブロック・インターリーバ／デ・インターリーバでは、インターリービングはかなりの遅延を起こす。他のブロック・インターリーバ／デ・インターリーバでは、インターリーバの遅延はわずかであり、端末相互間の遅延は主にデ・インターリーバによる。
【０００７】
本発明の目的は、復調へのデコードの最適化を達成する復調方法とエンコードされたインターリーブ信号のデコード方法とを提供することにある。
【０００８】
本発明の他の目的は、ソフト決定の復調出力ワードのスケーリングとデ・インターリービングがメモリ利用の削減でなされる方法を提供することにある。
【０００９】
本発明の他の目的は、スケーリングがデコーダの入力ワードと処理の必要性とを考慮に入れてなされる方法を提供することにある。
【００１０】
本発明によれば、
インターリーブ信号を復調してデコードする方法であって、
受信されエンコードされたインターリーブ信号を復調して、ソフト決定の復調出力ワードを生成し、
前記ソフト決定の復調出力ワードをデ・インターリーブしてスケーリングし、デ・インターリーブされスケールされたワードを生成し、前記スケーリングは一度に複数の連続した復調出力ワードに対して行われ、前記複数の連続した復調出力ワードの隣接した復調出力ワードに対して略同一の値をもつスケーリングファクタを適用し、前記デ・インターリーブされスケールされたワードはワード長が削減されたワードであり、
前記デ・インターリーブされスケールされたワードをデコードする。
【００１１】
好適な実施形態において、デ・インターリンビングメモリは、ワード長が削減されたソフト決定の復調出力ワードで充填される。デ・インターリービングメモリが充填されている間、ワード長が削減されたワードのオーバーフローまたはアンダーフローがチェックされ、スケーリング・ファクタが調整される。アンダーフローの場合には、スケーリングファクタは増加される。オーバーフローの場合には、スケーリングファクタは減少される。
【００１２】
好ましくは、適用される変更されたスケーリング・ファクタとともに、インターリービングメモリの充填の間に、スケールファクタが変更されるメモリ位置が記録され、インターリービングメモリの充填の後、インターリービングメモリ全体の正常化を介して、一律のスケーリングが決定される。追加のメモリを用いないこの種の適切な最適化は、デコーディングがビタビアルゴリズムを用いてなされるとき特に有効である。不意の消去やオーバーフロー状態になる現在のフレームのスケールファクタを調整することは、以前のフレームからの情報を使用しなくてすむ。一律のスケーリング・ファクタの使用は重要である。その理由は、ビタビ・アルゴリズムは、適切にスケールされた連続的な入力ワードを受信するとき、すなわちソフト決定のスケーリングが使用されるトレースバックメモリの長さに対して少なくとも一定であるとき、よりよく実行されるためである。デ・インターリーバにおけるビットの再配列はこの制限の範囲を広げる。その結果、安全策はインターリービング・フレーム全体に対してスケールファクタを一定に維持することである。
【００１３】
デ・インターリーバメモリがいったん充填されて、一律のスケーリングが適用されると、デ・インターリービング動作が行われる。この種のデ・インターリービング動作はそれ自体知られている。
【００１４】
他の実施形態において、スケーリングはデ・インターリービングメモリにてなされ、スケーリングファクタの決定は、複数の連続的に復調されワード長の削減された出力ワードをデ・インターリービングメモリに書込みながら、デジタルローパスフィルタリングを介してなされる。この種の計画において、ローパスフィルタの出力はサンプル＆ホールドブロックに渡され、スケールファクタのみが、インターリーバ・フレームの境界で変更される。
【００１５】
受信機がワイヤレス通信システムにて使用される拡散スペクトラムＣＤＭＡ受信機の場合、好ましくは、受信機は最大率結合を使用するマルチパス受信信号における光線を結合するタイプの復調器を有する。この種の復調器は、レーキ受信機か、他の優れたレシオ結合復調器でありうる。
【００１６】
ビタビデコード等の最大可能デコーディングの場合、復調器は対数可能性率であるソフト決定復調出力ワードを提供する。対数可能性率の入力では、ビタビアルゴリズムのみがトレリスにおけるパス測定基準の加算等の加算演算を行う必要がある。ここで、ビタビアルゴリズムは乗算演算を行う必要がなくなる。この種の乗算演算は、処理能力をより必要とし、加算演算よりもメモリの使用率が高い。ビタビデコーダは、畳み込みエンコード入力ワードを予定している。
【００１７】
図面において同一の参照番号は同じものを示している。
【００１８】
図１は、送信機２、チャネル３及びレシーバ４を有するシステム１を示している。チャネルはバーストエラーチャネルである。送信機２において、エンコードとインターリーブが適用される。受信機４において、デ・インターリービングとデコーディングが適用される。インターリービングは、固有の一対一の決定論的手法におけるバイナリまたは非バイナリ列の順序を再配列する処理である。この処理の逆は、元の順序の並びへのデ・インターリービングである。このシステムの一例は、北米標準のＣＤＭＡシステム等のセルラー無線システムである。このシステムは、インターリービングがチャネルのバーストエラー特性を解決するために適用される無線または有線のシステムである。
【００１９】
図２は送信機２のブロック図である。送信機２において、データソース２０はエンコーダ２１にデータを供給する。インターリーバ２２でエンコードされたデータのインターリーブを行った後、変調器２３はチャネル３を介して受信機４に変調されエンコードされたインターリーブ信号を送信する。エンコーダ２１は畳み込みコードを供給する。受信機４は例えばビタビアルゴリズムを介して畳み込みデコーディングを適用する。
【００２０】
図３は本発明による受信機４のハードウェアとソフトウェアがミックスしたブロック図である。ソフトウェア機能を実行するために、この種の受信機は、従来技術から容易に認識されるように、（不図示の）ＲＯＭとＲＡＭを備えたプロセッサを有する。受信機４は、Ｎ（Ｎは整数）ビットのソフト決定の復調された出力ワードを生成する。受信機４はさらに、フルになるまで一度に複数の連続した出力ワードで充填されるデ・インターリービングメモリ３１を有する。復調された出力ワードは、デ・インターリービングメモリ３１の連続したカラムに書き込まれる。書込みとスケーリングが完了すると、デ・インターリービング動作が行われ、デ・インターリーブされスケールされた入力ワードが一度に一列ずつ、一例では所望のビタビデコーダ内のデコーダ３２に供給される。復調器３０は最大可能性率を与えるレーキ受信機を有する。デ・インターリービングメモリ３１とプロセッサにより形成されるデ・インターリーバは、他の優れたハードウェア及び／またはソフトウェア構造を持っていてもよい。ソフトウェア決定復調出力ワードをデ・インターリービングメモリ３１に書き込むと、最上位側ビットをＮビットワードから取る演算３２にて、ワードのワード長はＮビットからＭビットに削減される。これにより、ビタビアルゴリズムがＮビットの正確さを必要とせず、メモリを節約できる。ブロック３３において、デ・インターリービングメモリ３１に書き込まれるべきソフト決定の復調された出力ワードのそれぞれごとに、Ｍビットに削減されたワードから新しいスケールファクタが決定され、その新しいスケールファクタはブロック３４に格納される。
【００２１】
図４は本発明によるスケールファクタを決定する第１の実施形態を示すフローチャートである。まず、スケールファクタは、デ・インターリービングメモリ３１に書き込まれるべき削減ワードそれぞれごとに決定される。ｉ番目のソフト決定用の新しいスケールファクタの決定を示しており、ｉはデ・インターリービングメモリ３１全体に及ぶ直線変数である。初期スケールファクタＳＦは、以前のフレームから決定されるか、初期推定や他の方法で決定される。処理はブロック４０で開始する。ブロック４１において、オーバーフロー状態から脱出したか否かがチェックされる。オーバーフローは、オーバーフローカウンタＯｖによりモニタされる。オーバーフローの場合には、オーバーカウンタＯｖはブロック４２において、Ｏｖ＋＋で示されるように、インクリメントされる。ブロック４３において、アンダーフロー状態を脱出したか否かがチェックされる。アンダーフローは、アンダーフローカウンタＵｆによりモニタされる。アンダーフローの場合には、アンダーフローカウンタＵｆはブロック４４において、Ｕｆ＋＋で示すように、インクリメントされる。もし、オーバーフローとアンダーフローのどちらも脱出していない場合は、スケールファクタＳＦを適用する必要がない。ブロック４５において、オーバーフローカウンタＯｖが所定のしきい値ｍａｘ＿Ｏｖを超えたか否かがチェックされる。もしそうなら、ブロック４６において、新規のスケールファクタはＳＦ＝ＳＦ＊０．７と決定され、オーバーフローカウンタＯｖはリセットされてＯｖ＝０になり、オーバーフローが起こったインデックスｉは配列ＳＦ＿ｉｎｄｅｘｅｓ［ｊ］に記録される。ＳＦ＿ｉｎｄｅｘｅｓ［ｊ］＝ｉのとき、ｊは配列インデックスであり、対応する新しく決定されたスケールファクタＳＦは配列ＳＦ＿ｖａｌｕｅｓ［ｊ＋＋］に記録され、ＳＦ＿ｖａｌｕｅｓ［ｊ＋＋］＝ＳＦのとき、ｊ＋＋は配列インデックスである。乗算ファクタ０．７は３ｄＢ減少に対応する。他の削減ファクタが適用されてもよい。同様に、ブロック４７において、アンダーフローカウンタＵｆが所定のしきい値ｍａｘ＿Ｕｆを超えたか否かがチェックされ、もしそうなら、スケールファクタＳＦは、ＳＦ＝ＳＦ＊１．４、Ｕｆ＝０、ＳＦ＿ｉｎｄｅｘｅｓ［ｊ］＝ｉ、ＳＦ＿ｖａｌｕｅｓ［ｊ＋＋］＝ＳＦに増加される。
【００２２】
その後、ブロック４９において、新規のスケールファクタＳＦはインデックスｉ用に適用される。オーバーフロー状態が持続する場合、クリッピング効果をもつ非常に高いレベルの信号を受信すると、スケールファクタはワードの連続が減らされる。例えば、１０連続のオーバーフローの場合、以前のより高い値に戻るために、２０ワードのスケールファクタを要する。アンダーフロー状態が続く場合も同様である。一律のスケールファクタがデ・インターリービングメモリ３１全体で決定される実施形態において、デ・インターリービングメモリ３１全体を充填して初期スケーリングを行った後、配列ＳＦ＿ｉｎｄｅｘｅｓ［ｊ］すなわち適用されるスケールファクタの位置及びＳＦ＿ｖａｌｕｅｓ［ｊ＋＋］すなわち対応して適用されるスケールファクタが用いられる。特に、ビタビデコーダを適用するとき、この種の浄化が非常に切望される。このように、記録された情報から、良好の全体的なスケーリングファクタがデ・インターリービングメモリ３１用に決定される。その配列から、インデックスｉが何かが知られ、スケールファクタＳＦが適用され、インデックスｉから、適用されるスケールファクタが再び適用される前に何回適用されるかが知られる。そこで、スケールファクタ全体はデ・インターリービングメモリ３１の長さによって分割され、所望のスケールファクタと対応して記録されたスケーリングファクタの発生の積の和として計算されうる。スケールファクタ全体を決定した後、デ・インターリービングメモリ３１は、適用されるスケーリングファクタが適用される各位置ごとに再書込みされる。これにより、格納された削減ワードを正規化されたスケールファクタで再スケールすることができ、以前に適用されたスケーリングファクタにより分割されたスケーリングファクタ全体を決定することができる。
【００２３】
図５は本発明によるスケールファクタを決定する第２の実施形態を示す図である。新規のスケールファクタを決定するために、長さＮの全長ワードに対して絶対値演算６０を行い、デジタルローパスフィルタ６１に入力される。ブロック６２において、デジタルローパスフィルタ６１の出力ワードに対して絶対値演算の逆数演算を行う。デジタルローパスフィルタ６１は、ソフトビットの実質的にインターリービングフレームで演算を行う。この場合、サンプル＆ホールドブロック６３は、インターリービングフレームの間に、適用されるスケールファクタが変更しないように用いられねばならない。その代わりに、インターリービングフレームの長さ全体に対して動作する和とダンプ演算でありうる。いずれの場合でも、次のフレーム用のスケーリングファクタを引き出すために用いられる１フレームからのデータを増幅する。
【００２４】
上述した観点で、添付される特許請求の範囲で定義されるように、本発明の精神と範囲内で種々の変形がなされることは当業者にとって明らかであり、本発明は開示される例に限定されない。「備える（ｃｏｍｐｒｉｓｉｎｇ）」という用語は、特許請求の範囲で列挙される以外の他の要素やステップの存在を除外しない。
【図面の簡単な説明】
【図１】
送信機、チャネル及び受信機を有するシステムを概略的に示す図。
【図２】
送信機のブロック図。
【図３】
本発明による受信機を示す図。
【図４】
本発明によるスケールファクタを決定する第１の実施形態を示すフローチャート。
【図５】
本発明によるスケールファクタを決定する第２の実施形態を示す図。
【図１】
2004515960.tif 000003
【図２】
2004515960.tif 000004
【図３】
2004515960.tif 000005
【図４】
2004515960.tif 000006
【図５】
2004515960.tif 000007
【国際公開パンフレット】
2004515960.tif 000008
2004515960.tif 000009
2004515960.tif 000010
2004515960.tif 000011
2004515960.tif 000012
2004515960.tif 000013
2004515960.tif 000014
2004515960.tif 000015
2004515960.tif 000016
2004515960.tif 000017
2004515960.tif 000018
2004515960.tif 000019
2004515960.tif 000020
2004515960.tif 000021
【国際公開パンフレット（コレクトバージョン）】
2004515960.tif 000022
【国際調査報告】
2004515960.tif 000023
2004515960.tif 000024
2004515960.tif 000025