JP2600672B2 - 誤り訂正符号化方法及び誤り訂正符号化装置 - Google Patents
誤り訂正符号化方法及び誤り訂正符号化装置Info
- Publication number
- JP2600672B2 JP2600672B2 JP7778387A JP7778387A JP2600672B2 JP 2600672 B2 JP2600672 B2 JP 2600672B2 JP 7778387 A JP7778387 A JP 7778387A JP 7778387 A JP7778387 A JP 7778387A JP 2600672 B2 JP2600672 B2 JP 2600672B2
- Authority
- JP
- Japan
- Prior art keywords
- word
- sequence
- error correction
- parity
- delay
- 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
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、誤り訂正符号化方法及び誤り訂正符号化装
置に関し、特に、ブロック完結型のクロスインターリー
ブ符号あるいは連接符号、鎖状符号を用いた誤り訂正符
号化方法及び誤り訂正符号化装置に関する。
置に関し、特に、ブロック完結型のクロスインターリー
ブ符号あるいは連接符号、鎖状符号を用いた誤り訂正符
号化方法及び誤り訂正符号化装置に関する。
本発明は、２種類以上の誤り訂正符号系列を用いる誤
り訂正方法において、ある対象ワードに対する各誤り訂
正符号系列のうちの一方の系列の最後のインターリーブ
間隔を拡げ、他方の系列の最終ワードのインターリーブ
を戻して該最終ワードをその直前ワードより後方に位置
させることにより、バーストエラー訂正長の低下を防止
するようにしたものである。
り訂正方法において、ある対象ワードに対する各誤り訂
正符号系列のうちの一方の系列の最後のインターリーブ
間隔を拡げ、他方の系列の最終ワードのインターリーブ
を戻して該最終ワードをその直前ワードより後方に位置
させることにより、バーストエラー訂正長の低下を防止
するようにしたものである。
オーディオPCM信号等を伝送あるいは記録・再生する
系で用いられる誤り訂正符号の例として、ブロック完結
型のクロスインターリーブ符号や連接符号等が知られて
いる。このようなブロック完結型の誤り訂正符号は、例
えば回転ヘッドにより磁気テープ上に斜めの複数個の記
録トラックを形成するような記録再生系に適用する場合
に、１本の記録トラックの記録内容を１ブロックとして
取り扱え、便利である。
系で用いられる誤り訂正符号の例として、ブロック完結
型のクロスインターリーブ符号や連接符号等が知られて
いる。このようなブロック完結型の誤り訂正符号は、例
えば回転ヘッドにより磁気テープ上に斜めの複数個の記
録トラックを形成するような記録再生系に適用する場合
に、１本の記録トラックの記録内容を１ブロックとして
取り扱え、便利である。
ここで、ブロック完結型クロスインターリーブ符号の
具体例として、日本音響学会講演論文集、昭和57年10月
号、第325頁〜第326頁の「ブロック完結型クロスインタ
ーリーブ符号に関する一考案」にて開示された誤り訂正
符号について説明する。この先行技術においては、第５
図に示すように、１つのCRCブロックを７ワード２パリ
ティとし、Ｎ個のCRCブロックで誤り訂正が完結する１
つのブロックを構成するようにしている。この第５図で
は、CRCの方向及び媒体に記録する際等の読み出し方向
を図中垂直方向としており、第１のパリティＰをワード
W0、W1、W2、W5、W6、W7及びW8に基づいて生成するとと
もに、第２のパリティＱをワードW0、W1、W2、W5、W6、
W7、W8及びパリティＰに基づいて生成している。ここ
で、上記Ｐ系列のインターリーブ間隔は互いに等しくＤ
と、またＱ系列のインターリーブ間隔は互いに等しくＤ
−ｄとなっている。また、パリティＰ及びＱをCRCブロ
ックの中央部に配置することにより、訂正能力を上げて
いる。
具体例として、日本音響学会講演論文集、昭和57年10月
号、第325頁〜第326頁の「ブロック完結型クロスインタ
ーリーブ符号に関する一考案」にて開示された誤り訂正
符号について説明する。この先行技術においては、第５
図に示すように、１つのCRCブロックを７ワード２パリ
ティとし、Ｎ個のCRCブロックで誤り訂正が完結する１
つのブロックを構成するようにしている。この第５図で
は、CRCの方向及び媒体に記録する際等の読み出し方向
を図中垂直方向としており、第１のパリティＰをワード
W0、W1、W2、W5、W6、W7及びW8に基づいて生成するとと
もに、第２のパリティＱをワードW0、W1、W2、W5、W6、
W7、W8及びパリティＰに基づいて生成している。ここ
で、上記Ｐ系列のインターリーブ間隔は互いに等しくＤ
と、またＱ系列のインターリーブ間隔は互いに等しくＤ
−ｄとなっている。また、パリティＰ及びＱをCRCブロ
ックの中央部に配置することにより、訂正能力を上げて
いる。
このようなブロック完結型クロスインターリーブ符号
において、CRCによりCRCブロック単位でのエラー位置の
検出が行われるとき、上記各パリティＰ、Ｑによりそれ
ぞれ１ワードずつのエラー訂正が行えるのみならず、同
一の系列に２以上のエラーが存在しても、他の系列での
エラー訂正により最終的にエラー訂正が可能となること
が多い。これは第５図において、例ればパリティＰの系
列の２つのワードWa、Wbがエラーとなっても、他のＱ系
列でワードWbがエラー訂正されればＰ系列でのエラーは
ワードWaのみとなり、パリティＰを用いてこのワードWa
を訂正することができるからである。ただし、第６図に
示すように、PA、QB、PC及びQDの４つの系列の各交点の
４ワードWa、Wb、Wc及びWdがいずれもエラーとなってい
る場合には、４系列の全てが２ワードエラーとなって、
エラー訂正が不可能となる。
において、CRCによりCRCブロック単位でのエラー位置の
検出が行われるとき、上記各パリティＰ、Ｑによりそれ
ぞれ１ワードずつのエラー訂正が行えるのみならず、同
一の系列に２以上のエラーが存在しても、他の系列での
エラー訂正により最終的にエラー訂正が可能となること
が多い。これは第５図において、例ればパリティＰの系
列の２つのワードWa、Wbがエラーとなっても、他のＱ系
列でワードWbがエラー訂正されればＰ系列でのエラーは
ワードWaのみとなり、パリティＰを用いてこのワードWa
を訂正することができるからである。ただし、第６図に
示すように、PA、QB、PC及びQDの４つの系列の各交点の
４ワードWa、Wb、Wc及びWdがいずれもエラーとなってい
る場合には、４系列の全てが２ワードエラーとなって、
エラー訂正が不可能となる。
ところで、上記１ブロックのサイズが小さいものに対
して上記ブロック完結型のクロスインターリーブ符号あ
るいは連接符号、鎖状符号等を適用しようとすると、上
記インターリーブ間隔Ｄを充分に大きくとれないことよ
り、同一の対象ワードを含む上記Ｐ系列のワードとＱ系
列のワードとが、同じCRCブロック内に存在すること、
あるいCRC方向で重なることが生じ、誤り訂正に悪影響
を及ぼすことになる。
して上記ブロック完結型のクロスインターリーブ符号あ
るいは連接符号、鎖状符号等を適用しようとすると、上
記インターリーブ間隔Ｄを充分に大きくとれないことよ
り、同一の対象ワードを含む上記Ｐ系列のワードとＱ系
列のワードとが、同じCRCブロック内に存在すること、
あるいCRC方向で重なることが生じ、誤り訂正に悪影響
を及ぼすことになる。
すなわち、上述したエラー訂正が不可能となる場合を
考慮する時、第７図に示すように、所定の対象ワードWa
に対するエラー訂正符号の系列であるPA系列及びQD系列
について、PA系列上のワードWb及びQD系列上のワードWd
が同一のCRCブロック内に位置することがある。この場
合には、３つのCRCブロックのエラーが検出されたのみ
でエラー訂正不可能の状態が生じ、エラー訂正の能力が
低下することになる。
考慮する時、第７図に示すように、所定の対象ワードWa
に対するエラー訂正符号の系列であるPA系列及びQD系列
について、PA系列上のワードWb及びQD系列上のワードWd
が同一のCRCブロック内に位置することがある。この場
合には、３つのCRCブロックのエラーが検出されたのみ
でエラー訂正不可能の状態が生じ、エラー訂正の能力が
低下することになる。
また、ブロックサイズが小さいことより、Ｐ系列の最
終ワードから先頭ワードまでの間隔が上記第６図の平行
四辺形の横方向長さよりも短くなることがあり、この場
合にはバーストエラー訂正長が上記最終ワードから先頭
ワードまでの間隔によって制限を受け、バーストエラー
訂正能力が充分引き出されないことになる。
終ワードから先頭ワードまでの間隔が上記第６図の平行
四辺形の横方向長さよりも短くなることがあり、この場
合にはバーストエラー訂正長が上記最終ワードから先頭
ワードまでの間隔によって制限を受け、バーストエラー
訂正能力が充分引き出されないことになる。
本発明は、このような実情に鑑みてなされたものであ
り、任意の対象ワードに対するＰ、Ｑ系列において、Ｐ
系列の終端部と先端部との間の間隔によるバーストエラ
ー訂正能力の劣化を防止し、また一般的なエラー訂正能
力の低下を防止し得るような誤り訂正符号化方法及び誤
り訂正符号化装置の提供を目的とする。
り、任意の対象ワードに対するＰ、Ｑ系列において、Ｐ
系列の終端部と先端部との間の間隔によるバーストエラ
ー訂正能力の劣化を防止し、また一般的なエラー訂正能
力の低下を防止し得るような誤り訂正符号化方法及び誤
り訂正符号化装置の提供を目的とする。
本発明に係る誤り訂正符号化方法は、上述したような
問題点を解決するために、２種類の誤り訂正符号系列と
してのＰ系列及びＱ系列を少なくとも用いて誤り訂正を
行うための誤り訂正符号化方法において、任意の対象ワ
ードに対する上記Ｐ系列及び上記Ｑ系列について、Ｐ系
列の最後のインターリーブ間隔を拡げ、Ｑ系列の最終ワ
ードをその直前ワードより後方に位置するようにインタ
ーリーブの遅延方向を逆とする形態で上記Ｑ系列を構成
し、これらのＰ系列及びＱ系列に従って各々順次符号化
することを特徴としている。
問題点を解決するために、２種類の誤り訂正符号系列と
してのＰ系列及びＱ系列を少なくとも用いて誤り訂正を
行うための誤り訂正符号化方法において、任意の対象ワ
ードに対する上記Ｐ系列及び上記Ｑ系列について、Ｐ系
列の最後のインターリーブ間隔を拡げ、Ｑ系列の最終ワ
ードをその直前ワードより後方に位置するようにインタ
ーリーブの遅延方向を逆とする形態で上記Ｑ系列を構成
し、これらのＰ系列及びＱ系列に従って各々順次符号化
することを特徴としている。
また、本発明に係る誤り訂正符号化装置は、所定数の
入力ワードに対して第１の系列のパリティを発生する第
１のパリティ発生手段と、上記所定数の入力ワードの先
頭ワードに対して後続のワード及び上記第１のパリティ
発生手段にて発生した第１の系列のパリティを上記所定
数の入力ワードの先頭ワードに対して各々所定時間遅延
させる第１の遅延手段と、上記第１の遅延手段を介した
上記所定数の入力ワードの後続のワード及び上記第１の
系列のパリティと、上記所定数の入力ワードの先頭ワー
ドとに基づいて第２の系列のパリティを発生する第２の
パリティ発生手段と、上記第１の遅延手段を介した上記
所定数の入力ワードの後続のワード及び上記第１の系列
のパリティを各々遅延する第２の遅延手段と、上記第２
の系列のパリティを遅延する第３の遅延手段とを備え、
上記所定数の入力ワードの最終ワードと直前のワード間
の遅延量を他のワード間同士の遅延量に比較して長くな
るように上記第１、第２の遅延手段を設定すると共に、
上記第３の遅延手段を遅延量を上記第２の遅延手段の最
終ワードの遅延量よりも小さく設定することを特徴とし
ている。
入力ワードに対して第１の系列のパリティを発生する第
１のパリティ発生手段と、上記所定数の入力ワードの先
頭ワードに対して後続のワード及び上記第１のパリティ
発生手段にて発生した第１の系列のパリティを上記所定
数の入力ワードの先頭ワードに対して各々所定時間遅延
させる第１の遅延手段と、上記第１の遅延手段を介した
上記所定数の入力ワードの後続のワード及び上記第１の
系列のパリティと、上記所定数の入力ワードの先頭ワー
ドとに基づいて第２の系列のパリティを発生する第２の
パリティ発生手段と、上記第１の遅延手段を介した上記
所定数の入力ワードの後続のワード及び上記第１の系列
のパリティを各々遅延する第２の遅延手段と、上記第２
の系列のパリティを遅延する第３の遅延手段とを備え、
上記所定数の入力ワードの最終ワードと直前のワード間
の遅延量を他のワード間同士の遅延量に比較して長くな
るように上記第１、第２の遅延手段を設定すると共に、
上記第３の遅延手段を遅延量を上記第２の遅延手段の最
終ワードの遅延量よりも小さく設定することを特徴とし
ている。
さらに、バーストエラー及びランダムエラーの同時発
生時のエラー訂正能力を向上するために、上記逆方向の
インターリーブ遅延量を最も大きくとることが好まし
い。
生時のエラー訂正能力を向上するために、上記逆方向の
インターリーブ遅延量を最も大きくとることが好まし
い。
Ｐ系列の最後のインターリーブ間隔を拡げ、Ｑ系列の
最終ワードをその直前ワードより後方に位置するように
インターリーブの遅延方向を逆とすることにより、バー
ストエラー訂正長の劣化を防止することができる。
最終ワードをその直前ワードより後方に位置するように
インターリーブの遅延方向を逆とすることにより、バー
ストエラー訂正長の劣化を防止することができる。
本発明に係る誤り訂正符号化方法及び誤り訂正符号化
装置のいくつかの実施例について、図面を参照しながら
説明する。
装置のいくつかの実施例について、図面を参照しながら
説明する。
ここで、本発明の実施例においては、上述したCRCブ
ロックをフレームと称しており、例えば第１図に示すよ
うに、１フレーム中にデータを８ワード、パリティを２
ワード（Ｐ、Ｑパリティ）設けている。すなわち、第１
図中の縦（垂直）方向は、CRCの方向かつ媒体等への記
録の方向であり、この方向に沿ってワードW0、W1、W2、
W3、パリティＰ、ワードW4、W5、W6、W7、パリティＱが
この順に配列されている。この他、図示しないがCRC及
びID（識別データ）を２ワード設けて計12ワードを１フ
レームとしている。このフレームが例えば第０番から第
79番まで80個集まって１ブロックを構成しており、最終
フレーム（第79番フレーム）が最初のフレーム（第０番
フレーム）に接続されて環状となり、この環状ブロック
内で誤り訂正処理が完結するようになっている。ここで
第ｎ番のフレームのワードやパリティを、例えばW
0（ｎ）、W1（ｎ）…やＰ（ｎ）、Ｑ（ｎ）のように表
すものとする。なお、このような１つのブロックのデー
タに同期信号部分やアドレス信号部分等が付加されたも
のが、具体的には例えば回転ヘッドの１回の走査により
形成される１本の記録トラック等に対応するわけであ
る。また第１図中の垂直方向は、上記CRCの方向であり
かつ媒体等への記録の方向であるが、CRCを用いない場
合には少なくとも記録の方向として本発明を適用でき
る。
ロックをフレームと称しており、例えば第１図に示すよ
うに、１フレーム中にデータを８ワード、パリティを２
ワード（Ｐ、Ｑパリティ）設けている。すなわち、第１
図中の縦（垂直）方向は、CRCの方向かつ媒体等への記
録の方向であり、この方向に沿ってワードW0、W1、W2、
W3、パリティＰ、ワードW4、W5、W6、W7、パリティＱが
この順に配列されている。この他、図示しないがCRC及
びID（識別データ）を２ワード設けて計12ワードを１フ
レームとしている。このフレームが例えば第０番から第
79番まで80個集まって１ブロックを構成しており、最終
フレーム（第79番フレーム）が最初のフレーム（第０番
フレーム）に接続されて環状となり、この環状ブロック
内で誤り訂正処理が完結するようになっている。ここで
第ｎ番のフレームのワードやパリティを、例えばW
0（ｎ）、W1（ｎ）…やＰ（ｎ）、Ｑ（ｎ）のように表
すものとする。なお、このような１つのブロックのデー
タに同期信号部分やアドレス信号部分等が付加されたも
のが、具体的には例えば回転ヘッドの１回の走査により
形成される１本の記録トラック等に対応するわけであ
る。また第１図中の垂直方向は、上記CRCの方向であり
かつ媒体等への記録の方向であるが、CRCを用いない場
合には少なくとも記録の方向として本発明を適用でき
る。
ここで第１図は、本発明の第１の実施例となる誤り訂
正方法を説明するための図であり、この第１図のような
エラー訂正符号系を得るための回路構成の一例を第２図
に示している。
正方法を説明するための図であり、この第１図のような
エラー訂正符号系を得るための回路構成の一例を第２図
に示している。
先ず第１図において、２種類の誤り訂正符号系列とし
てのＰ系列及びＱ系列を少なくとも用いて誤り訂正を行
う誤り訂正方法において、所定の対象ワード、例えばワ
ードW0（０）に対する上記Ｐ系列及びＱ系列の各ワード
について、記録方向（図中垂直方向）についての重複を
避けるように誤り訂正符号系列のインターリーブ間隔を
部分的に長く設定している。具体的には、基本的なイン
ターリーブ間隔を８フレームとするＰ系列のワードの
W0、W1間を１フレーム分だけ長く９フレームとし、W6、
W7間を拡大して15フレームとしている。これらのＰ系列
の各インターリーブ間隔に対して１フレームの差を有す
る基本インターリーブ間隔が７フレームのＱ系列のワー
ドについては、W0、W1間を１フレーム分だけ長く８フレ
ームとし、W6、W7間を14フレームとするとともに、W7、
Ｑ間を逆方向に戻すようにインターリーブしている。こ
の第１図の例では、ワードW7から後方に６フレームだけ
戻った位置に最後ワードであるパリティＱを配置してい
る。
てのＰ系列及びＱ系列を少なくとも用いて誤り訂正を行
う誤り訂正方法において、所定の対象ワード、例えばワ
ードW0（０）に対する上記Ｐ系列及びＱ系列の各ワード
について、記録方向（図中垂直方向）についての重複を
避けるように誤り訂正符号系列のインターリーブ間隔を
部分的に長く設定している。具体的には、基本的なイン
ターリーブ間隔を８フレームとするＰ系列のワードの
W0、W1間を１フレーム分だけ長く９フレームとし、W6、
W7間を拡大して15フレームとしている。これらのＰ系列
の各インターリーブ間隔に対して１フレームの差を有す
る基本インターリーブ間隔が７フレームのＱ系列のワー
ドについては、W0、W1間を１フレーム分だけ長く８フレ
ームとし、W6、W7間を14フレームとするとともに、W7、
Ｑ間を逆方向に戻すようにインターリーブしている。こ
の第１図の例では、ワードW7から後方に６フレームだけ
戻った位置に最後ワードであるパリティＱを配置してい
る。
このような逆向きのインターリーブを施す理由につい
て、第３図を参照しながら説明する。
て、第３図を参照しながら説明する。
この第３図においては、上記誤り訂正符号系列の端部
（図中上端部、下端部）のインターリーブ間隔のみを長
く設定することにより、共通の対象ワードW0に対する
Ｐ、Ｑ系列の各ワードについて、前述した第７図のよう
な記録方向（実施例ではCRC方向）でのワードの重複を
避けるようにしている。すなわち、一般に第ｋ番のフレ
ームの例えば先頭ワードW0（ｋ）を対象ワードとするＰ
系列及びＱ系列を考えるとき、パリティＰは第ｋ＋33番
のフレームに、またパリティＱは第ｋ＋67番のフレーム
にそれぞれ配置されている。Ｐ系列上のパリティＰ（ｋ
＋33）は、 Ｐ（ｋ＋33）＝W0（ｋ）W1（ｋ＋９）W2（ｋ＋17） W3（ｋ＋25）W4（ｋ＋41）W5（ｋ＋49） W6（ｋ＋57）W7（ｋ＋66） と表され、Ｑ系列上のパリティＱ（ｋ＋67）は、 Ｑ（ｋ＋67）＝W0（ｋ）W1（ｋ＋８）W2（ｋ＋15） W3（ｋ＋22）Ｐ（ｋ＋29）W4（ｋ＋36） W5（ｋ＋43）W6（ｋ＋50）W7（ｋ＋58） と表される。これら式中のは、所謂法２の加算、ある
いは排他的論理演算を示している。これらの各式からも
明らかなように、同一の対象ワードW1（ｋ）に対するＰ
系列及びＱ系列中の各ワードは、CRC方向、より一般的
には記録方向での重複が回避され、すなわち、当該Ｐ系
列及びＱ系列に含まれる上記対象ワードW0（ｋ）以外の
いずれのワードも、同じ番号のフレームに配置されるこ
とがなく、エラー訂正能力の低下を防止できる。
（図中上端部、下端部）のインターリーブ間隔のみを長
く設定することにより、共通の対象ワードW0に対する
Ｐ、Ｑ系列の各ワードについて、前述した第７図のよう
な記録方向（実施例ではCRC方向）でのワードの重複を
避けるようにしている。すなわち、一般に第ｋ番のフレ
ームの例えば先頭ワードW0（ｋ）を対象ワードとするＰ
系列及びＱ系列を考えるとき、パリティＰは第ｋ＋33番
のフレームに、またパリティＱは第ｋ＋67番のフレーム
にそれぞれ配置されている。Ｐ系列上のパリティＰ（ｋ
＋33）は、 Ｐ（ｋ＋33）＝W0（ｋ）W1（ｋ＋９）W2（ｋ＋17） W3（ｋ＋25）W4（ｋ＋41）W5（ｋ＋49） W6（ｋ＋57）W7（ｋ＋66） と表され、Ｑ系列上のパリティＱ（ｋ＋67）は、 Ｑ（ｋ＋67）＝W0（ｋ）W1（ｋ＋８）W2（ｋ＋15） W3（ｋ＋22）Ｐ（ｋ＋29）W4（ｋ＋36） W5（ｋ＋43）W6（ｋ＋50）W7（ｋ＋58） と表される。これら式中のは、所謂法２の加算、ある
いは排他的論理演算を示している。これらの各式からも
明らかなように、同一の対象ワードW1（ｋ）に対するＰ
系列及びＱ系列中の各ワードは、CRC方向、より一般的
には記録方向での重複が回避され、すなわち、当該Ｐ系
列及びＱ系列に含まれる上記対象ワードW0（ｋ）以外の
いずれのワードも、同じ番号のフレームに配置されるこ
とがなく、エラー訂正能力の低下を防止できる。
この第３図の例をより一般化するならば、誤り訂正符
号系列（Ｐ系列やＱ系列）の端部側ほど中央部よりもイ
ンターリーブ間隔を長くして、任意の対象ワードに対す
る各誤り訂正符号系列のワードがCRC方向（一般的には
記録方向）で近接することのないようにするものであ
る。
号系列（Ｐ系列やＱ系列）の端部側ほど中央部よりもイ
ンターリーブ間隔を長くして、任意の対象ワードに対す
る各誤り訂正符号系列のワードがCRC方向（一般的には
記録方向）で近接することのないようにするものであ
る。
ところで、バーストエラーが生じた場合を考慮する
と、記録方向に沿ってエラー領域が増大することより、
上記フレームの隣接するものから順次エラー領域となっ
てゆく。上記第３図の例の場合には、前述した第６図の
ような誤り訂正不可能状態を形成する平行四辺形のうち
の最も小さいものは、第６図のWa、Wb間（Wc、Wd間）が
８フレームで、Wb、Wc間（Wd、Wa間）が７フレームとな
る平行四辺形であるから、連続する16フレームに及ぶバ
ーストエラーが生じたとき必然的に訂正が不可能とな
る。ただし、誤り訂正符号系列の端部では事情が異なっ
ており、第３図のＰ系列の最終ワードW7、Ｑ系列の最終
ワードであるパリティＱ、及び両系列の先頭ワードW0が
バーストエラーにより誤りとなると、誤り訂正が不可能
となる。上記第３図の例においては、Ｐ系列の最終ワー
ドW7と先頭ワードW0との間が14フレームとなっているこ
とより、バーストエラー訂正長はその他の部分（中央部
等）よりも短くなり、15フレームのバーストエラー発生
により訂正不可能となってしまう。
と、記録方向に沿ってエラー領域が増大することより、
上記フレームの隣接するものから順次エラー領域となっ
てゆく。上記第３図の例の場合には、前述した第６図の
ような誤り訂正不可能状態を形成する平行四辺形のうち
の最も小さいものは、第６図のWa、Wb間（Wc、Wd間）が
８フレームで、Wb、Wc間（Wd、Wa間）が７フレームとな
る平行四辺形であるから、連続する16フレームに及ぶバ
ーストエラーが生じたとき必然的に訂正が不可能とな
る。ただし、誤り訂正符号系列の端部では事情が異なっ
ており、第３図のＰ系列の最終ワードW7、Ｑ系列の最終
ワードであるパリティＱ、及び両系列の先頭ワードW0が
バーストエラーにより誤りとなると、誤り訂正が不可能
となる。上記第３図の例においては、Ｐ系列の最終ワー
ドW7と先頭ワードW0との間が14フレームとなっているこ
とより、バーストエラー訂正長はその他の部分（中央部
等）よりも短くなり、15フレームのバーストエラー発生
により訂正不可能となってしまう。
そこで、第１図に示す本発明の第１の実施例のよう
に、上記Ｐ系列の最後のインターリーブ間隔（ワードW6
とW7との間隔）を上記通常のバーストエラー訂正長に応
じた15フレームにまで拡大するとともに、Ｑ系列の最終
ワード（パリティＱ）をその直前のワードW7のフレーム
位置より後方となるように戻す（インターリーブによる
フレーム遅延の方向を逆とする）ことにより、バースト
エラー訂正長の低下を防止するわけである。この場合の
上記最終ワードであるパリティＱの戻し量は、Ｐ系列の
ワードW6とのフレームの重複を避けて、−１フレームか
ら−６フレームまでの６通りが可能であるが、バースト
エラー及びランダムエラーが同時に生じた場合を考慮し
て、−６に設定している。すなわち、Ｑ系列のワードW7
と最終ワード（パリティＱ）との距離が短いと、バース
トエラーによりＱ系列の２ワードが同時に誤りとなるエ
ラー長が短くなることより、最も長い６フレームの距離
をとるようにしている。
に、上記Ｐ系列の最後のインターリーブ間隔（ワードW6
とW7との間隔）を上記通常のバーストエラー訂正長に応
じた15フレームにまで拡大するとともに、Ｑ系列の最終
ワード（パリティＱ）をその直前のワードW7のフレーム
位置より後方となるように戻す（インターリーブによる
フレーム遅延の方向を逆とする）ことにより、バースト
エラー訂正長の低下を防止するわけである。この場合の
上記最終ワードであるパリティＱの戻し量は、Ｐ系列の
ワードW6とのフレームの重複を避けて、−１フレームか
ら−６フレームまでの６通りが可能であるが、バースト
エラー及びランダムエラーが同時に生じた場合を考慮し
て、−６に設定している。すなわち、Ｑ系列のワードW7
と最終ワード（パリティＱ）との距離が短いと、バース
トエラーによりＱ系列の２ワードが同時に誤りとなるエ
ラー長が短くなることより、最も長い６フレームの距離
をとるようにしている。
次に、第２図を参照しながら上記第１図のようなエラ
ー訂正符号系を得るための回路構成の一例について説明
する。
ー訂正符号系を得るための回路構成の一例について説明
する。
この第２図において、入力ワードW0′〜W7′は上記Ｐ
系列のワードとなっている。すなわち、これらの入力ワ
ードW0′〜W7′に対して、パリティ発生器PGによりリー
ド・ソロモン符号あるいは単純パリティを発生すること
により、第１の系列の誤り訂正符号であるパリティＰを
得ている。ここで、入力ワードW1′〜W3′、パリティＰ
及び入力ワードW4′〜W7′の８ワードについては、上記
フレーム（CRCブロック）を遅延単位とする８個の遅延
器DL1〜DL8により、それぞれ１フレーム〜８フレームの
遅延を施した後、上記入力ワードW0′も含めた９ワード
に対して、第２のパリティ発生器QGによりリード・ソロ
モン符号あるいは単純パリティを発生することにより、
第２の系列の誤り訂正符号であるパリティＱを得てい
る。第１の遅延手段である各遅延器DL1〜DL8からの出力
データは第２の遅延手段である８個の遅延器DL11〜DL18
により、またパリティ発生器QGからの第２の系列のパリ
ティデータは第３の遅延手段である遅延器DL19により、
それぞれ所定の遅延が施され、上記入力ワードの先頭ワ
ードW0′とともに、出力ワードW0〜W3、第１の系列のパ
リティＰ、出力ワードW4〜W7、及び第２の系列のパリテ
ィＱとして出力される。ここで、第２の遅延手段の８個
の遅延器DL11〜DL18のそれぞれの遅延量は、順次８、1
5、22、29、36、43、50、64フレームとされ、第３の遅
延手段の遅延器DL19の遅延量は58フレームとされてい
る。すなわち、Ｑ系列の最終ワードＱに対応する遅延器
DL19の遅延量（58フレーム）を、第２の遅延手段の最終
ワードW7に対応する遅延器DL18の遅延量（64フレーム）
よりも小さく設定することにより、インターリーブの遅
延方向を逆としている。
系列のワードとなっている。すなわち、これらの入力ワ
ードW0′〜W7′に対して、パリティ発生器PGによりリー
ド・ソロモン符号あるいは単純パリティを発生すること
により、第１の系列の誤り訂正符号であるパリティＰを
得ている。ここで、入力ワードW1′〜W3′、パリティＰ
及び入力ワードW4′〜W7′の８ワードについては、上記
フレーム（CRCブロック）を遅延単位とする８個の遅延
器DL1〜DL8により、それぞれ１フレーム〜８フレームの
遅延を施した後、上記入力ワードW0′も含めた９ワード
に対して、第２のパリティ発生器QGによりリード・ソロ
モン符号あるいは単純パリティを発生することにより、
第２の系列の誤り訂正符号であるパリティＱを得てい
る。第１の遅延手段である各遅延器DL1〜DL8からの出力
データは第２の遅延手段である８個の遅延器DL11〜DL18
により、またパリティ発生器QGからの第２の系列のパリ
ティデータは第３の遅延手段である遅延器DL19により、
それぞれ所定の遅延が施され、上記入力ワードの先頭ワ
ードW0′とともに、出力ワードW0〜W3、第１の系列のパ
リティＰ、出力ワードW4〜W7、及び第２の系列のパリテ
ィＱとして出力される。ここで、第２の遅延手段の８個
の遅延器DL11〜DL18のそれぞれの遅延量は、順次８、1
5、22、29、36、43、50、64フレームとされ、第３の遅
延手段の遅延器DL19の遅延量は58フレームとされてい
る。すなわち、Ｑ系列の最終ワードＱに対応する遅延器
DL19の遅延量（58フレーム）を、第２の遅延手段の最終
ワードW7に対応する遅延器DL18の遅延量（64フレーム）
よりも小さく設定することにより、インターリーブの遅
延方向を逆としている。
このような第１の遅延手段の各遅延器遅延器DL1〜D
L8、第２の遅延手段の遅延器DL11〜DL18、及び第３の遅
延手段の遅延器DL19のぞれぞれ遅延量を上記のように設
定することにより、任意の第ｋ番のフレームの例えば先
頭ワードW0（ｋ）を対象ワードとするＰ系列及びＱ系列
の各パリティＰ及びＱは、第ｋ＋33番のフレーム及び第
ｋ＋58番のフレームにそれぞれ配置されることになる。
すなわち、Ｐ系列上のパリティＰ（ｋ＋33）は、 Ｐ（ｋ＋33）＝W0（ｋ）W1（ｋ＋９）W2（ｋ＋17） W3（ｋ＋25）W4（ｋ＋41）W5（ｋ＋49） W6（ｋ＋57）W7（ｋ＋72） と表され、Ｑ系列上のパリティＱ（ｋ＋58）は、 Ｑ（ｋ＋58）＝W0（ｋ）W1（ｋ＋８）W2（ｋ＋15） W3（ｋ＋22）Ｐ（ｋ＋29）W4（ｋ＋36） W5（ｋ＋43）W6（ｋ＋50）W7（＋64） と表される。
L8、第２の遅延手段の遅延器DL11〜DL18、及び第３の遅
延手段の遅延器DL19のぞれぞれ遅延量を上記のように設
定することにより、任意の第ｋ番のフレームの例えば先
頭ワードW0（ｋ）を対象ワードとするＰ系列及びＱ系列
の各パリティＰ及びＱは、第ｋ＋33番のフレーム及び第
ｋ＋58番のフレームにそれぞれ配置されることになる。
すなわち、Ｐ系列上のパリティＰ（ｋ＋33）は、 Ｐ（ｋ＋33）＝W0（ｋ）W1（ｋ＋９）W2（ｋ＋17） W3（ｋ＋25）W4（ｋ＋41）W5（ｋ＋49） W6（ｋ＋57）W7（ｋ＋72） と表され、Ｑ系列上のパリティＱ（ｋ＋58）は、 Ｑ（ｋ＋58）＝W0（ｋ）W1（ｋ＋８）W2（ｋ＋15） W3（ｋ＋22）Ｐ（ｋ＋29）W4（ｋ＋36） W5（ｋ＋43）W6（ｋ＋50）W7（＋64） と表される。
さらに、訂正可能バーストエラーを越えた場合の残存
エラー数を考慮し、この残存エラー数（ただしパリティ
ワードを除く）が最も少なくなるようなフォーマットの
具体例を、本発明の第２の実施例として第４図に示す。
エラー数を考慮し、この残存エラー数（ただしパリティ
ワードを除く）が最も少なくなるようなフォーマットの
具体例を、本発明の第２の実施例として第４図に示す。
この第２の実施例においては、上記第１の実施例にお
けるワードW0、W1間のみならず、ワードW1,W2間もイン
ターリーブ間隔を広げており、Ｐ系列を９フレーム、Ｑ
系列を８フレームとしている。従って、Ｐ系列のインタ
ーリーブ間隔は、先頭ワードW0から順に、９、９、８、
８、８、８、８、15フレームとなり、Ｑ系列のインター
リーブ間隔は順に、８、８、７、７、７、７、７、14、
−６フレームとなる。
けるワードW0、W1間のみならず、ワードW1,W2間もイン
ターリーブ間隔を広げており、Ｐ系列を９フレーム、Ｑ
系列を８フレームとしている。従って、Ｐ系列のインタ
ーリーブ間隔は、先頭ワードW0から順に、９、９、８、
８、８、８、８、15フレームとなり、Ｑ系列のインター
リーブ間隔は順に、８、８、７、７、７、７、７、14、
−６フレームとなる。
なお本発明は、上述の例のみに限定されるものではな
く、例えば、上記Ｐ、Ｑ系列の誤り訂正符号としては、
所謂リード・ソロモン符号、BCH符号あるいは単純パリ
ティ等にも適用できる。ただし、誤り訂正符号に単純パ
リティを用いる場合には、CRC等の誤り検出符号あるい
は他の誤り訂正符号により、上記Ｐ、Ｑ系列にエラー情
報を供給することが必須である。また、Ｐ、Ｑのような
２系列に限定されず、３系列以上の多重誤り訂正符号化
が施された場合にも本発明を適用できる。さらに、誤り
訂正符号系列のデータワード数やパリティ数等は上述の
例に限定されないことは勿論である。この他、本発明の
要旨を逸脱しない範囲で種々の変更が可能である。
く、例えば、上記Ｐ、Ｑ系列の誤り訂正符号としては、
所謂リード・ソロモン符号、BCH符号あるいは単純パリ
ティ等にも適用できる。ただし、誤り訂正符号に単純パ
リティを用いる場合には、CRC等の誤り検出符号あるい
は他の誤り訂正符号により、上記Ｐ、Ｑ系列にエラー情
報を供給することが必須である。また、Ｐ、Ｑのような
２系列に限定されず、３系列以上の多重誤り訂正符号化
が施された場合にも本発明を適用できる。さらに、誤り
訂正符号系列のデータワード数やパリティ数等は上述の
例に限定されないことは勿論である。この他、本発明の
要旨を逸脱しない範囲で種々の変更が可能である。
本発明の誤り訂正符号化方法及び誤り訂正符号化装置
によれば、Ｐ系列の最後のインターリーブ間隔を拡大す
るとともに、Ｑ系列の最終ワードをその直前のワードの
フレーム位置より後方となるように戻す（インターリー
ブによるフレーム遅延の方向を逆とする）ことにより、
バーストエラー訂正長の低下を防止することができる。
また、このときに戻り量を最も大きくすることにより、
バーストエラーとランダムエラーが同時に生じた場合の
エラー訂正能力が最も大きくできる。
によれば、Ｐ系列の最後のインターリーブ間隔を拡大す
るとともに、Ｑ系列の最終ワードをその直前のワードの
フレーム位置より後方となるように戻す（インターリー
ブによるフレーム遅延の方向を逆とする）ことにより、
バーストエラー訂正長の低下を防止することができる。
また、このときに戻り量を最も大きくすることにより、
バーストエラーとランダムエラーが同時に生じた場合の
エラー訂正能力が最も大きくできる。
また、本発明の実施例によれば、ブロックサイズが小
さいこと等によりインターリーブ間隔を充分大きくでき
ないような場合でも、任意の対象ワードに対するＰ系列
上のワードとＱ系列上のワードとがCRC方向、一般的に
は記録方向で重なることがないようにすることにより、
誤り訂正能力の劣化を防止できる。さらに、第４図のよ
うなインターリーブ間隔の設定により、設定可能バース
トエラー長を越えたエラーが発生した場合でも、残存エ
ラーを少なくできる。
さいこと等によりインターリーブ間隔を充分大きくでき
ないような場合でも、任意の対象ワードに対するＰ系列
上のワードとＱ系列上のワードとがCRC方向、一般的に
は記録方向で重なることがないようにすることにより、
誤り訂正能力の劣化を防止できる。さらに、第４図のよ
うなインターリーブ間隔の設定により、設定可能バース
トエラー長を越えたエラーが発生した場合でも、残存エ
ラーを少なくできる。
第１図は本発明の第１の実施例を説明するための図、第
２図は該第１の実施例を実現するための回路構成例を示
す回路図、第３図は上記第１の実施例の説明に供する
図、第４図は本発明の第２の実施例を説明するための
図、第５図はブロック完結型クロスインターリーブ符号
の一例を説明するための図、第６図は４つのCRCブロッ
ク（４フレーム）エラーにより訂正不可能となる場合を
示す図、第７図は３つのCRCブロック（３フレーム）エ
ラーにより訂正不可能となる場合を示す図である。
２図は該第１の実施例を実現するための回路構成例を示
す回路図、第３図は上記第１の実施例の説明に供する
図、第４図は本発明の第２の実施例を説明するための
図、第５図はブロック完結型クロスインターリーブ符号
の一例を説明するための図、第６図は４つのCRCブロッ
ク（４フレーム）エラーにより訂正不可能となる場合を
示す図、第７図は３つのCRCブロック（３フレーム）エ
ラーにより訂正不可能となる場合を示す図である。
Claims (2)
- 【請求項１】２種類の誤り訂正符号系列としてのＰ系列
及びＱ系列を少なくとも用いて誤り訂正を行うための誤
り訂正符号化方法において、 任意の対象ワードに対する上記Ｐ系列及び上記Ｑ系列に
ついて、Ｐ系列の最後のインターリーブ間隔を拡げ、Ｑ
系列の最終ワードをその直前ワードより後方に位置する
ようにインターリーブの遅延方向を逆とする形態で上記
Ｑ系列を構成し、 これらのＰ系列及びＱ系列に従って各々順次符号化する
こと を特徴とする誤り訂正符号化方法。 - 【請求項２】所定数の入力ワードに対して第１の系列の
パリティを発生する第１のパリティ発生手段と、 上記所定数の入力ワードの先頭ワードに対して後続のワ
ード及び上記第１のパリティ発生手段にて発生した第１
の系列のパリティを上記所定数の入力ワードの先頭ワー
ドに対して各々所定時間遅延させる第１の遅延手段と、 上記第１の遅延手段を介した上記所定数の入力ワードの
後続のワード及び上記第１の系列のパリティと、上記所
定数の入力ワードの先頭ワードとに基づいて第２の系列
のパリティを発生する第２のパリティ発生手段と、 上記第１の遅延手段を介した上記所定数の入力ワードの
後続のワード及び上記第１の系列のパリティを各々遅延
する第２の遅延手段と、 上記第２の系列のパリティを遅延する第３の遅延手段と
を備え、 上記所定数の入力ワードの最終ワードと直前のワード間
の遅延量を他のワード間同士の遅延量に比較して長くな
るように上記第１、第２の遅延手段を設定すると共に、
上記第３の遅延手段の遅延量を上記第２の遅延手段の最
終ワードの遅延量よりも小さく設定すること を特徴とする誤り訂正符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7778387A JP2600672B2 (ja) | 1987-03-31 | 1987-03-31 | 誤り訂正符号化方法及び誤り訂正符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7778387A JP2600672B2 (ja) | 1987-03-31 | 1987-03-31 | 誤り訂正符号化方法及び誤り訂正符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63245023A JPS63245023A (ja) | 1988-10-12 |
| JP2600672B2 true JP2600672B2 (ja) | 1997-04-16 |
Family
ID=13643570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7778387A Expired - Lifetime JP2600672B2 (ja) | 1987-03-31 | 1987-03-31 | 誤り訂正符号化方法及び誤り訂正符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2600672B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0369214A (ja) * | 1989-08-09 | 1991-03-25 | Nec Corp | パラレル信号監視回路 |
| JPH03139924A (ja) * | 1989-10-25 | 1991-06-14 | Nec Corp | パラレル信号監視回路 |
-
1987
- 1987-03-31 JP JP7778387A patent/JP2600672B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63245023A (ja) | 1988-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4497058A (en) | Method of error correction | |
| US4546474A (en) | Method of error correction | |
| US4916701A (en) | Method and system for correcting long bursts of consecutive errors | |
| US4760576A (en) | Error correction method | |
| US4730321A (en) | Disk drive with improved error correction code | |
| US5946328A (en) | Method and means for efficient error detection and correction in long byte strings using integrated interleaved Reed-Solomon codewords | |
| GB2061575A (en) | Method and apparatus for encoding low redundancy check words from source data | |
| JPS63197123A (ja) | エラ−訂正及びチエツク装置 | |
| US4972416A (en) | Error detection and correction method | |
| JP2600672B2 (ja) | 誤り訂正符号化方法及び誤り訂正符号化装置 | |
| JPS63251968A (ja) | デイスク記録方式 | |
| JP2746583B2 (ja) | 誤り訂正符号化方法及び誤り訂正符号化装置 | |
| JPH07109697B2 (ja) | エラー訂正符号化装置 | |
| JP2605270B2 (ja) | エラー訂正及びチエツク装置 | |
| JP2730892B2 (ja) | ディスク記録方法 | |
| JPS60101766A (ja) | アドレス検出方式 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JPS6117060B2 (ja) | ||
| JP2647646B2 (ja) | 誤り訂正方法 | |
| JP2578740B2 (ja) | 誤り訂正方法 | |
| JPS62221223A (ja) | デ−タ伝送方法 | |
| JPH11163739A (ja) | 消失誤り訂正方法とその装置 | |
| JPH08214028A (ja) | データ形成方法、データ再生方法、データ形成再生方法、データ形成装置、データ再生装置およびディスク | |
| JPS6276066A (ja) | デイジタル信号記録方法 | |
| JPH01122081A (ja) | ディジタル記録再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080129 Year of fee payment: 11 |