Trellis codes with passband spectral nulls

Claim 2

A data transmission system adapted to transmit on a communication channel a sequence of passband signals in response to a sequence of (k+n)-bit input words, each of said passband signals representing a respective signal point of a predetermined alphabet of signal points, said system comprising means responsive to the values of n bits of each input word in said input word sequence and the value of at least one bit of a previous input word in said input word sequence for identifying one of 2 m predetermined subsets of said alphabet, m being an integer greater than n, means responsive to the other k bits of said each input word for identifying a plurality of signal points of said one subset, means for selecting one of said plurality of signal points as a function of two independent variables which are the respective odd and even components of the signal points represented by previously transmitted ones of said passband signals, and a quadrature carrier modulator for generating on said communication channel as an individual one of said sequence of passband signals a signal representing the selected signal point, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said selected signal point.

Claim 3

The invention of claim 1 wherein said one of said plurality of signal points is selected in response to two individual running sums of the odd and even components of the signal points represented by previously transmitted ones of said passband signals.

Claim 4

The invention of claim 2 wherein each said plurality of signal points is an ensemble of four signal points, wherein a first signal point has individual odd component and even component sums each at least equal to a particular predetermined value; a second signal point has an odd component sum at least equal to and an even component sum no greater than said particular predetermined value; a third signal point has an odd component sum no greater than and an even component sum at least equal to said particular predetermined value; and a fourth signal point has individual odd component and even component sums each no greater than said particular predetermined value, and wherein said means for selecting selects said one of said ensemble of four signal points to drive each one of said two individual running sums of the odd and even components of the signal points toward said particular predetermined value.

Claim 5

The invention of claim 3 wherein each of the components of the signal points of said alphabet is an odd integer.

Claim 6

The invention of claim 3 wherein said particular predetermined value is zero.

Claim 7

A data transmission system adapted to transmit on a communication channel passband signals each representing a respective one of a sequence of signal points, each of said signal points being associated with a respective input word of a sequence of (k+n)-bit input words and being selected from a predetermined alphabet of 2.sup.(k+m+2) signal points, k, m and n being predetermined integers where m is greater than n, said system comprising means for identifying one of 2 m predetermined subsets of said alphabet for each input word of said input word sequence in response to the values of n bits of said each input word and the value of at least one bit of a previous input word in said input word sequence, means responsive to the other k bits of said each input word for identifying an ensemble of four signal points of said one subset, means for selecting one of said ensemble of four signal points in response to first and second sets of values of, respectively, odd and even components of previous signal points of said signal point sequence, and a quadrature carrier modulator for generating on said communication channel as an individual one of said sequence of passband signals a signal representing the selected signal point, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said selected signal point.

Claim 8

A data transmission system adapted to transmit on a communication channel passband signals each representing a respective one of a sequence of signal points, each of said signal points being associated with a respective input word of a sequence of (k+n)-bit input words and being selected from a predetermined alphabet of 2.sup.(k+m+2) signal points, k, m and n being predetermined integers where m is greater than n, said system comprising means for identifying one of 2 m predetermined subsets of said alphabet for each input word of said input word sequence in response to the values of n bits of said each input word and the value of at least one bit of a previous input word in said input word sequence, means responsive to the other k bits of said each input word for identifying an ensemble of four signal points of said one subset, means for selecting one of said ensemble of four signal points in response to first and second sets of values of, respectively, odd and even components of previous signal points of said signal point sequence, and a quadrature carrier modulator for generating on said communication channel as an individual one of said sequence of passband signals a signal representing the selected signal point, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said selected signal point.

Claim 9

The invention of claim 6 wherein said means for selecting selects one of said ensemble of four signal points in response to first and second running sums of said first and second sets of values, respectively.

Claim 10

The invention of claim 7 wherein each said ensemble of four signal points is comprised of a first signal point having individual odd component and even component sums each at least equal to a particular predetermined value, a second signal point having an odd component sum at least equal to and an even component sum no greater than said particular predetermined value, a third signal point having an odd component sum no greater than and an even component sum at least equal to said particular predetermined value, and a fourth signal point having individual odd component and even component sums each no greater than said particular predetermined value, and wherein said means for selecting selects said one of said signal points of said ensemble to drive each one of said first and second running sums toward said particular predetermined value.

Claim 11

The invention of claim 8 wherein each of the components of each of the signal points of said alphabet is an odd integer.

Claim 12

The invention of claim 8 wherein said particular predetermined value is zero.

Claim 13

The invention of claim 8 wherein said alphabet is partitioned such that each subset that includes a particular one of the signal points of said alphabet also includes a signal point each of whose components is the negative of the corresponding component of said particular one signal point.

Claim 14

A data transmission system for transmitting on a communication channel passband signals each representing a respective one of signal points which are generated by said system in response to a sequence of (k+n)-bit input words, k and n being predetermined integers, each of said signal points being selected from a predetermined alphabet of signal points, divided into 2 m subsets, m being an integer greater than n, each of said subsets comprising 2 k ensembles of four signal points, each of which comprises a first signal point having individual odd component and even component sums each at least equal to a particular predetermined value, a second signal point having an odd component sum at least equal to and an even component sum no greater than said particular predetermined value, a third signal point having an odd component sum no greater than and an even component sum at least equal to said predetermined particular value, and a fourth signal point having individual odd component and even component sums each no greater than said particular predetermined value, said system comprising means for maintaining a first running sum and a second running sum of the values of, respectively, the odd and even components of signal points already generated by said system, encoder means responsive to n of the bits of a particular input word of said input word sequence and at least one bit of a previous input word of said sequence for identifying the subset containing the signal point to be generated to represent said particular input word, said encoder means being further responsive to the other k bits of said particular input word for identifying the particular one of said ensembles in said subset containing said signal point to be generated, said encoder means being further responsive to the individual relative values of the first and second running sums and said particular predetermined value for identifying one of the signal points of said particular one of said ensembles as said signal point to be generated, and a quadrature carrier modulator for generating on said communication channel as an individual one of said sequence of passband signals a signal representing the generated signal point, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said generated signal point.

Claim 15

A data transmission system for transmitting on a communication channel passband signals each representing a respective one of signal points which are generated by said system in response to a sequence of (k+n)-bit input words, k and n being predetermined integers, each of said signal points being selected from a predetermined alphabet of signal points, divided into 2 m subsets, m being an integer greater than n, each of said subsets comprising 2 k ensembles of four signal points, each of which comprises a first signal point having individual odd component and even component sums each at least equal to a particular predetermined value, a second signal point having an odd component sum at least equal to and an even component sum no greater than said particular predetermined value, a third signal point having an odd component sum no greater than and an even component sum at least equal to said predetermined particular value, and a fourth signal point having individual odd component and even component sums each no greater than said particular predetermined value, said system comprising means for maintaining a first running sum and a second running sum of the values of, respectively, the odd and even components of signal points already generated by said system, encoder means responsive to n of the bits of a particular input word of said input word sequence and at least one bit of a previous input word of said sequence for identifying the subset containing the signal point to be generated to represent said particular input word, said encoder means being further responsive to the other k bits of said particular input word for identifying the particular one of said ensembles in said subset containing said signal point to be generated, said encoder means being further responsive to the individual relative values of the first and second running sums and said particular predetermined value for identifying one of the signal points of said particular one of said ensembles as said signal point to be generated, and a quadrature carrier modulator for generating on said communication channel as an individual one of said sequence of passband signals a signal representing the generated signal point, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said generated signal point.

Claim 16

The invention of claim 12 wherein said particular predetermined value is zero and wherein said encoder means identifies said first signal point of said particular one of said ensemble when said first and second running sums are each less than zero, identifies said second signal point of said particular one of said ensemble when said first running sum is less than zero and said second running sum is greater than zero, identifies said third signal point of said particular one of said ensemble when said first running sum is greater than zero and said second running sum is less than zero, and identifies said fourth signal point when said first and second running sums are each greater than zero.

Claim 17

A data transmission system comprising means operative for generating in response to each of a series of received multi-bit input words an individual signal point of a predetermined alphabet of signal points, divided into 2 m subsets, each of said subsets comprising 2 k ensembles of four signal points, m and k being integers, each of said ensembles comprising a first signal point and a second signal point each having the sum of odd components thereof no less than a particular predetermined value, and a third signal point and a fourth signal point each having same no greater than said particular predetermined value, said first signal point and said third signal point each having the sum of even components thereof no less than said particular predetermined value and said second signal point and said fourth signal point each having same no greater than said particular predetermined value, means for maintaining a first running sum and a second running sum of the values of, respectively, the odd and even components of the signal points previously generated by said data transmission system, and a quadrature carrier modulator for generating on said communication channel a passband signal representing said individual signal point generated by said data transmission system, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said individual signal point, each of said input words comprising (k+n) bits, n being less than m, and said generating means being adapted to trellis-code n bits of successive one of said subsets as containing the signal point to be generated, said generating means being further adapted to identify a particular one of said ensembles associated with the other k bits of said particular input word, said identified signal point being said first signal point of said particular one of said ensembles if the first and second running sums are each less than said particular predetermined value, being said second signal point of said particular one of said ensembles if said first running sum is less than and said second running sum is greater than said particular predetermined value, being said third signal point of said particular one of said ensembles if said first running sum is greater than and said second running sum is less than said particular predetermined value, and being said fourth signal point of said particular one of said ensembles if said first and second running sums are each greater than said particular predetermined value.

Claim 18

