JP3260697B2

JP3260697B2 - シンドロームをベースとしたチャネル品質またはメッセージ構造決定器

Info

Publication number: JP3260697B2
Application number: JP18688098A
Authority: JP
Inventors: ルーベン・メイダン; メアー・エリール
Original assignee: Motorola Solutions Inc; Motorola Inc
Current assignee: Motorola Solutions Inc
Priority date: 1997-06-18
Filing date: 1998-06-17
Publication date: 2002-02-25
Anticipated expiration: 2018-06-17
Also published as: JPH11234143A; US5936972A; CN1208998A; CN1158775C; GB2328846A; GB2328846B; FR2765754A1; GB9812585D0; FR2765754B1

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は一般的には通信シ
ステムに関し、かつより特定的には、たたみ込み符号
（ｃｏｎｖｏｌｕｔｉｏｎａｌｃｏｄｅ）通信システ
ムの受信機において使用するためのメッセージ構造決定
器に関する。

【０００２】

【関連出願の相互参照】この出願は「たたみ込み符号の
ためのソフト決定シンドロームをベースとしたデコーダ
（Ｓｏｆｔ−ＤｅｃｉｓｉｏｎＳｙｎｄｒｏｍｅ−Ｂ
ａｓｅｄＤｅｃｏｄｅｒｆｏｒＣｏｎｖｏｌｕｔ
ｉｏｎａｌＣｏｄｅｓ）」と題する、発明者メア・エ
リール（ＭｅｉｒＡｒｉｅｌ）およびルーベン・メイ
ダン（ＲｅｕｖｅｎＭｅｉｄａｎ）による米国特許出
願シリアル番号第０８／８７７，８４５号（代理人整理
番号ＣＥ０１４２１Ｒ）に関連している。この関連出願
は本件出願の対応米国特許出願と同じ日に出願され、本
件出願と同じ譲受人に譲渡され、かつその全体を参照の
ため本明細書に導入する。

【０００３】

【従来の技術】たたみ込み符号はしばしば送信情報をエ
ラーから保護するために無線デジタル通信システムにお
いて使用される。１つの形式の可変メッセージ構造通信
システムにおいては、送信機はデータを符号化するため
にｎのたたみ込み符号Ｃ_１，・・・，Ｃ_ｉ，・・・，Ｃ
_ｎの内から１つを選択する。しかしながら、受信機は一
般に送信機によってどのメッセージ構造が選択されたか
をかつ従ってどのたたみ込み符号Ｃが送信機によって使
用されたかを知らない。

【０００４】他の形式の可変メッセージ構造通信システ
ムにおいては、単一のたたみ込み符号Ｃのみが使用され
るが、データ伝送または送信レートが変化する。例え
ば、ダイレクトシーケンス符号分割多元接続（ＤＳ−Ｃ
ＤＭＡ）のために電気通信工業会（ＴＩＡ）によって採
用された暫定標準ＩＳ−９５仕様によって管理される通
信システムは可変データレートの送信を使用することが
できる。送信機はあるデータレートでデータをたたみ込
み符号化しかつ次に一様なシンボルレートによる送信シ
ンボルシーケンスを発生するため反復を使用する。しか
しながら、そのようなシステムにおいては、受信機は一
般に送信機によってどのメッセージ構造が選択されたか
および従ってどのデータレートが送信機によって使用さ
れたかを知らない。

【０００５】異なるたたみ込み符号および種々のデータ
送信レートを使用することは別として、特定のメッセー
ジ構造を変えるために異なるメッセージ長さまたは異な
る形式のインタリーバ（ｉｎｔｅｒｌｅａｖｅｒｓ）を
使用することができる。また、可変特性を組み合わせる
ことができ、例えば、異なる形式のインタリーバはまた
異なるメッセージ長さを使用することができる。ずっ
と、受信機は一般に上で示したかつ可変メッセージ構造
の送信機によって使用される少なくとも１つの特性を知
らないことになる。

【０００６】その結果、可変メッセージ構造システムの
受信機においては、受信信号はたぶん送信されたと思わ
れるメッセージ構造の各々を使用して並列的に復調され
かつデコードされる。ビタビデコーダのような、並列ソ
フト決定最尤デコーダは受信信号に対して最も低いビッ
トエラー率（ＢＥＲ）を生じる。いったん受信信号がす
べての可能性あるメッセージ構造でデコードされると、
最も低いＢＥＲを備えたデコードされたシーケンスが適
切にデコードされた信号として選択される。

【０００７】

【発明が解決しようとする課題】受信機においては、ビ
タビデコーダのような、実用的なソフト決定デコーダは
最尤送信ベクトルのための最適のサーチを行うためトレ
リス構造（ｔｒｅｌｌｉｓｓｔｒｕｃｔｕｒｅ）を使
用する。しかしながら、ビタビアルゴリズムは計算機的
に複雑であり、かつその複雑さは拘束長（ｃｏｎｓｔｒ
ａｉｎｔｌｅｎｇｔｈ）の増大と共に指数関数的に増
大する。このことは本質的にビタビデコーダは大きな拘
束長を備えたたたみ込み符号を処理するために多量の電
流および途方もないミップス（ｍｉｌｌｉｏｎｓｏｆ
ｉｎｓｔｒｕｃｔｉｏｎｓｐｅｒｓｅｃｏｎｄ：
ＭＩＰＳ）能力を必要とすることを意味する。可変メッ
セージ構造のデコードのために、複数のビタビデコーダ
が必要とされ、これはさらに他のレベルで計算機的な複
雑さを増大する。

【０００８】ビタビデコーダが受信信号から最尤送信ベ
クトルを計算した後、メッセージ品質決定器がデコード
されたベクトルの品質を決定することができる。もし品
質があるしきい値より低ければ、その受信信号はあまり
にも多くの送信エラーのため信頼できないものとみなさ
れる。この場合、デコードされたベクトルはより高いレ
ベルの通信システムによって処理される。例えば、この
より高いレベルの通信システムは信頼できないデコード
されたベクトルを捨てるか、信頼できないデコードされ
たベクトルを他のデコードされたベクトルと置き換える
か、あるいは信頼できないデコードされたベクトルの再
送信を要求するかを決定することができる。

【０００９】もし受信ベクトルのＢＥＲがベクトルをソ
フト決定デコードする前に評価できれば、該ベクトルは
計算機集約的なビタビデコーダによる処理を行う前に捨
てられまたは置き換えることができる。従って、受信ベ
クトルの品質を該ベクトルがソフト決定デコードされる
前に評価する必要性が存在する。また、可変符号たたみ
込み符号化通信システムにおいて使用するための低減さ
れた複雑さを備えた最尤デコーダの必要性が存在する。

【００１０】

【課題を解決するための手段】本発明の一態様では、通
信システム受信機（１３０）において使用するためのシ
ンドロームをベースとしたチャネル品質またはメッセー
ジ構造決定器（１６０）が提供され、該メッセージ構造
決定器は、受信信号を復調して第１の復調された受信信
号を生成するための、第１のデジタル復調器（２２
１）、前記第１のデジタル復調器（２２１）に結合さ
れ、前記第１の復調された受信信号から第１のハード決
定ベクトルを計算するための第１のシンボル・バイ・シ
ンボル検出器（２２３１）、前記第１のシンボル・バイ
・シンボル検出器（２２３１）に結合され、前記第１の
ハード決定ベクトルから第１のシンドロームベクトルを
計算するために第１のスカラパリティチェックマトリク
スを使用するための第１のシンドローム計算機（２２４
１）、第１のシンドロームパターンおよび関連する第１
のエラー重みを記憶するための第１のシンドロームパタ
ーンメモリ（２２７１）、そして前記第１のシンドロー
ム計算機（２２４１）および前記第１のシンドロームパ
ターンメモリ（２２７１）に結合され、前記第１のシン
ドロームベクトルから前記第１のシンドロームパターン
を突き止めかつ除去しそして前記第１のエラー重みから
第１の品質推定または評価値を計算するための第１のシ
ンドロームエラーエスティメイタ（２２５１）、を具備
することを特徴とする。

【００１１】さらに、前記第１のシンドロームエラーエ
スティメイタ（２２５１）に結合され、前記第１の品質
の推定値を第２の品質の推定値と比較するための比較器
（２６０）、を具備すると好都合である。

【００１２】また、前記第２の品質推定値は所定のエラ
ー重みとすることができる。

【００１３】さらに、前記第１のシンボル・バイ・シン
ボル検出器（２２３１）に結合され、前記第１のハード
決定ベクトルから第２のシンドロームベクトルを計算す
るために第２のスカラパリティチェックマトリクスを使
用するための第２のシンドローム計算機（２２４２）、
第２のシンドロームパターンおよび関連する第２のエラ
ー重みを記憶するための第２のシンドロームパターンメ
モリ（２２７２）、そして前記第２のシンドローム計算
機（２２４２）および前記第２のシンドロームパターン
メモリ（２２７２）に結合され、前記第２のシンドロー
ムベクトルから前記第２のシンドロームパターンを突き
止めかつ除去しそして前記第２のエラー重みから第２の
品質推定値を計算するための第２のシンドロームエラー
エスティメイタ（２２５２）を設けることもできる。

【００１４】さらに、前記第１のシンドロームエラーエ
スティメイタ（２２５１）および前記第２のシンドロー
ムエラーエスティメイタ（２２５２）に結合され、前記
第１の品質推定値を前記第２の品質推定値と比較するた
めの比較器（２６０）を設けてもよい。

【００１５】本発明の別の態様では、送信された信号の
品質またはメッセージ構造を決定する方法であって、受
信されたデジタル信号を復調して第１の復調された受信
信号を生成する段階、前記第１の復調された受信信号か
ら第１のハード決定ベクトルを計算する段階、第１のス
カラパリティチェックマトリクスを使用して前記第１の
ハード決定ベクトルから第１のシンドロームベクトルを
計算する段階、そして前記第１のシンドロームベクトル
から第１のシンドロームパターンを突き止め（３３０）
および除去し（３３３）、そして第１のエラー重みから
第１の信号品質推定値を計算する段階、を具備すること
を特徴とする。

【００１６】さらに、前記第１の品質推定値を第２の品
質推定値と比較する段階を設けることができる。

【００１７】さらに、前記第１のハード決定ベクトルか
ら第２のシンドロームベクルトを計算するために第２の
スカラパリティチェックマトリクスを使用する段階、そ
して前記第２のシンドロームベクルトから第２のシンド
ロームパターンを突き止め（３３０）かつ除去し（３３
３）、そして第２のエラー重みから第２の信号品質推定
値を計算する段階、を具備すると好都合である。

【００１８】さらに、前記第１の品質推定値を前記第２
の品質推定値と比較する段階、を具備すると好都合であ
る。

【００１９】

【発明の実施の形態】シンドロームをベースとしたチャ
ネル品質およびメッセージ構造決定器はシンドロームベ
クトルを使用して可変メッセージ構造通信システムにお
ける受信信号の品質を評価する。ｒ_１，・・・，ｒ_ｉ，
・・・，ｒ_ｌが前記通信システムによって使用可能な種
々の復調機構に従って復調された受信信号を示すものと
する。この場合、各ベクトルｒは長さＮの実数のベクト
ルである。ｖ_ｉが復調された受信信号ベクトルｒ_ｉのシ
ンボルごとのまたはシンボル・バイ・シンボル（ｓｙｍ
ｂｏｌ−ｂｙ−ｓｙｍｂｏｌ）検出によって得られたベ
クトルを示すものとする。もし有効なハード決定シンボ
ルが２進であれば、ｖ_ｉは０または１の要素値（ｅｌｅ
ｍｅｎｔｖａｌｕｅｓ）を有する長さＮのベクトルで
ある。ｖ_ｉ＝ｃ＋ｅと表現するものとし、この場合ｃは
送信された符号ベクトルである。また、ｅは送信エラー
ベクトルである。各々の可能性あるたたみ込み符号
Ｃ_１，・・・，Ｃ_ｉ，・・・，Ｃ_ｎに対し、構成要素と
して０および１の２進シンボルを有するＭ列またはコラ
ム（ｃｏｌｕｍｎｓ）およびＮ行またはロー（ｒｏｗ
ｓ）を備えたスカラパリティチェックマトリクスＨ_１，
・・・，Ｈ_ｉ，・・・，Ｈ_ｎが存在する。送信された符
号ベクトルｃを満たすパリティチェック条件は関係Ｈ_ｉ
ｃ^ｔ＝０で表され、この場合上付き文字ｔはベクトル転
置（ｖｅｃｔｏｒｔｒａｎｓｐｏｓｉｔｉｏｎ）を表
す。言い換えれば、もしｃがたたみ込み符号Ｃ_ｉに属す
る符号ベクトル（すなわち、ｃは送信符号ベクトルであ
りかつｃはＣ_ｉの要素）であれば、Ｈ_ｉｃ^ｔ＝０であ
り、この場合Ｈ_ｉはＭ行およびＮ列を有するマトリクス
または行列であり、ｃは長さＮの行ベクトルであり、か
つ上付き文字ｔはベクトル転置を示す。

