WO2000045517A1 - Dispositif correcteur d'erreurs sur des donnees - Google Patents

Dispositif correcteur d'erreurs sur des donnees Download PDF

Info

Publication number
WO2000045517A1
WO2000045517A1 PCT/JP2000/000306 JP0000306W WO0045517A1 WO 2000045517 A1 WO2000045517 A1 WO 2000045517A1 JP 0000306 W JP0000306 W JP 0000306W WO 0045517 A1 WO0045517 A1 WO 0045517A1
Authority
WO
WIPO (PCT)
Prior art keywords
decoding
error correction
data
uncorrectable
predetermined number
Prior art date
Application number
PCT/JP2000/000306
Other languages
English (en)
French (fr)
Inventor
Nobuaki Noguchi
Original Assignee
Matsushita Electric Industrial Co., 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 Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Priority to KR1020007009599A priority Critical patent/KR20010041449A/ko
Priority to US09/622,859 priority patent/US6611939B1/en
Publication of WO2000045517A1 publication Critical patent/WO2000045517A1/ja

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

Definitions

  • the present invention relates to a data error correction device that performs iterative decoding of multiplexed error correction codes in data processing.
  • the error probability of data read from a recording medium has increased due to high-density recording on a recording medium and an increase in data transfer speed to a data processing device.
  • the error correction code a plurality of data having high error correction capability are added to the data, or the data error correction device performs iterative decoding to repeat and decode the plurality of error correction codes. I have.
  • AM also performs iterative decoding on product codes.
  • the data error correction device is designed to satisfy the above requirement even when the predetermined number of repetitive decodings are continuously performed.
  • FIG. 3 is a block diagram showing an example of the configuration of a conventional data error correction device.
  • reference numeral 31 denotes a syndrome calculation means for calculating a syndrome of input data.
  • 3 2 is based on the syndrome calculation means 3 1 Error position and numerical value calculation means for calculating error position and error value.
  • 33 is an uncorrectable detection means for detecting the presence or absence of an uncorrectable codeword in the current decoding.
  • Reference numeral 34 denotes correction end determining means for determining the end of the correction process.
  • Reference numeral 35 denotes control means for controlling the syndrome calculation means 31, error position / numerical calculation means 32, uncorrectable detection means 33, and correction end determination means 34.
  • Reference numeral 130 denotes a data error correction device, which includes a syndrome calculation means 31, an error position / numerical value calculation means 32, an uncorrectable detection means 33, a correction end determination means 34, and a control means 35. Consists of
  • an error correction code (code A and code B) is double-added to the input data.
  • FIG. 4 is a flowchart showing an example of a procedure of iterative decoding of a predetermined number of times in the data error correction device of FIG. 3, and
  • FIG. 5 is a flowchart of the data error correction device of FIG.
  • FIG. 27 is a flowchart showing an example of the decoding procedure of FIG.
  • the doubly added error correction codes are referred to as code A and code B, and A 1 decoding, B 1 decoding, A 2 decoding, and B 2 decoding are each performed as one of the above codes A.
  • the second decoding, the first decoding of the code B, the second decoding of the code A, and the second decoding of the code B are shown. That is, it shows a process of alternately and repeatedly decoding the code A and the code B twice each.
  • UN C (B 2) 0 indicates that an uncorrectable codeword was not detected in B2 decoding. If it is not 0, that is, if 1, the uncorrectable codeword is detected. Indicates that The same applies to UN C (A 1), UN C (B l), and UN C (A 2) in FIG.
  • Step S 1 Syndrome calculation means 31 inputs data to which the error correction code of code A and code B is double-added as described above from the outside, and generates the syndrome of code A added to the input data. Is calculated and output.
  • the error position / numerical value calculation means 32 calculates the error position and error value of the code A from the syndrome calculation means 11 based on the syndrome calculated by the syndrome calculation means 31 and calculates these. In addition to outputting to the outside, the calculated value of the error position / numerical value calculation means 32 is output to the uncorrectable detection means 33.
  • the uncorrectable detection means 33 detects the presence or absence of an uncorrectable codeword in the current decoding (A1 decoding) from the value calculated by the error position / numerical calculation means 32, and outputs a detection result.
  • the correction end judging means 34 sends the judgment result of executing the next B1 decoding to the control means 35 irrespective of the detection result from the uncorrectable detecting means 33, that is, regardless of the presence or absence of an uncorrectable codeword. Output.
  • Step S2 the control means 35 controls the syndrome calculation means 31 and the like to execute the next B1 decoding.
  • the syndrome calculation means 31 calculates and outputs the syndrome of the code B added to the input data, and the error position 'numerical value calculation means 32, the uncorrectable detection means 33, and the correction end determination means 34 perform the above-described A1 decoding ( The same operation as in step S1) is performed, and the B1 decoding ends.
  • Step S 3 Next, also in the A2 decoding, the syndrome calculating means 31, the error position / numerical value calculating means 32, the uncorrectable detecting means 33, and the correction end determining means 34 perform the above-described B 1 decoding (step S 2 The operation is the same as in ()), and the error correction processing ends.
  • Step S4 Next, also in the B2 decoding, the syndrome calculating means 31, the error position / numerical value calculating means 32, and the uncorrectable detecting means 33 operate in the same manner as the A2 decoding (Step S3) described above. Outputs the detection result of the presence of uncorrectable codewords in the last decoding (B2 decoding).
  • the correction end determination means 34 receives the detection result (UNC (B2)) from the uncorrectable detection means 33, and determines the end of the correction processing (iterative decoding).
  • the correction end determination means 34 determines that all data errors have been corrected, and ends the correction. The judgment result is output to the control means 35.
  • the control means 35 controls the syndrome calculation means 31 and the like, and shifts to a predetermined processing such as rereading the data under error correction processing from the recording medium again.
  • the data error correction device of Conventional Example 1 is designed to be able to read data continuously even when iterative decoding is continuously performed a predetermined number of times, and always performs a predetermined number of iterative decodings.
  • the number of times of the iterative decoding is set so that the error can be corrected even when the error probability of the data read from the recording medium is high.
  • FIGS. 3 and 5 The case where error determination is performed by decoding a predetermined number of times or less (conventional example 2) will be described with reference to FIGS. 3 and 5.
  • Step S1 In the A1 decoding of the second conventional example, the syndrome calculating means 31, the error position 'numerical value calculating means 32, and the uncorrectable detecting means 33 operate similarly to the A1 decoding of the first conventional example. Then, an uncorrectable detection result regarding the presence or absence of an uncorrectable code word in the current decoding (A1 decoding) is output.
  • control unit 35 controls the syndrome calculation unit 31 and the like to continue the iterative decoding on the data to be subjected to the next error correction process when the correction is completed.
  • the remaining B1 decoding (step S3, step S4), A2 decoding (step S5, step S6), and B2 decoding (step S7, step S8) are performed without correction. To end.
  • control means 35 controls the syndrome calculating means 31 and the like to perform the same operations as steps S 1 and S 2 in A1 decoding.
  • step S3 step S4
  • step S5 the A2 decoding
  • step S7 the B2 decoding
  • the detection result of the presence / absence of an uncorrectable codeword in the current decoding is referred to each time decoding is performed, and if a codeword that cannot be corrected in the current decoding is not detected, It is determined that all data errors have been corrected, and the error correction processing is terminated when the number of decoding times is equal to or less than a predetermined number of times.
  • data recording / reproducing devices are not only connected to stationary data processing devices but also connected to portable data processing devices, and are used for data recording / reproducing devices.
  • data error correction device In the data error correction device to be used, low power consumption is a major issue.
  • the present invention has been made in order to solve such a problem, and it is possible to reduce the number of repetitions while ensuring the same data reliability as when performing a predetermined maximum number of iterative decodings.
  • An object of the present invention is to provide a data error correction device capable of reducing the power consumption of error correction processing means. Disclosure of the invention
  • the present invention (claim 1) provides a data error correction device for correcting a data error by iteratively decoding an error correction code added to a multiplex up to a predetermined number of times. However, the error correction process is terminated when it is determined that there is no data error.
  • the present invention is a data error correction device according to Claim 1, wherein an uncorrectable codeword detecting means for detecting the presence or absence of an uncorrectable codeword in current decoding; Detection result storage means for storing the detection result of the above uncorrectable detection means corresponding to the decoding immediately preceding the decoding of the current decoding, and syndrome zero detecting that the syndromes of all codewords in the current decoding are zero.
  • the correction end to determine the end of the correction process Judgment means.
  • the present invention provides the data error correction device according to Claim 1 or Claim 2, wherein the error correction processing is performed with the number of decoding times equal to or less than the predetermined number of times.
  • the data error correction device According to the present invention (Claim 3), the data error correction device according to Claim 1 or Claim 2 performs error correction processing at the predetermined number of times or less of decoding. Since the clock signal supplied to the data error correction device is stopped during the period from the end to the start of the iterative decoding for the next data, the power consumption of the data error correction processing device is further reduced. There is an effect that can be realized. BRIEF DESCRIPTION OF THE FIGURES
  • FIG. 1 is a block diagram showing a configuration example of a data error correction device according to an embodiment of the present invention.
  • FIG. 2 is a flowchart showing an example of a procedure of iterative decoding in the data error correction device according to the embodiment of the present invention.
  • FIG. 3 is a block diagram showing an example of the configuration of a conventional data error correction device.
  • FIG. 4 is a flowchart showing an example of a procedure of iterative decoding in a conventional data error correction device.
  • FIG. 5 is a flowchart showing an example of a procedure of iterative decoding in a conventional data error correction device.
  • FIG. 1 is a block diagram showing a configuration example of a data error correction device according to an embodiment of the present invention.
  • reference numeral 11 denotes a syndrome calculation means for calculating a syndrome of input data.
  • Reference numeral 12 denotes syndrome zero detecting means for detecting that the syndromes of all codewords in the current decoding are zero.
  • Numeral 13 is an error position / numerical value calculating means for calculating an error position and a numerical value based on the syndrome calculated by the syndrome calculating means 11.
  • Reference numeral 14 denotes an uncorrectable detection means for detecting the presence or absence of an uncorrectable codeword in the current decoding.
  • Reference numeral 15 denotes detection result holding means for storing a detection result corresponding to the immediately preceding decoding by the uncorrectable detection means 14.
  • Reference numeral 16 denotes correction end determining means for determining the end of the correction process.
  • Reference numeral 20 denotes a data error correction device, which includes a syndrome calculation means 11, a syndrome zero detection means 12, an error position / numerical calculation means 13, a correction detection means 14, a detection result holding means 15, and a correction means 15. It consists of end determination means 16 and control means 17.
  • error correction codes code A and code B are double-added to data input to the data error correction device 20.
  • FIG. 2 is a flowchart showing an example of a procedure of iterative decoding of a predetermined number of times in the data error correction device shown in FIG.
  • doubly added error correction codes are referred to as code A and code B, and A 1 decoding, B 1 decoding, A 2 decoding, and B 2 decoding are the first decoding of code A, respectively.
  • the first decoding of the code B, the second decoding of the code A, and the second decoding of the code B are shown. That is, FIG. 2 shows an error correction process in which the code A and the code B are alternately and repetitively decoded twice.
  • UN C (A 1) 0 indicates that an uncorrectable codeword was not detected in A1 decoding. If it is not 0, that is, if 1, the uncorrectable codeword is detected. Indicates that The same is true for UN C (B l), UN C (A 2), and UN C (B 2).
  • S YN (A 1) 0 indicates that the syndromes of all codewords are zero in A1 decoding. Indicates that the drome is not zero.
  • Step S 1 First, the syndrome calculating means 11 inputs data to which the error correction codes of code A and code B are double-added as described above from the outside, and adds the data to the input data.
  • the syndrome of the code A is calculated and output to the syndrome zero detecting means 12 and the error position 'numerical value calculating means 13.
  • the error position and numerical value calculating means 13 calculates the error position and error value of the code A from the syndrome calculating means 11, and calculates these.
  • the error value is output to the outside, and the calculated value of the error position / numerical value calculation means 13 is output to the uncorrectable detection means 14.
  • the uncorrectable detection means 14 detects the presence or absence of an uncorrectable codeword in the current decoding (A1 decoding) from the error position / numerical value calculation means 13 and outputs a detection result.
  • the detection result holding means 15 receives the detection result from the uncorrectable detection means 14 and stores it.
  • the syndrome zero detecting means 12 determines whether the syndrome from the syndrome calculating means 11 is zero, that is, whether or not the syndromes of all code words in the current decoding (A1 decoding) are zero. Detect and output.
  • Step S 2 the control means 17 receives the result from the correction end means 16, controls the syndrome calculation means 11 and the like, and executes B1 decoding.
  • the syndrome calculation means 11 generates the code B added to the input data.
  • the syndrome is calculated and output to the syndrome zero detecting means 12 and the error position / numerical calculation means 13.
  • the error position / numerical value calculation means 13 calculates the error position and error value of the code B from the syndrome calculation means 11 based on the syndrome calculated by the syndrome calculation means 11, and outputs these to the outside. Then, the error value is output to the uncorrectable error detection means 14 by the numerical value calculation means 13.
  • the uncorrectable detection means 14 detects the presence or absence of an uncorrectable codeword in the current decoding (B1 decoding) from the value calculated by the error position / numerical calculation means 13 and outputs a detection result.
  • the detection result holding unit 15 receives the detection result of the uncorrectable detection unit 14, stores the detection result, and outputs the already stored detection result corresponding to the immediately preceding decoding to the correction end determination unit 16. Output.
  • the syndrome zero detecting means 12 determines whether the syndrome from the syndrome calculating means 11 is zero, that is, whether or not the syndromes of all code words in the current decoding (B1 decoding) are zero. Detect and output.
  • control means 17 controls the syndrome calculation means 31 and the like to perform iterative decoding on the data to be subjected to the next error correction processing when the result of the determination from the correction end determination means 16 indicates that the correction has been completed. If the next decoding is to be performed continuously, on the other hand, when the next decoding is performed, the syndrome calculation means 31 and the like are controlled to perform the A2 decoding in the same manner as the steps S2 and S3 that are the B1 decoding. Perform S4 and step S5.
  • Step S4 when the A2 decoding (Step S4, Step S5) is executed, the syndrome calculating means 11, the error position 'the numerical calculating means 13, the correction, as in the B1 decoding (Step S2, Step S3).
  • step S6, step S7 when the B2 decoding (step S6, step S7) is executed, the syndrome calculating means 11, the error position / numerical calculating means 13 are used in the same manner as the A2 decoding (step S4, step S5).
  • the B2 decoding is performed by the uncorrectable detection means 14 and the syndrome zero detection means 12.
  • the detection result holding unit 15 receives the detection result of the uncorrectable detection unit 14 and outputs the detection result to the correction end determination unit 16.
  • control means 17 performs the iterative decoding generated by the reduction of the number of repetitions.
  • the clock signal (see FIG. 1) supplied to the data error correction device must be stopped in order to stop the correction process in the data error correction device. Is possible. According to this, it is possible to further reduce power consumption.
  • the data error correction device when correcting a data error by repeating the multiplexed error correction code by a predetermined number of times, performs the decoding at a number of times equal to or less than the predetermined number of times. Even if it is determined that there is no data error, iterative decoding is terminated and error correction processing is terminated. Therefore, the number of repetitions can be reduced while ensuring data reliability.
  • the determination that there is no data error is that the uncorrectable codeword is not detected by the uncorrectable detection means in the decoding immediately before the current decoding, and is detected by the syndrome zero detection means in the current decoding.
  • the end of the correction processing is determined by the correction end determination means, so that the data reliability when the predetermined maximum number of iterative decodings is performed is improved. It is possible to reduce the number of iterations while securing.
  • the data error correction apparatus can reduce the number of times of iterative decoding while securing the reliability of data when iterative decoding is performed at a predetermined maximum number of rotations. Can stop the supply of the clock signal during the stop period of the error correction means caused by the reduction of the number of times of the iterative decoding, thereby realizing low power consumption of the error correction processing means.

