JP2003060512A5

JP2003060512A5 -

Info

Publication number: JP2003060512A5
Application number: JP2002179985A
Authority: JP
Filing date: 2002-06-20
Publication date: 2005-10-13
Anticipated expiration: 2022-06-20

Claims

畳み込みエンコーダによって符号化し、雑音のあるチャネルを経て受信したビットシーケンスをＬｏｇ−ＭＡＰアルゴリズムに従って復号する際に使用する畳み込みエンコーダの経路メトリック値を計算する方法であって、前記方法が
（ｉ）第１のエンコーダ状態に関連する経路メトリック値に、前記第１のエンコーダ状態から第１の隣接エンコーダ状態への前記エンコーダの遷移に関連する第１の遷移メトリック値を加算し、それによって前記第１の隣接エンコーダ状態に対する第１の経路メトリック値を与えるステップと、
（ｉｉ）ステップ（ｉ）と実質的に同時に、前記第１の状態と共存する第２のエンコーダ状態に関連する経路メトリック値に、前記第２のエンコーダ状態から前記第１の隣接エンコーダ状態への前記エンコーダの遷移に関連する第２の遷移メトリック値を加算し、それによって前記第１の隣接エンコーダ状態に対する第２の経路メトリック値を与えるステップと、
（ｉｉｉ）前記第１の隣接エンコーダ状態に対する前記第１の経路メトリック値を前記第１の隣接エンコーダ状態に対する前記第２の経路メトリック値と比較し、２つのうちの最大をその隣接エンコーダ状態に関連する経路メトリック値として選択するステップと、
（ｉｖ）前記第１のエンコーダ状態に関連する経路メトリック値に、前記第１のエンコーダ状態から前記第１の隣接エンコーダ状態と共存する第２の隣接エンコーダ状態への前記エンコーダの遷移に関連する前記第２の遷移メトリック値を加算し、それによって前記第２の隣接エンコーダ状態に対する第１の経路メトリック値を与えるステップと、
（ｖ）ステップ（ｉｖ）と実質的に同時に、前記第２のエンコーダ状態に関連する経路メトリック値に、前記第２のエンコーダ状態から前記第２の隣接エンコーダ状態への前記エンコーダの遷移に関連する前記第２の遷移メトリック値を加算し、それによって前記第２の隣接エンコーダ状態に対する第２の経路メトリック値を与えるステップと、
（ｖｉ）前記第２の隣接エンコーダ状態に対する前記第１の経路メトリック値を、前記第２の隣接エンコーダ状態に対する前記第２の経路メトリック値と比較し、２つのうちの最大を第２の隣接エンコーダ状態に関連する経路メトリック値として選択するステップとを含み、
前記エンコーダ状態および前記隣接エンコーダ状態がトレリスバタフライを定義し、ステップ（ｉ）、（ｉｉ）、（ｉｉｉ）のシーケンスが、それぞれステップ（ｉｖ）、（ｖ）、（ｖｉ）のシーケンスと実質的に同時に実施される方法。
修正項、
ｌｎ（１＋ｅｘｐ（−Δ））
が、所与の隣接エンコーダ状態に関連する経路メトリック値に加算され、上式で、Δは、前記所与の隣接エンコーダ状態の前記第１の経路メトリック値と前記所与の隣接エンコーダ状態の前記第２の経路メトリック値の差の絶対値である、請求項１に記載の方法。
ステップ（ｉ）から（ｖｉ）を、他の全ての共存するトレリスバタフライについて繰り返す、請求項１または２に記載の方法。
前記エンコーダ状態および前記隣接エンコーダ状態のすべてに対する経路メトリック値が、順方向再帰によって計算された順方向経路メトリクスであり、前記隣接エンコーダ状態のすべてが前記エンコーダ状態のすべてに後続する、請求項３に記載の方法。
前記エンコーダ状態および前記隣接エンコーダ状態のすべてに対する経路メトリック値が、逆方向再帰によって計算された逆方向経路メトリクスであり、前記隣接エンコーダ状態のすべてが前記エンコーダ状態のすべてに先行する、請求項３に記載の方法。
畳み込みエンコーダによって符号化し、雑音のあるチャネルを経て受信したビットシーケンスをＬｏｇ−ＭＡＰアルゴリズムに従って復号する際に使用する畳み込みエンコーダの状態遷移のためのＬｏｇ尤度比の値を計算する方法であって、前記方法が、第１の値のパリティビットに対応する遷移のみに関して実行されるステップ（ｉ）から（ｉｉｉ）、および第２の値のパリティビットに対応する遷移のみに関して実行されるステップ（ｉｖ）から（ｖｉ）、すなわち、
（ｉ）所与のトレリスバタフライの第１のエンコーダ状態に関連する順方向経路メトリック値に、前記第１のエンコーダ状態から前記バタフライの第１の隣接エンコーダ状態への前記エンコーダの順方向遷移に関連する第１の遷移メトリック値と、前記第１の隣接エンコーダ状態に関連する逆方向経路メトリック値とを加算して、第１の合計を与えるステップと、
（ｉｉ）ステップ（ｉ）と実質的に同時に、前記第１の状態と共存する前記トレリスバタフライの第２のエンコーダ状態に関連する順方向経路メトリック値に、前記第２のエンコーダ状態から前記第１の隣接エンコーダ状態と共存する前記バタフライの第２の隣接エンコーダ状態への前記エンコーダの順方向遷移に関連する前記第１の遷移メトリック値と、前記第２の隣接エンコーダ状態に関連する逆方向経路メトリック値とを加算して、第２の合計を与えるステップと、
（ｉｉｉ）前記第１の合計と前記第２の合計とを比較し、２つのうちの最大値を第１の最大値として選択するステップと、
（ｉｖ）前記第２のエンコーダ状態に関連する順方向経路メトリック値に、前記第２のエンコーダ状態から前記第１の隣接エンコーダ状態への前記エンコーダの順方向遷移に関連する第２の遷移メトリック値と、前記第１の隣接エンコーダ状態に関連する逆方向経路メトリック値とを加算して、第３の合計を与えるステップと、
（ｖ）ステップ（ｉｖ）と実質的に同時に、前記第１のエンコーダ状態に関連する順方向経路メトリック値に、前記第１のエンコーダ状態から前記第２の隣接エンコーダ状態への前記エンコーダの順方向遷移に関連する前記第２の遷移メトリック値と、前記第２の隣接エンコーダ状態に関連する逆方向経路メトリック値とを加算して、第４の合計を与えるステップと、
（ｖｉ）前記第３の合計と前記第４の合計とを比較し、２つのうちの最大値を第２の最大値として選択するステップとを含み、
ステップ（ｉ）、（ｉｉ）、（ｉｉｉ）のシーケンスが、それぞれステップ（ｉｖ）、（ｖ）、（ｖｉ）のシーケンスと実質的に同時に実行され、ステップ（ｉ）から（ｖｉ）を他のすべての共存するトレリスバタフライのエンコーダ状態について繰り返して、第１の最大値の集合および第２の最大値の集合を与え、第２の最大値の前記集合の最大の要素を第１の最大値の前記集合の最大の要素から減算して、Ｌｏｇ尤度比を与える方法。
第２の最大値の前記集合の最大の要素を、第１の最大値の前記集合の最大の要素から、
（ｉ）第１の最大値の前記集合から２つの要素を選択し、前記２つの要素を比較し、２つのうちの最大値を第１の最大値の連続する集合の要素として選択するステップと、
（ｉｉ）ステップ（ｉ）と実質的に同時に、第２の最大値の前記集合から２つの要素を選択し、前記２つの要素を比較し、２つのうちの最大値を第２の最大値の連続する集合の要素として選択するステップと、
（ｉｉｉ）第１および第２の最大値の前記集合のうちこれまでに選択していない要素のすべてについて、それぞれの集合の全要素が上記のように選択されるまで、ステップ（ｉ）および（ｉｉ）を繰り返すステップと、
（ｉｖ）第１および第２の最大値の連続する各集合について、前記連続する集合のそれぞれが最終的にただ１つの要素しか有さなくなるまで、ステップ（ｉ）から（ｉｉｉ）を繰り返すステップと、
（ｖ）第１の最大値の前記連続する最終集合の１要素の値を第２の最大値の前記連続する最終集合の１要素の値から減算して、Ｌｏｇ尤度比を与えるステップと、
に従って減算する、請求項６に記載のＬｏｇ−尤度比値を計算する方法。
修正項、
ｌｎ（１＋ｅｘｐ（−Δ））
が、この目的で比較した２つの数量の最大であるとして選択した数量に加算され、上式で、Δは、比較した前記数量の差の絶対値である、請求項７に記載の方法。
前記順方向経路メトリック値が、
（ｉ）第１のエンコーダ状態に関連する経路メトリック値に、前記第１のエンコーダ状態から第１の隣接エンコーダ状態への前記エンコーダの遷移に関連する第１の遷移メトリック値を加算し、前記第１の隣接エンコーダ状態に対する第１の経路メトリック値を与えるステップと、
（ｉｉ）ステップ（ｉ）と実質的に同時に、前記第１の状態と共存する第２のエンコーダ状態に関連する経路メトリック値に、前記第２のエンコーダ状態から前記第１の隣接エンコーダ状態への前記エンコーダの遷移に関連する第２の遷移メトリック値を加算し、前記第１の隣接エンコーダ状態に対する第２の経路メトリック値を与えるステップと、
（ｉｉｉ）前記第１の隣接エンコーダ状態に対する前記第１の経路メトリック値を、前記第１の隣接エンコーダ状態に対する前記第２の経路メトリック値と比較して、２つのうちの最大をその隣接エンコーダ状態に関連する経路メトリック値として選択するステップと、
（ｉｖ）前記第１のエンコーダ状態に関連する経路メトリック値に、前記第１のエンコーダ状態から前記第１の隣接エンコーダ状態と共存する第２の隣接エンコーダ状態への前記エンコーダの遷移に関連する前記第２の遷移メトリック値を加算し、前記第２の隣接エンコーダ状態に対する第１の経路メトリック値を与えるステップと、
（ｖ）ステップ（ｉｖ）と実質的に同時に、前記第２のエンコーダ状態に関連する経路メトリック値に、前記第２のエンコーダ状態から前記第２の隣接エンコーダ状態への前記エンコーダの遷移に関連する前記第２の遷移メトリック値を加算し、前記第２の隣接エンコーダ状態に対する第２の経路メトリック値を与えるステップと、
（ｖｉ）前記第２の隣接エンコーダ状態に対する前記第１の経路メトリック値を、前記第２の隣接エンコーダ状態に対する前記第２の経路メトリック値と比較して、２つのうちの最大を第２の隣接エンコーダ状態に関連する経路メトリック値として選択するステップと、
を含む方法によって計算され、
前記エンコーダ状態および前記隣接エンコーダ状態のすべてに対する経路メトリック値が順方向再帰によって計算された順方向経路メトリクスであり、前記隣接エンコーダ状態のすべてが前記エンコーダ状態のすべてに後続し、ステップ（ｉ）、（ｉｉ）、（ｉｉｉ）のシーケンスが、それぞれステップ（ｉｖ）、（ｖ）、（ｖｉ）のシーケンスと実質的に同時に実行される、請求項６から８のいずれか一項に記載のＬｏｇ−尤度比を計算する方法。
前記逆方向経路メトリック値が、
（ｉ）第１のエンコーダ状態に関連する経路メトリック値に、前記第１のエンコーダ状態から第１の隣接エンコーダ状態への前記エンコーダの遷移に関連する第１の遷移メトリック値を加算し、前記第１の隣接エンコーダ状態に対する第１の経路メトリック値を与えるステップと、
（ｉｉ）ステップ（ｉ）と実質的に同時に、前記第１の状態と共存する第２のエンコーダ状態に関連する経路メトリック値に、前記第２のエンコーダ状態から前記第１の隣接エンコーダ状態への前記エンコーダの遷移に関連する第２の遷移メトリック値を加算し、前記第１の隣接エンコーダ状態に対する第２の経路メトリック値を与えるステップと、
（ｉｉｉ）前記第１の隣接エンコーダ状態に対する前記第１の経路メトリック値を、前記第１の隣接エンコーダ状態に対する前記第２の経路メトリック値と比較して、２つのうちの最大を第１の隣接エンコーダ状態に関連する経路メトリック値として選択するステップと、
（ｉｖ）前記第１のエンコーダ状態に関連する経路メトリック値に、前記第１のエンコーダ状態から前記第１の隣接エンコーダ状態と共存する第２の隣接エンコーダ状態への前記エンコーダの遷移に関連する前記第２の遷移メトリック値を加算し、前記第２の隣接エンコーダ状態に対する第１の経路メトリック値を与えるステップと、
（ｖ）ステップ（ｉｖ）と実質的に同時に、前記第２のエンコーダ状態に関連する経路メトリック値に、前記第２のエンコーダ状態から前記第２の隣接エンコーダ状態への前記エンコーダの遷移に関連する前記第２の遷移メトリック値を加算し、前記第２の隣接エンコーダ状態に対する第２の経路メトリック値を求めるステップと、
（ｖｉ）前記第２の隣接エンコーダ状態に対する前記第１の経路メトリック値を、前記第２の隣接エンコーダ状態に対する前記第２の経路メトリック値と比較して、２つのうちの最大を第２の隣接エンコーダ状態に関連する経路メトリック値として選択するステップと、
を含む方法によって計算され、
前記エンコーダ状態および前記隣接エンコーダ状態のすべてに対する経路メトリック値が、逆方向再帰によって計算された逆方向経路メトリクスであり、前記隣接エンコーダ状態のすべてが前記エンコーダ状態のすべてに先行し、ステップ（ｉ）、（ｉｉ）、（ｉｉｉ）のシーケンスが、それぞれステップ（ｉｖ）、（ｖ）、（ｖｉ）のシーケンスと実質的に同時に実行される、請求項６から８のいずれか一項に記載の、Ｌｏｇ−尤度比を計算する方法。
前記エンコーダから出力されるパリティビットの前記第１の値が＋１であり、前記エンコーダから出力されるパリティビットの前記第２の値が−１である、請求項１から１０に記載の方法。
それぞれシステマティック値−１およびパリティビット値−１のエンコーダからの出力に関連するエンコーダ遷移が、
γ（−１，−１）＝０
の第１の遷移メトリック値に割り当てられ、
それぞれシステマティック値−１およびパリティビット値＋１のエンコーダからの出力に関連するエンコーダ遷移が、
γ（−１，＋１）＝ｓ１
の第２の遷移メトリック値に割り当てられ、
それぞれシステマティック値＋１およびパリティビット値−１のエンコーダからの出力に関連するエンコーダ遷移が、
γ（＋１，−１）＝ｓ２
の第３の遷移メトリック値に割り当てられ、
それぞれシステマティック値＋１およびパリティビット値＋１のエンコーダからの出力に関連するエンコーダ遷移が、前記第１および第２の遷移メトリック値の合計に等しい遷移メトリック値、γ（＋１，＋１）に割り当てられ、
項ｓ１およびｓ２が、受信したビットシーケンスに関連する信号対雑音比と、エンコーダから出力されたビットに対応する、受信したパリティビットおよびシステマティックビットと、少なくともエンコーダ遷移のアプリオリ確率の推定値とに依存する、請求項１１に記載の復号に使用する遷移メトリック値（γ）を計算する方法。
γ（−１，＋１）＝４×ＳＮＲ×ｙ_ｐ、かつ
γ（＋１，−１）＝４×ＳＮＲ×ｙ_ｓ＋ｚであり、
項ＳＮＲは、前記受信したビットシーケンスに関連する信号対雑音比であり、ｙ_ｐおよびｙ_ｓは、それぞれエンコーダから出力された前記ビットに対応する受信したパリティビットおよびシステマティックビットであり、項ｚは少なくとも、エンコーダ遷移のアプリオリ確率の推定値を表す、請求項１２に記載の復号に使用する遷移メトリック値（γ）を計算する方法。
第１の最大値の前記集合と、第２の最大値の前記集合と、前記連続する集合とを格納するように動作可能なキャッシュ手段と、
それぞれが、前記キャッシュ手段のデータ出力ポートに接続された第１のデータ入力ポートと、前記キャッシュ手段のデータ出力ポートに接続された第２のデータ入力ポートと、前記キャッシュ手段のデータ入力ポートに接続されたデータ出力ポートとを有する２つの比較／選択手段と、
を備え、
前記比較／選択手段の一方が、第１および第２のデータ入力ポートで前記キャッシュ手段から出力された第１の最大値の前記集合の要素を受信するように動作可能であり、前記比較／選択手段の他方が、第１および第２のデータ入力ポートで前記キャッシュ手段から出力された第２の最大値の前記集合の要素を受信するように動作可能であり、前記各比較／選択手段が共存する第１および第２の入力を比較し、２つのうちの最大である要素を前記出力ポートを介して出力するように動作可能である、請求項７から１０のいずれか一項に記載の方法に従ってＬｏｇ−尤度比を計算する装置。
いずれかの比較／選択手段から出力された要素を、最大値のそれぞれ連続する集合の要素として格納するために前記キャッシュ手段に入力する、請求項１４に記載のＬｏｇ尤度比を計算する装置。
各比較／選択手段の出力ポートが、減算手段の第１および第２の入力ポートの１つに接続され、前記減算手段が、他方の入力からの一方の入力を減算し、結果を出力するように動作可能である、請求項１５に記載のＬｏｇ尤度比を計算する装置。
各比較／選択手段が、比較／選択手段の前記第１および第２の入力ポートに接続された減算手段を備え、減算手段が前記第２の入力ポートに同時に入力されたデータから、前記第１の入力ポートに入力されたデータを減算し、結果の符号および絶対値を出力するように動作可能な、請求項１４から１６のいずれか一項に記載のＬｏｇ尤度比を計算する装置。
各比較／選択手段が、前記比較／選択手段の前記第１および第２の入力ポートにそれぞれ接続された第１および第２の入力ポートを有する選択手段を備え、前記選択手段が、前記減算手段から出力された符号を更なる入力として受信し、前記符号の値に従って第１および第２の入力ポートの一方を介して入力されたデータを出力するように動作可能である、請求項１７に記載のＬｏｇ尤度比を計算するための装置。
各比較／選択手段が、実質的に
ｌｎ（１＋ｅｘｐ（−Δ））
に等しい修正率を、前記選択手段の出力に加算するための修正手段を備え、
Δは前記減算手段から出力される結果の絶対値である、請求項１８に記載のＬｏｇ尤度比を計算する装置。
前記修正手段が、
複数の修正値を有し、前記減算手段の出力ポートに接続された入力ポートと出力ポートとを有するルックアップテーブルと、
前記ルックアップテーブルの前記出力ポートに接続された第１の入力ポートを有し、前記選択手段の出力ポートに接続された第２の入力ポートを有する加算手段と、
を含み、
前記加算手段が前記選択手段の出力に前記ルックアップテーブルから出力される修正項を加算するように動作可能である、請求項１９に記載のＬｏｇ尤度比を計算する装置。
いずれかの比較／選択手段から出力された要素が、最大値のそれぞれ連続する集合の要素として格納するために前記キャッシュ手段に入力され、前記キャッシュ手段の以前に選択された要素を上書きする、請求項１４から２０のいずれか一項に記載のＬｏｇ−尤度比を計算する装置。
畳み込みエンコーダによって符号化し、雑音のあるチャネルを経て受信した、符号化されたビットシーケンスを復号する際に使用する畳み込みエンコーダの経路メトリック値を、請求項１から２１のいずれか一項に従って計算するためのディジタル信号プロセッサであって、プロセッサが
前記ビットシーケンスに関するデータを前記ディジタル信号プロセッサの記憶装置から受信し、畳み込みエンコーダの状態間の遷移を表す遷移メトリック値を計算し、これら計算されたメトリック値を出力するための遷移メトリック計算ユニットと、
前記計算された遷移メトリック値を受信し、前記計算された遷移メトリック値から導出された経路メトリック値を受信し、前記経路メトリック値および前記遷移メトリック値から、更新された経路メトリック値を導出し、これら更新された経路メトリック値を出力するための加算−比較−選択（ＡＣＳ）ユニットと、を備え、
更新された経路メトリック値が本発明の第１の実施形態の方法に従って導出されるディジタル信号プロセッサ。
遷移メトリック計算ユニットが、請求項１２または１３に従って遷移メトリック値（γ）を計算する方法を用いる、請求項２２に記載のディジタル信号プロセッサ。
遷移メトリック計算ユニットが、計算された遷移メトリック値を、ディジタル信号プロセッサから遷移メトリック値を受信する目的でＡＣＳユニットも接続されるディジタル信号プロセッサの記憶装置に出力するように動作可能である、請求項２３に記載のディジタル信号プロセッサ。
ＡＣＳユニットが、ディジタル信号プロセッサの記憶装置から経路メトリック値および遷移メトリック値を受信し、前記記憶装置に格納するため、そこへ更新された経路メトリック値を出力するように動作可能である、請求項２４に記載のディジタル信号プロセッサ。
遷移メトリックキャッシュを有し、メトリック計算ユニットは、計算された遷移メトリック値を遷移メトリックキャッシュに出力し格納するように動作可能であり、ＡＣＳユニットは、前記遷移メトリックキャッシュからこれら遷移メトリック値を受信するように動作可能である、請求項２２から２５のいずれか一項に記載のディジタル信号プロセッサ。
追加のキャッシュ装置を備え、その内部で、ＡＣＳユニットがＡＣＳユニットによって計算されたデータ値を検索可能に格納するように動作可能である、請求項２２から２６のいずれか一項に記載のディジタル信号プロセッサ。
ＡＣＳユニットが、
いくつかのデータ入力ポートと２つのデータ出力ポートを有する計算ユニットを含み、
計算ユニットが、経路メトリック値を、データ入力ポートで同時に受信した遷移メトリックデータ値に加算して、更新された経路メトリック値の２つの共存する対を与え、それぞれの共存する対の中で前記更新された経路メトリック値を比較し、前記２つのデータ出力ポートに、それぞれの共存する対の最大経路メトリック値を出力するように動作可能である、請求項２２から２７のいずれか一項に記載のディジタル信号プロセッサ。
計算ユニットが、経路メトリックデータ値を受信するための第１のデータ入力ポートと、遷移メトリックデータ値を受信するための第２のデータ入力ポートと、経路メトリックデータ値を受信するための第３のデータ入力ポートと、遷移メトリックデータ値を受信するための第４のデータ入力ポートとを備える、請求項２８に記載のディジタル信号プロセッサ。
ＡＣＳユニットが、ＡＣＳの機能を、更新された経路メトリクスを生成する機能、またはＬｏｇ尤度比（ＬＬＲ）の値を計算する際に使用する最大値の第１および第２の集合の要素を生成する機能として選択するように動作可能な機能選択装置を備える、請求項２２から２９のいずれか一項に記載のディジタル信号プロセッサ。
機能選択装置が、
ＡＣＳユニットの計算ユニットの２つのデータ出力ポートと２つのフィードバックデータ入力ポートの間に接続された第１のデータ入力ゲートと、
計算ユニットの第２、第４と第５のデータ入力ポートとに接続された第２のデータ入力ゲートと、
計算ユニットの第２、第４と第６のデータ入力ポートとに接続された第３のデータ入力ゲートとを備え、
計算ユニットのフィードバックデータ入力ポートと、第５および第６のデータ入力ポートに入力するデータ値を選択するように動作可能である、請求項３０に記載のディジタル信号プロセッサ。
機能選択装置の第１の選択状態において、第１のデータ入力ゲートは、計算ユニットから出力されたデータをブロックし、計算ユニットの２つのフィードバックデータ入力ポートに入力されたデータがゼロの値を有するようにし、一方、同時に第２のデータ入力ゲートは、計算ユニットの第４の入力ポートに入力された遷移メトリックデータを計算ユニットの第５のデータ入力に同時に入力されるようにし、同時に第３のデータ入力ゲートは、計算ユニットの第２の入力ポートに入力された遷移メトリックデータを計算ユニットの第６のデータ入力ポートに同時に入力されるようにする、請求項３１に記載のディジタル信号プロセッサ。
機能選択装置の第２の選択状態において、第１のデータ入力ゲートは、データを計算ユニットの出力から計算ユニットの２つのフィードバックデータ入力ポートに通過させ、一方、同時に第２のデータ入力ゲートは、計算ユニットの第２の入力ポートにおける遷移メトリックデータ入力を計算ユニットの第５のデータ入力部に同時に入力されるようにし、同時に第３のデータ入力ゲートは、計算ユニットの第４の入力ポートに入力された遷移メトリックデータを計算ユニットの第６のデータ入力ポートに同時に入力されるようにする、請求項３１に記載のディジタル信号プロセッサ。
ＬＬＲ値を計算し、計算したＬＬＲをＤＳＰの記憶装置に出力するためのＬｏｇ尤度比ユニットをさらに備える、請求項２２から３３のいずれか一項に記載のディジタル信号プロセッサ。
Ｌｏｇ尤度比ユニットが、キャッシュ装置に接続され、第１のおよび第２の最大値の集合のデータ要素がキャッシュ装置に格納されているとき、それらのデータ要素を検索するように動作可能であり、またＬｏｇ尤度比ユニットによって生成された第１および第２の最大値の連続する集合の要素をキャッシュ装置に格納するように動作可能である、請求項３４に記載のディジタル信号プロセッサ。
Ｌｏｇ尤度比ユニットが、
前記第１と、前記第２の最大値の集合と、その前記連続する集合とを格納するように動作可能なキャッシュ装置と、
それぞれが、前記キャッシュ装置のデータ出力ポートに接続された第１のデータ入力ポートと、前記キャッシュ装置のデータ出力ポートに接続された第２のデータ入力ポートと、前記キャッシュ装置のデータ入力ポートに接続されたデータ出力ポートとを有する２つの比較／選択ユニットとを備え、
前記比較／選択ユニットの一方が、第１および第２のデータ入力ポートで、前記キャッシュ装置から出力された第１の最大値の前記集合の要素を受信するように動作可能であり、前記比較／選択ユニットの他方が、第１および第２のデータ入力ポートで前記キャッシュ装置から出力された第２の最大値の前記集合の要素を受信するように動作可能であり、前記各比較／選択ユニットが共存する第１および第２の入力を比較し、２つのうちの最大の要素を前記出力ポートを介して出力するように動作可能である、請求項３５に記載のディジタル信号プロセッサ。
Ｌｏｇ尤度比ユニットにおいて、前記比較／選択ユニットから出力されたデータ要素が、最大値のそれぞれ連続する集合の要素として格納するために前記キャッシュ装置に入力される、請求項３６に記載のディジタル信号プロセッサ。
２つの比較／選択ユニットのそれぞれのデータ要素出力ポートが、比較／選択ユニットの一方の入力ポートにあるデータを比較／選択ユニットの他方の入力ポートにあるデータから減算し、結果を出力するように動作可能である減算ユニットの第１および第２の入力ポートのそれぞれ１つに接続される、請求項３７に記載のディジタル信号プロセッサ。
Ｌｏｇ尤度比ユニットの各比較／選択ユニットが、２つの比較／選択手段の前記第１および第２の入力ポートに接続された減算ユニットを備え、減算ユニットが前記第２の入力ポートに同時に入力されたデータから、前記第１の入力ポートに入力されたデータを減算し、結果の符号および絶対値を出力するように動作可能である、請求項３６から３８のいずれか一項に記載のディジタル信号プロセッサ。
各比較／選択ユニットが、比較／選択ユニットの前記第１および第２の入力ポートにそれぞれ接続された第１および第２の入力ポートを有する選択ユニットを備え、選択ユニットが前記減算ユニットから出力された符号を更なる入力として受信し、前記符号の値に従って第１および第２の入力ポートの一つを介して入力されたデータを出力するように動作可能な、請求項３６から３９のいずれか一項に記載のディジタル信号プロセッサ。
各比較／選択ユニットが、実質的に
ｌｎ（１＋ｅｘｐ（−Δ））
に等しい修正率を、前記選択ユニットの出力に加算するための修正装置を備え、
上式で、Δは前記減算ユニットから出力される結果の絶対値である、請求項３６から４０のいずれか一項に記載のディジタル信号プロセッサ。
前記修正装置が、
複数の修正値を含み、前記減算ユニットの出力ポートに接続された入力ポートと出力ポートとを有するルックアップテーブルと、
ルックアップテーブルの前記出力ポートに接続された第１の入力ポートを有し、前記選択ユニットの出力ポートに接続された第２の入力ポートを有する加算器手段とを備え、
前記加算器手段が、前記選択ユニットの出力に前記ルックアップテーブルから出力される修正項を加算するように動作可能である、請求項３６から４１のいずれか一項に記載のディジタル信号プロセッサ。
複数のＬｏｇ−ＭＡＰデコーダを備えるターボコードデコーダであって、各Ｌｏｇ−ＭＡＰデコーダが、請求項１２から４７のいずれかに従って遷移メトリック値（γ）を計算するためのブランチメトリック計算装置を備えるターボコードデコーダ。
複数のＬｏｇ−ＭＡＰデコーダを備えるターボコードデコーダであって、各Ｌｏｇ−ＭＡＰデコーダが、請求項１から４３のいずれかに従って前記エンコーダの経路メトリック値を計算するための経路メトリック計算装置を備えるターボコードデコーダ。
複数のＬｏｇ−ＭＡＰデコーダを備えるターボコードデコーダであって、各Ｌｏｇ−ＭＡＰデコーダが、請求項６から４９のいずれかに従って前記エンコーダのＬｏｇ尤度比値を計算するためのＬｏｇ尤度比ユニットを備えるターボコードデコーダ。