JP2001176214A - 誤り訂正方法並びにその方法を利用した誤り訂正装置及び磁気テープ装置 - Google Patents

Abstract

(57)【要約】 【課題】 検出されたデータの誤り情報とインターリー
ブバッファのアドレスとを簡単に対応させることがで
き、誤り訂正機能を簡単且つ低コストで向上できる誤り
訂正方法並びにその方法を利用した誤り訂正装置及び磁
気テープ装置を提供することを目的とする。 【解決手段】 訂正冗長度を有するデータが格納される
第１メモリ５２と、訂正冗長度を有するデータから算出
された誤り情報を格納する第２メモリ６０と、第２メモ
リから誤り情報に含まれる誤り位置情報を読み出し、そ
の誤り位置情報を所定の処理に従って変換する誤り位置
情報変換部６６と、変換された誤り位置情報に従って第
１メモリ５２に格納されたデータの誤りを訂正する誤り
訂正部６４とを有することにより上記課題を解決する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、誤り訂正方法並び
にその方法を利用した誤り訂正装置及び磁気テープ装置
に係り、特に磁気テープ媒体のような複数トラックを有
する記録媒体から読み出した訂正冗長度を有するデータ
の誤りを検出し、その誤りを訂正する誤り訂正方法並び
にその方法を利用した誤り訂正装置及び磁気テープ装置
に関する。

【０００２】

【従来の技術】磁気テープ媒体は、長年の間、データ記
録媒体として利用され続けている。このような磁気テー
プ媒体は、データ誤りを発生させるいくつかの特性を有
していることが知られている。したがって、磁気テープ
媒体の記録再生を行なう磁気テープ装置は、データの信
頼性を高める為の優れた誤り訂正機能が要求される。

【０００３】例えば誤り訂正機能としては、誤り訂正符
号ＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ Ｃｏｄ
ｅ）を利用することにより、データ誤りを訂正すること
が行われている。また、磁気テープ媒体上に記録される
データをインターリーブさせることにより、誤り発生条
件を緩和させることが行われている。なお、インターリ
ーブ機能とは、バースト誤り等を防止する為に連続する
データを一定の法則に従って分散記録し、再生時に元の
状態に戻す機能をいう。したがって、分散記録された状
態でバースト誤り等が生じたとしても元の状態に戻すこ
とでバースト誤りを分散することができ、誤り訂正機能
を向上させることができる。

【０００４】このような磁気テープ装置として、例えば
公開特許公報「特開平７−５７４０１」に記載のものが
知られている。この磁気テープ装置は、第１，第２，及
び第３のＥＣＣ冗長度及びインターリーブを利用してデ
ータの誤り訂正機能を実現している。なお、第３のＥＣ
Ｃ冗長度はインターリーブ後のデータに従って生成した
ＥＣＣ冗長度である。

【０００５】

【発明が解決しようとする課題】本来、データ誤りの訂
正は実時間で行なう必要があり、最小限の遅れで誤りの
検出及びその誤りの訂正が行われるのが望ましい。しか
しながら、従来のＥＣＣ冗長度を利用してデータの誤り
を検出し、その誤りを訂正する誤り訂正装置は、データ
誤りの検出及び訂正の為に計算遅延が生じることは避け
られない。従って、データ誤りの検出及び訂正の為の計
算遅延に応じたデータバッファが必要であった。

【０００６】ところで、第１及び第２のＥＣＣ冗長度と
第３のＥＣＣ冗長度とは、インターリーブ前又は後のデ
ータに従って生成したＥＣＣ冗長度であり、データバッ
ファに格納するデータの状態が異なっている。したがっ
て、第３のＥＣＣ冗長度を利用する誤り訂正機能は、イ
ンターリーブ処理に利用するインターリーブバッファを
計算遅延に応じたデータバッファとして利用することが
できなかった。

【０００７】本発明は、上記の点に鑑みなされたもの
で、本発明の課題は、検出されたデータの誤り情報とイ
ンターリーブバッファのアドレスとを簡単に対応させる
ことができ、誤り訂正機能を簡単且つ低コストで向上で
きる誤り訂正方法並びにその方法を利用した誤り訂正装
置及び磁気テープ装置を提供することを目的とする。

【０００８】

【課題を解決するための手段】そこで、上記課題を解決
するため、本発明は、請求項１記載に記載されるよう
に、訂正冗長度を有するデータの誤りを検出し、その誤
りを訂正する誤り訂正方法において、前記訂正冗長度を
有するデータを読み出して第１メモリに格納すると共
に、前記データの誤り情報を算出して第２メモリに格納
し、前記データの誤り情報から誤り位置情報を読み出
し、その誤り位置情報を所定の処理に従って変換し、前
記変換された誤り位置情報に従って前記第１メモリに格
納されたデータの誤りを訂正することを特徴とする。

【０００９】このような誤り訂正方法は、訂正冗長度を
有するデータから誤り情報を算出して第２メモリに格納
する。この誤り情報は少なくとも誤り位置情報を含んで
おり、誤り情報から誤り位置情報を読み出す。そして、
この誤り位置情報を第１メモリに格納された訂正冗長度
を有するデータの格納位置に従って変換することによ
り、第１メモリに格納されたデータの誤りを訂正するこ
とができる。

【００１０】したがって、誤り訂正の処理により生じる
計算遅延に対応させる為のデータバッファとして第１メ
モリを利用することが可能である。バースト誤り等を防
止する為に、連続するデータを所定の規則に従って並び
替え、その並び替えられたデータから生成された訂正冗
長度を有するデータの誤りを訂正するという観点から、
本発明は、前記誤り訂正方法において、前記訂正冗長度
を有するデータは所定の規則に従って並び替えられてお
り、前記第１メモリに格納する際に前記所定の規則に従
って並び替えられているデータを元の状態に並び替える
ことができる。

【００１１】このような誤り訂正方法では、所定の規則
に従って並び替えられている訂正冗長度を有するデータ
が元の状態に並び替えられて第１メモリに格納されてい
るとしても、第１メモリに格納された訂正冗長度を有す
るデータの格納位置に従って変換された誤り位置情報を
利用して、第１メモリに格納されたデータの誤りを訂正
することができる。

【００１２】所定の規則に従って並び返られているデー
タから算出した誤り位置情報を元の状態に並び替えられ
ているデータに対応させるという観点から、本発明は、
前記誤り訂正方法において、前記誤り位置情報を前記所
定の規則に従って並び替えられているデータと元の状態
に並び替えられたデータとの関係に基づいて変換するこ
とができる。

【００１３】このような誤り訂正方法では、所定の規則
に従って並び替えられているデータと元の状態に並び替
えられたデータとの関係に基づいて、所定の規則に従っ
て並び返られているデータから算出した誤り位置情報を
変換し、元の状態に並び替えられているデータに対応し
た誤り位置情報を算出できる。訂正冗長度を有するデー
タから誤り情報を算出するという観点から、本発明は、
前記誤り訂正方法において、前記データの誤り情報は、
少なくとも誤り位置情報及び誤り値情報を含むことがで
きる。

【００１４】このような誤り訂正方法では、訂正冗長度
を有するデータから誤り位置情報及び誤り値情報を含む
誤り情報を算出できる。また、上記課題を解決するた
め、本発明は、請求項２に記載されるように、訂正冗長
度を有するデータの誤りを検出し、その誤りを訂正する
誤り訂正装置において、前記訂正冗長度を有するデータ
が格納される第１メモリと、前記訂正冗長度を有するデ
ータから算出された誤り情報を格納する第２メモリと、
前記第２メモリから誤り情報に含まれる誤り位置情報を
読み出し、その誤り位置情報を所定の処理に従って変換
する誤り位置情報変換部と、前記変換された誤り位置情
報に従って前記第１メモリに格納されたデータの誤りを
訂正する誤り訂正部とを有することを特徴とする。

【００１５】このような誤り訂正装置は、訂正冗長度を
有するデータから誤り情報を算出して第２メモリに格納
する。この誤り情報は少なくとも誤り位置情報を含んで
おり、誤り情報から誤り位置情報を読み出す。そして、
この誤り位置情報を第１メモリに格納された訂正冗長度
を有するデータの格納位置に従って変換することによ
り、第１メモリに格納されたデータの誤りを訂正するこ
とができる。

【００１６】したがって、誤り訂正の処理により生じる
計算遅延に対応させる為のデータバッファとして第１メ
モリを利用することが可能である。バースト誤り等を防
止する為に、連続するデータを所定の規則に従って並び
替え、その並び替えられたデータから生成された訂正冗
長度を有するデータの誤りを訂正するという観点から、
本発明は、前記誤り訂正装置において、前記第１メモリ
は、所定の規則に従って並び替えられている前記訂正冗
長度を有するデータを元の状態に並び替えて格納する第
１メモリ制御部を有することができる。

【００１７】このような誤り訂正装置では、所定の規則
に従って並び替えられている訂正冗長度を有するデータ
が元の状態に並び替えられて第１メモリに格納されてい
るとしても、第１メモリに格納された訂正冗長度を有す
るデータの格納位置に従って変換された誤り位置情報を
利用して、第１メモリに格納されたデータの誤りを訂正
することができる。

【００１８】所定の規則に従って並び返られているデー
タから算出した誤り位置情報を元の状態に並び替えられ
ているデータに対応させるという観点から、本発明は、
前記誤り訂正装置において、前記誤り位置情報変換部
は、前記所定の規則に従って並び替えられているデータ
と元の状態に並び替えられたデータとの関係に基づいて
前記誤り位置情報を変換する演算部を有することができ
る。

【００１９】このような誤り訂正装置では、所定の規則
に従って並び替えられているデータと元の状態に並び替
えられたデータとの関係に基づいて、所定の規則に従っ
て並び返られているデータから算出した誤り位置情報を
変換し、元の状態に並び替えられているデータに対応し
た誤り位置情報を算出できる。誤り訂正装置を簡単且つ
低コストで実現するという観点から、本発明は、前記誤
り訂正装置において、前記演算部は、比較器，減算器，
加算器を含むように構成することができる。

【００２０】このような誤り訂正装置では、演算部を比
較器，減算器，加算器を含むように構成することにより
誤り訂正装置を簡単且つ低コストで実現できる。また、
誤り訂正装置を簡単且つ低コストで実現するという観点
から、本発明は、前記誤り訂正装置において、前記演算
部は、テーブル部，加算器を含むように構成することが
できる。

【００２１】このような誤り訂正装置では、演算部を比
較器，減算器，加算器を含むように構成することにより
誤り訂正装置を簡単且つ低コストで実現できる。また、
上記課題を解決するため、本発明は、請求項３に記載さ
れるように、訂正冗長度を有するデータの誤りを検出
し、その誤りを訂正する磁気テープ装置において、前記
訂正冗長度を有するデータが格納される第１メモリと、
前記訂正冗長度を有するデータから算出された誤り情報
を格納する第２メモリと、前記第２メモリから誤り情報
に含まれる誤り位置情報を読み出し、その誤り位置情報
を所定の処理に従って変換する誤り位置情報変換部と、
前記変換された誤り位置情報に従って前記第１メモリに
格納されたデータの誤りを訂正する誤り訂正部とを有す
ることを特徴とする。

【００２２】このような磁気テープ装置は、訂正冗長度
を有するデータから誤り情報を算出して第２メモリに格
納する。この誤り情報は少なくとも誤り位置情報を含ん
でおり、誤り情報から誤り位置情報を読み出す。そし
て、この誤り位置情報を第１メモリに格納された訂正冗
長度を有するデータの格納位置に従って変換することに
より、第１メモリに格納されたデータの誤りを訂正する
ことができる。したがって、誤り訂正の処理により生じ
る計算遅延に対応させる為のデータバッファとして第１
メモリを利用することが可能である。

【００２３】

【発明の実施の形態】以下に、本発明の実施の形態を図
面に基づいて説明する。図１は、本発明の磁気テープ装
置の一実施例のブロック図を示す。図１中、磁気テープ
装置１００は、２つのホスト１０２との間でデータの授
受を行なう。具体的には、磁気テープ装置１００は、磁
気テープから読み出されたデータをホスト１０２に転送
し、又はホスト１０２からのデータを磁気テープに記録
する。磁気テープ装置１００は、磁気テープ動作部１０
３と磁気テープ制御部１０４とから主に構成されてい
る。

【００２４】磁気テープ動作部１０３は、テープ機構１
０５，ライト増幅部１０６，リード増幅部１０７，及び
ドライブコントローラ１０８を有している。テープ機構
１０５は、磁気ヘッドやそれを駆動させる為の機構等か
らなる。ライト増幅部１０６は、磁気テープに書き込ま
れるデータを増幅する為の回路である。リード増幅器１
０７は、磁気テープから読み出されたデータを増加する
為の回路である。

【００２５】磁気テープ制御部１０４は、フォーマット
検出部１０９，バッファ制御部１１０，バッファ１１
１，ＭＰＵ１１２，データ圧縮部１１３，及びＳＣＳＩ
プロトコルコントローラ１１４を有している。フォーマ
ット検出部１０９は、磁気テープに関するデータの各種
フォーマットを検出する為の回路である。フォーマット
検出部１０９は、ライトフォーマット作成部１１６，リ
ードデータシーケンサ１１７，及びＥＣＣ１１８を有し
ている。ライトフォーマット作成部１１６は、バッファ
制御部１１０から送られてきたデータの書き込み時にデ
ータブロックやＩＢＧなどのパターンを作成し、次にラ
イト増幅部１０６にデータを送るようになっている。

【００２６】リードデータシーケンサ１１７とバッファ
制御部１１０との間にはＥＣＣ１１８が設けられてい
る。バッファ制御部１１０は、フォーマット検出部１０
９から又は上位側から送られてきたデータをバッファ１
１１に貯めることで転送のタイミングを調整している。
ＭＰＵ１１２は、磁気テープ制御部１０４全体を制御
し、圧縮部１１３はデータの圧縮を行い、ＳＣＳＩプロ
トコルコントローラ１１４はホスト２とのインターフェ
ースを構成している。以下、本実施例では図１のブロッ
ク図から適宜必要部分を抜き出した構成図を利用して本
発明の特徴について説明していく。

【００２７】次に、本発明の理解を助ける為、磁気テー
プ媒体に記録されているデータについて、図２を参照し
て説明する。図２は、磁気テープ媒体に記録されている
データ及び訂正冗長度の構成を説明する一例の図を示
す。なお、図２のデータ単位は１バイトである。図２
は、データ及びＥＣＣ冗長データから成る１つの生成配
列１０を図示したものである。生成配列１０は８つのデ
ータブロックＡ〜Ｈを有する。各データブロックＡ〜Ｈ
は、複数のデータ行Ｒ０〜Ｒ３１と、複数のデータ列Ｃ
０〜Ｃ３１とで構成される。データ列Ｃ３２は、後述す
るように、ＥＣＣ−２誤り検出冗長データを表わす為の
仮想のデータ列である。

【００２８】各行及び列の夫々の交差点は、１バイトデ
ータを示している。したがって、各データ行は、３２個
のバイトデータを含む構成である。また、各データ列は
３２個のバイトデータを含む構成である。更に、１つの
配列行は８つのデータ行を含む構成である。すなわち、
データブロックＡ〜Ｈの同じ相対位置に対応する各々の
データ行は、配列行を構成する。例えば、データブロッ
クＡ〜Ｈのデータ行Ｒ０すべてが１つの配列行を構成す
る。

【００２９】生成配列１０の各交差点で示されるバイト
データは、データブロックＡの上左角のバイトデータが
Ａ−Ｒ０Ｃ０となるように、データブロックの番号，デ
ータ行の番号，及びデータ列の番号で記載できる。デー
タ行は、データブロックＢの上から１番目のデータ行が
Ｂ−Ｒ０となるように、データブロックの番号，及びデ
ータ行の番号で記載できる。また、データ列は、データ
ブロックＡの左から１番目のデータ列がＡ−Ｃ０となる
ように、データブロックの番号，及びデータ列の番号で
記載できる。

【００３０】更に、データ行の範囲は、Ａ−Ｒ０．．Ｒ
２３のように表わすことができる。データ列の範囲は、
Ａ−Ｃ０．．Ｃ３１のように表わすことができる。そし
て、配列行はＲ０−Ａ．．Ｈのように表わすことができ
る。最初、磁気テープ媒体に記録する為のデータは、各
データブロックＡ〜ＨのＲ０Ｃ０．．Ｒ２３Ｃ３１で表
わされる。そして、ＥＣＣ−１誤り訂正冗長データは、
各データブロックＡ〜ＨのＲ０Ｃ０．．Ｒ２３Ｃ３１で
表わされるデータに対して、データ列Ｃ０〜Ｃ３１毎の
ＥＣＣ−１誤り訂正冗長データがデータ行Ｒ２４．．Ｒ
３１で表わされる。

【００３１】また、ＥＣＣ−２誤り検出冗長データは、
各データブロックＡ〜ＨのＲ０Ｃ０．．Ｒ３１Ｃ３１で
表わされるデータに対して、データ行Ｒ０〜Ｒ３１毎の
ＥＣＣ−２誤り検出冗長データがデータ列Ｃ３２で表わ
される。なお、ＥＣＣ−３誤り訂正冗長データは図２に
示されていない。ＥＣＣ−３誤り訂正冗長データは、夫
々の配列行に対して表わされるものである。

【００３２】図２のような生成配列１０は、複数のトラ
ックに同時にデータを記録できるヘッド（図示せず）を
使用して、いわゆる集合配列により磁気テープ媒体に記
録される。なお、夫々のデータ集合は、並列トラックの
夫々にビット直列形式で記録される。図３は、磁気テー
プ媒体に記録されたデータの配置について説明する一例
の図を示す。なお、図３の磁気テープ媒体は、説明に必
要な部分を概略的に示している。図３の磁気テープ媒体
は、１６本のトラック０〜１５を構成するようにデータ
が記録されている。

【００３３】例えば、トラック０を参照して説明する
と、データ行Ａ−ＲＯ及びＢ−Ｒ０はトラック部分２０
に記録される。続いて、バイト再同期インディケータが
トラック部分２６に記録される。データ行Ｃ−Ｒ０及び
Ｄ−Ｒ０は、トラック部分２１に記録される。続いて、
バイト再同期インディケータがトラック部分２８に記録
される。

【００３４】更に、データ行Ｅ−ＲＯ及びＦ−Ｒ０はト
ラック部分２２に記録される。続いて、バイト再同期イ
ンディケータがトラック部分３０に記録される。データ
行Ｇ−Ｒ０及びＨ−Ｒ０は、トラック部分２３に記録さ
れる。トラック部分２３に続くトラック部分２４は、Ｅ
ＣＣ−３誤り訂正冗長データが記録される。このとき、
トラック部分２４に記録されているＥＣＣ−３誤り訂正
冗長データは、データ配列行Ｒ０−Ａ．．Ｈの誤りを検
出する。また、トラック部分２４に続くトラック部分３
２は、バイト再同期インディケータが記録される。以
降、トラック０は図示されるように、トラック部分２０
〜３２までと同様なフォーマットで、ブロック行Ａ−Ｒ
１．．Ｈ−Ｒ１を記録する。

【００３５】その他のトラック１〜１５についてもトラ
ック０と同様なフォーマットでデータ配列行Ｒ２−
Ａ．．ＨからＲ３１−Ａ．．Ｈを記録している。しかし
ながら、各トラック０〜１５は、記録を開始するデータ
行がＡ−Ｒ０，Ｂ−Ｒ２，・・・，Ｈ−Ｒ１４，Ａ−Ｒ
１６，・・・，Ｈ−Ｒ３０のように回転している。言い
換えれば、図２の生成配列１０は、インターリーブされ
て磁気テープ媒体に記録されていることになる。

【００３６】具体的には、トラック０がデータ行Ａ−Ｒ
０，Ｂ−Ｒ０，・・・，Ｈ−Ｒ０の順番でデータを記録
しているのに対して、トラック２がデータ行Ｂ−Ｒ２，
Ｃ−Ｒ２，・・・，Ａ−Ｒ２の順番でデータを記録して
いる。なお、図３中、各データ行はバイトデータＣ
０．．Ｃ３２により構成される。次に、図３に示すよう
なデータが記録されている磁気テープ媒体を再生する装
置のうち、特にＥＣＣ−３誤り訂正冗長データを利用し
てデータの誤りを検出し、その誤りを訂正する部分につ
いて説明する。

【００３７】図４は、本発明の誤り訂正装置の一実施例
の構成図を示す。同図中、読み取り回路５０は、ヘッド
（図示せず）から複数のトラックに記録されていたデー
タが供給される。なお、ヘッドは複数のトラックに記録
されているデータを同時に再生できるものとする。読み
取り回路５０は、供給されたビット単位のデータをバイ
ト単位のバイトデータに変換し、その変換したバイトデ
ータをインターリーブバッファ５２及びＥＣＣ３シンド
ローム部５６を介してＥＣＣ３復号部５８に出力する。
このとき、インターリーブバッファ５２は、供給される
バイトデータをインターリーブバッファ制御部５４が発
生するアドレス信号に従って格納していく。

【００３８】インターリーブバッファ制御部５４は、磁
気テープ媒体に記録されるときにインターリーブされた
バイトデータを元の生成配列１０に戻すようにアドレス
信号を発生している。したがって、インターリーブバッ
ファ５２は、供給されるバイトデータをインターリーブ
バッファ制御部５４が発生するアドレス信号に従って順
次格納し、図２に示すような元の生成配列１０を生成す
る。

【００３９】ここで、図５を参照して磁気テープ媒体に
記録されたデータとインターリーブバッファのアドレス
との対応について簡単に説明する。図５は、磁気テープ
媒体に記録されたデータとインターリーブバッファのア
ドレスとの対応について説明する一例の図を示す。読み
取り回路５０から出力されるデータは、スキューがない
場合、バイトデータＡ−Ｒ００Ｃ００，Ｂ−Ｒ０２Ｃ０
０，Ｃ−Ｒ０４Ｃ００，・・・となる。このとき、イン
ターリーブバッファ制御部５４はアドレス信号０００
０，０４０２，０８０４，・・・を順次発生する。な
お、他のバイトデータが読み取り回路５０から出力され
る場合についても図５に示すようなアドレス信号がイン
ターリーブバッファ制御部５４から出力される。

【００４０】一方、ＥＣＣ３復号部５８は供給されたデ
ータバイト及びＥＣＣ−３誤り訂正冗長データを利用し
て誤り値情報及び誤り位置情報を算出し、その誤り値情
報及び誤り位置情報をロケーションメモリ６０に供給す
る。ロケーションメモリ６０は、供給された誤り値情報
及び誤り位置情報を格納する。なお、ロケーションメモ
リ６０のアドレスと格納される誤り値情報及び誤り位置
情報との関係を図６を参照して説明する。図６は、ロケ
ーションメモリのアドレス構成について説明する一例の
図を示す。

【００４１】ロケーションメモリ６０は、例えば図３に
示すように磁気テープ媒体に記録されているデータを４
つのグループ（以下、ＥＣＣ３グループという）に分類
して誤り値情報及び誤り位置情報を格納している。この
４つのＥＣＣ３グループは、磁気テープ媒体上の記録位
置（フロント／リア），データ列（偶数／奇数）に従っ
て分類している。なお、１つのＥＣＣ３グループで最大
４バイトの誤り訂正を可能とする為、少なくとも２５６
バイトの容量を必要とする。したがって、ロケーション
メモリのアドレスは８ビットで構成されている。また、
図３中、トラック部分２４は２つのＥＣＣ３グループに
対応するＥＣＣ−３誤り訂正冗長データが記録されてい
る。

【００４２】図６中、Ａ０７は、該当するＥＣＣ３グル
ープの磁気テープ媒体上の記録位置がフロント又はリア
のどちらに記録されていたかを示す。Ａ０６−０５は、
該当するＥＣＣ３グループに含まれる誤り数を示してい
る。Ａ０４は、該当するＥＣＣ３グループのデータ列が
偶数又は奇数のどちらに記録されていたかを示す。ま
た、Ａ０３−００は該当するＥＣＣ３グループが記録さ
れていたトラックＩＤを示す。

【００４３】次に、ロケーションメモリ６０に格納され
ている誤り値情報及び誤り位置情報について図７を参照
して説明する。図７は、ロケーションメモリに格納され
ている誤り値情報及び誤り位置情報を説明する一例の図
を示す。図２に示すように、１つの配列行は２６４バイ
トで構成される。１つの配列行はデータ列の偶数／奇数
の違いによる２つのＥＣＣ３グループを含むので、１つ
のＥＣＣ３グループが１３２バイトで構成されているこ
とが分かる。図７（Ａ）は、ＥＣＣ３グループのデータ
バイトｉ131 〜ｉ0 とＥＣＣ−３誤り訂正冗長データｄ
3 〜ｄ０とにより構成されている。

【００４４】図７（Ｂ）は、図７（Ａ）に対してガロア
体の元のベクトル表現を定義するものである。図７
（Ｃ）及び図７（Ｄ）は、図７（Ａ）に対してべき数を
定義するものである。なお、ロケーションメモリ６０
は、誤り位置情報を図７（Ｂ）に示すガロア体又は図７
（Ｃ），図７（Ｄ）に示すべき数で格納している。しか
しながら、ロケーションメモリ６０に格納している誤り
位置情報は、磁気テープ媒体に記録されるときにインタ
ーリーブされたバイトデータの位置に対応するものであ
る。したがって、ロケーションメモリ６０に格納してい
る誤り位置情報は、インターリーブバッファ５２に格納
されている元の生成配列１０のバイトデータに対応して
いない。

【００４５】そこで、本発明の誤り訂正装置は、ロケー
ションメモリ６０とインターリーブバッファ５２との間
に設置されるＥＣＣ３訂正部６２にアドレス変換部６６
を設けることを特徴とする。このアドレス変換部６６
は、ロケーションメモリ６０から出力される誤り位置情
報をインターリーブバッファ５２に格納されているバイ
トデータの格納位置に対応させている。なお、アドレス
変換部６６の処理の詳細については後述する。

【００４６】ロケーションメモリ６０から出力された誤
り位置情報はアドレス変換部６６にてインターリーブバ
ッファ５２に格納されているバイトデータの格納位置に
対応するように変換される。そして、ＥＣＣ３訂正部６
２は変換した誤り位置情報に対応するバイトデータをイ
ンターリーブバッファ５２からＥＣＣ３誤り訂正部６４
に読み出す。

【００４７】ＥＣＣ３誤り訂正部６４は、読み出したバ
イトデータをロケーションメモリ６０に格納されている
誤り値情報に従って誤り訂正する。そして、ＥＣＣ３誤
り訂正部６４は、誤り訂正を行なったバイトデータをイ
ンターリーブバッファ５２の元の格納位置に書き込む。
以上の処理により、ＥＣＣ−３誤り訂正冗長データによ
る誤り訂正を行なうことが可能である。その後、ＥＣＣ
−３誤り訂正冗長データによる誤り訂正を行われたバイ
トデータは、ＥＣＣ１復号部７０，ＣＲＣ部７２，上位
バッファ７４に順次供給されて処理が行われる。なお、
ＥＣＣ１復号部７０，ＣＲＣ部７２，上位バッファ７４
の処理については説明を省略する。

【００４８】次に、アドレス変換部６６の処理について
図８を参照して更に説明する。図８は、アドレス変換部
の第１実施例の構成図を示す。図９は、アドレス変換部
の処理の一例のフローチャートを示す。図９において、
ステップＳ１０では、ロケーションメモリ制御部８０
は、ロケーションメモリ６０にロケーションメモリアド
レスを供給して、そのロケーションメモリアドレスに格
納されている誤り位置情報を読み出す。そして、ロケー
ションメモリアドレス６０から読み出された誤り位置情
報は比較器＆減算器８２に供給される。

【００４９】ステップＳ１０に続いてステップＳ２０に
進み、比較器＆減算器８２は磁気テープ媒体の走行方向
がＦＷＤ又はＢＷＤのどちらであるか判定する。走行方
向がＦＷＤであると判定すると（Ｓ２０においてＦＷ
Ｄ）、ステップＳ４０に進む。なお、走行方向がＢＷＤ
であると判定すると（Ｓ２０においてＢＷＤ）、ステッ
プＳ３０に進む。

【００５０】ステップＳ３０では、比較器＆減算器８２
は比較及び減算処理で利用する基準値，減算値等のパラ
メータをＢＷＤ時のパラメータに変更してステップＳ４
０に進む。なお、図１０及び図１１にＦＷＤ時及びＢＷ
Ｄ時のパラメータの一例を示しておく。ステップＳ４０
では、比較器＆減算器８２はロケーションメモリ制御部
８０から供給されるロケーションメモリアドレスＡ４を
参照して、供給される誤り位置情報に対応するＥＣＣ３
グループが偶数のデータ列又は奇数のデータ列のどちら
に分類されるか判定する。ＥＣＣ３グループが偶数のデ
ータ列に分類されると判定すると（Ｓ４０においてＥＶ
ＥＮ）、ステップＳ５０に進む。また、ＥＣＣ３グルー
プが奇数のデータ列に分類されると判定すると（Ｓ４０
においてＯＤＤ）、ステップＳ６０に進む。

【００５１】ステップＳ５０では、ロケーションメモリ
６０から供給された誤り位置情報を図１０，図１１に示
す基準値と比較する。そして、ステップＳ５０に続いて
ステップＳ７０に進み、比較器＆減算器８２は誤り位置
情報と基準値との比較結果に応じた減算処理を行なう。
例えば、走行方向がＦＷＤであって、ロケーションメモ
リ６０から供給された誤り位置情報が「７８」である場
合、比較器＆減算器８２は以下の式（１）に示す処理が
行われる。

【００５２】 ８７（ｈ）−誤り位置情報７８（ｈ）＝０ｆ（ｈ）・・・・・ （１） 一方、ステップＳ６０では、ロケーションメモリ６０か
ら供給された誤り位置情報を図１０，図１１に示す基準
値と比較する。そして、ステップＳ６０に続いてステッ
プＳ７０に進み、比較器＆減算器８２は誤り位置情報と
基準値との比較結果に応じた減算処理を行なう。

【００５３】ステップＳ７０に続いてステップＳ８０に
進み、比較器＆減算器８２は減算結果のうち下位７ビッ
トを３ｂｉｔ加算器８４に出力する。そして、３ｂｉｔ
加算器８４は供給される誤り位置情報に対応するトラッ
クに応じたオフセット値を決定し、減算結果の上位３ビ
ットと決定したオフセット値とを加算する。なお、オフ
セット値は、ロケーションメモリアドレスＡ２−Ａ０を
参照することにより決定することができる。

【００５４】例えば、減算結果として０００１１１１
（ｂ），オフセット値として０００（ｂ）が３ｂｉｔ加
算器８４に供給された場合、３ｂｉｔ加算器８４は減算
結果の上位３ビット０００（ｂ）と決定したオフセット
値０００（ｂ）とを加算した加算結果０００（ｂ）をｂ
ｉｔ結合部８６に出力する。ステップＳ８０に続いてス
テップＳ９０に進み、ｂｉｔ結合部８６は、３ｂｉｔ加
算器８４から供給される加算結果の３ビットと、比較器
＆減算器８２から供給される減算結果の下位５ビット
と、ロケーションメモリ８０から供給されるロケーショ
ンメモリアドレスＡ７，Ａ３−Ａ０の５ビットとを以下
の式（２）のように結合してインターリーブアドレスを
生成できる。

【００５５】 インターリーブバッファアドレス＝加算結果（３ビット）＆減算結果の下位４ ビット（ｄ３−ｄ０）＆減算結果の下位５ビット目（ｄ４）＆ロケーションメモ リアドレスの下位４ビット（Ａ３−Ａ０）＆ロケーションメモリアドレスの下位 ８ビット目（Ａ７）・・・・・ （２） 以上のように、アドレス変換部６６はロケーションメモ
リ６０から出力される誤り位置情報をインターリーブバ
ッファ５２に格納されているバイトデータの格納位置に
対応させることが可能となる。

【００５６】次に、アドレス変換部６６の第２実施例に
ついて図１３を参照して説明する。図１３は、アドレス
変換部の第２実施例の構成図を示す。なお、図１３は一
部を除いて図８と同様であり、同一部分には同一符号を
付して説明を省略する。コンバートＲＯＭ９０は、ロケ
ーションメモリアドレス６０から読み出された誤り位置
情報とロケーションメモリ制御部８０から出力されたロ
ケーションメモリアドレスＡ４とを供給される。なお、
ロケーションメモリ６０は一例としてガロア体で表現さ
れた誤り位置情報を格納しているものとする。コンバー
トＲＯＭ９０は、供給された誤り位置情報及びロケーシ
ョンメモリアドレスＡ４とをＲＯＭアドレスとして利用
することにより８ビットのコンバートＲＯＭデータを出
力する。

【００５７】図１４，図１５は、コンバートＲＯＭの処
理について説明する一例の図を示す。また図１６は、コ
ンバートＲＯＭデータの構成について説明する一例の図
を示す。例えば、コンバートＲＯＭ９０は、誤り位置情
報としてＡ９（ｈ），及びロケーションメモリアドレス
Ａ４として０（ｂ）がＲＯＭアドレスとして入力される
と、出力されるコンバートＲＯＭデータが０００（ｈ）
であることを示している。

【００５８】ところで、コンバートＲＯＭ９０から出力
されるコンバートＲＯＭデータは、ＦＷＤ又はＢＷＤ時
により扱いが異なっている。ＦＷＤ時、コンバートＲＯ
Ｍ９０から出力されるコンバートＲＯＭデータはそのま
ま使用される。一方、ＢＷＤ時、コンバートＲＯＭ９０
から出力されるコンバートＲＯＭデータのうち８ビット
（Ｄ０７−Ｄ００）は反転されて使用される。

【００５９】続いて、コンバートＲＯＭ９０から出力さ
れるコンバートＲＯＭデータのうち３ビット（Ｄ０７−
Ｄ０５）は加減算器９２に供給される。加減算器９２
は、供給される誤り位置情報に対応するトラックに応じ
たオフセット値を決定し、コンバートＲＯＭデータのう
ち３ビット（Ｄ０７−Ｄ０５）と決定したオフセット値
とを加算する。なお、オフセット値は、ロケーションメ
モリアドレスＡ２−Ａ０を参照することにより決定する
ことができる。

【００６０】例えば、走行方向がＦＷＤであって、ロケ
ーションメモリのアドレス００（ｈ）から出力された誤
り位置情報が３Ｂ（ｈ）である場合、コンバートＲＯＭ
９０から出力されるコンバートＲＯＭデータは、図１
４，図１５に示すように０１Ｅ（ｈ）となる。加減算器
９２は、供給される誤り位置情報３Ｂ（ｈ）に対応する
トラック０に応じたオフセット値０００（ｂ）を決定
し、コンバートＲＯＭデータのうち３ビット（Ｄ０７−
Ｄ０５）０００（ｂ）と決定したオフセット値０００
（ｂ）とを加算した加算結果０００（ｂ）をｂｉｔ結合
部８６に出力する。以降の処理は図８の第１実施例と同
様であるので説明を省略する。

【００６１】次に、アドレス変換部６６から出力される
インターリーブバッファアドレスについて図１７を参照
して簡単に説明しておく。図１７において、インタリー
ブバッファアドレスＡ１２−Ａ１０は、データブロック
Ａ−Ｈを示している。また、インタリーブバッファアド
レスＡ０９−Ａ０５はデータ列Ｃ０−Ｃ３１を示し、イ
ンタリーブバッファアドレスＡ０４−Ａ００はデータ行
Ｒ０−Ｒ３１を示している。更に、インタリーブバッフ
ァアドレスＡ０５はデータ列の偶数又は奇数を示し、イ
ンタリーブバッファアドレスＡ０４−Ａ０１はトラック
ＩＤを示し、インタリーブバッファアドレスＡ００はフ
ロント又はリアを示している。

