Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-01-11
2011-01-11
Chaudry, M. Mujtaba K (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S757000
Reexamination Certificate
active
07870466
ABSTRACT:
To eliminate the need for buffering in order to calculate data length information on data as an object of computation, a first exclusive-OR unit53executes computation of exclusive-OR of a cyclic code R(x) of the integral multiple bit bits block A(x) and a data string of M bits, containing the fraction bits block B(x). A first shifting unit54shifts the exclusive-OR of the cyclic code R(x) and the data string of M bits, containing the fraction bits block B(x), by {M−H(k)} bits toward a least significant side, where M is a parallel width and H(k) is a bit length of the fraction bits block B(x). An R′(x) generation unit55generates a cyclic code R′(x) that is a cyclic code of the data after shifting. To obtain R″(x), a second shifting unit56shifts the cyclic code R(x) by H(k) bits toward a most significant side. A second exclusive-OR unit57executes computation of exclusive-OR of the cyclic code R′(x) and data R″(x).
REFERENCES:
patent: 4937828 (1990-06-01), Shih et al.
patent: 5375127 (1994-12-01), Leak et al.
patent: 5778013 (1998-07-01), Jedwab
patent: 5898712 (1999-04-01), Kodama et al.
patent: 5935269 (1999-08-01), Kodama et al.
patent: 6052815 (2000-04-01), Zook
patent: 6134597 (2000-10-01), Rieth et al.
patent: 6357032 (2002-03-01), Plotz et al.
patent: 6836869 (2004-12-01), Wyland
patent: 7428693 (2008-09-01), Obuchi et al.
patent: 2003/0061561 (2003-03-01), Rifaat et al.
patent: 2005/0097432 (2005-05-01), Obuchi et al.
patent: 2006/0146980 (2006-07-01), Sun
patent: 2002-359561 (2002-12-01), None
Ji, Michael H., et al., “Fast Parallel CRC Algorithm and Implementation on a Configurable Processor,” 2002, IEEE, pp. 1813-1817, Tensilica, Inc.
Shigihara Masahiro
Takamichi Toru
Chaudry M. Mujtaba K
NEC Corporation
Sughrue & Mion, PLLC
LandOfFree
Parallel cyclic code generation device and parallel cyclic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel cyclic code generation device and parallel cyclic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel cyclic code generation device and parallel cyclic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2700096