Burst Error Correction Patents (Class 714/762)
  • Patent number: 6055664
    Abstract: Where a recording medium recorded on a slave side apparatus is reproduced, it has been made possible to perform on site modification processing identical to that conducted at a master side apparatus, by reproducing, the primary information added with parity symbol for error correction from the recording medium on which the primary information is recorded, correcting the symbol error of primary information reproduced at the reproducing unit using the reproduced parity symbol, producing the flag which indicates the production of an uncorrectable symbol error in one unit of a block of a specified amount of information and thus outputting the modification information corresponding to the primary information and the flag and forming, at the slave side, the parity symbol for correction of error of primary information output at the master side apparatus and recording the primary information with the parity symbol and modification information, on the same recording medium.
    Type: Grant
    Filed: September 30, 1994
    Date of Patent: April 25, 2000
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yoshiki Ishii, Akihiro Shikakura, Tetsuya Shimizu
  • Patent number: 6044483
    Abstract: A method and apparatus are described for providing error correcting code (ECC) which may be incorporated into a computer system which includes one of a plurality of memory configurations and which may include a pre-existing error control feature. A data store operation causes the receipt of a word including data bits and check bits generated by a pre-existing error control feature. The data and check bits of the received word are used to generate additional check bits based upon the configuration of the computer system memory. The additionally generated check bits are stored in the memory along with the received word. Upon a subsequent data fetch operation which retrieves the word and check bits the check bits are decoded thereby providing error detection and correction in the retrieved word for single and multiple bit errors including the failure of an entire memory chip.
    Type: Grant
    Filed: January 29, 1998
    Date of Patent: March 28, 2000
    Assignee: International Business Machines Corporation
    Inventors: Chin-Long Chen, Timothy Jay Dell, Wayne C. Kwan
  • Patent number: 6018817
    Abstract: A method and apparatus are described for providing error correcting code (ECC) which may be incorporated into a computer system which includes one of a plurality of memory configurations and which may include a pre-existing error control feature. A data store operation causes the receipt of a word including data bits and check bits generated by a pre-existing error control feature. The data and check bits of the received word are used to generate additional check bits based upon the configuration of the computer system memory. The additionally generated check bits are stored in the memory along with the received word. Upon a subsequent data fetch operation which retrieves the word and check bits the check bits are decoded thereby providing error detection and correction in the retrieved word for single and multiple bit errors including the failure of an entire memory chip.
    Type: Grant
    Filed: December 3, 1997
    Date of Patent: January 25, 2000
    Assignee: International Business Machines Corporation
    Inventors: Chin-Long Chen, Timothy Jay Dell, Wayne C. Kwan
  • Patent number: 6009548
    Abstract: A method and apparatus are described for providing error correcting code (ECC) which may be incorporated into a computer system which includes one of a plurality of memory configurations and which may include a pre-existing error control feature. A data store operation causes the receipt of a word including data bits and check bits generated by a pre-existing error control feature. The data and check bits of the received word are used to generate additional check bits based upon the configuration of the computer system memory. The additionally generated check bits are stored in the memory along with the received word. Upon a subsequent data fetch operation which retrieves the word and check bits the check bits are decoded thereby providing error detection and correction in the retrieved word for single and multiple bit errors including the failure of an entire memory chip.
    Type: Grant
    Filed: June 18, 1998
    Date of Patent: December 28, 1999
    Assignee: International Business Machines Corporation
    Inventors: Chin-Long Chen, Timothy Jay Dell, Wayne C. Kwan
  • Patent number: 5942003
    Abstract: A communications receiver system is presented for detecting burst errors and providing erasure information to the block decoder, thereby effectively doubling the conventional correction capability of the block decoder with only a minimal increase in complexity. In one embodiment, the receiver includes a demodulator modified to detect error bursts in the received symbol sequence. Once detected, the locations of symbols in error are marked in the form of erasure flags. An error correction decoder is then able to correct up to twice as many errors with the additional information provided by the erasure flags.
    Type: Grant
    Filed: December 23, 1996
    Date of Patent: August 24, 1999
    Assignee: LSI Logic Corporation
    Inventor: Raanan Ivry
  • Patent number: 5928371
    Abstract: A data interleaving system (20) provides flexibility by performing the interleaving function in a high level controller (32) and a separate low level controller (34). The high level controller (32) receives commands to operate on a codeword basis, in which a codeword is made up of a plurality of symbols which are grouped into a programmable number of frames. The low level controller (34) operates under the direction of the high level controller (32) on a symbol-by-symbol basis. By separating the codeword level tasks from the symbol level tasks, the data interleaving system (20) is able to accommodate various ratios of the number of frames per codeword without significant complexity. An analogous data de-interleaving system (220) includes a high level controller (232) and a low level controller (234).
    Type: Grant
    Filed: July 25, 1997
    Date of Patent: July 27, 1999
    Assignee: Motorola, Inc.
    Inventors: Charles D. Robinson, Jr., Raymond P. Voith, Sujit Sudhaman