JPH0457521A - ビタビデコーダ - Google Patents
ビタビデコーダInfo
- Publication number
- JPH0457521A JPH0457521A JP2169565A JP16956590A JPH0457521A JP H0457521 A JPH0457521 A JP H0457521A JP 2169565 A JP2169565 A JP 2169565A JP 16956590 A JP16956590 A JP 16956590A JP H0457521 A JPH0457521 A JP H0457521A
- Authority
- JP
- Japan
- Prior art keywords
- time
- state
- decoding
- point
- calculation
- 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
- 238000010586 diagram Methods 0.000 claims abstract description 25
- 230000007704 transition Effects 0.000 claims description 5
- 238000000034 method Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、畳み込み符号の復号手段に利用する。
特に、ビタビデコーダの復号手段に関する。
本発明は、畳み込み符号を復号する手段において、
トレリス線図で、２時点ごとにパスメトリック値の計算
を行った結果の経路に沿う処理を行うことにより、 復号処理の所要時間を短縮することができるようにした
ものである。
を行った結果の経路に沿う処理を行うことにより、 復号処理の所要時間を短縮することができるようにした
ものである。
従来のビタビデコーダの復号手順を説明する。
例えば、生成多項式が次のような場合について説明する
。
。
Ｇ、（Ｄ）＝１＋Ｄ２ ■
Ｇ２（Ｄ）＝１＋Ｄ＋Ｄ２ ■
シフトレジスタを遅延演算子とし、この生成多項式■お
よび■を実現する畳み込み符号器を第５図に示す。第５
図のＡ、ＢおよびＣを規定点とすると、この符号器の動
作は表に示すようになる。
よび■を実現する畳み込み符号器を第５図に示す。第５
図のＡ、ＢおよびＣを規定点とすると、この符号器の動
作は表に示すようになる。
これをトレリス線図に示すと、第６図のようになり、ま
た、状態遷移図を第７図に示す。
た、状態遷移図を第７図に示す。
表
いま、−例として、６ビツトの情報（０，１，０，１，
０，１）を送り、その後の復号時に、各状態からのパス
を集結させるために「０」をシフトレジスタの数だけ送
る。すなわち、２ビツト送ると、情報系列は（Ｏｌｌ、
０．１．０．１．０．０）になる。この情報系列に対す
る符号系列は第６図の状態遷移図から求められる。まず
、シフトレジスタの初期状態”ＯＯＪ時に「Ｏ」が人力
されると、符号「００」を出力し、シフトレジスタは状
態「ＯＯ」になる。次に、「１」が人力されると符号「
１１」を出力し、状態「０１」になる。
０，１）を送り、その後の復号時に、各状態からのパス
を集結させるために「０」をシフトレジスタの数だけ送
る。すなわち、２ビツト送ると、情報系列は（Ｏｌｌ、
０．１．０．１．０．０）になる。この情報系列に対す
る符号系列は第６図の状態遷移図から求められる。まず
、シフトレジスタの初期状態”ＯＯＪ時に「Ｏ」が人力
されると、符号「００」を出力し、シフトレジスタは状
態「ＯＯ」になる。次に、「１」が人力されると符号「
１１」を出力し、状態「０１」になる。
次に、「Ｏ」が入力されると、符号「０１」を８カし、
シフトレジスタは状態「１０」になる。この動作を情報
系列の最終ビットまで実行すると、符号系列は（００，
１１，０１，０Ｏ１０１，００，０１，１１）になる。
シフトレジスタは状態「１０」になる。この動作を情報
系列の最終ビットまで実行すると、符号系列は（００，
１１，０１，０Ｏ１０１，００，０１，１１）になる。
次に、受信系列の復号方法について説明する。
ここで、誤りを付加するた於に誤り系列（０１，００，
１０，００，００、Ｄｌ、００．００）を考えると、受
信系列は、符号系列と誤り系列とから（０１，１１，１
１，００，０１，０１，０１，１１）になる。一般に、
ビタビデコーダは受信系列の１シンボルに対して取り得
るすべての信号との相関を計算し、最も相関の高いトレ
リスを作って復号を行う。次に、復号のためのトレリス
を第４図に示し、具体的に説明する。時点０では過去の
ヒストリはないものとする。Ｓ ＯＯＳＳ ＯＩ、Ｓ
１０％Ｓ１１は状態を示しく ）内の数字は各状態にお
ける相関値すなわちブランチメトリックの合計（これを
、パスメトリックという）を示す。また、各ブランチ上
にあるａ ／ ｂのａは復号ビット情報を示し、ｂは状
態が遷移する時の出力シンボルを示す。この出力シンボ
ルと受信系列のシンボルとの一致したビット数をブラン
チメトリックという。
１０，００，００、Ｄｌ、００．００）を考えると、受
信系列は、符号系列と誤り系列とから（０１，１１，１
１，００，０１，０１，０１，１１）になる。一般に、
ビタビデコーダは受信系列の１シンボルに対して取り得
るすべての信号との相関を計算し、最も相関の高いトレ
リスを作って復号を行う。次に、復号のためのトレリス
を第４図に示し、具体的に説明する。時点０では過去の
ヒストリはないものとする。Ｓ ＯＯＳＳ ＯＩ、Ｓ
１０％Ｓ１１は状態を示しく ）内の数字は各状態にお
ける相関値すなわちブランチメトリックの合計（これを
、パスメトリックという）を示す。また、各ブランチ上
にあるａ ／ ｂのａは復号ビット情報を示し、ｂは状
態が遷移する時の出力シンボルを示す。この出力シンボ
ルと受信系列のシンボルとの一致したビット数をブラン
チメトリックという。
まず、時点１で「０」が受信されたとすると、ここから
伸びるパスは２つであり、それぞれの状態ごとに（状態
／パスメトリック／復号ビット）の順で記憶される。す
なわち（Ｓ、ｏ／ｌ１０）と（Ｓｏｌ／ １ ／ １
）とが記憶される。次に、時点２で１１が受信されたと
すると、各状態ごとに（Ｓｏｏ／１１０．０）、（Ｓｏ
、／３１０，１）、（Ｓ、。／２／１．０）および（Ｓ
、、／２／１．１）が新たに記憶される。さらに、時点
３で１１が受信されたとすると、時点３で状態Ｓ。０に
入るパスは２つあり、Ｓｏｏと３１０とである。ここで
バスメトリックの値を求めると、各々「１」および「４
」になる。したがって、５１０から伸びるパスの方が人
力系列との相関が大きいので、これを選択する。このよ
うに、各状態で合流する２つのパスのうち受信系列との
相関が大きいものを記憶する。これにより、時点３では
、（Ｓ ｏｏ／ ４ ／ １．０．０）、（Ｓ０１／３
１０．０．０）、（Ｓ、。／４１０．１．０）および（
Ｓ、□／４１０．１．１）が新たに記憶される。同様の
処理を時点６までを行うと、（Ｓ ｏｏ／ ９ ／ ０
．１．０．１．０．１）、（Ｓａ＋／９１０．１．０．
１．０．１）、（ＳＩＯ／９／１．０．０．０．１、Ｏ
）および（Ｓ、、／９１０．１．１．１．１．１）が記
憶される。
伸びるパスは２つであり、それぞれの状態ごとに（状態
／パスメトリック／復号ビット）の順で記憶される。す
なわち（Ｓ、ｏ／ｌ１０）と（Ｓｏｌ／ １ ／ １
）とが記憶される。次に、時点２で１１が受信されたと
すると、各状態ごとに（Ｓｏｏ／１１０．０）、（Ｓｏ
、／３１０，１）、（Ｓ、。／２／１．０）および（Ｓ
、、／２／１．１）が新たに記憶される。さらに、時点
３で１１が受信されたとすると、時点３で状態Ｓ。０に
入るパスは２つあり、Ｓｏｏと３１０とである。ここで
バスメトリックの値を求めると、各々「１」および「４
」になる。したがって、５１０から伸びるパスの方が人
力系列との相関が大きいので、これを選択する。このよ
うに、各状態で合流する２つのパスのうち受信系列との
相関が大きいものを記憶する。これにより、時点３では
、（Ｓ ｏｏ／ ４ ／ １．０．０）、（Ｓ０１／３
１０．０．０）、（Ｓ、。／４１０．１．０）および（
Ｓ、□／４１０．１．１）が新たに記憶される。同様の
処理を時点６までを行うと、（Ｓ ｏｏ／ ９ ／ ０
．１．０．１．０．１）、（Ｓａ＋／９１０．１．０．
１．０．１）、（ＳＩＯ／９／１．０．０．０．１、Ｏ
）および（Ｓ、、／９１０．１．１．１．１．１）が記
憶される。
次に、時点７と時点８との処理を行う。前にも述べたよ
うに、送信側は最後に「０」を入力し、時点８の状態Ｓ
。０に集結させている。このことは、受信側でも知って
いる。すなわち、第７および第８番目の情報ビットは「
０」であることを知っており、時点６の状態Ｓ。０から
時点８への出力シンボルは（００，００）だけになる。
うに、送信側は最後に「０」を入力し、時点８の状態Ｓ
。０に集結させている。このことは、受信側でも知って
いる。すなわち、第７および第８番目の情報ビットは「
０」であることを知っており、時点６の状態Ｓ。０から
時点８への出力シンボルは（００，００）だけになる。
これと受信系列（０１，１１）との相関値は「１」であ
る。同じように、時点６の状態Ｓ。１、Ｓ １０ＳＳ
Ｉ＋からの出力シンボルは各々（０１，１１）、（１１
，００）、（１０，１１）になり、受信系列との相関値
は各々、「４」、「１」および「２」になる。
る。同じように、時点６の状態Ｓ。１、Ｓ １０ＳＳ
Ｉ＋からの出力シンボルは各々（０１，１１）、（１１
，００）、（１０，１１）になり、受信系列との相関値
は各々、「４」、「１」および「２」になる。
これらの値を時点６までの結果に加算すると、（Ｓ ｏ
ｏ／ １０ ／ ０．１．０．１．０．１．０．０）、
（Ｓｏ、／１３１０．１．０．１．０．１．０．０）、
（Ｓ、、／１０／１．０．０．０．１．０．０．０）お
よび（Ｓ、／１１１０．１．１．１．１．１．０．０）
を得るので、時点６の状態Ｓ。１とつながったときのパ
スメトリック値「１３」が最も大きく、送られた情報と
しては（０，１，０，１，０，１，０，０）が最も確か
らしいといえる。このように復号を行う。
ｏ／ １０ ／ ０．１．０．１．０．１．０．０）、
（Ｓｏ、／１３１０．１．０．１．０．１．０．０）、
（Ｓ、、／１０／１．０．０．０．１．０．０．０）お
よび（Ｓ、／１１１０．１．１．１．１．１．０．０）
を得るので、時点６の状態Ｓ。１とつながったときのパ
スメトリック値「１３」が最も大きく、送られた情報と
しては（０，１，０，１，０，１，０，０）が最も確か
らしいといえる。このように復号を行う。
このような従来のビタビデコーダの復号方法は、１時点
ごとにパスメトリックの値を求め、かつ全状態数と同じ
回数だけ復号系列の移動を行うので、処理時間が長くな
る欠点がある。
ごとにパスメトリックの値を求め、かつ全状態数と同じ
回数だけ復号系列の移動を行うので、処理時間が長くな
る欠点がある。
本発明は、このような欠点を除去するもので、復号処理
が短時間に実行できるビタビデコーダを提供することを
目的とする。
が短時間に実行できるビタビデコーダを提供することを
目的とする。
本発明は、生成多項式の遅延演算子に相当のシフトレジ
スタの状態遷移を時系列に展開するトレリス線図で動作
が示されるビタビデコーダにおいて、上記トレリス線図
上の２時点おきにパスメトリック値の計算を行う第一計
算手段と、この第一計算手段の計算結果に基づき選択し
た経路を記憶する記憶手段と、上記第一計算手段での動
作と上記記憶手段での動作とを繰り返し実行させて最大
パスタ） ＩＪツク値を求める第二計算手段と、この最
大パスメトリック値に基づいて、上記記憶手段に記憶さ
れた経路を上記トレリス線図上の最終時点から開始時点
まで辿って復号する復号手段とを備えたことを特徴とす
る。ここで、上記第一計算手段、上記第二計算手段およ
び上記復号手段がプログラムで実現されても良い。
スタの状態遷移を時系列に展開するトレリス線図で動作
が示されるビタビデコーダにおいて、上記トレリス線図
上の２時点おきにパスメトリック値の計算を行う第一計
算手段と、この第一計算手段の計算結果に基づき選択し
た経路を記憶する記憶手段と、上記第一計算手段での動
作と上記記憶手段での動作とを繰り返し実行させて最大
パスタ） ＩＪツク値を求める第二計算手段と、この最
大パスメトリック値に基づいて、上記記憶手段に記憶さ
れた経路を上記トレリス線図上の最終時点から開始時点
まで辿って復号する復号手段とを備えたことを特徴とす
る。ここで、上記第一計算手段、上記第二計算手段およ
び上記復号手段がプログラムで実現されても良い。
トレリス線図上の２時点おきにパスメトリック値の計算
を行い、この計算結果で選択される経路を記憶する動作
を最終時点まで繰り返して実行する。そして、最終時点
での最大パスメトリック値をもつ状態から開始時点まで
経路を辿って復号を行う。
を行い、この計算結果で選択される経路を記憶する動作
を最終時点まで繰り返して実行する。そして、最終時点
での最大パスメトリック値をもつ状態から開始時点まで
経路を辿って復号を行う。
以下、本発明の一実施例を図面に基づき説明する。第１
図は、この実施例の構成を示すブロック構成図である。
図は、この実施例の構成を示すブロック構成図である。
この実施例は、第１図に示すように、トレリス線図上の
２時点おきにパスメトリック値の計算を行う第一計算手
段１と、この第一計算手段１の計算結果に基づき選択し
た経路を記憶する記憶手段２と、第一計算手段１ての動
作と記憶手段２での動作とを繰り返し実行させて最大パ
スメトリック値を求める第二計算手段３と、この最大パ
スメトリック値に基づいて、上記記憶手段に記憶された
経路をトレリス線図上の最終時点から開始時点まで辿っ
て復号する復号手段４とを備える。ここで、第一計算手
段１、第二計算手段３および復号手段４がプログラムで
実現される。
２時点おきにパスメトリック値の計算を行う第一計算手
段１と、この第一計算手段１の計算結果に基づき選択し
た経路を記憶する記憶手段２と、第一計算手段１ての動
作と記憶手段２での動作とを繰り返し実行させて最大パ
スメトリック値を求める第二計算手段３と、この最大パ
スメトリック値に基づいて、上記記憶手段に記憶された
経路をトレリス線図上の最終時点から開始時点まで辿っ
て復号する復号手段４とを備える。ここで、第一計算手
段１、第二計算手段３および復号手段４がプログラムで
実現される。
次に、この実施例の動作を第２図の復号のためのトレリ
ス図および第３図の時点４でＳ。０に集結するトレリス
図を用いて説明する。図中の（）内の数字は、各時点の
状態に対するパスメトリック値を示す。復号処理を行う
際に、時点２までの処理では、従来の技術で紹介した方
法に基づき各状態でのパスメトリックを求める。次に、
時点３以降は２時点おきに各状態に対するパスメトリッ
クの計算との比較を行い、どの経路を選択したかを記憶
する。例として、時点４の状態Ｓ。０のパスメトリック
を求める方法を第３図のトレリス図を用いて説明する。
ス図および第３図の時点４でＳ。０に集結するトレリス
図を用いて説明する。図中の（）内の数字は、各時点の
状態に対するパスメトリック値を示す。復号処理を行う
際に、時点２までの処理では、従来の技術で紹介した方
法に基づき各状態でのパスメトリックを求める。次に、
時点３以降は２時点おきに各状態に対するパスメトリッ
クの計算との比較を行い、どの経路を選択したかを記憶
する。例として、時点４の状態Ｓ。０のパスメトリック
を求める方法を第３図のトレリス図を用いて説明する。
時点２の状態Ｓ。０とＳ、。とからの道は時点３の状態
Ｓ。。で交わり、時点３から時点４への道は同じになる
。また、時点２の状態ＳｏｌとＳ Ｉ＋とからの道は時
点３の状態５１０で交わり、時点３から時点４への道は
同じになる。このような利点を用いて時点２の状態を時
点４の状態Ｓ。０とを結ぶ道の各２時点間のブランチメ
） ＩＪブック和を求め、これを時点２での各状態のパ
スメ） ＩＪブックすなわち、（）内の数字に加算し、
その中の最大値を求める。この結果として、時点４の状
態Ｓ。０のパスメトリック値は時点２の状態Ｓ、。
Ｓ。。で交わり、時点３から時点４への道は同じになる
。また、時点２の状態ＳｏｌとＳ Ｉ＋とからの道は時
点３の状態５１０で交わり、時点３から時点４への道は
同じになる。このような利点を用いて時点２の状態を時
点４の状態Ｓ。０とを結ぶ道の各２時点間のブランチメ
） ＩＪブック和を求め、これを時点２での各状態のパ
スメ） ＩＪブックすなわち、（）内の数字に加算し、
その中の最大値を求める。この結果として、時点４の状
態Ｓ。０のパスメトリック値は時点２の状態Ｓ、。
から来た道を選択して「６」になる。ここで、同時にど
の経路をたどったのかを判定するために、２時点前の状
態である時点２の状態Ｓ Ｉａを記憶する。以下、同様
に、状態５０１、Ｓ １０． Ｓ Ｌｌについてもパス
メトリックとその２時点前の状態とを記憶する。その処
理を時点６でも実行する。時点８では、状態Ｓ。０に必
ず集結するように送信しているので、時点６から時点８
の状態Ｓ。０に集結するパスメトリック値を求め、最大
パスメトリック値から時点６の状態を決める。
の経路をたどったのかを判定するために、２時点前の状
態である時点２の状態Ｓ Ｉａを記憶する。以下、同様
に、状態５０１、Ｓ １０． Ｓ Ｌｌについてもパス
メトリックとその２時点前の状態とを記憶する。その処
理を時点６でも実行する。時点８では、状態Ｓ。０に必
ず集結するように送信しているので、時点６から時点８
の状態Ｓ。０に集結するパスメトリック値を求め、最大
パスメトリック値から時点６の状態を決める。
この結果として、第２図に示すように、時点６の状態Ｓ
。１とつながった場合のパスメトリック値が「３」とな
り、最大パスメトリックになる。また、時点６の状態Ｓ
。１とつながる時点４の状態はＳｏ＋であり、時点４の
状態Ｓ。Ｉとつながる時点２の状態はＳ。１になる。し
たがって、復号結果は記憶された状態から（０，１，０
，１，０，１）になる。これは、第２図に示すように、
２時点ごとの処理を行う場合に、状態Ｓ。０に集結する
２時点前の状態とは全て（０，０）の情報系列の線で結
ばれている。また、状態Ｓ。１は情報系列（Ｏｌｌ）と
、状態Ｓ１゜は情報系列（１，０）と、状態Ｓｌ＋は情
報系列（１，１）との線で結ばれる特徴があるためであ
る。
。１とつながった場合のパスメトリック値が「３」とな
り、最大パスメトリックになる。また、時点６の状態Ｓ
。１とつながる時点４の状態はＳｏ＋であり、時点４の
状態Ｓ。Ｉとつながる時点２の状態はＳ。１になる。し
たがって、復号結果は記憶された状態から（０，１，０
，１，０，１）になる。これは、第２図に示すように、
２時点ごとの処理を行う場合に、状態Ｓ。０に集結する
２時点前の状態とは全て（０，０）の情報系列の線で結
ばれている。また、状態Ｓ。１は情報系列（Ｏｌｌ）と
、状態Ｓ１゜は情報系列（１，０）と、状態Ｓｌ＋は情
報系列（１，１）との線で結ばれる特徴があるためであ
る。
ここでは４つの状態の場合を例にあげて説明したが、４
つ以上の状態であっても上記の方法でビタビ復号を行う
ことにより、復号処理が短時間で処理されることは明ら
かである。
つ以上の状態であっても上記の方法でビタビ復号を行う
ことにより、復号処理が短時間で処理されることは明ら
かである。
本発明は、以上説明したように、２時点ごとにパスメ）
ＩＪツク値の計算を行い、かつ全部の状態数と同じ回
数復号データを移動して記憶していくかわりに、どの経
路を選択したのかを判定する２時点ごとの状態を記憶し
、それを最終時点ての最大パスメトリック値を有した状
態から経路を辿ってビタビデコーダの復号を行うので、
従来のビタビデコーダの復号処理よりも短時間で処理が
行える効果がある。
ＩＪツク値の計算を行い、かつ全部の状態数と同じ回
数復号データを移動して記憶していくかわりに、どの経
路を選択したのかを判定する２時点ごとの状態を記憶し
、それを最終時点ての最大パスメトリック値を有した状
態から経路を辿ってビタビデコーダの復号を行うので、
従来のビタビデコーダの復号処理よりも短時間で処理が
行える効果がある。
第１図は本発明実施例の構成を示すブロック構成図。
第２図は本発明実施例で２時点おきに処理を行う復号の
ためのトレリス図。 第３図は本発明実施例で時点４で状態Ｓ。０に集結する
トレリス図。 第４図は従来例で１時点おきに処理を行う復号のための
トレリス図。 第５図は畳み込み符号器の構成図。 第６図は従来例のトレリス線図。 第７図は従来例の状態遷移図。 １・・・第一計算手段、２・・・記憶手段、３・・・第
二計算手段、４・・・復号手段。
ためのトレリス図。 第３図は本発明実施例で時点４で状態Ｓ。０に集結する
トレリス図。 第４図は従来例で１時点おきに処理を行う復号のための
トレリス図。 第５図は畳み込み符号器の構成図。 第６図は従来例のトレリス線図。 第７図は従来例の状態遷移図。 １・・・第一計算手段、２・・・記憶手段、３・・・第
二計算手段、４・・・復号手段。
Claims (1)
- 【特許請求の範囲】 １、生成多項式の遅延演算子に相当のシフトレジスタの
状態遷移を時系列に展開するトレリス線図で動作が示さ
れるビタビデコーダにおいて、上記トレリス線図上の２
時点おきにパスメトリック値の計算を行う第一計算手段
と、 この第一計算手段の計算結果に基づき選択した経路を記
憶する記憶手段と、 上記第一計算手段での動作と上記記憶手段での動作とを
繰り返し実行させて最大パスメトリック値を求める第二
計算手段と、 この最大パスメトリック値に基づいて、上記記憶手段に
記憶された経路を上記トレリス線図上の最終時点から開
始時点まで辿って復号する復号手段と を備えたことを特徴とするビタビデコーダ。 ２、上記第一計算手段、上記第二計算手段および上記復
号手段がプログラムで実現された請求項１記載のビタビ
デコーダ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2169565A JP2622014B2 (ja) | 1990-06-27 | 1990-06-27 | ビタビデコーダ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2169565A JP2622014B2 (ja) | 1990-06-27 | 1990-06-27 | ビタビデコーダ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0457521A true JPH0457521A (ja) | 1992-02-25 |
| JP2622014B2 JP2622014B2 (ja) | 1997-06-18 |
Family
ID=15888826
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2169565A Expired - Fee Related JP2622014B2 (ja) | 1990-06-27 | 1990-06-27 | ビタビデコーダ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2622014B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07147546A (ja) * | 1993-11-22 | 1995-06-06 | Nec Corp | ビタビ復号器 |
| US6098193A (en) * | 1997-03-05 | 2000-08-01 | Nec Corporoation | Data-reproducing device that detects equalization in the presence of pre-equalization data variation |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01295533A (ja) * | 1988-05-24 | 1989-11-29 | Fujitsu Ltd | ビタビ復号器 |
-
1990
- 1990-06-27 JP JP2169565A patent/JP2622014B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01295533A (ja) * | 1988-05-24 | 1989-11-29 | Fujitsu Ltd | ビタビ復号器 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07147546A (ja) * | 1993-11-22 | 1995-06-06 | Nec Corp | ビタビ復号器 |
| US6098193A (en) * | 1997-03-05 | 2000-08-01 | Nec Corporoation | Data-reproducing device that detects equalization in the presence of pre-equalization data variation |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2622014B2 (ja) | 1997-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4614933A (en) | Viterbi decoder with the pipeline processing function | |
| US6757865B1 (en) | Turbo-code error correcting decoder, turbo-code error correction decoding method, turbo-code decoding apparatus, and turbo-code decoding system | |
| JPH08237144A (ja) | ビタビアルゴリズムを実施するための信号処理回路 | |
| JP2000216689A (ja) | 反復式ターボ符号復号装置及び該装置の性能を最適化する方法 | |
| EP0653715B1 (en) | Integrated circuit comprising a coprocessor for Viterbi decoding | |
| WO2005011129A1 (ja) | ビタビ復号器 | |
| US7234100B1 (en) | Decoder for trellis-based channel encoding | |
| JPH0457521A (ja) | ビタビデコーダ | |
| Zhang | An efficient interpolation-based chase BCH decoder | |
| US8489972B2 (en) | Decoding method and decoding device | |
| JP5169771B2 (ja) | 復号器および復号方法 | |
| US6910177B2 (en) | Viterbi decoder using restructured trellis | |
| JP3155728B2 (ja) | ビタビ復号信号の同期／非同期の判断方法および装置 | |
| JP4049620B2 (ja) | ビットシーケンスを復号するための方法および装置 | |
| CN116073952B (zh) | 一种基于MaPU架构的快速并行卷积编译码方法、系统、设备及介质 | |
| JP3203941B2 (ja) | ビタビ復号装置 | |
| JP5370487B2 (ja) | 復号方法および復号装置 | |
| JP3236979B2 (ja) | ビタビ復号装置 | |
| JPH0746145A (ja) | 演算装置 | |
| JP2570366B2 (ja) | シンドローム逐次復号方式 | |
| JPH06112848A (ja) | ビタビ復号用演算装置 | |
| JPH0118608B2 (ja) | ||
| EP1355431A1 (en) | Viterbi decoder | |
| JPH07147546A (ja) | ビタビ復号器 | |
| JP3720251B2 (ja) | ヴィタビ復号器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |