Method and system for decoding of binary shortened cyclic code

Details Method and system for decoding of binary shortened cyclic code Method and system for decoding of binary shortened cyclic code

2006-12-26

2006-12-26

Baker, Stephen M. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S785000

Reexamination Certificate

active

07155656

ABSTRACT:
A computationally efficient method and system for decoding shortened cyclic codes is presented. The increase in computational efficiency is achieved by improvement of the syndrome calculation step. Two embodiments of the present invention are described; the first embodiment is optimized for a hardware implementation and the second embodiment is optimized for a Digital Signal Processor (DSP) implementation. The present invention is applicable to decoding of all the binary shortened cyclic codes, including Fire codes used for Coding Scheme-1 (CS-1) for GSM.

REFERENCES:
patent: 4059825 (1977-11-01), Greene
patent: 4566105 (1986-01-01), Oisel et al.
patent: 4584686 (1986-04-01), Fritze
patent: 4698813 (1987-10-01), Erdel
patent: 5107506 (1992-04-01), Weng et al.
patent: 5140595 (1992-08-01), Geldman et al.
patent: 5381423 (1995-01-01), Turco
patent: 5657331 (1997-08-01), Metzner et al.
patent: 5936978 (1999-08-01), Ramesh et al.
patent: 6427219 (2002-07-01), Yang
patent: 6754871 (2004-06-01), Pines et al.
Blahut, R. E., Theory and Practice of Error Control Codes, May 1984, Addison-Wesley Pub. Co., pp. 147-156.
Advanced Micro Devices, MOS Microprocessors and Peripherals 1985 Data Book, Am9520/Am9521/AmZ8065 Burst Error Processor, pp. 2-489 to 2-499.

Affiliated with

Also associated with

Rating

Method and system for decoding of binary shortened cyclic code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for decoding of binary shortened cyclic code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for decoding of binary shortened cyclic code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3687318