JPH077440A - エラー訂正装置、エラー訂正方法及びデータ処理装置 - Google Patents
エラー訂正装置、エラー訂正方法及びデータ処理装置Info
- Publication number
- JPH077440A JPH077440A JP5319357A JP31935793A JPH077440A JP H077440 A JPH077440 A JP H077440A JP 5319357 A JP5319357 A JP 5319357A JP 31935793 A JP31935793 A JP 31935793A JP H077440 A JPH077440 A JP H077440A
- Authority
- JP
- Japan
- Prior art keywords
- error
- circuit
- error correction
- correction capability
- 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.)
- Pending
Links
- 238000012937 correction Methods 0.000 title claims description 54
- 238000000034 method Methods 0.000 title claims description 6
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 56
- 238000004891 communication Methods 0.000 claims abstract description 7
- 230000003247 decreasing effect Effects 0.000 claims abstract description 3
- 230000001143 conditioned effect Effects 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 5
- 230000007423 decrease Effects 0.000 claims description 4
- 238000012546 transfer Methods 0.000 abstract description 16
- 238000013500 data storage Methods 0.000 abstract description 3
- 239000002131 composite material Substances 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
- H04L7/0045—Correction by a latch cascade
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0095—Arrangements for synchronising receiver with transmitter with mechanical means
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【目的】 エラー訂正能力を容易に調整できるエラー訂
正装置を与えること。 【構成】 本発明の複合エンコーダ／シンドローム発生
回路３０は、事前に選択された最大エラー訂正能力を与
える値を持つ可変のタツプ・ウエイト値を有する一組の
乗算器（ａ0、ａ1、．．．、ａ2t-1）を使用して、チエ
ツク記号の数及びエラー・シンドロームの数の両方を計
算し、しかも、タツプ・ウエイト値を変更することなく
エラー訂正能力を減少するための乗算器を選択可能にし
た回路である。本発明の回路は、エラー訂正能力を増加
し、または減少するために、直接アクセス・データ・ス
トレージ装置、データ通信装置、あるいはデータ転送ネ
ツトワーク等に使用することができる。
正装置を与えること。 【構成】 本発明の複合エンコーダ／シンドローム発生
回路３０は、事前に選択された最大エラー訂正能力を与
える値を持つ可変のタツプ・ウエイト値を有する一組の
乗算器（ａ0、ａ1、．．．、ａ2t-1）を使用して、チエ
ツク記号の数及びエラー・シンドロームの数の両方を計
算し、しかも、タツプ・ウエイト値を変更することなく
エラー訂正能力を減少するための乗算器を選択可能にし
た回路である。本発明の回路は、エラー訂正能力を増加
し、または減少するために、直接アクセス・データ・ス
トレージ装置、データ通信装置、あるいはデータ転送ネ
ツトワーク等に使用することができる。
Description
【０００１】
【産業上の利用分野】本発明は、エラー訂正装置、より
詳細に言えば、チエツク記号及びエラー・シンドローム
の両方を発生するためのエンコーダ組込みエラー・シン
ドローム発生回路を用いたエラー訂正装置に関する。本
発明のエラー訂正装置において、幾つかのレベルのエラ
ー訂正能力を与えることは、ハードウエアに変更を加え
ることなく容易に調節可能である。
詳細に言えば、チエツク記号及びエラー・シンドローム
の両方を発生するためのエンコーダ組込みエラー・シン
ドローム発生回路を用いたエラー訂正装置に関する。本
発明のエラー訂正装置において、幾つかのレベルのエラ
ー訂正能力を与えることは、ハードウエアに変更を加え
ることなく容易に調節可能である。
【０００２】
【従来の技術】米国特許第４５８４６８６号は、リード
・ソロモン（Reed-Solomon）（ＲＳ）コードを用い、以
下に説明する態様でエンコード動作を行なうことと、エ
ラーを検出することと、エラー・シンドロームを発生す
ることとをプログラムで遂行し、かつ、チエツク記号を
計算するための一組の乗算装置と、エラー・シンドロー
ムを計算するための計算装置の組とを用いたエラー訂正
装置を開示している。
・ソロモン（Reed-Solomon）（ＲＳ）コードを用い、以
下に説明する態様でエンコード動作を行なうことと、エ
ラーを検出することと、エラー・シンドロームを発生す
ることとをプログラムで遂行し、かつ、チエツク記号を
計算するための一組の乗算装置と、エラー・シンドロー
ムを計算するための計算装置の組とを用いたエラー訂正
装置を開示している。
【０００３】米国特許第４８０４９５９号は、同心円の
記録バンドに分けられた複数の記録バンドを持つ１つ、
またはそれ以上の回転デイスクを有するデイスク・フア
イルにおいて、ラン・レングス制限ＲＳコードを使用し
て、バンドが外側になるにつれてＲＳコードの割合を順
次に増加することによりストレージ容量を増加する方法
を開示している。然しながら、この装置は、エラー訂正
能力の変更に対処するために、各エンコーダが異なつた
多項式により処理される別々のエンコーダを必要とす
る。
記録バンドに分けられた複数の記録バンドを持つ１つ、
またはそれ以上の回転デイスクを有するデイスク・フア
イルにおいて、ラン・レングス制限ＲＳコードを使用し
て、バンドが外側になるにつれてＲＳコードの割合を順
次に増加することによりストレージ容量を増加する方法
を開示している。然しながら、この装置は、エラー訂正
能力の変更に対処するために、各エンコーダが異なつた
多項式により処理される別々のエンコーダを必要とす
る。
【０００４】米国特許第５０６８８５８号は、ＲＳコー
ドを使用し、同心円状に分けられた複数の記録バンドを
持つ少なくとも１枚のデイスクを有するデイスク・フア
イルにおいて、同心円のバンドの内の最も内側のバンド
に向つて冗長バイトの数を減少すること、つまり、同心
円のバンドの内の最も内側のバンドに向つて段階的にコ
ード・ワード長を減少することにより、エラー訂正能力
を変更する方法を開示している。然しながら、減少され
たコード・ワード長は、書き込みデータ・セクタのフオ
ーマツトに対して両立しない。
ドを使用し、同心円状に分けられた複数の記録バンドを
持つ少なくとも１枚のデイスクを有するデイスク・フア
イルにおいて、同心円のバンドの内の最も内側のバンド
に向つて冗長バイトの数を減少すること、つまり、同心
円のバンドの内の最も内側のバンドに向つて段階的にコ
ード・ワード長を減少することにより、エラー訂正能力
を変更する方法を開示している。然しながら、減少され
たコード・ワード長は、書き込みデータ・セクタのフオ
ーマツトに対して両立しない。
【０００５】図１に示したように、記号ストリングの形
式にされた入力データは、バス１０からエンコーダ（符
号化器）１１に転送される。エンコーダ１１は、ノイズ
で歪曲されていない入力データに添付されるチエツク・
バイトのようなチエツク記号を発生し、そして、このチ
エツク記号は、ノイズにより歪曲を受ける可能性のある
チヤネル１２に転送される。チヤネル１２によつて発生
された出力信号の行列は、チヤネルの出力信号行列から
最も確からしい（most probable）コード行列を計算す
る検出器１３によつて検出される。次に、デコーダ（復
号器）１４は、上述の最も確からしいコード行列からエ
ラー・シンドロームを発生し、そして、このエラー・シ
ンドロームからエラー位置及びエラー値を計算する。こ
れらのシンドロームは、チヤネル１２からの歪曲された
データを訂正し、かつ、データ出力バス１５に転送され
る出力データを与えるために使用される。エンコーダ１
１及びデコーダ１４により遂行されるエンコード動作及
びデコード動作は、従来の技術に従つてコントローラ１
６により制御される。
式にされた入力データは、バス１０からエンコーダ（符
号化器）１１に転送される。エンコーダ１１は、ノイズ
で歪曲されていない入力データに添付されるチエツク・
バイトのようなチエツク記号を発生し、そして、このチ
エツク記号は、ノイズにより歪曲を受ける可能性のある
チヤネル１２に転送される。チヤネル１２によつて発生
された出力信号の行列は、チヤネルの出力信号行列から
最も確からしい（most probable）コード行列を計算す
る検出器１３によつて検出される。次に、デコーダ（復
号器）１４は、上述の最も確からしいコード行列からエ
ラー・シンドロームを発生し、そして、このエラー・シ
ンドロームからエラー位置及びエラー値を計算する。こ
れらのシンドロームは、チヤネル１２からの歪曲された
データを訂正し、かつ、データ出力バス１５に転送され
る出力データを与えるために使用される。エンコーダ１
１及びデコーダ１４により遂行されるエンコード動作及
びデコード動作は、従来の技術に従つてコントローラ１
６により制御される。
【０００６】図１のエンコーダ１１は、図２に示したよ
うな従来の形式のものであつてよい。エンコーダ１１
は、ｔ個のチエツク記号を発生するために、異なつたタ
ツプ・ウエイト値からなる複数個の乗数器ｇ0、
ｇ1、．．．ｇ2t-1を有するリニヤ・フイードバツク・
シフト・レジスタを構成している。この場合、i＝
0、．．．、2t-1であり、ｇiはリニヤ・フイードバツク
・シフト・レジスタ接続の多項式の係数である。エンコ
ーダ１１は複数個のラツチ１７を含んでおり、各ラツチ
は１個のチエツク・バイトをストアする。例えば、ラツ
チ１７ａは、乗算器ｇ0からの出力を一方の入力とした
加算器１８ａに対して他方の入力を与える。図示されて
いるように、他のラツチ１７ｂ、．．．、１７ｎは、加
算器１８ａ、１８ｂ、．．．、１８ｎの連続した対の間
に夫々挿入されている。
うな従来の形式のものであつてよい。エンコーダ１１
は、ｔ個のチエツク記号を発生するために、異なつたタ
ツプ・ウエイト値からなる複数個の乗数器ｇ0、
ｇ1、．．．ｇ2t-1を有するリニヤ・フイードバツク・
シフト・レジスタを構成している。この場合、i＝
0、．．．、2t-1であり、ｇiはリニヤ・フイードバツク
・シフト・レジスタ接続の多項式の係数である。エンコ
ーダ１１は複数個のラツチ１７を含んでおり、各ラツチ
は１個のチエツク・バイトをストアする。例えば、ラツ
チ１７ａは、乗算器ｇ0からの出力を一方の入力とした
加算器１８ａに対して他方の入力を与える。図示されて
いるように、他のラツチ１７ｂ、．．．、１７ｎは、加
算器１８ａ、１８ｂ、．．．、１８ｎの連続した対の間
に夫々挿入されている。
【０００７】コントローラ１６（図１）がスイツチ１９
を図２に示された状態に切換えた時、入力データｍ
（ｚ）は、バス１０を介して、チヤネル１２にストアす
るための出力バス２０と、エンコーダ１１とに供給され
る。エンコーダ１１は、入力データｍ（ｚ）をチエツク
多項式ｒ（ｚ）≡ｍ（ｚ）モジユロｇ（ｚ）で加算し
て、伝達関数ｈ（ｚ）＝１＋１／ｇ（ｚ）を与える。上
式において、ｍ（ｚ）の大きさは入力データ中のバイト
数であり、ｚは不定変数である。スイツチ１９がコント
ローラ１６によつてその上側位置に再度切換えられた
時、ＥＣＣチエツク・バイトは、バス２０を介してチヤ
ネル１２（図１）に転送されて、前に転送された歪曲さ
れていないデータに添付される。
を図２に示された状態に切換えた時、入力データｍ
（ｚ）は、バス１０を介して、チヤネル１２にストアす
るための出力バス２０と、エンコーダ１１とに供給され
る。エンコーダ１１は、入力データｍ（ｚ）をチエツク
多項式ｒ（ｚ）≡ｍ（ｚ）モジユロｇ（ｚ）で加算し
て、伝達関数ｈ（ｚ）＝１＋１／ｇ（ｚ）を与える。上
式において、ｍ（ｚ）の大きさは入力データ中のバイト
数であり、ｚは不定変数である。スイツチ１９がコント
ローラ１６によつてその上側位置に再度切換えられた
時、ＥＣＣチエツク・バイトは、バス２０を介してチヤ
ネル１２（図１）に転送されて、前に転送された歪曲さ
れていないデータに添付される。
【０００８】エラー訂正能力の変更が必要な場合には常
に、下記のエンコーダ多項式に従つて再計算することが
必要であることには注意を向ける必要がある。
に、下記のエンコーダ多項式に従つて再計算することが
必要であることには注意を向ける必要がある。
【０００９】
【数１】
【００１０】上式の係数はタツプ・ウエイト値
（ｇ0、．．．、ｇ2t-1）であり、タツプ・ウエイト値
はデータ記号及びｉ＝0、．．．、2t-1 を表わすのに
用いられるガロア（Galois）フイールドを発生する原始
既約多項式（primitive irreduciblepolynominal）の根
である。この装置の弱点は多数のエンコーダを必要と
し、ハードウエアのコストが増加することである。
（ｇ0、．．．、ｇ2t-1）であり、タツプ・ウエイト値
はデータ記号及びｉ＝0、．．．、2t-1 を表わすのに
用いられるガロア（Galois）フイールドを発生する原始
既約多項式（primitive irreduciblepolynominal）の根
である。この装置の弱点は多数のエンコーダを必要と
し、ハードウエアのコストが増加することである。
【００１１】図３は一定数の複数個の乗算器ａ0、ａ1、
ａ2、．．．、ａ2t-1と、ラツチ２２ａ、２２ｂ、２２
ｃ、．．．、２２ｎと、加算器２４ａ、２４ｂ、２４
ｃ、．．．、２４ｎとで構成された従来のエラー・シン
ドローム発生器２１を示す図である。図１に示したコン
トローラ１６は検出器１３、バス２５及びマルチプレク
サ（図示せず）を経て、チヤネル１２から、データ転送
が完了されるまで、エンコードされたデータをストアす
るバツフア（図示せず）に転送する。その後、データ
は、バス２５を経て、各加算器２４と、ラツチ２２と、
対応する乗算器とに転送され、乗算器は、関連する各ラ
ツチ２２に送られるエラー・シンドロームを発生するた
めに入力データを乗算する。データ転送が完了した時、
コントローラ１６はラツチをリセツトする信号を分岐ラ
イン２６を通して各ラツチ２２に与え、そして、バス２
５及び上述のマルチプレクサを通してデコーダ１４にエ
ラー・シンドローム信号をラツチにより出力させる。こ
れらのエラー・シンドローム信号はエラー位置及びエラ
ー値を含んでいる。
ａ2、．．．、ａ2t-1と、ラツチ２２ａ、２２ｂ、２２
ｃ、．．．、２２ｎと、加算器２４ａ、２４ｂ、２４
ｃ、．．．、２４ｎとで構成された従来のエラー・シン
ドローム発生器２１を示す図である。図１に示したコン
トローラ１６は検出器１３、バス２５及びマルチプレク
サ（図示せず）を経て、チヤネル１２から、データ転送
が完了されるまで、エンコードされたデータをストアす
るバツフア（図示せず）に転送する。その後、データ
は、バス２５を経て、各加算器２４と、ラツチ２２と、
対応する乗算器とに転送され、乗算器は、関連する各ラ
ツチ２２に送られるエラー・シンドロームを発生するた
めに入力データを乗算する。データ転送が完了した時、
コントローラ１６はラツチをリセツトする信号を分岐ラ
イン２６を通して各ラツチ２２に与え、そして、バス２
５及び上述のマルチプレクサを通してデコーダ１４にエ
ラー・シンドローム信号をラツチにより出力させる。こ
れらのエラー・シンドローム信号はエラー位置及びエラ
ー値を含んでいる。
【００１２】上記の刊行物及び他の従来技術において、
事前に選択された最大エラー訂正能力を与える値を持つ
可変のタツプ・ウエイト値を有する一組の乗算器を使用
して、チエツク記号及びエラー・シンドロームの両方を
計算するエンコーダ組込みエラー・シンドローム発生回
路であつて、しかも、タツプ・ウエイト値を変更するこ
となくエラー訂正能力を減少するための乗算器を選択可
能にする回路を必要とせず、プログラム可能なラツチに
よつて容易に調節できるようにしたエラー・シンドロー
ム発生回路は、全く記述されていない。従つて、本発明
の目的は、エラー訂正能力を容易に調節できるエラー訂
正装置を提供することにある。
事前に選択された最大エラー訂正能力を与える値を持つ
可変のタツプ・ウエイト値を有する一組の乗算器を使用
して、チエツク記号及びエラー・シンドロームの両方を
計算するエンコーダ組込みエラー・シンドローム発生回
路であつて、しかも、タツプ・ウエイト値を変更するこ
となくエラー訂正能力を減少するための乗算器を選択可
能にする回路を必要とせず、プログラム可能なラツチに
よつて容易に調節できるようにしたエラー・シンドロー
ム発生回路は、全く記述されていない。従つて、本発明
の目的は、エラー訂正能力を容易に調節できるエラー訂
正装置を提供することにある。
【００１３】
【課題を解決するための手段】本発明はリード・ソロモ
ン・コードを用いたエラー訂正装置に関している。本発
明の装置はチエツク記号及びエラー・シンドロームの両
方を発生するための、エンコーダとシンドロームとを複
合した発生回路を含んでいる。この発生回路は、チエツ
ク記号を計算し、かつ、エラーの位置及びエラーの値を
決定するために使用されるエラー・シンドロームを計算
するために、予め選択された値のタツプ・ウエイト値を
有する一組の乗算器を含んでいる。本発明の回路におい
て、すべての乗算器を完全に１つの組にした場合、予め
選択された最大エラー訂正能力が与えられる。本発明の
シンドローム発生回路に含まれる乗算器の数はプログラ
ムなどの手法によつて調節可能であり、従つて、タツプ
・ウエイト値の変更を必要とせずに、最大のエラー訂正
能力以下の所望のエラー訂正能力を与えることができ
る。
ン・コードを用いたエラー訂正装置に関している。本発
明の装置はチエツク記号及びエラー・シンドロームの両
方を発生するための、エンコーダとシンドロームとを複
合した発生回路を含んでいる。この発生回路は、チエツ
ク記号を計算し、かつ、エラーの位置及びエラーの値を
決定するために使用されるエラー・シンドロームを計算
するために、予め選択された値のタツプ・ウエイト値を
有する一組の乗算器を含んでいる。本発明の回路におい
て、すべての乗算器を完全に１つの組にした場合、予め
選択された最大エラー訂正能力が与えられる。本発明の
シンドローム発生回路に含まれる乗算器の数はプログラ
ムなどの手法によつて調節可能であり、従つて、タツプ
・ウエイト値の変更を必要とせずに、最大のエラー訂正
能力以下の所望のエラー訂正能力を与えることができ
る。
【００１４】本発明の回路は、（ａ）直接アクセス・デ
ータ・ストレージ装置において、複数個の同心円バンド
の内でアクセスされる記録トラツクの位置に応じてエラ
ー訂正能力を増加し、または減少させ、（ｂ）ノイズを
含む出力を有するデータ通信チヤネルにおいて、感知さ
れるノイズ・レベルに応じてエラー訂正能力を増加し、
または減少させ、（ｃ）送信データの転送速度が変化す
る送信装置において、送信速度の変化に応じてエラー訂
正能力を増加し、または減少させるのに用いられる。
ータ・ストレージ装置において、複数個の同心円バンド
の内でアクセスされる記録トラツクの位置に応じてエラ
ー訂正能力を増加し、または減少させ、（ｂ）ノイズを
含む出力を有するデータ通信チヤネルにおいて、感知さ
れるノイズ・レベルに応じてエラー訂正能力を増加し、
または減少させ、（ｃ）送信データの転送速度が変化す
る送信装置において、送信速度の変化に応じてエラー訂
正能力を増加し、または減少させるのに用いられる。
【００１５】本発明の実施例の回路において、コントロ
ーラによつて条件付けられる手段は、エンコード動作か
デコード動作かを選択し、そして、これらの動作のいず
れに対しても、エラー・シンドローム発生回路の２つの
動作条件のいずれか１つを選択する。この実施例の回路
は、エンコード動作の間の一方の条件において、チヤネ
ルにデータを転送してチエツク記号を発生するように動
作し、他方、エンコード動作の間の他方の条件におい
て、発生されたチエツク・バイトをチヤネルに転送する
ように動作する。また、この回路は、デコード動作の間
の上記一方の条件において、データをチヤネルからバツ
フアに転送してエラー・シンドロームを発生するよう動
作し、他方、デコード動作の間の上記他方の条件におい
て、発生されたエラー・シンドロームをデコーダに転送
する。
ーラによつて条件付けられる手段は、エンコード動作か
デコード動作かを選択し、そして、これらの動作のいず
れに対しても、エラー・シンドローム発生回路の２つの
動作条件のいずれか１つを選択する。この実施例の回路
は、エンコード動作の間の一方の条件において、チヤネ
ルにデータを転送してチエツク記号を発生するように動
作し、他方、エンコード動作の間の他方の条件におい
て、発生されたチエツク・バイトをチヤネルに転送する
ように動作する。また、この回路は、デコード動作の間
の上記一方の条件において、データをチヤネルからバツ
フアに転送してエラー・シンドロームを発生するよう動
作し、他方、デコード動作の間の上記他方の条件におい
て、発生されたエラー・シンドロームをデコーダに転送
する。
【００１６】
【実施例】リード・ソロモン（ＲＳ）コードを使用した
時にエラー訂正能力を調節するために、エンコーダ及び
デコーダの両方に上述のエラー訂正能力を調節すること
が必要である。エラー訂正能力に変化を与えるために、
プログラム可能なＲＳコード・デコーダのためのモジユ
ラー構成を開示した先行技術として、１９９１年１月２
２日に出願された米国特許出願第６４４１６０号と、１
９９２年７月２０日に出願された米国特許出願第９１７
７０４号とが知られている。然しながら、従来の公知技
術はＲＳコードの通常のエンコーダであつて、エラー訂
正能力を持つプログラム可能なＲＳコード・エンコーダ
ではない。
時にエラー訂正能力を調節するために、エンコーダ及び
デコーダの両方に上述のエラー訂正能力を調節すること
が必要である。エラー訂正能力に変化を与えるために、
プログラム可能なＲＳコード・デコーダのためのモジユ
ラー構成を開示した先行技術として、１９９１年１月２
２日に出願された米国特許出願第６４４１６０号と、１
９９２年７月２０日に出願された米国特許出願第９１７
７０４号とが知られている。然しながら、従来の公知技
術はＲＳコードの通常のエンコーダであつて、エラー訂
正能力を持つプログラム可能なＲＳコード・エンコーダ
ではない。
【００１７】図４を参照すると、エンコーダと、エラー
・シンドローム発生とを組合わせたエラー・シンドロー
ム発生回路３０を含む本発明を適用した代数学式エラー
訂正装置が示されている。本発明に従つて、エンコーダ
組込みエラー・シンドローム発生回路３０は、（ａ）バ
ス３１を経て供給される歪曲されていない入力データに
添付されているチエツク記号であつて、バス３２を介し
て、ノイズを含むチヤネルに転送されるチエツク記号を
発生し、そして（ｂ）チヤネルから、バス３３を経て受
け取られ、ノイズで歪曲されているデータからエラー・
シンドロームを計算する。
・シンドローム発生とを組合わせたエラー・シンドロー
ム発生回路３０を含む本発明を適用した代数学式エラー
訂正装置が示されている。本発明に従つて、エンコーダ
組込みエラー・シンドローム発生回路３０は、（ａ）バ
ス３１を経て供給される歪曲されていない入力データに
添付されているチエツク記号であつて、バス３２を介し
て、ノイズを含むチヤネルに転送されるチエツク記号を
発生し、そして（ｂ）チヤネルから、バス３３を経て受
け取られ、ノイズで歪曲されているデータからエラー・
シンドロームを計算する。
【００１８】図示されているように、エラー・シンドロ
ーム発生回路３０は、一定数の複数個の乗算器ａ0、
ａ1、ａ2、．．．、ａ２n-1と、ラツチ３４ａ、３４
ｂ、３４ｃ、．．．、３４ｎと、一組の加算器３５ａ、
３５ｂ、３５ｃ、．．．、３５ｎとを含んでいる（これ
らの装置は図３に関連して説明した乗算器、ラツチ及び
加算器と同じものである）。各乗算器ａi、ラツチ３４
及び関連した加算器３５は乗算装置ユニツトＭを構成す
る。また、本発明に従つて、この発生回路３０は、第２
の組の加算器３６ａ、３６ｂ、．．．、３６n-1と、第
１の組のアンド・ゲート３７ａ、３７ｂ、３７
ｃ、．．．、３７ｎ及び第２の組のアンド・ゲート３８
ａ、３８ｂ、３８ｃ、．．．、３８ｎと、常にオンであ
る１つの入力（つまり、値「１」である）を持つアンド
・ゲート３８ｘとを含んでいる。
ーム発生回路３０は、一定数の複数個の乗算器ａ0、
ａ1、ａ2、．．．、ａ２n-1と、ラツチ３４ａ、３４
ｂ、３４ｃ、．．．、３４ｎと、一組の加算器３５ａ、
３５ｂ、３５ｃ、．．．、３５ｎとを含んでいる（これ
らの装置は図３に関連して説明した乗算器、ラツチ及び
加算器と同じものである）。各乗算器ａi、ラツチ３４
及び関連した加算器３５は乗算装置ユニツトＭを構成す
る。また、本発明に従つて、この発生回路３０は、第２
の組の加算器３６ａ、３６ｂ、．．．、３６n-1と、第
１の組のアンド・ゲート３７ａ、３７ｂ、３７
ｃ、．．．、３７ｎ及び第２の組のアンド・ゲート３８
ａ、３８ｂ、３８ｃ、．．．、３８ｎと、常にオンであ
る１つの入力（つまり、値「１」である）を持つアンド
・ゲート３８ｘとを含んでいる。
【００１９】また、本発明のエラー訂正装置は、マルチ
プレクサ（ＭＵＸ）３９Ａ、３９Ｂ及び３９Ｃと、コン
トローラ４０と、プログラム可能なＥＣＣエラー訂正能
力選択回路４１とを含んでいる。
プレクサ（ＭＵＸ）３９Ａ、３９Ｂ及び３９Ｃと、コン
トローラ４０と、プログラム可能なＥＣＣエラー訂正能
力選択回路４１とを含んでいる。
【００２０】従来の技術に従つた回路と同じように、エ
ラー中のｔ個のチエツク記号を訂正するためには、２ｔ
個のチエツク記号と２ｔ個のエラー・シンドロームとが
発生されなければならない。本発明の特徴に従つて、発
生されるチエツク記号の数は、ユーザにより予め選択さ
れ、プログラムされた値ｒに従つて発生され、従つて、
この数はエラー・シンドローム発生回路３０で活性化さ
れる乗算装置ユニツトＭの数を決定する。
ラー中のｔ個のチエツク記号を訂正するためには、２ｔ
個のチエツク記号と２ｔ個のエラー・シンドロームとが
発生されなければならない。本発明の特徴に従つて、発
生されるチエツク記号の数は、ユーザにより予め選択さ
れ、プログラムされた値ｒに従つて発生され、従つて、
この数はエラー・シンドローム発生回路３０で活性化さ
れる乗算装置ユニツトＭの数を決定する。
【００２１】本発明の実施例を説明する目的で、ｒは、
値２であると仮定する。２ｔ−２個の左側のすべての制
御ライン（即ち、ｒ＞２ｔ−２及びｒ＞２ｔ−１）は、
不活性にされ、従つて、一定数の乗算器を含む右端の乗
算装置ユニツト（ａ2t-2、ａ2t-1）だけが、入力データ
を受け取る。この詳細については後述する。
値２であると仮定する。２ｔ−２個の左側のすべての制
御ライン（即ち、ｒ＞２ｔ−２及びｒ＞２ｔ−１）は、
不活性にされ、従つて、一定数の乗算器を含む右端の乗
算装置ユニツト（ａ2t-2、ａ2t-1）だけが、入力データ
を受け取る。この詳細については後述する。
【００２２】本発明の回路動作を説明すると、歪曲され
ていない入力データをエンコードするために、コントロ
ーラ４０は、図示されているようにスイツチ４３を上側
位置に切換える信号を与えず、かつ、バス３１からスイ
ツチ４３を介して、歪曲されていない入力データをバス
３２に転送するためにＭＵＸ（マルチプレクサ）３９Ａ
を活性化するライン４４上の信号を与えない。バス３２
からのデータがＭＵＸ３９Ｂに供給される。ＭＵＸ３９
Ｂは、データをチヤネル４５に転送させる、つまり、デ
ータをチヤネル４５にストアさせるためにライン４４上
の信号の不在によつて条件付けられる。また、バス３２
からのデータは、チエツク記号を計算するために、関連
する乗算装置ユニツトＭの関連する加算器３５と、ラツ
チ３４と、乗算器ａiとを介して同時にフイードバツク
される。チエツク記号の数は関連するラツチ中にストア
されている。
ていない入力データをエンコードするために、コントロ
ーラ４０は、図示されているようにスイツチ４３を上側
位置に切換える信号を与えず、かつ、バス３１からスイ
ツチ４３を介して、歪曲されていない入力データをバス
３２に転送するためにＭＵＸ（マルチプレクサ）３９Ａ
を活性化するライン４４上の信号を与えない。バス３２
からのデータがＭＵＸ３９Ｂに供給される。ＭＵＸ３９
Ｂは、データをチヤネル４５に転送させる、つまり、デ
ータをチヤネル４５にストアさせるためにライン４４上
の信号の不在によつて条件付けられる。また、バス３２
からのデータは、チエツク記号を計算するために、関連
する乗算装置ユニツトＭの関連する加算器３５と、ラツ
チ３４と、乗算器ａiとを介して同時にフイードバツク
される。チエツク記号の数は関連するラツチ中にストア
されている。
【００２３】バス３２を経てチヤネル４５へのデータ転
送が完了した時、スイツチ４３を下側の位置に移動して
バス３２をスイツチ４３から切離す信号がライン４２に
印加される。その後、プログラム可能なＥＣＣパワー選
択回路４１は、記号ｒ＞１、．．．、ｒ＞２ｔ−１を付
された対応した制御ラインに、対応した出力を与えるた
めに、ライン４６の数ｒについて事前に選択された数値
（０から２ｔ−１までの数）によつて条件付けられる。
ライン４２の信号は、アンド・ゲート３８ｃ乃至３８ｎ
のすべてのアンド・ゲートにおいてアンド論理演算され
る。上述したように若しｒ＝２とすれば、右端の２つの
アンド・ゲート３７ｎ及び３７ｎ−１だけが活性化され
て、アンド・ゲート３８ｘによつて許容されるクロツク
（図示せず）の制御の下で、最右端の乗算装置ユニツト
から順番に開始した関連した乗算装置ユニツトＭのラツ
チ３４n-1乃至３４ｎの中にストアされたチエツク・バ
イトを供給するために活性化される。ＭＵＸ３９Ｃはラ
イン４４上の信号によつて条件付けられ、これにより、
これらのチエツク・バイトをチヤネル４５に転送し、転
送されたチエツク・バイトは上側の位置にあるスイツチ
４３を介して前に転送された歪曲されていない入力デー
タに添付される。アンド・ゲート３８ｘは、ライン４２
がオンでなければラツチ３４ｎをＭＵＸから隔離するの
に必要であることには注意を向けられたい。
送が完了した時、スイツチ４３を下側の位置に移動して
バス３２をスイツチ４３から切離す信号がライン４２に
印加される。その後、プログラム可能なＥＣＣパワー選
択回路４１は、記号ｒ＞１、．．．、ｒ＞２ｔ−１を付
された対応した制御ラインに、対応した出力を与えるた
めに、ライン４６の数ｒについて事前に選択された数値
（０から２ｔ−１までの数）によつて条件付けられる。
ライン４２の信号は、アンド・ゲート３８ｃ乃至３８ｎ
のすべてのアンド・ゲートにおいてアンド論理演算され
る。上述したように若しｒ＝２とすれば、右端の２つの
アンド・ゲート３７ｎ及び３７ｎ−１だけが活性化され
て、アンド・ゲート３８ｘによつて許容されるクロツク
（図示せず）の制御の下で、最右端の乗算装置ユニツト
から順番に開始した関連した乗算装置ユニツトＭのラツ
チ３４n-1乃至３４ｎの中にストアされたチエツク・バ
イトを供給するために活性化される。ＭＵＸ３９Ｃはラ
イン４４上の信号によつて条件付けられ、これにより、
これらのチエツク・バイトをチヤネル４５に転送し、転
送されたチエツク・バイトは上側の位置にあるスイツチ
４３を介して前に転送された歪曲されていない入力デー
タに添付される。アンド・ゲート３８ｘは、ライン４２
がオンでなければラツチ３４ｎをＭＵＸから隔離するの
に必要であることには注意を向けられたい。
【００２４】デコード動作の場合には、ＭＵＸ３９Ａ及
び３９Ｂがコントローラ４０からのライン４４上の信号
の不在によつて条件付けられ、デコードされるべきデー
タは、バス３３から、上側位置に切換えられているスイ
ツチ４３（ライン４２上に信号はない）を通り、次に、
バス３２を介してバツフア４７に通る。また、エンコー
ド動作を行なう時に、関連するラツチ３４ａ．．．３４
ｎ中にストアされるエラー・シンドロームを発生するた
めに、データは幾つかの乗算装置ユニツトＭに供給され
る。
び３９Ｂがコントローラ４０からのライン４４上の信号
の不在によつて条件付けられ、デコードされるべきデー
タは、バス３３から、上側位置に切換えられているスイ
ツチ４３（ライン４２上に信号はない）を通り、次に、
バス３２を介してバツフア４７に通る。また、エンコー
ド動作を行なう時に、関連するラツチ３４ａ．．．３４
ｎ中にストアされるエラー・シンドロームを発生するた
めに、データは幾つかの乗算装置ユニツトＭに供給され
る。
【００２５】デコードされるべきデータがバツフア４７
に転送された後に、コントローラ４０はライン４２を活
性化し、ＭＵＸ３９Ｃを介してラツチ３４ｃ、．．．、
３４ｎ中にストアされているエラー・シンドロームの数
をデコーダ４８に転送する。上で仮定したように、２ｔ
−２の左側のすべての制御ラインを不活性にするため
に、選択された数値ｒによつて条件付けられた選択回路
４１によつて、ｒ＞２ｔ−２の右側の乗算装置ユニツト
Ｍだけが活性化される。
に転送された後に、コントローラ４０はライン４２を活
性化し、ＭＵＸ３９Ｃを介してラツチ３４ｃ、．．．、
３４ｎ中にストアされているエラー・シンドロームの数
をデコーダ４８に転送する。上で仮定したように、２ｔ
−２の左側のすべての制御ラインを不活性にするため
に、選択された数値ｒによつて条件付けられた選択回路
４１によつて、ｒ＞２ｔ−２の右側の乗算装置ユニツト
Ｍだけが活性化される。
【００２６】以上の説明によつて、変数ｒに関してユー
ザにより選択された値は、チエツク・バイト及び発生さ
れるエラー・シンドロームの数を決定し、従つて、最大
エラー訂正能力＝２ｔ−１から最小エラー訂正能力＝０
までの範囲で、所望のエラー訂正能力を事前に選択でき
ることが理解できる。
ザにより選択された値は、チエツク・バイト及び発生さ
れるエラー・シンドロームの数を決定し、従つて、最大
エラー訂正能力＝２ｔ−１から最小エラー訂正能力＝０
までの範囲で、所望のエラー訂正能力を事前に選択でき
ることが理解できる。
【００２７】図５を参照すると、デイスクの中心に対し
て円弧状に移動可能であるか、またはデイスクの半径方
向に直線的に移動可能なアクチユエータ５５によつてア
クセスできる複数の同心円バンド５４の記録トラツク上
にストアされたデータを有する回転デイスク５２を含む
直接アクセス・データ・ストレージ装置５０が示されて
いる。記録されるべきデータは、コントローラ４１（図
４）の制御の下でデータ供給源５６から、エンコーダ組
込みエラー・シンドローム発生回路３０を介して、アク
チユエータ５５に接続された出力を持つ記録チヤネル５
７へ供給される。アクチユエータからのフイードバツク
回路が、アクチユエータによつてアクセスされている特
定のバンドを感知する位置感知器５８に対して与えられ
ている。内側のバンドにおいては、データがより高い密
度で記録されており、エラーの確率が増加するので、ア
クセスされているバンド５４が回転軸に近くなつた時
に、位置感知器５８は、エンコーダ組込みエラー・シン
ドローム発生回路３０のＥＣＣ制御ラインに出力を与
え、これにより、エラー訂正能力を向上する。
て円弧状に移動可能であるか、またはデイスクの半径方
向に直線的に移動可能なアクチユエータ５５によつてア
クセスできる複数の同心円バンド５４の記録トラツク上
にストアされたデータを有する回転デイスク５２を含む
直接アクセス・データ・ストレージ装置５０が示されて
いる。記録されるべきデータは、コントローラ４１（図
４）の制御の下でデータ供給源５６から、エンコーダ組
込みエラー・シンドローム発生回路３０を介して、アク
チユエータ５５に接続された出力を持つ記録チヤネル５
７へ供給される。アクチユエータからのフイードバツク
回路が、アクチユエータによつてアクセスされている特
定のバンドを感知する位置感知器５８に対して与えられ
ている。内側のバンドにおいては、データがより高い密
度で記録されており、エラーの確率が増加するので、ア
クセスされているバンド５４が回転軸に近くなつた時
に、位置感知器５８は、エンコーダ組込みエラー・シン
ドローム発生回路３０のＥＣＣ制御ラインに出力を与
え、これにより、エラー訂正能力を向上する。
【００２８】図６において、本発明を適用したデータ通
信装置６０が示されている。データ供給源６１からのデ
ータは、コントローラ６２の制御の下で、エンコーダ組
込みエラー・シンドローム発生回路３０によつてエンコ
ードされ、ノイズを含むチヤネル３２に転送される。こ
のノイズはノイズ感知器６４（図４の選択回路４１に相
当する）によつて感知され、ノイズ感知器６４はエンコ
ーダ組込みエラー・シンドローム発生回路３０のＥＣＣ
制御ラインに出力を与え、予め選択されている範囲と、
エラー発生の確率との間の差異が増加した時、段階的に
エンコーダ組込みエラー・シンドローム発生回路３０を
条件付ける。これは検出器兼デコーダ６６のエラー検出
能力を向上する。
信装置６０が示されている。データ供給源６１からのデ
ータは、コントローラ６２の制御の下で、エンコーダ組
込みエラー・シンドローム発生回路３０によつてエンコ
ードされ、ノイズを含むチヤネル３２に転送される。こ
のノイズはノイズ感知器６４（図４の選択回路４１に相
当する）によつて感知され、ノイズ感知器６４はエンコ
ーダ組込みエラー・シンドローム発生回路３０のＥＣＣ
制御ラインに出力を与え、予め選択されている範囲と、
エラー発生の確率との間の差異が増加した時、段階的に
エンコーダ組込みエラー・シンドローム発生回路３０を
条件付ける。これは検出器兼デコーダ６６のエラー検出
能力を向上する。
【００２９】図７において、コントローラ７３の制御の
下でエンコーダ組込みエラー・シンドローム発生回路３
０及び可変データ転送率のライン、即ちライン７４を介
してデータを受信装置７６に転送する送信器７２を含む
データ・ネツトワーク７０のブロツク図が示されてい
る。データ転送率感知器７８は、データ転送率を感知し
て、データ転送速度が大きくなり、エラーの確率が増加
した時にエラー訂正能力を増加するために、エンコーダ
組込みエラー・シンドローム発生回路３０を条件付ける
出力を与える。
下でエンコーダ組込みエラー・シンドローム発生回路３
０及び可変データ転送率のライン、即ちライン７４を介
してデータを受信装置７６に転送する送信器７２を含む
データ・ネツトワーク７０のブロツク図が示されてい
る。データ転送率感知器７８は、データ転送率を感知し
て、データ転送速度が大きくなり、エラーの確率が増加
した時にエラー訂正能力を増加するために、エンコーダ
組込みエラー・シンドローム発生回路３０を条件付ける
出力を与える。
【００３０】
【発明の効果】本発明のエラー訂正装置によれば、エラ
ー訂正能力を容易に調整できる。
ー訂正能力を容易に調整できる。
【図１】従来のエラー訂正装置の模式的に示すブロツク
図である。
図である。
【図２】米国特許第４５８４６８６号に示された装置と
実質的に同じである図１の従来のエンコーダ回路を単純
化したブロツク図である。
実質的に同じである図１の従来のエンコーダ回路を単純
化したブロツク図である。
【図３】米国特許第４５８４６８６号に示された装置と
実質的に同じである図１の従来のシンドローム発生回路
を単純化したブロツク図である。
実質的に同じである図１の従来のシンドローム発生回路
を単純化したブロツク図である。
【図４】本発明を適用したエンコーダ組込みエラー・シ
ンドローム発生回路を説明するための図である。
ンドローム発生回路を説明するための図である。
【図５】バンドで分離された（つまり、領域化された）
記録デイスクを有する直接アクセス・ストレージ装置に
おいて、本発明をどのように適用するかを説明するため
のブロツク図である。
記録デイスクを有する直接アクセス・ストレージ装置に
おいて、本発明をどのように適用するかを説明するため
のブロツク図である。
【図６】データ通信装置において、本発明をどのように
適用するかを説明するためのブロツク図である。
適用するかを説明するためのブロツク図である。
【図７】データ・ネツトワーク内において、本発明をど
のように適用するかを説明するためのブロツク図であ
る。
のように適用するかを説明するためのブロツク図であ
る。
１０、１５、２０、２５、３１、３２、３３、３２、４
２ バス １１、２１ エンコーダ １２、３２、４５、５７ チヤネル １３ 検出器 １４、４８ デコーダ １６、４０、５９、６２、７３ コントローラ １７、２２、３４ ラツチ ２１ 従来のエラー・シンドローム発生器 １８、２４、３５、３６ 加算器 １９、４３ スイツチ ３０ エラー・シンドローム発生回路 ３７、３８ アンド・ゲート ３９ マルチプレクサ（ＭＵＸ） ４１ ＥＣＣエラー訂正能力選択回路 ４７ バツフア ５０ 直接アクセス・ストレージ装置 ５２ 回転デイスク ５４ 同心円バンド ５５ アクチユエータ ５６、６１ データ供給源 ５８ 位置感知器 ６０ データ通信装置 ６４ ノイズ感知器 ６６ 検出器兼デコーダ ７０ データ・ネツトワーク ７２ 送信器 ７６ 受信器 ７８ データ転送率感知器 ａ、ｇ 乗数器
２ バス １１、２１ エンコーダ １２、３２、４５、５７ チヤネル １３ 検出器 １４、４８ デコーダ １６、４０、５９、６２、７３ コントローラ １７、２２、３４ ラツチ ２１ 従来のエラー・シンドローム発生器 １８、２４、３５、３６ 加算器 １９、４３ スイツチ ３０ エラー・シンドローム発生回路 ３７、３８ アンド・ゲート ３９ マルチプレクサ（ＭＵＸ） ４１ ＥＣＣエラー訂正能力選択回路 ４７ バツフア ５０ 直接アクセス・ストレージ装置 ５２ 回転デイスク ５４ 同心円バンド ５５ アクチユエータ ５６、６１ データ供給源 ５８ 位置感知器 ６０ データ通信装置 ６４ ノイズ感知器 ６６ 検出器兼デコーダ ７０ データ・ネツトワーク ７２ 送信器 ７６ 受信器 ７８ データ転送率感知器 ａ、ｇ 乗数器
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ１１Ｂ 20/18 ５４４ Ｚ 9074−5Ｄ (72)発明者 ゲルハード・ポール・フェットウエイズ アメリカ合衆国 カリフォルニア州、バー クレー、クラグモント・アベニュー 1065 (72)発明者 マーチン・オーレリアノ・ハスナー アメリカ合衆国 カリフォルニア州、パ ロ・アルト、ポートラ・アベニュー 1610 (72)発明者 ウィー・シュウィーゲルション アメリカ合衆国 ニューヨーク州、モヘガ ン・レーク、シーニック・ロード 152
Claims (10)
- 【請求項１】チエツク記号とエラー・シンドロームの両
方を発生するためのエンコーダ組込みシンドローム発生
回路を含むことと、該発生回路は、チエツク記号を計算
し、かつ、エラー位置及びエラー値を決定するために用
いられるエラー・シンドロームを計算するために、予め
選択された値を持つタツプ・ウエイト値を有する一組の
乗算装置を含むことと、乗算装置の完成された組は予め
選択された最大エラー訂正能力を与えることと、 タツプ・ウエイト値に変更を加えることなく、上記最大
エラー訂正能力以下の所望のエラー訂正能力を与えるた
めに、上記発生回路中に含まれた一組の乗算装置から上
記乗算装置の数を選択的に調節する調節手段とからなる
エラー訂正装置。 - 【請求項２】同心円バンドの記録トラツク上にストアさ
れているデータを持つ少なくとも１枚のデイスクを有す
る直接アクセス・ストレージ装置と、 上記バンドの選択されたバンド中の選択されたトラツク
上のデータにアクセスするためのアクチユエータと、 アクセスされているバンドの位置を感知するための感知
器を含むことと、該感知器はアクチユエータと上記シン
ドローム発生回路との間のフイードバツク回路中に介在
されており、アクチユエータによつてアクセスされてい
る特定のバンドに従つてエラー訂正能力を選択的に調節
するために、上記調節手段を条件付けるよう動作するこ
ととを含む請求項１記載のエラー訂正装置。 - 【請求項３】データ供給源と、ノイズを含んでいる出力
を有する通信チヤネルと、上記感知器によつて感知され
た時にノイズ・レベルが増加しているか、または減少し
ているかに従つてエラー訂正能力を増加するか、または
減少するための上記調節手段を条件付けるために、チヤ
ネル出力と上記シンドローム発生回路との間のフイード
バツク回路中のノイズ・レベル感知器とを含む請求項１
記載のエラー訂正装置。 - 【請求項４】入力を持つデータ受信器、上記シンドロー
ム発生回路を介して可変送信速度でデータをデータ受信
器に送信する送信器と、受信器及び上記シンドローム発
生回路間のフイードバツク回路中に介在され、かつ、送
信速度が増加するか、または減少するかに応じてエラー
訂正能力を増加するか、減少するための上記調節手段を
条件付けるために、送信速度の変化に応答する感知器と
を含む請求項１記載のエラー訂正装置。 - 【請求項５】直接アクセス・ストレージ装置か、データ
通信装置か、またはデータ・ネツトワーク装置に含まれ
た一群の装置から少なくとも１つの装置中のエラー訂正
能力を調節する方法において、 予め選択された最大エラー訂正能力を与えるためのエラ
ー位置及びエラー値を決定するのに必要なエラー・シン
ドローム及びチエツク記号の両方の値を計算するために
予め選択された値を持つタツプ・ウエイト値を有する乗
算装置の単一の組を回路中に準備するステツプと、 上記タツプ・ウエイト値の変更を必要とすることなく上
記最大エラー訂正能力よりも小さい所望のエラー訂正能
力を与える回路中に含まれる上記乗算装置の数を選択的
に調節するステツプとを含むエラー訂正能力の調節方
法。 - 【請求項６】コントローラと、 チヤネルと、 バツフアと、 デコーダと、 エンコード動作の間でチエツク記号を発生し、デコード
動作の間でエラー・シンドロームを発生するために動作
する手段を含む回路と、 エンコード動作及びデコード動作のいずれかのための上
記回路の２つの動作条件のいずれかを選択するために、
上記コントローラによつて条件付けられる手段（３９
Ａ、３９Ｂ、３９Ｃ、４２、４３、４４）を含むこと
と、上記回路は、エンコード動作の間の一方の条件にお
いて、チヤネルにデータを通し、かつチエツク記号を発
生し、デコード動作の間の他方の条件において、データ
をチヤネルからバツフアに通し、かつエラー・シンドロ
ームを発生し、更に、デコード動作の間の上記他の条件
において、エラー・シンドロームをデコーダに通すこと
とを含むデータ処理装置。 - 【請求項７】上記乗算装置のすべてが上記回路中に含ま
れた時、予め選択された最大エラー訂正能力を与えるた
めに、チエツク記号を計算し、かつエラー・シンドロー
ムを計算するための予め選択された値を持つタツプ・ウ
エイト値を有する乗算装置と、 タツプ・ウエイト値の変更を必要とせずに上記最大エラ
ー訂正能力よりも小さいエラー訂正能力を与えるため
に、上記回路中に含まれた上記乗算装置の数を選択的に
調節する手段とを含む請求項６記載のデータ処理装置。 - 【請求項８】上記回路中に含まれた乗算装置の数を調節
するプログラム可能な調節手段（４１）を含む請求項７
記載のデータ処理装置。 - 【請求項９】上記回路中に含まれた乗算装置の数を調節
する調節手段（４１）を含む請求項７記載のデータ処理
装置。 - 【請求項１０】上記回路はリード・ソロモン・コードの
エラー訂正コードを用いてエンコード動作及びデコード
動作を行なうのに使用されることを特徴とする請求項７
記載のデータ処理装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/008,922 US5444719A (en) | 1993-01-26 | 1993-01-26 | Adjustable error-correction composite Reed-Solomon encoder/syndrome generator |
| US008922 | 1993-01-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH077440A true JPH077440A (ja) | 1995-01-10 |
Family
ID=21734502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5319357A Pending JPH077440A (ja) | 1993-01-26 | 1993-12-20 | エラー訂正装置、エラー訂正方法及びデータ処理装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5444719A (ja) |
| EP (1) | EP0608637A1 (ja) |
| JP (1) | JPH077440A (ja) |
| KR (1) | KR940018745A (ja) |
| CN (1) | CN1038621C (ja) |
| TW (1) | TW232104B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6798595B2 (en) | 2000-01-12 | 2004-09-28 | Matsushita Electric Industrial Co., Ltd. | Magnetic recording playback device |
| US9442562B2 (en) | 2011-05-27 | 2016-09-13 | Dolby Laboratories Licensing Corporation | Systems and methods of image processing that adjust for viewer position, screen size and viewing distance |
Families Citing this family (70)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5394879A (en) | 1993-03-19 | 1995-03-07 | Gorman; Peter G. | Biomedical response monitor-exercise equipment and technique using error correction |
| DE4329898A1 (de) | 1993-09-04 | 1995-04-06 | Marcus Dr Besson | Kabelloses medizinisches Diagnose- und Überwachungsgerät |
| US5602857A (en) * | 1993-09-21 | 1997-02-11 | Cirrus Logic, Inc. | Error correction method and apparatus |
| US5465260A (en) * | 1993-11-04 | 1995-11-07 | Cirrus Logic, Inc. | Dual purpose cyclic redundancy check |
| US5473620A (en) * | 1993-09-21 | 1995-12-05 | Cirrus Logic, Inc. | Programmable redundancy/syndrome generator |
| US5629949A (en) * | 1993-09-21 | 1997-05-13 | Cirrus Logic, Inc. | Error correction verification method and apparatus using CRC check remainders |
| US5642367A (en) * | 1994-02-07 | 1997-06-24 | Mitsubishi Semiconductor America, Inc. | Finite field polynomial processing module for error control coding |
| US5768296A (en) * | 1994-07-01 | 1998-06-16 | Quantum Corporation | ECC system supporting different-length Reed-Solomon codes whose generator polynomials have common roots |
| US6125469A (en) * | 1994-10-18 | 2000-09-26 | Cirrus Logic, Inc. | Error correction method and apparatus |
| US5600663A (en) * | 1994-11-16 | 1997-02-04 | Lucent Technologies Inc. | Adaptive forward error correction system |
| US6038679A (en) * | 1994-11-30 | 2000-03-14 | International Business Machines Corporation | Adaptive data recovery method and apparatus |
| JP2944489B2 (ja) * | 1995-10-14 | 1999-09-06 | 日本電気株式会社 | 無線伝送システムにおける誤り訂正方式 |
| KR100200770B1 (ko) * | 1996-12-20 | 1999-06-15 | 윤종용 | 에러정정방법 및 장치 |
| US6219814B1 (en) * | 1996-12-23 | 2001-04-17 | International Business Machines Corporation | Method and apparatus for selectively varying error correcting code (ECC) power in a direct access storage device (DASD) |
| FR2759218B1 (fr) * | 1997-01-31 | 1999-05-07 | Canon Kk | Dispositif et procede de traitement de symboles d'information |
| KR100527238B1 (ko) * | 1997-07-26 | 2006-02-08 | 삼성전자주식회사 | 소프트 디펙 검출을 통한 데이타섹터 재할당방법 |
| US5946328A (en) * | 1997-11-17 | 1999-08-31 | International Business Machines Corporation | Method and means for efficient error detection and correction in long byte strings using integrated interleaved Reed-Solomon codewords |
| KR19990056099A (ko) * | 1997-12-29 | 1999-07-15 | 윤종용 | 에러정정코드 임계치 변경을 이용한 데이타섹터 재 할당방법 |
| US6272659B1 (en) * | 1998-05-18 | 2001-08-07 | Cirrus Logic, Inc. | Error correction code processor employing adjustable correction power for miscorrection minimization |
| US6163871A (en) * | 1998-05-29 | 2000-12-19 | Adaptec, Inc. | RAM based error correction code encoder and syndrome generator with programmable interleaving degrees |
| US6128763A (en) * | 1998-09-01 | 2000-10-03 | Motorola, Inc. | Dynamically changing forward error correction and automatic request for repetition |
| US6615387B1 (en) | 1998-09-22 | 2003-09-02 | Seagate Technology Llc | Method and apparatus for error detection |
| US6327690B1 (en) | 1999-02-04 | 2001-12-04 | Intel Corporation | Integrated reed-solomon error correction code encoder and syndrome generator |
| US6493845B1 (en) * | 1999-06-21 | 2002-12-10 | Maxtor Corporation | Parallel input output combined system for producing error correction code redundancy symbols and error syndromes |
| US6405340B1 (en) * | 1999-07-02 | 2002-06-11 | Ericsson Inc. | Flexible method of error protection in communications systems |
| US6742137B1 (en) * | 1999-08-17 | 2004-05-25 | Adaptec, Inc. | Object oriented fault tolerance |
| US6405339B1 (en) | 1999-08-31 | 2002-06-11 | International Business Machines Corporation | Parallelized programmable encoder/syndrome generator |
| EP1830552A1 (en) * | 1999-12-28 | 2007-09-05 | Sony Corporation | Image commercial transactions system and method |
| US6571368B1 (en) * | 2000-02-02 | 2003-05-27 | Macronix International Co., Ltd. | Systolic Reed-Solomon decoder |
| US6441747B1 (en) | 2000-04-18 | 2002-08-27 | Motorola, Inc. | Wireless system protocol for telemetry monitoring |
| US6496705B1 (en) | 2000-04-18 | 2002-12-17 | Motorola Inc. | Programmable wireless electrode system for medical monitoring |
| WO2002005700A2 (en) | 2000-07-18 | 2002-01-24 | Motorola, Inc. | Wireless electrocardiograph system and method |
| US6826723B2 (en) * | 2001-05-09 | 2004-11-30 | Agere Systems Inc. | Multi-rate reed-solomon encoders |
| US6883130B2 (en) * | 2001-05-24 | 2005-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Enhanced and adaptive error detection in digital communications |
| US7197357B2 (en) | 2001-07-17 | 2007-03-27 | Life Sync Corporation | Wireless ECG system |
| US7933642B2 (en) | 2001-07-17 | 2011-04-26 | Rud Istvan | Wireless ECG system |
| US6978415B1 (en) | 2001-11-27 | 2005-12-20 | Maxtor Corporation | Variable redundancy cyclic code encoders |
| US7007223B2 (en) * | 2002-06-30 | 2006-02-28 | Intel Corporation | Efficient method and apparatus for low latency forward error correction |
| US7082564B2 (en) * | 2002-09-23 | 2006-07-25 | Agere Systems Inc. | High throughput Reed-Solomon encoder |
| TWI226758B (en) * | 2003-11-28 | 2005-01-11 | Mediatek Inc | Encoding method and apparatus for cross interleaved cyclic codes |
| US7228490B2 (en) * | 2004-02-19 | 2007-06-05 | Quantum Corporation | Error correction decoder using cells with partial syndrome generation |
| US7607071B2 (en) * | 2005-01-28 | 2009-10-20 | Intel Corporation | Error correction using iterating generation of data syndrome |
| US7516394B2 (en) | 2005-03-14 | 2009-04-07 | Agere Systems Inc. | Method and apparatus for combined encoder/syndrome computer with programmable parity level |
| US7440224B2 (en) * | 2006-01-23 | 2008-10-21 | Toshiba Corporation | Disk drive servo |
| US7743311B2 (en) | 2006-01-26 | 2010-06-22 | Hitachi Global Storage Technologies Netherlands, B.V. | Combined encoder/syndrome generator with reduced delay |
| WO2007088315A1 (en) * | 2006-01-31 | 2007-08-09 | Arm Limited | Operating parameter control for integrated circuit signal paths |
| US7823049B2 (en) * | 2006-03-15 | 2010-10-26 | Mediatek Inc. | Methods and apparatuses for generating parity symbols for data block |
| US7721049B2 (en) * | 2006-03-27 | 2010-05-18 | Kabuhsiki Kaisha Toshiba | Disk drive write method |
| US7436616B2 (en) * | 2006-05-31 | 2008-10-14 | Toshiba Corporation | Current pulsing for unloading |
| US20070279781A1 (en) * | 2006-05-31 | 2007-12-06 | Toshiba America Information Systems, Inc. | Channel training method and apparatus |
| US7468859B2 (en) * | 2006-05-31 | 2008-12-23 | Kabushiki Kaisha Toshiba | Voice coil motor effective resistance determination |
| US7457066B2 (en) * | 2006-05-31 | 2008-11-25 | Kabushiki Kiasha Toshiba | Method and apparatus for phase-shift null-burst-pattern |
| US20070279790A1 (en) * | 2006-05-31 | 2007-12-06 | Tanner Brian K | Adjustable output voltage regulator for disk drive |
| US20070279782A1 (en) * | 2006-05-31 | 2007-12-06 | Rydhan Abdul R | Method and apparatus for determining offset between read and write transducers in a disk drive |
| US20070279788A1 (en) * | 2006-05-31 | 2007-12-06 | Toshiba America Information Systems, Inc. | Method and apparatus to perform defect scanning |
| US7453660B2 (en) | 2006-05-31 | 2008-11-18 | Kabushiki Kaisha Toshiba | Shock feed forward adaptive filters |
| US7739576B2 (en) * | 2006-08-31 | 2010-06-15 | Micron Technology, Inc. | Variable strength ECC |
| US8225185B1 (en) * | 2007-02-07 | 2012-07-17 | Marvell International, Ltd. | RS codec architecture that combines a compact encoder and serial BMA |
| US8151172B2 (en) * | 2008-07-10 | 2012-04-03 | Lsi Corporation | Adjustable error-correction for a reed solomon encoder/decoder |
| US8527851B2 (en) * | 2008-08-04 | 2013-09-03 | Lsi Corporation | System and method for using the universal multipole for the implementation of a configurable binary Bose-Chaudhuri-Hocquenghem (BCH) encoder with variable number of errors |
| US8464141B2 (en) | 2008-08-13 | 2013-06-11 | Infineon Technologies Ag | Programmable error correction capability for BCH codes |
| US8176397B2 (en) * | 2008-09-17 | 2012-05-08 | Lsi Corporation | Variable redundancy reed-solomon encoder |
| US8209589B2 (en) * | 2008-09-17 | 2012-06-26 | Lsi Corporation | Reed-solomon decoder with a variable number of correctable errors |
| US8301948B2 (en) * | 2009-08-10 | 2012-10-30 | Hitachi Global Storage Technologies Netherlands B.V. | Storage device with adaptive error-correcting code for improved areal efficiency |
| RU2412699C1 (ru) * | 2009-08-17 | 2011-02-27 | Государственное образовательное учреждение высшего профессионального образования "Московский государственный медико-стоматологический университет Федерального агентства по здравоохранению и социальному развитию РФ" | Способ лечения хронического гепатита с у вич-инфицированных больных |
| US8645807B2 (en) | 2010-05-31 | 2014-02-04 | National Chiao Tung University | Apparatus and method of processing polynomials |
| US8739006B2 (en) | 2010-06-30 | 2014-05-27 | International Business Machines Corporation | Reduced circuit implementation of encoder and syndrome generator |
| RU2011128806A (ru) | 2011-07-13 | 2013-01-20 | ЭлЭсАй Корпорейшн | Устройство (варианты) и способ кодирования с переменной четностью |
| TWI500038B (zh) | 2012-09-28 | 2015-09-11 | Univ Nat Chiao Tung | 記憶體系統之全套平行編碼方法與全套平行解碼方法 |
| US11734114B2 (en) * | 2020-12-09 | 2023-08-22 | Advanced Micro Devices, Inc. | Programmable error correction code encoding and decoding logic |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US458468A (en) * | 1891-08-25 | Isaac m | ||
| JPH01137410A (ja) * | 1987-11-10 | 1989-05-30 | Internatl Business Mach Corp <Ibm> | デイスク記憶方法及び装置 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE151397C (ja) * | ||||
| US3986043A (en) * | 1974-12-20 | 1976-10-12 | International Business Machines Corporation | CMOS digital circuits with active shunt feedback amplifier |
| US4047151A (en) * | 1974-12-24 | 1977-09-06 | Rydbeck Nils R C | Adaptive error correcting transmission system |
| DD151397A1 (de) * | 1980-06-11 | 1981-10-14 | Christa Kubas | Schaltungsanordnung fuer die gesicherte blockweise uebertragung binaerer daten |
| US4413339A (en) * | 1981-06-24 | 1983-11-01 | Digital Equipment Corporation | Multiple error detecting and correcting system employing Reed-Solomon codes |
| US4584686A (en) * | 1983-12-22 | 1986-04-22 | Optical Storage International | Reed-Solomon error correction apparatus |
| US4777635A (en) * | 1986-08-08 | 1988-10-11 | Data Systems Technology Corp. | Reed-Solomon code encoder and syndrome generator circuit |
| US5068858A (en) * | 1989-12-21 | 1991-11-26 | International Business Machines Corporation | Error correction capability varied with track location on a magnetic or optical disk |
| US5130990A (en) * | 1990-02-15 | 1992-07-14 | The United States Of America, As Represented By The Administrator, National Aeronautics And Space Administration | VLSI architecture for a Reed-Solomon decoder |
| US5375127A (en) * | 1992-03-25 | 1994-12-20 | Ncr Corporation | Method and apparatus for generating Reed-Soloman error correcting code across multiple word boundaries |
-
1993
- 1993-01-26 US US08/008,922 patent/US5444719A/en not_active Expired - Fee Related
- 1993-08-23 TW TW082106796A patent/TW232104B/zh active
- 1993-12-20 JP JP5319357A patent/JPH077440A/ja active Pending
- 1993-12-22 CN CN93112984A patent/CN1038621C/zh not_active Expired - Fee Related
- 1993-12-24 KR KR1019930029485A patent/KR940018745A/ko not_active Ceased
- 1993-12-29 EP EP93310590A patent/EP0608637A1/en not_active Withdrawn
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US458468A (en) * | 1891-08-25 | Isaac m | ||
| JPH01137410A (ja) * | 1987-11-10 | 1989-05-30 | Internatl Business Mach Corp <Ibm> | デイスク記憶方法及び装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6798595B2 (en) | 2000-01-12 | 2004-09-28 | Matsushita Electric Industrial Co., Ltd. | Magnetic recording playback device |
| US9442562B2 (en) | 2011-05-27 | 2016-09-13 | Dolby Laboratories Licensing Corporation | Systems and methods of image processing that adjust for viewer position, screen size and viewing distance |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1090940A (zh) | 1994-08-17 |
| EP0608637A1 (en) | 1994-08-03 |
| KR940018745A (ko) | 1994-08-18 |
| US5444719A (en) | 1995-08-22 |
| CN1038621C (zh) | 1998-06-03 |
| TW232104B (ja) | 1994-10-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH077440A (ja) | エラー訂正装置、エラー訂正方法及びデータ処理装置 | |
| EP0998791B1 (en) | Concurrent row/column syndrome generator for a product code | |
| US6047395A (en) | Error correction processor for correcting a multi-dimensional code by generating an erasure polynomial over one dimension for correcting multiple codewords in another dimension | |
| US6052815A (en) | ECC system for generating a CRC syndrome over randomized data in a computer storage device | |
| US5592404A (en) | Versatile error correction system | |
| US5991911A (en) | Concurrent generation of ECC error syndromes and CRC validation syndromes in a DVD storage device | |
| US6275965B1 (en) | Method and apparatus for efficient error detection and correction in long byte strings using generalized, integrated, interleaved reed-solomon codewords | |
| US5996105A (en) | ECC system employing a data buffer for storing codeword data and a syndrome buffer for storing error syndromes | |
| KR101374958B1 (ko) | 프로그램 가능한 ｃｒｃ 계산을 위한 명령어 집합 구조 | |
| US6148430A (en) | Encoding apparatus for RAID-6 system and tape drives | |
| WO1995012921A1 (en) | Cyclical redundancy check method and apparatus | |
| AU594995B2 (en) | Data transmission method suitable for a disc | |
| US6163871A (en) | RAM based error correction code encoder and syndrome generator with programmable interleaving degrees | |
| JP4022293B2 (ja) | エラー訂正方法及び装置 | |
| US5457673A (en) | CD-ROM reproduction apparatus | |
| JP3281387B2 (ja) | Ｃｒｃ／ｅｄｃチェッカシステム | |
| US5555516A (en) | Multipurpose error correction calculation circuit | |
| KR19990029163A (ko) | 데이터의 에러 정정 방법 및 에러 정정 장치 | |
| US20080276149A1 (en) | Error control code apparatuses and methods of using the same | |
| US6405339B1 (en) | Parallelized programmable encoder/syndrome generator | |
| US9281844B2 (en) | Configurable and low power encoder for cyclic error correction codes | |
| WO2003036798A2 (en) | Decoding method and decoder for reed solomon code | |
| KR100358357B1 (ko) | 가변 에러 정정 성능을 갖는 리드-솔로몬 디코더 | |
| KR20040045922A (ko) | 리드 솔로몬 부호화 데이터 디코딩 방법, 디코더 및 전자장치 | |
| JPH0824269B2 (ja) | 誤り訂正方法 |