【００２０】シンドロームベクトルｓ_ｉはｓ_ｉ＝Ｈ_ｉｖ
_ｉ ^ｔとして定義される長さＭの２進ベクトルである。ｖ
_ｉ＝ｃ＋ｅ，ｓ_ｉ＝Ｈ_ｉ（ｃ＋ｅ）^ｔであり、かつＨ_ｉ
ｃ^ｔ＝０であるから、ｓ_ｉ＝Ｈ_ｉｅ^ｔである。シンドロ
ームベクトルｓ_ｉ＝０である場合、最も可能性ある送信
エラーベクトルｅ＝０であり、かつ何らのソフト決定最
尤デコードも必要とされない。言い換えれば、シンボル
ごとに検出さたベクトルｖ_ｉは最尤ソフト決定デコード
された送信符号ベクトルであり、かつ受信信号ベクトル
ｒ_ｉのソフト決定デコードは必要ではない。

【００２１】シンドロームベクトルｓ_ｉ≠０の場合、送
信エラーが検出される。非ゼロシンドロームベクトルは
また前記符号のコセット（ｃｏｓｅｔ）を識別する。こ
のコセットは前記シンボルごとのハード決定からの偏差
またはずれ（ｄｅｖｉａｔｉｏｎｓ）のすべての可能性
あるベクトルを含む。従って、非ゼロシンドロームベク
トルはまたビットエラー率（ＢＥＲ）のエスティメイタ
（ｅｓｔｉｍａｔｏｒ）として使用することができ、該
ビットエラー率は次に復調された受信ベクトルの品質を
示す。このＢＥＲの評価または推定は受信信号ベクトル
のソフト決定デコードの前にあまりにも多くの送信エラ
ーのため受信信号が信頼できないものであるか否かを判
定するために使用できる。

【００２２】ＩＳ−９５のような、可変データ送信レー
トたたみ込み符号化システムにおける単純化したソフト
決定シンドロームデコーダに対し、メッセージ構造決定
器は並列のデジタル復調器を有し、各々可能性あるデー
タレートに対して最適化されている。次に、シンボル・
バイ・シンボル検出器が始めに各々の復調された受信信
号を検出する。並列シンドローム計算機は関連するパリ
ティチェックマトリクスおよび前記シンボル・バイ・シ
ンボル検出器の出力から各々の可能性あるデータレート
に対してシンドロームベクトルを計算する。次に、並列
シンドロームエラーエスティメイタは知られたシンドロ
ームエラーパターンをシンドロームベクトルと比較して
前記ハード決定検出ベクトルにおけるエラーを検出しか
つ受信信号のＢＥＲを近似する。

【００２３】正しくデコードされた信号に対応するＢＥ
Ｒが他のデコードされた信号に対応するＢＥＲよりもか
なり低いものと仮定すると、その最も低いＢＥＲを生じ
るデコードのデータレートが最尤デコードデータを発生
する上で使用するためにソフト決定デコーダに送られ
る。従って、可変レートたたみ込み符号環境において
は、単純化したソフト決定シンドロームデコーダは各々
の可能なデータレートで完全にソフト決定デコードを行
うことなく最も有り得る送信データレートを決定するこ
とにより計算機的な複雑さを低減する。

【００２４】このメッセージ構造決定器に関する変形は
並列復調器の間に挿入された並列デインタリーバおよび
可変インタリーバ通信システムにおいて使用するための
シンボルごとの検出器を含む。他の変形は並列復調器ま
たはデインタリーバを単一の復調器またはデインタリー
バへと縮小すること（ｃｏｌｌａｐｓｉｎｇ）、または
単一のシンボルごとの検出器またはシンドローム計算機
を、並列計算が要求されるか否かに応じて、並列シンボ
ル・バイ・シンボル検出器またはシンドローム計算機へ
と拡張すること（ｅｘｐａｎｄｉｎｇ）を含む。

【００２５】前記ＢＥＲの評価または推定はシンドロー
ムベクトルの構造が送信エラーの数におよび受信ベクト
ルにおけるそれらの分布に関連することを注目すること
に基づいている。エラーの数に関する最適の下限（ｌｏ
ｗｅｒｂｏｕｎｄ）はコセットリーダのハミング重み
（Ｈａｍｍｉｎｇｗｅｉｇｈｔｏｆｔｈｅｃｏ
ｓｅｔｌｅａｄｅｒ）である。コセットリーダはシン
ドロームベクトルによって識別されるコセットに所属す
るすべてのベクトルの間で最小のハミング重みを備えた
コセット部材である。残念なことに、エラーの推定され
た数としてのコセットリーダのハミング重みを選択する
ことは通常たたみ込み符号の場合には可能ではなく、そ
れはコセットの集積が莫大なためである。例えば、ＧＳ
Ｍハーフレートボコーダのたたみ込み符号は２^１１３の
コセットを有する。これらの場合のすべてをコンピュー
タメモリに記憶することとは実際上不可能である。従っ
て、合理的なメモリおよび計算機的な要求を有するＢＥ
Ｒを決定するシンドロームをベースとした方法を用い
る。

【００２６】ｅ_ｐが、単一ビット送信エラーまたはダブ
ルビット送信エラーのような、ハード決定ベクトルｖに
おける有り得る送信エラーパターンを表すものとする。
スカラパリティチェックマトリクスの構造により、単一
シンボルのハード決定ベクトルエラーに対応する限られ
た数のシンドロームパターンがある。ｓ_ｐ＝Ｈｅ_ｐ ^ｔと
すれば、ｓ_ｐは長さＭの完全なシンドロームベクトルで
ある。シンドロームパターンｐがｓ_ｐにおける最初の非
ゼロ要素からスタートしかつｓ_ｐの最後の非ゼロ要素で
終了するｓ_ｐのセグメントであるものとする。重みβｐ
はシンドロームパターンｐを生じさせる最も有り得るエ
ラーパターンのハミング重みである。βｐが可能なエラ
ーパターンのすべての濃度（ｃａｒｄｉｎａｌｉｔｉｅ
ｓ）の内の最小のものであると仮定する。

【００２７】ＢＥＲ推定は始めにエラーカウンタをゼロ
にセットしかつシンドロームベクトルを計算することに
より行われる。シンドロームベクトルは次にシンドロー
ムパターンに対して調べられる。いったんシンドローム
パターンｐが識別されれば、エラーカウンタは対応する
ハミング重みβｐによって増分されかつシンドロームパ
ターンｐはシンドロームベクトルから減算される。もし
シンドロームベクトルを調べている間に前に知られてい
ないシンドロームパターンに遭遇すれば、メッセージ構
造決定器は該エラーの濃度をハミング重みβ_ｅとして推
定しかつそれに従ってエラーカウンタを更新する。前記
濃度の推定はコンピュータシミュレーションおよび経験
的データにより決定されるシンドロームパターンの長さ
に基づいている。より大きな数の知られたシンドローム
パターンは行われる必要がある濃度の推定の量を低減し
かつ同様にメッセージ構造決定器の精度を増大する。

