JPH07114372B2 - エラ−訂正符号の復号方法 - Google Patents
エラ−訂正符号の復号方法Info
- Publication number
- JPH07114372B2 JPH07114372B2 JP61003149A JP314986A JPH07114372B2 JP H07114372 B2 JPH07114372 B2 JP H07114372B2 JP 61003149 A JP61003149 A JP 61003149A JP 314986 A JP314986 A JP 314986A JP H07114372 B2 JPH07114372 B2 JP H07114372B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- block
- error
- series
- error correction
- 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
Landscapes
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、積符号，クロスインターリーブ符号等のエ
ラー訂正符号の復号方法に関する。
ラー訂正符号の復号方法に関する。
この発明は、ディジタルデータの複数シンボルの２次元
配列の互いに異なる方向に整列する第１の系列及び第２
の系列の夫々に第１のエラー訂正符号及び第２のエラー
訂正符号の符号化がされるエラー訂正符号の復合方法に
おいて、所定の第１の系列及び所定の第２の系列の間で
よりエラーが少ない方の系列を最初に訂正処理を行う系
列に設定し、次に、第１の系列及び第２の系列が交互に
処理されるように、設定された系列から隣接する系列に
２次元配列の系列の訂正処理を順次行うことにより、所
定の演算時間内でのエラー訂正能力の向上、得に、バー
ストエラーを効果的に訂正できるようにしたものであ
る。
配列の互いに異なる方向に整列する第１の系列及び第２
の系列の夫々に第１のエラー訂正符号及び第２のエラー
訂正符号の符号化がされるエラー訂正符号の復合方法に
おいて、所定の第１の系列及び所定の第２の系列の間で
よりエラーが少ない方の系列を最初に訂正処理を行う系
列に設定し、次に、第１の系列及び第２の系列が交互に
処理されるように、設定された系列から隣接する系列に
２次元配列の系列の訂正処理を順次行うことにより、所
定の演算時間内でのエラー訂正能力の向上、得に、バー
ストエラーを効果的に訂正できるようにしたものであ
る。
光磁気ディスクにディジタルデータを記憶する場合に、
データの書き込み又は読み出し時に生じるエラーを訂正
するために、積符号が用いられる。積符号は、ディジタ
ルデータの２次元配列（マトリクスブロック）の各列及
び各行に関して、エラー訂正符号の符号化を行うもの
で、エラー訂正符号としては、線形符号が用いられる。
データの書き込み又は読み出し時に生じるエラーを訂正
するために、積符号が用いられる。積符号は、ディジタ
ルデータの２次元配列（マトリクスブロック）の各列及
び各行に関して、エラー訂正符号の符号化を行うもの
で、エラー訂正符号としては、線形符号が用いられる。
従来の積符号の復号方法では、例えば特開昭60−116230
号公報に示されるように、列方向のエラー訂正符号C1の
復号を符号C1の全ての系列について行うC1復合と行方向
のエラー訂正符号C2の復号を符号C2の全ての系列につい
て行うC2復号とが交互になされている。
号公報に示されるように、列方向のエラー訂正符号C1の
復号を符号C1の全ての系列について行うC1復合と行方向
のエラー訂正符号C2の復号を符号C2の全ての系列につい
て行うC2復号とが交互になされている。
積符号のマトリクスブロックの斜め方向（対角線の方
向）にデータを伝送する時に発生するバーストエラーを
訂正する場合、従来の復号方法は、符号C1の復号と符号
C2の復号の夫々の繰り返し回数を多くしないと、エラー
シンボルを訂正することができない問題点があった。従
って、積符号の１個のマトリクスブロックの復号に割り
当てられている演算時間が充分に長くない時には、訂正
されないエラーシンボルが残る問題があった。
向）にデータを伝送する時に発生するバーストエラーを
訂正する場合、従来の復号方法は、符号C1の復号と符号
C2の復号の夫々の繰り返し回数を多くしないと、エラー
シンボルを訂正することができない問題点があった。従
って、積符号の１個のマトリクスブロックの復号に割り
当てられている演算時間が充分に長くない時には、訂正
されないエラーシンボルが残る問題があった。
上述の問題は、積符号に限らずクロスインターリーブ符
号に関しても同様に発生する。クロスインターリーブ符
号は、ディジタルデータの２次元配列の異なる２つの斜
め方向に並ぶ系列毎に第１のエラー訂正符号及び第２の
エラー訂正符号の符号化を行い、列方向がデータ伝送方
向とされたものである。従来のように、第１のエラー訂
正符号の復号を全ての符号系列について行い、次に第２
のエラー訂正符号の復号を全ての符号系列について行う
復号方法は、バーストエラーを効果的に訂正することが
できない。
号に関しても同様に発生する。クロスインターリーブ符
号は、ディジタルデータの２次元配列の異なる２つの斜
め方向に並ぶ系列毎に第１のエラー訂正符号及び第２の
エラー訂正符号の符号化を行い、列方向がデータ伝送方
向とされたものである。従来のように、第１のエラー訂
正符号の復号を全ての符号系列について行い、次に第２
のエラー訂正符号の復号を全ての符号系列について行う
復号方法は、バーストエラーを効果的に訂正することが
できない。
従って、この発明の目的は、バーストエラーを効果的に
補正することができるエラー訂正符号の復号方法を提供
することにある。
補正することができるエラー訂正符号の復号方法を提供
することにある。
この発明は、ディジタルデータの複数シンボルの２次元
配列の第１の方向に整列する１ブロックが複数個のシン
ボルからなる第１の系列C11,C12,・・・C1Nの夫々のブ
ロック毎に第１のエラー訂正符号C1の符号化がされ、２
次元配列の第２の方向に整列する１ブロックが複数個の
シンボルからなる第２の系列C21,C22,・・・C2Mの夫々
のブロック毎に第のエラー訂正符号C2の符号化がされる
エラー訂正符号の復号方法において、所定の第１の系列
C1n及び所定の第２の系列C2mの間でよりエラーが少ない
方の系列を最初に訂正処理を行う系列に設定するステッ
プと、第１の系列及び第２の系列が１ブロックを単位
として交互に処理されるように、設定された系列から隣
接する系列に２次元配列の系列の訂正処理を順次行うス
テップとからなることを特徴とするエラー訂正
符号の復号方法である。
配列の第１の方向に整列する１ブロックが複数個のシン
ボルからなる第１の系列C11,C12,・・・C1Nの夫々のブ
ロック毎に第１のエラー訂正符号C1の符号化がされ、２
次元配列の第２の方向に整列する１ブロックが複数個の
シンボルからなる第２の系列C21,C22,・・・C2Mの夫々
のブロック毎に第のエラー訂正符号C2の符号化がされる
エラー訂正符号の復号方法において、所定の第１の系列
C1n及び所定の第２の系列C2mの間でよりエラーが少ない
方の系列を最初に訂正処理を行う系列に設定するステッ
プと、第１の系列及び第２の系列が１ブロックを単位
として交互に処理されるように、設定された系列から隣
接する系列に２次元配列の系列の訂正処理を順次行うス
テップとからなることを特徴とするエラー訂正
符号の復号方法である。
ディジタルデータの複数シンボルの２次元配列（マトリ
スクブロック）の列方向にエラー訂正符号C1の符号化が
され、その行方向にエラー訂正符号C2の符号化がされて
いる積符号の場合、列方向の系列である列ブロックC11,
C12,・・・C1Nと行方向の系列である行ブロックC21,C
22,・・・C2Mとが１ブロック毎に交互に訂正処理され
る。マトリクスブロックの斜め方向にデータを伝送する
場合、バーストエラーによって、１個の列ブロック又は
１個の行ブロックにエラー訂正可能な個数例えば１個の
エラーシンボルより多い２個以上のエラーシンボルが含
まれるエラーパターンが発生する。このようなエラーパ
ターンの場合に、エラーシンボルの個数が少なく、エラ
ー訂正することができる列ブロック又は行ブロックから
隣接するブロック毎に列ブロック及び行ブロックを交互
に処理することにより、エラーシンボルが次々と訂正さ
れる。従って、所定の時間内で復号処理を行う場合に、
エラー訂正能力を実質的に上げることができる。
スクブロック）の列方向にエラー訂正符号C1の符号化が
され、その行方向にエラー訂正符号C2の符号化がされて
いる積符号の場合、列方向の系列である列ブロックC11,
C12,・・・C1Nと行方向の系列である行ブロックC21,C
22,・・・C2Mとが１ブロック毎に交互に訂正処理され
る。マトリクスブロックの斜め方向にデータを伝送する
場合、バーストエラーによって、１個の列ブロック又は
１個の行ブロックにエラー訂正可能な個数例えば１個の
エラーシンボルより多い２個以上のエラーシンボルが含
まれるエラーパターンが発生する。このようなエラーパ
ターンの場合に、エラーシンボルの個数が少なく、エラ
ー訂正することができる列ブロック又は行ブロックから
隣接するブロック毎に列ブロック及び行ブロックを交互
に処理することにより、エラーシンボルが次々と訂正さ
れる。従って、所定の時間内で復号処理を行う場合に、
エラー訂正能力を実質的に上げることができる。
以下、この発明を積符号に適用した一実施例について図
面を参照して説明する。第１図は、この発明による復号
方法を実施するための復号装置を示す。
面を参照して説明する。第１図は、この発明による復号
方法を実施するための復号装置を示す。
第１図において、１で示すメモリ（RAM）に積符号のマ
トリクスブロックを構成するディジタルデータ及びチェ
ックシンボルが記憶されている。メモリ１に記憶されて
いるデータは、光磁気ディスク（図示せず）から再生さ
れた１セクターのデータである。メモリ１の書き込みア
ドレス及び読み出しアドレスは、メモリアドレス制御回
路２により生成される。メモリ１から読み出された１個
の列ブロック或いは行ブロックのデータは、入出力制御
回路３に供給される。
トリクスブロックを構成するディジタルデータ及びチェ
ックシンボルが記憶されている。メモリ１に記憶されて
いるデータは、光磁気ディスク（図示せず）から再生さ
れた１セクターのデータである。メモリ１の書き込みア
ドレス及び読み出しアドレスは、メモリアドレス制御回
路２により生成される。メモリ１から読み出された１個
の列ブロック或いは行ブロックのデータは、入出力制御
回路３に供給される。
入出力制御回路３には、列方向のエラー訂正符号C1の復
号器（C1復号器）４と行方向のエラー訂正符号C2の復号
器（C2復号器）５とが接続されている。入出力制御回路
３は、アドレス制御回路２から発生する制御信号によっ
て制御される。アドレス制御回路２がメモリ１に対して
列ブロックのデータを読み出すためのアドレスデータを
発生する時には、メモリ１とC1復号器４との間が接続さ
れ、読み出された列ブロックのデータがC1復号器４に供
給され、訂正処理がこの列ブロックに関してなされ、訂
正がされた列ブロックのデータがメモリ１に書き込まれ
る。一方、アドレス制御回路２がメモリ１に対して行ブ
ロックのデータを読み出すためのアドレスデータを発生
する時には、メモリ１とC2復号器５との間が接続され、
読み出された行ブロックのデータがC2復号器５に供給さ
れ、訂正処理がこの行ブロックに関してなされ、訂正が
された行ブロックのデータがメモリ１に書き込まれる。
号器（C1復号器）４と行方向のエラー訂正符号C2の復号
器（C2復号器）５とが接続されている。入出力制御回路
３は、アドレス制御回路２から発生する制御信号によっ
て制御される。アドレス制御回路２がメモリ１に対して
列ブロックのデータを読み出すためのアドレスデータを
発生する時には、メモリ１とC1復号器４との間が接続さ
れ、読み出された列ブロックのデータがC1復号器４に供
給され、訂正処理がこの列ブロックに関してなされ、訂
正がされた列ブロックのデータがメモリ１に書き込まれ
る。一方、アドレス制御回路２がメモリ１に対して行ブ
ロックのデータを読み出すためのアドレスデータを発生
する時には、メモリ１とC2復号器５との間が接続され、
読み出された行ブロックのデータがC2復号器５に供給さ
れ、訂正処理がこの行ブロックに関してなされ、訂正が
された行ブロックのデータがメモリ１に書き込まれる。
アドレス制御回路２は、復号開始の列ブロック又は行ブ
ロックから列ブロックのデータと行ブロックのデータと
を交互にメモリ１から読み出すようなアドレスデータを
発生する。復号開始のスタートブロックを設定するため
に、スタートブロック設定回路６が設けられている。こ
の一実施例では、所定の列ブロックC1n又は所定の行ブ
ロックC2mの一方がスタートブロックに設定される。ス
タートブロック設定回路６は、後述するように、列ブロ
ックC1nの訂正が可能な場合には、C1nをスタートブロッ
クに設定し、若し、訂正が不可能な場合には、C2mをス
タートブロックに設定する。このため、C1復号器４から
の訂正が可能かどうかを示す判別信号がスタートブロッ
ク設定回路６に供給される。
ロックから列ブロックのデータと行ブロックのデータと
を交互にメモリ１から読み出すようなアドレスデータを
発生する。復号開始のスタートブロックを設定するため
に、スタートブロック設定回路６が設けられている。こ
の一実施例では、所定の列ブロックC1n又は所定の行ブ
ロックC2mの一方がスタートブロックに設定される。ス
タートブロック設定回路６は、後述するように、列ブロ
ックC1nの訂正が可能な場合には、C1nをスタートブロッ
クに設定し、若し、訂正が不可能な場合には、C2mをス
タートブロックに設定する。このため、C1復号器４から
の訂正が可能かどうかを示す判別信号がスタートブロッ
ク設定回路６に供給される。
第２図は、この発明を適用することができる積符号の一
例の構成を示す。第２図に示すように、Ｍ行,N行のマト
リクス状に配列された（Ｍ・Ｎ）個のシンボルからなる
マトリクスブロックによって、符号化の単位が形成され
る。〔（Ｍ−Ｐ）×（Ｎ−Ｑ）〕個のディジタルデータ
のシンボル（例えば１シンボルが１バイト）の列ブロッ
ク毎及びその行ブロック毎にエラー訂正符号の符号化が
される。光磁気ディスクを用いた記憶装置の場合、（Ｍ
−Ｐ＝Ｎ−Ｑ＝23）とされ、１個のマトリクスブロック
が１個のセクターと対応する529バイトの大きさとされ
る。この529バイトの中の512バイトがディジタルデータ
とされ、他の17バイトがアドレス，識別コード,CRCコー
ド等の付加データとされている。
例の構成を示す。第２図に示すように、Ｍ行,N行のマト
リクス状に配列された（Ｍ・Ｎ）個のシンボルからなる
マトリクスブロックによって、符号化の単位が形成され
る。〔（Ｍ−Ｐ）×（Ｎ−Ｑ）〕個のディジタルデータ
のシンボル（例えば１シンボルが１バイト）の列ブロッ
ク毎及びその行ブロック毎にエラー訂正符号の符号化が
される。光磁気ディスクを用いた記憶装置の場合、（Ｍ
−Ｐ＝Ｎ−Ｑ＝23）とされ、１個のマトリクスブロック
が１個のセクターと対応する529バイトの大きさとされ
る。この529バイトの中の512バイトがディジタルデータ
とされ、他の17バイトがアドレス，識別コード,CRCコー
ド等の付加データとされている。
Ｎ個の列ブロックC11,C12,・・・C1Nの夫々は、エラー
訂正符号C1の符号系列であり、Ｐ個のチェックシンボル
を含んでいる。同様に、Ｍ個の行ブロックC21,C22,・・
・C2Mの夫々は、エラー訂正符号C2の符号系列であり、
Ｑ個のチェックシンボルを含んでいる。つまり、列ブロ
ックC1Nを含むＱ個の列ブロックは、符号C2のチェック
シンボルに符号C1を符号化を行ったものであり、行ブロ
ックC2Mを含むＰ個の行ブロックは、符号C1のチェック
シンボルに符号C2の符号化を行ったものである。エラー
訂正符号C1及びC2としては、通常、線形符号が用いられ
る。例えば１シンボルエラーの訂正が可能なリード・ソ
ロモン符号がエラー訂正符号C1及びC2として用いられ、
列ブロック及び行ブロックの夫々に（Ｐ＝Ｑ＝２）個の
チェックシンボルが含まれる。また、Ｐ個の行ブロック
とＱ個の列ブロックとが重複する部分のチェックシンボ
ルは、線形符号であるから行ブロック及び列ブロックの
間で一致したものとなる。
訂正符号C1の符号系列であり、Ｐ個のチェックシンボル
を含んでいる。同様に、Ｍ個の行ブロックC21,C22,・・
・C2Mの夫々は、エラー訂正符号C2の符号系列であり、
Ｑ個のチェックシンボルを含んでいる。つまり、列ブロ
ックC1Nを含むＱ個の列ブロックは、符号C2のチェック
シンボルに符号C1を符号化を行ったものであり、行ブロ
ックC2Mを含むＰ個の行ブロックは、符号C1のチェック
シンボルに符号C2の符号化を行ったものである。エラー
訂正符号C1及びC2としては、通常、線形符号が用いられ
る。例えば１シンボルエラーの訂正が可能なリード・ソ
ロモン符号がエラー訂正符号C1及びC2として用いられ、
列ブロック及び行ブロックの夫々に（Ｐ＝Ｑ＝２）個の
チェックシンボルが含まれる。また、Ｐ個の行ブロック
とＱ個の列ブロックとが重複する部分のチェックシンボ
ルは、線形符号であるから行ブロック及び列ブロックの
間で一致したものとなる。
第２図において破線で示すように、マトリクスブロック
の斜め方向（対角線の方向）に位置するシンボルの順序
でデータが伝送される。エラー訂正符号C1及びC2の系列
の方向と異なる斜め方向にデータを伝送するのは、伝送
時に発生するバーストエラーをランダムエラーに分散化
させ、エラー訂正符号C1及びC2によりエラー訂正が不可
能となることを回避するためである。
の斜め方向（対角線の方向）に位置するシンボルの順序
でデータが伝送される。エラー訂正符号C1及びC2の系列
の方向と異なる斜め方向にデータを伝送するのは、伝送
時に発生するバーストエラーをランダムエラーに分散化
させ、エラー訂正符号C1及びC2によりエラー訂正が不可
能となることを回避するためである。
C1復号器４及びC2復号器５は、第２図に示す積符号の復
号を行う。メモリ１には、光磁気ディスクから再生され
たマトリクスブロックの全てのデータが格納され、符号
系列を形成する列ブロック又は行ブロック毎にメモリ１
からデータが読み出され、リード・ソロモン符号の復号
がなされる。メモリ１からディジタルデータの列ブロッ
クC11,C12,・・・C1Nが夫々読み出される時に、入出力
制御回路３により、メモリ１及びC1復号器４の間が接続
される。同様に、メモリ１からディジタルデータの行ブ
ロックC21,C22,・・・C2Mが夫々読み出される時に、入
出力制御回路３により、メモリ１及びC2復号器５の間が
接続される。
号を行う。メモリ１には、光磁気ディスクから再生され
たマトリクスブロックの全てのデータが格納され、符号
系列を形成する列ブロック又は行ブロック毎にメモリ１
からデータが読み出され、リード・ソロモン符号の復号
がなされる。メモリ１からディジタルデータの列ブロッ
クC11,C12,・・・C1Nが夫々読み出される時に、入出力
制御回路３により、メモリ１及びC1復号器４の間が接続
される。同様に、メモリ１からディジタルデータの行ブ
ロックC21,C22,・・・C2Mが夫々読み出される時に、入
出力制御回路３により、メモリ１及びC2復号器５の間が
接続される。
リード・ソロモン符号の復号処理は、パリティ検査行列
と各ブロックのシンボルとの乗算により２個のシンドロ
ームS0及びS1を求めるステップと、このシンドロームS0
及びS1からエラーの大きさをチェックするステップと、
１シンボルエラーの時に、エラーを訂正するステップと
からなる。
と各ブロックのシンボルとの乗算により２個のシンドロ
ームS0及びS1を求めるステップと、このシンドロームS0
及びS1からエラーの大きさをチェックするステップと、
１シンボルエラーの時に、エラーを訂正するステップと
からなる。
従来では、全ての列ブロックC11,C12,・・・C1Nに関し
てのエラー訂正を行うC1復号と、全ての行ブロックC21,
C22,・・・C2Mに関してのエラー訂正を行うC2復号とを
交互に繰り返す方法で訂正処理がなされる。この発明
は、従来の訂正処理と同等の訂正能力であって、より複
合時間を短縮化できる方法であり、列ブロックの符号系
列と行ブロックの符号系列とを１ブロック毎に交互に訂
正するものである。第３図は、この発明の一実施例の訂
正処理の方法のフローチャートである。第３図におい
て、Ｙは肯定を表し、Ｎは否定を表している。
てのエラー訂正を行うC1復号と、全ての行ブロックC21,
C22,・・・C2Mに関してのエラー訂正を行うC2復号とを
交互に繰り返す方法で訂正処理がなされる。この発明
は、従来の訂正処理と同等の訂正能力であって、より複
合時間を短縮化できる方法であり、列ブロックの符号系
列と行ブロックの符号系列とを１ブロック毎に交互に訂
正するものである。第３図は、この発明の一実施例の訂
正処理の方法のフローチャートである。第３図におい
て、Ｙは肯定を表し、Ｎは否定を表している。
所定の列ブロックC1n及び所定の行ブロックC2mの一方が
復号開始の系列とされる。例えば、（C1n＝C11）（C2m
＝C21）とされ、メモリ１からこれらのスタートブロッ
クのシンボルが読み出される（ステップ）。
復号開始の系列とされる。例えば、（C1n＝C11）（C2m
＝C21）とされ、メモリ１からこれらのスタートブロッ
クのシンボルが読み出される（ステップ）。
次に、復号開始の系列の一方例えば列ブロックC1nの訂
正が可能かどうかがシンドロームから調べられる（ステ
ップ）。エラーシンボルが無い場合又は１シンボルの
エラーの場合に、列ブロックC1nの訂正処理に移行する
（ステップ）。訂正処理は、リード・ソロモン符号の
復方処理を意味し、エラー訂正できる場合のみを意味す
るものではない。
正が可能かどうかがシンドロームから調べられる（ステ
ップ）。エラーシンボルが無い場合又は１シンボルの
エラーの場合に、列ブロックC1nの訂正処理に移行する
（ステップ）。訂正処理は、リード・ソロモン符号の
復方処理を意味し、エラー訂正できる場合のみを意味す
るものではない。
次に、行ブロックC2mの訂正処理がなされる（ステップ
）。訂正終了信号が到来しているかどうかがステップ
で調べられ、若しそうであれば、訂正処理が終了す
る。このステップ及びステップの訂正処理では、メ
モリ１からの列ブロックC1n及び行ブロックC2mの読み出
しが最初に行われる。
）。訂正終了信号が到来しているかどうかがステップ
で調べられ、若しそうであれば、訂正処理が終了す
る。このステップ及びステップの訂正処理では、メ
モリ１からの列ブロックC1n及び行ブロックC2mの読み出
しが最初に行われる。
ステップにおいて、訂正終了信号が到来していない時
には、ブロックの番号（ｎ及びｍ）が（＋１）され（ス
テップ）、ステップの処理が繰り返される。従
って、〔C1n→C2m→C1n+1→C2m+1‥‥〕の順序で符号C1
の系列と符号C2の系列とが１ブロック毎に交互に処理さ
れる。
には、ブロックの番号（ｎ及びｍ）が（＋１）され（ス
テップ）、ステップの処理が繰り返される。従
って、〔C1n→C2m→C1n+1→C2m+1‥‥〕の順序で符号C1
の系列と符号C2の系列とが１ブロック毎に交互に処理さ
れる。
一方の復号開始の系列である列ブロックC1nに、２個以
上のエラーシンボルが含まれてるために、訂正が不可能
な場合には、他方の復号開始の系列である行ブロックC2
mの訂正処理がなされる（ステップ）。このC2mの訂正
処理が終了すると、ブロック番号ｍが（＋１）され（ス
テップ）、上述のステップ（列ブロックC1nの訂正
処理）に戻る。従って、〔C2m→C1n→C2m+1→C1n+1‥
‥〕の順序で符号C1の系列と符号C2の系列とが１ブロッ
ク毎に交互に処理される。
上のエラーシンボルが含まれてるために、訂正が不可能
な場合には、他方の復号開始の系列である行ブロックC2
mの訂正処理がなされる（ステップ）。このC2mの訂正
処理が終了すると、ブロック番号ｍが（＋１）され（ス
テップ）、上述のステップ（列ブロックC1nの訂正
処理）に戻る。従って、〔C2m→C1n→C2m+1→C1n+1‥
‥〕の順序で符号C1の系列と符号C2の系列とが１ブロッ
ク毎に交互に処理される。
上述の符号C1の系列と符号C2の系列とを１ブロック毎に
交互に処理するこの発明によるエラー訂正は、第４図に
示すようなエラーパターンの訂正に逆効果である。
交互に処理するこの発明によるエラー訂正は、第４図に
示すようなエラーパターンの訂正に逆効果である。
第４図は、簡単のため、マトリクスブロックが７行７列
の積符号を示し、×で示すシンボルがエラーシンボルを
表している。一般的な訂正処理として、１シンボルエラ
ーの訂正が可能な符号C1の系列である列ブロックの全て
の復号（C1復号）と１シンボルエラーの訂正が可能な符
号C2の系列である行ブロックの全ての復号（C2複合）と
を１回ずつ行うと、（C1復号→C2復号）又は（C2復号→
C1復号）の何れの場合でも、破線で囲んだ６個のエラー
シンボルが訂正されない。
の積符号を示し、×で示すシンボルがエラーシンボルを
表している。一般的な訂正処理として、１シンボルエラ
ーの訂正が可能な符号C1の系列である列ブロックの全て
の復号（C1復号）と１シンボルエラーの訂正が可能な符
号C2の系列である行ブロックの全ての復号（C2複合）と
を１回ずつ行うと、（C1復号→C2復号）又は（C2復号→
C1復号）の何れの場合でも、破線で囲んだ６個のエラー
シンボルが訂正されない。
しかし、前述のように、第１番目の行ブロックC21の訂
正から開始して、（C21→C11→C22・・・C27→C17）の
順序でC1系列とC2系列とを交互に訂正処理することによ
り、全てのエラーシンボルを訂正することができる。つ
まり、実質的に、等しい訂正のステップ数でもって、よ
り多くのエラーシンボルを訂正することができ、限られ
た訂正処理の時間を有効に利用することができる。第４
図に示すエラーパターンは、マトリクスブロックの斜め
方向にデータを伝送する時にバーストエラーによって生
じ易いものであり、バーストエラーの訂正にこの一実施
例の訂正処理は、頗る有効である。
正から開始して、（C21→C11→C22・・・C27→C17）の
順序でC1系列とC2系列とを交互に訂正処理することによ
り、全てのエラーシンボルを訂正することができる。つ
まり、実質的に、等しい訂正のステップ数でもって、よ
り多くのエラーシンボルを訂正することができ、限られ
た訂正処理の時間を有効に利用することができる。第４
図に示すエラーパターンは、マトリクスブロックの斜め
方向にデータを伝送する時にバーストエラーによって生
じ易いものであり、バーストエラーの訂正にこの一実施
例の訂正処理は、頗る有効である。
勿論、この発明は、積符号のみならず、マトリクスブロ
ックの斜め方向にエラー訂正符号の符号化を行うものに
適用することができる。また、エラー訂正符号として
は、リード・ソロモン符号以外の符号を使用でき、例え
ば１シンボルが１ビットの場合には、BCH符号を用いる
ことができる。
ックの斜め方向にエラー訂正符号の符号化を行うものに
適用することができる。また、エラー訂正符号として
は、リード・ソロモン符号以外の符号を使用でき、例え
ば１シンボルが１ビットの場合には、BCH符号を用いる
ことができる。
この発明に依れば、伝送時のバーストエラーにより、２
つのエラー訂正符号C1及びC2の両者の系列に関して、複
数個のエラーシンボルが含まれる系列が多いエラーパタ
ーン（C1復号及びC2復号を何回か繰り返すことにより最
終的には訂正可能なエラーパターン）を復号する場合
に、従来の復号方法に比して、少ないステップ数とする
ことができ、復号時間を短縮化することができる。
つのエラー訂正符号C1及びC2の両者の系列に関して、複
数個のエラーシンボルが含まれる系列が多いエラーパタ
ーン（C1復号及びC2復号を何回か繰り返すことにより最
終的には訂正可能なエラーパターン）を復号する場合
に、従来の復号方法に比して、少ないステップ数とする
ことができ、復号時間を短縮化することができる。
第１図はこの発明の一実施例のブロック図、第２図はこ
の発明の一実施例の符号構成の説明に用いる略線図、第
３図及び第４図はこの発明の一実施例の訂正処理の説明
に用いるフローチャート及び略線図である。 図面における主要な符号の説明 1:メモリ、2:アドレス制御回路、 3:入出力制御回路、4:C1復号器、 5:C2復号器。
の発明の一実施例の符号構成の説明に用いる略線図、第
３図及び第４図はこの発明の一実施例の訂正処理の説明
に用いるフローチャート及び略線図である。 図面における主要な符号の説明 1:メモリ、2:アドレス制御回路、 3:入出力制御回路、4:C1復号器、 5:C2復号器。
Claims (1)
- 【請求項１】ディジタルデータの複数シンボルを２次元
配列した際の第１の方向に整列する１ブロックが複数個
の上記シンボルからなる第１の系列の夫々の上記ブロッ
ク毎に第１のエラー訂正符号の符号化がされ、上記２次
元配列の第２の方向に整列する１ブロックが複数個の上
記シンボルからなる第２の系列の夫々の上記ブロック毎
に第２のエラー訂正符号の符号化がされるエラー訂正符
号の復号方法において、 所定の上記第１の系列及び所定の上記第２の系列の間で
よりエラーが少ない方の系列を最初に訂正処理を行なう
系列に設定するステップと、 上記第１の系列及び上記第２の系列が上記１ブロックを
単位として交互に処理されるように、上記設定された系
列から隣接する系列に上記２次元配列の系列の訂正処理
を順次行なうステップと からなることを特徴とするエラー訂正符号の復号方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61003149A JPH07114372B2 (ja) | 1986-01-10 | 1986-01-10 | エラ−訂正符号の復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61003149A JPH07114372B2 (ja) | 1986-01-10 | 1986-01-10 | エラ−訂正符号の復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62161223A JPS62161223A (ja) | 1987-07-17 |
| JPH07114372B2 true JPH07114372B2 (ja) | 1995-12-06 |
Family
ID=11549292
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61003149A Expired - Lifetime JPH07114372B2 (ja) | 1986-01-10 | 1986-01-10 | エラ−訂正符号の復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07114372B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4564945A (en) * | 1983-06-20 | 1986-01-14 | Reference Technology, Inc. | Error-correction code for digital data on video disc |
-
1986
- 1986-01-10 JP JP61003149A patent/JPH07114372B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62161223A (ja) | 1987-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11347584B2 (en) | Memory system | |
| KR960003094B1 (ko) | 프로덕트 코드를 디코딩하는 디코더 및 방법 | |
| USRE34245E (en) | Two stage coding method | |
| US5299208A (en) | Enhanced decoding of interleaved error correcting codes | |
| US6581178B1 (en) | Error correction coding/decoding method and apparatus | |
| JP2824474B2 (ja) | 誤り訂正方式及びこの誤り訂正方式を用いた復号器 | |
| EP0340139A2 (en) | Fast processor for multi-bit error correction codes | |
| KR19980042418A (ko) | 에러 정정 방법, 에러 정정 장치, 데이타 독출 장치, 및 데이타맵핑 방법 | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| JP3283130B2 (ja) | ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置 | |
| JP4674371B2 (ja) | エラー訂正デコーディング方法およびその装置 | |
| EP1589665A1 (en) | Error correction decoder comprising an erasure correcting Reed-Solomon decoder and a CRC decoder | |
| US5243604A (en) | On-the-fly error correction | |
| JPH08293802A (ja) | インターリーブ式誤り訂正方法 | |
| US6718505B1 (en) | Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC) | |
| JPH07114372B2 (ja) | エラ−訂正符号の復号方法 | |
| JPH08509351A (ja) | セミサイクリックコードに基づく誤り補正可能データ伝送方法及び装置 | |
| EP0674395A2 (en) | Error correction code encoding device and error correction code encoding method | |
| JPH07114371B2 (ja) | 復号装置 | |
| US6615384B1 (en) | Encoding/decoding method and apparatus and disk storage device | |
| EP1111799B1 (en) | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM | |
| JPS62181530A (ja) | エラ−訂正符号の復号方法 | |
| US6405343B1 (en) | ECC Q-parity checkbyte indexing | |
| JP3813337B2 (ja) | 消失誤り訂正方法とその装置 | |
| JPH0628343B2 (ja) | 積符号の復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |