Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-03-27
2007-03-27
Lamarre, Guy J. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S796000, C714S794000, C714S800000, C375S262000, C375S341000, C375S265000
Reexamination Certificate
active
11017087
ABSTRACT:
Bandwidth efficient coded modulation scheme based on MLC (Multi-Level Code) signals having multiple maps. The use of multiple maps is adapted to various types of coded signals including multi-level LDPC coded modulation signals and other MLC signals to provide for a significant performance gain in the continual effort trying to reach towards Shannon's limit. In the instance of LDPC coded signals, various level LDPC codewords are generated from individual corresponding LDPC encoders. These various level LDPC codewords are arranged into a number of sub-blocks. Encoded bits from multiple level LDPC codewords within each of the sub-blocks are arranged to form symbols that are mapped according to at least two modulations. Each modulation includes a constellation shape and a corresponding mapping. This use of multiple mappings provides for improved performance when compared to encoders that employ only a single mapping.
REFERENCES:
patent: 3542756 (1970-11-01), Gallager
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 4295218 (1981-10-01), Tanner
patent: 5949796 (1999-09-01), Kumar
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 2003/0203721 (2003-10-01), Berezdivin et al.
patent: 2004/0255228 (2004-12-01), Shen et al.
patent: 0 998 087 (2000-05-01), None
patent: 1 367 758 (2003-12-01), None
patent: 1 379 001 (2004-07-01), None
patent: 1 494 359 (2005-01-01), None
Narayanaswami ‘Coded Modulation With Low Density Parity Check Codes,’Jun. 2001, pp. 1-77.
R. Gallager, Low-Density Parity-Check Codes, Cambridge, MA: MIT Press, 1963.
M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, and V. Stemann, “Practical loss-resilient codes,” 1997.
T. J. Richardson and R. L. Urbanke, “The capacity of low-density parity-check code under message-passing decoding,” IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.
E. Eleftheriou and S. Olcer, “Low-Density Parity-Check Codes for Digital Subscriber Lines,” 0-7803-7400-2/02, IEEE, 2002, pp. 1752-1757.
H. Imai and S. Hirakawa,“ A new multilevel coding method using error correcting codes,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 371-377, May 1977.
G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
U. Wachsmann, R.F.H. Fischer and J.B. Huber, “Multilevel codes: theoretical concepts and practical design rules,” IEEE Trans. Inform. Theory, vol. 45, pp. 1361-1391, Jul. 1999.
T. Woerz and J. Hagenauer, “Iterative decoding for multilevel codes using reliability information,” in Proc. IEEE Global Telecoms. Conf. (GLOBECOM) (Orlando, FL, Dec. 1992).
P. A. Martin and D.P. Taylor, “On multilevel codes and iterative multistage decoding,” IEEE Trans. Inform. Theory, vol. 47, pp. 1916-1925, Nov. 2001.
G. Caire, G. Taricoo, and E. Biglien, “Bit-interleaved coded modulation,” IEEE Trans. Inform. Theory, vol. 44, pp. 927-946, May 1998.
Ravi Narayanaswami, “Coded Modulation with low density parity check codes”, Thesis submitted to the office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree of Master of Science, Jun. 2001, pp. 1-77, USA.
Yu Yi and Moon Ho Lee, “Semi-Algebraic Low-Density Parity-Check (SA-LDPC) Codes for Bandwidth Efficient Modulation”, 3rd International Symposium on Turbo Codes and Related Topics, Sep. 4, 2003, pp. 379-382, Brest, France.
Jun Tan and Gordon L. Stuber, “Analysis and Design of Interleaver Mappings for Iteratively Decoded BICM”, IEEE International Conference on Communications. Conference, Apr. 28, 2002, vol. 1 of 5, pp. 1403-1407, New York, NY.
J. Hou, P.H. Siegel, L.B. Milsten and H.D. Pfister, “Capacity-approaching bandwidth efficient coded modulation schemes based on low-density parity-check codes,” IEEE Trans. Inform. Theory, vol. 49, pp. 2141-2155, Sep. 2003.
Hu X-Y et al, “Efficient Implementations of the Sum-Product algorithm for Decoding LDPC Codes”, IEEE Global Telecommunications Conference, GLOBECOM 2001, Nov. 25, 2001, pp. 1036-1036E, San Antonio, Texas.
Brink Ten S et al, “Design of Repeat-Accumulate Codes for Iterative Detection and Decoding”, IEEE Transactions on Signal Processing, vol. 51, No. 11, Nov. 2003, pp. 2764-2772, New York, USA.
Patrick Robertson, “An Overview of Bandwidth Efficient T.urbo Coding Schemes”, International Symposium On Turbo Codes, 1997, pp. 103-110, Brest, France.
Kou T et al: “Low-density parity-check codes based on finite geometrics; A rediscovery and new results” IEEE Transactions on Information Theory, vol. 47, No. 7, Nov. 2001.
Moe Wheatley, “WinPSK Technical Reference Manual”, 46 pages, Dec. 28, 1999.
Cameron Kelly Brian
Shen Ba-Zhong
Tran Hau Thien
Broadcom Corporation
Garlick & Harrison & Markison
Lamarre Guy J.
Short Shayne X.
LandOfFree
Bandwidth efficient coded modulation scheme based on MLC... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bandwidth efficient coded modulation scheme based on MLC..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bandwidth efficient coded modulation scheme based on MLC... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3721165