System and method for huffman shaping in a data communication system

• US 7,697,606 B2
• Filed: 12/02/2008
• Issued: 04/13/2010
• Est. Priority Date: 08/11/2000
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Carlson, Arthur J., Ungerboeck, Gottfried
• Primary Examiner(s): Ha; Dac V
• Application Number:
  US12/326,559
• Publication Number:
  US 20090141791A1
• Time in Patent Office: 497 Days
• Field of Search: 375261-265, 375/254, 375/296, 375/298, 375/285, 704/500, 704/501, 704/503, 704/504, 341/200, 341/384, 341/65
• US Class Current: 375/240
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
• CPC Class Codes: H04L 27/3405 Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power

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.

Claims

1. A communication device, comprising:

a transmitter and a receiver, the transmitter comprising a scrambler and a shaper,

wherein data is input into the transmitter,

wherein the scrambler scrambles the inputted data,

wherein the shaper accumulates the scrambled data,

wherein the accumulated data forms Huffman codewords,

wherein the shaper maps the formed Huffman codewords into modulation symbols, and

wherein the transmitter transmits the modulation symbols at a constant rate.

2. The device according to claim 1, wherein the scrambled data comprises pseudo-random data.

3. The device according to claim 1, wherein the transmitter performs channel coding operations to achieve coding gain in addition to any gains attributable to the Huffman codewords.

4. The device according to claim 1, wherein the shaper parses the accumulated data into Huffman codewords.

5. The device according to claim 1, wherein the transmitter frames the modulation symbols.

6. The device according to claim 5, wherein the framing of the modulation symbols by the transmitter comprises establishing symbol frames, and wherein the symbol frames have a same symbol frame length and comprise a same number of modulation symbols.

7. The device according to claim 6, wherein the symbol frames comprise a synchronization and pointer field that comprises a synchronization subfield and a pointer subfield.

8. The device according to claim 7, wherein the symbol frame comprises a portion of a first data frame and a portion of a second data frame.

9. The device according to claim 8, wherein the pointer subfield provides an offset value indicating a location of the second portion of the second data frame.

10. The device according to claim 8, wherein the symbol frame does not comprises a portion of a third data frame.

11. The device according to claim 6, wherein the modulation symbols comprise variable-length modulation symbols.

12. The device according to claim 1, wherein the modulation symbols comprise variable-length modulation symbols.

13. The device according to claim 1, wherein the transmitting of the modulation symbols by the transmitter comprises transmitting the modulation symbols onto a communications channel.

14. The device according to claim 1, wherein the transmitter does not perform trellis shaping, and wherein the transmitter does not perform shell mapping.

15. The device according claim 1, wherein the modulation symbols comprise PAM symbols.

16. The device according to claim 1, wherein the modulation symbols comprise QAM symbols.

17. The device according to claim 1, wherein the modulation symbols do not form a uniform distribution.

18. The device according to claim 1, wherein the modulation symbols are not equiprobable.

19. The device according to claim 1, wherein the modulation symbols are equally spaced.

20. The device according to claim 1, wherein the transmitter provides Huffman shaping gains.

21. The device according to claim 1, wherein the modulation symbols form a symbol constellation with unequal symbol probabilities and provide a shaping gain of greater than 1 dB.

22. The device according to claim 21, wherein the modulation symbols provide a shaping gain of approximately 1.35 dB.

23. The device according to claim 21, wherein the modulation symbols provide a shaping gain of approximately 1.5 dB.

24. The device according to claim 1, wherein the transmitter provides variable-rate encoded voice or video streams over one or more constant rate channels.

25. The device according to claim 1, wherein the scrambler is part of a source encoder, wherein the shaper is part of a channel encoder.

26. The device according to claim 25, wherein the channel encoder comprises the shaper and a modulator, and wherein the shaper is operatively coupled to the modulator.

27. The device according to claim 26, wherein the shaper comprises a Huffman decoder and a mapper, wherein the Huffman decoder is operatively coupled to the mapper and wherein the mapper is operatively coupled to the modulator.

28. The device according to claim 1, wherein the shaper controls a rate at which the shaper accumulates the scrambled data from the scrambler.

29. The device according to claim 1, wherein the modulation symbols form an approximately Gaussian distribution.