Landscapes

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

Description

明 細 書 データ誤り訂正装置 技術分野
本発明は、 データ処理において、 多重に付加された誤り訂正符号の反復復号を 行うデータ誤り訂正装置に関する。 背景技術
従来より、 データ処理システムの高信頼度化の一手法として、 データ誤りを訂 正する能力を有する誤り訂正符号を復号するデータ誤り訂正装置が、 様々なデー タ記録再生装置において活用されている。
特に、 近年、 記録媒体への高密度記録や、 データ処理装置へのデータ転送速度 の高速化により、 記録媒体からの読み出しデータの誤り確率は増大している。 こ のため、 上記誤り訂正符号として、 データに誤り訂正能力の高いものが複数付カロ されたり、 上記データ誤り訂正装置において、 その複数の誤り訂正符号を繰り返 し復号する反復復号が行われている。
たとえば、 C D— R OMでは、 C I R Cと呼ばれる音楽 C D用の誤り訂正符号 の他に、 別の 2種類の誤り訂正符号を付カ卩し、 さらに、 この 2種類の誤り訂正符 号に対して反復復号を行っている。 これと同様に、 D V D— R OMや D V D— R
AMにおいても、 積符号に対して反復復号を行っている。
一般に、 記録媒体からデータを読み出してデータ処理装置に転送する際、 デー タの読み出しを待たせることなく、 復調処理， 誤り訂正処理， データ転送処理な どが実行されることが要求される。 このため、 上記データ誤り訂正装置は、 所定 の回数の反復復号を連続して実行した場合にも、 上記の要求を満足するように設 計されている。
第 3図は従来のデータ誤り訂正装置の構成の一例を示すプロック図である。 図において、 3 1は入力データのシンドロームを計算するシンドローム計算手 段である。 3 2はシンドローム計算手段 3 1で計算されたシンドロームをもとに 誤り位置および誤り数値を計算する誤り位置 ·数値計算手段である。 3 3は現在 の復号における訂正不能の符号語の有無を検出する訂正不能検出手段である。 3 4は訂正処理の終了を判断する訂正終了判断手段である。 3 5はシンドローム計 算手段 3 1 , 誤り位置 ·数値計算手段 3 2， 訂正不能検出手段 3 3， 及び訂正終 了判断手段 3 4の制御を行う制御手段である。 また、 1 3 0はデ一タ誤り訂正装 置であり、 シンドローム計算手段 3 1， 誤り位置'数値計算手段 3 2， 訂正不能 検出手段 3 3， 訂正終了判断手段 3 4， 及び制御手段 3 5からなる。
ここで、 上記入力データには、 誤り訂正符号 （符号 Aおよび符号 B) が 2重に 付加されている。
第 4図は、 第 3図のデータ誤り訂正装置における所定回数の反復復号の手順の 一例を示すフローチヤ一ト図であり、 第 5図は、第 3図のデータ誤り訂正装置に おける所定回数以下の復号手順の一例を示すフローチヤ一ト図である。
第 4図および第 5図において、 2重に付加された誤り訂正符号を符号 Aと符号 Bとし、 A 1復号， B 1復号， A 2復号， 及び B 2復号は、 それぞれ上記符号 A の 1回目の復号， 上記符号 Bの 1回目の復号， 上記符号 Aの 2回目の復号， 及び 上記符号 Bの 2回目の復号を示している。 すなわち、 上記符号 Aおよび符号 Bを 交互に 2回ずつ反復復号する処理を示している。 また、 UN C (B 2 ) = 0は、 B 2復号で訂正不能の符号語が検出されなかったことを示し、 0でない， すなわ ち 1であれば、 該訂正不能の符号語が検出されたことを示す。 第 5図の UN C ( A 1 ) , UN C (B l )， 及び UN C (A 2 ) についても同様である。
まず、 上記データ誤り訂正装置において所定回数の反復復号により誤り判断を 行う場合 （従来例 1 ) について、 第 3図および第 4図により説明する。
(ステップ S 1 ) シンドローム計算手段 3 1は、 上述のように符号 Aおよび符 号 Bの誤り訂正符号が 2重に付加されたデータを外部より入力し、 入力データに 付加された符号 Aのシンドロームを計算して出力する。
次いで、 誤り位置 ·数値計算手段 3 2は、 シンドローム計算手段 3 1で計算さ れたシンドロームをもとに、 シンドローム計算手段 1 1からの符号 Aの誤り位置 および誤り数値を計算して、 これらを外部に出力するとともに、 誤り位置 ·数値 計算手段 3 2の計算値を訂正不能検出手段 3 3に出力する。 次いで、 訂正不能検出手段 33は、 誤り位置 ·数値計算手段 32の計算値から 現在の復号 （A1復号） における訂正不能の符号語の有無を検出して、 検出結果 を出力する。
次いで、 訂正終了判断手段 34は、 訂正不能検出手段 33からの検出結果にか かわらず、 すなわち訂正不能の符号語の有無にかかわらず、 次の B 1復号を実行 する判断結果を制御手段 35に出力する。
これで、 A 1復号における誤り訂正処理を終了する。
(ステップ S 2) 次に、 制御手段 35は、 シンドローム計算手段 31等を制御 して、 次の B 1復号が実行される。
シンドローム計算手段 31は、 入力データに付加された符号 Bのシンドローム を計算して出力し、 誤り位置 '数値計算手段 32， 訂正不能検出手段 33， 及び 訂正終了判断手段 34は、 上述した A1復号 （ステップ S 1) と同様に動作して 、 B 1復号を終了する。
(ステップ S 3) 次に、 A2復号においても、 シンドローム計算手段 31， 誤 り位置 ·数値計算手段 32， 訂正不能検出手段 33， 及び訂正終了判断手段 34 は、 上述した B 1復号 （ステップ S 2) と同様に動作し、 誤り訂正処理を終了す る。
(ステップ S4) 次に、 B2復号においても、 シンドローム計算手段 31， 誤 り位置'数値計算手段 32， 及び訂正不能検出手段 33は、 上述した A 2復号 （ ステップ S 3) と同様に動作し、 最後の復号 （B2復号） における訂正不能の符 号語の有無の検出結果を出力する。
(ステップ S 5) 次いで、 訂正終了判断手段 34は、 訂正不能検出手段 33か らの検出結果 （UNC (B 2)) を受けて、 訂正処理 （反復復号） の終了を判断す る。
該検出結果が、 UNC (B 2) =0で訂正不能となる符号語が検出されなかつ たものである場合、 訂正終了判断手段 34はデータの誤りがすべて訂正されたと 判断し、 訂正を終了する判断結果を制御手段 35に出力する。 制御手段 35は、 シンドローム計算手段 31等を制御して、 次に誤り訂正処理を行うデータに対す る反復復号を継続して実行する。 逆に、 上記検出結果が、 UNC (B 2) = 1で訂正不能となる符号語が検出さ れたものである場合には、 訂正終了判断手段 34は誤りが残っていると判断し、 訂正不能とする判断結果を制御手段 35に出力する。 制御手段 35は、 シンドロ ーム計算手段 31等を制御して、 誤り訂正処理中のデータを記録媒体からもう一 度読み直すなどの所定の処理に移行する。
このように、 従来例 1のデータ誤り訂正装置は、 所定回数の反復復号を連続し て実行する にも、 データを連続して読み出せる設計にし、 常に所定回数の反 復復号を実行する。 なお、 該反復復号の回数は、 記録媒体から読み出されたデ一 タの誤り確率が高い場合にも誤りを訂正することができるように設定されている 次に、 上記データ誤り訂正装置にぉレ、て所定回数以下の復号で誤り判断を行う 場合 （従来例 2) について、 第 3図および第 5図により説明する。
(ステップ S 1) 従来例 2の A 1復号においても、 上記従来例 1の A 1復号と 同様にして、 シンドローム計算手段 31， 誤り位置 '数値計算手段 32， 及び訂 正不能検出手段 33は動作して、 現在の復号 （A1復号） における訂正不能の符 号語の有無についての訂正不能検出結果が出力される。
(ステップ S 2) 次いで、 訂正終了判断手段 34は、 訂正不能検出手段 33か らの訂正不能検出結果を受けて、 現在の復号 （A1復号） における訂正不能の符 号語が検出されなかった （UNC (A1) =0) 場合、 データの誤りがすべて訂 正されたと判断して、 訂正を終了する判断結果を出力し、 一方、 訂正不能の符号 語が検出された （UNC (A1) =1) 場合には、 誤りが残っていると判断して 、 次の復号を行う判断結果を出力する。
次いで、 制御手段 35は、 シンドローム計算手段 31等を制御して、 訂正を終 了する場合、 次に誤り訂正処理を行うデータに対する反復復号を継続して実行す る。 この場合、 残りの B 1復号 （ステップ S 3， ステップ S 4)， A2復号 （ステ ップ S 5, ステップ S 6), 及び B 2復号 （ステップ S 7， ステップ S 8) を行わ ずに訂正を終了する。
一方、 次の復号を行う場合には、 制御手段 35は、 シンドローム計算手段 31 等を制御して、 A1復号におけるステップ S 1、 およびステップ S 2と同様にし て B l復号を行わせる （ステップ S 3， ステップ S 4 )。
以降、 訂正を終了しなければ、 A 1復号におけるステップ S 1、 およびステツ プ S 2と同様にして、 A 2復号 （ステップ S 5 , ステップ S 6 ) および B 2復号 (ステップ S 7 ,ステップ S 8 ) を行う。
このように、 上述した従来例 2では現在の復号における訂正不能の符号語の有 無の検出結果を復号のたびに参照し、 現在の復号で訂正不能となる符号語が検出 されなかつた場合にデータの誤りがすべて訂正されたと判断して、 所定の反復回 数以下の復号回数で誤り訂正処理を終了する。
ところで、 現在、 データ記録再生装置は、 据え置き型のデータ処理装置と接続 されるのみならず、 携帯型のデータ処理装置と接続され使用されるようにもなつ てきており、 データ記録再生装置で活用されるデータ誤り訂正装置においては、 低消費電力化が大きな課題となっている。
しかしながら、 データ誤り訂正装置において、 安定してデータを読み込んでい る場合、 データの誤り確率は低いため、 上述した従来例 1のように、 データの誤 り確率が高い場合に対応して反復復号の回数を設定したものでは、 反復復号の前 半で誤りはすべて訂正され、 後半では訂正する誤りがない状態になっている場合 がほとんどであるにもかかわらず、 余分な復号のために電力が消費されている。 したがって、 該データ誤り訂正装置の消費電力を低減するためには、 反復して復 号を行なう回数を削減し、 データ誤り訂正装置の動作率を低下させることが効果 的な解決策として挙げられる。
そこで、 上記従来例 2の誤り訂正方式を採用することが容易に考えられるが、 次のような問題がある。 即ち、 上記従来例 2の場合において、 訂正不能の符号語 が検出されず訂正を終了した^であっても、 訂正不能の符号語が検出されなか つた原因が、 誤りによって異なる符号語になって誤りなしと判断された場合には 、 誤りがあるにもかかわらず、 反復復号を行なわず処理を終了してしまう。 また 、 訂正可能な個数の誤りを訂正して訂正不能の符号語が検出されなかった場合で あっても、 その誤り訂正により異なる符号語に訂正され、 反復復号処理を終了す る場合もある。 このように、 上記従来例 2は、 次の復号を実行しておけば誤りを 訂正できる可能性があるにもかかわらず、 反復復号処理を終了してしまうという 問題点を有する。 すなわち、 消費電力を低減するために、 誤り訂正終了後のデー タの信頼性を低下させることは好ましくない。
本発明は， かかる問題点を解消するためになされたもので、 所定の最大回数の 反復復号を行った場合と同じデータの信頼性を確保しながら、 反復回数の削減を 可能にすることによって、 誤り訂正処理手段の低消費電力化を図ることのできる データ誤り訂正装置を提供することを目的とする。 発明の開示
本発明 （請求の範囲第 1項） は、 多重に付加された誤り訂正符号を所定回数ま で反復復号することによってデータの誤りを訂正するデータ誤り訂正装置におい て、 上記所定回数以下の復号回数であっても、 データ誤りがないと判断したとき 、 誤り訂正処理を終了するものである。
本発明 （請求の範囲第 1項） によれば、 多重に付加された誤り訂正符号を所定 回数の反復復号によってデータの誤りを訂正する際、 上記所定回数以下の復号回 数であっても、 データ誤りがないと判断したとき、 反復復号を終了して誤り訂正 処理を終了するものとしたから、 データの信頼性を確保しながら、 反復回数を削 減することができる効果がある。
また、 本発明 （請求の範囲第 2項） は、 請求の範囲第 1項に記載のデータ誤り 訂正装置において、 現在の復号における訂正不能の符号語の有無を検出する訂正 不能検出手段と、 現在の復号より 1つ前の復号に対応する， 上記訂正不能検出手 段の検出結果を記憶する検出結果保持手段と、 現在の復号におけるすべての符号 語のシンドロームが零であることを検出するシンドローム零検出手段と、 現在の 復号より 1つ前の復号において訂正不能の符号語が検出されず、 かつ現在の復号 においてすべての符号語のシンドロームが零であるとき、 訂正処理の終了を判断 する訂正終了判断手段とを備えたものである。
本発明 （請求の範囲第 2項） によれば、 請求の範囲第 1項に記載のデータ誤り 訂正装置において、 現在の復号より 1つ前の復号において訂正不能の符号語が検 出されず、 力つ現在の復号においてシンドローム零検出手段で検出されたすベて の符号語のシンドロームが零であるとき、 訂正終了判断手段は、 上記データ誤り がないと判断し、 訂正処理の終了を判断するものとしたから、 所定の最大回数の 反復復号を行った場合のデータの信頼性を確保しながら、 反復回数を削減するこ とができる効果がある。
また、本発明 （請求の範囲第 3項） は、請求の範囲第 1項、 または請求の範囲 第 2項に記載のデータ誤り訂正装置において、 上記所定回数以下の復号回数で誤 り訂正処理を終了した後、 次のデータに対する反復復号が開始されるまでの期間 、 該データ誤り訂正装置に供給されるクロック信号を停止させる制御手段を備え たものである。
本発明 （請求の範囲第 3項） によれば、 請求の範囲第 1項、 または請求の範囲 第 2項に記載のデータ誤り訂正装置において、 上記所定回数以下の復号回数で誤 り訂正処理を終了した後、 次のデータに対する反復復号が開始されるまでの期間 、 該データ誤り訂正装置に供給されるクロック信号を停止するものとしたから、 該データ誤り訂正処理装置の更なる低消費電力化を実現することができる効果が ある。 図面の簡単な説明
第 1図は、 本発明の実施の形態によるデータ誤り訂正装置の構成例を示すプロ ック図である。
第 2図は、 本発明の実施の形態によるデータ誤り訂正装置における反復復号の 手順の一例を示すフローチャート図である。
第 3図は、 従来のデータ誤り訂正装置の構成の一例を示すプロック図である。 第 4図は、 従来のデータ誤り訂正装置における反復復号の手順の一例を示すフ ローチャート図である。
第 5図は、 従来のデータ誤り訂正装置における反復復号の手順の一例を示すフ ローチャート図である。 発明を実施するための最良の形態
以下、 本発明の実施の形態について、 第 1図、 第 2図を用いて詳細に説明する 第 1図は本発明の実施の形態によるデータ誤り訂正装置の構成例を示すプロッ ク図である。
図において、 1 1は入力データのシンドロームを計算するシンドローム計算手 段である。 1 2は現在の復号におけるすべての符号語のシンドロームが零である ことを検出するシンドローム零検出手段である。 1 3はシンドローム計算手段 1 1で計算されたシンドロームをもとに誤り位置およひ り数値を計算する誤り位 置 ·数値計算手段である。 1 4は現在の復号における訂正不能の符号語の有無を 検出する訂正不能検出手段である。 1 5は訂正不能検出手段 1 4での 1つ前の復 号に対応する検出結果を記憶する検出結果保持手段である。 1 6は訂正処理の終 了を判断する訂正終了判断手段である。 1 7はシンドローム計算手段 1 1、 シン ドローム零検出手段 1 2、 誤り位置 '数値計算手段 1 3、 訂正不能検出手段 1 4 、 検出結果保持手段 1 5、 及び訂正終了判断手段 1 6の制御を行う制御手段であ る。 また、 2 0はデータ誤り訂正装置であり、 シンドローム計算手段 1 1， シン ドローム零検出手段 1 2， 誤り位置 ·数値計算手段 1 3， 訂正検出手段 1 4， 検 出結果保持手段 1 5， 訂正終了判断手段 1 6， 及び制御手段 1 7からなる。 ここで、 上記データ誤り訂正装置 2 0に入力されるデータには、 誤り訂正符号 (符号 Aおよび符号 B ) が 2重に付カ卩されている。
第 2図は、 第 1図に示したデータ誤り訂正装置における所定回数の反復復号の 手順の一例を示すフローチャート図である。
図において、 2重に付カ卩された誤り訂正符号を符号 Aと符号 Bとし、 A 1復号 ， B 1復号， A 2復号， 及び B 2復号は、 それぞれ上記符号 Aの 1回目の復号， 上記符号 Bの 1回目の復号， 上記符号 Aの 2回目の復号， 及び上記符号 Bの 2回 目の復号を示している。 すなわち、 第 2図では、 上記符号 Aおよび符号 Bを交互 に 2回ずつ反復復号する誤り訂正処理を示している。 また、 UN C (A 1 ) = 0 は、 A 1復号で訂正不能の符号語が検出されなかったことを示し、 0でない， す なわち 1であれば、 該訂正不能の符号語が検出されたことを示す。 このことは、 UN C (B l )， UN C (A 2 )， 及び UN C (B 2 ) についても同様である。 ま た、 S YN (A 1 ) = 0は、 A 1復号において、 すべての符号語のシンドローム が零であることを示し、 0でなレ、， すなわち 1であれば、 すべての符号語のシン ドロームが零でないことを示す。
次に、 以上のように構成された実施の形態によるデータ誤り訂正装置における 誤り訂正処理の動作について、 第 1図および第 2図により説明する。
(ステップ S 1 ) まず、 シンドローム計算手段 1 1は、 上述のように符号 Aお よび符号 Bの誤り訂正符号が 2重に付加されたデータを外部より入力し、 入力デ 一タに付加された符号 Aのシンドロームを計算してシンドローム零検出手段 1 2 および誤り位置 '数値計算手段 1 3に出力する。
次いで、 誤り位置'数値計算手段 1 3は、 シンドローム計算手段 1 1で計算さ れたシンドロームをもとに、 シンドローム計算手段 1 1からの符号 Aの誤り位置 および誤り数値を計算して、 これらを外部に出力し、 誤り位置 ·数値計算手段 1 3の計算値を訂正不能検出手段 1 4に出力する。
次いで、 訂正不能検出手段 1 4は、 誤り位置 ·数値計算手段 1 3の計算値から 現在の復号 （A 1復号） における訂正不能の符号語の有無を検出して、 検出結果 を出力する。
次いで、 検出結果保持手段 1 5は、 訂正不能検出手段 1 4での検出結果を受け て、 これを記憶する。
一方、 シンドローム零検出手段 1 2は、 シンドローム計算手段 1 1からのシン ドロームが零であること、 すなわち現在の復号 （A 1復号） におけるすべての符 号語のシンドロームが零であるか否かを検出して出力する。
次いで、 訂正終了判断手段 1 6は、 シンドローム零検出手段 1 2から検出結果 を受けるが、 現在の復号 （A 1復号） においては検出結果保持手段 1 5からの出 力がないので、 S YN (A 1 ) = 0 (このとき必ず UN C (A 1 ) = 0 ) であつ ても反復復号を終了しないものとする結果を制御手段 1 7に出力する。 なぜなら 、 符号 Aのある符号語に誤りが付加されて異なる符号語になっている可能性があ り、 この場合には誤りを検出できないからである。
これで、 A 1復号における誤り訂正処理を終了する。
(ステップ S 2 ) 次いで、 制御手段 1 7は、 訂正終了手段 1 6からの結果を受 けて、 シンドローム計算手段 1 1等を制御して、 B 1復号を実行する。
すなわち、 シンドローム計算手段 1 1は、 入力データに付加された符号 Bのシ ンドロームを計算してシンドローム零検出手段 12および誤り位置 ·数値計算手 段 13に出力する。
次いで、 誤り位置 ·数値計算手段 13は、 シンドローム計算手段 11で計算さ れたシンドロームをもとに、 シンドローム計算手段 11からの符号 Bの誤り位置 および誤り数値を計算して、 これらを外部に出力し、 誤り位置 '数値計算手段 1 3の計算値を訂正不能検出手段 14に出力する。
次いで、 訂正不能検出手段 14は、 誤り位置 ·数値計算手段 13の計算値から 現在の復号 （B 1復号） における訂正不能の符号語の有無を検出して、 検出結果 を出力する。
次いで、 検出結果保持手段 15は、 訂正不能検出手段 14での検出結果を受け て、 これを記憶し、 既に記憶している 1つ前の復号に対応する検出結果を訂正終 了判断手段 16に出力する。
一方、 シンドロ一ム零検出手段 12は、 シンドローム計算手段 11からのシン ドロームが零であること、 すなわち現在の復号 （B 1復号） におけるすべての符 号語のシンドロームが零であるか否かを検出して出力する。
(ステップ S 3) 次いで、 訂正終了判断手段 16は、 シンドローム零検出手段 12からの検出結果（SYN (B 1))および検出結果保持手段 15からの検出結 果 （UNC (A1)) を受けて、 訂正処理 （反復復号） の終了を判断する。 反復復 号を終了する条件は、 1つ前の復号で訂正不能の符号語が検出されず， かつ現在 の復号ですベての符号語のシンドロームが零の場合であり、 具体的には、 UNC (A1) =0かつ SYN (B 1) =0であれば、 すべての誤りが訂正されたと判 断して反復復号を終了する判断結果を制御手段 17に出力する。 すなわち、 もし 、 反復復号を終了しないで次の A 2復号を実行した場合であっても、 SYN (B 1 ) = 0より、 B 1復号でデータの訂正は行われておらず、 次の A 2復号で訂正 不能の符号語は検出されず、 B 1復号でデータが変化していないため、 必ず SY N (A2) =0となり、 データの訂正は行われない。 したがって、 以降、 何回復 号を繰り返しても SYN=0であるため、 B 1復号で誤り訂正を終了した場合と 最大回数の反復復号を行つた場合のデータの信頼性は等しくなる。
一方、 UNC (A1) =1または SYN (B 1) = 1であれば、 B 1復号にお ける誤り訂正処理を終了して、 次の A 2復号を行う判断結果を制御手段 17に出 力する。
次いで、 制御手段 17は、 訂正終了判断手段 16からの判断結果が、 訂正を終 了するものである場合、 シンドローム計算手段 31等を制御して、 次に誤り訂正 処理を行うデータに対する反復復号を継続して実行し、 一方、 次の復号を行う場 合には、 シンドローム計算手段 31等を制御して、 B 1復号であるステップ S 2 ， ステップ S 3と同様にして、 A2復号であるステップ S 4， ステップ S 5を行 わせる。
すなわち、 A 2復号 （ステップ S 4， ステップ S 5) を実行する場合、 B 1復 号 （ステップ S 2, ステップ S 3) と同様に、 シンドローム計算手段 11， 誤り 位置 '数値計算手段 13， 訂正不能検出手段 14， 検出結果保持手段 15， シン ドローム零検出手段 12， 及び訂正終了判断手段 16により上記 A2復号を行な レ、、 訂正処理 （反復復号） の終了を判断する。 すなわち、 UNC (B 1) =0か つ SYN (A2) =0であれば、 すべての誤りが訂正されたと判断して反復復号 を終了し、 UNC (B 1) =1または SYN (A2) = 1であれば、 次の B 2復 号を行う。
次に、 B 2復号 （ステップ S 6， ステップ S 7) を実行する場合も、 A 2復号 (ステップ S4, ステップ S 5) と同様にして、 シンドローム計算手段 11， 誤 り位置 ·数値計算手段 13， 訂正不能検出手段 14， 及びシンドローム零検出手 段 12により、 上記 B 2復号を行なう。
ただし、 B 2復号は最後の復号であるため、 検出結果保持手段 15は、 訂正不 能検出手段 14での検出結果を受けて、 該検出結果を訂正終了判断手段 16に出 力する。
また、 訂正終了判断手段 16でも、 シンドローム零検出手段 12から検出結果 を受けるが、 B 2復号が最後の復号であるため、 該検出結果を破棄して、 検出結 果保持手段 15からの検出結果 (UNC (B 2)) のみに基づいて判断する。 UN C (B 2) =0であれば、 すべての誤りが訂正されたと判断し、 UNC (B 2) =1であれば、 訂正不能と判断して、 反復復号を終了する （S 7)。
ここで、 制御手段 17は、 上記の反復回数の削減によって発生した， 反復復号 終了から次のデータに対する反復復号開始までの期間、 該データ誤り訂正装置に おける訂正処理を停止するため、 該データ誤り訂正装置に供給されているクロッ ク信号 （第 1図参照） を停止することが可能である。 これによれば、 更なる低消 費電力化を実現することができる。
このように、 本発明の実施の形態によるデータ誤り訂正装置は、 多重に付加さ れた誤り訂正符号を所定回数の反復復号によってデータの誤りを訂正する際、 上 記所定回数以下の復号回数であっても、 データ誤りがないと判断したとき、 反復 復号を終了して誤り訂正処理を終了するものとしたから、 データの信頼性を確保 しながら、 反復回数を削減することが可能である。
また、 上記データ誤りがないとの判断は、 現在の復号より 1つ前の復号におい て訂正不能の符号語が訂正不能検出手段で検出されず、 かつ現在の復号において シンドローム零検出手段で検出されたすベての符号語のシンドロームが零である とき、 訂正終了判断手段において訂正処理の終了を判断するものとしたから、 所 定の最大回数の反復復号を行った場合のデータの信頼性を確保しながら、 反復回 数を削減することが可能である。
また、 上記所定回数以下の復号回数で誤り訂正処理を終了した後、 次のデータ に対する反復復号が開始されるまでの期間、 該データ誤り訂正装置に供給される ク口ック信号を停止するものとしたから、 該データ誤り訂正処理装置の更なる低 消費電力化を実現することができる。 産業上の利用可能性
以上のように本発明にかかるデータ誤り訂正装置は、 所定の最大回転数の反復 復号を行なった場合のデータの信頼性を確保しながら、 反復復号の回数を削減す ることが可能となり、 更には反復復号の回数削減により発生した誤り訂正手段の 停止期間におけるクロック信号の供給を停止できることにより、 誤り訂正処理手 段の低消費電力化が実現できる。