【００２８】メッセージ構造決定器は信号がデコードさ
れる前に受信信号の品質を決定するから、メッセージ構
造決定器は特に高いＢＥＲのため受信ベクトルがより高
い決定レベルへと転送されるべきことを決定するために
有用である。従って、メッセージ構造決定器はまた検出
可能なエラーの数のしきい値を含むことができる。該し
きい値は該しきい値が超過したとき、ビタビデコーダが
正しいデコードを行わないように設定される。従って、
ビタビデコーダによって要求される計算の数を低減する
ためベクトルはより高い決定レベルへと転送することが
できる。

【００２９】図１は、好ましい実施形態に係わるメッセ
ージ構造決定器１６０を有する通信システム１００のブ
ロック図を示す。受信機１３０はセルラ無線電話移動ス
テーション１０１の一部として示されているが、該受信
機はこれに代えてファクシミリマシン、変調器−復調器
（ＭＯＤＥＭ）、２方向無線機、たたみ込み符号化され
た信号を受信する他の通信装置の一部とすることができ
る。移動ステーション１０１においては、マイクロホン
１０５はオーディオ信号をピックアップし、該オーディ
オ信号は次に送信機１１０によって変調されかつデュプ
レクサ（ｄｕｐｌｅｘｅｒ）１２５を通ってアンテナ１
２０により放送される。アンテナ１２０はまたセルラベ
ースステーションのような送受信機１９９における相補
的な送信機から無線周波（ＲＦ）信号を受信する。受信
機１３０においては、ＲＦフロントエンド１４０は受信
されたＲＦ信号をアナログベースバンド信号へとステッ
プダウンまたは逓降する。アナログ−デジタル（Ａ／
Ｄ）変換器１５０は前記アナログベースバンド信号をデ
ジタル信号に変換する。

【００３０】前記デジタル信号はさらに図２を参照して
詳細に説明するメッセージ構造決定器１６０に接続され
る。メッセージ構造決定器１６０は送信機によって使用
される最も可能性あるまたは有り得るメッセージ構造を
選択する。たたみ込み符号Ｃ_ｉ、シンドーロムベクトル
ｓ_ｉ、および検出されたシンドロームエラーパターンｐ
のような、最も有り得るメッセージ構造の種々の特性が
好ましくは、米国特許出願シリアル番号第０８／８７
７，８４５号（代理人整理番号ＣＥ０１４２１Ｒ）、発
明者メア・エリールおよびルーベン・メイダン、「たた
み込み符号のためのソフト決定シンドロームをベースと
したデコーダ」に記載されたようなシンドロームをベー
スとしたデコーダのような、ソフト決定デコーダに送ら
れる。

【００３１】最も可能性あるメッセージ構造に対応する
復調された受信信号ベクトルｒ_ｉはまたソフト決定デコ
ーダ１７０に結合される。遅延１７５が使用されてメッ
セージ構造決定器１６０からの、たたみ込み符号Ｃ_ｉ、
シンドロームベクトルｓ_ｉ、およびシンドロームパター
ンｐのような、付加的な情報の到達を同期させる。ソフ
ト決定デコーダ１７０の出力において、デジタル−アナ
ログ（Ｄ／Ａ）変換器１８０が最尤ソフト決定デコード
信号をアナログ領域に変換し、かつオーディオ増幅器１
８５が演算増幅器を使用してオーディオスピーカ１９０
を通しての再生のために前記復元された信号の利得を増
大する。

【００３２】図２および図３は、好ましい実施形態に係
わる図１に示されたメッセージ構造決定器１６０のブロ
ック図を示す。可変メッセージ構造のたたみ込み符号化
環境においては、メッセージ構造決定器１６０はシンド
ロームベクトルを使用して受信信号品質を確認しかつ最
も有り得る送信メッセージ構造を決定するためにシンボ
ルごとに検出されたデータのＢＥＲを評価または推定す
る。この実施形態では、送信されたメッセージ構造は長
さ、インタリーブの形式、供給（ｓｏｕｒｃｅ）データ
レート、使用されるたたみ込み符号、およびそれらの任
意の組合せの上で変更することができる。この実施形態
はまたある特性のみが変えられあるいは上で述べた特性
のある組合せのみが変えられるように変更することがで
きる。

【００３３】メッセージ構造決定器（ｍｅｓｓａｇｅ
ｓｔｒｕｃｔｕｒｅｄｅｔｅｒｍｉｎｅｒ）１６０は
送信信号の最も可能性あるメッセージ構造を確認しかつ
対応する復調された受信信号ｒ_ｉを最尤デコードにおい
て使用するためにソフト決定デコーダ１７０に通信す
る。メッセージ構造決定器１６０においては、図１に示
されるアナログ−デジタル変換器１５０からのデジタル
信号はｌ×ｍ×ｎの分岐経路へと分離され、１つが各々
の可能性あるメッセージ構造形式に対応しており、ｌは
可能性ある復調器の数であり、ｍは可能性あるインタリ
ーバの数であり、かつｎは可能性あるたたみ込み符号の
数である。

【００３４】各々の経路において、ｌ（エル）のデジタ
ル復調器２２１，２４１の１つがデジタル信号を復調し
て複数の復調された受信信号ｒ_１，・・・，ｒ_ｉ，・・
・，ｒ_ｌを生成する。ｍが送信機によって使用される可
能性あるインタリーバ形式の数であるものとする。ｌ
（エル）の並列デインタリーバ２２２，２４２の各々は
各々の復調された受信信号を処理してｌ×ｍの記録され
た受信信号ｒ_１−１，・・・，ｒ_１−ｍ，・・・，ｒ
_ｉ−１，・・・，ｒ_ｉ−ｍ，・・・，ｒ_ｌ−１，・・
・，ｒ_ｌ−ｍを生成する。ブロック長さはしばしばイン
タリーバ形式と結合され、従って各々のデインタリーバ
は異なるブロック長さを生成することがあることに注意
を要する。

【００３５】並列シンボル・バイ・シンボル検出器２２
３１，２２３２，２４３１，２４３２は前記複数の記録
された受信信号を検出してハード決定ベクトル
ｖ_１−１，・・・，ｖ_１−ｍ，・・・，ｖ_ｉ−１，・・
・，ｖ_ｉ−ｍ，・・・，ｖ_ｌ−１，・・・，ｖ_ｌ−ｍを
生成する。各々のシンボル・バイ・シンボル検出器は単
にハード決定ベクトルを生成するために周囲のシンボル
の値にかかわりなく入りまたは到来信号を調べる。各々
のシンボル・バイ・シンボル検出器は同じであるから、
個々のシンボル・バイ・シンボル検出器２２３１，２２
３２，２４３１，２４３２は単一の時分割方式の（ｔｉ
ｍｅ−ｓｈａｒｅｄ）シンボル・バイ・シンボル検出器
を使用して実施できる。各々のハード決定ベクトルは並
列シンドローム計算機２２４１，２２４２，２２４３，
２２４４，２４４１，２４４２，２４４３，２４４４に
おいてパリティチェックマトリクスＨ_１，・・・，
Ｈ_ｉ，・・・，Ｈ_ｎで乗算されてｌ×ｍ×ｎのシンドロ
ームベクトルｓ_{１−１−１}，・・・，ｓ_{１−１−ｎ}，・
・・，ｓ_{１−ｍ−１}，・・・，ｓ_{１−ｍ−ｎ}，・・・，
ｓ_{ｉ−１−１}，・・・，ｓ_{ｉ−１−ｎ}，・・・，ｓ
_{ｉ−ｍ−１}，・・・，ｓ_{ｉ−ｍ−ｎ}，・・・，ｓ
_{ｌ−１−１}，・・・，ｓ_{ｌ−１−ｎ}，・・・，ｓ
_{ｌ−ｍ−１}，・・・，ｓ_{ｌ−ｍ−ｎ}を生成する。

【００３６】各々のシンドロームベクトルはシンドロー
ムパターンの存在に対してｌ×ｍ×ｎの並列シンドロー
ムエラーエスティメイタ（ｅｓｔｉｍａｔｏｒｓ）２２
５１，２２５２，２２５３，２２５４，２４５１，２４
５２，２４５３，２４５４の１つにおいて別個に分析さ
れる。各々のパリティチェックマトリクスに関連する知
られたシンドロームパターンがそれらの関連するハミン
グ重み（Ｈａｍｍｉｎｇｗｅｉｇｈｔｓ）β_ｐと共に
シンドロームパターンメモリ２２７１，２２７２，２２
７３，２２７４，２４７１，２４７２，２４７３，２４
７４に記憶される。シンドロームパターンｐに対する原
因となり得る最も可能性あるハード決定ベクトルエラー
パターンｅ_ｐのハミング重みβ_ｐが可能なエラーパター
ンのすべての濃度の内で最小のものとして規定される。

【００３７】シンドロームベクトルで検出される各々の
シンドロームパターンのハミング重みはエラーカウンタ
ｍ_{１−１−１}，・・・，ｍ_{１−１−ｎ}，・・・，ｍ
_{１−ｍ−１}，・・・，ｍ_{１−ｍ−ｎ}，・・・，ｍ
_{ｉ−１−１}，・・・，ｍ_{ｉ−１−ｎ}，・・・，ｍ
_{ｉ−ｍ−１}，・・・，ｍ_{ｉ−ｍ−ｎ}，・・・，ｍ
_{ｌ−１−１}，・・・，ｍ_{ｌ−１−ｎ}，・・・，ｍ
_{ｌ−ｍ−１}，・・・ｍ_{ｌ−ｍ−ｎ}においていっしょに加
算されて各々の可能性あるメッセージ構造におけるＢＥ
Ｒを推定または計算する。比較器２６０はシンドローム
エラーエスティメイタ２２５１，２２５２，２２５３，
２２５４，２４５１，２４５２，２４５３，２４５４か
らのエラーカウンタ合計を比較し、かつ最も低いエラー
カウンタ合計に対応する復調された受信信号ｒ_ｉがソフ
ト決定デコーダ１７０（図１に示されている）に与えら
れる。デインタリーブされた信号、たたみ込み符号、お
よび前記最も低いＢＥＲのメッセージ構造に対応する検
出されたエラーパターンのような、付加的な情報もまた
ソフト決定デコーダ１７０に与えることができる。

【００３８】もし前記最も低いエラーカウント合計と第
２に最も低いエラーカウント合計との間の差が大きくな
ければ（ｎｏｔｓｉｇｎｉｆｉｃａｎｔ）、あるいは
もしすべてのエラーカウントがある与えられたしきい値
より上であれば、受信信号は多分あまりにも多い送信エ
ラーのため信頼できないものとなる。この場合、前記ベ
クトルはより高い決定レベルへと転送されかつソフト決
定デコーダ１７０（図１に示される）により処理はされ
ない。もし、ＩＳ−９５におけるように、候補のたたみ
込み符号が異なる長さを有していれば、前記エラーカウ
ンタ値は比較が完了する前に比較器２６０によって正規
化されなければならない。

【００３９】前記メッセージ構造決定器１６０はもしシ
ンドロームをベースとしたデコーダがソフト決定デコー
ダ１７０として使用されればほとんどオーバヘッドを加
えない。シンドローム計算機の結果および整合した（ｍ
ａｔｃｈｅｄ）シンドロームパターンはさらに処理を行
うためシンドロームをベースとしたデコーダに供給され
る。もしソフト決定デコーダ１７０としてビタビデコー
ダが使用されれば、より多くのオーバヘッドが要求され
るが、メッセージ構造決定器１６０は複数の並列のビタ
ビデコーダよりも効率的になる。

【００４０】この符号決定器はソフト決定最尤デコード
の前に受信信号の信頼性をチェックする他の手段と組み
合わせて使用することができる。１つのそのような信頼
性の尺度はハード決定の対数尤度比（ｌｏｇｌｉｋｅ
ｌｉｈｏｏｄｒａｔｉｏｓ）の絶対値の合計であり次
のように表される。

【００４１】

【数１】

【００４２】この場合、ｐ（ｒ｜ｃ）は送信シンボルが
要素ｃであるものとすれば受信要素またはエレメントｒ
の条件付き確率（ｃｏｎｄｉｔｉｏｎａｌｐｒｏｂａ
ｂｉｌｉｔｙ）である。

【００４３】図２および図３に示される好ましい実施形
態は実施される通信システムの形式に容易に合わせて作
るまたは仕立てることができる。例えば、もしすべての
可能性あるメッセージ構造が同じブロック長さおよび同
じインタリーブを有していれば、単一のデジタル復調
器、デインタリーバ、およびシンボル・バイ・シンボル
検出器によって検出される１つの可能なシーケンスのハ
ード決定ベクトルｖのみがあるが、依然としてパリティ
チェックマトリクスと同じほど多くの明確なまたは別個
の（ｄｉｓｔｉｎｃｔ）シンドロームベクトルがある。
従って、これらの状況の下では、別個のデジタル復調器
２２１，２４１は単一のデジタル復調器によって置き換
えることができ、デインタリーバ２２２は１つの出力ｒ
_１−１のみを生成し、かつ単一のシンボル・バイ・シン
ボル検出器２２３１のみが必要になるであろう。前記別
個のシンドローム計算機２２４１，２２４２および対応
するシンドロームパターンメモリ２２７１，２２７２を
備えたシンドロームエラーエスティメイタ２２５１，２
２５２は別個の（ｄｉｓｔｉｎｃｔ）ままに留まってい
る。

【００４４】ブロック長さが変化するがたたみ込み符号
は一定に留まっているインタリーブのない通信システム
に対しては、最も長い可能な復調された受信信号ｒはよ
り短い可能なブロック長さに関連する情報を含んでい
る。従って、メッセージ構造決定器１６０は単に最も長
い可能な復調された受信信号およびその関連するパリテ
ィチェックマトリクスから単一の、最も長い可能なシン
ドロームベクトルを計算することができる。最も長い可
能なシンドロームベクトルは次に可能性あるブロック長
さに従って切り詰められかつエラーにつき分析できる。
複数のデジタル復調器、シンボル・バイ・シンボル検出
器、およびシンドローム計算機は各々単一の要素または
エレメントによって置き換えることができ、かつ前記複
数のデインタリーバはメッセージ構造決定器から除去す
ることができる。シンドローム計算機の出力は次に最も
長い可能なシンドロームベクトルの部分集合（ｓｕｂｓ
ｅｔｓ）を信号品質の分析のために複数のシンドローム
エラーエスティメイタに供給する。メッセージ構造の変
数または可変特性のさらに他の組合せをメッセージ構造
決定器１６０において行いかつ実施することができる。

【００４５】また、通信システムの送信機が、たとえ
ば、あるインターバルでインタリーバ形式を変更するこ
とのみが許容されていれば、いったんメッセージ構造決
定器が使用すべき適切なデインタリーバを決定すれば、
この知識はメッセージ構造デインタリーバ１６０が一定
のインタリーバ形式のインターバルの残りの間に１つの
デインタリーバのみを有する分岐へと縮退（ディジェネ
レーション：ｄｅｇｅｎｅｒａｔｅ）させるために動的
に使用できる。このインターバルまたは動的縮退はメッ
セージ構造決定器１６０を単純化して図２および図３に
示される場合から分岐の数を低減しかつ従って計算機的
な複雑さを低減するために使用できる。

【００４６】前記メッセージ構造決定器１６０の非常に
単純化したバージョンをチャネル品質エスティメイタと
して使用することができる。たとえ送信されたメッセー
ジ構造特性のすべてが受信機に知られていても、単一の
分岐のような、メッセージ構造決定器の縮退したバージ
ョンは受信信号のＢＥＲを推定または評価するために使
用できる。このような状況で、受信信号は適切なデジタ
ル復調器２２１、デインタリーバ２２２、シンボル・バ
イ・シンボル検出器２２３１、およびシンドローム計算
機２２４１に導かれる。適切なシンドロームエラーエス
ティメイタ２２５１はシンボル・バイ・シンボルハード
決定ベクトルｖ_１−１のＢＥＲを推定または評価する。
比較器２６０は前記ＢＥＲを、他の分岐において計算さ
れたＢＥＲではなく、所定のしきい値と比較しソフト決
定デコーダが不首尾であるか否かを判定し、あるいは比
較器２６０は除去されかつＢＥＲは単にチャネル品質モ
ニタへと渡されることができる。

【００４７】図４は、好ましい実施形態に係わる図２お
よび図３に示されたシンドロームエラーエスティメイタ
の動作のフローチャートを示す。シンドロームエラーエ
スティメイタ２２５１は一例として示されており、図２
および図３に示された各々のシンドロームエラーエステ
ィメイタ２２５１，２２５２，２２５３，２２５４，２
４５１，２４５２，２４５３，２４５４は同様に動作す
る。開始ステップ３０１の間に、シンドロームエラーエ
スティメイタ２２５１に関連するエラーカウンタｍ_１は
ベクトルの始めでゼロにリセットされる。ステップ３０
５において、シンドロームエラーエスティメイタ２２５
１はその関連するシンドローム計算機２２４１からシン
ドロームベクトルｓ_{１−１−１}を受ける。この時点で、
もしシンドロームベクトルｓ_{１−１−１}＝０であること
がステップ３１０で判定されれば、シンドローム計算機
２２４１によって使用されるスカラパリティチェックマ
トリクスＨ_１に対応するたたみ込み符号ベクトルＣ_１は
多分正しい送信符号であり、エラーカウンタ値ｍ
_{１−１−１}＝０がステップ３６０において比較器２６０
（図２および図３に示されている）に送られ、かつエラ
ー推定または評価手順はステップ３７０において終了す
る。この段階でもしシンドロームベクトルｓ_{１−１−１}
＝０であれば、デコードもまた完了し、それはシンボル
・バイ・シンボル検出器２２３１（図２および図３に示
されている）からのベクトルｖ_１−１もまたソフト決定
デコーダを使用して計算される最も有り得るシンボルシ
ーケンスであるためである。しかしながら、この場合は
生じる可能性は少ない。

【００４８】ステップ３１０において判定されてシンド
ロームベクトルｓ_{１−１−１}≠０であれば、シンドロー
ムエラーエスティメイタ２２５１は知られたシンドロー
ムパターンｐに対してシンドロームベクトルｓ
_{１−１−１}を通ってサーチする。このサーチはいくつか
の反復で行われる。最初の反復では、ステップ３２０は
ハード決定ベクトルｖ_１−１における隔離された単一の
シンボルエラーに対応するシンドロームパターンのみを
サーチする。シンドロームベクトルｓ_{１−１−１}はパリ
ティチェックマトリクスＨ_１の列のリニアまたは線形結
合（ｌｉｎｅａｒｃｏｍｂｉｎａｔｉｏｎ）であり、
２進の場合は、単にＨ_１の列の合計であることに注目す
べきである。ハード決定検出されたベクトルにおける単
一のエラーはパリティチェックマトリクスＨ_１の対応す
る列に等しいシンドロームベクトルを生成する。これに
対し、もし複数のハード決定エラーが群集すれば、それ
らの対応する単一エラーシンドロームパターンは重複し
てもはや容易に識別できない複数エラーのシンドローム
パターンを発生する。

【００４９】パリティチェックマトリクスの構造によ
り、単一シンボルのハード決定エラーに対応する限られ
た数のシンドロームパターンがある。例えば、ハーフ２
進たたみ込み符号のレートのスカラパリティチェックマ
トリクスは単一シンボルのハード決定エラーに対応する
２つのタイプのシンドロームパターンのみを含む。言い
換えれば、この種のパリティチェックマトリクスのすべ
ての列は最初の２つの列のシフトされたもの（ｓｈｉｆ
ｔｅｄｖｅｒｓｉｏｎｓ）である。パンクチャードた
たみ込み符号（ｐｕｎｃｔｕｒｅｄｃｏｎｖｏｌｕｔ
ｉｏｎａｌｃｏｄｅｓ）に対しては、単一シンボルの
ハード決定エラーに対応する異なるシンドロームパター
ンの数は非パンクチャード符号よりも大きいが、依然と
してそれは通常メッセージ構造決定器の比較的簡単な構
成を可能にするのに十分小さい。

【００５０】ステップ３２５は関連するシンドロームパ
ターンメモリ２２７１（図２および図３に示されてい
る）から次の単一エラーシンドロームパターンｐおよ
び、１に等しい、その関連するハミング重みβ_ｐをロー
ドする。判定ステップ３３０は始めにロードされたシン
ドロームパターンｐとシンドロームベクトルｓ
_{１−１−１}との間の整合を探す。もしシンドロームベク
トルがロードされたシンドロームパターンと整合しなけ
れば、ステップ３３６はエラーパターンｐを１ビットだ
け右にシフトする。ステップ３４０はシンドロームパタ
ーンｐがシンドロームベクトルの長さＭよりさらにシフ
トされないことを保証しかつシンドロームパターンｐの
シフトされたバージョンをシンドロームベクトルｓ
_{１−１−１}と比較し続ける。

【００５１】もしシンドロームパターンｐがシンドロー
ムベクトルセグメントに整合すれば、ステップ３３３に
おいてエラーカウンタｍ_{１−１−１}がハミング重みβ_ｐ
＝１によって増分され、シンドロームベクトルｓ
_{１−１−１}がシンドロームパターンｐを除去するよう変
更され、ハード決定ベクトルｖ_１−１がシンドロームパ
ターンに関連するエラーパターンｅ_ｐを除去するよう変
更され、かつ該シンドロームパターンが右にαビットだ
けシフトされ、この場合α＜Ｍでありかつシンドローム
パターンｐのビット長さである。いったんシンドローム
パターンｐがシンドロームベクトル全体と比較される
と、ステップ３１０は変更されたシンドロームベクトル
がゼロに等しいが否かを調べる。もし変更されたシンド
ロームベクトルがゼロに等しければ、エラーカウンタ値
ｍ_{１−１−１}がステップ３７０において比較器に送られ
かつエラー推定または評価シーケンスはステップ３８０
において終了する。

【００５２】すべての単一エラーパターンがシンドロー
ムベクトルｖ_１−１と比較された後、もし変更されたシ
ンドロームベクトルがゼロに等しくなければ、すべての
知られたダブルエラーシンドロームパターンがステップ
３５０に示されるようにシンドロームベクトルｓ
_{１−１−１}と比較される。ステップ３５５はシンドロー
ムエラーエスティメイタに次のダブルエラーシンドロー
ムパターンｐおよび、２に等しい、その関連するハミン
グ重みβ_ｐをシンドロームパターンメモリ２２７１から
ロードするよう指令する。前と同様に、シンドロームエ
ラーエスティメイタはステップ３３０において前記ロー
ドされたシンドロームパターンｐとシンドロームベクト
ルｓ_{１−１−１}のセグメントとの間の整合を探す。もし
整合があれば、エラーカウンタ、シンドロームベクト
ル、およびハード決定ベクトルがステップ３３３におい
てエラーカウンタをβ_ｐ＝２だけ増分することにより変
更され、検出されたダブルエラーのシンドロームパター
ンｐをシンドロームベクトルから除去し、対応するハー
ド決定ベクトルエラーｅ_ｐを除去し、かつシンドローム
パターンｐをαビットだけ右にシフトする。もし整合が
なければ、ステップ３３６はシンドロームパターンｐを
１ビットだけ右にシフトする。ステップ３４０はシンド
ロームパターンｐがシンドロームベクトルｓ_{１−１−１}
の長さＭを超えてシフトされるまでシンドロームベクト
ルｓ_{１−１−１}に対するシンドロームパターンｐのシフ
トされたバージョンの比較の継続を指令する。この手順
はトリプルエラーのシンドロームパターンおよび他の複
数エラーのシンドロームパターンと共に続けることがで
きるが、好ましい実施形態では、単一エラーおよびダブ
ルエラーのシンドロームパターンのみが除去される。

【００５３】もし、すべての知られた単一エラーシンド
ロームパターンおよびダブルエラーシンドロームパター
ンがシンドロームベクトルから除去された後に、前記変
更されたシンドロームベクトルがゼロに等しくなけれ
ば、シンドロームエラーエスティメイタはステップ３６
０において残りの未検出のエラーのハミング重みβ_ｅを
大ざっぱに予測する。１つの評価または推定手順は残り
のエラーが残りのシンドロームパターンの長さの半分に
ハード決定ベクトルの長さを乗算しかつ次にシンドロー
ムベクトルの合計長さによって除算したものに等しいハ
ミング重みを有するものと仮定する。例えば、もし残り
のシンドロームパターンがシンドロームベクトルの長さ
の３０パーセントであれば、残りのエラーの推定または
評価されるハミング重みは０．５×０．３×Ｆであり、
この場合Ｆはハード決定ベクトルｖ_１−１におけるビッ
トの数である。あるいは、より簡単な評価はシンドロー
ムベクトルにおける非ゼロビットの割合に基づくことが
できる。ステップ３６５はエラーカウンタｍ_{１−１−１}
を推定または評価されたハミング重みβ_ｅだけ増分す
る。エラーカウンタｍ_{１−１−１}の値はステップ３７０
において比較器に送られかつシンドロームエラー推定手
順はステップ３８０において終了する。

【００５４】

【発明の効果】シンドロームをベースとしたチャネル品
質またはメッセージ構造決定器の利点は受信ベクトルの
品質が該ベクトルをソフト決定デコードする前に評価で
きることである。該品質は次に可変メッセージ構造通信
システムにおいて送信たたみ込み符号を決定するために
使用できる。前記品質はまたあるベクトルが回復不能な
伝送エラーを受けておりかつソフト決定デコーダによっ
て処理される前に捨てられるべきか否かを決定するため
に使用できる。上においてはシンドロームをベースとし
たチャネル品質またはメッセージ構造決定器の特定の構
成および機能が説明されたが、当業者には本発明の真の
精神および範囲内でより少ないまたは付加的な機能を用
いることが可能であろう。本発明は添付の特許請求の範
囲によってのみ限定されるべきである。

【図面の簡単な説明】

【図１】本発明の好ましい実施形態に係わる符号決定器
を有する通信システムのブロック図である。

【図２】本発明の好ましい実施形態に係わる図１に示さ
れる符号決定器のブロック図である。

【図３】本発明の好ましい実施形態に係わる図１に示さ
れる符号決定器のブロック図である。

【図４】本発明の好ましい実施形態に係わる図２および
図３に示されたシンドロームエラーエスティメイタの動
作を示すフローチャートである。

【符号の説明】

１００通信システム１０１移動ステーション１０５マイクロホン１１０送信機１２０アンテナ１２５デュプレクサ１３０受信機１４０ＲＦフロントエンド１５０Ａ／Ｄ変換器１６０メッセージ構造決定器１７０ソフト決定デコーダ１７５遅延部１８０Ｄ／Ａ変換器１８５オーディオ増幅器１９０オーディオスピーカ２２１，２４１デジタル復調器２２２，２４２デインタリーバ２２３１，２２３２，２４３１，２４３２シンボル・
バイ・シンボル検出器２２４１，・・・，２２４４，２４４１，・・・，２４
４４シンドローム計算機２２５１，・・・，２２５４，２４５１，・・・，２４
５４シンドロームエラーエスティメイタ２２７１，・・・，２２７４，２４７１，・・・，２４
７４シンドロームパターンメモリ２６０比較器

フロントページの続き (56)参考文献特開平９−46241（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/00 G06F 11/10 330

Claims

(57)【特許請求の範囲】

【請求項１】通信システム受信機（１３０）において
使用するためのシンドロームをベースとしたチャネル品
質またはメッセージ構造決定器（１６０）であって、受信信号を復調して第１の復調された受信信号を生成す
るための、第１のデジタル復調器（２２１）、前記第１のデジタル復調器（２２１）に結合され、前記
第１の復調された受信信号から第１のハード決定ベクト
ルを計算するための第１のシンボル・バイ・シンボル検
出器（２２３１）、前記第１のシンボル・バイ・シンボル検出器（２２３
１）に結合され、前記第１のハード決定ベクトルから第
１のシンドロームベクトルを計算するために第１のスカ
ラパリティチェックマトリクスを使用するための第１の
シンドローム計算機（２２４１）、第１のシンドロームパターンおよび関連する第１のエラ
ー重みを記憶するための第１のシンドロームパターンメ
モリ（２２７１）、そして前記第１のシンドローム計算
機（２２４１）および前記第１のシンドロームパターン
メモリ（２２７１）に結合され、前記第１のシンドロー
ムベクトルから前記第１のシンドロームパターンを突き
止めかつ除去しそして前記第１のエラー重みから第１の
品質推定または評価値を計算するための第１のシンドロ
ームエラーエスティメイタ（２２５１）、を具備することを特徴とする通信システム受信機（１３
０）において使用するためのシンドロームをベースとし
たチャネル品質またはメッセージ構造決定器（１６
０）。
【請求項２】さらに、前記第１のシンドロームエラーエスティメイタ（２２５
１）に結合され、前記第１の品質の推定値を第２の品質
の推定値と比較するための比較器（２６０）、を具備することを特徴とする請求項１に記載のシンドロ
ームをベースとしたチャネル品質またはメッセージ構造
決定器（１６０）。
【請求項３】前記第２の品質推定値は所定のエラー重
みであることを特徴とする請求項２に記載のシンドロー
ムをベースとしたチャネル品質またはメッセージ構造決
定器（１６０）。
【請求項４】さらに、前記第１のシンボル・バイ・シンボル検出器（２２３
１）に結合され、前記第１のハード決定ベクトルから第
２のシンドロームベクトルを計算するために第２のスカ
ラパリティチェックマトリクスを使用するための第２の
シンドローム計算機（２２４２）、第２のシンドロームパターンおよび関連する第２のエラ
ー重みを記憶するための第２のシンドロームパターンメ
モリ（２２７２）、そして前記第２のシンドローム計算
機（２２４２）および前記第２のシンドロームパターン
メモリ（２２７２）に結合され、前記第２のシンドロー
ムベクトルから前記第２のシンドロームパターンを突き
止めかつ除去しそして前記第２のエラー重みから第２の
品質推定値を計算するための第２のシンドロームエラー
エスティメイタ（２２５２）、を具備することを特徴とする請求項１に記載のシンドロ
ームをベースとしたチャネル品質またはメッセージ構造
決定器（１６０）。
【請求項５】さらに、前記第１のシンドロームエラーエスティメイタ（２２５
１）および前記第２のシンドロームエラーエスティメイ
タ（２２５２）に結合され、前記第１の品質推定値を前
記第２の品質推定値と比較するための比較器（２６
０）、を具備することを特徴とする請求項４に記載のシンドロ
ームをベースとしたチャネル品質またはメッセージ構造
決定器（１６０）。
【請求項６】送信された信号の品質またはメッセージ
構造を決定する方法であって、受信されたデジタル信号を復調して第１の復調された受
信信号を生成する段階、前記第１の復調された受信信号から第１のハード決定ベ
クトルを計算する段階、第１のスカラパリティチェックマトリクスを使用して前
記第１のハード決定ベクトルから第１のシンドロームベ
クトルを計算する段階、そして前記第１のシンドローム
ベクトルから第１のシンドロームパターンを突き止め
（３３０）および除去し（３３３）、そして第１のエラ
ー重みから第１の信号品質推定値を計算する段階、を具備することを特徴とする送信信号の品質またはメッ
セージ構造を決定する方法。
【請求項７】さらに、前記第１の品質推定値を第２の品質推定値と比較する段
階、を具備することを特徴とする請求項６に記載の送信
信号の品質またはメッセージ構造を決定する方法。
【請求項８】さらに、前記第１のハード決定ベクトルから第２のシンドローム
ベクルトを計算するために第２のスカラパリティチェッ
クマトリクスを使用する段階、そして前記第２のシンド
ロームベクルトから第２のシンドロームパターンを突き
止め（３３０）かつ除去し（３３３）、そして第２のエ
ラー重みから第２の信号品質推定値を計算する段階、を具備することを特徴とする請求項６に記載の送信され
た信号の品質またはメッセージ構造を決定する方法。
【請求項９】さらに、前記第１の品質推定値を前記第２の品質推定値と比較す
る段階、を具備することを特徴とする請求項８に記載の送信され
た信号の品質またはメッセージ構造を決定する方法。