Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-03-29
2011-03-29
Lamarre, Guy J (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S795000, C714S796000, C714S792000, C375S262000, C375S265000, C375S341000
Reexamination Certificate
active
07917835
ABSTRACT:
Systems and modules for use in trellis-based decoding of encoded sets of data bits. A memory system has multiple arrays for storing an index for each one of multiple states. With each array element being associated with a state through which a decoding path may pass through, the contents of each array element is an index which points to an immediately preceding state. This immediately preceding state is represented by another array element in another array. Each array is populated with array element entries as encoded data set are received by a separate decoder which generates the indices. For every given number of arrays in a group, a trace-back process traces back the path followed by an encoding procedure for encoding the encoded set. By tracing back this path through the various arrays, the original unencoded set of data bits can be found.
REFERENCES:
patent: 4606027 (1986-08-01), Otani
patent: 4614933 (1986-09-01), Yamashita et al.
patent: 5150369 (1992-09-01), Costa et al.
patent: 5329537 (1994-07-01), Alard et al.
patent: 5418795 (1995-05-01), Itakura et al.
patent: 5448583 (1995-09-01), Miyamoto et al.
patent: 5596604 (1997-01-01), Cioffi et al.
patent: 5787127 (1998-07-01), Ono et al.
patent: 5802115 (1998-09-01), Meyer
patent: 5907586 (1999-05-01), Katsuragawa et al.
patent: 6189126 (2001-02-01), Ulmer et al.
patent: 6301314 (2001-10-01), Murayama
patent: 6317472 (2001-11-01), Choi et al.
patent: 6868521 (2005-03-01), Cohen
patent: 7143335 (2006-11-01), Choi
patent: 7185268 (2007-02-01), Amer
patent: 7623585 (2009-11-01), Amer
patent: 2002/0031195 (2002-03-01), Honary
patent: 0543554 (1993-05-01), None
patent: 0553050 (1993-07-01), None
patent: 0762659 (1997-03-01), None
patent: 0762659 (1997-03-01), None
patent: 02/21699 (2002-03-01), None
patent: 02/21699 (2002-03-01), None
patent: 2004077681 (2004-09-01), None
Fettweis et al., “Feedforward Architectures for Parallel Viterbi Decoding”, Journal of VLSI Signal Processing, 3 pp. 105-119 (1991).
PCT Communication Relating to the Results of the Partial International Search for Application No. PCT/CA2004*000282.
Passke et al., “An area-efficient path Memor Structure for VLSI Implementation of High Speed Viterbi Decoders”, 8220 Integration,The VLSI Journal, Nov. 1991, No. 1, pp. 79-91, Amsterdam, NL.
Proakis, John G., Chapter 8—Block and Convolution Channel Codes,Digital Communications, Third Edition, pp. 483-500, McGraw-Hill, Inc.
United States Patent and Trademark Office; U.S. Appl. No. 10/377,859, filed Feb. 28, 2003; File History.
Black et al., “A 140Mb/s, 32-State, Radix-4 Viterbi decoder” IEEE 1992.
He et al., “An area efficient analog VLSI architecture for state-parallel Viterbi Decoding”, IEEE 1999.
United States Patent and Trademark Office; U.S. Appl. No. 10/377,859, filed Feb. 28, 2003; Apr. 2009-Aug. 2009.
International Bureau of WIPO; PCT/CA2004/000282 filed Feb. 26, 2004; International Preliminary Report on Patentability; Sep. 2, 2005.
Stolowitz Ford Cowger LLP; Related Case Listing; Jun. 25, 2010; 1 Page.
Lamarre Guy J
Stolowitz Ford Cowger LLP
Zarbana Digital Fund LLC
LandOfFree
Memory system and method for use in trellis-based decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory system and method for use in trellis-based decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory system and method for use in trellis-based decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2698816