JPH09509548A - デジタル的に変調された無線信号の同時的復調および復号化 - Google Patents

Abstract

(57)【要約】 本発明によるシステムおよび方法は、本明細書で復号化復調と名付けられた復調と復号化の組み合せを提供する。既知のシンボルの知識を使用し、最初に既知のシンボルを復号化、次いで既知のシンボルを復号化することによって得られる情報を用い、未知のシンボルを符号化すると、性能の向上が達成され得る。この技術は、コヒーレント検出システムとは対比的な、微分コード化および変調を用い、従来の３ｄＢの損失の問題を軽減するためにも使用できる。

Description

【発明の詳細な説明】 デジタル的に変調された無線信号の同時的復調および復号化 背景 本発明は、一般的には、セルラー無線電話信号のようなデジタル的に変調され たラジオ信号を同時に復調および復号化する方法および装置に関する。 変調および符号化を組み合せて行うこと、およびその逆の復調および復号化を 組み合せて行うことは、アンガーボエック（Ｕｎｇｅｒｂｏｅｃｋ）による刊行 物に関連した技術である。いわゆるアンガーボエック符号は伝送のためのデータ ビットを一連のラジオ信号移送変化に符号化するために使用され得る。伝送され るデータビット当たり１つ以上の位相変化が想定され、また各位相変化は１つ以 上のデータビットに依存するようにされる。このような信号の復調および復号化 は、送信機側で符号化されたビットのシーケンスを仮定し（どのような位相変化 が各仮定に対応して受信機側で観察されるべきかを予測するため符号化処理のモ デルを用いて）、実際に受信した信号を仮定した信号と比較して不整合を決定し このようにして各仮定に対する正しさおよび誤り（ボード”ｖｏｔｅｓ”）を蓄 積することを含んでいる。最も多いボートとなった仮定シーケンスが、この時に 伝送されるものとされる。 アンガーボエック符号化に関連した１つの問題はデータが一連のシーケンス信 号変化に符号化されるということである。チャンネルをフェードする際に、フェ ードしている傾斜は一連のこのような信号変化の全体、従って全体のデータビッ トを消失させてしまう。このようなインターリーブなしのコードは短いフェード さえつなぐことができない。 フェードに対処するために、エンコーダからの近接したシンボルは時間的に充 分離されて送信され、従ってデコーダで再順序決めする時に、デコーダへの近接 したシンボルが同一のフェード領域に存在しない信号セグメントから生じたこと になるようにインターリーブ操作を用いることが所望される。受信機側でインタ ーリーブを解除した後は、フェードしている傾斜は誤差がクランプされないよう に時間的に分離されることになる。好ましくないことには、インターリーブで符 号化された信号のためのアンガーボエック・デコーダは、コードがスパンするこ とを考慮し、シンボルを見れば複雑さが指数関数的に全体の時間に依存すること になるため通常極めて複雑である。 符号化され、インターリーブされかつ変調された信号のための従来の代替技術 では、別々の復調を行い、その後インターリーブを解除して別々の復号化を行う 。伝送チャンネルが時間分散を受ける、すなわち伝送されている信号の遅延され たエコーを受ける際には、充分な復調性能を与えるためにイコライザを使用する ことができる。例えば、１９９２年６月８日に出願された「適応最大尤度復調器 」と題する米国特許出願（Ｓ／Ｎ ０７／８９４，９３３）および１９９２年１ ０月２２日に出願された「双方向復調器」と題する米国特許出願（Ｓ／Ｎ ０７ ／９６５，８４８）に記載されているような逐次的最大尤度イコライザは、エコ ーを遅延したどれだけ多くのシンボルがあるかに指数関数的に依存する複雑さを 有している（上記出願はこの明細書で各所で参照する）。このようなイコライザ は、「ハード」ではなく「ソフト」の決定を行うことができ、これはインターリ ーブ解除後に誤差補正デコーダに与えられる。複雑なコードのための誤差補正デ コーダもまたコードの制約された長さに指数関数的に依存する複雑さを有してい る。 復調と復号化を別々に行う欠点は、ソフトの決定を行うイコライザを備えてい るにせよ、低信号対雑音比に陥ってしまうことにある。特に、これは、信号の位 相が例えばドップラ効果および多重路伝播によって悪化されるような時間変化チ ャンネルの場合に生じる。このようなチャンネルに対しては、信号の位相を１つ のシンボル期間から次のシンボル期間に微分的に変化して、１つのシンボル期間 だけ隔てられた信号値を充分に短い時間スパンで比較しチャンネル位相がその時 間では充分には変化しないように変調され得るようにしてデータをラジオ信号に 変調することが所望される。好ましくないことには、微分復調を用いる時に送信 されるシンボルを決定するために１つのノイズのある受信信号値と他のノイズの ある信号値とを比較する際に通常３ｄＢ程度のロスがあることである。このロス は、従来の個別復調および復号化処理を用いる時には復調処理の後の誤差補正復 号化処理においては回復され得ない。 従来の個別復調および復号化の他の欠点は、分離した復調器がノイズのために 誤りを生じてしまい、「最良」の出力として誤ったビットシーケンスを選択して しまうことである。この単一誤差の発生は、インターリーブ解除の時に、数個の 別々のビット誤差の発生となってしまい、誤差補正デコーダは多数の誤差に対処 する必要が生じてしまう。従って、インターリーブ解除後の最大尤度復調器およ びそれに続く最大尤度回旋デコーダは性能の劣化を受けてしまう。 このため、誤差検出／補正復号化処理が復調処理と共に、単一の最大尤度復調 器に組み込まれ、復調がノイズによる誤りを回避するため復号化によって補助さ れるようにすることが所望される。 要約 これらおよび他の問題点並びに従来の復調および復号化の方法およびシステム の欠点および制限は、本発明による方法およびシステムを用いることによって克 服される。それにおいて、送信されるべきデジタルデータストリームは、例えば 回旋符号化を用いて最初に誤差補正符号化される。次いで、符号化されたデータ ビットは、受信機にとって既知のアプリオリである制限された数のシンボル、例 えば同期シンボルを同様挿入することができるインターリーブアルゴリズムに従 って時間的に分布される。その後、符号化されインターリーブされたデータビッ トはバーストで送信されてもよいラジオ信号に変調される。 本発明の変調器はデータビットシーケンスを仮定するビタビ（Ｖｉｔｅｒｂｉ ）最大長シーケンスエスティメータで構成される。あるタイプの復号化および復 調処理（復号復調処理）の助けで、識別されるべきラジオ信号サンプル（シンボ ル）が予測される。これらは実際に受信した複合信号波形および計算された不整 合と比較される。ビタビＭＬＳＥ装置は、次いで、最小の不整合を与えるデータ ビット仮定を決定するように動作し、この仮定を出力する。１つの例示的な実施 例による、発明性のある復調処理によれば、最初に、既知のシンボルに近接して 存在するシンボルの不整合を計算し、これらの不整合を蓄積して仮定シンボルシ ーケンスのための全体的な不整合すなわちパス計量にする。この処理は本明細書 で「シンボルを復号復調する」と名付けられている。既知のシンボルは、例えば 、同期シンボルであってもよい。 既知のシンボルに近接する全ての位置が処理されると、誤差補正データがデコ ーダから出力し始めることができ、このため最初の復号化されたシンボルはここ で比較的に高い確実性の既知のシンボルとして考慮されることができる。次いで 、このシンボルを既知のシンボルとして隣接したシンボルを復調する上で援助さ せる処理が続く。これは他の誤差補正されるデータサンプルをフラッシュアウト し、全てのデータが復号化されてしまうまで続く。この処理は、送信されるスト リームでのシンボルの配置の順序および任意の既知の同期シンボルの配置、すな わちインターリーブパターンの受信機による知識に部分的に基づく。復号復調を 容易にする送信インターリーブフォーマットの選択は本明細書で詳細に記載され る。 本発明による技術の他の長所は、データが微分的に変調されるようにすること 、すなわち通常の３ｄＢの微分損失を負うこと無しに、波形の絶対値ではなく２ つの信号波形点間の転移で符号化されるようにすることである。絶対（コヒーレ ント）変調ではない微分変調は数個のシンボルの空間で急速に変化するラジオチ ャンネル（これはコヒーレント復調を妨害する）にとって好ましい。本発明は通 常の３ｄＢの性能低下の欠点無しに微分変調の時間変化チャンネルに対しての利 益を与える。３ｄＢの微分変調損失の少なくとも半分から全部までを回復させ得 る対角線的にインターリーブされ、符号化されかつ微分的に変調された信号フォ ーマットが開示される。 図面の簡単な説明 本発明の以上のおよび他の目的、特徴および長所は以下の図面に関連して次に 述べる詳細な記載を読むことによってより容易に理解されるであろう。 第１図は本発明の１つの例示的な実施例による信号送信フォーマットを示す。 第２図（ａ）は第１図に示されたような信号を作成するための送信機ブロック 図を示す。 第２図（ｂ）は第２図（ａ）の送信機に使用されることができる例示的な速度 １／３エンコーダを示す。 第３図は第１図に示されるような受信信号を復号化するための受信機のブロッ ク図を示す。 第４図は第３図で実行される例示的な復調処理の内部構造の詳細を示す。 第５図はフライ上の基準ベクトルを計算するための変更した内部構造を示す。 第６図はブロック対角線的にインターリーブされかつ微分的に変調された２進 送信フォーマットを示す。 第７図（ａ）および（ｂ）は本発明による例示的な多重パス方法を示すフロー チャートである。 第８図は未符号化シンボルに対してスキップを行う微分変調の変更例を示す。 詳細な説明 第１図において、受信機に伝達されるべき多数の符号化されたシンボルが未知 のものに対してはＵ、多数のインターリーブしている既知のシンボルに対しては Ｋで示されている。これらシンボルは仮定された時分割多重アクセス（ＴＤＭＡ ）伝送方式で多数のバースト間に分散して示されているが、これは単に一例に過 ぎず、本発明はバースト伝送と同様に連続伝送方式（例えば、ＦＤＭＡあるいは ＣＤＭＡ）にも等しく適用可能である。 例えば、４０ｍＳ、ＴＤＭＡフレームは３００シンボル期間を含んでおり、３ つの時間スロットに分割される。あるラジオ送信機は約１００のシンボルを送信 するためフレーム当たり１つの時間スロットを割り当てられる。送信バーストの 開始および終了でのシンボル期間の幾つかは電力上昇／下降傾斜のために予約さ れ、従ってデータ伝送のためには使用されない。第１図でバースト１から４は継 続した４０ｍＳ、ＴＤＭＡにおいて同一の送信機に割り当てられた対応する時間 スロットを意味する。 別態様として、１９９４年１月１１日に出願された「ＴＤＭＡ／ＦＤＭＡ／Ｃ ＤＭＡハイブリッドラジオアクセス方法」と題する米国特許出願（Ｓ／Ｎ ０８ ／１７９，９５４）に記載されているようなハイブリッドＴＤＭＡ／ＦＤＭＡア クセスフォーマットが使用可能である（この出願の開示はこの明細書において参 考文献として組み入れている）。この別態様のものにおいては、各送信機は３つ の時間スロットの内の２つの間に送信を行い、どの時間スロットにおいても２つ の送信対象が重なるようにされる。しかしながら、２つの同時に送信する装置は 、相互の干渉を避けるために時間的に重なる時に割り当てられた周波数チャンネ ルスペクトルの上および下の半分をそれぞれ使用する。この形式のアクセスフ ォーマットを用いる時には、第１図で使用された表記（バースト１、バースト２ ）はチャンネルスペクトルの下半分を用いる３つの時間スロットの内の最初の時 間スロットでの送信機の送信、およびチャンネルスペクトルの上半分を用いる第 ２の時間スロットでの送信をそれぞれ意味することになる。次いで、バースト３ 、バースト４は次の４０ｍＳ、ＴＤＭＡフレームの同一の生起を意味する。 所望の目標は、例えば、バースト当り１００のシンボル期間のうち９０をデー タ伝送に割り当てる９０％効率の伝送フォーマットである。第１図は同期シンボ ルを表す各バースト中の４つのシンボルＫを示し、バースト当り残りの６つのシ ンボル期間はそれぞれ３つのシンボル持続時間の上および下傾斜のために使用さ れる。幾つかのシンボルの空間にわたって変化してしまうチャンネルに対しては 利益がないために、既知のシンボルはクラスタ状にされない。その代わりに、未 知のデータシンボルは以下に述べる理由のため、既知のシンボル間に故意に配置 される。 微分変調は、シンボルが１つのシンボル期間にわたってその位相を変化するこ とによってキャリアに乗るように使用される。例えば、Ｐｉ／４−ＤＱＰＳＫと して知られている変調方式が使用でき、その方式において、位相変化は４つの値 、＋／−４５度または＋／−１３５度の内の１つであり、従って２つの情報ビッ トを符号化する。 シンボル、従って位相変化が既知である時には、開始および終了信号ベクトル の間には既知の関係がある。既知のシンボルの開始の際に受信されたベクトルを この既知の量にわたって回転することによって、それは受信された終了ベクトル 値と整合されそれに構造的に加えられることができ、従って加えられた結果のも のの信号対雑音比を３ｄＢだけ改善することができる。この改善された終了ベク トルは次の未知のシンボルのための開始ベクトルであり、従って信号対雑音比の 改善は未知のシンボルが仮定シンボルとの比較によってより信頼性を持って決定 されることができるようにする。 未知のシンボルの次のシンボルも未知のシンボルであるならば、この第２の同 期シンボルの開始／未知のシンボルの終了での位相を設定するために同じ手法が 逆の態様で取られてもよい。未知のシンボルの開始および終了の両ベクトルはこ の時にＳＮＲにおいて３ｄＢ高いため、これは未知のシンボルの復調を直接３ｄ Ｂ向上させる。これを数学的に説明すると次の通りである。 Ｚ（ｉ−１）を第１の既知のシンボルの開始時にサンプリングされた信号の複 素数値とする。 Ｚ（ｉ）を第１の既知のシンボルの終了時および未知のデータシンボルの開始 時でのサンプルとする。 第１の既知のシンボルによって与えられる既知の微分位相回転をＴｈｅｔａｌ とする。この時、 Ｕ（ｉ）＝（Ｚ（ｉ−１）Ｅｘｐ（ｊ．Ｔｈｅｔａｌ）＋Ｚ（ｉ））／２は未 知のシンボルの開始時での信号ベクトルのより良い評価である。 Ｚ（ｉ＋１）を未知のシンボルの終了時および第２の既知のシンボルの開始時 での信号ベクトルとし、Ｚ（ｉ＋２）をこの第２の既知のシンボルの終了時での 信号ベクトルとする。 Ｔｈｅｔａ２をこの第２の既知のシンボルによって与えられる既知の微分位相 回転とする。 Ｕ（ｉ＋１）＝（Ｚ（ｉ＋１）＋Ｚ（ｉ＋２）Ｅｘｐ（−ｊ．Ｔｈｅｔａ２） ）／２は未知のシンボルの終了時での信号ベクトルのより良い評価である。 従って、未知のシンボルの改善された評価は Ｕ（ｉ＋１）．Ｕ^*（ｉ） で表される。ここで、* は複素数共役を意味し、実数および虚数部分は四次シン ボルの２つのビットのためのソフト値をそれぞれ与える。これらのソフト値は第 ４図で示された回旋復号化処理における好ましいスケーリングで使用される。第 ４図を説明する前に、例示的な送信機および受信機のブロック図をぞれぞれ第２ 図（ａ）、第２図（ｂ）および第３図を参照して説明する。 第２図（ａ）において、送信されるべきアナログ音声信号は低いビット速度の ボイスエンコーダ２０によってデジタルビットストリームに変換される。このエ ンコーダは、例えば、８キロサンプル／秒ＰＣＭ、Ａ対Ｄ変換器と、それに続く 残留励起線形予測コーダ（ＲＥＬＰ）、適応デルタＰＣＭ（ＡＤＰＣＭ）、ベク トルコードブック励起線形予測器（ＶＳＥＬＰ）あるいは同様な回路を含むこと ができる。エンコーダ２０は、例えば背景音の忠実な再生を含む明瞭さの品位を 保持した状態で音声を低ビット速度に変換する。 エンコーダ２０によって作られたビットは認識される音声品位に影響する上で 典型的には全てが同じ重要さを持たない。従って、誤差訂正コーダ２１がその努 力を最も効果的に向けることができるようにビットはそれらの知覚的重要さに従 って分類され得る。 誤差訂正コーダ２１は伝送のための冗長性を与えるために入力ビットより多数 の出力ビットを与えることができる。また、出力ビットは複数の入力ビットの関 数であり、逆に各入力ビットは、伝送における１つの出力ビットの損失が必ずし も情報ビットの損失を意味しないように複数の出力ビットに影響する。コーダ２ １として使用するための例示的なコーダは穴をあけた回旋コーダである。回旋コ ーダは、入力データビットを通過させる長さＬビットのシフトレジスタからなる 。このシフトレジスタの第１の組のタップは多数の遅延されたビットを選択させ 、それらを排他的ＯＲ演算により結合して第１の符号化ビットすなわちパリティ ービットＰ１を出力する。第２の組のタップはＰ２を出力するように遅延された ビットの異なった組み合せを選択させ、以下同様にされる。各入力データビット に対して出力されるパリティービットの全数をＮとすれば、このコーダは速度１ ／Ｎコーダと呼ばれる。例えば、シフト入力される各入力ビットに対して２つの パリティービットが与えられるならば、このコーダは「速度１／２」コーダと呼 ばれる。１つの与えられる入力ビットは１つ以上のＰ１あるいはＰ２に影響する ことができ、従って数個の送信されるビットに影響する。影響するビットの数は 次のようにして計算できる。Ｐ１がＮ１個のレジスタタップの組み合せであるな らば、Ｎ１Ｐ１の値は１つの与えられたデータビットが使用されるタップを通過 する際に影響される。Ｐ２がＮ２のタップを用いて作られるならば、Ｎ２Ｐ２の 値は１つの与えられたデータビットによって影響される。従って、全体では、Ｎ １＋Ｎ２出力値は各入力ビットに依存する。 穴をあけた回旋コードは、種種の知覚的重要さの符号化された音声ビットに種 種のレベルの保護を与えることができる。保護の量がその音声ビットに依存する 送信されるコーダ出力ビットの数に比例すると想定できる。これは、削除あるい は「穴あけする」手法に従ってパリティービットＰ１、Ｐ２、Ｐ３・・・のある ものを送信するように抜かしにより変えられ得る。例えば、Ｐ１だけが特定のレ ジスタシフトの後に送信されるならば、レジスタタップにより選択されたＮ１の 入力ビットに依存する出力ビットの数は１つだけ減少される。従って、Ｎ１の入 力ビットは僅かに少ない保護を受ける。これらは僅かに低い知覚的重要さのビッ トとなるように構成され得る。他方、Ｎ３のレジスタタップに依存する第３のパ リティービットＰ３が計算されるが通常のようには送信されないとしたら、入力 音声ビットのＮ３により大きな保護を与えることが所望される時に、それが付加 的に送信され得る。従って、あるパリティーをある場合に送信することを省きま た他の場合に余分のパリティーを送信することによって、同じ全体数の送信ビッ トを送る状態で連続的に等級づけられた量の誤差保護が種種の入力ビットに対し て与えられ得る。この保護の等級は与えられる保護に従って（すなわち各入力ビ ットに依存する送信ビットの数に従って）分類され、次いで知覚的重要さの順に 分類された音声ビットにマッピングされる。本発明の例示的な実施例に従った穴 をあけた回旋符号化のより詳細な説明を以下に記載する。 音声が高等の低ビット速度技術によりデジタル化される時には、全てのビット が等しい知覚的重要さであるとは限らない。従って、フェーディングするラジオ チャンネルを介してデジタル音声を送信する際に、各ビットに対してその知覚的 重要さに従って誤差補正符号化保護の量を適応化することは帯域巾の最適使用と なり得る。 例えば、速度１／３、１／２および２／３のコードが符号化無し（速度１）の ものと同様に用いられ、また４０ｍＳ毎に送信のため１６３ビットが２８８ビッ トに符号化されなければならないと想定する。 速度１／３、１／２、２／３および１によって符号化されるビットをそれぞれ ａ、ｂ、ｃおよびｄで表記すれば、次の式が与えられる。 ａ＋ｂ＋ｃ＋ｄ＝１６３ ３ａ＋２ｂ＋１．５ｃ＋ｄ＝２８８ 従って、２ａ＋ｂ＋０．５ｃ＝１２５の式が得られる。 最大有意の１１ビットだけが速度１／３の極限保護（ａ＝１１）を保証するも のとすれば、ｂ＋０．５ｃ＝１０３すなわち２ｂ＋ｃ＝２０６が得られる。従っ て、速度１／２の符号化ビットの絶対最大数ｂはｃ＝０ならば１０３となる。従 って、次のような可能性が存在する。 ａの種種の値での他の可能性が存在する。ａの最大の可能な値は次の関係を与 えれば６２である。 ９９の未符号化ビットのあるものが未符号化を許容するために余りにも知覚的 に重要であるならば（すなわち８−１０％ＢＥＲ）、ａは例えば次のようにして ａビットをｂビットに移すことにより減少され得る。 後者の可能性は、多分、可能な４つの保護のレベル間でのビットの最も均一な分 散を表す。 保護の上記不均一なレベルを与える多くの異なった態様が考案され得る。例え ば、回旋符号化が使用されるならば、後端ビットの付加を回避することが極めて 好ましい。後端ビットは連続的回旋符号化／復号化の使用あるいは後端ビット形 成のいずれかにより回避され得る。 ビット割当ての行（１）に示される後者の例が連続的回旋符号化を記載するた めに使用される。ここで、４０ｍＳ当り３３のビットが速度１／３で保護される ようにする。各４０ｍＳ音声フレームからの３のビットは最適化された速度１／ ３回旋エンコーダへの連続した入力ビットストリームを形成するように互いに並 べられる。エンコーダからの４０ｍＳの出力当り９９のビットはＴＤＭＡバース ト内でかつ送信のためのバースト間で両者がインターリーブされる。このインタ ーリーブは許容され得る音声遅延によってのみ制限されなければならない。 同様に、速度１／２の保護のため各フレームからの３６のビットは最適化され た速度１／２のエンコーダへの連続したビットストリーム入力を形成するように 連結される。４０ｍＳ出力当り７２のビットは他のエンコーダ出力ビットとフレ ーム内でかつフレーム間で両者がインターリーブされる。 ４６の速度２／３の保護されたビットは４０ｍＳ当り６９のビットの出力を生 じさせる速度２／３のエンコーダへのビットストリーム入力を形成するように同 様なブロックと連結される。これらもまた４８ビット／４０ｍＳ未符号化情報と 共に前のエンコーダ出力とインターリーブされ、全体で、送信される４０ｍＳ当 り８８のビットを与える。 ＣＲＣを持たないこの方法の１つの潜在的な欠点は、例えば速度１／３デーコ ーダがそれをフラッシュするようの次のフレームからのあるビットを受けるまで ３３ビットのブロックを正確には復号化し得ないことである。従って、余分な遅 延が受信機に生じてしまう。これは、最良の計量に対応するビットを正しく用い ることにより（これは最適である必要はない）、あるいは正しい状態のより確定 的な指示を与えるようにビテルビ状態毎にチェックされるＣＲＣを付加すること によって（これは好ましくないことにオーバーヘッドを加えることになり、可能 な符号化保護の量を減少させる）、更には次に記載されるような「後端ビット形 成」を用いることによって回避され得る。 後端ビット形成回旋符号化を用いる本発明の他の例示的な実施例によれば、速 度１／３で符号化されるべき３３のビットは閉じた円になって配列されているよ うに考慮される。例えば、制約長６の回旋エンコーダはビット０から５で開始し 、 これらから３つの符号化したビットを生じさせる。次いで、処理はこの円の周り を１段階づつ移動し、ビット１から６までを使用して３つのそれ以上のビットを 作り、このようにして９９の出力ビットが作られるまで続き、最後の３つはビッ ト３１および再度ビット０および４に依存する。次いで、９９のビットは４０ｍ Ｓフレーム当り２８８の全数を与えるように他の後端ビット形成エンコーダの出 力および未符号化ビットとインターリーブされる。エンコーダは同様な態様で、 円になって配列された受信した９９の符号化ビットに対して動作し、これを概略 全てのビットが復号化されるまで、かつ２回目に復号化されるビットが最初の回 転で復号化されるビットと一致するまでを僅かに越えて続ける。従って、後端ビ ット形成を用いて、復号化は次のフレームを受けることを待つことなく完了され 得る。 実際には、後端ビット形成エンコーダはブロック符号化の形態をなしているが 、ハミング距離の点で最適ではないかもしれない。勿論、理想的には、３３のビ ットブロックは最適な（９９、３３）ブロックコードを用いて９９のビットに符 号化されなければならない。しかしながら、後端ビット形成および回旋デコーダ は大きなブロックのコーダおよびデコーダよりも簡単に実現できる。 穴をあけた回旋符号化および復号化を用いて多速度コード化を実現する例示的 な方法を記載したが、ここで、種種の速度の知的なインターリーブを一様に行う ことによって、「未コード化」ビットの誤差速度は実質的に減少され得ることが 証明される。回旋エンコーダは、概念的に、コード化されるべきビットがシフト されるタップ付のシフトレジスタから構成される。各シフトの際に、第１の組の タップは第１のコード化されたビットを作るように排他的ＯＲされ、第２の組の タップも第２のコード化されたビットを作るように排他的ＯＲされ、このように して所望の量の冗長（すなわち速度の逆数）まで行われる。このようにして、制 約長６の速度１／３のエンコーダは第２図（ｂ）に示される。 第２図（ｂ）に示された時に、出力ビットは次の式によって与えられる。 引き続く時刻で、出力ビットは次の式によって与えられる。 順次レジスタシフトｉ＝１，２，３等での送信されるビットＰｉｊは次のように ３つの行ｊ＝１，２，３に配列され得る。 これらの内のどれが符号化シフトレジスタを通る際に例えばＢ７によって影響さ れるかが、次の３×６マトリクスの適切なボックスのｘ印により表され得る。 従って、Ｂ６のような任意のビットは上のｘ印の数すなわち１２に等しい数の送 信ビットに影響する。従って、Ｂ６を復号化する際の誤りは受信したビットおよ びそれらの対応する期待値の１２間の誤り整合を生じさせ、このため誤りが生じ る恐れは小さい。 誤差速度の減少は、明らかに、Ｂ６によって作用される１２個のＰｉｊの内の 全部ではないものが送信されるとしても依然として大きなままである。例えば、 Ｐ１１、Ｐ２２およびＰ３３（いずれもがＢ６に依存する）が送信されなければ 、Ｂ６に依存する送信ビットの数は１２ではなく、９である。同時にＢ１に依存 する送信ビットの数は１１に減少し、Ｂ２については１０に、Ｂ３については１ ０に、Ｂ４については１１に、Ｂ５については１０に減少する。 一般的に、Ｂ６に依存する送信ビットを削除するように目標決めするすること によって、Ｂ６に与えられるコード化の量は隣接するビットのためのコード化の 保護の損失を小さくしたまま減少されるように配列されてもよい。このような穴 をあけられたコードによって符号化される各データビットに与えられる保護はそ れに依存する送信ビットの数に最適に関連させることができ、そのためデータビ ットは対応する知覚的重要さの音声ビットのために使用されることができるよう になる。 例えば、各列の３つの内の１つのＰｉｊを削除することによって、削除の規則 的なパターンが使用されるならば、速度１／２のコードが作られる。削除される Ｐビットは常に同じ行にある必要はないが、規則的な穴あけパターンに従ってな されなければならない。 同様に、速度２／３のコードは列の半分から２つのＰビットを削除しかつ他の 半分から１つのＰビットを削除して、３つのビットが２つ毎の符号化レジスタシ フトに対して送信されるようにすることによって作られることができる。速度１ は列毎に１つのＰビットを除く全てを削除することによって作られ得る。しかし ながら、コード化が一切なされない際に所定のデータビットに依存する送信ビッ トの数が１までは減少しないということを特記することは興味のあるところであ る。 例えば、送信されるビットがＰ１１、Ｐ２２、Ｐ２３、Ｐ４１、Ｐ５３、Ｐ６ ２；Ｐ７１、Ｐ８２、Ｐ９３等であるならば、Ｂ６は依然として６つの送信ビッ トに影響を及ぼす。これらがラジオ送信フォーマットの種種のＴＤＭＡあるいは 周波数ホップ、またはフェージングが実質的に相関しない同一のフレームあるい はホップ内の種種の位置にインターリーブされるならば、フェージングに対する Ｂ６のある度合の保護が送信ビットの数を増大させずに得られる。このような「 速度１」コードを復号化するためにビタビ最大尤度シーケンスエスティメータが 依然として使用できる。 長い制約長を有するこの形式の速度１のコードの可能な長所は、所定の復号化 ビットの計量へのレイリー（Ｒａｙｌｅｉｇｈ）フェージングしたノイズの寄与 の総和が中心極限定理により同一の平均分散を持ったガウスノイズに単純に近付 くので、静的なチャンネルのようなレイライフェージングチャンネルに対する同 一のビット誤差速度曲線を与えることである。帯域巾の拡大なしにゲインを与え ることができるこのようなコード化は本発明の１つの新規な点である。効果的に 動作するために、このような「速度１」のコード化したビットはより重くコード 化したビットに接するようにされなければならず、一般的にコード化の保護の連 続した範囲が種種の量のコード化を有するビットをインターリーブすることによ って本発明により得られる。これは、典型的には速度１／３のコード化したビッ トの全て、速度１／２のコード化したビットの全て等を互いにグループ化しそし て「未符号化」ビットを全然符号化しない、穴をあけた回旋コードの従来の使用 とは対照的である。 しかしながら、この例示的な実施例によれば、最も重くコード化されたビット に対する全てのパリティーを送信しかつより少なくコード化したビットに対する １つあるいはそれ以上のパリティーを省くことを交互に行う穴あけするパターン が選択される。例えば、コード化されるべき１つの新たなビットのコード化レジ スタの各シフトに対する送信パリティーの数はシーケンス３、３、２、３、２、 １、２、３、２、３、１、１、２、１、２、２、３、・・・等に従って選択され 得る。このような穴あけするパターンを与えれば、元の情報ビットのそれぞれに 依存する送信パリティーの数を計算することができる。 例えば、情報ビット１は１２の送信パリティーに影響を及ぼし、ビット２は１ ０の送信パリティーに影響を及ぼし、ビット３は７の送信パリティーに影響を及 ぼし、ビット４は１１の送信パリティーに影響を及ぼし、ビット５は９の送信パ リティーに影響を及ぼし、以下このように影響を及ぼし得る。 更に、この例示的な実施例によれば、これらビットは、例えば次の表を得るこ とによってどの程度多くの送信パリティーがそれらに依存するかに従って分類さ れる。 上の表において、冗長の６つのレベルだけが作られるものと想定され、すなわ ち情報ビットは７以下、１２以上のパリティーには影響を及ぼさない。しかしな がら、これは制約を与えることは意味せず、実際上このような選択の範囲で充分 である。 続けてこの例示的な実施例によれば、音声デジタル化処理によって作られるよ うな情報ビットはそれらの知覚的な重要さに従って、すなわちある特定のビット が誤っている時にそれがどのように聴者に与えられて聴こえるかに従って分類さ れる。これは、好ましくは色々な発声者および聴者を用いて主観的な聴取テスト を行うことによって設計処理の間に予め決定されることができる。ｃ１、ｃ２、 ｃ３等によって表される音声コーダビットが最も高い重要さから最も低い重要さ までの知覚的重要さにより分類される時にこのような聴取テストが次の結果を生 じさせるものと想定する。 c1,c8,c10,c2,c7,c11,c12,c4,c5,c3,c6,c23,c34.c15,c9... ここで、例示的なコード化システムは第１群のｃビット（すなわち最も知覚的 に重要な）を最も大きな数（例えば１２）のパリティーに影響を及ぼすｂビット に割当て、ｃ１、ｃ８、ｃ１０、ｃ２およびｃ７が上の例でｂ１、ｂ６、ｂ１１ 、ｂ２１およびｂ２４で表されるようにする。 次いで、ビット割当て処理が１２のパリティーに影響を及ぼすビット数を利用 してしまうと、次の重要さの程度の音声ビットが１１のパリティーに影響を及ぼ すものに割り当てられ、音声ビットｃ１１、ｃ１２、ｃ４、ｃ５およびｃ３が誤 差補正コード化処理にわたってｂ４、ｂ９、ｂ１４、ｂ１８およびｂ１９によっ て表されるようにされる。この処理は徐々に低くなる重要さの音声ビットを徐々 に少なくなる送信パリティーに影響を及ぼすｂビットに割り当てるように連続す る。 このようにして、穴をあけたコード化のための上の例示的な実施例は、最も必 要なコード化の電力を凝縮するが、これはビットを速度１／３のコード化で保護 されるべきもの、速度１／２等で保護されるべきものおよび全然コード化される べきではないものに単純にグループ化する従来技術のシステムよりもより連続し た範囲のコード化保護を認めるコード化ビットへの音声ビットのマッピングで行 う。特に、この例示的な実施例によれば、ただ１つの送信ビットにのみ影響を及 ぼす音声ビットは不用であるということが理解されるであろう。 この例示的な実施例を実行するためのより厳格な設計処理は、より効果的には 、インターリーブ、変調、伝送チャンネルの不完全さ、ノイズおよび干渉を含む コード化ビットの伝送をシミュレートすることを含む。多くの伝送フレームがシ ミュレートされ、平均誤差確率が各コード化情報ビットｂ１、ｂ２、ｂ３、等に 対して計算される。次いでこれらのビットは平均誤差速度により最も低いものか ら最も高いものに分類され、誤差の最も低い確率を有するものは最も大きな知覚 的重要さの音声コーダ出力ビットを表すように割り当てられ、これは下向きに、 最も頻繁に誤差があるものと観られたコード化ビットに割り当てられた最も小さ な知覚的重要さのビットまで続けられる。 再度第２図（ａ）に戻り、誤差補正コード化の後に、コーダの出力ビットはイ ンターリーバ２２によって時間的に分散される。このインターリーバ２２は、誤 差補正コーダ２１からの近接したビットが近接して空中に送信されないようにし 、特定の音声ビットに依存する送信ビットの全てを失わせる危険を増大する誤差 クランピングを回避し、従ってその音声ビットが回復されないようにする。更に 、インターリーブのパターンは、第１図を参照して説明される原理に従って、コ ーダ２１からの第１のビットが既知のビット（例えば同期ビット）の次に（好ま しくは既知ビット間）置かれ、次いで全てのこのような位置が使われた時にはコ ーダ２１からの次のビットが第１のビットの次に置かれこれが続けられるように 選択され得る。この形式のインターリーブはＭ．ＮデータビットのブロックがＭ フレームのブロックに置かれるためにブロックインターリーバとして知られてい る。 しかしながら、いわゆる対角線インターリーバあるいはブロック対角線インタ ーリーバを用いることも利点となり得る。ブロック対角線インターリーバは、Ｍ ＝２のフレームにわたって対角線インターリーブを行う、送信シンボル当り２つ のコード化データビットを保持するＰｉ／４−ＤＱＰＳＫ第四変調と共に使用さ れ得る。１つのシンボルの２つのビットは「奇数」および「偶数」ビットで示さ れるならば、Ｍフレームの最初のものの偶数ビットおよびＭフレームの第２のも のの奇数ビットにわたって１つのブロックのコード化ビットを配列することが有 利となる。次いで、次のブロックのコード化ビットは第２のフレームの偶数ビッ トおよび次のフレームの奇数ビットにわたって配置され、同様に続けられる。 インターリーバ２２は１つあるいは２つのフレームのコード化音声ビットを保 持するバッファメモリを含むことができ、前の音声フレームのコード化ビットの 半分を現在のＴＤＭＡバーストにおける伝送のため現在の音声フレームのコード 化ビットの半分とインターリーブする。時分割多重アクセスの使用は単に例示的 なもので、当業者は本発明が例えば周波数あるいはコード分割多重アクセスと共 に同様使用できるということを認識するであろう。伝送される信号もまた、コー ドビットがインターリーブされる種種のバーストあるいはセグメントが種種の無 相関干渉を有する種種の周波数となるように有利に周波数ホップされ得る。 インターリーバ２２からのインターリーブされたビットは波形発生器２３にお いて選ばれた変調技術を用いて伝送のための波形に変換される。例えば、ガウス 濾波最小シフトキーイング（ＧＭＳＫ）が使用でき、そこでは２進１は＋９０度 の位相変化として符号化され、２進０は前の位相から−９０度の位相変化として 符号化される。ＧＭＳＫにおいて、位相変化は送信スペクトルをできるだけ割り 当てられたチャンネル内に含むように漸次に行われる。漸次の位相変化は、正ま たは負のインパルスをデータビットの極性に従ってガウスフィルタ（その出力は 位相の変化率すなわち周波数シフトと看做される）に与えることによって得られ る。次いで、この位相の変化率はモジュロ２Ｐｉｊに積分され、その結果の絶対 位相値はＩおよびＱ直角変調値を得るためにルックアップテーブルを用いてコサ インおよびサイン値に変換される。これらはＤ対Ａ変換によってアナログ波形に 変換され、低域フィルタ２４に与えられる。ガウス濾波が例えば３ビット期間の 適正に短いインパルス応答の有限インパルス応答フィルタ（ＦＩＲフィルタ）で 近似されることができるならば、各ビット期間での出力Ｉ、Ｑ波形は３つのビッ トの過去の履歴に依存し、そのため数がただ８だけである。８つ全ての波形は予 め計算されることができ、変調波形発生器２３のルックアップテーブルに記憶さ れ、インターリーバ２２からの最後の３つの入力ビットに従って出力のために選 択される。 別形態で、波形発生器２３は、入力ビットの対が４つの位相変化＋４５、−４ ５、＋１３５、−１３５度の１つに一度に符号化されるガウス濾波４−ＭＫＳの ような４レベル変調を構成することができる。このような変調器はＧＭＳＫの場 合において９０度の位相変化を得るために上述したものと同じ原理に従って動作 し得る。 Ｐｉ／４−ＤＱＰＳＫのような非一定振幅変調も使用でき、その場合ビットの 対は前のＩ、Ｑベクトル位置から新しい位置（古い位置から±４５度あるいは± １３５度回転される）へのベクトル転移に一度に符号化される。しかしながら、 この場合に古い位置から新しい位置への転移は、位相回転を漸次に与えずに、む しろ例えばデジタルセルラー電話システムのためのＵ．Ｓ．Ｔ．Ｉ．Ａ．規準Ｉ Ｓ５４に記載されているような二乗根コサインフィルタを用いてＩ、Ｑ波形を濾 波することによって平滑化される。 また、例えば８−ＤＰＳＫあるいは１６ＤＱＡＭのような４よりも大きな数の レベルを有する変調手法で本発明を構成することが可能である。異なった変調技 術を使用することは本発明の要件ではなく、当業者は情報がＰＳＫ、ＱＰＳＫ、 ８−ＰＳＫあるいは１６ＱＡＭのような絶対位相値のシーケンスにされている場 合にこの技術を容易に適応できる。むしろ、本発明は、絶対あるいはコヒーレン ト位相変調の場合の類似性により本発明が通常伴う位相のあいまい性の分解能を 向上しつつ、コヒーレント復調と比較して通常伴う３ｄＢの性能の損失なしで種 種の変調の使用を可能とする。 上記方法の任意のものによって作られたＩ、Ｑ変調波形は９０度位相スプリッ タ２７、平衡変調器２５、２６、結合器２９およびフィルタ３０からなる直角変 調器に与えられる。この回路は、周波数シンセサイザ２８によって決定される周 波数でＩ変調波形を乗法的にコサインキャリア波に印加し、またＱ波形を同じ周 波数でサインキャリアに印加する。結合器２９は、所望の変調される波形である が、中間周波数ωのものであるＩ．ｃｏｓ（ωｔ）＋Ｑ．ｓｉｎ（ωｔ）を形成 する。次いで、これはアップコンバータ３１においてシンセサイザ２８からの局 部発振器信号とのヘテロダイン混合を用いて所望の送信周波数まで移行される。 局部発振器周波数は種種の所望のチャンネルでの送信を行うように制御器（図示 せず）によって変えられ得る。 アップコンバータ３１からの送信周波数信号は他の望まない周波数を抑制する フィルタ３２によって選択され、次いで電力増幅器３３において所望の送信電力 レベルに増幅される。ＴＤＭＡシステムにおいて、ＴＤＭＡタイミング発生器は 種種のブロック間でのデータの流れのタイミングを編成し、近接したチャンネル へのスペクトルの飛散を回避するように電力レベルの上および下傾斜より電力増 幅器のオンおよびオフを滑らかに制御する。 Ｉ、Ｑ変調器は、例えば本出願と同一の日に出願された「総合分散ＲＣフィル タを有する直角変調器」と題する米国特許出願（ＢＤＳＭ参照番号０２７５４０ −２８７）に記載されている平衡Ｉ、Ｑフィルタによってドライブされてもよく 、この出願は本明細書で参照することによって組み入れられる。本発明を構成す るための例示的な受信機のブロック図を次に第３図を参照して記載する。 アンテナフィルタ４０、低ノイズ増幅器４１、イメージ阻止フィルタ４２、ミ キサー４３およびプログラム可能なシンセサイザ機能を有する局部発振器４４、 ４５、５６からなるスーパーヘテロダイン受信機は受信した信号の周波数を好ま しい中間周波数に下変換（ダウンコンバート）するために使用され、その中間周 波信号は一定周波数ＩＦフィルタ４６で濾波されることができる。次いで、集積 回路ＩＦチップ４８は第２の局部発振器を用いて信号を更に下変換するために使 用されることができ、これもまた周波数シンセサイザ制御回路５６およびループ フィルタの助けでシンセサイザ機能を持つことができる。この更に下変換された 信号はチップ４８によって更に増幅され、第２のＩＦフィルタ４９、５０を用い て更に濾波される。次いで、この増幅された信号は、本明細書において参照のた めに組み入れられる米国特許第５，０４８，０５９号に記載されているログポー ラを有利に用いることができるＡ対Ｄ変換器を用いてデジタル化される。このロ グポーラ方法を用いて、最終の増幅器は、ラジオ信号の振幅ではなく位相に情報 を保持した実質的に一定振幅の信号が出力するように飽和に駆動される。振幅情 報は、一般的にラジオ信号強度指示（ＲＳＳＩ）として知られている振幅の対数 にほぼ比例する信号を生じさせるようにＩＦ増幅器チップ４８の内部増幅器段の それぞれに検出器によって分離して発生される。 位相情報は、位相のコサインおよびサインにそれぞれほぼ比例する数値を得る ために低域濾波ならびにそれに続く直角サンプリングおよびサンプルのＡ対Ｄ変 換のようなＡ対Ｄ変換技術を用いて、あるいは本明細書に参照することによって 組み込まれ、「直接位相／周波数デジタル化」と題する米国特許第５，０４８， ６６９号に記載されているような直接位相デジタイザの使用により、飽和された 出力から取り出される。後者の方法が使用されるならば、このようにして得られ た位相値は次いで、例えばルックアップテーブルを用いてコサインおよびサイン 値に変換されてもよい。次に、このコサインおよびサイン値はラジオ信号の直角 複素数表記を再構成するように回復された振幅信号と掛算される。振幅信号は例 えば真数ルックアップテーブルによってＲＳＳＩ信号から回復される。 直角値がある範囲内、例えば＋１と−１との間に存在するようにするために、 本出願と同時に出願されている「高速自動ゲイン制御」と題する米国特許出願（ この開示は本明細書で参照のため組み込まれる）に記載されている、あるブロッ クの信号サンプルの最大値のようなＲＳＳＩ値から計数値を引算すること（ブロ ック計数）が往々最初に所望される。このようなブロック計数およびログポーラ 直角変換演算は、バッファメモリ５２に集められたデジタル化信号サンプルに対 してデジタル信号処理ユニット５３で行われる。デジタル信号処理ユニット５３ は、結合された復調および復号化の本発明を実現するために必要な処理を行うよ うにプログラムされることもできる。次いで、デジタル信号処理ユニット５３は 、復号化変調されたデータをＰＣＭ音声サンプルに変換するようにＶＳＥＬＰあ るいはＲＥＬＰ音声デコーダを構成することもでき、ＰＣＭ音声サンプルは次い でＤ対Ａ変換器５４を用いてアナログ音声波形に変換されることができる。 第４図は本発明による復調器の例示的な構成を示す。Ｚ０からＺ１５で示され た複素数アレイの列の各数量Ｚは複数の複素数値すなわち複素数ベクトルアレイ であり、各値は処理されるべき信号サンプルの直前のラジオ信号ベクトルの最良 の現在の評価を表す。各アレイにおけるＺ値の数は、微分変調の場合には処理さ れている信号バーストに含まれる既知のシンボルの数の２倍に、絶対位相変調の 場合には既知のシンボルの数に等しくされることができる。 例えば、インターリーブがバースト当たり６つの既知の同期シンボルを差し入 れた２つのＴＤＭＡバーストにわたって微分的にコード化されたシンボルを広げ るならば、Ｚ０のような各アレイでのＺ値の数は２４となる。これらの値はそれ ぞれ既知のシンボルの左および右への位置での信号ベクトルの評価を表す。Ｚ値 はそれぞれの微分同期シンボルの各側でのベクトルの評価に初期設定される。例 えば、第１のＴＤＭＡバーストの第１の微分既知シンボルが＋９０度の回転を有 するように知られており、この既知の回転の前後の受信信号ベクトルがそれぞれ Ｚ（ｉ−１）およびＺ（ｉ）であるとすれば、同期シンボルの左（すなわち前） での位相の最良の評価は（Ｚ（ｉ−１）−ｊＺ（ｉ））／２であり、同期シンボ ルの右（すなわち後）での信号ベクトルの最良の評価は（ｊＺ（ｉ−１）＋Ｚ（ ｉ））／２である。前者はＺ（ｉ）を前の値Ｚ（ｉ−１）と並べるように既知の ９０度の位相シフトでＺ（ｉ）を後方に回転し、次いでこれら２つを平均するこ とによって得られる。後者はＺ（ｉ−１）をＺｉと並べるように既知の９０度の 位相シフトでＺ（ｉ−１）を前方に回転させ、次いでこれら２つを平均すること によって得られる。後に、単に和を２で割るのではなく和の可変の計数がどのよ うに有利になり得るかが述べられる。実際は、この計数は全ての結合された値に 対して等しいノイズの可能性の結果となってしまうことになる。 第１図に示されたような全ての既知の値に対してこの処理を繰り返すことによ り、基準ベクトルＺに対する開始値が与えられる。この点で、復号化されるシー ケンスに対する種種の仮定に関連した値Ｚ０、Ｚ１、・・・Ｚ１５は全て同じと なる。 この例示的な実施例による復号化復調はここで次のように進行する。回旋復号 化シフトレジスタの全ての位置を満たしている送信シンボルシーケンスに対する 仮定がなされる。例えば、例えば、制約長５のコードが使用されるならば、シフ トレジスタは５つの段を有することになる。仮定００００に対応する第４図の行 を選択し、新たな０ビットを仮定することは送信エンコーダレジスタがその点で ５つの０を含んだということを仮定することと等価である。次いで、仮定された シフトレジスタの内容は、仮定が正しかったならば送信されていた復号化ビット Ｐ１、Ｐ２、等を発生するように使用される。これは回旋エンコーダのモデルを 送信機モデル６０に組み入れることによって行われる。送信機モデル６０もまた Ｐ１およびＰ２を表す複素数信号値が予測され得るように既知の変調パラメータ を組み入れており、同様ＴＤＭＡにおいて信号バーストＰ１、Ｐ２等が理解され るように期待されるような場合を予測させるインターリーブすなわちビット置換 情報を組み入れている。 モデル６０の助けで仮定される第１のビットＰ１、Ｐ２は、本発明の例示的な 実施例に従って、既知のシンボル（例えば同期シンボル）に近接して配置された ものとなり、また第１図で１および２で番号付けられたＵビットとなる。この例 において、Ｕ１は２つの既知のシンボルＫの間に存在し、従ってＺ０においてこ こではＺＲで表される（現在の仮定が００００−ｘであるため）ベクトル評価の １つはＵ１の右でそして次の既知のシンボルの左へのベクトルに対応し、他のも のＺＬはＵ１の左でそして先行した既知のシンボルの右へのベクトルに対応する 。この例に対してＭＳＫのような２進変調（この場合、２進１は１つのサンプル から次への＋９０度の位相回転によって表され、０は−９０度の回転によって表 される）。この時、Ｐ１が１であるものと仮定されたら、ＺＲはＺＬに関して＋ ９０度回転されることが期待される。従って、モデル６０はアレイＺ０から適切 な現在のベクトル基準ＺＬを選択し、このベクトル基準に９０度の回転を与え、 この回転されたＺＬを、この最初の場合には、同様基準アレイからの最も良く期 待された値ＺＲと比較する。この処理の後に、既知のシンボル間に存在する全て の未知のシンボルが処理されてしまった時、既に処理されたサンプルに近接して 存在するバッファーメモリ５２からのインターリーブ解除器（ディインターリー バ）によって選択されたサンプルとの比較がなされる。 比較器６１でｊＺＬをＺＲで比較する時に、次の２次的誤差が計算される。 ｜Ｚｒ−ｊＺＬ｜² この誤差は、仮定が真であった時に期待される信号値と実際に受信した信号値と の誤り整合である。新たな誤り整合はアダー６２においてその仮定に関連した現 存の累積誤り整合（すなわちパス計量）があればそれに加算され、そのパス計量 は新たな累積誤り整合すなわちパス計量を見い出すために、最初は０に設定され ている。上に述べた処理は速度１／２コード化に対してはＰ２の間反復され、こ の結果２つのビットが毎情報ビット毎に送信されることになる。同様にこの処理 は、前の未知値がインターリーバによって配置され、それらの最も近いベクトル 基準のものであったことを考慮し、コード化速度が１／３、１／４あるいはそれ 以下であるならば、Ｐ３、Ｐ４等に対して反復される。例えば、Ｐ２は第１図に 従って、ＴＭＤＡバースト２に配置され、２で表されたＵビットに対応する。そ の誤り整合はＰ１のためのものに類似的に計算されるが、ベクトル基準アレイＺ ０のエレメントを用いてＵ２のいずれかの側での既知のシンボルＫから計算され る。 この点で、この新たなパス計量は、新たなビット０の前での仮定１０００が等 しく可能な侯補である際には、新たな状態／仮定００００に対する候補値として 看做される。回旋エンコーダがその符号化レジスタを１つの場所だけ左にシフト する時には、最左端の１あるいは０は４つの最左端位置の００００を両場合にお いてレジスタから出るように移動する。このようにして、候補計量が上述したも のと同じ態様で計算されるが、それは仮定１０００−０で開始し、その対応する 基準ベクトルとしてＺ８からのＺ値を使用する。次に、アダー６４からの第２の 候補計量は比較器６３においてアダー６２からの第１のものと比較され、２つの うちの低い方が選択される。この低い方の値がアダー６４からのものであれば、 仮定１０００−０は００００−０よりもより良好な仮定であると看做され、状態 ／仮定１０００は新たな状態００００に対して「最良の先行のもの」と呼ばれる 。次いで、この最良の先行のものに関連した「既に処理された」メモリの内容は 新たな状態００００の既に処理されたシンボルメモリの内容となるように選択さ れ、１あるいは０は最良の先行のものがそれぞれ１０００あるいは００００であ ったかどうかによりメモリの右手側から左シフト入力される。また、候補計量の 下方は新たなパス計量となり、最良の先行のものに関連した基準ベクトルアレイ は更新後に新たな状態に対する基準ベクトルアレイとなるように選択される。選 択された基準ベクトルアレイは次のようにして更新される。最良の先行のものが 、例えばＭＳＫ変調を仮定して−９０度の位相回転に対応する２進０のＰ１に対 する予測を与えたものと想定する。この時に、Ｕ１の右での信号ベクトルは左で の信号ベクトルに関して−９０度されなければならない。実際は、Ｕ１のような ２つの既知のシンボル間に挟まれた未知のシンボルの特別な場合において、第１ のＫサンプルの左への複素数信号サンプルＺ（ｉ−２）、第１のＫシンボルとＵ シン ボルとの間のＺ（ｉ−１）、Ｕシンボルの右へのＺ（ｉ）および第２のＫシンボ ルの後のＺ（ｉ＋１）からなるシーケンスＫＵＫはここでは既知である。例えば 、第１のＫシンボルがＭＳＫ”１”、すなわち＋９０での位相回転であり、また Ｕ１のような第２のＫシンボルが−９０度の回転であるならば、次のような関係 が保持されなければならない。 従って、Ｚ（ｉ＋１）のより良い評価（第２のＫシンボルの右への）は次のよ うになる。 この時に、他の値のより良い評価は単純に次のようになる訳である。 このようにして、アレイの対応するエレメント（例えば１０００が最良の先行の ものであった場合にＺ８あるいは００００が最良の先行のものであった場合にＺ ０）は、後続状態００００に対する新たなＺ０基準ベクトルアレイが来る前に新 たな値に更新される。 ０の代わりに１の新たなビットの仮定に対して上述の処理を繰り返すと同じ態 様で新たな状態０００１が発生される。仮定の対０００１−１００１；００１０ −１０１０；等で順に開始する上述のことを反復すると、新たな状態の残りが発 生し、１つの反復の終了時に開始時と同じ数の新たな状態（この例では１６）が 発生する。 上述した手法は第１図で示した順序で、すなわちＵ１、Ｕ２・・・等の順序で 受信したサンプルを逐次的に処理するために使用される。この例示的な処理は他 のサンプルの前に２つの既知のサンプル間に存在するサンプルを慎重に処理する が、これは単に１つの可能な構成に過ぎないことが理解できる。これらの位置に あるサンプルを使い切った時、例えば第１図のシンボル番号Ｕ１２の後に起こる と、第１の仮定されたビットは右から左へ多数の位置を移動して、「既に処理さ れたシンボル」のメモリに入り、多かれ少なかれしっかりと決定されるようにな る。例えば、全てのメモリ内の同じ位置の対応するシンボルが一致するならば、 それはしっかりと決定される。シンボルが右から左への通路を長く通れば、２つ の可能な先行のもののうちの最良のものによるメモリ内容の連続した上書きのた め、それだけ対応するシンボルが一致する機会は大きくなる。同じ態様で、その シンボル仮定を用いて計算されたベクトル基準はより確かになり、Ｕ１、Ｕ５、 Ｕ９および４つの既知のシンボルＫの既に処理された値から与えられる処理Ｕ１ ３で使用される基準値は最後の１２の処理されるシンボルのために有効となって おり、従って不正確な可能性は低くなる。この態様で、シンボルＵ１３を復号化 するために使用されるベクトル基準においては、右への単一のＫシンボルに基づ いたものよりもノイズによる不確実さは小さい。同じ態様で、ＴＤＭＡバースト ２においてＵ１４を復号化するために使用されるベクトル基準は既に処理された シンボルＵ２、Ｕ６、Ｕ１０およびバースト２の４つのＫシンボルから得られ、 これは鵜２０までの信号サンプルに対して同様である。 この点で、既知のシンボルの次の未知のシンボルはもうこれ以上存在しないが 、シンボルＵ２１が既に処理されたシンボルのストリング（バースト１において 左から右に読んで）Ｕ１３、Ｋ、Ｕ１、Ｋ、Ｕ５、Ｋ、Ｕ９、Ｋ、Ｕ１７の左に 存在する。従って、ベクトル基準はその状態が到達するようになされた前の仮定 に基づいた各状態に存在する。仮定が正しいとすれば、ベクトル基準は正確にな り、Ｕ２１の正確な予言を可能にして、Ｕ２１を処理する時にパス計量に小さな 付加を加えるようにする。他方、仮定が誤差を含むならば、ベクトル基準はさほ ど正確にはならず、Ｕ２１はさほど正確には予言されず、大きな２次誤り整合が 加えられて、その状態が「最良の先行するもの」として働く可能性を減少してし まう。 従来の微分符号化は、通常、処理されている信号サンプルと同じ量のノイズに よる不確定さを有する基準ベクトルによるほぼ３ｄＢの損失を受ける。上述した 本発明の復調器を用いて、この損失は、回旋復号化によって減少された不確定さ を有する多数の既に処理された信号値に基準ベクトルが基づくので大きく減少さ れる。処理されるべき次のシンボルが既に処理されたシンボルに近接して存在す るようにインターリーブパターンを知的に選択することによって、ノイズ減少の 長所を残して、任意の数の未知のシンボルへ復号化変調処理の前進的な拡張を可 能とする。必須ではないが、これらシンボルのためのノイズの重要な減少が得ら れる際に、既知のもの、例えば同期シンボルの次にある未知のシンボルを処理す ることによって復号化復調を開始することが所望される。 本発明の目的の１つは、交互のコヒーレント復調技術よりもチャンネルの時間 変動の感応性が低い別の変調技術を実現することである。数個のシンボルの空間 にわたってチャンネルが急速に変化するならば、例えば式（１）で表された想定 したベクトル関係が不正確であるかも知れないことを考慮するように、ベクトル 基準を更新する方法にある変更が必要とされる。マルチパスフェージングのため 、ラジオチャンネルでの伝播損失および位相シフトは時間と共に変化して、（１ ）のような式が変って、ある形の指数的見落としとか派生的な評価の導入が生じ る。 例えば、チャンネル伝播損失がシンボル当たりのｄＡネーパーによって変化し （すなわち受信した振幅は１つのシンボル遅い因子ＥＸＰ（ｄＡ）だけ大きくな る）、かつ位相がシンボル当たりｄＴＨＥＴＡだけ変化すると想定することによ って派生的な評価が導入されてしまう。これらの想定は、１つのシンボル遅いチ ャンネルが複素数乗数因子Ｑ＝ＥＸＰ（ｄＡ＋ｊｄＴＨＥＴＡ）によって変更さ れると言うことによって組み合せられ得る。この時、式（１）は次のように読む べきである。 また、強度が弱く受信したサンプルよりも強度が強く受信したサンプルをより高 く加重するような上述した組み合せの一層の振幅加重を含むことも所望され、そ の結果への信号対ノイズの期待値を最大にするようなそのような加重の派生は当 業者によって推論でき、従って本明細書ではこれ以上言及しない。 Ｑの好ましい値は、各状態のために計算されることができ、その状態のための 対応する基準ベクトルアレイ値と並んで記憶される。１つの状態のためのＱの値 はその状態の既に処理されたシンボルを想定しかつ現在の仮定を正しいものとす ることによって評価される。この際に、これらシンボルのために期待される名目 的なベクトル回転はチャンネルによる変動にのみ依存する未変調値を残して除去 され得る。 チャンネル変動を決定する実際の変動は本発明にとって重要ではなく、例えば 、均一なドリフト速度を位相に良く合致させること、最大の予期されるドプラ周 波数を通過させるような充分に広い帯域幅だけを有するフィルタを用いて未変調 値を低域濾波するすなわちカルマン濾波することを含むことができる。 本発明の他の例示的な実施例は基準ベクトル値を「休む間もなく」計算するこ とによって基準ベクトル値を記憶しかつ更新する工程を回避する。第５図はこの 実施例のため第４図のブロック図へ変更を行った例を示す。 第５図において、基準ベクトルエスティメータ６５が第４図との比較から明ら かなように付加されており、基準ベクトルアレイの列は削除されている。前の例 の動作において、未知のシンボルＵ１３の復号化は、ある既知のシンボルと共に 既に処理されたシンボルＵ１、Ｕ５およびＵ９を用いて与えられる基準ベクトル の助けを借りて行われた。単純化の目的のため、基準ベクトルエスティメータ６ ５は既に処理されたシンボルＵ１、Ｕ５およびＵ９を「既に処理されたシンボル 」のメモリから得るように示されている（このメモリは必ずＵ１、Ｕ５およびＵ ９を含む必要はなく、むしろ復号化されたシンボルを含んでいる）。例えば、速 度１／２回旋コード化を用いて、「既に処理されたシンボル」はコード化された （Ｕ）シンボルと同じくらい多くの復号化されたシンボルの半分だけを含むこと ができる。それにもかかわらず、送信機のエンコーダのモデルを用いて、符号化 （Ｕ）シンボルは復号化シンボルから再構成され得る。別態様として、この再コ ード化は必要なＵ値が「既に処理されたシンボル」のメモリに記憶されるように 連続して行われることができる。Ｕ値と共に、基準ベクトルエスティメータ６５ は対応する受信サンプル値を使用する。これらは単純化のためブロック６５に与 えられるようには示されていないが、例えば対応するＵシンボルの下でシンボル メモリの１７番目の行に記憶されることができる。エスティメータ６５は回転の 方向および量を決定するために対応するＵシンボルを用いて信号サンプルを回転 し、次いで囲まれた既知の同期シンボルに関連した任意の信号サンプルを含んだ 加重された和を形成することによって基準ベクトル評価を形成する。使用される 加重はチャンネルの時間変動を明示するためより古い値の漸次の指数的見落とし を反映することができる。 本発明による例示的な復号化変調方式および方法に使用される概念のあるもの は、当業者によって認識されるように個別に名前が与えられている。例えば、基 準ベクトル評価を計算するために使用されるＵ値が「現在のシンボルの仮定」と 表記された部分でのシンボルにのみ基づいているならば、この部分内の全ての可 能な仮定は依然として開いており、そのＵ値は機械の逐次的最大尤度評価処理の 一部を形成する。従って、このようなＵ値はシフトレジスタと看做されるシンボ ルメモリ上の「最大尤度タップ」あるいは「ビタビタップ」として普通に言及さ れる。基準評価を計算するために使用されるＵ値がシンボルメモリの遠い左から 取られる（この場合全ての対応する仮定されたシンボルはある単一の決定に集約 される）ならば、それは決定フィードバックタップ（ＤＦＥタップ）と用語が付 される。しかしながら、Ｕ値が「現在のシンボルの仮定」の左であるが、シンボ ル値が同じ値に集約した点の右へ取られるならば、それには「残存するものの後 」タップの用語が付され、その使用には各仮定すなわち状態が現在の計量の計算 に入る別の「残存するものの後」を有することを指示するように「残存するもの を越えた処理」の用語が使われる。ビタビタップ、ＤＥＦタップおよび「残存す るものの後」タップの系統的な組み合せは、上述したように、本発明の例示的な 実施例において、微分復調および復号化のための基準ベクトルを計算するために 使用される。 本発明の別の表示形態が第６図に関連して示されている。第６図は２つの送信 されるブロックＡおよびＢ間でのデータビットａ１、ａ２、ａ３・・・の第１の ブロックの配置を示す。奇数のビットａ１、ａ３、ａ５・・・は前のデータブロ ックの偶数ビットｘ２、ｘ４、ｘ６・・・間で第１の送信ブロックＡに配置され ている。偶数のビットａ２、ａ４、ａ６・・・は第２の送信ブロックＢにおいて データビットｂ１、ｂ２、ｂ３、ｂ４・・・の奇数ビット間に配置されている。 データブロックｂ１、ｂ２、ｂ３・・・の残りの偶数ビットは新たなデータブロ ックｃ１、ｃ２、ｃ３・・・の奇数ビット間で第３の送信ブロックに配置され、 このような配置が続けられる。 データビットｘ１、ｘ２、ｘ３・・・ａ１、ａ２、ａ３・・・ｂ１、ｂ２、ｂ ３・・・ｃ１、ｃ２、ｃ３・・・は上述した形式の誤差補正コーダ例えば穴をあ けた回旋コーダの逐次的な出力ビットである。これらのビットは、データシンボ ルの空間の間隔でサンプル値ｚ１、ｚ２、ｚ３・・・を有する伝送のための複素 数ベクトル波形を生じさせるようにＧＭＳＫ、ＤＰＳＫ、ＤＰＱＳＫ等のような 一定あるいは可変の振幅の微分位相変調技術によってラジオ周波数波に変調され る。従って、第６図のシンボルａ２はベクトルサンプルｚ１およびｚ２間の位相 変化に符号化され、シンボルｂ２はベクトルサンプルｚ２およびｚ３間の位相変 化に符号化され、以下同様に符号化される。 このフォーマットの復号化復調は本発明のこの例示的な実施例に従って次のよ うに進む。ビットｘ１、ｘ２、ｘ３・・・の前のブロックが誤差補正コーダを通 過し、そして復号化されたものと想定する。更に、意識的に挿入された周期冗長 検査（ＣＲＣ）コードを検査するような誤差検出技術の使用により訂正復号化が 高い確率に検証されたものと想定する。この時に、送信ブロックＡのビットｘ２ 、ｘ４、ｘ６・・・は既知である。ｘ２が既知であるため、複素数サンプルｕ１ からｕ２への位相変化も従って既知であり、受信したベクトル値ｕ１はｕ１をｕ ２に整合するようにこの既知の位相変化により順方向に回転されることができる 。次いでこれら２つは加えられて、別のシンボルａ１の開始の時にベクトルのよ り良い評価を得るようにされる。 同様に、ｘ４は既知であるため、ｕ３およびｕ４間の微分位相は既知であり、 受信したサンプルｕ４が、これをｕ３と整合しかつ両者を加算することによって シンボルａ１の終了時にベクトルｕ３のより良い評価を得るようにするためこの 既知の角度にわたって逆方向に回転され得るようになる。ａ１のいずれかの側の ベクトルのこれら改善された評価を用いてａ１は例えば３ｄＢのゲインで復号化 され得るようになり、すなわち通常の微分損失はこの３ｄＢのゲインで補償され 、奇数シンボルａ１、ａ２、ａ３は処理がコヒーレント変調および復調処理であ った場合と同じくらいの信頼性で復号化される。好ましくないことに、このゲイ ンは、偶数の番号のシンボルａ２、ａ４、ａ６・・・の近傍のものｂ１、ｂ３、 ｂ ５・・・がまだ復号化されていない際には、これら偶数のシンボルをまだ利用で きないことである。しかしながら、誤差補正デコーダへのシンボルａ１、ａ２、 ａ３、ａ４・・・の半分はより信頼性ある方法で評価されている（１つ置きのサ ンプルａ２、ａ４、ａ６は通常の微分性能である）。この結果データブロックａ １、ａ２、ａ３、ａ４はコヒーレントおよび微分変調および復調のものの間のほ ぼ中間の信頼性で復号化される。ブロックを復号化した後に、ビットｂ１、ｂ３ 、ｂ５等を復号化する目的のため既知のブロックを使えるかを決定するために誤 差検出試験が行われる。 他の例示的な実施例によれば、ｂビットが復号化された後にａビットが復号化 されることができる。同時に、偶数ビットａも既知のビットｂ１、ｂ３、ｂ５・ ・・によって囲まれ、上述したより信頼性ある復号化方法がａの偶数および奇数 両方のビットに対して利用でき、全部で３ｄＢの性能改善がこのような過去のす なわち「多重パス」復調で達成可能である。この処理は反復的態様で拡張でき、 ２パス復調技術ではｂビットを復号化した後に再度ａビットを復号化し、３パス 復調技術では最初にａビットを復号化した後に再度ｂビットを復号化し２番目に ｂビットを復号化した後にａビットを３回目として復号化し、このような態様で 拡張が行われる。ＣＲＣ誤差検出コードが全体のデータブロックに使用されるな らば、前の機会にＣＲＣチェックを失敗したブロックのビットのみのための復調 を反復することは有効であるかも知れない。このように多重パス復号化復調処理 のための例示的なフローチャートが第７図に示されている。 ステップ１００への入力点は、前に復号化ブロックがＣＲＣチェックを通過し た時である。従って、次のブロックは現在既知である前のブロックの使用を行っ て復号化を行わせる。新たなブロックもステップ１０２でＣＲＣをパスしたら、 ブロック１０４で新たなブロックは単純に前のブロックとなり、このアルゴリズ ムの処理は次のブロックを復号化するようにステップ１００に戻る。 しかしながら、ステップ１０２でＣＲＣチェックが失敗したら、その失敗が検 出されるブロック数（ｋ）がブロック１０６においてマーカ変数に設定される。 ステップ１０８において、次のブロック（ｊ）が既知である前のブロック（ｊ− １）（これは最初の繰り返しの間のｋに等しい）の利益なしで復号化される。次 いで、１１０でブロック（ｊ）が適切に復号化されたかどうかが決定される。ブ ロック（ｊ）が適切に復号化されていなければ、ステップ１２でｊが増分され、 次のブロックが１０８で復号化される。最終的にブロック（ｊ）が正しく復号化 されると、前のブロックｊ−１がステップ１１４でｊを減分することによって復 号化される。前のブロック（ｊ）がブロック１１６で決定されるような初めに検 出された不良ブロック（ｋ）でないならば、先行するフロック（ｊ−１）は不良 であり、前のブロック（Ｊ）はステップ１１８で前のブロック（ｊ−１）ではな く既知である引続くブロック（Ｊ＋１）の恩恵を受けて復号化される。他方、変 数ｊがステップ１１６で元の第１に検出された不良ブロックの番号ｋに戻ったよ うに検出されるならば、ステップ１２０への分岐が生じ、元の不良ブロック（ｋ ）が既知である次のおよび前のブロックの恩恵を受けて復号化され、従って全部 で３ｄＢのゲインがこの処理にわたって第２番目を正しく復号化するより大きな 可能性を与えるように利用可能である。ステップ１２０でブロック（ｋ）でのＣ ＲＣがチェックされるかどうかにより、一層の向上は期待されず、ステップ１２ ４および１２６でこのアルゴリズムは今まで正しく復号化された最も高いブロッ クを通過して前方にジャンプし、ステップ１００に戻る。 同様に、ブロック１２８において、今既知である次のブロックの助けで再度復 号化される前に不良のブロックが一層の改良を示さなければ、アルゴリズムは前 方にブロック１２４にスキップし、次いで最も大きく番号付けられた正しく復号 化されたブロックを通って前方にスキップし、そしてステップ１００に戻る。 ＣＲＣチェックの使用は、復号化されたブロックが次のブロックを復号化する ことをあるいは前のブロックを再復号化することを援助するために使用されるか どうかを決定するため、あるいは前に復号化されたブロックが少しでも再符号化 される必要があるかどうかを決定するための単なる例示的な規準であるというこ とが理解されるであろう。しかしながら、１つのブロックにわたるパス計量増大 といった他の規準が使用され得る。ブロックを復号化する開始での最良のパス計 量とブロックを復号化する終了での最良のパス計量との間の差であるパス計量増 大が第１のスレッショルド内にあるならば、このブロックは他のブロックの復号 化を援助するための既知のデータを表すように考慮されるべく極めて充分に復号 化されたものと看做されることができる。パス計量増大が第２のスレッショルド の外側にあるならば、その後のブロックのパス計量増大が上記第１のスレッショ ルド内にあるかどうかでブロックは再度復号化する価値があると看做されること ができる。上述した２つの例示的な方法のような復号化品位保証の任意の基準が 使用され得る。 周期冗長検査コードの使用はここに詳細を記載しなくとも当業者にとって充分 に公知である。一般にＣＲＣチェックは、誤差が存在しない場合に全てゼロから なるようにしたチェック語あるいはシンドロームを計算することを含んでいる。 ある非ゼロのシンドロームは訂正可能な誤差、例えば単一ビット誤差に対応する ことができる。ＣＲＣコードのこのような一層の誤差訂正能力が利用されるかど うかは随意である。ＣＲＣチェックは、ＣＲＣによる誤差訂正が実現されるなら ば、シンドロームがゼロであるかあるいはそれが訂正可能な誤差パターンに対応 する値に等しいかどうかの上述したアルゴリズムの目的のため正しいと看做され ることができる。 上述の記載において、各段階の後の誤差訂正復号化がある結果に達して、その 点でＣＲＣチェックが行われることができるということを想定する。誤差訂正符 号化／復号化がブロック符号化、あるいは後端ビットでの回旋復号化であるなら ば、または各ブロックに対する有限の復号化の結論に達するために後端ビット形 成の技術を用いるならば、ＣＲＣは当然この結果に対してチェックされてもよい 。他方、逐次的にエンコーダに入力される前のブロックに続く各後続のデータで の連続回旋コード化を用いると、デコーダは、符号化されたデータビットに依存 する最後の送信ビットが処理された時に結論的な結果に達しない。その点で、回 旋エンコーダは、典型的に、多数のまだ完了せずに符号化された後続ビットの各 可能な組み合せに対する最良の結果を表す多数の候補結果シーケンスを含んでい る。これらの後続ビットへの一層の手がかりを含む後続のブロックが処理された 時のみ、最もふさわしい候補であることが明らかになるであろう。しかしながら 、受信機が前のブロックでのＣＲＣチェックを処理することができる前に後続デ ータのために待機をしなければならないことは、例えばデジタル音声伝送方式に おいてこれが復調器からの出力を遅延してしまい好ましくない音声遅延を生じさ せて しまうため、好ましくない。許容遅延は第７図に記載された復号化がどの程度旧 来のものに近付くかを説明する上での因子であり、従って性能もまた不必要な処 理遅延を最小にすることに依存する。 他方、利用可能な候補シーケンスの１つが選択され、これらは数が有限であっ て全てがビテルビデコーダの履歴メモリ内に記憶されるため、ＣＲＣチェックは 全ての候補シーケンスについて実行され得る。これは以下のように達成できる。 最初に、最良の関連したパス計量を有するビテルビ状態履歴メモリに対してＣＲ Ｃチェックが行われる。ＣＲＣチェックがなされるならば、履歴メモリ内容は確 定的な結果と看做され、後続の処理（音声復号化アルゴリズムあるいはＤ対Ａ変 換器）のために出力される。この結果もまた次のブロックの復号化を助けるため 既知のビットシーケンスとして使われてもよい。 別態様として、ＣＲＣチェックをしなかった場合、第２の最良の計量を有する 状態、その次の状態がＣＲＣをパスするまでチェックされ続けられる。連続回旋 復号化を用いれば、この結果が単一の開始点となって、こと点で次のブロックを 処理することを開始する前に全てのビテルビ状態が初期化される。すなわち、履 歴メモリ及び全ての状態の計量はＣＲＣチェックをパスした候補の値に設定され る。ＣＲＣチェックをパスした候補がなければ、当該フレームは第７図のフロー チャートに従って不良のラベルが付され、次いで最良の計量を有する状態からの データが後続の処理のために出力されるか、あるいはより長い遅延のために待機 することができなければ消去指示が与えられる。勿論後者の場合において、少な くともある新たな送信データを受けるまで待機しても差し支えない時には旧式の すなわち２パス復号化が特別に有効であるため、不良のフレームを旧式の態様で 再度復号化する利益はない。 しかしながら、旧式の態様の復号化が有用ではないとしても、初期のＣＲＣチ ェックは、次のブロックを復号化するためのデコーダの開始状態をＣＲＣをパス するものに制限する上で有効になり得る。従って、本発明の例示的な実施例によ れば、ＣＲＣチェックは全ての状態について行われ、パスしないものは、どれも がＣＲＣチェックをパスしないということがない限り（その場合には、全てが次 の復号化サイクルのそれぞれのベテルビ状態のため開始状態として保持されても よい）放棄される。状態を放棄する簡単な方法はそのパス計量を「不良」の値、 例えば極めて高い値に設定することであり、これによりそれは「最良の」先行す るものとして後続のものの状態に選択されなくなる。従って、なんらかの状態が ＣＲＣをパスするならば、ＣＲＣをパスしないもののパス計量は高く設定される 。どの状態もＣＲＣをパスしなければ、それらのパス計量は次の復号化サイクル の開始点として変更されずに受け入れられる。 更に他の変更例は、ＣＲＣチェックをパスする状態のみが最終的に作られるよ うにデコーダのシーケンスを変えることである。ＣＲＣチェックビットの数が例 えばＮであれば、デコーダシーケンスはそのブロックの出力ビットのＭ−Ｎだけ が作られた後に変更される。この点で、ＣＲＣが表す線形の制約は、各状態に対 して、残っているＮビットがＣＲＣのチェックのためでなければならないものを 計算するために使用され得る。従って、状態００００のための次のビットが１で なければならないならば、その状態は新たな状態０００１のためだけのもので、 新たな状態００００のための先行するものとはなり得ない。状態１０００もまた １に等しい次のビットを持たなければならないならば、それは新たな状態０００ ０に対して先行するものとはなり得ず、新たな状態０００１だけのためのもので あり、従って新たな状態００００に対する先行するものになることができるもの はなく、それは作られない。一般的に、ＣＲＣをパスする最終状態がどのくらい 多く作られるかは言うことはできないが、常に少なくとも１つは存在する。作ら れないものはＣＲＣをパスしなかったであろうものである。この場合に作られる 結果のものは処理がブロックの終まで続くようにするものとは同じではなく、次 いでＣＲＣをパスしない状態を廃棄する。これは、後者の方法においては、正し くない状態００００がより良い計量を偶然有する不正確な状態のため後続の状態 ００００あるいは０００１に対して先行になるものとして正しい状態１０００を 残しておくためである。別の態様においては、デコーダは、より良い計量を受け 入れるとＣＲＣチェックをパスし得ないシーケンスを作るため悪い計量だけを受 け入れる。 従って、本発明の上述した例示的な実施例は誤差補正コード化され微分的に変 調された信号を復号化する時に改善した性能を与えるように使用され得る。この 例示的な実施例は、チャンネルの位相および振幅の変動を評価するのを助けるよ うに働く明白な既知のシンボルを送信信号に挿入するということには基づいてい ない。しかしながら、前者の方法においては、明白な既知のシンボルが挿入され る場合に、これらは未知のシンボルの１つあるいは他の側でのＲＦベクトルを評 価しそのようにして未知のシンボルを復号化する信頼性を向上するために、上述 したように使用され得る。近接した未知のシンボルが復号化されると、それは前 の既知であるか復号化されたシンボルと共に、ラジオチャンネルが位相および振 幅において（あるいはデカルト複素数値）変化している速度を評価し、従って次 に復号化されるべきサンプルの期待値へのラジオチャンネルの効果を予測する上 での助けとなるように使用され得る。 データセグメントの復号化を決定しかつ進める前に誤差チェックを行う幾つか の例示的な方法が上述されたが、本発明による方法は誤差チェックを省略しても よく、単一の候補にまで丁度復号化されたブロックを減少することをやらなくと も良い。例えば、ｘビットの全てを処理した後に、デコーダの各状態はｘの結果 に対する可能な候補であるため、これらの全ては保持されて、ａビットを処理す ることを続ける「残存するものの後」入力として使用され得る。 受信した信号からチャンネルモデルを更新する方法は、例えばスウェーデン特 許出願番号９０８５０３０１．４号に記載されているようなものである。これら の方法は各ビテルビ状態に対して別々のチャンネルモデルを維持する。多数の可 能な先行のものの状態の１つがある新たな状態への最良の先行のものとして残存 するように選択されると、その残存のものに属するチャンネルモデルはこの新た な状態のためのチャンネルモデルとなるように更新される。この態様で、残存す るチャンネルモデルは常に今までで最良の復調されたデータシーケンスから与え られることが可能となる。 本願と同一の出願人および発明者によって１９９２年６月８日に出願された「 適応最大尤度復調器」と題する米国特許出願（Ｓ／Ｎ ０７／８９４，９３３） （本明細書で参照のため組み入れられている）は、多分初期の始動時の間を除き 、予測を発生するためにチャンネルモデルを用いない適応ビタビイコライザの変 種を記載し、従ってチャンネルモデルパラメータの更新を使用していない。その 代 わりに、その変種は、チャンネルモデルの最初の更新の中間工程を通ることなし に、各状態に対する信号の予測の直接的な更新を使用する。 １９９２年１０月２２日に出願された「双方向復調方法および装置」と題する 同一出願人の米国特許出願（Ｓ／Ｎ ０７／９６５，８４８）は、一時的な信号 フェージングがトレーニングパターンの１つの損失を生じさせる時に介在データ の損失を最小にする方法を記載している。介在データは、受信した信号サンプル をメモリに最初に記憶し次いでシーケンスを時間逆転することによってトレーニ ングパターンから前方だけでなく次のトレーニングパターンから後方に復調され ることができ、どの程度多くのデータシンボルが前方復調によって復号化される べきかそしてどの程度多くが後方復調によって復号化されるべきかを決定するよ うに各方向の復調の品位評価を行うようにする。 本発明は、既知の「トレーニング」シンボルからの前方復調と後方復調の両方 に適用可能であるが、この方向は信号品位に対して依存性を与えるものではなく 、処理の順序が一定のインターリーブパターンに従ってかつ信号品位に依存して 変らずに、Ｕ13からは右から左であったが、Ｕ17からは左から右であったような 第１図に関連して述べたように選ばれたインターリーブパターンによって決定さ れる。実際には、本発明の長所は、復調処理が復号化と一体になっているため復 調の方向はもはや問題ではないということである。 例えば、一定速度（例えば速度１／２あるいは速度１／３）の回旋コード化あ るいは可変の速度の穴をあけた回旋コード化と共に上述した全ての方法が使用可 能である。後者の場合に、例えばデジタル音声伝送システムの品位に影響する上 での知覚的重要さ高くない場合に、あるデータビットが全然コード化されないよ うにすることができる。あるビットが誤差補正コード化によっては保護されない 時には、それらの確実さは復号化によっては改善されず、そのためそれらは近傍 のシンボルの後の処理において既知のシンボルとは看做され得ない。従って、誤 差補正によって保護されたこれらシンボルのみを用いて後続のブロックの復号化 を改善することができることが所望される。これは、別の変調処理が「スキップ 」未コード化シンボルに変更されるような本発明の他の観点に従って達成され得 る。これは第８図に示されている。 第８図において、ｕ４からシンボルａ３およびｚ４からシンボルｂ３への結合 は第７図と比較すると明かのように欠落している。その代わりに、例えば、ａ３ はベクトルｕ２とｕ５との間の位相差に符号化され、ｂ３はベクトルｚ２および ｚ５間の位相差に符号化される。この態様で、未符号化シンボルｘ４およびａ４ はコード化シンボルａ３及ぶｂ３をそれぞれ復調する時には使用されない。その 代わり、既に既知のシンボルｘ６の助けで作られたベクトルｕ５およびｕ６の組 み合せは既に既知のｘ２の助けで作られたｕ１およびｕ２の組み合せと比較され る。従って、シンボルａ３は既知であるべきｘ４の必要性なしに復号化され、こ のようにしてｘ１、ｘ２、ｘ３、ｘ５、ｘ６等を符号化する処理によって「スキ ップオーバ」される未コード化ビットになることができる。後に、少なくともビ ットａ１が既知となった後に、未コード化ｘ４ビットのより良好な評価が作られ 得る。この態様で、より大きな不確実性の未コード化ビットがコード化ビットの 誤差速度を劣化させずに、未コード化ビットに対して均一なゲインが得られる。 ａ３が確実性の低いｕ４を飛び越してｕ３とｕ５との間のベクトル差に符号化 されてもよい。この時、既知のａ１はａ３を復号化するために使用されるが、こ れは上述した「過残存処理」の例であり、そこではａ１ビットの個別の仮定がビ テルビ状態毎に利用でき、それぞれの状態に対してａ３仮定を処理する時に使用 される。 例えば、状態１０１０の後に新たなａ３＝０が続く仮定を処理することを考え る。４つのビット１０１０は、その状態に対して、ｘ（ｎ−１）＝１；ｘ（ｎ） ＝０；ａ１＝１；ａ２＝０という仮定を表す。従って、ａ３＝０だとして受信さ れなければならない複素数ベクトルｕ５の値を予測する上で、改善されたｕ３の 値は、この状態において与えられるものとしてａ１＝１を想定しかつａ１＝１に 対する既知の位相角にわたって前に改善されたｕ２の値を順方向に回転してそれ がｕ３の受信値と整合させてそれらを加えることにより計算される。 上述した例において、インターリーブのパターンにあっては、要求されるａ１ 値が依然として各状態に対して別々に利用される仮定だけのものであって、従っ てそれは「最大尤度」すなわち「ビテルビ」タップを表し、一方他のインターリ ーブのパターンは次のように考えることができる。すなわち、ａ１は長くかかっ て履歴メモリの仮定された領域（状態数）から「残存するものの後」の領域に入 り、その際に、ａ１をａ３の処理の助けとして使用し、「残存するものの後タッ プ」を表すようにしたことになる。ａシンボルを復号化する上で助けとなる、復 号化されてから長いｘ値を用いることは「決定フィードバックタップ」を表す。 上述の復号化変調処理は、また、無線伝播路の時間遅延したエコーを補償する ためにも使用されることができ、これは、１あるいはそれ以上のシンボル期間だ け遅延されたエコーの振幅および位相を評価し、かつビタビ状態路メモリに含ま れる所定のシンボルシーケンス仮定のために受けられなければならない複素数サ ンプルを予測する上で評価されたエコー値を使用することによって行われる。こ の技術は、それによって、エコー振幅および位相の評価を行ない、受信した値の 予測を改善する上で援助するために使用され、そのようにしてエコーによる誤差 を減少する。この技術は上記において言及されたチャンネル更新および信号予測 更新を記載する文献に詳細に記載されており、ここではこれ以上詳しく述べる必 要はない。 他の例示的な実施例によれば、誤差補正コード化ビットを復調および復号化し た後に第２のパス処理を与えることによって未コード化ビットの復調を改善する 方法が存在する。本発明のこの例示的な実施例は、インターリーブパターンが組 み合せられる復調および復号化を容易にするようには特別に選ばれず、別々の復 調および復号化処理に留めている時でも等しく適用可能である。例えば、時間遅 延エコーが存在している際にＰｉ／４−ＤＱＰＳＫを復調するための復調処理は 、前の参照によりここに組み入れられた米国特許出願（Ｓ／Ｎ ０７／８９４， ９３３および０７／９６５，８４８）に開示された技術に従って実行されてもよ い。 このような等化復調器からのソフト決定値は次いでインターリーブ解除され、 コード化されたビットの誤差を補正する誤差補正デコーダに与える順番にコード 化ビットを表す値の組み立てを行う。ディインターリーバはデコーダによって必 要とされない未コード化ビットを省略するか、飛び越す。 復号化および選択的なＣＲＣチェックの後に、ここでより信頼性がある既知の 復号化されたビットが使用され、このコード化ビットは送信の際のコード化値を 与えるように符号化処理のモデルに関連して使用される。これらコード化値は送 信のための未コード化ビットとインターリーブされ、上述した文献のビタビイコ ライザの例を使用して元通りに復調される。この例示的な実施例によれば、第２ パス復調動作が同一のビタビイコライザを用いてここで行われるが、既に復号化 されたビットと調和するようにそれがパスする状態を制約する。コンピュータシ ミュレーションにより、これが前に記載された復調技術に対して同様の性能の増 大を与えることが示される。現在既知である２つのコード化ビットとの境界の未 コード化ビットは、それが現在既知の前のシンボルおよび現在既知の後のシンボ ルを通る際に未コード化ビットに情報を集めるビテルビ路により利益を受ける。 未コード化シンボルを囲むコード化シンボルの走行長が長ければ、それだけ未符 号化シンボルのための利益は大きくなる。 本発明の例示的な実施例は、４つ組変調にも同様適用でき、その場合にインタ ーリーブパターンとコード化動作は、４つ組シンボルの２つのビットのうちの１ つが他の復調時に既に復号化されるように行われ、この時に格子の制約が与えら れて、既に復号化されたシンボルから後続のシンボルへの路の数を利益と調和し て４から２に減少し、あるいはシンボルの２つのビットのうちの１つがコード化 ビットであり、他が未コード化ビットである時に与えられ得る。 コード化およびインターリーブを用いる任意のデジタルデータ受信機と一緒の 場合としては、受信機での信号サンプリングを同期して、例えば偶数および奇数 の送信シンボルに対応する信号サンプルが正確に識別される必要がある。送信さ れる信号セグメントにおいて既知の位置での情報シンボル間を相互に隔たった既 知の（例えば同期）シンボルを含ませることによって同期が容易にされる。この ような既知のシンボルは、例えばシンボル間隔にわたって定められた位相変化を 与えることによってラジオ周波数キャリアに対して異なって変調されるならば、 既知のシンボルはチャンネルの絶対位相に拘らずに検出されることができる。情 報シンボルが絶対ベクトル変調（例えばコヒーレント位相シフトキーイング）に よって伝えられる場合に、少なくとも２つの既知のシンボルの群を用いチャンネ ル位相と独立にそれらを検出する必要がある。この時にＮの継続したコヒーレン トに変調される同期シンボルの群がＮ−１の異なって変調されるシンボルの群と して処理されることができる。 シンボル期間が伝播路で受ける時間分散あるいはエコー遅延に比べて長い時に は、最適な受信機サンプル時間は１つの信号セグメントから次のものまでのシン ボル期間の一部分以上は変化させず、そのため多くの信号セグメントにわたって 平均された長期の平均サンプルタイミングを得ることのみ必要である。従って、 多くの信号セグメントにわたる既知のシンボルは最適の受信機タイミングを決定 するために使用され得る。例えば、各信号セグメントが１３６の情報シンボルと ８の分散され、絶縁されかつ異なって変調された既知のサンプルからなるとした ら、１６のこのような信号セグメントの可動窓にわたる最適タイミングの決定は 全部で１２８の既知のシンボルを用いる。最適タイミングを決定する好適な方法 は、最初に急速な同期を可能にするように既知のシンボルで埋めた信号セグメン トを用いて通信の開始時に初期タイミングを得、次いで例えば１／８のシンボル 期間間隔で隔てられた名目位置のいずれかの側の少数の殆どタイミング位置に対 して試験を行うことによって同期を維持することである。この試験は、信号セグ メントにわたって試験されるタイミング位置ｉに対して異なったシンボル値Ｚ（ ｉ）Ｚ（ｉ−８）* を計算し（シンボル当たり８つのサンプルと想定している） 、この複素数値を既知のシンボルに対して期待される角度の逆数にわたって回転 し、そしてｉに対応するヒストグラムビンに回転値を蓄積することによって行わ れることができる。例えば、タイミング位置ｉは名目的なタイミング位置すなわ ち＋／−１シンボル期間にかんして−８から＋８までの値をとる。最大の値を蓄 積するヒストグラムビンは使用されるべきサンプル時間ｉを指示する。ヒストグ ラムビンは、送信機と受信機との相対移動による変化あるいは相対基準クロック 誤差に対してのタイミングの採用を行わせるように古い受信信号セグメントの影 響を指数関数的に忘れるように作られてもよい。 特別な信号処理を行うことによって、従来のクロック再構成技術を用いて既知 のシンボルを使用せずに同期をチェックし、それを維持することも可能である。 この技術は復号化が頻繁に失敗状態で開始するならばフレーム同期を獲得する手 段と組み合せられ得る。例えば、復号化は１つ以上の基準のタイミング位置で試 され、前に好ましかったタイミング位置が頻繁な復号化の失敗を与え初め近傍の タイミング位置で復号化が成功するならば、近傍のタイミング位置は好適なタイ ミング位置となり、サンプルタイミングは新たな好適タイミングの付近で再中央 決めされる。 上述の説明から明らかなように、当該受信機は好ましくはシンボル間隔の一部 で、例えばシンボル期間当たり８つのサンプルを取り、かつ同期アルゴリズムは ８つのサンプル位相のうちのどれを復号化のためシンボル当たり１つのサンプル を選択のために使用するかを決定する。 ２つの他の変更例を記載する。仮定されたシンボルシーケンスのためシンボル 当たり１つの受信した波形のサンプルだけでなく予期される波形のシンボル当た り２つあるいはそれ以上のサンプルを予測するための予測機構を用いるように最 大尤度アルゴリズムを拡張することによって結合された復調および復号化処理に おいてシンボル当たり１つ以上のサンプルを使用することが可能である。この時 に計量計算手段は全ての予見されかつ観察された波形サンプル間の誤り整合を計 算し、それらを蓄積する。シンボル当たり数個のサンプルが復号化復調処理内に 含まれていれば、性能は実際のサンプリング時間に反映しない。 サンプルタイミングに応じない第２の変動はシンボル当たりただ１つのサンプ ルを使う。送信変調がＧＭＳＫあるいは４−ＣＰＦＳＫのような一定のエンベロ ープ変調であるならば、受けたサンプルのエネルギは選択されたタイミングに依 存しない。しかしながら、サンプルの前のおよびこれからのシンボルへの依存は タイミングによる。受信した波形は、サンプル値が主に単一のシンボル、すなわ ちシンボルの中央において依存するような位置でサンプリングされるか、あるい は他の端点では、シンプルが２つの近接したシンボルに、すなわち上記２つの近 接したシンボル間にあって等しく依存するような位置でサンプリングされること ができる。依存する全てのシンボルに基づいて受信サンプルを予測する最大尤度 アルゴリズムの性能は、シンボル当たりただ１つのサンプルが使用された時でさ え、全てのサンプルタイミングでほぼ等しくうまく発揮する。しかしながら、サ ンプルが主に依存するシンボルはＤＥＦあるいは「残存するものの後の」タップ ではなく好ましくはＭＬタップを表し、問題の全ての可能なシンボルの組み合せ 試験され得るようにする。これは以下の指針に従ってコード化およびインターリ ーブパターンの適切な選択によって可能にされる。 速度１／ｎコーダは各入力に対してｎの出力シンボルを生じさせる。逆に、速 度１／ｎ デコーダはｎの受信シンボルを処理して１つの復号化されたシンボル を出力する。好ましくはｎの受けたシンボルはフェージングの影響を減少するた めに数個の送信されたセグメントにわたって時間的に分配される。上述した例示 的な実施例において、例えば、エンコーダからの継続したシンボルが、最初に既 知の同期シンボルの次に配置され、次いで上記第１の配置されたシンボルの次に 配置され以下これが続けられるということが提案された。利用可能な既知の同期 シンボルの次の位置がｎ個あるならば、各未コード化シンボルのためのｎのコー ド化シンボルはこれら位置を使いきり、次の（ｎ＋１）番目のコード化シンボル は第１のコード化シンボルに近接して配置される。しかしながら、デコーダは処 理される各コード化シンボルに対して１つの復号化されたシンボルをそのパス履 歴メモリに単に出力するため、コード化シンボル１および（ｎ＋１）は、パス履 歴メモリ内で１シンボル離れたシンボルに依存する。コード制約長がｍシンボル であるならば、ｍ−１離れた復号化シンボルは依然としてＭＬタップ内に存在し 、これはこれら２つの組み合せの全てが試験できるようにする。したがって、イ ンターリーバは、送信される信号セグメントの近接した位置に最大尤度タップの 範囲内で２つのシンボルを保持して、ｎ（ｍ−１）のコード化シンボルを最初の ｎに近い次のｎに配置する前に、時間的に分散した位置に配置し、このようにし て２つのシンボルの全ての組み合せが仮定されることができるようになる。次い で、２つの近接したシンボルに依存する全ての可能な信号サンプル値が予測され かつ受けたサンプル値と比較され、サンプルタイミングが１つのシンボルの中間 にあるかあるいはシンボル間にあるかについては問題ではない性能を与える。こ の態様で、１シンボル期間まで遅延される１つ以上の近接した送信シンボル、す なわちエコーに受信したサンプルが依存するようになるチャンネルの不完全さに 対処することが可能となる。従って、このような伝送方式は多重路伝播を受ける 自動車ラジオチャンネル上で有利に使用可能である。 上述した例示的な実施例は本発明の全ての点について、制限的ではなく、表す ように意図されている。従って、本発明は当業者によってここに含まれた記載か ら与えられることができる詳細な構成内で多くの変更が可能である。このような 変更および変形は全て次の請求の範囲によって定められる本発明の範囲ならびに 誠心内で考慮されるべきである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ， ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)， ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，Ｃ Ｈ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ ，ＧＥ，ＨＵ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ， ＫＺ，ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＴ， ＵＡ，ＵＧ，ＵＺ，ＶＮ

