JPH05218883A - Decoder circuit - Google Patents
Decoder circuitInfo
- Publication number
- JPH05218883A JPH05218883A JP5628092A JP5628092A JPH05218883A JP H05218883 A JPH05218883 A JP H05218883A JP 5628092 A JP5628092 A JP 5628092A JP 5628092 A JP5628092 A JP 5628092A JP H05218883 A JPH05218883 A JP H05218883A
- Authority
- JP
- Japan
- Prior art keywords
- data
- error
- circuit
- output
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、光学式情報記録再生装
置等によって、読み取られた信号から誤り訂正処理を行
ない、訂正済のデ−タを得る復号回路に関するものであ
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a decoding circuit for obtaining corrected data by performing error correction processing on a signal read by an optical information recording / reproducing apparatus or the like.
【0002】[0002]
【従来技術】光ディスク等の光学式情報再生装置にあっ
ては、一般的に読み取られたデ−タの誤りを訂正するた
めにリ−ドソロモン(RS)符号が用いられている。か
かるリ−ドソロモン符号はバイト誤り訂正符号の一種で
あり、誤り訂正はガロア体のrビットの元に1ワ−ドを
対応させ、このワ−ド単位で訂正処理を行なうものであ
る。2. Description of the Related Art In an optical information reproducing apparatus such as an optical disk, a Read Solomon (RS) code is generally used to correct an error in read data. Such a Read Solomon code is a kind of byte error correction code. For error correction, 1 word is made to correspond to the element of the Galois field r bits, and the correction processing is performed in units of this word.
【0003】この、リ−ドソロモン符号においては、復
号の際に誤りの有無にかかわらず記録媒体からの読み出
しデ−タをもとに、シンドロ−ムを算出している。かか
るシンドロ−ムは、下記の式で表すことができる。In this Read Solomon code, the syndrome is calculated based on the read data from the recording medium regardless of whether or not there is an error at the time of decoding. Such a syndrome can be represented by the following formula.
【数1】 [Equation 1]
【0004】このシンドロ−ムが0のときに誤りはな
く、また、0でないときに誤りが発生していることにな
る。従って、シンドロ−ムが0でないときに誤り訂正処
理が行なわれることとなる。ここで、図2は従来の復号
回路の構成を示したブロック図である。同図に示すよう
に、この復号回路は誤り訂正回路10及びCRCチェッ
ク回路20’から構成される。When this syndrome is 0, there is no error, and when it is not 0, an error has occurred. Therefore, error correction processing is performed when the syndrome is not zero. Here, FIG. 2 is a block diagram showing a configuration of a conventional decoding circuit. As shown in the figure, this decoding circuit comprises an error correction circuit 10 and a CRC check circuit 20 '.
【0005】誤り訂正回路10において、シンドロ−ム
算出回路11が前述したシンドロ−ムを計算する。そし
て、計算されたシンドロ−ムが0でないときは、誤り位
置検出回路12は、求められたシンドロ−ムから、ユ−
クリッドアルゴリズム等を用いて誤り位置多項式σ(Z)
及び誤り数値多項式η(Z)を求める。更に誤り位置検出
回路12はチェ−ンサ−チを用いて誤り位置を検出す
る。最後に、誤り訂正実行回路13が、誤り位置多項式
と、誤り数値多項式から推定した誤り位置における誤り
の大きさを求めて訂正する。In the error correction circuit 10, the syndrome calculation circuit 11 calculates the above-mentioned syndrome. Then, when the calculated syndrome is not 0, the error position detection circuit 12 uses the calculated syndrome from the calculated syndrome.
Error location polynomial σ (Z)
And an error numerical polynomial η (Z). Further, the error position detection circuit 12 detects an error position by using a chain search. Finally, the error correction execution circuit 13 finds and corrects the error size at the error position estimated from the error position polynomial and the error number polynomial.
【0006】さらに、誤り訂正回路10の出力はCRC
チェック回路20’によって、誤訂正の検出を行ってい
る。Further, the output of the error correction circuit 10 is CRC.
An error correction is detected by the check circuit 20 '.
【0007】[0007]
【発明が解決しようとする課題】しかしながら、上記従
来の復号装置では以下の通りの問題点があった。復号装
置の処理においてはシンドロ−ムを算出するために多く
の時間を要するといわれている。かかるシンドロ−ムの
算出は誤りが発生している場合については当然行なう必
要があるが、誤りのないときに行なう必要はない。従っ
て誤りのないとき、復号の高速化を図ることができな
い。However, the above conventional decoding device has the following problems. It is said that it takes a lot of time to calculate the syndrome in the processing of the decoding device. It is of course necessary to calculate such a syndrome when an error has occurred, but it is not necessary to perform it when there is no error. Therefore, when there is no error, the decoding speed cannot be increased.
【0008】本発明は上述した問題点に鑑みてなされた
もので、高速に処理を行なうことができる復号装置を提
供することを目的とする。The present invention has been made in view of the above problems, and an object of the present invention is to provide a decoding device capable of high-speed processing.
【0009】[0009]
【課題を解決するための手段】上記課題を解決するため
に本発明は、所定のデ−タと冗長部を入力して、当該デ
−タの誤り訂正をする誤り訂正手段と、誤り訂正手段の
結果に対して誤訂正を検出する誤訂正検出手段を備え、
所定のデ−タから訂正済みのデ−タを得る復号回路にお
いて、当該所定のデ−タを記憶する記憶手段と、所定の
デ−タに対して誤りを検出する誤り検出手段と、誤訂正
検出手段の出力、又は記憶手段の出力のどちらかを訂正
済みのデ−タとして選択して出力する選択手段とを具備
し、選択手段は、誤り検出手段によって所定のデ−タに
誤りがないと判断された場合、記憶手段の出力を訂正済
みのデ−タとして選択することを特徴とする。SUMMARY OF THE INVENTION In order to solve the above problems, the present invention provides an error correction means for inputting predetermined data and a redundant part to correct an error in the data, and an error correction means. Equipped with an erroneous correction detection means for detecting erroneous correction for the result
In a decoding circuit for obtaining corrected data from predetermined data, storage means for storing the predetermined data, error detection means for detecting an error with respect to the predetermined data, and erroneous correction And a selecting means for selecting and outputting either the output of the detecting means or the output of the storing means as the corrected data, and the selecting means has no error in the predetermined data by the error detecting means. When it is determined that the output of the storage means is selected as corrected data.
【0010】[0010]
【作用】本発明は復号装置を上述のごとく構成し、誤り
検出手段によって誤りが発生しているかどうかを判定
し、誤りが発生していない場合には記憶手段に格納され
たデ−タを訂正済のデ−タとして出力するため、該デ−
タに誤りのない場合に処理の高速化を図ることができ
る。According to the present invention, the decoding device is constructed as described above, the error detecting means judges whether or not an error has occurred, and if the error does not occur, the data stored in the storage means is corrected. Since the data is output as the completed data, the data
If there is no error in the data, the processing speed can be increased.
【0011】[0011]
【実施例】以下、本発明の一実施例を図面を用いて説明
する。図1は本発明にかかる復号回路の構成を示すブロ
ック図である。同図中、10は誤り訂正回路、20は第
1のCRCチェック回路、30はスイッチ、40はバッ
ファメモリ、50は第2のCRCチェック回路、60は
選択回路である。誤り訂正回路10は従来の復号装置の
ものと同様であり、また、第1のCRCチェック回路2
0も従来例のCRCチェック回路20’とその構成は同
一であり、説明は省略する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of a decoding circuit according to the present invention. In the figure, 10 is an error correction circuit, 20 is a first CRC check circuit, 30 is a switch, 40 is a buffer memory, 50 is a second CRC check circuit, and 60 is a selection circuit. The error correction circuit 10 is similar to that of the conventional decoding device, and the first CRC check circuit 2
The configuration of 0 is the same as that of the CRC check circuit 20 'of the conventional example, and the description thereof will be omitted.
【0012】同図に示すとおり、記録媒体等から読みだ
された読み出しデ−タは、誤り訂正回路10及びスイッ
チ30に出力されている。ここで、図3は読み出しデ−
タを説明するための図である。同図に示すように読み出
しデ−タはデ−タ部DATAと冗長部ECCからなっている。
デ−タ部DATAは、同期コ−ドSB1〜SB3、再同期コ−ドRS
1〜RSm、バイトデ−タD0〜Dnの他に、CRC符号CRC1〜
CRC4が付加されている。また、冗長部ECCは、E1.1,E1.
2,・・・・E2.1,E2.2,・・・によって構成されている。この読
み出しデ−タの訂正方向は、記録方向と垂直な方向であ
り、また、インタ−リ−ブ100-1〜100-5毎に誤り訂正が
行なわれるようになっている。As shown in the figure, the read data read from the recording medium or the like is output to the error correction circuit 10 and the switch 30. Here, FIG. 3 shows the read data.
It is a figure for explaining the data. As shown in the figure, the read data comprises a data part DATA and a redundant part ECC.
Data block DATA is sync code SB1-SB3, re-sync code RS
1 to RSm, byte data D0 to Dn, CRC code CRC1 to
CRC4 is added. The redundant ECC is E1.1, E1.
2, ... E2.1, E2.2 ,. The correction direction of this read data is perpendicular to the recording direction, and error correction is performed for each of the interleaves 100-1 to 100-5.
【0013】誤り訂正回路10及びスイッチ30に対し
て、読み出しデ−タの全て、即ちデ−タ部DATA及び冗長
部ECCが出力されるが、この読み出しデ−タのうちデ−
タ部DATAが出力される際についてのみスイッチ30をオ
ンするようにする。従って第2のCRCチェック回路5
0及びバッファメモリ40に対しては、読み出しデ−タ
のうちデ−タ部DATAのみが出力されることになる。All the read data, that is, the data portion DATA and the redundant portion ECC, are output to the error correction circuit 10 and the switch 30, and the read portion of the read data is the data.
The switch 30 is turned on only when the data DATA is output. Therefore, the second CRC check circuit 5
Only the data portion DATA of the read data is output to 0 and the buffer memory 40.
【0014】バッファメモリ40はスイッチ30から送
られてきたデ−タ部DATAを記憶する。また、第2のCR
Cチェック回路50は当該デ−タ部DATAのCRC符号を
調べることによって誤り検出を行なう。The buffer memory 40 stores the data portion DATA sent from the switch 30. Also, the second CR
The C check circuit 50 detects an error by checking the CRC code of the data part DATA.
【0015】また、デ−タ部DATA及び冗長部ECCを入力
した誤り訂正回路10においては従来の復号回路と同様
に誤り訂正処理が行なわれる。Further, in the error correction circuit 10 to which the data part DATA and the redundancy part ECC are inputted, the error correction processing is carried out as in the conventional decoding circuit.
【0016】第2のCRCチェック回路50によって該
デ−タ部DATAに誤りのないことが判別された場合には、
第2のCRCチェック回路50はコントロ−ル信号を選
択回路60に出力する。かかる場合、選択回路60はバ
ッファメモリ40の出力を訂正済デ−タとして選択する
ようにする。従って、バッファメモリ40のデ−タが所
定のタイミングで訂正済デ−タとして出力される。When it is determined by the second CRC check circuit 50 that the data part DATA has no error,
The second CRC check circuit 50 outputs the control signal to the selection circuit 60. In such a case, the selection circuit 60 selects the output of the buffer memory 40 as the corrected data. Therefore, the data in the buffer memory 40 is output as the corrected data at a predetermined timing.
【0017】これに対して、第2のCRCチェック回路
50によって、デ−タ部DATAに誤りがあることが判別さ
れた場合、選択回路60はコントロ−ル信号によって、
第1のCRCチェック回路20の出力を訂正済デ−タと
して選択するようにする。従って、誤り訂正回路10に
よって誤り訂正され、更に第1のCRCチェック回路2
0を経たデ−タが所定のタイミングで訂正済デ−タとし
て出力される。On the other hand, when the second CRC check circuit 50 determines that there is an error in the data part DATA, the selection circuit 60 uses the control signal to
The output of the first CRC check circuit 20 is selected as corrected data. Therefore, the error is corrected by the error correction circuit 10, and the first CRC check circuit 2
The data passing 0 is output as corrected data at a predetermined timing.
【0018】第2のCRCチェック回路50における誤
り検出が終了するタイミングと、誤り訂正回路10及び
第1のCRCチェック回路20における誤り訂正等が終
了するタイミングを比較すると、CRC符号による誤り
検出のみを行なう第2のCRCチェック回路50におけ
る処理の終了の方が明らかに早いため、デ−タ部DATAに
誤りがなかった場合は、誤り訂正を行なっている場合よ
りも早く訂正済デ−タが出力される。また、デ−タ部DA
TAに誤りが発生している場合であっても、誤り訂正回路
10において誤り訂正処理が行なわれているため、従来
の復号装置と同様のタイミングで訂正済デ−タを得るこ
とができる。例えば、光ディスクからの読み出しデ−タ
について考えた場合、該読み出しデ−タの誤り発生率は
1/104〜1/106と低く、誤り訂正を行なう必要の
ない場合が多い。Comparing the timing when the error detection in the second CRC check circuit 50 ends with the timing when the error correction in the error correction circuit 10 and the first CRC check circuit 20 ends, only the error detection by the CRC code is detected. Since the completion of the processing in the second CRC check circuit 50 to be performed is obviously earlier, when the data portion DATA has no error, the corrected data is output earlier than when the error correction is performed. To be done. In addition, the data unit DA
Even if an error occurs in the TA, the error correction processing is performed in the error correction circuit 10, so that the corrected data can be obtained at the same timing as the conventional decoding device. For example, when considering read data from an optical disk, the error occurrence rate of the read data is as low as 1/10 4 to 1/10 6, and error correction is often unnecessary.
【0019】なお、本実施例において、例えば5.25
インチの光ディスクを再生する光ディスク装置からの読
み出しデ−タを用いる場合、1セクタあたりの読み出し
デ−タは全体で610バイト、その内デ−タ部DATAにつ
いて530バイト、冗長部ECCについて80バイトであ
る。従って、かかる場合バッファメモリ40は少なくと
も530バイト以上記憶できるような記憶容量を有する
必要がある。In this embodiment, for example, 5.25
When the read data from the optical disk device for reproducing an inch optical disk is used, the total read data per sector is 610 bytes, of which 530 bytes for the data part DATA and 80 bytes for the redundant part ECC. is there. Therefore, in such a case, the buffer memory 40 needs to have a storage capacity capable of storing at least 530 bytes or more.
【0020】[0020]
【発明の効果】以上説明したように本発明によれば、以
下のような優れた効果を得ることができる。 第2のCRCチェック回路によって誤りが発生してい
るかどうかを高速に判定し、誤りが発生していない場合
はバッファメモリのデ−タを訂正済のデ−タとして出力
するため、読み出しデ−タに誤りのない場合に処理の高
速化を図ることができる。As described above, according to the present invention, the following excellent effects can be obtained. Whether or not an error has occurred is determined at high speed by the second CRC check circuit, and if no error has occurred, the data in the buffer memory is output as corrected data. It is possible to speed up the processing when there is no error.
【0021】また、読み出しデ−タに誤りがある場合
であっても、誤り訂正回路において誤り訂正が行なわれ
ているため、かかる場合についても復号は可能であり、
また、処理時間についても従来の復号装置と同様とな
る。従って、誤りのない場合を考慮すると全体としての
処理時間は短縮することになる。Further, even if there is an error in the read data, error correction is performed in the error correction circuit, so decoding is possible even in such a case.
The processing time is also the same as that of the conventional decoding device. Therefore, the overall processing time is shortened in consideration of the case where there is no error.
【図1】本発明にかかる復号回路の構成を示すブロック
図である。FIG. 1 is a block diagram showing a configuration of a decoding circuit according to the present invention.
【図2】従来の復号回路の構成を示したブロック図であ
る。FIG. 2 is a block diagram showing a configuration of a conventional decoding circuit.
【図3】読み出しデ−タを説明するための図である。FIG. 3 is a diagram for explaining read data.
10 誤り訂正回路 20 第1のCRCチェック回路 30 スイッチ 40 バッファメモリ 50 第2のCRCチェック回路 60 選択回路 10 error correction circuit 20 first CRC check circuit 30 switch 40 buffer memory 50 second CRC check circuit 60 selection circuit
Claims (1)
−タの誤り訂正をする誤り訂正手段と、前記誤り訂正手
段の結果に対して誤訂正を検出する誤訂正検出手段を備
え、前記所定のデ−タから訂正済みのデ−タを得る復号
回路において、 前記所定のデ−タを記憶する記憶手段と、 前記所定のデ−タに対して誤りを検出する誤り検出手段
と、 前記誤訂正検出手段の出力、又は前記記憶手段の出力の
どちらかを訂正済みのデ−タとして選択して出力する選
択手段とを具備し、 前記選択手段は、前記誤り検出手段によって前記所定の
デ−タに誤りがないと判断された場合、前記記憶手段の
出力を訂正済みのデ−タとして選択することを特徴とす
る復号回路。1. An error correction means for inputting predetermined data and a redundant portion to correct an error in the data, and an error correction detection means for detecting an error correction in a result of the error correction means. A decoding circuit which obtains corrected data from the predetermined data, storage means for storing the predetermined data, and error detection for detecting an error with respect to the predetermined data. Means, and a selecting means for selecting and outputting either the output of the erroneous correction detecting means or the output of the storing means as corrected data, the selecting means comprising: A decoding circuit, wherein when it is determined that the predetermined data has no error, the output of the storage means is selected as corrected data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5628092A JPH05218883A (en) | 1992-02-06 | 1992-02-06 | Decoder circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5628092A JPH05218883A (en) | 1992-02-06 | 1992-02-06 | Decoder circuit |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05218883A true JPH05218883A (en) | 1993-08-27 |
Family
ID=13022683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5628092A Pending JPH05218883A (en) | 1992-02-06 | 1992-02-06 | Decoder circuit |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH05218883A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01244936A (en) * | 1987-11-24 | 1989-09-29 | Gaston Huguenin | Safe device |
EP0706184A2 (en) | 1994-10-07 | 1996-04-10 | Hitachi, Ltd. | Error correcting apparatus |
JPH08330978A (en) * | 1995-05-31 | 1996-12-13 | Nec Corp | Error correction system |
FR2762920A1 (en) * | 1997-04-17 | 1998-11-06 | United Microelectronics Corp | Data transferral method for optical disk mass storage system |
WO2003049308A1 (en) * | 2001-12-05 | 2003-06-12 | Lg Electronics Inc. | Error detection code generating method and error detection code generator |
US7430419B2 (en) | 2000-12-28 | 2008-09-30 | Intel Corporation | Rapid decoding of control channel to decrease handoff time |
JP2009211742A (en) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | Error correcting device and error correcting method |
-
1992
- 1992-02-06 JP JP5628092A patent/JPH05218883A/en active Pending
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01244936A (en) * | 1987-11-24 | 1989-09-29 | Gaston Huguenin | Safe device |
EP0706184A2 (en) | 1994-10-07 | 1996-04-10 | Hitachi, Ltd. | Error correcting apparatus |
JPH08330978A (en) * | 1995-05-31 | 1996-12-13 | Nec Corp | Error correction system |
FR2762920A1 (en) * | 1997-04-17 | 1998-11-06 | United Microelectronics Corp | Data transferral method for optical disk mass storage system |
NL1006112C2 (en) * | 1997-04-17 | 1998-11-25 | United Microelectronics Corp | A method of transferring data between an optical disk mass storage system and a host computer. |
GB2324445B (en) * | 1997-04-17 | 2002-08-21 | United Microelectronics Corp | Error correction and detection system for mass storage controller |
US7430419B2 (en) | 2000-12-28 | 2008-09-30 | Intel Corporation | Rapid decoding of control channel to decrease handoff time |
WO2003049308A1 (en) * | 2001-12-05 | 2003-06-12 | Lg Electronics Inc. | Error detection code generating method and error detection code generator |
US7546511B2 (en) | 2001-12-05 | 2009-06-09 | Lg Electronics Inc. | Error detection code generating method and error detection code generator |
US8332719B2 (en) | 2001-12-05 | 2012-12-11 | Lg Electronics Inc. | Error detection code generating method and error detection code generator |
US8418024B2 (en) | 2001-12-05 | 2013-04-09 | Lg Electronics Inc. | Error detection code generating method and error detection code generator |
US9838039B2 (en) | 2001-12-05 | 2017-12-05 | Lg Electronics Inc. | Error detection code generating method and error detection code generator |
JP2009211742A (en) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | Error correcting device and error correcting method |
JP4672743B2 (en) * | 2008-03-01 | 2011-04-20 | 株式会社東芝 | Error correction apparatus and error correction method |
US8312348B2 (en) | 2008-03-01 | 2012-11-13 | Kabushiki Kaisha Toshiba | Error correcting device and error correcting method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6041430A (en) | Error detection and correction code for data and check code fields | |
US7653862B2 (en) | Error detection and correction for encoded data | |
JP2605271B2 (en) | Error correction and checking device | |
US5428630A (en) | System and method for verifying the integrity of data written to a memory | |
US5805799A (en) | Data integrity and cross-check code with logical block address | |
KR0163566B1 (en) | Error correction method | |
US6912682B1 (en) | Signal processor for correcting and detecting errors | |
JP3945602B2 (en) | Correction inspection method and correction inspection apparatus | |
EP1640988B1 (en) | Method and apparatus for decoding multiword information | |
US20070050663A1 (en) | Error correction apparatus for performing consecutive reading of multiple code words | |
US7509558B2 (en) | Error correction method for reed-solomon product code | |
JPH05218883A (en) | Decoder circuit | |
JP2003109328A (en) | Storage device and its method for correcting error | |
KR100494252B1 (en) | Information reproduction apparatus | |
JP3170920B2 (en) | Error correction method and correction circuit | |
US20040078746A1 (en) | Error correction method and reproduction apparatus | |
JP3853615B2 (en) | Address information detecting apparatus and address information detecting method | |
JP2605270B2 (en) | Error correction and checking device | |
KR19980065723A (en) | Method and apparatus for processing data in digital video disc system | |
JP2544109B2 (en) | Information recording device | |
KR100209676B1 (en) | Error correction apparatus and method | |
JPH117736A (en) | Method and apparatus for detecting error, decoding apparatus, and, recording reproducing apparatus | |
JP3158260B2 (en) | Error correction device | |
KR100207492B1 (en) | Method for testing error correction and apparatus therefor | |
JP2547005B2 (en) | Error correction method |