JP3970478B2 - ビタビ等化器および送信データ系列判定方法 - Google Patents
ビタビ等化器および送信データ系列判定方法 Download PDFInfo
- Publication number
- JP3970478B2 JP3970478B2 JP19314899A JP19314899A JP3970478B2 JP 3970478 B2 JP3970478 B2 JP 3970478B2 JP 19314899 A JP19314899 A JP 19314899A JP 19314899 A JP19314899 A JP 19314899A JP 3970478 B2 JP3970478 B2 JP 3970478B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- metric
- transmission
- branch
- data sequence
- 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.)
- Expired - Lifetime
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、自動車電話等の移動体通信に用いられる受信機の等化器に関するものであり、特に、ビタビアルゴリズムに基づいて保有するデータ系列の中から最も精度の高い送信データ系列を判定するビタビ等化器および送信データ系列判定方法に関するものである。
【０００２】
【従来の技術】
以下、従来のビタビ等化器および送信データ系列判定方法について説明する。たとえば、自動車電話をはじめとする無線通信においては、マルチパス伝搬によりデータシンボルに対して無視できないような遅延波が生じることがある。このような遅延波が生じた場合、符号シンボルにわたって干渉が生じるということから、この現象は、符号間干渉と呼ばれる。この符号間干渉を克服するための受信技術として、たとえば、等化技術がある。
【０００３】
図５は、ビタビアルゴリズムにおけるデータ系列の候補にしたがって伝送路特性を推定するタイプのビタビ等化器を示すブロック図である。このタイプのビタビ等化器は、たとえば、H. Kubo他著：「An adaptive maximum-likelihood sequence estimator for fast time-varying intersymbol interference channels」（ＩＥＥＥ Ｔｒａｎｓ．Ｃｏｍｍｕｎ．，ｐｐ．１８７２−１８８０，１９９４）や、H. Kubo他著：「Adaptive maximum-likelihood sequence estimation by means of combined equalization and decoding in fading environments」（ＩＥＥＥ ＪＳＡＣ，ｐｐ．１０２−１０９，１９９５）に詳細に述べられている。
【０００４】
図５において、１は受信信号入力端子であり、２は判定値出力端子であり、３は枝メトリック作成回路であり、４Ａ，４Ｂ，…，４ＣはＮ個（Ｎは自然数）のＡＣＳ回路であり、５Ａ，５Ｂ，…，５ＣはＮ個の伝送路更新回路であり、６は記憶回路であり、７は判定値作成回路である。
【０００５】
また、図６は、従来のビタビ等化器を構成する枝メトリック作成回路３の一部を示すブロック図である。図６において、１は受信信号入力端子であり、８はデータ系列入力端子であり、９は伝送路特性入力端子であり、１０は枝メトリック出力端子、１１は推定伝送路モデルであり、１２は２乗誤差作成回路である。
【０００６】
以下、図５に示すビタビ等化器および送信データ系列判定方法に関する基本事項に関して説明する。まず、ビタビアルゴリズムを採用するビタビ等化器では、複数の異なったデータ系列のパターンを保有する。以降、これを状態と呼ぶ。また、上記ビタビ等化器では、二つの状態の時間遷移からデータ系列が一意的に決定されることになる。以降、これを枝と呼ぶ。さらに、図５に示すビタビ等化器は、前記状態に対応して、それぞれ、伝送路特性の推定値を保有する、という特徴がある。
【０００７】
なお、枝を連続してつなげたものがパスと呼ばれ、さらに、このパスに対応した枝メトリックを累積加算したものがパスメトリックと呼ばれる。また、ビタビアルゴリズムについては、橋本猛他著：「Ｖｉｔｅｒｂｉアルゴリズムの一般化について」（電子通信学会論文誌（Ａ），ｐｐ．１０６４−１０７１，１９８３）により、一般化されており、この一般化ビタビアルゴリズムを用いた場合もビタビ等化器の一種として取り扱う。
【０００８】
まず、枝メトリック作成回路３では、枝の数分の枝メトリックを作成する。図６においては、たとえば、一つの枝に対する枝メトリック作成回路が示されている。具体的にいうと、まず、推定伝送路モデル１１では、各枝に対応する１時刻過去の状態を保有する記憶回路６から、１時刻過去の推定伝送路特性と枝により決定されているデータ系列とを受け取り、受信信号のレプリカを作成する。そして、２乗誤差作成回路１２では、受信信号と受信信号のレプリカとの２乗誤差を作成して、これを枝メトリックとして出力する。
【０００９】
つぎに、ＡＣＳ（加算・比較・選択）回路４Ａ〜４Ｂでは、それぞれ、現状態に対応する複数の枝メトリックを枝メトリック作成回路３から受け取り、さらに、それぞれ、１時刻過去のパスメトリックを記憶回路６から入力し、以下の処理を行う。まず、各ＡＣＳ回路では、受け取った１時刻過去のパスメトリックに枝メトリックを加算し、現時刻のパスメトリックを作成する（加算処理）。つぎに、加算処理によって得られる複数のパスメトリックを比較する（比較処理）。最後に、最も信頼度の高いパスメトリック、すなわち、最小のパスメトリックを選択し、同時に、このパスメトリックに対応するデータ系列（パス）も選択する（選択処理）。
【００１０】
その後、伝送路更新回路５Ａ〜５Ｃでは、受信信号および選択されたパスに対応する１時刻過去の推定伝送路特性と、パスメトリックと、を記憶回路６から受け取り、推定伝送路特性およびパスメトリックを更新後、再度記憶回路６に出力する。このように、記憶回路６では、各状態に対応する推定伝送路特性、パスメトリック、およびパスを記憶する。最後に、判定値作成回路７では、記憶回路６から、各状態に対応するパスメトリックとパスを受け取り、その中から最も信頼度の高い状態のパス、すなわち、最小のパスメトリックが得られるデータ系列を判定値（送信データ系列）として出力する。
【００１１】
以上、従来のビタビ等化器では、上記に示す方法により、精度の高い送信データ系列を推定している。
【００１２】
図７は、１シンボル周期の遅延波が存在する上記伝送路モデル１１の一例を示す図である。ここでは、遅延のない信号を直接波と呼び、１シンボル周期だけ遅延した信号を遅延波と呼ぶことにする。
【００１３】
図７に示すとおり、従来のビタビ等化器では、無線通信におけるフェージングにより各波の信号電力が独立して変動することになり、たとえば、両波の電力が等電力であるような「２波伝送路モデル」、遅延波の信号電力が消失した「１波伝送路モデル（１）」、および直接波の信号電力が消失した「１波伝送路モデル（２）」などが発生する。
【００１４】
【発明が解決しようとする課題】
しかしながら、上記、従来のビタビ等化器では、以下に示すような問題があった。ここでは、実際の伝送路が上記図７に示す「１波伝送路モデル（１）」であった場合、すなわち、図８（ａ）のモデルを例として説明する。なお、図８は、この場合の枝メトリックの作成例を示す図である。また、ここでは、ビタビ等化器の推定伝送路を２タップのモデルとする。
【００１５】
図８に示す例の場合、推定伝送路モデルは、図８（ｂ）に示す「１波伝送路モデル（１）」の場合（推定伝送路（１））と、（ｃ）に示す「１波伝送路モデル（２）」の場合（推定伝送路（２））が生じる。このとき、推定伝送路（１）に実伝送路と同一のデータ系列（０１００１１０？の順）を入力すると、図８（ｂ）では、実伝送路と同じ出力が出るため、枝メトリック（実伝送路出力と推定伝送路１出力の２乗誤差）は、すべて０となる。一方、推定伝送路２に実伝送路のデータ系列を１シンボル遅らせたデータ系列（？０１００１１０の順）を入力しても、実伝送路と同じ出力が出るため、枝メトリックはすべて０となる。そして、従来のビタビ等化器では、上記のように求められたパスメトリックの最も小さいデータ系列を判定値（送信データ系列）として出力する。
【００１６】
しかしながら、このような場合、従来のビタビ等化器（判定値作成回路７）では、推定伝送路（１）の出力データと推定伝送路（２）の出力データが同一となるため、すなわち、各枝メトリックが同一となるため、どちらを判定値とするかを決定することができない。また、現実的には、ビタビ等化器の判定値出力が、実伝送路と同時刻のデータと１時刻遅延されたデータとがランダム（判定値の途中で変化する場合もある）に出力されることになり、それに伴って判定値の精度が大幅に低下することになる。
【００１７】
このように、従来のビタビ等化器では、無線通信におけるフェージング等の変動により実際の伝送路の特定タップ係数が小さくなると、判定値の精度が大幅に低下する、という問題があった。なお、ここでいうタップ係数とは、たとえば、図８に示す推定伝送路モデル内の‘１'‘０'の数字を示す。
【００１８】
本発明は、上記に鑑みてなされたものであって、実際の伝送路における特定タップ係数が小さくなった場合でも、安定して精度の高い判定値（送信データ系列）を出力可能なビタビ等化器および送信データ系列判定方法を得ることを目的とする。
【００１９】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明にかかるビタビ等化器にあっては、ビタビアルゴリズムに基づいて、アルゴリズム中の異なったデータ候補に対して、それぞれ異なった伝送路推定を行い、枝メトリックを累積加算したパスメトリックの最も小さいパスを送信データ系列として出力する構成とし、受信信号と、各枝に対応する１時刻過去の推定伝送路特性および枝により決定されているデータ系列、に基づいて、受信信号のレプリカを作成するレプリカ生成手段（後述する実施の形態の推定伝送路モデル１１に相当）と、前記受信信号と前記レプリカとの２乗誤差を作成する２乗誤差作成手段（２乗誤差作成回路１２に相当）と、前記１時刻過去の推定伝送路特性を入力とし、伝送路特性のパターンに応じて所定のバイアス値を作成するバイアス値作成手段（バイアス値作成回路１４に相当）と、前記２乗誤差と前記バイアス値とを加算して、その加算値を枝メトリックとして出力する加算手段（加算回路１３に相当）と、を備えることを特徴とする。
【００２０】
この発明によれば、レプリカ生成手段に入力される伝送路特性のパターンに応じて、バイアス値作成手段にてバイアス値を出力するかどうかを決定する。たとえば、伝送路特性の直接波成分が０の場合、所定のバイアス値を付加し、直接波成分が１の場合、バイアス値を付加しない。これにより、直接波成分が１の場合の枝メトリックが最小となり、すなわち、両方の場合において枝メトリックが同一になることがなくなるため、枝メトリックを容易に決定できる。
【００２１】
つぎの発明にかかるビタビ等化器にあっては、さらに、複数のデータ系列のパターンである状態毎に存在し、現状態の複数の枝メトリックに、それぞれ現状態の１時刻過去のパスメトリックを加算することにより現時刻のパスメトリックを生成し、その生成された複数のパスメトリックを比較することにより、最小のパスメトリックおよびそのパスメトリックに対応するパスを選択する加算／比較／選択手段（ＡＣＳ回路４Ａ，４Ｂ，…，４Ｃに相当）と、前記加算／比較／選択手段による処理に基づいて、推定伝送路特性およびパスメトリックを更新する伝送路更新手段（伝送路更新回路５Ａ，５Ｂ，…，５Ｃに相当）と、前記複数の加算／比較／選択手段にて選択されたパスメトリックとパスを受け取り、その中から最もパスメトリックの小さいパスを送信データ系列として出力する送信データ系列出力手段（記憶回路５、判定値作成回路７に相当）と、を備えることを特徴とする。
【００２２】
この発明によれば、レプリカ生成手段に入力される伝送路特性のパターンに応じて、バイアス値作成手段にてバイアス値を出力するかどうかを決定するため、状態に応じた複数の枝メトリックが同一になることがない。そして、複数の加算／比較／選択手段から出力に基づいて、送信データ系列出力手段が、最もパスメトリックの小さいパスを送信データ系列として出力する。
【００２３】
つぎの発明にかかるビタビ等化器において、前記バイアス値作成手段は、予め設定されるスレッショルド値以下の伝送路特性を０に固定するスレッショルド判定手段（スレッショルド判定回路１６に相当）と、前記スレッショルド判定手段からの出力に基づいて、前記伝送路特性の直接波成分が０の場合、所定のバイアス値を出力するバイアス値出力手段（バイアス値決定回路１７に相当）と、を備えることを特徴とする。
【００２４】
この発明によれば、たとえば、伝送路特性を受け取り、予め決めておいたスレッショルド値より小さい場合、その伝送路特性を０に固定する。そして、前記伝送路特性の直接波成分が０に固定された場合にだけバイアス値を出力する。これにより、直接波と遅延波の枝メトリックの差が明確になる。
【００２５】
つぎの発明にかかる送信データ系列判定方法にあっては、ビタビアルゴリズムに基づいて、アルゴリズム中の異なったデータ候補に対して、それぞれ異なった伝送路推定を行い、枝メトリックを累積加算したパスメトリックの最も小さいパスを送信データ系列として出力する処理として、受信信号と、各枝に対応する１時刻過去の推定伝送路特性および枝により決定されているデータ系列、に基づいて、受信信号のレプリカを作成するレプリカ生成ステップと、前記受信信号と前記レプリカとの２乗誤差を作成する２乗誤差作成ステップと、前記１時刻過去の推定伝送路特性を入力とし、伝送路特性のパターンに応じて所定のバイアス値を作成するバイアス値作成ステップと、前記２乗誤差と前記バイアス値とを加算して、その加算値を枝メトリックとして出力する加算ステップと、を含むことを特徴とする。
【００２６】
この発明によれば、レプリカ生成ステップにおいて入力される伝送路特性のパターンに応じて、バイアス値作成ステップにてバイアス値を出力するかどうかを決定する。たとえば、伝送路特性の直接波成分が０の場合、所定のバイアス値を付加し、直接波成分が１の場合、バイアス値を付加しない。これにより、直接波成分が１の場合の枝メトリックが最小となり、すなわち、両方の場合において枝メトリックが同一になることがなくなるため、枝メトリックを容易に決定できる。
【００２７】
つぎの発明にかかる送信データ系列判定方法にあっては、さらに、複数のデータ系列のパターンである状態毎の処理として、現状態の複数の枝メトリックに、それぞれ現状態の１時刻過去のパスメトリックを加算することにより現時刻のパスメトリックを生成し、その生成された複数のパスメトリックを比較することにより、最小のパスメトリックおよびそのパスメトリックに対応するパスを選択する加算／比較／選択ステップと、前記加算／比較／選択ステップに基づいて、推定伝送路特性およびパスメトリックを更新する伝送路更新ステップと、前記複数の加算／比較／選択ステップにて選択されたパスメトリックとパスを受け取り、その中から最もパスメトリックの小さいパスを送信データ系列として出力する送信データ系列出力ステップと、を含むことを特徴とする。
【００２８】
この発明によれば、レプリカ生成ステップにおいて入力される伝送路特性のパターンに応じて、バイアス値作成ステップにてバイアス値を出力するかどうかを決定するため、状態に応じた複数の枝メトリックが同一になることがない。そして、状態毎に行われる加算／比較／選択処理結果に基づいて、送信データ系列出力ステップにて最もパスメトリックの小さいパスを送信データ系列として出力する。
【００２９】
つぎの発明にかかる送信データ系列判定方法において、前記バイアス値作成ステップは、予め設定されるスレッショルド値以下の伝送路特性を０に固定するスレッショルド判定ステップと、前記スレッショルド判定ステップによる出力に基づいて、前記伝送路特性の直接波成分が０の場合、所定のバイアス値を出力するバイアス値出力ステップと、を含むことを特徴とする。
【００３０】
この発明によれば、たとえば、伝送路特性を受け取り、予め決めておいたスレッショルド値より小さい場合、その伝送路特性を０に固定する。そして、前記伝送路特性の直接波成分が０に固定された場合にだけバイアス値を出力する。これにより、直接波と遅延波の枝メトリックの差が明確になる。
【００３１】
【発明の実施の形態】
以下に、本発明にかかるビタビ等化器および送信データ系列判定方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３２】
図１は、本発明にかかるビタビ等化器における枝メトリック作成回路の一部を示すブロック図である。なお、本発明にかかるビタビ等化器の全体構成は、従来技術にて説明した図５の構成と同様であり、本発明とは、枝メトリック作成部３の構成が異なる。したがって、先に説明したビタビ等化器と同一の構成については、同一の符号を付して説明を省略する。
【００３３】
図１において、１は受信信号入力端子であり、８はデータ系列入力端子であり、９は伝送路特性入力端子であり、１０は枝メトリック出力端子であり、１１は推定伝送路モデルであり、１２は２乗誤差作成回路であり、１３は加算回路であり、１４はバイアス値作成回路である。
【００３４】
また、図２は、上記枝メトリック作成回路１１の一部におけるバイアス値作成回路を示すブロック図である。図２において、９は伝送路特性入力端子であり、１５はバイアス値出力端子であり、１６はスレッショルド判定回路であり、１７はバイアス値決定回路である。
【００３５】
以下、本発明のビタビ等化器を構成する枝メトリック作成回路３の動作を図１および図２にしたがって説明する。まず、枝メトリック作成回路３では、枝の数分の枝メトリックを作成する。図１においては、たとえば、一つの枝に対する枝メトリック作成回路が示されている。具体的にいうと、まず、推定伝送路モデル１１では、各枝に対応する１時刻過去の状態を保有する記憶回路６から、１時刻過去の推定伝送路特性と枝により決定されているデータ系列とを受け取り、受信信号のレプリカを作成する。そして、２乗誤差作成回路１２では、受信信号と受信信号のレプリカとの２乗誤差を作成して、これを出力する。
【００３６】
また、バイアス値作成回路１４では、記憶回路６から１時刻過去の推定伝送路特性を受け取り、後述する所定の場合に、枝メトリックに付加するためのバイアス値を作成する。最後に、加算回路１３では、このバイアス値を、場合に応じて２乗誤差作成回路１２で作成された２乗誤差値に加算して、最終的な枝メトリック値として出力する。
【００３７】
ここで、バイアス値作成回路１４の詳細な動作を図２にしたがって説明する。スレッショルド判定回路１６では、記憶回路６からの伝送路特性を受け取り、予め決めておいたスレッショルド値より小さいタップ係数を０に固定する。この動作は、たとえば、図３に示すスレッショルド判定に相当する。すなわち、図３（ａ）に示すモデル（１）は、タップ係数電力がスレッショルド値以下の‘１'のデータを０に固定し、図３（ｂ）に示すモデル（２）は、‘０'‘２'のデータを０に固定し、図３（ｃ）に示すモデル（３）は、‘１'‘２'のデータを０に固定する。
【００３８】
このようにして、特定伝送路特性のデータを０に固定することにより、バイアス値決定回路１７では、スレッショルド判定された伝送路特性を入力とし、たとえば、先頭のタップ係数が０の場合、バイアス値を付加し、それ以外は、バイアス値を付加しない、という動作を行う。すなわち、図３においては、モデル（２）だけにバイアス値が付加されることになる。
【００３９】
以下、本実施の形態における送信データ系列判定方法を詳細に説明する。たとえば、実際の伝送路が図４（ａ）に示す１波伝送路モデルであった場合を例として説明する。なお、図４は、この場合の枝メトリックの作成例を示す図である。また、ここでは、ビタビ等化器の推定伝送路を２タップのモデルとする。
【００４０】
図４に示す例の場合、推定伝送路モデルは、図４（ｂ）に示す「１波伝送路モデル（１）」の場合（推定伝送路（１））と、（ｃ）に示す「１波伝送路モデル（２）」の場合（推定伝送路（２））が生じる。なお、本実施の形態では、図３に基づいて、「推定伝送路１がバイアス値の付加なし」、「推定伝送路２がバイアス値を付加（ここでは、バイアス値を１とする）あり」、と判定される。
【００４１】
このとき、推定伝送路（１）に実伝送路と同一のデータ系列（０１００１１０？の順）を入力すると、図４（ｂ）では、実伝送路と同じ出力が出るため、枝メトリック（実伝送路出力と推定伝送路１出力の２乗誤差）は、すべて０となる。一方、推定伝送路２に実伝送路のデータ系列を１シンボル遅らせたデータ系列（？０１００１１０の順）を入力すると、実伝送路と同様の出力が出るが、枝メトリックにバイアス値：１が加算されるため、枝メトリックはすべて１となる。
【００４２】
その後、従来のビタビ等化器では、先に説明した従来技術同様、求められたパスメトリックの最も小さいデータを判定値（送信データ系列）として出力するため、推定伝送路１の入力データを安定して送信データ系列として出力することになる。
【００４３】
このように、本実施の形態では、実際の伝送路の特定タップ係数が小さくなった場合においても、すなわち、上記のように、特定のタップ係数が０になった場合においても、安定して精度の高い判定値、すなわち、精度の高い送信データ系列を出力することができる。
【００４４】
【発明の効果】
以上、説明したとおり、本発明によれば、レプリカ生成手段に入力される伝送路特性のパターンに応じて、バイアス値作成手段にてバイアス値を出力するかどうかを決定する。たとえば、伝送路特性の直接波成分が０の場合、所定のバイアス値を付加し、直接波成分が１の場合、バイアス値を付加しない。これにより、直接波成分が１の場合の枝メトリックが最小となり、すなわち、両方の場合において枝メトリックが同一になることがなくなるため、枝メトリックを容易に決定でき、それに伴って、安定して精度の高い送信データ系列を出力することが可能なビタビ等化器を得ることができる、という効果を奏する。
【００４５】
つぎの発明によれば、レプリカ生成手段に入力される伝送路特性のパターンに応じて、バイアス値作成手段にてバイアス値を出力するかどうかを決定するため、状態に応じた複数の枝メトリックが同一になることがない。そして、複数の加算／比較／選択手段から出力に基づいて、送信データ系列出力手段が、最もパスメトリックの小さいパスを送信データ系列として出力する。これにより、特定の伝送路特性が０になった場合でも、安定して精度の高い判定値、すなわち、精度の高い送信データ系列を出力することができる、という効果を奏する。
【００４６】
つぎの発明によれば、たとえば、伝送路特性を受け取り、予め決めておいたスレッショルド値より小さい場合、その伝送路特性を０に固定する。そして、前記伝送路特性の直接波成分が０に固定された場合にだけバイアス値を出力する。これにより、直接波と遅延波の枝メトリックの差が明確になるため、後続の加算／比較／選択手段による処理の精度を大幅に向上させることができる、という効果を奏する。
【００４７】
つぎの発明によれば、レプリカ生成ステップにおいて入力される伝送路特性のパターンに応じて、バイアス値作成ステップにてバイアス値を出力するかどうかを決定する。たとえば、伝送路特性の直接波成分が０の場合、所定のバイアス値を付加し、直接波成分が１の場合、バイアス値を付加しない。これにより、直接波成分が１の場合の枝メトリックが最小となり、すなわち、両方の場合において枝メトリックが同一になることがなくなるため、枝メトリックを容易に決定でき、それに伴って、安定して精度の高い送信データ系列を判定可能な送信データ系列判定方法を得ることができる、という効果を奏する。
【００４８】
つぎの発明によれば、レプリカ生成ステップにおいて入力される伝送路特性のパターンに応じて、バイアス値作成ステップにてバイアス値を出力するかどうかを決定するため、状態に応じた複数の枝メトリックが同一になることがない。そして、状態毎に行われる加算／比較／選択処理結果に基づいて、送信データ系列出力ステップにて最もパスメトリックの小さいパスを送信データ系列として出力する。これにより、特定の伝送路特性が０になった場合でも、安定して精度の高い判定値、すなわち、精度の高い送信データ系列を出力することができる、という効果を奏する。
【００４９】
つぎの発明によれば、たとえば、伝送路特性を受け取り、予め決めておいたスレッショルド値より小さい場合、その伝送路特性を０に固定する。そして、前記伝送路特性の直接波成分が０に固定された場合にだけバイアス値を出力する。これにより、直接波と遅延波の枝メトリックの差が明確になるため、後続の加算／比較／選択ステップによる処理の精度を大幅に向上させることができる、という効果を奏する。
【図面の簡単な説明】
【図１】 本発明にかかるビタビ等化器における枝メトリック作成回路の一部を示すブロック図である。
【図２】 枝メトリック作成回路１１の一部におけるバイアス値作成回路を示すブロック図である。
【図３】 スレッショルド判定を説明するための図である。
【図４】 本実施の形態における枝メトリックの作成例を示す図である。
【図５】 従来におけるビタビ等化器の構成を示す図である。
【図６】 従来におけるビタビ等化器を構成する枝メトリック作成回路の一部を示すブロック図である。
【図７】 １シンボル周期の遅延波が存在する伝送路モデルの一例を示す図である。
【図８】 従来におけるビタビ等化器の問題点を説明するための図である。
【符号の説明】
１ 受信信号入力端子、２ 判定値出力端子、３ 枝メトリック作成回路、４Ａ，４Ｂ，４Ｃ ＡＣＳ回路、５Ａ，５Ｂ，５Ｃ 伝送路更新回路、６ 記憶回路、７ 判定値作成回路、８ データ系列入力端子、９ 伝送路特性入力端子、１０ 枝メトリック出力端子、１１ 推定伝送路モデル、１２ ２乗誤差作成回路、１３ 加算回路、１４ バイアス値作成回路、１５ バイアス値出力端子、１６ スレッショルド判定回路、１７ バイアス値決定回路。
【発明の属する技術分野】
本発明は、自動車電話等の移動体通信に用いられる受信機の等化器に関するものであり、特に、ビタビアルゴリズムに基づいて保有するデータ系列の中から最も精度の高い送信データ系列を判定するビタビ等化器および送信データ系列判定方法に関するものである。
【０００２】
【従来の技術】
以下、従来のビタビ等化器および送信データ系列判定方法について説明する。たとえば、自動車電話をはじめとする無線通信においては、マルチパス伝搬によりデータシンボルに対して無視できないような遅延波が生じることがある。このような遅延波が生じた場合、符号シンボルにわたって干渉が生じるということから、この現象は、符号間干渉と呼ばれる。この符号間干渉を克服するための受信技術として、たとえば、等化技術がある。
【０００３】
図５は、ビタビアルゴリズムにおけるデータ系列の候補にしたがって伝送路特性を推定するタイプのビタビ等化器を示すブロック図である。このタイプのビタビ等化器は、たとえば、H. Kubo他著：「An adaptive maximum-likelihood sequence estimator for fast time-varying intersymbol interference channels」（ＩＥＥＥ Ｔｒａｎｓ．Ｃｏｍｍｕｎ．，ｐｐ．１８７２−１８８０，１９９４）や、H. Kubo他著：「Adaptive maximum-likelihood sequence estimation by means of combined equalization and decoding in fading environments」（ＩＥＥＥ ＪＳＡＣ，ｐｐ．１０２−１０９，１９９５）に詳細に述べられている。
【０００４】
図５において、１は受信信号入力端子であり、２は判定値出力端子であり、３は枝メトリック作成回路であり、４Ａ，４Ｂ，…，４ＣはＮ個（Ｎは自然数）のＡＣＳ回路であり、５Ａ，５Ｂ，…，５ＣはＮ個の伝送路更新回路であり、６は記憶回路であり、７は判定値作成回路である。
【０００５】
また、図６は、従来のビタビ等化器を構成する枝メトリック作成回路３の一部を示すブロック図である。図６において、１は受信信号入力端子であり、８はデータ系列入力端子であり、９は伝送路特性入力端子であり、１０は枝メトリック出力端子、１１は推定伝送路モデルであり、１２は２乗誤差作成回路である。
【０００６】
以下、図５に示すビタビ等化器および送信データ系列判定方法に関する基本事項に関して説明する。まず、ビタビアルゴリズムを採用するビタビ等化器では、複数の異なったデータ系列のパターンを保有する。以降、これを状態と呼ぶ。また、上記ビタビ等化器では、二つの状態の時間遷移からデータ系列が一意的に決定されることになる。以降、これを枝と呼ぶ。さらに、図５に示すビタビ等化器は、前記状態に対応して、それぞれ、伝送路特性の推定値を保有する、という特徴がある。
【０００７】
なお、枝を連続してつなげたものがパスと呼ばれ、さらに、このパスに対応した枝メトリックを累積加算したものがパスメトリックと呼ばれる。また、ビタビアルゴリズムについては、橋本猛他著：「Ｖｉｔｅｒｂｉアルゴリズムの一般化について」（電子通信学会論文誌（Ａ），ｐｐ．１０６４−１０７１，１９８３）により、一般化されており、この一般化ビタビアルゴリズムを用いた場合もビタビ等化器の一種として取り扱う。
【０００８】
まず、枝メトリック作成回路３では、枝の数分の枝メトリックを作成する。図６においては、たとえば、一つの枝に対する枝メトリック作成回路が示されている。具体的にいうと、まず、推定伝送路モデル１１では、各枝に対応する１時刻過去の状態を保有する記憶回路６から、１時刻過去の推定伝送路特性と枝により決定されているデータ系列とを受け取り、受信信号のレプリカを作成する。そして、２乗誤差作成回路１２では、受信信号と受信信号のレプリカとの２乗誤差を作成して、これを枝メトリックとして出力する。
【０００９】
つぎに、ＡＣＳ（加算・比較・選択）回路４Ａ〜４Ｂでは、それぞれ、現状態に対応する複数の枝メトリックを枝メトリック作成回路３から受け取り、さらに、それぞれ、１時刻過去のパスメトリックを記憶回路６から入力し、以下の処理を行う。まず、各ＡＣＳ回路では、受け取った１時刻過去のパスメトリックに枝メトリックを加算し、現時刻のパスメトリックを作成する（加算処理）。つぎに、加算処理によって得られる複数のパスメトリックを比較する（比較処理）。最後に、最も信頼度の高いパスメトリック、すなわち、最小のパスメトリックを選択し、同時に、このパスメトリックに対応するデータ系列（パス）も選択する（選択処理）。
【００１０】
その後、伝送路更新回路５Ａ〜５Ｃでは、受信信号および選択されたパスに対応する１時刻過去の推定伝送路特性と、パスメトリックと、を記憶回路６から受け取り、推定伝送路特性およびパスメトリックを更新後、再度記憶回路６に出力する。このように、記憶回路６では、各状態に対応する推定伝送路特性、パスメトリック、およびパスを記憶する。最後に、判定値作成回路７では、記憶回路６から、各状態に対応するパスメトリックとパスを受け取り、その中から最も信頼度の高い状態のパス、すなわち、最小のパスメトリックが得られるデータ系列を判定値（送信データ系列）として出力する。
【００１１】
以上、従来のビタビ等化器では、上記に示す方法により、精度の高い送信データ系列を推定している。
【００１２】
図７は、１シンボル周期の遅延波が存在する上記伝送路モデル１１の一例を示す図である。ここでは、遅延のない信号を直接波と呼び、１シンボル周期だけ遅延した信号を遅延波と呼ぶことにする。
【００１３】
図７に示すとおり、従来のビタビ等化器では、無線通信におけるフェージングにより各波の信号電力が独立して変動することになり、たとえば、両波の電力が等電力であるような「２波伝送路モデル」、遅延波の信号電力が消失した「１波伝送路モデル（１）」、および直接波の信号電力が消失した「１波伝送路モデル（２）」などが発生する。
【００１４】
【発明が解決しようとする課題】
しかしながら、上記、従来のビタビ等化器では、以下に示すような問題があった。ここでは、実際の伝送路が上記図７に示す「１波伝送路モデル（１）」であった場合、すなわち、図８（ａ）のモデルを例として説明する。なお、図８は、この場合の枝メトリックの作成例を示す図である。また、ここでは、ビタビ等化器の推定伝送路を２タップのモデルとする。
【００１５】
図８に示す例の場合、推定伝送路モデルは、図８（ｂ）に示す「１波伝送路モデル（１）」の場合（推定伝送路（１））と、（ｃ）に示す「１波伝送路モデル（２）」の場合（推定伝送路（２））が生じる。このとき、推定伝送路（１）に実伝送路と同一のデータ系列（０１００１１０？の順）を入力すると、図８（ｂ）では、実伝送路と同じ出力が出るため、枝メトリック（実伝送路出力と推定伝送路１出力の２乗誤差）は、すべて０となる。一方、推定伝送路２に実伝送路のデータ系列を１シンボル遅らせたデータ系列（？０１００１１０の順）を入力しても、実伝送路と同じ出力が出るため、枝メトリックはすべて０となる。そして、従来のビタビ等化器では、上記のように求められたパスメトリックの最も小さいデータ系列を判定値（送信データ系列）として出力する。
【００１６】
しかしながら、このような場合、従来のビタビ等化器（判定値作成回路７）では、推定伝送路（１）の出力データと推定伝送路（２）の出力データが同一となるため、すなわち、各枝メトリックが同一となるため、どちらを判定値とするかを決定することができない。また、現実的には、ビタビ等化器の判定値出力が、実伝送路と同時刻のデータと１時刻遅延されたデータとがランダム（判定値の途中で変化する場合もある）に出力されることになり、それに伴って判定値の精度が大幅に低下することになる。
【００１７】
このように、従来のビタビ等化器では、無線通信におけるフェージング等の変動により実際の伝送路の特定タップ係数が小さくなると、判定値の精度が大幅に低下する、という問題があった。なお、ここでいうタップ係数とは、たとえば、図８に示す推定伝送路モデル内の‘１'‘０'の数字を示す。
【００１８】
本発明は、上記に鑑みてなされたものであって、実際の伝送路における特定タップ係数が小さくなった場合でも、安定して精度の高い判定値（送信データ系列）を出力可能なビタビ等化器および送信データ系列判定方法を得ることを目的とする。
【００１９】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明にかかるビタビ等化器にあっては、ビタビアルゴリズムに基づいて、アルゴリズム中の異なったデータ候補に対して、それぞれ異なった伝送路推定を行い、枝メトリックを累積加算したパスメトリックの最も小さいパスを送信データ系列として出力する構成とし、受信信号と、各枝に対応する１時刻過去の推定伝送路特性および枝により決定されているデータ系列、に基づいて、受信信号のレプリカを作成するレプリカ生成手段（後述する実施の形態の推定伝送路モデル１１に相当）と、前記受信信号と前記レプリカとの２乗誤差を作成する２乗誤差作成手段（２乗誤差作成回路１２に相当）と、前記１時刻過去の推定伝送路特性を入力とし、伝送路特性のパターンに応じて所定のバイアス値を作成するバイアス値作成手段（バイアス値作成回路１４に相当）と、前記２乗誤差と前記バイアス値とを加算して、その加算値を枝メトリックとして出力する加算手段（加算回路１３に相当）と、を備えることを特徴とする。
【００２０】
この発明によれば、レプリカ生成手段に入力される伝送路特性のパターンに応じて、バイアス値作成手段にてバイアス値を出力するかどうかを決定する。たとえば、伝送路特性の直接波成分が０の場合、所定のバイアス値を付加し、直接波成分が１の場合、バイアス値を付加しない。これにより、直接波成分が１の場合の枝メトリックが最小となり、すなわち、両方の場合において枝メトリックが同一になることがなくなるため、枝メトリックを容易に決定できる。
【００２１】
つぎの発明にかかるビタビ等化器にあっては、さらに、複数のデータ系列のパターンである状態毎に存在し、現状態の複数の枝メトリックに、それぞれ現状態の１時刻過去のパスメトリックを加算することにより現時刻のパスメトリックを生成し、その生成された複数のパスメトリックを比較することにより、最小のパスメトリックおよびそのパスメトリックに対応するパスを選択する加算／比較／選択手段（ＡＣＳ回路４Ａ，４Ｂ，…，４Ｃに相当）と、前記加算／比較／選択手段による処理に基づいて、推定伝送路特性およびパスメトリックを更新する伝送路更新手段（伝送路更新回路５Ａ，５Ｂ，…，５Ｃに相当）と、前記複数の加算／比較／選択手段にて選択されたパスメトリックとパスを受け取り、その中から最もパスメトリックの小さいパスを送信データ系列として出力する送信データ系列出力手段（記憶回路５、判定値作成回路７に相当）と、を備えることを特徴とする。
【００２２】
この発明によれば、レプリカ生成手段に入力される伝送路特性のパターンに応じて、バイアス値作成手段にてバイアス値を出力するかどうかを決定するため、状態に応じた複数の枝メトリックが同一になることがない。そして、複数の加算／比較／選択手段から出力に基づいて、送信データ系列出力手段が、最もパスメトリックの小さいパスを送信データ系列として出力する。
【００２３】
つぎの発明にかかるビタビ等化器において、前記バイアス値作成手段は、予め設定されるスレッショルド値以下の伝送路特性を０に固定するスレッショルド判定手段（スレッショルド判定回路１６に相当）と、前記スレッショルド判定手段からの出力に基づいて、前記伝送路特性の直接波成分が０の場合、所定のバイアス値を出力するバイアス値出力手段（バイアス値決定回路１７に相当）と、を備えることを特徴とする。
【００２４】
この発明によれば、たとえば、伝送路特性を受け取り、予め決めておいたスレッショルド値より小さい場合、その伝送路特性を０に固定する。そして、前記伝送路特性の直接波成分が０に固定された場合にだけバイアス値を出力する。これにより、直接波と遅延波の枝メトリックの差が明確になる。
【００２５】
つぎの発明にかかる送信データ系列判定方法にあっては、ビタビアルゴリズムに基づいて、アルゴリズム中の異なったデータ候補に対して、それぞれ異なった伝送路推定を行い、枝メトリックを累積加算したパスメトリックの最も小さいパスを送信データ系列として出力する処理として、受信信号と、各枝に対応する１時刻過去の推定伝送路特性および枝により決定されているデータ系列、に基づいて、受信信号のレプリカを作成するレプリカ生成ステップと、前記受信信号と前記レプリカとの２乗誤差を作成する２乗誤差作成ステップと、前記１時刻過去の推定伝送路特性を入力とし、伝送路特性のパターンに応じて所定のバイアス値を作成するバイアス値作成ステップと、前記２乗誤差と前記バイアス値とを加算して、その加算値を枝メトリックとして出力する加算ステップと、を含むことを特徴とする。
【００２６】
この発明によれば、レプリカ生成ステップにおいて入力される伝送路特性のパターンに応じて、バイアス値作成ステップにてバイアス値を出力するかどうかを決定する。たとえば、伝送路特性の直接波成分が０の場合、所定のバイアス値を付加し、直接波成分が１の場合、バイアス値を付加しない。これにより、直接波成分が１の場合の枝メトリックが最小となり、すなわち、両方の場合において枝メトリックが同一になることがなくなるため、枝メトリックを容易に決定できる。
【００２７】
つぎの発明にかかる送信データ系列判定方法にあっては、さらに、複数のデータ系列のパターンである状態毎の処理として、現状態の複数の枝メトリックに、それぞれ現状態の１時刻過去のパスメトリックを加算することにより現時刻のパスメトリックを生成し、その生成された複数のパスメトリックを比較することにより、最小のパスメトリックおよびそのパスメトリックに対応するパスを選択する加算／比較／選択ステップと、前記加算／比較／選択ステップに基づいて、推定伝送路特性およびパスメトリックを更新する伝送路更新ステップと、前記複数の加算／比較／選択ステップにて選択されたパスメトリックとパスを受け取り、その中から最もパスメトリックの小さいパスを送信データ系列として出力する送信データ系列出力ステップと、を含むことを特徴とする。
【００２８】
この発明によれば、レプリカ生成ステップにおいて入力される伝送路特性のパターンに応じて、バイアス値作成ステップにてバイアス値を出力するかどうかを決定するため、状態に応じた複数の枝メトリックが同一になることがない。そして、状態毎に行われる加算／比較／選択処理結果に基づいて、送信データ系列出力ステップにて最もパスメトリックの小さいパスを送信データ系列として出力する。
【００２９】
つぎの発明にかかる送信データ系列判定方法において、前記バイアス値作成ステップは、予め設定されるスレッショルド値以下の伝送路特性を０に固定するスレッショルド判定ステップと、前記スレッショルド判定ステップによる出力に基づいて、前記伝送路特性の直接波成分が０の場合、所定のバイアス値を出力するバイアス値出力ステップと、を含むことを特徴とする。
【００３０】
この発明によれば、たとえば、伝送路特性を受け取り、予め決めておいたスレッショルド値より小さい場合、その伝送路特性を０に固定する。そして、前記伝送路特性の直接波成分が０に固定された場合にだけバイアス値を出力する。これにより、直接波と遅延波の枝メトリックの差が明確になる。
【００３１】
【発明の実施の形態】
以下に、本発明にかかるビタビ等化器および送信データ系列判定方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３２】
図１は、本発明にかかるビタビ等化器における枝メトリック作成回路の一部を示すブロック図である。なお、本発明にかかるビタビ等化器の全体構成は、従来技術にて説明した図５の構成と同様であり、本発明とは、枝メトリック作成部３の構成が異なる。したがって、先に説明したビタビ等化器と同一の構成については、同一の符号を付して説明を省略する。
【００３３】
図１において、１は受信信号入力端子であり、８はデータ系列入力端子であり、９は伝送路特性入力端子であり、１０は枝メトリック出力端子であり、１１は推定伝送路モデルであり、１２は２乗誤差作成回路であり、１３は加算回路であり、１４はバイアス値作成回路である。
【００３４】
また、図２は、上記枝メトリック作成回路１１の一部におけるバイアス値作成回路を示すブロック図である。図２において、９は伝送路特性入力端子であり、１５はバイアス値出力端子であり、１６はスレッショルド判定回路であり、１７はバイアス値決定回路である。
【００３５】
以下、本発明のビタビ等化器を構成する枝メトリック作成回路３の動作を図１および図２にしたがって説明する。まず、枝メトリック作成回路３では、枝の数分の枝メトリックを作成する。図１においては、たとえば、一つの枝に対する枝メトリック作成回路が示されている。具体的にいうと、まず、推定伝送路モデル１１では、各枝に対応する１時刻過去の状態を保有する記憶回路６から、１時刻過去の推定伝送路特性と枝により決定されているデータ系列とを受け取り、受信信号のレプリカを作成する。そして、２乗誤差作成回路１２では、受信信号と受信信号のレプリカとの２乗誤差を作成して、これを出力する。
【００３６】
また、バイアス値作成回路１４では、記憶回路６から１時刻過去の推定伝送路特性を受け取り、後述する所定の場合に、枝メトリックに付加するためのバイアス値を作成する。最後に、加算回路１３では、このバイアス値を、場合に応じて２乗誤差作成回路１２で作成された２乗誤差値に加算して、最終的な枝メトリック値として出力する。
【００３７】
ここで、バイアス値作成回路１４の詳細な動作を図２にしたがって説明する。スレッショルド判定回路１６では、記憶回路６からの伝送路特性を受け取り、予め決めておいたスレッショルド値より小さいタップ係数を０に固定する。この動作は、たとえば、図３に示すスレッショルド判定に相当する。すなわち、図３（ａ）に示すモデル（１）は、タップ係数電力がスレッショルド値以下の‘１'のデータを０に固定し、図３（ｂ）に示すモデル（２）は、‘０'‘２'のデータを０に固定し、図３（ｃ）に示すモデル（３）は、‘１'‘２'のデータを０に固定する。
【００３８】
このようにして、特定伝送路特性のデータを０に固定することにより、バイアス値決定回路１７では、スレッショルド判定された伝送路特性を入力とし、たとえば、先頭のタップ係数が０の場合、バイアス値を付加し、それ以外は、バイアス値を付加しない、という動作を行う。すなわち、図３においては、モデル（２）だけにバイアス値が付加されることになる。
【００３９】
以下、本実施の形態における送信データ系列判定方法を詳細に説明する。たとえば、実際の伝送路が図４（ａ）に示す１波伝送路モデルであった場合を例として説明する。なお、図４は、この場合の枝メトリックの作成例を示す図である。また、ここでは、ビタビ等化器の推定伝送路を２タップのモデルとする。
【００４０】
図４に示す例の場合、推定伝送路モデルは、図４（ｂ）に示す「１波伝送路モデル（１）」の場合（推定伝送路（１））と、（ｃ）に示す「１波伝送路モデル（２）」の場合（推定伝送路（２））が生じる。なお、本実施の形態では、図３に基づいて、「推定伝送路１がバイアス値の付加なし」、「推定伝送路２がバイアス値を付加（ここでは、バイアス値を１とする）あり」、と判定される。
【００４１】
このとき、推定伝送路（１）に実伝送路と同一のデータ系列（０１００１１０？の順）を入力すると、図４（ｂ）では、実伝送路と同じ出力が出るため、枝メトリック（実伝送路出力と推定伝送路１出力の２乗誤差）は、すべて０となる。一方、推定伝送路２に実伝送路のデータ系列を１シンボル遅らせたデータ系列（？０１００１１０の順）を入力すると、実伝送路と同様の出力が出るが、枝メトリックにバイアス値：１が加算されるため、枝メトリックはすべて１となる。
【００４２】
その後、従来のビタビ等化器では、先に説明した従来技術同様、求められたパスメトリックの最も小さいデータを判定値（送信データ系列）として出力するため、推定伝送路１の入力データを安定して送信データ系列として出力することになる。
【００４３】
このように、本実施の形態では、実際の伝送路の特定タップ係数が小さくなった場合においても、すなわち、上記のように、特定のタップ係数が０になった場合においても、安定して精度の高い判定値、すなわち、精度の高い送信データ系列を出力することができる。
【００４４】
【発明の効果】
以上、説明したとおり、本発明によれば、レプリカ生成手段に入力される伝送路特性のパターンに応じて、バイアス値作成手段にてバイアス値を出力するかどうかを決定する。たとえば、伝送路特性の直接波成分が０の場合、所定のバイアス値を付加し、直接波成分が１の場合、バイアス値を付加しない。これにより、直接波成分が１の場合の枝メトリックが最小となり、すなわち、両方の場合において枝メトリックが同一になることがなくなるため、枝メトリックを容易に決定でき、それに伴って、安定して精度の高い送信データ系列を出力することが可能なビタビ等化器を得ることができる、という効果を奏する。
【００４５】
つぎの発明によれば、レプリカ生成手段に入力される伝送路特性のパターンに応じて、バイアス値作成手段にてバイアス値を出力するかどうかを決定するため、状態に応じた複数の枝メトリックが同一になることがない。そして、複数の加算／比較／選択手段から出力に基づいて、送信データ系列出力手段が、最もパスメトリックの小さいパスを送信データ系列として出力する。これにより、特定の伝送路特性が０になった場合でも、安定して精度の高い判定値、すなわち、精度の高い送信データ系列を出力することができる、という効果を奏する。
【００４６】
つぎの発明によれば、たとえば、伝送路特性を受け取り、予め決めておいたスレッショルド値より小さい場合、その伝送路特性を０に固定する。そして、前記伝送路特性の直接波成分が０に固定された場合にだけバイアス値を出力する。これにより、直接波と遅延波の枝メトリックの差が明確になるため、後続の加算／比較／選択手段による処理の精度を大幅に向上させることができる、という効果を奏する。
【００４７】
つぎの発明によれば、レプリカ生成ステップにおいて入力される伝送路特性のパターンに応じて、バイアス値作成ステップにてバイアス値を出力するかどうかを決定する。たとえば、伝送路特性の直接波成分が０の場合、所定のバイアス値を付加し、直接波成分が１の場合、バイアス値を付加しない。これにより、直接波成分が１の場合の枝メトリックが最小となり、すなわち、両方の場合において枝メトリックが同一になることがなくなるため、枝メトリックを容易に決定でき、それに伴って、安定して精度の高い送信データ系列を判定可能な送信データ系列判定方法を得ることができる、という効果を奏する。
【００４８】
つぎの発明によれば、レプリカ生成ステップにおいて入力される伝送路特性のパターンに応じて、バイアス値作成ステップにてバイアス値を出力するかどうかを決定するため、状態に応じた複数の枝メトリックが同一になることがない。そして、状態毎に行われる加算／比較／選択処理結果に基づいて、送信データ系列出力ステップにて最もパスメトリックの小さいパスを送信データ系列として出力する。これにより、特定の伝送路特性が０になった場合でも、安定して精度の高い判定値、すなわち、精度の高い送信データ系列を出力することができる、という効果を奏する。
【００４９】
つぎの発明によれば、たとえば、伝送路特性を受け取り、予め決めておいたスレッショルド値より小さい場合、その伝送路特性を０に固定する。そして、前記伝送路特性の直接波成分が０に固定された場合にだけバイアス値を出力する。これにより、直接波と遅延波の枝メトリックの差が明確になるため、後続の加算／比較／選択ステップによる処理の精度を大幅に向上させることができる、という効果を奏する。
【図面の簡単な説明】
【図１】 本発明にかかるビタビ等化器における枝メトリック作成回路の一部を示すブロック図である。
【図２】 枝メトリック作成回路１１の一部におけるバイアス値作成回路を示すブロック図である。
【図３】 スレッショルド判定を説明するための図である。
【図４】 本実施の形態における枝メトリックの作成例を示す図である。
【図５】 従来におけるビタビ等化器の構成を示す図である。
【図６】 従来におけるビタビ等化器を構成する枝メトリック作成回路の一部を示すブロック図である。
【図７】 １シンボル周期の遅延波が存在する伝送路モデルの一例を示す図である。
【図８】 従来におけるビタビ等化器の問題点を説明するための図である。
【符号の説明】
１ 受信信号入力端子、２ 判定値出力端子、３ 枝メトリック作成回路、４Ａ，４Ｂ，４Ｃ ＡＣＳ回路、５Ａ，５Ｂ，５Ｃ 伝送路更新回路、６ 記憶回路、７ 判定値作成回路、８ データ系列入力端子、９ 伝送路特性入力端子、１０ 枝メトリック出力端子、１１ 推定伝送路モデル、１２ ２乗誤差作成回路、１３ 加算回路、１４ バイアス値作成回路、１５ バイアス値出力端子、１６ スレッショルド判定回路、１７ バイアス値決定回路。
Claims (4)
- ビタビアルゴリズムに基づいて、アルゴリズム中の異なったデータ候補に対して、それぞれ異なった伝送路推定を行い、枝メトリックを累積加算したパスメトリックの最も小さいパスを送信データ系列として出力するビタビ等化器において、
各枝に対応する１時刻過去の推定伝送路特性および枝により決定されているデータ系列に基づいて、受信信号のレプリカを作成するレプリカ生成手段と、
受信信号と前記レプリカとの２乗誤差を作成する２乗誤差作成手段と、
前記１時刻過去の推定伝送路特性を入力とし、予め設定されるスレッショルド値以下の伝送路特性を０に固定するスレッショルド判定を行い、当該スレッショルド判定結果に基づき前記伝送路特性の直接波成分が０の場合に、所定のバイアス値を作成するバイアス値作成手段と、
前記２乗誤差と前記バイアス値とを加算して、その加算値を枝メトリックとして出力する加算手段と、
を備えることを特徴とするビタビ等化器。 - さらに、複数のデータ系列のパターンである状態毎に存在し、現状態の複数の枝メトリックに、それぞれ現状態の１時刻過去のパスメトリックを加算することにより現時刻のパスメトリックを生成し、その生成された複数のパスメトリックを比較することにより、最小のパスメトリックおよびそのパスメトリックに対応するパスを選択する加算／比較／選択手段と、
前記加算／比較／選択手段による処理に基づいて、推定伝送路特性およびパスメトリックを更新する伝送路更新手段と、
前記複数の加算／比較／選択手段にて選択されたパスメトリックとパスを受け取り、その中から最もパスメトリックの小さいパスを送信データ系列として出力する送信データ系列出力手段と、
を備えることを特徴とする請求項１に記載のビタビ等化器。 - ビタビアルゴリズムに基づいて、アルゴリズム中の異なったデータ候補に対して、それぞれ異なった伝送路推定を行い、枝メトリックを累積加算したパスメトリックの最も小さいパスを送信データ系列として出力するビタビ等化器における送信データ系列判定方法にあっては、
各枝に対応する１時刻過去の推定伝送路特性および枝により決定されているデータ系列に基づいて、受信信号のレプリカを作成するレプリカ生成ステップと、
受信信号と前記レプリカとの２乗誤差を作成する２乗誤差作成ステップと、
前記１時刻過去の推定伝送路特性を入力とし、予め設定されるスレッショルド値以下の伝送路特性を０に固定するスレッショルド判定を行い、当該スレッショルド判定結果に基づき前記伝送路特性の直接波成分が０の場合に、所定のバイアス値を作成するバイアス値作成ステップと、
前記２乗誤差と前記バイアス値とを加算して、その加算値を枝メトリックとして出力する加算ステップと、
を含むことを特徴とする送信データ系列判定方法。 - さらに、複数のデータ系列のパターンである状態毎の処理として、現状態の複数の枝メトリックに、それぞれ現状態の１時刻過去のパスメトリックを加算することにより現時刻のパスメトリックを生成し、その生成された複数のパスメトリックを比較することにより、最小のパスメトリックおよびそのパスメトリックに対応するパスを選択する加算／比較／選択ステップと、
前記加算／比較／選択ステップに基づいて、推定伝送路特性およびパスメトリックを更新する伝送路更新ステップと、
前記複数の加算／比較／選択ステップにて選択されたパスメトリックとパスを受け取り、その中から最もパスメトリックの小さいパスを送信データ系列として出力する送信データ系列出力ステップと、
を含むことを特徴とする請求項３に記載の送信データ系列判定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19314899A JP3970478B2 (ja) | 1999-07-07 | 1999-07-07 | ビタビ等化器および送信データ系列判定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19314899A JP3970478B2 (ja) | 1999-07-07 | 1999-07-07 | ビタビ等化器および送信データ系列判定方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001024525A JP2001024525A (ja) | 2001-01-26 |
| JP3970478B2 true JP3970478B2 (ja) | 2007-09-05 |
Family
ID=16303095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19314899A Expired - Lifetime JP3970478B2 (ja) | 1999-07-07 | 1999-07-07 | ビタビ等化器および送信データ系列判定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3970478B2 (ja) |
-
1999
- 1999-07-07 JP JP19314899A patent/JP3970478B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001024525A (ja) | 2001-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4579472B2 (ja) | Ｄｃオフセット補償を伴う等化 | |
| US5530725A (en) | Diversity receiver for dispersive channels, combining reliability-weighed signals | |
| US5586128A (en) | System for decoding digital data using a variable decision depth | |
| US5579344A (en) | Adaptive maximum likelihood sequence estimation apparatus and adaptive maximum likelihood sequence estimation method | |
| JP2669350B2 (ja) | 状態数可変最尤系列推定器 | |
| KR100425893B1 (ko) | 수신기 및 적응 등화 처리 방법 | |
| WO1996016483A9 (en) | A system for decoding digital data using a variable decision depth | |
| EP0895384B1 (en) | Sequence estimation method and sequence estimator | |
| WO2000039972A1 (en) | Enhanced method for adaptive equalization technique in mobile wireless systems | |
| US6304599B1 (en) | Adaptive equalizer and adaptive equalization scheme | |
| EP0508407B1 (en) | Maximum likelihood sequence estimation for rapidly varying mobile radio communication channels | |
| US6314148B1 (en) | Synchronization tracking method | |
| JP3970478B2 (ja) | ビタビ等化器および送信データ系列判定方法 | |
| JP3424723B2 (ja) | 適応等化器 | |
| EP0895383B1 (en) | Channel impulse response estimator for a Viterbi equalizer | |
| JP3970545B2 (ja) | 受信機および受信方法 | |
| US6292510B1 (en) | Automatic equalization method and automatic equalizer | |
| Joo et al. | Adaptive MLSE receiver: hybrid of per-survivor processing and tentative decision MLSE | |
| JP2894406B2 (ja) | 最尤系列推定装置 | |
| JP2591241B2 (ja) | 適応型ダイバーシティ受信装置 | |
| Ng et al. | Bandwidth-efficient pilot-symbol-aided technique for multipath-fading channels | |
| JPH06177928A (ja) | 検波器 | |
| JP2004228712A (ja) | 受信機 | |
| JPH1051363A (ja) | ビタビ等化器 | |
| JPH07235917A (ja) | ダイバーシチ受信機 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040907 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070313 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070423 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070605 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070606 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3970478 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100615 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110615 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130615 Year of fee payment: 6 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |