JPH11501492A

JPH11501492A - 符号化された信号をデコードするための方法および装置

Info

Publication number: JPH11501492A
Application number: JP9524313A
Authority: JP
Inventors: マイケルシャフナー・テリー
Original assignee: モトローラ・インコーポレーテッド
Priority date: 1995-12-29
Filing date: 1996-10-09
Publication date: 1999-02-02
Anticipated expiration: 2016-10-09
Also published as: GB2312816A; FR2743229A1; DE19681214T1; KR100231291B1; GB9716330D0; IL119422A0; SE9703096L; FR2743229B1; FI973535A; SE521498C2; CA2209083A1; GB2312816B; BR9607430A; SE9703096D0; CN1176722A; CN1099179C; KR19980702590A; FI973535A0; JP3569288B2; WO1997024850A1

Abstract

(57)【要約】無線通信システムの受信機において実施されるデコーダ（２１５）は符号化された信号をデコードするための改善された方法および装置を使用する。受信機は複数のフィンガからのエネルギ値（１５６Ａ，１５６Ｂ，…，１５６Ｎ）を加算して統合エネルギ値（１６６）を生成する。統合エネルギ値（１６６）から、デインタリーバ（２１０）によってデインタリーブされる前にノンリニア関数発生器（２０５）によって１組の対数尤度値（２０７）が発生される。デインタリーブされた値（２１３）はその後の関連するビットの推定におけるビットのパスヒストリを導入することにより元の信号（１７８）を推定するデコーダ（２１５）への入力である。ビットのパスヒストリを使用することは元の信号（１７８）の推定を改善し、これは受信機の感度の増大に変換される。

Description

【発明の詳細な説明】符号化された信号をデコードするための方法および装置発明の分野本発明は一般的には無線通信システムに関し、かつより特定的には、無線通信システムにおける直交符号化された信号（ｏｒｔｈｏｇｏｎａｌｌｙｅｎｃｏｄｅｄｓｉｇｎａｌ）のデコードまたは復号（ｄｅｃｏｄｉｎｇ）に関する。発明の背景通信システムは数多くの形式をとる。一般に、通信システムの目的は情報を有する信号を、１つのポイントに位置する、ソースから幾らかの距離だけ離れた他のポイントに位置する、ユーザのデスティネイションに伝達することである。通信システムは一般に３つの基本的な構成要素、即ち送信機、チャネルおよび受信機、から構成される。送信機はメッセージ信号をチャネルによって送信するのに適した形式に処理する機能を有する。メッセージ信号のこの処理は変調と称される。チャネルの機能は送信機の出力と受信機の入力との間の物理的接続を提供することである。受信機の機能は元のメッセージ信号の推定値（ｅｓｔｉｍａｔｅ）を生成するように受信された信号を処理することである。受信信号のこの処理は復調と称される。２つの形式の２方向通信チヤネルが存在し、即ち、ポイント−ポイント（ｐｏｉｎｔ−ｔｏ−ｐｏｉｎｔ）チャネルおよびポイント−マルチポイント（ｐｏｉｎｔ−ｔｏ−ｍｕｌｔｉｐｏｉｎｔ）チャネルである。ポイント−ポイントチャネルの例は有線を含む（例えば、ローカル電話伝送、マイクロ波リンク、および光ファイバ）。これに対し、ポイント−マルチポイントチャネルは単一の送信機から同時に数多くの受信局に到達できる能力を提供する（例えば、セルラ無線電話通信システム）。これらのポイント−マルチポイントシステムはまたマルチアドレスシステム（ＭｕｌｔｉｐｌｅＡｄｄｒｅｓｓＳｙｓｔｅｍｓ：ＭＡＳ）と称される。アナログおよびデジタル伝送方法は通信チャネルによってメッセージ信号を送信するために使用される。デジタル方法を使用することはアナログ方法に対して幾つかの動作上の利点を提供し、これらの利点はそれらに限定されるものではないが、チャネルノイズに対する免疫性の増大、システムの柔軟性ある動作、異なる種類のメッセージ信号の送信のための共通のフォーマット、暗号化の使用による通信の改善された保安性、および容量の増大を含む。これらの利点はシステムの複雑さの増大という犠牲を払って達成される。しかしながら、超大規模集積（ＶＬＳＩ）技術の使用により、ハードウエアを構築するコスト効率のよい方法が開発されてきている。メッセージ信号（アナログまたはデジタル）をバンドパス通信チャネルによって送信または伝送するためには、該メッセージ信号はチャネルによる効率的な送信に適した形式に処理されなければならない。メッセージ信号の変更は変調と称される処理によって達成される。この処理は変調された波形のスペクトルが割り当てられたチャネルの帯域幅に整合するような方法で前記メッセージ信号に従ってキャリア波または搬送波の幾つかのパラメータを変えることを含む。これに対して、受信機はチャネルを通って伝搬した後の送信信号の劣化したものから元のメッセージ信号を再生することが要求される。この再生は復調と称されるプロセスを使用して達成され、これは送信機において使用された変調プロセスの逆である。効率的な送信を提供することに加えて、変調を行うための他の理由がある。特に、変調を使用することは多重化を可能にし、即ち幾つかのメッセージソースからの信号の共通のチャネルによる同時的な送信である。また、変調はメッセージ信号をノイズおよび妨害の影響を受けにくい形式に変換するために使用できる。多重化された通信システムのために、システムは典型的には数多くの遠隔ユニット（即ち、加入者ユニット）から構成され、該遠隔ユニットは通信チャネルによる資源の連続的な使用よりはむしろ通信チャネル資源の短いまたは離散的な部分の間通信チャネルによってアクティブなサービスを受けることを要求する。従って、通信システムは同じ通信チャネルによって短い期間の間数多くの遠隔ユニットと通信する特性を導入するよう設計されてきている。これらのシステムはマルチアクセス通信システムと称される。１つの形式のマルチアクセス通信システムはスペクトル拡散（ｓｐｒｅａｄｓｐｅｃｔｒｕｍ）システムである。スペクトル拡散システムにおいては、送信信号が通信チャネル内の広い周波数帯域にわたり拡散される変調技術が使用される。前記周波数帯域は送られる情報を送信するのにに必要な最小の帯域幅よりずっと広くされる。例えば、音声信号はその情報それ自体のたった２倍の帯域幅で振幅変調（ＡＭ）によって送ることができる。他の形式の変調、例えば低偏移周波数変調（ＦＭ）または単側波帯ＡＭ、もまた情報それ自体の帯域幅と比較できる程度の帯域幅で情報が送信できるようにする。しかしながら、スペクトル拡散システムにおいては、たった数キロヘルツの帯域幅を備えた変調ベースバンド信号（例えば、音声チャネル）は何メガヘルツもの広さの周波数帯域を占有しかつ該周波数帯域によって送信される信号に変換される。これは送信されるべき信号を送られるべき情報によっておよび広帯域符号化信号によって変調することにより達成される。３つの一般的な形式のスペクトル拡散通信技術が存在しそれらは以下のものを含む。ダイレクトシーケンスビットレートが情報信号の帯域幅よりずっと高いデジタルコードシーケンスによるキャリアの変調である。このようなシステムは「ダイレクトシーケンス（ＤｉｒｅｃｔＳｅｑｕｅｎｃｅ）」変調システムと称される。ホッピング（Ｈｏｐｐｉｎｇ）あるコードシーケンスによって指示されるパターンでキャリア周波数を離散的に増分してシフトするものである。これらのシステムは「周波数ホッパーズ（ｆｒｅｑｕｅｎｃｙｈｏｐｐｅｒｓ）」と称される。送信機は幾つかの周波数の組の中で周波数から周波数へとジャンプし、周波数を使用する順序はコードシーケンスによって決定される。同様に、「時間ホッピング」および「時間−周波数ホッピング」はコードシーケンスによって規制される送信の時間を有する。チャープ（Ｃｈｉｒｐ）キャリアがある与えられたパルス期間の間に広い帯域にわたり掃引するパルスＦＭまたは「チャープ」変調である。情報（即ち、メッセージ信号）は幾つかの方法によりスペクトル拡散信号に埋め込むことができる。１つの方法は情報をそれが拡散変調のために使用される前に拡散コードに加えることである。この技術はダイレクトシーケンスおよび周波数ホッピングシステムにおいて使用することができる。送られる情報はそれを拡散コードに加える前にデジタル形式でなければならず、それは拡散コードと情報、典型的には２進コード、の組合わせはモジュロ２の加算を含むからである。あるいは、情報またはメッセージ信号はそれを拡散する前にキャリアを変調するのに使用することができる。従って、スペクトル拡散システムは２つの特性を持たなければならず、即ち（１）送信帯域幅は送られる情報の帯域幅またはレートよりもずっと大きくあるべきであり、かつ（２）送られる情報以外の何らかの関数または機能が使用されて結果として得られる変調チャネル帯域幅を決定することである。スペクトル拡散通信システムはマルチアクセス通信システムとすることができる。１つの形式のマルチアクセススペクトル拡散システムは符号分割多元接続（ＣＤＭＡ）システムである。ＣＤＭＡシステムにおいては、２つの通信ユニットの間の通信は独自のユーザ拡散コードによって通信チャネルの周波数帯域にわたり各々の送信信号を拡散することにより達成される。その結果、送信される信号は前記通信チャネルの同じ周波数帯域内にありかつ独自のユーザ拡散コードによってのみ分離される。これらの独自のユーザ拡散コードは好ましくはお互いに対して直交し、従って拡散コードの間の相互相関がほぼゼロとなるようにされる。ＣＤＭＡシステムはダイレクトシーケンスまたは周波数ホッピング拡散技術を使用することができる。特定の送信信号は前記特定のユーザ拡散コードに関連するユーザ拡散コードによって通信チャネル内の信号の単一の合計を表すものを逆拡散し、従って前記特定の拡散コードに関連する所望のユーザ信号のみが増強され一方すべての他のユーザに対する他の信号は増強されないようにすることによって通信チャネルから復元することができる。当業者にはＣＤＭＡ通信システムにおいてお互いからデータ信号を分離するために使用できる幾つかの異なる拡散コードが存在することを理解するであろう。これらの拡散コードは、それらに限定されるものではないが、擬似ノイズ（ｐｓｅｕｄｏｎｏｉｓｅ：ＰＮ）コードおよびウォルシュコードを含む。ウォルシュコードはアダマールマトリクス（Ｈａｄａｍａｒｄｍａｔｒｉｘ）の１つの行または列に対応する。例えば、６４チャネルのＣＤＭＡスペクトル拡散システムにおいては、特定の互いに直交するウォルシュコードが６４×６４のアダマールマトリクス内の６４のウォルシュコードの組から選択できる。また、特定のデータ信号を該特定のデータ信号を拡散するために特定のウォルシュコードを使用することにより他のデータ信号から分離することができる。さらに、当業者には拡散コードはデータ信号をチャネルコード化（ｃｈａｎｎｅｌｃｏｄｅ）するために使用できることが理解されるであろう。データ信号はチャネルコード化して送信信号が、ノイズ、フェーディング、およびジャミングのような、種々のチャネル損傷の影響によりよく耐えることができるようにすることにより通信システムの性能を改善する。典型的には、通信路符号化またはチャネルコード化はビットエラーの確率を低減し、および／またはノイズ密度ごとのビット当たりのエネルギ（Ｅ_b／Ｎ₀）を低減して、データ信号を送信するためにさもなければ必要とされるものよりもより大きな帯域幅を使用するという犠牲を払って信号を復元する。例えばフォルシュコードはその後の送信のためにデータ信号を変調する前にデータ信号をチャネルコード化するために使用できる。典型的なスペクトル拡散送信は情報信号の帯域幅を拡張し、拡張された信号を送信し、かつ受信された拡散スペクトルを元の情報信号の帯域幅に再マッピングすることにより所望の情報信号を復元する。スペクトル拡散シグナリングにおいて使用される一連の帯域幅変換は通信システムがノイズの多い信号環境または通信チャネルにおいて比較的エラーのない信号を伝達できるようにする。通信チャネルからの送信された情報信号の復元の品質は幾つかのＥ_b／Ｎ₀に対しエラー率（特定の時間スパンまたは受信ビットスパンにわたる送信信号の復元におけるエラーの数）によって測定される。エラー率が増大するに応じて、受信パーティにおいて受信される信号の品質は低下する。その結果、通信システムは典型的にはエラー率をある上限または最大値に制限するよう設計され、それによって受信信号の品質の劣化が制限される。ＣＤＭＡスペクトル拡散通信システムにおいては、エラー率は通信チャネル内の同時的なしかしながら符号分割されたユーザの数に直接関係する通信チャネルにおけるノイズ妨害レベルに関連する。従って、最大エラー率を制限するためには、通信チャネル内の同時に符号分割されるユーザの数が制限される。しかしながら、エラー率はチャネルコード化機構を使用して低減できる。従って、チャネルコード化機構を使用することにより、通信チャネルにおける同時的なユーザの数は増大することができ、一方依然として同じ最大エラー率限界を維持することができる。直交拡散構造、それがウォルシュコードであれＰＮコードであれ、使用することに固有の性能改善特性を達成するための基礎として、システムの送信機はインタリーブされたデータインボルを対応する拡散コード内にマッピングしなければならない。これらの符号化された信号の「逆マッピング（ｄｅｍａｐｐｉｎｇ）」は次にシステム内の相関受信機によって行われ、その出力は「ソフト決定メトリック（ｓｏｆｔｄｅｃｉｓｉｏｎｍｅｔｒｉｃ）」でありこれは次にデコードのためにデコーダに供給される。従って、最終的に受信機の精度および感度を決定するのはこの「ソフト決定メトリック」の精度である。従来技術のシステムはしばしばソフト決定メトリックをこれらのメトリックの間の依存性を考慮することなく各々の符号化されたビットに対して決定する。図１はそのようなシステムを示す。特に、図１は従来技術の通信システムを示し、この場合デジタル情報信号１１０はたたみ込み符号化され１１２、インタリーブされ１１６かつ直交符号化される１２０。例えば６４−ａｒｙの直交符号化においては、インタリーブされたデータシンボル１１６は６つの組にグループ分けされ６４の直交符号の内の１つを選択して前記１組の６つのデータシンボルを表す。これら６４の直交符号は好ましくは６４×６４のアダマールマトリクスからのウォルシュコードに対応し、１つのウォルシュコードは前記マトリクスの単一の行または列である。直交エンコーダ１２０は入力データシンボル１１６に対応する一連のウォルシュコード１２２を出力する。該一連のウォルシュコード１２２はアップコンバートされ１２４かつ送信される１２８，１２９。この直交符号化された、スペクトル拡散信号１３０は次に幾らかの距離だけ離れた受信機アンテナ１３１で受信される。復調１３６の前に該信号１３０に対してフロントエンド処理が行われ１３２、復調１３６では前記信号は同相１４０Ａおよび直角位相１３８Ａ成分のデジタルサンプルに分解される。前記デジタルサンプルの２つの成分１３８Ａ，１４０Ａは次に所定の長さのグループ（例えば、６４サンプルの長さのグループ）のサンプル信号にグループ化され高速アダマール変換器１４２，１４４の形式の直交デコーダに独立に入力され、高速アダマール変換器１４２，１４４は複数の変換器出力信号（例えば、６４サンプルの長さのグループが入力された場合、６４の変換器出力信号が発生される）。前記出力信号は２乗され１４８，１５８および加算される１６２Ａ。さらに、各々の変換器出力は関連するインデクスデータシンボルを有し、該インデクスデータシンボルは変換器出力信号が対応する１組の互いに直交する符号内からのどの特定の直交符号かを示す（例えば、６４サンプルの長さのグループが入力された時、６ビットの長さのインデクスデータシンボルが変換器出力信号と関連されて前記変換器出力信号が対応する特定の６４ビットの長さの直交符号を示す）。その後、変換器出力信号のグループ１６０および１６６内の各々の変換器出力信号は変換器出力２乗メカニズム１４８および１５８によってそれぞれ２乗される。その後、変換器出力信号が同じ直交符号に対応することを示す関連するインデクスデータシンボルを有する各々の対の２乗された変換器出力信号１５０，１５４（即ち、変換器出力信号２乗メカニズム１４８および１５８の各々から１つ）を一緒に加算する加算メカニズム１５２によって（例えば、６４の変換器出力信号が発生される場合）１つのグループのエネルギ値１５６Ａ，…，Ｎが発生される。レーキ受信機１５６Ａ，１５６Ｂ，…，１５６Ｎの各ブランチからの結果として得られる信号１５６Ａの各グループにおいて同じインデクスを備えたエネルギ値が次に加算されて１６４一群の加算されたエネルギ値１６６を提供する。１つのグループの加算されたエネルギ値１６６におけるインデクスｉを備えたエネルギ値はこのグループの加算されたエネルギ値１６６を発生するサンプル信号のグループがｉ番目のウォルシュシンボルに対応する信頼度（ａｍｅａｓｕｒｅｏｆｃｏｎｆｉｄｅｎｃｅ）に対応する。関連するインデクスを備えた前記グループの加算されたエネルギ値は次にデュアルマキシマメトリック発生器（ｄｕａｌｍａｘｉｍａｍｅｔｒｉｃｇｅｎｅｒａｔｏｒ）１６８に送られ、そこで各々の符号化されたデータビットに対する単一のメトリックが決定され、それによって単一の組の統合されたソフト決定データ１７０を生成する。該統合ソフト決定データ１７０は次に最終的な最有デコード１７６の前にデインタリーブされる（ｄｅｉｎｔｅｒｌｅａｖｅｄ）１７２。上に述べたように、デュアルマキシマメトリック発生器１６８においてこの場合行われる、ソフト決定メトリック決定は受信機の感度を決定する上で大きな役割を果たす。従来技術に対してなされた改善を完全に理解するために、デコードまたは復号プロセス、かつ特に従来技術のソフト決定プロセス（ｓｏｆｔｄｅｃｉｓｉｏｎｐｒｏｃｅｓｓ）のさらに詳細な説明を行うのがよいであろう。前記デュアルマキシマメトリック発生器１６８は加算器１６４から関連するシンボルインデクスを備えた一群の加算されたエネルギ値１６６を受信する。初めに、デュアルマキシマメトリック発生器１６８は前記シンボルインデクスの２進等価値の最初のデジットとして“０”を有するすべてのシンボルの最大のエネルギを有するシンボルインデクスのエネルギに対するデータセットをサーチする。次に、デュアルマキシマメトリック発生器１６８は前記シンボルインデクスの２進等価値の最初のデジットとして“１”を有するすべてのシンボルの最大エネルギを有するシンボルインデクスのエネルギに対する１組のデータをサーチする。デュアルマキシマ発生器は次にこれら２つのエネルギの値の差を求め、符号付きの、量子化された差分値を形成し、これは次に統合ソフト決定データ１７０としてデインタリーバに送られる。従って、デュアルマキシマメトリック発生器１６８は符号化されたビットの間の相互依存性にかかわることなく、符号化されたビットごとのベースでソフト決定メトリックを計算する。デュアルマキシマメトリック発生器１６８は次にこれらの動作をシンボルインデクスの他のデジットに対して反復し、従ってシンボルインデクスにおける各々のデジットに対するソフト決定値（ｓｏｆｔｄｅｃｉｓｉｏｎｖａｌｕｅ）を作成する。受信機感度の改善はそのようなビット間の依存性を考慮することによりソフト決定メトリックが決定される手段を再規定または再定義することによって得ることができる。従って、通信システムのユーザ容量の対応する増大を実現するためにチャネル推定プロセスを改善するデコーダの必要性が存在する。図面の簡単な説明図１は、直交拡散コードおよびデュアルマキシマメトリックデコードを使用する従来技術の通信システムのブロック図を概略的に示す。図２は、本発明に係わる直交拡散コードおよび条件メトリックデコードを使用する好ましい実施形態の通信システムのブロック図を概略的に示す。図３は、本発明に係わる最大条件尤度（ＭＣＬ）デコーダを概略的に示す。図４は、デインタリーブされた対数尤度値が格納されたアレイの表現を概略的に示す。図５は、本発明に係わる条件ソフト決定メトリックツリー図を概略的に示す。好ましい実施形態の詳細な説明一般的にいえば、無線通信システムの受信機において実施されるデコーダは符号化された信号をデコードするための改善された方法および装置を使用する。該受信機は複数のフィンガ内からのエネルギ値を加算して統合（ａｇｇｒｅｇａｔｅ）エネルギ値を設定する。該統合エネルギ値から、デインタリーバによってデインタリーブされる前にノンリニア関数発生器によって１組の対数尤度（ｌｏｇ −ｌｉｋｅｌｉｈｏｏｄ）値が発生される。デインタリーブされた値はデコーダに入力され、該デコーダは元の信号をその後の関連するビットの推定におけるビットのパスヒストリ（ｐａｔｈｈｉｓｔｏｒｉｅｓ）を導入することにより推定する。ビットのパスヒストリを使用することは元の信号の推定または評価を改善し、これは受信機の感度の増大に変わる。より詳細には、受信機は符号化された信号をデコードするためのデコーダを備え、この場合前記符号化された信号は送信機によるインタリーブを受けている。改善されたデコードを行うためには、符号化された信号はまず受信機によって受信されかつ同相および直角位相成分に分割される。次に、該同相および直角位相成分の各々に対するエネルギ値が発生され、これらは２乗されかつ加算されて複合エネル値を生成する。次に、該複合エネルギ値は他の複合エネルギ値と加算されて一群の加算されたエネルギ値を生成し、かつ該一群の加算されたエネルギ値から１組の対数尤度値が発生される。該１組の対数尤度値はデインタリーブされ、前記１組の対数尤度値から１組の条件ソフト決定メトリックが発生されかつ前記１組の条件ソフト決定メトリックからハード符号化（ｈａｒｄｃｏｄｅｄ）シンボル値に基づきビットメトリックが発生される。好ましい実施形態では、受信機はコヒーレントな、非コヒーレントなあるいは準コヒーレント（ｑｕａｓｉ−ｃｏｈｅｒｅｎｔ）なレーキ受信機である。前記符号化された信号の同相および直角位相成分への分割は高速アダマール変換（ＦＨＴ）によって行われ、一方前記１組の対数尤度値はノンリニア関数を一群の加算されたエネルギ値に適用することにより発生される。前記ノンリニア関数は静的チャネルに対してはゼロ次修正ベッセル関数（ｚｅｒｏ−ｔｈｏｒｄｅｒｍｏｄｉｆｉｅｄＢｅｓｓｅｌｆｕｎｃｔｉｏｎ）であり、あるいはレーリーフェードチャネルに対してはヌル関数である。前記１組の条件ソフト決定メトリックのサイズはウォルシュシンボルインデクスのどこに考慮中の特定のビットが所在するかに依存する。また、好ましい実施形態では、改善されたデコーダはビットメトリックから分岐メトリック（ｂｒａｎｃｈｍｅｔｒｉｃ）を発生し、該分岐メトリックからパスメトリック（ｐａｔｈｍｅｔｒｉｃ）を計算し、かつ該パスメトリックからの信号を評価する。次に、デコーダは前記パスメトリックからパス決定ヒストリデータ（ｐａｔｈｄｅｃｉｓｉｏｎｈｉｓｔｏｒｙｄａｔａ）を発生しかつ該パス決定ヒストリデータからハード符号化シンボル値を発生する。好ましい実施形態では、前記パスメトリックは複数の分岐メトリックからの生き延びた（ｓｕｒｖｉｖｉｎｇ）分岐メトリックから構成されかつ前記ハード符号化シンボル値の発生は前記パス決定ヒストリデータをたたみ込み符号化することによって達成される。前記ハード符号化シンボル値は次にパスヒストリのたたみ込み符号化表現を提供するために使用され、それによってビットメトリック発生器が前記１組の条件ソフト決定メトリックから正しいビットメトリックを選択する確率を改善する。図２は概略的に本発明に係わる直交拡散コードおよび条件メトリックデコードを使用した好ましい実施形態の通信システムのブロック図を示す。この実施形態は暫定標準（ＩＳ）９５において規定されたリバースリンクまたは逆方向リンク（ｒｅｖｅｒｓｅｌｉｎｋ）の状況内で動作するよう設計されていることに注目すべきである。ＩＳ−９５に関するさらなる情報については、ＴＩＡ／ＥＩＡ／ＩＳ−９５，ＭｏｂｉｌｅＳｔａｔｉｏｎ−ＢａｓｅＳｔａｔｉｏｎＣｏｍｐａｔｉｂｉｌｉｔｙＳｔａｎｄａｒｄｆｏｒＤｕａｌＭｏｄｅＷｉｄｅｂａｎｄＳｐｒｅａｄＳｐｅｃｔｒｕｍＣｅｌｌｕｌａｒＳｙｓｔｅｍ、１９９３年７月、参照のためここに導入、を参照されたい。それでもなお、特許請求された本発明はＧｒｏｕｐｅＳｐｅｃｉａｌＭｏｂｉｌｅ（ヨーロッパＴＤＭＡ通信システム）、ＰｅｒｓｏｎａｌＣｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍ（ＰＣＳ）標準、および暫定標準５４（合衆国ＴＤＭＡ通信システム）のための要件に記載されたような任意のデジタル的に符号化された信号をデコードするために使用することができる。図２においては、送信機１１８、フロントエンド受信機１３２、復調器１３６、および受信信号の直交逆拡散１６２は図１に示された従来技術の通信装置のものと同じである。改善された受信機感度を可能にする大きな相違は受信機の個々の分岐からのすべての信号が加算器１６４によって加算された後に、最尤デコーダ１８０において行われるソフト決定メトリック発生において生じる。好ましい実施形態では、受信機はレーキ受信機（ＲＡＫＥｒｅｃｅｉｖｅｒ）であり、その一般的な動作は技術的によく知られている。特に、図２は加算器１６４に供給されるレーキ受信機の個々のフィンガによって発生された一群のエネルギ値１５６Ａ，…，Ｎを示している。加算器１６４は同じインデクスを備えた個々のエネルギ値（１５６Ａ，…，Ｎ）の各々を加算して一群の加算されたエネルギ値１６６を生成する。加算されたエネルギ値１６６のグループにおける値の各々（例えば、インデクスｉを有する値）はウォルシュシンボル値の各々（例えば、ｉ番目のウォルシュシンボル）に対応する前記一群のサンプルされた信号の対数尤度値を計算するノンリニア関数変換器２０５によって変換される。一般に、ノンリニア関数変換器２０５の特性はノンリニアまたは非線形関数である。例えば、静的チャネル（ｓｔａｔｉｃｃｈａｎｎｅｌ）に対しては、それはゼロ次の修正ベッセル関数Ｉｏ（ｘ）である。しかしながら、チャネルがレーリーフェーディングのチャネルである場合、対数尤度値２０７は単にエネルギ値それ自体である。そのような場合、変換は必要とされない。ノンリニア関数変換２０５の結果は１組の対数尤度値２０７である。１例として、ＩＳ−９５によって規定された逆方向リンク（移動ステーション−ベースステーション）によって送信される信号を使用すると、ベースステーションによって受信される信号は各々のフレームのデータに対してデコードされ、この場合各フレームは９６組の対数尤度値２０７から構成される。これらの組は次にデインタリーバ２１０に向けられる。デインタリーバ２１０の機能は符号化プロセスの間にインタリーブされたデータシンボルをデコードするために前記対数尤度値２０７の組をデインタリーブすることである。特に、前記９６組の対数尤度値２０７は、図４に示されるように、３列および３２行を有する、マトリクスとして編成される。該マトリクスの各要素は一群の対数尤度値である。対数尤度値２０７のデインタリーブされた組２１３は次に本発明に従って条件メトリックデコーダ（ｃｏｎｄｉｔｉｏｎａｌｍｅｔｒｉｃｄｅｃｏｄｅｒ）２１５に送られる。ソフト決定メトリック発生のステップが行われるのは条件メトリックデコーダ２１５においてであり、かつ図３のブロック図を参照することにより最もよく説明できる。図３は、概略的に本発明に係わる最大条件尤度（ＭａｘｉｍｕｍＣｏｎｄｉｔｉｏｎａｌＬｉｋｅｌｉｈｏｏｄ：ＭＣＬ）デコーダ２１５を示す。前に述べたように、対数尤度値２１３のデインタリーブされた組はＭＣＬデコーダ２１５に供給される。対数尤度値２０７のデインタリーブされた組２１３は各々の組の対数尤度値２１３に対する１組の条件ソフト決定値３１３を生成する条件ソフト決定データ発生器３１０に向けられる。この組の条件ソフト決定値３１３のサイズはインデクスのどこに考慮中の特定のビットが所在するかに依存する。例えば、もしそれがウォルシュシンボルにおける最初のビットであれば、２^1-1、または発生された１つの値があるが、もしそれがウォルシュシンボルにおける６つのビットの内の第６のビットであれば、前記組に２^6-1、または３２の値があるであろう。したがって、ウォルシュシンボルが６ビットの長さである場合、各々のウォルシュシンボルに対して条件ソフト決定データ発生器３１０によって発生される合計６３（１＋…＋３２＝６３）の値があることになる。前記組の条件ソフト決定値３１３は次にビットメトリック発生器３１５にわたされ、該ビットメトリック発生器３１５はハード符号化（ｈａｒｄｃｏｄｅｄ）シンボル値３３８（これについては後に説明する）に基づき、前記組の条件ソフト決定値３１３からビットメトリック３１８を選択する。ビットメトリック発生器３１５によって選択されたビットメトリック３１８は分岐メトリック計算機３２０に向けられ、該分岐メトリック計算機３２０は前記ビットメトリック３１８から分岐メトリック３２３を発生する。好ましい実施形態では、分岐メトリック３２３は３つのビットメトリック３１８から構成される。さらに、分岐メトリック３２３は各々のデコーダ状態に対してパスメトリック値を維持するメトリック計算機３２５に結合されている。メトリック計算機３２５はパスメトリック値および分岐メトリック３２３を使用してパス決定データ３２７を発生する。該パス決定データ３２７はトレリス（ｔｒｅｌｌｉｓ）計算機３３０にわたされ、該トレリス計算機３３０は各々のデコーダ状態に対するパス決定データのヒストリを維持する。このヒストリからトレリス計算機３３０は元の情報データ信号１１０の推定された元のデータ信号１７８を決定する。図２に戻ると、デインタリーバ２１０はノンリニア関数変換器２１５から対数尤度値２０７のグループを受信しかつそれらを図４に示されるようにメモリアレイ４００に格納する。各々のグループの対数尤度値２０７はノンリニア関数変換器２０５から受信されかつ前記メモリアレイ要素、Ｍ_i,jの１つに格納される。あるフレームのデータに対して受信された第１のグループの対数尤度値２０７はメモリ要素Ｍ_1,1に格納される。次のグループはＭ_1,2に格納され、かつ第３のものはＭ_1,3に格納される。デインタリーバ２１０が第４のグループの対数尤度値２０７を受信したとき、メモリアレイのポインタは１行下に移動しかつこのグループをメモリ要素Ｍ_2,1に格納する。デインタリーバ２１０はグループのデータを受信しかつそれらを列にわたって順次格納し続けかつメモリアレイ４００のメモリ要素Ｍ_32,3が満たされるまで行を下る。この時点で、アレイ４００における９６全ての要素が満たされ、かつデインタリーバ２１０は今やアレイのデータをＭＣＬデコーダ２１５に供給し始める。デインタリーブ処理が以下に説明され、かつさらにビットメトリック発生プロセスの後の説明において述べる。始めに、デインタリーバ２１０はＭＣＬデコーダ２１５のために必要に応じてのベースでメモリアレイ４００からデータを読み出す。デインタリーバ２１０は始めにアレイ４００の要素Ｍ_1,1における１組の対数尤度値２１３を読み出しかつ該値２１３を条件ソフト決定データ発生器３１０に供給する。読み出される次の要素はＭ_2,1次にＭ_3,1であり、次に行を下って第１の列における全ての要素内に含まれる対数尤度値が条件ソフト決定データ発生器３１０に供給されまで続けられる。デインタリーバ２１０が条件ソフト決定データ発生器３１０に１組の対数尤度値２１３を供給する度ごとに、条件ソフト決定データ発生器３１０は６ビットのウォルシュシンボルインデクスにおけるビットの１つに対する１組の条件ソフト決定値３１３を計算する。したがって、デインタリーバ２１０は第１の列のデータを条件ソフト決定データ発生器３１０に、ウォルシュシンボルインデクスにおける各ビットに対して１度、要素ごとに合計６回供給する。デインタリーバ２１０は次にアレイ４００の第２の列（ｃｏｌｕｍｎ）に移動し、かつ要素Ｍ_1,2に含まれる１組の対数尤度値２１３を読み出し、これらの対数尤度値２１３を条件ソフト決定データ発生器３１０に供給する。それは次にＭ_2,2 、その次にＭ_3,2、に含まれる対数尤度値２１３を送り、アレイ４００の第２の列における全ての要素が条件ソフト決定データ発生器３１０に供給されるまで行（ｒｏｗｓ）を下り続ける。第１の列に関する動作と同様に、デインタリーバ２１０はこの動作を第２の列に対して要素ごとにさらに５回反復する。デインタリーバ２１０は次に第３の列に対する動作を反復し、アレイ４００の第３の列に含まれるデータを要素ごとに合計６回条件ソフト決定データ発生器３１０に供給する。条件ソフト決定メトリックの発生を最もよく説明するために図５を参照する。ウォルシュシンボルインデクスの２進等価物における最初のビットに対して、２つの条件ソフト決定メトリック（Ｍ₀（０）およびＭ₁（０））が発生され、これは図１の従来技術に関して説明した、デュアルマキシマメトリック発生器１６８の結果と同じである。デュアルマキシマメトリック発生器１６８の場合のように、条件ソフト決定メトリック発生器３１０はシンボルインデクスの第１のビットとして“０”を有する全ての対数尤度値の、Ｍ₀（０）で示される、最大のエネルギ値を有するウォルシュシンボルインデクスの対数尤度値２１３をサーチする。次に、条件ソフト決定メトリック発生器３１０はシンボルインデクスの第１のビットとして“１”を有する全ての対数尤度値２１３の、Ｍ₁（０）で示される、最大エネルギ値を有するシンボルインデクスの対数尤度値２１３をサーチする。もしエネルギＭ₀（０）＞Ｍ₁（０）であれば、Ｍ₁（０）はＭ₁（０）−Ｍ₀（０）にセットされ、Ｍ₀（０）は０にセットされることになる。そうでない場合は、もしＭ₀（０）＜Ｍ₁（０）であれば、Ｍ₁（０）＝０かつＭ₀（０）＝Ｍ₀（０）−Ｍ₁（０）である。条件ソフト決定メトリック発生器およびデュアルマキシマメトリック発生器１６８の間の差はウォルシュシンボルインデクスの第２およびその後のビットに関連するメトリックを計算する場合に目立つことになる。次に、ウォルシュシンボルインデクスの２進等価物における第２のビットを考える。この場合、４つの条件ソフト決定メトリック３１３が発生され、すなわち、Ｍ₀（１），Ｍ₂（１），Ｍ₁（１）およびＭ₃（１）で示される、その第１のビットおよび第２のビットが００，０１，１０，１１である第１のシンボルインデクスの条件ソフト決定メトリックである。Ｍ₀（１）およびＭ₂（１）の条件ソフト決定メトリックを決定するため、条件ソフト決定メトリック発生器３１０は始めにインデクスの第１および第２のビットとして“００”を有する全ての対数尤度値２１３の内の最大のエネルギを有するウォルシュシンボルインデクスのエネルギをサーチする。次に、条件ソフト決定メトリック発生器３１０はインデクスの第１および第２のビットとして“０１”を有する全ての対数尤度値２１３の最大エネルギを有するウォルシュシンボルインデクスのエネルギをサーチする。もしＭ₀（１）＞Ｍ₂（１）であれば、Ｍ₂（１）はＭ₂（１）−Ｍ₀（１）にセットされ、その後Ｍ₀（１）は０にセットされる。そうでない場合は、Ｍ₀（１）はＭ₀ （１）−Ｍ₂（１）にセットされ、その後Ｍ₂（１）は０にセットされる。条件ソフト決定メトリックＭ₁（１）およびＭ₃（１）は同様に決定される。したがって、インデクスにおける第２のビットに対して、従来技術におけるデュアルマキシマメトリック発生器１６８によって発生される単に２つのソフト決定メトリックに対して、本発明では４つの条件ソフト決定メトリックを持つことになる。同じプロセスはウォルシュシンボルインデクスにおける残りのビットに対して行なわれ、この場合、もしそれがインデクスにおける６つのビットの内のｉ番目のものであれば、２ⁱの条件ソフト決定メトリックがあることになる。したがって、ＩＳ−９５において、ウォルシュシンボルのインデクスが長さが６ビットである場合、合計１２６の条件ソフト決定メトリックが発生される。しかしながら、これらの値の半分はゼロにセットされるから、全て負の数である、６３の条件ソフト決定メトリックのみが記憶される必要がある。記憶されるべき条件ソフト決定メトリックの数を低減する好ましい方法は次の通りである。始めに、それらのインデクスが発生されている条件メトリックのインデクスに整合しかつ現在のビットが“１”であるウォルシュシンボルの最大エネルギを、インデクスが発生されている条件メトリックのインデクスと整合しかつ現在のビットが“０”であるウォルシュシンボルの最大エネルギを減算する（例えば、Ｍ₀（１）−Ｍ₂（１））。得られる結果は単一の符合付き条件メトリック値である。次に、前記符合付き条件メトリック値からビットメトリック値３１８を発生するために、前記条件ソフト決定値３１３の１つが始めにビットメトリック発生器３１５によって選択される。もし考慮中のデコーダ状態遷移に対して予期されるビットが“１”であれば、分岐メトリック計算機３２０はビットメトリック値３１８の符号を変え、そうでなければビットメトリック値３１８は不変である。次に、分岐メトリック計算機が前記値をその値が正であれば“０”にセットするが、もしそれが負であればその値を不変のままに留める。これらの値の内の３つが次に一緒に加算されて考慮中のデコーダ遷移に対する分岐メトリック値３２３を得る。これは数学的に上に述べたように１２６全ての条件ソフト決定値を発生しかつこれらの内の３つを加算して分岐メトリック３２３を得ることと等価であることに注意を要する。さらに、メモリおよび計算の複雑さを節約するために、１つの組における全ての値の代わりに対数尤度値２１３の上位のＮのみがサーチされる必要があり、好ましい実施形態ではＮ＝４または８である。したがって、もし対数尤度値２１３の内の上位Ｎのみがサーチされれば、多くてもＮの非ゼロ条件ソフト決定値３１３がウォルシュシンボルインデクスの各々のビットに対して記憶される必要があるのみである。次に、特定のデコーダ状態遷移の分岐メトリック３２３を形成するためにビットメトリック３１８をどのように決定するかを考察する。ＭＣＬデコーダ２１５はウォルシュインデクスの最初のビットに対して計算された前記１組の条件ソフト決定値３１３によってスタートする。この特定の組の条件ソフト決定値３１３は、Ｍ₁₁で示される、デインタリーバマトリクス４００の上部左の要素に格納された対数尤度値２０７から得られるものである。一般に、デインタリーバマトリクスのｉ番目の行およびｊ番目の列に位置する要素をＭ_ijで表わす。ウォルシュシンボルインデクスにおける最初のビットに対するビットメトリック３１８を作製するとき、０または１であるビットに対するビットメトリックは単にこの最初のビットに対する対応するソフト決定条件値３１３に等しい。Ｍ₁₁に格納された対数尤度値のグループから得られた条件ソフト決定値の組からウォルシュシンボルインデクスの最初のビットに対するビットメトリックを発生した後、ビットメトリック発生器３１５は、前記マトリクスにおける前の要素の１行下にある、Ｍ₂₁における対数尤度値から得られる条件ソフト決定値の組からのウォルシュシンボルインデクスの最初のビットに対してビットメトリックを発生する。このプロセスはウォルシュシンボルインデクスの最初のビットに対して計算された条件ソフト決定値の組から全てのビットメトリックが発生されるまで続く。次に、ビットメトリック発生器３１５はウォルシュインデクスにおける第２のビットに対するビットメトリックを発生する。それは再び要素Ｍ_1,1からスタートする。インデクスにおける第２のビットに対して、デコーダはそこから分岐がスタートする状態の記憶されたパスヒストリを読み出し、次に適切なパスヒストリビットを再び符号化してウォルシュシンボルのインデクスにおける最初のビットの値（０または１）を決定する。再符号化された第１のビットの値が０であると仮定すると、Ｍ₀（１）またはＭ₂（１）の条件ソフト決定値はそれぞれ０または１である第２のビットに対するビットメトリック３１８として使用されることになる。あるいは、もし第１のビットが１であれば、Ｍ₁（１）またはＭ₃（１）の条件ソフト決定値が使用される。このプロセスは要素Ｍ_32,1に含まれる対数尤度値から計算された条件ソフト決定値の組からのウォルシュシンボルインデクスの第２のビットに対してビットメトリックが発生されるまで続く。次に、ビットメトリック発生器３１５はＭ_1,1に格納された対数尤度値から得られた条件ソフト決定値の組からウォルシュインデクスの第３のビットに対するビットメトリック３１８を発生する。ウォルシュシンボルインデクスにおける第３のビットに対して、トレースバックパスにそって再符号化された第１および第２のビットその他に依存して、ウォルシュシンボルインデクスにおける第４、第５および第６のビットに対するビットメトリック発生に対し、８つのビットメトリック値が可能である。該ビットメトリック発生処理は常に第１の行からスタートしかつ第１の列における３２番目の行に到達するまで下って進行する。第１の列における３２のウォルシュインデクスの６つのビットに対する全てのビットメトリックが発生された後、ビットメトリック発生器３１５はデインタリーバマトリクス４００の第２の列に格納された対数尤度値から計算された条件ソフト決定値の組からビットメトリックを発生する。第１の列に対して上に述べたのと同様に、それはＭ_1,2〜Ｍ_32,2における第１のビットかつ次に第２のビット、第３のビットのビットメトリックを発生し、これらの要素における第６のビットが発生されるまで続く。前記メトリックの第３の列に対するビットメトリック発生もＭ_1,3〜Ｍ_32,3を通って６回進むことにより最初の２つの列に対するものと同様に行なわれる。次に、ＭＣＬデコーダ２１５によるこれらのビットメトリックの処理について考察する。ＭＣＬデコーダ２１５は一群のビットメトリック値３１８を使用してＭＣＬデコーダ２１５の各々の特定の時間状態において使用するための１組の分岐メトリック３２３を形成する。分岐メトリック３２３の各々の組を形成するために使用されるグループにおけるビットメトリック値３１８の数は各々の入力データ値１１０から発生されるたたみ込みエンコーダ１１２の出力におけるデータシンボル１１４の数に対応する。例えば、送信機においてレート１／３のたたみ込みエンコーダが使用されている場合、各々の入力データ値１１０から３つのデータシンボル１１４が発生される。したがって、分岐メトリック計算機３２０は３つの個々のビットメトリック値３１８のグループを使用してＭＣＬデコーダ２１５における各々の時間状態において使用するための分岐メトリック３２３を形成する。分岐メトリック計算機３２０は１つのデコーダ状態から他のものへの各々の遷移に対して１つの分岐メトリック値３２３を生成する。各分岐メトリック３２３は３つのビットメトリック値３１８の和である。伝統的なビタービ（Ｖｉｔｅｒｂｉ）デコーダの場合のように、ＭＣＬデコーダは２^(K-1)の状態を有し、この場合Ｋはたたみ込み符合の制約長さ（ｃｏｎｓｔｒａｉｎｔｌｅｎｇｔｈ）である。メトリック計算機３２５は２^(K-1)のパスメトリック、すなわち、各状態ごとに１つのパスメトリックを格納する。メトリック計算機３２５は現在のデコーダ状態から次のデコーダ状態への２^Kの遷移の各々に対し分岐メトリック計算機３２０から１つの分岐メトリック３２３を受ける。各々のデコーダ状態に対し、２つの分岐メトリックがその状態に対するパスメトリックに加えられて合計２^Kの累積されたパスメトリックを形成する。２⁽ ^K-1) の次のデコーダ状態の各々へ合流する２つのそのような累積されたパスメトリックがあることになる。２つの累積されたパスメトリックの内のより大きな１つが生き延びてその状態の新しいパスメトリックとなり、一方より小さなものは削除される。パス決定データ３２７はトレリス計算機３３０に送られ次のデコーダ状態へのこれら２つのパスの内のどれが生き延びるパスであるかを示す。トレリス計算機３３０はメトリック計算機３２５からパス決定データ３２７を受けかつこの情報をメモリに格納する。トレリス計算機３３０はこのパス決定データ３２７のメモリアレイを維持し、該アレイの各要素はそのそれぞれのデコーダ状態に対するパス決定ヒストリデータを含む。当業者にはトレリス計算機はパス遷移データのアレイを維持することができるか、あるいはそれは各パスに対応する情報データのアレイを維持できることが知られている。好ましい実施形態では、トレリス計算機３３０は情報データのアレイを維持しかつしたがって、そのパスに対応する情報データを得るために該パスをトレースバックする必要はない。たたみ込みエンコーダ３３５は各々のデコーダ状態に対する生き延びたパスに対応する情報データを再符号化する必要があるから、この構成は時間を浪費するトレースバック動作を避ける。パス決定データ３２７は次のデコーダ状態への各々の遷移に対する単一ビットの情報からなる。この情報は前記生き延びたデコーダ状態の最上位ビットであり、生き延びた状態は次のデコーダ状態へと遷移することができる２つの可能なデコーダ状態の内の勝者（ｗｉｎｎｅｒ）である。２^(K-1) のデコーダ状態があるから、メトリック計算機３２５は２^(K-1)のこれらのパス決定３２７の値を各々のデコーダの時間ステップに対してトレリス計算機３３０にわたす。トレリス計算機３３０はメトリック計算機３２５からパス決定データ３２７を受け、したがって２つの可能なデコーダ状態の内のどれが生き残ったものであるかに関するトレリス計算機３３０の情報を提供する。それは次に生き延びたデコーダ状態のトレリスを取り出しかつ該トレリスデータを左に（最下位ビットから最上位ビットの方向へ）１ビットシフトする。データが左にシフトされると、新しい情報決定データビットがトレリスの最下位ビットへとシフトされる。このビットは生き延びた状態を示すものと同じビットであり、すなわちパス決定データビット（３２７）である。シフトされたトレリスは今や情報データのパスヒストリを含む。前記トレリスの最下位ビットは前記デコーダ状態に対して最も最近にデコードされたデータであり、かつ最上位ビットは前記デコーダ状態に対する最も古いデコードされたビットである。前記新しく計算されたトレリスは次に現在計算されている次のデコーダ状態に対するトレリスアレイ要素に書き込まれる。これは２^(K-1)全てのデコーダ状態に対するトレリスがトレリス計算機３３０によって更新されるまで続く。前記送信データを決定するプロセスは伝統的なビタービデコーダのものと同じである。すなわち、デコードプロセスにおいて充分な数の遷移が生じた後、デコーダ２１５は最大のパスメトリックを備えたデコーダ状態を選択しかつそのデコーダ状態の記憶されたパス決定データヒストリを読み出してＤ回ステップバックしてそのデータビットに関して決定を行なう。別の実施形態では、デコーダは全てのパスメトリックが発生されかつフレームにおいて処理されるまで全てのパス決定データヒストリを保っている。デコーダは次に、ＩＳ−９５シグナリングに対してはゼロ状態である、知られた終了状態からスタートしてパス決定データヒストリを読み出しそのパスにそった全てのデータビットを同時に決定する。トレリス計算機３３０はパス決定ヒストリデータ３３２をたたみ込みエンコーダ３３５に供給する。このパス決定ヒストリデータ３３２は前記デコーダ状態の１つにおいて終了する生き延びたパスに対応する情報データである。たたみ込みエンコーダ３３５は次に元の情報データがエンコードされたのと同様にしてこのパス決定ヒストリデータ３３２をたたみ込みエンコードする。たたみ込みエンコーダ３３５は前記パス決定ヒストリデータ３３２の適切な部分をエンコードして前にデコーダによって処理されたウォルシュインデクスビットに対応するハード符号化（ｈａｒｄ−ｃｏｄｅｄ）シンボル値３３８を得る。これらのハード符号化シンボル値３３８は現在のデコーダ状態に対する前のウォルシュインデクスビットを表わし、かつしたがって、ビットメトリック発生器３１５によって条件ソフト決定値３１３の組から適切なビットメトリック３１８を選択するために使用される。ビットメトリック発生器３１５の前の説明において、ビットメトリック値３１８の発生において助けになったハード符号化シンボル値３３８を参照した。これはハード符号化シンボル値３３８が現在の時間状態に対する再符号化３３５トレリスパス決定ヒストリ３３２を表わすからである。すなわち、本発明の方法は従来技術において開示されたように個々のウォルシュビットに含まれるエネルギにのみ基づいてソフト決定メトリック決定を行なうのではなく、むしろウォルシュシンボルビットの間の相互依存性を表わすハード符号化シンボル値３３８へパス決定ヒストリ３３２を再符号化するルックバック（ｌｏｏｋ−ｂａｃｋ）メカニズムを使用する。したがって、現在のウォルシュビットに対するビットメトリック値は与えられたウォルシュシンボル内の前のウォルシュビットの状態に依存する。以上の説明はＭＣＬデコーダ２１５の好ましい実施形態を取り扱っているが、前記デコーダはまたたたみ込み符号化されたかつインタリーブされたデータが装置または通信チャネルの処理メモリを通る数多くの他のアプリケーションにおいて適用することができる。メモリを備えた装置の例は好ましい実施形態において説明したようなＩＳ−９５逆方向リンクにおいて使用されるもののような直交アダマールコーダである。メモリを備えた通信チャネルの他の例はチャネルが前記信号を送信機から受信機へ受け渡すために複数の経路を提供するものである。その結果、受信データは受信されている現在のシンボルと干渉する場合に送信されたシンボルによりひずむことになる。現在のシンボルに対して受信されているデータは前に送信されたシンボルに依存するから、チャネルは受信されたシンボルのシーケンスにメモリを導入している。チャネルにおけるメモリのさらに他の例は受信シンボルの間の位相の依存性である。チャネルの特徴的応答はいくつかのシンボル期間にわたり得る期間にわたりほぼ一定に留まることができる。この種のチャネルでは、伝統的に非コヒーレントな受信機はＭＣＬデコーダ２１５を導入することによりある与えられた数のシンボルにわたりコヒーレントな受信機に変換することができる。ここに説明された例に加えて、ＭＣＬデコーダの種々の他の実施形態が可能であるが、本発明に係わる改善されたデコードの基本となる動作はそれらにわたり共通である。本発明が特定の実施形態を参照して特定的に示されかつ説明されたが、当業者には本発明の精神および範囲から離れることなく形式および細部において種々の変更を行なうことが可能なことは明らかであろう。以下の請求の範囲における手段または段階プラス機能（ｍｅａｎｓｏｒｓｔｅｐｐｌｕｓｆｕｎｃｔｉｏｎ）要素の対応する構造、材料、作用および等価物は特に特許請求された他の要素との組合わせにより前記機能を達成するための任意の構造、材料、または作用を含むことを意図している。

Claims

【特許請求の範囲】１．受信機における符号化された信号をデコードする方法であって、前記符号化された信号は送信機によりインタリーブされ、前記方法は、（ａ）前記符号化された信号を受信する段階、（ｂ）前記符号化された信号をデインタリーブのために適した形式に処理する段階、（ｃ）対数尤度値の組をデインタリーブする段階、（ｄ）前記対数尤度値の組から１組の条件ソフト決定メトリックを発生する段階、（ｅ）ハード符号化シンボル値に基づき前記１組の条件ソフト決定メトリックからビットメトリックを発生する段階、そして（ｆ）前記ビットメトリックをデコードして符号化の前の信号の推定値を生成する段階、を具備する受信機における符号化された信号をデコードする方法。２．前記１組の対数尤度値を発生する段階は一群の加算されたエネルギ値に対しノンリニア関数を適用することによって行なわれ、前記ノンリニア関数は静的チャネルに対してゼロ次修正ベッセル関数であるかあるいはレーリーフェードチャネルに対してヌル関数である、請求項１に記載の方法。３．前記１組の条件ソフト決定メトリックのサイズはシンボルインデクスのどこに考慮中の特定のビットが所在するかに依存する、請求項１に記載の方法。４．さらに、（ｇ）前記ビットメトリックから複数の分岐メトリックを発生する段階、（ｈ）前記複数の分岐メトリックから生き延びた分岐メトリックを選択する段階、（ｉ）生き延びた分岐メトリックの所定の数の選択に基づきパス決定ヒストリデータを発生する段階、（ｊ）前記生き延びた分岐メトリックおよびパス決定ヒストリデータから符号化の前の信号を推定する段階、そして（ｋ）前記パス決定ヒストリデータからハード符号化シンボル値を発生する段階、を具備する、請求項１に記載の方法。５．ハード符号化シンボル値を発生する段階はさらに各々のデコーダ状態に対して前記パス決定ヒストリデータをたたみ込み符号化する段階を含む、請求項４に記載の方法。６．符号化された信号をデコードするための装置であって、前記符号化された信号は送信機によりインタリーブされ、前記装置は、（ａ）前記符号化された信号を受信しかつ前記符号化された信号をデインタリーブのために適した形式に処理するための受信機、（ｂ）前記受信機に結合され１組の対数尤度値を生成するためのデインタリーバ、（ｃ）前記１組の対数尤度値から１組の条件ソフト決定メトリックを発生するための条件ソフト決定メトリック発生器、（ｄ）ハード符号化シンボル値に基づき前記１組の条件ソフト決定メトリックからビットメトリックを発生するためのビットメトリック発生器、そして（ｅ）前記ビットメトリックをデコードして符号化の前の信号の推定値を生成するための手段、を具備する、符号化された信号をデコードするための装置。７．さらに、（ｅ）一連のビットメトリックから複数の分岐メトリックを発生するための分岐メトリック発生器、（ｆ）前記複数の前記メトリックに基づきパスメトリックを決定するためのパスメトリック計算機、（ｇ）前記パスメトリックから前記信号を推定するためのトレリス計算機、そして（ｈ）１組のパス決定ヒストリデータを前記ビットメトリック発生器に供給されるハード符号化シンボル値へと符号化するためのたたみ込みエンコーダ、を具備する、請求項６に記載の装置。８．前記たたみ込みエンコーダによって供給されるハード符号化シンボルデータは前記１組の条件ソフト決定メトリックから最もありそうなビットメトリックを決定する上で使用するための符号化されたパスヒストリを提供する、請求項６に記載の装置。９．符号化された信号をデコードする方法であって、前記符号化された信号は複数のビットからなり、前記方法は、（ａ）前記複数のビットの内の第１のビットに対する２つのビットメトリックを発生する段階、（ｂ）前記第１のビットに対する記憶されたビットメトリックを使用して前記複数のビットの内の第２のビットに対する少なくとも４つのビットメトリックを発生する段階、そして（ｃ）前記発生されたビットメトリックに基づき符号化の前の信号を推定する段階、を具備する符号化された信号をデコードする方法。１０．前記第２のビットに対するビットメトリックは前記第１のビットに依存する尤度値を表わす、請求項９に記載の方法。