Pulse or digital communications – Bandwidth reduction or expansion
Reexamination Certificate
2006-09-12
2006-09-12
Ha, Dac V. (Department: 2634)
Pulse or digital communications
Bandwidth reduction or expansion
C375S261000, C375S285000, C375S296000, C341S065000, C348S384100
Reexamination Certificate
active
07106794
ABSTRACT:
In a communication system, Huffman coding techniques are used to obtain shaping gains for an improvement in data transmission rates. More particularly, a novel method of Huffman shaping is described that achieves a shaping gain of greater than 1 dB. The shaping gain results in a higher data rate transmission in a communication system where transmitted power is constrained.
REFERENCES:
patent: 4586182 (1986-04-01), Gallager
patent: 5140417 (1992-08-01), Tanaka
patent: 5253078 (1993-10-01), Balkanski et al.
patent: 5268961 (1993-12-01), Ng
patent: 5297170 (1994-03-01), Eyuboglu et al.
patent: 5388124 (1995-02-01), Laroia et al.
patent: 5528628 (1996-06-01), Park et al.
patent: 5559561 (1996-09-01), Wei
patent: 5914840 (1999-06-01), Kawakami et al.
patent: 6678334 (2004-01-01), Lee
patent: 197 48 880 C 1 (1999-05-01), None
Kschischang, “Optimal Nonuniform Signaling for Gaussian Channels,”IEEE Transactions on Information Theory, 39(3):913-929 (May 1993).
Gottfried Ungerboeck, “Chapter 11: Huffman Shaping,”Codes, Graphs, and Systems, pp. 295-310 (Mar. 2002).
Julia Abrahams, “Variable-Length Unequal Cost Parsing and Coding for Shaping,” 44 IEEE Transactions on Information Theory, No. 4, pp. 1648-1650 (Jul. 1998).
Frank R. Kschischang, “Optimal Nonuniform Signaling for Gaussian Channels,” 39 IEEE Transactions on Information Theory, No. 3, pp. 913-929 (May 1993).
Steven W. McLaughlin et al., “Shaping Codes Constructed from Cost-Constrained Graphs,” 43 IEEE Transcations on Information Theory, No. 2, pp. 692-699 (Mar. 1997).
B. Vasic et al., “Scrambling for Nonequiprobable Signalling”, Electronics Letters, IEE Stevenage, GB, vol. 32, no. 17, Aug. 15, 1996, pp. 1551-1552.
T.M. Cover, et al.,Elements of Information Theory, Wiley Series in Telecommunications, A Wiley-Interscience Publication, 1991, pp. 1-542.
J.M. Wozencraft et al.,Principles of Communication Engineering, Chapter 6-“Implementation of Coded Systems,” John Wiley & Sons, Inc., 1965, pp. 363-484.
D.A. Huffman, “A Method for the construction of minimum-redundancy codes,” Proc. IRE, vol. 40, 1952, pp. 1098-1101.
M. Tomlinson, “New automatic equalizer employing modulo arithmetic,” Electron. Lett., vol. 7, Mar. 1971, pp. 138-139.
G. D. Forney, Jr., “Trellis shaping,” IEEE Trans. Inform. Theory, vol. 38, Mar. 1992, pp. 281-300.
P. Fortier, et al., “Multidimensional signal sets through the shell construction for parallel channels,” IEEE Trans. Commun., vol. 40, Mar. 1992, pp. 500-512.
A. K. Khandani et al., “Shaping multidimensional signal spaces-Part I: Optimum shaping, shell mapping,” IEEE Trans. Inform. Theory, vol. 39, Nov. 1993, pp. 1799-1808.
G. R. Lang et al., “A Leech lattice modem,” IEEE J. Select. Areas Commun., vol. 7, Aug. 1989, pp. 968-973.
G. Ungerboeck et al., Broadcom Corporation, “Coding for V.90 Issue 2,” TR-30.1/99-11-064R1, Telecommunications Industry Association, Clearwater Beach, Fl, Nov. 29, 1999.
G. Ungerboeck, “Channel Coding with Multilevel/Phase Signals,” IEEE Transactions on Information Theory, vol. IT-28, No. 1, Jan. 1982, pp. 55-67.
G. Ungerboeck, “Trellis-coded Modulation with Redundant Signal Sets, Part 1: Introduction,” IEEE Communications Magazine, vol. 25, No. 2, Feb. 1987, pp. 5-11.
H. Harashima et al., “Marched-transmission technique for channels with intersymbol interference,” IEEE Trans. Commun., vol. COM-20, Aug. 1972, pp. 774-780.
R. Laroia, N. Farvardin and S. Tretter, “On optimal shaping of multi-dimensional constellations,” IEEE Trans. Inform, Theory, vol. 40, Jul. 1994, pp. 1044-1056.
G.D. Forney, et al., “Modulation and coding for linear Gaussian channels,” IEEE Trans. Inform. Theory, vol. 44, No. 6, Oct. 1998, pp. 2384-2415.
G.D. Forney, et al., “Multidimensional constellations -Part 1: Introduction, figures of merit, and generalized cross constellations,” IEEE J. Select. Areas Commun., vol. 7, No. 6, Aug. 1989, pp. 877-892.
ITU-T Recommendation V.90 (Sep. 1998).
ITU-T Recommendation V.32 (Feb. 1998).
G. Ungerbroeck, “Information-Theorotic Reflections on PCM Voiceband Modems,” In Codes, Curves, and Signals -Common Threads in Communications, edited by A. Vardy. Kluwer Academic Publishers, 1988.
R.E. Blahut, “Computation of Channel Capacity And Rate-Distortion Functions,” IEEE Trans. Inform. Theory, vol. 18, pp. 460-473, 1972.
G. Ungerbroeck, “Trellis-Coded Modulation With Redundant Signal Sets -Part II: State Of Tho art,” IEEE Communications Magazine, vol. 25, pp. 12-21, Feb. 1987
Carlson Arthur J.
Ungerboeck Gottfried
Broadcom Corporation
Ha Dac V.
McAndrews Held & Malloy, Ltd
LandOfFree
System and method for Huffman shaping in a data... 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 Huffman shaping in a data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for Huffman shaping in a data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3541580