JP2007150488A - 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法 - Google Patents

誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法 Download PDF

Info

Publication number
JP2007150488A
JP2007150488A JP2005339635A JP2005339635A JP2007150488A JP 2007150488 A JP2007150488 A JP 2007150488A JP 2005339635 A JP2005339635 A JP 2005339635A JP 2005339635 A JP2005339635 A JP 2005339635A JP 2007150488 A JP2007150488 A JP 2007150488A
Authority
JP
Japan
Prior art keywords
erasure
error correction
syndrome
error
correction
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
Application number
JP2005339635A
Other languages
English (en)
Other versions
JP4583294B2 (ja
Inventor
Kana Ono
佳奈 小野
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 JP2005339635A priority Critical patent/JP4583294B2/ja
Priority to US11/351,514 priority patent/US7555702B2/en
Priority to EP06123634A priority patent/EP1793503A3/en
Priority to KR1020060116392A priority patent/KR20070055378A/ko
Priority to CNA2006101467789A priority patent/CN1971525A/zh
Publication of JP2007150488A publication Critical patent/JP2007150488A/ja
Application granted granted Critical
Publication of JP4583294B2 publication Critical patent/JP4583294B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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
    • 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
    • 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
    • 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
    • H03M13/1525—Determination and particular use of error location 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/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
    • H03M13/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
    • 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
    • H03M13/1545—Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial
    • 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/65—Purpose and implementation aspects
    • H03M13/6569—Implementation on processors, e.g. DSPs, or software implementations

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

【課題】ソフトウェアとハードウェアを有効に使い分けることにより、消失を含む受信語の誤り訂正の処理時間を短縮する誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法を提供する。
【解決手段】消失を含まない誤り訂正回路３ａが、ＲＤＣ２から消失を含む受信語を受信すると、消失情報保持部３ａ１が消失情報を保持し、シンドローム生成部３ａ２が受信語からシンドロームを生成し、消失判断部３ａ３が消失情報とシンドロームをＭＰＵ４へ送信する。ＭＰＵ４は、消失誤り値計算部４ａ３及び消失訂正部４ａ４が消失のみを訂正して、消失を含まない受信語をＲＡＭ３ｂへ格納する。ＲＡＭ３ｂからの受信語はデータバス６と切替器５を経由して消失を含まない誤り訂正回路３ａへ再入力される。消失判断部３ａ３は消失を含まない受信語と判断して、チェン探索部３ａ５、誤り訂正部３ａ６に誤り訂正を行わせる。
【選択図】図２

Description

本発明は、受信したデータに発生した誤りを訂正する誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法に関するものである。
装置間を送受信するデータは、ノイズなどの混入により誤りデータとなることがあるので、誤り訂正符号を用いて誤り訂正が行われている。このとき、誤り訂正装置によって行われる誤り訂正は、消失を含まない場合と消失を含む場合とに分けられる。
ここでは、誤り訂正装置の一例として、ディスク装置における誤り訂正装置について説明する。消失情報は、ＲＤＣ（リードチャネル）からのＴＡ（Thermal Asperity：温度によって生じる誤り信号）やCode Vio1ation（規則外の符号）の情報、あるいはＭＰＵ（Micro Processing Unit：マイクロプロセッサ）から任意に与えられる情報などである。この消失情報は誤り訂正を開始する前に与えられ、消失がある場合はＭＰＵなどのソフトウェアが介入して誤り訂正か行われる。このとき、ある誤り訂正符号に対し、消失がない場合に最大ｔの誤り訂正か可能なとき、消失がある場合は誤り訂正と消失の訂正とが存在するので最大ｔ×２までの訂正が可能となる。
まず、消失を含まない場合の誤り訂正について説明する。図４は、従来の消失を含まない誤り訂正装置の構成及び動作の流れを示す概念図である。図４に示すように、消失を含まない誤り訂正装置においては、ＲＤＣ２２が、データストレージディスク２１からのアナログ信号を１０ｂｉｔのディジタル信号に変換して受信語を生成する。さらに、ＲＤＣ２２は、この受信語をハードディスクコントローラ２３の消失を含まない誤り訂正回路２３ａへ入力して誤り訂正を行う。ここで、消失を含まない誤り訂正回路２３ａは、ハードウェアで構成されている。
このとき、消失を含まない誤り訂正回路２３ａは次の手順によって誤り訂正を実行する。まず、消失を含まない誤り訂正回路２３ａは、ＲＤＣ２２から受信した受信語から誤り訂正の手掛かりとなるシンドロームを生成する（ステップＳ２１）。次に、消失を含まない誤り訂正回路２３ａは、生成されたシンドロームに基づいて誤り位置多項式及び誤り評価多項式の計算を行う（ステップＳ２２）。そして、消失を含まない誤り訂正回路２３ａは、誤り位置多項式と誤り評価多項式の２つの多項式を用いてチェン探索によって誤り位置及び誤りの値を計算する（ステップＳ２３）。
さらに、消失を含まない誤り訂正回路２３ａは、計算された誤り位置及び誤り値に基づいて受信語に対して誤り訂正を行い、その結果をＲＡＭ（Random Access Memory）２３ｂに書き込む（ステップＳ２４）。このとき、上記のステップＳ２１からステップＳ２４までの全ての処理はハードウェアによって行われる。このようにしてハードウェアによって誤り訂正処理を行うことにより、誤り訂正を行うための処理時間は短い。
次に、消失を含む場合の誤り訂正について説明する。図５は、従来の消失を含む誤り訂正装置の構成及び動作の流れを示す概念図である。図５に示すように、ＲＤＣ２２は、データストレージディスク２１からのアナログ信号を１０ｂｉｔのディジタル信号に変換して受信語を生成すると共に、受信語における消失を検出して消失情報を生成し、この受信語と消失情報とをハードディスクコントローラ２３の消失を含まない誤り訂正回路２３ａへ入力する。つまり、図５の消失を含む誤り訂正装置においても、図４に示した消失を含まない誤り訂正装置における消失を含まない誤り訂正回路２３ａと同じ回路を使用する。
ところが、図５の消失を含む誤り訂正装置では、ハードディスクコントローラ２３の消失を含まない誤り訂正回路２３ａは、ＲＤＣ２２から消失情報と受信語とを受信してシンドロームを生成すると共に消失情報を保持するが（ステップＳ３１）、誤り位置多項式及び誤り評価多項式の計算（図４のステップＳ２２に相当）、チェン探索による誤り位置及び誤り値の計算（図４のステップＳ２３に相当）、及び、受信語に対しての誤り訂正（図４のステップＳ２４に相当）の各ステップの機能は実行しない。つまり、消失を含む誤り訂正をハードウェアで実現しようとすると膨大な回路規模になるので、消失を含む誤り訂正装置では、図５に示すように、消失を含む誤り訂正処理のみのプログラムを実行するＭＰＵ２４を別途用意する。
したがって、消失を含む誤り訂正装置が消失を含む誤り訂正を行う際は次の手順によって行われる。まず、前述した通り、ハードディスクコントローラ２３の消失を含まない誤り訂正回路２３ａが、ＲＤＣ２２から消失情報と受信語とを受信してシンドロームを生成すると共に消失情報を保持する（ステップＳ３１）。すると、消失処理専用のＭＰＵ２４が、消失を含まない誤り訂正回路２３ａからシンドロームと消失情報を取得し（ステップＳ３２）、このシンドロームと消失情報から誤り位置多項式及び誤り評価多項式を計算する（ステップＳ３３）。さらに、ＭＰＵ２４は、これらの２つの多項式（つまり、誤り位置多項式と誤り評価多項式）を用いて、消失を含む誤りに対してチェン探索によって消失を含む誤り位置と誤りの値の計算を行う（ステップＳ３４）。そして、ＭＰＵ２４は受信語に対して誤り訂正を実行し、その結果をＲＡＭ１３ｂに書き込む（ステップＳ３５）。なお、ステップＳ３４（チェン探索による消失を含む誤り位置及び誤り値の計算）とステップＳ３５（誤り訂正）においては、消失と消失以外の誤りについての処理の区別はせず、全ての誤りについての処理を行う。
ここで、消失を含む誤り訂正においては、上記のステップＳ３１のシンドロームの生成及び消失情報の保持のみの処理を消失を含まない誤り訂正回路２３ａ（つまり、ハードウェア）で行い、上記のステップＳ３２のシンドローム及び消失情報の取得からステップＳ３５の誤り訂正までの処理はＭＰＵ２４（つまり、ソフトウェア）で行う。このようにして、消失を含む誤り訂正においては、ハードウェアとソフトウェアとによる分担処理を行っている。
なお、本発明に関連する従来技術として、例えば、下記に示す特許文献１が開示されている。この技術によれば、ＭＰＵを用いて消失データの誤り訂正を行うことにより、ハードウェアの回路規模の増大を最小限に抑えながら消失訂正を高速化することができる。
特開２００１−１０１０２０号公報 （段落番号０１３７〜０１３８、及び図１参照）
しかしながら、消失を含む誤り訂正を行う場合は、図５のステップＳ３４において、ソフトウェアであるＭＰＵ２４がチェン探索によって消失を含む誤り訂正を行うとき、誤りが起こり得る全てのデータ位置に対して、それが誤り位置であるか否かのチェックを実行する必要が生じるために長い処理時間を要する。つまり、全てのデータ位置に対してソフトウェアによって総当り的にチェン探索を行うため、チェン探索及び消失を含む誤り位置と誤りの値を計算するのにかなり長い時間がかかってしまう。その結果、消失を含む誤り訂正を行うための処理時間がかなり長くなってしまう。
本発明は上述した問題点を解決するためになされたものであり、ソフトウェアとハードウェアを有効に使い分けることにより、消失を含む受信語の誤り訂正の処理時間を短縮する誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法を提供することを目的とする。
上述した課題を解決するため、本発明は、取得した符号語と消失情報とに基づいて該符号語の誤りを訂正する誤り訂正装置であって、消失情報に基づいて符号語に消失があるか否かを判断するソフトウェアを実行する消失判断部と、符号語のシンドロームを生成するハードウェアであるシンドローム生成部と、消失判断部により消失があると判断された場合に、シンドローム生成部により生成されたシンドロームと消失情報とに基づいて符号語の消失の訂正を行い、消失が訂正された符号語のシンドロームをシンドローム生成部に生成させるソフトウェアを実行する消失訂正部と、シンドローム生成部により生成されたシンドロームに基づいて、消失を含まない誤りの訂正を行うハードウェアである消失なし誤り訂正部とを備えたものである。
また、本発明は、上記発明の誤り訂正装置において、シンドローム生成部は、消失判断部により消失がないと判断された場合、取得した符号語のシンドロームを生成してその結果を消失なし誤り訂正部に渡し、消失判断部により消失があると判断された場合、まず、取得した符号語のシンドロームを生成してその結果を消失訂正部に渡し、更に消失訂正部により訂正された符号語のシンドロームを生成してその結果を消失なし誤り訂正部に渡すようにしたものである。
また、本発明は、上記各発明の誤り訂正装置において、消失なし誤り訂正部は、シンドローム生成部により生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン探索を行うようにしたものである。
また、本発明は、上記各発明の誤り訂正装置において、消失訂正部は、シンドローム生成部により生成されたシンドロームと消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うようにしたものである。
また、上述した課題を解決するため、本発明は、取得した符号語と消失情報とに基づいて符号語の誤りの訂正をコンピュータに実行させる誤り訂正プログラムであって、シンドロームの生成を行うハードウェアに符号語のシンドロームを生成させるシンドローム生成ステップと、消失情報に基づいて符号語に消失があるか否かを判断する消失判断ステップと、消失判断ステップにより消失があると判断された場合に、符号語から生成されたシンドロームと消失情報とに基づいて消失の訂正を行う消失訂正ステップと、シンドロームの生成を行うハードウェアに、消失訂正ステップにより訂正された符号語のシンドロームを生成させる消失訂正後シンドローム生成ステップと、消失を含まない誤りの訂正を行うハードウェアに、消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、消失訂正ステップにより訂正された符号語の誤りの訂正を実行させる消失訂正後誤り訂正ステップとをコンピュータに実行させるものである。
また、本発明は、上記発明の誤り訂正プログラムにおいて、更に、消失判断ステップにより消失がないと判断された場合に、消失を含まない誤りの訂正を行うハードウェアに、シンドローム生成ステップにより生成されたシンドロームに基づいて、符号語の誤りの訂正を実行させる消失なし誤り訂正ステップをコンピュータに実行させるものである。
また、本発明は、上記各発明の誤り訂正プログラムにおいて、消失訂正後誤り訂正ステップにおける消失を含まない誤りの訂正を行うハードウェアは、シンドローム生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うものである。
また、本発明は、上記各発明の誤り訂正プログラムにおいて、消失なし誤り訂正ステップにおける消失を含まない誤りの訂正を行うハードウェアは、シンドローム生成ステップまたはシンドローム再生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うものである。
また、本発明は、上記各発明の誤り訂正プログラムにおいて、消失訂正ステップは、シンドローム生成部により生成されたシンドロームと消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うものである。
また、上述した課題を解決するため、本発明は、取得した符号語と消失情報とに基づいて符号語の誤りの訂正を実行する誤り訂正方法であって、シンドロームの生成を行うハードウェアに符号語のシンドロームを生成させるシンドローム生成ステップと、消失情報に基づいて符号語に消失があるか否かを判断する消失判断ステップと、消失判断ステップにより消失があると判断された場合に、符号語から生成されたシンドロームと消失情報とに基づいて消失の訂正を行う消失訂正ステップと、シンドロームの生成を行うハードウェアに、消失訂正ステップにより訂正された符号語のシンドロームを生成させる消失訂正後シンドローム生成ステップと、消失を含まない誤りの訂正を行うハードウェアに、消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、消失訂正ステップにより訂正された符号語の誤りの訂正を実行させる消失訂正後誤り訂正ステップとを実行するものである。
また、本発明は、上記発明の誤り訂正方法において、更に、消失判断ステップにより消失がないと判断された場合に、消失を含まない誤りの訂正を行うハードウェアに、シンドローム生成ステップにより生成されたシンドロームに基づいて、符号語の誤り訂正を実行させる消失なし誤り訂正ステップを実行するものである。
また、本発明は、上記各発明の誤り訂正方法において、消失訂正後誤り訂正ステップにおける消失を含まない誤りの訂正を行うハードウェアは、シンドローム生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン探索を行うものである。
また、本発明は、上記各発明の誤り訂正方法において、消失なし誤り訂正ステップにおける消失を含まない誤りの訂正を行うハードウェアは、シンドローム生成ステップまたはシンドローム再生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うものである。
また、本発明は、上記各発明の誤り訂正方法において、消失訂正ステップは、シンドローム生成部により生成されたシンドロームと消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うものである。
従来の誤り訂正回路と同等の回路規模を保ちつつ、消失を含む誤り訂正の処理時間を大幅に短縮することが可能となる。
以下、本発明における誤り訂正装置の実施の形態について図面を参照しつつ詳細に説明するが、まず、本発明における誤り訂正装置の概要について説明する。本発明の誤り訂正装置は、消失を含む受信語（符号語）の誤り訂正を行う際に、消失に関する計算と消失の訂正のみをソフトウェアで実施し、消失を含まない誤りに関する計算と誤りの訂正をハードウェアで実施する。つまり、ハードウェアとソフトウェアのハイブリッド構成による分担方式によって消失を含む誤り訂正を実施する。これによって、誤りデータのチェン探索は全てハードウェアが行うので、ソフトウェアが行う消失を含む誤り訂正の処理時間を大幅に短縮することが可能となる。
以下、本発明における誤り訂正装置の好適な実施の形態について詳細に説明する。図１は、本発明の誤り訂正装置の構成を示すブロック図である。本発明における誤り訂正装置は、図１に示すように、データストレージディスク１、ＲＤＣ（リードチャネル）２、ハードディスクコントローラ３を備えた構成となっている。また、ハードディスクコントローラ３は、消失を含まない誤り訂正回路３ａとＲＡＭ３ｂ、ＭＰＵ４、切替器５、及び本発明に特有のデータバス６を備えた構成となっている
消失を含まない誤り訂正回路３ａは、受信語の消失情報を保持する消失情報保持部３ａ１、受信語のシンドロームを生成して保持するシンドローム生成部３ａ２、消失情報に基づいて受信語に消失があるか否かを判断する消失判断部３ａ３、誤り位置多項式及び誤り評価多項式の計算を行う多項式計算部３ａ４、チェン探索により誤り位置を検索して誤り値の計算を行うチェン探索部３ａ５、及び誤り位置と誤り値の結果からＲＡＭ３ｂに対して誤り訂正を行う誤り訂正部３ａ６を備えている。
ここで、消失を含まない誤り訂正回路３ａは、消失を含まない誤り訂正を行う場合は上記の全ての手段３ａ１〜３ａ６の機能を使用して誤り訂正を行う。しかし、消失を含む誤り訂正を行う場合は、多項式計算部３ａ４、チェン探索部３ａ５、及び誤り訂正部３ａ６の機能を使用しないで、消失を含まない誤り訂正回路３ａから消失情報とシンドロームをＭＰＵ４に渡す。そして、ＭＰＵ４が、消失情報とシンドロームとに基づいて消失の訂正のみを行ってＲＡＭ３ｂに格納し、消失を含まない受信語として再び消失を含まない誤り訂正回路３ａへ送信する。これによって、消失を含まない誤り訂正回路３ａは、消失を含まない受信語として扱うことができ、多項式計算部３ａ４、チェン探索部３ａ５、及び誤り訂正部３ａ６の機能を使用して誤り訂正の処理を実行する。
ＲＡＭ３ｂは、受信語を格納していて、消失を含まない誤り訂正回路３ａ及びＭＰＵ４からアクセスすることができる。さらに、ＲＡＭ３ｂと切替器５がデータバス６で接続され、ＲＡＭ３ｂから出力された消失を含まない受信語は切替器５へ送信される。
切替器５は、データストレージディスク１からＲＤＣ２を経由して送信された受信語と、ＲＡＭ３ｂから再送信された消失を含まない受信語とを適宜に切り替えて、消失を含まない誤り訂正回路３ａのシンドローム生成部３ａ２へ送信する機能を備えている。
ＭＰＵ４は、消失を含まない誤り訂正回路３ａからシンドロームと消失情報とを取得し、消失の訂正を行い、ＲＡＭ３ｂに対して読み／書きを行う機能を備えている。すなわち、ＭＰＵ４は、消失を含まない誤り訂正回路３ａからシンドロームと受信語の消失情報とを取得する消失情報・シンドローム取得部４ａ１、シンドロームと消失情報から誤り位置多項式と誤り評価多項式の計算を行うＭＰＵ多項式計算部４ａ２、誤り位置多項式と誤り評価多項式の計算結果から消失の誤り値を計算する消失誤り値計算部４ａ３、及びＲＡＭ３ｂに対して消失の訂正を行う消失訂正部４ａ４を備えている。
次に、フローチャートを参照しながら、図１に示す本発明の誤り訂正装置の動作について説明する。図２は、本発明の誤り訂正装置の構成及び動作の流れを示す概念図である。なお、消失を含む誤り訂正の処理は、図１の誤り訂正装置の各要素間を跨って実行されるので、図２では理解を容易にするために各要素の中にフローチャートが描かれている。
すなわち、消失を含む誤り訂正は、ハードウェア処理とＭＰＵ４によるソフトウェア処理の分担方式によって次の手順で行われる。まず、消失を含まない誤り訂正回路３ａは、ＲＤＣ２から送信された受信語の消失情報を保持する（ステップＳ１）。さらに、消失を含まない誤り訂正回路３ａは、ＲＤＣ２から切替器５を介して送信された受信語を受信し、シンドロームを生成して保持する（ステップＳ２）。
次に、消失を含まない誤り訂正回路３ａは、消失情報に基づいて消失を含む誤り訂正を行うか否かを判断し（ステップＳ３）、消失を含む誤り訂正を行わない場合（ステップＳ３、Ｎｏ）、誤り位置多項式及び誤り評価多項式の計算を行い（ステップＳ４）、さらに、チェン探索により誤り位置及び誤り値の計算を行う（ステップＳ５）。そして、誤り位置及び誤り値の計算結果からＲＡＭ３ｂに対して誤り訂正のデータを格納する。
一方、ステップＳ３で、消失を含む誤り訂正を行う場合は（ステップＳ３、Ｙｅｓ）、受信語を受信した際に消失情報があるときやＭＰＵの消失情報を任意に付加して訂正を行うときであるので、ソフトウェアであるＭＰＵ４が、ハードウェアの消失を含まない誤り訂正回路３ａから受信語の消失情報とシンドロームを取得し（ステップＳ７）、その消失情報とシンドロームから誤り位置多項式と誤り評価多項式の計算を行う（ステップＳ８）。
さらに、計算された誤り評価多項式及び誤り位置多項式と消失を用いて消失の誤り値を計算する。このとき計算しなければならない消失の誤り値の個数は、全体の誤り数からハードウェア（消失を含まない誤り訂正回路３ａ）で修正可能な誤り数ｔを引いた数以上とする（ステップＳ９）。そして、ステップＳ９で求めた消失の値を使用して受信したデータを訂正し、ＲＡＭ３ｂに格納されているデータに対して消失の誤り訂正を行う（ステップＳ１０）。
次に、ＲＡＭ３ｂに格納されている受信語（つまり、消失の誤り訂正が行われた受信語）を、データバス６を経由して切替器５へ送信する。すると、切替器５の系統が切り替えられて、ＲＡＭ３ｂからの受信語（つまり、消失の誤り訂正が行われた受信語）は消失を含まない誤り訂正回路３ａへ送信される。これによって、消失を含まない誤り訂正回路３ａは、受信したデータ（つまり、消失の誤り訂正が行われた受信語）に対して消失を含まない誤り訂正を行う。
このようにして、消失を含まない誤り訂正回路３ａは、ＲＡＭ３ｂから消失を含まない受信語を受信することにより、ステップＳ３では消失を含まない誤り訂正であると判定する（ステップＳ３、Ｎｏ）。よって、消失を含まない誤り訂正回路３ａは、先にＲＤＣ２から受信した消失を含まない受信語と同様に、誤り位置多項式及び誤り評価多項式の計算を行い（ステップＳ４）、チェン探索により誤り位置及び誤り値の計算を行う（ステップＳ５）。そして、誤り位置及び誤り値の計算結果からＲＡＭ３ｂに対して誤り訂正を行う（ステップＳ６）。
つまり、消失を含む誤り訂正を行う場合でも、ＭＰＵ４によって消失のみが訂正されてから、ＲＡＭ３ｂとデータバス６を経由して再度消失を含まない誤り訂正回路３ａへ送信されるので、消失を含まない誤り訂正の処理として扱うことができる。
これによって、消失の訂正のみをＭＰＵ４（ソフトウェア）で行い、消失を含まない誤り訂正は消失を含まない誤り訂正部３ａ（ハードウェア）が行うことになる。その結果、チェン探索は全てハードウェアである消失を含まない誤り訂正部３ａが実行することになる。よって、チェン探索及び消失を含む誤り訂正の時間は短縮される。
図３は、図１に示す本発明の誤り訂正装置が行うデータの誤り訂正の一例を示すデータ概念図である。このデータ概念図は、消失なしの場合の訂正能力が３ビットである場合におけるデータの誤り訂正の一例を示している。
まず、正しいデータ１１がＲＤＣ２から送信されたとき、データ順位４，６，１０，１１の位置に誤りデータ４個を含む受信語１２が消失を含まない誤り訂正回路３ａへ入力される。さらに、消失情報１３が消失を含まない誤り訂正回路３ａへ入力される。消失情報１３における“１”が消失を示しており、この例ではデータ順位１０，１１が消失であることを表す。
ここで、ＭＰＵ４によって消失のみが訂正され、消失のみ訂正データ１４は、データ順位１０，１１の位置のデータのみが訂正されて、データ順位４，６の２個のデータが誤りデータとして残ることになる。そして、消失のみ訂正データ１４は、ＭＰＵ４からＲＡＭ３ｂに格納される。さらに、消失のみ訂正データ１４はＲＡＭ３ｂからデータバス６、切替器５を経て消失を含まない誤り訂正回路３ａに送信される。
したがって、消失を含まない誤り訂正回路３ａは、消失のみ訂正データ１４（つまり、消失を含まないデータ）について訂正を行い、データ順位４，６の２個のデータが訂正された誤り訂正データ１５をＲＡＭ３ｂに格納することになる。このとき、消失を含まない誤り訂正回路３ａの訂正能力は３ビットであるので、消失を含まない誤り訂正回路３ａは誤りデータが２ビットである消失のみ訂正データ１４を訂正し、その結果を誤り訂正データ１５として出力することができる。よって、この誤り訂正データ１５は正しいデータ１１と同じデータとなることが分かる。
本発明の誤り訂正装置によれば、ソフトウェア（ＭＰＵ）が消失を訂正したデータをハードウェア（消失を含まない誤り訂正回路）で再受信して誤りの訂正を行っている。つまり、消失を含む誤り訂正を行う際には、ソフトウェア（ＭＰＵ）ではチェン探索を行わず、消失情報に基づいて消失値を計算して消失の訂正のみを行っている。そして、消失を含まない誤りデータに変換した後、ハードウェア（消失を含まない誤り訂正回路）がチェン探索による誤り位置の検索や誤りの値の計算を行っている。これによって、ソフトウェア（ＭＰＵ）がチェン探索を行うことがなくなるので、誤り訂正時間が大幅に短縮される。
このようにして、本発明の誤り訂正装置を使用することにより、従来の誤り訂正回路と同等の回路規模によって、消失を含む誤り訂正の処理時間を大幅に短縮することが可能となる。具体的には、符号長をＮ、その符号語の誤り訂正能力をｔとした場合、誤り位置探索にかかる時間は、従来のソフトウェアが要していた時間のおよそｔ／Ｎ倍まで短縮することが可能となる。
以上の実施の形態では好適な一例として、ディスク装置における誤り訂正装置について説明したが、本発明では、これに限定されることはなく、種々の情報装置、通信装置の誤り訂正手段として容易に適用することができる。
更に、誤り訂正装置を構成するコンピュータにおいて、上述した各ステップを実行させるプログラムを誤り訂正プログラムとして提供することもできる。このような誤り訂正プログラムは、コンピュータにより読取り可能な記録媒体に記憶させることによって、誤り訂正装置を構成するコンピュータに実行させることが可能となる。ここで、上記コンピュータにより読取り可能な記録媒体としては、ＲＯＭやＲＡＭ等のコンピュータに内部実装される内部記憶装置、ＣＤ−ＲＯＭやフレキシブルディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカード等の可搬型記憶媒体や、コンピュータプログラムを保持するデータベース、或いは、他のコンピュータ並びにそのデータベースや、更に回線上の伝送媒体をも含むものである。
次に、各請求項における構成手段と実施の形態との対応関係について説明する。請求項１における消失判断部は、実施の形態における図１の消失を含まない誤り訂正回路３ａに内蔵された消失判断部３ａ３に相当し、請求項１におけるシンドローム生成部は、実施の形態における図１の消失を含まない誤り訂正回路３ａに内蔵されたシンドローム生成部３ａ２に相当する。また、請求項１における消失訂正部は、実施の形態における図１のＭＰＵ４の消失情報・シンドローム取得部４ａ１、ＭＰＵ多項式計算部４ａ２、消失誤り値計算部４ａ３、及び消失訂正部４ａ４に相当する。さらに、請求項１における消失なし誤り訂正部は、実施の形態における図１の消失を含まない誤り訂正回路３ａに内蔵された多項式計算部３ａ４、チェン探索部３ａ５、及び誤り訂正部３ａ６に相当する。
また、請求項３と請求項５におけるシンドローム生成ステップは、実施の形態における図２の消失を含まない誤り訂正回路３ａが行うシンドロームを生成・保持するステップＳ２に相当し、請求項３と請求項５における消失判断ステップは、実施の形態における図２の消失を含まない誤り訂正回路３ａが行う「消失を含む誤り訂正か？」を判断するステップＳ３に相当する。さらに、請求項３と請求項５における消失訂正ステップは、実施の形態における図２のＭＰＵ４が行うステップＳ７〜Ｓ１０に相当する。また、請求項３と請求項５における消失訂正後シンドローム生成ステップは、実施の形態における図２の消失を含まない誤り訂正回路３ａが行うシンドロームを生成・保持するステップＳ２に相当し、請求項３と請求項５における消失訂正後誤り訂正ステップは、実施の形態における図２の消失を含まない誤り訂正回路３ａが行うステップＳ４〜Ｓ６に相当する。
（付記１） 取得した符号語と消失情報とに基づいて該符号語の誤りを訂正する誤り訂正装置であって、
前記消失情報に基づいて前記符号語に消失があるか否かを判断するソフトウェアを実行する消失判断部と、
符号語のシンドロームを生成するハードウェアであるシンドローム生成部と、
前記消失判断部により消失があると判断された場合に、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて前記符号語の消失の訂正を行い、該消失が訂正された符号語のシンドロームを前記シンドローム生成部に生成させるソフトウェアを実行する消失訂正部と、
前記シンドローム生成部により生成されたシンドロームに基づいて、消失を含まない誤りの訂正を行うハードウェアである消失なし誤り訂正部と
を備える誤り訂正装置。
（付記２） 付記１に記載の誤り訂正装置において、
前記シンドローム生成部は、前記消失判断部により消失がないと判断された場合、前記取得した符号語のシンドロームを生成してその結果を前記消失なし誤り訂正部に渡し、前記消失判断部により消失があると判断された場合、まず前記取得した符号語のシンドロームを生成してその結果を前記消失訂正部に渡し、更に前記消失訂正部により訂正された符号語のシンドロームを生成してその結果を前記消失なし誤り訂正部に渡すことを特徴とする誤り訂正装置。
（付記３） 付記１または付記２に記載の誤り訂正装置において、
前記消失なし誤り訂正部は、前記シンドローム生成部により生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正装置。
（付記４） 付記１乃至付記３のいずれかに記載の誤り訂正装置において、
前記消失訂正部は、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うことを特徴とする誤り訂正装置。
（付記５） 取得した符号語と消失情報とに基づいて該符号語の誤りの訂正をコンピュータに実行させる誤り訂正プログラムであって、
シンドロームの生成を行うハードウェアに前記符号語のシンドロームを生成させるシンドローム生成ステップと、
前記消失情報に基づいて前記符号語に消失があるか否かを判断する消失判断ステップと、
前記消失判断ステップにより消失があると判断された場合に、前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行う消失訂正ステップと、
前記シンドロームの生成を行うハードウェアに、前記消失訂正ステップにより訂正された符号語のシンドロームを生成させる消失訂正後シンドローム生成ステップと、
消失を含まない誤りの訂正を行うハードウェアに、前記消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、前記消失訂正ステップにより訂正された符号語の誤りの訂正を実行させる消失訂正後誤り訂正ステップと
をコンピュータに実行させる誤り訂正プログラム。
（付記６） 付記５に記載の誤り訂正プログラムにおいて、
更に、前記消失判断ステップにより消失がないと判断された場合に、前記消失を含まない誤りの訂正を行うハードウェアに、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、前記符号語の誤りの訂正を実行させる消失なし誤り訂正ステップをコンピュータに実行させることを特徴とする誤り訂正プログラム。
（付記７） 付記５または付記６に記載の誤り訂正プログラムにおいて、
前記消失訂正後誤り訂正ステップにおける前記消失を含まない誤りの訂正を行うハードウェアは、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正プログラム。
（付記８） 付記５乃至付記７のいずれかに記載の誤り訂正プログラムにおいて、
前記消失なし誤り訂正ステップにおける前記消失を含まない誤りの訂正を行うハードウェアは、前記シンドローム生成ステップまたは前記シンドローム再生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正プログラム。
（付記９） 付記５乃至付記８のいずれかに記載の誤り訂正プログラムにおいて、
前記消失訂正ステップは、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うことを特徴とする誤り訂正プログラム。
（付記１０） 取得した符号語と消失情報とに基づいて該符号語の誤りの訂正を実行する誤り訂正方法であって、
シンドロームの生成を行うハードウェアに前記符号語のシンドロームを生成させるシンドローム生成ステップと、
前記消失情報に基づいて前記符号語に消失があるか否かを判断する消失判断ステップと、
前記消失判断ステップにより消失があると判断された場合に、前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行う消失訂正ステップと、
前記シンドロームの生成を行うハードウェアに、前記消失訂正ステップにより訂正された符号語のシンドロームを生成させる消失訂正後シンドローム生成ステップと、
消失を含まない誤りの訂正を行うハードウェアに、前記消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、前記消失訂正ステップにより訂正された符号語の誤りの訂正を実行させる消失訂正後誤り訂正ステップと
を実行する誤り訂正方法。
（付記１１） 付記１０に記載の誤り訂正方法において、
更に、前記消失判断ステップにより消失がないと判断された場合に、前記消失を含まない誤りの訂正を行うハードウェアに、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、前記符号語の誤り訂正を実行させる消失なし誤り訂正ステップを実行することを特徴とする誤り訂正方法。
（付記１２） 付記１０または付記１１に記載の誤り訂正方法において、
前記消失訂正後誤り訂正ステップにおける前記消失を含まない誤りの訂正を行うハードウェアは、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正方法。
（付記１３） 付記１０乃至付記１２のいずれかに記載の誤り訂正方法において、
前記消失なし誤り訂正ステップにおける前記消失を含まない誤りの訂正を行うハードウェアは、前記シンドローム生成ステップまたは前記シンドローム再生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正方法。
（付記１４） 付記１０乃至付記１３のいずれかに記載の誤り訂正方法において、
前記消失訂正ステップは、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うことを特徴とする誤り訂正方法。
本発明の誤り訂正装置の構成を示すブロック図である。 本発明の誤り訂正装置の構成及び動作の流れを示す概念図である。 図１に示す本発明の誤り訂正装置が行う誤り訂正の一例を示すデータ概念図である。 従来の消失を含まない誤り訂正装置の構成及び動作の流れを示す概念図である。 従来の消失を含む誤り訂正装置の構成及び動作の流れを示す概念図である。
符号の説明
１ データストレージディスク、２ ＲＤＣ（リードチャネル）、３ ハードディスクコントローラ、３ａ 消失を含まない誤り訂正回路、３ａ１ 消失情報保持部、３ａ２ シンドローム生成部、３ａ３ 消失判断部、３ａ４ 多項式計算部、３ａ５ チェン探索部、３ａ６ 誤り訂正部、３ｂ ＲＡＭ、４ ＭＰＵ、４ａ１ 消失情報・シンドローム取得部、４ａ２ ＭＰＵ多項式計算部、４ａ３ 消失誤り値計算部、４ａ４ 消失訂正部、５ 切替器、６ データバス

Claims (5)

  1. 取得した符号語と消失情報とに基づいて該符号語の誤りを訂正する誤り訂正装置であって、
    前記消失情報に基づいて前記符号語に消失があるか否かを判断するソフトウェアを実行する消失判断部と、
    前記符号語のシンドロームを生成するハードウェアであるシンドローム生成部と、
    前記消失判断部により消失があると判断された場合に、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて前記符号語の消失の訂正を行い、該消失が訂正された符号語のシンドロームを前記シンドローム生成部に生成させるソフトウェアを実行する消失訂正部と、
    前記シンドローム生成部により生成されたシンドロームに基づいて、消失を含まない誤りの訂正を行うハードウェアである消失なし誤り訂正部と
    を備える誤り訂正装置。
  2. 請求項１に記載の誤り訂正装置において、
    前記シンドローム生成部は、前記消失判断部により消失がないと判断された場合、前記取得した符号語のシンドロームを生成してその結果を前記消失なし誤り訂正部に渡し、前記消失判断部により消失があると判断された場合、まず前記取得した符号語のシンドロームを生成してその結果を前記消失訂正部に渡し、更に前記消失訂正部により訂正された符号語のシンドロームを生成してその結果を前記消失なし誤り訂正部に渡すことを特徴とする誤り訂正装置。
  3. 取得した符号語と消失情報とに基づいて該符号語の誤りの訂正をコンピュータに実行させる誤り訂正プログラムであって、
    シンドロームの生成を行うハードウェアに前記符号語のシンドロームを生成させるシンドローム生成ステップと、
    前記消失情報に基づいて前記符号語に消失があるか否かを判断する消失判断ステップと、
    前記消失判断ステップにより消失があると判断された場合に、前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行う消失訂正ステップと、
    前記シンドロームの生成を行うハードウェアに、前記消失訂正ステップにより訂正された符号語のシンドロームを生成させる消失訂正後シンドローム生成ステップと、
    消失を含まない誤りの訂正を行うハードウェアに、前記消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、前記消失訂正ステップにより訂正された符号語の誤りの訂正を実行させる消失訂正後誤り訂正ステップと
    をコンピュータに実行させる誤り訂正プログラム。
  4. 請求項３に記載の誤り訂正プログラムにおいて、
    更に、前記消失判断ステップにより消失がないと判断された場合に、前記消失を含まない誤りの訂正を行うハードウェアに、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、前記符号語の誤りの訂正を実行させる消失なし誤り訂正ステップをコンピュータに実行させることを特徴とする誤り訂正プログラム。
  5. 取得した符号語と消失情報とに基づいて該符号語の誤りの訂正を実行する誤り訂正方法であって、
    シンドロームの生成を行うハードウェアに前記符号語のシンドロームを生成させるシンドローム生成ステップと、
    前記消失情報に基づいて前記符号語に消失があるか否かを判断する消失判断ステップと、
    前記消失判断ステップにより消失があると判断された場合に、前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行う消失訂正ステップと、
    前記シンドロームの生成を行うハードウェアに、前記消失訂正ステップにより訂正された符号語のシンドロームを生成させる消失訂正後シンドローム生成ステップと、
    消失を含まない誤りの訂正を行うハードウェアに、前記消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、前記消失訂正ステップにより訂正された符号語の誤りの訂正を実行させる消失訂正後誤り訂正ステップと
    を実行する誤り訂正方法。
JP2005339635A 2005-11-25 2005-11-25 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法 Expired - Fee Related JP4583294B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2005339635A JP4583294B2 (ja) 2005-11-25 2005-11-25 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法
US11/351,514 US7555702B2 (en) 2005-11-25 2006-02-10 Error correction device, error correction program and error correction method
EP06123634A EP1793503A3 (en) 2005-11-25 2006-11-07 Error correction device, error correction program and error correction method
KR1020060116392A KR20070055378A (ko) 2005-11-25 2006-11-23 오류 정정 장치, 오류 정정 프로그램을 기록한 컴퓨터판독가능한 기록 매체, 및 오류 정정 방법
CNA2006101467789A CN1971525A (zh) 2005-11-25 2006-11-24 错误校正装置、错误校正程序和错误校正方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005339635A JP4583294B2 (ja) 2005-11-25 2005-11-25 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法

Publications (2)

Publication Number Publication Date
JP2007150488A true JP2007150488A (ja) 2007-06-14
JP4583294B2 JP4583294B2 (ja) 2010-11-17

Family

ID=37943854

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005339635A Expired - Fee Related JP4583294B2 (ja) 2005-11-25 2005-11-25 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法

Country Status (5)

Country Link
US (1) US7555702B2 (ja)
EP (1) EP1793503A3 (ja)
JP (1) JP4583294B2 (ja)
KR (1) KR20070055378A (ja)
CN (1) CN1971525A (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080282128A1 (en) * 1999-08-04 2008-11-13 Super Talent Electronics, Inc. Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance
US8286060B2 (en) * 2008-07-30 2012-10-09 Lsi Corporation Scheme for erasure locator polynomial calculation in error-and-erasure decoder
US8560898B2 (en) * 2009-05-14 2013-10-15 Mediatek Inc. Error correction method and error correction apparatus utilizing the method
US9819365B2 (en) * 2014-07-20 2017-11-14 HGST, Inc. Incremental error detection and correction for memories

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07202907A (ja) * 1993-12-29 1995-08-04 Toshiba Corp Ａｔｍネットワークにおける誤り制御装置
JP2003168984A (ja) * 2001-11-29 2003-06-13 Mitsubishi Electric Corp 復号装置、データ伝送システム及び復号方法
JP2004260646A (ja) * 2003-02-27 2004-09-16 Sony Corp 復号装置、誤り位置多項式計算方法、プログラム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2999881B2 (ja) 1992-05-12 2000-01-17 シャープ株式会社 リードソロモン符号の復号装置
JPH06203489A (ja) * 1992-12-30 1994-07-22 Sony Corp 誤り訂正方法
KR950010768B1 (ko) * 1993-10-20 1995-09-22 주식회사 Lg전자 에러 정정 코드 복호 장치 및 그 방법
US6704902B1 (en) * 1998-09-07 2004-03-09 Sony Corporation Decoding system for error correction code
US6347389B1 (en) 1999-03-23 2002-02-12 Storage Technology Corporation Pipelined high speed reed-solomon error/erasure decoder
JP2001101020A (ja) 1999-09-27 2001-04-13 Internatl Business Mach Corp <Ibm> 誤り訂正装置およびディスク装置
JP3993035B2 (ja) * 2001-07-19 2007-10-17 松下電器産業株式会社 データ記録方法、記録媒体、および再生装置
KR100403634B1 (ko) * 2001-10-17 2003-10-30 삼성전자주식회사 고속 파이프라인 리드-솔로몬 디코더에 적용하기 위한메모리 장치와 메모리 액세스 방법 및 그 메모리 장치를구비한 리드-솔로몬 디코더
EP1370003A1 (en) 2002-06-07 2003-12-10 Deutsche Thomson-Brandt Gmbh Reed-Solomon Decoder

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07202907A (ja) * 1993-12-29 1995-08-04 Toshiba Corp Ａｔｍネットワークにおける誤り制御装置
JP2003168984A (ja) * 2001-11-29 2003-06-13 Mitsubishi Electric Corp 復号装置、データ伝送システム及び復号方法
JP2004260646A (ja) * 2003-02-27 2004-09-16 Sony Corp 復号装置、誤り位置多項式計算方法、プログラム

Also Published As

Publication number Publication date
EP1793503A3 (en) 2007-06-13
US20070136646A1 (en) 2007-06-14
CN1971525A (zh) 2007-05-30
JP4583294B2 (ja) 2010-11-17
EP1793503A2 (en) 2007-06-06
US7555702B2 (en) 2009-06-30
KR20070055378A (ko) 2007-05-30

Similar Documents

Publication Publication Date Title
JP4598711B2 (ja) 誤り訂正装置
KR100921263B1 (ko) 반도체 기억 장치 및 디코드 방법
KR20090018252A (ko) 처리량을 높이기 위하여 더블 버퍼링 구조와 파이프라이닝기법을 이용하는 디코더 및 그 디코딩 방법
JP2008052743A (ja) エラー訂正回路、その方法及び前記回路を備える半導体メモリ装置
KR101819152B1 (ko) 오류 정정 코드를 디코딩하기 위한 방법 및 이와 관련된 디코딩 회로
JP4583294B2 (ja) 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法
JP2009259113A (ja) 不揮発性メモリ管理装置
US20050066258A1 (en) Error decoding circuit, data bus control method and data bus system
JP6875661B2 (ja) 誤り検出用冗長ビットの生成方法および装置
KR100808144B1 (ko) 고속 레인징 ２진 부호열 생성 장치 및 그 방법
JP2004362758A (ja) 記憶媒体から検索されたデータの誤りを訂正するシステムおよび方法、ならびにコンピュータにこれらの誤りを訂正させるためのコンピュータ実行可能な命令を含むコンピュータ読取可能な記憶媒体
JP3248098B2 (ja) シンドローム計算装置
JPH0241032A (ja) 誤り訂正装置
TWI399042B (zh) To detect the wrong position of the detection device
JP3661089B2 (ja) 誤り訂正装置、誤り訂正方法及び記録媒体
US20230370091A1 (en) Error Correction With Fast Syndrome Calculation
KR100246342B1 (ko) 리드솔로몬오류수정장치
JP2006217318A (ja) データ通信システム
JP2005072975A (ja) 誤り訂正回路および誤り訂正方法
JP2012038226A (ja) メモリコントローラ、メモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法
JPH11177440A (ja) 誤訂正検証方法および装置、エラー訂正装置、再生装置、記録再生装置、通信装置
JP2006185090A (ja) Ｃｒｃ演算装置及びｃｒｃ演算方法
JPH03117923A (ja) 誤り訂正復号器
JPH1141113A (ja) 誤り訂正装置
JPH06303149A (ja) Ｂｃｈ符号の復号装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080723

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20091022

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100513

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100518

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100712

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: 20100803

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100831

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130910

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees