JP3548949B2 - ビタビ復号器 - Google Patents
ビタビ復号器 Download PDFInfo
- Publication number
- JP3548949B2 JP3548949B2 JP24247999A JP24247999A JP3548949B2 JP 3548949 B2 JP3548949 B2 JP 3548949B2 JP 24247999 A JP24247999 A JP 24247999A JP 24247999 A JP24247999 A JP 24247999A JP 3548949 B2 JP3548949 B2 JP 3548949B2
- Authority
- JP
- Japan
- Prior art keywords
- update
- memory
- path metric
- metric
- adder
- 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 - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、データ伝送におけるビット誤りを低減するための手法の一つとして畳み込み符号化処理と組み合わせて用いられるビタビ復号処理に関し、特にビタビ復号処理の主要演算であるパスメトリックの更新計算の改善を図ったビタビ復号器に関する。
【０００２】
【従来の技術】
ディジタルデータ通信システムにおける映像および音声等のデータの高速データ伝送において、データのビット誤りを低減する手法として、畳み込み符号化とビタビ復号によるアルゴリズムが用いられている。このようなビタビ復号処理の主要演算として、パスメトリックの更新演算がある。これは、畳み込み符号器により符号化された信号を受信側で復号するために、畳み込み符号器の各状態に対応するパスメトリックを更新するものである。
【０００３】
すなわち、ある１つの状態に移行する前段階の状態は各々２つの状態があり、それぞれについて、更新前パスメトリックと対応するブランチメトリックとの加算を行い、これらの加算結果を相互に大小比較して、一方（小さい方）を更新後パスメトリック値として選択する。この一連の演算は、加算、比較および選択を行うことからＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算と称されている。１組の畳み込み符号データに対し、畳み込み符号器の全状態について、このようなパスメトリック更新演算を行うこととなる。近年、データ伝送の大容量化に伴い、このようなビタビ復号処理の高速化が要求されている。
【０００４】
この要請に応えるために、例えば、特開平１０−２４２８７１号公報においては、ビタビ復号処理においてパスメトリックの更新を効率よく行う手法が提案されている。この特開平１０−２４２８７１号公報に開示された手法を用いるデータ処理装置は、図５に示すように構成される。
【０００５】
図５に示すデータ処理装置は、更新前パスメトリックを格納するメモリ１１０、メモリ１１０にアドレス（番地）を指示するポインタ１１１、更新後パスメトリックを格納するメモリ１２０、メモリ１２０にアドレスを指示するポインタ１２１、ＡＣＳ演算を行うＡＣＳ演算部１３０、ブランチメトリックを格納するレジスタ１４１〜１４８、スワッパ１４９、メモリ１１０から読み出された更新前パスメトリックをＡＣＳ演算部１３０に転送するデータバス１５１ａおよび１５１ｂ、ＡＣＳ演算部１３０から出力された更新後パスメトリックをメモリ１２０に転送するデータバス１５２、並びにポインタ１１１および１２１を制御するポインタ制御部１６０により構成される。
【０００６】
ＡＣＳ演算部１３０は、メモリ１１０から読み出されてデータバス１５１ａに転送された更新前パスメトリックとレジスタ１４１〜１４８からスワッパ１４９を介して読み出されたブランチメトリックとを加算する第１の加算器１３１ａ、メモリ１１０から読み出されてデータバス１５１ｂに転送された更新前パスメトリックとレジスタ１４１〜１４８からスワッパ１４９を介して読み出されたブランチメトリックとを加算する第２の加算器１３１ｂ、第１および第２の加算器１３１ａおよび１３１ｂの加算結果データの大小を比較する比較器１３２、比較器１３２による比較結果によって第１および第２の加算器１３１ａおよび１３１ｂの加算結果データのいずれか一方を選択出力する選択手段としてのセレクタ１３３、並びにセレクタ１３３の出力データすなわち更新後パスメトリックを保持するラッチ１３４を備えている。また、レジスタ１４１〜１４８およびスワッパ１４９によってブランチメトリック格納手段１４０が構成されている。
【０００７】
ＡＣＳ演算部１３０はメモリ１１０から読み出した更新前パスメトリックを基にしてＡＣＳ演算を行い、更新後パスメトリックをメモリ１２０に格納する。メモリ１１０では１回のＡＣＳ演算に必要な２個の更新前パスメトリックが、最下位ビット以外のビットが共通の偶数番地と奇数番地にそれぞれ格納されており、これら２個の更新前パスメトリックを１回のアクセスで読み出すことが可能になっている。ＡＣＳ演算部１３０は、処理の第１のサイクルにおいて、メモリ１１０をアクセスして読み出した２個の更新前パスメトリックを基にしてＡＣＳ演算を行い第１の更新後パスメトリックを求め、処理の第２のサイクルにおいて、メモリ１１０をアクセスせずに、先に第１のサイクルにおいて読み出した２個の更新前パスメトリックを基にしてＡＣＳ演算を行い、第２の更新後パスメトリックを求める。
【０００８】
ビタビ復号における各符号の状態遷移プロセスを図６を参照して説明する。図６（ａ）に示すようにデータ“ａ′０”または“ａ′１”に、“１”または“０”からなる入力データ“ａｉ”が入力され、“ａｉ＋ａ′”となる場合を考える。この場合、図６（ｂ）に示すように、更新後に状態“０ａ′”になり得るのは、状態“ａ′０”および“ａ′１”であり、また、状態“１ａ′”になり得るのも、状態“ａ′０”および“ａ′１”である。遷移時の符号化出力は、トランスペアレントな符号であり、更新後の状態“０ａ′”および“１ａ′”の更新後パスメトリックを求めるために用いる枝メトリック値も共通に使用することができる。
【０００９】
このように更新後パスメトリックを求めるのに必要な２個の更新前パスメトリックは、演算の過程において２回用いられる。このため、メモリ１１０における２個の更新前パスメトリックは、本来２回アクセスする必要があるが、上述の手法によればこれら２個の更新前パスメトリックのアクセスを１回のアクセスで済ませることができる。したがって、更新前パスメトリックに対するアクセス回数を半減させることができ、処理の高速化が実現される。
【００１０】
【発明が解決しようとする課題】
ところが、特開平１０−２４２８７１号公報の技術においては、更新後パスメトリック値を１つずつメモリ１２０に格納するため、メモリ１２０への書込アクセスは、全状態について行う必要があり、メモリ１２０への書込アクセス数は変わらない。このことは、ビタビ復号処理のさらなる高速化への妨げとなっている。
【００１１】
本発明は、上述した事情に鑑みてなされたもので、ビタビ復号処理において、パスメトリックの更新計算を行うビタビ復号器のＡＣＳ演算を、メモリへのアクセス回数を低減し、さらなる高速化を図って、一層効率よく実行することを可能とするビタビ復号器を提供することを主な目的としている。
【００１２】
【課題を解決するための手段】
上記目的を達成するため、本発明に係るビタビ復号器は、
それぞれ４個ずつに分割され且つ各分割領域毎に各々所定個数の記憶領域を有し、更新前並びに更新後パスメトリックを格納する第１および第２の格納手段と、
前記第１および第２の格納手段について、それぞれ各２個ずつの分割領域毎の２個の記憶領域を順次選択指定する第１および第２のメモリ選択手段と、
２個ずつの枝メトリックを順次生成する枝メトリック生成手段と、
それぞれ、前記第１および第２の格納手段のうちの一方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域から読み出した２個の更新前パスメトリックと前記枝メトリック生成手段により生成された第１および第２の枝メトリックとを用いてＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算を行なって、第１および第２の更新後パスメトリックを生成して、前記第１および第２の格納手段のうちの他方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域に格納させる第１および第２のＡＣＳ演算手段と、
を具備し、
前記第１のメモリ選択手段と前記第２のメモリ選択手段とは、前記第１および第２の格納手段のうち、一方を更新前パスメトリック格納用に、他方を更新後パスメトリック格納用に用い、且つ、更新後パスメトリック格納用の格納手段にすべてのパスメトリックが格納されると、これら更新前パスメトリック格納用、更新後パスメトリック格納用の格納手段を切換え、前記更新前パスメトリック格納用、更新後パスメトリック格納用の格納手段のそれぞれ前記４個ずつに分割された分割領域の記憶領域の選択順を、前記パスメトリックの読み出し時と格納時とで異なるように切り換える構成を有するものである。
【００１３】
前記第１および第２のＡＣＳ演算手段の各々は、それぞれ更新前パスメトリックと枝メトリックを加算する第１および第２の加算手段と、
前記第１および第２の加算手段の加算結果を比較する比較手段と、
前記比較手段の比較結果に基づき前記第１および第２の加算手段の加算結果のうちの一方を選択する選択手段と、
前記選択手段により選択された前記加算結果をラッチ出力するラッチ手段と、を含んでいてもよい。
【００１５】
本発明のビタビ復号器においては、それぞれ４個ずつに分割され且つ各分割領域毎に各々所定個数の記憶領域を有する第１および第２の格納手段に、更新前並びに更新後パスメトリックを格納し、前記第１および第２の格納手段について、それぞれ各２個ずつの分割領域毎の２個の記憶領域を、第１および第２のメモリ選択手段により順次選択指定して、第１および第２のＡＣＳ演算手段により、それぞれ、前記第１および第２の格納手段のうちの一方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域から読み出した２個の更新前パスメトリックと、枝メトリック生成手段により生成された第１および第２の枝メトリックとを用いてＡＣＳ演算を行なって、第１および第２の更新後パスメトリックを生成して、前記第１および第２の格納手段のうちの他方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域に格納させる。したがって、更新後パスメトリックを求めるときに、更新前パスメトリックを前記第１および第２の格納手段の一方に１回アクセスするだけで、ＡＣＳ演算に必要な２個の更新前パスメトリックを読み出すことができるだけでなく、これら２個の更新前パスメトリックから求められる２個の更新後パスメトリックを同時に求めることができ、さらに求めた２個の更新後パスメトリックを前記第１および第２の格納手段の他方に格納することができ、アクセス回数の低減が可能となり、パスメトリック更新処理の高速化を実現することができる。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。すなわち、図１〜図５を参照して、本発明によるビタビ復号器の実施の形態を説明する。図１は、本発明の実施の形態に係るビタビ復号器の構成を示しており、図２は、図１におけるＡＣＳ演算部の詳細な構成を示している。図３は、図１のビタビ復号器における更新前パスメトリックのメモリ部への格納状態を模式的に示し、図４は、図１のビタビ復号器における更新後パスメトリックのメモリ部への格納状態を模式的に示している。
【００１７】
図１に示すビタビ復号器は、更新用Ａメモリ部１０、更新用Ａメモリ選択器１５、更新用Ｂメモリ部２０、更新用Ｂメモリ選択器２５、第１のＡＣＳ演算部３０ａ、第２のＡＣＳ演算部３０ｂ、枝メトリック生成部４０、第１のＡデータバス５１ａ、第２のＡデータバス５１ｂ、第１のＢデータバス５２ａおよび第２のＢデータバス５２ｂを備えている。更新用Ａメモリ部１０は、第１の更新用Ａメモリ１１、第２の更新用Ａメモリ１２、第３の更新用Ａメモリ１３および第４の更新用Ａメモリ１４を有し、更新用Ｂメモリ部２０は、第１の更新用Ｂメモリ２１、第２の更新用Ｂメモリ２２、第３の更新用Ｂメモリ２３および第４の更新用Ｂメモリ２４を有している。
【００１８】
すなわち、図１に示すビタビ復号器は、更新前パスメトリックを格納する更新用Ａメモリ部１０、更新後パスメトリックを格納する更新用Ｂメモリ部２０を有する。更新用Ａメモリ部１０は、第１〜第４の更新用Ａメモリ１１〜１４に分割されて構成されており、これら第１〜第４の更新用Ａメモリ１１〜１４へのアクセスは、更新用Ａメモリ選択器１５によって制御される。同様に、更新用Ｂメモリ部２０は、第１〜第４の更新用Ｂメモリ２１〜２４に分割されて構成されており、これら第１〜第４の更新用Ｂメモリ２１〜２４のアクセスは、更新用Ｂメモリ選択器２５によって制御される。パスメトリックの更新演算を行うＡＣＳ演算部は、いわゆる２式構成であり、第１のＡＣＳ演算部３０ａの出力である更新後パスメトリックは、第１のＢデータバス５２ａに出力され、第２のＡＣＳ演算部３０ｂの出力である更新後パスメトリックは、第２のＢデータバス５２ｂに出力され、それぞれ更新用Ｂメモリ部２０に格納される。
【００１９】
図２に第１および第２のＡＣＳ演算部３０ａおよび３０ｂの両者に共通のブロック図を示す。第１または第２のＡＣＳ演算部３０ａまたは３０ｂは、いずれも、第１の加算器３１ａ、第２の加算器３１ｂ、比較器３２、選択器３３およびラッチ３４を具備する。
【００２０】
第１の加算器３１ａは、更新用Ａメモリ部１０から読み出されて第１のＡデータバス５１ａを転送された更新前パスメトリックと、枝メトリック生成部４０から与えられる枝メトリックとを加算する。第２の加算器３１ｂは、更新用Ａメモリ部１０から読み出されて、第２のＡデータバス５１ｂを転送された更新前パスメトリックと枝メトリック生成部４０から与えられる枝メトリックとを加算する。比較器３２は、第１の加算器３１ａと第２の加算器３１ｂの出力結果の大小比較を行う。選択器３３は、比較器３２の比較結果から第１の加算器３１ａと第２の加算器３１ｂの加算結果のうちのいずれか一方を選択する。そして、ラッチ３４は、選択器３３により選択された第１の加算器３１ａまたは第２の加算器３１ｂの加算結果を保持する。
【００２１】
以下の説明において、状態Ａの更新前パスメトリックをＰＭ（Ａ）、状態Ａの更新後パスメトリックをＰＭ′（Ａ）とする。また、状態Ａから状態Ｂへの枝メトリックをＢＭ（Ａ，Ｂ）とする。
【００２２】
図１に示すビタビ復号器は、畳み込み符号の拘束長ＫがＫ＝５、符号化率ＲがＲ＝１／２のパスメトリック更新を行うものである。更新用Ａメモリ部１０、更新用Ｂメモリ部２０は１６（＝２（Ｋ−１）＝２（５−１））個の状態にそれぞれ対応するパスメトリック領域を有している。図３は、更新用Ａメモリ部１０の更新前パスメトリックの格納状態を模式的に示している。
【００２３】
図３に示すように、更新用Ａメモリ部１０は、４個の更新用Ａメモリ１１〜１４で構成され、更新用Ａメモリ１１（ＳＥＬ＝［００］）の番地００００ｈ（“ｈ”は１６進表記であることを示す）にはＰＭ（００００）が、番地０００１ｈにはＰＭ（０１００）が、番地０００２ｈにはＰＭ（００１０）が、番地０００３ｈにはＰＭ（０１１０）がそれぞれ格納され、更新用Ａメモリ１２（ＳＥＬ＝［０１］）の番地００００ｈにはＰＭ（０００１）が、番地０００１ｈにはＰＭ（０１０１）が、番地０００２ｈにはＰＭ（００１１）が、番地０００３ｈにはＰＭ（０１１１）がそれぞれ格納され、更新用Ａメモリ１３（ＳＥＬ＝［１０］）の番地００００ｈにはＰＭ（１０００）が、番地０００１ｈにはＰＭ（１１００）が、番地０００２ｈにはＰＭ（００１１）が、番地０００３ｈにはＰＭ（０１１１）がそれぞれ格納され、更新用Ａメモリ１４（ＳＥＬ＝［１１］）の番地００００ｈにはＰＭ（１００１）が、番地０００１ｈにはＰＭ（１１０１）が、番地０００２ｈにはＰＭ（１０１１）が、番地０００３ｈにはＰＭ（１１１１）がそれぞれ格納される。
【００２４】
そして、更新用Ａメモリ部１０は、読み出しを行うべき２個のメモリからなるメモリのペアが、更新用Ａメモリ選択器１５によって選択される。選択されたメモリのペアから読み出されたデータは、一方は第１のＡデータバス５１ａに、他方は第２のＡデータバス５１ｂに出力される。
【００２５】
一方、更新用Ｂメモリ部２０は、更新後パスメトリックを格納するものであり、書き込みを行うべき２個のメモリからなるメモリのペアが、更新用Ｂメモリ選択器２５によって選択される。そして、第１のＡＣＳ演算部３０ａおよび第２のＡＣＳ演算部３０ｂから出力されたデータを、それぞれ第１のＢデータバス５２ａおよび第２のＢデータバス５２ｂを介して、これら選択されたメモリのペアに書き込む。
【００２６】
以下、図１および図２に示したこの実施の形態に係るビタビ復号器の動作を説明する。なお、ビタビ復号において、一般的に枝メトリックについて数１の関係式が成り立つ。この関係式が成り立つことは、当該技術分野の技術者においては自明である。
【００２７】
【数１】
但し、ｐ，ｑ，ｒおよびｓは、“０”または“１”のいずれかの値をとる。
【００２８】
第１のサイクルでは状態「００００」の更新後パスメトリックＰＭ′（００００）、および、状態「１０００」の更新後パスメトリックＰＭ′（１０００）を求める。
【００２９】
まず、更新用Ａメモリ選択器１５は、ＳＥＬ［００］およびＳＥＬ［０１］である更新用Ａメモリ１１および１２を選択し、番地００００ｈを指定する。この結果、更新用Ａメモリ部１０は、第１のＡデータバス５１ａに更新用Ａメモリ１１に格納していたＰＭ（００００）を出力し、第２のＡデータバス５１ｂに更新用Ａメモリ１２に格納していたＰＭ（０００１）を出力する。
【００３０】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、第１のＡデータバス５１ａを介して転送されたＰＭ（００００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００００，００００）とを加算する。一方、第２の加算器３１ｂは、第２のＡデータバス５１ｂを介して転送されたＰＭ（０００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０００１，００００）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力させる。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（００００）を保持する。
【００３１】
また、第２のＡＣＳ演算部３０ｂにおいては、第１の加算器３１ａは、第１のＡデータバス５１ａを介して転送されたＰＭ（００００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００００，１０００）（＝ＢＭ（０００１，００００））とを加算する。一方、第２の加算器３１ｂは、第２のＡデータバス５１ｂを介して転送されたＰＭ（０００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０００１，１０００）（＝ＢＭ（００００，００００））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力させる。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１０００）を保持する。
【００３２】
第１のＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（００００）を第１のＢデータバス５２ａに出力し、第２のＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１０００）を第２のＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬ［００］およびＳＥＬ［１０］である更新用Ｂメモリ２１および２３を選択し、番地００００ｈを指定する。この結果、更新用Ｂメモリ２１の番地００００ｈにＰＭ′（００００）が格納され、更新用Ｂメモリ２３の番地００００ｈにＰＭ′（１０００）が格納される。
【００３３】
次に第２のサイクルでは状態「０１００」の更新後パスメトリックＰＭ′（０１００）、および、状態「１１００」の更新後パスメトリックＰＭ′（１１００）を求める。
【００３４】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを０→１とし、ＳＥＬ［１０］およびＳＥＬ［１１］である更新用Ａメモリ１３および１４を選択し、番地はそのまま００００ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａには、更新用Ａメモリ１３に格納していたＰＭ（１０００）を出力し、Ａデータバス５１ｂには、更新用Ａメモリ１４に格納していたＰＭ（１００１）を出力する。
【００３５】
続いて、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１０００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０００，０１００）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１００１，０１００）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０１００）を保持する。
【００３６】
また、第２のＡＣＳ演算部３０ｂにおいては、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１０００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０００，１１００）（＝ＢＭ（１００１，０１００））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１００１，１１００）（＝ＢＭ（１０００，０１００））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１１００）を保持する。
【００３７】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０１００）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１１００）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せず、ＳＥＬ［００］およびＳＥＬ［１０］である更新用Ｂメモリ２１および２３を選択したままとして、番地を＋１ｈし、番地０００１ｈを指定する。この結果、更新用Ｂメモリ２１の番地０００１ｈにＰＭ′（０１００）が格納され、更新用Ｂメモリ２３の番地０００１ｈにＰＭ′（１１００）が格納される。
【００３８】
次に第３のサイクルでは状態「００１０」の更新後パスメトリックＰＭ′（００１０）、および、状態「１０１０」の更新後パスメトリックＰＭ′（１０１０）を求める。
【００３９】
まず、更新用Ａメモリ選択器１５は、ＳＥＬ［００］およびＳＥＬ［０１］である更新用Ａメモリ１１および１２を選択し、番地を＋１ｈして、番地０００１ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１１に格納していたＰＭ（０１００）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１２に格納していたＰＭ（０１０１）を出力する。
【００４０】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（０１００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１００，００１０）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（０１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１０１，００１０）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（００１０）を保持する。
【００４１】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（０１００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１００，１０１０）（＝ＢＭ（０１０１，００１０））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（０１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１０１，１０１０）（＝ＢＭ（０１００，００１０））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１０１０）を保持する。
【００４２】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（００１０）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１０１０）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬを変更せず、ＳＥＬ［００］およびＳＥＬ［１０］である更新用Ｂメモリ２１および２３を選択したままとし、番地を＋１ｈして、番地０００２ｈを指定する。この結果、更新用Ｂメモリ２１の番地０００２ｈにＰＭ′（００１０）が格納され、更新用Ｂメモリ２３の番地０００２ｈにＰＭ′（００１１）が格納される。
【００４３】
次に、第４のサイクルでは状態「０１１０」の更新後パスメトリックＰＭ′（０１１０）、および、状態「１１１０」の更新後パスメトリックＰＭ′（１１１０）を求める。
【００４４】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを０→１として、ＳＥＬ［１０］およびＳＥＬ［１１］である更新用Ａメモリ１３および１４を選択し、番地はそのまま０００１ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１３に格納していたＰＭ（１１００）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１４に格納していたＰＭ（１１０１）を出力する。
【００４５】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１１００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１００，０１１０）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１０１，０１１０）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０１１０）を保持する。
【００４６】
また、第２のＡＣＳ演算部３０ｂにおいては、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１１００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１００，１１１０）（＝ＢＭ（１１０１，０１１０））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１０１，１１１０）（＝ＢＭ（１１００，０１１０））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１１１０）を保持する。
【００４７】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０１１０）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１１１０）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せずに、ＳＥＬ［００］およびＳＥＬ［１０］である更新用Ｂメモリ２１および２３を選択したままとし、番地を＋１ｈして、番地０００３ｈを指定する。この結果、更新用Ｂメモリ２１の番地０００３ｈにＰＭ′（０１１０）が格納され、更新用Ｂメモリ２３の番地０００３ｈにＰＭ′（１１１０）が格納される。
【００４８】
第５のサイクルでは状態「０００１」の更新後パスメトリックＰＭ′（０００１）、および、状態「１００１」の更新後パスメトリックＰＭ′（１００１）を求める。
【００４９】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを１→０として、ＳＥＬ［００］およびＳＥＬ［０１］である更新用Ａメモリ１１および１２を選択し、番地を＋１ｈして、０００２ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１１に格納していたＰＭ（００１０）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１２に格納していたＰＭ（００１１）を出力する。
【００５０】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（００００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００１０，０００１）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（００１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００１１，０００１）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０００１）を保持する。
【００５１】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（００１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００１０，１００１）（＝ＢＭ（００１１，０００１））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（００１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００１１，１００１）（＝ＢＭ（００１０，０００１））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１００１）を保持する。
【００５２】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０００１）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１００１）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬの下位ビットを０→１として、ＳＥＬ［０１］およびＳＥＬ［１１］である更新用Ｂメモリ２２および２４を選択し、番地００００ｈを指定する。この結果、更新用Ｂメモリ２２の番地００００ｈにＰＭ′（０００１）が格納され、更新用Ｂメモリ２４の番地００００ｈにＰＭ′（１００１）が格納される。
【００５３】
次に、第６のサイクルでは状態「０１０１」の更新後パスメトリックＰＭ′（０１０１）、および、状態「１１０１」の更新後パスメトリックＰＭ′（１１０１）を求める。
【００５４】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを０→１として、ＳＥＬ［１０］およびＳＥＬ［１１］である更新用Ａメモリ１３および１４を選択し、番地はそのまま０００２ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１３に格納していたＰＭ（１０１０）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１４に格納していたＰＭ（１０１１）を出力する。
【００５５】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１０１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０１０，０１０１）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１０１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０１１，０１０１）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０１０１）を保持する。
【００５６】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１０１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０１０，１１０１）（＝ＢＭ（１０１１，０１０１））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０１１，１１０１）（＝ＢＭ（１０１０，０１０１））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１１０１）を保持する。
【００５７】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０１０１）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１１０１）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せず、ＳＥＬ［０１］およびＳＥＬ［１１］である更新用Ｂメモリ２２および２４を選択したままとし、番地を＋１ｈして、番地０００１ｈを指定する。この結果、更新用Ｂメモリ２２の番地０００１ｈにＰＭ′（０１０１）が格納され、更新用Ｂメモリ２４の番地０００１ｈにＰＭ′（１１０１）が格納される。
【００５８】
次に、第７のサイクルでは状態「００１１」の更新後パスメトリックＰＭ′（００１１）、および、状態「１０１１」の更新後パスメトリックＰＭ′（１０１１）を求める。
【００５９】
まず、更新用Ａメモリ選択器１５は、ＳＥＬ［００］およびＳＥＬ［０１］である更新用Ａメモリ１１および１２を選択し、番地を＋１ｈして、番地０００３ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１１に格納していたＰＭ（０１１０）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１２に格納していたＰＭ（０１１１）を出力する。
【００６０】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（０１１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１１０，００１１）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（０１１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１１１，００１１）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（００１１）を保持する。
【００６１】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（０１１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１１０，１０１１）（＝ＢＭ（０１１１，００１１））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（０１１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１１１，１０１１）（＝ＢＭ（０１１０，００１１））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１０１１）を保持する。
【００６２】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（００１１）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１０１１）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せず、ＳＥＬ［０１］およびＳＥＬ［１１］である更新用Ｂメモリ２２および２４を選択したままとし、番地を＋１ｈして、番地０００２ｈを指定する。この結果、更新用Ｂメモリ２２の番地０００２ｈにＰＭ′（００１１）が格納され、更新用Ｂメモリ２４の番地０００２ｈにＰＭ′（１０１１）が格納される。
【００６３】
次に、第８のサイクルでは状態「０１１１」の更新後パスメトリックＰＭ′（０１１１）、および、状態「１１１１」の更新後パスメトリックＰＭ′（１１１１）を求める。
【００６４】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを０→１として、ＳＥＬ［１０］およびＳＥＬ［１１］である更新用Ａメモリ１３および１４を選択し、番地はそのまま０００３ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１３に格納していたＰＭ（１１１０）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１４に格納していたＰＭ（１１１１）を出力する。
【００６５】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１１１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１１０，０１１１）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１１１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１１１，０１１１）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０１１１）を保持する。
【００６６】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１１１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１１０，１１１１）（＝ＢＭ（１１１１，０１１１））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１１１，１１１１）（＝ＢＭ（１１１０，０１１１））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１１１１）を保持する。
【００６７】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０１１１）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１１１０）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せず、ＳＥＬ［０１］およびＳＥＬ［１１］である更新用Ｂメモリ２２および２４を選択したままとし、番地を＋１ｈして、番地０００３ｈを指定する。この結果、更新用Ｂメモリ２２の番地０００３ｈにＰＭ′（０１１１）が格納され、更新用Ｂメモリ２４の番地０００３ｈにＰＭ′（１１１１）が格納される。
【００６８】
図４に、更新用Ｂメモリ部２０における更新後パスメトリックの格納状態を示す。
【００６９】
更新後パスメトリックＰＭ′（Ａ）がメモリに全て格納されると、更新用Ａメモリ部１０と更新用Ｂメモリ部２０のリード／ライトが切り替えられ、役割が入れ替わる。メモリのアドレス構成は同様であり、処理は同様にして、更新用Ｂメモリ部２０から更新前パスメトリックを読み出し、更新用Ａメモリ部１０へ更新後パスメトリックを格納することとなる。このようにして、パスメトリックの更新を繰り返し行うことができる。
【００７０】
上述したこの実施の形態に係る図１および図２のビタビ復号器においては、更新後パスメトリックを求める時に、更新前パスメトリックを格納する更新用Ａメモリ部１０を１回アクセスするだけでＡＣＳ演算に必要な２個の更新前パスメトリックを読み出すことができる。また、この２個の更新前パスメトリックから求められる２個の更新後パスメトリックを同時に求めることができる。そして、求めた２個の更新後パスメトリックを同時にメモリに格納することができることから、更新用Ａメモリ部１０へのアクセス回数を減らすと共に更新用Ｂメモリ部２０へのアクセス回数を減らすことが可能となる。
【００７１】
なお、上述した更新用Ａメモリ部１０および更新用Ｂメモリ部２０等のメモリは、必ずしも一般的なメモリである必要はなく、他の格納手段、例えばレジスタ等、に変更してもよい。また、上述した実施の形態においては、畳み込み符号の拘束長Ｋ＝５である場合のビタビ復号器を例にとって説明したが、３以上の任意の拘束長の畳み込み符号に対して、上述と同様にして同様に本発明によるビタビ復号器を実現することが可能である。このときの状態数は、２（Ｋ−１）個となるため、例えば、宇宙通信等でよく用いられる拘束長が７の場合には６４個のパスメトリックを格納できるように格納手段を構成すればよい。
【００７２】
以上説明したように、本発明のビタビ復号器によれば、更新後パスメトリックを求めるときに、更新前パスメトリックを格納手段に１回アクセスするだけで、ＡＣＳ演算に必要な２個の更新前パスメトリックを読み出すことができるだけでなく、この２個の更新前パスメトリックから求められる２個の更新後パスメトリックを同時に求めることができ、求めた２個の更新後パスメトリックを同時に格納手段に格納することができることから、格納時にもアクセス回数の低減が可能となる。このような処理により、ビタビ復号器におけるパスメトリック更新処理の高速化を実現することができる。
【００７３】
なお、本発明は、上述し且つ図面に示す実施の形態にのみ限定されることなく、その要旨を変更しない限り、本発明の技術思想の範囲内において、種々に変形して実施し得ることは明らかである。
【００７４】
【発明の効果】
以上説明したように、本発明によれば、ビタビ復号処理において、パスメトリックの更新計算を行うビタビ復号器のＡＣＳ演算を、メモリへのアクセス回数を低減し、さらなる高速化を図って、一層効率よく実行することを可能とするビタビ復号器を提供することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るビタビ復号器の構成を示すブロック図である。
【図２】図１のビタビ復号器におけるＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算部の詳細な構成を示すブロック図である。
【図３】図１のビタビ復号器の動作を説明するための更新用Ａメモリ部の更新前パスメトリックの格納状態を示す模式図である。
【図４】図１のビタビ復号器の動作を説明するための更新用Ｂメモリ部の更新後パスメトリックの格納状態を示す模式図である。
【図５】従来のビタビ復号処理を行なうデータ処理装置の構成を示すブロック図である。
【図６】ビタビ復号処理におけるパスメトリック更新を説明するための模式図である。
【符号の説明】
１０ 更新用Ａメモリ部
１１ 更新用Ａメモリ
１２ 更新用Ａメモリ
１３ 更新用Ａメモリ
１４ 更新用Ａメモリ
１５ 更新用Ａメモリ選択器
２０ 更新用Ｂメモリ部
２１ 更新用Ｂメモリ
２２ 更新用Ｂメモリ
２３ 更新用Ｂメモリ
２４ 更新用Ｂメモリ
２５ 更新用Ｂメモリ選択器
３０ａ ＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算部
３０ｂ ＡＣＳ演算部
３１ａ 加算器
３１ｂ 加算器
３２ 比較器
３３ 選択器
３４ ラッチ
４０ 枝メトリック生成部
５１ａ Ａデータバス
５１ｂ Ａデータバス
５２ａ Ｂデータバス
５２ｂ Ｂデータバス
【発明の属する技術分野】
本発明は、データ伝送におけるビット誤りを低減するための手法の一つとして畳み込み符号化処理と組み合わせて用いられるビタビ復号処理に関し、特にビタビ復号処理の主要演算であるパスメトリックの更新計算の改善を図ったビタビ復号器に関する。
【０００２】
【従来の技術】
ディジタルデータ通信システムにおける映像および音声等のデータの高速データ伝送において、データのビット誤りを低減する手法として、畳み込み符号化とビタビ復号によるアルゴリズムが用いられている。このようなビタビ復号処理の主要演算として、パスメトリックの更新演算がある。これは、畳み込み符号器により符号化された信号を受信側で復号するために、畳み込み符号器の各状態に対応するパスメトリックを更新するものである。
【０００３】
すなわち、ある１つの状態に移行する前段階の状態は各々２つの状態があり、それぞれについて、更新前パスメトリックと対応するブランチメトリックとの加算を行い、これらの加算結果を相互に大小比較して、一方（小さい方）を更新後パスメトリック値として選択する。この一連の演算は、加算、比較および選択を行うことからＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算と称されている。１組の畳み込み符号データに対し、畳み込み符号器の全状態について、このようなパスメトリック更新演算を行うこととなる。近年、データ伝送の大容量化に伴い、このようなビタビ復号処理の高速化が要求されている。
【０００４】
この要請に応えるために、例えば、特開平１０−２４２８７１号公報においては、ビタビ復号処理においてパスメトリックの更新を効率よく行う手法が提案されている。この特開平１０−２４２８７１号公報に開示された手法を用いるデータ処理装置は、図５に示すように構成される。
【０００５】
図５に示すデータ処理装置は、更新前パスメトリックを格納するメモリ１１０、メモリ１１０にアドレス（番地）を指示するポインタ１１１、更新後パスメトリックを格納するメモリ１２０、メモリ１２０にアドレスを指示するポインタ１２１、ＡＣＳ演算を行うＡＣＳ演算部１３０、ブランチメトリックを格納するレジスタ１４１〜１４８、スワッパ１４９、メモリ１１０から読み出された更新前パスメトリックをＡＣＳ演算部１３０に転送するデータバス１５１ａおよび１５１ｂ、ＡＣＳ演算部１３０から出力された更新後パスメトリックをメモリ１２０に転送するデータバス１５２、並びにポインタ１１１および１２１を制御するポインタ制御部１６０により構成される。
【０００６】
ＡＣＳ演算部１３０は、メモリ１１０から読み出されてデータバス１５１ａに転送された更新前パスメトリックとレジスタ１４１〜１４８からスワッパ１４９を介して読み出されたブランチメトリックとを加算する第１の加算器１３１ａ、メモリ１１０から読み出されてデータバス１５１ｂに転送された更新前パスメトリックとレジスタ１４１〜１４８からスワッパ１４９を介して読み出されたブランチメトリックとを加算する第２の加算器１３１ｂ、第１および第２の加算器１３１ａおよび１３１ｂの加算結果データの大小を比較する比較器１３２、比較器１３２による比較結果によって第１および第２の加算器１３１ａおよび１３１ｂの加算結果データのいずれか一方を選択出力する選択手段としてのセレクタ１３３、並びにセレクタ１３３の出力データすなわち更新後パスメトリックを保持するラッチ１３４を備えている。また、レジスタ１４１〜１４８およびスワッパ１４９によってブランチメトリック格納手段１４０が構成されている。
【０００７】
ＡＣＳ演算部１３０はメモリ１１０から読み出した更新前パスメトリックを基にしてＡＣＳ演算を行い、更新後パスメトリックをメモリ１２０に格納する。メモリ１１０では１回のＡＣＳ演算に必要な２個の更新前パスメトリックが、最下位ビット以外のビットが共通の偶数番地と奇数番地にそれぞれ格納されており、これら２個の更新前パスメトリックを１回のアクセスで読み出すことが可能になっている。ＡＣＳ演算部１３０は、処理の第１のサイクルにおいて、メモリ１１０をアクセスして読み出した２個の更新前パスメトリックを基にしてＡＣＳ演算を行い第１の更新後パスメトリックを求め、処理の第２のサイクルにおいて、メモリ１１０をアクセスせずに、先に第１のサイクルにおいて読み出した２個の更新前パスメトリックを基にしてＡＣＳ演算を行い、第２の更新後パスメトリックを求める。
【０００８】
ビタビ復号における各符号の状態遷移プロセスを図６を参照して説明する。図６（ａ）に示すようにデータ“ａ′０”または“ａ′１”に、“１”または“０”からなる入力データ“ａｉ”が入力され、“ａｉ＋ａ′”となる場合を考える。この場合、図６（ｂ）に示すように、更新後に状態“０ａ′”になり得るのは、状態“ａ′０”および“ａ′１”であり、また、状態“１ａ′”になり得るのも、状態“ａ′０”および“ａ′１”である。遷移時の符号化出力は、トランスペアレントな符号であり、更新後の状態“０ａ′”および“１ａ′”の更新後パスメトリックを求めるために用いる枝メトリック値も共通に使用することができる。
【０００９】
このように更新後パスメトリックを求めるのに必要な２個の更新前パスメトリックは、演算の過程において２回用いられる。このため、メモリ１１０における２個の更新前パスメトリックは、本来２回アクセスする必要があるが、上述の手法によればこれら２個の更新前パスメトリックのアクセスを１回のアクセスで済ませることができる。したがって、更新前パスメトリックに対するアクセス回数を半減させることができ、処理の高速化が実現される。
【００１０】
【発明が解決しようとする課題】
ところが、特開平１０−２４２８７１号公報の技術においては、更新後パスメトリック値を１つずつメモリ１２０に格納するため、メモリ１２０への書込アクセスは、全状態について行う必要があり、メモリ１２０への書込アクセス数は変わらない。このことは、ビタビ復号処理のさらなる高速化への妨げとなっている。
【００１１】
本発明は、上述した事情に鑑みてなされたもので、ビタビ復号処理において、パスメトリックの更新計算を行うビタビ復号器のＡＣＳ演算を、メモリへのアクセス回数を低減し、さらなる高速化を図って、一層効率よく実行することを可能とするビタビ復号器を提供することを主な目的としている。
【００１２】
【課題を解決するための手段】
上記目的を達成するため、本発明に係るビタビ復号器は、
それぞれ４個ずつに分割され且つ各分割領域毎に各々所定個数の記憶領域を有し、更新前並びに更新後パスメトリックを格納する第１および第２の格納手段と、
前記第１および第２の格納手段について、それぞれ各２個ずつの分割領域毎の２個の記憶領域を順次選択指定する第１および第２のメモリ選択手段と、
２個ずつの枝メトリックを順次生成する枝メトリック生成手段と、
それぞれ、前記第１および第２の格納手段のうちの一方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域から読み出した２個の更新前パスメトリックと前記枝メトリック生成手段により生成された第１および第２の枝メトリックとを用いてＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算を行なって、第１および第２の更新後パスメトリックを生成して、前記第１および第２の格納手段のうちの他方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域に格納させる第１および第２のＡＣＳ演算手段と、
を具備し、
前記第１のメモリ選択手段と前記第２のメモリ選択手段とは、前記第１および第２の格納手段のうち、一方を更新前パスメトリック格納用に、他方を更新後パスメトリック格納用に用い、且つ、更新後パスメトリック格納用の格納手段にすべてのパスメトリックが格納されると、これら更新前パスメトリック格納用、更新後パスメトリック格納用の格納手段を切換え、前記更新前パスメトリック格納用、更新後パスメトリック格納用の格納手段のそれぞれ前記４個ずつに分割された分割領域の記憶領域の選択順を、前記パスメトリックの読み出し時と格納時とで異なるように切り換える構成を有するものである。
【００１３】
前記第１および第２のＡＣＳ演算手段の各々は、それぞれ更新前パスメトリックと枝メトリックを加算する第１および第２の加算手段と、
前記第１および第２の加算手段の加算結果を比較する比較手段と、
前記比較手段の比較結果に基づき前記第１および第２の加算手段の加算結果のうちの一方を選択する選択手段と、
前記選択手段により選択された前記加算結果をラッチ出力するラッチ手段と、を含んでいてもよい。
【００１５】
本発明のビタビ復号器においては、それぞれ４個ずつに分割され且つ各分割領域毎に各々所定個数の記憶領域を有する第１および第２の格納手段に、更新前並びに更新後パスメトリックを格納し、前記第１および第２の格納手段について、それぞれ各２個ずつの分割領域毎の２個の記憶領域を、第１および第２のメモリ選択手段により順次選択指定して、第１および第２のＡＣＳ演算手段により、それぞれ、前記第１および第２の格納手段のうちの一方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域から読み出した２個の更新前パスメトリックと、枝メトリック生成手段により生成された第１および第２の枝メトリックとを用いてＡＣＳ演算を行なって、第１および第２の更新後パスメトリックを生成して、前記第１および第２の格納手段のうちの他方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域に格納させる。したがって、更新後パスメトリックを求めるときに、更新前パスメトリックを前記第１および第２の格納手段の一方に１回アクセスするだけで、ＡＣＳ演算に必要な２個の更新前パスメトリックを読み出すことができるだけでなく、これら２個の更新前パスメトリックから求められる２個の更新後パスメトリックを同時に求めることができ、さらに求めた２個の更新後パスメトリックを前記第１および第２の格納手段の他方に格納することができ、アクセス回数の低減が可能となり、パスメトリック更新処理の高速化を実現することができる。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。すなわち、図１〜図５を参照して、本発明によるビタビ復号器の実施の形態を説明する。図１は、本発明の実施の形態に係るビタビ復号器の構成を示しており、図２は、図１におけるＡＣＳ演算部の詳細な構成を示している。図３は、図１のビタビ復号器における更新前パスメトリックのメモリ部への格納状態を模式的に示し、図４は、図１のビタビ復号器における更新後パスメトリックのメモリ部への格納状態を模式的に示している。
【００１７】
図１に示すビタビ復号器は、更新用Ａメモリ部１０、更新用Ａメモリ選択器１５、更新用Ｂメモリ部２０、更新用Ｂメモリ選択器２５、第１のＡＣＳ演算部３０ａ、第２のＡＣＳ演算部３０ｂ、枝メトリック生成部４０、第１のＡデータバス５１ａ、第２のＡデータバス５１ｂ、第１のＢデータバス５２ａおよび第２のＢデータバス５２ｂを備えている。更新用Ａメモリ部１０は、第１の更新用Ａメモリ１１、第２の更新用Ａメモリ１２、第３の更新用Ａメモリ１３および第４の更新用Ａメモリ１４を有し、更新用Ｂメモリ部２０は、第１の更新用Ｂメモリ２１、第２の更新用Ｂメモリ２２、第３の更新用Ｂメモリ２３および第４の更新用Ｂメモリ２４を有している。
【００１８】
すなわち、図１に示すビタビ復号器は、更新前パスメトリックを格納する更新用Ａメモリ部１０、更新後パスメトリックを格納する更新用Ｂメモリ部２０を有する。更新用Ａメモリ部１０は、第１〜第４の更新用Ａメモリ１１〜１４に分割されて構成されており、これら第１〜第４の更新用Ａメモリ１１〜１４へのアクセスは、更新用Ａメモリ選択器１５によって制御される。同様に、更新用Ｂメモリ部２０は、第１〜第４の更新用Ｂメモリ２１〜２４に分割されて構成されており、これら第１〜第４の更新用Ｂメモリ２１〜２４のアクセスは、更新用Ｂメモリ選択器２５によって制御される。パスメトリックの更新演算を行うＡＣＳ演算部は、いわゆる２式構成であり、第１のＡＣＳ演算部３０ａの出力である更新後パスメトリックは、第１のＢデータバス５２ａに出力され、第２のＡＣＳ演算部３０ｂの出力である更新後パスメトリックは、第２のＢデータバス５２ｂに出力され、それぞれ更新用Ｂメモリ部２０に格納される。
【００１９】
図２に第１および第２のＡＣＳ演算部３０ａおよび３０ｂの両者に共通のブロック図を示す。第１または第２のＡＣＳ演算部３０ａまたは３０ｂは、いずれも、第１の加算器３１ａ、第２の加算器３１ｂ、比較器３２、選択器３３およびラッチ３４を具備する。
【００２０】
第１の加算器３１ａは、更新用Ａメモリ部１０から読み出されて第１のＡデータバス５１ａを転送された更新前パスメトリックと、枝メトリック生成部４０から与えられる枝メトリックとを加算する。第２の加算器３１ｂは、更新用Ａメモリ部１０から読み出されて、第２のＡデータバス５１ｂを転送された更新前パスメトリックと枝メトリック生成部４０から与えられる枝メトリックとを加算する。比較器３２は、第１の加算器３１ａと第２の加算器３１ｂの出力結果の大小比較を行う。選択器３３は、比較器３２の比較結果から第１の加算器３１ａと第２の加算器３１ｂの加算結果のうちのいずれか一方を選択する。そして、ラッチ３４は、選択器３３により選択された第１の加算器３１ａまたは第２の加算器３１ｂの加算結果を保持する。
【００２１】
以下の説明において、状態Ａの更新前パスメトリックをＰＭ（Ａ）、状態Ａの更新後パスメトリックをＰＭ′（Ａ）とする。また、状態Ａから状態Ｂへの枝メトリックをＢＭ（Ａ，Ｂ）とする。
【００２２】
図１に示すビタビ復号器は、畳み込み符号の拘束長ＫがＫ＝５、符号化率ＲがＲ＝１／２のパスメトリック更新を行うものである。更新用Ａメモリ部１０、更新用Ｂメモリ部２０は１６（＝２（Ｋ−１）＝２（５−１））個の状態にそれぞれ対応するパスメトリック領域を有している。図３は、更新用Ａメモリ部１０の更新前パスメトリックの格納状態を模式的に示している。
【００２３】
図３に示すように、更新用Ａメモリ部１０は、４個の更新用Ａメモリ１１〜１４で構成され、更新用Ａメモリ１１（ＳＥＬ＝［００］）の番地００００ｈ（“ｈ”は１６進表記であることを示す）にはＰＭ（００００）が、番地０００１ｈにはＰＭ（０１００）が、番地０００２ｈにはＰＭ（００１０）が、番地０００３ｈにはＰＭ（０１１０）がそれぞれ格納され、更新用Ａメモリ１２（ＳＥＬ＝［０１］）の番地００００ｈにはＰＭ（０００１）が、番地０００１ｈにはＰＭ（０１０１）が、番地０００２ｈにはＰＭ（００１１）が、番地０００３ｈにはＰＭ（０１１１）がそれぞれ格納され、更新用Ａメモリ１３（ＳＥＬ＝［１０］）の番地００００ｈにはＰＭ（１０００）が、番地０００１ｈにはＰＭ（１１００）が、番地０００２ｈにはＰＭ（００１１）が、番地０００３ｈにはＰＭ（０１１１）がそれぞれ格納され、更新用Ａメモリ１４（ＳＥＬ＝［１１］）の番地００００ｈにはＰＭ（１００１）が、番地０００１ｈにはＰＭ（１１０１）が、番地０００２ｈにはＰＭ（１０１１）が、番地０００３ｈにはＰＭ（１１１１）がそれぞれ格納される。
【００２４】
そして、更新用Ａメモリ部１０は、読み出しを行うべき２個のメモリからなるメモリのペアが、更新用Ａメモリ選択器１５によって選択される。選択されたメモリのペアから読み出されたデータは、一方は第１のＡデータバス５１ａに、他方は第２のＡデータバス５１ｂに出力される。
【００２５】
一方、更新用Ｂメモリ部２０は、更新後パスメトリックを格納するものであり、書き込みを行うべき２個のメモリからなるメモリのペアが、更新用Ｂメモリ選択器２５によって選択される。そして、第１のＡＣＳ演算部３０ａおよび第２のＡＣＳ演算部３０ｂから出力されたデータを、それぞれ第１のＢデータバス５２ａおよび第２のＢデータバス５２ｂを介して、これら選択されたメモリのペアに書き込む。
【００２６】
以下、図１および図２に示したこの実施の形態に係るビタビ復号器の動作を説明する。なお、ビタビ復号において、一般的に枝メトリックについて数１の関係式が成り立つ。この関係式が成り立つことは、当該技術分野の技術者においては自明である。
【００２７】
【数１】
【００２８】
第１のサイクルでは状態「００００」の更新後パスメトリックＰＭ′（００００）、および、状態「１０００」の更新後パスメトリックＰＭ′（１０００）を求める。
【００２９】
まず、更新用Ａメモリ選択器１５は、ＳＥＬ［００］およびＳＥＬ［０１］である更新用Ａメモリ１１および１２を選択し、番地００００ｈを指定する。この結果、更新用Ａメモリ部１０は、第１のＡデータバス５１ａに更新用Ａメモリ１１に格納していたＰＭ（００００）を出力し、第２のＡデータバス５１ｂに更新用Ａメモリ１２に格納していたＰＭ（０００１）を出力する。
【００３０】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、第１のＡデータバス５１ａを介して転送されたＰＭ（００００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００００，００００）とを加算する。一方、第２の加算器３１ｂは、第２のＡデータバス５１ｂを介して転送されたＰＭ（０００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０００１，００００）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力させる。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（００００）を保持する。
【００３１】
また、第２のＡＣＳ演算部３０ｂにおいては、第１の加算器３１ａは、第１のＡデータバス５１ａを介して転送されたＰＭ（００００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００００，１０００）（＝ＢＭ（０００１，００００））とを加算する。一方、第２の加算器３１ｂは、第２のＡデータバス５１ｂを介して転送されたＰＭ（０００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０００１，１０００）（＝ＢＭ（００００，００００））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力させる。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１０００）を保持する。
【００３２】
第１のＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（００００）を第１のＢデータバス５２ａに出力し、第２のＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１０００）を第２のＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬ［００］およびＳＥＬ［１０］である更新用Ｂメモリ２１および２３を選択し、番地００００ｈを指定する。この結果、更新用Ｂメモリ２１の番地００００ｈにＰＭ′（００００）が格納され、更新用Ｂメモリ２３の番地００００ｈにＰＭ′（１０００）が格納される。
【００３３】
次に第２のサイクルでは状態「０１００」の更新後パスメトリックＰＭ′（０１００）、および、状態「１１００」の更新後パスメトリックＰＭ′（１１００）を求める。
【００３４】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを０→１とし、ＳＥＬ［１０］およびＳＥＬ［１１］である更新用Ａメモリ１３および１４を選択し、番地はそのまま００００ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａには、更新用Ａメモリ１３に格納していたＰＭ（１０００）を出力し、Ａデータバス５１ｂには、更新用Ａメモリ１４に格納していたＰＭ（１００１）を出力する。
【００３５】
続いて、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１０００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０００，０１００）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１００１，０１００）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０１００）を保持する。
【００３６】
また、第２のＡＣＳ演算部３０ｂにおいては、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１０００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０００，１１００）（＝ＢＭ（１００１，０１００））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１００１，１１００）（＝ＢＭ（１０００，０１００））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１１００）を保持する。
【００３７】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０１００）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１１００）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せず、ＳＥＬ［００］およびＳＥＬ［１０］である更新用Ｂメモリ２１および２３を選択したままとして、番地を＋１ｈし、番地０００１ｈを指定する。この結果、更新用Ｂメモリ２１の番地０００１ｈにＰＭ′（０１００）が格納され、更新用Ｂメモリ２３の番地０００１ｈにＰＭ′（１１００）が格納される。
【００３８】
次に第３のサイクルでは状態「００１０」の更新後パスメトリックＰＭ′（００１０）、および、状態「１０１０」の更新後パスメトリックＰＭ′（１０１０）を求める。
【００３９】
まず、更新用Ａメモリ選択器１５は、ＳＥＬ［００］およびＳＥＬ［０１］である更新用Ａメモリ１１および１２を選択し、番地を＋１ｈして、番地０００１ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１１に格納していたＰＭ（０１００）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１２に格納していたＰＭ（０１０１）を出力する。
【００４０】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（０１００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１００，００１０）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（０１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１０１，００１０）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（００１０）を保持する。
【００４１】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（０１００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１００，１０１０）（＝ＢＭ（０１０１，００１０））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（０１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１０１，１０１０）（＝ＢＭ（０１００，００１０））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１０１０）を保持する。
【００４２】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（００１０）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１０１０）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬを変更せず、ＳＥＬ［００］およびＳＥＬ［１０］である更新用Ｂメモリ２１および２３を選択したままとし、番地を＋１ｈして、番地０００２ｈを指定する。この結果、更新用Ｂメモリ２１の番地０００２ｈにＰＭ′（００１０）が格納され、更新用Ｂメモリ２３の番地０００２ｈにＰＭ′（００１１）が格納される。
【００４３】
次に、第４のサイクルでは状態「０１１０」の更新後パスメトリックＰＭ′（０１１０）、および、状態「１１１０」の更新後パスメトリックＰＭ′（１１１０）を求める。
【００４４】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを０→１として、ＳＥＬ［１０］およびＳＥＬ［１１］である更新用Ａメモリ１３および１４を選択し、番地はそのまま０００１ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１３に格納していたＰＭ（１１００）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１４に格納していたＰＭ（１１０１）を出力する。
【００４５】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１１００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１００，０１１０）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１０１，０１１０）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０１１０）を保持する。
【００４６】
また、第２のＡＣＳ演算部３０ｂにおいては、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１１００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１００，１１１０）（＝ＢＭ（１１０１，０１１０））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１０１，１１１０）（＝ＢＭ（１１００，０１１０））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１１１０）を保持する。
【００４７】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０１１０）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１１１０）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せずに、ＳＥＬ［００］およびＳＥＬ［１０］である更新用Ｂメモリ２１および２３を選択したままとし、番地を＋１ｈして、番地０００３ｈを指定する。この結果、更新用Ｂメモリ２１の番地０００３ｈにＰＭ′（０１１０）が格納され、更新用Ｂメモリ２３の番地０００３ｈにＰＭ′（１１１０）が格納される。
【００４８】
第５のサイクルでは状態「０００１」の更新後パスメトリックＰＭ′（０００１）、および、状態「１００１」の更新後パスメトリックＰＭ′（１００１）を求める。
【００４９】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを１→０として、ＳＥＬ［００］およびＳＥＬ［０１］である更新用Ａメモリ１１および１２を選択し、番地を＋１ｈして、０００２ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１１に格納していたＰＭ（００１０）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１２に格納していたＰＭ（００１１）を出力する。
【００５０】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（００００）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００１０，０００１）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（００１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００１１，０００１）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０００１）を保持する。
【００５１】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（００１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００１０，１００１）（＝ＢＭ（００１１，０００１））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（００１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（００１１，１００１）（＝ＢＭ（００１０，０００１））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１００１）を保持する。
【００５２】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０００１）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１００１）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬの下位ビットを０→１として、ＳＥＬ［０１］およびＳＥＬ［１１］である更新用Ｂメモリ２２および２４を選択し、番地００００ｈを指定する。この結果、更新用Ｂメモリ２２の番地００００ｈにＰＭ′（０００１）が格納され、更新用Ｂメモリ２４の番地００００ｈにＰＭ′（１００１）が格納される。
【００５３】
次に、第６のサイクルでは状態「０１０１」の更新後パスメトリックＰＭ′（０１０１）、および、状態「１１０１」の更新後パスメトリックＰＭ′（１１０１）を求める。
【００５４】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを０→１として、ＳＥＬ［１０］およびＳＥＬ［１１］である更新用Ａメモリ１３および１４を選択し、番地はそのまま０００２ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１３に格納していたＰＭ（１０１０）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１４に格納していたＰＭ（１０１１）を出力する。
【００５５】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１０１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０１０，０１０１）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１０１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０１１，０１０１）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０１０１）を保持する。
【００５６】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１０１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０１０，１１０１）（＝ＢＭ（１０１１，０１０１））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１００１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１０１１，１１０１）（＝ＢＭ（１０１０，０１０１））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１１０１）を保持する。
【００５７】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０１０１）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１１０１）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せず、ＳＥＬ［０１］およびＳＥＬ［１１］である更新用Ｂメモリ２２および２４を選択したままとし、番地を＋１ｈして、番地０００１ｈを指定する。この結果、更新用Ｂメモリ２２の番地０００１ｈにＰＭ′（０１０１）が格納され、更新用Ｂメモリ２４の番地０００１ｈにＰＭ′（１１０１）が格納される。
【００５８】
次に、第７のサイクルでは状態「００１１」の更新後パスメトリックＰＭ′（００１１）、および、状態「１０１１」の更新後パスメトリックＰＭ′（１０１１）を求める。
【００５９】
まず、更新用Ａメモリ選択器１５は、ＳＥＬ［００］およびＳＥＬ［０１］である更新用Ａメモリ１１および１２を選択し、番地を＋１ｈして、番地０００３ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１１に格納していたＰＭ（０１１０）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１２に格納していたＰＭ（０１１１）を出力する。
【００６０】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（０１１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１１０，００１１）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（０１１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１１１，００１１）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（００１１）を保持する。
【００６１】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（０１１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１１０，１０１１）（＝ＢＭ（０１１１，００１１））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（０１１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（０１１１，１０１１）（＝ＢＭ（０１１０，００１１））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１０１１）を保持する。
【００６２】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（００１１）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１０１１）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せず、ＳＥＬ［０１］およびＳＥＬ［１１］である更新用Ｂメモリ２２および２４を選択したままとし、番地を＋１ｈして、番地０００２ｈを指定する。この結果、更新用Ｂメモリ２２の番地０００２ｈにＰＭ′（００１１）が格納され、更新用Ｂメモリ２４の番地０００２ｈにＰＭ′（１０１１）が格納される。
【００６３】
次に、第８のサイクルでは状態「０１１１」の更新後パスメトリックＰＭ′（０１１１）、および、状態「１１１１」の更新後パスメトリックＰＭ′（１１１１）を求める。
【００６４】
まず、更新用Ａメモリ選択器１５は、ＳＥＬの上位ビットを０→１として、ＳＥＬ［１０］およびＳＥＬ［１１］である更新用Ａメモリ１３および１４を選択し、番地はそのまま０００３ｈを指定する。この結果、更新用Ａメモリ部１０はＡデータバス５１ａに更新用Ａメモリ１３に格納していたＰＭ（１１１０）を出力し、Ａデータバス５１ｂに更新用Ａメモリ１４に格納していたＰＭ（１１１１）を出力する。
【００６５】
そして、第１のＡＣＳ演算部３０ａにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１１１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１１０，０１１１）とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１１１１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１１１，０１１１）とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（０１１１）を保持する。
【００６６】
また、第２のＡＣＳ演算部３０ｂにおいて、第１の加算器３１ａは、Ａデータバス５１ａを介して転送されたＰＭ（１１１０）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１１０，１１１１）（＝ＢＭ（１１１１，０１１１））とを加算する。一方、第２の加算器３１ｂは、Ａデータバス５１ｂを介して転送されたＰＭ（１１０１）と枝メトリック生成部４０により生成された枝メトリックＢＭ（１１１１，１１１１）（＝ＢＭ（１１１０，０１１１））とを加算する。比較器３２は、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値との大小比較を行って選択信号を選択器３３に送り、第１の加算器３１ａの加算結果値と第２の加算器３１ｂの加算結果値とのうちの一方を選択して出力する。ラッチ３４は、選択器３３の出力値である更新後パスメトリックＰＭ′（１１１１）を保持する。
【００６７】
ＡＣＳ演算部３０ａは、更新後パスメトリックＰＭ′（０１１１）をＢデータバス５２ａに出力し、ＡＣＳ演算部３０ｂは、更新後パスメトリックＰＭ′（１１１０）をＢデータバス５２ｂに出力する。更新用Ｂメモリ選択器２５は、ＳＥＬは変更せず、ＳＥＬ［０１］およびＳＥＬ［１１］である更新用Ｂメモリ２２および２４を選択したままとし、番地を＋１ｈして、番地０００３ｈを指定する。この結果、更新用Ｂメモリ２２の番地０００３ｈにＰＭ′（０１１１）が格納され、更新用Ｂメモリ２４の番地０００３ｈにＰＭ′（１１１１）が格納される。
【００６８】
図４に、更新用Ｂメモリ部２０における更新後パスメトリックの格納状態を示す。
【００６９】
更新後パスメトリックＰＭ′（Ａ）がメモリに全て格納されると、更新用Ａメモリ部１０と更新用Ｂメモリ部２０のリード／ライトが切り替えられ、役割が入れ替わる。メモリのアドレス構成は同様であり、処理は同様にして、更新用Ｂメモリ部２０から更新前パスメトリックを読み出し、更新用Ａメモリ部１０へ更新後パスメトリックを格納することとなる。このようにして、パスメトリックの更新を繰り返し行うことができる。
【００７０】
上述したこの実施の形態に係る図１および図２のビタビ復号器においては、更新後パスメトリックを求める時に、更新前パスメトリックを格納する更新用Ａメモリ部１０を１回アクセスするだけでＡＣＳ演算に必要な２個の更新前パスメトリックを読み出すことができる。また、この２個の更新前パスメトリックから求められる２個の更新後パスメトリックを同時に求めることができる。そして、求めた２個の更新後パスメトリックを同時にメモリに格納することができることから、更新用Ａメモリ部１０へのアクセス回数を減らすと共に更新用Ｂメモリ部２０へのアクセス回数を減らすことが可能となる。
【００７１】
なお、上述した更新用Ａメモリ部１０および更新用Ｂメモリ部２０等のメモリは、必ずしも一般的なメモリである必要はなく、他の格納手段、例えばレジスタ等、に変更してもよい。また、上述した実施の形態においては、畳み込み符号の拘束長Ｋ＝５である場合のビタビ復号器を例にとって説明したが、３以上の任意の拘束長の畳み込み符号に対して、上述と同様にして同様に本発明によるビタビ復号器を実現することが可能である。このときの状態数は、２（Ｋ−１）個となるため、例えば、宇宙通信等でよく用いられる拘束長が７の場合には６４個のパスメトリックを格納できるように格納手段を構成すればよい。
【００７２】
以上説明したように、本発明のビタビ復号器によれば、更新後パスメトリックを求めるときに、更新前パスメトリックを格納手段に１回アクセスするだけで、ＡＣＳ演算に必要な２個の更新前パスメトリックを読み出すことができるだけでなく、この２個の更新前パスメトリックから求められる２個の更新後パスメトリックを同時に求めることができ、求めた２個の更新後パスメトリックを同時に格納手段に格納することができることから、格納時にもアクセス回数の低減が可能となる。このような処理により、ビタビ復号器におけるパスメトリック更新処理の高速化を実現することができる。
【００７３】
なお、本発明は、上述し且つ図面に示す実施の形態にのみ限定されることなく、その要旨を変更しない限り、本発明の技術思想の範囲内において、種々に変形して実施し得ることは明らかである。
【００７４】
【発明の効果】
以上説明したように、本発明によれば、ビタビ復号処理において、パスメトリックの更新計算を行うビタビ復号器のＡＣＳ演算を、メモリへのアクセス回数を低減し、さらなる高速化を図って、一層効率よく実行することを可能とするビタビ復号器を提供することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るビタビ復号器の構成を示すブロック図である。
【図２】図１のビタビ復号器におけるＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算部の詳細な構成を示すブロック図である。
【図３】図１のビタビ復号器の動作を説明するための更新用Ａメモリ部の更新前パスメトリックの格納状態を示す模式図である。
【図４】図１のビタビ復号器の動作を説明するための更新用Ｂメモリ部の更新後パスメトリックの格納状態を示す模式図である。
【図５】従来のビタビ復号処理を行なうデータ処理装置の構成を示すブロック図である。
【図６】ビタビ復号処理におけるパスメトリック更新を説明するための模式図である。
【符号の説明】
１０ 更新用Ａメモリ部
１１ 更新用Ａメモリ
１２ 更新用Ａメモリ
１３ 更新用Ａメモリ
１４ 更新用Ａメモリ
１５ 更新用Ａメモリ選択器
２０ 更新用Ｂメモリ部
２１ 更新用Ｂメモリ
２２ 更新用Ｂメモリ
２３ 更新用Ｂメモリ
２４ 更新用Ｂメモリ
２５ 更新用Ｂメモリ選択器
３０ａ ＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算部
３０ｂ ＡＣＳ演算部
３１ａ 加算器
３１ｂ 加算器
３２ 比較器
３３ 選択器
３４ ラッチ
４０ 枝メトリック生成部
５１ａ Ａデータバス
５１ｂ Ａデータバス
５２ａ Ｂデータバス
５２ｂ Ｂデータバス
Claims (2)
- それぞれ４個ずつに分割され且つ各分割領域毎に各々所定個数の記憶領域を有し、更新前並びに更新後パスメトリックを格納する第１および第２の格納手段と、
前記第１および第２の格納手段について、それぞれ各２個ずつの分割領域毎の２個の記憶領域を順次選択指定する第１および第２のメモリ選択手段と、
２個ずつの枝メトリックを順次生成する枝メトリック生成手段と、
それぞれ、前記第１および第２の格納手段のうちの一方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域から読み出した２個の更新前パスメトリックと前記枝メトリック生成手段により生成された第１および第２の枝メトリックとを用いてＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算を行なって、第１および第２の更新後パスメトリックを生成して、前記第１および第２の格納手段のうちの他方の格納手段の前記第１または第２のメモリ選択手段により選択された２個の記憶領域に格納させる第１および第２のＡＣＳ演算手段と、
を具備し、
前記第１のメモリ選択手段と前記第２のメモリ選択手段とは、前記第１および第２の格納手段のうち、一方を更新前パスメトリック格納用に、他方を更新後パスメトリック格納用に用い、且つ、更新後パスメトリック格納用の格納手段にすべてのパスメトリックが格納されると、これら更新前パスメトリック格納用、更新後パスメトリック格納用の格納手段を切換え、前記更新前パスメトリック格納用、更新後パスメトリック格納用の格納手段のそれぞれ前記４個ずつに分割された分割領域の記憶領域の選択順を、前記パスメトリックの読み出し時と格納時とで異なるように切り換える構成を有するものである、
ことを特徴とするビタビ復号器。 - 前記第１および第２のＡＣＳ演算手段の各々は、それぞれ更新前パスメトリックと枝メトリックを加算する第１および第２の加算手段と、
前記第１および第２の加算手段の加算結果を比較する比較手段と、
前記比較手段の比較結果に基づき前記第１および第２の加算手段の加算結果のうちの一方を選択する選択手段と、
前記選択手段により選択された前記加算結果をラッチ出力するラッチ手段と、を含むことを特徴とする請求項１に記載のビタビ復号器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24247999A JP3548949B2 (ja) | 1999-08-30 | 1999-08-30 | ビタビ復号器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24247999A JP3548949B2 (ja) | 1999-08-30 | 1999-08-30 | ビタビ復号器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001069015A JP2001069015A (ja) | 2001-03-16 |
| JP3548949B2 true JP3548949B2 (ja) | 2004-08-04 |
Family
ID=17089707
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24247999A Expired - Fee Related JP3548949B2 (ja) | 1999-08-30 | 1999-08-30 | ビタビ復号器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3548949B2 (ja) |
-
1999
- 1999-08-30 JP JP24247999A patent/JP3548949B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001069015A (ja) | 2001-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3747604B2 (ja) | ビタビ復号装置 | |
| JPH10107651A (ja) | ビタビ復号装置 | |
| JP3262250B2 (ja) | 現状態／次状態レジスタの効率的利用 | |
| JPH0964755A (ja) | ビタビ復号方法及びビタビ復号装置 | |
| JPH05189518A (ja) | 論理ネットワークを最適化する方法および装置 | |
| JPH08340263A (ja) | イン・プレイス現状態／次状態レジスタ | |
| US7530010B2 (en) | Hybrid trace back apparatus and high-speed viterbi decoding system using the same | |
| EP1739843B1 (en) | Power efficient Viterbi decoder | |
| JP3548949B2 (ja) | ビタビ復号器 | |
| JP2003530753A (ja) | 高速ａｃｓビタビデコーダの実行のためにメモリ内の状態の距離を効率的に読出して記憶するための方法および装置 | |
| JP2798123B2 (ja) | ビタビ復号装置 | |
| JP4047697B2 (ja) | ビタビ復号装置 | |
| JP3253906B2 (ja) | データ処理装置及びデータ処理方法 | |
| KR100277467B1 (ko) | 비터비 디코더 | |
| JP2001188675A (ja) | データ転送装置 | |
| CN112559466B (zh) | 数据处理方法及装置 | |
| JP2002185337A (ja) | 基地局装置 | |
| JPH04421B2 (ja) | ||
| JPH07245567A (ja) | ビタビ復号演算装置 | |
| US20050094749A1 (en) | Non-binary viterbi data processing system and method | |
| JPS63275227A (ja) | ビタビ復号器用パスメモリ回路 | |
| JP4052878B2 (ja) | 情報処理装置 | |
| KR100281132B1 (ko) | 비터비 디코더의 어드레스 발생방법 | |
| JP4086481B2 (ja) | 算術復号化方法及び装置並びに記憶媒体 | |
| US7032098B2 (en) | Data-driven type information processing apparatus and information processing method allowing for effective use of memory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040323 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040408 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080430 Year of fee payment: 4 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090430 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100430 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110430 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120430 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120430 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |