JP2000215619A - デ―タ誤り訂正装置 - Google Patents
デ―タ誤り訂正装置Info
- Publication number
- JP2000215619A JP2000215619A JP11017515A JP1751599A JP2000215619A JP 2000215619 A JP2000215619 A JP 2000215619A JP 11017515 A JP11017515 A JP 11017515A JP 1751599 A JP1751599 A JP 1751599A JP 2000215619 A JP2000215619 A JP 2000215619A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- error correction
- data
- error
- uncorrectable
- 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
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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2921—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction
- H03M13/2924—Cross interleaved Reed-Solomon codes [CIRC]
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2948—Iterative decoding
Abstract
(57)【要約】
【課題】 多重に誤り訂正符号が付加されたデータの反
復復号に際し，最大反復回数分訂正した場合のデータの
信頼性を確保しながら，反復復号回数を削減することに
よって，誤り訂正処理の低消費電力化を実現する。 【解決手段】 多重に誤り訂正符号が付加されたデータ
の反復復号を行うデータ誤り訂正装置において、少なく
とも、現在の復号における訂正不能の符号語の有無を検
出する手段１４と、１つ前の復号に対応する訂正不能検
出結果を記憶する手段１５と、現在の復号におけるすべ
ての符号語のシンドロームが零であることを検出する手
段１２と、１つ前の復号で訂正不能の符号語が検出され
ず，かつ現在の復号ですべての符号語のシンドロームが
零である場合に訂正処理の終了を判断して反復復号を終
了する手段１６とを備えた。
復復号に際し，最大反復回数分訂正した場合のデータの
信頼性を確保しながら，反復復号回数を削減することに
よって，誤り訂正処理の低消費電力化を実現する。 【解決手段】 多重に誤り訂正符号が付加されたデータ
の反復復号を行うデータ誤り訂正装置において、少なく
とも、現在の復号における訂正不能の符号語の有無を検
出する手段１４と、１つ前の復号に対応する訂正不能検
出結果を記憶する手段１５と、現在の復号におけるすべ
ての符号語のシンドロームが零であることを検出する手
段１２と、１つ前の復号で訂正不能の符号語が検出され
ず，かつ現在の復号ですべての符号語のシンドロームが
零である場合に訂正処理の終了を判断して反復復号を終
了する手段１６とを備えた。
Description
【０００１】
【発明の属する技術分野】本発明は、データ処理におい
て、多重に付加された誤り訂正符号の反復復号を行うデ
ータ誤り訂正装置に関する。
て、多重に付加された誤り訂正符号の反復復号を行うデ
ータ誤り訂正装置に関する。
【０００２】
【従来の技術】従来より、データ処理システムの高信頼
度化の一手法として、データ誤りを訂正する能力を有す
る誤り訂正符号を復号するデータ誤り訂正装置が、様々
なデータ記録再生装置において活用されている。特に、
近年、記録媒体への高密度記録や、データ処理装置への
データ転送速度の高速化により、記録媒体からの読み出
しデータの誤り確率は増大している。このため、上記誤
り訂正符号として、データに誤り訂正能力の高いものが
複数付加されたり、上記データ誤り訂正装置において、
その複数の誤り訂正符号を繰り返し復号する反復復号が
行われている。
度化の一手法として、データ誤りを訂正する能力を有す
る誤り訂正符号を復号するデータ誤り訂正装置が、様々
なデータ記録再生装置において活用されている。特に、
近年、記録媒体への高密度記録や、データ処理装置への
データ転送速度の高速化により、記録媒体からの読み出
しデータの誤り確率は増大している。このため、上記誤
り訂正符号として、データに誤り訂正能力の高いものが
複数付加されたり、上記データ誤り訂正装置において、
その複数の誤り訂正符号を繰り返し復号する反復復号が
行われている。
【０００３】たとえば、ＣＤ−ＲＯＭでは、ＣＩＲＣと
呼ばれる音楽ＣＤ用の誤り訂正符号の他に、別の誤り訂
正符号を付加し、さらに、この２重に付加された誤り訂
正符号に対して反復復号を行っている。これと同様に、
ＤＶＤ−ＲＯＭやＤＶＤ−ＲＡＭにおいても、積符号に
対して反復復号を行っている。
呼ばれる音楽ＣＤ用の誤り訂正符号の他に、別の誤り訂
正符号を付加し、さらに、この２重に付加された誤り訂
正符号に対して反復復号を行っている。これと同様に、
ＤＶＤ−ＲＯＭやＤＶＤ−ＲＡＭにおいても、積符号に
対して反復復号を行っている。
【０００４】一般に、記録媒体からデータを読み出して
データ処理装置に転送する際、データの読み出しを待た
せることなく、復調処理，誤り訂正処理，データ転送処
理などが実行されることが要求される。このため、上記
データ誤り訂正装置は、所定の回数の反復復号を連続し
て実行した場合にも、上記の要求を満足するように設計
されている。
データ処理装置に転送する際、データの読み出しを待た
せることなく、復調処理，誤り訂正処理，データ転送処
理などが実行されることが要求される。このため、上記
データ誤り訂正装置は、所定の回数の反復復号を連続し
て実行した場合にも、上記の要求を満足するように設計
されている。
【０００５】図３は従来のデータ誤り訂正装置の構成の
一例を示すブロック図である。図において、３１は入力
データのシンドロームを計算するシンドローム計算手段
である。３２はシンドローム計算手段３１で計算された
シンドロームをもとに誤り位置および誤り数値を計算す
る誤り位置・数値計算手段である。３３は現在の復号に
おける訂正不能の符号語の有無を検出する訂正不能検出
手段である。３４は訂正処理の終了を判断する訂正終了
判断手段である。３５はシンドローム計算手段３１，誤
り位置・数値計算手段３２，訂正不能検出手段３３，及
び訂正終了判断手段３４の制御を行う制御手段である。
また、１３０はデータ誤り訂正装置であり、少なくとも
シンドローム計算手段３１，誤り位置・数値計算手段３
２，訂正不能検出手段３３，訂正終了判断手段３４，及
び制御手段３５からなる。ここで、上記入力データに
は、誤り訂正符号（符号Ａおよび符号Ｂ）が２重に付加
されている。
一例を示すブロック図である。図において、３１は入力
データのシンドロームを計算するシンドローム計算手段
である。３２はシンドローム計算手段３１で計算された
シンドロームをもとに誤り位置および誤り数値を計算す
る誤り位置・数値計算手段である。３３は現在の復号に
おける訂正不能の符号語の有無を検出する訂正不能検出
手段である。３４は訂正処理の終了を判断する訂正終了
判断手段である。３５はシンドローム計算手段３１，誤
り位置・数値計算手段３２，訂正不能検出手段３３，及
び訂正終了判断手段３４の制御を行う制御手段である。
また、１３０はデータ誤り訂正装置であり、少なくとも
シンドローム計算手段３１，誤り位置・数値計算手段３
２，訂正不能検出手段３３，訂正終了判断手段３４，及
び制御手段３５からなる。ここで、上記入力データに
は、誤り訂正符号（符号Ａおよび符号Ｂ）が２重に付加
されている。
【０００６】図４は、図３のデータ誤り訂正装置におけ
る所定回数の反復復号の手順の一例を示すフローチャー
ト図である。図５は、図３のデータ誤り訂正装置におけ
る所定回数以下の復号手順の一例を示すフローチャート
図である。図４および図５において、Ａ１復号，Ｂ１復
号，Ａ２復号，及びＢ２復号は、それぞれ上記符号Ａの
１回目の復号，上記符号Ｂの１回目の復号，上記符号Ａ
の２回目の復号，及び上記符号Ｂの２回目の復号を示し
ている。すなわち、上記符号Ａおよび符号Ｂを交互に２
回ずつ反復復号する処理を示している。また、ＵＮＣ
（Ｂ２）＝０は、Ｂ２復号で訂正不能の符号語が検出さ
れなかったことを示し、０でない，すなわち１であれ
ば、該訂正不能の符号語が検出されたことを示す。図５
のＵＮＣ（Ａ１），ＵＮＣ（Ｂ１），及びＵＮＣ（Ａ
２）についても同様である。
る所定回数の反復復号の手順の一例を示すフローチャー
ト図である。図５は、図３のデータ誤り訂正装置におけ
る所定回数以下の復号手順の一例を示すフローチャート
図である。図４および図５において、Ａ１復号，Ｂ１復
号，Ａ２復号，及びＢ２復号は、それぞれ上記符号Ａの
１回目の復号，上記符号Ｂの１回目の復号，上記符号Ａ
の２回目の復号，及び上記符号Ｂの２回目の復号を示し
ている。すなわち、上記符号Ａおよび符号Ｂを交互に２
回ずつ反復復号する処理を示している。また、ＵＮＣ
（Ｂ２）＝０は、Ｂ２復号で訂正不能の符号語が検出さ
れなかったことを示し、０でない，すなわち１であれ
ば、該訂正不能の符号語が検出されたことを示す。図５
のＵＮＣ（Ａ１），ＵＮＣ（Ｂ１），及びＵＮＣ（Ａ
２）についても同様である。
【０００７】まず、上記データ誤り訂正装置において所
定回数の反復復号により誤り判断を行う場合（従来例
１）について、図３および図４により説明する。シンド
ローム計算手段３１は、上述のように符号Ａおよび符号
Ｂの誤り訂正符号が２重に付加されたデータを外部より
入力し、入力データに付加された符号Ａのシンドローム
を計算して出力する。次いで、誤り位置・数値計算手段
３２は、シンドローム計算手段３１で計算されたシンド
ロームをもとに、シンドローム計算手段１１からの符号
Ａの誤り位置および誤り数値を計算して、これらを外部
に出力し、該符号Ａを出力する。次いで、訂正不能検出
手段３３は、誤り位置・数値計算手段１３からの符号Ａ
について、現在の復号（Ａ１復号）における訂正不能の
符号語の有無を検出して、検出結果を出力する。次い
で、訂正終了判断手段３４は、訂正不能検出手段３３か
らの検出結果にかかわらず、すなわち訂正不能の符号語
の有無にかかわらず、次のＢ１復号を実行する判断結果
を制御手段３５に出力する。これで、Ａ１復号における
誤り訂正処理を終了する（Ｓ１）。
定回数の反復復号により誤り判断を行う場合（従来例
１）について、図３および図４により説明する。シンド
ローム計算手段３１は、上述のように符号Ａおよび符号
Ｂの誤り訂正符号が２重に付加されたデータを外部より
入力し、入力データに付加された符号Ａのシンドローム
を計算して出力する。次いで、誤り位置・数値計算手段
３２は、シンドローム計算手段３１で計算されたシンド
ロームをもとに、シンドローム計算手段１１からの符号
Ａの誤り位置および誤り数値を計算して、これらを外部
に出力し、該符号Ａを出力する。次いで、訂正不能検出
手段３３は、誤り位置・数値計算手段１３からの符号Ａ
について、現在の復号（Ａ１復号）における訂正不能の
符号語の有無を検出して、検出結果を出力する。次い
で、訂正終了判断手段３４は、訂正不能検出手段３３か
らの検出結果にかかわらず、すなわち訂正不能の符号語
の有無にかかわらず、次のＢ１復号を実行する判断結果
を制御手段３５に出力する。これで、Ａ１復号における
誤り訂正処理を終了する（Ｓ１）。
【０００８】次に、制御手段３５は、シンドローム計算
手段３１等を制御して、次のＢ１復号が実行される。次
いで、シンドローム計算手段３１は、入力データに付加
された符号Ｂのシンドロームを計算して出力し、誤り位
置・数値計算手段３２，訂正不能検出手段３３，及び訂
正終了判断手段３４は、Ａ１復号と同様にして動作し
て、Ｂ１復号を終了する（Ｓ２）。
手段３１等を制御して、次のＢ１復号が実行される。次
いで、シンドローム計算手段３１は、入力データに付加
された符号Ｂのシンドロームを計算して出力し、誤り位
置・数値計算手段３２，訂正不能検出手段３３，及び訂
正終了判断手段３４は、Ａ１復号と同様にして動作し
て、Ｂ１復号を終了する（Ｓ２）。
【０００９】次に、Ａ２復号（Ｓ３）においても、Ｂ１
復号と同様にして、誤り位置・数値計算手段３２，訂正
不能検出手段３３，及び訂正終了判断手段３４は動作
し、誤り訂正処理を終了する（Ｓ３）。次に、Ｂ２復号
（Ｓ４）においては、誤り位置・数値計算手段３２，及
び訂正不能検出手段３３は、Ｂ１復号およびＡ２復号と
同様にして動作し、最後の復号（Ｂ２復号）における訂
正不能の符号語の有無の検出結果を出力する。次いで、
訂正終了判断手段３４は、訂正不能検出手段３３からの
検出結果（ＵＮＣ（Ｂ２））を受けて、訂正処理（反復
復号）の終了を判断する。
復号と同様にして、誤り位置・数値計算手段３２，訂正
不能検出手段３３，及び訂正終了判断手段３４は動作
し、誤り訂正処理を終了する（Ｓ３）。次に、Ｂ２復号
（Ｓ４）においては、誤り位置・数値計算手段３２，及
び訂正不能検出手段３３は、Ｂ１復号およびＡ２復号と
同様にして動作し、最後の復号（Ｂ２復号）における訂
正不能の符号語の有無の検出結果を出力する。次いで、
訂正終了判断手段３４は、訂正不能検出手段３３からの
検出結果（ＵＮＣ（Ｂ２））を受けて、訂正処理（反復
復号）の終了を判断する。
【００１０】該検出結果が、ＵＮＣ（Ｂ２）＝０で訂正
不能となる符号語が検出されなかったものである場合、
訂正終了判断手段３４はデータの誤りがすべて訂正され
たと判断し、訂正を終了する判断結果を制御手段３５に
出力する。制御手段３５は、シンドローム計算手段３１
等を制御して、次に誤り訂正処理を行うデータに対する
反復復号を継続して実行する。
不能となる符号語が検出されなかったものである場合、
訂正終了判断手段３４はデータの誤りがすべて訂正され
たと判断し、訂正を終了する判断結果を制御手段３５に
出力する。制御手段３５は、シンドローム計算手段３１
等を制御して、次に誤り訂正処理を行うデータに対する
反復復号を継続して実行する。
【００１１】逆に、上記検出結果が、ＵＮＣ（Ｂ２）＝
１で訂正不能となる符号語が検出されたものである場合
には、訂正終了判断手段３４は誤りが残っていると判断
し、訂正不能とする判断結果を制御手段３５に出力す
る。制御手段３５は、シンドローム計算手段３１等を制
御して、誤り訂正処理中のデータを記録媒体からもう一
度読み直すなどの所定の処理に移行する。
１で訂正不能となる符号語が検出されたものである場合
には、訂正終了判断手段３４は誤りが残っていると判断
し、訂正不能とする判断結果を制御手段３５に出力す
る。制御手段３５は、シンドローム計算手段３１等を制
御して、誤り訂正処理中のデータを記録媒体からもう一
度読み直すなどの所定の処理に移行する。
【００１２】このように、従来例１のデータ誤り訂正装
置は、所定回数の反復復号を連続して実行する場合に
も、データを連続して読み出せる設計にし、常に所定回
数の反復復号を実行する。なお、該反復復号の回数は、
記録媒体から読み出されたデータの誤り確率が高い場合
にも誤りを訂正することができるように設定されてい
る。
置は、所定回数の反復復号を連続して実行する場合に
も、データを連続して読み出せる設計にし、常に所定回
数の反復復号を実行する。なお、該反復復号の回数は、
記録媒体から読み出されたデータの誤り確率が高い場合
にも誤りを訂正することができるように設定されてい
る。
【００１３】次に、上記データ誤り訂正装置において所
定回数以下の復号で誤り判断を行う場合（従来例２）に
ついて、図３および図５により説明する。従来例２のＡ
１復号においても、上記従来例１のＡ１復号と同様にし
て、シンドローム計算手段３１，誤り位置・数値計算手
段３２，及び訂正不能検出手段３３は動作して、現在の
復号（Ａ１復号）における訂正不能の符号語の有無につ
いての訂正不能検出結果が出力される。
定回数以下の復号で誤り判断を行う場合（従来例２）に
ついて、図３および図５により説明する。従来例２のＡ
１復号においても、上記従来例１のＡ１復号と同様にし
て、シンドローム計算手段３１，誤り位置・数値計算手
段３２，及び訂正不能検出手段３３は動作して、現在の
復号（Ａ１復号）における訂正不能の符号語の有無につ
いての訂正不能検出結果が出力される。
【００１４】次いで、訂正終了判断手段３４は、訂正不
能検出手段３３からの訂正不能検出結果を受けて、現在
の復号（Ａ１復号）における訂正不能の符号語が検出さ
れなかった場合、データの誤りがすべて訂正されたと判
断して、訂正を終了する判断結果を出力し、一方、訂正
不能の符号語が検出された場合には、誤りが残っている
と判断して、次の復号を行う判断結果を出力する。
能検出手段３３からの訂正不能検出結果を受けて、現在
の復号（Ａ１復号）における訂正不能の符号語が検出さ
れなかった場合、データの誤りがすべて訂正されたと判
断して、訂正を終了する判断結果を出力し、一方、訂正
不能の符号語が検出された場合には、誤りが残っている
と判断して、次の復号を行う判断結果を出力する。
【００１５】次いで、制御手段３５は、シンドローム計
算手段３１等を制御して、訂正を終了する場合、次に誤
り訂正処理を行うデータに対する反復復号を継続して実
行する。この場合、残りのＢ１復号（Ｓ３），Ａ２復号
（Ｓ５），及びＢ２復号（Ｓ７）を行わずに訂正を終了
する。一方、次の復号を行う場合には、制御手段３５
は、シンドローム計算手段３１等を制御して、Ａ１復号
（Ｓ１）と同様にしてＢ１復号（Ｓ３）を行わせる。
算手段３１等を制御して、訂正を終了する場合、次に誤
り訂正処理を行うデータに対する反復復号を継続して実
行する。この場合、残りのＢ１復号（Ｓ３），Ａ２復号
（Ｓ５），及びＢ２復号（Ｓ７）を行わずに訂正を終了
する。一方、次の復号を行う場合には、制御手段３５
は、シンドローム計算手段３１等を制御して、Ａ１復号
（Ｓ１）と同様にしてＢ１復号（Ｓ３）を行わせる。
【００１６】以降、訂正を終了しなければ、Ａ１復号
（Ｓ１）と同様にして、Ａ２復号（Ｓ５）およびＢ２復
号（Ｓ７）を行う。このように、従来例２では現在の復
号における訂正不能の符号語の有無の検出結果を復号の
たびに参照し、現在の復号で訂正不能となる符号語が検
出されなかった場合にデータの誤りがすべて訂正された
と判断して、所定の反復回数以下の復号回数で誤り訂正
処理を終了する。
（Ｓ１）と同様にして、Ａ２復号（Ｓ５）およびＢ２復
号（Ｓ７）を行う。このように、従来例２では現在の復
号における訂正不能の符号語の有無の検出結果を復号の
たびに参照し、現在の復号で訂正不能となる符号語が検
出されなかった場合にデータの誤りがすべて訂正された
と判断して、所定の反復回数以下の復号回数で誤り訂正
処理を終了する。
【００１７】
【発明が解決しようとする課題】ところで、現在、デー
タ記録再生装置は、据え置き型のデータ処理装置と接続
されるのみならず、携帯型のデータ処理装置においても
使用されるようになってきており、データ記録再生装置
で活用されるデータ誤り訂正装置においては、低消費電
力化が大きな課題となっている。
タ記録再生装置は、据え置き型のデータ処理装置と接続
されるのみならず、携帯型のデータ処理装置においても
使用されるようになってきており、データ記録再生装置
で活用されるデータ誤り訂正装置においては、低消費電
力化が大きな課題となっている。
【００１８】しかしながら、データ誤り訂正装置におい
て、安定してデータを読み込んでいる場合、データの誤
り確率は低いため、上述のように、データの誤り確率が
高い場合に対応して反復復号の回数を設定した従来例１
では、反復復号の前半で誤りはすべて訂正され、後半で
は訂正する誤りがない状態になっている場合がほとんど
であり、余分な復号のために電力が消費されている。し
たがって、該データ誤り訂正装置の消費電力を低減する
ためには、反復回数を削減し、データ誤り訂正装置の動
作率を低下させることが効果的な解決策として挙げられ
る。
て、安定してデータを読み込んでいる場合、データの誤
り確率は低いため、上述のように、データの誤り確率が
高い場合に対応して反復復号の回数を設定した従来例１
では、反復復号の前半で誤りはすべて訂正され、後半で
は訂正する誤りがない状態になっている場合がほとんど
であり、余分な復号のために電力が消費されている。し
たがって、該データ誤り訂正装置の消費電力を低減する
ためには、反復回数を削減し、データ誤り訂正装置の動
作率を低下させることが効果的な解決策として挙げられ
る。
【００１９】そこで、上記従来例２の誤り訂正方式を採
用することが容易に考えられるが、次のような問題があ
る。訂正不能の符号語が検出されない場合には、符号語
に誤りがない場合，誤りによって異なる符号語になって
いて誤りなしと判断される場合，或いは誤り訂正が行わ
れた場合の３通りがある。また、訂正不能の符号語が検
出されて、誤り訂正する場合には、正しい符号語に訂正
する場合，或いは異なる符号語に訂正する場合がある。
これらのうち、誤りによって異なる符号語になっていて
誤りなしと判断された場合，及び異なる符号語に訂正し
た場合には、誤りが残っているにもかかわらず訂正不能
と判断されない。このため、次の復号を実行しておけば
誤りを訂正できる可能性があるにもかかわらず、反復復
号を終了してしまうことが問題である。すなわち、消費
電力を低減するために、誤り訂正終了後のデータの信頼
性を低下させることは好ましくない。
用することが容易に考えられるが、次のような問題があ
る。訂正不能の符号語が検出されない場合には、符号語
に誤りがない場合，誤りによって異なる符号語になって
いて誤りなしと判断される場合，或いは誤り訂正が行わ
れた場合の３通りがある。また、訂正不能の符号語が検
出されて、誤り訂正する場合には、正しい符号語に訂正
する場合，或いは異なる符号語に訂正する場合がある。
これらのうち、誤りによって異なる符号語になっていて
誤りなしと判断された場合，及び異なる符号語に訂正し
た場合には、誤りが残っているにもかかわらず訂正不能
と判断されない。このため、次の復号を実行しておけば
誤りを訂正できる可能性があるにもかかわらず、反復復
号を終了してしまうことが問題である。すなわち、消費
電力を低減するために、誤り訂正終了後のデータの信頼
性を低下させることは好ましくない。
【００２０】本発明は，かかる問題点を解消するために
なされたもので、所定の最大回数の反復復号を行った場
合と同じデータの信頼性を確保しながら、反復回数の削
減を可能にすることによって、誤り訂正処理手段の低消
費電力化を目的とする。
なされたもので、所定の最大回数の反復復号を行った場
合と同じデータの信頼性を確保しながら、反復回数の削
減を可能にすることによって、誤り訂正処理手段の低消
費電力化を目的とする。
【００２１】
【課題を解決するための手段】上記課題を解決するため
に、本発明（請求項１）は、多重に付加された誤り訂正
符号を所定回数まで反復復号することによってデータの
誤りを訂正するデータ誤り訂正装置において、上記所定
回数以下の復号回数であっても、データ誤りがないと判
断したとき、誤り訂正処理を終了するものである。
に、本発明（請求項１）は、多重に付加された誤り訂正
符号を所定回数まで反復復号することによってデータの
誤りを訂正するデータ誤り訂正装置において、上記所定
回数以下の復号回数であっても、データ誤りがないと判
断したとき、誤り訂正処理を終了するものである。
【００２２】また、本発明（請求項２）は、請求項１に
記載のデータ誤り訂正装置において、現在の復号におけ
る訂正不能の符号語の有無を検出する訂正不能検出手段
と、１つ前の復号に対応する，上記訂正不能検出手段の
検出結果を記憶する検出結果保持手段と、現在の復号に
おけるすべての符号語のシンドロームが零であることを
検出するシンドローム零検出手段と、現在の復号より１
つ前の復号において訂正不能の符号語が検出されず、か
つ現在の復号においてすべての符号語のシンドロームが
零であるとき、訂正処理の終了を判断する訂正終了判断
手段とを備えたものである。
記載のデータ誤り訂正装置において、現在の復号におけ
る訂正不能の符号語の有無を検出する訂正不能検出手段
と、１つ前の復号に対応する，上記訂正不能検出手段の
検出結果を記憶する検出結果保持手段と、現在の復号に
おけるすべての符号語のシンドロームが零であることを
検出するシンドローム零検出手段と、現在の復号より１
つ前の復号において訂正不能の符号語が検出されず、か
つ現在の復号においてすべての符号語のシンドロームが
零であるとき、訂正処理の終了を判断する訂正終了判断
手段とを備えたものである。
【００２３】また、本発明（請求項３）は、請求項１に
記載のデータ誤り訂正装置において、上記所定回数以下
の復号回数で誤り訂正処理を終了した後、次のデータに
対する反復復号が開始されるまでの期間、該データ誤り
訂正装置に供給されるクロック信号を停止させる制御手
段を備えたものである。
記載のデータ誤り訂正装置において、上記所定回数以下
の復号回数で誤り訂正処理を終了した後、次のデータに
対する反復復号が開始されるまでの期間、該データ誤り
訂正装置に供給されるクロック信号を停止させる制御手
段を備えたものである。
【００２４】
【発明の実施の形態】以下、本発明の実施の形態につい
て、添付図面に基づいて詳細に説明する。 （実施の形態）図１は本発明の実施の形態によるデータ
誤り訂正装置の構成例を示すブロック図である。図にお
いて、１１は入力データのシンドロームを計算するシン
ドローム計算手段である。１２は現在の復号におけるす
べての符号語のシンドロームが零であることを検出する
シンドローム零検出手段である。１３はシンドローム計
算手段１１で計算されたシンドロームをもとに誤り位置
および誤り数値を計算する誤り位置・数値計算手段であ
る。１４は現在の復号における訂正不能の符号語の有無
を検出する訂正不能検出手段である。１５は訂正不能検
出手段１４での１つ前の復号に対応する検出結果を記憶
する検出結果保持手段である。１６は訂正処理の終了を
判断する訂正終了判断手段である。１７はシンドローム
計算手段１１、シンドローム零検出手段１２、誤り位置
・数値計算手段１３、訂正不能検出手段１４、検出結果
保持手段１５、及び訂正終了判断手段１６の制御を行う
制御手段である。また、２０はデータ誤り訂正装置であ
り、少なくともシンドローム計算手段１１，シンドロー
ム零検出手段１２，誤り位置・数値計算手段１３，訂正
検出手段１４，検出結果保持手段１５，訂正終了判断手
段１６，及び制御手段１７からなる。ここで、上記デー
タ誤り訂正装置２０に入力されるデータには、誤り訂正
符号（符号Ａおよび符号Ｂ）が２重に付加されている。
て、添付図面に基づいて詳細に説明する。 （実施の形態）図１は本発明の実施の形態によるデータ
誤り訂正装置の構成例を示すブロック図である。図にお
いて、１１は入力データのシンドロームを計算するシン
ドローム計算手段である。１２は現在の復号におけるす
べての符号語のシンドロームが零であることを検出する
シンドローム零検出手段である。１３はシンドローム計
算手段１１で計算されたシンドロームをもとに誤り位置
および誤り数値を計算する誤り位置・数値計算手段であ
る。１４は現在の復号における訂正不能の符号語の有無
を検出する訂正不能検出手段である。１５は訂正不能検
出手段１４での１つ前の復号に対応する検出結果を記憶
する検出結果保持手段である。１６は訂正処理の終了を
判断する訂正終了判断手段である。１７はシンドローム
計算手段１１、シンドローム零検出手段１２、誤り位置
・数値計算手段１３、訂正不能検出手段１４、検出結果
保持手段１５、及び訂正終了判断手段１６の制御を行う
制御手段である。また、２０はデータ誤り訂正装置であ
り、少なくともシンドローム計算手段１１，シンドロー
ム零検出手段１２，誤り位置・数値計算手段１３，訂正
検出手段１４，検出結果保持手段１５，訂正終了判断手
段１６，及び制御手段１７からなる。ここで、上記デー
タ誤り訂正装置２０に入力されるデータには、誤り訂正
符号（符号Ａおよび符号Ｂ）が２重に付加されている。
【００２５】図２は、図１に示したデータ誤り訂正装置
における所定回数の反復復号の手順の一例を示すフロー
チャート図である。図において、Ａ１復号，Ｂ１復号，
Ａ２復号，及びＢ２復号は、それぞれ上記符号Ａの１回
目の復号，上記符号Ｂの１回目の復号，上記符号Ａの２
回目の復号，及び上記符号Ｂの２回目の復号を示してい
る。すなわち、上記符号Ａおよび符号Ｂを交互に２回ず
つ反復復号する誤り訂正処理を示している。また、ＵＮ
Ｃ（Ａ１）＝０は、Ａ１復号で訂正不能の符号語が検出
されなかったことを示し、０でない，すなわち１であれ
ば、該訂正不能の符号語が検出されたことを示す。この
ことは、ＵＮＣ（Ｂ１），ＵＮＣ（Ａ２），及びＵＮＣ
（Ｂ２）についても同様である。また、ＳＹＮ（Ａ１）
＝０は、Ａ１復号において、すべての符号語のシンドロ
ームが零であることを示し、０でない，すなわち１であ
れば、すべての符号語のシンドロームが零でないことを
示す。
における所定回数の反復復号の手順の一例を示すフロー
チャート図である。図において、Ａ１復号，Ｂ１復号，
Ａ２復号，及びＢ２復号は、それぞれ上記符号Ａの１回
目の復号，上記符号Ｂの１回目の復号，上記符号Ａの２
回目の復号，及び上記符号Ｂの２回目の復号を示してい
る。すなわち、上記符号Ａおよび符号Ｂを交互に２回ず
つ反復復号する誤り訂正処理を示している。また、ＵＮ
Ｃ（Ａ１）＝０は、Ａ１復号で訂正不能の符号語が検出
されなかったことを示し、０でない，すなわち１であれ
ば、該訂正不能の符号語が検出されたことを示す。この
ことは、ＵＮＣ（Ｂ１），ＵＮＣ（Ａ２），及びＵＮＣ
（Ｂ２）についても同様である。また、ＳＹＮ（Ａ１）
＝０は、Ａ１復号において、すべての符号語のシンドロ
ームが零であることを示し、０でない，すなわち１であ
れば、すべての符号語のシンドロームが零でないことを
示す。
【００２６】次に、以上のように構成された実施の形態
によるデータ誤り訂正装置における誤り訂正処理の動作
について、図１および図２により説明する。まず、シン
ドローム計算手段１１は、上述のように符号Ａおよび符
号Ｂの誤り訂正符号が２重に付加されたデータを外部よ
り入力し、入力データに付加された符号Ａのシンドロー
ムを計算してシンドローム零検出手段１２および誤り位
置・数値計算手段１３に出力する。
によるデータ誤り訂正装置における誤り訂正処理の動作
について、図１および図２により説明する。まず、シン
ドローム計算手段１１は、上述のように符号Ａおよび符
号Ｂの誤り訂正符号が２重に付加されたデータを外部よ
り入力し、入力データに付加された符号Ａのシンドロー
ムを計算してシンドローム零検出手段１２および誤り位
置・数値計算手段１３に出力する。
【００２７】次いで、誤り位置・数値計算手段１３は、
シンドローム計算手段１１で計算されたシンドロームを
もとに、シンドローム計算手段１１からの符号Ａの誤り
位置および誤り数値を計算して、これらを外部に出力
し、該符号Ａを訂正不能検出手段１４に出力する。
シンドローム計算手段１１で計算されたシンドロームを
もとに、シンドローム計算手段１１からの符号Ａの誤り
位置および誤り数値を計算して、これらを外部に出力
し、該符号Ａを訂正不能検出手段１４に出力する。
【００２８】次いで、訂正不能検出手段１４は、誤り位
置・数値計算手段１３からの符号Ａについて、現在の復
号（Ａ１復号）における訂正不能の符号語の有無を検出
して、検出結果を出力する。次いで、検出結果保持手段
１５は、訂正不能検出手段１４での検出結果を受けて、
これを記憶する。
置・数値計算手段１３からの符号Ａについて、現在の復
号（Ａ１復号）における訂正不能の符号語の有無を検出
して、検出結果を出力する。次いで、検出結果保持手段
１５は、訂正不能検出手段１４での検出結果を受けて、
これを記憶する。
【００２９】一方、シンドローム零検出手段１２は、シ
ンドローム計算手段１１からのシンドロームが零である
こと、すなわち現在の復号（Ａ１復号）におけるすべて
の符号語のシンドロームが零であるか否かを検出して出
力する。
ンドローム計算手段１１からのシンドロームが零である
こと、すなわち現在の復号（Ａ１復号）におけるすべて
の符号語のシンドロームが零であるか否かを検出して出
力する。
【００３０】次いで、訂正終了判断手段１６は、シンド
ローム零検出手段１２から検出結果を受けるが、現在の
復号（Ａ１復号）においては検出結果保持手段１５から
の出力がないので、ＳＹＮ（Ａ１）＝０（このとき必ず
ＵＮＣ（Ａ１）＝０）であっても反復復号を終了しない
ものとする結果を制御手段１７に出力する。なぜなら、
符号Ａのある符号語に誤りが付加されて異なる符号語に
なっている可能性があり、この場合には誤りを検出でき
ないからである。
ローム零検出手段１２から検出結果を受けるが、現在の
復号（Ａ１復号）においては検出結果保持手段１５から
の出力がないので、ＳＹＮ（Ａ１）＝０（このとき必ず
ＵＮＣ（Ａ１）＝０）であっても反復復号を終了しない
ものとする結果を制御手段１７に出力する。なぜなら、
符号Ａのある符号語に誤りが付加されて異なる符号語に
なっている可能性があり、この場合には誤りを検出でき
ないからである。
【００３１】これで、Ａ１復号における誤り訂正処理を
終了する（Ｓ１）。次いで、制御手段１７は、訂正終了
手段１６からの結果を受けて、シンドローム計算手段１
１等を制御して、Ｂ１復号を実行する。すなわち、シン
ドローム計算手段１１は、入力データに付加された符号
Ｂのシンドロームを計算してシンドローム零検出手段１
２および誤り位置・数値計算手段１３に出力する。
終了する（Ｓ１）。次いで、制御手段１７は、訂正終了
手段１６からの結果を受けて、シンドローム計算手段１
１等を制御して、Ｂ１復号を実行する。すなわち、シン
ドローム計算手段１１は、入力データに付加された符号
Ｂのシンドロームを計算してシンドローム零検出手段１
２および誤り位置・数値計算手段１３に出力する。
【００３２】次いで、誤り位置・数値計算手段１３は、
シンドローム計算手段１１で計算されたシンドロームを
もとに、シンドローム計算手段１１からの符号Ｂの誤り
位置および誤り数値を計算して、これらを外部に出力
し、該符号Ｂを訂正不能検出手段１４に出力する。
シンドローム計算手段１１で計算されたシンドロームを
もとに、シンドローム計算手段１１からの符号Ｂの誤り
位置および誤り数値を計算して、これらを外部に出力
し、該符号Ｂを訂正不能検出手段１４に出力する。
【００３３】次いで、訂正不能検出手段１４は、誤り位
置・数値計算手段１３からの符号Ｂについて、現在の復
号（Ｂ１復号）における訂正不能の符号語の有無を検出
して、検出結果を出力する。次いで、検出結果保持手段
１５は、訂正不能検出手段１４での検出結果を受けて、
これを記憶し、既に記憶している１つ前の復号に対応す
る検出結果を訂正終了判断手段１６に出力する。
置・数値計算手段１３からの符号Ｂについて、現在の復
号（Ｂ１復号）における訂正不能の符号語の有無を検出
して、検出結果を出力する。次いで、検出結果保持手段
１５は、訂正不能検出手段１４での検出結果を受けて、
これを記憶し、既に記憶している１つ前の復号に対応す
る検出結果を訂正終了判断手段１６に出力する。
【００３４】一方、シンドローム零検出手段１２は、シ
ンドローム計算手段１１からのシンドロームが零である
こと、すなわち現在の復号（Ｂ１復号）におけるすべて
の符号語のシンドロームが零であるか否かを検出して出
力する。
ンドローム計算手段１１からのシンドロームが零である
こと、すなわち現在の復号（Ｂ１復号）におけるすべて
の符号語のシンドロームが零であるか否かを検出して出
力する。
【００３５】次いで、訂正終了判断手段１６は、シンド
ローム零検出手段１２からの検出結果（ＳＹＮ（Ｂ
１））および検出結果保持手段１５からの検出結果（Ｕ
ＮＣ（Ａ１））を受けて、訂正処理（反復復号）の終了
を判断する。反復復号を終了する条件は、１つ前の復号
で訂正不能の符号語が検出されず，かつ現在の復号です
べての符号語のシンドロームが零の場合である。具体的
には、ＵＮＣ（Ａ１）＝０かつＳＹＮ（Ｂ１）＝０であ
れば、すべての誤りが訂正されたと判断して反復復号を
終了する判断結果を制御手段１７に出力する（Ｓ３）。
すなわち、反復復号を終了しないで次のＡ２復号を実行
した場合には、ＳＹＮ（Ｂ１）＝０より、Ｂ１復号でデ
ータの訂正は行われておらず、次のＡ２復号で訂正不能
の符号語は検出されず、Ｂ１復号でデータが変化してい
ないため、必ずＳＹＮ（Ａ２）＝０となり、データの訂
正は行われない。したがって、以降、何回復号を繰り返
してもＳＹＮ＝０であるため、Ｂ１復号で誤り訂正を終
了した場合と最大回数の反復復号を行った場合のデータ
の信頼性は等しくなる。
ローム零検出手段１２からの検出結果（ＳＹＮ（Ｂ
１））および検出結果保持手段１５からの検出結果（Ｕ
ＮＣ（Ａ１））を受けて、訂正処理（反復復号）の終了
を判断する。反復復号を終了する条件は、１つ前の復号
で訂正不能の符号語が検出されず，かつ現在の復号です
べての符号語のシンドロームが零の場合である。具体的
には、ＵＮＣ（Ａ１）＝０かつＳＹＮ（Ｂ１）＝０であ
れば、すべての誤りが訂正されたと判断して反復復号を
終了する判断結果を制御手段１７に出力する（Ｓ３）。
すなわち、反復復号を終了しないで次のＡ２復号を実行
した場合には、ＳＹＮ（Ｂ１）＝０より、Ｂ１復号でデ
ータの訂正は行われておらず、次のＡ２復号で訂正不能
の符号語は検出されず、Ｂ１復号でデータが変化してい
ないため、必ずＳＹＮ（Ａ２）＝０となり、データの訂
正は行われない。したがって、以降、何回復号を繰り返
してもＳＹＮ＝０であるため、Ｂ１復号で誤り訂正を終
了した場合と最大回数の反復復号を行った場合のデータ
の信頼性は等しくなる。
【００３６】一方、ＵＮＣ（Ａ１）＝１またはＳＹＮ
（Ｂ１）＝１であれば、Ｂ１復号における誤り訂正処理
を終了して（Ｓ２）、次のＡ２復号を行う判断結果を制
御手段１７に出力する。次いで、制御手段１７は、訂正
終了判断手段１６からの判断結果が、訂正を終了する場
合、シンドローム計算手段３１等を制御して、次に誤り
訂正処理を行うデータに対する反復復号を継続して実行
し、一方、次の復号を行う場合には、シンドローム計算
手段３１等を制御して、Ｂ１復号（Ｓ２）と同様にして
Ａ２復号（Ｓ４）を行わせる。
（Ｂ１）＝１であれば、Ｂ１復号における誤り訂正処理
を終了して（Ｓ２）、次のＡ２復号を行う判断結果を制
御手段１７に出力する。次いで、制御手段１７は、訂正
終了判断手段１６からの判断結果が、訂正を終了する場
合、シンドローム計算手段３１等を制御して、次に誤り
訂正処理を行うデータに対する反復復号を継続して実行
し、一方、次の復号を行う場合には、シンドローム計算
手段３１等を制御して、Ｂ１復号（Ｓ２）と同様にして
Ａ２復号（Ｓ４）を行わせる。
【００３７】すなわち、Ａ２復号（Ｓ４）を実行する場
合、Ｂ１復号と同様にして、シンドローム計算手段１
１，誤り位置・数値計算手段１３，訂正不能検出手段１
４，検出結果保持手段１５，シンドローム零検出手段１
２，及び訂正終了判断手段１６で動作して、訂正処理
（反復復号）の終了を判断する（Ｓ５）。すなわち、Ｕ
ＮＣ（Ｂ１）＝０かつＳＹＮ（Ａ２）＝０であれば、す
べての誤りが訂正されたと判断して反復復号を終了し、
ＵＮＣ（Ｂ１）＝１またはＳＹＮ（Ａ２）＝１であれ
ば、次のＢ２復号を行う。
合、Ｂ１復号と同様にして、シンドローム計算手段１
１，誤り位置・数値計算手段１３，訂正不能検出手段１
４，検出結果保持手段１５，シンドローム零検出手段１
２，及び訂正終了判断手段１６で動作して、訂正処理
（反復復号）の終了を判断する（Ｓ５）。すなわち、Ｕ
ＮＣ（Ｂ１）＝０かつＳＹＮ（Ａ２）＝０であれば、す
べての誤りが訂正されたと判断して反復復号を終了し、
ＵＮＣ（Ｂ１）＝１またはＳＹＮ（Ａ２）＝１であれ
ば、次のＢ２復号を行う。
【００３８】次に、Ｂ２復号（Ｓ６）を実行する場合、
Ａ２復号と同様にして、シンドローム計算手段１１，誤
り位置・数値計算手段１３，訂正不能検出手段１４，及
びシンドローム零検出手段１２で動作する。ただし、Ｂ
２復号は最後の復号であるため、検出結果保持手段１５
は、訂正不能検出手段１４での検出結果を受けて、該検
出結果を訂正終了判断手段１６に出力する。
Ａ２復号と同様にして、シンドローム計算手段１１，誤
り位置・数値計算手段１３，訂正不能検出手段１４，及
びシンドローム零検出手段１２で動作する。ただし、Ｂ
２復号は最後の復号であるため、検出結果保持手段１５
は、訂正不能検出手段１４での検出結果を受けて、該検
出結果を訂正終了判断手段１６に出力する。
【００３９】また、訂正終了判断手段１６でも、シンド
ローム零検出手段１２から検出結果を受けるが、Ｂ２復
号が最後の復号であるため、該検出結果を破棄して、検
出結果保持手段１５からの検出結果（ＵＮＣ（Ｂ２））
のみに基づいて判断する。ＵＮＣ（Ｂ２）＝０であれ
ば、すべての誤りが訂正されたと判断し、ＵＮＣ（Ｂ
２）＝１であれば、訂正不能と判断して、反復復号を終
了する（Ｓ７）。
ローム零検出手段１２から検出結果を受けるが、Ｂ２復
号が最後の復号であるため、該検出結果を破棄して、検
出結果保持手段１５からの検出結果（ＵＮＣ（Ｂ２））
のみに基づいて判断する。ＵＮＣ（Ｂ２）＝０であれ
ば、すべての誤りが訂正されたと判断し、ＵＮＣ（Ｂ
２）＝１であれば、訂正不能と判断して、反復復号を終
了する（Ｓ７）。
【００４０】ここで、制御手段１７は、上記の反復回数
の削減によって発生した，反復復号終了から次のデータ
に対する反復復号開始までの期間、該データ誤り訂正装
置における訂正処理を停止するため、該データ誤り訂正
装置に供給されているクロック信号（図１参照）を停止
することが可能である。これによれば、更なる低消費電
力化を実現することができる。
の削減によって発生した，反復復号終了から次のデータ
に対する反復復号開始までの期間、該データ誤り訂正装
置における訂正処理を停止するため、該データ誤り訂正
装置に供給されているクロック信号（図１参照）を停止
することが可能である。これによれば、更なる低消費電
力化を実現することができる。
【００４１】このように、本発明の実施の形態によるデ
ータ誤り訂正装置は、多重に付加された誤り訂正符号を
所定回数の反復復号によってデータの誤りを訂正する
際、上記所定回数以下の復号回数であっても、データ誤
りがないと判断したとき、反復復号を終了して誤り訂正
処理を終了するものとしたから、データの信頼性を確保
しながら、反復回数を削減することが可能である。
ータ誤り訂正装置は、多重に付加された誤り訂正符号を
所定回数の反復復号によってデータの誤りを訂正する
際、上記所定回数以下の復号回数であっても、データ誤
りがないと判断したとき、反復復号を終了して誤り訂正
処理を終了するものとしたから、データの信頼性を確保
しながら、反復回数を削減することが可能である。
【００４２】また、上記データ誤りがないとの判断は、
現在の復号より１つ前の復号において訂正不能の符号語
が訂正不能検出手段で検出されず、かつ現在の復号にお
いてシンドローム零検出手段で検出されたすべての符号
語のシンドロームが零であるとき、訂正終了判断手段に
おいて訂正処理の終了を判断するものとしたから、所定
の最大回数の反復復号を行った場合のデータの信頼性を
確保しながら、反復回数を削減することが可能である。
現在の復号より１つ前の復号において訂正不能の符号語
が訂正不能検出手段で検出されず、かつ現在の復号にお
いてシンドローム零検出手段で検出されたすべての符号
語のシンドロームが零であるとき、訂正終了判断手段に
おいて訂正処理の終了を判断するものとしたから、所定
の最大回数の反復復号を行った場合のデータの信頼性を
確保しながら、反復回数を削減することが可能である。
【００４３】また、上記所定回数以下の復号回数で誤り
訂正処理を終了した後、次のデータに対する反復復号が
開始されるまでの期間、該データ誤り訂正装置に供給さ
れるクロック信号を停止するものとしたから、該データ
誤り訂正処理装置の更なる低消費電力化を実現すること
ができる。
訂正処理を終了した後、次のデータに対する反復復号が
開始されるまでの期間、該データ誤り訂正装置に供給さ
れるクロック信号を停止するものとしたから、該データ
誤り訂正処理装置の更なる低消費電力化を実現すること
ができる。
【００４４】
【発明の効果】以上のように、本発明（請求項１）によ
れば、多重に付加された誤り訂正符号を所定回数の反復
復号によってデータの誤りを訂正する際、上記所定回数
以下の復号回数であっても、データ誤りがないと判断し
たとき、反復復号を終了して誤り訂正処理を終了するも
のとしたから、データの信頼性を確保しながら、反復回
数を削減することができる効果がある。
れば、多重に付加された誤り訂正符号を所定回数の反復
復号によってデータの誤りを訂正する際、上記所定回数
以下の復号回数であっても、データ誤りがないと判断し
たとき、反復復号を終了して誤り訂正処理を終了するも
のとしたから、データの信頼性を確保しながら、反復回
数を削減することができる効果がある。
【００４５】また、本発明（請求項２）によれば、請求
項１に記載のデータ誤り訂正装置において、上記データ
誤りがないとの判断は、現在の復号より１つ前の復号に
おいて訂正不能の符号語が訂正不能検出手段で検出され
ず、かつ現在の復号においてシンドローム零検出手段で
検出されたすべての符号語のシンドロームが零であると
き、訂正終了判断手段において訂正処理の終了を判断す
るものとしたから、所定の最大回数の反復復号を行った
場合のデータの信頼性を確保しながら、反復回数を削減
することができる効果がある。
項１に記載のデータ誤り訂正装置において、上記データ
誤りがないとの判断は、現在の復号より１つ前の復号に
おいて訂正不能の符号語が訂正不能検出手段で検出され
ず、かつ現在の復号においてシンドローム零検出手段で
検出されたすべての符号語のシンドロームが零であると
き、訂正終了判断手段において訂正処理の終了を判断す
るものとしたから、所定の最大回数の反復復号を行った
場合のデータの信頼性を確保しながら、反復回数を削減
することができる効果がある。
【００４６】また、本発明（請求項３）によれば、請求
項１に記載のデータ誤り訂正装置において、上記所定回
数以下の復号回数で誤り訂正処理を終了した後、次のデ
ータに対する反復復号が開始されるまでの期間、該デー
タ誤り訂正装置に供給されるクロック信号を停止するも
のとしたから、該データ誤り訂正処理装置の更なる低消
費電力化を実現することができる効果がある。
項１に記載のデータ誤り訂正装置において、上記所定回
数以下の復号回数で誤り訂正処理を終了した後、次のデ
ータに対する反復復号が開始されるまでの期間、該デー
タ誤り訂正装置に供給されるクロック信号を停止するも
のとしたから、該データ誤り訂正処理装置の更なる低消
費電力化を実現することができる効果がある。
【図１】本発明の実施の形態によるデータ誤り訂正装置
の構成例を示すブロック図である。
の構成例を示すブロック図である。
【図２】図１に示したデータ誤り訂正装置における所定
回数の反復復号の手順の一例を示すフローチャート図で
ある。
回数の反復復号の手順の一例を示すフローチャート図で
ある。
【図３】従来のデータ誤り訂正装置の構成の一例を示す
ブロック図である。
ブロック図である。
【図４】図３のデータ誤り訂正装置における所定回数の
反復復号の手順の一例を示すフローチャート図である。
反復復号の手順の一例を示すフローチャート図である。
【図５】図３のデータ誤り訂正装置における所定回数以
下の復号手順の一例を示すフローチャート図である。
下の復号手順の一例を示すフローチャート図である。
１１，３１ シンドローム計算手段 １２ シンドローム零検出手段 １３，３２ 誤り位置・数値計算手段 １４，３３ 訂正不能検出手段 １５ 検出結果保持手段 １６ 本発明の訂正終了判断手段 １７ 本発明の制御手段 ２０ 本発明のデータ誤り訂正装置 ３４ 従来の訂正終了判断手段 ３５ 従来の制御手段 １３０ 従来のデータ誤り訂正装置
Claims (3)
- 【請求項１】 多重に付加された誤り訂正符号を所定回
数まで反復復号することによってデータの誤りを訂正す
るデータ誤り訂正装置において、 上記所定回数以下の復号回数であっても、データ誤りが
ないと判断したとき、誤り訂正処理を終了することを特
徴とするデータ誤り訂正装置。 - 【請求項２】 請求項１に記載のデータ誤り訂正装置に
おいて、 現在の復号における訂正不能の符号語の有無を検出する
訂正不能検出手段と、 １つ前の復号に対応する，上記訂正不能検出手段の検出
結果を記憶する検出結果保持手段と、 現在の復号におけるすべての符号語のシンドロームが零
であることを検出するシンドローム零検出手段と、 現在の復号より１つ前の復号において訂正不能の符号語
が検出されず、かつ現在の復号においてすべての符号語
のシンドロームが零であるとき、訂正処理の終了を判断
する訂正終了判断手段とを備えたことを特徴とするデー
タ誤り訂正装置。 - 【請求項３】 請求項１に記載のデータ誤り訂正装置に
おいて、 上記所定回数以下の復号回数で誤り訂正処理を終了した
後、次のデータに対する反復復号が開始されるまでの期
間、該データ誤り訂正装置に供給されるクロック信号を
停止させる制御手段をさらに備えたことを特徴とするデ
ータ誤り訂正装置。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11017515A JP2000215619A (ja) | 1999-01-26 | 1999-01-26 | デ―タ誤り訂正装置 |
| US09/622,859 US6611939B1 (en) | 1999-01-26 | 2000-01-21 | Iterative decoding of multiply-added error-correcting codes in a data processing error correction device |
| TW089100999A TW460863B (en) | 1999-01-26 | 2000-01-21 | Data error correction device |
| IDW20001641A ID27968A (id) | 1999-01-26 | 2000-01-21 | Peralatan pengkoreksi kesalahan data |
| CNB008000093A CN1154239C (zh) | 1999-01-26 | 2000-01-21 | 数据错误校正装置和方法 |
| PCT/JP2000/000306 WO2000045517A1 (fr) | 1999-01-26 | 2000-01-21 | Dispositif correcteur d'erreurs sur des donnees |
| KR1020007009599A KR20010041449A (ko) | 1999-01-26 | 2000-01-21 | 데이터 오류 정정 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11017515A JP2000215619A (ja) | 1999-01-26 | 1999-01-26 | デ―タ誤り訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000215619A true JP2000215619A (ja) | 2000-08-04 |
Family
ID=11946112
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11017515A Pending JP2000215619A (ja) | 1999-01-26 | 1999-01-26 | デ―タ誤り訂正装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6611939B1 (ja) |
| JP (1) | JP2000215619A (ja) |
| KR (1) | KR20010041449A (ja) |
| CN (1) | CN1154239C (ja) |
| ID (1) | ID27968A (ja) |
| TW (1) | TW460863B (ja) |
| WO (1) | WO2000045517A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016503938A (ja) * | 2013-01-03 | 2016-02-08 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | 不均一誤り保護を備えたヘッダ付サブ・データ・セットを復号するためのシステム、方法、及びプログラム |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3730885B2 (ja) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | 誤り訂正ターボ符号の復号器 |
| US20030101406A1 (en) * | 2001-10-12 | 2003-05-29 | Leilei Song | Low complexity and low power FEC supporting high speed parallel decoding of syndrome-based FEC codes |
| JP3889286B2 (ja) * | 2002-01-31 | 2007-03-07 | 三菱電機株式会社 | 復号方法、復号装置及びディジタル伝送システム |
| US7206987B2 (en) * | 2003-04-30 | 2007-04-17 | Hewlett-Packard Development Company, L.P. | Error detection and correction in a layered, 3-dimensional storage architecture |
| JP4294407B2 (ja) * | 2003-08-18 | 2009-07-15 | 株式会社日立グローバルストレージテクノロジーズ | 信号処理方法及び信号処理回路 |
| US20080123210A1 (en) * | 2006-11-06 | 2008-05-29 | Wei Zeng | Handling synchronization errors potentially experienced by a storage device |
| EP2611038A4 (en) * | 2012-02-14 | 2015-04-01 | Huawei Tech Co Ltd | DECODING METHOD AND DECODING DEVICE |
| US9337873B2 (en) * | 2013-05-24 | 2016-05-10 | SK Hynix Inc. | Miscorrection detection for error correcting codes using bit reliabilities |
| US9979417B2 (en) * | 2015-06-16 | 2018-05-22 | SK Hynix Inc. | Enhanced chip-kill schemes by using ECC syndrome pattern |
| KR101964454B1 (ko) | 2016-12-09 | 2019-04-01 | 주식회사 뉴스젤리 | 데이터에 내재된 문제점 제거를 통한 데이터 정제 장치 및 방법 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1258134A (en) * | 1985-04-13 | 1989-08-01 | Yoichiro Sako | Error correction method |
| JP2647646B2 (ja) * | 1985-04-13 | 1997-08-27 | ソニー株式会社 | 誤り訂正方法 |
| JPS6447132A (en) * | 1987-08-18 | 1989-02-21 | Sony Corp | Error correction method |
| DE3930053A1 (de) | 1989-09-08 | 1991-03-21 | Webasto Ag Fahrzeugtechnik | Betaetigungsvorrichtung fuer ein luefterdach eines fahrzeuges |
| JPH0486032A (ja) | 1990-07-28 | 1992-03-18 | Nec Corp | 音声コーデック |
| JP2704678B2 (ja) | 1991-03-07 | 1998-01-26 | 国際電気株式会社 | 音声符号化処理回路 |
| US5610929A (en) * | 1994-03-11 | 1997-03-11 | Fujitsu Limited | Multibyte error correcting system |
| JPH088760A (ja) * | 1994-06-16 | 1996-01-12 | Toshiba Corp | 誤り訂正装置 |
| JPH10301658A (ja) | 1997-04-22 | 1998-11-13 | Nec Niigata Ltd | コンピュータ |
| JPH10301659A (ja) | 1997-04-28 | 1998-11-13 | Hitachi Ltd | マイクロプロセッサ |
| US6192499B1 (en) * | 1998-05-29 | 2001-02-20 | Adaptec, Inc. | Device and method for extending error correction beyond one sector time |
-
1999
- 1999-01-26 JP JP11017515A patent/JP2000215619A/ja active Pending
-
2000
- 2000-01-21 WO PCT/JP2000/000306 patent/WO2000045517A1/ja not_active Application Discontinuation
- 2000-01-21 US US09/622,859 patent/US6611939B1/en not_active Expired - Fee Related
- 2000-01-21 KR KR1020007009599A patent/KR20010041449A/ko not_active Application Discontinuation
- 2000-01-21 CN CNB008000093A patent/CN1154239C/zh not_active Expired - Fee Related
- 2000-01-21 ID IDW20001641A patent/ID27968A/id unknown
- 2000-01-21 TW TW089100999A patent/TW460863B/zh not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016503938A (ja) * | 2013-01-03 | 2016-02-08 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | 不均一誤り保護を備えたヘッダ付サブ・データ・セットを復号するためのシステム、方法、及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1154239C (zh) | 2004-06-16 |
| KR20010041449A (ko) | 2001-05-25 |
| TW460863B (en) | 2001-10-21 |
| CN1293835A (zh) | 2001-05-02 |
| ID27968A (id) | 2001-05-03 |
| WO2000045517A1 (fr) | 2000-08-03 |
| US6611939B1 (en) | 2003-08-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20030058930A1 (en) | Signal processor having feedback loop control for decision feedback equalizer | |
| EP0198702A2 (en) | Methods of correcting errors in digital data | |
| US7549104B2 (en) | Digital signal processing method and apparatus performing variable number of error correction repetitions | |
| EP1410390A2 (en) | Data recording method, recording medium and reproduction apparatus | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| JP2000215619A (ja) | デ―タ誤り訂正装置 | |
| US20060031742A1 (en) | Decoding device and decoding method | |
| JPS62183226A (ja) | シ−ケンシャル復号器 | |
| US20070150798A1 (en) | Method for decoding an ecc block and related apparatus | |
| JP2002305453A (ja) | ｍまたは２ｍビットデータ処理兼用リードソロモン復号器及びその復号方法 | |
| JPH0241032A (ja) | 誤り訂正装置 | |
| JP3234493B2 (ja) | 符号誤り訂正方法及び符号誤り訂正装置 | |
| JP3853615B2 (ja) | アドレス情報検出装置およびアドレス情報検出方法 | |
| JPH1083356A (ja) | ストアしたディジタル・データのエラーを隠す方法および装置 | |
| JPH09251427A (ja) | フラッシュメモリの符号誤り訂正装置及び方法 | |
| JP3710232B2 (ja) | 信号処理回路 | |
| JP3219318B2 (ja) | 誤り信号訂正装置 | |
| JPH05189257A (ja) | ディスクアレイ装置の誤り制御方式 | |
| JPH05274820A (ja) | 誤り訂正装置 | |
| JP2001274697A (ja) | データ誤り訂正装置 | |
| JP4216888B2 (ja) | 信号処理回路 | |
| JP4166232B2 (ja) | 信号処理回路 | |
| JP2003298426A (ja) | 誤り訂正装置及び方法 | |
| JP2001160761A (ja) | 誤り訂正装置及び誤り訂正方法 | |
| JPH11177440A (ja) | 誤訂正検証方法および装置、エラー訂正装置、再生装置、記録再生装置、通信装置 |