JPH07226689A - 可変長トレースバック - Google Patents
可変長トレースバックInfo
- Publication number
- JPH07226689A JPH07226689A JP6281687A JP28168794A JPH07226689A JP H07226689 A JPH07226689 A JP H07226689A JP 6281687 A JP6281687 A JP 6281687A JP 28168794 A JP28168794 A JP 28168794A JP H07226689 A JPH07226689 A JP H07226689A
- Authority
- JP
- Japan
- Prior art keywords
- traceback
- symbol
- length
- decoded
- register
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6331—Error control coding in combination with equalisation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6569—Implementation on processors, e.g. DSPs, or software implementations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03292—Arrangements for operating in conjunction with other apparatus with channel estimation circuitry
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/024—Channel estimation channel estimation algorithms
- H04L25/0242—Channel estimation channel estimation algorithms using matrix methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/024—Channel estimation channel estimation algorithms
- H04L25/025—Channel estimation channel estimation algorithms using least-mean-square [LMS] method
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Dc Digital Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【目的】 ビタビ復号器におけるトレースバック動作の
長さを変える。 【構成】 個々の状態の情報のトレリスを通してパスを
トレースするビタビ復号器を含んだデジタル通信システ
ム（例えば１０）とその動作方法が開示されている。ト
レースバックは復号された記号を判断する。残存するブ
ランチデータはレジスタ（例えば２８）のアレイに記憶
される。システムの動作は、第１のトレースバック第１
の記号インスタントにおいて記憶レジスタから開始す
る。トレースバックは、第１の復号された記号を判断す
るために、トレリスを通り、記号インスタントの第１の
予め定められた数のパスを戻ってトレースする。第２の
トレースバックが同様に、第１の記号インスタントにお
いて開始され、第２の復号された記号を判断するため
に、トレリスを通って、第２の予め定められた数の記号
インスタントのパスを戻ってトレースする。第１のトレ
ースバックの長さは第２のトレースバックの長さよりも
大きいか、小さいか、あるいは同じである。
長さを変える。 【構成】 個々の状態の情報のトレリスを通してパスを
トレースするビタビ復号器を含んだデジタル通信システ
ム（例えば１０）とその動作方法が開示されている。ト
レースバックは復号された記号を判断する。残存するブ
ランチデータはレジスタ（例えば２８）のアレイに記憶
される。システムの動作は、第１のトレースバック第１
の記号インスタントにおいて記憶レジスタから開始す
る。トレースバックは、第１の復号された記号を判断す
るために、トレリスを通り、記号インスタントの第１の
予め定められた数のパスを戻ってトレースする。第２の
トレースバックが同様に、第１の記号インスタントにお
いて開始され、第２の復号された記号を判断するため
に、トレリスを通って、第２の予め定められた数の記号
インスタントのパスを戻ってトレースする。第１のトレ
ースバックの長さは第２のトレースバックの長さよりも
大きいか、小さいか、あるいは同じである。
Description
【０００１】
【産業上の利用分野】本発明は一般的にはデジタルセル
ラー電話のような無線通信に関し、特に受信した信号内
のひずみを評価してこのひずみを低減する技術に関す
る。
ラー電話のような無線通信に関し、特に受信した信号内
のひずみを評価してこのひずみを低減する技術に関す
る。
【０００２】
【従来の技術】無線波は光の速度で伝達する。セルラー
無線通信においては、送信された信号は屈折、回折また
は反射のために、多数回受信器に到達する。屈折は、送
信された信号の伝達の経路が地球のカーブに従って曲げ
られることによって起きる。回折は、伝達の経路が障害
物の周囲を通過する際に発生する。反射は、送信された
信号が大気、または地形、水タンクあるいは建物のよう
な障害物により跳ねることで発生する。これらの現象の
それぞれは、受信器において多数の信号が受信される原
因となる。これらの信号のそれぞれは、最初は初めに送
信された信号であった。受信された信号のそれぞれは、
それが通過する特定の経路により破壊される。各信号
は、伝達の経路の長さの違いによって僅かに異なる時間
で受信される。送信器と受信器との間における相対的な
移動によって、受信された信号の変化が更に生じる。送
信された信号がデジタル記号である場合、記号間の干渉
が生じ、またこれは数記号インスタント間間隔にわた
る。受信器はこれらの変化して受信された信号から送信
された信号を信頼性高く抽出しなければならない。
無線通信においては、送信された信号は屈折、回折また
は反射のために、多数回受信器に到達する。屈折は、送
信された信号の伝達の経路が地球のカーブに従って曲げ
られることによって起きる。回折は、伝達の経路が障害
物の周囲を通過する際に発生する。反射は、送信された
信号が大気、または地形、水タンクあるいは建物のよう
な障害物により跳ねることで発生する。これらの現象の
それぞれは、受信器において多数の信号が受信される原
因となる。これらの信号のそれぞれは、最初は初めに送
信された信号であった。受信された信号のそれぞれは、
それが通過する特定の経路により破壊される。各信号
は、伝達の経路の長さの違いによって僅かに異なる時間
で受信される。送信器と受信器との間における相対的な
移動によって、受信された信号の変化が更に生じる。送
信された信号がデジタル記号である場合、記号間の干渉
が生じ、またこれは数記号インスタント間間隔にわた
る。受信器はこれらの変化して受信された信号から送信
された信号を信頼性高く抽出しなければならない。
【０００３】多重チャネルにおいては、搬送波毎に、時
分割多重アクセス符号化情報が送信される。Ｇｒｏｕｐ
Ｓｅｃｉａｌ Ｍｏｂｉｌｅ（ＧＳＭ）規格によれ
ば、搬送波毎に８つのチャネルがある。各チャネルに
は、送信バーストと呼ばれる送信の時間間隔が設けられ
ている。各送信バースト内のビットのいくつかはシステ
ム用途のためのトレーニングビットとして除外される。
トレーニングセグメントのビット、またはそれらの一部
は、チャネル特性を補償するために、復号処理に適合す
る手段として使用される。しかしながら、チャネル特性
が送信バーストが送信される間の全体の時間にわたって
変化するのに対して、これらのビットは各送信バースト
の間に一度だけしか受信されない。全体の送信バースト
の間にチャネル特性が変化した時には、トレーニングビ
ットを使用して得られたチャネル評価は、全体のフレー
ムの、特に送信バーストの２つの極端において、チャネ
ル特性の表したものではなくなる。
分割多重アクセス符号化情報が送信される。Ｇｒｏｕｐ
Ｓｅｃｉａｌ Ｍｏｂｉｌｅ（ＧＳＭ）規格によれ
ば、搬送波毎に８つのチャネルがある。各チャネルに
は、送信バーストと呼ばれる送信の時間間隔が設けられ
ている。各送信バースト内のビットのいくつかはシステ
ム用途のためのトレーニングビットとして除外される。
トレーニングセグメントのビット、またはそれらの一部
は、チャネル特性を補償するために、復号処理に適合す
る手段として使用される。しかしながら、チャネル特性
が送信バーストが送信される間の全体の時間にわたって
変化するのに対して、これらのビットは各送信バースト
の間に一度だけしか受信されない。全体の送信バースト
の間にチャネル特性が変化した時には、トレーニングビ
ットを使用して得られたチャネル評価は、全体のフレー
ムの、特に送信バーストの２つの極端において、チャネ
ル特性の表したものではなくなる。
【０００４】ビタビ復号器は、フォワード誤差補正を提
供する、最尤系列復号器である。ビタビ復号器は、ビッ
トストリームのような、符号化された記号の列を復号す
るために使用される。ビットストリームは、電気無線シ
ステムにおける符号化された情報を表すことができる。
このような情報は、各ビット（またはビットセット）に
記号インスタントを表して、様々な媒体を通して送信す
ることができる。復号処理においては、ビタビ復号器
は、どの１つのビット列が最も送信された可能性がある
かを判断するために、各記号インスタントにおいて、可
能性のあるビット列の列を通して逆の作業を行なう。１
つの記号インスタントにおけるあるビット状態から次ぎ
の、続いて起きる、記号インスタントの可能性のある遷
移は、限定される。ある状態から次の状態へのそれぞれ
の可能性のある遷移は、グラフ的に示され、またこれは
ブランチとして定義される。相互接続されたブランチ
は、パスとして定義される。各状態は、ビットストリー
ムにおける次のビットの受領により、限られた数の次の
状態への遷移を行なう。そして、記号処理の間に、ある
パスは生かし、他は生かさない。生かすべき最も可能性
のあるパスを判断する際に、許されないこれらの遷移を
削減することで、計算上の効率の増大が達成される。バ
ータビ復号器は、典型的には、各ブランチに関連したブ
ランチ距離を定義または計算し、このブランチ距離を用
いてどのパスを生かすか、およびどのパスを生かさない
かを判断する。
供する、最尤系列復号器である。ビタビ復号器は、ビッ
トストリームのような、符号化された記号の列を復号す
るために使用される。ビットストリームは、電気無線シ
ステムにおける符号化された情報を表すことができる。
このような情報は、各ビット（またはビットセット）に
記号インスタントを表して、様々な媒体を通して送信す
ることができる。復号処理においては、ビタビ復号器
は、どの１つのビット列が最も送信された可能性がある
かを判断するために、各記号インスタントにおいて、可
能性のあるビット列の列を通して逆の作業を行なう。１
つの記号インスタントにおけるあるビット状態から次ぎ
の、続いて起きる、記号インスタントの可能性のある遷
移は、限定される。ある状態から次の状態へのそれぞれ
の可能性のある遷移は、グラフ的に示され、またこれは
ブランチとして定義される。相互接続されたブランチ
は、パスとして定義される。各状態は、ビットストリー
ムにおける次のビットの受領により、限られた数の次の
状態への遷移を行なう。そして、記号処理の間に、ある
パスは生かし、他は生かさない。生かすべき最も可能性
のあるパスを判断する際に、許されないこれらの遷移を
削減することで、計算上の効率の増大が達成される。バ
ータビ復号器は、典型的には、各ブランチに関連したブ
ランチ距離を定義または計算し、このブランチ距離を用
いてどのパスを生かすか、およびどのパスを生かさない
かを判断する。
【０００５】ブランチ距離は、各可能性のあるブランチ
に対して、記号インスタント毎に計算される。各パス
は、関連した距離、蓄積コスト（ａｃｃｕｍｌａｔｅｄ
ｃｏｓｔ）を有し、これは各記号インスタント毎に更
新される。それぞれの可能性のある遷移のために、次の
状態への蓄積コストは、可能性のある遷移のためのブラ
ンチ距離と先の状態におけるパスの蓄積コストとの合計
より少なくなるように計算される。
に対して、記号インスタント毎に計算される。各パス
は、関連した距離、蓄積コスト（ａｃｃｕｍｌａｔｅｄ
ｃｏｓｔ）を有し、これは各記号インスタント毎に更
新される。それぞれの可能性のある遷移のために、次の
状態への蓄積コストは、可能性のある遷移のためのブラ
ンチ距離と先の状態におけるパスの蓄積コストとの合計
より少なくなるように計算される。
【０００６】ある記号インスタントから次の記号インス
タントへの遷移にいくつかのパスを残存させるととも
に、可能性のあるブランチを通って戻る、記号インスタ
ントにおける最も少ない最小蓄積コストからの、ただ１
つの最小蓄積コスト経路がある。アレイ内の順序的な記
号インスタントにおける残存するブランチデータは、ト
レリス（ｔｒｅｌｌｉｓ）と称して表している。与えら
れた記号インスタントから開始される最小蓄積コストパ
スの同定は、トレースバックと称される。最小蓄積コス
トパスが延びるトレリスを通って戻る記号インスタント
の数は、トレースバックの長さ、または深さである。ト
レースバックの端における最小蓄積コストに関連したト
レリス内の個々の状態は、当該記号インスタントにおい
て送信された最尤系列ビット内に変換される。このビッ
トは、復号された記号と称される。トレースバック長さ
が長いほど、復号された記号を判断する際の精度が高く
なる。
タントへの遷移にいくつかのパスを残存させるととも
に、可能性のあるブランチを通って戻る、記号インスタ
ントにおける最も少ない最小蓄積コストからの、ただ１
つの最小蓄積コスト経路がある。アレイ内の順序的な記
号インスタントにおける残存するブランチデータは、ト
レリス（ｔｒｅｌｌｉｓ）と称して表している。与えら
れた記号インスタントから開始される最小蓄積コストパ
スの同定は、トレースバックと称される。最小蓄積コス
トパスが延びるトレリスを通って戻る記号インスタント
の数は、トレースバックの長さ、または深さである。ト
レースバックの端における最小蓄積コストに関連したト
レリス内の個々の状態は、当該記号インスタントにおい
て送信された最尤系列ビット内に変換される。このビッ
トは、復号された記号と称される。トレースバック長さ
が長いほど、復号された記号を判断する際の精度が高く
なる。
【０００７】
【発明が解決しようとする課題】ところで、ビタビ復号
器は、典型的には、符号化された記号を復号するために
固定長さのトレースバックを使用している。当該技術に
おいては、より効率的なチャネル順応技術を提供するた
めに、ビタビ復号器におけるトレースバック動作の長さ
を変える技術の要求がある。このような技術は、チャネ
ル型式に順応するために、短いトレースバック動作から
派生した情報を提供することができる。このような技術
は、チャネル変化をトラックするために周波数的におよ
び繰り返して実行されて、急速に変化するチャネル特性
を補償するものである。
器は、典型的には、符号化された記号を復号するために
固定長さのトレースバックを使用している。当該技術に
おいては、より効率的なチャネル順応技術を提供するた
めに、ビタビ復号器におけるトレースバック動作の長さ
を変える技術の要求がある。このような技術は、チャネ
ル型式に順応するために、短いトレースバック動作から
派生した情報を提供することができる。このような技術
は、チャネル変化をトラックするために周波数的におよ
び繰り返して実行されて、急速に変化するチャネル特性
を補償するものである。
【０００８】
【課題を解決するための手段】本発明によれば、個々の
状態情報のトレリスを通してパスをトレースするために
デジタル通信システムを動作させる方法が開示されてい
る。トレースバックは、復号された記号を判断する。こ
この状態情報のトレリスはレジスターのアレイに記憶さ
れている。本方法は、第１の記号インスタントにおい
て、記憶レジスタから第１尾トレースバックを開始する
ことを含んでいる。トレースバックは、第１の復号され
た記号を判断するために、トレリスを通って第１の予め
定められた数の記号インスタントに戻るパスをトレース
する。第２のトレースバックも同様に、第１の記号イン
スタントにおいて開始され、第２の復号された記号を判
断するために、トレリスを通って第２の予め定められた
数の記号インスタントに戻るパスをトレースする。第１
のトレースバック長さは、第２のトレースバック長さよ
りも大きいか、当該長さと等しいか、または当該長さよ
り小さい。
状態情報のトレリスを通してパスをトレースするために
デジタル通信システムを動作させる方法が開示されてい
る。トレースバックは、復号された記号を判断する。こ
この状態情報のトレリスはレジスターのアレイに記憶さ
れている。本方法は、第１の記号インスタントにおい
て、記憶レジスタから第１尾トレースバックを開始する
ことを含んでいる。トレースバックは、第１の復号され
た記号を判断するために、トレリスを通って第１の予め
定められた数の記号インスタントに戻るパスをトレース
する。第２のトレースバックも同様に、第１の記号イン
スタントにおいて開始され、第２の復号された記号を判
断するために、トレリスを通って第２の予め定められた
数の記号インスタントに戻るパスをトレースする。第１
のトレースバック長さは、第２のトレースバック長さよ
りも大きいか、当該長さと等しいか、または当該長さよ
り小さい。
【０００９】本発明の他の実施例においては、増加的に
異なるトレースバック長さを持った他のトレースバック
に続けて、固定されたトレースバック長さを持ついくつ
かのトレースバックが実行される。この増加的に異なる
トレースバック長さは、単一の記号インスタントから開
始されるものである。本発明のその他の実施例において
は、復号された記号の選択された１つが、チャネル順応
を提供するために、等化器によって使用される。
異なるトレースバック長さを持った他のトレースバック
に続けて、固定されたトレースバック長さを持ついくつ
かのトレースバックが実行される。この増加的に異なる
トレースバック長さは、単一の記号インスタントから開
始されるものである。本発明のその他の実施例において
は、復号された記号の選択された１つが、チャネル順応
を提供するために、等化器によって使用される。
【００１０】
【実施例】次に、本発明の実施例を添付図面を参照して
説明する。図１のブロックダイヤグラムに示されたトラ
ンシーバ１０は、本発明の図示的な実施例である。トラ
ンシーバ１０は、通信システムまたは移動デジタルセル
ラー電話のような通信システムの一部である。トランシ
ーバ１０は、送信器１２と受信器１４とから構成され
る。
説明する。図１のブロックダイヤグラムに示されたトラ
ンシーバ１０は、本発明の図示的な実施例である。トラ
ンシーバ１０は、通信システムまたは移動デジタルセル
ラー電話のような通信システムの一部である。トランシ
ーバ１０は、送信器１２と受信器１４とから構成され
る。
【００１１】図２は、トランシーバ１０の部分的なより
詳細なブロックダイヤグラムである。トランシーバ１０
は、誤差補正コプロセッサ３０を備えたデジタル信号プ
ロセッサ（ＤＳＰ）２０を有している。誤差補正コプロ
セッサ３０は、ＤＳＰ２０内に埋め込まれる。ＤＳＰ２
０のランダムアクセスメモリ（ＲＡＭ）は、トレースバ
ックＲＡＭ２８として割り当てられている。選択的に
は、専用のＲＡＭを設けても良い。トレースバックＲＡ
Ｍ２８は、ＤＳＰ２０とコプロセッサ３０の双方にアク
セス可能である。
詳細なブロックダイヤグラムである。トランシーバ１０
は、誤差補正コプロセッサ３０を備えたデジタル信号プ
ロセッサ（ＤＳＰ）２０を有している。誤差補正コプロ
セッサ３０は、ＤＳＰ２０内に埋め込まれる。ＤＳＰ２
０のランダムアクセスメモリ（ＲＡＭ）は、トレースバ
ックＲＡＭ２８として割り当てられている。選択的に
は、専用のＲＡＭを設けても良い。トレースバックＲＡ
Ｍ２８は、ＤＳＰ２０とコプロセッサ３０の双方にアク
セス可能である。
【００１２】コプロセッサ３０にデータを書き込むおよ
びこれからデータを読み出すために仕様される間接アド
レス技術が用いられる。コプロセッサ３０内のアドレス
にあるレジスタにデータを書き込むためには、アドレス
レジスタ２４にアドレスを書き込む、またデータレジス
タ２６にデータを書き込む。アドレスはＤＳＰ２０から
コプロセッサ３０内のアドレス発生器に転送されて、対
応するレジスタのアドレスに変換される。コプロセッサ
３０内のアドレスにあるレジスタからデータを読み出す
ためには、ＤＳＰ２０のアドレスレジスタ２４内にアド
レスがが書き込まれる。このアドレスは、コプロセッサ
に転送され、コプロセッサ内の対応するレジスタのアド
レスには変換される。コプロセッサのレジスタにアドレ
スされたデータは、ＤＳＰ２０のデータ読取りレジスタ
２６により読み出される。指示レジスタ２２内に指示を
書き込むことで、指示はコプロセッサに渡される。
びこれからデータを読み出すために仕様される間接アド
レス技術が用いられる。コプロセッサ３０内のアドレス
にあるレジスタにデータを書き込むためには、アドレス
レジスタ２４にアドレスを書き込む、またデータレジス
タ２６にデータを書き込む。アドレスはＤＳＰ２０から
コプロセッサ３０内のアドレス発生器に転送されて、対
応するレジスタのアドレスに変換される。コプロセッサ
３０内のアドレスにあるレジスタからデータを読み出す
ためには、ＤＳＰ２０のアドレスレジスタ２４内にアド
レスがが書き込まれる。このアドレスは、コプロセッサ
に転送され、コプロセッサ内の対応するレジスタのアド
レスには変換される。コプロセッサのレジスタにアドレ
スされたデータは、ＤＳＰ２０のデータ読取りレジスタ
２６により読み出される。指示レジスタ２２内に指示を
書き込むことで、指示はコプロセッサに渡される。
【００１３】上記の方法において、混合受信信号ＺＩと
ＺＱ、混合タップ重みＨＩ（ｎ）およびＨＱ（ｎ）、ｎ
＝１，２，…，５、ソフト記号Ｓ0 からＳ5 並びに発生
された多項式Ｇ0 からＧ5 は、コプロセッサ１０内部の
ブランチ距離ユニット１５４の入力として提供される。
ブランチ距離ユニットは、個々の更新ユニット３２あた
り２つのブランチ距離値ＢＭ０とＢＭ１を提供する。ブ
ランチ距離値は、蓄積コストを更新するために当該分野
で公知のように利用される。
ＺＱ、混合タップ重みＨＩ（ｎ）およびＨＱ（ｎ）、ｎ
＝１，２，…，５、ソフト記号Ｓ0 からＳ5 並びに発生
された多項式Ｇ0 からＧ5 は、コプロセッサ１０内部の
ブランチ距離ユニット１５４の入力として提供される。
ブランチ距離ユニットは、個々の更新ユニット３２あた
り２つのブランチ距離値ＢＭ０とＢＭ１を提供する。ブ
ランチ距離値は、蓄積コストを更新するために当該分野
で公知のように利用される。
【００１４】更新ユニット３２はトレースバックユニッ
ト３６に、最小蓄積コスト（ＭＡＣ）レジスタ４２に記
憶されている最小蓄積コストを提供する。更新ユニット
３２は同様に、その内で最小蓄積コストが発生したトレ
ースバックＲＡＭ２８のアドレスを提供し、またこのア
ドレスをＭＩＤＸレジスタ４０に記憶する。トレースバ
ックユニット３６は、トレースバックＲＡＭ２８に、ト
レリスを通る最小蓄積コスト経路を規定する個々の状態
情報、並びに復号された記号中のソフト判断信頼レベル
を提供する。トレースバックの最後に、更新ユニット３
２はまた、復号された記号のレジスタ（ＤＳＲ）３４を
経由してＤＳＰ２０に復号された記号を提供する。
ト３６に、最小蓄積コスト（ＭＡＣ）レジスタ４２に記
憶されている最小蓄積コストを提供する。更新ユニット
３２は同様に、その内で最小蓄積コストが発生したトレ
ースバックＲＡＭ２８のアドレスを提供し、またこのア
ドレスをＭＩＤＸレジスタ４０に記憶する。トレースバ
ックユニット３６は、トレースバックＲＡＭ２８に、ト
レリスを通る最小蓄積コスト経路を規定する個々の状態
情報、並びに復号された記号中のソフト判断信頼レベル
を提供する。トレースバックの最後に、更新ユニット３
２はまた、復号された記号のレジスタ（ＤＳＲ）３４を
経由してＤＳＰ２０に復号された記号を提供する。
【００１５】トレースバック長さレジスタ（ＴＢＬＲ）
４０は、トレースバック長さが記憶されたレジスタであ
る、トレースバック長さは、ＴＢＬＲ４０内に記憶され
た現在のトレースバック長さをオーバーライトすること
で変更することができる。この方法において、トレース
バック長さはプログラム可能である。ＤＳＰ２０からコ
プロセッサ３０へのトレースバック指示により開始され
るトレースバックは、実行することができ、またトレー
スバック長さは先のまたは次のトレースバックとは異な
ることができる。ＤＳＰ２０からの更新指示により、ト
レースバックＲＡＭの他のセルは、トレリスが構成され
るのと共に満たされる。トレースバックは２つの更新指
示の間、または更新指示の後のトレリスが完了して更新
すべき記号がない時にも、実行することができる。この
ようなトレースバックは、異なる長さとすることがで
き、また多数のトレースバックを単一の記号時に実行す
ることもできる。
４０は、トレースバック長さが記憶されたレジスタであ
る、トレースバック長さは、ＴＢＬＲ４０内に記憶され
た現在のトレースバック長さをオーバーライトすること
で変更することができる。この方法において、トレース
バック長さはプログラム可能である。ＤＳＰ２０からコ
プロセッサ３０へのトレースバック指示により開始され
るトレースバックは、実行することができ、またトレー
スバック長さは先のまたは次のトレースバックとは異な
ることができる。ＤＳＰ２０からの更新指示により、ト
レースバックＲＡＭの他のセルは、トレリスが構成され
るのと共に満たされる。トレースバックは２つの更新指
示の間、または更新指示の後のトレリスが完了して更新
すべき記号がない時にも、実行することができる。この
ようなトレースバックは、異なる長さとすることがで
き、また多数のトレースバックを単一の記号時に実行す
ることもできる。
【００１６】図３に、典型的には、基地局または移動デ
ジタルセルラー電話により他のものに送信される情報の
提示的なフレーム、あるいは送信バースト１００を示し
た。送信バーストは、予め定めた数のビットを含んでい
る。各フレームは開始ビット１０２、第１セットの情報
ビット１０４、トレーニングビット１０６、第２セット
の情報ビット１０８並びに終了ビット１１０を含んでい
る。典型的には、３つの開始および終了ビット、各セッ
トの情報ビット内の５８ビット、並びに２６トレーニン
グビット、合計でフレーム当たり１４８ビットがある。
トレーニングビットは同様に公知である。開始および終
了ビットは公知であり、典型的には０である。
ジタルセルラー電話により他のものに送信される情報の
提示的なフレーム、あるいは送信バースト１００を示し
た。送信バーストは、予め定めた数のビットを含んでい
る。各フレームは開始ビット１０２、第１セットの情報
ビット１０４、トレーニングビット１０６、第２セット
の情報ビット１０８並びに終了ビット１１０を含んでい
る。典型的には、３つの開始および終了ビット、各セッ
トの情報ビット内の５８ビット、並びに２６トレーニン
グビット、合計でフレーム当たり１４８ビットがある。
トレーニングビットは同様に公知である。開始および終
了ビットは公知であり、典型的には０である。
【００１７】トレーニングビットは、送信する基地局と
受信する移動デジタルセルラー電話との間のチャネルの
最初の評価を計算するために使用される。完全なデジタ
ル信号が送信される。しかしながら、受信した信号はノ
イズや干渉により破壊される。移動デジタルセルラー電
話はその周囲を通って移動するため、信号が送信および
受信されるチャネルの特性が変化する。復号された記号
の正確さを改善するために、チャネル変化を追跡するこ
とが好ましい。各フレームは、チャネル型パラメータが
それから最初に計算されるトレーニングビットを含んで
いる。
受信する移動デジタルセルラー電話との間のチャネルの
最初の評価を計算するために使用される。完全なデジタ
ル信号が送信される。しかしながら、受信した信号はノ
イズや干渉により破壊される。移動デジタルセルラー電
話はその周囲を通って移動するため、信号が送信および
受信されるチャネルの特性が変化する。復号された記号
の正確さを改善するために、チャネル変化を追跡するこ
とが好ましい。各フレームは、チャネル型パラメータが
それから最初に計算されるトレーニングビットを含んで
いる。
【００１８】チャネル型パラメータを計算する際には、
受信信号からチャネルひずみの影響を取り除くために、
時間遅延した受信信号の有限数が使用される。ひずみの
影響を取り除くために使用される有限数の遅延信号に対
応した、有限数のタップ重みを有したフィルターが採用
される。タップの数は、２から６のように変えられる。
受信信号からチャネルひずみの影響を取り除くために、
時間遅延した受信信号の有限数が使用される。ひずみの
影響を取り除くために使用される有限数の遅延信号に対
応した、有限数のタップ重みを有したフィルターが採用
される。タップの数は、２から６のように変えられる。
【００１９】チャネルタップがどのように使用されまた
順応されるかを説明する前に、ビターバイ復号器内のト
レースバック動作の理解が必要である。図４は、トレー
スバックＲＡＭ２８内のトレリスダイアグラムを示した
ものである。各状態または記号時（水平に示した）にお
いて、範囲が０から２C-1 である多くの状態（垂直に示
した）がある。ここで、Ｃは束縛長さである。これらの
２C-1 の状態は、個別状態と称される。図４に示したト
レリスダイヤグラムは、当該分野で公知なように、時間
において１つの記号時で構成される。セルを含む各記号
時にトレリスが入っている。ＤＳＰ２０からコプロセッ
サ３０への単一の更新指示により、更新ユニット３２に
よる更新動作が開始されてトレリスが入るセルが生成さ
れる。各記号時において、図４に示した図示的な実施例
のそれぞれの個別状態は、次の記号時において２つの可
能性のある個別状態だけに遷移する。よって、次の記号
時における個別状態は、それへの遷移が始まった２つだ
けの可能性のある先の個別状態を有している。他の符号
器は次の状態への３つ以上の状態を持つ。
順応されるかを説明する前に、ビターバイ復号器内のト
レースバック動作の理解が必要である。図４は、トレー
スバックＲＡＭ２８内のトレリスダイアグラムを示した
ものである。各状態または記号時（水平に示した）にお
いて、範囲が０から２C-1 である多くの状態（垂直に示
した）がある。ここで、Ｃは束縛長さである。これらの
２C-1 の状態は、個別状態と称される。図４に示したト
レリスダイヤグラムは、当該分野で公知なように、時間
において１つの記号時で構成される。セルを含む各記号
時にトレリスが入っている。ＤＳＰ２０からコプロセッ
サ３０への単一の更新指示により、更新ユニット３２に
よる更新動作が開始されてトレリスが入るセルが生成さ
れる。各記号時において、図４に示した図示的な実施例
のそれぞれの個別状態は、次の記号時において２つの可
能性のある個別状態だけに遷移する。よって、次の記号
時における個別状態は、それへの遷移が始まった２つだ
けの可能性のある先の個別状態を有している。他の符号
器は次の状態への３つ以上の状態を持つ。
【００２０】ある記号時における個別状態から次の記号
時における個別状態へのそれぞれの可能性のある遷移の
ために、各記号時においてブランチ距離が計算される。
ブランチ距離を計算するための種々の方法は当該分野で
は公知である。与えられた次の個別状態への２つのブラ
ンチ遷移におけるブランチ距離が計算され、次いでそれ
ぞれの元の個別状態の蓄積コストが加えられる。これに
より２つの可能な蓄積コスト合計が得られる。これら２
つの可能な蓄積コスト合計の比較が行われる。２つの合
計のより小さいもののような外項ブランチ距離が、次の
状態の蓄積コストとして選択される。より小さい合計に
対応する遷移が、２つの可能性のある元の個別状態から
与えられた次の個別状態へのより望ましい遷移である。
より望ましい遷移の元の個別状態は、当該分野において
公知のように、与えられた次の個別状態への残存するブ
ランチとして、トレースバックＲＡＭ２８（図４のトレ
リスを構成する）内に記憶される。より小さい合計は、
次の個別状態の蓄積コストである。この処理が次の個別
状態のそれぞれに対して繰り返され、また、ビットスト
リーム内のすべての記号が復号されるまで各記号時に対
しても繰り返される。
時における個別状態へのそれぞれの可能性のある遷移の
ために、各記号時においてブランチ距離が計算される。
ブランチ距離を計算するための種々の方法は当該分野で
は公知である。与えられた次の個別状態への２つのブラ
ンチ遷移におけるブランチ距離が計算され、次いでそれ
ぞれの元の個別状態の蓄積コストが加えられる。これに
より２つの可能な蓄積コスト合計が得られる。これら２
つの可能な蓄積コスト合計の比較が行われる。２つの合
計のより小さいもののような外項ブランチ距離が、次の
状態の蓄積コストとして選択される。より小さい合計に
対応する遷移が、２つの可能性のある元の個別状態から
与えられた次の個別状態へのより望ましい遷移である。
より望ましい遷移の元の個別状態は、当該分野において
公知のように、与えられた次の個別状態への残存するブ
ランチとして、トレースバックＲＡＭ２８（図４のトレ
リスを構成する）内に記憶される。より小さい合計は、
次の個別状態の蓄積コストである。この処理が次の個別
状態のそれぞれに対して繰り返され、また、ビットスト
リーム内のすべての記号が復号されるまで各記号時に対
しても繰り返される。
【００２１】トレースバックＲＡＭ２８はモジュールア
ドレス処理を用いてアドレスされる。これにより、有限
の長さのアレイが環状となる。ここで、符号１から６４
で示した６４個の記号時を有するアレイ内で記号時３０
から開始される長さ６０のトレースバックを考える。ト
レースバックが完了しｔ跡記、トレースバックは記号時
３４内で終端する。トレースバックが記号時３０から開
始すると、トレースは記号時２９、２８、２７を通って
記号時１、記号時６４、６３、６２…を通って、記号時
３４に達するまで下る。記号時３４においては、最小蓄
積コストに関連する個別状態は、復号された記号内に変
換される。
ドレス処理を用いてアドレスされる。これにより、有限
の長さのアレイが環状となる。ここで、符号１から６４
で示した６４個の記号時を有するアレイ内で記号時３０
から開始される長さ６０のトレースバックを考える。ト
レースバックが完了しｔ跡記、トレースバックは記号時
３４内で終端する。トレースバックが記号時３０から開
始すると、トレースは記号時２９、２８、２７を通って
記号時１、記号時６４、６３、６２…を通って、記号時
３４に達するまで下る。記号時３４においては、最小蓄
積コストに関連する個別状態は、復号された記号内に変
換される。
【００２２】トレリスが完了するまで待つことで、各記
号時において復号された記号が得られる。次いで、最小
蓄積コストを有する最後の記号字内の個別状態から開始
し、トレースをトレリスを一度通って戻る。この記号時
は当該分野では公知であるので、このトレースバックの
各記号時において、元の個別状態は復号された記号内に
変換される。
号時において復号された記号が得られる。次いで、最小
蓄積コストを有する最後の記号字内の個別状態から開始
し、トレースをトレリスを一度通って戻る。この記号時
は当該分野では公知であるので、このトレースバックの
各記号時において、元の個別状態は復号された記号内に
変換される。
【００２３】選択的には、トレリスの構成の間における
各記号時において、先の記号時において復号された記号
を得るために、予め定めた長さのトレースバック動作を
開始することができる。先の記号時は、トレースバック
が開始された記号時である現在の記号時に、トレースバ
ック長さだけ先立つ。トレースバックＲＡＭはブランチ
からのデータで満たされているので、ＡＳＰ２０は更新
とトレースバックとの間で指示を変える。各トレースバ
ックは記号を復号する。すべての更新が完了した後は、
更新指示は省かれて、続くトレースバックは残りの記号
を復号する。これにより記号時が増加し、その他のトレ
ースバック動作はその他の復号された記号を提供する。
こうして、決まった長さのトレースバックのために、続
いている記号時において一連の復号された記号が復号さ
れる。
各記号時において、先の記号時において復号された記号
を得るために、予め定めた長さのトレースバック動作を
開始することができる。先の記号時は、トレースバック
が開始された記号時である現在の記号時に、トレースバ
ック長さだけ先立つ。トレースバックＲＡＭはブランチ
からのデータで満たされているので、ＡＳＰ２０は更新
とトレースバックとの間で指示を変える。各トレースバ
ックは記号を復号する。すべての更新が完了した後は、
更新指示は省かれて、続くトレースバックは残りの記号
を復号する。これにより記号時が増加し、その他のトレ
ースバック動作はその他の復号された記号を提供する。
こうして、決まった長さのトレースバックのために、続
いている記号時において一連の復号された記号が復号さ
れる。
【００２４】本発明によれば、トレリスがトレースバッ
クＲＡＭ２８内に構成されているので、第１の長さのト
レースバックは第２のより短い長さのトレースバックを
伴う。トレースバック長さを、より長いトレースバック
長さとより短いトレースバック長さとの間で変えること
ができる。選択的には、トレリスが構成されているの
で、より長いトレースバック長さを持つ一連のトレース
バックは、より短いトレースバック長さを持つ１つまた
はそれ以上のトレースバックを伴う。多数のトレースバ
ックが記号時において発生する。
クＲＡＭ２８内に構成されているので、第１の長さのト
レースバックは第２のより短い長さのトレースバックを
伴う。トレースバック長さを、より長いトレースバック
長さとより短いトレースバック長さとの間で変えること
ができる。選択的には、トレリスが構成されているの
で、より長いトレースバック長さを持つ一連のトレース
バックは、より短いトレースバック長さを持つ１つまた
はそれ以上のトレースバックを伴う。多数のトレースバ
ックが記号時において発生する。
【００２５】図５に一例を示し、図において矢印はトレ
ースバックを図式ために使用されている。矢印の後部
は、トレースバックが開始される記号時の上部に位置し
ている。矢印の長さは、トレースバックの長さを表して
いる。矢印の頭部は、記号が復号された先の記号時の上
部に位置している。各記号時のためのトレースバック長
さは図６に示した。
ースバックを図式ために使用されている。矢印の後部
は、トレースバックが開始される記号時の上部に位置し
ている。矢印の長さは、トレースバックの長さを表して
いる。矢印の頭部は、記号が復号された先の記号時の上
部に位置している。各記号時のためのトレースバック長
さは図６に示した。
【００２６】最初のトレースバック長さは、トレースバ
ック長さレジスタ３８に書き込まれる。トレリスが形成
されると、第１のトレースバック長さを持つトレースバ
ック５０１が実行される。ＤＳＰ２０からコプロセッサ
３０へのの単一の指示によりトレースバックユニット３
６によりトレースバックが開始される。第１のトレース
バック長さは、例１のように、非常に短い。トレースバ
ックは、先の送信バーストからの残存するブランチデー
タを有したトレリスの一部内に回旋する。このトレース
バックの最後における復号された記号は一般的には無視
される。
ック長さレジスタ３８に書き込まれる。トレリスが形成
されると、第１のトレースバック長さを持つトレースバ
ック５０１が実行される。ＤＳＰ２０からコプロセッサ
３０へのの単一の指示によりトレースバックユニット３
６によりトレースバックが開始される。第１のトレース
バック長さは、例１のように、非常に短い。トレースバ
ックは、先の送信バーストからの残存するブランチデー
タを有したトレリスの一部内に回旋する。このトレース
バックの最後における復号された記号は一般的には無視
される。
【００２７】続くトレースバック５０２、５０３、５０
４および５０５は、トレースバックユニットい繰り返し
て指示を与えることで、第１のフィードバック長さを有
して実行することができる。このようなトレースバック
の最後において復号された記号は、一般的には無視され
る。復号された記号が無視される非常に短いトレースバ
ック長さを持ったトレースバックを実行することは、使
用しない記号を発生させるのに費やされた時間とエネル
ギーの資源を最小にする。
４および５０５は、トレースバックユニットい繰り返し
て指示を与えることで、第１のフィードバック長さを有
して実行することができる。このようなトレースバック
の最後において復号された記号は、一般的には無視され
る。復号された記号が無視される非常に短いトレースバ
ック長さを持ったトレースバックを実行することは、使
用しない記号を発生させるのに費やされた時間とエネル
ギーの資源を最小にする。
【００２８】トレリスの構成の間における第１の予め定
められた記号時において、フィードバック長さは第２の
トレースバック長さに変更される。これは、トレースバ
ック長さレジスタ３８に第２のトレースバック長さをオ
ーバーライトすることで、達成される。典型的には、第
２のトレースバック長さは、第１のトレースバック長さ
よりも大きい。トレースバックは先のバーストから残存
するブランチデータを有するトレリスの一部内に回旋し
ないように、第２のトレースバック長さを有したトレー
スバックが、第１の予め定められた記号時から開始され
る。例えば、記号時６において、長さ５のトレースバッ
ク５０６は、記号時１内の復号された記号の結果として
開始することができる。第２のトレースバック長さを持
つトレースバックからの結果として復号された記号は、
短命な（ｅｐｈｅｍｅｒａｌ）復号された記号と称され
る。短命な復号された記号は、２進数である。短命な復
号された記号がどのように使用されるかについて、以下
に説明する。
められた記号時において、フィードバック長さは第２の
トレースバック長さに変更される。これは、トレースバ
ック長さレジスタ３８に第２のトレースバック長さをオ
ーバーライトすることで、達成される。典型的には、第
２のトレースバック長さは、第１のトレースバック長さ
よりも大きい。トレースバックは先のバーストから残存
するブランチデータを有するトレリスの一部内に回旋し
ないように、第２のトレースバック長さを有したトレー
スバックが、第１の予め定められた記号時から開始され
る。例えば、記号時６において、長さ５のトレースバッ
ク５０６は、記号時１内の復号された記号の結果として
開始することができる。第２のトレースバック長さを持
つトレースバックからの結果として復号された記号は、
短命な（ｅｐｈｅｍｅｒａｌ）復号された記号と称され
る。短命な復号された記号は、２進数である。短命な復
号された記号がどのように使用されるかについて、以下
に説明する。
【００２９】５０７から５３１のように、続いているト
レースバックが、第２のトレースバック長さを持って実
行される。これらのトレースバックの結果、記号時１か
ら２６に短命な復号された記号が生じる。第２の予め定
めた記号時には、トレースバック長さが第３のトレース
バック長さに変更される。典型的には、第３のトレース
バック長さは、第２のトレースバック長さよりも大き
い。より長いトレースバック長さは、復号された記号の
判断の際により大きな正確さが得られる。第３のトレー
スバック長さを有したトレースバックは、第２の予め定
めた記号時から開始される。
レースバックが、第２のトレースバック長さを持って実
行される。これらのトレースバックの結果、記号時１か
ら２６に短命な復号された記号が生じる。第２の予め定
めた記号時には、トレースバック長さが第３のトレース
バック長さに変更される。典型的には、第３のトレース
バック長さは、第２のトレースバック長さよりも大き
い。より長いトレースバック長さは、復号された記号の
判断の際により大きな正確さが得られる。第３のトレー
スバック長さを有したトレースバックは、第２の予め定
めた記号時から開始される。
【００３０】典型的には、トレースバックは先の送信バ
ーストから関連する蓄積コストを有するトレリスの一部
内に回旋しないので、第３のトレースバック長さの大き
さは第２の予め定めた記号時の大きさよりも小さい。例
えば、記号時３２において、長あ３のトレースバック５
３２が開始することができる。この第３のトレースバッ
ク長さを持ったトレースバックは、記号時１の最後の復
号された記号を生じる。最後の復号された記号はまた２
進数である。
ーストから関連する蓄積コストを有するトレリスの一部
内に回旋しないので、第３のトレースバック長さの大き
さは第２の予め定めた記号時の大きさよりも小さい。例
えば、記号時３２において、長あ３のトレースバック５
３２が開始することができる。この第３のトレースバッ
ク長さを持ったトレースバックは、記号時１の最後の復
号された記号を生じる。最後の復号された記号はまた２
進数である。
【００３１】同じ記号時３２において、トレースバック
長さを第２のトレースバック長さに変えて、トレースバ
ック５３２−２を開始することもできる。このトレース
バックは、記号時２７に短命な復号された記号を生じ
る。
長さを第２のトレースバック長さに変えて、トレースバ
ック５３２−２を開始することもできる。このトレース
バックは、記号時２７に短命な復号された記号を生じ
る。
【００３２】次の記号時３３において、トレースバック
長さは第３のトレースバック長さに戻して変更される。
第３のトレースバック長さを持つトレースバック５３３
−１が実行され、記号時２に最後の復号された記号が生
じる。同じ記号時において、トレースバック長さが第２
のトレースバック長さに戻して変更される。トレースバ
ック５３３−２が実行され、短命な復号された記号が生
じる。この例において各記号時におけるトレースバック
長さを図６にグラフ化した。
長さは第３のトレースバック長さに戻して変更される。
第３のトレースバック長さを持つトレースバック５３３
−１が実行され、記号時２に最後の復号された記号が生
じる。同じ記号時において、トレースバック長さが第２
のトレースバック長さに戻して変更される。トレースバ
ック５３３−２が実行され、短命な復号された記号が生
じる。この例において各記号時におけるトレースバック
長さを図６にグラフ化した。
【００３３】ここで、第２の予め定められた記号時の開
始には、記号時当たり２つのトレースバックを行っても
よい。各記号時において、より長い長さのトレースバッ
クがより短い長さのトレースバックを伴う。より長いお
よびより短いトレースバックの順序は関連しない。トレ
ースバックの長さが変更になる回数は、図７と８に示し
たように、隣接する記号時においてより長いおよびより
短いトレースバックの順序を変えることで減じることが
できる。
始には、記号時当たり２つのトレースバックを行っても
よい。各記号時において、より長い長さのトレースバッ
クがより短い長さのトレースバックを伴う。より長いお
よびより短いトレースバックの順序は関連しない。トレ
ースバックの長さが変更になる回数は、図７と８に示し
たように、隣接する記号時においてより長いおよびより
短いトレースバックの順序を変えることで減じることが
できる。
【００３４】この実施例において各記号時におけるトレ
ースバックの長さは、図８に示した。３０より上の記号
時のために、トレースバック長さを変える周波数は、図
６と比べて減じられる。
ースバックの長さは、図８に示した。３０より上の記号
時のために、トレースバック長さを変える周波数は、図
６と比べて減じられる。
【００３５】このように、２つのトレースバックが、第
２の予め定められた記号時において各記号時から開始さ
れる。第２のトレースバック長さを持つトレースバック
は、短命な復号された記号を、各記号時に１つ生じる。
第２のトレースバック長さを持つトレースバックは、一
連の最後に復号された記号を、各記号時に１つ生じる。
２の予め定められた記号時において各記号時から開始さ
れる。第２のトレースバック長さを持つトレースバック
は、短命な復号された記号を、各記号時に１つ生じる。
第２のトレースバック長さを持つトレースバックは、一
連の最後に復号された記号を、各記号時に１つ生じる。
【００３６】図７に示した通り、記号時１から３１のた
めの一連のトレースバック７０１から７３１は、同じま
たは図５と６に示したものと異なる。記号時３２におい
て、第２のトレースバック長さを持つトレースバック７
３２−１が実行され、記号時２７において短命な復号さ
れた記号を生じる。トレースバック長さは第３のトレー
スバック長さに変更され、トレースバック７３２−２が
実行されて、最後に復号された記号時１を生じる。
めの一連のトレースバック７０１から７３１は、同じま
たは図５と６に示したものと異なる。記号時３２におい
て、第２のトレースバック長さを持つトレースバック７
３２−１が実行され、記号時２７において短命な復号さ
れた記号を生じる。トレースバック長さは第３のトレー
スバック長さに変更され、トレースバック７３２−２が
実行されて、最後に復号された記号時１を生じる。
【００３７】次の記号時３３には、第３のトレースバッ
ク長さを持つトレースバック７３３−１が実行され、記
号時２において最後に復号された記号を生じる。同じ記
号時において、トレースバック長さが第２のトレースバ
ック長さに戻される。トレースバック７３３−２が実行
されて、記号時２８において短命な復号された記号を生
じる。
ク長さを持つトレースバック７３３−１が実行され、記
号時２において最後に復号された記号を生じる。同じ記
号時において、トレースバック長さが第２のトレースバ
ック長さに戻される。トレースバック７３３−２が実行
されて、記号時２８において短命な復号された記号を生
じる。
【００３８】記号時３４には、第２のトレースバック長
さを持つトレースバック７３４−１が実行され、記号時
２９において短命な復号された記号を生じる。トレース
バック長さが第３のトレースバック長さに変更されて、
トレースバック７３４−２が実行されて、記号時３にお
いて最後に復号された記号を生じる。
さを持つトレースバック７３４−１が実行され、記号時
２９において短命な復号された記号を生じる。トレース
バック長さが第３のトレースバック長さに変更されて、
トレースバック７３４−２が実行されて、記号時３にお
いて最後に復号された記号を生じる。
【００３９】長いおよびより短い長さのトレースバック
の列の他の例を図９と１０に示した。記号時１から２９
までの一連のトレースバックは、図５と６に示したもの
と同じまたは異なる。この列では、一連のトレースバッ
クが同じ長さで実行され、また増加的に異なるトレース
バック長さを持つように実行される一連のトレースバッ
クを伴う。増加的に異なるトレースバック長さを持つる
一連のトレースバックは、単一の記号時において実行さ
れる。１
の列の他の例を図９と１０に示した。記号時１から２９
までの一連のトレースバックは、図５と６に示したもの
と同じまたは異なる。この列では、一連のトレースバッ
クが同じ長さで実行され、また増加的に異なるトレース
バック長さを持つように実行される一連のトレースバッ
クを伴う。増加的に異なるトレースバック長さを持つる
一連のトレースバックは、単一の記号時において実行さ
れる。１
【００４０】第２の長さを持つトレースバック９３０と
９３１が記号時３０と３１において実行され、記号時２
５と２６において短命な復号された記号を生じる。この
トレースバック長さは第３のトレースバック長さに変更
される。トレースバック９３２、９３３、９３４、およ
び９３５−１が実行されて、記号時１、２、３および４
においてそれぞれ最後の復号された記号が生じる。トレ
ースバック長さが変更され、トレースバックが実行され
て、短命な復号された記号が生じる。例えば、トレース
バック長さが８に変更され、トレースバック９３５−２
が実行されて記号時２７において短命な復号された記号
が生じる。トレースバック長さは７に減少し、トレース
バック９３５−３が実行され、記号時２８において短命
な復号された記号が生じる。トレースバック長さは６に
減少し、トレースバック９３５−４が実行される。この
結果、記号時２９において短命な復号された記号が生じ
る。トレースバック長さが５に減少し、トレースバック
９３５−５が実行され、記号時３０において短命な復号
された記号が生じる。
９３１が記号時３０と３１において実行され、記号時２
５と２６において短命な復号された記号を生じる。この
トレースバック長さは第３のトレースバック長さに変更
される。トレースバック９３２、９３３、９３４、およ
び９３５−１が実行されて、記号時１、２、３および４
においてそれぞれ最後の復号された記号が生じる。トレ
ースバック長さが変更され、トレースバックが実行され
て、短命な復号された記号が生じる。例えば、トレース
バック長さが８に変更され、トレースバック９３５−２
が実行されて記号時２７において短命な復号された記号
が生じる。トレースバック長さは７に減少し、トレース
バック９３５−３が実行され、記号時２８において短命
な復号された記号が生じる。トレースバック長さは６に
減少し、トレースバック９３５−４が実行される。この
結果、記号時２９において短命な復号された記号が生じ
る。トレースバック長さが５に減少し、トレースバック
９３５−５が実行され、記号時３０において短命な復号
された記号が生じる。
【００４１】記号時３６において、トレースバック長さ
が第２のトレースバック長さに変更される。トレースバ
ック長さが第３のトレースバック長さに保持されて、ト
レースバック９３６、９３７、９３８および９３９−２
は記号時３６、３７および３９において実行され、記号
時５、６、７および８において最後に復号された記号が
生じる。
が第２のトレースバック長さに変更される。トレースバ
ック長さが第３のトレースバック長さに保持されて、ト
レースバック９３６、９３７、９３８および９３９−２
は記号時３６、３７および３９において実行され、記号
時５、６、７および８において最後に復号された記号が
生じる。
【００４２】トレースバック長さが８に変更される。一
連のトレースバック９３９−１、９３９−３、９３９−
４および９３９−５が、上記でトレースバック９３５−
２、９３５−３、９３５−４および９３５−５に関して
説明した方法で実行される。これらのトレースバックの
結果、記号時３１、３２、３３および３４において、短
命な復号された記号が生じる。
連のトレースバック９３９−１、９３９−３、９３９−
４および９３９−５が、上記でトレースバック９３５−
２、９３５−３、９３５−４および９３５−５に関して
説明した方法で実行される。これらのトレースバックの
結果、記号時３１、３２、３３および３４において、短
命な復号された記号が生じる。
【００４３】図９と１０に示した例では、トレースバッ
ク列を同じ長さで実行し、続けて減じられたトレースバ
ック長さを持つトレースバック列を実行したが、本発明
の範囲内において多くの他の列が実行可能である。加え
て、増加的に異なるトレースバック長さを持った一連の
トレースバック内でトレースバック長さを減じるよりは
むしろ、トレースバック長さを増大させるかまたは規則
的でないパターンを持つようにすることもできる。
ク列を同じ長さで実行し、続けて減じられたトレースバ
ック長さを持つトレースバック列を実行したが、本発明
の範囲内において多くの他の列が実行可能である。加え
て、増加的に異なるトレースバック長さを持った一連の
トレースバック内でトレースバック長さを減じるよりは
むしろ、トレースバック長さを増大させるかまたは規則
的でないパターンを持つようにすることもできる。
【００４４】トレーニングビットは、チャネルの最初の
評価を提供するために使用される。このチャネル評価
は、評価されたチャネルインパルス応答である。トレー
ニングビットを送信することは公知である。
評価を提供するために使用される。このチャネル評価
は、評価されたチャネルインパルス応答である。トレー
ニングビットを送信することは公知である。
【００４５】変調されるトレーニングビットは、複素数
を用いて、Ｖ＝ＶＩ＋ｊＶＱ、と表せる。受信したトレ
ーニングビットを含む受信した信号は、実数部と虚数部
を有し、Ｚ＝ＺＩ＋ｊＺＱ、と表せる。これらの受信し
た信号は、記号間の干渉やノイズにより汚された元の送
信信号を表す。タップ重みも動揺に複素数であり、Ｈ＝
ＨＩ＋ｊＨＱ、表せる。受信した信号が表示するトレー
ニングビットは知られており、またトレーニングビット
は知られているので、チャネルインパルス応答を表すタ
ップ重みは、相関関係を対照して計算される。タップ重
みは、例えば１６の変調されたトレーニングビットを用
いて、次のように計算される。下式において、
を用いて、Ｖ＝ＶＩ＋ｊＶＱ、と表せる。受信したトレ
ーニングビットを含む受信した信号は、実数部と虚数部
を有し、Ｚ＝ＺＩ＋ｊＺＱ、と表せる。これらの受信し
た信号は、記号間の干渉やノイズにより汚された元の送
信信号を表す。タップ重みも動揺に複素数であり、Ｈ＝
ＨＩ＋ｊＨＱ、表せる。受信した信号が表示するトレー
ニングビットは知られており、またトレーニングビット
は知られているので、チャネルインパルス応答を表すタ
ップ重みは、相関関係を対照して計算される。タップ重
みは、例えば１６の変調されたトレーニングビットを用
いて、次のように計算される。下式において、
【数１】 但し、ｋはタップ定数、* は共役複素数
【００４６】記憶されおよび使用されるよりも多くのタ
ップ重みが、この相関関係の対照により計算される。当
該分野では公知のように、タップ重みは移動平均フィル
ター（ｍｏｖｉｎｇ ａｖｅｒａｇｅ ｆｉｌｔｅｒ）
によりフィルター処理される。タップ重みの幅、つまり
束縛長さＣの数は、高い出力の幅から選択される。これ
らのタップ重みは、最初のチャネルインパルス応答であ
る、最初のチャネルタップとして使用される。タップ重
みの数は、上記のように定数Ｃにより判断され、２から
６の範囲である。タップ重みの１つは、ビットが受信さ
れた時のげんざいの記号時を表す。追加のタップは、遅
延信号を表し、タップ当たり１つの記号時により遅延さ
れる。
ップ重みが、この相関関係の対照により計算される。当
該分野では公知のように、タップ重みは移動平均フィル
ター（ｍｏｖｉｎｇ ａｖｅｒａｇｅ ｆｉｌｔｅｒ）
によりフィルター処理される。タップ重みの幅、つまり
束縛長さＣの数は、高い出力の幅から選択される。これ
らのタップ重みは、最初のチャネルインパルス応答であ
る、最初のチャネルタップとして使用される。タップ重
みの数は、上記のように定数Ｃにより判断され、２から
６の範囲である。タップ重みの１つは、ビットが受信さ
れた時のげんざいの記号時を表す。追加のタップは、遅
延信号を表し、タップ当たり１つの記号時により遅延さ
れる。
【００４７】受信器の一部を図１に示した。最初のチャ
ネルタップＨ（ｎ）は等化器１１１０に提供される。短
命な復号された記号は同様に等化器１１１０に提供され
る。短命な復号された記号は、各記号時におけるチャネ
ルインパルス応答に適応するために、Ｂ．Ｗｉｎｄｒｏ
ｗなどによる、Ｐｒｃｅｅｄｉｎｇ ｏｆ ｔｈｅＩＥ
ＥＥ，ｖｏｌ．６４．Ｎｏ．８、１９７６年８月発行の
「Ｓｔａｔｉｏｎａｒｙ ａｎｄ Ｎｏｎｓｔａｔｉｏ
ｎａｌ Ｌｅａｒｎｉｎｇ Ｃｈａｒｃｔｅｒｉｓｔｉ
ｃｓ ｏｆ ｔｈｅ ＬＭＳ Ａｄａｐｔｉｖｅ Ｆｌ
ｉｔｅｒ」に開示されたように、公知の適応技術におい
て使用される。 Ｈ（ｎ＋１）＝Ｈ（ｎ）＋μｅ（ｎ）Ｄ（ｎ） ｎは記号時であり、μは多重化因数であり、忘却因数
（ｆｏｒｇｅｔｔｉｎｇｆａｃｔｏｒ）と呼ばれ、次の
チャネル適応への誤差の一部を与える。μは０より大き
く、信号相関マトリックスの最大固有関数値の逆数に制
限される。好ましくはμは小さい。Ｄは一連の短命な復
号された記号であり、送信バースト１００から公知のビ
ットパターンで初期化される。よって、３の束縛長さに
対して、３つのタップ重みと４つの個別状態がある。
ネルタップＨ（ｎ）は等化器１１１０に提供される。短
命な復号された記号は同様に等化器１１１０に提供され
る。短命な復号された記号は、各記号時におけるチャネ
ルインパルス応答に適応するために、Ｂ．Ｗｉｎｄｒｏ
ｗなどによる、Ｐｒｃｅｅｄｉｎｇ ｏｆ ｔｈｅＩＥ
ＥＥ，ｖｏｌ．６４．Ｎｏ．８、１９７６年８月発行の
「Ｓｔａｔｉｏｎａｒｙ ａｎｄ Ｎｏｎｓｔａｔｉｏ
ｎａｌ Ｌｅａｒｎｉｎｇ Ｃｈａｒｃｔｅｒｉｓｔｉ
ｃｓ ｏｆ ｔｈｅ ＬＭＳ Ａｄａｐｔｉｖｅ Ｆｌ
ｉｔｅｒ」に開示されたように、公知の適応技術におい
て使用される。 Ｈ（ｎ＋１）＝Ｈ（ｎ）＋μｅ（ｎ）Ｄ（ｎ） ｎは記号時であり、μは多重化因数であり、忘却因数
（ｆｏｒｇｅｔｔｉｎｇｆａｃｔｏｒ）と呼ばれ、次の
チャネル適応への誤差の一部を与える。μは０より大き
く、信号相関マトリックスの最大固有関数値の逆数に制
限される。好ましくはμは小さい。Ｄは一連の短命な復
号された記号であり、送信バースト１００から公知のビ
ットパターンで初期化される。よって、３の束縛長さに
対して、３つのタップ重みと４つの個別状態がある。
【００４８】各記号時において、短命な復号された記号
の判断に次いで、短命な復号された記号は等化器に転送
される。短命な復号された記号は、Ｄコロンベクトルの
上部内でシフトされる。前の記号時からの短命な復号さ
れた記号は、Ｃ記号時により、Ｄコロンベクトルの底部
の外にシフトされる。
の判断に次いで、短命な復号された記号は等化器に転送
される。短命な復号された記号は、Ｄコロンベクトルの
上部内でシフトされる。前の記号時からの短命な復号さ
れた記号は、Ｃ記号時により、Ｄコロンベクトルの底部
の外にシフトされる。
【００４９】等化器は、各記号時において、以下の再構
成信号Ｒ（ｎ）を作るために、短命な復号された記号と
タップ重みとのドット積を作る。 Ｒ（ｎ）＝Ｄ（ｎ）ＨT （ｎ）
成信号Ｒ（ｎ）を作るために、短命な復号された記号と
タップ重みとのドット積を作る。 Ｒ（ｎ）＝Ｄ（ｎ）ＨT （ｎ）
【００５０】この再構成信号は、加算点１１１４に第１
の入力１１１２として提供される。受信した信号Ｚ
（ｎ）は、第２のトレースバック長さ（ＳＴＬ）の記号
時の数により遅延され、信号Ｚ（ｎ−ＳＴＬ）を生じ
る。この遅延した受信信号は、第２の入力１１１６とし
て加算点に提供される。加算点１１１４は、２つの入力
の間の違いを評価し、誤差出力ｅ（ｎ）として誤差を提
供する。 ｅ（ｎ）＝Ｚ（ｎ−ＳＴＬ）−Ｒ（ｎ） 各ベクトル内の要素の数は、タップ重みの数に対応す
る。理想的には、チャネルインパルス応答を表している
場合にはタップ重みは０であり、チャネルに変更は起こ
らなかった。誤差がある場合には、チャネルの不整合に
よるものである。不整合は、チャネルインパルス応答を
現在のチャネル特性に適応させるために、上記のように
μだけ、重み付けされる。更新されたインパルス応答
は、ブランチ距離および次の状態の次の記号時における
蓄積コストの計算において使用される。
の入力１１１２として提供される。受信した信号Ｚ
（ｎ）は、第２のトレースバック長さ（ＳＴＬ）の記号
時の数により遅延され、信号Ｚ（ｎ−ＳＴＬ）を生じ
る。この遅延した受信信号は、第２の入力１１１６とし
て加算点に提供される。加算点１１１４は、２つの入力
の間の違いを評価し、誤差出力ｅ（ｎ）として誤差を提
供する。 ｅ（ｎ）＝Ｚ（ｎ−ＳＴＬ）−Ｒ（ｎ） 各ベクトル内の要素の数は、タップ重みの数に対応す
る。理想的には、チャネルインパルス応答を表している
場合にはタップ重みは０であり、チャネルに変更は起こ
らなかった。誤差がある場合には、チャネルの不整合に
よるものである。不整合は、チャネルインパルス応答を
現在のチャネル特性に適応させるために、上記のように
μだけ、重み付けされる。更新されたインパルス応答
は、ブランチ距離および次の状態の次の記号時における
蓄積コストの計算において使用される。
【００５１】上記の説明において、例示的な数値は本発
明の種々の実施例を説明するためのものであり、本発明
はこれらに限定されるものではない。本発明の範囲内に
おいて、種々の長さおよび列のトレースバックを実施す
ることができる。本発明は、通信システムおよびこの技
術を含んだ集積回路を用いた装置において特に有用であ
る。このような通信システムおよび装置は、トレースバ
ックをプルグラム可能な長さで、どんな記号時からもを
開始することができるという特徴がある。
明の種々の実施例を説明するためのものであり、本発明
はこれらに限定されるものではない。本発明の範囲内に
おいて、種々の長さおよび列のトレースバックを実施す
ることができる。本発明は、通信システムおよびこの技
術を含んだ集積回路を用いた装置において特に有用であ
る。このような通信システムおよび装置は、トレースバ
ックをプルグラム可能な長さで、どんな記号時からもを
開始することができるという特徴がある。
【００５２】以上の本発明の例示的な実施例では、配管
系を組み入れた説明はしなかったが、当業者であれば、
配管系のデザインに利用することで、計算効率が増大す
ることは理解できるものである。配管系は、先のデータ
組により計算を完了する前に、新しいデータ組により計
算を初期化することで達成できる。配管系において使用
されるラッチが多いほど、配管系の深さは大きくなる。
配管系は、配管を充填するために必要な計算時間におけ
る初期の潜在を生じるが、加算器や減算器などの資源の
使用を最大限とできる。
系を組み入れた説明はしなかったが、当業者であれば、
配管系のデザインに利用することで、計算効率が増大す
ることは理解できるものである。配管系は、先のデータ
組により計算を完了する前に、新しいデータ組により計
算を初期化することで達成できる。配管系において使用
されるラッチが多いほど、配管系の深さは大きくなる。
配管系は、配管を充填するために必要な計算時間におけ
る初期の潜在を生じるが、加算器や減算器などの資源の
使用を最大限とできる。
【図１】本発明の図示的な実施例による、トランシーバ
のブロックダイヤグラムである。
のブロックダイヤグラムである。
【図２】誤差補正コプロセッサを有したデジタル信号プ
ロセッサを示したトランシーバ受信器の部分的なブロッ
クダイヤグラムである。
ロセッサを示したトランシーバ受信器の部分的なブロッ
クダイヤグラムである。
【図３】例示的な送信バースト内の構成を示した説明図
である。
である。
【図４】本発明を説明するために有用なトレリスダイヤ
グラムを表したマトリックスの図式的な説明図である。
グラムを表したマトリックスの図式的な説明図である。
【図５】記号時の変化の際に開始される、種々の長さの
トレースバックの図式的な説明図である。
トレースバックの図式的な説明図である。
【図６】図５の種々のトレースバック長さを、記号時に
よりグラフ的に表した説明図である。
よりグラフ的に表した説明図である。
【図７】異なる列を示した、図５に類似した種々の長さ
のトレースバックの図式的な説明図である。
のトレースバックの図式的な説明図である。
【図８】図７の種々のトレースバック長さをグラフ的に
表した説明図である。
表した説明図である。
【図９】異なる列を示した、図５に類似した種々の長さ
のトレースバックの図式的な説明図である。
のトレースバックの図式的な説明図である。
【図１０】図９のトレースバック長さをグラフ的に表し
た説明図である。
た説明図である。
【図１１】図１の受信器の一部のブロックダイヤグラム
である。
である。
１０ トランシーバ １２ 送信器 １４ 受信器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 グレゴリー スチーヴン エラード イギリス国 アールジー12 ５ユーエー, バークシャー，ビンフィールド，ボルトン ズ レーン 29 (72)発明者 モハメッド シャフィウル モビン アメリカ合衆国 18052 ペンシルヴァニ ア，ホワイトホール，コーナーストーン プレイス 112
Claims (8)
- 【請求項１】 復号された記号を判断するために、種々
の記号インスタントから残存するブランチデータのトレ
リスを通してパスをトレースするためのデジタル通信シ
ステム（例えば１０）の動作方法であり、トレリスは記
憶レジスタ（例えば２８）のアレイ内に記憶されてお
り、当該方法が、第１の記号インスタントにおいて記憶
レジスタから第１のトレースバックを開始することを含
み、トレースバックが、第１の復号された記号を判断す
るために、残存するブランチデータの記憶レジスタのト
レリスアレイを通して、パスを第１の予め定められた数
の記号インスタントに戻してトレースし、 第１の記号インスタントにおいて記憶レジスタから第２
のトレースバックを開始し、トレースバックが、第２の
復号された記号を判断するために、残存するブランチデ
ータの記憶レジスタのトレリスアレイを通して、パスを
第２の予め定められた数の記号インスタントに戻してト
レースする、ことを特徴とするデジタル通信システムの
動作方法。 - 【請求項２】 第２の予め定められた数が第１の予め定
められた数よりも小さいことを特徴とする請求項１記載
のデジタル通信システムの動作方法。 - 【請求項３】 前記第１または第２の記号の１つに基づ
いてチャネルを順応するステップを有することを特徴と
する請求項１記載のデジタル通信システムの動作方法。 - 【請求項４】 （ａ）追加の記号インスタントの個々の
状態の情報のアレイ内の記憶レジスタ（例えば２８）を
更新する工程と、 （ｂ）追加の記号インスタントにおいて記憶レジスタか
らトレースバックを開始し、トレースバックは、復号さ
れた記号を判断するために、状態のアレイの記憶レジス
タ（例えば２８）を通して、パスを記号インスタントの
最初の数に戻してトレースし、および （ｃ）アレイの記憶レジスタ（例えば２８）が、記号イ
ンスタントの第１の予め定められた数の残存したブラン
チデータを含むまで工程（ａ）と（ｂ）を繰り返す、各
工程を有する、ことを特徴とする請求項１記載のデジタ
ル通信システムの動作方法。 - 【請求項５】 前記第１または第２の記号の１つに基づ
いてチャネルを順応するステップを有することを特徴と
する請求項４記載のデジタル通信システムの動作方法。 - 【請求項６】 第１のトレースバックが開始される第１
の記号インスタントにおける記憶レジスタが、第２のト
レースバックが開始される第１の記号インスタントにお
ける記憶レジスタと同じである、ことを特徴とする請求
項１記載のデジタル通信システムの動作方法。 - 【請求項７】 デジタル信号プロセッサ（例えば２０）
と、 デジタル信号プロセッサ（例えば２０）に接続され誤差
補正コプロセッサ（例えば３０）であって、ビタビ復号
機能を実施し、また更新ユニット（例えば３２）とトレ
ースバックユニット（例えば３６）を有することを特徴
とするコプロセッサ（例えば３０）と、 更新ユニットから残存したブランチデータを受信するた
めにコプロセッサ（例えば３０）に接続されたランダム
アクセスメモリ（例えば２８）とを有してなり、トレー
スバックユニット（例えば３６）はトレースバック長さ
を記憶するためのトレースバック長さレジスタ（例えば
３８）を有し、トレースバックユニット（例えば３６）
はコプロセッサ（例えば３０）がデジタル信号プロセッ
サ（例えば３０）からトレースバック指示を受けるとラ
ンダムアクセスメモリ（例えば２８）のレジスタを通し
てトレースバックを開始することができ、トレースバッ
クが通過する記号インスタントの数がトレースバック長
さレジスタ（例えば３８）に記憶されたトレースバック
長さにより判断され、トレースバック長さがプログラム
可能であり、またトレースバック長さレジスタ（例えば
３８）内のトレースバック長さをオーバーライトするこ
とで変更できる、ことを特徴とする集積回路。 - 【請求項８】 コプロセッサ（例えば３８）がデジタル
プロセッサ（例えば２０）に埋め込まれていることを特
徴とする請求項５記載の集積回路。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US15253193A | 1993-11-16 | 1993-11-16 | |
| US152531 | 1993-11-16 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07226689A true JPH07226689A (ja) | 1995-08-22 |
| JP3294022B2 JP3294022B2 (ja) | 2002-06-17 |
Family
ID=22543324
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28168794A Expired - Lifetime JP3294022B2 (ja) | 1993-11-16 | 1994-11-16 | 可変長トレースバック |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5537445A (ja) |
| EP (1) | EP0656712A1 (ja) |
| JP (1) | JP3294022B2 (ja) |
| KR (1) | KR100332181B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08237144A (ja) * | 1994-09-05 | 1996-09-13 | Sgs Thomson Microelectron Sa | ビタビアルゴリズムを実施するための信号処理回路 |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0135796B1 (ko) * | 1994-11-14 | 1998-04-27 | 김광호 | 비터비복호기에서 트레이스백 수행장치 |
| US5586128A (en) * | 1994-11-17 | 1996-12-17 | Ericsson Ge Mobile Communications Inc. | System for decoding digital data using a variable decision depth |
| JP3171772B2 (ja) * | 1995-08-23 | 2001-06-04 | 沖電気工業株式会社 | ビタビ復号方法及びビタビ復号装置 |
| US5684811A (en) * | 1995-09-01 | 1997-11-04 | Motorola, Inc. | Method and apparatus for decoding convolutionally encoded information |
| US6549242B1 (en) * | 1997-04-04 | 2003-04-15 | Harris Corporation | Combining adjacent TV channels for transmission by a common antenna |
| JP3464121B2 (ja) * | 1997-06-11 | 2003-11-05 | 沖電気工業株式会社 | ビタビ復号方法及びビタビ復号装置 |
| US6272188B1 (en) * | 1997-11-24 | 2001-08-07 | Agere Systems Guardian Corp. | Single-cycle accelerator for extremun state search |
| US6415415B1 (en) * | 1999-09-03 | 2002-07-02 | Infineon Technologies North America Corp. | Survival selection rule |
| DE10127348A1 (de) * | 2001-06-06 | 2002-12-19 | Infineon Technologies Ag | Verfahren und Schaltungsanordnung zur Übertragung von Daten zwischen einem Prozessor und einem Hardware-Rechenwerk |
| WO2002003637A1 (de) * | 2000-07-03 | 2002-01-10 | Infineon Technologies Ag | Viterbi-entzerrer mittels verschiedener hardware-datenpfaden für acs und übertr agungsmetriken operationen |
| US7020830B2 (en) * | 2001-12-24 | 2006-03-28 | Agere Systems Inc. | High speed add-compare-select operations for use in viterbi decoders |
| US7191387B1 (en) | 2002-01-15 | 2007-03-13 | Ikanos Communication Inc. | Method and apparatus for forward error correction |
| US7688888B2 (en) * | 2005-04-22 | 2010-03-30 | Zenith Electronics Llc | CIR estimating decision feedback equalizer with phase tracker |
| GB2475653B (en) * | 2007-03-12 | 2011-07-13 | Advanced Risc Mach Ltd | Select and insert instructions within data processing systems |
| TWI729755B (zh) * | 2020-04-01 | 2021-06-01 | 智原科技股份有限公司 | 接收器與應用在接收器中的交織碼調變解碼器及相關的解碼方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3789360A (en) * | 1972-10-13 | 1974-01-29 | Harris Intertype Corp | Convolutional decoder |
| GB2088676B (en) * | 1980-11-14 | 1985-09-04 | Plessey Co Ltd | Transmission systems |
| GB8315363D0 (en) * | 1983-06-03 | 1983-07-06 | Gordon J A | Decoding errorcorrecting codes |
| US4583078A (en) * | 1984-11-13 | 1986-04-15 | Communications Satellite Corporation | Serial Viterbi decoder |
| US4868830A (en) * | 1985-09-27 | 1989-09-19 | California Institute Of Technology | Method and apparatus for implementing a traceback maximum-likelihood decoder in a hypercube network |
| JPS62105531A (ja) * | 1985-11-01 | 1987-05-16 | Kokusai Denshin Denwa Co Ltd <Kdd> | 逐次復号誤り訂正方式 |
| JPS62233933A (ja) * | 1986-04-03 | 1987-10-14 | Toshiba Corp | ヴイタビ復号法 |
| US4748626A (en) * | 1987-01-28 | 1988-05-31 | Racal Data Communications Inc. | Viterbi decoder with reduced number of data move operations |
| JPH0254639A (ja) * | 1988-08-19 | 1990-02-23 | Nec Corp | 誤り訂正機能付データ変復調装置 |
| CA2083304C (en) * | 1991-12-31 | 1999-01-26 | Stephen R. Huszar | Equalization and decoding for digital communication channel |
| US5432804A (en) * | 1993-11-16 | 1995-07-11 | At&T Corp. | Digital processor and viterbi decoder having shared memory |
-
1994
- 1994-11-09 EP EP94308274A patent/EP0656712A1/en not_active Withdrawn
- 1994-11-15 KR KR1019940029895A patent/KR100332181B1/ko not_active IP Right Cessation
- 1994-11-16 JP JP28168794A patent/JP3294022B2/ja not_active Expired - Lifetime
-
1995
- 1995-06-05 US US08/462,459 patent/US5537445A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08237144A (ja) * | 1994-09-05 | 1996-09-13 | Sgs Thomson Microelectron Sa | ビタビアルゴリズムを実施するための信号処理回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR950016118A (ko) | 1995-06-17 |
| US5537445A (en) | 1996-07-16 |
| EP0656712A1 (en) | 1995-06-07 |
| KR100332181B1 (ko) | 2002-08-13 |
| JP3294022B2 (ja) | 2002-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3294022B2 (ja) | 可変長トレースバック | |
| US5502735A (en) | Maximum likelihood sequence detector | |
| US5471500A (en) | Soft symbol decoding | |
| US5375129A (en) | Maximum likelihood sequence detector | |
| US5881106A (en) | Signal processing circuit to implement a Viterbi algorithm | |
| CA2180311C (en) | Soft-decision receiver and decoder for digital communication | |
| KR100311837B1 (ko) | 디지탈통신시스템동작방법 | |
| AU657103B2 (en) | Receiver for a digital transmission system | |
| JPH0730439A (ja) | 巡回ビタビ復号器の操作方法 | |
| JP2007510337A (ja) | 移動通信システムのビタビ／ターボ統合デコーダ | |
| US5905743A (en) | Apparatus, methods and computer program products for sequential maximum likelihood estimating communications signals using whitening path metrics | |
| US5533065A (en) | Decreasing length tracebacks | |
| US7277506B1 (en) | Maximum likelihood sequence estimator which computes branch metrics in real time | |
| EP2339757B1 (en) | Power-reduced preliminary decoded bits in viterbi decoder | |
| EP0467522B1 (en) | Maximum likelihood sequence detector | |
| JP3550369B2 (ja) | Ｖｉｔｅｒｂｉデコーダにおけるパス・メトリックの記憶方法 | |
| JP3349696B2 (ja) | 逐次復号器及び該逐次復号器を備えた受信機 | |
| US8045651B2 (en) | Method and system for redundancy-based decoding in 8-PSK GSM systems | |
| US5513220A (en) | Digital receiver with minimum cost index register | |
| US6842490B1 (en) | Viterbi decoder with adaptive traceback | |
| JPH11112361A (ja) | データ復号装置及びデータ復号方法 | |
| JP3530451B2 (ja) | ビタビ復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020227 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080405 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090405 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100405 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110405 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120405 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130405 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130405 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140405 Year of fee payment: 12 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |