(57)【特許請求の範囲】
【請求項１】
可能性のあるフレーム長さにより入力されるデータをデコーディングして予備デコーディングデータを生成する予備デコーディング部と、
前記入力されるデータから検出されたフレーム長さにより前記予備デコーディングデータからデコーディングされたデータを選択して出力するデコーディングデータ出力部と、を備え、
前記デコーディングのトレースバック時に、前記可能性のあるフレーム長さの各々に対して、パス選択データをトレースバックして得られた最終１ビットとパス選択データをトレースバックして得られた全てのビットとからなるデータ列を、前記予備デコーディングデータとして出力することを特徴とするフレーム長さが分からないデータをデコーディングするためのデコーディング装置。
【請求項２】
前記予備デコーディング部は、前記入力されるデータと基準レベルとを比較してブランチメトリックを計算するブランチメトリック計算部と、前記各ステートで計算されたブランチメトリックに以前ステートのパスメトリックを加えて現在ステートのパスメトリックを求め、前記パスメトリックから各ステートで最適のパスを選択してパス選択データを出力するＡＣＳ部と、該ＡＣＳ部で計算された各ステートのパスメトリックを貯蔵するパスメトリック貯蔵部と、前記ＡＣＳ部から出力されたパス選択データを貯蔵し、前記パス選択データをトレースバックして予備デコーディングデータを出力するトレースバックデータ貯蔵部と、前記可能性のあるデータフレーム長さにより前記トレースバックデータ貯蔵部のトレースバック動作を制御するトレースバック制御部と、を備えることを特徴とする請求項１に記載のフレーム長さが分からないデータをデコーディングするためのデコーディング装置。
【請求項３】
前記デコーディングデータ出力部は、前記入力されたデータからフレーム長さを検出するためのフレーム長さ決定部と、前記トレースバックデータ貯蔵部から出力された予備デコーディングデータを貯蔵するための出力貯蔵部と、前記検出されたフレーム長さに該当するデコーディングデータを出力するよう前記出力貯蔵部を制御する出力制御部と、を備えることを特徴とする請求項２に記載のフレーム長さが分からないデータをデコーディングするためのデコーディング装置。
【請求項４】
ａ）可能性のあるフレーム長さにより入力されるデータをデコーディングして予備デコーディングデータを生成する予備デコーディング段階と、
ｂ）前記入力されるデータから検出されたフレーム長さにより前記予備デコーディングデータからデコーディングされたデータを選択して出力するデコーディングデータ出力段階と、を備え、
前記デコーディングのトレースバック時に、前記可能性のあるフレーム長さの各々に対して、パス選択データをトレースバックして得られた最終１ビットとパス選択データをトレースバックして得られた全てのビットとからなるデータ列を、前記予備デコーディングデータとして出力することを特徴とするフレーム長さが分からないデータをデコーディングするためのデコーディング方法。
【請求項５】
前記予備デコーディング段階（ａ）は、ａ１）前記入力されるデータと基準レベルを比較してブランチメトリックを計算するブランチメトリック計算段階と、ａ２）前記各ステートで計算されたブランチメトリックに以前ステートのパスメトリックを加えて現在ステートのパスメトリックを求め、前記パスメトリックから各ステートで最適のパスを選択してパス選択データを出力するパス選択データ出力段階と、ａ３）前記パス選択データを貯蔵する段階と、ａ４)前記パス選択データを可能性のあるフレーム長さによりトレースバックして予備デコーディングデータとして出力するトレースバック段階と、を備える特徴とする請求項４に記載のフレーム長さが分からないデータをデコーディングするためのデコーディング方法。
【請求項６】
前記トレースバック段階（ａ４）は、ａ４１）前記パス選択データを計数するためのデータ変数、可能性のあるフレーム長さを指示するフレーム長さ指示変数及び可能なフレーム長さを示すフレーム長さ変数を初期化する変数初期化段階と、ａ４２）前記データ変数を増やすデータ変数増加段階と、ａ４３）前記データ変数に対するパス選択データを記録する段階と、ａ４４）前記データ変数と前記フレーム長さ変数を比較するフレーム長さ比較段階と、ａ４５）前記フレーム長さ比較結果、前記データ変数が前記フレーム長さ変数と等しくなければ、前記データ変数とデコーディング深さを比較するデコーディング深さ比較段階と、前記デコーディング深さ比較結果、前記データ変数が前記デコーディング深さより小さければ前記データ変数増加段階に進み、ａ４６）前記デコーディング深さ比較段階（ａ４５）で前記データ変数が前記デコーディング深さより大きいか等しければ前記記録されたパス選択データをトレースバックして最終１ビットを第１予備デコーディングデータとして出力し、前記データ変数増加段階（ａ４２）に進む第１トレースバック段階と、ａ４７）前記フレーム長さ比較段階（ａ４４）で前記データ変数が前記フレーム長さ変数と等しければ、前記記録されたパス選択データをトレースバックしつつ全てのビットを第２予備デコーディングデータとして出力する第２トレースバック段階と、ａ４８）前記第２トレースバック段階（ａ４７）が完了されれば前記フレーム長さ変数と可能性のある最大フレーム長さを比較する最大フレーム長さ比較段階、ここで前記フレーム長さ変数と前記可能性のある最大フレーム長さが等しければ前記トレースバックデータ貯蔵段階（ａ４）を完了し、ａ４９）前記最大フレーム長さ比較段階（ａ４８）で前記フレーム長さ変数と前記可能性のある最大フレーム長さが等しくなければ前記フレーム長さ指示変数を増やし、前記データ変数増加段階（ａ４２）に進むフレーム長さ変数増加段階と、を備えることを特徴とする請求項５に記載のフレーム長さが分からないデータをデコーディングするためのデコーディング方法。
【請求項７】
前記デコーディングデータ出力段階（ｂ）は、ｂ１）前記入力されたデータからフレーム長さを検出するフレーム長さ決定段階と、ｂ２）前記第１及び第２トレースバック段階（ａ４６、ａ４７）で出力された第１及び第２予備デコーディングデータのうち前記検出されたフレーム長さに該当する予備デコーディングデータをデコーディングデータとして出力するデコーディング結果出力段階と、を備えることを特徴とする請求項６に記載のフレーム長さが分からないデータをデコーディングするためのデコーディング方法。
【請求項８】
前記フレーム長さ決定段階（ｂ１）は、ＣＲＣ／ゼロパスメトリック／最小パスメトリックを用いて前記データのフレーム長さを決定することを特徴とする請求項７に記載のフレーム長さが分からないデータをデコーディングするためのデコーディング方法。
【請求項９】
前記デコーディング結果出力段階（ｂ２）は、ｂ２１）予備デコーディングデータ指示変数を初期化する段階と、ｂ２２）前記予備デコーディングデータ指示変数を増やす段階と、ｂ２３）前記予備デコーディングデータ指示変数が前記検出されたフレーム長さ指示定数より小さければ、前記第１予備デコーディングデータのうち前記予備デコーディングデータ指示変数が指示するデータを出力し、前記予備デコーディングデータ指示変数増加段階（ｂ２２）に進む第１デコーディングデータ出力段階と、ｂ２４）前記予備デコーディングデータ指示変数が前記検出されたフレーム長さ指示定数（ｋ）と等しければ、前記第１予備デコーディングデータのうち前記フレーム長さ指示変数が指示するデータを出力し、前記第２予備デコーディングデータのうち前記フレーム長さ指示変数が指示するデータを出力する第２デコーディングデータ出力段階と、を備えることを特徴とする請求項７に記載のフレーム長さが分からないデータをデコーディングするためのデコーディング方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はフレーム長さが分からないデータをデコーディングするためのデコーディング装置及びその制御方法に係り、さらに詳しくは可能性のあるフレーム長さによりデコーディングされた予備デコーディングデータから最終的にデコーディングされたデータを選択して出力するフレーム長さが分からないデータをデコーディングするための装置及びその制御方法に関する。
【０００２】
【従来の技術】
デジタル通信システムにおいて、データのエラーを訂正するために使われるツリーコード（Ｔｒｅｅ  Ｃｏｄｅｓ）を復号する方法としてはビタビーデコーダ（Ｖｉｔｅｒｂｉ  Ｄｅｃｏｄｅｒ）がある。ツリーコードは、通信システムの規格によりフレームの長さに制限なしで連続的にデータを転送する場合と、一定したフレーム長さにデータを転送する場合とに区分される。
【０００３】
図１は従来のビタビーデコーダを示したブロック図である。ビタビーデコーダ２００はブランチメトリック計算部（ｂｒａｎｃｈ  ｍｅｔｒｉｃｓ  ｐｒｏｃｅｓｓｏｒ）２１０、ＡＣＳ部（ａｄｄ、Ｃｏｍｐａｒｅ  ＆  ｓｅｌｅｃｔ  ｐａｒｔ）２３０、パスメトリック貯蔵部（ｐａｔｈ  ｍｅｔｒｉｃｓ  ｓｔｏｒｉｎｇ  ｐａｒｔ）２５０、トレースバックデータ貯蔵部（ｔｒａｃｅ  ｂａｃｋ  ｄａｔａ  ｓｔｏｒｉｎｇ  ｐａｒｔ）２７０及びトレースバック制御部２９０と、を備える。ブランチメトリック計算部２１０は、受信されたデータと基準レベルとの比較結果であるブランチメトリック（ａ  ｓｅｔ  ｏｆ  ｂｒａｎｃｈ  ｍｅｔｒｉｃｓ）を計算する。ＡＣＳ部２３０は、ブランチメトリック計算部２１０から入力されたブランチメトリックと以前ステートのパスメトリックを加えて現在ステートのパスメトリック値を求め、前記計算されたパスメトリック値を用いてパス選択データ（ｐａｔｈ  ｓｅｌｅｃｔｉｏｎ  ｄａｔａ）を決定し、決定されたデータをトレースバックデータ貯蔵部２７０に出力する。またＡＣＳ部２３０は、ステートのパスメトリック値がオーバフローが発生しないように制御する動作を行う。パスメトリック貯蔵部２５０は、ＡＣＳ部２３０で計算した各ステートのパスメトリック値を貯蔵する。トレースバックデータ貯蔵部２７０にパス選択データが貯蔵され、貯蔵されたパスメトリックデータはトレースバック制御部２９０の制御により、トレースバックしデコーディングされビタビーデコーダ２００の出力信号になる。
【０００４】
図２を参照して、図１のビタビーデコーダ２００でフレーム長さがＥに一定し、デコーディング深さ（ｄｅｃｏｄｉｎｇ  ｄｅｐｔｈ）がＤの場合、トレースバック制御部２９０の制御動作を説明する。まず、トレースバックデータ貯蔵部２７０に入力されるデータを計数するための変数（ｉ）を初期化した後（ＳＳ１）、変数ｉを増やす（ＳＳ２）。次いで、ｉ番目パス選択データをトレースバックデータ貯蔵部２７０に記録する（ＳＳ３）。変数（ｉ）とデコーディング深さ（Ｄ）を比較する（ＳＳ４）。デコーディング深さ比較段階（ＳＳ４）において、変数（ｉ）がデコーディング深さ（Ｄ）より小さければ変数増加段階（ＳＳ２）に進む。すなわち、Ｄ番目データが入力されるまでトレースバックデータ貯蔵部２７０に入力されるデータをトレースバックデータ貯蔵部２７０に記録する。
【０００５】
一方、デコーディング深さ比較段階（ＳＳ４）において、変数（ｉ）がデコーディング深さ（Ｄ）より大きいか等しければ、すなわちＤ番目データが入力された後、変数（ｉ）とフレーム長さ（Ｅ）を比較するフレーム終了確認段階（ＳＳ５）を行う。すなわち、フレーム終了確認段階（ＳＳ５）は、入力されたデータがフレームの最後データであるかを確認する段階である。フレーム終了確認段階（ＳＳ５）において、入力されたデータがフレームの最後データでなければ、トレースバックデータ貯蔵部２７０をトレースバックして最終ビットをビタビーデコーダ２００の出力データとして出力し、変数増加段階（ＳＳ２）に進む（ＳＳ６）。
【０００６】
しかし、フレーム終了確認段階（ＳＳ５）において、フレームの最後データであるＥ番目データが入力されたとすれば、トレースバックデータ貯蔵部２７０に貯蔵されているデータをトレースバックしつつトレースバックした全てのデータビットを出力する（ＳＳ７）。これによりビタビーデータのデコーディング動作が完了される。
【０００７】
しかし、前述したような装置は、フレーム長さが分からないデータをデコーディングする場合は適用できない問題点がある。このようにフレーム長さが分からないデータを正確にデコーディングするためにはデータのフレーム長さを検出すべきである。フレーム長さが分からないデータからフレーム長さを検出する方法としては、ＣＲＣ（ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）／ゼロパスメトリック／最小パスメトリックを用いることができる。すなわち、従来のようなデコーディング装置及び方法を使用すれば、フレーム長さを検出することとは別に、第１に、それぞれの可能性のあるフレーム長さの全てについてビタビーデコーディングを繰り返して行うべきである。可能性のあるフレーム長さがｎ個の場合、ビタビーデコーディングをｎ回行うべきなので、デコーディング速度が落ちる問題点がある。第２に、各可能性のあるフレーム長さ毎にデコーディングされたデータを貯蔵するための別の貯蔵部を備えなければならないため、メモリ要求量が多くなるという問題点がある。
【０００８】
【発明が解決しようとする課題】
本発明は前述したような問題点を解決するために案出されたもので、その一番目の目的はフレーム長さが知られていないデータを正確にデコーディングするための装置を提供するところにある。
【０００９】
本発明の二番目の目的は、デコーディング速度を低下させずフレーム長さが分からないデータをデコーディングする方法を提供するところにある。
【００１０】
本発明の三番目の目的は、メモリを効率よく使用できるようにフレーム長さが分からないデータをデコーディングする方法を提供するところにある。
【００１１】
【課題を解決するための手段】
前述した一番目の目的を達成するための本発明に係るデコーディング装置は、フレーム長さが分からないデータをデコーディングするため、可能性のあるフレーム長さにより前記データをデコーディングして予備デコーディングデータを生成する予備デコーディング部と、前記データから検出されたフレーム長さにより前記予備デコーディングデータからデコーディングされたデータを選択して出力するデコーディングデータ出力部と、を備える。
【００１２】
前記予備デコーディング部は、前記データと基準レベルとを比較してブランチメトリックを計算するブランチメトリック計算部と、前記各ステートで計算されたブランチメトリックに以前ステートのパスメトリックを加えて現在ステートのパスメトリックを求め、前記パスメトリックから各ステートで最適のパスを選択してパス選択データを出力するＡＣＳ部と、該ＡＣＳ部で計算した各ステートのパスメトリックを貯蔵するパスメトリック貯蔵部と、前記ＡＣＳ部で出力されたパス選択データを貯蔵し、前記パス選択データをトレースバックして予備デコーディングデータを出力するトレースバックデータ貯蔵部と、前記可能性のあるデータフレーム長さにより前記トレースバックデータ貯蔵部のトレースバック動作を制御するトレースバック制御部と、を備える。
【００１３】
前記デコーディングデータ出力部は、前記データからフレーム長さを検出するためのフレーム長さ決定部と、前記トレースバックデータ貯蔵部から出力された予備デコーディングデータを貯蔵するための出力貯蔵部と、前記検出されたフレーム長さに該当するデコーディングデータを出力するよう前記出力貯蔵部を制御する出力制御部と、を備える。
【００１４】
前記二番目及び三番目の目的を達成するための本発明に係るデコーディング方法は、フレーム長さが分からないデータをデコーディングするため、可能性のあるフレーム長さにより前記データをデコーディングして予備デコーディングデータを生成する予備デコーディング段階と、前記データから検出されたフレーム長さにより前記予備デコーディングデータからデコーディングされたデータを選択して出力するデコーディングデータ出力段階と、を備える。
【００１５】
前記予備デコーディング段階は、前記データと基準レベルとを比較してブランチメトリックを計算するブランチメトリック計算段階と、前記各ステートで計算されたブランチメトリックに以前ステートのパスメトリックを加えて現在ステートのパスメトリックを求め、前記パスメトリックから各ステートで最適のパスを選択してパス選択データを出力するパス選択データ出力段階と、前記パス選択データを貯蔵する段階と、前記パス選択データを可能性のあるフレーム長さによりトレースバックして予備デコーディングデータとして出力するトレースバック段階と、を備える。
【００１６】
前記トレースバック段階は、前記パス選択データを計数するためのデータ変数、可能性のあるフレーム長さを指示するフレーム長さ指示変数及び可能なフレーム長さを示すフレーム長さ変数を初期化する変数初期化段階と、前記データ変数を増やすデータ変数増加段階と、前記データ変数に対するパス選択データを記録する段階と、前記データ変数と前記フレーム長さ変数とを比較するフレーム長さ比較段階と、該フレーム長さ比較結果前記データ変数が前記フレーム長さ変数と等しくなければ、前記データ変数とデコーディング深さとを比較するデコーディング深さ比較段階と、前記デコーディング深さ比較結果前記データ変数が前記デコーディング深さより小さければ前記データ変数増加段階に進み、前記デコーディング深さ比較段階で前記データ変数が前記デコーディング深さより大きいか等しければ、前記記録されたパス選択データをトレースバックして最終１ビットを第１予備デコーディングデータとして出力し、前記データ変数増加段階に進む第１トレースバック段階と、前記フレーム長さ比較段階で前記データ変数が前記フレーム長さ変数と等しければ、前記記録されたパス選択データをトレースバックしつつ全てのビットを第２予備デコーディングデータとして出力する第２トレースバック段階と、前記第２トレースバック段階が完了されれば、前記フレーム長さ変数と可能性のある最大フレーム長さとを比較する最大フレーム長さ比較段階、ここで前記フレーム長さ変数と前記可能性のある最大フレーム長さが等しければ、前記トレースバックデータ貯蔵段階を完了し、前記最大フレーム長さ比較段階で前記フレーム長さ変数と前記可能性のある最大フレーム長さが等しくなければ、前記フレーム長さ指示変数を増やし前記データ変数増加段階に進むフレーム長さ変数増加段階と、を備える。
【００１７】
前記デコーディングデータ出力段階は、前記入力されたデータからフレーム長さを検出するフレーム長さ決定段階と、前記第１及び第２トレースバック段階で出力された第１及び第２予備デコーディングデータのうち前記検出されたフレーム長さに該当する予備デコーディングデータをデコーディングデータとして出力するデコーディング結果出力段階と、を備える。
【００１８】
前記フレーム長さ決定段階は、ＣＲＣ／ゼロパスメトリック／最小パスメトリックを用いて前記データのフレーム長さを決めることが望ましい。
【００１９】
前記デコーディング結果出力段階は、予備デコーディングデータ指示変数を初期化する段階と、前記予備デコーディングデータ指示変数を増やす段階と、前記予備デコーディングデータ指示変数が前記検出されたフレーム長さ指示定数より小さければ前記第１予備デコーディングデータのうち前記予備デコーディングデータ指示変数が指示するデータを出力し、前記予備デコーディングデータ指示変数増加段階に進む第１デコーディングデータ出力段階と、前記予備デコーディングデータ指示変数が前記検出されたフレーム長さ指示定数と等しければ、前記第１予備デコーディングデータのうち前記フレーム長さ指示変数が指示するデータを出力し、前記第２予備デコーディングデータのうち前記フレーム長さ指示変数が指示するデータを出力する第２デコーディングデータ出力段階と、を備える。
【００２０】
【発明の実施の形態】
本発明の前述した目的及び他の長所は、添附した図面に基づき本発明の望ましい実施形態を詳述することによりさらに明確になる。
【００２１】
本発明に係るフレーム長さが分からないデータをデコーディングするためのデコーディング装置は、図３に示した通り、予備デコーディング部３１０とデコーディングデータ出力部３３０とを備える。予備デコーディング部３１０では、可能性のあるフレーム長さにより入力されるデータをデコーディングして予備デコーディングデータを生成する。デコーディングデータ出力部３３０は、入力されるデータから検出されたフレーム長さにより予備デコーディングデータからデコーディングされたデータを選択して出力する。
【００２２】
予備デコーディング部３１０は、ブランチメトリック計算部３１１、ＡＣＳ部３１２、パスメトリック貯蔵部３１３、トレースバックデータ貯蔵部３１４及びトレースバック制御部３１５とを備える。ブランチメトリック計算部３１１は前記入力されるデータと基準レベルとを比較してブランチメトリックを計算する。ＡＣＳ部３１２は、各ステートで計算されたブランチメトリックに以前ステートのパスメトリックを加えて現在ステートのパスメトリックを求める。またＡＣＳ部３１２は、前記パスメトリックから各ステートで最適のパスを選択してパス選択データを出力する。パスメトリック貯蔵部３１３はＡＣＳ部３１２で計算した各ステートのパスメトリックを貯蔵する。トレースバックデータ貯蔵部３１４はＡＣＳ部３１２から出力されたパス選択データを貯蔵し、パス選択データをトレースバックして予備デコーディングデータを出力する。トレースバック制御部３１５は、可能性のあるデータフレーム長さにより前記トレースバックデータ貯蔵部３１４のトレースバック動作を制御する。トレースバック制御部３１５の制御動作は、追って本発明に係るデコーディング方法を説明しながら詳細に説明される。
【００２３】
デコーディングデータ出力部３３０は、フレーム長さ決定部３３２、出力貯蔵部３３４及び出力制御部３３６と、を備える。フレーム長さ決定部３３２は入力されたデータからフレーム長さを検出する。フレーム長さは、ＣＲＣ／ゼロパスメトリック／最小パスメトリックなどを用いて求められるが、これは公知である。出力貯蔵部３３４は、トレースバック制御部３１５の制御によりトレースバックデータ貯蔵部３１４から出力された予備デコーディングデータを貯蔵する。出力制御部３３６は、検出されたフレーム長さに該当するデコーディングデータを出力するよう出力貯蔵部３３４を制御する。出力制御部３３６の詳細な制御動作は後述する。
【００２４】
二番目及び三番目の目的を達成するための本発明に係るフレーム長さが分からないデータをデコーディングするためのデコーディング方法を図４ないし図７を参照して説明する。図４を参照すれば、本発明に係るフレーム長さが分からないデータをデコーディングするためのデコーディング方法は、予備デコーディング段階（Ｓ１）とデコーディングデータ出力段階（Ｓ２）とを備える。予備デコーディング段階（Ｓ１）では、可能性のあるフレーム長さにより入力されたデータをデコーディングして予備デコーディングデータが生成される。デコーディングデータ出力段階（Ｓ２）では、入力されたデータから検出されたフレーム長さにより予備デコーディングデータからデコーディングされたデータを選択して出力する。
【００２５】
図５Ａを参照すれば、予備デコーディング段階（Ｓ１）は、ブランチメトリック計算段階（Ｓ１１）と、パス選択データ出力段階（Ｓ１２）と、パス選択データ貯蔵段階（Ｓ１３）と、トレースバック段階（Ｓ１４）と、を備える。ブランチメトリック計算段階（Ｓ１１）では、データと基準レベルとを比較してブランチメトリックを計算する。パス選択データ出力段階（Ｓ１２）では、各ステートで計算されたブランチメトリックに以前ステートのパスメトリックを加えて現在ステートのパスメトリックを求める。パス選択データ出力段階（Ｓ１２）では、前記パスメトリックから各ステートで最適のパスを選択してパス選択データを出力する。パス選択データ貯蔵段階（Ｓ１３）ではパス選択データ出力段階（Ｓ１２）から出力されたパス選択データを貯蔵する。トレースバック段階（Ｓ１４）ではパス選択データを可能性のあるフレーム長さによりトレースバックして予備デコーディングデータに出力する。
【００２６】
図５Ｂを参照すれば、トレースバック段階（Ｓ１４）は次のような細部段階により行われる。まず、パス選択データを計数するためのデータ変数（ｓ）、可能性のあるフレーム長さを指示するフレーム長さ指示変数（ｉ）、可能なフレーム長さを表示するフレーム長さ変数（Ｅｉ）及び可能性のある最大フレーム長さを表示する最大フレーム長さ（Ｅｎ）を初期化する初期化段階（Ｓ１４１）が行われる。可能性のあるフレーム長さの総数をｎとする際、フレーム長さ指示変数（ｉ）は可能性のあるフレームを計数するための変数であって、１からｎまで変る値である。変数初期化段階（Ｓ１４１）においてフレーム長さ指示変数（ｉ）が初期化されれば、フレーム長さ変数（Ｅｉ）には可能性のあるｉ番目フレーム長さが割当てられる。次いで、データ変数（ｓ）を増やすデータ変数増加段階（Ｓ１４２）を行う。増えたデータ変数（ｓ）に対するパス選択データを記録する（Ｓ４１３）。増えたデータ変数（ｓ）と前記フレーム長さ変数（Ｅｉ）を比較するフレーム長さ比較段階が行われる（Ｓ１４４）。前記フレーム長さ比較段階（Ｓ１４４）において前記データ変数（ｓ）が前記フレーム長さ変数（Ｅｉ）と等しくなければ、前記データ変数（ｓ）とデコーディング深さ（Ｄ）とを比較するデコーディング深さ比較段階を行う（Ｓ１４５）。前記デコーディング深さ比較段階（Ｓ１４５）において前記データ変数（ｓ）が前記デコーディング深さ（Ｄ）より小さければ、前記データ変数増加段階（Ｓ１４２）に進む。
【００２７】
一方、前記デコーディング深さ比較段階（Ｓ１４５）において前記データ変数（ｓ）が前記デコーディング深さ（Ｄ）より大きいか等しければ、前記記録されたパス選択データをトレースバックして最終１ビットを第１予備デコーディングデータ（ＰＤｉ）として出力し、前記データ変数増加段階（Ｓ１４２）に進む第１トレースバック段階（Ｓ１４６）が行われる。
【００２８】
一方、前記フレーム長さ比較段階（Ｓ１４４）において前記データ変数（ｓ）が前記フレーム長さ変数（Ｅｉ）と等しければ、前記記録されたパス選択データをトレースバックしつつトレースバックした全てのビットを第２予備デコーディングデータ（ＰＤｉ＊）として出力する第２トレースバック段階（Ｓ１４７）が行われる。第２トレースバック段階（Ｓ１４７）が完了されれば、前記フレーム長さ変数（Ｅｉ）と可能性のある最大フレーム長さ（Ｅｎ）とを比較する最大フレーム長さ比較段階（Ｓ１４８）を行う。最大フレーム長さ比較段階（Ｓ１４８）において前記フレーム長さ変数（Ｅｉ）と前記可能性のある最大フレーム長さ（Ｅｎ）が等しければ、前記トレースバックデータ貯蔵段階（Ｓ１４）を完了する。しかし、最大フレーム長さ比較段階（Ｓ１４８）において前記フレーム長さ変数（Ｅｉ）と前記可能性のある最大フレーム長さ（Ｅｎ）が等しくなければ、前記フレーム長さ指示変数（ｉ）を増やすフレーム長さ指示変数増加段階（Ｓ１４９）を行う。また、フレーム長さ指示変数増加段階（Ｓ１４９）はデータ変数（ｓ）を初期化し、フレーム長さ変数（Ｅｉ）に可能性のあるｉ番目フレーム長さを割当てる。
【００２９】
図６Ａを参照すれば、デコーディングデータ出力段階（Ｓ２）は前記入力されたデータからフレーム長さ（Ｅｋ）を検出するフレーム長さ決定段階（Ｓ２１）及び前記第１及び第２トレースバック段階（Ｓ１４６、Ｓ１４７）から出力された第１及び第２予備デコーディングデータ（ＰＤｉ、ＰＤｉ＊）のうち前記検出されたフレーム長さ（Ｅｋ）に該当する予備デコーディングデータをデコーディングデータとして出力するデコーディング結果出力段階（Ｓ２２）と、を備える。
【００３０】
前記フレーム長さ決定段階（Ｓ２１）は、従来のフレーム長さ検出に使用されたＣＲＣ／ゼロパスメトリック／最小パスメトリックを用いることが望ましい。
【００３１】
図６Ｂを参照すれば、前記デコーディング結果出力段階（Ｓ２２）は次のような細部段階により行われる。まず、予備デコーディングデータ指示変数（ｐｓ）を初期化し（Ｓ２２１）、前記予備デコーディングデータ指示変数（ｐｓ）を増やす段階（Ｓ２２２）を行う。増えた予備デコーディングデータ指示変数（ｐｓ）と前記検出されたフレーム長さ（Ｅｋ）に該当するフレーム長さ指示定数（ｋ）とを比較する（Ｓ２２３）。比較段階（Ｓ２２３）において、増えた予備デコーディングデータ指示変数（ｐＳ）が前記検出されたフレーム長さ（Ｅｋ）に該当するフレーム長さ指示定数（ｋ）より小さければ、前記第１予備デコーディングデータのうち前記予備デコーディングデータ指示変数（ｐｓ）が指示するデータ（ＰＤｐｓ）を出力し、前記予備デコーディングデータ指示変数増加段階（Ｓ２２２）に進む第１デコーディングデータ出力段階（Ｓ２２４）を行う。一方、比較段階（Ｓ２２３）で前記予備デコーディングデータ指示変数（ｐｓ）が前記検出されたフレーム長さ（Ｅｋ）に該当するフレーム長さ指示変数（ｋ）と等しければ、前記第１予備デコーディングデータのうち前記フレーム長さ指示変数（ｋ）が指示するデータ（ＰＤｋ）を出力し、前記第２予備デコーディングデータのうち前記フレーム長さ指示変数（ｋ）が指示するデータ（ＰＤｋ＊）を出力する段階（Ｓ２２５）と、を備える。
【００３２】
図７は本発明の一実施形態による出力貯蔵部３３４に貯蔵された第１及び第２予備デコーディングデータ（ＰＤｉ、ＰＤｉ＊）の配列を示した図である。可能な一番目フレーム長さ（Ｅ１）により求められた第１及び第２予備デコーディングデータはそれぞれＰＤ１、ＰＤ１＊である。可能な二番目フレーム長さにより求められた第１及び第２予備デコーディングデータはそれぞれＰＤ２、ＰＤ２＊である。こうして可能なｎ番目フレーム長さ（Ｅｎ）により求められた第１及び第２予備デコーディングデータはそれぞれＰＤｎ、ＰＤｎ＊である。もしフレーム長さ決定部３３２で決まったフレーム長さがＥ２ならば、対応するデコーディングデータはＰＤ１、ＰＤ２、ＰＤ２＊になる。
【００３３】
【発明の効果】
前述したようなデコーディング装置及び方法によれば、データのフレーム長さが分からなくても、第１に、データを正確にデコーディングすることができる長所がある。第２に、デコーディング速度を落とさずデータを正確にデコーディングすることができる。第３に、メモリを効率よく使用することができる。
【００３４】
以上では本発明の特定の望ましい実施形態について示しかつ説明した。しかし、本発明は前述した実施形態に限らず、特許請求の範囲で請求する本発明の要旨を逸脱せず当該発明の属する技術分野において通常の知識を持つ者ならばだれでも多様な変形実施が可能であろう。
【図面の簡単な説明】
【図１】従来のビタビーデコーダを示したブロック図である。
【図２】図１に示したビタビーデコーダのトレースバック動作を制御する方法を示した順序図である。
【図３】本発明に係るフレーム長さが分からないデータをデコーディングするための装置を示したブロック図である。
【図４】図３に適用される本発明に係るフレーム長さが分からないデータをデコーディングする方法を説明するための順序図である。
【図５Ａ】図４の予備デコーディング段階を詳細に示した順序図である。
【図５Ｂ】図５Ａのトレースバック段階を詳細に示した順序図である。
【図６Ａ】図４のデコーディングデータ出力段階を詳細に示した順序図である。
【図６Ｂ】図６Ａのデコーディング結果出力段階を詳細に示した順序図である。
【図７】本発明の一実施形態による図３の出力バッファの構成を示した図である。
【符号の説明】
３１０  予備デコーディング部
３１１  ブランチメトリック計算部
３１２  ＡＣＳ部
３１３  パスメトリック貯蔵部
３１４  トレースバックデータ貯蔵部
３１５  トレースバック制御部
３３０  デコーディングデータ出力部
３３２  フレーム長さ決定部
３３４  出力貯蔵部
３３６  出力制御部
【図１】
0003612048.tif 000002
【図２】
0003612048.tif 000003
【図３】
0003612048.tif 000004
【図４】
0003612048.tif 000005
【図５Ａ】
0003612048.tif 000006
【図５Ｂ】
0003612048.tif 000007
【図６Ａ】
0003612048.tif 000008
【図６Ｂ】
0003612048.tif 000009
【図７】
0003612048.tif 000010