Block coded modulation system

Claim 2

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being independent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said encoder being arranged so that the group from which at least one said signal point for said block is drawn depends on the group from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel, said signal points being two-dimensional, said code words being 2m-dimensional, m being the number of said signal points corresponding to each said code word, m being greater than two, each said block of said digital data comprising mN bits.

Claim 3

The improvement of claim 1 wherein said signals are arranged in said constellation so that the minimum squared distance between two said signals belonging to the same said group is greater than between two said signals belonging to different said groups.

Claim 4

The improvement of claim 1 wherein said signals of said constellation are arranged on a rectangular grid.

Claim 5

The improvement of claim 1 wherein the minimum squared distance between two said signal points belonging to the same said group is twice the minimum squared distance between two said signal points belonging to different said groups.

Claim 6

The improvement of claim 1 wherein each said block comprises a plurality of bits, and the said groups from which said signal points for said block are drawn are determined by a single said bit of said block.

Claim 7

The improvement of claim 1 wherein N=r+1/2, r being an integer, and said constellation comprises 2 r+1 signals.

Claim 8

The improvement of claim 1 wherein said encoder further arranged so that m-1 said signal points for each said block may be drawn from among all said signals in said constellation, and the one remaining said signal point for said block is drawn from a group that depends on the groups from which said m-1 signal points are drawn.

Claim 9

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being independent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said encoder being arranged so that the group from which at least one said signal point for said block is drawn depends on the group from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel, said signal points being two-dimensional, said code words being 2m-dimensional, m being the number of said signal points corresponding to each said code word, each said block of said digital data comprising mN bits, N being an integer representing the number of bits of said digital data per signaling interval, m being an even integer no smaller than 2, said constellation comprising 1.5×2 N signals.

Claim 10

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being independent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said encoder being arranged so that the group from which at least one said signal point for said block is drawn depends on the group from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel, said signal points being two-dimensional, said code words being 2m-dimensional, m being the number of said signal points corresponding to each said code word, each said block of said digital data comprising mN bits, N being an integer representing the number of bits of said digital data per signaling interval, m being an even integer no smaller than 2, said constellation comprising 1.5×2 N signals.

Claim 11

The improvement of claim 8 wherein m is 2 and N is 4.

Claim 12

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being independent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said encoder being arranged so that the group from which at least one said signal point for said block is drawn depends on the group from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel, said signal points being two-dimensional, said code words being 2m-dimensional, m being the number of said signal points corresponding to each said code word, and wherein said encoder is further arranged so that m-1 said signal points for each said block may be drawn from amount all said signals in said constellation, and the one remaining said signal point for said block is drawn from a group that depends on the groups from which said m-1 signal points are drawn, and wherein said group from which said one remaining signal point is drawn depends on a single-parity-check code based on at least one of said bits.

Claim 13

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being independent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said encoder being arranged so that the group from which at least one said signal point for said block is drawn depends on the group from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel, said signal points being two-dimensional, said code words being 2m-dimensional, m being the number of said signal points corresponding to each said code word, and wherein said encoder is further arranged so that m-1 said signal points for each said block may be drawn from amount all said signals in said constellation, and the one remaining said signal point for said block is drawn from a group that depends on the groups from which said m-1 signal points are drawn, and wherein said group from which said one remaining signal point is drawn depends on a single-parity-check code based on at least one of said bits.

Claim 14

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being indepedent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said encoder being arranged so that the group from which at least one said signal point for said block is drawn depends on the group from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel, said signal points being two-dimensional, said code words being 2m-dimensional, m being the number of said signal points corresponding to each said code word, and wherein said encoder is further arranged so that m-1 said signal points for each said block may be drawn from among all said signals in said constellation, and the one remaining said signal point for said block is drawn from a group that depends on the groups from which said m-1 signal points are drawn, and wherein said group from which said one remaining signal point is drawn is determined by said encoder based on a state-transition trellis for said block.

Claim 15

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being indepedent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said encoder being arranged so that the group from which at least one said signal point for said block is drawn depends on the group from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel, said signal points being two-dimensional, said code words being 2m-dimensional, m being the number of said signal points corresponding to each said code word, and wherein said encoder is further arranged so that m-1 said signal points for each said block may be drawn from among all said signals in said constellation, and the one remaining said signal point for said block is drawn from a group that depends on the groups from which said m-1 signal points are drawn, and wherein said group from which said one remaining signal point is drawn is determined by said encoder based on a state-transition trellis for said block.

Claim 16

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being independent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said groups each comprising subsets having equal numbers of said signals, said encoder being arranged so that the group and subset from which at least one said signal point for said block is drawn depends on the group and subset from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel.

Claim 17

