(57)【特許請求の範囲】
【請求項１】
複数の誤り特性が異なる符号情報を、ステートメトリックを用いてビタビ復号する情報復号装置において、
前記複数の誤り特性が異なる符号情報を多重化する多重化手段と、
前記多重化手段により多重化された前記符号情報をビタビ復号する復号手段と、
前記復号手段により復号された情報を分離する分離手段と
を備え、
前記復号手段は、所定のタイミングで、前記ステートメトリックを、エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化する
ことを特徴とする情報復号装置。
【請求項２】
前記符号情報は、畳み込み符号である
ことを特徴とする請求項１に記載の情報復号装置。
【請求項３】
所定の終結系列で終結されている第１の符号情報と第２の符号情報を復号する場合において、前記第１の符号情報のみを分離するとき、
前記復号手段は、前記第１の符号情報を復号したとき、前記ステートメトリックを、前記エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化する
請求項１に記載の情報復号装置。
【請求項４】
複数の誤り特性が異なる符号情報を、ステートメトリックを用いてビタビ復号する情報復号装置の情報復号方法において、
前記複数の誤り特性が異なる符号情報を多重化する多重化ステップと、
前記多重化ステップの処理で多重化された前記符号情報をビタビ復号する復号ステップと、
前記復号ステップの処理で復号された情報を分離する分離ステップと
を含み、
前記復号ステップは、所定のタイミングで、前記ステートメトリックを、エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化する
ことを特徴とする情報復号方法。
【請求項５】
複数の誤り特性が異なる符号情報を、ステートメトリックを用いてビタビ復号する情報復号処理をコンピュータに実行させるプログラムであって、
前記複数の誤り特性が異なる符号情報を多重化する多重化ステップと、
前記多重化ステップの処理で多重化された前記符号情報をビタビ復号する復号ステップと、
前記復号ステップの処理で復号された情報を分離する分離ステップと
を含み、
前記復号ステップは、所定のタイミングで、前記ステートメトリックを、エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化する
ことを特徴とする情報復号処理をコンピュータに実行させるプログラムを提供することを特徴とする提供媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報復号装置および方法、並びに提供媒体に関し、特に、誤り特性の異なる符号情報の間に誤りのないダミーの符号情報を挿入することにより、符号情報の誤り特性を改善させる情報復号装置および方法、並びに提供媒体に関する。
【０００２】
【従来の技術】
情報を符号化する場合、誤り訂正符号として畳み込み符号を用いる方法がある。この方法を採用した符号化器について、図２４を参照して説明する。この符号化器１は、レジスタ２１，２２と排他的論理和回路２３，２４から構成される。レジスタ２１は、入力端子Aから入力されたデータを記憶し、記憶したデータをクロックに同期して、レジスタ２２と排他的論理和回路２３に出力する。レジスタ２２は、レジスタ２１から出力されたデータを記憶し、クロックに同期して排他的論理和回路２３，２４に出力する。
【０００３】
排他的論理和回路２３は、入力端子Aから入力されたデータ、レジスタ２１から入力されたデータ、およびレジスタ２２から入力されたデータを用いて排他的論理和演算を実行し、演算結果を出力端子Bから出力する。排他的論理和回路２４は、入力端子Aから入力されたデータ、およびレジスタ２２から入力されたデータを用いて排他的論理和演算を行い、演算結果を出力端子Cから出力する。
【０００４】
この符号化器１の拘束長Ｋは３であり、符号化率Ｒは１／２である。符号化器１の状態は、レジスタ２１，２２が、それぞれ記憶する値を用いて表される。例えば、レジスタ２１の値が０、レジスタ２２の値が０の場合、状態は、（０，０）（以下、状態００と記述する）である。
【０００５】
図２５は、図２４の符号化器１の状態遷移図を表している。例えば、図中の”１／０１”は、１が入力され、この入力に対応して出力端子B,Cから出力された演算結果が、それぞれ０，１であることを示している。また、図中の（）の中の数値は、状態００から状態００の状態遷移経路（以下、パスと称する）に対する各パスのハミング距離を示している。ハミング距離とは、２つの信号の異なる対の数であり、いまの場合、例えば、状態００から状態１０に遷移するパスのハミング距離（００と１１のハミング距離）は２となる。
【０００６】
図２５に示した状態遷移図によれば、状態００において０が入力されると００が出力され、状態００に遷移し、１が入力されると、１１が出力され、状態１０に遷移する。また、状態０１において０が入力されると、１１が出力され、状態００に遷移し、１が入力されると、００が出力され、状態１０に遷移することがわかる。同様に、状態１０において０が入力されると、１０が出力され、状態０１に遷移し、１が入力されると、０１が出力され、状態１１に遷移する。また、状態１１において０が入力されると、０１が出力され、状態０１に遷移し、１が入力されると、１０が出力され、状態１１に遷移することがわかる。
【０００７】
次に、データ列（０１１１）に終端符号｛００｝が付加され、この符号化器１に入力された場合の符号化器１の動作について、図２６を参照して説明する。なお、初期状態は（０，０）とする。
【０００８】
データ列の１番目のデータ０が入力端子Aから入力されるタイミングにおいて、排他的論理和回路２３は、入力端子Aから入力された０、レジスタ２１から入力された０、および、レジスタ２２から入力された０を用いて排他的論理和演算を実行し、演算結果として０を出力端子Bから出力する。一方、排他的論理和回路２４は、入力端子Aから入力された０と、レジスタ２２から入力された０を用いて排他的論理和演算を実行し、演算結果として０を出力端子Cから出力する。
【０００９】
次のクロックタイミングにおいて、レジスタ２１は、入力端子Aから入力された０を記憶する。レジスタ２２は、レジスタ２１からシフトされた０を記憶する。符号化器１の状態は、（０，０）に遷移する。この状態で、データ列の２番目のデータ１が入力端子Aから入力されるので、排他的論理和回路２３は、演算結果として１を出力端子Bから出力する。一方、排他的論理和回路２４は、演算結果として１を出力端子Cから出力する。状態は、（１，０）に遷移する。
【００１０】
データ列の３番目のデータ１が入力端子Aから入力されると、排他的論理和回路２３は、演算結果として０を出力端子Bから出力する。一方、排他的論理和回路２４は、演算結果として１を出力端子Cから出力する。状態は、（１，１）に遷移する。
【００１１】
データ列の４番目のデータ１が入力端子Aから入力されると、排他的論理和回路２３は、演算結果として１を出力端子Bから出力する。一方、排他的論理和回路２４は、演算結果として０を出力端子Cから出力する。状態は、（１，１）に遷移する。
【００１２】
終端符号の１番目の０が入力端子Aから入力されると、排他的論理和回路２３は、演算結果として０を出力端子Bから出力する。一方、排他的論理和回路２４は、演算結果として１を出力端子Cから出力する。状態は、（０，１）に遷移する。
【００１３】
終端符号の２番目の０が入力端子Aから入力されると、排他的論理和回路２３は、演算結果として１を出力端子Bから出力する。一方、排他的論理和回路２４は、演算結果として１を出力端子Cから出力する。状態は、（０，０）に遷移する。
【００１４】
図２６に対応するトレリス線図を図２７に示す。この図において、縦方向は状態を表し、横方向は、情報入力の時刻（タイミング）を表している。例えば、図中の”１／０１”は、１が入力端子Aから入力され、この入力に対応して出力端子B,Cから出力された演算結果が、それぞれ０，１であることを示している。
【００１５】
以上のように、符号化器１は、直前の状態がいかなる状態であったとしても、終端符号｛００｝が入力されることにより、状態が（０，０）に遷移される。
【００１６】
次に、情報を符号化して伝送し、復号する情報伝送システムについて、図２８を参照して説明する。この情報伝送システムは、符号化器１−１，１−２、多重化器２、伝送路３、ビタビ復号器５−１，５−２、および多重分離器６から構成される。
【００１７】
符号化器１−１は、図２４に示した符号化器１と同様に、終端符号｛００｝で終端された情報系列Aを符号系列Aに畳み込み符号化し、多重化器２に出力する。符号化器１−２は、図２４に示した符号化器１と同様に、終端符号｛００｝で終端された情報系列Bを符号系列Bに畳み込み符号化し、多重化器２に出力する。
【００１８】
多重化器２は、変調された符号系列Aおよび符号系列Bを多重化し、伝送路３を介して多重分離器６に出力（伝送）する。なお、伝送路３において、多重化された符号系列にノイズが混入されるものとする。
【００１９】
多重分離器６は、多重化された符号系列を、符号系列Aと符号系列Bに分離し、それぞれビタビ復号器５−１，５−２に出力する。ビタビ復号器５−１は、入力された符号系列Aを復号系列Aに復号し、出力する。ビタビ復号器５−２は、入力された符号系列Bを復号系列Bに復号し、出力する。
【００２０】
図２８に示した情報伝送システムでは、２つのビタビ復号器５−１，５−２が必要となり、システムが大型化するとともに、コスト高になる課題があった。そこで、符号化器１−１と符号化器１−２は、同じ符号化処理を実施するので、それぞれの出力を１つのビタビ復号器５で復号するようにすることができる。この場合、図２９に示すように、１つのビタビ復号器５が多重分離器６の前に設置される。
【００２１】
ところで、一般に、ビタビ復号器５は、図３０に示すように、ブランチメトリック（ＢＭ）演算部２９、ACS(Add,Compare and Select)部３１、およびパスメモリ３２から構成される。ブランチメトリック演算部２９は、状態００、状態０１、状態１０、そして状態１１と、受信系列の距離、例えば、ハミング距離を算出する、ＢＭ演算回路３０−１乃至３０−４を備えている。ACS部３１はパスの尤度を示すステートメトリック記憶部（ＳＭ）３３−１乃至３３−４を備えている。ACS部３１において、尤度の大きいパスに対するステートメトリック記憶部３３−１乃至３３−４の値は小さく、尤度の小さいパスに対するステートメトリック記憶部３３−１乃至３３−４の値は大きくなる。また、パスメモリ３２は、ACS部３１から入力されるパス選択情報に基づく生き残りパス情報を記憶し、一定期間（打ち切り長の長さ）の復号処理の間は、受信データが受信されても復号結果が定まるまで、復号データを出力しない。
【００２２】
【発明が解決しようとする課題】
このように、図２９に示した情報伝送システムでは、１つのビタビ復号器５で復号を行うようにしているため、符号系列に復号処理が施され、出力される結果は、その処理の前に復号処理された符号系列と、後に復号処理される符号系列の誤り特性に影響される。例えば、符号系列Aの誤り特性が良好であり、符号系列Bの誤り特性が劣悪である場合、符号系列A、符号系列Bの順に復号すると、誤り特性が劣悪である符号系列Bの影響を受け、誤り特性が良好である符号系列Aの復号結果までも劣化してしまう課題があった。
【００２３】
本発明はこのような状況に鑑みてなされたものであり、誤り特性の異なる符号系列の間にダミーの符号系列を挿入することにより、復号時の誤り特性を向上させるようにするものである。
【００２４】
【課題を解決するための手段】
請求項１の情報復号装置は、複数の誤り特性が異なる符号情報を多重化する多重化手段と、多重化手段により多重化された符号情報をビタビ復号する復号手段と、復号手段により復号された情報を分離する分離手段とを備え、復号手段は、所定のタイミングで、ステートメトリックを、エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化することを特徴とする。
【００２５】
請求項４に記載の情報復号方法は、複数の誤り特性が異なる符号情報を多重化する多重化ステップと、多重化ステップの処理で多重化された符号情報をビタビ復号する復号ステップと、復号ステップの処理で復号された情報を分離する分離ステップとを含み、復号ステップは、所定のタイミングで、ステートメトリックを、エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化することを特徴とする。
【００２６】
請求項５に記載の提供媒体のプログラムは、複数の誤り特性が異なる符号情報を多重化する多重化ステップと、多重化ステップの処理で多重化された符号情報をビタビ復号する復号ステップと、復号ステップの処理で復号された情報を分離する分離ステップとを含み、復号ステップは、所定のタイミングで、ステートメトリックを、エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化することを特徴とする情報復号処理をコンピュータに実行させるプログラムを提供することを特徴とする。
【００２７】
請求項１の情報復号装置、請求項４の情報復号方法、および請求項５に記載の提供媒体のプログラムにおいては、複数の誤り特性が異なる符号情報が多重化され、多重化された符号情報がビタビ復号され、復号された情報が分離され、復号される際、所定のタイミングで、ステートメトリックが、エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化される。
【００３３】
【発明の実施の形態】
以下に本発明の実施の形態を説明するが、特許請求の範囲に記載の発明の各手段と以下の実施の形態との対応関係を明らかにするために、各手段の後の括弧内に、対応する実施の形態（但し一例）を付加して本発明の特徴を記述すると、次のようになる。
【００３４】
請求項１の情報復号装置は、複数の誤り特性が異なる符号情報を多重化する多重化手段（例えば、図１８の多重化器２）と、多重化手段により多重化された符号情報をビタビ復号する復号手段（例えば、図１８のビタビ復号器６０）と、復号手段により復号された情報を分離する分離手段（例えば、図１８の多重分離器６）とを備え、復号手段（例えば、図１８のビタビ復号器６０の図１９のACS部）は、所定のタイミングで、ステートメトリックを、エラーがない符号系列をビタビ復号したときのステートメトリックの収束値に初期化することを特徴とする。
【００３６】
但し勿論この記載は、各手段を記載したものに限定することを意味するものではない。
【００３７】
図１は、本発明を適用した情報伝送システムの第１の実施の形態の構成例を表している。この情報伝送システムは、符号化器１−１，１−２、多重化器２、伝送路３、多重化器４、ビタビ復号器５、および多重分離器６から構成される。なお、本明細書においてシステムの用語は、複数の装置、手段などにより構成される全体的な装置を意味するものとする。
【００３８】
符号化器１−１は、図２４に示した符号化器と同様に終端符号｛００｝で終端された情報系列Aを符号系列Aに畳み込み符号化し、多重化器２に出力するようになされている。符号化器１−２は、図２４に示した符号化器と同様に終端符号｛００｝で終端された情報系列Bを符号系列Bに畳み込み符号化し、多重化器２に出力する。
【００３９】
多重化器２は、図２(A)に示すように、入力された符号系列Aと符号系列Bを多重化し、伝送路３に出力するようになされている。なお、伝送路３において、多重化された情報には、ノイズによる誤りが加えられる（エラーが発生する）。
【００４０】
多重化器４は、図２(B)に示す多重化されている受信系列Aと受信系列Bを、図２(C)に示すように、別途入力された符号系列Cと多重化して、ビタビ復号器５に出力するようになされている。ビタビ復号器５は、図２(D)に示すように、多重化器４からの入力を復号し、多重分離器６に出力する。多重分離器６は、ビタビ復号器５からの入力を、復号系列A、復号系列C、および復号系列Bとに分離し、復号系列Aと復号系列Bを出力する。
【００４１】
次に、この情報伝送システムの動作について、図３のフローチャートを参照して説明する。ステップＳ１において、符号化器１−１は、終端符号｛００｝が付加された情報系列Aを符号系列Aに、例えばBPSK(Binary Phase Shift Keying)変調で符号化し、多重化器２に出力する。一方、符号化器１−２は、終端符号｛００｝が付加された情報系列Bを符号系列Bに、例えばBPSK変調と誤り特性が異なるQPSK(Quadorature Phase Shift Keying)変調で符号化し、多重化器２に出力する。
【００４２】
ステップＳ２において、多重化器２は、入力された符号系列Aと符号系列Bを多重化する。ステップＳ３において、多重化器２は、多重化した符号系列A,Bを、伝送路３に出力する。伝送路３において、符号系列A,Bにはノイズにより、情報に誤りが発生する。従って、多重化器４は、伝送路３を介して伝送されてきた誤りが発生している符号系列A,B（受信系列A,B）を受信する。ただし、符号系列Aと符号系列Bは、変調方法が異なるので誤り特性に違いがある。すなわち、BPSK変調された符号系列Aの誤り特性は良好である（誤りが少ない）が、QPSK変調された符号系列Bは、誤り特性が劣悪である（誤りが多く発生している）。
【００４３】
ステップＳ４において、多重化器４には、エラーがない符号系列Cが入力される。符号系列Cは、符号化器１−１，１−２で符号化された符号系列A,Bの間において、符号系列A,Bと連続性を保ち、単一のビタビ復号器５で復号可能とするために、(00),(00)・・・・(00)とする。
【００４４】
ステップＳ５において、多重化器４は、受信系列A,Bと符号系列Cを、受信系列A、符号系列C、および受信系列Bの順に多重化し、ビタビ復号器５に出力する。
【００４５】
ステップＳ６において、ビタビ復号器５は、受信系列A、符号系列C、および受信系列Bを、A,C,Bの順に復号系列A、復号系列Cおよび復号系列Bに復号する。このとき、受信系列Aが復号処理された後、誤りがない符号系列Cが処理されることにより、受信系列Aの復号結果（復号系列A）は良好のままとなる（誤り特性の良好でない復号系列Bの影響を受けることがない）。符号系列Cの復号結果（復号系列C）は若干劣化するが、符号系列Cはダミーに過ぎず、その復号系列は出力しないので、実用上問題になることはない。符号系列Cが復号された後、処理される受信系列Bの復号結果（復号系列B）は、受信系列A（符号系列Cよりはノイズを含んでいる）が復号処理された後に復号処理される場合に比較して、誤り特性が改善される。
【００４６】
ステップＳ７において、多重分離器６は、復号系列A、復号系列C、および復号系列Bを分離し、復号系列Aと復号系列Bを出力する。復号系列Cは捨てられる。
【００４７】
次に、図４に示すように、同じ符号構造を持つ２チャンネル（ＣＨ）の連続した符号系列を多重化し、そのうちの１つのチャンネルの情報だけを取り出す動作について、図５のフローチャートを用いて説明する。ステップＳ１１において、多重化器２は、入力されたチャンネル１の符号系列A-1乃至A-3と、チャンネル２の符号系列B-1乃至B-3を多重化する。チャンネル１の符号系列A-1乃至A-3は、それぞれが終端符号｛００｝で終端されている。また、符号系列A-1乃至A-3は、それぞれ違う変調方法で符号化されており、誤り特性が異なる。チャンネル２の符号系列B-1乃至B-3についての符号化も、符号系列A-1乃至A-3と同様であるので、その説明は省略する。
【００４８】
ステップＳ１２において、多重化器２は、図６(A)に示すように、多重化された符号系列A-1乃至A-3,B-1乃至B-3を、伝送路３に出力する。多重化器４は、図６(B)に示すように、伝送路３において誤りが付加された符号系列A-1乃至A-3,B-1乃至B-3（受信系列A-1乃至A-3,B-1乃至B-3）を受信する。
【００４９】
ステップＳ１３において、多重化器４には、受信系列A-1乃至A-3と受信系列B-1乃至B-3の間で連続性を保持するエラーがない符号系列C-1乃至C-3(00),(00)・・・・(00)が入力される。
【００５０】
ステップＳ１４において、多重化器４は、受信系列A-1乃至A-3と符号系列C-1乃至C-3を、図６(C)に示すように、受信系列A-1、符号系列C-1、受信系列A-2、符号系列C-2、受信系列A-3、符号系列C-3の順に多重化し、ビタビ復号器５に出力する。なお、この多重化処理の際、受信系列B-1乃至B-3は、復号に関係しない（いま、受信側のユーザがチャンネル２の情報を選択しておらず、チャンネル１の情報を選択している）ので除去されている。
【００５１】
ステップＳ１５において、ビタビ復号器５は、図６(D)に示すように、多重化器４からの出力をビタビ復号し、多重分離器６に出力する。受信系列A-1乃至A-3、それぞれに対する復号処理は、その前後において、エラーがない符号系列C-1,C-2、またはC-3の復号処理が行われているために、誤り特性が改善される。
【００５２】
ステップＳ１６において、多重分離器６は、ビタビ復号器５から入力された復号系列A-1乃至A-3,C-1乃至C-3を分離し、図６(E)に示すように、復号系列A-1乃至A-3を出力する。
【００５３】
次に、パンクチャド符号を用いた情報を伝送する情報伝送システムの第２の実施の形態の構成について、図７を参照して説明する。この情報伝送システムは、図１の情報伝送システムの多重化器４とビタビ復号器５の間にデパンクチャリング回路１３を追加し、符号化器１−１，１−２をそれぞれ、符号化器１１，１２に変更したものである。
【００５４】
符号化器１１は、入力された情報系列Aを図２４に示した符号化器と同様に畳み込み符号化（母符号化）した後、図８に示すパンクチャリングテーブルAを用いてパンクチャリング処理を行い、多重化器２に出力する。すなわち、図９に示すように、符号化器１１は、情報系列A(0111000)が入力されると、演算により母符号A(00)(11)(01)(10)(01)(11)(00)を求め、さらにパンクチャリングテーブルAに基づいてパンクチャリング処理を施して（２組の母符号A毎にパンクチャリングテーブルAを参照し、パンクチャリングテーブルAの０に対応する母符号Aの値を削除して）、符号系列A(00)(1)(01)(0)(01)(1)(00)を多重化器２に出力する。
【００５５】
符号化器１２は、図２４に示した符号化器と同様に畳み込み符号化（母符号化）した後、図１０に示すパンクチャリングテーブルBを用いてパンクチャリング処理を行い、多重化器２に出力する。すなわち、図１１に示すように、符号化器１２は、情報系列Aと同じ情報系列B(0111000)が入力されると、演算により母符号B(00)(11)(01)(10)(01)(11)(00)を求め、さらにパンクチャリングテーブルBに基づいてパンクチャリング処理を施して（３組の母符号B毎にパンクチャリングテーブルBを参照し、パンクチャリングテーブルBの０に対応する母符号Bの値を削除して）、符号系列B(00)(1)(0)(10)(1)(1)(00)を多重化器２に出力する。
【００５６】
符号化器１１では、２ビットの入力に対して、３ビットの出力が行われるので、符号化率Ｒは２／３である。一方、符号化器１２では、３ビットの入力に対して、４ビットの出力が行われるので、符号化率Ｒは３／４である。一般に、符号化率Ｒが大きいほど誤り特性が悪いので、符号系列Bは、符号系列Aに比較して誤り特性が悪い。
【００５７】
デパンクチャリング回路１３は、符号化器１１，１２が行うパンクチャリング処理に対応するデパンクチャリング処理を実施する。この情報伝送システムを構成する他の各部は、図１に示した情報伝送システムと同様である。また、各部に入出力する情報の構造は図６(A)乃至(E)と同様であるので、これらの説明は省略する。
【００５８】
この情報伝送システムの動作について、図１２のフローチャートを参照して説明する。ステップＳ２１において、符号化器１１は、終端符号｛００｝が付加された情報系列Aを畳み込み符号化し、パンクチャリングテーブルAに基づいてパンクチャリング処理を施して、多重化器２に出力する（符号系列A）。一方、符号化器１２は、終端符号｛００｝が付加された情報系列Bを畳み込み符号化し、パンクチャリングテーブルBに基づいてパンクチャリング処理を施して、多重化器２に出力する（符号系列B）。
【００５９】
ステップＳ２２において、多重化器２は、入力された符号系列Aと符号系列Bを多重化する。ステップＳ２３において、多重化器２は、多重化した符号系列A,Bを、伝送路３に出力する。多重化器４は、伝送路３において誤りが付加された符号系列A,Bを受信する（受信系列A,B）。ただし、符号系列Aと符号系列Bは、符号化率が異なるので誤り特性に違いがある。すなわち、符号化率Ｒが３／４である符号系列Bは、符号化率Ｒが２／３である符号系列Aよりも誤り特性が悪い（エラーが多く発生している）。
【００６０】
ステップＳ２４において、多重化器４には、ダミーの符号系列Cが入力される。符号系列Cは、受信系列A,Bの間において、符号系列A,Bと連続性を保ち、単一のビタビ復号器５で復号可能とするために、(00),(00)・・・・(00)とする。
【００６１】
ステップＳ２５において、多重化器４は、受信系列A,Bと符号系列Cを、受信系列A、符号系列C、および受信系列Bの順に多重化し、ビタビ復号器５に出力する。
【００６２】
ステップＳ２６において、デパンクチャリング回路１３は、受信系列Aである(00)(X1)(01)(X0)(01)(X1)(00)と、受信系列Bである(00)(X1)(0X)(10)(X1)(1X)(00)のXの位置にダミーの符号を挿入する。
【００６３】
ステップＳ２７において、ビタビ復号器５は、受信系列A、符号系列C、および受信系列Bを、A,C,Bの順に復号系列A、復号系列Cおよび復号系列Bに復号する。このとき、受信系列Aが復号処理された後、誤りがない符号系列Cが処理されることにより、受信系列Aの復号結果（復号系列A）は良好となる。符号系列Cが復号された後、処理される受信系列Bの復号結果（復号系列B）は、受信系列Aが復号処理された後に復号処理される場合に比較して、誤り特性が改善される。
【００６４】
ステップＳ２８において、多重分離器６は、復号系列A、復号系列C、および復号系列Bを分離し、復号系列Aと復号系列Bを出力する。
【００６５】
図１３は、本発明を適用した情報伝送システムの第３の実施の形態の構成例を表している。この情報伝送システムは、図４の情報伝送システムの多重化器４が取り除かれ、セレクタ５１がビタビ復号器５の前段に設けられている。
【００６６】
セレクタ５１は、図示せぬ制御装置から入力される制御信号に対応して、多重化器２から入力される受信系列A-1乃至A-3,B-1乃至B-3と、別途入力される符号系列Cのうちのいずれか１つを選択し、ビタビ復号器５に出力するようになされている。この情報伝送システムを構成する他の各部は、図４に示した情報伝送システムと同様であるので、これらの説明は省略する。
【００６７】
次に、この情報伝送システムの動作について説明する。送信側の送信装置においては、図４および図５を参照して上述した場合と基本的に同様であるので、その詳細な説明は省略するが、多重化器２は、入力されたチャンネル１の符号系列A-1乃至A-3と、チャンネル２の符号系列B-1乃至B-3を、図１４（Ａ）に示すように多重化して、伝送路３に出力する。セレクタ５１は、図１４（Ｂ）に示すような、伝送路３において誤りが付加された符号系列A-1乃至A-3,B-1乃至B-3（受信系列A-1乃至A-3,B-1乃至B-3）を受信する。
【００６８】
受信系列A-1乃至A-3を受信しているとき、セレクタ５１は、図示せぬ制御装置から入力される制御信号に対応し、受信系列A-1乃至A-3を選択して、ビタビ復号器５に出力する。ビタビ復号器５は、セレクタ５１から入力された受信系列A-1乃至A-3をビタビ復号し、多重分離器６に出力する。
【００６９】
一方、受信系列B-1乃至B-3を受信しているとき、セレクタ５１は、図示せぬ制御装置から入力される制御信号に対応し、別途入力されるエラーがない符号系列C-1乃至C-3(00),(00),・・・・,(00)を選択して、ビタビ復号器５に出力する。ビタビ復号器５は、セレクタ５１から入力された符号系列C-1乃至C-3をビタビ復号し、多重分離器６に出力する。すなわち、ビタビ復号器５は、図１４（Ｃ）に示すように、セレクタ５１により選択された受信系列A-1乃至A-3および符号系列C-1乃至C-3をビタビ復号し、多重分離器６に出力する。なお、受信系列B-1乃至B-3は、復号に関係しないので除去されている。
【００７０】
多重分離器６は、ビタビ復号器５から入力された復号系列A-1乃至A-3,C-1乃至C-3を分離し、図１４（Ｄ）に示すように、復号系列A-1乃至A-3を出力する。
【００７１】
ところで、図３０を参照して上述したように、ビタビ復号器５において、ＢＭ演算回路３０−１乃至３０−４は、それぞれ受信データ（受信系列）と各状態の距離、例えば、ハミング距離を計算し、各パスのブランチメトリックを算出する。例えば、エラーがない符号系列C(00),(00),・・・・,(00)がビタビ復号されているとき、ブランチメトリック演算部２９において、ＢＭ演算回路３０−１からは０が、ＢＭ演算回路３０−２からは１が、ＢＭ演算回路３０−３からは１が、そしてＢＭ演算回路３０−４からは２が、それぞれ算出され、継続して出力される。この特徴を利用した構成例を、以下に説明する。
【００７２】
図１５は、本発明を適用した情報伝送システムの第４の実施の形態の構成例を表している。この情報伝送システムは、図４の情報伝送システムの多重化器４を取り除き、ビタビ復号器５を、ビタビ復号器５５に変更したものである。
【００７３】
図１６は、ビタビ復号器５５の構成を表している。なお、このビタビ復号器５５は、図３０のビタビ復号器５のブランチメトリック演算部２９とACS部３１の間にセレクタ５６−１乃至５６−４を設けたものである。この情報伝送システムを構成する他の部分は、図４に示した情報伝送システムと同様であるので、これらの説明は適宜省略する。また、各部に入出力する情報の構造は図１４（Ａ）乃至（Ｄ）と同様である。
【００７４】
セレクタ５６−１乃至５６−４は、ブランチメトリック演算部２９のＢＭ演算回路３０−１乃至３０−４から出力されるブランチメトリックのデータと、定数A乃至定数Dが、それぞれ入力されるようになされている。セレクタ５６−１乃至５６−４は、図示せぬ制御装置から入力される制御信号に対応して、それぞれ、これら２つの入力データのうちのいずれか１つを選択し、ACS部３１に出力するようになされている。
【００７５】
次に、ビタビ復号器５５の動作について説明する。この情報伝送システムの送信側の送信装置においては、図４および図５を参照して上述した場合と基本的に同様であるので、その詳細な説明は省略するが、入力されたチャンネル１の符号系列Aとチャンネル２の符号系列Bが多重化され、伝送路３に供給される。伝送路３では何らかのノイズが付加され、受信系列A-1乃至A-3と受信系列B-1至B-3がビタビ復号器５５に到達する。
【００７６】
ビタビ復号器５５に受信系列A-1乃至A-3が到達しているとき、セレクタ５６−１乃至５６−４は、図示せぬ制御装置から入力される制御信号に対応して、ブランチメトリック演算部２９のＢＭ演算回路３０−１乃至３０−４から入力されるデータを選択し、ACS部３１に出力する。ACS部３１は、セレクタ５６−１乃至５６−４から入力されたデータに基づいて、最も尤度の高いパスを選び出し、そのパスの選択情報を、パスメモリ３２に出力する。パスメモリ３２は、一定期間（打ち切り長さの長さ）、ACS部３１から入力されたパス選択情報に基づく生き残りパス情報を記録し、その中で最も尤度の高いパスに対応する情報系列を、復号データとして、多重分離器６に出力する。
【００７７】
一方、ビタビ復号器５５に受信系列B-1乃至B-3が到達しているとき、セレクタ５６−１乃至５６−４は、図示せぬ制御装置から入力される制御信号に対応して、それぞれ別途入力される定数A乃至定数Dを選択し、ACS部３１に出力する。以下、ACS部３１、パスメモリ３２において、上述した処理が同様に実行され、復号データが、多重分離器６に出力される。すなわち、ビタビ復号器５５は、図１４（Ｃ）に示すような復号系列を、多重分離器６に出力する。なお、受信系列B-1乃至B-3は、復号に関係しないので除去されている。
【００７８】
このように、受信系列A-1乃至A-3、それぞれに対する復号処理は、その前後において、エラーがない符号系列C-1,C-2,またはC-3の復号処理が行われるために、誤り特性が改善される。
【００７９】
上述した第１の実施の形態、第２の実施の形態、第３の実施の形態、および第４の実施の形態においては、エラーがない符号系列C、例えば(00),(00),・・・・,(00)がビタビ復号されることにより、その前後においてビタビ復号される受信系列の誤り特性が改善された。これは、(00),(00),・・・・,(00)をビタビ復号することで、各状態のステートメトリックの値を収束させ、その時点からビタビ復号を開始することにより、パスメモリ３２により打ち切られる時点の全ての生き残りパスが、本来の符号系列（符号化器１により符号化された系列）に一致（合流）するようにされたためである。
【００８０】
そこで、この収束されるステートメトリックの値を、ステートメトリックの初期値として与えることで、より迅速な処理が可能となる。
【００８１】
はじめに、符号系列Cのトリレス線図を図１７に示し、これを参照してステートメトリックの値が収束される様子を説明する。
【００８２】
なお、この図においては、ブランチメトリックとしてハミング距離を用い、時点ｔ＝０（初期状態）におけるステートメトリックを０とする。また、図中、（）に示す数値は、各パスのブランチメトリックの値を示し、○の中に、各時点（時点ｔ0乃至時点ｔ7）のステートメトリックの値を示す。また、図中、点線は、捨てられたパスを表し、実線は生き残りパスを表す。
【００８３】
図１７によれば、例えば、時点ｔ1の状態００には、時点ｔ0の状態００と、時点ｔ0の状態０１からのパスが入る。時点ｔ0の状態０１のステートメトリックは０であり、状態０１からのパスのブランチメトリックは２であるから、時点ｔ0の状態０１からのパスのパスメトリックは２となる。同様に、時点ｔ0の状態００からのパスのパスメトリックを求めると０となる。したがって、時点ｔ0の状態００からのパスは、時点ｔ0の状態０１からのパスより、時点ｔ1の状態００に遷移するパスメトリックが小さい（尤度が高い）ので、生き残りパスとなる。時点ｔ１の状態００のステートメトリックは、時点ｔ0の状態００からのパスのステートメトリックである０となる。
【００８４】
例えば、時点ｔ2の状態０１には、時点ｔ1の状態１０からのパスと時点ｔ1の状態１１からのパスが入る。時点ｔ1の状態１０のステートメトリックは０であり、状態１０からのパスのブランチメトリックは１であるから、時点ｔ1の状態１０からのパスのパスメトリックは１となる。同様に、求めると、時点ｔ1の状態１１からのパスのパスメトリックは１となる。このように、所定の状態に到達する２つのパスのパスメトリックの値が同値の場合は、無作為に２つのパスのうちのいずれか１つが選択される。いまの場合、時点ｔ1の状態１０からのパスが生き残りパスとして選択される。時点ｔ2の状態０１のステートメトリックは、時点ｔ1の状態１０からのパスのパスメトリックである１となる。
【００８５】
このように、エラーがない符号系列C(00),(00),・・・・,(00)がビタビ復号されると、図１７に示すように、ステートメトリックの値が収束される。この例の場合、時点ｔ5以降において、状態００においては０に、状態０１においては３に、状態１０においては２に、そして状態１１においては３に、それぞれステートメトリックが収束する。
【００８６】
このように、エラーがない符号系列をビタビ復号し、ステートメトリックの値を収束させておくことにより、この例の場合、時点ｔ0乃至時点ｔ5までの状態遷移を省くことができる。このことより、パスメモリ３２により打ち切られる時点での全ての生き残りパスを、本来の符号系列に一致（合流）させることができ、誤り訂正の信頼性を高めることができる。
【００８７】
次に、本発明を適用した情報伝送システムの第５の実施の形態の構成例を、図１８を参照して説明する。この情報伝達システムは、図１の情報伝送システムの多重化器４を取り除き、ビタビ復号器５を、ビタビ復号器６０に変更したものである。
【００８８】
図１９に、図１８のビタビ復号器６０の構成例を示す。ビタビ復号器６０は、図３０のビタビ復号器５のACS部３１を、ACS部７０に変更したものである。図２０は、ACS部７０の構成例を表している。
【００８９】
ＳＭ初期値発生回路７１−１乃至７１−４は、所定のデータを、それぞれセレクタ７２−１乃至７２−４に出力するようになされている。
【００９０】
セレクタ７２−１は、図示せぬ制御装置から入力されるプリセット信号（制御信号）に対応して、セレクタ７３−１から入力されるデータとＳＭ初期値発生回路７１−１から入力されるデータのうちのいずれか１つを選択し、レジスタ７４−１に出力する。同様にセレクタ７２−２は、プリセット信号に対応して、セレクタ７３−３から入力されるデータとＳＭ初期値発生回路７１−２から入力されるデータのうちのいずれか１つを選択し、レジスタ７４−２に出力する。
【００９１】
セレクタ７２−３は、図示せぬ制御装置から入力されるプリセット信号に対応して、セレクタ７３−２から入力されるデータとＳＭ初期値発生回路７１−３から入力されるデータのうちのいずれか１つを選択し、レジスタ７４−３に出力する。同様にセレクタ７２−４は、プリセット信号に対応して、セレクタ７３−４から入力されるデータとＳＭ初期値発生回路７１−４から入力されるデータのうちのいずれか１つを選択し、レジスタ７４−４に出力する。
【００９２】
レジスタ７４−１は、セレクタ７２−１から入力されたデータを記憶するとともに、記憶したデータをクロックに同期して、加算器７５−１，７５−２に出力する。レジスタ７４−２は、セレクタ７２−２から入力されたデータを記憶するとともに、記憶したデータをクロックに同期して、加算器７５−３，７５−４に出力する。レジスタ７４−３は、セレクタ７２−３から入力されたデータを記憶するとともに、記憶したデータをクロックに同期して、加算器７５−５，７５−６に出力する。レジスタ７４−４は、セレクタ７２−４から入力されたデータを記憶するとともに、記憶したデータをクロックに同期して、加算器７５−７，７５−８に出力する。
【００９３】
加算器７５−１は、レジスタ７４−１から入力されたデータに、ブランチメトリック演算部２９のＢＭ演算回路３０−１から入力されたデータを加算し、加算結果をセレクタ７３−１と比較器７６−１に出力する。加算器７５−２は、レジスタ７４−１から入力されたデータに、ＢＭ演算回路３０−２から入力されたデータを加算し、加算結果をセレクタ７３−２と比較器７６−２に出力する。加算器７５−３は、レジスタ７４−２から入力されたデータに、ＢＭ演算回路３０−２から入力されたデータを加算し、加算結果をセレクタ７３−１と比較器７６−１に出力する。加算器７５−４は、レジスタ７４−２から入力されたデータに、ＢＭ演算回路３０−１から入力されたデータを加算し、加算結果をセレクタ７３−２と比較器７６−２に出力する。
【００９４】
加算器７５−５は、レジスタ７４−３から入力されたデータに、ブランチメトリック演算部２９のＢＭ演算回路３０−３から入力されたデータを加算し、加算結果をセレクタ７３−３と比較器７６−３に出力する。加算器７５−６は、レジスタ７４−３から入力されたデータに、ＢＭ演算回路３０−４から入力されたデータを加算し、加算結果をセレクタ７３−４と比較器７６−４に出力する。加算器７５−７は、レジスタ７４−４から入力されたデータに、ＢＭ演算回路３０−４から入力されたデータを加算し、加算結果をセレクタ７３−３と比較器７６−３に出力する。加算器７５−８は、レジスタ７４−４から入力されたデータに、ＢＭ演算回路３０−３から入力されたデータを加算し、加算結果をセレクタ７３−４と比較器７６−４に出力する。
【００９５】
比較器７６−１は、加算器７５−１から入力される加算値と、加算器７５−３から入力される加算値とを比較し、加算値の小さい方を選択して、その選択情報を、パスメモリ３２およびセレクタ７３−１（制御信号として）に出力する。比較器７６−２は、加算器７５−２から入力される加算値と、加算器７５−４から入力される加算値とを比較し、加算値の小さい方を選択して、その選択情報を、パスメモリ３２およびセレクタ７３−２に出力する。
【００９６】
比較器７６−３は、加算器７５−５から入力される加算値と、加算器７５−７から入力される加算値とを比較し、加算値の小さい方を選択して、選択情報を、パスメモリ３２およびセレクタ７３−３（制御信号として）に出力する。比較器７６−４は、加算器７５−６から入力される加算値と、加算器７５−８から入力される加算値とを比較し、加算値の小さい方を選択して、選択情報を、パスメモリ３２およびセレクタ７３−４に出力する。
【００９７】
セレクタ７３−１は、比較器７６−１から入力された制御信号に基づいて、加算器７５−１から入力されたデータと加算器７５−３から入力されたデータのうちのいずれか１つを選択し、セレクタ７２−１に出力する。セレクタ７３−２は、比較器７６−２から入力された制御信号に基づいて、加算器７５−２から入力されたデータと加算器７５−４から入力されたデータのうちのいずれか１つを選択し、セレクタ７２−３に出力する。
【００９８】
セレクタ７３−３は、比較器７６−３から入力された制御信号に基づいて、加算器７５−５から入力されたデータと加算器７５−７から入力されたデータのうちのいずれか１つを選択し、セレクタ７２−３に出力する。セレクタ７３−４は、比較器７６−４から入力された制御信号に基づいて、加算器７５−６から入力されたデータと加算器７５−８から入力されたデータのうちのいずれか１つを選択し、セレクタ７２−４に出力する。
【００９９】
上述したACS部７０の結線は、図２５に示した状態遷移図に基づいている。なお、この情報伝送システムを構成する他の各部は、図１に示した情報伝送システムと同様であるので、これらの説明は省略する。
【０１００】
次に、ビタビ復号器６０の動作について説明する。この情報伝送システムの送信側の動作は、図１および図３を参照して上述した場合と基本的に同様であるので、その詳細な説明は省略するが、入力された情報系列Aと情報系列Bは、図２４の符号化器１により符号化され、図２１（Ａ）に示すように、多重化され、伝送路３に供給される。伝送路３では何らかのノイズが付加され、図２１（Ｂ）に示すような受信系列Aと受信系列Bがビタビ復号器６０に到達する。
【０１０１】
ビタビ復号器６０に入力された受信データ（受信系列Aと受信系列B）は、ブランチメトリック演算部２９のＢＭ演算回路３０−１乃至３０−４に、それぞれ入力される。ＢＭ演算回路３０−１は、受信データ（例えばＤ1，Ｄ2）と（０，０）との距離、例えばハミング距離を算出し、算出結果をACS部７０の加算器７５−１と加算器７５−４に供給する。同様にＢＭ演算回路３０−２は、受信データ（Ｄ1，Ｄ2）と（０，１）との距離を算出し、算出結果を加算器７５−２と加算器７５−３に供給する。ＢＭ演算回路３０−３は、受信データ（Ｄ1，Ｄ2）と（１，０）との距離を算出し、算出結果を加算器７５−５と加算器７５−８に供給する。ＢＭ演算回路３０−４は、受信データ（Ｄ１，Ｄ2）と（１，１）との距離を算出し、算出結果を加算器７５−６と加算器７５−７に供給する。
【０１０２】
受信系列Aがビタビ復号器６０に入力されているとき、つまり、ＢＭ演算回路３０−１乃至３０−４から出力されるブランチメトリックが、受信系列Aに基づいて算出されているとき、セレクタ７２−１乃至７２−４は、セレクタ７３−１乃至７３−４から入力されるデータを選択し、それぞれレジスタ７４−１乃至７４−４に供給する。レジスタ７４−１乃至７４−４は、セレクタ７２−１乃至７２−４から入力されたデータを、ステートメトリックとして記憶する。
【０１０３】
ここで、ＢＭ演算回路３０−１乃至３０−４からブランチメトリックのデータが入力されるタイミングで、加算器７５−１乃至７５−８は、図２５の状態遷移図に従って、レジスタ７４−１乃至７４−４に記憶されているステートメトリックとブランチメトリックを加算し、各パスのパスメトリックを算出して、セレクタ７３−１乃至７３−４および比較器７６−１乃至７６−４に供給する。
【０１０４】
比較器７６−１乃至７６−４は、それぞれ、対応するパスのパスメトリックを比較し、尤度の高い（パスメトリックの値が小さい）パスを選択し、選択したパスのパスメトリックの選択情報を、パスメモリ３２とセレクタ７３−１乃至７３−４に供給する。
【０１０５】
セレクタ７３−１乃至７３−１は、比較器７６−１乃至７６−４から入力される選択情報に基づいて、加算器７５−１乃至７５−８から入力されるデータのうちの１つを選択し、そのデータ（生き残りパスのパスメトリック）を、セレクタ７２−１乃至７２−４に供給する。
【０１０６】
いま、セレクタ７２−１乃至７２−４は、セレクタ７３−１乃至７３−４から入力されるデータを選択しているので、生き残りパスのパスメトリックのデータが、レジスタ７４−１乃至７４−４に供給され、新しいステートメトリックとして記憶される。
【０１０７】
次に、受信系列Bがビタビ復号器６０に入力されるとき、その直前（受信系列Aが終結した直後）において、図示せぬ制御装置からプリセット信号がセレクタ７２−１乃至７２−４に出力される。ここで、セレクタ７２−１乃至７２−４は、ＳＭ初期値発生回路７１−１乃至７１−４から入力される所定のデータを選択し、レジスタ７４−１乃至７４−４に供給する。ＳＭ初期値発生回路７１−１乃至７４−４からは、エラーがない符号系列C、例えば、(00),(00),・・・・,(00)がビタビ復号されたとき収束するステートメトリックの値が、発生される。この例の場合、図１７を参照して説明したように、ＳＭ初期値発生回路７１−１（状態００に対応する）は０を、ＳＭ初期値発生回路７１−２（状態０１に対応する）は３を、ＳＭ初期値発生回路７１−３（状態１０に対応する）は２を、ＳＭ初期値発生回路７１−４（状態１１に対応する）は３を、それぞれ発生する。
【０１０８】
レジスタ７４−１乃至７４−４に、ＳＭ初期値発生回路７１−１乃至７１−４からのデータ（ステートメトリックの初期値）が記憶されたことが確認されると、加算器７５−１乃至７５−８は、図２５の状態遷移図に従って、受信系列Bの加算処理を開始する。以降、セレクタ７３−１乃至７３−４、比較器７６−１乃至７６−４、セレクタ７２−１乃至７２−４、そしてレジスタ７４−１乃至７４−４において、上述した場合と同様の処理が実行される。
【０１０９】
パスメトリック３２は、一定期間（打ち切り長さの長さ）、ACS部７０の比較器７６−１乃至７６−４から供給される選択情報を記録し、その中で最も尤度の高いパスに対応する情報系列を、図２１（Ｃ）に示すような復号系列として、多重分離器６に出力する。多重分離器６は、パスメトリック３２から供給された復号系列を、復号系列A，復号系列Bに分離する。
【０１１０】
次に、図２２に示すように、同じ符号構造を持つ２チャンネル（ＣＨ）の連続した符号系列を多重化し、そのうちの１つのチャンネルの情報だけを取り出す場合の動作について説明する。なお、ビタビ復号器６０以外の装置については、図４および図５を参照して説明した場合と基本的に同様であるので、詳細な説明は省力するが、多重化器２は、入力されたチャンネルAの符号系列A-1乃至A-3と、チャンネル２の符号系列B-1乃至B-3を、図２３（Ａ）に示すように多重化して、伝送路３に出力する。そして図２３（Ｂ）に示すような受信系列A-1乃至A-3と受信系列B-1乃至B-3が、ビタビ復号器６０に到達する。
【０１１１】
受信系列A-1を受信しているとき、ビタビ復号器６０は、受信系列A-1をビタビ復号し、多重分離器６に出力する。次に、受信系列B-1が受信されるとき、その直前（受信系列A-1が終結した直後）において、ビタビ復号器６０のACS部７０において、図示せぬ制御装置からプリセット信号がセレクタ７２−１乃至７２−４に供給される。そこで、セレクタ７２−１乃至７２−４は、ＳＭ初期値発生回路７１−１乃至７１−４から供給されるデータを選択し、レジスタ７４−１乃至７４−４に供給する。このとき、ＳＭ初期値発生回路７１−１乃至７１−４は、受信系列A-2に対応するステートメトリックの収束値を発生する。
【０１１２】
ＳＭ初期値発生回路７１−１乃至７１−４から供給されるデータが、レジスタ７２−１乃至７２−４に記憶されたことが確認されると、ビタビ復号器６０は、受信系列A-2が受信されるまで、動作を停止する。
【０１１３】
受信系列A-2,A-2が受信されると、ビタビ復号器６０は、動作を開始し、受信系列A-2,A-3をビタビ復号し、多重分離器６に出力する。受信系列B-2,B-3が受信されるとき、その直前において、同様にビタビ復号器６０は、ＳＭ初期値発生回路７１−１乃至７１−４から供給されるデータをレジスタ７４−１乃至７４−４に記録した後、動作を停止する。すなわち、ビタビ復号器６０は、図２３（Ｃ）に示すような復号データを、多重分離器６に出力する。なお、受信系列B-1乃至B-3は、復号に関係しないので捨てられる。
【０１１４】
以上のように、符号を所定の終結系列で終結されている複数の符号系列を復号する場合において、元々の各符号系列の先頭のデータを復号するとき、ステートメトリックを所定の値（エラーがない符号系列がビタビ復号されるとき収束する値）を初期値として設定することにより、後に復号されるの符号系列の影響を取り除くこのができるばかりでなく、復号に関係しない受信系列を受信している間、動作を停止しておくことができ、消費電力を節約することができる。
【０１１５】
なお、上記した各実施の形態は、組み合わせて利用することも可能である。
【０１１６】
上記各処理を行うコンピュータプログラムは、磁気ディスク、CD-ROM等の情報記録媒体よりなる提供媒体のほか、インターネット、デジタル衛星などのネットワーク提供媒体を介してユーザに提供することができる。
【０１１８】
【発明の効果】
請求項１に記載の情報復号装置、請求項４に記載の情報復号方法、および請求項５に記載の提供媒体のプログラムによれば、復号処理を迅速に行うことができるとともに、誤り訂正の信頼性を高めることができる。
【図面の簡単な説明】
【図１】本発明を適用した情報伝送システムの第１の実施の形態の構成を示すブロック図である。
【図２】図１の情報伝送システムにおける情報の構造を示す図である。
【図３】図１の情報伝送システムの動作を説明するフローチャートである。
【図４】図１の情報伝送システムの他の動作を説明するブロック図である。
【図５】図１の情報伝送システムの他の動作を説明するフローチャートである。
【図６】図４に対応する情報の構造を説明する図である。
【図７】本発明を適用した情報伝送システムの第２の実施の形態を示すブロック図である。
【図８】図７の符号化器１１が用いるパンクチャリングテーブルAを示す図である。
【図９】図７の符号化器１１の動作を説明する図である。
【図１０】図７の符号化器１２が用いるパンクチャリングテーブルBを示す図である。
【図１１】図７の符号化器１２の動作を説明する図である。
【図１２】図７の情報伝送システムの動作を説明するフローチャートである。
【図１３】本発明を適用した情報伝送システムの第３の実施の形態を示すブロック図である。
【図１４】図１３に対応する情報の構造を説明する図である。
【図１５】本発明を適用した情報伝送システムの第４の実施の形態を示すブロック図である。
【図１６】図１５のビタビ復号器５５の構成の一例を示すブロック図である。
【図１７】図１５に対応するトレリス線図である。
【図１８】本発明を適用した情報伝送システムの第５の実施の形態を示すブロック図である。
【図１９】図１８のビタビ復号器６０の構成の一例を示すブロック図である。
【図２０】図１９のＡＣＳ７０の構成の一例を示すブロック図である。
【図２１】図１８に対応する情報の構造を説明する図である。
【図２２】図１８の情報伝送システムの他の動作を説明するブロック図である。
【図２３】図２２に対応する情報の構造を説明する図である。
【図２４】符号化器１の構成の一例を示すブロック図である。
【図２５】符号化器１により符号化された系列の状態遷移図である。
【図２６】図１３の符号化器１の情報の構造を説明する図である。
【図２７】図１４に対応するトレリス線図である。
【図２８】情報伝送システムの構成の一例を示すブロック図である。
【図２９】情報伝送システムの構成の他の一例を示すブロック図である。
【図３０】図２９のビタビ復号器５の構成の一例を示すブロック図である。
【符号の説明】
１  符号化器，  ２  多重化器，  ３  伝送路，  ４  多重化器，  ５  ビタビ復号器，  ６  多重分離器，  １１  符号化器，  １２  符号化器，  １３  デパンクチャリング回路，  ２１  レジスタ，  ２２  レジスタ，  ２３  排他的論理回路，  ２４  排他的論理回路，  ２９  ブランチメトリック演算部，  ３０  ＢＭ演算回路，３１  ACS部，  ３２  パスメモリ，  ３３  ステートメトリック記憶部，  ５１  セレクタ，  ５５  ビタビ復号器，  ５６  セレクタ，  ６０  ビタビ復号器，  ７０  ACS部，  ７１  ＳＭ初期値発生回路，  ７２  セレクタ，  ７３  セレクタ，  ７４  レジスタ，  ７５  加算器，  ７６比較器
【図１】
0004019486.tif 000002
【図２】
0004019486.tif 000003
【図３】
0004019486.tif 000004
【図４】
0004019486.tif 000005
【図５】
0004019486.tif 000006
【図６】
0004019486.tif 000007
【図７】
0004019486.tif 000008
【図８】
0004019486.tif 000009
【図９】
0004019486.tif 000010
【図１０】
0004019486.tif 000011
【図１１】
0004019486.tif 000012
【図１２】
0004019486.tif 000013
【図１３】
0004019486.tif 000014
【図１４】
0004019486.tif 000015
【図１５】
0004019486.tif 000016
【図１６】
0004019486.tif 000017
【図１７】
0004019486.tif 000018
【図１８】
0004019486.tif 000019
【図１９】
0004019486.tif 000020
【図２０】
0004019486.tif 000021
【図２１】
0004019486.tif 000022
【図２２】
0004019486.tif 000023
【図２３】
0004019486.tif 000024
【図２４】
0004019486.tif 000025
【図２５】
0004019486.tif 000026
【図２６】
0004019486.tif 000027
【図２７】
0004019486.tif 000028
【図２８】
0004019486.tif 000029
【図２９】
0004019486.tif 000030
【図３０】
0004019486.tif 000031