Pulse or digital communications – Receivers – Interference or noise reduction
Reexamination Certificate
2011-07-12
2011-07-12
Wang, Ted M (Department: 2611)
Pulse or digital communications
Receivers
Interference or noise reduction
C375S230000, C375S231000, C375S232000, C375S233000, C375S348000
Reexamination Certificate
active
07978797
ABSTRACT:
A method and system for decoding data received from a channel experiencing two-dimensional inter-symbol interference, as well as systems implementing such a decoding method and system, are disclosed. The method includes an iterative multi-strip equalization method that receives a plurality of channel values associated with a plurality of locations in a plurality of rows of a matrix, computes initial probability values based upon those channel values, applies a BCJR algorithm to symbol probability values based upon bands of rows of the initial probability values, and resolves the results of applying the BCJR algorithm to arrive at a plurality of bands of rows of revised probability values, which are subsequently combined/substituted with one another. The process iteratively repeats until the revised probability values attain a sufficient degree of convergence. By utilizing data from overlapping bands to perform the BCJR algorithm, ISI in both dimensions is addressed.
REFERENCES:
patent: 5181198 (1993-01-01), Lechleider
patent: 5965195 (1999-10-01), Muller et al.
patent: 6144711 (2000-11-01), Raleigh et al.
patent: 6690739 (2004-02-01), Mui
patent: 6859508 (2005-02-01), Koyama et al.
Iterative Detection of 2-Dimensional ISI Channels, Marrow et al., IEEE, Mar. 31-Apr. 4, 2003.
Weeks IV, W., Full Surface Data Storage, PhD thesis, University of Illinois Urbana-Champaign, 2000, 131 pages.
Alini, R., “A 200-MSamplels Trellis-Coded PRML Read/Write Channel with Analog Adaptive Equalizer and Digital Servo,” IEEE Journal of Solid-State Circuits, 32(11)1824-1838, Nov. 1997.
Bertram, H.N., et al., “General analysis of noise in recorded transitions in thin film recording media,” IEEE Transactions on Magnetics, 29(1):201-208, Jan. 1993.
Bertram, H.N. et al., “Analysis of DC noise in thin film media,” IEEE Transactions on Magnetics, 40(4):2311-2313, Jul. 2004.
Bertram, H.N., Theory of Magnetic Recording, Chapter 11: Medium noise mechanisms: Part 2 -particulate noise, Cambridge University Press, pp. 283-305, (1994).
Burr, G.W., “Compensation for pixel misregistration in vol. holographic data storage,” Optics Letters, 26 (8):542-544, Apr. 2001.
Etzion, T., et al., “Which Codes Have Cycle-Free Tanner Graphs?” IEEE Transactions on Information Theory, 45 (6):2173-2181, Sep. 1999.
Fredrickson, L., et al., “Trellis Coding in the Venus PRML Read/Write Channel,” IEEE Transactions on Magnetics, 33(5):2743-2745, Sep. 1997.
Fu, C., et al., “Measurements and Analysis of Transition Noise in Perpendicular Media,” IEEE Transactions on Magnetics, 39(5):2606-2608, Sep. 2003.
Gallager, R., “Low-Density Parity-Check Codes,” IEEE Transactions on Information Theory, 8(1):21-28, Jan. 1962.
Gallager, R.G., Information Theory and Reliable Communication, Chapter 8: Waveform Channels, John Wiley and Sons, Inc., pp. 355-441, (1968).
Immink, A.H.J., et al., “Signal Processing and Coding for Two-Dimensional Storage,” Proceedings of the IEEE Global Telecommunications Conference (Globecom'03), San Francisco, CA, USA, vol. 7, pp. 3904-3908, Dec. 2003.
Karabed, R., et al., “Matched Spectral-Null Codes for Partial-Response Channels,” IEEE Transactions on Information Theory, 37(3):818-855, May 1991.
Karabed, R., et al., “Constrained Coding for Binary Channels with High Intersymbol Interference,” IEEE Transactions on Information Theory, 45(6):1777-1797, Sep. 1999.
Kotter, R., et al., “Algebraic soft-decision decoding of Reed-Solomon codes,” Proceedings of the IEEE International Symposium on Information Theory, Sorrento, Italy, Jun. 25th-30th, 2000, 1 page (abstract only).
Kotter, R., et al., “Algebraic Soft-Decision Decoding of Reed-Solomon Codes,” IEEE Transactions on Information Theory, 49(11):2809-2825, Nov. 2003.
Krishnamurthi, S.A., Performance of Recursive Maximum Likelihood Turbo Decoding, Master of Science Thesis, College of Engineering and Technology of Ohio University, 121 pages, Aug. 2003.
Kurkoski, B.M., et al., “Joint Message-Passing Decoding of LDPC Codes and Partial-Response Channels,” IEEE Transactions on Information Theory, 48(6):1410-1422, Jun. 2002.
Mackay, D.J.C., et al., “Near Shannon Limit Performance of Low Density Parity Check Codes,” Electronics Letters, 32(18):1645-1646, Aug. 1996.
Marrow, M., et al., “Near Optimal Iterative Detection of the 2-Dimensional ISI Channel,” IEEE Transactions on Communications, 18 pages, Feb. 2004.
Marrow, M., Detection and Modeling of 2-Dimensional Signals, Ph.D. Thesis, University of California, San Diego, 158 pages, (2004).
Marrow, M.N., et al., “A Fast Microtrack Simulator for High-Density Perpendicular Recording,” IEEE Transactions on Magnetics, 40(4):3117-3119, Jul. 2004.
Mceliece, R.J. et al., “Turbo Decoding as an Instance of Pearl's ”Belief Propagation“ Algorithm,” IEEE Journal on Selected Areas in Communications, 16(2):140-152, Feb. 1998.
Miller, J., et al., “High Code Rate Error Correction Code Design for Partial Response Systems,” IEEE Transactions on Magnetics, 37(2):704-707, Mar. 2001.
Moon, J., et al., “Maximum transition run codes for data storage systems,” IEEE Transactions on Magnetics, 32 (5):3992-3994, Sep. 1996.
Neifeld, M.A., et al., “Parallel data detection in p.-oriented optical memory,” Optical Letters, 21(18):1481-1483, Sep. 1996.
Shannon, C.E., “A Mathematical Theory of Communication,” the Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, Jul., Oct. 1948.
Shokrollahi, A., “LDPC Codes: An Introduction,” Digital Fountain, Inc., pp. 1-34, Apr. 2003.
Slutsky, B., et al., “Transition Noise Analysis of Thin Film Magnetic Recording Media,” IEEE Transactions on Magnetics, 30(5):2808-2817, Sep. 1994.
Tang, D., et al., “Block Codes for a Class of Constrained Noiseless Channels,” Information and Control, Academic Press, vol. 17, pp. 436-461, Oct. 1970.
Tanner, R.M., “A Recursive Approach to Low Complexity Codes,” IEEE Transactions on Information Theory, IT-27 (5):533-547, Sep. 1981.
Taratorin, A.M., et al., “Correlation of DC Noise and Transition Noise in Magnetic Recording,” IEEE Transaction on Magnetics, 40(1):129-136, Jan. 2004.
Valcu, B., et al., “Pulse Shape, Resolution, and Signal-To-Noise Ratio in Perpendicular Recording,” IEEE Transaction on Magnetics, 38(1):288-294, Jan. 2002.
Weeks IV, W., “The Capacity and Coding Gain of Certain Checkerboard Codes,” IEEE Transactions on Information Theory, 44(3):1193-1203, May 1998.
Wolf, J., “Efficient Maximum Likelihood Decoding of Linear Block Codes Using a Trellis,” IEEE Transactions on Information Theory, IT-24(1):76-80, Jan. 1978.
Perkins Coie LLP
The Regents of the University of California
Wang Ted M
LandOfFree
Method and system for near optimal iterative detection of... 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 near optimal iterative detection of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for near optimal iterative detection of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2700221