JPH082028B2 - 符号訂正装置 - Google Patents
符号訂正装置Info
- Publication number
- JPH082028B2 JPH082028B2 JP61142394A JP14239486A JPH082028B2 JP H082028 B2 JPH082028 B2 JP H082028B2 JP 61142394 A JP61142394 A JP 61142394A JP 14239486 A JP14239486 A JP 14239486A JP H082028 B2 JPH082028 B2 JP H082028B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- erasure
- syndrome
- value
- location
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、リードソロモン符号の訂正装置に関する
ものである。
ものである。
近年、デイジタルオーデイオ機器では、高品位な再生
音を得るために、訂正能力の高い訂正符号が用いられて
いる。
音を得るために、訂正能力の高い訂正符号が用いられて
いる。
第３図は訂正符号構成の一例を示したもので、図中、
「シンボル」とは、８ビツトのデータを示している。こ
の訂正符号は、ｘ方向に26シンボル、ｙ方向に28シンボ
ルの並んだデータに対し、C1符号およびC2符号で２重に
符号化されている。C1符号は、ｙ方向に符号化されてお
り、ｘ＝x1のC1符号は、下記の（１）式を満たす４個の
Ｐチエツクシンボル（P0〜P3）が付加された符号間距離
ｄ＝５のリードソロモン符号である。
「シンボル」とは、８ビツトのデータを示している。こ
の訂正符号は、ｘ方向に26シンボル、ｙ方向に28シンボ
ルの並んだデータに対し、C1符号およびC2符号で２重に
符号化されている。C1符号は、ｙ方向に符号化されてお
り、ｘ＝x1のC1符号は、下記の（１）式を満たす４個の
Ｐチエツクシンボル（P0〜P3）が付加された符号間距離
ｄ＝５のリードソロモン符号である。
H1・〔Ｄ（x1,0）,D（x11）…Ｄ（x1,27）,P0（x1）…P
8（x1）〕Ｔ＝０ …（１） （ただしαは原始多項式ｆ（ｘ）の根、Ｔは行列の転置
を示す） また、C2符号は、ｘ方向に符号化されており、ｙ＝y1の
C2符号は、下記の（２）式を満たす６個のＱチエツクシ
ンボル（Q0〜Q5）が付加された符号間距離ｄ＝７のリー
ドソロモン符号である。
8（x1）〕Ｔ＝０ …（１） （ただしαは原始多項式ｆ（ｘ）の根、Ｔは行列の転置
を示す） また、C2符号は、ｘ方向に符号化されており、ｙ＝y1の
C2符号は、下記の（２）式を満たす６個のＱチエツクシ
ンボル（Q0〜Q5）が付加された符号間距離ｄ＝７のリー
ドソロモン符号である。
H2〔Ｄ（0,y1）,D（1,y1）…Ｄ（25,y1）,Q0（y1）…Q5
（y1）〕Ｔ＝０ …（２） 第４図は、この符号の符号化装置と、復号化装置を示
すブロツク図である。図において、（100）は符号化装
置、（110）は復号化装置で、（101）はデータ入力端
子、（102）はC2符号器、（103）はC1符号器、（104）
はC1復号器、（105）はC2復号器、（106）はデータ出力
端子、（107）はC1復号器（104）のデータおよびチエツ
クシンボルの出力、（108）はC1復号器（104）の訂正状
態を示すフラグ出力、（109）は伝送路または記録媒体
を示す。
（y1）〕Ｔ＝０ …（２） 第４図は、この符号の符号化装置と、復号化装置を示
すブロツク図である。図において、（100）は符号化装
置、（110）は復号化装置で、（101）はデータ入力端
子、（102）はC2符号器、（103）はC1符号器、（104）
はC1復号器、（105）はC2復号器、（106）はデータ出力
端子、（107）はC1復号器（104）のデータおよびチエツ
クシンボルの出力、（108）はC1復号器（104）の訂正状
態を示すフラグ出力、（109）は伝送路または記録媒体
を示す。
入力端子（101）より入力されたデータ列は、C2符号
器（102）で上記（２）式に基づき、Ｑチエツクシンボ
ルが付加された後、C1符号器（103）で上記（１）式に
基づきＰチエツクシンボルが付加されて、第３図に示す
訂正符号が構成される。
器（102）で上記（２）式に基づき、Ｑチエツクシンボ
ルが付加された後、C1符号器（103）で上記（１）式に
基づきＰチエツクシンボルが付加されて、第３図に示す
訂正符号が構成される。
伝送路または記録媒体（109）を介して受信した訂正
符号は、まずC1復号器（104）で訂正を行ない、次段のC
2復号器（105）では、C1復号器（104）から出力された
データ（107）およびフラグ（108）を用いて訂正を行な
う。
符号は、まずC1復号器（104）で訂正を行ない、次段のC
2復号器（105）では、C1復号器（104）から出力された
データ（107）およびフラグ（108）を用いて訂正を行な
う。
次にC1,C2符号の復号方法について説明する。
〔１〕C1復号 訂正可能なエラー数Ｅと符号間距離ｄとは、次の
（３）式を満たす。
（３）式を満たす。
2E＋１≦ｄ …（３） C1符号の符号間距離ｄは５であるから、C1復号器（10
4）では、２個までのエラー訂正を行ない、３個以上の
エラーを検出した場合は、C1フラグを付加する。
4）では、２個までのエラー訂正を行ない、３個以上の
エラーを検出した場合は、C1フラグを付加する。
〔２〕C2復号 C2復号器（105）に入力される誤りには、C1フラグが
付加された誤りと、C1復号器（104）で誤検出したため
に、C1フラグが付加されていない誤りがある。前者をイ
レージヤ、後者をエラーと呼ぶ。訂正可能なイレージヤ
数Ｎ、とエラー数Ｅとは、次の（４）式を満たす。
付加された誤りと、C1復号器（104）で誤検出したため
に、C1フラグが付加されていない誤りがある。前者をイ
レージヤ、後者をエラーと呼ぶ。訂正可能なイレージヤ
数Ｎ、とエラー数Ｅとは、次の（４）式を満たす。
2E＋Ｎ＋１≦ｄ …（４） C2符号の符号間距離ｄは７であるから、エラーのみの
場合は３エラーまで、イレージヤのみの場合は６イレー
ジヤまで訂正が可能となる。
場合は３エラーまで、イレージヤのみの場合は６イレー
ジヤまで訂正が可能となる。
第５図は特開昭60−114036号公報に記載されている従
来のC2復号器（105）の構成を示すブロツク回路図で、
第６図はその訂正動作のフロー図である。図において、
（１）はC1復号器（104）から出力される再生データ（1
07）の入力端子、（２）はシンドローム演算回路で、再
生データ（107）のC2符号Ｒ＝（r31,r30,…r0）を用い
て、次の（５）式に基づき、シンドロームＳ＝〔S0,S1,
…S5〕を求める。
来のC2復号器（105）の構成を示すブロツク回路図で、
第６図はその訂正動作のフロー図である。図において、
（１）はC1復号器（104）から出力される再生データ（1
07）の入力端子、（２）はシンドローム演算回路で、再
生データ（107）のC2符号Ｒ＝（r31,r30,…r0）を用い
て、次の（５）式に基づき、シンドロームＳ＝〔S0,S1,
…S5〕を求める。
コントロール回路（４）は、算出したシンドロームＳ
が、０ならばエラーはないと判定し、訂正動作を行なわ
ない。また、Ｓ≠０ならばエラーが存在するとして、フ
ラグ入力端子（３）から入力されるフラグ数に応じて、
第６図に示すフローによる判定を行ない、エラー訂正回
路（５）、２エラー・Ｎイレージヤ訂正回路（６）、１
エラー・Ｎイレージヤ訂正回路（７）、およびＮイレー
ジヤ訂正回路（８）を使いわけて、エラーロケーシヨ
ン、エラーバリユ、イレージヤバリユを求めてレジスタ
（９）に格納し、メモリ（13）に格納された再生データ
のうちで、誤つたシンボルを誤りシンボル入力端子（1
0）から入力し、誤りシンボルに対応するエラーバリ
ユ、イレージヤバリユをレジスタ（９）から読み出して
モード２加算器（11）で加算し、訂正されたシンボルと
してメモリ（13）に記憶し、データ出力端子（106）か
ら順次読み出される。
が、０ならばエラーはないと判定し、訂正動作を行なわ
ない。また、Ｓ≠０ならばエラーが存在するとして、フ
ラグ入力端子（３）から入力されるフラグ数に応じて、
第６図に示すフローによる判定を行ない、エラー訂正回
路（５）、２エラー・Ｎイレージヤ訂正回路（６）、１
エラー・Ｎイレージヤ訂正回路（７）、およびＮイレー
ジヤ訂正回路（８）を使いわけて、エラーロケーシヨ
ン、エラーバリユ、イレージヤバリユを求めてレジスタ
（９）に格納し、メモリ（13）に格納された再生データ
のうちで、誤つたシンボルを誤りシンボル入力端子（1
0）から入力し、誤りシンボルに対応するエラーバリ
ユ、イレージヤバリユをレジスタ（９）から読み出して
モード２加算器（11）で加算し、訂正されたシンボルと
してメモリ（13）に記憶し、データ出力端子（106）か
ら順次読み出される。
このように、上記訂正符号では、イレージヤ数ＮがＮ
＝０のときには最大３エラーまで、１≦Ｎ≦２のときに
はＮイレージヤと２エラーまで、３≦Ｎ≦４のときには
Ｎイレージヤと１エラーまで、５≦Ｎ≦６のときには６
イレージヤまで訂正を行うことができ、Ｎ＞６のときに
は訂正符号の訂正能力を越えるので、訂正できない。
＝０のときには最大３エラーまで、１≦Ｎ≦２のときに
はＮイレージヤと２エラーまで、３≦Ｎ≦４のときには
Ｎイレージヤと１エラーまで、５≦Ｎ≦６のときには６
イレージヤまで訂正を行うことができ、Ｎ＞６のときに
は訂正符号の訂正能力を越えるので、訂正できない。
従来の誤り訂正装置は、エラー訂正回路、エラーとイ
レージヤが現在した誤りを訂正する回路、およびイレー
ジヤ訂正回路を必要とするので回路規模が大きくなると
いう問題点があつた。
レージヤが現在した誤りを訂正する回路、およびイレー
ジヤ訂正回路を必要とするので回路規模が大きくなると
いう問題点があつた。
この発明は上記のような問題点を解消するためになさ
れたもので、回路規模の小さな符号訂正装置を得ること
を目的とする。
れたもので、回路規模の小さな符号訂正装置を得ること
を目的とする。
この発明における符号訂正装置は、Ｅ個のエラーとＮ
個のイレージヤとが混在する再生データの訂正に際し、
シンドローム演算手段で求めたシンドロームSiおよびイ
レージヤロケーシヨン演算手段で求めたイレージヤ多項
式 （x1,x2,…xNはイレージヤロケーシヨン） の関係ＡN,jから次式 （ｉ＝0,1,…ｌ−１−Ｎ） により上記シンドロームSiをHiに変換するシンドローム
変換手段と、このHiをシンドロームとしてエラーロケー
シヨンαｉおよびエラーバリユｅ′ｉを求めるエラー演
算手段と、このエラーバリユｅ′ｉを次式 により真のエラーバリユeiに変換するエラーバリユ変換
手段と、上記シンドロームSiを次式 により▲Ｓ′ ｉ▼に修正するシンドローム修正手段と、
この▲Ｓ′ ｉ▼を新たなシンドロームとしてＮ個のイレ
ージヤバリユεｉを求めるイレージヤ演算手段とを備え
た点を特徴とするものである。
個のイレージヤとが混在する再生データの訂正に際し、
シンドローム演算手段で求めたシンドロームSiおよびイ
レージヤロケーシヨン演算手段で求めたイレージヤ多項
式 （x1,x2,…xNはイレージヤロケーシヨン） の関係ＡN,jから次式 （ｉ＝0,1,…ｌ−１−Ｎ） により上記シンドロームSiをHiに変換するシンドローム
変換手段と、このHiをシンドロームとしてエラーロケー
シヨンαｉおよびエラーバリユｅ′ｉを求めるエラー演
算手段と、このエラーバリユｅ′ｉを次式 により真のエラーバリユeiに変換するエラーバリユ変換
手段と、上記シンドロームSiを次式 により▲Ｓ′ ｉ▼に修正するシンドローム修正手段と、
この▲Ｓ′ ｉ▼を新たなシンドロームとしてＮ個のイレ
ージヤバリユεｉを求めるイレージヤ演算手段とを備え
た点を特徴とするものである。
この発明における符号訂正装置は、エラーとイレージ
ヤが混在している場合に、シンドローム変換手段でシン
ドローム演算手段で求めたシンドロームSiをHiに変換
し、エラー演算手段で上記Hiをシンドロームとしてエラ
ーロケーシヨンαｉとエラーバリユｅ′ｉとを求め、エ
ラーバリユ変換手段で上記エラーバリユｅ′ｉを真のエ
ラーバリユeiに変換し、シンドローム変換手段で上記エ
ラーバリユeiとエラーロケーシヨンαｉとに基づいて上
記シンドロームSiを▲Ｓ′ ｉ▼に修正し、イレージヤ演
算手段で上記Hi,▲Ｓ′ ｉ▼等に基づいてイレージヤバ
リユεｉを求め、エラーとイレージヤの訂正を行うこと
を特徴とする。
ヤが混在している場合に、シンドローム変換手段でシン
ドローム演算手段で求めたシンドロームSiをHiに変換
し、エラー演算手段で上記Hiをシンドロームとしてエラ
ーロケーシヨンαｉとエラーバリユｅ′ｉとを求め、エ
ラーバリユ変換手段で上記エラーバリユｅ′ｉを真のエ
ラーバリユeiに変換し、シンドローム変換手段で上記エ
ラーバリユeiとエラーロケーシヨンαｉとに基づいて上
記シンドロームSiを▲Ｓ′ ｉ▼に修正し、イレージヤ演
算手段で上記Hi,▲Ｓ′ ｉ▼等に基づいてイレージヤバ
リユεｉを求め、エラーとイレージヤの訂正を行うこと
を特徴とする。
以下この発明の一実施例を図によつて説明する。第１
図はこの実施例のブロツク回路図、第２図はその演算の
フローを示したもので、１≦Ｎ≦４で従来装置とは処理
が異なり、エラーおよびイレージヤの訂正を、シンドロ
ーム変換、エラー訂正、エラーバリユ変換、シンドロー
ム修正、およびイレージヤ訂正を行なうことにより実行
するものである。
図はこの実施例のブロツク回路図、第２図はその演算の
フローを示したもので、１≦Ｎ≦４で従来装置とは処理
が異なり、エラーおよびイレージヤの訂正を、シンドロ
ーム変換、エラー訂正、エラーバリユ変換、シンドロー
ム修正、およびイレージヤ訂正を行なうことにより実行
するものである。
第１図において、（１）は再生データｒの入力端子、
（２）はシンドローム演算手段、（３）はC1フラグの入
力端子、（４）は回路各部を制御するコントロール手
段、（９）はレジスタ、（10）は誤りシンボルの入力端
子、（11）はモード２加算器、（12）は訂正されたシン
ボルの出力端子、（14）はエラー演算手段、（15）はイ
レージヤロケーシヨン演算手段、（16）はシンドローム
変換手段、（17）はイレージヤ演算手段、（18）はエラ
ーバリユ変換手段、（19）はシンドローム修正手段を示
す。
（２）はシンドローム演算手段、（３）はC1フラグの入
力端子、（４）は回路各部を制御するコントロール手
段、（９）はレジスタ、（10）は誤りシンボルの入力端
子、（11）はモード２加算器、（12）は訂正されたシン
ボルの出力端子、（14）はエラー演算手段、（15）はイ
レージヤロケーシヨン演算手段、（16）はシンドローム
変換手段、（17）はイレージヤ演算手段、（18）はエラ
ーバリユ変換手段、（19）はシンドローム修正手段を示
す。
次に動作について説明する。
再生データｒは端子（１）より入力され、シンドロー
ム演算手段（２）は前記（５）式の演算を行なつてシン
ドロームS0〜S5を計算する。
ム演算手段（２）は前記（５）式の演算を行なつてシン
ドロームS0〜S5を計算する。
端子（３）より入力されるC1フラグは、コントロール
手段（４）で数を計数されるとともに、イレージヤロケ
ーシヨン演算手段（15）へ入力され、フラグのロケーシ
ヨン、およびイレージヤロケーシヨン多項式の係数Ａ
N,jが演算される。また、コントロール手段（４）で
は、シンドロームSiとフラグ数により、第２図のフロー
図で示す判定を行なつて、第１図の各手段の動作コント
ロールを行なう。
手段（４）で数を計数されるとともに、イレージヤロケ
ーシヨン演算手段（15）へ入力され、フラグのロケーシ
ヨン、およびイレージヤロケーシヨン多項式の係数Ａ
N,jが演算される。また、コントロール手段（４）で
は、シンドロームSiとフラグ数により、第２図のフロー
図で示す判定を行なつて、第１図の各手段の動作コント
ロールを行なう。
次に、エラーとイレージヤが混在している場合の訂正
動作を、項をわけて説明する。
動作を、項をわけて説明する。
〔１〕エラー訂正（Ｎ＝０） エラー演算手段（14）では、まずエラーの個数判定を
行なう。
行なう。
ａ＝S1S2＋S0S3,b＝S1S3＋S2 2,c＝S0S2＋S1 2 …（６） とすると１エラーの場合には、ａ＝ｂ＝ｃ＝０となるの
で、エラーロケーシヨンα１＝S1/S0、エラーバリユe1
＝S0が求まる。
で、エラーロケーシヨンα１＝S1/S0、エラーバリユe1
＝S0が求まる。
エラー以上の場合には、２エラーのロケーシヨン多項
式σ（Ｚ）を σ（Ｚ）＝Z2＋σ1Z＋σ２ …（７） とすると、σ1,σ２は となるので、Ｃ＝０であれば、３エラー以上としてフラ
グを付加する。また、Ｃ≠０であれば２エラーとして以
下のようにしてσ（Ｚ）＝０となる根を求める。
式σ（Ｚ）を σ（Ｚ）＝Z2＋σ1Z＋σ２ …（７） とすると、σ1,σ２は となるので、Ｃ＝０であれば、３エラー以上としてフラ
グを付加する。また、Ｃ≠０であれば２エラーとして以
下のようにしてσ（Ｚ）＝０となる根を求める。
Ｚ＝σ1Tを（７）式に代入すると T2＋Ｔ＝σ2/σ1 2 …（９） を満たすＴは、σ2/σ1 2が求まれば一意的に求まる。こ
れは、σ2/σ1 2に応じてＴを計算してROMに格納してお
き、表引きすることにより容易に求まる。
れは、σ2/σ1 2に応じてＴを計算してROMに格納してお
き、表引きすることにより容易に求まる。
エラーロケーシヨンα1,α２が求まると、エラーバリ
ユe1,e2は e1＝α2S0＋S1/（α１＋α２） e2＝e1＋S0 で求まる。求まつたエラーバリユe1,e2は、レジスタ
（９）に格納され、端子（10）より入力される誤りシン
ボルとモード２加算器（11）で加算されて正しいシンボ
ルとなつて端子（12）より出力される。
ユe1,e2は e1＝α2S0＋S1/（α１＋α２） e2＝e1＋S0 で求まる。求まつたエラーバリユe1,e2は、レジスタ
（９）に格納され、端子（10）より入力される誤りシン
ボルとモード２加算器（11）で加算されて正しいシンボ
ルとなつて端子（12）より出力される。
〔２〕イレージヤ訂正（Ｎ＝5,6） Ｎ個のイレージヤロケーシヨンをX1,X2,…XNとする
と、イレージヤロケーシヨン演算手段（15）では下記の
イレージヤロケーシヨン多項式σε（Ｚ） の係数ＡN,iを算出する。
と、イレージヤロケーシヨン演算手段（15）では下記の
イレージヤロケーシヨン多項式σε（Ｚ） の係数ＡN,iを算出する。
イレージヤ演算手段（17）では多項式σε（Ｚ）とシ
ンドロームSiを用いてＮ個のイレージヤバリユεｉ（ｉ
＝１〜Ｎ）を次式に基づき求める。
ンドロームSiを用いてＮ個のイレージヤバリユεｉ（ｉ
＝１〜Ｎ）を次式に基づき求める。
（ｉ＝１〜Ｎ） これらのイレージヤバリユεｉをレジスタ（９）に格
納し、エラー訂正の場合と同様に、入力された誤りシン
ボルとモード２加算器（11）で加算され、正しいシンボ
ルとなつて端子（12）から出力される。
納し、エラー訂正の場合と同様に、入力された誤りシン
ボルとモード２加算器（11）で加算され、正しいシンボ
ルとなつて端子（12）から出力される。
〔３〕エラーとイレージヤが混在した誤りの訂正 （１≦Ｎ≦４） この実施例の訂正符号は、イレージヤ数Ｎが、１≦Ｎ
≦２では２エラーまで、３≦Ｎ≦４では１エラーまで訂
正可能である。シンドローム変換手段（16）では、１≦
Ｎ≦２の場合、シンドロームSiを、イレージヤロケーシ
ヨン演算手段（15）で算出した（10）式の係数ＡN,iを
用いて下記の（12）式に基づきHiに変換する。
≦２では２エラーまで、３≦Ｎ≦４では１エラーまで訂
正可能である。シンドローム変換手段（16）では、１≦
Ｎ≦２の場合、シンドロームSiを、イレージヤロケーシ
ヨン演算手段（15）で算出した（10）式の係数ＡN,iを
用いて下記の（12）式に基づきHiに変換する。
（ｉ＝０〜５−Ｎ） エラー演算手段（14）ではこのHiをシンドロームとし
てエラーロケーシヨンαｉとエラーバリユｅ′ｉとを求
める。
てエラーロケーシヨンαｉとエラーバリユｅ′ｉとを求
める。
Ｅ＝Ｎ＝２の場合 ２エラーのロケーシヨンα1,α2,エラーバリユe1,e2,
2イレージヤのロケーシヨンX1,X2,イレージヤバリユ
ε1,ε２とすると、Hiは となるので、エラー演算手段（14）では、エラーロケー
シヨンα1,α２、エラーバリユe1′,e2′が求まる。
2イレージヤのロケーシヨンX1,X2,イレージヤバリユ
ε1,ε２とすると、Hiは となるので、エラー演算手段（14）では、エラーロケー
シヨンα1,α２、エラーバリユe1′,e2′が求まる。
次にエラーバリユ変換手段（18）では、下記の（14）
式に基づき、e1′,e2′を真のエラーバリユe1,e2に変換
し、レジスタ（９）に格納する。
式に基づき、e1′,e2′を真のエラーバリユe1,e2に変換
し、レジスタ（９）に格納する。
さらにシンドローム修正手段（19）では、下記の（1
5）式に基づき以下のシンドローム修正を行なう。
5）式に基づき以下のシンドローム修正を行なう。
イレージヤ演算手段（17）は、この▲Ｓ′ ｉ▼をシン
ドロームとしてイレージヤバリユε1,ε２を求め、レジ
スタ（９）に格納する。
ドロームとしてイレージヤバリユε1,ε２を求め、レジ
スタ（９）に格納する。
このようにして、レジスタ（９）に格納したe1,e2,ε
1,ε２を、モード２加算器（11）で誤つたシンボルに加
算することにより、２エラーと２イレージヤの混在した
誤りが訂正できる。
1,ε２を、モード２加算器（11）で誤つたシンボルに加
算することにより、２エラーと２イレージヤの混在した
誤りが訂正できる。
Ｅ＝２、Ｎ＝１の場合 シンドローム変換手段（19）で、（12）式よりH0,H1,
H2,H3,H4を算出するが、このうちH0〜H3またはH1〜H4を
シンドロームとしてエラー訂正を行なう。
H2,H3,H4を算出するが、このうちH0〜H3またはH1〜H4を
シンドロームとしてエラー訂正を行なう。
エラー演算手段（14）で求めたエラーバリユe1′,
e2′を、エラーバリユ変換手段（18）で（14）式により
真のエラーバリユe1,e2に変換し、以後の処理はの場
合と同様にしてエラーおよびイレージヤを訂正する。
e2′を、エラーバリユ変換手段（18）で（14）式により
真のエラーバリユe1,e2に変換し、以後の処理はの場
合と同様にしてエラーおよびイレージヤを訂正する。
また、（６）式のSiのかわりに、前記Hiが入力される
エラー演算手段（14）で、ａ＝ｂ＝ｃ＝０となり、１エ
ラーと判定された場合も、（14）式よりエラーバリユ変
換手段（18）で真のエラーバリユに変換した後、イレー
ジヤ演算手段（17）で、イレージヤバリユの演算を行な
う。
エラー演算手段（14）で、ａ＝ｂ＝ｃ＝０となり、１エ
ラーと判定された場合も、（14）式よりエラーバリユ変
換手段（18）で真のエラーバリユに変換した後、イレー
ジヤ演算手段（17）で、イレージヤバリユの演算を行な
う。
３≦Ｎ≦４の場合 Ｎ＝４の場合は、シンドローム変換手段（16）で（1
2）式によりH0,H1を求め、H0＝H1＝０のときにはエラー
なしとしてイレージヤ訂正を実行し、それ以外ではエラ
ー演算手段（14）で、エラーロケーシヨンα１＝H1/H0
およびエラーバリユe1′＝H0を求め、（14）式によりエ
ラーバリユ変換手段（18）で真のエラーバリユe1を求め
る。
2）式によりH0,H1を求め、H0＝H1＝０のときにはエラー
なしとしてイレージヤ訂正を実行し、それ以外ではエラ
ー演算手段（14）で、エラーロケーシヨンα１＝H1/H0
およびエラーバリユe1′＝H0を求め、（14）式によりエ
ラーバリユ変換手段（18）で真のエラーバリユe1を求め
る。
また、Ｎ＝３の場合は、H0,H1またはH1,H2をエラー演
算手段（14）に入力し、同様にしてα1,e1を求める。
算手段（14）に入力し、同様にしてα1,e1を求める。
なお上記実施例では符号間距離ｄ＝７で説明したがｄ
＝ｌの場合も同様に求まる。この場合、シンドローム
S0,S1…Sl-1、イレージヤ数Ｎ（x1,x2,…xN）イレージ
ヤロケーシヨン多項式 σ（Ｚ）＝ZN＋ＡN,1ZN-1＋…＋ＡN,N とすると、ｌ−１−Ｎ個のHiは （ｉ＝0,1,…ｌ−２−Ｎ） で求まる。
＝ｌの場合も同様に求まる。この場合、シンドローム
S0,S1…Sl-1、イレージヤ数Ｎ（x1,x2,…xN）イレージ
ヤロケーシヨン多項式 σ（Ｚ）＝ZN＋ＡN,1ZN-1＋…＋ＡN,N とすると、ｌ−１−Ｎ個のHiは （ｉ＝0,1,…ｌ−２−Ｎ） で求まる。
次にHiをシンドロームとして （〔Ａ〕はＡを越えない最大の整数）を満たすＥ個のエ
ラーロケーシヨン（α1,α2,…αＥ）と、エラーバリユ
（e1′,e2′，…eE′）とを求め、 と変換して真のエラーバリユeiを求める。
ラーロケーシヨン（α1,α2,…αＥ）と、エラーバリユ
（e1′,e2′，…eE′）とを求め、 と変換して真のエラーバリユeiを求める。
次にシンドロームSiを、 と変換し、▲Si′をシンドロームとしてＮ個のイレージ
ヤバリユεｉを求めることができる。
ヤバリユεｉを求めることができる。
また、上記実施例の符号構成では、チエツクシンボル
P,Qを、データの端に、まとめて配置したが、中央にま
とめて配置した符号した符号構成、あるいは分散して配
置した符号構成としても、同様の効果が得られる。
P,Qを、データの端に、まとめて配置したが、中央にま
とめて配置した符号した符号構成、あるいは分散して配
置した符号構成としても、同様の効果が得られる。
以上のように、この発明によればイレージヤとエラー
が混在した誤りを、エラーの訂正に用いるエラー演算手
段と、イレージヤの訂正に用いるイレージヤ演算手段と
を共用して訂正する構成としたので、回路規模が小さな
符号訂正装置が得られる。また、イレージヤロケーシヨ
ン多項式の係数ＡN,jは一度計算すれば各C2符号の復号
に共通に使えるので、演算時間の短縮がはかれる効果が
ある。
が混在した誤りを、エラーの訂正に用いるエラー演算手
段と、イレージヤの訂正に用いるイレージヤ演算手段と
を共用して訂正する構成としたので、回路規模が小さな
符号訂正装置が得られる。また、イレージヤロケーシヨ
ン多項式の係数ＡN,jは一度計算すれば各C2符号の復号
に共通に使えるので、演算時間の短縮がはかれる効果が
ある。
第１図はこの発明の一実施例のブロツク回路図、第２図
はこの実施例のフロー図、第３図は訂正符号の一例を示
す符号構成図、第４図はこの訂正符号の符号化装置と復
号化装置を示すブロツク図、第５図は従来の符号訂正装
置の構成を示すブロツク回路図、第６図はそのフロー図
である。 （２）……シンドローム演算手段、（４）……コントロ
ール手段、（14）……エラー演算手段、（15）……イレ
ージヤロケーシヨン演算手段、（16）……シンドローム
変換手段、（17）……イレージヤ演算手段、（18）……
エラーバリユ変換手段、（19）……シンドローム修正手
段。 なお図中、同一符号は同一または相当部分を示す。
はこの実施例のフロー図、第３図は訂正符号の一例を示
す符号構成図、第４図はこの訂正符号の符号化装置と復
号化装置を示すブロツク図、第５図は従来の符号訂正装
置の構成を示すブロツク回路図、第６図はそのフロー図
である。 （２）……シンドローム演算手段、（４）……コントロ
ール手段、（14）……エラー演算手段、（15）……イレ
ージヤロケーシヨン演算手段、（16）……シンドローム
変換手段、（17）……イレージヤ演算手段、（18）……
エラーバリユ変換手段、（19）……シンドローム修正手
段。 なお図中、同一符号は同一または相当部分を示す。
Claims (2)
- 【請求項１】ｋ個の情報点にｌ個（ｋ＋ｌ＝ｎ）の検査
点を付加して誤り訂正のために符号化された受信信号ri
（ｉ＝０〜ｎ−１）に包含されるＥ個までのエラーとＮ
個までのイレージャ（ただし2E＋Ｎ≦ｌ）を訂正する符
号訂正装置において、次式 により、シンドロームSiを求めるシンドローム演算手段
と、イレージャロケーションをx1,x2…xNとして次のイ
レージャロケーション多項式、 の係数AN,jを求めるイレージャロケーション演算手段
と、入力されたシンドロームに対するエラーロケーショ
ンとエラーバリューを求めるエラー演算手段と、上記イ
レージャロケーションx1,x2…xNと上記シンドロームよ
りイレージャバリューεｉを計算するイレージャ演算手
段と、上記シンドロームSiを次式 （ｉ＝0,1,…ｌ−１−Ｎ） によりHiに変換するシンドローム変換手段と、上記エラ
ー演算手段で求めたエラーバリューを真のエラーバリュ
ーeiに変換するエラーバリュー変換手段と、この真のエ
バリューeiと上記エラーロケーションαｉとにより上記
シンドロームSiをSi′に修正するシンドローム修正手段
と、上記各手段の動作を制御するコントロール手段とを
備え、上記シンドローム変換手段で求めた少なくとも2E
個のHP,HP+1,HP+2,…HP+2E-1をシンドロームとしてＥ個
のエラーのロケーション（α1,α2,…αＥ）とバリュー
（e1′,e2′…eE′）とを求め、上記バリュー変換手段
で、次式 による変換を行って真のエラーバリューeiを求め、上記
シンドローム修正手段で、次式 によりシントロームSiをSi′に変換し、上記イレージャ
演算手段で、少なくともＮ個のSi′をシンドロームとし
てＮ個のレイジャバリューεｉを求めてＥ個のエラーと
Ｎ個のイレージャとを訂正するようにした符号訂正装
置。 - 【請求項２】シンドローム変換手段の４の出力HP,HP+1,
HP+2,HP+3を用いてエラー演算手段で、次式 ａ＝HP+1・HP+2＋HP・HP+3 ｂ＝HP+1・HP+3＋HP 2 +2 ｃ＝HP・HP+2＋HP 2 +1 を満たす２根α1,α２とHP＝HP+1＝HP+2＝HP+3＝０ を満たすエラーバリュー とを求め、シンドローム変換手段で、次式 （ただしXjはＮ個のイレージャロケーション） によりeiを求め、シンドローム修正手段で、次式 によりSi′を生成し、イレージャ演算手段でＮ個のイレ
ージャロケーションX1X2,…XNとイレージャバリュー
ε1,ε2,…Ｎとが次式 を満たすεｊを求め、エラーロケーションα1,α２エラ
ーバリューe1,e2イレージャバリューε1,ε２…εＮと
して２個のエラーとＮ個のイレージャとを訂正する構成
としたことを特徴とする請求範囲の範囲第１項記載の符
号訂正装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61142394A JPH082028B2 (ja) | 1986-06-18 | 1986-06-18 | 符号訂正装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61142394A JPH082028B2 (ja) | 1986-06-18 | 1986-06-18 | 符号訂正装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62299117A JPS62299117A (ja) | 1987-12-26 |
| JPH082028B2 true JPH082028B2 (ja) | 1996-01-10 |
Family
ID=15314334
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61142394A Expired - Lifetime JPH082028B2 (ja) | 1986-06-18 | 1986-06-18 | 符号訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH082028B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63138815A (ja) * | 1986-11-29 | 1988-06-10 | Nec Home Electronics Ltd | 符号誤り訂正回路 |
| JP2605269B2 (ja) * | 1987-02-06 | 1997-04-30 | ソニー株式会社 | エラー訂正方法 |
| JP2605271B2 (ja) * | 1987-02-10 | 1997-04-30 | ソニー株式会社 | エラー訂正及びチエツク装置 |
| JP2775432B2 (ja) * | 1987-11-23 | 1998-07-16 | 博一 岡野 | 誤り訂正／誤り検出／消失誤り訂正を同時に行うリード・ソロモン符号の復号装置 |
| JP2660970B2 (ja) * | 1988-06-23 | 1997-10-08 | 日本電気ホームエレクトロニクス株式会社 | 符号誤り訂正回路 |
| KR0141826B1 (ko) * | 1991-12-27 | 1998-07-15 | 이헌조 | 압축 데이타의 에러 정정 방법 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62122334A (ja) * | 1985-08-27 | 1987-06-03 | Toshiba Corp | デジタルデ−タ演算処理装置 |
| JPS62120726A (ja) * | 1985-11-20 | 1987-06-02 | Sanyo Electric Co Ltd | リ−ドソロモン符号の誤り訂正復号方法 |
-
1986
- 1986-06-18 JP JP61142394A patent/JPH082028B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62299117A (ja) | 1987-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0167627A1 (en) | Method and apparatus for decoding error correction code | |
| EP0592229A2 (en) | Multiple error correcting method | |
| US4608692A (en) | Error correction circuit | |
| JPH0831806B2 (ja) | エラー訂正方法 | |
| JP2563389B2 (ja) | 誤り検出訂正方法 | |
| JP4290881B2 (ja) | エラー訂正コードを含む磁気媒体上へのデータの格納のための方法及び装置 | |
| JPS632370B2 (ja) | ||
| JPH082028B2 (ja) | 符号訂正装置 | |
| JP3283122B2 (ja) | 符号訂正方法及び装置 | |
| JPH058610B2 (ja) | ||
| JPH048979B2 (ja) | ||
| JP4126795B2 (ja) | 疑似積符号復号装置及び方法 | |
| JP2606647B2 (ja) | 誤り訂正方法 | |
| JP3271208B2 (ja) | エラー訂正復号装置 | |
| JP2578739B2 (ja) | イレ−ジャ訂正方法 | |
| JP2694794B2 (ja) | 誤り訂正処理方法 | |
| JP2605269B2 (ja) | エラー訂正方法 | |
| JP2578740B2 (ja) | 誤り訂正方法 | |
| AU610987B2 (en) | Method and apparatus for decoding error correction code | |
| JP2000187948A (ja) | 誤り訂正符号化／復号化方式及び誤り訂正符号化／復号化装置 | |
| JPH08204573A (ja) | 符号変換方法 | |
| JP2000067532A (ja) | 誤り訂正符号化／復号化方式及び誤り訂正符号化／復号化装置 | |
| KR100532373B1 (ko) | 디지털 신호의 재생에 있어 에러정정방법 | |
| JP2553571B2 (ja) | ガロア体演算装置 | |
| JPH11163739A (ja) | 消失誤り訂正方法とその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |