JPS5955547A - 誤り修正符号作成回路 - Google Patents

誤り修正符号作成回路

Info

Publication number
JPS5955547A
JPS5955547A JP57165435A JP16543582A JPS5955547A JP S5955547 A JPS5955547 A JP S5955547A JP 57165435 A JP57165435 A JP 57165435A JP 16543582 A JP16543582 A JP 16543582A JP S5955547 A JPS5955547 A JP S5955547A
Authority
JP
Japan
Prior art keywords
error correction
data
correction code
output
auxiliary information
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.)
Pending
Application number
JP57165435A
Other languages
English (en)
Inventor
Hiroshi Ichii
一井 博
Kazuo Kumagai
熊谷 和雄
Toshiyuki Kasada
笠田 利行
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP57165435A priority Critical patent/JPS5955547A/ja
Publication of JPS5955547A publication Critical patent/JPS5955547A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の技術分野 本発明は、ハイ1ル単位のデータ部I・リームを扱うデ
ータ処理装置、特に光ディスク装置酸いはストリーマ型
の磁気テープ装置のようにデータブロック再書込み機能
を持ったデータ処理装置の誤り修正符号(ECC)作成
回路に関する。
従来技術と問題点 従来、■ブロック分のデータを蓄えるデータブロックハ
ソファを備えエラ一時にはデータブロック再書込みを行
なうテーク処理装置では、ブロック番号、フラグ等の補
助情報(ブロック管理情報)をデータ部に付加する場合
、次のいずれかの方法をとるのが一般的である。(1)
第1は補助情報もリートエラーの修正対象とするが、a
)再書込み時に補助清報は変更しないか、b)再書込み
時に補助情報を変更するときは再度ECCを作成し直す
方式である。(2)第2は補助情報をリードエラーの修
正対象としない方式である。しかし、(11a )の方
式では補助情報を変更できないので、その利用効果が低
い。またfll b )の方式ではECCの全てを再度
作成し直すためにハードウェアが複雑になるか、或いは
ソフト処理すれば処理時間が長くかかる欠点がある。さ
らに(2)の方式では補助清flaにエラーが発生した
ときは修正できない致命的な弱点がある。
発明の目的 本発明は、補助情報ちり−I・エラーの修正対象とし、
且つ再書込み時には補助情報を変更するデータ処理装置
で、ECCの全てを作成し直す必要のない(一部修正で
足りる)誤りBJ正符号作成回路を提案しようとするも
のである。
発明の構成 本発明は、データブロックの再書込み機能を有し且つブ
ロック番号、フラグ等のブロック管理上必要な補助情報
を含むデータブロックに対し、データ部のみならず該補
助情報もチェック対象とする誤り修正符号を付加するデ
ータ処理装置の誤り修正符号作成回路において、該補助
情報のうちの可変補助情報が入力されて該情報について
の誤り修正符号を出力するシフト系列パターンメモリ、
前記データ部と該メモリ入力対象外の補助情報との排他
オアをとって誤り修正符号を作成しそれを記1aする回
路、及び該作成記憶回路の出力と前記メモリ出力との排
他オアをとって前記データブロックの誤り修正符号を出
力する回路を備えることを特徴とするが、以下図示の実
施例を参照しながらこれを詳細に説明する。
発明の実施例 第1図は1ブロツクのデータフォーマットで、Bo、B
+ば各1ハイドのブロック番号、Fは1ハイドのフラグ
、D1〜D5,2  は512ハイドのデータ、Cx、
Cyは2バイトのECCハイドである(このハイド数は
可変である)。第2図は本発明の一実施例で、入力デー
タD1〜D、12  は512バイトのデータブロソク
ハソファ1にストアされると共に、ECC作成回路2に
導びかれる。このECC作成回路2はデータ部のみによ
るBCCハイドCx’、CY’を作成し、記1.aする
Cx′=D+■D2■・・・・・・■D5+2    
・・・・・・・・・(11Cy′= T ”2D +■
T5+1 D2■・・・■”  D5+2・・・(2)
尚、■は排他的論理和を示し、またT’(i=1゜2、
・・・・・・)は生成多項式の同伴マトリクスである。
即ちTI Djは1ハイドレジスタへDjをシフトを加
えて所要回数入力することにより求まるが、Tはそのシ
フトパターン、iは回数を示す。必要なエラーパターン
検出用ECCハイドCxとエラー個所検出用ECCバイ
トC1は Cx=Bo■B1■F■D1■・・・■D1,2・・・
・・・(3)Cy= T” B o■Tffi14 B
1■7!113 )?■T5121) 、■・・・・・
・■T  Dl、2  ・旧・・(41であるから、(
11,(2+を用いればCに−Bo■B1■F■cx′
      中・・・・・・(5)C,、= T!il
′B o■T51413 、■7513 F■cY′・
旧・・(6)となる。従って、Bn、B+、Fのいずれ
が1つ又は2つが未決定の場合は、先ずECC作成回路
2でCx’、CY’を作成し、後で未決定情報をイJ加
すればよい。
第2図の3〜5はそれぞれマイクロプロセツサ(図示せ
ず)から与えられるBo、B+、Fの各ハイドを取り込
むレジスタ(REG)で、各々はマルチプレクサ(MP
X)6で選択される。5EL1はその選択信号である。
MPX6の出力は3分岐され、1つはMPX7に導びか
れる。このMPX7は選択信号SEL 2で入力+3o
、B1.F。
1) + 〜D、2.  Cx 、  Cyの順で出力
制御し、第1図に示すフ」−マットのライ1−データを
作成する。
本例を適用するデータ処理装置は、リードアフターライ
トのチェック回路(図示せず)でECCエラーを検出し
たら、同じデータを次のセクタに再書込みするデータブ
ロック再鴇込み機能を肴する。このときはブロック番号
Bo、I3+をそのままにしてフラグFの内容を例えば
「2回目の書込め」の様に変更する。従って、ECCハ
イドCx。
Cyもこれに応じて変更されなければならない。
このECCハイドcx、Cyを自動変更する機能が第2
図の残りの部分にある。つまり、CyはCY′を一方の
入力とする排他的論理和(FOR)ゲート8の出力であ
り、またCxばCx′を一方の入力とするFORゲート
9の出力である。ゲート8の他方の入力はレジスタ10
の出力であるが、このレジスタ10はT515BO■T
!i14 131■T′13Fである。即ちMPX6は
Bo、B+、Fを順次取出し、これらはROM14のア
ドレス信号となって該ROMよりT”  B 0% T
”’  B +、T5+3  pを出力させ、レジスタ
10はゲート11と共に排他論理和を計算して最初はT
”′ Bo、次はT”’Bo■−r−514  B 、
、最後はT”′Bo■T”B+■T!113Fを格納す
る。フラグハイドFが変ると再び」二組の計算を行ない
、レジスタ10の格納内容は修正される。ゲート9の他
方の入力も同様にレジスタ12の出力であり、このレジ
スタの内容はBO(E)Bl■Fであり、フラグハイ1
− Fが変ると修正される。変更されるハイドが1つ本
例ではFのみの場合は、Bo■B l 、’I””’I
3o (:rE)’「” B +をレジスタに記憶して
おくと、この記憶値に対し■F、■T’l”  Fを計
算するだりで」二組修正ができる。或いはBo、B1は
データと同じ扱いにしてBCC作成回路2で誤り修正を
作成し、その結果を記憶しておくとよい。
第3図は光ティスフサブシステムへの応用例で、本発明
はECC/CRC生成回I?820とE CC/CRC
チェック回路21に関係する。同図のシステムはアダプ
タと光デイスクデバイスからなり、実線の経路は情報線
を、また破線の経路は制御線を示す。上位装置からのパ
ラレルな入力データは並直列変換回路22でシリアルに
変換され、変調回路23で光デイスクデバイス側のライ
ト系回路24に送られる。このときE CC/CRC作
成回路20はライトデータにECCハイドを付加する。
ライト系回路24の出力は波形整形回路25で特定の波
形に変換され、レーザタイオード26を駆動する。この
ダイオード26の出力光は偏光プリズム27、ミラー2
8、対物レンズ29を通して光ディスク30に照射され
、」込、7j(凹凸付与)が行われる。レーザダイオー
ド26にはリード用の低出力のものもあり(図示してい
ない)、その光が同経路でディスク30に照射されると
、該ディスクからの反射光がレンズ29、ミラー28、
プリズム27の経路で受光素子31に入射する。
受光素子31の光力は増幅器32で増幅され、波形整形
回路25、リード系回路33を通して復調回路34に導
びかれる。復調回路34はVFO(可変周波数発振器)
を備え、ジー1−系回路33の出力(リード系回路)の
ジッタを取り除(。復調回路34の出力はシリアルデー
タであるから、これを直並列変換回路35でパラレルに
変換し、EORゲート36を通して出力する。このとき
ECC/CRCチェック回1i!821は、データが圧
密に書込まれたか否かをヂエソクする。もしエラーが検
出されたら、ディスク30の次のセクタ(磁気テープの
データブロックる相当する)に同しデータ(但しフラグ
Fは変更する)を百1込めする。
このときE CC/ CRC生成回路20を第2図の構
成としておくことでECCバイ1−を自動的に修正する
40はディスク30の切欠き等、1回転にN11il所
の茫準位置を検出するインデックスディテクタ、41は
そのフメトセンザ、42はフォーカシングザーボ43を
駆動して対物レンズ29を上昇下降しその焦点を合わせ
るフォーカシングドライバ、44ば受光素子31の出力
から焦点合わせの状態(誤差)を検出子るフォーカシン
グデイテクク、45はトラッキング号−ボ46を駆動し
てミラー28を回動させ、ディスク30上のレーザビー
ムを半径方向に振るトラッキングドライバ、47は受光
素子31の出力からi−ラッキングの状態(誤差)を検
出するトランキングディテクタ、48はランダムアクセ
サ、49ばアダプタ側からの制御借りを受けてミラー2
8またはレンズ29を動かずミラー制御回路、50はレ
ーザダイオード26等を含む光ピックアップ51全体を
ホイスコイルモーフ(VCMj52のイ」いた台車53
でシーク時等に広範囲に動かすVCM制御回路、54は
ディスク30を回転させるスピンドルモータ、55はコ
ントローラ56から光デイスクデバイス側に与えられる
制御情報を受は渡すデバイス制御回路、57は上位装置
とのインタフェース回路である。
尚、本発明はハイド単位のデータストリームを扱う他の
データ処理装置、例えばストリーマ型の磁気テープ装置
でデータブロック再書込み機能をもったデータ制御部に
も適用できる。つまり、この種の磁気テープ装置ではコ
ラムを持つスタートストップ式のようにテープ急停止、
ハ、りなどはやりにくいので一方向駆動とし、データブ
ロック相互間にIBG(インターブロックギャップ)を
おき、データの書込みに失敗してもテープを巻き戻しせ
ず次のブロックに同じデータを再書込みする。このとき
管理情報のうちブロック番号は変えずに上述した例と同
様にフラグの内容を変えるので、ECCコードの変更が
必要となる。
発明の効果 以−L述べたように本発明によれば、データブロックの
再書込み機能を有するデータ処理装置で、データ再書込
み時に誤り修正符号が補助情報の変更に伴い自動的に修
正される利点がある。しかも、誤り修正符号の修正はデ
ータ部に関しては再度やり直さないのでハード構成が簡
単で済み、また処理時間も短い。
【図面の簡単な説明】
第1図はデータブロックのフメーマソトを示す構成図、
第2図は本発明の一実施例を示すブロック図、第3図は
光デイスク装置への適用例を示すブロック図である。 図中、1はデータブロソクハソファ、2はデータ部に対
する誤り修正符号作成回路、3〜5は補助情報用のレジ
スタ、8,9は排他的論理和ゲー1.14はシフト系列
パターンメモリである。 出 願 人  富 士 通 株式会社 代理人弁理士  青  柳    稔

Claims (1)

    【特許請求の範囲】
  1. データブロックの再書込み機能を有し且つブロック番号
    、フラグ等のブロック管理上必要な補助情報を含むデー
    タブロックに対し、データ部のみならず該補助情報もチ
    ェック対象とする誤り修正符号を付加するデータ処理装
    置の誤り修正符号作成回路において、該補助情報のうち
    の可変補助情報が人力されて該情報についての誤り修正
    符号を出力するシフト系列パターンメモリ、前記データ
    部と該メモリ人力対象外の補助情報との排他オアをとっ
    て誤り修正符号を作成しそれを記憶する回路、及び該作
    成記憶回路の出力と前記メモリ出力との01他オアをと
    って前記データブロックの誤り修正符号を出力する回路
    を備えることを特徴とする誤り修正符号作成回路。
JP57165435A 1982-09-22 1982-09-22 誤り修正符号作成回路 Pending JPS5955547A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57165435A JPS5955547A (ja) 1982-09-22 1982-09-22 誤り修正符号作成回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57165435A JPS5955547A (ja) 1982-09-22 1982-09-22 誤り修正符号作成回路

Publications (1)

Publication Number Publication Date
JPS5955547A true JPS5955547A (ja) 1984-03-30

Family

ID=15812369

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57165435A Pending JPS5955547A (ja) 1982-09-22 1982-09-22 誤り修正符号作成回路

Country Status (1)

Country Link
JP (1) JPS5955547A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5941566A (en) * 1996-04-10 1999-08-24 Trw Occupant Restraint Systems Gmbh Belt height adjuster for a vehicle safety belt system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5941566A (en) * 1996-04-10 1999-08-24 Trw Occupant Restraint Systems Gmbh Belt height adjuster for a vehicle safety belt system

Similar Documents

Publication Publication Date Title
JP3141242B2 (ja) 光ディスク記録装置
JP3158556B2 (ja) ディスク記録装置及びディスク再生装置
US6298030B1 (en) Memory control and reproducing and/or recording apparatus for storage and access of memory location
JP3070494B2 (ja) 光ディスク記録装置
JP3239388B2 (ja) デイスク記録装置、デイスク再生装置及び記録方法
JPS5870409A (ja) トラックバイト保証方法
JPS5955547A (ja) 誤り修正符号作成回路
US5341361A (en) Information recording method capable of increasing information reproducing efficiency
JPS6122488A (ja) 情報記憶方式
JPH05128728A (ja) 磁気記録再生装置
JP2597451B2 (ja) 情報記録再生方法
JP2860956B2 (ja) 光カード記録方法
JPS59213080A (ja) 光デイスクのデ−タ管理方式
JP2564418B2 (ja) 光ディスク書込読出装置
KR910007446B1 (ko) 광기록 재생장치
JP3134856B2 (ja) ディスク記録装置及びディスク再生装置
JPH02239492A (ja) 追記型記録媒体におけるデータ追記方法
JPS61156575A (ja) 情報記憶装置の記録方式
KR100213299B1 (ko) 광디스크 시스템의 기록 오류 정정방법
JP2583634B2 (ja) 情報記録再生装置
JPH01144273A (ja) 情報記録再生装置
JPS6151669A (ja) マルチトラツクデイジタル記録再生装置におけるインタ−リ−ブ回路
JPS63263664A (ja) 音響機器
JPH0554561A (ja) 光デイスクのデータ記録再生方式
JPS607652A (ja) 情報記録方法