【手続補正書】
【提出日】平成17年10月5日(2005.10.5)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】リードソロモン符号化装置およびリードソロモン復号装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
異なる体生成多項式を用いた複数のＲＳ（リードソロモン）符号に対応したリードソロモン符号化装置において、
入力した符号化対象データを、入力した第１のガロア体変換パラメータに基づいて所定のガロア体のデータに変換する第１のガロア体変換手段と、
前記変換した符号化対象データについて、前記変換後のガロア体による符号化処理を行う符号化手段と、
前記符号化されたデータを、入力した第２のガロア体変換パラメータに基づいて前記変換前のガロア体のデータに逆変換する第２のガロア体変換手段と、
前記第１のガロア体変換パラメータおよび前記第２のガロア体変換パラメータを出力するパラメータ出力手段と
を有するリードソロモン符号化装置。
【請求項２】
前記符号化手段は、前記変換後のガロア体に対応した乗算器を有する
請求項１に記載のリードソロモン符号化装置。
【請求項３】
前記複数のＲＳ符号は、異なる体生成多項式を用いたＲＳa 符号およびＲＳb
符号であり、
それぞれの符号化シンボルは、ガロア体ＧＦ（２）上の相互に異なるｍ次の体生成多項式Ｇｐa （ｘ）およびＧｐb （ｘ）にそれぞれ基づいて拡大されたガロア体ＧＦa （２m ）およびＧＦb （２m ）であり、
前記Ｇｐa （ｘ）の根でありかつ前記ＧＦa （２m ）の原始元であるαと、前記Ｇｐb （ｘ）の根でありかつ前記ＧＦb （２m ）の原始元であるβについて、下記式（１）が成り立ち、
前記ＲＳb 符号はｔシンボル訂正であって、その符号生成多項式Ｇcb（ｘ）が下記式（２）で示され、
前記入力した符号化対象データを前記ＲＳb 符号で符号化するときに、
前記第１のガロア体変換手段は、前記入力した符号化対象データを、前記ガロア体ＧＦb （２m ）から前記ガロア体ＧＦa （２m ）のデータに変換し、
前記符号化手段は、前記符号生成多項式Ｇcb（ｘ）を前記ガロア体ＧＦa （２m ）上に変換した多項式である下記式（３）に応じて符号化を行い、
前記第２のガロア体変換手段は、前記符号化されたデータを、前記ガロア体ＧＦa （２m ）から前記ガロア体ＧＦb （２m ）のデータに逆変換する
請求項１に記載の記載のリードソロモン符号化装置。
【数１】
2000124813.tif 000001
【数２】
2000124813.tif 000002
【数３】
2000124813.tif 000003
【請求項４】
前記第１のガロア体変換手段は、
２m 個の入出力の関係のうちのｍ個が、転置行列を（…）T で表現した場合に、
ｍビットの入力（００…０００１）T に対して、ｍビットの出力Ａ1 ＝（００…００１）T が行なわれ、
ｍビットの入力（００…００１０）T に対して、ｍビットの出力Ａ1 ＝（Ａ1,m-1 ，Ａ1,m-2 ，…Ａ1,0 ）T が行なわれ、
ｍビットの入力（００…０１００）T に対して、ｍビットの出力Ａ2 ＝（Ａ2,m-1 ，Ａ2,m-2 ，…Ａ2,0 ）T が行なわれ、
ｍビットの入力（０１…００００）T に対して、ｍビットの出力Ａm-2 ＝（Ａm-2,m-1 ，Ａm-2,m-2 ，…Ａm-2,0 ）T が行なわれ、
ｍビットの入力（１０…００００）T に対してｍビットの出力Ａm-1 ＝（Ａm-1,m-1 ，Ａm-1,m-2 ，…Ａm-1,0 ）T が行なわれ、
ｍ×ｍ行列〔Ｈba〕を下記式（４）で規定したときに、
ｍビットの前記入力データＤb-inに対して、下記式（５）に応じた演算処理を行い、ｍビットの出力データＤa-out を生成する
請求項１に記載のリードソロモン符号化装置。
【数４】
2000124813.tif 000004
【数５】
2000124813.tif 000005
【請求項５】
前記パラメータ出力手段は、前記行列〔Ｈba〕を前記第１のガロア体変換パラメータとして前記第１のガロア体変換手段に出力する
請求項４に記載のリードソロモン符号化装置。
【請求項６】
前記パラメータ出力手段は、前記行列〔Ｈba〕の各行を行毎に順次に前記第１のガロア体変換パラメータとして第１のガロア体変換手段に出力し、
前記第１のガロア体変換手段は、
前記第１のガロア体変換パラメータとして入力した前記行列〔Ｈba〕の行の対応するヒットデータを第１の入力端子から入力し、前記入力した符号化対象データの対応するビットデータを第２の入力端子から入力し、前記第１の入力端子から入力したビットデータと前記第２の入力端子から入力したビットデータとの論理積を演算する前記ビットデータに対応する数の複数の論理積演算手段と、
前記複数の論理積演算手段の演算結果の排他的論理和を演算する排他的論理和演算手段と
を有する請求項５に記載のリードソロモン符号化装置。
【請求項７】
前記第２のガロア体変換手段は、
前記行列〔Ｈba〕の逆行列を〔Ｈab〕とした場合に、下記式（６）に応じた演算処理を行なうことで、ｍビットの出力データＤb-out を生成する
請求項４に記載のリードソロモン符号化装置。
【数６】
2000124813.tif 000006
【請求項８】
前記パラメータ出力手段は、前記行列〔Ｈab〕を前記第２のガロア体変換パラメータとして前記第２のガロア体変換手段に出力する
請求項７に記載のリードソロモン符号化装置。
【請求項９】
前記パラメータ出力手段は、前記行列〔Ｈab〕の各行を行毎に順次に前記第２のガロア体変換パラメータとして第２のガロア体変換手段に出力し、
前記第２のガロア体変換手段は、
前記第２のガロア体変換パラメータとして入力した前記行列〔Ｈab〕の行の対応するヒットデータを第１の入力端子から入力し、前記符号化されたデータの対応するビットデータを第２の入力端子から入力し、前記第１の入力端子から入力したビットデータと前記第２の入力端子から入力したビットデータとの論理積を演算する前記ビットデータに対応する数の複数の論理積演算手段と、
前記複数の論理積演算手段の演算結果の排他的論理和を演算する排他的論理和演算手段と
を有する請求項８に記載のリードソロモン符号化装置。
【請求項１０】
乗算係数記憶手段
をさらに有し、
前記パラメータ出力手段は、前記乗算係数記憶手段に記憶されている乗算係数を前記乗算器に供給する
請求項２に記載のリードソロモン符号化装置。
【請求項１１】
異なる体生成多項式を用いた複数のＲＳ符号に対応したリードソロモン復号装置において、
入力した復号対象データを、入力した第１のガロア体変換パラメータに基づいて所定のガロア体のデータに変換する第１のガロア体変換手段と、
前記変換した復号対象データについて、前記変換後のガロア体による復号処理を行う復号手段と、
前記復号されたデータを、入力した第２のガロア体変換パラメータに基づいて前記変換前のガロア体のデータに逆変換する第２のガロア体変換手段と、
前記第１のガロア体変換パラメータおよび前記第２のガロア体変換パラメータを出力するパラメータ出力手段と
を有するリードソロモン復号装置。
【請求項１２】
前記復号手段は、前記変換後のガロア体に対応した乗算器を有する
請求項１１に記載のリードソロモン復号装置。
【請求項１３】
前記複数のＲＳ符号は、異なる体生成多項式を用いたＲＳa 符号およびＲＳb
符号であり、
それぞれの符号化シンボルは、ガロア体ＧＦ（２）上の相互に異なるｍ次の体生成多項式Ｇｐa （ｘ）およびＧｐb （ｘ）にそれぞれ基づいて拡大されたガロア体ＧＦa （２m ）およびＧＦb （２m ）であり、
前記Ｇｐa （ｘ）の根でありかつ前記ＧＦa （２m ）の原始元であるαと、前記Ｇｐb （ｘ）の根でありかつ前記ＧＦb （２m ）の原始元であるβについて、下記式（７）が成り立ち、
前記ＲＳb 符号はｔシンボル訂正であって、その符号生成多項式Ｇcb（ｘ）が下記式（８）で示され、
前記入力した復号対象データを復号するときに、
前記第１のガロア体変換手段は、前記復号対象データを、前記ガロア体ＧＦb
（２m ）から前記ガロア体ＧＦa （２m ）のデータに変換し、
前記復号手段は、前記符号生成多項式Ｇcb（ｘ）を前記ガロア体ＧＦa （２m
）上に変換した多項式である下記式（９）に応じて復号を行い、
前記第２のガロア体変換手段は、前記復号されたデータを、前記ガロア体ＧＦa （２m ）から前記ガロア体ＧＦb （２m ）のデータに変換する
請求項１１に記載のリードソロモン復号装置。
【数７】
2000124813.tif 000007
【数８】
2000124813.tif 000008
【数９】
2000124813.tif 000009
【請求項１４】
前記第１のガロア体変換手段は、
２m 個の入出力の関係のうちのｍ個が、転置行列を（…）T で表現した場合に、
ｍビットの入力（００…０００１）T に対して、ｍビットの出力Ａ1 ＝（００…００１）T が行なわれ、
ｍビットの入力（００…００１０）T に対して、ｍビットの出力Ａ1 ＝（Ａ1,m-1 ，Ａ1,m-2 ，…Ａ1,0 ）T が行なわれ、
ｍビットの入力（００…０１００）T に対して、ｍビットの出力Ａ2 ＝（Ａ2,m-1 ，Ａ2,m-2 ，…Ａ2,0 ）T が行なわれ、
ｍビットの入力（０１…００００）T に対して、ｍビットの出力Ａm-2 ＝（Ａm-2,m-1 ，Ａm-2,m-2 ，…Ａm-2,0 ）T が行なわれ、
ｍビットの入力（１０…００００）T に対してｍビットの出力Ａm-1 ＝（Ａm-1,m-1 ，Ａm-1,m-2 ，…Ａm-1,0 ）T が行なわれ、
ｍ×ｍ行列〔Ｈba〕を下記式（１０）で規定したときに、
ｍビットの前記入力データＤb-inに対して、下記式（１１）に応じた演算処理を行い、ｍビットの出力データＤa-out を生成する
請求項１１に記載のリードソロモン復号装置。
【数１０】
2000124813.tif 000010
【数１１】
2000124813.tif 000011
【請求項１５】
前記パラメータ出力手段は、前記行列〔Ｈba〕を前記第１のガロア体変換パラメータとして前記第１のガロア体変換手段に出力する
請求項１４に記載のリードソロモン復号装置。
【請求項１６】
前記パラメータ出力手段は、前記行列〔Ｈba〕の各行を行毎に順次に前記第１のガロア体変換パラメータとして第１のガロア体変換手段に出力し、
前記第１のガロア体変換手段は、
前記第１のガロア体変換パラメータとして入力した前記行列〔Ｈba〕の行の対応するヒットデータを第１の入力端子から入力し、前記入力した符号化対象データの対応するビットデータを第２の入力端子から入力し、前記第１の入力端子から入力したビットデータと前記第２の入力端子から入力したビットデータとの論理積を演算する前記ビットデータに対応する数の複数の論理積演算手段と、
前記複数の論理積演算手段の演算結果の排他的論理和を演算する排他的論理和演算手段と
を有する請求項１５に記載のリードソロモン復号装置。
【請求項１７】
前記第２のガロア体変換手段は、
前記行列〔Ｈba〕の逆行列を〔Ｈab〕とした場合に、下記式（１２）に応じた演算処理を行なうことで、ｍビットの出力データＤb-out を生成する
請求項１４に記載のリードソロモン復号装置。
【数１２】
2000124813.tif 000012
【請求項１８】
前記パラメータ出力手段は、前記行列〔Ｈab〕を前記第２のガロア体変換パラメータとして前記第２のガロア体変換手段に出力する
請求項１７に記載のリードソロモン復号装置。
【請求項１９】
前記パラメータ出力手段は、前記行列〔Ｈab〕の各行を行毎に順次に前記第２のガロア体変換パラメータとして第２のガロア体変換手段に出力し、
前記第２のガロア体変換手段は、
前記第２のガロア体変換パラメータとして入力した前記行列〔Ｈab〕の行の対応するヒットデータを第１の入力端子から入力し、前記復号されたデータの対応するビットデータを第２の入力端子から入力し、前記第１の入力端子から入力したビットデータと前記第２の入力端子から入力したビットデータとの論理積を演算する前記ビットデータに対応する数の複数の論理積演算手段と、
前記複数の論理積演算手段の演算結果の排他的論理和を演算する排他的論理和演算手段と
を有する請求項１８に記載のリードソロモン復号装置。
【請求項２０】
乗算係数記憶手段
をさらに有し、
前記パラメータ出力手段は、前記乗算係数記憶手段に記憶されている乗算係数を前記乗算器に供給する
請求項１２に記載のリードソロモン復号装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、記録媒体やディジタル伝送の誤り訂正符号として用いられる、リードソロモン符号化および復号装置方法に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０２１９
【補正方法】変更
【補正の内容】
【０２１９】
本発明は上述した実施形態には限定されない。
例えば、以上の実施形態では、ＲＳa 符号として訂正能力がＲＳb 符号と同じものを用いて説明したが違っていてもさしつかえない。どちらか訂正能力の高い方にあわせて回路を具備しておけば他方はその一方を使う構成が明らかに可能である。また、ＲＳa 符号はゴッパ符号であってもかまわない。つまり、本提案におけるＲＳa 符号とＲＳb 符号に求められる条件は、それぞれの体生成多項式の次数が互いに等しいということである。
尚、特定のＲＳa符号の体生成多項式として、その乗算器が最小となるものを選択することで、回路規模を削減することも可能である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０２２２
【補正方法】変更
【補正の内容】
【０２２２】
【発明の効果】
以上説明したように、本発明のリードソロモン符号化装置によれば、ガロア体の元変換を施すことで、一つのガロア体上でＲＳ符号化を行うことができる。その結果、乗算器および逆元演算回路の数を削減でき、装置規模の縮小化および製造コストを削減を図ることができる。
また、本発明のリードソロモン符号化装置によれば、符号化対象データのガロア体の変更に対して柔軟に対応できる。
また、本発明のリードソロモン復号装置によれば、ガロア体の元変換を施すことで、一つのガロア体上でＲＳ符号化データを復号することができる。その結果、乗算器および逆元演算回路の数を削減でき、装置規模の縮小化および製造コストを削減を図ることができる。
また、本発明のリードソロモン復号装置によれば、復号対象データのガロア体の変更に対して柔軟に対応できる。