(57)【要約】【課題】２元ＢＣＨ符号化された情報を復号するＢＣＨ復号装置で、シンドロームの値と誤り位置との対応を記憶する量を小さくする。【解決手段】復号対象となる情報の誤り位置を特定するための２つのシンドロームＳ１、Ｓ３が設定され、シンドローム値誤り位置対応記憶手段１２が１ビットの誤り及び２ビットの誤りに関してのみシンドロームＳ１の値及びシンドロームＳ３の値の組み合わせと誤り位置との対応を記憶する。シンドローム値取得手段１１が復号対象となる情報に基づいてシンドロームＳ１の値及びシンドロームＳ３の値を取得し、誤り訂正手段１３が記憶内容に基づいてシンドロームＳ１の値及びシンドロームＳ３の値に対応する誤り位置について復号対象となる情報を訂正する。【選択図】      図１
2004247997.tif 000002
【特許請求の範囲】
【請求項１】
２元ＢＣＨ符号化された情報を復号するＢＣＨ復号装置において、
復号対象となる情報の誤り位置を特定するための２つのシンドロームが第１のシンドローム及び第２のシンドロームと設定され、
１ビットの誤り及び２ビットの誤りに関してのみ、第１のシンドロームの値及び第２のシンドロームの値の組み合わせと誤り位置との対応を記憶するシンドローム値誤り位置対応記憶手段と、
復号対象となる情報に基づいて第１のシンドロームの値及び第２のシンドロームの値を取得するシンドローム値取得手段と、
シンドローム値誤り位置対応記憶手段の記憶内容に基づいて、シンドローム値取得手段により取得される第１のシンドロームの値及び第２のシンドロームの値に対応する誤り位置について、復号対象となる情報を訂正する誤り訂正手段と、
を備えたことを特徴とするＢＣＨ復号装置。
【請求項２】
請求項１に記載のＢＣＨ復号装置において、
シンドローム値誤り位置対応記憶手段は、第１のシンドロームの値によりブロック分けされ且つ第１のシンドロームの各値について第２のシンドロームの値が小さい方から順にアドレス値と対応させられたテーブルを用いて構成され、
当該ＢＣＨ復号装置は、シンドローム値取得手段により取得される第１のシンドロームの値に基づいてシンドローム値取得手段により取得される第２のシンドロームの値を対応するアドレス値へ変換するアドレス値変換手段を備え、
誤り訂正手段は、シンドローム値誤り位置対応記憶手段の記憶内容に基づいて、シンドローム値取得手段により取得される第１のシンドロームの値及びアドレス値変換手段により得られるアドレス値に対応する誤り位置について、復号対象となる情報を訂正する、
ことを特徴とするＢＣＨ復号装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、２元ＢＣＨ符号化された情報を復号するＢＣＨ復号装置に関し、特に、シンドロームの値と誤り位置との対応を記憶する量を小さくしたＢＣＨ復号装置に関する。
【０００２】
【従来の技術】
ＢＣＨ符号は、例えば２つ或いは３つ以上のランダム誤りを訂正することが可能な符号として、情報の通信などで用いられている。
ＢＣＨ符号化では、例えば、符号長ｎ＝６３であり情報ビット数ｋ＝５１である態様や、符号長ｎ＝１２７であり情報ビット数ｋ＝１１３である態様など、種々な符号長及び情報ビット数の態様が可能である。なお、符号長と情報ビット数との差（＝符号長−情報ビット数）は、検査ビットの数となる。
【０００３】
一方、ＢＣＨ符号化された情報を誤り訂正して元の情報へ戻すＢＣＨ復号では、例えば、復号対象となる情報に基づいてシンドロームの値を計算し、当該計算結果に基づいて誤り位置を特定し、当該特定した誤り位置について復号対象となる情報を訂正することが行われる。
【０００４】
ここで、本明細書におけるＢＣＨ復号では、ガロア拡大体ＧＦ（２ｍ）の原始元αのｉ乗であるαｉを受信多項式Ｙ（ｘ）に代入したものがシンドロームＳｉ＝Ｙ（αｉ）であると定義する。
また、ＢＣＨ復号では、例えば、シンドロームの値と誤り位置との対応を記憶する誤り位置テーブルを設けておき、当該誤り位置テーブルの記憶内容に基づいて、計算されたシンドロームの値から誤り位置を特定することが行われている。
なお、情報としては、例えば、“０”及び“１”という２つの元から構成される２元の情報が用いられる。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来例で示したようなＢＣＨ復号を行う装置では、シンドロームの値と誤り位置との対応を記憶する誤り位置テーブルに、誤りが無い場合の情報や、訂正が不可能な誤りである場合の情報なども記憶されていたため、誤り位置テーブルの記憶容量が大きくなってしまうといった不具合があった。また、上記従来例で示したようなＢＣＨ復号を行う装置では、誤り位置テーブルを設けるために別個なＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）が用意されていたため、例えば、ＢＣＨ復号装置の内部と外部とで、２つのＲＯＭが必要となってしまうといった不具合があった。
【０００６】
本発明は、このような従来の課題を解決するために為されたもので、２元ＢＣＨ符号化された情報を復号するに際して、シンドロームの値と誤り位置との対応を記憶する量を小さくすることができるＢＣＨ復号装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、本発明に係るＢＣＨ復号装置では、次のような構成により、２元ＢＣＨ符号化された情報を復号する。
すなわち、復号対象となる情報の誤り位置を特定するための２つのシンドロームが、第１のシンドローム及び第２のシンドロームと設定される。
また、シンドローム値誤り位置対応記憶手段が、１ビットの誤り及び２ビットの誤りに関してのみ、第１のシンドロームの値及び第２のシンドロームの値の組み合わせと誤り位置との対応を記憶する。
【０００８】
そして、シンドローム値取得手段が、復号対象となる情報に基づいて、第１のシンドロームの値及び第２のシンドロームの値を取得する。また、誤り訂正手段が、シンドローム値誤り位置対応記憶手段の記憶内容に基づいて、シンドローム値取得手段により取得される第１のシンドロームの値及び第２のシンドロームの値に対応する誤り位置について、復号対象となる情報を訂正する。
【０００９】
従って、１ビットの誤り及び２ビットの誤りに関してのみ、シンドロームの値と誤り位置との対応が記憶されるため、例えば誤りが無い場合の情報や訂正が不可能な誤りである場合の情報などが記憶されないことから、例えば従来と比べて、シンドロームの値と誤り位置との対応を記憶する量を小さくすることができる。また、例えば、シンドロームの値と誤り位置との対応をＢＣＨ復号装置の内部に記憶するような構成とすることも可能である。
【００１０】
ここで、復号対象となる情報の誤り位置としては、例えば、当該情報が“０”或いは“１”となるビット値の並びから構成されるような場合には、当該並び中において誤りが発生したビット値の位置（ビット位置）が用いられる。
また、復号対象となる情報の誤り位置を特定するための２つのシンドロームとしては、例えば、符号長や情報ビット数などに応じて種々に設定されてもよい。
【００１１】
一例として、符号長ｎ＝６３であり情報ビット数ｋ＝５１である場合には、シンドロームＳ１を第１のシンドロームとして設定し、シンドロームＳ３を第２のシンドロームとして設定することが可能である。
また、第１のシンドローム及び第２のシンドロームの設定は、例えば、予め行われてもよく、或いは、復号対象となる情報に応じて適時行われるような態様が用いられてもよい。
【００１２】
また、シンドローム値誤り位置対応記憶手段としては、例えば、情報を記憶するメモリを用いて構成することができ、また、例えば、第１のシンドロームの値及び第２のシンドロームの値の組み合わせと誤り位置との対応を記憶するテーブルを用いて構成することができる。
【００１３】
また、誤り位置について復号対象となる情報を訂正する態様としては、例えば、“０”及び“１”から構成される２元の情報については、誤り位置に“０”がある場合にはこれを“１”へ訂正し、誤り位置に“１”がある場合にはこれを“０”へ訂正するような態様を用いることができる。
【００１４】
また、例えば、送信側の通信装置がＢＣＨ符号化装置を備えて当該ＢＣＨ符号化装置により２元ＢＣＨ符号化した情報を送信し、受信側の通信装置がＢＣＨ復号装置を備えて受信した情報を当該ＢＣＨ復号装置により復号するような場合には、受信側の通信装置により受信される２元ＢＣＨ符号化された情報が復号対象となる情報となる。
【００１５】
また、本発明に係るＢＣＨ復号装置では、一構成例として、次のような構成とした。
すなわち、シンドローム値誤り位置対応記憶手段は、第１のシンドロームの値によりブロック分けされ且つ第１のシンドロームの各値について第２のシンドロームの値が小さい方から順にアドレス値と対応させられたテーブルを用いて構成された。
【００１６】
また、当該ＢＣＨ復号装置では、アドレス値変換手段が、シンドローム値取得手段により取得される第１のシンドロームの値に基づいて、シンドローム値取得手段により取得される第２のシンドロームの値を対応するアドレス値へ変換する。
そして、誤り訂正手段は、シンドローム値誤り位置対応記憶手段の記憶内容に基づいて、シンドローム値取得手段により取得される第１のシンドロームの値及びアドレス値変換手段により得られるアドレス値に対応する誤り位置について、復号対象となる情報を訂正する。
【００１７】
従って、例えば、第１のシンドロームの値に応じて第２のシンドロームの値が所定の幾つかの値に制限されるような場合において、第２のシンドロームの値をそのままアドレス値として使用せずに、第２のシンドロームの値に対応するアドレス値を第１のシンドロームの値と共に使用することにより、シンドローム値誤り位置対応記憶手段の記憶や読み出しを簡易化することが可能である。
【００１８】
なお、アドレス値変換手段により得られるアドレス値としては、必ずしも所定のメモリなどのアドレス値の全体を表すものでなくともよく、例えば、所定のメモリなどのアドレス値の一部分を表すようなものが用いられてもよい。
【００１９】
【発明の実施の形態】
本発明に係る一実施例を図面を参照して説明する。
本例では、２元の（６３、５１、５）ＢＣＨ復号を用いた誤り訂正方法を例として説明する。なお、（６３、５１、５）ＢＣＨ復号では、２重誤り訂正能力を有するため、シンドロームとしてはシンドロームＳ１の値とシンドロームＳ３の値を計算すればよい。また、（６３、５１、５）は、（符号長、情報ビット数、訂正ビット数）を表す。
【００２０】
図１には、本発明を適用したＢＣＨ復号部１の構成例を示してある。
本例のＢＣＨ復号部１には、入力部２と、出力部３と、シンドローム計算部１１と、誤り位置テーブル１２と、誤り訂正部１３が備えられている。
また、シンドローム計算部１１には、Ｓ１計算部２１と、Ｓ３計算部２２と、Ｓ３変換部２３が備えられている。
また、誤り位置テーブル１２は、複数のテーブル（第１のテーブルＴ１、第２のテーブルＴ２、第３のテーブルＴ３、・・・）から構成されている。
【００２１】
まず、本例のＢＣＨ復号部の概略的な動作例を示す。
本例では、６３ビットのデータが入力部２からＢＣＨ復号部１に入力され、当該データがシンドローム計算部１１に入力される。なお、当該データは、送信側により２元ＢＣＨ符号化されて送信されて受信側により受信されたデータであるとする。また、当該データには、通信中に誤りが発生し得るとする。
【００２２】
シンドローム計算部１１では、入力部２から入力されるデータについて、Ｓ１計算部２１により６ビットのシンドロームＳ１の値を計算し、Ｓ３計算部２２により６ビットのシンドロームＳ３の値を計算し、当該計算されたシンドロームＳ３の値を所定の変換規則に従ってＳ３変換部２３により対応する値へ変換する。
また、シンドローム計算部１１では、Ｓ１計算部２１により計算されたシンドロームＳ１の値と、Ｓ３変換部２３により得られた変換後のシンドロームＳ３の値を誤り位置テーブル１２へ出力する。
【００２３】
誤り位置テーブル１２は、例えばメモリ上に構成されており、シンドロームＳ１の値（Ｓ１＝１、２、３、・・・）毎に対応するテーブルＴ１、Ｔ２、Ｔ３、・・・を有している。また、各テーブルＴ１、Ｔ２、Ｔ３、・・・では、変換後のシンドロームＳ３の値（Ｓ３＝０、１、２、３、４、・・・）をアドレス値として、１ビット分又は２ビット分の誤り位置を特定する情報（誤り位置情報）が記憶されている。
なお、誤り位置テーブル１２の内容は、例えば予め作成されて設定される。
【００２４】
また、誤り位置テーブル１２では、シンドローム計算部１１から入力されるシンドロームＳ１の値及び変換後のシンドロームＳ３の値の組み合わせに対応する誤り位置情報が誤り訂正部１３へ出力される。
誤り訂正部１３は、入力部２から入力されたデータについて、誤り位置テーブル１２から入力される誤り位置情報により特定される位置のビットの“０”、“１”を反転することにより、当該データに発生した１ビット分又は２ビット分の誤りを訂正する。
【００２５】
また、誤り訂正部１３は、誤り訂正したデータを出力部３へ出力する。この場合、入力部２から入力される時点でデータに含まれる検査ビットについては、例えば、後段の処理部において除去されるが、或いは、誤り訂正部１３により除去されるような構成が用いられてもよい。
誤り訂正されたデータは、出力部３から出力され、送信側から受信して誤り訂正したデータとして処理される。
【００２６】
次に、本例の誤り位置テーブル１２の内容について詳しく説明する。
図２には、誤り位置テーブル１２における、シンドロームＳ１の値と、シンドロームＳ３の値と、出力される誤り位置情報と、誤りビットの位置との対応の一例を示してある。
なお、同図では、シンドロームＳ１、Ｓ３の値は、１６進数（ＨＥＸ）表示を用いて示してある。
【００２７】
シンドロームＳ１の値については、Ｓ１＝１〜６３のそれぞれの値について異なるテーブルＴ１、Ｔ２、Ｔ３、・・・、Ｔ６３が設けられている。つまり、本例では、シンドロームＳ１の値に応じて、誤り位置テーブル１２が６３個のブロックに分けられている。
【００２８】
また、シンドロームＳ３の値は、シンドロームＳ１の値に応じて、不規則にＳ３＝０〜６３の間で３２個が定まる。
そこで、本例では、シンドロームＳ１のそれぞれの値毎に、つまり、各テーブルＴ１〜Ｔ６３毎に、シンドロームＳ３の値が小さい方から順に“０”〜“３１”のアドレス値と対応させて並べている。この場合、同一のテーブルＴ１〜Ｔ６３では、シンドロームＳ３の値が小さいほどアドレス値が小さくなり、大きいほど大きくなる。
【００２９】
また、誤り位置情報は、１２ビットの情報から構成されており、上位の６ビットにより１つの誤りビット位置を表すことが可能であり、下位の６ビットにより１つの誤りビット位置を表すことが可能であり、全体として計２つの誤りビット位置を表すことが可能である。本例では、誤り位置情報は、１つ又は２つの誤りビット位置を表す。
また、同図には、具体的に、それぞれの誤り位置情報に対応した１つ又は２つの誤りビットの位置の例を示してある。
【００３０】
次に、本例のＳ３変換部２３によるシンドロームＳ３の値の変換について詳しく説明する。
図３には、上記図２に示したシンドロームＳ１の値とシンドロームＳ３の値との関係をまとめて示してある。
図３に示されるように、シンドロームＳ１の値に応じて、シンドロームＳ３の値は、Ｓ３＝０〜６３の中の特定の３２個の値をとり得る。
【００３１】
本例のシンドローム計算部１１では、シンドロームＳ１の値に対してシンドロームＳ３の値が上記した特定の３２個の値のいずれかとなった場合には、Ｓ３変換部２３により、シンドロームＳ３の値を対応する“０”〜“３１”のアドレス値へ変換する。なお、本例では、シンドロームＳ１のそれぞれの値毎に、とり得るシンドロームＳ３の値を小さい方から順に並べて“０”〜“３１”のアドレス値と対応させている。
【００３２】
具体的には、Ｓ１＝１、５８、５９である場合には、Ｓ３＝０、１、２、・・・、３１であるときに誤り訂正が可能であり、このときには、Ｓ３変換部２３による変換は特に行われなくともよく、変換前の値と変換後の値とが同一となる。
また、Ｓ１＝２、５３、５５である場合には、Ｓ３＝０、３、５、６、８、・・・、６２であるときに誤り訂正が可能であり、このときには、Ｓ３変換部２３は、２進数表示においてシンドロームＳ３の値を右に１シフトさせて“０”〜“３１”の値へ変換する。
【００３３】
また、Ｓ１＝３、１３、１４である場合には、Ｓ３＝０、１、６、７、８、・・・
６１であるときに誤り訂正が可能であり、このときには、Ｓ３変換部２３は、Ｓ３＝６、７、８、９であるときにはシンドロームＳ３の値から４を減算して“２”、“３”、“４”、“５”の値へ変換し、Ｓ３＝１４、１５、１６、１７であるときにはシンドロームＳ３の値から８を減算して“６”、“７”、“８”、“９”の値へ変換するといったように、“０”〜“３１”の値へ変換する。
また、他のＳ１の値についても同様に、シンドロームＳ１のそれぞれの値について、降べきの順に並べたシンドロームＳ３の値を“０”〜“３１”の値へ変換する。
【００３４】
このような構成により、本例のシンドローム計算部１１では、例えばシンドロームＳ１の値により指定される各テーブルＴ１〜Ｔ６３の先頭アドレスの後段に変換後のシンドロームＳ３の値を合成して、当該合成結果を用いて、誤り位置テーブル１２のアドレスを指定する。
【００３５】
この場合、シンドロームＳ１の値により、誤り位置テーブル１２が有する６３個のテーブルＴ１〜Ｔ６３のいずれかの先頭アドレスが指定され、これにより、読み出しの対象となるテーブルＴ１〜Ｔ６３が特定される。また、変換後のシンドロームＳ３の値により、更に、各テーブルＴ１〜Ｔ６３において読み出しの対象となるアドレスが特定される。
【００３６】
なお、本例の誤り位置テーブル１２では、シンドロームＳ１の値とシンドロームＳ３の値が共に０である（Ｓ１＝Ｓ３＝０）場合については、誤りが発生していない場合であるため、何らの情報も記憶していない。
ＢＣＨ復号部１では、シンドローム計算部１１によりシンドロームＳ１の値とシンドロームＳ３の値が共に０であることが計算された場合には、入力されたデータに誤りが発生していないとみなして、当該データの誤り訂正を行わずに、当該データをそのまま出力部３へ出力する。
【００３７】
また、本例の誤り位置テーブル１２では、シンドロームＳ１の値が０でありシンドロームＳ３の値が０ではない（Ｓ１＝０、Ｓ３≠０）場合については、訂正することが不可能な誤りが発生している場合であるため、何らの情報も記憶していない。
ＢＣＨ復号部１では、シンドローム計算部１１によりシンドロームＳ１の値が０でありシンドロームＳ３の値が０ではないことが計算された場合には、入力されたデータに訂正不可能な誤りが発生しているとみなして、当該データの誤り訂正を行わずに、当該データをそのまま出力部３へ出力する。
【００３８】
また、本例の誤り位置テーブル１２では、シンドロームＳ１の値が０ではないがシンドロームＳ３の値が上記した特定の値以外の値である場合については、訂正することが不可能な誤りが発生している場合であるため、何らの情報も記憶していない。
ＢＣＨ復号部１では、シンドローム計算部１１によりシンドロームＳ１の値が０ではないがシンドロームＳ３の値が上記した特定の値ではないことが計算された場合には、入力されたデータに訂正不可能な誤りが発生しているとみなして、当該データの誤り訂正を行わずに、当該データをそのまま出力部３へ出力する。
【００３９】
次に、本例の誤り位置テーブル１２に記憶される誤り位置情報の数について詳しく説明する。
図４には、６３ビットのデータに２ビットの誤りが発生する場合について、誤りビット位置の組み合わせを示してある。
同図に示されるように、この場合の組み合わせは、１９５３（＝６２＋６１＋６０＋・・・３＋２＋１）通りある。
【００４０】
また、６３ビットのデータに１ビットの誤りが発生する場合の組み合わせは、６３通りある。
すると、６３ビットのデータに１ビット又は２ビットの誤りが発生する場合の組み合わせは、２０１６（＝１９５３＋６３）通りある。
本例の誤り位置テーブル１２では、シンドロームＳ１の値が６３通りで変換後のシンドロームＳ３の値が３２通りであるため、総じて２０１６（＝６３×３２）通りの誤り位置情報が記憶可能であり、６３ビットのデータに１ビット又は２ビットの誤りが発生する場合の組み合わせとちょうど一致している。
【００４１】
以上のように、本例のＢＣＨ復号部１では、２元ＢＣＨ復号を行う構成として、シンドロームＳ１の値に関してブロック分けして且つシンドロームＳ３の値が小さい方から順に、対応する誤り位置情報を並べた誤り位置テーブル１２を用いた。
また、本例のＢＣＨ復号部１では、シンドロームＳ１、Ｓ３の値を算出した後、例えば、誤り位置テーブル１２のブロックのアドレスをシンドロームＳ１の値により指定した後に、不規則なシンドロームＳ３の値を“０”、“１”、“２”、・・・、“３１”へ変換し、当該変換結果をブロックのアドレスに足すことで、誤り位置テーブル１２のアドレスを指定する。
【００４２】
そして、本例のＢＣＨ復号部１２では、誤りが発生していない場合の情報や３ビット以上の誤りが発生している場合の情報を誤り位置テーブル１２に記憶しないようにして、つまり、１ビット又は２ビットの誤りの組み合わせに対してのみ誤り位置テーブル１２に記憶する内容を作成することにより、例えば従来と比べて、誤り位置テーブル１２に記憶する情報の容量を少なくすることができ、使用されるメモリの容量を縮小することができる。また、本例のＢＣＨ復号部１では、例えば、誤り位置テーブル１２を外部のＲＯＭに設けなくともよく、誤り位置テーブル１２を当該ＢＣＨ復号部１の内部に設けることが可能である。
【００４３】
なお、本例のＢＣＨ復号部１では、入力部２から入力される６３ビットのデータが復号対象となる情報として用いられており、誤り位置を特定するための２つのシンドロームとしてシンドロームＳ１及びシンドロームＳ３が用いられており、第１のシンドロームとしてシンドロームＳ１が設定されており、第２のシンドロームとしてシンドロームＳ３が設定されている。
【００４４】
また、本例のＢＣＨ復号部１では、誤り位置テーブル１２の機能によりシンドローム値誤り位置対応記憶手段が構成されており、シンドローム計算部１１のＳ１計算部２１の機能やＳ３計算部２２の機能によりシンドローム値取得手段が構成されており、シンドローム計算部１１のＳ３変換部２３の機能によりアドレス値変換手段が構成されており、誤り訂正部１３の機能により誤り訂正手段が構成されている。
【００４５】
次に、上記図１に示した本例のＢＣＨ復号部１の効果を、比較例を参照して示す。
なお、本比較例では、２元の（６３、５１）ＢＣＨ復号を用いた誤り訂正方法を例として説明する。
また、本比較例は、本発明に関して従来における課題を具体的に説明するためのものであるが、必ずしも全てが従来例であるとは限らない。
【００４６】
図５には、本比較例に係るＢＣＨ復号部３１の構成例を示してある。
本比較例に係るＢＣＨ復号部３１には、入力部３２と、出力部３３と、シンドローム計算部４１と、誤り訂正部４２が備えられている。
また、シンドローム計算部４１には、Ｓ１計算部５１と、Ｓ３計算部５２と、Ｓ１Ｓ３結合部５３が備えられている。
また、本比較例に係るＢＣＨ復号部３１には、誤り位置テーブル４３を格納した外部のＲＯＭ３４が接続されている。
【００４７】
本比較例に係るＢＣＨ復号部３１では、６３ビットの受信データが入力部３２からＢＣＨ復号部３１に入力され、当該受信データに基づいてＳ１計算部５１により６ビットのシンドロームＳ１の値が算出されるとともにＳ３計算部５２により６ビットのシンドロームＳ３の値が算出される。また、Ｓ１Ｓ３結合部５３は、算出されたシンドロームＳ１の値を上位の６ビットとするとともに算出されたシンドロームＳ３の値を下位の６ビットとして結合し、当該結合結果である１２ビットの値を取得する。
【００４８】
また、シンドローム計算部４１は、当該１２ビットのビットパターンを外部のＲＯＭ３４に格納された誤り位置テーブル４３の入力アドレスとして出力する。すると、当該ビットパターンに応じて誤り位置テーブル４３から読み出された誤り位置情報が誤り訂正部４２へ出力される。誤り訂正部４２は、当該誤り位置情報に基づいて受信データの誤り位置のビットを反転させて誤りを訂正した後に、当該誤り訂正後の受信データを出力部３３へ出力する。
【００４９】
ここで、本比較例に係るＢＣＨ復号部３１では、シンドロームＳ１、Ｓ３の値が各々６ビットで表されることから、ＲＯＭ３４の入力アドレスは１２ビットとなり、また、誤り位置は各々６ビットで表現することができることから、２１２＝４０９６ワードの容量を有するＲＯＭ３４（誤り位置テーブル４３）が必要となる。
【００５０】
上記図４を参照して示したように、６３ビットのデータに１ビット又は２ビットの誤りが発生する場合の組み合わせは２０１６ワード分の誤り位置情報となり、本比較例に係る誤り位置テーブル４３では、更に、誤りが発生していない場合の情報や訂正することが不可能な誤りが発生している場合の情報などが誤り位置情報に含まれて設定及び記憶されており、全部で４０９６ワード分の情報が記憶されている。
【００５１】
このように、本比較例に係るＢＣＨ復号部３１では、２元ＢＣＨ復号において、外部のＲＯＭ３４に記述された誤り位置テーブル４３を用いてシンドロームＳ１、Ｓ３の値を誤り位置へ変換するが、当該誤り位置テーブル４３の容量が大きいため、使用するメモリの容量が増大してしまう。
【００５２】
これに対して、本例のＢＣＨ復号部では、誤り位置テーブル１２の容量をできるだけ少なくして、使用するメモリの容量を縮小することが可能であり、具体的には、本比較例と比べて、誤り位置テーブル１２に必要な容量を半分未満に削減することが実現されている。
【００５３】
ここで、本発明に係るＢＣＨ復号装置などの構成としては、必ずしも以上に示したものに限られず、種々な構成が用いられてもよい。なお、本発明は、例えば本発明に係る処理を実行する方法或いは方式や、このような方法や方式を実現するためのプログラムなどとして提供することも可能である。
また、本発明の適用分野としては、必ずしも以上に示したものに限られず、本発明は、種々な分野に適用することが可能なものである。一例として、本発明は、符号化ビデオ信号を通信するテレビ電話やテレビ会議のような固定系デジタル無線などの通信分野に適用することが可能である。
【００５４】
また、本発明に係るＢＣＨ復号装置などにおいて行われる各種の処理としては、例えばプロセッサやメモリ等を備えたハードウエア資源においてプロセッサがＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）に格納された制御プログラムを実行することにより制御される構成が用いられてもよく、また、例えば当該処理を実行するための各機能手段が独立したハードウエア回路として構成されてもよい。
また、本発明は上記の制御プログラムを格納したフロッピー（登録商標）ディスクやＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）−ＲＯＭ等のコンピュータにより読み取り可能な記録媒体や当該プログラム（自体）として把握することもでき、当該制御プログラムを記録媒体からコンピュータに入力してプロセッサに実行させることにより、本発明に係る処理を遂行させることができる。
【００５５】
【発明の効果】
以上説明したように、本発明に係るＢＣＨ復号装置によると、復号対象となる情報の誤り位置を特定するための２つのシンドロームが第１のシンドローム及び第２のシンドロームと設定され、１ビットの誤り及び２ビットの誤りに関してのみ第１のシンドロームの値及び第２のシンドロームの値の組み合わせと誤り位置との対応を記憶し、そして、復号対象となる情報に基づいて第１のシンドロームの値及び第２のシンドロームの値を取得し、記憶内容に基づいて第１のシンドロームの値及び第２のシンドロームの値に対応する誤り位置について復号対象となる情報を訂正することにより、２元ＢＣＨ符号化された情報を復号するようにしたため、例えば誤りが無い場合の情報や訂正が不可能な誤りである場合の情報などが記憶されないことから、例えば従来と比べて、シンドロームの値と誤り位置との対応を記憶する量を小さくすることができる。
【図面の簡単な説明】
【図１】本発明の一実施例に係るＢＣＨ復号部の構成例を示す図である。
【図２】誤り位置テーブルの入力アドレスに対応するシンドロームの値と誤りビット位置との関係の一例を示す図である。
【図３】シンドロームＳ３の値の変換の一例を示す図である。
【図４】２ビット誤りの組み合わせを示す図である。
【図５】ＢＣＨ復号部の構成例を示す図である。
【符号の説明】
１・・ＢＣＨ復号部、  ２・・入力部、  ３・・出力部、
１１・・シンドローム計算部、  １２・・誤り位置テーブル、
１３・・誤り訂正部、  ２１・・Ｓ１計算部、  ２２・・Ｓ３計算部、
２３・・Ｓ３変換部、  Ｔ１、Ｔ２、Ｔ３・・テーブル、
【図１】
2004247997.tif 000003
【図２】
2004247997.tif 000004
【図３】
2004247997.tif 000005
【図４】
2004247997.tif 000006
【図５】
2004247997.tif 000007