CN1264962A - 消失校正方法以及消失校正电路 - Google Patents

消失校正方法以及消失校正电路 Download PDF

Info

Publication number
CN1264962A
CN1264962A CN00104680A CN00104680A CN1264962A CN 1264962 A CN1264962 A CN 1264962A CN 00104680 A CN00104680 A CN 00104680A CN 00104680 A CN00104680 A CN 00104680A CN 1264962 A CN1264962 A CN 1264962A
Authority
CN
China
Prior art keywords
mentioned
correction
disappearance
coding
demodulating data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN00104680A
Other languages
English (en)
Other versions
CN1140965C (zh
Inventor
野口展明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
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
Publication of CN1264962A publication Critical patent/CN1264962A/zh
Application granted granted Critical
Publication of CN1140965C publication Critical patent/CN1140965C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • E—FIXED CONSTRUCTIONS
    • E05—LOCKS; KEYS; WINDOW OR DOOR FITTINGS; SAFES
    • E05D—HINGES OR SUSPENSION DEVICES FOR DOORS, WINDOWS OR WINGS
    • E05D15/00—Suspension arrangements for wings
    • E05D15/48—Suspension arrangements for wings allowing alternative movements
    • E05D15/50—Suspension arrangements for wings allowing alternative movements for opening at either of two opposite edges
    • E05D15/505—Suspension arrangements for wings allowing alternative movements for opening at either of two opposite edges by radial separation of the hinge parts at the hinge axis
    • 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
    • H03M13/293—Decoding strategies with erasure setting
    • E—FIXED CONSTRUCTIONS
    • E05—LOCKS; KEYS; WINDOW OR DOOR FITTINGS; SAFES
    • E05B—LOCKS; ACCESSORIES THEREFOR; HANDCUFFS
    • E05B1/00—Knobs or handles for wings; Knobs, handles, or press buttons for locks or latches on wings
    • 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
    • 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/2909—Product codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • 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/2909—Product codes
    • H03M13/2915—Product codes with an error detection code in one dimension
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • E—FIXED CONSTRUCTIONS
    • E05—LOCKS; KEYS; WINDOW OR DOOR FITTINGS; SAFES
    • E05Y—INDEXING SCHEME ASSOCIATED WITH SUBCLASSES E05D AND E05F, RELATING TO CONSTRUCTION ELEMENTS, ELECTRIC CONTROL, POWER SUPPLY, POWER SIGNAL OR TRANSMISSION, USER INTERFACES, MOUNTING OR COUPLING, DETAILS, ACCESSORIES, AUXILIARY OPERATIONS NOT OTHERWISE PROVIDED FOR, APPLICATION THEREOF
    • E05Y2201/00—Constructional elements; Accessories therefor
    • E05Y2201/60—Suspension or transmission members; Accessories therefor
    • E05Y2201/622—Suspension or transmission members elements
    • E05Y2201/686—Rods, links
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mechanical Engineering (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

解调器101把调制数据变换为解调数据,并检出解调错误设定消失标记。错误校正器104对保持在解调数据存储器102的解调数据,使用保持在消失标记存储器103的消失标记进行消失校正,消失标记消去器105指示消失标记存储器103将已校正的解调数据中设定的消失标记消去。这样,即可实现校正能力高的、特别是对突发串错误的有效的消失校正。

Description

消失校正方法以及消失校正电路
本发明涉及消失校正方法以及消失校正电路，特别是涉及根据多个错误校正编码消失校正错误的消失校正方法以及消失校正电路。
作为一种数据处理系统高可靠度化的手段，基于具有校正数据错误能力的错误校正编码的错误校正技术，已被用于各种数据处理装置。近年来，由于记录媒体的高密度记录以及有关数据处理装置的数据传送速度或通信速度的高速化，数据错误率增大了，特别要求对突发串的错误具有高的校正能力。为此，附加了多个错误校正能力高的错误校正编码，构成2维或3维的错误校正编码。
图3是表示多次附加错误校正编码的一种积编码构成的说明图。数据处理装置将输入的数据d0，0、d0，1、d0，2、…、d1，0、d1，1、…，例如分离为(n-s)个数据，形成2维配置，在各维方向附加奇偶性，构成如图3所示的积编码。把在时间序列方向编码的错误校正编码称为内编码，图3所示的内编码表示在(n-s)个数据上附加了S个奇偶性的编码长n的里德-索洛蒙编码。把对时间序列方向的离散数据进行了编码的错误校正编码称为外编码，图3所示的外编码表示在(m-t)个数据上附加了t个奇偶性的编码长为m的里德-索洛蒙编码。
在对选取图3的积编码构成的数据进行重放时，通常先对每个内编码进行数据的错误校正，再对每个外编码进行数据的错误校正。
作为错误校正方法的一种公知的消失校正是根据预先设定的错误位置，可对比通常错误校正多的数据进行校正的错误校正方法。内编码的通常的错误校正可以是S/2个数据的错误校正，但在1个编码字中S个数据有错误，而且设定了消失标记，其它n-s个数据没有错误的情况下，通过消失校正即可校正S个数据的错误。这就是通常的错误校正必须求得错误的位置和大小，而消失校正只须求得错误的大小的原因。
在里德-索洛蒙编码的情况下，对于存在设定了f个消失标记的解调错误和未设定消失标记的e个错误的编码，当(f+2e)≤S时，可以消失校正(f+e)个错误。
图4是适用于特开平3-149923号公报所示的错误校正方法的数据处理装置方框图。
从输入端子401输入的数据，通过外编码奇偶性附加电路402和内编码奇偶性附加电路403进行编码，再由调制电路404调制，记录在数据记录器VTR405中。当重放VTR405的记录数据时，从VTR405输出的数据通过解调电路406被解调为解调数据，再输入到内编码消失错误校正电路408及符号延迟电路409。另外，从VRT405输出的数据，由符号图形检验电路407检验其是否为预先调制时所定义的数字调制代码以外的调制代码，如果在定义的代码以外，则作为消失标记输出到内编码消失错误校正电路408，同时，由消失符号计数电路410对每个内编码字，进行消失标记数的计数。当消失标记数是其基准以下的个数时，使开关411在A位置，将进行内编码消失校正的数据输出到内编码错误检出校正电路412。当消失标记数是其基准以上时，使开关411在B位置，由符号延迟电路409输出被延迟的数据。由内编码错误检出校正电路412进行内编码的错误校正，在不能校正的编码字中设定消失标记。由外编码消失错误校正电路413，用内编码错误检出校正电路412的消失标记进行消失错误校正，在不能校正的编码字中设定消失标记。最后，由修正电路414，设定消失标记，修正可能遗留错误的数据，再作为重放数据予以输出。
采用已有的消失校正方法，由于在用内编码校正不可能校正的情况下，对内编码的全部数据都设定了消失标记，因此在外编码校正时，实际上对非错误数据也设定了消失标记。例如，对于图3的内编码，在根据S+1个解调错误设定消失标记的情况下，由于内编码消失错误校正电路408、内编码错误检出校正电路412都不能校正错误，因此对内编码的所有n个数据都设定了消失标记，其中包含了很多非错误数据。也就是说，因为在非错误数据中已经设定了消失标记，因此在外编码校正时，增大了不能校正真正错误数据的可能性，存在降低了校正能力的问题。
另外，在发生突发串错误的情况下，当内编码校正时，设定超过消失校正可能的个数S的消失标记的可能性很高，这时，除了不能进行采用消失标记的内编码消失校正以外，也不能实现通常的内编码错误校正，这也是存在的问题。
本发明的目的是通过把解调错误作为消失标记用于多个错误校正编码的校正，提高校正能力，以及实现对突发串错误的有效校正处理。
在每个校正编码消去相对于已被消失校正的解调数据的消失标记，使用在先前进行的校正编码的消失校正中未消去的消失标记，继续进行校正编码的消失校正，对正确的解调数据不再错误地设定消失标记，即可实现校正能力高的消失校正。
附加了多个错误校正编码的解调数据，可以包含由外编码和内编码构成的积编码。
另外，在每个外编码的编码字读出解调数据并进行消失校正，对于容易发生突发串错误的数据，可消失校正更多的错误。
在每个外编码的编码字读出解调数据，对解调数据的错误进行消失校正，消去已被校正的解调数据的消失标记，在每个内编码的编码字读出解调数据，使用通过外编码仍未消去的消失标记进行消失校正，再消去已被校正的解调数据的消失标记，即可实现更高校正能力的消失校正。
在每个内编码的编码字读出解调数据并对解调数据的错误进行消失校正，并且消去已被校正的解调数据的消失标记，在每个外编码的编码字读出该解调数据，使用通过内编码仍未消去的消失标记进行消失校正，并且消去已被校正的解调数据的消失标记，再次在每个内编码的编码字读出解调数据，使用通过外编码未消去的消失标记进行消失校正，并且消去已被校正的解调数据的消失标记，对于容易发生突发串错误的数据，可消失校正更多的错误。
在使用消失标记进行消失校正前，或消失校正后，或消失校正的前后，若至少有一次根据校正编码进行消失校正，即可进一步提供校正能力高的消失校正。
本发明的消失校正电路是一种根据多个错误校正编码对错误进行消失校正的消失校正电路，具有：把调制数据变换为附加了多个错误校正编码的解调数据，并且检出解调错误并设定消失标记的解调器；保持解调数据的解调数据存储器；保持消失标记的消失标记存储器；相对于从解调数据存储器读出的解调数据，对包含消失标记表示的解调错误的解调数据错误进行消失校正，并且输出被校正的解调数据的错误位置信息的错误校正器；接收错误位置信息，指示消失标记存储器消去被校正的解调数据的消失标记的消失标记消去器。也就是说，本发明的消失校正电路，由于把解调错误作为消失标记，用于多个错误校正编码的消失校正，因此与仅在内编码的消失校正中把解调错误作为消失标记的已有技术比较，可实现校正能力高的消失校正。
错误校正器对于解调数据，最好在多个错误校正编码的每一个，至少进行1次消失校正。
错误校正器在每个错误校正编码读出解调数据并进行校正，消失标记消去器在每个校正编码指示消失标记的消去，错误校正器使用在先前进行的校正编码的校正处理中未消去的消失标记，在以后的校正编码的校正处理中继续进行消失校正，对于正确的解调数据不再设定消失标记，即可实现较正能力高的消失校正。
解调数据可以包含由外编码和内编码构成的积编码。
错误校正器若最初在每个外编码的编码字读出解调数据并进行消失校正，则对于容易发生突发串错误的数据，可消失校正更多的错误。
错误校正器在进行了最初的外编码的消失校正后，在每个内编码的编码字读出解调数据，若使用在外编码的消失校正中未消去的消失标记进行消失校正，即可进一步实现校正能力高的消失校正。
错误校正器最初在每个内编码的编码字读出解调数据并进行消失校正后，在每个外编码的编码字读出解调数据，使用在内编码的消失校正中未消去的消失标记进行消失校正，再一次在每个内编码的编码字读出解调数据，若使用经外编码的消失校正仍未消去的消失标记进行消失校正，则对于容易发生突发串错误的数据，可以消失校正更多的错误。
错误校正器在使用消失标记进行消失校正前，或消失校正后，或消失校正的前后，若至少进行1次校正编码的消失校正，则可进一步提供校正能力高的消失校正。
图1是表示消失校正电路1的构成的方框图。
图2是本实施例的消失校正的流程图。
图3是表示多次附加错误校正编码一例的积编码构成的说明图。
图4是适用已有的错误校正方法的数据处理装置的方框图。
下面参照附图说明本发明的实施例。
图1是实现本实施例的消失校正方法的消失校正电路1的构成方框图。
消失校正电路1具有：解调器101、解调数据存储器102、消失标记存储器103、错误校正器104、以及消失标记消去器105。
解调器101把从记录媒体重放的调制数据或从通信媒体接收的调制数据，变换为附加了多个错误校正编码的解调数据，把解调数据输出到解调数据存储器102，同时检出解调错误并作为消失标记输出到消失标记存储器103。具体地说，解调器101把例如8比特调制为16比特的调制数据解调为原来的8比特。这里，当16比特的调制数据不存在于预先调制时定义的数字调制代码中时，则不能正确地解调数据，该数据被判断为解调错误。当被判断为解调错误的解调数据确定一定为错误时，把解调错误作为消失标记输出，将消失标记用于消失校正，则对于错误校正方法来说是一个有效方法。调制数据和解调数据的比特数并不限于例子所示的数。另外，解调数据的错误除了上述解调错误外，还与调制数据的错误有关，由于存在偶然与上述预先定义的数字调制代码相对应的数据，因此会出现将错误数据仍当作正确数据发送的错误。
解调数据存储器102保持来自解调器101的解调数据。
消失标记存储器103保持来自解调器101的消失标记。
错误校正器104读出解调数据存储器102的解调数据和消失标记存储器103的消失标记并进行消失校正运算，对解调数据的错误进行消失校正，将校正数据写入解调数据存储器102，把校正数据的错误位置信息输出到消失标记消去器105。错误校正器104不仅校正消失标记表示的解调错误，也能校正在校正处理能力范围内未设定消失标记的数据错误。
消失标记消去器105向消失标记存储器103输出消去标记的地址信息，指示消失标记的消去，以便消去对于错误校正器104输出的错误位置信息表示的解调数据已设定的消去标记。
包含已写入解调数据存储器102的校正数据的解调数据，适当地向外输出(图中未示出)。
消失校正最好是在每个错误校正编码至少进行1次。错误校正器104的消失校正次数，可考虑数据错误率、处理时间等，予以调整。
在上述构成中，作为多个错误校正编码，将以由内编码和外编码2个错误校正编码构成的积编码为例，对其消失校正动作予以说明。
图2是按内编码、外编码、内编码共计3次读出图3所示的积编码并进行校正时的消失校正流程图。
步骤S1，解调数据存储器102保持由解调器101解调的解调数据，消失标记存储器103保持表示解调器101的解调错误的消失标记。
步骤S2，错误校正器104在每个内编码字从解调数据存储器102读出解调数据，再从消失标记存储器103读出与读出的内编码对应的消失标记，在每个内编码字进行消失校正的运算。
步骤S3，错误校正器104把校正数据写入解调数据存储器102，并且把经消失校正运算得到的错误位置信息发送消失标记消去器105。消失标记消去器105把保持在与校正数据对应的消失标记存储器103中的消失标记地址，作为消失地址信息发送到消失标记存储器103。消失标记存储器103消去消失地址信息表示的地址的消失标记。
步骤S4，确认对全部内编码的编码字是否进行了步骤S2及S3的处理，如果对全部内编码字处理已经结束(YES)，则前进到步骤S5，开始外编码的校正，如果没有结束(NO)，则返回到步骤S2。
步骤S5，错误校正器104在每个外编码字从解调数据存储器102读出解调数据，从消失标记存储器103读出与已读出的外编码对应的消失标记，在每个外编码字进行消失校正运算。
步骤S6，错误校正器104把校正数据写入解调数据存储器102，同时把经消失校正运算得到的错误位置信息发送到消失标记消去器105。消失标记消去器105把保持在与校正数据对应的消失标记存储器103中的消失标记地址，作为消失地址信息发送到消失标记存储器103。消失标记存储器103消去消失地址信息表示的地址的消失标记。
步骤S7，确认对全部外编码的每个编码字是否进行了步骤S5及S6的处理，如果对全部外编码字处理已经结束(YES)，则前进到步骤S8，再开始内编码的校正，如果没有结束(NO)，则返回到步骤S5。
步骤S8，与步骤S2同样，错误校正器104在每个内编码字从解调数据存储器102读出解调数据，再从消失标记存储器103读出与已读出的内编码对应的消失标记，在每个内编码字进行消失校正的运算。
步骤S9，在步骤S3同样，错误校正器104把校正数据写入解调数据存储器102，同时消去保持在消失标记存储器103的消失标记。
步骤S10，确认对全部内编码的编码字是否进行了步骤S8及S9的处理，如果对全部内编码字处理已经结束(YES)，则消失校正动作结束，如果没有结束(NO)，则返回到步骤S8。
如上所述，本实施例将解调错误作为消失标记，用于多个错误校正编码，例如外编码及内编码的消失校正，与仅在内编码的消失校正中将解调错误作为消失标记的已有技术比较，可实现校正能力高的消失校正。
本实施例消去已校正的解调数据的消失标记，在继续消失校正时，以剩余的消失标记为基础进行消失校正，而对正确的解调数据不设定消失标记，可实现校正能力高的消失校正。
解调数据错误在时间序列无关的短的错误产生的随机错误，与经过时间序列长时间内错误产生的突发串错误是有区别的。由于内编码在时间序列方向被编码，因此在发生突发串错误的情况下，超过消失校正可能个数的解调数据错误很多。为此，由于外编码以时间序列方向的离散解调数据编码，因此即使在发生突发串错误的情况下，各个外编码的错误个数也被控制在很小。
消失校正电路1的错误校正器104若设定最初在每个外编码读出数据并进行校正处理，则对于容易发生突发串错误的数据，可得到一个能消失校正更多错误的消失校正电路。
例如，在每个外编码读出解调数据并对解调错误进行消失校正以后，再从每个内编码读出解调数据，可使用经外编码校正未消去的消失标记进行消失校正。
另外，如上所述，即使最初在每个内编码读出解调数据并进行消失校正的情况下，在外编码的消失校正以后，再次进行内编码的消失校正，也能提高突发串错误的校正能力。
当解调数据存储器和消失标记存储器共用一个存储器，同时各个编码具有各自的错误校正器的情况下，可得到同样的效果。
若在进行使用消失标记的消失校正以前，或消失校正以后，或消失校正的前后，至少进行一次校正编码的消失校正，则可进一步提供校正能力高的消失校正电路及方法。
本实施例已经说明了以内编码和外编码的2个校正编码作为多个错误校正编码的例子，不言而喻，错误校正编码的数目不仅限于2个，3个以上也是可以的。

Claims (28)

1、一种用多个错误校正编码对错误进行消失校正的消失校正方法，其特征是：
把调制数据解调为附加了上述多个错误校正编码的解调数据；
对上述解调时的解调错误设定消失标记；
在每个上述多个错误校正编码读出上述解调数据，对包含由上述消失标记表示的上述解调错误的解调数据的错误进行消失校正。
2、权利要求1记载的消失校正方法，其特征是：
上述消失校正对上述解调数据在每个上述多个错误校正编码至少进行1次。
3、权利要求1记载的消失校正方法，其特征是：
在每个校正编码消去相对于上述已被消失校正的解调数据的上述消失标记，使用在先进行的校正编码的消失校正中尚未消去的消失标记，以后继续进行校正编码的消失校正。
4、权利要求3记载的消失校正方法，其特征是：
附加了上述多个错误校正编码的解调数据包含由外编码和内编码构成的积编码。
5、权利要求4记载的消失校正方法，其特征是：
最初在每个上述外编码的编码字读出上述解调数据并进行消失校正。
6、权利要求5记载的消失校正方法，其特征是：
在上述每个外编码的编码字读出上述解调数据并对上述解调数据的错误进行消失校正，再消去已校正的解调数据的消失标记；
在上述每个内编码的编码字读出该解调数据，使用经上述外编码尚未消去的消失标记进行消失校正，再消去已校正的解调数据的消失标记。
7、权利要求4记载的消失校正方法，其特征是：
在上述每个内编码的编码字读出上述解调数据并对上述解调数据的错误进行消失校正，并且消去已校正的解调数据的消失标记；
在上述每个外编码的编码字读出该解调数据，使用经上述内编码尚未消去的消失标记进行消失校正，并且消去已校正的解调数据的消失标记；
再次在该每个内编码的编码字读出该解调数据，使用经上述外编码尚未消去的消失标记进行消失校正，并且消去已校正的解调数据的消失标记。
8、权利要求3记载的消失校正方法，其特征是：
在进行使用上述消失标记的消失校正前，或消失校正后，或消失校正的前后，至少进行1次上述校正编码的消失校正。
9、权利要求2记载的消失校正方法，其特征是：
在每个校正编码消去上述已消失校正的解调数据的上述消失标记，使用在先进行的校正编码的消失校正尚未消去的消失标记，以后继续进行校正编码的消失校正。
10、权利要求9记载的消失校正方法，其特征是：
附加了上述多个错误校正编码的解调数据包含由外编码和内编码构成的积编码。
11、权利要求10记载的消失校正方法，其特征是：
最初在上述每个外编码的编码字读出上述解调数据并进行消失校正。
12、权利要求11记载的消失校正方法，其特征是：
在上述每个外编码的编码字读出上述解调数据并对上述解调数据的错误进行消失校正，再消去已校正的解调数据的消失标记；
在上述每个内编码的编码字读出该解调数据，使用经上述外编码尚未消去的消失标记进行消失校正，再消去已校正的解调数据的消失标记。
13、权利要求10记载的消失校正方法，其特征是：
在上述每个内编码的编码字读出上述解调数据并对上述解调数据的错误进行消失校正，并且消去已校正的解调数据的消失标记；
在上述每个外编码的编码字读出该解调数据，使用经上述内编码尚未消去的消失标记进行消失校正，并且消去已校正的解调数据的消失标记；
再次在每个该内编码的编码字读出该解调数据，使用经上述外编码尚未消去的消失标记进行消失校正，并且消去已校正的解调数据的消失标记。
14、权利要求9记载的消失校正方法，其特征是：
在进行使用上述消失标记的消失校正前，或消失校正后，或消失校正的前后，至少进行1次上述校正编码的消失校正。
15、一种使用多个错误校正编码对错误进行消失校正的消呋校正电路，其特征是具有：
把调制数据变换为附加了多个错误校正编码的解调数据，并且检出解调错误并设定消失标记的解调器；
保持上述解调数据的解调数据存储器；
保持上述消失标记的消失标记存储器；
对于从上述解调数据存储器读出的解调数据，对包含上述消失标记表示的上述解调错误的解调数据的错误进行消失校正，并且输出已校正的解调数据的错误位置信息的错误校正器；
接收上述错误位置信息，指示上述消失标记存储器消去已校正的解调数据的消失标记的消失标记消去器。
16、权利要求15记载的消失校正电路，其特征是：
上述错误校正器对于上述解调数据在每个上述多个错误校正编码至少进行1次消失校正。
17、权利要求15记载的消失校正电路，其特征是：
上述错误校正器在上述每个错误校正编码读出上述解调数据并进行校正；
上述消失标记消去器在每个校正编码指示消失标记的消去；
该错误校正器使用在先进行的校正编码的校正处理中尚未消去的消失标记，在以后继续的校正编码的校正处理中进行消失校正。
18、权利要求17记载的消失校正电路，其特征是：
上述解调数据包含由外编码和内编码构成的积编码。
19、权利要求18记载的消失校正电路，其特征是：
上述错误校正器最初在上述每个外编码的编码字读出上述解调数据并进行消失校正。
20、权利要求19记载的消失校正电路，其特征是：
上述错误校正器在最初的上述外编码的消失校正后，在每个上述内编码的编码字读出上述解调数据，使用在该外编码消失校正中尚未消去的消失标记进行消失校正。
21、权利要求18记载的消失校正电路，其特征是：
上述错误校正器最初在上述每个内编码的编码字读出上述解调数据并进行消失校正后，在上述每个外编码的编码字读出上述解调数据，使用在该内编码的消失校正中尚未消去的消失标记进行消失校正，再次在每个该内编码的编码字读出上述解调数据，使用经该外编码的消失校正尚未消去的消失标记进行消失校正。
22、权利要求17记载的消失校正电路，其特征是：
上述错误校正器在进行使用上述消失标记的消失校正前，或消失校正后，或消失校正的前后，至少进行1次上述校正编码的消失校正。
23、权利要求16记载的消失校正电路，其特征是：
上述错误校正器在上述每个错误校正编码读出上述解调数据并进行校正；
上述消失标记消去器在每个该校正编码指示消失标记的消去；
该错误校正器使用在先进行的校正编码的校正处理中尚未消去的消失标记，以后继续在校正编码的校正处理中进行消失校正。
24、权利要求23记载的消失校正电路，其特征是：
上述解调数据包含由外编码和内编码构成的积编码。
25、权利要求24记载的消失校正电路，其特征是：
上述错误校正器最初在上述每个外编码的编码字读出上述解调数据并进行消失校正。
26、权利要求25记载的消失校正电路，其特征是：
上述错误校正器在最初的上述外编码的消失校正后，在每个上述内编码的编码字读出上述解调数据，使用在该外编码的消失校正中尚未消去的消失标记进行消失校正。
27、权利要求24记载的消失校正电路，其特征是：
上述错误校正器最初在上述每个内编码的编码字读出上述解调数据并进行消失校正后，在上述每个外编码的编码字读出上述解调数据，使用在该内编码的消失校正中尚未消去的消失标记进行消失校正，再次在每个该内编码的编码字读出上述解调数据，使用经该外编码的消失校正尚未消去的消失标记进行消失校正。
28、权利要求23记载的消失校正电路，其特征是：
上述错误校正器在进行使用上述消失标记的消失校正前，或消失校正后，或消失校正的前后，至少进行1次上述校正编码的消失校正。
CNB001046802A 1999-02-05 2000-02-04 消失校正方法以及消失校正电路 Expired - Fee Related CN1140965C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP02915699A JP3502559B2 (ja) 1999-02-05 1999-02-05 消失訂正方法、及び消失訂正回路
JP29156/1999 1999-02-05

Publications (2)

Publication Number Publication Date
CN1264962A true CN1264962A (zh) 2000-08-30
CN1140965C CN1140965C (zh) 2004-03-03

Family

ID=12268412

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB001046802A Expired - Fee Related CN1140965C (zh) 1999-02-05 2000-02-04 消失校正方法以及消失校正电路

Country Status (4)

Country Link
US (1) US6772384B1 (zh)
JP (1) JP3502559B2 (zh)
KR (1) KR100362784B1 (zh)
CN (1) CN1140965C (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7787389B2 (en) * 2001-08-20 2010-08-31 Qualcomm Incorporated Method and system for utilization of an outer decoder in a broadcast services communication system
US7177658B2 (en) 2002-05-06 2007-02-13 Qualcomm, Incorporated Multi-media broadcast and multicast service (MBMS) in a wireless communications system
US7318187B2 (en) 2003-08-21 2008-01-08 Qualcomm Incorporated Outer coding methods for broadcast/multicast content and related apparatus
US8804761B2 (en) 2003-08-21 2014-08-12 Qualcomm Incorporated Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus
US8694869B2 (en) 2003-08-21 2014-04-08 QUALCIMM Incorporated Methods for forward error correction coding above a radio link control layer and related apparatus
KR100617769B1 (ko) * 2004-03-24 2006-08-28 삼성전자주식회사 채널 부호화 장치 및 방법
US7328395B1 (en) 2004-04-13 2008-02-05 Marvell International Ltd. Iterative Reed-Solomon error-correction decoding
US7404133B2 (en) * 2004-12-12 2008-07-22 Hewlett-Packard Development Company, L.P. Error detection and correction employing modulation symbols satisfying predetermined criteria
TW200832367A (en) * 2007-01-19 2008-08-01 Realtek Semiconductor Corp Decoding apparatus and method
US7987411B1 (en) 2007-04-25 2011-07-26 Samsung Electronics Co., Ltd. Method and apparatus for writing data to MPE buffer and an MPE-FEC system
US8428100B2 (en) * 2007-10-08 2013-04-23 Honeywell International Inc. System and methods for securing data transmissions over wireless networks
US8176399B2 (en) * 2008-05-02 2012-05-08 Lsi Corporation Using short burst error detector in a queue-based system
US8250434B2 (en) * 2009-06-18 2012-08-21 Lsi Corporation Systems and methods for codec usage control during storage pre-read
KR101730277B1 (ko) 2009-11-13 2017-04-25 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 송신 장치 및 송신 방법
US9015549B2 (en) * 2011-04-26 2015-04-21 Seagate Technology Llc Iterating inner and outer codes for data recovery
RU2485702C1 (ru) * 2012-02-06 2013-06-20 Федеральный научно-производственный центр Открытое акционерное общество "Научно-производственное объединение "Марс" Система исправления стираний с защитой номера кластера
US9396062B1 (en) 2014-04-04 2016-07-19 Seagate Technology Llc Group based codes for multi-dimensional recording (MDR)
US10382065B1 (en) * 2016-11-07 2019-08-13 Seagate Technology Llc Iterative outer code recovery using data from multiple reads

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8200207A (nl) * 1982-01-21 1983-08-16 Philips Nv Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur.
US4483077A (en) 1982-06-17 1984-11-20 Toybox Corporation Digital measuring device
DE3341628A1 (de) * 1983-11-17 1985-05-30 Polygram Gmbh, 2000 Hamburg Geraeteanordnung zur fehlerermittlung bei plattenfoermigen informationstraegern
NL8400630A (nl) * 1984-02-29 1985-09-16 Philips Nv Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting.
EP0398618B1 (en) * 1989-05-17 1997-04-09 Sony Corporation Device for reproducing product code block data
EP0413856B1 (en) * 1989-08-24 1994-12-21 Koninklijke Philips Electronics N.V. A decoding method and apparatus for decoding code words that are wordwise protected by a non-binary BCH code against at least one symbol error
JPH03149923A (ja) 1989-11-07 1991-06-26 Nippon Hoso Kyokai <Nhk> 誤り訂正方法
JPH0443721A (ja) * 1990-06-11 1992-02-13 Matsushita Electric Ind Co Ltd ディジタル信号復号装置
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US5390195A (en) * 1992-04-03 1995-02-14 Ampex Corporation Miller-squared decoder with erasure flag output
TW244405B (zh) * 1992-07-07 1995-04-01 Philips Electronics Nv
KR950002304B1 (ko) * 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
DE69427685T2 (de) * 1993-09-29 2002-04-25 Sony Corp Verfahren und vorrichtung zur datenwiedergabe
JPH0823970A (ja) 1994-07-20 1996-01-30 Akira Hasegawa 光触媒によるウイルスの感染価低下方法
JP2882302B2 (ja) * 1995-02-24 1999-04-12 株式会社日立製作所 情報の記録方法及び再生方法
US6112324A (en) * 1996-02-02 2000-08-29 The Arizona Board Of Regents Acting On Behalf Of The University Of Arizona Direct access compact disc, writing and reading method and device for same
KR100229015B1 (ko) * 1996-08-06 1999-11-01 윤종용 디지탈 처리시스템의 에러정정장치 및 방법
JP3340933B2 (ja) 1997-02-15 2002-11-05 東芝デジタルメディアエンジニアリング株式会社 誤り訂正方法及びｄｖｄ再生装置

Also Published As

Publication number Publication date
JP2000228634A (ja) 2000-08-15
US6772384B1 (en) 2004-08-03
KR100362784B1 (ko) 2002-11-27
CN1140965C (zh) 2004-03-03
KR20000076589A (ko) 2000-12-26
JP3502559B2 (ja) 2004-03-02

Similar Documents

Publication Publication Date Title
CN1140965C (zh) 消失校正方法以及消失校正电路
EP0535812B1 (en) TDMA burst-mode mobile radio communication system with forward error correction
CA2087197C (en) Triple orthogonally interleaved error correction system
US5247523A (en) Code error correction apparatus
EP0458468B1 (en) A multi-level error correction system
US5499246A (en) Digital radio receiver which detects when a portion of a burst is stolen for a control message
CN1012400B (zh) 错误校正电路
US20050154959A1 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
JPH10256921A (ja) ディジタルデータの変調及び復調方法並びにディジタルデータの変調及び復調装置
CN1143267C (zh) 数字音频信号译码方法和装置
US20100017682A1 (en) Error correction code striping
CN1213428C (zh) 利用检测的错误位置校正码字错误的方法和装置
KR20040046649A (ko) 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법
CN1549267A (zh) 使用降低复杂度的码表的解调装置和方法
JPH0634313B2 (ja) エラ−訂正方法
JPH06338807A (ja) 符号訂正方法及び装置
CN1311640C (zh) 在解码交错rs码过程中使用的纠错方法与纠错装置
CN1035916C (zh) 数字无线接收器
US20020138793A1 (en) Iterative decoding of differentially modulated symbols
KR100317280B1 (ko) 이동단말기에서의리드-솔로몬곱부호의오류정정장치및방법
KR20040014723A (ko) 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법
KR19990019505A (ko) 오류정정 방법
JP2000067531A (ja) 誤り訂正符号化／復号化方式及び誤り訂正符号化／復号化装置
JP2010512087A (ja) 信号伝送におけるデータ処理
KR20050064486A (ko) 코드 분할 다중 접속 이동 통신 시스템에서 블록 인터리빙방법

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040303

Termination date: 20120204