JP2000209104A - 符号化・復号化方式及び同方式を適用したディスク記憶装置 - Google Patents
符号化・復号化方式及び同方式を適用したディスク記憶装置Info
- Publication number
- JP2000209104A JP2000209104A JP11008132A JP813299A JP2000209104A JP 2000209104 A JP2000209104 A JP 2000209104A JP 11008132 A JP11008132 A JP 11008132A JP 813299 A JP813299 A JP 813299A JP 2000209104 A JP2000209104 A JP 2000209104A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data sequence
- error correction
- decoding
- information data
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】相対的に少ないチェックシンボル量を使用して
インターリーブ当たりの誤り訂正の能力範囲内では高速
の誤り訂正処理を実行し、かつインターリーブ当たりの
誤り訂正の能力範囲を越える誤り訂正能力についても保
証する。 【解決手段】コントロールブロック１０は、異なる複数
のデータ交錯方法により、情報データ列から各インター
リーブを生成し、かつ各インターリーブに対して各チェ
ックシンボルを生成する。インターフェース１１を介し
て当該情報データ列に各チェックシンボルを付加した誤
り訂正符号化データを転送する。コントロールブロック
１０のデコーダ１０Ｂは、１つのチェックシンボルまた
は各チェックシンボルを交換して復号化処理を実行す
る。
インターリーブ当たりの誤り訂正の能力範囲内では高速
の誤り訂正処理を実行し、かつインターリーブ当たりの
誤り訂正の能力範囲を越える誤り訂正能力についても保
証する。 【解決手段】コントロールブロック１０は、異なる複数
のデータ交錯方法により、情報データ列から各インター
リーブを生成し、かつ各インターリーブに対して各チェ
ックシンボルを生成する。インターフェース１１を介し
て当該情報データ列に各チェックシンボルを付加した誤
り訂正符号化データを転送する。コントロールブロック
１０のデコーダ１０Ｂは、１つのチェックシンボルまた
は各チェックシンボルを交換して復号化処理を実行す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、特に記録または伝
送すべきデータ列の誤り訂正を行なうための符号化・復
号化方式に関する。
送すべきデータ列の誤り訂正を行なうための符号化・復
号化方式に関する。
【０００２】
【従来の技術】従来、例えばハードディスクドライブ
（ＨＤＤ）などのディスク記憶装置や、データ通信シス
テムでは、データの信頼性を確保するための誤り訂正機
能に必要な符号化・復号化（通信路符号化）技術は、極
めて重要な要素の一つである。従って、従来から各種の
符号化・復号化方式が開発されたり、提案されている。
（ＨＤＤ）などのディスク記憶装置や、データ通信シス
テムでは、データの信頼性を確保するための誤り訂正機
能に必要な符号化・復号化（通信路符号化）技術は、極
めて重要な要素の一つである。従って、従来から各種の
符号化・復号化方式が開発されたり、提案されている。
【０００３】符号化とは、ディジタル情報を示す情報デ
ータ列（０，１のビット列から構成される）に冗長デー
タ（ＥＣＣデータまたチェックシンボル）を付加した誤
り訂正符号（符号化データ列または符号語列）を生成す
る処理である。また、復号化とは、受信した（入力し
た）データ列（符号化データ列）から誤り訂正（誤り検
出を含む）して、元の情報データ列を推定したり、誤り
の有無を出力する処理である。データの誤り形態として
は、各ビットごとにランダムに誤りが発生するランダム
誤りと、連続的に誤りが発生するバースト誤りとがあ
る。
ータ列（０，１のビット列から構成される）に冗長デー
タ（ＥＣＣデータまたチェックシンボル）を付加した誤
り訂正符号（符号化データ列または符号語列）を生成す
る処理である。また、復号化とは、受信した（入力し
た）データ列（符号化データ列）から誤り訂正（誤り検
出を含む）して、元の情報データ列を推定したり、誤り
の有無を出力する処理である。データの誤り形態として
は、各ビットごとにランダムに誤りが発生するランダム
誤りと、連続的に誤りが発生するバースト誤りとがあ
る。
【０００４】ここで、例えばＨＤＤにおいては、ランダ
ム誤りとバースト誤りの両方が発生する可能性のある複
合誤り通信路が想定される。誤り訂正符号化技術におけ
る通信路とは、ＨＤＤではリード／ライトチャネルと呼
ぶリード／ライト回路（信号処理回路）及びディスク記
憶媒体を含むモデル系を意味する。この複合誤り通信路
に採用される誤り訂正方式として、記録データ（情報デ
ータ列）であるデータ列に対してデータ交錯処理（イン
ターリーブ処理）を実行し、これにより生成されるイン
ターリーブ構成の情報データ列（これをインターリーブ
と表記する場合がある）に対してリードソロモン（Ｒｅ
ｅｄ−Ｓｏｌｏｍｏｎ）符号（ＲＳ符号）等のブロック
符号であるランダム誤り訂正符号を用いるという方式
（便宜的に第１の符号化方式と呼ぶ）がある。また、デ
ータを２次元の配列として配置し、その各行、各列に対
してそれぞれ符号化を行う符号化方式（積符号）などの
ように、データを配列し、その配列の２つの方向でチェ
ックシンボルを生成するエラー訂正方式も周知である。
ここで、チェックシンボルとは、冗長データである誤り
訂正データ（いわゆるＥＣＣデータ）である。以下、チ
ェックシンボル（ＣＳ）を、ＥＣＣデータと同義語とし
て表記する場合がある。
ム誤りとバースト誤りの両方が発生する可能性のある複
合誤り通信路が想定される。誤り訂正符号化技術におけ
る通信路とは、ＨＤＤではリード／ライトチャネルと呼
ぶリード／ライト回路（信号処理回路）及びディスク記
憶媒体を含むモデル系を意味する。この複合誤り通信路
に採用される誤り訂正方式として、記録データ（情報デ
ータ列）であるデータ列に対してデータ交錯処理（イン
ターリーブ処理）を実行し、これにより生成されるイン
ターリーブ構成の情報データ列（これをインターリーブ
と表記する場合がある）に対してリードソロモン（Ｒｅ
ｅｄ−Ｓｏｌｏｍｏｎ）符号（ＲＳ符号）等のブロック
符号であるランダム誤り訂正符号を用いるという方式
（便宜的に第１の符号化方式と呼ぶ）がある。また、デ
ータを２次元の配列として配置し、その各行、各列に対
してそれぞれ符号化を行う符号化方式（積符号）などの
ように、データを配列し、その配列の２つの方向でチェ
ックシンボルを生成するエラー訂正方式も周知である。
ここで、チェックシンボルとは、冗長データである誤り
訂正データ（いわゆるＥＣＣデータ）である。以下、チ
ェックシンボル（ＣＳ）を、ＥＣＣデータと同義語とし
て表記する場合がある。
【０００５】前記の第１の符号化方式は、概念的には図
９（Ａ）に示すように、各インターリーブ（ここでは３
データ列）のそれぞれにＥＣＣデータ（チェックシンボ
ル）を付加した符号化データ列を生成する。この第１の
符号化方式は、比較的簡単な構成の回路で実現できる利
点があるが、一つのインターリーブに誤り（エラー）が
集中して発生するような場合には訂正不能になる欠点を
有する。この欠点を回避するための方式（便宜的に第２
の符号化方式と呼ぶ）として、図９（Ｂ）に示すよう
に、インターリーブ当たりの訂正可能エラー数を増大さ
せるために、チェックシンボル数を増大させる方式が考
えられるが、エラーの多寡に関わらずエラー訂正処理
（復号化処理）に要する時間が増大してしまう。
９（Ａ）に示すように、各インターリーブ（ここでは３
データ列）のそれぞれにＥＣＣデータ（チェックシンボ
ル）を付加した符号化データ列を生成する。この第１の
符号化方式は、比較的簡単な構成の回路で実現できる利
点があるが、一つのインターリーブに誤り（エラー）が
集中して発生するような場合には訂正不能になる欠点を
有する。この欠点を回避するための方式（便宜的に第２
の符号化方式と呼ぶ）として、図９（Ｂ）に示すよう
に、インターリーブ当たりの訂正可能エラー数を増大さ
せるために、チェックシンボル数を増大させる方式が考
えられるが、エラーの多寡に関わらずエラー訂正処理
（復号化処理）に要する時間が増大してしまう。
【０００６】そこで、図９（Ｃ）に示すように、前記の
積符号またはクロスインターリーブ方法を採用した第３
の符号化方式が提案されている。この第３の符号化方式
は、データ交錯処理により得られる各インターリーブを
それぞれ配列の行として、この行に対してチェックシン
ボルを生成させつつ、この各列（もしくは、斜め方向な
ど、行とは別の方向）に対してもチェックシンボルを生
成する方式である。この第３の方式であれば、前記の第
１の方式におけるインターリーブ数を、列数と一致させ
ることによって、第１の方式で訂正できる誤りにたいし
ては同等の処理速度で復号できる装置の構成が可能とな
る。しかし、チェックシンボル数については、第１の方
式と比較すると、列方向に対するチェックシンボル分だ
けのチェックシンボル数が増大することになる。従っ
て、記録すべきデータ列に対して、結果的に付加するチ
ェックシンボルの割合が高くなり、符号化効率が悪化す
ることになる。
積符号またはクロスインターリーブ方法を採用した第３
の符号化方式が提案されている。この第３の符号化方式
は、データ交錯処理により得られる各インターリーブを
それぞれ配列の行として、この行に対してチェックシン
ボルを生成させつつ、この各列（もしくは、斜め方向な
ど、行とは別の方向）に対してもチェックシンボルを生
成する方式である。この第３の方式であれば、前記の第
１の方式におけるインターリーブ数を、列数と一致させ
ることによって、第１の方式で訂正できる誤りにたいし
ては同等の処理速度で復号できる装置の構成が可能とな
る。しかし、チェックシンボル数については、第１の方
式と比較すると、列方向に対するチェックシンボル分だ
けのチェックシンボル数が増大することになる。従っ
て、記録すべきデータ列に対して、結果的に付加するチ
ェックシンボルの割合が高くなり、符号化効率が悪化す
ることになる。
【０００７】
【発明が解決しようとする課題】前述したように、バー
スト誤りとランダム誤りの両方が発生する可能性のある
複合誤り通信路が想定されるＨＤＤなどでは、第１から
第３の誤り符号方式が採用されている。しかしながら、
第１の方式は、特にランダム誤りがひとつのインターリ
ーブに偏って発生するような状況では訂正不能となる。
また、第２の方式は、各インターリーブにおける訂正可
能な誤り数を増やすと、誤り数が少ない場合でも、その
誤り訂正に必要な時間（即ち、復号化処理に要する時
間）が増大する問題がある。更に、第３の方式は、積符
号やクロスインターリーブのような方式を採用している
ため、情報ブロック量に対するチェックシンボル量（Ｅ
ＣＣデータ量）の割合が多くなるため、符号化率が悪化
するという問題がある。
スト誤りとランダム誤りの両方が発生する可能性のある
複合誤り通信路が想定されるＨＤＤなどでは、第１から
第３の誤り符号方式が採用されている。しかしながら、
第１の方式は、特にランダム誤りがひとつのインターリ
ーブに偏って発生するような状況では訂正不能となる。
また、第２の方式は、各インターリーブにおける訂正可
能な誤り数を増やすと、誤り数が少ない場合でも、その
誤り訂正に必要な時間（即ち、復号化処理に要する時
間）が増大する問題がある。更に、第３の方式は、積符
号やクロスインターリーブのような方式を採用している
ため、情報ブロック量に対するチェックシンボル量（Ｅ
ＣＣデータ量）の割合が多くなるため、符号化率が悪化
するという問題がある。
【０００８】そこで、本発明の目的は、相対的に少ない
チェックシンボル量を使用して符号化率の悪化を抑制
し、インターリーブ当たりの誤り訂正の能力範囲内では
高速の誤り訂正処理を実行し、かつインターリーブ当た
りの誤り訂正の能力範囲を越える誤り訂正能力について
も保証することが可能な符号化・復号化方式を提供する
ことにある。
チェックシンボル量を使用して符号化率の悪化を抑制
し、インターリーブ当たりの誤り訂正の能力範囲内では
高速の誤り訂正処理を実行し、かつインターリーブ当た
りの誤り訂正の能力範囲を越える誤り訂正能力について
も保証することが可能な符号化・復号化方式を提供する
ことにある。
【０００９】
【課題を解決するための手段】本発明は、異なる複数の
データ交錯方法により、情報データ列から各インターリ
ーブを生成し、かつ各インターリーブに対して各チェッ
クシンボルである誤り訂正符号化データを生成する符号
化・復号化方式である。この方式により、情報データ列
を復号化するときに、１つのチェックシンボルだけで誤
り訂正できる範囲では高速の復号化処理を実現できる。
また、１つのチェックシンボルだけで誤り訂正不能とな
る場合には、各チェックシンボルを交換して誤り訂正処
理を実行することにより、誤り訂正能力の範囲を拡大す
ることが可能となる。
データ交錯方法により、情報データ列から各インターリ
ーブを生成し、かつ各インターリーブに対して各チェッ
クシンボルである誤り訂正符号化データを生成する符号
化・復号化方式である。この方式により、情報データ列
を復号化するときに、１つのチェックシンボルだけで誤
り訂正できる範囲では高速の復号化処理を実現できる。
また、１つのチェックシンボルだけで誤り訂正不能とな
る場合には、各チェックシンボルを交換して誤り訂正処
理を実行することにより、誤り訂正能力の範囲を拡大す
ることが可能となる。
【００１０】具体的には、本方式は、情報データ列に対
して異なる複数のデータ交錯方法によるデータ交錯処理
を実行し、当該各データ交錯方法に対応する各インター
リーブ構成の情報データ列を生成する手段と、当該各情
報データ列に対応する各誤り訂正符号化データ列を生成
する手段と、情報データ列に各誤り訂正符号化データ列
を付加した符号化データ列を生成する手段と、当該符号
化データ列から情報データ列を復号化する復号化手段と
を有する。
して異なる複数のデータ交錯方法によるデータ交錯処理
を実行し、当該各データ交錯方法に対応する各インター
リーブ構成の情報データ列を生成する手段と、当該各情
報データ列に対応する各誤り訂正符号化データ列を生成
する手段と、情報データ列に各誤り訂正符号化データ列
を付加した符号化データ列を生成する手段と、当該符号
化データ列から情報データ列を復号化する復号化手段と
を有する。
【００１１】このような本発明の方式により、従来の第
１の方式での訂正可能範囲については、同程度の所要時
間により復号化できるため、結果的に誤り訂正範囲を制
限すれば高速な復号化が可能である。また、チェックシ
ンボル数をそれほど増大させることなく、従来の第１の
方式での訂正可能範囲を越える誤り訂正を可能にできる
ため、符号化率の悪化を招くこと無く、相対的に高速か
つ確実な復号化を実現することができる。本発明の方式
を適用したＨＤＤなどのディスク記憶装置であれば、Ｅ
ＣＣデータ量を其れほど増大させること無く、誤り訂正
能力を向上できるため、高記録密度のディスク記憶装置
を実現することが可能となる。
１の方式での訂正可能範囲については、同程度の所要時
間により復号化できるため、結果的に誤り訂正範囲を制
限すれば高速な復号化が可能である。また、チェックシ
ンボル数をそれほど増大させることなく、従来の第１の
方式での訂正可能範囲を越える誤り訂正を可能にできる
ため、符号化率の悪化を招くこと無く、相対的に高速か
つ確実な復号化を実現することができる。本発明の方式
を適用したＨＤＤなどのディスク記憶装置であれば、Ｅ
ＣＣデータ量を其れほど増大させること無く、誤り訂正
能力を向上できるため、高記録密度のディスク記憶装置
を実現することが可能となる。
【００１２】
【発明の実施の形態】以下図面を参照して、本発明の実
施の形態を説明する。（システム構成）図１は、第１の
実施形態に関係する符号化・復号化方式のシステム構成
を機能的に示す機能ブロック図である。
施の形態を説明する。（システム構成）図１は、第１の
実施形態に関係する符号化・復号化方式のシステム構成
を機能的に示す機能ブロック図である。
【００１３】同実施形態のシステム１は、例えばＨＤＤ
などの複合誤り通信路（チャネル２とする）に適用する
ものであり、ここでは外部システムのバッファメモリ３
とチャネル２との情報データ列に対する符号化・復号化
処理を実行するシステムを想定する。なお、ＨＤＤに対
する適用については、第２の実施形態として後述する。
などの複合誤り通信路（チャネル２とする）に適用する
ものであり、ここでは外部システムのバッファメモリ３
とチャネル２との情報データ列に対する符号化・復号化
処理を実行するシステムを想定する。なお、ＨＤＤに対
する適用については、第２の実施形態として後述する。
【００１４】本システム１は、図１に示すように、エン
コーダ１０Ａ，デコーダ１０Ｂの各機能を含むコントロ
ールブロック１０と、外部システムとのデータ通信を行
なうためのインターフェース１１，１２，１３と、第１
のデータ交錯方法によるインターリーブ処理を実行する
ための第１のインターリーブ生成ブロック１４と、第２
のデータ交錯方法によるインターリーブ処理を実行する
ための第２のインターリーブ生成ブロック１５と、エラ
ー位置検出ブロック１６と、ＥＣＣバッファメモリ１７
とを有する。
コーダ１０Ａ，デコーダ１０Ｂの各機能を含むコントロ
ールブロック１０と、外部システムとのデータ通信を行
なうためのインターフェース１１，１２，１３と、第１
のデータ交錯方法によるインターリーブ処理を実行する
ための第１のインターリーブ生成ブロック１４と、第２
のデータ交錯方法によるインターリーブ処理を実行する
ための第２のインターリーブ生成ブロック１５と、エラ
ー位置検出ブロック１６と、ＥＣＣバッファメモリ１７
とを有する。
【００１５】コントロールブロック１０は、インターフ
ェース１２を介して外部システムのバッファメモリ３か
ら、処理対象の情報データ列（Ｄ１）を受信する。更
に、エンコーダ１０Ａにより、後述する様に、情報デー
タ列Ｄ１に対して符号化処理を実行して得られる符号化
データ列（情報データ列にチェックシンボルを付加した
データ列Ｄ４）を、インターフェース１１介して外部シ
ステムのチャネル２に送出する。この符号化処理におい
て、コントロールブロック１０は、生成したチェックシ
ンボル（ＥＣＣデータ列Ｄ２，Ｄ３）をＥＣＣバッファ
１７に格納する。
ェース１２を介して外部システムのバッファメモリ３か
ら、処理対象の情報データ列（Ｄ１）を受信する。更
に、エンコーダ１０Ａにより、後述する様に、情報デー
タ列Ｄ１に対して符号化処理を実行して得られる符号化
データ列（情報データ列にチェックシンボルを付加した
データ列Ｄ４）を、インターフェース１１介して外部シ
ステムのチャネル２に送出する。この符号化処理におい
て、コントロールブロック１０は、生成したチェックシ
ンボル（ＥＣＣデータ列Ｄ２，Ｄ３）をＥＣＣバッファ
１７に格納する。
【００１６】一方、コントロールブロック１０は、イン
ターフェース１１を介してチャネル２から復号化処理対
象のデータ列（Ｄ４）を受信し、デコーダ１０Ｂにより
後述する誤り訂正処理である復号化処理を実行する。コ
ントロールブロック１０は、インターフェース１２を介
して復号化した情報データ列Ｄ１をバッファメモリ３に
送出する。また、コントロールブロック１０は、インタ
ーフェース１３を介して外部システムのＣＰＵ４との間
で、符号化・復号化処理に関する制御情報（例えば誤り
訂正不能の処理など）の交換を行なう。 （符号化処理）以下図１と共に、図２から図４及び図５
のフローチャートを参照して同実施形態の誤り訂正符号
化処理を説明する。
ターフェース１１を介してチャネル２から復号化処理対
象のデータ列（Ｄ４）を受信し、デコーダ１０Ｂにより
後述する誤り訂正処理である復号化処理を実行する。コ
ントロールブロック１０は、インターフェース１２を介
して復号化した情報データ列Ｄ１をバッファメモリ３に
送出する。また、コントロールブロック１０は、インタ
ーフェース１３を介して外部システムのＣＰＵ４との間
で、符号化・復号化処理に関する制御情報（例えば誤り
訂正不能の処理など）の交換を行なう。 （符号化処理）以下図１と共に、図２から図４及び図５
のフローチャートを参照して同実施形態の誤り訂正符号
化処理を説明する。
【００１７】まず、コントロールブロック１０は、イン
ターフェース１２を介して外部システムのバッファメモ
リ３から、処理対象の情報データ列（Ｄ１）を受信して
入力する（ステップＳ１）。ここで、情報データ列（Ｄ
１）は、情報ブロック単位として例えば５１２バイトの
データ列（データＤ１〜Ｄ５１２）を想定する。
ターフェース１２を介して外部システムのバッファメモ
リ３から、処理対象の情報データ列（Ｄ１）を受信して
入力する（ステップＳ１）。ここで、情報データ列（Ｄ
１）は、情報ブロック単位として例えば５１２バイトの
データ列（データＤ１〜Ｄ５１２）を想定する。
【００１８】コントロールブロック１０は、情報データ
列Ｄ１に対して、第１のインターリーブ生成ブロック１
４により第１のデータ交錯方法によるインターリーブ処
理を実行し、かつ第２のインターリーブ生成ブロック１
５により第２のデータ交錯方法によるインターリーブ処
理を実行する（ステップＳ２）。具体的には、第１のイ
ンターリーブ生成ブロック１４は、図２に示すように、
インターリーブ数を「３」とした場合に、連続する情報
データ列Ｄ１をインターリーブ＃１、インターリーブ＃
２、インターリーブ３＃の順で順番に振り分けていく第
１のデータ交錯方法を実行する。一方、第２のインター
リーブ生成ブロック１５は、図３に示すように、インタ
ーリーブ数を「３」とした場合に、連続する情報データ
列Ｄ１を３データ毎に区切り、インターリーブ＃１、イ
ンターリーブ＃２、インターリーブ３＃に振り分けて、
想定される６通りの振り分けかたの組み合わせを順に適
応する第２のデータ交錯方法を実行する。
列Ｄ１に対して、第１のインターリーブ生成ブロック１
４により第１のデータ交錯方法によるインターリーブ処
理を実行し、かつ第２のインターリーブ生成ブロック１
５により第２のデータ交錯方法によるインターリーブ処
理を実行する（ステップＳ２）。具体的には、第１のイ
ンターリーブ生成ブロック１４は、図２に示すように、
インターリーブ数を「３」とした場合に、連続する情報
データ列Ｄ１をインターリーブ＃１、インターリーブ＃
２、インターリーブ３＃の順で順番に振り分けていく第
１のデータ交錯方法を実行する。一方、第２のインター
リーブ生成ブロック１５は、図３に示すように、インタ
ーリーブ数を「３」とした場合に、連続する情報データ
列Ｄ１を３データ毎に区切り、インターリーブ＃１、イ
ンターリーブ＃２、インターリーブ３＃に振り分けて、
想定される６通りの振り分けかたの組み合わせを順に適
応する第２のデータ交錯方法を実行する。
【００１９】このようなデータ交錯処理により、データ
（ビット０または１）Ｄ１〜Ｄ５１２からなる５１２バ
イトの情報データ列Ｄ１は、第１のデータ交錯方法によ
り、データＤ１，Ｄ４，Ｄ７，…Ｄ５１１からなるイン
ターリーブ（＃１とする）と、データＤ２，Ｄ５，Ｄ
８，…Ｄ５１２からなるインターリーブ（＃２）と、デ
ータＤ３，Ｄ６，Ｄ９，…Ｄ５１０からなるインターリ
ーブ（＃３）に振り分けられる。また、第２のデータ交
錯方法により、データＤ１，Ｄ４，Ｄ８，…Ｄ５１２か
らなるインターリーブ（＃４とする）と、データＤ２，
Ｄ６，Ｄ７，…Ｄ５１１からなるインターリーブ（＃
５）と、データＤ３，Ｄ５，Ｄ９，…Ｄ５０８からなる
インターリーブ（＃６）に振り分けられる（図４を参
照）。
（ビット０または１）Ｄ１〜Ｄ５１２からなる５１２バ
イトの情報データ列Ｄ１は、第１のデータ交錯方法によ
り、データＤ１，Ｄ４，Ｄ７，…Ｄ５１１からなるイン
ターリーブ（＃１とする）と、データＤ２，Ｄ５，Ｄ
８，…Ｄ５１２からなるインターリーブ（＃２）と、デ
ータＤ３，Ｄ６，Ｄ９，…Ｄ５１０からなるインターリ
ーブ（＃３）に振り分けられる。また、第２のデータ交
錯方法により、データＤ１，Ｄ４，Ｄ８，…Ｄ５１２か
らなるインターリーブ（＃４とする）と、データＤ２，
Ｄ６，Ｄ７，…Ｄ５１１からなるインターリーブ（＃
５）と、データＤ３，Ｄ５，Ｄ９，…Ｄ５０８からなる
インターリーブ（＃６）に振り分けられる（図４を参
照）。
【００２０】次に、コントロールブロック１０は、エン
コーダ１０Ａにより、下記のようなチェックシンボル
（ＥＣＣデータ）を生成するエンコード処理を実行する
（ステップＳ３）。即ち、インターリーブ（＃１）のデ
ータ列に対して、エンコード処理により、誤り訂正デー
タ列Ｅ１−１，Ｅ１−２，，…Ｅ１−１０からなるチェ
ックシンボルを生成する。なお、チェックシンボルのバ
イト数は所望のエラー訂正能力により設定される。ここ
では、インターリーブ当たり１０バイトのチェックシン
ボルを生成することを想定している。インターリーブ
（＃２）及びインターリーブ（＃３）のデータ列に対し
てもそれぞれ、誤り訂正データＥ２−１，Ｅ２−２，…
Ｅ２−１０からなるチェックシンボル、及び誤り訂正デ
ータＥ３−１，Ｅ３−２，…Ｅ３−１０からなるチェッ
クシンボルを生成する。
コーダ１０Ａにより、下記のようなチェックシンボル
（ＥＣＣデータ）を生成するエンコード処理を実行する
（ステップＳ３）。即ち、インターリーブ（＃１）のデ
ータ列に対して、エンコード処理により、誤り訂正デー
タ列Ｅ１−１，Ｅ１−２，，…Ｅ１−１０からなるチェ
ックシンボルを生成する。なお、チェックシンボルのバ
イト数は所望のエラー訂正能力により設定される。ここ
では、インターリーブ当たり１０バイトのチェックシン
ボルを生成することを想定している。インターリーブ
（＃２）及びインターリーブ（＃３）のデータ列に対し
てもそれぞれ、誤り訂正データＥ２−１，Ｅ２−２，…
Ｅ２−１０からなるチェックシンボル、及び誤り訂正デ
ータＥ３−１，Ｅ３−２，…Ｅ３−１０からなるチェッ
クシンボルを生成する。
【００２１】また、インターリーブ（＃４）のデータ列
に対して、エンコード処理により、誤り訂正データ列Ｅ
４−１，Ｅ４−２，…Ｅ４−１０からなるチェックシン
ボルを生成する。さらに、インターリーブ（＃５）及び
インターリーブ（＃６）のデータ列に対してもそれぞ
れ、誤り訂正データＥ５−１，Ｅ５−２，…Ｅ５−１０
からなるチェックシンボル、及び誤り訂正データＥ６−
１，Ｅ６−２，…Ｅ６−１０からなるチェックシンボル
を生成する。
に対して、エンコード処理により、誤り訂正データ列Ｅ
４−１，Ｅ４−２，…Ｅ４−１０からなるチェックシン
ボルを生成する。さらに、インターリーブ（＃５）及び
インターリーブ（＃６）のデータ列に対してもそれぞ
れ、誤り訂正データＥ５−１，Ｅ５−２，…Ｅ５−１０
からなるチェックシンボル、及び誤り訂正データＥ６−
１，Ｅ６−２，…Ｅ６−１０からなるチェックシンボル
を生成する。
【００２２】このようなエンコード処理により得られた
誤り訂正データＥ１−１，Ｅ１−２，…Ｅ１−１０，Ｅ
２−１，Ｅ２−２，…Ｅ２−１０，Ｅ３−１，Ｅ３−
２，…Ｅ３−１０の誤り訂正データ列を、チェックシン
ボル列ＣＳ１（データ列Ｄ２）と呼ぶことにする（ステ
ップＳ４）。同様に、誤り訂正データＥ４−１，Ｅ４−
２，…Ｅ４−１０，Ｅ５−１，Ｅ５−２，…Ｅ５−１
０，Ｅ６−１，Ｅ６−２，…Ｅ６−１０の誤り訂正デー
タ列を、チェックシンボル列ＣＳ２（データ列Ｄ３）と
呼ぶことにする。なお、ここでは、第１のデータ交錯方
法と第２のデータ交錯方法により得られる各インターリ
ーブに対して、生成するチェックシンボルのバイト数を
同一としているが、当該バイト数は異なる場合でもよ
い。
誤り訂正データＥ１−１，Ｅ１−２，…Ｅ１−１０，Ｅ
２−１，Ｅ２−２，…Ｅ２−１０，Ｅ３−１，Ｅ３−
２，…Ｅ３−１０の誤り訂正データ列を、チェックシン
ボル列ＣＳ１（データ列Ｄ２）と呼ぶことにする（ステ
ップＳ４）。同様に、誤り訂正データＥ４−１，Ｅ４−
２，…Ｅ４−１０，Ｅ５−１，Ｅ５−２，…Ｅ５−１
０，Ｅ６−１，Ｅ６−２，…Ｅ６−１０の誤り訂正デー
タ列を、チェックシンボル列ＣＳ２（データ列Ｄ３）と
呼ぶことにする。なお、ここでは、第１のデータ交錯方
法と第２のデータ交錯方法により得られる各インターリ
ーブに対して、生成するチェックシンボルのバイト数を
同一としているが、当該バイト数は異なる場合でもよ
い。
【００２３】以上の処理により生成されたチェックシン
ボル列ＣＳ１、チェックシンボル列ＣＳ２を、コントロ
ールブロック１０は５１２バイトの情報データ列１に付
加し、符号化データ列Ｄ４（ＨＤＤではライトデータに
相当する）を生成する（ステップＳ５）。コントロール
ブロツク１０は、当該符号化データ列Ｄ４をチャネル２
に送出する（ステップＳ６）。なお、実際上のシステム
では、符号化データ列Ｄ４をデータ圧縮処理して送出し
てもよいし、またさらにインターリーブ処理してデータ
の順番を入れ替えたものを送出してもよい。 （復号化処理）次に、図６のフローチャート及び図７を
参照して同実施形態の復号化処理を説明する。
ボル列ＣＳ１、チェックシンボル列ＣＳ２を、コントロ
ールブロック１０は５１２バイトの情報データ列１に付
加し、符号化データ列Ｄ４（ＨＤＤではライトデータに
相当する）を生成する（ステップＳ５）。コントロール
ブロツク１０は、当該符号化データ列Ｄ４をチャネル２
に送出する（ステップＳ６）。なお、実際上のシステム
では、符号化データ列Ｄ４をデータ圧縮処理して送出し
てもよいし、またさらにインターリーブ処理してデータ
の順番を入れ替えたものを送出してもよい。 （復号化処理）次に、図６のフローチャート及び図７を
参照して同実施形態の復号化処理を説明する。
【００２４】まず、コントロールブロック１０は、イン
ターフェース１１を介してチャネル２から転送された復
号化処理対象の符号化データ列（Ｄ４）を受信し入力す
る（ステップＳ１０）。このデータ列Ｄ４は、元の情報
データ列Ｄ１と、チェックシンボル列ＣＳ１と、チェッ
クシンボル列ＣＳ２とからなるデータ列であるが、誤り
データ（エラービットＤ１，Ｄ２，Ｅ１−１）を含むも
のであると想定する（図７（Ａ）を参照）。ここで、同
実施形態のコントロールブロック１０は、デコード回数
Ｃをカウントし、このカウント値を使用して後述するデ
コード処理を制御している（ステップＳ１１，Ｓ１８，
Ｓ１２）。
ターフェース１１を介してチャネル２から転送された復
号化処理対象の符号化データ列（Ｄ４）を受信し入力す
る（ステップＳ１０）。このデータ列Ｄ４は、元の情報
データ列Ｄ１と、チェックシンボル列ＣＳ１と、チェッ
クシンボル列ＣＳ２とからなるデータ列であるが、誤り
データ（エラービットＤ１，Ｄ２，Ｅ１−１）を含むも
のであると想定する（図７（Ａ）を参照）。ここで、同
実施形態のコントロールブロック１０は、デコード回数
Ｃをカウントし、このカウント値を使用して後述するデ
コード処理を制御している（ステップＳ１１，Ｓ１８，
Ｓ１２）。
【００２５】最初のデータ転送では、デコード回数Ｃが
「１」で奇数のため、コントロールブロック１０は、デ
コーダ１０Ｂにより情報データ列１とチェックシンボル
列ＣＳ１とを使用して復号化処理を行う（ステップＳ１
２のＮＯ，Ｓ１３）。即ち、情報データ列１に対して、
第１のデータ交錯方法による処理を実行して、３つのイ
ンターリーブ（＃１、＃２、＃３）に変換する。さら
に、図７（Ｂ）に示すように、チェックシンボル列ＣＳ
１において、誤り訂正データＥ１−１，Ｅ１−２，…Ｅ
１−１０をインターリーブ＃１に付加し、誤り訂正デー
タＥ２−１，Ｅ２−２，…Ｅ２−１０をインターリーブ
＃２に付加し、誤り訂正データＥ３−１，Ｅ３−２，…
Ｅ３−１０をインターリーブ＃３に付加する（ステップ
Ｓ１４）。
「１」で奇数のため、コントロールブロック１０は、デ
コーダ１０Ｂにより情報データ列１とチェックシンボル
列ＣＳ１とを使用して復号化処理を行う（ステップＳ１
２のＮＯ，Ｓ１３）。即ち、情報データ列１に対して、
第１のデータ交錯方法による処理を実行して、３つのイ
ンターリーブ（＃１、＃２、＃３）に変換する。さら
に、図７（Ｂ）に示すように、チェックシンボル列ＣＳ
１において、誤り訂正データＥ１−１，Ｅ１−２，…Ｅ
１−１０をインターリーブ＃１に付加し、誤り訂正デー
タＥ２−１，Ｅ２−２，…Ｅ２−１０をインターリーブ
＃２に付加し、誤り訂正データＥ３−１，Ｅ３−２，…
Ｅ３−１０をインターリーブ＃３に付加する（ステップ
Ｓ１４）。
【００２６】このような処理により得られた各インター
リーブ（チェックシンボルを含む）に対して、コントロ
ールブロック１０は、デコーダ１０Ｂによりデコード
し、誤りデータの有無を調べる。コントロールブロック
１０は、エラーが存在し、かつ誤り訂正可能である場合
には、エラー位置検出ブロツク１６によりその値と位置
情報を算出し、当該位置の誤りデータを修正する（ステ
ップＳ１５）。３つの各インターリーブのデコード処理
が終了した時点で、すべてのインターリーブについて正
しく訂正されたかどうかを判断し、全インターリーブの
誤り訂正が完了と判断される場合には、デコード処理を
終了する（ステップＳ１６）。
リーブ（チェックシンボルを含む）に対して、コントロ
ールブロック１０は、デコーダ１０Ｂによりデコード
し、誤りデータの有無を調べる。コントロールブロック
１０は、エラーが存在し、かつ誤り訂正可能である場合
には、エラー位置検出ブロツク１６によりその値と位置
情報を算出し、当該位置の誤りデータを修正する（ステ
ップＳ１５）。３つの各インターリーブのデコード処理
が終了した時点で、すべてのインターリーブについて正
しく訂正されたかどうかを判断し、全インターリーブの
誤り訂正が完了と判断される場合には、デコード処理を
終了する（ステップＳ１６）。
【００２７】ここで、コントロールブロック１０は、ひ
とつでも訂正不能なインターリーブが存在した場合に
は、他のチェックシンボルを用いて、再度の誤り訂正を
実行するか否かを判断する（ステップＳ１７）。デコー
ド処理、誤り訂正処理を続行する場合には、コントロー
ルブロック１０はデコード回数Ｃをインクリメントし、
再度の復号処理を実行する（ステップＳ１８，Ｓ１
９）。
とつでも訂正不能なインターリーブが存在した場合に
は、他のチェックシンボルを用いて、再度の誤り訂正を
実行するか否かを判断する（ステップＳ１７）。デコー
ド処理、誤り訂正処理を続行する場合には、コントロー
ルブロック１０はデコード回数Ｃをインクリメントし、
再度の復号処理を実行する（ステップＳ１８，Ｓ１
９）。
【００２８】２回目のデコード処理では、デコード回数
Ｃが「２」で偶数のため、コントロールブロック１０
は、デコーダ１０Ｂにより情報データ列１とチェックシ
ンボル列ＣＳ２とを使用して復号化処理を行う（ステッ
プＳ１２のＹＥＳ，Ｓ２０）。即ち、情報データ列１に
対して、第２のデータ交錯方法による処理を実行して、
３つのインターリーブ（＃４、＃５、＃６）に変換す
る。さらに、図７（Ｃ）に示すように、チェックシンボ
ル列ＣＳ２において、誤り訂正データＥ４−１，Ｅ４−
２，…Ｅ４−１０をインターリーブ＃４に付加し、誤り
訂正データＥ５−１，Ｅ５−２，…Ｅ５−１０をインタ
ーリーブ＃５に付加し、誤り訂正データＥ６−１，Ｅ６
−２，…Ｅ６−１０をインターリーブ＃６に付加する
（ステップＳ２１）。
Ｃが「２」で偶数のため、コントロールブロック１０
は、デコーダ１０Ｂにより情報データ列１とチェックシ
ンボル列ＣＳ２とを使用して復号化処理を行う（ステッ
プＳ１２のＹＥＳ，Ｓ２０）。即ち、情報データ列１に
対して、第２のデータ交錯方法による処理を実行して、
３つのインターリーブ（＃４、＃５、＃６）に変換す
る。さらに、図７（Ｃ）に示すように、チェックシンボ
ル列ＣＳ２において、誤り訂正データＥ４−１，Ｅ４−
２，…Ｅ４−１０をインターリーブ＃４に付加し、誤り
訂正データＥ５−１，Ｅ５−２，…Ｅ５−１０をインタ
ーリーブ＃５に付加し、誤り訂正データＥ６−１，Ｅ６
−２，…Ｅ６−１０をインターリーブ＃６に付加する
（ステップＳ２１）。
【００２９】そして、コントロールブロック１０は、最
初と同様のデコード処理を実行し、エラー訂正できる範
囲での誤り訂正処理を実行する（ステップＳ１５）。こ
こで、コントロールブロック１０は、全インターリーブ
の誤り訂正が完了と判断される場合には、デコード処理
を終了する（ステップＳ１６）。また、ひとつでも訂正
不能なインターリーブが存在した場合には、再度チェッ
クシンボル列ＣＳ１を使用して、第１のデータ交錯方法
を適用した復号化処理を再実行する。但し、コントロー
ルブロック１０は、デコード回数Ｃの値に基づいて、誤
り訂正を完了する見込みがないと判断した場合には、訂
正不能として復号化処理を終了する（ステップ２２）。
この場合、コントロールブロック１０は、インターフェ
ース１３を介して外部システムのＣＰＵ４に対して誤り
訂正不能の通知を実行するようにしてもよい。
初と同様のデコード処理を実行し、エラー訂正できる範
囲での誤り訂正処理を実行する（ステップＳ１５）。こ
こで、コントロールブロック１０は、全インターリーブ
の誤り訂正が完了と判断される場合には、デコード処理
を終了する（ステップＳ１６）。また、ひとつでも訂正
不能なインターリーブが存在した場合には、再度チェッ
クシンボル列ＣＳ１を使用して、第１のデータ交錯方法
を適用した復号化処理を再実行する。但し、コントロー
ルブロック１０は、デコード回数Ｃの値に基づいて、誤
り訂正を完了する見込みがないと判断した場合には、訂
正不能として復号化処理を終了する（ステップ２２）。
この場合、コントロールブロック１０は、インターフェ
ース１３を介して外部システムのＣＰＵ４に対して誤り
訂正不能の通知を実行するようにしてもよい。
【００３０】ここで、同実施形態の具体例としては、図
７に示すように、インターリーブあたり５バイトまで誤
り訂正可能な誤り訂正符号化が行われている。即ち、情
報データ列Ｄ１において、データＤ１，Ｄ２，Ｄ４，Ｄ
５，Ｄ９，Ｄ１０，Ｄ１３，Ｄ１５，Ｄ１６，Ｄ１７の
それぞれにエラーが発生し、また誤り訂正データＥ１−
１，Ｅ３−２，Ｅ４−９，Ｅ５−９のそれぞれにエラー
が発生している場合を想定している。１回目のデコード
処理においては、インターリーブ＃２、インターリーブ
＃３では訂正可能であるが、インターリーブ＃１では６
バイトのエラーがあり訂正不可能となる（図７（Ｂ）を
参照）。２回目のデコード処理では、１回目のデコード
処理時に訂正不能なエラーと判定されたエラーはすべて
修復されている（図７（Ｃ）を参照）。１回目のデコー
ド時に、訂正不能エラーとして残った６箇所のエラーの
うち、５１２バイトの情報データ列Ｄ１の部分に発生し
た５箇所のエラーば、インターリーブ＃４に２箇所、イ
ンターリーブ＃５に１箇所、インターリーブ＃６には２
箇所含まれている。また、チェックシンボル列ＣＳ２に
も２箇所エラーが発生しているが、各インターリーブの
エラー数は、すべて５箇所以内であるため、すべてのイ
ンターリーブが訂正可能となり、エラー訂正は完了す
る。
７に示すように、インターリーブあたり５バイトまで誤
り訂正可能な誤り訂正符号化が行われている。即ち、情
報データ列Ｄ１において、データＤ１，Ｄ２，Ｄ４，Ｄ
５，Ｄ９，Ｄ１０，Ｄ１３，Ｄ１５，Ｄ１６，Ｄ１７の
それぞれにエラーが発生し、また誤り訂正データＥ１−
１，Ｅ３−２，Ｅ４−９，Ｅ５−９のそれぞれにエラー
が発生している場合を想定している。１回目のデコード
処理においては、インターリーブ＃２、インターリーブ
＃３では訂正可能であるが、インターリーブ＃１では６
バイトのエラーがあり訂正不可能となる（図７（Ｂ）を
参照）。２回目のデコード処理では、１回目のデコード
処理時に訂正不能なエラーと判定されたエラーはすべて
修復されている（図７（Ｃ）を参照）。１回目のデコー
ド時に、訂正不能エラーとして残った６箇所のエラーの
うち、５１２バイトの情報データ列Ｄ１の部分に発生し
た５箇所のエラーば、インターリーブ＃４に２箇所、イ
ンターリーブ＃５に１箇所、インターリーブ＃６には２
箇所含まれている。また、チェックシンボル列ＣＳ２に
も２箇所エラーが発生しているが、各インターリーブの
エラー数は、すべて５箇所以内であるため、すべてのイ
ンターリーブが訂正可能となり、エラー訂正は完了す
る。
【００３１】以上のように同実施形態によれば、誤り訂
正符号化処理として、情報データ列Ｄ１に対して、異な
る第１と第２のデータ交錯方法により生成される複数の
チェックシンボルＣＳ１，ＣＳ２を付加した符号化デー
タ列Ｄ４を生成する。このような符号化データ列Ｄ４で
あれば、復号化するときに、訂正可能なインターリーブ
のみの場合には一方のチェックシンボル（ＣＳ１または
ＣＳ２）を使用して誤り訂正処理を行なう。この誤り訂
正処理では訂正不能の場合には、チェックシンボル（Ｃ
Ｓ１またはＣＳ２）を取り替えて再度の誤り訂正処理を
実行する。そして、最終的に訂正不能であると判断する
まで、誤り訂正処理を繰り返す。従って、１つのチェッ
クシンボルだけでは訂正不能となるようなエラーが発生
した場合でも、訂正可能にする確率を高める事ができ
る。また、１つのチェックシンボルのみで訂正可能なエ
ラーについては、従来の第１の方式と同様に高速に誤り
訂正して、短時間で復号化処理を終了できる。なお、最
終的に訂正不能であると判断する方法としては、例えば
２回目のデコード処理において、３つのインターリーブ
のすべてが訂正不能になる場合などが想定される。 （第２の実施形態）第２の実施形態は、前述のシステム
をＨＤＤに適用した場合である。以下、図８を参照して
同実施形態の構成と作用を説明する。
正符号化処理として、情報データ列Ｄ１に対して、異な
る第１と第２のデータ交錯方法により生成される複数の
チェックシンボルＣＳ１，ＣＳ２を付加した符号化デー
タ列Ｄ４を生成する。このような符号化データ列Ｄ４で
あれば、復号化するときに、訂正可能なインターリーブ
のみの場合には一方のチェックシンボル（ＣＳ１または
ＣＳ２）を使用して誤り訂正処理を行なう。この誤り訂
正処理では訂正不能の場合には、チェックシンボル（Ｃ
Ｓ１またはＣＳ２）を取り替えて再度の誤り訂正処理を
実行する。そして、最終的に訂正不能であると判断する
まで、誤り訂正処理を繰り返す。従って、１つのチェッ
クシンボルだけでは訂正不能となるようなエラーが発生
した場合でも、訂正可能にする確率を高める事ができ
る。また、１つのチェックシンボルのみで訂正可能なエ
ラーについては、従来の第１の方式と同様に高速に誤り
訂正して、短時間で復号化処理を終了できる。なお、最
終的に訂正不能であると判断する方法としては、例えば
２回目のデコード処理において、３つのインターリーブ
のすべてが訂正不能になる場合などが想定される。 （第２の実施形態）第２の実施形態は、前述のシステム
をＨＤＤに適用した場合である。以下、図８を参照して
同実施形態の構成と作用を説明する。
【００３２】ＨＤＤは、リード／ライト（Ｒ／Ｗ）チャ
ネル２０と呼ぶ信号処理回路を有し、このＲ／Ｗチャネ
ル２０とバッファメモリ（セクタバッファ）３０との間
でデータ転送を行なうディスクコントローラ（ＨＤＣ）
を有する。ＨＤＤでは、誤り訂正符号化・復号化システ
ムはＨＤＣに設けられている。
ネル２０と呼ぶ信号処理回路を有し、このＲ／Ｗチャネ
ル２０とバッファメモリ（セクタバッファ）３０との間
でデータ転送を行なうディスクコントローラ（ＨＤＣ）
を有する。ＨＤＤでは、誤り訂正符号化・復号化システ
ムはＨＤＣに設けられている。
【００３３】ＨＤＣは、ディスクインターフェース４０
を介してＲ／Ｗチャネル２０とデータ転送を実行し、ま
たバッファインターフェース４６を介してバッファメモ
リ３０をアクセスする。誤り訂正符号化・復号化システ
ムは、エンコードブロック４１と、インターリーブ変換
ブロック４２と、デコードブロック４３と、チェックシ
ンボル用バッファ４４と、バッファデータ修正ブロック
４５とを有する。
を介してＲ／Ｗチャネル２０とデータ転送を実行し、ま
たバッファインターフェース４６を介してバッファメモ
リ３０をアクセスする。誤り訂正符号化・復号化システ
ムは、エンコードブロック４１と、インターリーブ変換
ブロック４２と、デコードブロック４３と、チェックシ
ンボル用バッファ４４と、バッファデータ修正ブロック
４５とを有する。
【００３４】インターリーブ変換ブロック４２は、ＨＤ
Ｄのブロック単位である１セクタ分のデータ列（通常で
は情報ブロックは５１２バイト）を符号化データ列とし
て、前述の第１のデータ交錯方法と第２のデータ交錯方
法により、それぞれ３つのインターリーブを生成するた
めのデータ交錯処理を実行する。デコードブロック４３
は、各インターリーブのデータ列を、所定の復号アルゴ
リズムに従ってデコード処理し、各インタリーブ内に含
まれるエラーの値とその位置情報を算出する。バッファ
データ修正ブロック４５は、デコードブロック４３のデ
コード結果（エラーの値とその位置情報）に基づいて、
バッファメモリ３０内に格納されたリードデータ（Ｒ／
Ｗチャネル２０からの転送データ）の修正を行う。
Ｄのブロック単位である１セクタ分のデータ列（通常で
は情報ブロックは５１２バイト）を符号化データ列とし
て、前述の第１のデータ交錯方法と第２のデータ交錯方
法により、それぞれ３つのインターリーブを生成するた
めのデータ交錯処理を実行する。デコードブロック４３
は、各インターリーブのデータ列を、所定の復号アルゴ
リズムに従ってデコード処理し、各インタリーブ内に含
まれるエラーの値とその位置情報を算出する。バッファ
データ修正ブロック４５は、デコードブロック４３のデ
コード結果（エラーの値とその位置情報）に基づいて、
バッファメモリ３０内に格納されたリードデータ（Ｒ／
Ｗチャネル２０からの転送データ）の修正を行う。
【００３５】また、エンコードブロック４１は、インタ
ーリーブ変換ブロックにより生成されたインターリーブ
構成のデータ列に対応するチェックシンボルを生成す
る。チェックシンボル用バッファ４４は、チェックシン
ボル専用の一時バッファであり、バッファインターフェ
ース４６内に配置された構成でもよい。 （ライト動作）ＨＤＤでは、ホストシステム（パーソナ
ルコンピュータ）から転送されたライトデータ（ディス
クに記録すべき情報データ列）は、バッファメモリ３０
に格納される。同実施形態のＨＤＣでは、バッファイン
ターフェース４６は、バッファメモリ３０からディスク
上に記録すべきライトデータを取得し、それをインター
リーブ変換ブロック４２に転送する。インターリーブ変
換ブロック４２は、転送されたデータ列に対して第１の
データ交錯方法と第２のデータ交錯方法とにより、前述
したように、インターリーブ（＃１）からインターリー
ブ（＃６）に振り分けてエンコードブロック４１に送出
する（図２と図３を参照）。
ーリーブ変換ブロックにより生成されたインターリーブ
構成のデータ列に対応するチェックシンボルを生成す
る。チェックシンボル用バッファ４４は、チェックシン
ボル専用の一時バッファであり、バッファインターフェ
ース４６内に配置された構成でもよい。 （ライト動作）ＨＤＤでは、ホストシステム（パーソナ
ルコンピュータ）から転送されたライトデータ（ディス
クに記録すべき情報データ列）は、バッファメモリ３０
に格納される。同実施形態のＨＤＣでは、バッファイン
ターフェース４６は、バッファメモリ３０からディスク
上に記録すべきライトデータを取得し、それをインター
リーブ変換ブロック４２に転送する。インターリーブ変
換ブロック４２は、転送されたデータ列に対して第１の
データ交錯方法と第２のデータ交錯方法とにより、前述
したように、インターリーブ（＃１）からインターリー
ブ（＃６）に振り分けてエンコードブロック４１に送出
する（図２と図３を参照）。
【００３６】エンコードブロック４１は、各インターリ
ーブ毎にチェックシンボルを生成し、実際にディスクに
記録すべき符号化データ列（図４のデータ列Ｄ４）を生
成し、ディスクインターフェース４０に送出する。ディ
スクインターフェース４０は、符号化データ列（１セク
タ分のシリアルデータ）をＲ／Ｗチャネル２０に送出す
る。ＨＤＤでは、Ｒ／Ｗチャネル２０、ヘッドアンプな
どをを介してヘッドにライト信号が供給されて、ディス
ク上の指定のトラックに符号化データ列が記録される。 （リード動作）リード動作では、ヘッドによりディスク
上から記録されている符号化データ列に対応するリード
信号が読出されて、Ｒ／Ｗチャネル２０によりディジタ
ルのリードデータに変換される。ディスクインターフェ
ース４０は、リードデータを受信すると、バッファイン
ターフェース４６を介してバッファメモリ３０に保存す
る。バッファメモリ３０には、１セクタ分である５１２
バイトの情報データ列Ｄ１と、チェックシンボル列（前
述のＣＳ１，ＣＳ２）とからなる符号化データ列が格納
される。また、チェックシンボル列（ＣＳ１，ＣＳ２）
は、チェックシンボル用バッファ４４に格納される。
ーブ毎にチェックシンボルを生成し、実際にディスクに
記録すべき符号化データ列（図４のデータ列Ｄ４）を生
成し、ディスクインターフェース４０に送出する。ディ
スクインターフェース４０は、符号化データ列（１セク
タ分のシリアルデータ）をＲ／Ｗチャネル２０に送出す
る。ＨＤＤでは、Ｒ／Ｗチャネル２０、ヘッドアンプな
どをを介してヘッドにライト信号が供給されて、ディス
ク上の指定のトラックに符号化データ列が記録される。 （リード動作）リード動作では、ヘッドによりディスク
上から記録されている符号化データ列に対応するリード
信号が読出されて、Ｒ／Ｗチャネル２０によりディジタ
ルのリードデータに変換される。ディスクインターフェ
ース４０は、リードデータを受信すると、バッファイン
ターフェース４６を介してバッファメモリ３０に保存す
る。バッファメモリ３０には、１セクタ分である５１２
バイトの情報データ列Ｄ１と、チェックシンボル列（前
述のＣＳ１，ＣＳ２）とからなる符号化データ列が格納
される。また、チェックシンボル列（ＣＳ１，ＣＳ２）
は、チェックシンボル用バッファ４４に格納される。
【００３７】以下、インターリーブ変換ブロック４２及
びデコードブロック４３により、前述のデコード処理が
実行される（図７を参照）。即ち、デコードブロック４
３は、インターリーブ変換ブロック４２により生成され
た各インターリーブのデータ列を、所定の復号アルゴリ
ズムに従ってデコード処理し、各インタリーブ内に含ま
れるエラーの値とその位置情報を算出する。バッファデ
ータ修正ブロック４５は、デコードブロック４３のデコ
ード結果（エラーの値とその位置情報）に基づいて、バ
ッファメモリ３０内に格納されたリードデータの修正を
行う。また、チェックシンボル列に発生した誤りであれ
ば、チェックシンボル用バッファ４４に保存されている
データの値も修正する。
びデコードブロック４３により、前述のデコード処理が
実行される（図７を参照）。即ち、デコードブロック４
３は、インターリーブ変換ブロック４２により生成され
た各インターリーブのデータ列を、所定の復号アルゴリ
ズムに従ってデコード処理し、各インタリーブ内に含ま
れるエラーの値とその位置情報を算出する。バッファデ
ータ修正ブロック４５は、デコードブロック４３のデコ
ード結果（エラーの値とその位置情報）に基づいて、バ
ッファメモリ３０内に格納されたリードデータの修正を
行う。また、チェックシンボル列に発生した誤りであれ
ば、チェックシンボル用バッファ４４に保存されている
データの値も修正する。
【００３８】ここで、１つでも訂正不能なインターリー
ブが存在し、かつデコード処理を続行すると判断される
場合には、バッファインターフェース４６を介してバッ
ファメモリ３０に保存されている情報データ列Ｄ１と、
チェックシンボル用バッファ４４に保存されているチェ
ックシンボルが、インターリーブ変換ブロック４２に転
送されて、再度のデコード処理が実行される。
ブが存在し、かつデコード処理を続行すると判断される
場合には、バッファインターフェース４６を介してバッ
ファメモリ３０に保存されている情報データ列Ｄ１と、
チェックシンボル用バッファ４４に保存されているチェ
ックシンボルが、インターリーブ変換ブロック４２に転
送されて、再度のデコード処理が実行される。
【００３９】以上のように本発明の誤り訂正符号化・復
号化方式をＨＤＤに適用することができる。従って、高
速でかつ誤り訂正の確率を高めることが可能であるた
め、特に高記録密度のＨＤＤに有効である。なお、同実
施形態の構成であれば、１セクタ分のデータをバッファ
メモリ３０及びインターリーブ変換ブロック４２に転送
してデコード処理を実行している期間に、次のセクタの
データをバッファメモリ３０及びインターリーブ変換ブ
ロック４２に転送することが可能となる。従って、１つ
のチェックシンボルだけでデコード処理が完了するデー
タ列に関しては、、そのデコード処理時間が１セクタ分
のデータ転送時間より短ければ、オンザフライ処理が可
能となる。また、１つのチェックシンボルだけではデコ
ード処理が完了できないエラーを検出したときは、オン
ザフライによる高速なデコードを行う事はできないが、
チェックシンボルを交換しながら繰り返しデコード処理
を行うことにより、訂正可能とする確率を大きく高める
ことができる。
号化方式をＨＤＤに適用することができる。従って、高
速でかつ誤り訂正の確率を高めることが可能であるた
め、特に高記録密度のＨＤＤに有効である。なお、同実
施形態の構成であれば、１セクタ分のデータをバッファ
メモリ３０及びインターリーブ変換ブロック４２に転送
してデコード処理を実行している期間に、次のセクタの
データをバッファメモリ３０及びインターリーブ変換ブ
ロック４２に転送することが可能となる。従って、１つ
のチェックシンボルだけでデコード処理が完了するデー
タ列に関しては、、そのデコード処理時間が１セクタ分
のデータ転送時間より短ければ、オンザフライ処理が可
能となる。また、１つのチェックシンボルだけではデコ
ード処理が完了できないエラーを検出したときは、オン
ザフライによる高速なデコードを行う事はできないが、
チェックシンボルを交換しながら繰り返しデコード処理
を行うことにより、訂正可能とする確率を大きく高める
ことができる。
【００４０】
【発明の効果】以上詳述したように本発明によれば、相
対的に少ないチェックシンボル量を使用して符号化率の
悪化を抑制し、インターリーブ当たりの誤り訂正の能力
範囲内では高速の誤り訂正処理を実行し、かつインター
リーブ当たりの誤り訂正の能力範囲を越える誤り訂正能
力についても保証することが可能な符号化・復号化方式
を提供することができる。従って、本発明の方式をＨＤ
Ｄなどのディスク記憶装置に適用すれば、チェックシン
ボルであるＥＣＣデータ量をそれほど増大させること無
く、誤り訂正能力を向上できるため、高記録密度化を図
るディスク記憶装置には極めて有効である。
対的に少ないチェックシンボル量を使用して符号化率の
悪化を抑制し、インターリーブ当たりの誤り訂正の能力
範囲内では高速の誤り訂正処理を実行し、かつインター
リーブ当たりの誤り訂正の能力範囲を越える誤り訂正能
力についても保証することが可能な符号化・復号化方式
を提供することができる。従って、本発明の方式をＨＤ
Ｄなどのディスク記憶装置に適用すれば、チェックシン
ボルであるＥＣＣデータ量をそれほど増大させること無
く、誤り訂正能力を向上できるため、高記録密度化を図
るディスク記憶装置には極めて有効である。
【図１】本発明の第１の実施形態に関係する符号化・復
号化方式のシステム構成を示す機能ブロック図。
号化方式のシステム構成を示す機能ブロック図。
【図２】同実施形態に関係する第１のデータ交錯方法を
説明するための概念図。
説明するための概念図。
【図３】同実施形態に関係する第２のデータ交錯方法を
説明するための概念図。
説明するための概念図。
【図４】同実施形態に関係するチェックシンボルの生成
方法と符号化処理とを説明するための概念図。
方法と符号化処理とを説明するための概念図。
【図５】同実施形態に関係する符号化処理を説明するた
めのフローチャート。
めのフローチャート。
【図６】同実施形態に関係する復号化処理を説明するた
めのフローチャート。
めのフローチャート。
【図７】同実施形態に関係する復号化処理を説明するた
めの概念図。
めの概念図。
【図８】第２の本実施形態に関係するＨＤＤの要部を示
すブロック図。
すブロック図。
【図９】従来の誤り符号化方式を説明するための概念
図。
図。
１…符号化・復号化システム ２…チャネル ３…バッファメモリ １０…コントロールブロック １０Ａ…エンコーダ １０Ｂ…デコーダ １１…インターフェース １２…インターフェース １３…インターフェース １４…第１のインターリーブ生成ブロック １５…第２のインターリーブ生成ブロック １６…エラー位置検出ブロック １７…ＥＣＣバッファメモリ ２０…リード／ライト（Ｒ／Ｗ）チャネル ３０…バッファメモリ ４０…ディスクインターフェース ４１…エンコードブロック ４２…インターリーブ変換ブロック ４３…デコードブロック ４４…チェックシンボル用バッファ ４５…バッファデータ修正ブロック
Claims (5)
- 【請求項１】 記録または伝送すべき情報データ列に対
して異なる複数のデータ交錯方法によるデータ交錯処理
を実行し、当該各データ交錯方法に対応する各インター
リーブ構成の情報データ列を生成する手段と、 前記各インターリーブ構成の情報データ列に対応する誤
り訂正符号化データ列を生成する手段と、 前記情報データ列に前記誤り訂正符号化データ列を付加
した符号化データ列を生成する手段と、 前記符号化データ列から情報データ列を復号化する復号
化手段とを具備したことを特徴とする符号化・復号化方
式。 - 【請求項２】 前記復号化手段は、前記情報データ列を
復号化するときに、前記各誤り訂正符号化データ列の中
で少なくとも１データ列であるチェックシンボルを使用
して誤り訂正処理を実行する手段を有することを特徴と
する請求項１記載の符号化・復号化方式。 - 【請求項３】 記録または伝送すべき情報データ列に対
して異なる複数のデータ交錯方法によるデータ交錯処理
を実行し、当該各データ交錯方法に対応する各インター
リーブ構成の情報データ列を生成し、当該各情報データ
列に対応する各誤り訂正符号化データ列を生成し、前記
情報データ列に前記誤り訂正符号化データ列を付加した
符号化データ列を生成する符号化手段と、 前記符号化データ列から情報データ列を復号化するとき
に、前記各誤り訂正符号化データ列の中で少なくとも１
データ列であるチェックシンボルを使用して誤り訂正処
理を実行し、誤り訂正の完了または訂正不能の決定がな
されるまで、前記チェックシンボルを交換して誤り訂正
処理を続行する復号化手段とを具備したことを特徴とす
る符号化・復号化方式。 - 【請求項４】 前記各インターリーブ構成の情報データ
列において、第１のデータ交錯方法により生成された１
つのインターリーブ構成の情報データ列は、他のデータ
交錯方法により生成される各インターリーブ構成の情報
データ列に等しく割り振られることを特徴とする特徴と
する請求項１または請求項３記載の符号化・復号化方
式。 - 【請求項５】 ディスク記憶媒体上に記録すべきライト
データ列に対して異なる複数のデータ交錯方法によるデ
ータ交錯処理を実行し、当該各データ交錯方法に対応す
る各インターリーブ構成の情報データ列を生成し、当該
各情報データ列に対応する各誤り訂正符号化データ列を
生成し、前記情報データ列に前記誤り訂正符号化データ
列を付加した符号化データ列を生成する符号化手段と、 前記符号化データ列を前記ディスク記憶媒体上に記録す
るためのライト手段と、 前記ディスク記憶媒体から前記符号化データ列を読出す
ためのリード手段と、 前記リード手段により読出されたリードデータ列から情
報データ列を復号化するときに、前記リードデータ列に
含まれる前記各誤り訂正符号化データ列の中で少なくと
も１データ列であるチェックシンボルを使用して誤り訂
正処理を実行する復号化手段とを具備したことを特徴と
するディスク記憶装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00813299A JP4031136B2 (ja) | 1999-01-14 | 1999-01-14 | 符号化・復号化装置及びディスク記憶装置 |
| US09/388,967 US6615384B1 (en) | 1999-01-14 | 1999-09-02 | Encoding/decoding method and apparatus and disk storage device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00813299A JP4031136B2 (ja) | 1999-01-14 | 1999-01-14 | 符号化・復号化装置及びディスク記憶装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000209104A true JP2000209104A (ja) | 2000-07-28 |
| JP4031136B2 JP4031136B2 (ja) | 2008-01-09 |
Family
ID=11684774
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00813299A Expired - Fee Related JP4031136B2 (ja) | 1999-01-14 | 1999-01-14 | 符号化・復号化装置及びディスク記憶装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6615384B1 (ja) |
| JP (1) | JP4031136B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003009289A3 (en) * | 2001-07-19 | 2003-12-31 | Matsushita Electric Ind Co Ltd | Data recording method, recording medium and reproduction apparatus |
| JP2010283606A (ja) * | 2009-06-04 | 2010-12-16 | Canon Inc | エラー訂正用データの生成装置、及び生成方法 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070198878A1 (en) * | 2004-06-14 | 2007-08-23 | Nec Corporation | Two-way communication method, apparatus, system, and program |
| US20090177943A1 (en) * | 2008-01-09 | 2009-07-09 | Broadcom Corporation | Error correction coding using soft information and interleaving |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54139406A (en) * | 1978-04-21 | 1979-10-29 | Sony Corp | Digital signal transmission method |
| CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
| US5140596A (en) * | 1990-02-20 | 1992-08-18 | Eastman Kodak Company | High speed encoder for non-systematic codes |
| US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
| AU665716B2 (en) * | 1993-07-05 | 1996-01-11 | Mitsubishi Denki Kabushiki Kaisha | A transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame |
| US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
| EP1046236B1 (en) * | 1998-08-17 | 2016-02-24 | Dtvg Licensing, Inc | Turbo code interleaver with near optimal performance |
-
1999
- 1999-01-14 JP JP00813299A patent/JP4031136B2/ja not_active Expired - Fee Related
- 1999-09-02 US US09/388,967 patent/US6615384B1/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003009289A3 (en) * | 2001-07-19 | 2003-12-31 | Matsushita Electric Ind Co Ltd | Data recording method, recording medium and reproduction apparatus |
| US7111222B2 (en) | 2001-07-19 | 2006-09-19 | Matsushita Electric Industrial Co., Ltd. | Data recording method, recording medium and reproduction apparatus |
| US7272772B2 (en) | 2001-07-19 | 2007-09-18 | Matsushita Electric Industrial Co., Ltd. | Data recording method, recording medium and reproduction apparatus |
| US7281191B2 (en) | 2001-07-19 | 2007-10-09 | Matsushita Electric Industrial Co., Ltd. | Data recording method, recording medium and reproduction apparatus |
| US7284180B2 (en) | 2001-07-19 | 2007-10-16 | Matsushita Electric Industrial Co., Ltd. | Data recording method, recording medium and reproduction apparatus |
| KR100781916B1 (ko) * | 2001-07-19 | 2007-12-04 | 마쯔시다덴기산교 가부시키가이샤 | 기록 매체, 및 기록 및 재생 장치 |
| US7493546B2 (en) | 2001-07-19 | 2009-02-17 | Panasonic Corporation | Data recording method, recording medium and reproduction apparatus |
| US7653866B2 (en) | 2001-07-19 | 2010-01-26 | Panasonic Corporation | Data recording method, recording medium and reproduction apparatus |
| EP2309509A1 (en) * | 2001-07-19 | 2011-04-13 | Panasonic Corporation | Recording medium with two error correcting codes having different correction capabilities, reproduction apparatus and recording apparatus |
| EP2320423A1 (en) * | 2001-07-19 | 2011-05-11 | Panasonic Corporation | Recording medium with two error correcting codes having different correction capabilities, reproduction apparatus and recording apparatus |
| EP2367173A1 (en) * | 2001-07-19 | 2011-09-21 | Panasonic Corporation | Recording medium with two error correcting codes having different correction capabilities, reproduction apparatus and recording apparatus |
| JP2010283606A (ja) * | 2009-06-04 | 2010-12-16 | Canon Inc | エラー訂正用データの生成装置、及び生成方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4031136B2 (ja) | 2008-01-09 |
| US6615384B1 (en) | 2003-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7231578B2 (en) | Techniques for detecting and correcting errors using multiple interleave erasure pointers | |
| US6903887B2 (en) | Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems | |
| US7653862B2 (en) | Error detection and correction for encoded data | |
| US6891690B2 (en) | On-drive integrated sector format raid error correction code system and method | |
| US8190963B1 (en) | Error correction using error detection codes | |
| US6012839A (en) | Method and apparatus to protect data within a disk drive buffer | |
| US7340665B2 (en) | Shared redundancy in error correcting code | |
| US6363511B1 (en) | Device and method for decoding data streams from storage media | |
| US20040257900A1 (en) | Data recording method, recording medium and reproduction apparatus | |
| US7536625B2 (en) | Maintaining data integrity in a data storage system | |
| US7188295B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| US20050060630A1 (en) | Direct partial update of CRC/ECC check bytes | |
| CN1627415A (zh) | 使用在盘驱动器中的迭代解码进行数据再现的方法和装置 | |
| JP2016527832A (ja) | 積符号のための誤りおよび消失組合せ復号のためのシステム、方法、およびコンピュータ・プログラム | |
| TWI499221B (zh) | 用於同位分享資料編碼之系統及方法 | |
| JP4988418B2 (ja) | 回転する記憶媒体の複数の層にデータを読み書きする方法、プログラム及びデータ記憶装置 | |
| JP4031136B2 (ja) | 符号化・復号化装置及びディスク記憶装置 | |
| JPH11143787A (ja) | 記録再生装置 | |
| CN1774756A (zh) | 数据存储系统 | |
| US6718505B1 (en) | Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC) | |
| US6694473B1 (en) | Parallel signal decoding method | |
| EP1111799B1 (en) | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM | |
| JP2006155704A (ja) | データ記録再生処理方法及び回路、データ記録再生装置 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JPH07112160B2 (ja) | 誤り訂正符号の復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040714 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061108 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061114 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061227 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070306 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070425 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071016 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071018 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101026 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |