(57)【特許請求の範囲】
【請求項１】
情報系列に検査系列を付加して並列／直列変換した送信系列に誤りが付加された受信系列の前記誤りのみによって決定されるシンドロームビットを基に自己直交符号に対する復号を行う自己直交符号復号回路であって、前記自己直交符号に対する復号を複数回繰り返すための複数段の復号回路と、前記複数段の復号回路のうちの最終段の復号回路を除く復号回路各々に設けられかつ前記検査系列を遅延させて次段の復号回路に入力する検査系列レジスタとを有することを特徴とする自己直交符号復号回路。
【請求項２】
前記複数段の復号回路において、前記自己直交符号に対する１回目の復号における前記誤りと判定するための閾値判定閾値を大きく設定して誤りである確率が高いものだけを訂正し、前記自己直交符号に対する復号を繰り返すのにしたがって当該復号の前記閾値判定閾値を徐々に減少させて誤りである確率が低いものも訂正するようにしたことを特徴とする請求項１記載の自己直交符号復号回路。
【請求項３】
前記誤りと判定された誤り数をカウントしかつそのカウントした誤り検出数を基に符号同期判定を行う手段を含むことを特徴とする請求項１または請求項２記載の自己直交符号復号回路。
【請求項４】
前記誤りを判定する回路とは別に符号同期専用に設けられかつ前記符号同期用に最適化された閾値判定閾値に基づいて前記誤りか否かを判定する符号同期専用閾値判定回路を含み、前記符号同期専用閾値判定回路の閾値を前記閾値判定閾値よりも低く設定するようにしたことを特徴とする請求項３記載の自己直交符号復号回路。
【請求項５】
符号同期専用に設けられかつ前記シンドロームビットをシフトして前記符号同期専用閾値判定回路に出力するシンドロームレジスタを含み、前記シンドロームレジスタに対して前記符号同期専用閾値判定回路の誤り判定結果に基づく修正を行わないようにしたことを特徴とする請求項４記載の自己直交符号復号回路。
【請求項６】
前記複数段の復号回路各々は、前記シンドロームビットを生成するシンドローム生成手段と、前記シンドローム生成手段で生成された前記シンドロームビットの誤りを前記閾値判定閾値を基に判定して誤り値を導出する誤り値生成手段と、前記誤り値生成手段で生成された前記誤り値を基に前記シンドロームビットの誤りを訂正する誤り訂正手段と、前記誤り値生成手段で生成された前記誤り値を基に前記誤り数をカウントする誤り検出数カウンタとを含むことを特徴とする請求項３から請求項５のいずれか記載の自己直交符号復号回路。
【請求項７】
情報系列を発生する情報源と、前記情報系列を符号系列に変換する符号器と、前記符号系列を伝送する通信路とからなるシステムにおいて、前記自己直交符号に対する復号を複数回繰り返すようにしたことを特徴とする請求項２から請求項６のいずれか記載の自己直交符号復号回路。
【請求項８】
前記通信路が有線ケーブルからなることを特徴とする請求項７記載の自己直交符号復号回路。
【請求項９】
前記有線ケーブルが光ケーブルであることを特徴とする請求項８記載の自己直交符号復号回路。
【請求項１０】
前記通信路が無線通信の伝送路からなることを特徴とする請求項７記載の自己直交符号復号回路。
【請求項１１】
情報系列に検査系列を付加して並列／直列変換した送信系列に誤りが付加された受信系列の前記誤りのみによって決定されるシンドロームビットを基に自己直交符号に対する復号を行う自己直交符号復号方法であって、前記自己直交符号に対する復号を複数回繰り返すための複数段の復号回路のうちの最終段の復号回路を除く復号回路各々において前記検査系列を遅延させて次段の復号回路に入力するステップを有することを特徴とする自己直交符号復号方法。
【請求項１２】
前記複数段の復号回路において、前記自己直交符号に対する１回目の復号における前記誤りと判定するための閾値判定閾値を大きく設定して誤りである確率が高いものだけを訂正し、前記自己直交符号に対する復号を繰り返すのにしたがって当該復号の前記閾値判定閾値を徐々に減少させて誤りである確率が低いものも訂正するようにしたことを特徴とする請求項１１記載の自己直交符号復号方法。
【請求項１３】
前記誤りと判定された誤り数をカウントしかつそのカウントした誤り検出数を基に符号同期判定を行うステップを含むことを特徴とする請求項１１または請求項１２記載の自己直交符号復号方法。
【請求項１４】
前記誤りを判定する回路とは別に符号同期専用に設けられかつ前記符号同期用に最適化された閾値判定閾値に基づいて前記誤りか否かを判定する符号同期専用閾値判定回路の閾値を前記閾値判定閾値よりも低く設定するようにしたことを特徴とする請求項１３記載の自己直交符号復号方法。
【請求項１５】
符号同期専用に設けられかつ前記シンドロームビットをシフトして前記符号同期専用閾値判定回路に出力するシンドロームレジスタを含み、前記シンドロームレジスタに対して前記符号同期専用閾値判定回路の誤り判定結果に基づく修正を行わないようにしたことを特徴とする請求項１４記載の自己直交符号復号方法。
【請求項１６】
前記シンドロームビットを生成するステップと、その生成された前記シンドロームビットの誤りを前記閾値判定閾値を基に判定して誤り値を導出するステップと、その導出された誤り値を基に前記シンドロームビットの誤りを訂正するステップと、前記誤り値を基に前記誤り数をカウントするステップとを前記複数段の復号回路各々に含むことを特徴とする請求項１３から請求項１５のいずれか記載の自己直交符号復号方法。
【請求項１７】
情報系列を発生する情報源と、前記情報系列を符号系列に変換する符号器と、前記符号系列を伝送する通信路とからなるシステムにおいて、前記自己直交符号に対する復号を複数回繰り返すようにしたことを特徴とする請求項１１から請求項１６のいずれか記載の自己直交符号復号方法。
【請求項１８】
前記通信路が有線ケーブルからなることを特徴とする請求項１７記載の自己直交符号復号方法。
【請求項１９】
前記有線ケーブルが光ケーブルであることを特徴とする請求項１８記載の自己直交符号復号方法。
【請求項２０】
前記通信路が無線通信の伝送路からなることを特徴とする請求項１７記載の自己直交符号復号方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は自己直交符号復号回路及び自己直交符号復号方法に関し、特に非常に簡単で、装置化しやすい畳み込み符号である自己直交符号の復号回路に関する。
【０００２】
【従来の技術】
自己直交符号は復号が非常に簡単で、装置化しやすいという特徴があり、衛星通信の分野や光通信、あるいは有線ケーブルによる通信で広く用いられている。しかしながら、従来の自己直交符号においては、畳み込み符号の最尤復号であるＶｉｔｅｒｂｉ復号と比較し、誤り訂正能力の点で劣る。
【０００３】
この従来の自己直交符号の復号器の構成を図２５に示す。尚、図２５においては、符号化率１／２の自己直交符号の場合の構成を示している。この場合、符号生成多項式は、
Ｇ１＝１＋ｘ２  ＋ｘ５  ＋ｘ６                            ……（１）
という式、直交数は４とする。自己直交符号の理論的背景及び従来技術の復号器の実現方法の詳細については、“符号理論”（今井秀樹著、電子情報通信学会刊、ｐｐ．２７４−２７８、平成２年３月）に記載されている。
【０００４】
符号化率１／２の自己直交符号では、符号器において情報系列と同じ割合の検査系列を付加し、情報系列と検査系列とが交互に並んだ送信系列を生成する。送信系列は線路に出力され、送信系列に誤りを付加した受信系列Ｙが復号器に入力される。
【０００５】
従来の自己直交符号復号器は、符号同期及び直列／並列変換回路７と、シンドローム系列生成回路８と、誤り値生成回路１０と、誤り訂正部９とから構成されている。
【０００６】
復号器に入力された受信系列は符号同期及び直列／並列変換回路７に入力される。符号同期及び直列／並列変換回路７は符号同期をとり、受信系列Ｙを情報系列Ｉと検査系列Ｐとに直列／並列変換し、シンドローム系列生成回路８に出力する。
【０００７】
符号同期は誤り値生成回路１０から入力される誤り数カウント値ＥＣを基に行う。例えば、誤り検出数ＥＣが閾値以上の場合には符号同期がはずれていると判断し、シンドローム系列生成回路８に出力する並列信号の位相を変化させる。シンドローム系列生成回路８は符号同期及び直列／並列変換回路７から入力された情報系列Ｉと検査系列Ｐとを基に、シンドローム系列Ｓを生成する。
【０００８】
このシンドローム系列生成回路８の構成を図２６に示す。図２６において、シンドローム系列生成回路８は第１〜第６次情報系列レジスタ８１−１〜８１−６と、排他的論理和回路８２とから構成されている。
【０００９】
情報系列Ｉは第１次情報系列レジスタ８１−１に入力され、クロック毎に、第２〜第６次情報系列レジスタ８１−２〜８１−６にシフトしていく。第１〜第６次情報系列レジスタ８１−１〜８１−６によって遅延された情報系列Ｉは遅延情報系列ＩＤとして誤り訂正部９に出力される。
【００１０】
情報系列レジスタの次数は生成多項式の次数に対応している。入力された情報系列Ｉは生成多項式の０次に対応している。０でない係数を持つ生成多項式の次数に対応するデータ及び検査系列Ｐは排他的論理和回路８２に入力される。
【００１１】
本例の生成多項式は、０，２，５，６次に０でない係数を持つので、情報系列Ｉと、第２、第５、第６情報系列レジスタ出力と、検査系列Ｐとが排他的論理和回路８２に入力される。排他的論理和回路８２は入力信号の排他的論理和をとり、シンドローム系列Ｓとして誤り値生成回路１０に出力する。
【００１２】
誤り値生成回路１０はシンドローム系列生成回路８から入力されたシンドローム系列Ｓを基に誤り値を導出する。誤り値生成回路１０の構成を図２７に示す。図２７において、誤り値生成回路１０は第０〜第５次シンドロームレジスタ１０１−０〜１０１−５と、多数決判定回路１０３と、誤り検出数カウンタ１０４と、シンドローム修正用排他的論理和回路１０２−１〜１０２−３とから構成されている。シンドロームレジスタの次数は生成多項式の次数に対応している。
【００１３】
入力されたシンドローム系列Ｓは生成多項式の最高次（６次）に対応している。０でない係数を持つ生成多項式の次数に対応するデータは、多数決判定回路１０３に入力される。直交数をＪとすると、多数決判定回路１０３の判定閾値Ａは、
【数１】
0003558026.tif 000002
となる。
【００１４】
多数決判定回路１０３は値が“１”である入力信号数が判定閾値Ａ以上の場合には誤りが発生したと判断し、誤り値Ｅとして“１”を出力する。多数決判定回路１０３は値が“１”である入力信号数が判定閾値Ａ未満の場合には誤りなしと判断し、誤り値Ｅとして“０”を出力する。
【００１５】
本例の生成多項式は、０，２，５，６次に、０でない係数を持つので、第０、第２、第５シンドロームレジスタ１０１−０，１０１−２，１０１−５の出力とシンドローム系列Ｓとが多数決判定回路１０３に入力される。したがって、多数決判定回路１０３は４つの入力信号を持つ。多数決判定回路１０３は４つの入力信号のうち、値が“１”である入力信号が３以上ある場合には誤りが発生したと判断し、誤り値Ｅとして“１”を出力する。
【００１６】
シンドローム系列Ｓは高次のシンドロームレジスタから低次のシンドロームレジスタへクロック毎にシフトしていく。多数決判定回路１０３で誤りを検出した場合、その誤りの影響をシンドローム系列Ｓから除去することによって、誤り訂正能力を向上可能なことが知られている。誤りの影響をシンドローム系列Ｓから除去するため、多数決判定回路１０３に入力される信号は、誤りを検出した場合に値を反転し、低次のシンドロームレジスタに入力する。
【００１７】
具体的には、シンドローム修正用排他的論理和回路１０２−１〜１０２−３によって値の反転を行う。シンドローム修正用排他的論理和回路１０２−１〜１０２−３はそれぞれ、シンドローム系列Ｓと第５、第２シンドローム情報系列レジスタ１０１−５，１０１−２の出力を第１の入力とし、誤り値Ｅを第２の入力とする。シンドローム修正用排他的論理和回路１０２−１〜１０２−３は第１の入力と第２の入力との排他的論理和をとり、排他的論理和結果をそれぞれ第５、第４、第１次シンドロームレジスタ１０１−５，１０１−４，１０１−１に出力する。
【００１８】
誤り検出数カウンタ１０４は誤り値Ｅを入力とし、一定時間に検出した誤り数をカウントする。カウントした誤り検出数ＥＣは符号同期及び直列／並列変換回路７に出力される。誤り訂正部９は誤り値生成回路８から入力された誤り値Ｅを基に、シンドローム系列生成回路１０から入力された遅延情報系列ＩＤを訂正し、訂正情報系列ＩＣとして出力する。
【００１９】
【発明が解決しようとする課題】
上述した従来の自己直交符号復号回路では、復号が非常に簡単で装置化しやすいが、畳み込み符号の最尤復号であるＶｉｔｅｒｂｉ復号と比較して、誤り訂正能力が低いという問題がある。
【００２０】
そこで、本発明の目的は上記の問題点を解消し、簡単な回路構成で実現することができ、大幅に誤り訂正能力を向上させることができる自己直交符号復号回路及びその方法を提供することにある。
【００２２】
【課題を解決するための手段】
本発明による自己直交符号復号回路は、情報系列に検査系列を付加して並列／直列変換した送信系列に誤りが付加された受信系列の前記誤りのみによって決定されるシンドロームビットを基に自己直交符号に対する復号を行う自己直交符号復号回路であって、前記自己直交符号に対する復号を複数回繰り返すための複数段の復号回路と、前記複数段の復号回路のうちの最終段の復号回路を除く復号回路各々に設けられかつ前記検査系列を遅延させて次段の復号回路に入力する検査系列レジスタとを備えている。
【００２４】
本発明による自己直交符号復号方法は、情報系列に検査系列を付加して並列／直列変換した送信系列に誤りが付加された受信系列の前記誤りのみによって決定されるシンドロームビットを基に自己直交符号に対する復号を行う自己直交符号復号方法であって、前記自己直交符号に対する復号を複数回繰り返すための複数段の復号回路のうちの最終段の復号回路を除く復号回路各々において前記検査系列を遅延させて次段の復号回路に入力するステップを備えている。
【００２５】
すなわち、本発明の自己直交符号復号回路では、自己直交符号に対する復号を複数回繰り返すことによって、誤り訂正能力を向上させるようにした回路及び方法である。
【００２６】
より具体的に、本発明の自己直交符号復号回路では、検査系列レジスタによって検査系列を遅延させて次段復号回路に入力する構成をとることによって、復号を複数回繰り返すことが可能となり、誤り訂正能力が大幅に向上可能となる。
【００２７】
また、本発明の自己直交符号復号回路では、１回目の復号の閾値判定閾値を大きく設定し、誤りである確率が高いものだけを訂正し、復号を繰り返すのにしたがって閾値判定回路の閾値を徐々に減少させ、誤りである確率が低いものも訂正していくことによって、誤訂正が起こりにくくなり、誤り訂正能力が大幅に向上可能となる。
【００２８】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。図１は本発明の実施の形態による自己直交符号復号回路の構成を示すブロック図である。図１において、本発明の実施の形態による自己直交符号復号回路は符号同期及び直列／並列変換回路１と、第１段復号回路２と、第２段復号回路３とから構成されている。
【００２９】
ここで、符号化率をＫ／（Ｋ＋１）、直交数Ｊとし、第１〜第Ｋの生成多項式Ｇ１  〜ＧＫ  を、
【数２】
0003558026.tif 000003
0003558026.tif 000004
とする。直交数Ｊは生成多項式が０でない係数をもつ次数の個数である。
【００３０】
符号化率Ｋ／（Ｋ＋１）の自己直交符号では図示せぬ符号器において第１〜Ｋ情報系列に検査系列を付加し、Ｋ＋１個の並列信号を並列／直列変換した送信系列を生成する。送信系列は線路に出力され、送信系列に誤りを付加した受信系列Ｙが復号回路に入力される。尚、自己直交符号については、“符号理論”（今井秀樹著、電子情報通信学会刊、ｐｐ．２７４−２７８、平成２年３月）に記載されている。
【００３１】
復号回路に入力された受信系列Ｙは符号同期及び直列／並列変換回路１に入力される。符号同期及び直列／並列変換回路１は符号同期をとり、受信系列Ｙを情報系列Ｉ１〜ＩＫと検査系列Ｐとに直列／並列変換し、第１段復号回路２に出力する。
【００３２】
符号同期は第１段復号回路２から入力される誤り検出数ＥＣを基に行う。例えば、誤り検出数ＥＣが閾値以上の場合には符号同期がはずれていると判断し、第１段復号回路２に出力する並列信号の位相を変化させる。
【００３３】
第１段復号回路２は情報系列Ｉ１〜ＩＫと検査系列Ｐとを入力とし、それら情報系列Ｉ１〜ＩＫと検査系列Ｐとを基に誤り訂正を行い、第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１と遅延検査系列ＰＤとを第２段復号回路３に出力する。
【００３４】
第２段復号回路３は第１段復号回路２で誤り数が減少した第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１に対して誤り訂正を行い、更に誤り数を減少させる。
【００３５】
図２は図１の第１段復号回路２の構成を示すブロック図である。図２において、第１段復号回路２はシンドローム系列生成回路２１と、誤り値生成回路２２と、誤り訂正回路２３と、誤り検出数カウンタ２４と、検査系列レジスタ２５とから構成されている。
【００３６】
シンドローム系列生成回路２１は符号同期及び直列／並列変換回路１から入力された第１〜第Ｋ情報系列Ｉ１〜ＩＫと検査系列Ｐとを基にシンドローム系列Ｓ１を生成する。誤り値生成回路２２はシンドローム系列生成回路２１から入力されたシンドローム系列Ｓ１を基に誤り値を導出する。
【００３７】
誤り検出数カウンタ２４は誤り値Ｅ１＿１〜ＥＫ＿１を入力とし、一定時間に検出した誤り数をカウントする。カウントした誤り検出数ＥＣは符号同期及び直列／並列変換回路１に出力される。
【００３８】
誤り訂正回路２３は誤り値生成回路２２から入力された誤り値Ｅ１＿１〜ＥＫ＿１を基に、シンドローム系列生成回路２１から入力された遅延情報系列Ｉ１＿Ｄ１〜ＩＫ＿Ｄ１を訂正し、第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１を第２段復号回路３へ出力する。
【００３９】
検査系列レジスタ２５は検査系列Ｐを第２段復号回路３へ渡すために用いられる。第１〜第Ｋの生成多項式Ｇ１  〜ＧＫ  の最大次数ｄ１，Ｊ  〜ｄＫ，Ｊ  の最大値をｄｍａｘ  とすると、検査系列レジスタ２５はｄｍａｘ  個のシフトレジスタから構成されることになる。検査系列Ｐは検査系列レジスタ２５に入力され、クロック毎にシフトされていく。ｄｍａｘ  クロック遅延された検査系列Ｐは遅延検査系列ＰＤとして第２段復号回路３に出力される。
【００４０】
図３は図２のシンドローム系列生成回路２１の構成を示すブロック図である。図３において、シンドローム系列生成回路２１は第１〜第Ｋ情報系列レジスタ２１１−１〜２１１−Ｋと、第１〜第Ｋ情報系列排他的論理和回路２１２−１〜２１２−Ｋと、シンドローム系列生成排他的論理和回路２１３とから構成されている。
【００４１】
第１〜第Ｋ情報系列レジスタ２１１−１〜２１１−Ｋは、第１〜第Ｋの生成多項式Ｇ１  〜ＧＫ  の最大次数ｄ１，Ｊ  〜ｄＫ，Ｊ  の最大値をｄｍａｘ  とすると、それぞれ、ｄｍａｘ  個のシフトレジスタから構成されることになる。第１〜第Ｋ情報系列Ｉ１〜ＩＫは第１〜第Ｋ情報系列レジスタ２１１−１〜２１１−Ｋに入力され、クロック毎にシフトしていく。ｄｍａｘ  クロック遅延された第１〜第Ｋ情報系列Ｉ１〜ＩＫは遅延第１〜第Ｋ情報系列Ｉ１＿Ｄ１〜ＩＫ＿Ｄ１として誤り訂正回路２３に出力される。
【００４２】
第１〜第Ｋ情報系列レジスタ２１１−１〜２１１−Ｋ中のｄｍａｘ  個のシフトレジスタは第１〜第Ｋ生成多項式の次数に対応している。具体的には、第１〜第Ｋ情報系列Ｉ１〜ＩＫが入力される１段目のレジスタの出力は生成多項式の１次に対応し、ｄｍａｘ  段目のシフトレジスタの出力は生成多項式のｄｍａｘ  次に対応している。第１〜第Ｋ情報系列Ｉ１〜ＩＫは生成多項式の０次に対応している。
【００４３】
０でない係数を持つ生成多項式の次数に対応する信号は第１〜第Ｋ情報系列排他的論理和回路２１２−１〜２１２−Ｋに入力される。例えば、第１生成多項式Ｇ１  はｄ１，１  〜ｄ１，Ｊ  次のＪ個の次数で０でない係数を持つので、第１〜第Ｋ情報系列レジスタ２１１−１中のｄ１，１  番目〜ｄ１，Ｊ  番目のシフトレジスタの出力が第１情報系列排他的論理和回路２１２−１に入力される。
【００４４】
第１〜第Ｋ情報系列排他的論理和回路２１２−１〜２１２−ＫはそれぞれＪ個の入力信号の排他的論理和をとり、演算結果をシンドローム系列生成排他的論理和回路２１３に出力する。シンドローム系列生成排他的論理和回路２１３は第１〜第Ｋ情報系列排他的論理和回路２１２−１〜２１２−Ｋの出力と、検査系列Ｐとの排他的論理和をとり、演算結果をシンドローム系列Ｓ１として誤り値生成回路２２に出力する。
【００４５】
図４は図２の誤り値生成回路２２の構成を示すブロック図である。図４において、誤り値生成回路２２はシンドロームレジスタ２２１と、第１〜第Ｋ閾値判定回路２２２−１〜２２２−Ｋとから構成されている。
【００４６】
シンドロームレジスタ２２１はｄｍａｘ  個のシフトレジスタから構成されている。シンドローム系列Ｓ１はシンドロームレジスタ２２１に入力され、クロック毎にシフトされていく。シンドロームレジスタ２２１中のｄｍａｘ  個のシフトレジスタは生成多項式の次数に対応している。具体的には、シンドローム系列Ｓ１が入力される１段目のレジスタの出力は生成多項式の（ｄｍａｘ  −１）次に対応し、ｄｍａｘ  段目のシフトレジスタの出力は生成多項式の０次に対応している。シンドローム系列Ｓ１は生成多項式のｄｍａｘ  次に対応している。
【００４７】
０でない係数を持つ生成多項式の次数に対応する信号は、対応する閾値判定回路に出力される。例えば、第１生成多項式Ｇ１  はｄ１，１  〜ｄ１，Ｊ  次のＪ個の次数で０でない係数を持つので、シンドロームレジスタ２２１中の（ｄｍａｘ  −ｄ１，１  ）段目〜（ｄｍａｘ  −ｄ１，Ｊ  ）段目のシフトレジスタの出力が第１閾値判定回路２２２−１に出力される。
【００４８】
第１〜第Ｋ閾値判定回路２２２−１〜２２２−ＫはＪ個の入力信号のうち、値が“１”である信号がＢ個以上ある場合に誤りが発生したと判断し、誤り値Ｅ１＿１〜ＥＫ＿１として“１”を出力する。ここで、Ｂ個は、
【数３】
0003558026.tif 000005
である。
【００４９】
値が“１”である信号がＢ個未満の場合には誤りなしと判断し、誤り値Ｅ１＿１〜ＥＫ＿１として“０”を出力する。例えば、第１閾値判定回路２２２−１の入力信号の内、値が“１”である信号がＢ個あった場合、シンドローム系列生成回路２１から出力される遅延第１〜第Ｋ情報系列Ｉ１＿Ｄ１に誤りが発生したと判断し、誤り値Ｅ１＿１として“１”を出力する。閾値判定回路閾値ＢはＪを超えない範囲で任意に設定することができる。
【００５０】
閾値判定回路で誤りを検出した場合、その誤りの影響をシンドローム系列Ｓ１から除去することによって、誤り訂正能力を向上させることができる。誤りの影響をシンドローム系列Ｓ１から除去するため、誤り値Ｅ１＿１〜ＥＫ＿１をシンドロームレジスタ２２１にフィードバックする。フィードバックされた誤り値が１の場合、対応するシフトレジスタのレジスタ値を反転させる。
【００５１】
例えば、誤り値Ｅ１＿１が“１”の場合には、シンドロームレジスタ２２１中の（ｄｍａｘ  −ｄ１，１  ）段目〜（ｄｍａｘ  −ｄ１，Ｊ  ）段目のシフトレジスタの値を反転させる。
【００５２】
図５は図１の第２段復号回路３の構成を示すブロック図である。図５において、第２段復号回路３はシンドローム系列生成回路３１と、誤り値生成回路３２と、誤り訂正回路３３とから構成されている。
【００５３】
第２段復号回路３は符号同期のための誤り検出数カウンタと、次段の復号回路へ検査系列を渡すための検査系列レジスタがないこと、及び誤り値生成回路３２中の閾値判定回路の閾値が異なること以外は図２に示す第１段復号回路２と全く同じ構成で実現することができ、動作も同じである。
【００５４】
シンドローム系列生成回路３１は第１段復号回路２から入力された第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１と遅延検査系列ＰＤとを基にシンドローム系列Ｓ２を生成する。誤り値生成回路３２はシンドローム系列生成回路３１から入力されたシンドローム系列Ｓ２を基に、誤り値を導出する。
【００５５】
誤り訂正回路３３は誤り値生成回路３２から入力された誤り値Ｅ１＿２〜ＥＫ＿２を基に、シンドローム系列生成回路３１から入力された遅延情報系列Ｉ１＿Ｄ２〜ＩＫ＿Ｄ２を訂正し、第２段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ２〜ＩＫ＿Ｃ２として出力する。
【００５６】
図６は図５のシンドローム系列生成回路３１の構成を示すブロック図である。図６において、シンドローム系列生成回路３１は第１〜第Ｋ情報系列レジスタ３１１−１〜３１１−Ｋと、第１〜第Ｋ情報系列排他的論理和回路３１２−１〜３１２−Ｋと、シンドローム系列生成排他的論理和回路３１３とから構成されている。
【００５７】
第１〜第Ｋ情報系列レジスタ３１１−１〜３１１−Ｋはｄｍａｘ  個のシフトレジスタから構成されている。第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１は第１〜第Ｋ情報系列レジスタ３１１−１〜３１１−Ｋに入力され、クロック毎にシフトされていく。ｄｍａｘ  クロック遅延された第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１は遅延第１〜第Ｋ情報系列Ｉ１＿Ｄ２〜ＩＫ＿Ｄ２として誤り訂正回路３３に出力される。
【００５８】
第１段復号回路２中のシンドローム系列生成回路２１と同様に、第１〜第Ｋ情報系列レジスタ３１１−１〜３１１−Ｋ中のｄｍａｘ  個のシフトレジスタは第１〜第Ｋ生成多項式の次数に対応している。０でない係数を持つ生成多項式の次数に対応する信号は、第１〜第Ｋ情報系列排他的論理和回路３１２−１〜３１２−Ｋに入力される。
【００５９】
第１〜第Ｋ情報系列排他的論理和回路３１２−１〜３１２−ＫはそれぞれＪ個の入力信号の排他的論理和をとり、演算結果をシンドローム系列生成排他的論理和回路３１３に出力する。シンドローム系列生成排他的論理和回路３１３は第１〜第Ｋ情報系列排他的論理和回路３１２−１〜３１２−Ｋの出力と、遅延検査系列ＰＤとの排他的論理和をとり、演算結果をシンドローム系列Ｓ２として誤り値生成回路３２に出力する。
【００６０】
図７は図５の誤り値生成回路３２の構成を示すブロック図である。図７において、誤り値生成回路３２はシンドロームレジスタ３２１と、第１〜第Ｋ閾値判定回路３２２−１〜３２２−Ｋとから構成されている。
【００６１】
シンドロームレジスタ３２１はｄｍａｘ  個のシフトレジスタから構成されている。シンドローム系列Ｓ２はシンドロームレジスタ３２１に入力され、クロック毎にシフトされていく。第１段復号回路２中のシンドロームレジスタ２２１と同様に、シンドロームレジスタ３２１中のｄｍａｘ  個のシフトレジスタは生成多項式の次数に対応している。０でない係数を持つ生成多項式の次数に対応する信号は対応する閾値判定回路に出力される。
【００６２】
第１〜第Ｋ閾値判定回路３２２−１〜３２２−ＫはＪ個の入力信号のうち、値が“１”である信号が閾値判定回路閾値Ｃ個以上ある場合に誤りが発生したと判断し、誤り値Ｅ１＿２〜ＥＫ＿２として“１”を出力する。ここで、閾値判定回路閾値Ｃ個は、
【数４】
0003558026.tif 000006
である。尚、βは自然数である。
【００６３】
値が“１”である信号が閾値判定回路閾値Ｃ個未満の場合には誤りなしと判断し、誤り値Ｅ１＿２〜ＥＫ＿２として“０”を出力する。閾値判定回路閾値ＣはＪを超えない範囲で任意に設定することができる。
【００６４】
例えば、閾値判定回路閾値を上記のＡとした場合の第２段復号回路３と、閾値判定回路閾値Ａの従来技術の復号回路とを比較すると、第２段復号回路３は第１段復号回路２において一部の誤りが訂正された信号を入力としているので、従来回路では訂正することができない誤りも訂正することができ、従来回路に比べて残留誤り数を低くすることができる。
【００６５】
図８は本発明の実施の形態による自己直交符号復号回路の動作を示すフローチャートであり、図９は図１の第１段復号回路２による復号処理を示すフローチャートである。これら図１と図２と図５と図８と図９とを参照して本発明の実施の形態による自己直交符号復号回路の動作について説明する。
【００６６】
自己直交符号復号回路に受信系列Ｙが入力されると、符号同期及び直列／並列変換回路１は符号同期をとり、受信系列Ｙを情報系列Ｉ１〜ＩＫと検査系列Ｐとに直列／並列変換し、第１段復号回路２に出力する（図８ステップＳ１）。
【００６７】
ここで、符号同期は第１段復号回路２から入力される誤り検出数ＥＣを基に行う。例えば、誤り検出数ＥＣが閾値以上の場合には符号同期がはずれていると判断し、第１段復号回路２に出力する並列信号の位相を変化させる。
【００６８】
第１段復号回路２は情報系列Ｉ１〜ＩＫと検査系列Ｐとを入力とし、それら情報系列Ｉ１〜ＩＫと検査系列Ｐとを基に誤り訂正を行い、第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１と遅延検査系列ＰＤとを第２段復号回路３に出力する（図８ステップＳ２）。
【００６９】
すなわち、第１段復号回路２のシンドローム系列生成回路２１は符号同期及び直列／並列変換回路１から入力された第１〜第Ｋ情報系列Ｉ１〜ＩＫと検査系列Ｐとを基にシンドローム系列Ｓ１を生成し（図９ステップＳ１１）、その生成したシンドローム系列Ｓ１を格納する（図９ステップＳ１２）。誤り値生成回路２２はシンドローム系列生成回路２１から入力されたシンドローム系列Ｓ１を基に誤り判定を行い（図９ステップＳ１３）、誤り値を導出する。
【００７０】
誤り検出数カウンタ２４は誤り値Ｅ１＿１〜ＥＫ＿１を入力とし、一定時間に検出した誤り数をカウントし、カウント結果を誤り検出数ＥＣとして符号同期及び直列／並列変換回路１に出力する（図９ステップＳ１７）。
【００７１】
誤り訂正回路２３は誤り値生成回路２２から入力された誤り値Ｅ１＿１〜ＥＫ＿１を基に、シンドローム系列生成回路２１から入力された遅延情報系列Ｉ１＿Ｄ１〜ＩＫ＿Ｄ１を訂正し（図９ステップＳ１４）、第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１を第２段復号回路３へ出力する（図９ステップＳ１５）。
【００７２】
検査系列レジスタ２５は第１〜第Ｋの生成多項式Ｇ１  〜ＧＫ  の最大次数ｄ１，Ｊ  〜ｄＫ，Ｊ  の最大値をｄｍａｘ  とすると、検査系列Ｐをクロック毎にシフトし、ｄｍａｘ  クロック遅延した検査系列Ｐを遅延検査系列ＰＤとして第２段復号回路３に出力する（図９ステップＳ１６）。
【００７３】
続いて、第２段復号回路３は上記の第１段復号回路２による復号処理と同様の処理を行い（図８ステップＳ３）、第１段復号回路２で誤り数が減少した第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１に対して誤り訂正を行い、さらに誤り数を減少させる。
【００７４】
すなわち、第２段復号回路３のシンドローム系列生成回路３１は第１段復号回路２から入力された第１段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ１〜ＩＫ＿Ｃ１と遅延検査系列ＰＤとを基にシンドローム系列Ｓ２を生成する。誤り値生成回路３２はシンドローム系列生成回路３１から入力されたシンドローム系列Ｓ２を基に、誤り値を導出する。
【００７５】
誤り訂正回路３３は誤り値生成回路３２から入力された誤り値Ｅ１＿２〜ＥＫ＿２を基に、シンドローム系列生成回路３１から入力された遅延情報系列Ｉ１＿Ｄ２〜ＩＫ＿Ｄ２を訂正し、第２段訂正第１〜第Ｋ情報系列Ｉ１＿Ｃ２〜ＩＫ＿Ｃ２として出力する。
【００７６】
上記のように、本発明の実施の形態による自己直交符号復号回路は第１段復号回路〜第Ｎ段復号回路（図１において、第３段復号回路〜第Ｎ段復号回路は図示せず）による復号処理を繰り返し（図８ステップＳ４〜ＳＮ＋１）、誤り数を徐々に減少させることによって誤り訂正能力を向上させている。
【００７７】
特に、１回目の復号の閾値判定閾値を大きく設定し、誤りである確率が高いものだけを訂正し、復号を繰り返すのにしたがって閾値判定回路の閾値を徐々に減少させ、誤りである確率が低いものも訂正していくと、誤訂正が起こりにくくなり、誤り訂正能力が大幅に向上する。尚、第２段復号回路〜第Ｎ段復号回路による復号処理は図９に示す第１段復号回路２による復号処理と同様である。
【００７８】
閾値判定回路で誤りを検出した場合、その誤りの影響をシンドローム系列から除去することによって誤り訂正能力を向上させることができる。誤りの影響をシンドローム系列から除去するため、誤り値Ｅ１＿２〜ＥＫ＿２をシンドロームレジスタ３２１にフィードバックする。フィードバックされた誤り値が“１”の場合、対応するシフトレジスタのレジスタ値を反転する。
【００７９】
上述した本発明の実施の形態による復号回路では、復号を２回繰り返す場合について説明したが、復号回数は図８に示すように、任意に設定することができ、これに限定されるものではない。
【００８０】
図１０は本発明の実施の形態による自己直交符号復号回路を用いたシステムの構成例を示すブロック図である。図１０において、本システムは上述した構成及び動作をとる自己直交符号復号回路１１と、情報系列を発生する情報源１２と、情報源１２で発生した情報系列を符号系列に変換する符号器１３と、符号器１３で変換された符号系列を自己直交符号復号回路１１に伝送する通信路１４とから構成されている。
【００８１】
すなわち、自己直交符号復号回路１１は上述したように、符号同期及び直列／並列変換回路１と、第１段復号回路２と、第２段復号回路３とから構成され、符号器１３で変換された符号系列を通信路１４を介して受信系列として受取ると、上記のような処理動作によって、復号処理（符号同期や誤り訂正等）を行う。
【００８２】
尚、情報源１２としてはＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、及びハードディスク等の記憶媒体、情報を生成する情報処理装置、オーディオ信号等を発生する発生回路等があり、通信路としては無線通信、有線ゲーブルや光ケーブル等による有線通信等があるが、これらに限定されるものではない。
【００８３】
図１１は本発明の実施の形態による自己直交符号復号回路を用いた無線システムの構成例を示すブロック図である。図１１において、本無線システムは上述した構成及び動作をとる自己直交符号復号回路１１と、情報系列を発生する情報源１２と、情報源１２で発生した情報系列を符号系列に変換する符号器１３と、符号器１３で変換された符号系列を自己直交符号復号回路１１に無線伝送するための無線送信機１５及び無線受信機１６とから構成されている。
【００８４】
すなわち、自己直交符号復号回路１１は上述したように、符号同期及び直列／並列変換回路１と、第１段復号回路２と、第２段復号回路３とから構成され、符号器１３で変換された符号系列を、無線送信機１５及び無線受信機１６による送受信動作によって受信系列として受取ると、上記のような処理動作によって、復号処理（符号同期や誤り訂正等）を行うようにした以外は上記の汎用的なシステムと同様となっている。
【００８５】
図１２は本発明の実施の形態による自己直交符号復号回路を用いた光ケーブルの伝送システムの構成例を示すブロック図である。図１２において、光ケーブルの伝送システムは送信局１７，１９と、受信局１８，２０とから構成されている。尚、送信局１７，１９及び受信局１８，２０は陸上に設置され、送信局１７と受信局１８との間及び送信局１９と受信局２０との間はそれぞれ海底に設置された海底光ケーブル２０１，２０２を介して接続されている。
【００８６】
送信局１７から送信される光信号は海底光ケーブル２０１を介して受信局１８に伝送され、受信局１８でディジタル信号（電気信号）に変換されて上記の符号同期や誤り訂正等の復号処理が行われて送信局１９に渡される。送信局１９は受信局１８で復号処理された信号を光信号に変換し、海底光ケーブル２０１を介して受信局２０へと送信される。受信局２０は送信局１９からの光信号をディジタル信号（電気信号）に変換し、上記の符号同期や誤り訂正等の復号処理を行う。
【００８７】
図１３は図１２の受信局１８の構成を示すブロック図である。図１３において、受信局１８は上述した構成及び動作をとる自己直交符号復号回路１１と、光分離器１８１と、光電変換器１８２とから構成されている。光分離器１８１は海底光ケーブル２０１を介して入力される光信号を分離し、光電変換器１８２は分離された光信号を電気信号（ディジタル信号）に変換する。
【００８８】
自己直交符号復号回路１１は上述したように、符号同期及び直列／並列変換回路１と、第１段復号回路２と、第２段復号回路３とから構成され、光電変換器１８２で変換された電気信号を受信系列として受取ると、上記のような処理動作によって、復号処理（符号同期や誤り訂正等）を行う。尚、受信局２０は上記の受信局１８と同様の構成及び動作となっている。
【００８９】
図１４は本発明の一実施例による自己直交符号復号回路の構成を示すブロック図である。図１４において、本発明の一実施例の自己直交符号復号回路は符号同期及び直列／並列変換回路４と、第１段復号回路５と、第２段復号回路６とから構成されている。尚、図１４においては符号化率を１／２、符号生成多項式を上記の（１）式、繰り返し復号回数を２とした場合の回路構成を示している。
【００９０】
符号同期及び直列／並列変換回路４は受信系列Ｙ及び第１段復号回路５から出力される誤り検出数ＥＣを入力とし、誤り数カウント値ＥＣを基に符号同期を行い、受信系列Ｙを直列／並列変換し、情報系列Ｉと検査系列Ｐとを第１段復号回路５に出力する。
【００９１】
第１段復号回路５は情報系列Ｉと検査系列Ｐとを入力とし、情報系列Ｉと検査系列Ｐとを基に誤り訂正を行い、第１段訂正情報系列ＩＣ１と遅延検査系列ＰＤとを第２段復号回路６に出力する。
【００９２】
第２段復号回路６は第１段訂正情報系列ＩＣ１と遅延検査系列ＰＤとを入力とし、それら第１段訂正情報系列ＩＣ１と遅延検査系列ＰＤとを基に誤り訂正を行い、第２段訂正情報系列ＩＣ２を出力する。
【００９３】
図１５は図１４の第１段復号回路５の構成を示すブロック図である。図１５において、第１段復号回路５はシンドローム系列生成回路５１と、誤り値生成回路５２と、誤り訂正回路５３とから構成されている。
【００９４】
シンドローム系列生成回路５１は符号同期及び直列／並列変換回路４から入力された情報系列Ｉと検査系列Ｐとを基にシンドローム系列Ｓ１を生成する。誤り値生成回路５２はシンドローム系列生成回路５１から入力されたシンドローム系列Ｓ１を基に、誤り値を導出する。
【００９５】
誤り訂正回路５３は誤り値生成回路５２から入力された誤り値Ｅ１を基に、シンドローム系列生成回路５１から入力された遅延情報系列ＩＤ１を訂正し、第１段訂正情報系列ＩＣ１として第２段復号回路６に出力する。
【００９６】
図１６は図１５のシンドローム系列生成回路５１の構成を示すブロック図である。図１６において、シンドローム系列生成回路５１は第１〜第６次情報系列レジスタ５１１−１〜５１１−６と、排他的論理和回路５１２と、第１〜第６次検査系列レジスタ５１３−１〜５１３−６とから構成されている。
【００９７】
第１次情報系列レジスタ５１１−１は情報系列Ｉを入力とし、１クロック遅延した信号を第２次情報系列レジスタ５１１−２に出力する。第２次情報系列レジスタ５１１−２は第１次情報系列レジスタ５１１−１の出力を入力とし、１クロック遅延した信号を第３次情報系列レジスタ５１１−３に出力する。同様に、第３〜第６次情報系列レジスタ５１１−３〜５１１−６も直列に接続されている。第６次情報系列レジスタ５１１−６は情報系列Ｉに対して６クロック遅延した遅延情報系列ＩＤ１を誤り訂正回路５３に出力する。
【００９８】
排他的論理和回路５１２は情報系列Ｉ、第２、第５、第６次情報系列レジスタの出力、検査系列Ｐをそれぞれ入力とし、排他的論理和結果をシンドローム系列Ｓ１として誤り値生成回路５２に出力する。情報系列Ｉ、第２、第５、第６次情報系列レジスタは０でない係数を持つ生成多項式の次数０，２，５，６に対応している。
【００９９】
第１次検査系列レジスタ５１３−１は検査系列Ｐを入力とし、１クロック遅延した信号を第２次検査系列レジスタ５１３−２に出力する。同様に、第２〜第６次検査系列レジスタ５１３−２〜５１３−６も直列に接続されている。第６次検査系列レジスタ５１３−６は検査系列Ｐに対して６クロック遅延した遅延検査系列ＰＤを第２段復号回路６に出力する。
【０１００】
図１７は図１５の誤り値生成回路５２の構成を示すブロック図である。図１７において、誤り値生成回路５２は第０〜第５次シンドロームレジスタ５２１−０〜５２１−５と、閾値判定回路５２３と、誤り検出数カウンタ５２４と、シンドローム修正用排他的論理和回路５２２−１〜５２２−３とから構成されている。
【０１０１】
閾値判定回路５２３はシンドローム系列Ｓ１及び第５、第２、第０次シンドロームレジスタの出力を入力とし、値が“１”である入力信号数が閾値以上の場合に誤りが発生したと判断し、誤り値Ｅ１として“１”をシンドローム修正用排他的論理和回路５２２−１〜５２２−３と誤り検出数カウンタ５２４と誤り訂正回路５３とにそれぞれ出力する。
【０１０２】
値が１である入力信号数が閾値未満の場合には誤りなしと判断し、誤り値Ｅ１として０を出力する。シンドローム系列Ｓ１及び第５、第２、第０次シンドロームレジスタは０でない係数を持つ生成多項式の次数６，５，２，０にそれぞれ対応している。
【０１０３】
第０〜第５次シンドロームレジスタ５２１−０〜５２１−５及びシンドローム修正用排他的論理和回路５２２−１〜５２２−３はシンドローム系列をクロック毎に、高次のレジスタから低次のレジスタへシフトしていく機能を有する。さらに、誤りの影響をシンドローム系列から除去するため、閾値判定回路５２３へ出力した信号は誤りを検出した場合、値を反転する機能も有する。上記の機能を実現するため、第０〜第５次シンドロームレジスタ５２１−０〜５２１−５及びシンドローム修正用排他的論理和回路５２２−１〜５２２−３を下記のように接続する。
【０１０４】
シンドローム修正用排他的論理和回路５２２−１はシンドローム系列Ｓ１と誤り値Ｅ１とを入力とし、排他的論理和結果を第５次シンドロームレジスタ５２１−５へ出力する。第５次シンドロームレジスタ５２１−５はシンドローム修正用排他的論理和回路５２２−１の出力を入力とし、１クロック遅延した信号をシンドローム修正用排他的論理和回路５２２−２と閾値判定回路５２３とにそれぞれ出力する。
【０１０５】
シンドローム修正用排他的論理和回路５２２−２は第５次シンドロームレジスタ５２１−５の出力と誤り値Ｅ１とを入力とし、排他的論理和結果を第４次シンドロームレジスタ５２１−４へ出力する。第４次シンドロームレジスタ５２１−４はシンドローム修正用排他的論理和回路５２２−２の出力を入力とし、１クロック遅延した信号を第３次シンドロームレジスタ５２１−３へ出力する。
【０１０６】
第３次シンドロームレジスタ５２１−３は第４次シンドロームレジスタ５２１−４の出力を入力とし、１クロック遅延した信号を第２次シンドロームレジスタ５２１−３へ出力する。第２次シンドロームレジスタ５２１−２は第３次シンドロームレジスタ５２１−３の出力を入力とし、１クロック遅延した信号をシンドローム修正用排他的論理和回路５２２−３と閾値判定回路５２３とにそれぞれ出力する。
【０１０７】
シンドローム修正用排他的論理和回路５２２−３は第２次シンドロームレジスタ５２１−２の出力と誤り値Ｅ１とを入力とし、排他的論理和結果を第１次シンドロームレジスタ５２１−１へ出力する。第１次シンドロームレジスタ５２１−１はシンドローム修正用排他的論理和回路５２２−３の出力を入力とし、１クロック遅延した信号を第０次シンドロームレジスタ５２１−０へ出力する。第０次シンドロームレジスタ５２１−０は第１次シンドロームレジスタ５２１−１の出力を入力とし、１クロック遅延した信号を閾値判定回路５２３へ出力する。
【０１０８】
誤り検出数カウンタ５２４は誤り値Ｅ１を入力とし、一定時間に検出した誤り数をカウントする。カウントした誤り検出数ＥＣは符号同期及び直列／並列変換回路４へ出力される。伝送路状態が非常に悪く、挿入された誤りが多い場合、復号を繰り返す度に誤訂正が発生するため、符号同期時及び非同期時の誤り検出数は余り変わらなくなる。そのため、本実施例では誤り検出数カウンタ５２４を第１段復号回路２に設けている。但し、誤り検出数カウンタを必ずしも第１段復号回路に設ける必要はない。
【０１０９】
図１８は図１４の第２段復号回路６の構成を示すブロック図である。図１８において、第２段復号回路６はシンドローム系列生成回路６１と、誤り値生成回路６２と、誤り訂正回路６３とから構成されている。
【０１１０】
第２段復号回路６は符号同期のための誤り検出数カウンタと、次段の復号回路へ検査系列を渡すための検査系列レジスタがないこと以外は、図１５に示す第１段復号回路５と全く同じ構成で実現することができる。
【０１１１】
シンドローム系列生成回路６１は第１段復号回路５から入力された第１段訂正情報系列ＩＣ１と遅延検査系列ＰＤとを基にシンドローム系列Ｓ２を生成する。誤り値生成回路６２はシンドローム系列生成回路６１から入力されたシンドローム系列Ｓ２を基に誤り値を導出する。
【０１１２】
誤り訂正回路６３は誤り値生成回路６２から入力された誤り値Ｅ２を基に、シンドローム系列生成回路６１から入力された遅延情報系列ＩＤ２を訂正し、第２段訂正情報系列ＩＣ２として出力する。
【０１１３】
図１９は図１８のシンドローム系列生成回路６１の構成を示すブロック図である。図１９において、シンドローム系列生成回路６１は第１〜第６次情報系列レジスタ６１１−１〜６１１−６と、排他的論理和回路６１２とから構成されている。
【０１１４】
第１次情報系列レジスタ６１１−１は第１段訂正情報系列ＩＣ１を入力とし、１クロック遅延した信号を第２次情報系列レジスタ６１１−２に出力する。第２次情報系列レジスタ６１１−２は第１次情報系列レジスタ６１１−１の出力を入力とし、１クロック遅延した信号を第３次情報系列レジスタ６１１−３に出力する。同様に、第３〜第６次情報系列レジスタ６１１−３〜６１１−６も直列に接続されている。第６次情報系列レジスタ６１１−６は第１段訂正情報系列ＩＣ１に対して６クロック遅延した遅延情報系列ＩＤ２を誤り訂正回路６３に出力する。
【０１１５】
排他的論理和回路６１２は第１段訂正情報系列ＩＣ１、第２、第５、第６次情報系列レジスタの出力、遅延検査系列ＰＤをそれぞれ入力とし、排他的論理和結果をシンドローム系列Ｓ２として誤り値生成回路６２に出力する。第１段訂正情報系列ＩＣ１、第２、第５、第６次情報系列レジスタは、０でない係数を持つ生成多項式の次数０，２，５，６にそれぞれ対応している。
【０１１６】
図２０は図１８の誤り値生成回路６２の構成を示すブロック図である。図２０において、誤り値生成回路６２は第０〜第５次シンドロームレジスタ６２１−０〜６２１−５と、閾値判定回路６２３と、シンドローム修正用排他的論理和回路６２２−１〜６２２−３とから構成されている。
【０１１７】
閾値判定回路６２３はシンドローム系列Ｓ２及び第５、第２、第０次シンドロームレジスタの出力を入力とし、値が“１”である入力信号数が閾値以上の場合に誤りが発生したと判断し、誤り値Ｅ２として“１”をシンドローム修正用排他的論理和回路６２２−１〜６２２−３と誤り訂正回路６３とに出力する。
【０１１８】
値が“１”である入力信号数が閾値未満の場合には誤りなしと判断し、誤り値Ｅ２として“０”を出力する。シンドローム系列Ｓ２及び第５、第２、第０次シンドロームレジスタは、０でない係数を持つ生成多項式の次数６，５，２，０にそれぞれ対応している。
【０１１９】
第０〜第５次シンドロームレジスタ６２１−０〜６２１−５及びシンドローム修正用排他的論理和回路６２２−１〜６２２−３はシンドローム系列Ｓ２をクロック毎に、高次のレジスタから低次のレジスタへシフトしていく機能を有する。さらに、誤りの影響をシンドローム系列Ｓ２から除去するため、閾値判定回路６２３へ出力した信号は誤りを検出した場合、値を反転する機能も有する。上記の機能を実現するため、第０〜第５次シンドロームレジスタ６２１−０〜６２１−５及びシンドローム修正用排他的論理和回路６２２−１〜６２２−３を下記のように接続する。
【０１２０】
シンドローム修正用排他的論理和回路６２２−１はシンドローム系列Ｓ２と誤り値Ｅ２とを入力とし、排他的論理和結果を第５次シンドロームレジスタ６２１−５へ出力する。第５次シンドロームレジスタ６２１−５はシンドローム修正用排他的論理和回路６２２−１出力を入力とし、１クロック遅延した信号をシンドローム修正用排他的論理和回路６２２−２と閾値判定回路６２３とに出力する。
【０１２１】
シンドローム修正用排他的論理和回路６２２−２は第５次シンドロームレジスタ６２１−５の出力と誤り値Ｅ２とを入力とし、排他的論理和結果を第４次シンドロームレジスタ６２１−４へ出力する。第４次シンドロームレジスタ６２１−４はシンドローム修正用排他的論理和回路６２２−２の出力を入力とし、１クロック遅延した信号を第３次シンドロームレジスタ６２１−３へ出力する。
【０１２２】
第３次シンドロームレジスタ６２１−３は第４次シンドロームレジスタ６２１−４の出力を入力とし、１クロック遅延した信号を第２次シンドロームレジスタ６２１−３へ出力する。第２次シンドロームレジスタ６２１−２は第３次シンドロームレジスタ６２１−３の出力を入力とし、１クロック遅延した信号をシンドローム修正用排他的論理和回路６２２−３と閾値判定回路６２３とに出力する。
【０１２３】
シンドローム修正用排他的論理和回路６２２−３は第２次シンドロームレジスタ６２１−２の出力と誤り値Ｅ２とを入力とし、排他的論理和結果を第１次シンドロームレジスタ６２１−１へ出力する。第１次シンドロームレジスタ６２１−１はシンドローム修正用排他的論理和回路６２２−３の出力を入力とし、１クロック遅延した信号を第０次シンドロームレジスタ６２１−０へ出力する。第０次シンドロームレジスタ６２１−０は第１次シンドロームレジスタ６２１−１の出力を入力とし、１クロック遅延した信号を閾値判定回路６２３へ出力する。
【０１２４】
次に、本発明の一実施例による自己直交符号復号回路において、図１４〜図２０を参照して、符号化率を１／２、符号生成多項式を上記の（１）式、直交数を４、繰り返し復号回数を２とした場合の動作について説明する。
【０１２５】
符号化率１／２の自己直交符号では図示せぬ符号器において情報系列と同じ割合の検査系列を付加し、情報系列と検査系列とが交互に並んだ送信系列が生成される。送信系列は線路に出力され、送信系列に誤りを付加した受信系列Ｙが復号回路に入力される。
【０１２６】
符号同期及び直列／並列変換回路４は符号同期を行い、受信系列Ｙを直列／並列変換し、情報系列Ｉと検査系列Ｐとを第１段復号回路５に出力する。その際、符号同期及び直列／並列変換回路４における符号同期は第１段復号回路５から入力される誤り検出数ＥＣを基に行う。例えば、誤り検出数ＥＣが閾値以上の場合には符号同期がはずれていると判断し、第１段復号回路５に出力する並列信号の位相を変化させる。
【０１２７】
第１段復号回路５は情報系列Ｉと検査系列Ｐとを入力とし、それら情報系列Ｉと検査系列Ｐとを基に誤り訂正を行い、第１段訂正情報系列ＩＣ１と遅延検査系列ＰＤとを第２段復号回路６に出力する。
【０１２８】
情報系列Ｉは第１次情報系列レジスタ５１１−１に入力され、クロック毎に高次の情報系列レジスタにシフトしていく。したがって、第６次情報系列レジスタ５１１−６から出力される遅延情報系列ＩＤ１は情報系列Ｉに対して６クロック遅延している。情報系列レジスタで遅延された遅延情報系列ＩＤ１は誤り訂正回路５３へ出力される。
【０１２９】
情報系列レジスタの次数は生成多項式の次数に対応している。入力された情報系列Ｉは生成多項式の０次に対応している。シンドローム系列Ｓ１は、０でない係数を持つ生成多項式の次数に対応する信号と検査系列Ｐとの排他的論理和で求められる。
【０１３０】
本実施例の生成多項式は、０，２，５，６次に０でない係数を持つので、情報系列Ｉと、第２、第５、第６次情報系列レジスタ出力と、検査系列Ｐとが排他的論理和回路５１２に入力される。排他的論理和回路５１２は入力信号の排他的論理をとり、シンドローム系列Ｓ１として誤り値生成回路５２に出力する。
【０１３１】
検査系列Ｐは第１次検査系列レジスタ５１３−１に入力され、クロック毎に高次の検査系列レジスタにシフトしていく。したがって、第６次検査系列レジスタ５１３−６から出力される遅延検査系列ＰＤは検査系列Ｐに対して６クロック遅延している。情報系列と同じだけ遅延された検査系列ＰＤは第２段復号回路６へ出力される。
【０１３２】
誤り値生成回路５２はシンドローム系列生成回路５１から入力されたシンドローム系列Ｓ１を基に誤り値を導出する。シンドローム系列Ｓ１は第５次シンドロームレジスタ５２１−５に入力され、クロック毎に低次のシンドロームレジスタへシフトしていく。シンドロームレジスタの次数は生成多項式の次数に対応している。シンドローム系列Ｓ１は６次に対応している。
【０１３３】
０でない係数を持つ生成多項式の次数に対応する信号は閾値判定回路５２３に出力される。本実施例の場合、シンドローム系列Ｓ１及び第５、第２、第０次シンドロームレジスタの出力が閾値判定回路５２３に出力される。
【０１３４】
例えば、閾値判定回路５２３の閾値が４の場合を考える。この場合、４つの閾値判定回路入力信号が全て“１”の場合、遅延情報系列ＩＤ１に誤りが含まれていると判断し、誤り値Ｅ１として“１”を出力する。値が“１”である入力信号数が４未満の場合、遅延情報系列ＩＤ１には誤りが含まれていないと判断し、誤り値Ｅ１として“０”を出力する。
【０１３５】
閾値判定回路５２３で誤りを検出した場合、その誤りの影響をシンドローム系列Ｓ１から除去することによって、誤り訂正能力を向上させることができる。誤りの影響をシンドローム系列Ｓ１から除去するため、閾値判定回路５２３に入力される信号は誤りを検出した場合に値を反転し、低次のシンドロームレジスタに入力する。具体的には、シンドローム修正用排他的論理和回路５２２−１〜５２２−３によって値の反転を行う。
【０１３６】
シンドローム修正用排他的論理和回路５２２−１〜５２２−３はそれぞれシンドローム系列Ｓ１と、第５、第２次シンドロームレジスタ出力とを第１の入力とし、誤り値Ｅ１を第２の入力とする。シンドローム修正用排他的論理和回路５２２−１〜５２２−３は第１の入力と第２の入力との排他的論理和をとり、排他的論理和結果をそれぞれ第５、第４、第１次シンドロームシフトレジスタに出力する。
【０１３７】
誤り検出数カウンタ５２４は誤り値Ｅ１を入力とし、一定時間に検出した誤り数をカウントする。カウントした誤り検出数ＥＣは符号同期及び直列／並列変換回路４に出力される。
【０１３８】
誤り訂正回路５３は誤り値生成回路５２から入力された誤り値Ｅ１を基に、シンドローム系列生成回路５１から入力された遅延情報系列ＩＤ１を訂正し、第１段訂正情報系列ＩＣ１を第２段復号回路６へ出力する。第２段復号回路６は第１段復号回路５で誤り数が減少した第１段訂正情報系列ＩＣ１に対して誤り訂正を行い、更に誤り数を減少させる。
【０１３９】
第１〜第６次情報系列レジスタ６１１−１〜６１１−６は誤り検出処理を終了するまで情報系列を遅延する機能と、排他的論理和回路６１２とともにシンドローム系列Ｓ２を生成する機能とを有する。
【０１４０】
遅延情報系列ＩＤ１は第１次情報系列レジスタ６１１−１に入力され、クロック毎に高次の情報系列レジスタにシフトしていく。情報系列レジスタで遅延された遅延情報系列ＩＤ２は誤り訂正回路６３へ出力される。
【０１４１】
情報系列レジスタの次数は生成多項式の次数に対応している。遅延情報系列ＩＤ１は生成多項式の０次に対応している。シンドローム系列Ｓ２は、０でない係数を持つ生成多項式の次数に対応する信号と遅延検査系列ＰＤとの排他的論理和で求められる。
【０１４２】
本実施例の生成多項式は、０，２，５，６次に０でない係数を持つので、遅延情報系列ＩＤ１と、第２、第５、第６次情報系列レジスタ出力と、遅延検査系列ＰＤとが排他的論理和回路６１２に入力される。排他的論理和回路６１２は入力信号の排他的論理をとり、シンドローム系列Ｓ２として誤り値生成回路６２に出力する。
【０１４３】
誤り値生成回路６２はシンドローム系列生成回路６１から入力されたシンドローム系列Ｓ２を基に誤り値を導出する。シンドローム系列Ｓ２は第５次シンドロームレジスタ６２１−５に入力され、クロック毎に低次のシンドロームレジスタへシフトしていく。シンドロームレジスタの次数は生成多項式の次数に対応している。シンドローム系列Ｓ２は第６次に対応している。
【０１４４】
０でない係数を持つ生成多項式の次数に対応する信号は閾値判定回路６２３に出力される。本実施例の場合、シンドローム系列Ｓ２及び第５、第２、第０次シンドロームレジスタの出力が閾値判定回路６２３に出力される。
【０１４５】
例えば、閾値判定回路６２３の閾値が３の場合を考える。この場合、値が“１”である入力信号数が３以上の場合に遅延情報系列ＩＤ２に誤りが含まれていると判断し、誤り値Ｅ２として“１”を出力する。値が“１”である入力信号数が３未満の場合には遅延情報系列ＩＤ２に誤りが含まれていないと判断し、誤り値Ｅ２として“０”を出力する。
【０１４６】
従来技術の復号回路は閾値判定回路閾値３の復号を１回行うだけである。本実施例の復号回路は復号を複数回行い、誤り訂正能力を向上させている。本実施例では第１段復号回路５の閾値判定回路閾値を４とし、第２段復号回路６の閾値判定回路閾値を３としている。この場合、第１段復号回路５では誤りである確率が非常に高いものだけが訂正される。
【０１４７】
第２段復号回路６の閾値判定回路閾値は従来技術の復号回路と同じであるが、第１復号回路５において一部の誤りが訂正された信号を入力としているので、誤訂正も起こりにくく、従来技術の復号回路では訂正できない誤りも訂正することができる。このため、第２段復号回路６の出力は従来技術の復号回路の出力に比べて残留誤り数を低くすることができる。
【０１４８】
閾値判定回路６２３で誤りを検出した場合、その誤りの影響をシンドローム系列Ｓ２から除去することによって、誤り訂正能力を向上させることができる。誤りの影響をシンドローム系列Ｓ２から除去するため、閾値判定回路６２３に入力される信号は誤りを検出した場合に値を反転し、低次のシンドロームレジスタに入力する。具体的には、シンドローム修正用排他的論理和回路６２２−１〜６２２−３によって値の反転を行う。
【０１４９】
シンドローム修正用排他的論理和回路６２２−１〜６２２−３はそれぞれシンドローム系列Ｓ２と第５、第２次シンドロームレジスタ出力を第１の入力とし、誤り値Ｅ２を第２の入力とする。シンドローム修正用排他的論理和回路６２２−１〜６２２−３は第１の入力と第２の入力との排他的論理和をとり、排他的論理和結果をそれぞれ第５、第４、第１次シンドロームシフトレジスタに出力する。
【０１５０】
誤り訂正回路６３は誤り値生成回路６２から入力された誤り値Ｅ２を基に、シンドローム系列生成回路６１から入力された遅延情報系列ＩＤ２を訂正し、第１段訂正情報系列ＩＣ２として出力する。
【０１５１】
本実施例では符号化率を１／２、直交数を４、符号生成多項式を（１）式、繰り返し復号回数を２としたが、任意の符号化率、直交数、生成多項式、繰り返し復号回数を設定することができる。
【０１５２】
従来技術では復号が非常に簡単で装置化しやすいが、誤り訂正能力が低いという問題がある。本発明では簡単な回路構成で実現することができ、従来技術に比べて大幅に誤り訂正能力を向上させることができる。
【０１５３】
このように、検査系列レジスタによって検査系列を遅延させて次段の復号回路に入力する構成を採用することによって、復号を複数回繰り返すことができ、誤り訂正能力を大幅に向上させることができる。
【０１５４】
また、１回目の復号の閾値判定閾値を大きく設定し、誤りである確率が高いものだけを訂正し、復号を繰り返すのにしたがって閾値判定回路の閾値を徐々に減少させ、誤りである確率が低いものも訂正していくことによって、誤訂正が起こりにくくなり、誤り訂正能力を大幅に向上させることができる。
【０１５５】
次に、本発明の他の実施例について図面を参照して説明する。本発明の一実施例では第１段復号回路中の閾値判定回路から出力される誤り値をカウントし、カウントした誤り検出数を基に、符号同期判定を行っている。しかしながら、第１段復号回路中の閾値判定回路の閾値を大きく設定すると、符号同期時の誤り検出数と非同期時の誤り検出数とがあまり変わらなくなり、符号同期・非同期の判定が困難になる。
【０１５６】
この問題を解決するために、本発明の他の実施例では誤り値生成用の閾値判定回路とは別に、符号同期専用に閾値判定回路を設け、その閾値を低く設定する方法をとっている。以下、本発明の一実施例と同様に、符号化率を１／２、直交数を４、符号生成多項式を（１）式、繰り返し復号回数を２とした場合について、本発明の他の実施例の動作及び構成について説明する。
【０１５７】
尚、本発明の他の実施例による復号回路は第１段復号回路５中の誤り値生成回路５２内に符号同期専用に閾値判定回路を設け、その閾値を低く設定する方法をとっている以外は本発明の一実施例と同様の構成なので、以下の説明では本発明の一実施例と同様の符号を用いるものとする。
【０１５８】
図２１は本発明の他の実施例による第１段復号回路中の誤り値生成回路の構成を示すブロック図である。図２１において、本発明の他の実施例による誤り値生成回路５２は第０〜第５次シンドロームレジスタ５２１−０〜５２１−５と、閾値判定回路５２３と、誤り検出数カウンタ５２４と、シンドローム修正用排他的論理和回路５２２−１〜５２２−３と、符号同期専用閾値判定回路５２５とから構成されている。
【０１５９】
図２２は本発明の他の実施例による第１段復号回路における復号処理を示すフローチャートである。これら図２１及び図２２を参照して本発明の他の実施例による第１段復号回路における復号処理について説明する。尚、図２２において、ステップ２１〜２６の処理動作は図９に示すステップ１１〜１６の処理動作と同様なので、これらの処理動作についての説明は省略する。
【０１６０】
０でない係数を持つ生成多項式の次数に対応する信号は符号同期専用閾値判定回路５２５に出力される。本実施例の場合、シンドローム系列Ｓ１及び第５、第２、第０次シンドロームレジスタの出力が符号同期専用閾値判定回路５２５に出力される。
【０１６１】
符号同期専用閾値判定回路５２５は値が“１”である信号が閾値以上ある場合に誤りが発生したと判断し、誤り値ＥＳとして“１”を出力する。値が“１”である信号が閾値未満の場合には誤りなしと判断し、誤り値ＥＳとして“０”を出力する（図２２ステップＳ２７）。
【０１６２】
誤り値ＥＳは誤り検出数カウンタ５２４へ出力され、誤り検出数カウンタ５２４は一定時間に検出した誤り数をカウントする。カウントした誤り検出数ＥＣは符号同期及び直列／並列変換回路４に出力される（図２２ステップＳ２８）。
【０１６３】
本発明の他の実施例では、例えば符号同期専用閾値判定回路５２５の閾値が３、閾値判定回路５２３の閾値が４の場合、閾値判定回路５２３が出力する誤り値Ｅ１を基に誤り数をカウントする方法に比べ、符号同期・非同期の誤判定が少なくなる。
【０１６４】
続いて、本発明の別の実施例について図面を参照して説明する。本発明の一実施例では誤り訂正能力を向上させるため、第１段復号回路中の閾値判定回路から出力される誤り値をフィードバックし、シンドローム系列の修正を行っている。具体的には、閾値判定回路が誤りを検出した場合、閾値判定回路に入力したシンドローム系列を反転させる処理を行っている。
【０１６５】
しかしながら、シンドローム系列の反転処理を行うと、符号同期がとれていない場合でも、シンドロームレジスタ内で１が格納されているレジスタ数は減少する。シンドロームレジスタ内で１が格納されているレジスタ数が減少すると、閾値判定回路が誤りと判定する回数も減少し、同期時と非同期との区別がつきにくくなる。
【０１６６】
そこで、本発明の別の実施例では誤り値生成用のシンドロームレジスタ及び閾値判定回路とは別に、符号同期専用にシンドロームレジスタ及び閾値判定回路を設け、符号同期用シンドロームレジスタには誤り判定結果に基づく修正を行わない方式をとっている。
【０１６７】
以下、本発明の一実施例と同様に、符号化率を１／２、直交数を４、符号生成多項式を（１）式、繰り返し復号回数を２とした場合について、本発明の別の実施例の動作及び構成について説明する。
【０１６８】
尚、本発明の別の実施例による復号回路は第１段復号回路５中の誤り値生成回路５２内に符号同期専用にシンドロームレジスタ及び閾値判定回路を設け、符号同期用シンドロームレジスタには誤り判定結果に基づく修正を行わない方式をとっている以外は本発明の一実施例と同様の構成なので、以下の説明では本発明の一実施例と同様の符号を用いるものとする。
【０１６９】
図２３は本発明の別の実施例による第１段復号回路中の誤り値生成回路の構成を示すブロック図である。図２３において、本発明の別の実施例による誤り値生成回路５２は第０〜第５次シンドロームレジスタ５２１−０〜５２１−５と、閾値判定回路５２３と、誤り検出数カウンタ５２４と、符号同期専用閾値判定回路５２５と、第０〜第５次符号同期専用シンドロームレジスタ５２６−０〜５２６−５とから構成されている。
【０１７０】
図２４は本発明の別の実施例による第１段復号回路における復号処理を示すフローチャートである。これら図２３及び図２４を参照して本発明の別の実施例による第１段復号回路における復号処理について説明する。尚、図２４において、ステップ３１〜３６の処理動作は図９に示すステップ１１〜１６の処理動作と同様なので、これらの処理動作についての説明は省略する。
【０１７１】
シンドローム系列Ｓ２は第５次符号同期専用シンドロームレジスタ５２６−５に入力され、クロック毎に低次のシンドロームレジスタへシフトしていく（図２４ステップＳ３７）。シンドロームレジスタの次数は生成多項式の次数にそれぞれ対応している。シンドローム系列Ｓ２は６次に対応している。
【０１７２】
０でない係数を持つ生成多項式の次数に対応する信号は符号同期専用閾値判定回路５２５に出力される。本実施例の場合、シンドローム系列Ｓ１及び第５、第２、第０次符号同期専用シンドロームレジスタの出力が符号同期専用閾値判定回路５２５に出力される。符号同期専用閾値判定回路５２５は値が“１”である信号が閾値以上ある場合に誤りが発生したと判断し、誤り値ＥＳとして“１”を出力する。値が“１”である信号が閾値未満の場合には誤りなしと判断し、誤り値ＥＳとして“０”を出力する（図２４ステップＳ３８）。
【０１７３】
誤り値ＥＳは誤り検出数カウンタ５２４へ出力され、誤り検出数カウンタ５２４は一定時間に検出した誤り数をカウントする。カウントした誤り検出数ＥＣは符号同期及び直列／並列変換回路４に出力される（図２４ステップＳ３９）。符号同期専用閾値判定回路５２５に入力されるシンドローム系列は誤り判定結果に基づく修正を行っていないため、符号同期・非同期の誤判定が少なくなる。
【０１７４】
【発明の効果】
以上説明したように本発明によれば、受信系列の誤りのみによって決定されるシンドロームビットのいくつかがそのまま、時点０のブロックの情報ビットに関して直交するパリティ検査和となるような畳み込み符号である自己直交符号に対する復号を行う自己直交符号復号回路において、自己直交符号に対する復号を複数回繰り返すことによって、簡単な回路構成で実現することができ、大幅に誤り訂正能力を向上させることができるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態による自己直交符号復号回路の構成を示すブロック図である。
【図２】図１の第１段復号回路の構成を示すブロック図である。
【図３】図２のシンドローム系列生成回路の構成を示すブロック図である。
【図４】図２の誤り値生成回路の構成を示すブロック図である。
【図５】図１の第２段復号回路の構成を示すブロック図である。
【図６】図５のシンドローム系列生成回路の構成を示すブロック図である。
【図７】図５の誤り値生成回路の構成を示すブロック図である。
【図８】本発明の実施の形態による自己直交符号復号回路の動作を示すフローチャートである。
【図９】図１の第１段復号回路による復号処理を示すフローチャートである。
【図１０】本発明の実施の形態による自己直交符号復号回路を用いたシステムの構成例を示すブロック図である。
【図１１】本発明の実施の形態による自己直交符号復号回路を用いた無線システムの構成例を示すブロック図である。
【図１２】本発明の実施の形態による自己直交符号復号回路を用いた光ケーブルの伝送システムの構成例を示すブロック図である。
【図１３】図１２の受信局の構成を示すブロック図である。
【図１４】本発明の一実施例による自己直交符号復号回路の構成を示すブロック図である。
【図１５】図１４の第１段復号回路の構成を示すブロック図である。
【図１６】図１５のシンドローム系列生成回路の構成を示すブロック図である。
【図１７】図１５の誤り値生成回路の構成を示すブロック図である。
【図１８】図１４の第２段復号回路の構成を示すブロック図である。
【図１９】図１８のシンドローム系列生成回路の構成を示すブロック図である。
【図２０】図１８の誤り値生成回路の構成を示すブロック図である。
【図２１】本発明の他の実施例による第１段復号回路中の誤り値生成回路の構成を示すブロック図である。
【図２２】本発明の他の実施例による第１段復号回路における復号処理を示すフローチャートである。
【図２３】本発明の別の実施例による第１段復号回路中の誤り値生成回路の構成を示すブロック図である。
【図２４】本発明の別の実施例による第１段復号回路における復号処理を示すフローチャートである。
【図２５】従来の自己直交符号の復号器の構成を示すブロック図である。
【図２６】図２５のシンドローム系列生成回路の構成を示すブロック図である。
【図２７】図２５の誤り値生成回路の構成を示すブロック図である。
【符号の説明】
１，４  符号同期及び直列／並列変換回路
２，５  第１段復号回路
３，６  第２段復号回路
１１  自己直交符号復号回路
１２  情報源
１３  符号器
１４  通信路
１５  無線送信機
１６  無線受信機
１７，１９  送信局
１８，２０  受信局
２１，３１，５１，６１  シンドローム系列生成回路
２２，３２，５２，６２  誤り値生成回路
２３，３３，５３，６３  誤り訂正回路
２４  誤り検出数カウンタ
２５  検査系列レジスタ
１８１  光分離器
１８２  光電変換器
２１１−１〜２１１−Ｋ，
３１１−１〜３１１−Ｋ  第１〜第Ｋ情報系列レジスタ
２１２−１〜２１２−Ｋ，
３１２−１〜３１２−Ｋ  第１〜第Ｋ情報系列排他的論理和回路
２１３，３１３  シンドローム系列生成排他的論理和回路
２２１，３２１  シンドロームレジスタ
２２２−１〜２２２−Ｋ，
３２２−１〜３２２−Ｋ  第１〜第Ｋ閾値判定回路
５１１−１〜５１１−６，
６１１−１〜６１１−６  第１〜第６次情報系列レジスタ
５１２，６１２  排他的論理和回路
５１３−１〜５１３−６  第１〜第６次検査系列レジスタ
５２１−０〜５２１−５  第０〜第５次シンドロームレジスタ
５２３，６２３  閾値判定回路
５２４  誤り検出数カウンタ
５２２−１〜５２２−３，
６２２−１〜６２２−３  シンドローム修正用排他的論理和回路
５２５  符号同期専用閾値判定回路
５２６−０〜５２６−５  第０〜第５次符号同期専用シンドロームレジスタ
【図１】
0003558026.tif 000007
【図２】
0003558026.tif 000008
【図３】
0003558026.tif 000009
【図４】
0003558026.tif 000010
【図５】
0003558026.tif 000011
【図６】
0003558026.tif 000012
【図７】
0003558026.tif 000013
【図８】
0003558026.tif 000014
【図９】
0003558026.tif 000015
【図１０】
0003558026.tif 000016
【図１１】
0003558026.tif 000017
【図１２】
0003558026.tif 000018
【図１３】
0003558026.tif 000019
【図１４】
0003558026.tif 000020
【図１５】
0003558026.tif 000021
【図１６】
0003558026.tif 000022
【図１７】
0003558026.tif 000023
【図１８】
0003558026.tif 000024
【図１９】
0003558026.tif 000025
【図２０】
0003558026.tif 000026
【図２１】
0003558026.tif 000027
【図２２】
0003558026.tif 000028
【図２３】
0003558026.tif 000029
【図２４】
0003558026.tif 000030
【図２５】
0003558026.tif 000031
【図２６】
0003558026.tif 000032
【図２７】
0003558026.tif 000033