Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2007-10-16
2007-10-16
Lamarre, Guy J. (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
C714S803000
Reexamination Certificate
active
10862847
ABSTRACT:
A method uses an outer code that is a concatenation of code words generated by a parity check encoder. The outer code word is permuted by an interleaver. The high rate coding provides good performance with a simple structure. A parity check bit is generated for each data word of received systematic dates. Code words are formed by adding a generated parity bit to each data word. Groups of code words are permuted to form encoded input for transmission in a communication channel. The invention further includes encoding to maintain a runlength-limiting (RLL) constraint at the channel input. Interleaved runlength encoded system data is used to generate error code bits. Insertion of error code bits in the system data at the channel input is controlled. This guarantees that the channel input stream comprised of the runlength-limited system data and inserted error code bits meets the runlength constraints.
REFERENCES:
patent: 3786439 (1974-01-01), McDonald et al.
patent: 3800281 (1974-03-01), Devore et al.
patent: 4389681 (1983-06-01), Tanaka et al.
patent: 4488302 (1984-12-01), Ahamed
patent: 6018304 (2000-01-01), Bessios
patent: 6052072 (2000-04-01), Tsang et al.
patent: 6052248 (2000-04-01), Reed et al.
patent: 6229458 (2001-05-01), Altekar et al.
patent: 6241778 (2001-06-01), de Lind van Wijngaarden et al.
patent: 6243847 (2001-06-01), McClellan et al.
patent: 6282690 (2001-08-01), McClellan et al.
patent: 6456208 (2002-09-01), Nazari et al.
patent: 6795947 (2004-09-01), Siegel et al.
W.E. Ryan, “Optimal Code Rates for Concatenated Codes on a PR4-Equalized Magnetic Recording Channel”, presentation dated Apr. 12, 1999.
M. Öberg, P. Siegel, “Interleaver Modifications for Block Coding over a Delay Constrained Correlated Fading Channel”.
W.E. Ryan, “Performance of High Rate Turbo Codes on a PR4-Equalized Magnetic Recording Channel”, from Proceedings of IEEE Int'l Conference on Communications in Atlanta, GA (Jun. 1998).
W.E. Ryan, L.L. McPheters, S.W. McLaughlin, “Combined Turbo Coding and Turbo Equalization for PR-4 Equalized Lorentzian Channels”, from Proceedings of the conference on Information Sciences and Systems (Mar. 1998).
C. Heegard, “Turbo Coding for Magnetic Recording”, from Proceedings for Winter 1998 IEEE Information Theory Workshop in San Diego, CA, pp. 18-19, (Feb. 1998).
W. Pusch, H. Weinrichter, M. Taferner, “Turbo-Codes Matched to the 1-D2Partial Response Channel”, from proceedings of IEEE Intn'l Symposium on Information Theory in Cambridge, MA (Aug. 1998), p. 62.
T. Souvignier, A. Friedman, M. Öberg, P.H. Siegel, R.E. Swanson, J.K. Wolf, “Turbo Decoding for PR4: Parallel Versus Serial Concatenation”, InProc. IEEE Int. Conf. Commun., (Vancouver, BC, Canada) IEEE, Jun. 1999.
M. Öberg and P.H. Siegel, “Application of Distance Spectrum Analysis to Turbo Code Performance Improvement”, presented in part at the International Synmposium on Turbo Codes & Related Topics, Brest, France, Sep. 3-5, 1997, pp. 701-710.
T. Conway, “A New Target Response with Parity Coding for High Density Magnetic Recording Channels,”IEEE Transactions on Magnetics, vol. 34, No. 4, Jul. 1998, pp. 2382-2386.
S. Benedetto, G. Montorsi, D. Divsalar, F. Pollara, “Soft-Input Soft-Output Modules for the Construction and Distributed Iterative Decoding of Code Network”,European Trans. Telecommunications, vol. 9, No. 2, pp. 155-172, Mar./Apr. 1998.
L.R. Bahl, J. Cocke, F. Jelinek, J. Raviv, “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”,IEEE Trans. Inform. Theory, vol. 20, pp. 284-287, Mar. 1974.
C. Berrou and A. Glavieux, “Near Optimum Error Correcting Coding and Decoding: Turbo Codes”,IEEE Transactions on Communications, vol. 44, No. 10, Oct. 1996, pp. 1261-1271.
T. Johansson and K. Zigangirov, “A Simple One-Sweep Algorithm for Optimal APP Symbol Decoding of Linear Block Codes”,IEEE Transactions on Information Theory, vol. 44, pp. 3124-3128, Nov. 1998.
R.G. Gallager, “Low-Density Parity-Check Codes”,IRE Transactions on Information Theory, vol. 8, pp. 21-28, Jan. 1962.
D. Divsalar, F. Pollara, “Turbo Codes for PCS Applications”, IEEE, Jun. 1995, pp. 54-59.
J. Hagenauer, E. Offer, L. Papke, “Iterative Decoding of Binary Block and Convolutional Codes”, IEEE Transaction on Information Theory, vol. 42, pp. 429-445, Mar. 1996.
Mats Öberg and Paul H. Siegel,Performance Analysis of Turbo-Equalized Dicode Partial-Response Channel, 36 Annual Allerton Conf. On Communication, Control and Computing, Monticello, IL, Sep. 1998, pp. 230-239.
Öberg Mats
Siegel Paul H.
Greer Burns & Crain Ltd.
Lamarre Guy J.
The Regents of the University of California
LandOfFree
Parity check outer code and runlength constrained outer 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 Parity check outer code and runlength constrained outer code..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parity check outer code and runlength constrained outer code... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3869277