JPH0831839B2 - 通信システムにおいて直交符号化を利用するための装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、拡散スペクトル（ｓｐ
ｒｅａｄ−ｓｐｅｃｔｒｕｍ） 信号を用いる通信シス
テムに関し、さらに詳しくは、拡散スペクトル通信シス
テムにおける畳み込み直交符号化装置に関する。

【０００２】

【従来の技術】通信システムには多くの形式がある。一
般に、通信システムの目的は、一点にある信号源から情
報を有する信号をある距離離れた別の点にあるユーザ目
的地に送信することである。一般に、通信システムは、
３つの基本要素、すなわち送信機，チャンネルおよび受
信機からなる。送信機は、チャンネルを介して伝送する
のに適した形式にメッセージ信号を処理する機能を有す
る。メッセージ信号のこの処理は変調という。チャンネ
ルの機能は、送信機出力と受信機入力とを物理的に接続
することである。受信機の機能は、受信信号を処理して
元のメッセージ信号を推定することである。この受信信
号の処理を復調という。

【０００３】双方向通信チャンネルには２種類、すなわ
ち、１対１(point-to-point)チャンネルおよび１対多(p
oint-to-multipoint) チャンネルがある。１対１チャン
ネルの例には、ワイヤライン（例えば、ローカル電話伝
送），マイクロ波リンクおよび光ファイバが含まれる。
一方、１対多チャンネルは、一つの送信機から複数の受
信局に同時に着信できるという機能を有する（例えば、
セルラ無線電話通信システム）。これらの１対多システ
ムは多重アドレス・システム(Multiple Address Syste
m: ＭＡＳ）ともいう。

【０００４】通信チャンネル上でメッセージ信号を伝送
するため、アナログおよびデジタル伝送方法が用いられ
る。デジタル方法を用いることは、アナログ方法に比べ
いくつかの動作上の利点を提供し、それにはチャンネル
雑音や干渉の影響を受けにくいこと，システムの柔軟な
動作，異なる種類のメッセージ信号の伝送に対する共通
フォーマット，暗号化を用いることによる通信の機密性
の改善および高容量化などあるが、これらに限定される
ものではない。

【０００５】これらの利点は、システムの複雑化という
犠牲を払って実現される。しかし、超高密度集積( ＶＬ
ＳＩ）技術を利用することにより、ハードウェアを構築
するコスト効率的な方法が開発されている。

【０００６】帯域通過通信チャンネルを介してメッセー
ジ信号（アナログまたはデジタル方式）を伝送するため
には、メッセージ信号をチャンネルを介して効率的に伝
送するのに適した形式に処理しなければならない。メッ
セージ信号の修正は、変調という処理によって実現され
る。この処理は、被変調波のスペクトルが割り当てられ
たチャンネル帯域幅に整合するように、メッセージ信号
に従って搬送波の一部のパラメータを変えることであ
る。それに対応して、受信機はチャンネルを伝搬した後
に伝送信号の劣化したものから元のメッセージ信号を復
元する必要がある。この復元は復調という処理によって
行われ、復調は送信機で用いられる変調処理の逆の処理
である。

【０００７】効率的な伝送を行うことのほかに、変調を
行う別の理由がある。特に、変調を利用することは多重
化、すなわち、共通のチャンネルを介して複数のメッセ
ージ源から信号を同時に伝送することを可能にする。ま
た、変調はメッセージ信号を雑音や干渉の受けにくい形
式に変換するために用いることもできる。

【０００８】多重化通信システムでは、一般にシステム
は多くの遠隔装置（すなわち、加入者装置）によって構
成され、これらの装置は通信チャンネル上の資源を連続
的に利用するのではなく、通信チャンネルの短いまたは
離散的な部分において通信チャンネル上で能動的なサー
ビスを必要とする。従って、通信システムは、同一通信
チャンネル上で短い期間のあいだ多くの遠隔装置と通信
する特性を取り入れるべく設計されている。これらのシ
ステムは多元接続通信システムという。

【０００９】多元接続通信システムの一つの種類に、拡
散スペクトル(spread spectrum) システムがある。拡散
スペクトル・システムでは、変調方法が用いられ、送信
信号は通信チャンネル内の広周波数帯域にわたって拡散
される。周波数帯域は、送信される情報を伝送するため
に必要な最小帯域幅よりもはるかに広い。例えば、音声
信号は、情報自体の帯域幅のわずか２倍の帯域幅におい
て振幅変調（ＡＭ）によって送信することができる。低
偏移の周波数変調（ＦＭ）または単一側波帯ＡＭなどの
他の変調方式も、情報自体の帯域幅と同等な帯域幅にお
いて情報を伝送することができる。しかし、拡散スペク
トル方式では、送信すべき信号を変調することは、わず
か数キロヘルツの帯域幅のベースバンド信号（例えば、
音声チャンネル）をとり、かなりのメガヘルツ帯域幅の
周波数帯域において送信すべき信号を分散することを含
む場合が多い。これは、送信すべき信号を送信すべき情
報と、広帯域符号化信号とで変調することによって行わ
れる。

【００１０】拡散スペクトル通信方法には、概して次の
３種類がある：直接シーケンス法は、ビット・レートが
情報信号帯域幅よりもはるかに高いデジタル・コード・
シーケンスで搬送波を変調する方法である。このような
システムは「直接シーケンス」変調システムという。ホ
ッピング法は、コード・シーケンスによって支配される
パターンにおいて離散的な増分で搬送周波数をシフトす
る方法である。これらのシステムは「周波数ホッパー(f
requency hopper)」という。送信機は、ある所定のセッ
ト内で周波数から周波数へとジャンプする。周波数利用
の順序は、コード・シーケンスによって決定される。同
様に、「時間ホッピング」および「時間・周波数ホッピ
ング」は、コード・シーケンスによって調整される送信
時間を有する。チャープ法(Chirp)は、あるパルス期間
中に広帯域幅において搬送波が掃引されるパルスＦＭま
たは「チャープ」変調方法である。

【００１１】情報（すなわち、メッセージ信号）は、い
くつかの方法によって拡散スペクトル信号に重畳するこ
とができる。一つの方法は、拡散変調で用いる前に情報
を拡散コード(spreading code)に付加する方法である。
この方法は、直接シーケンスおよび周波数ホッピング・
システムにおいて使用できる。拡散コードと一般にバイ
ナリ・コードである情報との組み合わせはモジュール２
の加算を伴うので、送信される情報は拡散コードに付加
する前にデジタル形式でなければないことに留意された
い。また、情報またはメッセージ信号は、拡散する前に
搬送波を変調するために利用できる。

【００１２】従って、拡散スペクトル・システムは２つ
の特性、すなわち（１）伝送帯域幅は送信される情報の
帯域幅またはレートよりもはるかに大きくなければなら
ない、および（２）送信される情報以外のなんらかの機
能を用いて、被変調チャンネル帯域幅を判定する、とい
う２つの特性を有していなければならない。

【００１３】拡散スペクトル通信システムは、多元接続
方式の通信システムにもなりうる。多元接続拡散スペク
トル・システムの一つの種類に、符号分割多元接続(cod
e division multiple access: ＣＤＭＡ) システムがあ
る。ＣＤＭＡシステムでは、通信装置間の通信は、通信
チャンネルの周波数帯域にわたって各送信信号を独自の
ユーザ拡散コードで拡散することによって行われる。そ
の結果、送信信号は通信チャンネルの同一周波数帯域内
にあり、独自のユーザ拡散コードによってのみ分割され
る。これらの独自のユーザ拡散コードは互いに直交して
おり、拡散コード間の交差相関がほぼゼロになることが
好ましい。ＣＤＭＡシステムは、直接シーケンス法また
は周波数ホッピング拡散法を利用できる。特定の送信信
号は、通信チャンネル内の信号の和を表す信号をこの特
定送信信号に関連するユーザ拡散コードで収縮(desprea
ding) することによって通信チャンネルから取り出さ
れ、このユーザ拡散コードは通信チャンネルから取り出
される。さらに、ユーザ拡散コードが互いに直交してい
る場合、受信信号は特定ユーザ拡散コードと相関させる
ことができ、特定拡散コードに関連する所望のユーザ信
号のみを強調して、他のすべてのユーザに対する残りの
信号は強調されない。

【００１４】ＣＤＭＡ通信システムにおいてお互いから
のデータ信号を拡散するために用いることのできるいく
つかの異なる拡散コードが存在することが当業者に理解
される。これらの拡散コードには、疑似雑音（ＰＮ）コ
ードおよびウォルシュ(Walsh) コードがあるが、これら
に限定されるものではない。ウォルシュ・コードは、ア
ダマール行列の一つの行または列に相当する。例えば、
６４チャンネルのＣＤＭＡ拡散スペクトル・システムで
は、特定の互いに直交したウォルシュ・コードが６４ｘ
６４アダマール行列内の６４個のウォルシュ・コードの
セットから選択できる。また、特定のウォルシュ・コー
ドを用いて特定データ信号を拡散することにより、この
特定データ信号は他のデータ信号から分離することがで
きる。

【００１５】さらに、データ信号をチャンネル符号化す
るため拡散コードを利用できることが当業者に理解され
る。雑音，フェージングおよびジャミング(jamming) な
どのさまざまなチャンネル欠陥の影響に対する送信信号
の耐久性を向上させることにより、通信システムの性能
を改善するためデータ信号はチャンネル符号化される。
一般に、チャンネル符号化はビット誤りの可能性を低減
し、および／または誤りビット／雑音密度（Ｅ_b ／Ｎ
₀ ）として一般に表される所要信号対雑音比を低減し
て、データ信号を伝送するために必要となるよりも多く
の帯域幅を使用するという犠牲を払って信号を復元す
る。例えば、送信するためデータ信号を変調する前にデ
ータ信号をチャンネル符号化するためにウォルシュ・コ
ードが利用できる。同様に、データ信号をチャンネル符
号化するため、ＰＮ拡散コードが利用できる。

【００１６】

【発明が解決しようとする課題】一般的な拡散スペクト
ル伝送は、情報信号の帯域幅を拡大し、拡大された信号
を送信し、そして受信拡散スペクトルを元の情報信号の
帯域幅に再マッピングすることにより所望の情報信号を
復元することからなる。拡散スペクトル信号方法におい
て用いられるこの一連の帯域幅の交換は、通信システム
が雑音の多い信号環境または通信チャンネルにおいて比
較的誤りのない情報信号を伝達することを可能にする。
通信チャンネルから復元される送信情報信号の品質は、
あるＥ_b ／Ｎ₀ について誤り率（すなわち、特定の時間
間隔または受信ビット間隔において送信信号の復元にお
ける誤りの数）によって測定される。誤り率が増加する
につれて、受信側で受信される信号の品質は低下する。
その結果、一般に通信システムは、受信信号の品質の劣
化が制限されるように、誤り率を上限または最大値に制
限するように設計される。ＣＤＭＡ拡散スペクトル通信
システムでは、誤り率は通信チャンネル内の雑音干渉レ
ベルに関連し、この雑音干渉レベルは通信チャンネル内
の符号分割された同時ユーザの数に直接関連している。
従って、最大誤り率を制限するため、通信チャンネルに
おける同時符号分割されたユーザの数が制限される。し
かし、誤り率はチャンネル符号化方式を利用することに
より低減することができる。従って、チャンネル符号化
方式を用いることにより、通信チャンネルにおける同時
ユーザの数を増加し、しかも同じ最大誤り率制限を維持
することができる。

【００１７】Prentice Hall, Englewood Cliffs, New J
ersey in 1988 出版のDigital Communications: Fundam
entals and Applications by Bernard Sklarにおいて、
特に２４５〜３８０ページの第５章および第６章"Chann
el Coding"において説明されているように、これらのチ
ャンネル符号化方式の一部は通信システム用に開発され
ている。しかし、ＣＤＭＡ拡散スペクトル通信システム
用にこれらのチャンネル符号化方式を特に最適化する必
要がある。これらの最適化されたチャンネル符号化方式
を利用して、通信チャンネルにおける同時ユーザの数は
最適化されていないチャンネル符号化による通信システ
ムにおける同時ユーザの数よりも多くすることができ、
しかも同じ最大誤り率制限を維持することができる。

【００１８】

【課題を解決するための手段】通信システムにおける符
号化および復号で直交コードを利用する方法および装置
が提供される。符号化では、データ信号の入力ビットは
データ・シンボルに符号化され、データ・シンボルはグ
ループ化される。このデータ・シンボルは符号化アルゴ
リズム（例えば、ブロック符号化アルゴリズムまたは畳
み込み符号化アルゴリズム）によって符号化され、デー
タ・シンボルを推定データ・ビットに最尤復号(maximum
likelihood decoding) することを容易にする。このデ
ータ・シンボルのグループは２つのアルゴリズムのうち
一方に従って変換される。第１アルゴリズムは、所定の
サイズのブロック内のデータ・シンボルの各グループを
グループ単位でインタリーブし、次にインタリーブされ
たデータ・シンボルの各グループから直交コードを取り
出すことによって構成される。第２アルゴリズムは、デ
ータ・シンボルの各グループから直交コードを取り出
し、次に所定のサイズのブロック内の各直交コードを直
交コード単位でインタリーブすることによって構成され
る。

【００１９】復号では、受信データ・サンプルがグルー
プ化される。データ・サンプルのグループは、２つのア
ルゴリズムのうち一方に従って変換される。第１アルゴ
リズムは、一つのソフト判定計量(soft decision metri
c)が各インデックス・データ・シンボルと関連するよう
に、データ・サンプルの各グループについて複数のソフ
ト判定類似計量(soft decision similarity metrics)お
よびインデックス・データ・シンボルを生成し、次に所
定のサイズのブロック内のソフト判定計量の各グループ
をグループ単位でインタリーブ解除(deinterleaving)す
ることによって構成される。第２アルゴリズムは、所定
のサイズのブロック内のデータ・サンプルの各グループ
をグループ単位でインタリーブ解除し、次に一つのソフ
ト判定計量が各インデックス・データ・シンボルと関連
するように、データ・サンプルの各インタリーブ解除さ
れたグループについて複数のソフト判定相似計量および
インデックス・データ・シンボルを生成することによっ
て構成される。各ソフト判定計量は、データ・サンプル
の特定のグループが相互に直交するコードのセット内か
らの特定の直交コードに実質的に類似しているという信
頼尺度に相当する。グループ化されたサンプルが変換さ
れると、最尤復号方法を利用してインデックス・データ
・シンボルおよび関連するソフト判定計量から少なくと
も一つの推定データ・ビットを取り出すことにより、少
なくとも一つの推定データ・ビットが生成される。

【００２０】

【実施例】第１図を参照して、通信システムにおける符
号化および復号で直交コードを用いる従来のシステムが
示されている。この通信システムの符号部１００では、
トラヒック・チャンネル・データ・ビット１０２が特定
のビット・レート（例えば、９．６ｋｂｉｔ／秒）で符
号器１０４に入力される。入力トラヒック・チャンネル
・データ・ビットは、ボコーダによってデータに変換さ
れた音声，純粋なデータまたはこの２種類のデータの組
み合わせを含むことがある。符号器１０４は、データ・
シンボルをデータ・ビットに最尤復号するのを容易にす
る符号化アルゴリズム（例えば、畳み込みまたはブロッ
ク符号化アルゴリズム）によって固定符号化レートで入
力データ・ビット１０２をデータ・シンボルに符号化す
る。例えば、符号器１０４は１データ・ビットの固定符
号化レートで入力データ・ビット１０２（９．６ｋｂｉ
ｔｓ／秒で受信される）を３つのデータ・シンボル（す
なわち１／３）に符号化し、符号器１０２は２８．８ｋ
ｓｙｍｂｏｌｓ／秒でデータ・シンボル１０６を出力す
る。

【００２１】次に、データ・シンボル１０６はインタリ
ーバ１０８に入力される。インタリーバ１０８は、シン
ボル・レベルで入力データ・シンボル１０６をブロック
・インタリーブする。インタリーバ１０８において、デ
ータ・シンボルは個々に行列に入力され、この行列はデ
ータ・シンボルの所定のサイズのブロックを定める。デ
ータ・シンボルは、行列が列(column)単位で埋められる
ように行列内の位置に入力される。データ・シンボル
は、行列が行(row) 単位で空になるように行列内の位置
から個々に出力される。一般に、この行列は行の数と列
の数が等しい正方行列であるが、連続的に入力されるイ
ンタリーブされていないデータ・シンボル間の出力イン
タリーブ距離を増加するため他の行列形式を選ぶことも
できる。インタリーブされたデータ・シンボル１１０
は、入力時と同じデータ・シンボル・レート（例えば、
２８．８ｋｓｙｍｂｏｌｓ／秒）でインタリーバ１０８
によって出力される。行列によって定められるデータ・
シンボルのブロックの所定のサイズは、所定の長さの伝
送ブロック内で所定のチップ・レート(chip rate) で伝
送できるデータ・シンボルの最大数から導かれる。例え
ば、データ・シンボル１０６が２８．８ｋｓｙｍｂｏｌ
ｓ／秒のレートで符号器１０４から出力される場合、こ
れらのデータ・シンボル１０６を伝送するための最大所
定チップ・レートは２８．８ｋｓｙｍｂｏｌｓ／秒であ
る。さらに、例えば、伝送ブロックの所定の長さが２０
ミリ秒の場合、データ・シンボルのブロックの所定のサ
イズは２８．８ｋｓｙｍｂｏｌｓ／秒と２０ミリ秒との
積、すなわち５７６データ・シンボルであり、これが１
８ｘ３２の行列を定める。

【００２２】次に、インタリーブされたデータ・シンボ
ル１１０はマッパー(mapper)１１２に入力される。この
マッパー１１２は、インタリーブされたデータ・シンボ
ル１１０から一連の固定長直交コード１１４（例えば、
６４次ウォルシュ・コード）を取り出す。例えば、６４
次直交コード信号方式では、インタリーブされたデータ
・シンボル１１０は６個のデータ・シンボルのセットに
グループ化され、６４個の直交コードから６個のデータ
・シンボルのセットを表す一つのコードを選択する。こ
れらの６４個の直交コードは、６４ｘ６４アダマール行
列からのウォルシュ・コードに相当することが好まし
く、ここでウォルシュ・コードが行列の一つの行または
列である。マッパー１１２は一連のウォルシュ・コード
１１４を出力し、これらのコードは固定シンボル・レー
ト（例えば、３０７．２ｋｓｙｍｂｏｌｓ／秒）の入力
データ・シンボル１１０に相当する。

【００２３】ウォルシュ・コード１１４のシーケンスは
通信システムの符号部１００から出力され、通信システ
ムの送信部１１６に入力される。このシーケンス１１４
は、変調器１１７によって通信チャンネルで伝送するた
め処理される。その後、変調されたシーケンスはアンテ
ナ１１８に送られ、通信チャンネル１２０を介して伝送
される。

【００２４】変調器１１７はシーケンス１１４を処理し
て、長い拡散コード（例えば、ＰＮコード）でシーケン
ス１１４を拡散することによって直接シーケンス符号分
割拡散スペクトル伝送を行う。この拡散コードは、シン
ボルのユーザ固有シーケンスまたは固有ユーザ・コード
であり、これは固定チップ・レート（例えば、１．２２
８Ｍｃｈｉｐｓ／秒）で出力される。どのユーザが通信
チャンネル１２０で符号化されたトラヒック・チャンネ
ル・データ・ビット１０２を送出したかを識別すること
とは別に、固有ユーザ・コードは符号化トラヒック・チ
ャンネル・データ・ビット１０２をスクランブルするこ
とにより、通信チャンネルにおける通信の機密性を向上
する。さらに、ユーザ・コード拡散符号化データ・ビッ
ト（すなわち、データ・シンボル）は、一対の短い拡散
コード（すなわち、長い拡散コードに比べて短い）によ
って拡散され、ＩチャンネルおよびＱチャンネルのコー
ド拡散シーケンスを生成する。このＩチャンネルおよび
Ｑチャンネルのコード拡散シーケンスは、一対の正弦曲
線(sinusoids) の電力レベル制御を駆動することにより
正弦曲線の直交対を双位相変調(bi-phase modulate) す
るために用いられる。この正弦曲線出力信号は加算さ
れ、帯域通過濾波され、ＲＦ周波数に変換され、増幅さ
れ、濾波され、アンテナ１１８によって放射され、通信
チャンネル１２０におけるトラヒック・チャンネル・デ
ータ・ビット１０２の伝送を完了する。通信システムの
受信部１２２は、アンテナ１２４を介して通信チャンネ
ル１２０から伝送された拡散スペクトル信号を受信す
る。受信信号は、復調器１２６によってデータ・サンプ
ルに標本化される。その後、データ・サンプル１２８，
１２９は通信システムの復号部１３０に出力される。

【００２５】復調器１２６は、濾波，復調し，ＲＦ周波
数から変換して、所定のレート（例えば、１．２２８８
Ｍｓａｍｐｌｅｓ／秒）で標本化することによって受信
拡散スペクトル信号を標本化することが好ましい。次
に、同相標本化信号および直交標本化信号は、これらの
受信標本化信号を短い拡散コードおよび長い拡散コード
で相関することにより独立して収縮(despread)される。
その結果得られる収縮された同相標本化信号１２８およ
び直交標本化信号１２９は、所定のレートで標本化され
る（例えば、３０７．２ｋｓａｍｐｌｅｓ／秒で標本化
され、受信拡散スペクトル信号の４つの標本のシーケン
スが一つのデータ・サンプルによって収縮および／また
は表される）。

【００２６】同相標本化信号１２８および直交標本化信
号１２９は、通信システムの復号部１３０に独立して入
力され、この復号部１３０は標本化信号１２８，１２９
を推定データ・ビット１６８に非コヒーレントに検出／
復号する。標本化信号１２８，１２９を復号するために
は、標本化信号の所定の長さのグループ（例えば、６４
サンプル長のグループ）が直交コード変換器（例えば、
高速アダマール変換器）１３２，１３４にそれぞれ独立
して入力される。直交コード変換器１３２，１３４は、
複数の変換器出力信号１３３，１３５をそれぞれ出力す
る（例えば、６４サンプル長のグループが入力される
と、６４の変換器出力信号が生成される）。各変換器出
力信号は、標本化信号の特定のグループが相互に直交す
るコードのセットからの特定の直交コードに相当すると
いう信頼尺度(measure of confidence) に相当する。さ
らに、各変換器出力信号は関連インデックス・データ・
シンボルを有し、このシンボルは変換器出力信号が相当
するのは相互に直交するコードのセットのうちどの特定
直交コードかを示す（例えば、６４サンプル長のグルー
プが入力されると、６ビット長のインデックス・データ
・シンボルが変換器出力信号と関連して、この変換器出
力信号が相当する特定の６４ビット長の直交コードを示
すことができる）。次に、変換器出力信号１３３，１３
５のグループ内の各変換器出力信号は、変換器出力信号
二乗機構１３６，１３８によってそれぞれ二乗される。
そして、加算機構１４０によって判定値１４２のグルー
プが生成され（例えば、６４の変換器出力信号が生成さ
れると、６４の判定値が生成される）、この加算機構１
４０は、変換器出力信号が同じ直交コードに相当するこ
とを示す関連インデックス・データ・シンボルを有する
二乗された変換器出力信号の各対（すなわち、変換器出
力信号二乗機構１３６，１３８からの対）を互いに加算
する。

【００２７】判定値１４２のグループおよび関連インデ
ックス・データ・シンボルは、判定値１４２のグループ
から最大判定値を選択する選択機構１４４に入力され
る。選択された判定値１４６は計量演算機構１５０に入
力され、この計量演算機構１５０は選択された判定値を
個々のソフト判定データを形成する際に倍率(scaling f
actor)として利用できる値１５４にスケールし、ソフト
判定データは最尤復号法についてソフト判定遷移計量を
形成する際に用いることができる。選択された判定値１
４８に関連するインデックス・データ・シンボルはイン
デックス・マッピング機構１５２に入力され、このイン
デックス・マッピング機構１５２はインデックス・デー
タ・シンボルを複数の±１ソフト判定ビット１５６にマ
ッピングする（すなわち、６ビット長のインデックス・
データ・シンボルは６ソフト判定ビットにマッピングす
る）。乗算器１５８は、複数の±１ソフト判定ビット１
５６のそれぞれに倍率１５４を乗じ、各ソフト判定ビッ
トについて個々のソフト判定データ１６０を形成する
（例えば、６ソフト判定ビットは、６個の個々のソフト
判定データを形成する）。個々のソフト判定データは、
データ・サンプルのグループごとに形成される計量の数
と、データ・サンプルが直交変換器に入力されるレート
とに関連する所定のレートで形成される（例えば、デー
タ・サンプルが３０７．２ｋｓａｍｐｌｅｓ／秒で入力
され、６個の個々のデータが６４データ・サンプルごと
に形成される場合、個々のソフト判定データは２８．８
ｋｍｅｔｒｉｃｓ／秒で形成される）。

【００２８】個々のソフト判定データ１６０は、個々の
データ・レベルで入力ソフト判定データ１６０をインタ
リーブ解除(deinterleave)するデインタリーバ(deinter
leaver) １６２に入力される。デインタリーバ１６２で
は、ソフト判定データはソフト判定データの所定のサイ
ズのブロックを定める行列に個別に入力される。行列が
行(row) 単位で埋められるように、ソフト判定データは
この行列内の位置に入力される。行列が列(column)単位
で空になるように、インタリーブ解除されたソフト判定
データ１６４は行列内の位置から個別に出力される。イ
ンタリーブ解除されたソフト判定データ１６４は、入力
時と同じレート（例えば、２８．８ｋｍｅｔｒｉｃｓ／
秒）でデインタリーバ１６２によって出力される。

【００２９】行列によって定められるソフト判定データ
のブロックの所定のサイズは、所定長の伝送ブロック内
で受信される拡散スペクトル信号からデータ・サンプル
を標本化する最大レートと、データ・サンプルの各グル
ープによって表されるデータ・サンプルの数と、直交コ
ード変換器に入力されたデータ・サンプルの各グループ
について選択されたソフト判定値に関連するインデック
ス・データ・シンボルのビット長と、選択されたソフト
判定値および関連インデックス・データ・シンボルから
形成されたソフト判定データの数とから導かれる。例え
ば、受信拡散スペクトル信号からデータ・サンプルを標
本化する最大レートが３０７，２００データ・サンプル
／秒であり、伝送ブロックの所定の長さが２０ミリ秒で
あり、データ・サンプルのグループごとの選択されたイ
ンデックス・データ・シンボルのビット長が、６４サン
プルのグループに関連するインデックス・データ・シン
ボルごとに６ビットであり、インデックス・データ・シ
ンボルことに形成されるソフト判定データの数が、イン
デックス・データ・シンボルごとに６個のデータである
場合、ソフト判定データのブロックの所定のサイズは３
０７，２００サンプル／秒と、２０ミリ秒と、６ビット
のインデックス・データ・シンボル／インデックス・デ
ータ・シンボルと、１インデックス・データ・シンボル
／６４サンプルと、６データ／６ビットのインデックス
・データ・シンボルとの積となり、これは５７６ソフト
判定データに等しい。

【００３０】インタリーブ解除されたソフト判定データ
１６４は復号器１６６に入力され、この復号器１６６は
最尤復号方法を利用して推定トラヒック・チャンネル・
データ・ビット１６８を生成する。最尤復号方法は、ビ
タビ(Viterbi) 復号アルゴリズムに実質的に類似するア
ルゴリズムを利用して強化することができる。復号器１
６６は、個々のソフト判定データ１６４のグループを利
用して、最尤シーケンス推定復号器１６６の各特定時間
状態において用いられるソフト判定遷移計量のセットを
形成する。ソフト判定遷移計量の各セットを形成するた
めに用いられるグループ内のソフト判定データ１６４の
数は、各入力データ・ビット１０２から生成される畳み
込み符号器１０４の出力におけるデータ・シンボル１０
６の数に相当する。各セット内のソフト判定遷移計量の
数は、２の、各グループ内のソフト判定データの数の、
累乗に等しい。例えば、送信機において１／３畳み込み
符号器を用いる場合、３つのデータ・シンボル１０６が
各入力データ・ビット１０２から生成される。従って、
復号器１６６は３つのソフト判定データ１６４からなる
グループを利用し、最尤シーケンス推定復号器１６６に
おいて各時間状態で用いられる８つのソフト判定遷移計
量を形成する。推定データ・ビット１６８は、ソフト判
定データ１６４が復号器１６６に入力されるレートと、
入力データ・ビット１０２を最初に符号化するために用
いられる固定レートとに関連するレートで生成される
（例えば、ソフト判定データが２８．８ｋｍｅｔｒｉｃ
ｓ／秒で入力され、元の符号化レートが１／３の場合、
推定データ・ビット１６８は９６００ビット／秒で出力
される）。

【００３１】以上、符号化および復号で直交コードを利
用する通信システムについて第１図を参照して説明して
きた。要するにこの通信システムは第１部分を含み、こ
の第１部分は入力データ・ビットをデータ・シンボルに
符号化し、データ・シンボルをシンボル単位でインタリ
ーブし、インタリーブされたシンボルを直交コードにマ
ッピングし、この直交コードを通信チャンネル上で変調
し、伝送する。さらにこの通信システムは第２部分を含
み、この第２部分は通信チャンネルから信号を受信し、
復調し、復調された信号のサンプルのグループをサンプ
ルの各特定グループが相互に直交するコードのセット内
からの特定直交コードに相当するする信頼尺度のグルー
プに変換し、信頼尺度の各グループから一つの最大信頼
尺度と、選択された信頼尺度に相当する特定直交コード
を識別するインデックス・データ・シンボルとを選択
し、各選択された信頼尺度および関連インデックス・デ
ータ・シンボルからソフト判定データを生成し、各受信
伝送ブロック内でソフト判定データをインタリーブ解除
し、インタリーブ解除された個々のソフト判定データの
グループからソフト判定遷移計量を生成し、そして、最
尤復号方法を利用してソフト判定計量から推定データ・
ビットを生成する。

【００３２】第２図を参照して、通信システムの符号化
および復号において直交コードを用いる好適な実施例の
システムが示されている。好適な実施例のシステムは、
直交コードと共に用いるため上記の符号化方法を最適化
することにより、第１図に示す通信システムとは異な
る。特に、通信チャンネル上で伝送する前にデータ・ビ
ットを符号化する際に用いられる直交コードの長さが既
知である場合、通信システムの総合性能の大幅な改善が
実現できる。さらに詳しくは、最尤シーケンス推定（Ｍ
ＬＳＥ）復号アルゴリズムは、通信システムの符号部２
００ならびに復号部２３０のフロントエンドを最適化す
ることにより最適化することができる。

【００３３】通信システムの符号部２００および復号部
２３０をＭＬＳＥ復号アルゴリズムについて最適化する
うえで一つの開始点は、特定の使用環境に対するＭＬＳ
Ｅ復号アルゴリズムの構成を分析することである。この
説明に限り、環境とは畳み込み符号器および伝送する前
に符号化されたビットをウォルシュ・コードにマッピン
グすることを含む。これらの原理はブロック符号化など
の他の符号化方法に適用でき、符号化ビットを他の種類
の直交コードにマッピングすることにも適用できること
が当業者に理解される。最適ＭＬＳＥ復号を行なう畳み
込み復号器を設計するため、遷移の尤度式を導出しなけ
ればならない。最尤推定理論により、受信信号ベクトル
x について、ｉ番目の遷移の尤度関数は、ベクトルx が
ｉ番目の遷移に関連するｉ番目のウォルシュ・コードw_i
によって生成される条件つき確率に等しい。ＭＬＳＥ復
号器の場合、最適ソフト判定遷移計量は尤度関数の対数
と同等である。この説明に限り、通信システムは非フェ
ージングであり、分散σ₂ を有するガウス白色雑音を有
すると仮定する。しかし、当業者により以下の導関数は
非ガウス雑音にも容易に適用できる。コヒーレント検出
方式では、w_iが送出されるとすると、コヒーレントに受
信されたベクトルx の結合確率密度関数(joint probabi
lity density function) (pdf)は、次式で表すことがで
きる。

【００３４】

【数１】 ただし、αはチャンネル減衰量であり、上付き文字H は
ベクトルまたは行列の複素共役をとって転置する演算す
なわちエルミート演算(Hermitian operation) を示し、
N はベクトルの次元（すなわち、この例では、６４次ウ
ォルシュ・コードの場合、N=64) 。

【００３５】数１の自然対数を取り、展開すると、最適
計量は次式によって表すことができる。

【００３６】

【数２】 ただし、x およびw_iは実数であるので、エルミート演算
(H) を転置演算(T) に置き換えている。数２において-2
αx^Tw_i/2σ² を除くすべての項はすべての遷移に対して
共通である。従って、最適計量は単純に -αx^Tw_i/2σで
ある。さらに、x^Tw_iは受信信号ベクトルとｉ番目のウォ
ルシュ・コード（すなわち、ウォルシュ変換器のｉ番目
の出力）との間の相関である。故に、ｉ番目の遷移の最
適計量はウォルシュ変換器のｉ番目の出力のスケールさ
れたものである。

【００３７】非コヒーレント検出方式では、w_iが送出さ
れ、変調角度がθである場合、非コヒーレントに受信さ
れたベクトルx の結合確率密度関数(pdf) は次式のよう
に表すことができる。

【００３８】

【数３】 ただし、受信信号ベクトルは複素ベクトルである。θは
０から２πの均等な分布を有するランダムな角度なの
で、範囲[0, 2 π] においてこの式を積分することによ
り、この式からθを除去することができる。すなわち

【００３９】

【数４】 ただし、x^Hw_iは｜x^Hw_i｜cos(φ）と表すことができる。

【００４０】cos(θ+ φ）は、周期２πのθの周期関数
であるので、またI₀(z) の定義を０の変形ベッセル(Bes
sel)関数として用いることにより、数４の積分部分は次
式のように表すことができる。

【００４１】

【数５】 数５の結果を数４の積分部分について数４に代入し、こ
の数４の自然対数をとり、すべての遷移の共通項を消去
することにより、最適計量は次のように表すことができ
る。

【００４２】

【数６】 しかし、I₀(z) （すなわち、０次の変形ベッセル関数）
はI₀(z)=e^zg(z)と表すことができる。ただしg(z)は、g
(0)=1, g(2)≒0.4/z^1/2 (z>>1) で単調に減少する関数
である。故に、数６の最適計量は次式のように表すこと
ができる。

【００４３】

【数７】 数７の第２項は容易に計算することができない。従っ
て、最適計量を算出するためには近似を用いなければな
らない。一つの近似は、第１項（すなわち、ウォルシュ
変換器出力のスケールされた包絡）を単純に用いること
である。平方根演算を避ける別の近似は、二乗された値
を用いるか、あるいは複素数の大きさの近似を復号計量
として算出することである。さらに別の近似は、多項式
を用いて関数g(z)をセグメント的に(segmentally) 近似
することである。上記の非コヒーレントな環境において
これらの異なる近似のそれぞれで実験したところ、二乗
値近似を用いた場合とセグメント化多項式近似を用いた
場合との間の誤りレート性能の差は、１〜２パーセント
にすぎないことが判明した。この差は、好適な実施例の
通信システムにおいてセグメント化多項式近似の余分な
演算的複雑さを正当化できるほど十分ではないと考えら
れる。従って、好適な実施例の通信システムでは、最適
計量はウォルシュ・コード変換器によるスケールされた
二乗値出力として近似される。

【００４４】例えば、第２図の好適な実施例の通信シス
テムにおいて計算された最適遷移計量は、ウォルシュ・
コード変換器２３２，２３４の二乗され、加算され、ス
ケールされた出力にすぎないという点で、ＭＬＳＥ復号
のこの最適ソフト判定遷移計量は第１図の通信システム
で生成された計量とは異なる。ウォルシュ・コード変換
器２３２，２３４の出力は直接利用することができる。
なぜならば、標本化された信号２２８，２２９の各グル
ープは一つの伝送された直交コードに相当し、この直交
コードは、グループとしてインタリーブされ、かつグル
ープとして伝送直交コードにマッピングされたデータ・
シンボルのグループに符号化された入力データ・ビット
の同じセットを表すためである。

【００４５】これとは対照的に、第１図の通信システム
は個々のインタリーブ解除されたソフト判定データ１６
４のグループからソフト判定遷移計量を生成する。各ソ
フト判定データ１６４は、ウォルシュ・コード変換器１
３２，１３４の特定の選択された加算出力と、ウォルシ
ュ・コード変換器のこの特定出力に関連するインデック
ス・データ・シンボルからのビットとの積から算出され
た。このように個々のインタリーブ解除されたソフト判
定データ１６４を用いてソフト判定遷移計量を形成する
ことが必要である。なぜならば、標本化信号１２８，１
２９の各グループは入力データ・ビットの同じセットを
表さない一つの伝送された直交コードに相当するためで
ある。第１図に示す符号器１００では、符号化データ・
ビットまたはデータ・シンボルはグループとしてインタ
リーブされずに、個別にインタリーブされる。故に、入
力データ・ビットの一つ以上のセットを表すインタリー
ブされたデータ・シンボルのグループが伝送される直交
コードにマッピングされる。

【００４６】従って、第２図に示すＭＬＳＥ復号に用い
られる最適ソフト判定遷移計量は、第１図に示す通信シ
ステムで生成される計量とは異なる。さらに、第２図に
示す好適な実施例の通信システムは、第１図に示す通信
システムに比べ大幅に改善している。一つの改善点は、
第１図において説明したソフト判定計量ではなく、固定
最大平均ビット誤り率を有する通信システムでこの最適
ソフト判定計量が用いられると、信号対雑音比（すなわ
ち、Ｅ_b ／Ｎ₀ ）はこの最適ソフト判定遷移計量を用い
る通信システムのほうがはるかに小さくすることができ
る。その結果、最適ソフト判定計量を用いる通信システ
ムは、通信チャンネルにおける雑音に対する耐久性が向
上する。拡散スペクトルＣＤＭＡ通信システムでは、雑
音量は、同一スペクトル帯域または範囲内で動作する同
時符号分割されたチャンネル（すなわちユーザ）の数に
直接関連している。従って、最適ソフト判定計量を利用
する通信システムは、第１図で説明した通信システムに
比べより多くのユーザに対応することができる。上記の
非コヒーレント通信システム環境での実験結果から、最
適ソフト判定計量を利用することによる信号対雑音比の
改善は、第１図の通信システムの場合のソフト判定計量
に比べて約１〜２ｄＢであることがわかる。すなわち、
最適ソフト判定計量を利用することによって得られる符
号化利得は、第１図の通信システムで説明したソフト判
定計量を用いることによって得られる符号化利得よりも
大きい。別の改善点は、通信システムの復号部の構造の
単純化である。

【００４７】これらの最適ソフト判定遷移計量を用いる
際に、データ・シンボル（すなわち、符号化されたデー
タ・ビット）のインタリーブが影響を受ける。関連デー
タ・シンボルをインタリーブすることにより、通信チャ
ンネルにおけるエラー・バーストが時間的に拡散し、こ
のエラー・バーストがあたかも独立したランダム・エラ
ーとして復号器によって処理される。チャンネル・メモ
リは時間分離と共に減少するので、インタリーブという
概念は符号化データ・ビットの関連データ・シンボルを
時間的に分離する（すなわち、独立させる）ことであ
る。伝送ブロック内の中間スペースは、他の符号化ビッ
トに関連する他のデータ・シンボルによって埋められ
る。データ・シンボルを時間的に分離することにより、
メモリを有するチャンネルをメモリのないチャンネルに
実質的に変換し、それによりランダム誤り訂正コード
（例えば、畳み込みコードおよびブロック・コード）を
利用することが可能になる。ＭＬＳＥ畳み込み復号器
は、一つのデータ・サンプルではなく、一連のデータ・
サンプルに基づいて判定を行なう。従って、インタリー
ブにおいて最高の結果を得るためには、復号判定が基づ
くデータ・サンプルはできるだけ独立していなければな
らない。しかし、送信されるデータ・シンボルはブロッ
クに整理されると、任意の２つのデータ・シンボル間の
最大分離はブロック・サイズよりも大きくなることはな
い。その結果、送信データ・シンボルを含む受信信号の
データ・サンプルは、信号のフェージングが遅い場合に
は、互いに独立しないことがある。

【００４８】制限長さ(constraint length) Ｋを有する
畳み込み復号器の場合、この制限長さＫ内のすべてのイ
ンタリーブ単位は、第１誤り事象のみが発生した場合
に、復号判定に影響を与える。しかし、実際的な環境で
は、特に、信号対雑音比が低い場合には、制限長さをわ
ずかに越えるインタリーブ単位も復号判定に影響を与え
る。これは、誤り事象はより大きな長さを有しているた
めである。最適インタリーバは以下の条件に従って設計
される。まず第１に、Ｉ＝Ｂ／Ｊとなるように、Ｉ（す
なわち、インタリーブされていない連続的に入力される
インタリーブ単位間の最小分離または最小距離）が選ば
れる。Ｂは、インタリーブされた単位のサイズの単位に
おけるインタリーバ行列の伝送ブロック長さまたはサイ
ズ（すなわち、データ・シンボルの各グループのサイズ
または直交コードをインタリーブする場合には、各直交
コードのサイズ）である。Ｊは、Ｋよりも大きく、かつ
１．５Ｋよりも小さい整数となるように選択される。本
発明の範囲および精神から逸脱せずに、与えられた動作
環境パラメータＪ，Ｋ，Ｂのセットに対してさまざまな
インタリーブ距離Ｉが上記の原理に基づいて選択できる
ことが当業者に理解される。

【００４９】第２図に示す好適な実施例の通信システム
では、制限長さは符号器２０４に入力される９データ・
ビットとなるように選択される。特に、２入力ビットは
９入力データ・ビットの制限長さで６つのデータ・シン
ボルに畳み込み符号化される（すなわち、Ｋ＝９で２／
６符号化）。同じ２入力データ・ビットに関連する６つ
のデータ・シンボルの各セットは、インタリーブ単位と
してグループ化される。インタリーブ単位におけるＫ
は、９入力データ・ビットの制限長さを２入力データ・
ビットで割ることによって求められ、６個のデータ・シ
ンボルからなるグループまたは一つのインタリーブ単位
となる。故に、４．５インタリーブ単位またはデータ・
シンボルのグループが一つの復号判定に影響を与える
（すなわち、Ｋ＝４．５）。さらに、ブロック・インタ
リーバ２０８は５７６個のデータ・シンボルを保持し、
これは送信部２１６によって一つの伝送ブロックにおい
て伝送できるデータ・シンボルの数に相当する。従っ
て、インタリーバ２０８は各ブロック・インタリーブに
おいて９６個のインタリーブ単位をインタリーブする、
すなわちＢ＝９６である。Ｊは６になるように選択さ
れ、これはＫ＝４．５よりも大きく、１．５Ｋ＝６．７
５よりも小さい。従って、ＩはＢ／Ｊ、すなわち９６÷
６に等しくなる（すなわち、Ｉ＝１６）ように選択され
る。その結果、インタリーバ２０８の出力において２つ
のグループが５つの他のデータ・シンボル・グループに
よって分離されるように、インタリーバ２０８はデータ
・シンボルの任意の２つの隣接する非インタリーブ入力
グループをインタリーブする。

【００５０】これとは対照的に、第１図に示す通信シス
テムでは、制限長さは符号器１０４に入力される９デー
タ・ビットになるように選択され、この符号器１０４は
１入力ビットを３つのデータ・シンボルに符号化する
（すなわち、Ｋ＝９で、１／３符号化）。インタリーブ
単位は、一つの入力データ・シンボルに等しい。故に、
インタリーブ単位におけるＫは２７データ・シンボルま
たはＫ＝２７（すなわち、入力データ・ビット当たり３
データ・シンボルと、制限長さである９入力データ・ビ
ットとの積）となる。さらに、ブロック・インタリーバ
１０８は５７６個のデータ・シンボルまたはインタリー
ブ単位（すなわちＢ＝５７６）を保持し、これは送信部
１１６によって一つの伝送ブロック内で伝送できるデー
タ・シンボルの数に相当する。Ｊは３２となるように選
択され、これはＫ＝２７よりも大きく、１．５Ｋ＝４
０．５よりも小さい。従って、ＩはＢ／Ｊに等しくなる
ように選択され、これは５７６÷３２（すなわち、Ｉ＝
１８）となる。その結果、インタリーバ１０８の出力に
おいて２つのデータ・シンボルが３１個の他のデータ・
シンボルによって分離されるように、インタリーバ１０
８は任意の２つの隣接する非インタリーブ入力データ・
シンボルをインタリーブする。

【００５１】第１図および第２図に示す通信システムの
異なるインタリーブの結果、通信システムの符号部およ
び復号部において性能のレベルの差が生じる。性能の差
は、相加性ガウス白色雑音(additive white Gaussian n
oise: ＡＷＧＮ) 通信チャンネルの信号非フェージング
環境において特に明確に現われている。ＡＷＧＮ符号化
利得やダイバーシチを含むいくつかの要因がフェージン
グ環境における符号化および復号性能に影響を与えてい
る。先に述べたように、ＡＷＧＮチャンネルのような通
信チャンネルを用いる第２図に示す通信システムの符号
化利得は、第１図に示す通信システムの符号化利得より
も大きい。畳み込み符号化に固有のダイバーシチは、復
号判定に影響を与えるデータ・サンプルの数に等しい。
最初の誤り事象の場合、ダイバーシチは制限長さに等し
い。第２図に示す通信システムでは、ダイバーシチは約
５に等しい。これは、約５つの受信直交コード・ワード
が一つの復号判定に影響を与えるためである。これとは
対照的に、第１図に示す通信システムでは、ダイバーシ
チは２７である。復号判定に影響を与える２７個のすべ
てのデータ・サンプルが受信信号列のさまざまな部分で
取られるため、ダイバーシチははるかに大きくなってい
る。第１図の通信システムのこの大きなダイバーシチに
より、信号対雑音比が高い理想的なレイリー／ナカガミ
・フェージングまたは無限インタリーブ環境では、第１
図の通信システムは第２図の通信システムより優れた性
能を発揮する。しかし、信号対雑音比が低下する（例え
ば、ディープ・フェージングにおいて）場合には、第２
図の通信システムの性能は第１図の通信システムに比べ
て改善する。なぜならば、ＡＷＧＮ符号化利得がより重
要になるためである。Jakes モデル環境のような低速フ
ェージング環境では、伝送ブロック全体がフェージング
状態にあり（すなわち、低信号対雑音比が存在する）、
インタリーブおよびダイバーシチ特性は復号判定をそれ
ほど改善しない。しかし、ＡＷＧＮ符号化利得は非常に
重要であり、その結果、第２図に示す通信システムは第
１図に示す通信システムよりも優れた性能を発揮する。
従って、第１図および第２図に示す通信システムにおけ
るデータ・シンボルのインタリーブの差は、信号フェー
ジング環境における通信性能に影響を与える。しかし、
第２図の通信システムのＡＷＧＮ符号化利得が大きくな
るほど、ほとんどの低速信号フェージング状態において
第１図の通信システムの大きなダイバーシチを克服す
る。

【００５２】要するに、最適ソフト判定計量を用いるこ
とによって得られる符号化利得は、第１図に示す通信シ
ステムにおいて説明したソフト判定計量を用いて得られ
る符号化利得よりも大きい。例えば、非コヒーレント通
信システム環境において、第２図の通信システムによっ
て用いられる最適ソフト判定計量を利用して得られる信
号対雑音比は、第１図の通信システムで説明したソフト
判定計量よりも約１〜２ｄＢ改善している。さらに、第
２図の通信システムのこの大きな符号化利得は、ほとん
どの信号フェージング状態において第１図の通信システ
ムのより大きなダイバーシチを克服する。

【００５３】直交コードを用いるシステムにおいてＭＬ
ＳＥ復号の上記の最適化原理を具現する第２図に示す好
適な実施例の通信システムについて説明する。この通信
システムの符号部２００では、トラヒック・チャンネル
・データ・ビット２０２は特定のビット・レートで符号
器２０４に入力される。入力トラヒック・チャンネル・
データ・ビットには、ボコーダによってデータに変換さ
れた音声，純粋なデータまたはこの２種類のデータの組
み合わせが含まれる。符号器２０４は、符号化アルゴリ
ズムにより一定の符号化レートで入力データ・ビット２
０２をデータ・シンボルに符号化し、このアルゴリズム
（例えば、畳み込みまたはブロック符号化アルゴリズ
ム）はデータ・シンボルをデータ・ビットに最尤復号す
ることを容易にする。各入力データ・ビット２０２に関
連するデータ・シンボルは互いにグループ化される。各
グループは、一つ以上の入力データ・ビット２０２に関
連するデータ・シンボルを含む。データ・シンボル２０
６のグループは、符号器２０４によって出力される。

【００５４】第２図に示す好適な実施例のシステムのシ
ステム要素について特定通信システムの詳細例を以下で
説明する。各要素に関する詳細例の特定部分は、第２図
に示すその特定要素に関する説明に準ずる。符号器２０
４に関する詳細例の特定部分において、符号器２０４は
９．６ｋｂｉｔｓ／秒のレートで入力データ・ビット２
０２を受信することが好ましい。符号器２０４は、２デ
ータ・ビットの固定符号化レートで入力データ・ビット
２０２を６つのデータ・シンボルに畳み込み符号化（す
なわち、２／６符号化）し、制限長さは９（Ｋ＝９）で
ある。各２入力データ・ビット２０２に関連する６つの
データ・シンボルのセットは、互いにグループ化され
る。６つのデータ・シンボル２０６のグループは、２
８．８ｋｓｙｍｂｏｌｓ／秒のレートで符号器によって
出力される。６つのデータ・シンボル２０６のグループ
は、符号化生成子g(x)を用いて生成される。８進法で記
述されているこの多項式生成子は、g₁(x)=[557], g₂(x)
=[663], g₃(x)=[711], g₄(x)=[1336], g₅(x)=[1546], g
₆(x)=[1622] であることが好ましい。Ｋ＝９の２つのレ
ート１／３発生子の出力は、同一ビットが２つのレート
１／３発生子およびレート２／６発生子に入力される場
合には、Ｋ＝９の一つの２／６レート発生子の出力に等
しいことを証明できることが当業者に理解される。さら
に、本発明の範囲から逸脱せずに、入力データ・ビット
を符号化するため６つの発生子の他のセットも利用でき
る。

【００５５】次に、データ・シンボル２０６のグループ
はインタリーバ２０８に入力される。符号器２０４では
なく、インタリーバ２０８がデータ・シンボルのグルー
プ化を実行できることが当業者に理解される。インタリ
ーバ２０８は、データ・シンボル２０６の入力グループ
をグループ単位でブロック・インタリーブする。インタ
リーバ２０８では、データ・シンボルの各グループは、
データ・シンボルの所定のサイズのブロックを定める行
列に個別に入力される。行列が列(column)単位で埋めら
れるように、データ・シンボルのグループは行列内の位
置に入力される。行列が行(row) 単位で空になるよう
に、データ・シンボルのグループは行列内の位置から個
別に出力される。一般に、この行列は行と列の数が等し
い正方行列であるが、データ・シンボルの連続的に入力
されるインタリーブされていないグループ間の出力イン
タリーブ距離を増加するため異なる行列形式を選ぶこと
もできる。行列によって定められるデータ・シンボルの
ブロックの所定のサイズは、所定の長さの伝送ブロック
において所定のチップ・レートで伝送できる入力データ
・ビットを表すデータ・シンボルの最大数から導かれ
る。データ・シンボル２１０のインタリーブされたグル
ープは、入力時と同じデータ・シンボル・レートでイン
タリーバ２０８によって出力される。

【００５６】インタリーバ２０８に関する詳細例の特定
部分において、インタリーバ２０８は２８．８ｋｓｙｍ
ｂｏｌｓ／秒のレートでデータ・シンボル２０６のグル
ープを受信することが好ましい。インタリーバ２０８
は、６つのデータ・シンボル２０６の入力グループをグ
ループ単位でブロック・インタリーブする。インタリー
バ２０８では、６つのデータ・シンボルの各グループ
は、５７６個のデータ・シンボルの所定のサイズのブロ
ックを定める行列に個別に入力される。第４図には、デ
ータ・シンボル２０６のグループがロードされたインタ
リーバ２０８の好適な実施例の１６ｘ６行列のブロック
図を示す。データ・シンボルの各グループは、行列の一
つのボックス（例えば、ボックス４００）内に位置して
いる。各グループは、括弧内の２つの数値（例えば
（１），（２））によって表される２つの入力データ・
ビット２０２から畳み込み符号化された６つのデータ・
シンボルによって構成される。括弧内の数値は、データ
・ビット２０２が最初にデータ・シンボルに符号化され
た順序を表す。行列が列(column)単位で埋められるよう
に、データ・シンボルの各グループは行列内の位置（す
なわちボックス）に入力される。例えば、行列内のボッ
クスの第１列は、インタリーバ２０８に入力されたデー
タ・シンボル２０６の最初の１６個のグループで埋めら
れる。第１列は、行列のボックス４００に入力される
（１），（２）からなる１番目のグループと、行列のボ
ックス４０２に入力される（３），（４）からなる２番
目のグループとを含む。ボックスの第２列は、データ・
シンボル２０６の次の１６個のグループで埋められる。
第２列は、行列のボックス４０４に入力される（３
３），（３４）からなる１７番目のグループを含む。他
の４つの列も同様に埋められる。６つのデータ・シンボ
ルのグループは、行列が行(row) 単位で空になるよう
に、行列内の位置（すなわちボックス）から個別に出力
される。例えば、ボックス４００，４０４を含む第１行
は、ボックス４０２を含む第２行の前に出力される。行
列の他の行も同様に出力される。データ・シンボル２１
０の出力グループの列はインタリーブされ、例えば、
（１），（２）からなる１番目のグループは５つの他の
グループによって（３），（４）からなる２番目のグル
ープから分離される。データ・シンボル２１０のインタ
リーブされたグループは、インタリーバ２０８に入力さ
れたときと同じ２８．８ｋｓｙｍｂｏｌｓ／秒のデータ
・シンボル・レートでインタリーバ２０８によって出力
される。行列によって定められるデータ・シンボルのブ
ロックの所定のサイズは、所定の長さの伝送ブロックに
おいて所定のチップ・レートで伝送できる入力データ・
ビットを表すデータ・シンボルの最大数から導かれる。
第２図に示す好適な実施例では、データ・シンボル２０
６は２８．８ｋｓｙｍｂｏｌｓ／秒のレートで符号器２
０２から出力される。その結果、これらのデータ・シン
ボル２０６を伝送する最大所定チップ・レートは２８．
８ｋｓｙｍｂｏｌｓ／秒である。さらに、伝送ブロック
の所定の長さは２０ミリ秒である。従って、データ・シ
ンボルのブロックの所定のサイズは、２８．８ｋｓｙｍ
ｂｏｌｓ／秒と、２０ミリ秒との積であり、これは５７
６データ・シンボルに等しい。好適な実施例のインタリ
ーバ２０８について具体的に説明してきたが、本発明の
範囲から逸脱せずにインタリーバの多くの変形が可能で
あることは当業者に理解される。例えば、インタリーブ
・ブロックのサイズを変更して、異なる伝送長やレート
に対応することもできる。また、行列の大きさも変更し
て、連続して入力されるデータ・シンボルのグループ間
のインタリーブ距離を増減することもできる。

【００５７】次に、データ・シンボル２１０のインタリ
ーブされたグループは、マッパー２１２に入力される。
マッパー２１２は、データ・シンボル２１０のインタリ
ーブされたグループから固定長の直交コード２１４のシ
ーケンスを取り出す。データ・シンボル２１０の各イン
タリーブされたグループは、このデータ・シンボル２１
０のグループを表すため互いに直交するコードのグルー
プから一つの直交コードを選択する。マッパー２１２
は、通信システムの符号部２００からの入力データ・シ
ンボル２１０に相当する直交コードのシーケンス２１４
を入力データ・シンボル・レートに関連する固定データ
・シンボル・レートで出力する。例えば、第４図に示す
インタリーバ２０８の行列にデータ・シンボルのグルー
プを行単位でロードし、それから列単位でこの行列を空
にすることにより、インタリーブされた距離を増加する
ことができる。

【００５８】ここで、マッパー２１２に関する詳細例の
特定部分において、マッパー２１２は６つのデータ・シ
ンボルのインタリーブされたグループを２８．８ ｋｓ
ｙｍｂｏｌｓ／秒のレートで受信することが好ましい。
マッパー２１２は、６つのデータ・シンボル２１０の各
入力グループから６４ビット長のウォルシュ・コードを
取り出すことが好ましい。各グループのこの６つのデー
タ・シンボルは、６４個の相互に直交するウォルシュ・
コードの一つを選択するためのバイナリ・インデックス
として利用される。この６４個の相互に直交するウォル
シュ・コードは、６４ｘ６４アダマール行列の行または
列に対応することが好ましい。マッパー２１２は、デー
タ・シンボル２１０の入力グループに相当するウォルシ
ュ・コード２１４のシーケンスを３０７．２ｋｓｙｍｂ
ｏｌｓ／秒の固定データ・シンボル・レートで出力す
る。データ・シンボル・レートの増加はマッパー２１２
のマッピング機能に起因し、ここで６４ビット長の直交
コードが６つのデータ・シンボルの各グループを置換す
る（すなわち、６４ビット長の直交コード（６４データ
・シンボル）÷６データ・シンボル×データ・シンボル
の２８．８ｋｓｙｍｂｏｌｓ／秒の入力レート＝３０
７．２ｋｓｙｍｂｏｌｓ／秒）。本発明の範囲から逸脱
せずに他の種類や長さの直交コードも利用できることが
当業者に理解される。

【００５９】上記の好適な実施例とほぼ同等な本発明の
別の実施例において、データ・シンボル２０６のグルー
プがグループ・レベル・ブロック・インタリーバ２０８
およびマッパー２１２に入力される順序は逆にされる。
データ・シンボル２０６のグループはマッパー２１２に
入力される。マッパー２１２は、データ・シンボル２０
６のグループから固定長の直交コード２１４のシーケン
スを取り出す。データ・シンボル２０６の各グループ
は、このデータ・シンボル２０６のグループを表すた
め、相互に直交するコードのグループから一つの直交コ
ードを選択する。マッパー２１２は、入力データ・シン
ボル２０６に相当する直交コードのシーケンスを入力デ
ータ・シンボル・レートに関連する固定データ・シンボ
ル・レートで出力する。次に、直交コードのシーケンス
はインタリーバ２０８に入力される。インタリーバ２０
８は、直交コードの入力シーケンスを直交コード単位で
ブロック・インタリーブする。インタリーバ２０８で
は、各直交コードは直交コードの所定のサイズのブロッ
クを定める行列に個別に入力される。上記のデータ・シ
ンボルのグループと同様に、行列が列(column)単位で埋
められるように、直交コードは行列内の位置に入力され
る。次に、上記のデータ・シンボルのグループと同様
に、行列が行(row) 単位で空になるように、直交コード
は行列内の位置から個別に出力される。インタリーブさ
れた直交コード２１４は、インタリーバ２０８への入力
時と同じデータ・シンボル・レートで、インタリーバ２
０８によって通信システムの符号部２００から出力され
る。

【００６０】好適な実施例のインタリーバ２０８とマッ
パー２１２との組み合わせに取って代わるマッパー２１
２およびインタリーバ２０８の別の構成の例について説
明する。６つのデータ・シンボル２０６のグループは、
２８８．８ｋｓｙｍｂｏｌｓ／秒のレートでマッパー２
１２に入力されることが好ましい。マッパー２１２は、
６つのデータ・シンボル２０６の各入力グループから６
４ビット長のウォルシュ・コードを取り出す。各グルー
プのこの６個のデータ・シンボルは、６４個の相互に直
交するウォルシュ・コードの一つを選択するためのバイ
ナリ・インデックスとして用いられる。６４ビット長の
直交コードが６つのデータ・シンボルの各入力グループ
を置換するマッパー２１２のマッピング機能により、マ
ッパー２１２は３０７．２ｋｓｙｍｂｏｌｓ／秒の固定
データ・シンボル・レートでウォルシュ・コードのシー
ケンスを出力する。その後、ウォルシュ・コードのシー
ケンスは３０７．２ｋｓｙｍｂｏｌｓ／秒のレートでイ
ンタリーバ２０８に入力される。インタリーバ２０８
は、ウォルシュ・コードのシーケンスをウォルシュ・コ
ード単位でブロック・インタリーブする。インタリーバ
２０８では、各ウォルシュ・コードは６１４４データ・
シンボル（すなわち９６ウォルシュ・コード）の所定の
サイズのブロックを定める１６ｘ６行列に個別に入力さ
れる。第４図で説明したデータ・シンボルのグループと
同様に列単位で行列が埋められるように、ウォルシュ・
コードは行列内の位置に入力される。次に、第４図で説
明したデータ・シンボルのグループと同様に行単位で行
列が空になるように、ウォルシュ・コードは行列内の位
置から個別に出力される。インタリーブされたウォルシ
ュ・コード２１４は、インタリーバ２０８への入力時と
同じ３０７．２ｋｓｙｍｂｏｌｓ／秒のデータ・シンボ
ル・レートで、インタリーバ２０８によって通信システ
ムの符号部２００から出力される。

【００６１】直交コード２１４のシーケンスは、通信シ
ステムの送信部２１６に入力される。このシーケンス２
１４は、変調器２１７によって通信チャンネル上で送信
するために処理される。その後、変調されたシーケンス
はアンテナ２１８に送られ、通信チャンネル２２０を介
して送信される。

【００６２】ここで、変調器２１７に関する詳細例の特
定部分において、変調器２１７は３０７．２ｋｓｙｍｂ
ｏｌｓ／秒のデータ・シンボル・レートでシーケンス２
１４を受信し、このシーケンス２１４を処理して、シー
ケンス２１４を長いＰＮ拡散コードで拡散することによ
って直接シーケンス符号分割拡散スペクトル伝送を行な
う。シーケンス２１４を拡散するため他の種類の拡散コ
ードも利用できることが当業者に理解される。ＰＮ拡散
コードはユーザ固有のシンボルのシーケンスまたは固有
ユーザ・コードであり、これは１．２２８Ｍｃｈｉｐｓ
／秒の固定チップ・レートでシーケンス２１４と混合さ
れる。この混合関数の結果、各６４ビット長のウォルシ
ュ・コードを表す２５６ビット長のシーケンスが形成さ
れるように、シーケンス２１４はＰＮ拡散コードによっ
て拡散される。どのユーザが通信チャンネル２２０上で
符号化トラヒック・チャンネル・データ・ビット２０２
（すなわち、ウォルシュ・コード・シーケンス２１４）
を送出したかを識別するだけでなく、固有ユーザＰＮコ
ードは符号化トラヒック・チャンネル・データ・ビット
２０２をスクランブルすることにより通信チャンネルに
おける通信の機密性を向上する。さらに、ユーザ・コー
ドの拡散符号化されたデータ・ビットは、一対の短い
（すなわち、前記の長いＰＮ拡散コードに比べて短い）
ＰＮ拡散コードによって拡散され、Ｉチャンネルおよび
Ｑチャンネルのコード拡散シーケンスを生成する。この
ＩチャンネルおよびＱチャンネル・コード拡散シーケン
スは、一対の正弦曲線の電力レベル制御を駆動すること
により正弦曲線の直交対を双位相変調(bi-phase modula
te) するために用いられる。正弦曲線出力信号は加算さ
れ、帯域通過濾波され、ＲＦ周波数に変換され、増幅さ
れ、濾波され、そしてアンテナ２１８によって送信さ
れ、通信チャンネル２２０において拡散スペクトル信号
としトラヒック・チャンネル・データ・ビット２０２の
送信を完了する。符号化および変調動作の結果、入力デ
ータ・ビット２０２の各対は２５６ビット長のシーケン
スによって表され、これは通信チャンネル２２０におい
て送信される。通信システムの受信部２２２は、アンテ
ナ２２４を介して通信チャンネルから送信拡散スペクト
ル信号を受信する。受信信号は、復調器２２６によって
データ・サンプルに標本化される。その後、データ・サ
ンプル２２８，２２９は通信システムの復号部２３０に
出力される。

【００６３】復調器２２６に関する詳細例の特定部分に
おいて、復調器２２６は濾波し、復調し、ＲＦ周波数か
ら変換し、１．２２８８Ｍｓａｍｐｌｅｓ／秒の所定の
レートで標本化することによって、受信拡散スペクトル
信号を標本化することが好ましい。その後、受信標本化
信号を短いＰＮ拡散コードと長いＰＮ拡散コードとで相
関することにより、同相標本化信号および直交標本化信
号は独立して収縮(despread)される。その結果得られる
収縮同相標本化信号２２８および直交標本化信号２２９
は３０７．２ｋｓａｍｐｌｅｓ／秒の所定のレートで標
本化され、受信拡散スペクトル信号の４つのサンプルの
シーケンスが一つのデータ・サンプルによって収縮さ
れ、かつ／または表される。

【００６４】標本化信号２２８，２２９は通信システム
の復号部に独立して入力され、この復号部は標本化信号
２２８，２２９を推定データ・ビット２６８に非コヒー
レントに検出／復号する。標本化信号２２８，２２９を
復号するため、標本化信号の所定長のグループが直交コ
ード変換器２３２，２３４にそれぞれ独立して入力され
る。直交コード変換器２３２，２３４は、複数の変換器
出力信号２３３，２３５をそれぞれ出力する。各変換器
出力信号は、標本化信号の特定グループが相互に直交す
るコードのセットからの特定の直交コードに相当する信
頼尺度に相当する。さらに、各変換器出力信号は関連イ
ンデックス・データ・シンボルを有し、このシンボルは
この変換器出力信号が相当するのは相互直交コードのセ
ットからのどの特定の直交コードかを示す。また、イン
デックス・データ・シンボルは、復号器２６６がその後
判定する最尤復号格子内の可能な遷移に相当する。その
後、変換器出力信号２３３，２３５のグループ内の各変
換器出力信号は、変換器出力信号二乗機構２３６，２３
８によってそれぞれ二乗される。次に、加算機構２４０
によって判定値２４２のグループが生成され、この加算
機構２４０は、変換器出力信号が同じ直交コードに相当
することを示す関連インデックス・データ・シンボルを
有する二乗された変換器出力信号の各対（すなわち、変
換器出力信号二乗機構２３６，２３８のそれぞれからの
各対）を互いに加算する。

【００６５】変換器２３２，２３４，二乗機構２３６，
２３８および加算機構２４０に関する詳細例の特定部分
において、同相標本化信号２２８および直交標本化信号
２２９は通信システムの復号部２３０に独立して入力さ
れ、この復号部２３０は標本化信号２２８，２２９を推
定データ・ビット２６８に非コヒーレントに検出／復号
する。標本化信号２２８，２２９を復号するため、標本
化信号の６４サンプル長のグループは、３０７．２ｋｓ
ａｍｐｌｅｓ／秒のレートで高速アダマール変換器２３
２，２３４にそれぞれ独立して入力される。各高速アダ
マール変換器２３２，２３４は、６４の変換器出力信号
２３３，２３５をそれぞれ出力する。各変換器出力信号
は、６４個の標本化信号の特定グループが６４個の相互
に直交するウォルシュ・コードのセットからの特定６４
ビット長のウォルシュ・コードに相当するという信頼尺
度に相当する。さらに、各変換器出力信号は関連する６
ビット長のインデックス・データ・シンボルを有し、こ
のシンボルは変換器出力信号が相当するのは６４個の相
互に直交するウォルシュ・コードからのどの特定ウォル
シュ・コードかを示す。その後、６４個の変換器出力信
号２３３，２３５の各グループ内の各変換器出力信号
は、変換器出力信号二乗機構２３６，２３８によってそ
れぞれ二乗される。次に、二乗された変換器出力信号の
グループの各対について、加算機構２４０により６４個
の判定データ２４２のグループが生成され、３０７・２
ｋｄａｔａ／秒のレートで出力される。この加算機構２
４０は、変換器出力信号が同一ウォルシュ・コードに相
当することを示す関連インデックス・データ・シンボル
を有する二乗された変換器出力信号の各対（すなわち、
変換器出力信号二乗機構２３６，２３８のそれぞれから
の各対）を加算する。

【００６６】判定データ２４２のいくつかのグループ
は、入力判定データ２４２をグループ単位でインタリー
ブ解除するデインタリーバ２４４に入力される。デイン
タリーバ２４４では、判定データの各グループは、判定
データの所定のサイズのブロックを定める行列に個別に
入力される。判定データの各グループは、行列が行単位
で埋められるように行列内の位置に個別に入力される。
判定データ２４６のグループは、行列が列単位で空にな
るように行列内の位置から個別に出力される。一般に、
この行列は行の数と列の数が等しい正方行列であるが、
インタリーバ２０８で用いられる行列の形式と一致する
ように他の行列形式も選ぶことができる。行列によって
定められる判定データのブロックの所定のサイズは、デ
ータ・サンプルの各グループについて生成される判定デ
ータの数と、データ・サンプルの各グループ内のデータ
・サンプルの数と、受信された所定の長さの伝送ブロッ
クから所定のチップ・レートで標本化できる伝送データ
・シンボルを表すデータ・サンプルの最大数とから導か
れる。判定データ２４６のインタリーブ解除されたグル
ープは、入力時と同じレートでデインタリーバ２４４に
よって出力される。

【００６７】デインタリーバ２４４について詳細例の特
定部分において、デインタリーバ２４４は３０７．２ｋ
ｄａｔａ／秒のレートで６４個の判定データ２４２のい
くつかのグループを受信することが好ましい。デインタ
リーバ２４４は、６４判定データの入力グループをグル
ープ単位でブロック・デインタリーブする。デインタリ
ーバ２４４では、６４判定データの各グループは６１４
４判定データの所定のサイズのブロックを定める行列に
個別に入力される。デインタリーバ２４４の１６ｘ６行
列は、インタリーバ２０８の好適な実施例の１６ｘ６行
列が第４図に示すようにデータ・シンボル２０６のグル
ープでロードおよびアンロードされるのと逆の方法で、
実質的に同様にロードおよびアンロードされる。判定デ
ータの各グループは、行列の一つのボックス（例えば、
ボックス４００）にロードされる。判定データの各グル
ープは、行列が行単位で埋められるように行列内の位置
（すなわち、ボックス）に入力される。例えば、行列内
のボックスの１行目は、デインタリーバ２４４に入力さ
れた判定データ２４２の最初の６つのグループで埋めら
れる。１行目は、行列のボックス４００に入力される６
４判定データの第１グループと、行列のボックス４０４
に入力される６４判定データの第２グループとを含む。
ボックスの２列目は、判定データ２４２の次の６つのグ
ループで埋められる。２列目は、行列のボックス４０２
に入力される６４判定データの７番目のグループを含
む。残りの１４個の行は同様に埋められる。６４判定デ
ータのグループは、行列が列単位で空になるように行列
内の位置から個別に出力される。例えば、ボックス４０
０，ボックス４０２を含む１列目は、ボックス４０４を
含む２列目より前に出力される。行列の他の列も同様に
出力される。データ・シンボル２４６の出力グループの
列は、例えば、６４判定データの第１グループが判定デ
ータのグループの出力列２４６内の７番目のグループの
直前になるように、インタリーブ解除される。さらに、
デインタリーバに入力される第２グループは、１５個の
他のグループによってデータ・シンボルの出力列２４６
内の第１グループから分離される。判定データ２４６の
インタリーブ解除されたグループは、インタリーバ２４
４への入力時と同じ３０７・２ｋｄａｔａ／秒のレート
でデインタリーバ２４４によって出力される。行列によ
って定められる判定データのブロックの所定のサイズ
は、データ・サンプルの各グループについて生成される
判定データの数と、判定サンプルの各グループ内のデー
タ・サンプルの数と、受信された所定の長さの伝送ブロ
ックから所定のチップ・レートで標本化できる伝送デー
タ・サンプルを表すデータ・サンプルの最大数とから導
かれる。第２図に示される好適な実施例では、６４個の
判定データが６４個のデータ・サンプルの各グループに
ついて生成される。さらに、２０ミリ秒の受信された所
定の長さの伝送ブロックから３０７．２ｋｓａｍｐｌｅ
ｓ／秒の所定のチップ・レートで標本化できる伝送デー
タ・シンボルを表すデータ・サンプルの最大数は、３０
７・２ｋｓａｍｐｌｅｓ／秒と２０ミリ秒との積で、こ
れは６１４４データ・サンプルに等しい。従って、判定
データのブロックの所定のサイズは、６４データ・サン
プル毎の６４判定データと、６１４４データ・サンプル
との積であり、これは６１４４判定データに等しい。

【００６８】上記の好適な実施例にほぼ等しい本発明の
別の実施例では、データ・サンプル２２８，２２９のグ
ループが判定データに変換される順序およびインタリー
ブ解除が逆にされる。標本化された信号２２８，２２９
を復号するため、標本化信号の所定の長さのグループが
上記のデインタリーバ２４４と同様な２つの個別のデイ
ンタリーバに独立して入力される。データ・サンプルの
いくつかのグループは、入力データ・サンプルをグルー
プ単位でブロック・デインタリーブする各デインタリー
バに入力される。デインタリーバでは、データ・サンプ
ルの各グループはデータ・サンプルの所定のサイズのブ
ロックを定める行列に個別に入力される。データ・サン
プルの各グループは、行列が行単位で埋められるように
行列内の位置に入力される。データ・サンプルのグルー
プは、行列が列単位で空になるように行列内の位置から
個別に出力される。データ・サンプルのインタリーブ解
除されたグループは、入力時と同じレートで各デインタ
リーバによって出力される。各デインタリーバからのデ
ータ・サンプルのインタリーブ解除されたグループは、
２３２，２３４と同様な直交コード変換器に独立してそ
れぞれ入力される。直交コード変換器は、２３３，２３
５と同様な複数の変換器出力信号をそれぞれ出力する。
各変換器出力信号は、インタリーブ解除された標本化信
号の特定グループが互いに直交するコードのセット内か
らの特定直交コードに相当する信頼尺度に相当する。さ
らに、各変換器出力信号は、関連インデックス・データ
・シンボルを有し、このシンボルは直交変換器出力信号
が相当するのは相互に直交するコードのセットからのど
の特定直交コードかを示す。次に、変換器出力信号のグ
ループ内の各変換器出力信号は、２３６，２３８と同様
な変換器出力信号二乗機構によってそれぞれ二乗され
る。その後、２４６と同様なインタリーブ解除された判
定値のグループが２４０と同様な加算機構によって生成
され、この加算機構は変換器出力信号が同じ直交コード
に相当することを示す関連インデックス・データ・シン
ボルを有する二乗された変換器出力信号の各対（すなわ
ち、各変換器出力信号二乗機構からの各対）を互いに加
算する。この加算機構は、好適な実施例のデインタリー
バ２４４によって出力されるものと同様なインタリーブ
解除された判定データのグループを生成する。これは、
データ・サンプル信号２２８，２２９は直交コード変換
器に入力される前にインタリーブ解除され、その結果、
直交コード変換器はインタリーブ解除された出力信号を
生成し、この信号から、インタリーブ解除された判定デ
ータが形成されるためである。

【００６９】デインタリーバ２４４の好適な実施例の詳
細例に取って代わることのできるデインタリーバのその
ような別の位置の例について説明する。標本化信号２２
８，２２９の６４ビット長グループは、上記のインタリ
ーバ２４４と同様な２つの個別のインタリーバに３０
７．２ｋｄａｔａ／秒のレートで独立して入力される。
各デインタリーバは、６４個のデータ・サンプルの入力
グループをグループ単位でブロック・デインタリーブす
る。デインタリーバでは、６４データ・サンプルの各グ
ループは、６１４４データ・サンプルの所定のサイズの
ブロックを定める１６ｘ６行列に個別に入力される。イ
ンタリーバ２４４の好適な実施例の１６ｘ６行列が第４
図に示されるように判定データのグループでロードまた
はアンロードされるのと同様な方法で、各デインタリー
バは６４個のデータ・サンプルのグループでロードおよ
びアンロードされる。６４データ・サンプルの各グルー
プは、行列が行単位で埋められるように行列内の位置に
入力される。６４データ・サンプルのグループは、行列
が列単位で空になるように行列内の位置から個別に出力
される。データ・サンプルのインタリーブ解除されたグ
ループは、入力時と同じ３０７．２ｋｄａｔａ／秒のレ
ートで各デインタリーバによって出力される。各デイン
タリーバからの６４データ・サンプルのインタリーブ解
除されたグループは、２３２，２３４と同様な高速アダ
マール変換器に独立してそれぞれ入力される。この高速
アダマール・コード変換器は、２３３，２３５と同様な
６４個の変換器出力信号を出力する。各変換器出力信号
は、インタリーブ解除された標本化信号の特定グループ
が相互に直交するウォルシュ・コードのセット内からの
特定ウォルシュ・コードに相当する信頼尺度に相当す
る。さらに、各変換器出力信号は６ビット長の関連イン
デックス・データ・シンボルを有し、このシンボルは変
換器出力信号が一致するのは相互に直交するウォルシュ
・コードのセットからのどの特定ウォルシュ・コードか
を示す。次に、６４個の変換器出力信号のグループ内の
各変換器出力信号は、２３６，２３８と同様な変換器出
力信号二乗機構によって二乗される。次に、２４６と同
様な６４個のインタリーブ解除された判定値のグループ
が２４０と同様な加算機構によって生成され、この加算
機構は変換器出力信号が同じウォルシュ・コードに相当
することを示す６ビット長の関連インデックス・シンボ
ルを有する二乗された変換器出力信号の各対（各変換器
出力信号二乗機構からの各対）を互いに加算する。

【００７０】判定データ２４６のインタリーブ解除され
たグループは、計量演算装置２４８に入力される。計量
演算装置２４８は、判定データ２４６のグループをソフ
ト判定復号計量２５０のグループに変換する。一般に、
この変換では、復号器２６６が判定データをソフト判定
復号計量として利用できるように、判定データ２４６の
グループをスケールする。このスケール演算は、受信信
号強度情報または受信拡散スペクトル信号に関連する送
信電力情報に従って判定データ２４６を等化することを
含む。復号器２６６はこのような補償機能を含むように
設計できることが当業者に理解される。また、計量演算
装置２４８は、ソフト判定復号計量のグループを計量ル
ックアップ・テーブル２６０に入れるためのアドレスを
生成するアドレッシング機構としても機能する。各ソフ
ト判定計量（すなわち、スケールされた判定データ）に
関連するインデックス・データ・シンボルは、計量演算
装置２４８によって生成されるルックアップ・テーブル
・アドレスの一部として用いられる。ソフト判定計量２
５０のグループは、判定データ２４６の入力時と同じレ
ートで計量演算装置２４８によって出力される。しか
し、計量演算装置２４８は計量ルックアップ・テーブル
２６０のバッファ機構としても機能することが当業者に
よって理解される。特に、計量演算装置２４８はソフト
判定計量２５０を一時的に保存し、必要に応じてソフト
判定計量２５０をルックアップ・テーブル２６０に出力
することができる。

【００７１】計量演算装置２４８に関する詳細例の特定
部分において、計量演算装置２４８は３０７．２ｋｄａ
ｔａ／秒のレートで６４判定データ２４６のインタリー
ブ解除されたグループを受信することが好ましい。計量
演算装置２４８は、６４判定データ２４６のグループを
６４ソフト判定復号計量２５０のグループに変換する。
さらに、計量演算装置２４８は、６４ソフト判定復号計
量のグループを計量ルックアップ・テーブル２６０に入
れるためのアドレス２５０’を生成する。各ソフト判定
計量と関連する６ビット長のインデックス・データ・シ
ンボルは、計量演算装置２４８によって生成されるルッ
クアップ・テーブル・アドレス２５０’の一部として用
いられる。ソフト半て計量２５０のグループは、判定デ
ータ２４６の入力時と同じ３０７．２ｋｍｅｔｒｉｃｓ
／秒のレートで計量演算装置２４８によって出力され
る。

【００７２】ソフト判定計量２５０のグループは、計量
ルックアップ・テーブル２６０に入力される。好適な実
施例のメモリ方式のルックアップ・テーブル２６０を第
３図に示す。ルックアップ・テーブル２６０は、メモリ
部２５６とアドレス・バス２５２，２５４とを含む。計
量演算装置２４８は、各関連ソフト判定計量２５０につ
いてライト・アドレス２５０’を計量ルックアップ・テ
ーブル２６０に与える。ライト・アドレスは、各ソフト
判定計量２５０が位置するソフト判定計量の特定グルー
プを識別するグループ・アドレス部と、ソフト判定計量
の特定グループの特定ソフト判定計量２５０を識別する
オフセット・アドレス部とからなる。符号器２０４によ
って最初に符号化されたデータ・ビットに相当するグル
ープ・アドレス部は、最尤シーケンス推定復号器２６６
における特定時間状態にも相当する。特定ソフト判定計
量に関連するインデックス・データ・シンボルに相当す
るオフセット・アドレス部は、最尤復号格子内の可能な
遷移にも相当し、この遷移については後で復号器２６６
が決定する。ライト・アドレス２５０’のオフセット・
アドレス部およびグループ・アドレス部は、データ・バ
ス２５２，２５４にそれぞれ乗せられる。その後、特定
ライト・アドレス２５０’に関連する各特定ソフト判定
計量２５０はメモリ２５６の番地内に格納される。

【００７３】計量ルックアップ・テーブル２６０に関す
る詳細例の特定部分において、計量ルックアップ・テー
ブル２６０はソフト判定計量２５０のグループを３０
７．２ｋｍｅｔｒｉｃｓ／秒のレートで受信することが
好ましい。しかし、上記のように、ルックアップ・テー
ブルは必要に応じて計量演算装置２４８のバッファ機構
からソフト判定計量を受信することもできる。第３図に
示す好適な実施例のメモリ方式のルックアップ・テーブ
ル２６０では、メモリ２５６は、６４のグループにセグ
メント化されるランダム・アクセス・メモリ（ＲＡＭ）
２５６からなる。計量演算装置２４８は、各関連ソフト
判定計量２５０に関するライト・アドレス２５０’を計
量ルックアップ・テーブル２６０に与える。ライト・ア
ドレスは、各ソフト判定計量２５０が帰属する６４個の
ソフト判定計量の特定グループを識別するグループ・ア
ドレス部と、６４個のソフト判定計量の特定グループの
特定ソフト判定計量２５０を識別する６ビット長のオフ
セット・アドレス部とからなる。２／６符号器２０４に
よって最初に符号化された２データ・ビットに相当する
グループ・アドレス部は、最尤シーケンス推定復号器２
６６内の特定時間状態にも相当する。特定ソフト判定計
量に関連する６ビット長のインデックス・データ・シン
ボルに相当する６ビット長のオフセット・アドレス部
は、最尤復号格子内の可能な遷移にも相当し、この可能
な遷移については復号器２６６が推定データ・ビット２
６８を生成しながら、その後決定する。ライト・アドレ
ス２５０’の６ビット長オフセット・アドレス部および
グループ・アドレス部は、データ・バス２５２，２５４
にそれぞれ乗せられる。その後、特定ライト・アドレス
２５０’に関連する各特定ソフト判定計量２５０は、Ｒ
ＡＭ方式のルックアップ・テーブル２５６の番地内に格
納される。

【００７４】ソフト判定計量２５０は計量テーブル２６
０に格納されているので、最尤復号方法を利用して推定
トラヒック・チャンネル・データ・ビット２６８を生成
する復号器２６６は、復号動作を開始することができ
る。これらの最尤復号方法は、ビタビ(Viterbi) 復号ア
ルゴリズムと実質的に同様なアルゴリズムを利用するこ
とによって強化することができる。復号器２６６は、最
尤シーケンス推定復号器２６６の各特定時間状態におけ
る可能な遷移に関連するソフト判定計量のグループを利
用して、推定データ・ビット２６８を生成する。復号器
２６６はルックアップ・テーブル２６０にリード・アド
レス２６２を与え、特定ソフト判定計量を取り出す。リ
ード・アドレス２６２は、ＭＬＳＥ復号アルゴリズム内
の可能な遷移に相当するオフセット・アドレス部と、Ｍ
ＬＳＥ復号器２６６内の特定時間状態に相当するグルー
プ・アドレス部とからなる。リード・アドレス２６２の
オフセット・アドレス部およびグループ・アドレス部
は、アドレス・バス２５２，２５４にそれぞれ乗せられ
る。その後、特定リード・アドレス２６２に関連する各
特定ソフト判定計量２６４は、メモリ２５６内の番地か
ら取り出される。推定データ・ビット２６８は、ソフト
判定データ２６４が復号器２６６に取り出されるレート
と、取り出されたソフト判定計量のグループごとに生成
される推定データ・ビット２６８の数とに関連するレー
トで生成される。

【００７５】復号器２６６に関する詳細例の特定部分に
おいて、復号器２６６は最尤復号方法を利用して、推定
トラヒック・チャンネル・データ・ビット２６８を生成
することが好ましい。これらの最尤復号方法は、ビタビ
復号アルゴリズムと実質的に同様なアルゴリズムを用い
て強化されることが好ましい。復号器２６６は、トラヒ
ック・チャンネル・データ・ビット２０２を符号化する
ために最初に用いられる符号器２０４に関連する２／６
畳み込み復号器であることが好ましい。復号器２６６
は、最尤シーケンス推定復号器２６６の各特定時間状態
において６４個の可能な遷移に関連する６４個のソフト
判定計量のグループを利用して、復号器２６６に取り出
された６４個のソフト判定計量のグループごとに２つの
推定データ・ビット２６８を生成する。復号器２６６は
リード・アドレス２６２をルックアップ・テーブル２６
０に与え、特定ソフト判定計量を取り出す。リード・ア
ドレス２６２は、ＭＬＳＥ復号アルゴリズム内の可能な
６４個の遷移の一つに相当する６ビット長のオフセット
・アドレス部と、ＭＬＳＥ復号器２６６内の特定時間状
態に相当するグループ・アドレス部とを含む。リード・
アドレス２６２の６ビット長のオフセット・アドレス部
およびグループ・アドレス部は、データ・バス２５２，
２５４上にそれぞれ乗せられる。次に、特定リード・ア
ドレス２６２に関連する各特定ソフト判定計量２６４は
メモリ２５６の番地内から取り出される。推定データ・
ビット２６８は、ソフト判定データ２６４が復号器２６
６内に取り出されるレートと、取り出されるソフト判定
計量２６４のグループごとに生成される推定データ・ビ
ット２６８の数とに関連するレートで生成される。ソフ
ト判定データ２６４が３０７．２ｋｍｅｔｒｉｃｓ／秒
のレートで復号器２６６内に取り出され、かつ、２つの
推定データ・ビットが６４入力計量ごとに生成される場
合、推定データ・ビットは３０７．２ｋｍｅｔｒｉｃｓ
／秒と２ビット／６４計量との積、すなわち９６００推
定ビット／秒に等しいレートで生成される。本発明につ
いてある程度の具体性で説明してきたが、本実施例の開
示は一例に過ぎず、部分や段階の構成および組み合わせ
の多くの変更は請求される本発明の精神および範囲から
逸脱せずに当業者によって適用できることが理解され
る。例えば、上記の好適な実施例の通信システムの変調
部，アンテナ部および復調部は、無線通信チャンネル上
で伝送されるＣＤＭＡ拡散スペクトル信号に関連してい
た。しかし、当業者に理解されるように、本明細書で説
明され、請求される符号化および復号方法は、ＴＤＭＡ
やＦＤＭＡ方式などの他の伝送システムにおいても適用
できる。さらに、通信チャンネルは電子データ・バス，
ワイヤライン，光ファイバリンクまたは他の形式の通信
チャンネルでもよい。

【図面の簡単な説明】

【図１】直交符号化を利用する従来の通信システムを示
すブロック図である。

【図２】直交符号化を利用する好適な実施例の通信シス
テムを示すブロック図である。

【図３】メモリ方式のルックアップ・テーブルを用いる
好適な実施例の復号装置を示すブロック図である。

【図４】符号化されたデータ・ビットがロードされたイ
ンタリーバ(interleaver) の好適な実施例の行列を示す
ブロック図である。

【符号の説明】

２００ 符号部 ２０４ 符号器 ２０８ ブロック・インタリーバ ２１２ マッパー ２１６ 送信部 ２１７ 変調器 ２１８ アンテナ ２２０ 通信チャンネル ２２２ 受信部 ２２４ アンテナ ２２６ 復調器 ２３０ 復号部 ２３２，２３４ ウォルシュ変換器 ２３６，２３８ 変換器出力信号二乗機構 ２４０ 加算器 ２４４ グループ・レベル・ブロック・デインタリーバ ２４８ 計量演算装置 ２５０ ソフト判定計量 ２５０’ ライト・アドレス ２５２，２５４ アドレス・バス ２５６ メモリ部 ２６０ 計量ルックアップ・テーブル ２６２ リード・アドレス ２６４ ソフト判定計量 ２６６ 復号器 ２６８ 推定データ・ビット

Claims (11)

【特許請求の範囲】
1. 【請求項１】 信号符号器（２００）によって構成され
   る装置において、前記信号符号器（２００）は：（ａ）
   信号の入力データ・ビット（２０２）をデータ・シンボ
   ル（２０６）に符号化し、符号化アルゴリズムで符号化
   される前記データ・シンボル（２０６）をグループ化す
   る符号化手段（２０４）において、前記符号化アルゴリ
   ズムは最尤復号によってデータ信号ビットに復号される
   データ・シンボルを生成する符号化手段（２０４）；お
   よび（ｂ）前記符号化手段（２０４）に動作可能に結合
   され、データ・シンボル（２０６）の前記グループを前
   記グループから選択されたアルゴリズムに従って変換す
   る変換手段（２０８，２１２）であって、前記アルゴリ
   ズムは（ｉ）所定のサイズのブロック内のデータ・シン
   ボル（２０６）の各グループをグループ単位でインタリ
   ーブ（２０８）し、その後インタリーブされたデータ・
   シンボル（２１０）の各グループから直交コード（２１
   ４）を取り出す（２１２）こと、および（ｉｉ）データ
   ・シンボル（２０６）の各グループから直交コードを取
   り出し（２１２）、その後所定のサイズのブロック内の
   各直交コードを直交コード単位でインタリーブすること
   によって実質的に構成される変換手段（２０８，２１
   ２）；によって構成されることを特徴とする装置。
2. 【請求項２】 前記信号符号器（２００）に動作可能に
   結合され、データ・シンボル２１４の変換されたグルー
   プを通信チャンネル（２２０）上で伝送する信号伝送手
   段（２１６）をさらに含んで構成されることを特徴とす
   る請求項１記載の装置。
3. 【請求項３】 前記信号伝送手段（２１６）は、通信チ
   ャンネル（２２０）上で伝送する前にデータ・シンボル
   （２１４）の変換されたグループを拡散コードで拡散す
   ることによりデータ・シンボル（２１４）の変換された
   グループを処理して通信チャンネル（２２０）上で伝送
   することを特徴とする請求項２記載の装置。
4. 【請求項４】 （ａ）前記通信チャンネル（２２０）か
   ら受信される信号をデータ・サンプル（２２８，２２
   ９）に標本化する信号受信手段（２２２）；および
   （ｂ）前記信号受信手段（２２２）に動作可能に結合さ
   れる信号復号器（２３０）であって： （ｉ）受信データ・サンプル（２２８，２２９）をグル
   ープ化するグループ化手段（２３２〜２４０）； （ｉｉ）前記グループ化手段（２３２〜２４０）に動作
   可能に結合され、データ・サンプルのグループを前記グ
   ループから選択されるアルゴリズムに従って変換する変
   換手段（２３２〜２４４）であって、前記アルゴリズム
   は（１）一つのインデックス・データ・シンボルが各ソ
   フト判定計量と関連するように、データ・サンプル（２
   ２８，２２９）の各グループについて複数のソフト判定
   類似計量およびインデックス・データ・シンボルを生成
   し、その後、所定のサイズのブロック内のソフト判定計
   量（２４２）の各グループをグループ単位でインタリー
   ブ解除（２４２）すること、および（２）所定のサイズ
   のブロック内のデータ・サンプル（２２８，２２９）の
   各グループをグループ単位でインタリーブ解除（２４
   ４）し、その後、一つのインデックス・データ・シンボ
   ルが各ソフト判定計量と関連するように、データ・サン
   プルの各インタリーブ解除されたグループについて複数
   のソフト判定類似計量およびインデックス・データ・シ
   ンボルを生成し、各ソフト判定計量はデータ・サンプル
   の特定グループが相互に直交するコードのセットからの
   特定直交コードに実質的に類似する信頼尺度に相当する
   ことによって実質的に構成される変換手段（２３２〜２
   ４４）；および （ｉｉｉ）前記変換手段（２３２〜２４４）に結合さ
   れ、最尤復号方法を利用して少なくとも一つの推定デー
   タ・ビット（２６８）を生成し、前記ソフト判定計量
   （２５０）および関連インデックス・データ・シンボル
   （２５０’）から少なくとも一つの推定データ・ビット
   （２６８）を取り出す復号手段（２６６）とによって構
   成される信号復号器（２３０）；をさらに含んで構成さ
   れることを特徴とする請求項２記載の装置。
5. 【請求項５】 前記信号受信手段（２２２）は、前記受
   信信号を拡散コードで収縮(despreading) して、データ
   ・サンプル（２２８，２２９）を取り出す手段（２２
   ６）によって構成されることを特徴とする請求項４記載
   の装置。
6. 【請求項６】（ａ）前記信号符号器（２００）の符号化
   手段（２０４）は、前記信号の２つの入力データ・ビッ
   ト（２０２）を６つのデータシンボル（２０６）に畳み
   込み符号化し、かつ、前記２つの入力データ・ビット
   （２０２）から取り出される６つのデータ・シンボル
   （２０６）をグループ化する手段によって構成されるこ
   と； （ｂ）前記符号器（２００）の変換手段（２０８，２１
   ２）は、データ・シンボル（２０６）のグループを前記
   グループから選択されるアルゴリズムに従って変換する
   手段によって構成され、前記アルゴリズムは（ｉ）前記
   所定のサイズのブロック内の６個のデータ・シンボル
   （２０６）の各グループをグループとしてインタリーブ
   （２０８）し、その後、６個のデータ・シンボル（２０
   ６）の各グループから６４ビット長の直交コード（２１
   ４）を取り出す（２１２）こと、および（ｉｉ）６個の
   データ・シンボル（２０６）の各グループから６４ビッ
   ト長の直交コードを取り出し（２１２）、その後、前記
   所定のサイズのブロック内の各６４ビット長の直交コー
   ドをグループとしてインタリーブする（２０８）ことに
   よって実質的に構成されること； （ｃ）前記信号伝送手段（２１６）は、各６４ビット長
   の直交コード（２１４）を表す２５６ビット長のシーケ
   ンスが形成されるように、各６４ビット長の直交コード
   （２１４）を所定の拡散コードで拡散し、かつ、その
   後、前記２５６ビット長のシーケンスを前記通信チャン
   ネル（２２０）上で伝送し、それにより各２入力データ
   ・ビット（２０２）が２５６ビット長の伝送シーケンス
   によって表されるようにする手段（２１７）によって構
   成されること； （ｄ）前記信号受信手段（２２２）は、前記受信信号を
   前記所定の拡散コードで収縮し、データ・サンプル（２
   ２８，２２９）を取り出す手段（２２６）によって構成
   され、各データ・サンプル（２２８，２３９）は受信信
   号の４ビット長のシーケンスを表すこと； （ｅ）前記信号復号器のグループ化手段（２３２〜２４
   ０）は、前記データ・サンプル（２２８，２２９）を６
   ４ビット長のグループにグループ化する手段によって構
   成されること； （ｆ）前記信号復号器（２３０）の変換手段（２３２〜
   ２４０）は、データ・サンプルのグループを前記グルー
   プから選択されるアルゴリズム従って変換する手段によ
   って構成され、前記アルゴリズムは（ｉ）少なくとも６
   ビット長を有する一つのインデックス・データ・シンボ
   ルが各ソフト判定計量と関連するように、データ・サン
   プル（２２８，２２９）の各６４ビット長のグループに
   ついて６４個のソフト判定計量およびインデックス・デ
   ータ・シンボルを生成（２３２〜２４０）し、その後、
   前記所定のサイズのブロック内の６４個のソフト判定計
   量（２４２）の各グループをグループとしてインタリー
   ブ解除（２４４）すること、および（ｉｉ）前記所定の
   サイズのブロック内のデータ・サンプル（２２８，２２
   ９）の各６４ビット長のグループをグループとしてイン
   タリーブ解除（２４４）し、その後、少なくとも６ビッ
   ト長を有する一つのインデックス・データ・シンボルが
   各ソフト判定計量と関連するように、データ・サンプル
   の各インタリーブ解除された６４ビット長のグループに
   ついて６４個のソフト判定計量およびインデックスデー
   タ・シンボルを生成（２３２〜２４０）し、各ソフト判
   定計量はデータ・サンプルの特定グループが６４個の相
   互に直交する６４ビット長のコードのセット内からの特
   定６４ビット長直交コードと実質的に類似するという信
   頼尺度に相当すること；および （ｇ）前記信号復号器（２３０）の復号手段（２６６）
   は、前記少なくとも６ビット長インデックス・データ・
   シンボル（２５０’）および関連ソフト判定計量（２５
   ０）を用いることを含む最尤復号方法を利用して、少な
   くとも一つの推定データ・ビット（２６８）を生成する
   手段によって構成されること； を特徴とする請求項４記載の装置。
7. 【請求項７】 信号復号器（２３０）によって構成され
   る装置において、前記信号復号器（２３０）は： （ａ）信号の受信データ・サンプルをグループ化するグ
   ループ化手段（２３２〜２４０）； （ｂ）前記グループ化手段（２３２〜２４０）に動作可
   能に結合され、データ・サンプルのグループを前記グル
   ープから選択されるアルゴリズムに従ってインデックス
   ・データ・シンボルと、関連するインタリーブ解除され
   たソフト判定計量とに変換する変換手段（２３２〜２４
   ４）であって、前記アルゴリズムは（ｉ）一つのインデ
   ックス・データ・シンボルが各ソフト判定計量と関連す
   るように、データ・サンプル（２２８，２２９）の各グ
   ループについて複数のソフト判定類似計量およびインデ
   ックス・データ・シンボルを生成（２３２〜２４０）
   し、その後、所定のサイズのブロック内のソフト判定計
   量（２４２）の各グループをグループ単位でインタリー
   ブ解除（２４４）すること、および（ｉｉ）所定のサイ
   ズのブロック内のデータ・サンプル（２２８，２２９）
   の各グループをグループ単位でインタリーブ解除（２４
   ４）し、その後、一つのインデックス・データ・シンボ
   ルが各ソフト判定計量と関連するように、データ・サン
   プルの各インタリーブ解除されたグループについて複数
   のソフト判定類似計量およびインデックス・データ・シ
   ンボルを生成し、各ソフト判定計量はデータ・サンプル
   の特定グループが相互に直交するコードのセット内から
   の特定直交コードと実質的に類似する信頼尺度に相当す
   る変換手段（２３２〜２４４）；および （ｃ）前記変換手段（２３２〜２４４）に動作可能に結
   合され、最尤復号方法を利用して前記インデックス・デ
   ータ・シンボル（２５０’）および関連ソフト判定計量
   （２５０）から少なくとも一つの推定データ・ビット
   （２６８）を取り出すことによって、少なくとも一つの
   推定データ・ビット（２６８）を生成する復号手段（２
   ６６）；によって構成されることを特徴とする装置。
8. 【請求項８】 前記信号復号器（２３０）に動作可能に
   結合され、通信チャンネル（２２０）から受信された信
   号をデータ・サンプル（２２８，２２９）に標本化する
   信号受信手段（２２２）をさらに含んで構成されること
   を特徴とする請求項７記載の装置。
9. 【請求項９】 前記信号復号器（２３０）のデータ・サ
   ンプル変換手段（２３２〜２４４）は、データ・サンプ
   ル（２２８，２２９）のグループに対してアダマール変
   換行列アルゴリズムを用いることによりソフト判定類似
   計量を生成する手段（２３２，２３４）によって構成さ
   れることを特徴とする請求項７記載の装置。
10. 【請求項１０】 前記信号復号器（２３０）の復号手段
    （２６６）は、ビタビ復号アルゴリズムと実質的に類似
    する最尤復号方法を利用することによって少なくとも一
    つの推定データ・ビット（２６８）を生成する手段によ
    って構成されることを特徴とする請求項７記載の装置。
11. 【請求項１１】（ａ）前記信号復号器（２３０）の変換
    手段（２３２〜２４４）は： （ｉ）各インデックス・データ・シンボルが最尤復号格
    子内の可能な遷移に相当するように各インデックス・デ
    ータ・シンボルを決定する手段（２３２〜２４４）と、 （ｉｉ）関連インデックス・データ・シンボル（２５
    ０’）がルックアップ・テーブル内の特定アドレス（２
    ５２，２５４）の一部からなるように各ソフト判定計量
    （２５０）をメモリ（２５６）方式のルックアップ・テ
    ーブルの特定アドレスに格納する手段（２６０）とによ
    って構成されること；および（ｂ）前記信号復号器（２
    ３０）の復号手段（２６６）は、最尤復号方法を利用す
    ることによって少なくとも一つの推定データ・ビット
    （２６８）を生成する手段において、このような遷移に
    相当するインデックス・データ・シンボル（２５０’）
    を利用して、前記メモリ（２５６）方式のルックアップ
    ・テーブルから少なくとも一つのソフト判定計量をアド
    レス指定（２６２）し、取り出す（２６４）手段によっ
    て構成されること；を特徴とする請求項７記載の装置。