(57)【要約】【課題】２つの復号回路を並列に構成することにより、符号データのパケットが連続して入力されるような場合でも、回路規模をあまり大きくすることなく、短時間で復号処理を終了できる復号装置を提供する。【解決手段】第１の復号回路（第１符号レジスタ１，第１シンドロームレジスタ１１）にて１パケットの符号データの入力処理を行う間に、第２の復号回路（第２符号レジスタ２，第２シンドロームレジスタ１２，第３シンドロームレジスタ１３）にて２回の多数決理論による復号処理を行う。そして、第２の復号回路（第２符号レジスタ２，第２シンドロームレジスタ１２）にて次の１パケットの符号データの入力処理を行う間に、第１の復号回路（第１符号レジスタ１，第１シンドロームレジスタ１１，第３シンドロームレジスタ１３）にて２回の多数決理論による復号処理を行う。【選択図】図１
2008244599.tif 000002
【特許請求の範囲】
【請求項１】
パケット単位で入力される符号データを多数決論理法を用いて復号する復号装置において、
前記符号データのパケットが経時的に交互に入力される２個の符号レジスタと、入力された符号データを巡回させながら多数決論理法に必要なシンドロームを生成する３個のシンドロームレジスタとを備えることを特徴とする復号装置。
【請求項２】
前記２個の符号レジスタの中の第１符号レジスタと、前記３個のシンドロームレジスタの中の第１シンドロームレジスタとで第１の復号回路を構成し、前記２個の符号レジスタの中の第２符号レジスタと、前記３個のシンドロームレジスタの中の第２シンドロームレジスタとで第２の復号回路を構成しており、前記３個のシンドロームレジスタの中の第３シンドロームレジスタは前記第１の復号回路と前記第２の復号回路とで共用するようにしたことを特徴とする請求項１記載の復号装置。
【請求項３】
前記符号データの１パケットを前記符号レジスタに入力する時間内に多数決論理法による復号処理を複数回行うようにしたことを特徴とする請求項１または２記載の復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号データを復号する復号装置に関し、特に、巡回符号を多数決論理法を用いて復号する復号装置に関する。
【背景技術】
【０００２】
ハードウェアでの構成が容易であって、誤り訂正能力が高い符号化方式として、巡回符号が知られており、特にデバイス間での高速データ伝送に適用されている。巡回符号は、従来から、テレビジョンの文字放送に適用されており、具体的には１９０ビットの情報ビットと８２ビットのパリティビットとから構成される（２７２，１９０）符号が採用されている（特許文献１、２など）。
【０００３】
この巡回符号化方式は、入力データにシンドロームを付加して符号化するものであり、符号化装置は符号長分のシフトレジスタを備え、復号装置は（符合長＋シンドローム長）分のシフトレジスタとパリティチェック用の回路とを備えている。
【０００４】
復号処理時には、まず情報ビットを符号レジスタ、シンドロームレジスタに格納する。シンドロームレジスタ内のデータを巡回させながらシンドロームを生成し、多数決回路によってシンドロームを修正する。多数決回路による修正出力をシンドロームレジスタに入力すると共に、この修正出力を符号レジスタからの出力に加算して符号データを訂正する。
【特許文献１】特開昭６２−２３５８２３号公報
【特許文献２】特開平７−３２１６６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
多数決理論で復号が可能な誤り訂正符号は、複数ビット誤りを訂正できるある程度以上の符号長であれば、多数決判定の基準値を高いものから順次下げながら判定することにより、訂正能力以上の誤りを訂正する確率を増大できることが知られている。但し、このような目的を達するためには、多数決判定の基準値の数だけ、上述したようなシンドローム生成処理と符号データ訂正処理とのサイクルを繰り返す必要がある。
【０００６】
テレビジョンの文字放送にあっては、符号データのパケットが離散的にしか入力されないので、このような繰り返し処理は問題とならない。
【０００７】
しかしながら、符号データのパケットが連続して入力されるようなデバイス間の高速データ転送システムに適用した場合には、複数段の復号回路をカスケード接続する必要があり、回路規模が非常に大きくなると共に、復号処理が終了するまでに復号回路の段数に応じて長時間を要するという問題がある。
【０００８】
本発明は斯かる事情に鑑みてなされたものであり、２つの復号回路を並列に構成することにより、符号データのパケットが連続して入力されるような場合でも、回路規模をあまり大きくすることなく、短時間で復号処理を終了できる復号装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係る復号装置は、パケット単位で入力される符号データを多数決論理法を用いて復号する復号装置において、前記符号データのパケットが経時的に交互に入力される２個の符号レジスタと、入力された符号データを巡回させながら多数決論理法に必要なシンドロームを生成する３個のシンドロームレジスタとを備えることを特徴とする。
【００１０】
本発明の復号装置にあっては、２個の符号レジスタに符号データのパケットを経時的に交互に入力させ、各符号レジスタに対応するシンドロームレジスタを用いて復号処理を行う。よって、符号データのパケットが連続して入力されても、２系統にて符号データの入力処理／符号データの復号処理を並列的に行うため、その対応が可能となる。
【００１１】
本発明に係る復号装置は、前記２個の符号レジスタの中の第１符号レジスタと、前記３個のシンドロームレジスタの中の第１シンドロームレジスタとで第１の復号回路を構成し、前記２個の符号レジスタの中の第２符号レジスタと、前記３個のシンドロームレジスタの中の第２シンドロームレジスタとで第２の復号回路を構成しており、前記３個のシンドロームレジスタの中の第３シンドロームレジスタは前記第１の復号回路と前記第２の復号回路とで共用するようにしたことを特徴とする。
【００１２】
本発明の復号装置にあっては、第１符号レジスタと第１シンドロームレジスタ及び第３シンドロームレジスタとで第１の復号回路を構成し、第２符号レジスタと第２シンドロームレジスタ及び第３シンドロームレジスタとで第２の復号回路を構成して、２つの復号回路をカスケード接続するのではなく、並列に接続して、入力される符号データのパケットを２つの復号回路（第１の復号回路と第２の復号回路）に交互に振り分けて復号処理を行う。即ち、一方の復号回路（第１の復号回路または第２の復号回路）でパケットを入力している間に他方の復号回路（第２の復号回路または第１の復号回路）で復号処理を行う。よって、符号データのパケットが連続して入力されても、短時間で復号処理を行える。また、第３シンドロームレジスタを第１の復号回路と第２の復号回路とで共用するため、回路規模の拡大が抑えられる。
【００１３】
本発明に係る復号装置は、前記符号データの１パケットを前記符号レジスタに入力する時間内に多数決論理法による復号処理を複数回行うようにしたことを特徴とする。
【００１４】
本発明の復号装置にあっては、復号処理における動作クロックを符号データ入力処理における動作クロックより高速にして、１パケットの符号データを入力する時間内に復号処理を複数回行う。よって、複数の基準値に基づく複数回の多数決判定を行えるため、訂正能力が向上する可能性が高くなる。
【発明の効果】
【００１５】
本発明の復号装置では、２個の符号レジスタと３個のシンドロームレジスタとを備え、各符号レジスタに符号データのパケットを経時的に交互に入力させて復号処理を行うようにしたので、符号データのパケットが連続して入力される場合でも、回路規模をあまり拡大させることなく、短時間で復号処理を終了することができる。
【００１６】
本発明の復号装置では、第１符号レジスタと第１シンドロームレジスタとで第１の復号回路を構成し、第２符号レジスタと第２シンドロームレジスタとで第２の復号回路を構成し、第３シンドロームレジスタを第１の復号回路と第２の復号回路とで共用するようにしたので、符号データのパケットの入力処理と符号データの復号処理とを第１の復号回路と第２の復号回路とで経時的に交互に行うことができ、符号データのパケットが連続して入力される場合でも、回路規模をあまり拡大させることなく、短時間で復号処理を終了することができる。また、第３シンドロームレジスタを２つの復号回路で共用するので、この第３シンドロームレジスタは各復号回路毎に設ける必要がなく、この点でも回路規模の拡大を抑えることができる。
【００１７】
本発明の復号装置では、１パケットの符号データを入力する時間内に多数決論理法による復号処理を複数回行うようにしたので、訂正能力が向上する可能性を高くすることができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明をその実施の形態を示す図面を参照して具体的に説明する。なお、本発明は、以下の実施の形態に限定されるものではない。
【００１９】
図１は、本発明に係る復号装置の回路構成図である。復号装置は、符号データが１パケット単位で交互に入力される第１符号レジスタ１、第２符号レジスタ２と、データを巡回させながらシンドロームを生成する第１シンドロームレジスタ１１、第２シンドロームレジスタ１２、第３シンドロームレジスタ１３と、各シンドロームレジスタ１１，１２，１３の出力の多数決をとる多数決回路２０と、各符号レジスタ１，２、各シンドロームレジスタ１１，１２，１３、多数決回路２０の動作タイミングを制御するための動作クロックを生成するクロック生成回路３０とを有している。
【００２０】
多数決回路２０の出力を各シンドロームレジスタ１１，１２，１３の出力に加算する加算器２１，２２，２３を各シンドロームレジスタ１１，１２，１３の入力側に設けており、多数決回路２０の出力を各シンドロームレジスタ１１，１２，１３に供給してシンドロームを修正するように構成している。また、多数決回路２０の出力を各符号レジスタ１，２の出力に加算する加算器３１，３２を各符号レジスタ１，２の出力側に設けており、その加算器３１，３２から誤り訂正された復号データを取り出すように構成している。
【００２１】
第１符号レジスタ１と第１シンドロームレジスタ１１と加算器２１，３１とで第１の復号回路を構成し、第２符号レジスタ２と第２シンドロームレジスタ１２と加算器２２，３２とで第２の復号回路を構成しており、第３シンドロームレジスタ１３、加算器２３及び多数決回路２０は第１の復号回路と第２の復号回路とで共用される。
【００２２】
スイッチ４１，４２は、符号データの入力を第１の復号回路と第２の復号回路とで切り換えるためのスイッチである。スイッチ５１は、第１の復号回路における第１シンドロームレジスタ１１の外部接続と多数決回路２０接続とを切り換えるためのスイッチであり、スイッチ５２は、第２の復号回路における第２シンドロームレジスタ１２の外部接続と多数決回路２０接続とを切り換えるためのスイッチである。スイッチ６１は、第１の復号回路用の部材として使用される場合の第３シンドロームレジスタ１３の第１符号レジスタ１接続と多数決回路２０接続とを切り換えるためのスイッチであり、スイッチ６２は、第２の復号回路用の部材として使用される場合の第３シンドロームレジスタ１３の第２符号レジスタ２接続と多数決回路２０接続とを切り換えるためのスイッチである。スイッチ７０は、第３シンドロームレジスタ１３を第１の復号回路用の使用と第２の復号回路用の使用とに切り換えるためのスイッチである。スイッチ８０は、復号データの出力を第１の復号回路と第２の復号回路とで切り換えるためのスイッチである。
【００２３】
本発明の復号装置では、上述したように、２つの復号回路を並列に構成して、入力される符号データのパケットを交互に振り分けるようにする。そして他方の復号回路が次のパケットを入力している間に一方の復号回路が復号処理を行う。この際、復号処理の動作クロックを入力処理の動作クロックの２倍速とする。この結果、１パケットの符号データを入力する時間内に復号処理を２回行う。なお、これらの動作クロックは、クロック生成回路３０から各部材に供給される。
【００２４】
多数決判定と次段でのシンドローム生成とを同時に行うために、第３シンドロームレジスタ１３を設けている。但し、この第３シンドロームレジスタ１３は、第１の復号回路と第２の復号回路とで共用することができるため、各復号回路毎に設ける必要はない。
【００２５】
次に、動作について説明する。図２は、本発明の復号装置の動作例を示すタイミングチャートである。また、図３〜図５は、復号装置における各スイッチの切り換え状態を示す図である。
【００２６】
図２のピリオド１における各スイッチの切り換え状態は、前述の図１に示した通りであり、図２のピリオド２，ピリオド３，ピリオド４における各スイッチの切り換え状態は、それぞれ図３，図４，図５に示した通りである。
【００２７】
ピリオド１＋ピリオド２は、第３シンドロームレジスタ１３が第２の復号回路用に使用される期間であり、ピリオド３＋ピリオド４は、第３シンドロームレジスタ１３が第１の復号回路用に使用される期間である。ピリオド１＋ピリオド２の期間において、第１の復号回路に外部から１パケットの符号データが入力される間に、第２シンドロームレジスタ１２及び第３シンドロームレジスタ１３を用いて、多数決理論による復号処理を２回行っている。同様に、ピリオド３＋ピリオド４の期間において、第２の復号回路に外部から１パケットの符号データが入力される間に、第１シンドロームレジスタ１１及び第３シンドロームレジスタ１３を用いて、多数決理論による復号処理を２回行っている。
【００２８】
以上のように本発明の復号装置では、符号データのパケットが連続して入力されても、２系統にて符号データの入力処理／符号データの復号処理を並列的に行うので、比較的小型の回路構成により、短時間で復号処理を終了することができる。また、復号処理の動作クロックを入力処理の動作クロックの２倍としたので、多数決理論による復号処理を２回行えるため、訂正能力の向上を図れる。
【００２９】
なお、上述した実施の形態では、復号処理の動作クロックを入力処理の動作クロックの２倍とする場合について説明したが、３倍、４倍、…であっても良く、ｎ倍とする場合には、図１に示した構成（２個の符号レジスタ＋３個のシンドロームレジスタ）を変更することなく、ｎ回の多数決理論による復号処理を行えるため、訂正能力のより一層の向上を図ることが可能である。
【図面の簡単な説明】
【００３０】
【図１】本発明に係る復号装置の回路構成図である。
【図２】復号装置の動作例を示すタイミングチャートである。
【図３】復号装置における各スイッチの切り換え状態を示す図である。
【図４】復号装置における各スイッチの切り換え状態を示す図である。
【図５】復号装置における各スイッチの切り換え状態を示す図である。
【符号の説明】
【００３１】
１  第１符号レジスタ
２  第２符号レジスタ
１１  第１シンドロームレジスタ
１２  第２シンドロームレジスタ
１３  第３シンドロームレジスタ
２０  多数決回路
３０  クロック生成回路
【図１】
2008244599.tif 000003
【図２】
2008244599.tif 000004
【図３】
2008244599.tif 000005
【図４】
2008244599.tif 000006
【図５】
2008244599.tif 000007