Claims (1)

1. 【特許請求の範囲】 １．デジタルデータを送信して受信する方法において、 任意の情報シンボルを符号化し、かつ受信機にとって既知のシンボルで上記符 号化された任意の情報シンボルをインターリーブすること、 上記既知のシンボルに近接した任意の情報シンボルを復号化すること、 上記最初の復号化されたシンボルに近接した任意のシンボルを復号化し、上記 同期シンボルから各方向に離れるようにそれを続けること、 の工程を有する上記方法。 ２．請求の範囲第１項記載の方法において、上記任意の情報信号および上記既 知のシンボルをラジオ周波数信号に変調する工程を更に含んだことを特徴とする 方法。 ３．請求の範囲第２項記載の方法において、上記変調する工程は、１シンボル 期間離れた信号サンプル間でベクトル変化により上記情報および同期シンボルを 表す工程を更に含んだことを特徴とする方法。 ４．請求の範囲第３項記載の方法において、１つのコード化ビットを第１の送 信信号のセグメントの４つ組シンボル２つのびっと位置の１つに置き、他のコー ド化ビットを引き続いて送信される信号セグメントの４つ組シンボルの他のビッ トに置く工程を更に含んだことを特徴とする方法。 ５．請求の範囲第４項記載の方法において、上記変調する工程は、Ｉ，Ｑ濾波 Ｐｉ−４−ＤＱＰＳＫ技術を用いて行われることを特徴とする方法。 ６．請求の範囲第４項記載の方法において、上記変調する工程は、ほぼ一定の 振幅信号を生じさせる連続位相変調技術を用いて行われることを特徴とする方法 。 ７．請求の範囲第１項記載の方法において、上記コード化はブロック誤差補正 コード化であることを特徴とする方法。 ８．請求の範囲第１項記載の方法において、上記コード化は回旋コード化であ ることを特徴とする方法。 ９．請求の範囲第１項記載の方法において、上記コード化は穴をあけた回旋コ ード化であることを特徴とする方法。 １０．請求の範囲第３項記載の方法において、上記変調する工程は、上記ベク トル変化が２の整数の累乗Ｎに等しい予め定められた変化の数Ｍアレイの任意の １つとなるようなことを特徴とする方法。 １１．請求の範囲第１０項記載の方法において、上記ベクトル変化のそれぞれ は上記整数に等しい数のコード化あるいは同期ビットを符号化することを特徴と する方法。 １２．請求の範囲第１１項記載の方法において、 第１の信号セグメントとして送信される上記Ｍアレイシンボルのそれぞれによ って搬送される上記整数Ｎの最初のものにコード化情報ビットを最初に置くこと 、 第２の送信される信号セグメントによって保持されるＭアレイシンボルのビッ ト位置の上記整数Ｎの第２のものにコード化情報ビットを引き続いて置く 工程を更に含んだことを特徴とする方法。 １３．請求の範囲第１２項記載の方法において、上記Ｍアレイシンボルを含む 信号セグメントに対応する上記Ｍアレイシンボルのまだ使用されていないビット 位置としての次にコード化情報ビットを連続して置き、これを上記整数Ｎに等し い数の信号セグメントが使い切られるまで続けること、を更に含んだことを特徴 とする方法。 １４．請求の範囲第１項記載の方法において、未コード化シンボルを上記コー ド化シンボルおよび上記既知のシンボルでインターリーブすることを更に含んだ ことを特徴とする方法。 １５．請求の範囲第１４項記載の方法において、 上記受信機において、上記コード化シンボルを復号化する間に未コード化シン ボルを飛び越し、 次いで、既に復号化されたシンボルを用いて上記未コード化シンボルを評価す るために戻る、 工程を更に含んだことを特徴とする方法。 １６．デジタル情報を抽出するためコード化され、インターリーブされかつ変 調された無線信号を処理する復調化および変調装置において、 受けた無線信号に対応する数値サンプルを生じさせる手段と、 多数の上記数値サンプルを記憶する手段と、 上記バッファメモリからのサンプルを処理するための手段と、 テストされたシンボルシーケンス仮定を記憶する手段と、 上記テストされたシーケンスのそれぞれに対して蓄積された有能指数あるいは 無能指数をパス計量として記憶する手段と、 上記バッファメモリ内のサンプル値に対応する複数の時間位置で信号位相ある いは振幅の評価を記憶する手段と、 上記符号化、インターリーブおよび変調を使用して上記シンボルシーケンス仮 定および上記基準ベクトルメモリ内容に基づいたサンプル値を予測する手段と、 上記予測を上記バッファメモリ内の上記数値サンプルと比較し、上記蓄積指数 に加算される誤り整合値を生じさせる手段と、 上記パス計量が最も低い可能性となるように前のパス計量を、上記誤り整合値 で蓄積するための最良の先行するものとして選択する手段と、 上記選択後、および上記選択された最良の先行するものに関連したメモリ位置 から後続のもののシーケンス仮定に関連したメモリ位置に上記更新され記憶され た評価をコピーした後に上記記憶されている評価を更新する手段と、 を具備したことを特徴とする装置。 １７．請求の範囲第１６項記載の装置において、 所定の間隔で上記仮定されたシンボルシーケンスの少なくとも１つに動作する 誤差検出手段と、 上記誤差補正手段によって指示され、上記パス履歴メモリから仮定されたシー ケンスを削除する手段と、 更に含んだことを特徴とする装置。 １８．コード化されかつインターリーブされたデータシンボルブロックを復号 化する受信装置において、 受けた信号サンプルを選択し、第１の受けた信号セグメントおよび第２の受け た信号セグメントから交互に復号化するインターリーブ解除手段と、 上記選択されたサンプル復号化し、前に復号化したデータブロックからの復 号化したシンボルが上記第１の信号セグメントから選択されたサンプルを処理す る上で使用される態様で、復号化されたシンボルブロックを生じさせるため上記 選択されたサンプルを復号化する復号化手段と、 を設けたことを特徴とする受信装置。 １９．請求の範囲第１８項記載の受信装置において、上記インターリーブ解除 手段は、上記第２および第３の信号セグメントから交互に復号化されるように受 信信号サンプルを同様に選択するためのものであり、上記復号化手段は上記第２ および第３の信号セグメントから交互に選択されたサンプルを処理することから 得られた復号化されたシンボルが上記第１の信号セグメントサンプルで交互に選 択される上記第２の信号セグメントから選択されたサンプルを再処理する上で使 用される態様で復号化されたシンボルブロックを生じさせるように上記選択され たサンプルを同様復号化するためのものである、ことを特徴とする受信装置。 ２０．コード化されかつインターリーブされたデータシンボルブロックを復号 化する受信装置において、 第１の受けた信号セグメントから部分的にかつ第２の受けた信号セグメントか ら部分的に復号化するために受けた信号サンプルを選択するインターリーブ解除 手段と、 前に復号化されたデータブロックからの復号化シンボルが上記信号セグメント の第１のものから選択されたサンプルを処理する上で使用される態様で復号化シ ンボルブロックを生じさせるように上記選択された信号サンプルを復号化する復 号化手段と、 を設けたことを特徴とする受信装置。 ２１．コード化されかつインターリーブされたデータシンボルブロックを復号 化する受信装置において、 現在受信している信号セグメントから部分的にかつ少なくとも１つの前に受け た信号セグメントから部分的に復号化するために受けた信号サンプルのブロック を選択するインターリーブ解除手段と、 後に処理されるサンプルブロックからの復号化シンボルが改善された対応する 復号化シンボルブロックを生じさせるように前に処理したサンプルブロックを再 処理する上で使用される態様で対応する復号化シンボルブロックを復号化する復 号化手段と、 を設けたことを特徴とする受信装置。 ２２．コード化されかつインターリーブされたデータシンボルブロックを復号 化する受信装置において、 現在受信している信号セグメントから部分的にかつ少なくとも１つの前に受け た信号セグメントから部分的に復号化するためにサンプルのブロックを選択する インターリーブ解除手段と、 前に復号化されたシンボルブロックからのシンボルが現在処理されているサン プルのブロックの復号化を援助するなめに使用される態様で復号化シンボルブロ ックを生じさせるように上記選択されたサンプルブロックを復号化する復号化手 段と、 を設けたことを特徴とする受信装置。 ２３．コード化されかつインターリーブされたデータシンボルブロックを復号 化する受信装置において、 現在受信している信号セグメントから部分的にかつ少なくとも１つの前に受け たセグメントから部分的にサンプルのブロックを選択するインターリーブ解除手 段と、 現在および前に復号化されたシンボルブロックからのシンボルが対応した改善 復号化シンボルブロックを生じさせるように前に復号化されたシンボルを再処理 する上で使用される態様で復号化シンボルブロックを生じさせるように上記選択 されたサンプルブロックを復号化する復号化手段と、 を設けたことを特徴とする受信装置。 ２４．コード化されかつインターリーブされたデータシンボルブロックを復号 化する受信装置において、 現在受信している信号セグメントから部分的にかつ少なくとも１つの前に受け たセグメントから部分的にサンプルのブロックを選択するインターリーブ解除手 段と、 現在復号化されるシンボルブロックからのシンボルおよび現在復号化されるシ ンボルブロックに対して２ブロック前のブロックから復号化されるシンボルが対 応した改善復号化シンボルブロックを生じさせるように現在のブロックに丁度前 に処理されたサンプルのブロックを再処理する上で使用される態様で復号化シン ボルブロックを生じさせるように上記選択されたサンプルブロックを復号化する 復号化手段と、 を設けたことを特徴とする受信装置。 ２５．請求の範囲第１８項記載の受信装置において、上記復号化手段はブロッ ク誤差訂正デコーダであることを特徴とする受信装置。 ２６．請求の範囲第１９項記載の受信装置において、上記復号化手段はブロッ ク誤差訂正デコーダであることを特徴とする受信装置。 ２７．請求の範囲第２０項記載の受信装置において、上記復号化手段はブロッ ク誤差訂正デコーダであることを特徴とする受信装置。 ２８．請求の範囲第２１項記載の受信装置において、上記復号化手段はブロッ ク誤差訂正デコーダであることを特徴とする受信装置。 ２９．請求の範囲第２２項記載の受信装置において、上記復号化手段はブロッ ク誤差訂正デコーダであることを特徴とする受信装置。 ３０．請求の範囲第２３項記載の受信装置において、上記復号化手段はブロッ ク誤差訂正デコーダであることを特徴とする受信装置。 ３１．請求の範囲第２４項記載の受信装置において、上記復号化手段はブロッ ク誤差訂正デコーダであることを特徴とする受信装置。 ３２．請求の範囲第１８項記載の受信装置において、上記復号化手段は回旋誤 差補正デコーダあることを特徴とする受信装置。 ３３．請求の範囲第１９項記載の受信装置において、上記復号化手段は回旋誤 差補正デコーダあることを特徴とする受信装置。 ３４．請求の範囲第２０項記載の受信装置において、上記復号化手段は回旋誤 差補正デコーダあることを特徴とする受信装置。 ３５．請求の範囲第２１項記載の受信装置において、上記復号化手段は回旋誤 差補正デコーダあることを特徴とする受信装置。 ３６．請求の範囲第２２項記載の受信装置において、上記復号化手段は回旋誤 差補正デコーダあることを特徴とする受信装置。 ３７．請求の範囲第２３項記載の受信装置において、上記復号化手段は回旋誤 差補正デコーダあることを特徴とする受信装置。 ３８．請求の範囲第２４項記載の受信装置において、上記復号化手段は回旋誤 差補正デコーダあることを特徴とする受信装置。 ３９．コード化されかつインターリーブされたデータシンボルブロックを復号 化する受信装置において、 第１の受けた信号セグメントおよび第２の受けた信号セグメントから交互に復 号化するため受けた信号サンプルのブロックを選択しるインターリーブ解除手段 と、 前に復号化されたデータブロックあるいはその後復号化されたブロックからの 復号化したシンボルが復号化シンボルブロックに対する誤差チェック指示に依存 して選択されたサンプルブロックを処理あるいは再処理する上で使用される態様 で、復号化されたシンボルブロックを生じさせるため上記選択されたサンプルを 復号化する復号化手段と、 上記復号化手段によって作られた復号化シンボルブロックのための上記誤差チ ェック指示を与える誤差検出手段と、 を設けたことを特徴とする受信装置。 ４０．請求の範囲第３９項のコード化されかつインターリーブされたデータシ ンボルブロックを復号化する受信装置において、上記第１の受信信号セグメント は現在受信する信号セグメントであり、上記第２の受信信号セグメント前に受信 した信号セグメントであることを特徴とする受信装置 ４１．デジタル情報シンボルを送信しかつ受信する装置において、 送信のため上記デジタル情報シンボルの少なくともあるものをコード化し、コ ード化シンボルを未コード化シンボルでインターリーブし、上記インターリーブ したシンボルをキャリア信号に変調する送信手段と、 上記変調キャリア信号を受け、濾波、増幅、サンプリングをおこなって、信号 サンプルを処理のための好ましい形態に変換する手段と、 上記コード化され、インターリーブされかつ変調されたシンボルに少なくとも 対応する信号サンプルを復調し、かつ復号化したシンボルを得るために復調され たサンプルを復号化する手段と、 上記未コード化シンボルを誤差の確率を減少した状態で再生するために既に復 号化したシンボルを用いて上記未コード化の変調したシンボルに対応するサンプ ルを復調する手段と、 を具備したことを特徴とする装置。 ４２．請求の範囲４１項記載の装置において、少なくとも上記コード化され、 インターリーブされかつ変調されたシンボルに対応する信号サンプルを復調する 上記処理手段は、また、上記復調および上記復号化を、復号化シンボルを形成す るように上記信号サンプルを復号化復調する復号化復調処理に組み合せるように したことを特徴とする装置。 ４３．コード化されかつインターリーブされたデータシンボルブロックを復号 化する受信装置において、 第１の受けた信号セグメントおよび第２の受けた信号セグメントから交互に復 号化するため受けた信号サンプルのブロックを選択するインターリーブ解除手段 と、 前に復号化されたデータブロックあるいはその後復号化されたブロックからの 復号化したシンボルが復号化シンボルブロックに対する信頼性指示に依存して選 択されたサンプルブロックを処理あるいは再処理する上で使用され得る態様で、 復号化シンボルブロックを生じさせるため上記選択されたサンプルを復号化する 復号化手段と、 上記復号化手段によって作られた復号化シンボルブロックのための上記信頼性 指示を与える復号化信頼性指示器手段と、 を設けたことを特徴とする受信装置。 ４４．請求の範囲第４３項記載の受信装置において、上記復号化信頼性指示器 手段はパス計量の増大に基づいたことを特徴とする受信装置。 ４５．請求の範囲第４３項記載の受信装置において、上記復号化信頼性指示器 手段はシンドロームが訂正可能な誤差パターンに対応するかどうかあるいは誤差 なしに対応するかどうかを決定することを特徴とする受信装置。 ４６．少なくとも一部が誤差補正コード化され、かつインターリーブされると 共に無線信号に変調される情報シンボルを復調しかつ復号化する受信装置におい て、 上記無線信号を受ける手段と、 上記受けた無線信号をサンプリングのための好ましい形に変換する手段と、 上記変換された無線信号をサンプリングし、サンプルを瞬時振幅に関連した数値 と瞬時位相に関連した値とに変換する手段と、 上記数値を復調しかつ復号化して、上記コード化情報シンボルに対応する復号 化シンボルを得るように上記数値を処理する手段と、 未コード化情報シンボルに対応するシンボルを作るように上記復号化したシン ボルと上記数値とを処理する手段、 とからなることを特徴とする受信装置。 ４７．コード化されかつ第１の態様で無線信号に対して変調される第１の群と 、コード化されかつ第２の態様で変調される第２の群とを含む情報シンボルを復 調しかつ復号化するための受信装置において、 上記無線信号を受ける手段と、 上記受けた無線信号をサンプリングのための好ましい形に変換する手段と、 上記変換された無線信号をサンプリングし、サンプルを瞬時振幅に関連した数 値と瞬時位相に関連した値とに変換する手段と、 上記数値を復調しかつ復号化して、上記第１の態様でコード化されかつ変調さ れた情報シンボルに対応する復号化シンボルを得るように上記数値を処理する手 段と、 上記第２の態様でコード化されかつ変調された情報シンボルに対応するシンボ ルを作るように上記復号化したシンボルと上記数値とを処理する手段、 とからなることを特徴とする受信装置。 ４８．請求の範囲第４７項記載の受信装置において、上記第１の態様および上 記第２の態様は異なった誤差補正コード化速度を用いることを特徴とする受信装 置。 ４９．請求の範囲第４８項記載の受信装置において、上記第２の態様のコード 化速度は１であるか、あるいはコード化されないことを特徴とする受信装置。 ５０．請求の範囲第４７項記載の受信装置において、上記第１の態様はシンボル を時間的に１シンボル期間離れた信号値間のベクトル変化として変調し、上記第 ２の態様はシンボルを時間的に１シンボル期間以上離れた信号値間のベクトル変 化として変調することを特徴とする受信装置 ５１．コード化されかつ第１の態様で無線信号に対して変調される第１の群と 、コード化されかつ第２の態様で変調される第２の群とを含む情報シンボルを復 調しかつ復号化するための受信装置において、 上記無線信号を受ける手段と、 上記受けた無線信号をサンプリングのための好ましい形に変換する手段と、 上記変換された無線信号をサンプリングし、サンプルを複素数値に変換する手段 と、 上記複素数値を復調しかつ復号化して、上記第１の態様でコード化されかつ変 調された情報シンボルに対応する復号化シンボルを得るように上記数値を処理す る手段と、 上記第２の態様でコード化されかつ変調された情報シンボルに対応するシンボ ルを作るように上記復号化したシンボルと上記数値とを処理する手段、 とからなることを特徴とする受信装置。