Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-05-24
2005-05-24
Ton, David (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S746000
Reexamination Certificate
active
06898756
ABSTRACT:
A system and method for enabling efficient error correction and encryption using wavelet transforms over finite fields. The system and method utilizes the combination of a channel encoder and channel decoder to correct errors to source data after transmission over a physical channel or storage in a storage medium. The channel encoder mathematically generates a set of wavelet coefficients by performing a combination of filtering and/or processing of a received message vector. The wavelet coefficients are then utilized by the channel encoder to cause its filters to transform message data into transmission data. The channel decoder receives the transmitted source data in the form of a code word/channel error combination and performs filtering to render a syndrome, representative of the channel error. Analysis of the syndrome is performed to determine the actual error, which is utilized to derive the actual source data.
REFERENCES:
patent: 5271016 (1993-12-01), Hilden et al.
patent: 5802481 (1998-09-01), Preto
patent: 5826232 (1998-10-01), Gulli
patent: 6236758 (2001-05-01), Sodagar et al.
Sarkar et al., “Finite Field Wavelet Transforms and Multilevel Error Protection”, Information Theory, 1995 IE International Symposium, pp. 428.*
Klappenecker et al., “Galois Theory and Wavelet Transforms”, Information Theory, 1995 IE International Symposium, pp. 429.*
Averkamp et al., “Some Distributional Properties of the Continuous Wavelet Transform of Random Processes”, IEEE Transactions on Information Theory, vol. 44, No. 3, May 1998, pp. 1111-1128.*
Giuseppe Caire, Robert L. Grossman, and H. Vincent Poor, “Wavelet Transforms Associated with Finite Cyclic Groups,”IEEE Transactions On Information Theory,vol. 39, No. 4, Jul. 1993, pp. 1157-1166.
Oliver Rioul, “A Discrete-Time Multiresolution Theory,”IEEE Transactions on Signal Processing,vol. 41, No. 8, Aug. 1993, pp. 2591-2606.
Todor Cooklev, Akinori Nishihara, Mike Sablatash, “Theory of Filter Banks over Finite Fields,”IEEE,Proc. Asia Pacific Conf. Circuits Syst., Taipei, Taiwan, Dec. 1994, pp. 260-265.
Mitchell D. Swanson and Ahmed H. Tewfik, “A Binary Wavelet Decomposition of Binary Images,”IEEE Transactions on Image Processing,vol. 5, No. 12, Dec. 1996, pp. 1637-1650.
See-May Phoong and P. P. Vaidyanathan, “Paraunitary Filter Banks Over Finite Fields,”IEEE Transactions on Signal Processing,vol. 45, No. 6, Jun. 1997, pp. 1443-1457.
Faramarz Fekri, “Transform Representation of Finite Field Signals,” Center for Signal and Image Processing, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, 30332, May 1998, pp. 1-31.
F. Fekri, R. M. Mersereau, R. W. Schafer, “Data Encryption Using Finite Field Wavelet Transforms,” Center for Signal & Image Processing, Georgia Institute of Technology, Atlanta, GA, 30332, Nov. 13, 1998, pp. 1-10.
F. Fekri, S. W. McLaughlin, R. M. Mersereau, and R. W. Schafer, “Double Circulant Self-Dual Codes Using Finite-Field Wavelet Transforms,” Applied Algebra, Algebraic Algorithms and Error Correcting Codes Conference, Oct., 1999, pp. 1-9. http://www.ee.gatech.edu/users/fekri/.
F. Fekri, S. W. McLaughlin, R. M. Mersereau, and R. W. Schafer, “Error Control Coding Using Finite-Field Wavelet Transforms,” Center for Signal & Image Processing, Georgia Institute of Technology, Atlanta, GA, 30332, Feb., 1999, pp. 1-13. http://www.ee.gatech.edu/users/fekri/.
F. Fekri, R. M. Mersereau, R. W. Schafer, “Theory of Wavelet Transform Over Finite Fields,” Int. Conf. On Acoustics, Speech and Signal Proc., Mar. 16, 1999, pp. 1-4.
H. Vincent Poor, “Finite-Field Wavelet Transforms,” Department of Electrical Engineering, Princeton University, Princeton, NJ, 08544, USA, 1996, pp. 225-238.
Sandip Sarkar and H. Vincent Poor, “Certain Generalizations of the Cyclic Wavelet Transform,” Twenty-Ninth Annual Conference of Information Sciences and Systems, Baltimore, MD, USA, Mar., 1995, pp. 249-254.
See-May Phoong and P. P. Vaidyanathan, “New Results on Paraunitary Filter Banks Over Finite Fields,”IEEE,Int. Symposium on Circuits and Systems, 1996, pp. 413-416.
Sandip Sarkar and H. Vincent Poor, “Multiband Cyclic Wavelet Transforms,” Department of Electrical Engineering, Princeton University, Princeton, NJ, 08544, pp. 1-4.
Faramarz Fekri, Russell M. Mersereau, Ronald W. Schafer, “Finite Field Wavelet Transforms, A Proposal for Error Control Coding—Part I: Discrete-Time Wavelet Basis Functions Over Finite Fields,” Center for Signal & Image Processing, Georgia Institute of Technology, Atlanta, GA, 30332-0250, pp. 1-20.
Fekri Faramarz
McLaughlin Steven W.
Mersereau Russell M.
Schafer Ronald W.
Georgia Tech Research Corporation
Thomas Kayden Horstemeyer & Risley LLP
Ton David
LandOfFree
System and method for enabling efficient error correction... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for enabling efficient error correction..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for enabling efficient error correction... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3450017