A modulation system for sending digital data over a band-limited channel in accordance with a code word corresponding to a plurality of modulation signal points drawn from a constellation of available signals, said code word being selected from an available set of said code words on the basis of a block of said digital data, the code words belonging to said available set for said block being independent of said signal points corresponding to the code word selected for any other said block, said system comprising an encoder for selecting said code word, said constellation comprising groups having equal numbers of said signals, said groups each comprising subsets having equal numbers of said signals, said encoder being arranged so that the group and subset from which at least one said signal point for said block is drawn depends on the group and subset from which at least one other said signal point for said block is drawn, and a modulator for sending said signal points over said channel.

Claim 18

The improvement of claim 12 wherein said signals are arranged in said constellation so that the minimum squared distance between two signals belonging to one said subset is greater than between two said signals belonging to different said subsets within the same said group.

Claim 19

The improvement of claim 12 wherein said signal points are 2-dimensional, said code words are 2m-dimensional, m being the number of said signal points corresponding to each said code word, and each said block of said digital data comprises mN bits.

Claim 20

The improvement of claim 12 wherein said signals of said constellation are arranged on a rectangular grid.

Claim 21

The improvement of claim 12 wherein the minimum squared distance between two said signal points belonging to the same said subset is twice the minimum squared distance between two said signal points belonging to different said subsets.

Claim 22

The improvement of claim 12 wherein each said block comprises a plurality of bits, and the subsets from which said signal points for said block are drawn are determined based on a plurality of bits representing less than all of said digital data of said block.

Claim 23

The improvement of claim 14 wherein N is an integer, m is at least 4, and said constellation comprises 2 N+1 said signals.

Claim 24

The improvement of claim 14 wherein N=r+1/2, r being an integer, m is an even integer no smaller than 4, and said constellation comprises 1.5×2 r+1 signals.

Claim 25

The improvement of claim 14 wherein said encoder is further arranged so that one said signal point for each said block may be drawn from among all said signals in said constellation, m-2 of said signal points are drawn from groups that depend on the group from which said one signal point is drawn, and the single remaining said signal point for said block is drawn from a subset that depends on the subsets from which said one signal point and said m-2 signal points are drawn.

Claim 26

The improvement of claim 20 wherein said subset from which said single remaining signal is drawn depends on a single-parity-check code based on at least one of said bits.

Claim 27

The improvement of claim 20 in which said subsets from which said signal points for said block are drawn are determined by said encoder based on a state-transition trellis for said block.

Claim 28

The improvement of claim 20 wherein said subsets and said groups from which said signal points for said block are drawn are determined by said encoder based on a Hamming code applied to at least one of said bits.

Claim 29

The improvement of claim 14 wherein m is 4.

Claim 30

The improvement of claim 20 wherein m is 4.

Claim 31

The improvement of claim 18 wherein m is 4 and N is 4.

Claim 32

The improvement of claim 12 wherein said subsets each comprise classes having equal numbers of said signals, and said encoder is further arranged so that said class from which at least one signal point for said block is drawn depends on the class from which at least one other said signal point for said block is drawn.

Claim 33

The improvement of claim 27 wherein said signals are arranged in said constellation so that the minimum squared distance between two signals belonging to one said class is greater than between two said signals belonging to different said classes within the same said subset.

Claim 34

The improvement of claim 27 wherein said signal points are 2-dimensional, said code words are 2m-dimensional, m being the number of said signal points corresponding to each said code word, and said block of said digital data comprises mN bits.

Claim 35

The improvement of claim 27 wherein said signals of said constellation are arranged on a rectangular grid.

Claim 36

The improvement of claim 27 wherein the minimum squared distance between two said signal points belonging to the same said class is twice the minimum squared distance between two said signal points belonging to different said classes.

Claim 37

The improvement of claim 27 wherein each said block comprises a plurality of bits, and the classes from which said signal points for said block are drawn are determined based on a plurality of bits representing less than all of said digital data of said block.

Claim 38

The improvement of claim 29 wherein m is 8.

Claim 39

The improvement of claim 33 wherein N is an integer and said constellation comprises 1.5×2 N+1 said signals.

Claim 40

The improvement of claim 33 wherein N=r+1/2, r being an integer, and said constellation comprises 2 r+2 signals.

Claim 41

The improvement of claim 29 or 32 wherein said classes from which said signal points for said block are drawn are determined by said encoder based on a Hamming code applied to at least one of said bits.

Claim 42

The improvement of claim 33 wherein N is 4.

Claim 43

The improvement of claim 27 wherein said classes each comprise subclasses having equal numbers of said signals, and said encoder is further arranged so that said subclass from which at least one signal point for said block is drawn depends on the subclass from which at least one other said signal point for said block is drawn.

Claim 44

The improvement of claim 38 wherein said signals are arranged in said constellation so that the minimum squared distance between two signals belonging to one said subclass is greater than between two said signals belonging to different said subclasses within the same said class.

Claim 45

The improvement of claim 38 wherein said signal points are 2-dimensional, said code words are 2m-dimensional, m being the number of said signal points corresponding to each said code word, and said block of said digital data comprises mN bits.

Claim 46

The improvement of claim 38 wherein said signals of said constellation are arranged on a rectangular grid.

Claim 47

The improvement of claim 38 wherein the minimum squared distance between two said signal points belonging to the same said subclass is twice the minimum squared distance between two said signal points belonging to different said subclasses.

Claim 48

The improvement of claim 38 wherein each said block comprises a plurality of bits, and the subclasses from which said signal points for said block are drawn are determined based on a plurality of bits representing less than all of said digital data of said block.

Claim 49

The improvement of claim 40 wherein m is 12.

Claim 50

The improvement of claim 44 wherein N is an integer and said constellation comprises 2 N+2 said signals.

Claim 51

The improvement of claim 40 or 43 wherein said subclasses from which said signal points for said block are drawn are determined by said encoder based on a Golay code applied to at least one of said bits.

Claim 52

The improvement of claim 48 wherein N is 4.

Claim 53

The improvement of claim 1, 8, 11, 12, 16, 27, or 38 further comprising means for selecting at least one said signal point of said block on the basis of less than all said digital data in said block.

Claim 54

The improvement of claim 1, 8, 11, 12, 27 or 38 wherein said constellation comprises quadruplets each having four said signals, the signals belonging to each said quadruplet being located at the same distance from the origin but separated by 90° intervals about said origin, said digital data comprises bits, and at least two of said bits are quadrantally differentially encoded.

Claim 55

The improvement of claim 49 wherein said groups each comprise subsets having equal numbers of said signals and said four signals belonging to each quadruplet are drawn from four different said subsets.

Claim 56

The improvement of claim 1, 8, 11, 12, 27 or 38 further comprising a decoder arranged to decide which code word was sent based on maximum likelihood sequence estimation in accordance with the Viterbi algorithm.

Claim 57

The improvement of claim 1, 8, 27 or 38 further comprising a demodulator having a decoder arranged to make tentative decisions about which signal point was sent prior to final decoding of all of the received signal points for a block, and said demodulator comprises adaptive control circuitry arranged to be responsive to said tentative decision.

Claim 58

The improvement of claim 1, 8, 12, 27 or 38 wherein said digital data comprises bits and the selection of said signal points for a block depends on a single-parity-check code based on at least one of said bits.

Claim 59

The improvement of claim 53 further comprising a decoder arranged to decide which said code word was sent by first making a tentative decision as to each signal point in said code word without regard to whether said parity check is satisfied, and accepting said tentative decisions as the final decision, either without changes if said parity check is satisfied, or after changing the least reliable one of said tentative decisions if said parity check is not satisfied.

Claim 60

A modulation system for sending a block of digital data bits over a band-limited channel using a plurality of modulation signal points drawn from a two-dimensional constellation of available signals, said system comprising an encoder for selecting said signal points based on said bits, said constellation comprising a plurality of inner signals, and a plurality of outer signals located farther from the origin than said inner signals, one bit of said digital data determining whether any of said plurality of signal points will be drawn from said outer signals, if an outer signal will be drawn, at least one other bit of said digital data determining which of said plurality of signals points will be an outer signal point and a modulator for sending said signal points over said channel.

Claim 61

A modulation system for sending a block of digital data bits over a band-limited channel using a plurality of modulation signal points drawn from a two-dimensional constellation of available signals, said system comprising an encoder for selecting said signal points based on said bits, said constellation comprising a plurality of inner signals, and a plurality of outer signals located farther from the origin than said inner signals, one bit of said digital data determining whether any of said plurality of signal points will be drawn from said outer signals, if an outer signal will be drawn, at least one other bit of said digital data determining which of said plurality of signals points will be an outer signal point and a modulator for sending said signal points over said channel.

Claim 62

The improvement of claim 55 wherein there are 2 t said signal points, said digital data comprises at least t+1 bits, there are S said inner signals and 2 -t S said outer signals, and t said bits determine which of said plurality of signal points will be an outer signal point.

Claim 63

The improvement of claim 56 wherein said signals of said constellation are arranged on a rectangular grid.

Claim 64

The improvement of claim 56 wherein said constellation comprises quadruplets each having four said signals, the signals belonging to each said quadruplet being located at the same distance from the origin but separated by 90° intervals about the origin of a signal plane, and at least two of said bits are quadrantally differentially encoded.

Claim 65

The improvement of claim 56 wherein t=1.

Claim 66

The improvement of claim 59 wherein said block comprises 2N+1 said bits and S is 2 N .

Claim 67

The improvement of claim 60 N-1 of said bits determine which said outer signal is drawn, and N of said bits determine which inner signal is drawn.

Claim 68

The improvement of claim 59 wherein N is 4.

Claim 69

The improvement of claim 56 wherein t is 2.

Claim 70

The improvement of claim 63 wherein said block comprises 4N+1 bits and S is 2 N , N being an integer.

Claim 71

The improvement of claim 63 wherein in said block comprises 4N+3 bits and S is 1.5×2 N , N being an integer.

Claim 72

The improvement of claim 64 wherein N-2 of said bits determine which said outer signal is drawn and N of said bits determine which inner signal is drawn.