Pulse or digital communications – Transmitters – Angle modulation
Reexamination Certificate
2004-06-12
2008-10-14
Payne, David C. (Department: 2611)
Pulse or digital communications
Transmitters
Angle modulation
C375S279000, C375S302000, C375S280000, C375S265000
Reexamination Certificate
active
07436902
ABSTRACT:
Multi-dimensional space Gray code maps for multi-dimensional phase modulation as applied to LDPC (Low Density Parity Check) coded modulation. A novel approach is provided within LDPC coded modulation communication systems that employ multi-dimensional phase modulation, using m-D (multi-dimensional) Gray code maps, to provide for improved performance when compared to communication systems employing 1-D (single-dimensional) Gray code maps. This approach can generate all possible m-D Gray code maps for a 2m-D M PSK modulation system. For example, all of the 2-D Gray code maps may be generated for a communication system using 4-D 8 PSK modulation system (where m=2, and M=8). A variety decoding processing approaches may be employed to perform LDPC coded modulation decoding of multi-dimensional space Gray code mapped signals. The slightly increased decoding complexity (when compared to decoding 1-D Gray code mapped signals) is the computation of symbol metrics and their decomposition to bit metrics.
REFERENCES:
patent: 2632058 (1953-03-01), Gray
patent: 3542756 (1970-11-01), Gallager
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 4295218 (1981-10-01), Tanner
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6473878 (2002-10-01), Wei
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6950461 (2005-09-01), Goldstein et al.
patent: 7173978 (2007-02-01), Zhang et al.
patent: 2002/0034261 (2002-03-01), Eidson et al.
patent: 2002/0042899 (2002-04-01), Tzannes et al.
patent: 2003/0074626 (2003-04-01), Coker et al.
patent: 2003/0104788 (2003-06-01), Sungwook
patent: 2004/0128610 (2004-07-01), Wei
patent: 2004/0184398 (2004-09-01), Walton et al.
patent: 0 836 305 (1998-04-01), None
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.
S. S. Pietrobon, R. H. Deng A. Lafanechere, G. Ungerboeck and D. J. Costello, Jr., “Trellis-Coded Multidimensional phase modulation,” IEEE Trans. Inform. Theory, vol. 36, pp. 63-89, Jan. 1990.
Moe Wheatley, “WinPSK Technical Reference Manual”, 46 pages, Dec. 28, 1999.
Forney G D et al: “Efficient Modulation for Band-Limited Channels”, IEEE Journal on Selected Areas in Communications, IEEE Inc. New York, US, vol. 2, No. 5, Sep. 1984, pp. 632-647.
Wadayama T: “A Coded Modulation Scheme Based on Low Density Parity Check Codes”, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Institute of Electronics Infmormation and Comm. Eng. Tokyo, JP, vol. E84A, No. 10, Oct. 2001, pp. 2523-2527.
Wei L-F; “Trellis-Coded Modulation With Multidimensional Constellations”, IEEE Transactions on Information Theory, IEEE Inc., New York, US, vol. IT-33, No. 4, Jul. 1987, pp. 483-501.
Eleftheriou E et al: “Low-Density Parity-Check Codes for Digital Subscriber Lines” ICC 2002. 2002 IEEE International Conference on Communications. Conference Proceedings. New York, NY, Apr. 28-May 2, 2002, vol. 1 of 5, Apr. 28, 2002, pp. 1752-1757.
Cameron Kelly Brian
Lee Tak K.
Shen Ba-Zhong
Tran Hau Thien
Broadcom Corporation
Garlick & Harrison & Markison
Payne David C.
Short Shayne X.
Wong Linda
LandOfFree
Multi-dimensional space Gray code maps for multi-dimensional... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-dimensional space Gray code maps for multi-dimensional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-dimensional space Gray code maps for multi-dimensional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4012246