Claims

請 求 の 範 囲
1 . 多重に付加された誤り訂正符号を所定回数まで反復復号することによって データの誤りを訂正するデータ誤り訂正装置において、
上記所定回数以下の復号回数であっても、 データ誤りがないと判断したとき、 誤り訂正処理を終了することを特徴とするデータ誤り訂正装置。
2 . 請求の範囲第 1項に記載のデータ誤り訂正装置にぉレ、て、
現在の復号における訂正不能の符号語の有無を検出する訂正不能検出手段と、 現在の復号より 1つ前の復号に対応する， 上記訂正不能検出手段の検出結果を 記憶する検出結果保持手段と、
現在の復号におけるすべての符号語のシンドロームが零であることを検出する シンドローム零検出手段と、
現在の復号より 1つ前の復号において訂正不能の符号語が検出されず、 かつ現 在の復号においてすべての符号語のシンドロームが零であるとき、 訂正処理の終 了を判断する訂正終了判断手段とを備えたことを特徴とするデータ誤り訂正装置
3 . 請求の範囲第 1項、 または請求の範囲第 2項に記載のデータ誤り訂正装置 において、
上記所定回数以下の復号回数で誤り訂正処理を終了した後、 次のデータに対す る反復復号が開始されるまでの期間、 該データ誤り訂正装置に供給されるクロッ ク信号を停止させる制御手段をさらに備えたことを特徴とするデータ誤り訂正装
補正書の請求の範囲
[ 2 0 0 0年 6月 2 7日 （2 7 . 0 6. 0 0 ) 国際事務局受理：出願当初 の請求の範囲 3は取り下げられた；出願当初の請求の範囲 1及び 2は 補正された；新しい請求の範囲 4及び 5が加えられた； （2頁）]
1 . (補正後） 多重に付加された誤り訂正符号を所定回数まで反復復号すること によってデータの誤りを訂正するデータ誤り訂正装置において、
上記所定回数以下の復号回数であっても、 デ一夕誤りがないと判断したとき、 誤り訂正処理を終了し、 次のデータに対する反復復号が開始されるまでの期間、 該デ一夕誤り訂正装置に供給されるクロック信号を停止させることを特徴とする データ誤り訂正装置。
2 . (補正後） 請求の範囲第 1項に記載のデータ誤り訂正装置において、 現在の復号における訂正不能の符号語の有無を検出する訂正不能検出手段と、 現在の復号より 1つ前の復号に対応する， 上記訂正不能検出手段の検出結果を 記憶する検出結果保持手段と、
現在の復号におけるすべての符号語のシンドロームが零であることを検出する シンドローム零検出手段と、
現在の復号より 1つ前の復号において訂正不能の符号語が検出されず、 かつ現 在の復号においてすべての符号語のシンドロームが零であるとき、 訂正処理の終 了を判断する訂正終了判断手段と、
上記所定回数以下の復号回数で上記訂正終了判断手段に従い、誤り訂正処理を 終了した後、 次のデ一夕に対する反復復号が開始されるまでの期間、 該デ一夕誤 り訂正装置に供給されるクロック信号を停止させる制御手段とを備えたことを特 徴とするデータ誤り訂正装置。
3 . (削除）
4 . (追加） 多重に付加された誤り訂正符号を所定回数まで反復復号することに よってデータの誤りを訂正するデータ誤り訂正方法において、
上記所定回数以下の復号回数であっても、 デ一夕誤りがないと判断したとき、 誤り訂正処理を終了し、 次のデータに対する反復復号が開始されるまでの期間、 誤り訂正処理に必要なクロック信号を停止することを特徴とするデータ誤り訂正 方&。
5 . (追加） 請求の範囲第 4項に Ϊ己載のデータ誤り訂正方法において、 補正された用紙 （条約第 19条） 現在の復号における訂正不能の符号語の有無を検出する訂正不能検出ステップ と、
現在の復号より 1つ前の復号に対応する， 上記訂正不能検出ステップの検出結 果を記憶する検出結果保持ステツプと、
現在の復号におけるすべての符号語のシンドロームが零であることを検出する シンドローム零検出ステップと、
現在の復号より 1つ前の復号において訂正不能の符号語が検出されず、 かつ現 在の復号においてすべての符号語のシンドロームが零であるとき、 訂正処理の終 了を判断する訂正終了判断ステップと、
上記所定回数以下の復号回数で上記訂正処理判断ステップに従い、誤り訂正処 理を終了した後、 次のデータに対する反復復号が開始されるまでの期間、 誤り訂 正処理に必要なクロック信号を停止させる制御ステップとを有することを特徴と するデータ誤り訂正方法。
補正された用紙 （条約第 19条） 条約 1 9条に基づく説明書
請求の範囲第 1項、 及び請求の範囲第 2項によれば、 多重に付加された誤り訂 正符号を所定回数の反復復号によってデータの誤りを訂正する際、 所定回数以下 の復号回数であっても、 データ誤りがないと判断したとき、 反復復号を終了して 誤り訂正処理を終了し、 次のデータに対する反復復号が開始されるまでの期間、 該デ一夕誤り訂正装置に供給されるクロック信号を停止するものとしたから、 デ 一夕の信頼性を確保しながら、 反復回数を削減することができるとともに、 該デ —夕誤り訂正処理装置の更なる低消費電力化を実現することができる効果がある ことを明確にした。
引用例 （J P , 6 4— 4 7 1 3 2 ) は、 多重に付加された誤り訂正符号を所定 回数の反復復号によってデ一夕の誤りを訂正する際、 所定回数以下の復号回数で あっても、 データ誤りがないと判断したとき、 反復復号を終了して誤り訂正処理 を終了することを特徴とする。
本発明は、 多重に付加された誤り訂正符号を所定回数の反復復号によってデー 夕の誤りを訂正する際、 所定回数以下の復号回数であっても、 デ一夕誤りがない と判断したとき、 反復復号を終了して誤り訂正処理を終了した後、 さらに、 次の デ一夕に対する反復復号が開始されるまでの期間、 該デ一夕誤り訂正装置に供給 されるクロック信号を停止する点で、 上記引用例とは異なる。 そのため、 本発明 は、 該データ誤り訂正処理装置の更なる低消費電力化を実現することができるも のである。
PCT/JP2000/000306 1999-01-26 2000-01-21 Dispositif correcteur d'erreurs sur des donnees WO2000045517A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020007009599A KR20010041449A (ko) 1999-01-26 2000-01-21 데이터 오류 정정 장치
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

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP11/17515 1999-01-26
JP11017515A JP2000215619A (ja) 1999-01-26 1999-01-26 デ―タ誤り訂正装置

Publications (1)

Publication Number Publication Date
WO2000045517A1 true WO2000045517A1 (fr) 2000-08-03

Family

ID=11946112

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2000/000306 WO2000045517A1 (fr) 1999-01-26 2000-01-21 Dispositif correcteur d'erreurs sur des donnees

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)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
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
WO2012092902A2 (zh) * 2012-02-14 2012-07-12 华为技术有限公司 一种译码方法和译码装置
US8869011B2 (en) * 2013-01-03 2014-10-21 International Business Machines Corporation Unequal error protection scheme for headerized sub data sets
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 주식회사 뉴스젤리 데이터에 내재된 문제점 제거를 통한 데이터 정제 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61237522A (ja) * 1985-04-13 1986-10-22 Sony Corp 誤り訂正方法
JPS6447132A (en) * 1987-08-18 1989-02-21 Sony Corp Error correction method

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1258134A (en) * 1985-04-13 1989-08-01 Yoichiro Sako 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61237522A (ja) * 1985-04-13 1986-10-22 Sony Corp 誤り訂正方法
JPS6447132A (en) * 1987-08-18 1989-02-21 Sony Corp Error correction method

Also Published As

Publication number Publication date
ID27968A (id) 2001-05-03
TW460863B (en) 2001-10-21
KR20010041449A (ko) 2001-05-25
CN1293835A (zh) 2001-05-02
JP2000215619A (ja) 2000-08-04
CN1154239C (zh) 2004-06-16
US6611939B1 (en) 2003-08-26

Similar Documents

Publication Publication Date Title
US7549104B2 (en) Digital signal processing method and apparatus performing variable number of error correction repetitions
WO2000045517A1 (fr) Dispositif correcteur d'erreurs sur des donnees
WO2003009289A2 (en) Data recording method, recording medium and reproduction apparatus
US20060031742A1 (en) Decoding device and decoding method
JPS62183226A (ja) シ−ケンシャル復号器
US20070150798A1 (en) Method for decoding an ecc block and related apparatus
US6868517B1 (en) Method and apparatus for checking read errors with two cyclic redundancy check stages
US20020108088A1 (en) Reed-solomon decoder for processing (M) or (2M) bit data, and decoding method therefor
JP3234493B2 (ja) 符号誤り訂正方法及び符号誤り訂正装置
JP5540697B2 (ja) 演算処理装置、情報処理装置および演算処理装置の制御方法
JP3853615B2 (ja) アドレス情報検出装置およびアドレス情報検出方法
JP3537722B2 (ja) 記録再生装置
JP3219318B2 (ja) 誤り信号訂正装置
JPH05274820A (ja) 誤り訂正装置
JP3710232B2 (ja) 信号処理回路
JP2001274697A (ja) データ誤り訂正装置
JP4216888B2 (ja) 信号処理回路
JP3551879B2 (ja) 誤り訂正装置及び方法
JPH05189257A (ja) ディスクアレイ装置の誤り制御方式
JP4166232B2 (ja) 信号処理回路
JP2003298426A (ja) 誤り訂正装置及び方法
JP2001160761A (ja) 誤り訂正装置及び誤り訂正方法
KR100654017B1 (ko) 디지털 데이터의 에러정정 방법
JPH11177440A (ja) 誤訂正検証方法および装置、エラー訂正装置、再生装置、記録再生装置、通信装置
JP2007048455A (ja) 信号処理回路

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00800009.3

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): CN ID KR SG US

WWE Wipo information: entry into national phase

Ref document number: 1020007009599

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 09622859

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1020007009599

Country of ref document: KR

WWR Wipo information: refused in national office

Ref document number: 1020007009599

Country of ref document: KR