A data transmission system comprising means operative for generating in response to each of a series of received multi-bit input words an individual signal point of a predetermined alphabet of signal points, divided into 2 m subsets, each of said subsets comprising 2 k ensembles of four signal points, m and k being integers, each of said ensembles comprising a first signal point and a second signal point each having the sum of odd components thereof no less than a particular predetermined value, and a third signal point and a fourth signal point each having same no greater than said particular predetermined value, said first signal point and said third signal point each having the sum of even components thereof no less than said particular predetermined value and said second signal point and said fourth signal point each having same no greater than said particular predetermined value, means for maintaining a first running sum and a second running sum of the values of, respectively, the odd and even components of the signal points previously generated by said data transmission system, and a quadrature carrier modulator for generating on said communication channel a passband signal representing said individual signal point generated by said data transmission system, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said individual signal point, each of said input words comprising (k+n) bits, n being less than m, and said generating means being adapted to trellis-code n bits of successive one of said subsets as containing the signal point to be generated, said generating means being further adapted to identify a particular one of said ensembles associated with the other k bits of said particular input word, said identified signal point being said first signal point of said particular one of said ensembles if the first and second running sums are each less than said particular predetermined value, being said second signal point of said particular one of said ensembles if said first running sum is less than and said second running sum is greater than said particular predetermined value, being said third signal point of said particular one of said ensembles if said first running sum is greater than and said second running sum is less than said particular predetermined value, and being said fourth signal point of said particular one of said ensembles if said first and second running sums are each greater than said particular predetermined value.

Claim 19

The invention of claim 14 wherein said particular predetermined value is zero.

Claim 20

The invention of claim 14 wherein each of the components of each of the signal points of said alphabet is an odd integer.

Claim 21

The invention of claim 14 wherein said alphabet is partitioned such that each subset that includes a particular one of the signal points of said alphabet also includes a signal point each of whose components is the negative of the corresponding component of said particular one signal point.

Claim 22

A data transmission system of the type in which individual signal points are selected from a predetermined signaling alphabet for transmission over a communication channel as a function of a sequence of input words at least ones of whose bits have been trellis coded, said system comprising means for maintaining first and second running values which are functions of, respectively, the odd and even components of the selected signal points, means for selecting said individual signal points for transmission further as a function of the two individual maintained running values, and a quadrature carrier modulator for generating on said communication channel a passband signal representing the selected signal point for transmission, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said selected signal point.

Claim 23

A data transmission system of the type in which individual signal points are selected from a predetermined signaling alphabet for transmission over a communication channel as a function of a sequence of input words at least ones of whose bits have been trellis coded, said system comprising means for maintaining first and second running values which are functions of, respectively, the odd and even components of the selected signal points, means for selecting said individual signal points for transmission further as a function of the two individual maintained running values, and a quadrature carrier modulator for generating on said communication channel a passband signal representing the selected signal point for transmission, the in-phase and quadrature-phase inputs to said modulator respectively being the odd and even components of said selected signal point.

Claim 24

The invention of claim 18 wherein said first and second running values are running sums of, respectively, the odd and even components of the selected signal points.

Claim 27

The invention of claim 20 wherein said one of said plurality of signal points is selected in response to two individual running sums of the odd and even components of the signal points represented by previously transmitted ones of said passband signals.

Claim 28

The invention of claim 21 wherein each said plurality of signal points is an ensemble of four signal points, wherein a first signal point has individual odd component and even component sums each at least equal to a particular predetermined value; a second signal point has an odd component sum at least equal to and an even component sum no greater than said particular predetermined value; a third signal point has an odd component sum no greater than and an even component sum at least equal to said particular predetermined value; and a fourth signal point has individual odd component and even component sums each no greater than said particular predetermined value, and wherein in said selecting step said one of said ensemble of four signal points is selected to drive each one of said two individual running sums of the odd and even components of the signal points toward said particular predetermined value.

Claim 29

The invention of claim 22 wherein each of the components of the signal points of said alphabet is an odd integer.

Claim 30

The invention of claim 22 wherein said particular predetermined value is zero.

Claim 33

The invention of claim 25 wherein in said selecting step one of said ensemble of four signal points is selected in response to first and second running sums of said first and second sets of values, respectively.

Claim 34

The invention of claim 26 wherein each said ensemble of four signal points is comprised of a first signal point having individual odd component and even component sums each at least equal to a particular predetermined value, a second signal point having an odd component sum at least equal to and an even component sum no greater than said particular predetermined value, a third signal point having an odd component sum no greater than and an even component sum at least equal to said predetermined particular value, and a fourth signal point having individual odd component and even component sums each no greater than said particular predetermined value, and wherein in said selecting step said one of said signal points of said ensemble is selected to drive each one of said first and second running sums toward said particular predetermined value.

Claim 35

The invention of claim 27 wherein each of the components of each of the signal points of said alphabet is an odd integer.

Claim 36

The invention of claim 27 wherein said particular predetermined value is zero.

Claim 37

The invention of claim 27 wherein said alphabet is partitioned such that each subset that includes a particular one of the signal points of said alphabet also includes a signal point each of whose components is the negative of the corresponding component of said particular one signal point.

Claim 40

The invention of claim 31 wherein said first and second running values are running sums of, respectively, the odd and even components of the selected signal points.