Coded modulation system

• US 4,755,998 A
• Filed: 09/25/1986
• Issued: 07/05/1988
• Est. Priority Date: 02/06/1984
• Status: Expired due to Term

• Current Assignee: CIF Licensing LLC
• Original Assignee: Codex Corporation
• Inventors: Gallager, Robert G.
• Primary Examiner(s): ATKINSON, CHARLES
• Application Number:
  US06/911,664
• Time in Patent Office: 649 Days
• Field of Search: 371/30, 371/43, 371/44, 371/45, 375/25, 375/27, 375/34, 375/39
• US Class Current: 714/746
• CPC Class Codes: H03M 13/25 Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] modulation codes H03M13/31
• CPC Class Codes: H04L 27/3427 in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation

Abstract

In a modulation system for sending digital symbols over a band-limited channel in accordance with a sequence of multi-dimensional points each composed of a plurality of two-dimensional modulation signal points, and each selected from an available alphabet of the multi-dimensional points by an encoder on the basis of a group of the digital symbols, the improvement which includes circuitry for accumulating the symbols of each group, and circuitry for thereafter selecting the multi-dimensional point for the group, and in which the available alphabet includes a plurality of subsets of the multi-dimensional points, and the subset from which the multi-dimensional point is selected for each group depends on the subset from which the multi-dimensional point is selected for another one of the groups.

Claims

1. In a modulation system for sending digital symbols generated by a data source over a band-limited channel in accordance with a sequence of multi-dimensional points each composed of a plurality of two-dimensional modulation signal points, and each selected from an available alphabet of said multi-dimensional points by an encoder on the basis of a group of said digital symbols, the improvement comprising

circuitry connected to be responsive to said data source for accumulating said symbols of each said group, and

circuitry connected to be responsive to said accumulating circuitry for thereafter selecting said multi-dimensional point for said group, and wherein

said available alphabet comprises a plurality of subsets of said multi-dimensional points, and

the subset from which the multi-dimensional point is selected for each said group depends on the subset from which the muti-dimensional point is selected for another said group.

3. The improvement of claim 1 or 2 wherein said selection circuitry includes means responsive to said accumulating means for adding to the information carried by said symbols less than one bit per symbol interval of information about the dependencies among said selected multi-dimensional points.

4. The improvement of claim 3 wherein said accumulating circuitry is arranged to add no more than one-half bit per symbol interval.

5. The improvement of claim 1 or 2 further comprising a decoder connected to be responsive to said channel for deciding which said multi-dimensional points were sent by applying a maximum likelihood sequence estimation technique to a sequence of multi-dimensional values received over said channel.

6. The improvement of claim 1 or 2 wherein said selection circuitry comprises a finite state device connected to be responsive to said accumulating circuitry and whose next state depends upon at least an earlier state of said device.

7. The improvement of claim 1 or 2 wherein there are a plurality of subsets of said modulation signal points and the minimum squared distance in two-dimensional space between modulation signal points from the same subset is greater than the minimum squared distance between any two modulation signal points.

8. The improvement of claim 1 or 2 wherein each said group comprises an integral number of bits.

9. The improvement of claim 1 or 2 wherein each said group comprises two said symbols and said multi-dimensional point alphabet is four-dimensional.

10. The improvement of claim 6 wherein said finite state device has eight states.

11. The improvement of claim 10 wherein each symbol comprises 7 bits and there are 240 distinct two-dimensional signal points.

12. The improvement of claim 1 or 2 wherein said modulation system is a double side band--quadrature carrier system.

13. The improvement of claim 1 or 2 wherein there are four subsets of said modulation signal points.

14. The improvement of claim 1 or 2 further comprising circuitry for effecting 180°

differential encoding of said symbols.

2. In a modulation system for sending digital symbols generated by a data source over a band-limited channel in accordance with a sequence of multi-dimensional points each composed of a plurality of two-dimensional signal points, said modulation system comprising,

circuitry connected to be responsive to said data source for accumulating groups of said symbols,

selection circuitry connected to be responsive to said accumulating circuitry for selecting one said multi-dimensional point for each said group from an available alphabet of multi-dimensional points, and

modulator circuitry connected to be responsive to said selection circuitry for modulating a carrier in accordance with the signal points of which said slected multi-dimensional points are composed, at a rate of 1/T signal points per second,

the improvement wherein,

said available alphabet has a plurality of subsets of said multi-dimensional points, and

said selection circuitry comprises

means connected to be responsive to said accumulating circuitry for causing a multi-dimensional point for each said group to be selected from a subset which depends on the subset from which the multi-dimensional point is selected for another said group.