【００６２】なお、特許請求の範囲に記載した第１メモ
リはインタリーブバッファ５２に対応し、第２メモリは
ロケーションメモリ６０に対応し、誤り位置情報変換部
はアドレス変換部６６に対応し、誤り訂正部はＥＣＣ３
誤り訂正部６４に対応する。

【００６３】

【発明の効果】上述のごとく、本発明の請求項１乃至３
によれば、検出されたデータの誤り情報とインターリー
ブバッファのアドレスとを簡単に対応させることができ
るので、誤り訂正の処理により生じる計算遅延に対応さ
せる為のデータバッファとしてインタリーブバッファを
使用できる。

【００６４】したがって、誤り訂正機能を簡単且つ低コ
ストで向上できる誤り訂正方法並びにその方法を利用し
た誤り訂正装置及び磁気テープ装置を提供することが可
能である。

【図面の簡単な説明】

【図１】本発明の磁気テープ装置の一実施例のブロック
図である。

【図２】磁気テープ媒体に記録されているデータ及び訂
正冗長度の構成を説明する一例の図である。

【図３】磁気テープ媒体に記録されたデータの配置につ
いて説明する一例の図である。

【図４】本発明の誤り訂正装置の一実施例の構成図であ
る。

【図５】磁気テープ媒体に記録されたデータとインタリ
ーブバッファのアドレスとの対応について説明する一例
の図である。

【図６】ロケーションメモリのアドレス構成について説
明する一例の図である。

【図７】ロケーションメモリに格納されている誤り値情
報及び誤り位置情報を説明する一例の図である。

【図８】アドレス変換部の第１実施例の構成図である。

【図９】アドレス変換部の処理の一例のフローチャート
である。

【図１０】ＦＷＤ時のパラメータを説明する一例の図で
ある。

【図１１】ＢＷＤ時のパラメータを説明する一例の図で
ある。

【図１２】トラックに応じたオフセット値を説明する一
例の図である。

【図１３】アドレス変換部の第２実施例の構成図であ
る。

【図１４】コンバートＲＯＭの処理について説明する一
例の図である。

【図１５】コンバートＲＯＭの処理について説明する一
例の図である。

【図１６】コンバートＲＯＭデータの構成について説明
する一例の図である。

【図１７】インターリーブバッファアドレスの構成を説
明する一例の図である。

【符号の説明】

５０ 読み取り回路 ５２ インターリーブバッファ ５４ インターリーブバッファ制御部 ５６ ＥＣＣ３シンドローム部 ５８ ＥＣＣ３復号部 ６０ ロケーションメモリ ６２ ＥＣＣ３訂正部 ６４ ＥＣＣ３誤り訂正部 ６６ アドレス変換部 ８０ ロケーションメモリ制御部 ８２ 比較器＆減算器 ８４ ３ｂｉｔ加算器 ８６ ｂｉｔ結合部 ９０ コンバータＲＯＭ ９２ 加減算器 １００ 磁気テープ装置 １０３ 磁気テープ動作部 １０４ 磁気テープ制御部 １０９ フォーマット検出部 １１０ バッファ制御部 １１１ バッファ １１６ ライトフォーマット作成部 １１７ リードデータシーケンサ １１８ ＥＣＣ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 片田 雅彦 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 那須 学 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 浅井 一人 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 稗田 裕之 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 川崎 一 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 福田 克彦 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 田中 小百合 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 駒井 巧 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 山本 達哉 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 碓永 信一 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内 (72)発明者 梶谷 光弘 兵庫県加東郡社町佐保35番 富士通周辺機 株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 訂正冗長度を有するデータの誤りを検出
   し、その誤りを訂正する誤り訂正方法において、 前記訂正冗長度を有するデータを読み出して第１メモリ
   に格納すると共に、前記データの誤り情報を算出して第
   ２メモリに格納し、 前記データの誤り情報から誤り位置情報を読み出し、そ
   の誤り位置情報を所定の処理に従って変換し、 前記変換された誤り位置情報に従って前記第１メモリに
   格納されたデータの誤りを訂正することを特徴とする誤
   り訂正方法。
2. 【請求項２】 訂正冗長度を有するデータの誤りを検出
   し、その誤りを訂正する誤り訂正装置において、 前記訂正冗長度を有するデータが格納される第１メモリ
   と、 前記訂正冗長度を有するデータから算出された誤り情報
   を格納する第２メモリと、 前記第２メモリから誤り情報に含まれる誤り位置情報を
   読み出し、その誤り位置情報を所定の処理に従って変換
   する誤り位置情報変換部と、 前記変換された誤り位置情報に従って前記第１メモリに
   格納されたデータの誤りを訂正する誤り訂正部とを有す
   る誤り訂正装置。
3. 【請求項３】 訂正冗長度を有するデータの誤りを検出
   し、その誤りを訂正する磁気テープ装置において、 前記訂正冗長度を有するデータが格納される第１メモリ
   と、 前記訂正冗長度を有するデータから算出された誤り情報
   を格納する第２メモリと、 前記第２メモリから誤り情報に含まれる誤り位置情報を
   読み出し、その誤り位置情報を所定の処理に従って変換
   する誤り位置情報変換部と、 前記変換された誤り位置情報に従って前記第１メモリに
   格納されたデータの誤りを訂正する誤り訂正部とを有す
   る磁気テープ装置。