US4882733A — Method and apparatus for combining encoding and m…

Claim 1

Independent Claim 156 words

In a digital signal communication system for communicating information through an information channel, a method for combined coding and modulation of digital information comprising the steps of: indexing digital signals representative of elementary modulations by indexing vectors to create a decomposition of indexing vectors of an index vector space into a plurality of ordered subspaces, including binary and nonbinary subspaces; associating with each said indexing vector a Euclidean distance in modulation space such that any two modulations whose indexing vectors differ only by a distance vector contained in a first subspace and any preceding (higher significant) subspaces of the series of ordered subspaces are separated in said modulation space by at least said Euclidean distance; and encoding information signals by encoders employing error-correcting codes, each said encoder producing a symbol representative of an indexing vector of the same dimension as a corresponding one of said ordered subspaces for communication of said symbol through said information channel.

Claim 2

Dependent Claim 156 words

In a digital signal communication system for communicating information through an information channel, a method for combined coding and modulation of digital information comprising the steps of: indexing digital signals representative of elementary modulations by indexing vectors to create a decomposition of indexing vectors of an index vector space into a plurality of ordered subspaces, including binary and nonbinary subspaces; associating with each said indexing vector a Euclidean distance in modulation space such that any two modulations whose indexing vectors differ only by a distance vector contained in a first subspace and any preceding (higher significant) subspaces of the series of ordered subspaces are separated in said modulation space by at least said Euclidean distance; and encoding information signals by encoders employing error-correcting codes, each said encoder producing a symbol representative of an indexing vector of the same dimension as a corresponding one of said ordered subspaces for communication of said symbol through said information channel.

Claim 3

Dependent Claim 15 words

A method according to claim 1 wherein said error-correcting codes are finite length block codes.

Claim 4

Dependent Claim 15 words

A method according to claim 1 wherein said error-correcting codes are continuous overlapping convolutional codes.

Claim 5

Dependent Claim 41 words

A method of encoding the modulated signals according to claim 1 wherein said encoders encode concurrently to produce redundant indexing vectors, further including the step of providing said redundant indexing vectors to a modulator mapping subsystem concurrently along parallel data paths.

Claim 6

Dependent Claim 166 words

In a digital signal communication system for communicating information through an information channel, an apparatus for combined coding and modulation of digital information comprising: means for indexing digital signals representative of elementary modulations by indexing vectors to create a decomposition of indexing vectors of an index vector space into a plurality of ordered subspaces, including binary and nonbinary subspaces; means coupled to said indexing means for associating with each said indexing vector a Euclidean distance in modulation space such that any two modulations whose indexing vectors differ only by a distance vector contained in a first subspace and any preceding (higher significant) subspaces of the series of ordered subspaces are separated in said modulation space by at least said Euclidean distance; and encoding means coupled to said associating means employing error-correcting codes, each said encoding means for producing a symbol representative of an indexing vector of the same dimension as a corresponding one of said ordered subspaces for communication of said symbol through said information channel.

Claim 7

Dependent Claim 166 words

In a digital signal communication system for communicating information through an information channel, an apparatus for combined coding and modulation of digital information comprising: means for indexing digital signals representative of elementary modulations by indexing vectors to create a decomposition of indexing vectors of an index vector space into a plurality of ordered subspaces, including binary and nonbinary subspaces; means coupled to said indexing means for associating with each said indexing vector a Euclidean distance in modulation space such that any two modulations whose indexing vectors differ only by a distance vector contained in a first subspace and any preceding (higher significant) subspaces of the series of ordered subspaces are separated in said modulation space by at least said Euclidean distance; and encoding means coupled to said associating means employing error-correcting codes, each said encoding means for producing a symbol representative of an indexing vector of the same dimension as a corresponding one of said ordered subspaces for communication of said symbol through said information channel.

Claim 8

Dependent Claim 15 words

An apparatus according to claim 5 wherein said error-correcting codes are finite length block codes.

Claim 9

Dependent Claim 15 words

An apparatus according to claim 5 wherein said error-correcting codes are continuous overlapping convolutional codes.

Claim 10

Dependent Claim 44 words

An apparatus according to claim 5 wherein said encoding means encode concurrently to produce redundant indexing vectors and further including a modulator mapping subsystem coupled to said encoding means, said modulator mapping subsystem for receiving said redundant indexing vectors concurrently along parallel data paths.

Claim 11

Independent Claim 155 words

An apparatus for encoding and modulating digital information to be transmitted as a signal in an information channel comprising: a first encoder; at least a second encoder; and a digit-to-modulation mapping subsystem coupled to receive encoded information digits from respective outputs of said first encoder and said at least second encoder; wherein said first encoder generates a strong error-correcting code from a set of possible codes including nonbinary codes, with minimum Hamming distance between encoded information digits such that a change in one information digits applied to said first encoder causes a number of digits at least equal to the value of said minimum Hamming distance to be changed for application to said mapping subsystem, with a squared Euclidean distance of at least δ 2 D, where δ is the Euclidean distance and D is the Hamming distance, independent of any changes which occur in the information digits applied to said at least second encoder.

Claim 12

Independent Claim 155 words

An apparatus for encoding and modulating digital information to be transmitted as a signal in an information channel comprising: a first encoder; at least a second encoder; and a digit-to-modulation mapping subsystem coupled to receive encoded information digits from respective outputs of said first encoder and said at least second encoder; wherein said first encoder generates a strong error-correcting code from a set of possible codes including nonbinary codes, with minimum Hamming distance between encoded information digits such that a change in one information digits applied to said first encoder causes a number of digits at least equal to the value of said minimum Hamming distance to be changed for application to said mapping subsystem, with a squared Euclidean distance of at least δ 2 D, where δ is the Euclidean distance and D is the Hamming distance, independent of any changes which occur in the information digits applied to said at least second encoder.

Claim 13

Dependent Claim 164 words

A combined decoding/demodulation apparatus for recovering digital information in the form of indexing vectors in ordered subspaces from an information channel comprising: means for receiving noise and modulations through the information channel, said receiving means being suited to reception of modulations introduced into said information channel including more than pure phase shift keying and pure multilevel signaling; means coupled to said receiving means for estimating transmitted information from the received signal, said estimating means including successive stages of circuitry for extracting information pertaining to probability for a value of an indexing vector of a last subspace in a series of ordered subspaces not yet estimated as a function of estimated values of indexing vectors in all previously decoded subspaces; and means coupled to said estimating means for decoding the value of said modulations as an indexing vector value for an error-correcting code associated with each successive subspace thereby to produce estimates for each indexing vector through a last indexing vector of a last subspace.

Claim 14

Dependent Claim 164 words

A combined decoding/demodulation apparatus for recovering digital information in the form of indexing vectors in ordered subspaces from an information channel comprising: means for receiving noise and modulations through the information channel, said receiving means being suited to reception of modulations introduced into said information channel including more than pure phase shift keying and pure multilevel signaling; means coupled to said receiving means for estimating transmitted information from the received signal, said estimating means including successive stages of circuitry for extracting information pertaining to probability for a value of an indexing vector of a last subspace in a series of ordered subspaces not yet estimated as a function of estimated values of indexing vectors in all previously decoded subspaces; and means coupled to said estimating means for decoding the value of said modulations as an indexing vector value for an error-correcting code associated with each successive subspace thereby to produce estimates for each indexing vector through a last indexing vector of a last subspace.

Claim 15

Dependent Claim 51 words

An apparatus to claim 10, including one of said decoding means for each said subspace, wherein at least one of said decoding means includes means for computing a plurality of subcodes and means for selecting from said plurality of subcodes a best estimate of a digit value for a received modulation.

Claim 16

Dependent Claim 22 words

An apparatus according to claim 11 wherein one of the decoding means comprises a Tanner Algorithm B decoder employing soft decision information.

Claim 17

Dependent Claim 68 words

An apparatus according to claim 10, including one of said decoding means for each subspace, wherein said extraction circuitry comprises means for producing decoder input information as a function only of a posteriori probabilities for each most likely elementary modulation indexed by each possible indexing vector for its associated subspace in order and also indexed by estimated vectors produced by said decoding means for each preceding ordered subspace.

Claim 18

Dependent Claim 159 words

In a digital signal communication system for communicating information through an information channel, a method for combined decoding/demodulation to recover digital information in the form of indexing vectors in ordered subspaces from said information channel, said method comprising the steps of: receiving noise and modulations through said information channel, said modulations introduced into said information channel as a modulation value including more than pure phase shift keying and pure multilevel signaling; estimating transmitted information from the received signal in successive stages for extracting information pertaining to probability for a value of the indexing vector of a last subspace in a series of said ordered subspaces not yet estimated as a function of estimated values of the indexing vectors in all previously decoded subspaces; and decoding said modulation value as an indexing vector value for an error-correcting code associated with each successive subspace thereby to produce estimates for each indexing vector through a last indexing vector of a last subspace.

Claim 19

Dependent Claim 159 words

In a digital signal communication system for communicating information through an information channel, a method for combined decoding/demodulation to recover digital information in the form of indexing vectors in ordered subspaces from said information channel, said method comprising the steps of: receiving noise and modulations through said information channel, said modulations introduced into said information channel as a modulation value including more than pure phase shift keying and pure multilevel signaling; estimating transmitted information from the received signal in successive stages for extracting information pertaining to probability for a value of the indexing vector of a last subspace in a series of said ordered subspaces not yet estimated as a function of estimated values of the indexing vectors in all previously decoded subspaces; and decoding said modulation value as an indexing vector value for an error-correcting code associated with each successive subspace thereby to produce estimates for each indexing vector through a last indexing vector of a last subspace.

Claim 20

Dependent Claim 30 words

A method according to claim 14 further including the step of computing a plurality of subcodes and selecting from said plurality of subcodes a best estimate of a digit value.

Claim 21

Dependent Claim 30 words

A method according to claim 15 wherein the decoding step includes applying a Tanner Algorithm B decoding method with soft decision information to at least one said indexing vector estimate.

Claim 22

Dependent Claim 66 words

A method according to claim 14, including one of said decoding means for each subspace, wherein said extracting step includes producing decoder input information as a function only of a posteriori probabilities for each most likely elementary modulation indexed by each possible indexing vector for its associated subspace in order and also indexed by estimated vectors produced by said decoding means for each preceding ordered subspace.

Claim 23

Dependent Claim 172 words

A combined decoding/demodulation apparatus for recovering digital information in the form of indexing vectors in ordered subspaces from an information channel comprising: means for receiving noise and modulations through the information channel, said receiving means being suited to reception of modulations introduced into said information channel; means coupled to said receiving means for estimating transmitted information from the received signal, said estimating means including successive stages of circuitry for extracting information pertaining to probability for a value of an indexing vector of a last subspace in a series of ordered subspaces not yet estimated as a function of estimated values of indexing vectors in all previously decoded subspaces; and means coupled to said estimating means for decoding the value of said modulations as an indexing with each successive subspace including one of said decoding means for each said subspace wherein one of said decoding means comprises a Tanner Algorithm B decoder employing soft decision information thereby to produce estimates for each indexing vector through a last indexing vector of a last subspace.

Claim 24

Dependent Claim 172 words

A combined decoding/demodulation apparatus for recovering digital information in the form of indexing vectors in ordered subspaces from an information channel comprising: means for receiving noise and modulations through the information channel, said receiving means being suited to reception of modulations introduced into said information channel; means coupled to said receiving means for estimating transmitted information from the received signal, said estimating means including successive stages of circuitry for extracting information pertaining to probability for a value of an indexing vector of a last subspace in a series of ordered subspaces not yet estimated as a function of estimated values of indexing vectors in all previously decoded subspaces; and means coupled to said estimating means for decoding the value of said modulations as an indexing with each successive subspace including one of said decoding means for each said subspace wherein one of said decoding means comprises a Tanner Algorithm B decoder employing soft decision information thereby to produce estimates for each indexing vector through a last indexing vector of a last subspace.

Claim 25

Dependent Claim 172 words

In a digital signal communication system for communicating information through an information channel, a method for combined decoding/demodulation to recover digital information in the form of indexing vectors in ordered subspaces from said information channel, said method comprising the steps of: receiving noise and modulations through said information channel, said modulations introduced into said information channel as a modulation value; estimating transmitted information from the received signal in successive stages for extracting information pertaining to probability for a value of the indexing vector of a last subspace in a series of said ordered subspaces not yet estimated as a function of estimated values of the indexing vectors in all previously decoded subspaces; and decoding said modulation value as an indexing vector value for an error-correcting code associated with each successive subspace wherein the decoding step includes applying a Tanner Algorithm B decoding method with soft decision information to at least one said indexing vector estimate thereby to produce estimates for each indexing vector through a last indexing vector of a last subspace.

Claim 26

Dependent Claim 172 words

In a digital signal communication system for communicating information through an information channel, a method for combined decoding/demodulation to recover digital information in the form of indexing vectors in ordered subspaces from said information channel, said method comprising the steps of: receiving noise and modulations through said information channel, said modulations introduced into said information channel as a modulation value; estimating transmitted information from the received signal in successive stages for extracting information pertaining to probability for a value of the indexing vector of a last subspace in a series of said ordered subspaces not yet estimated as a function of estimated values of the indexing vectors in all previously decoded subspaces; and decoding said modulation value as an indexing vector value for an error-correcting code associated with each successive subspace wherein the decoding step includes applying a Tanner Algorithm B decoding method with soft decision information to at least one said indexing vector estimate thereby to produce estimates for each indexing vector through a last indexing vector of a last subspace.

Claim 27

Dependent Claim 56 words

A method according to claim 19, wherein said extraction step includes producing decoder input information which is a function only of a posteriori probabilities for each most likely elementary modulation indexed by each possible indexing vector for its associated ordered subspace and also indexed by estimated vectors produced by the decoders for each preceding ordered subspace.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1992-11-20	1993-05-22	1993-11-21	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1996-11-20	1997-05-22	1997-11-21	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2000-11-20	2001-05-22	2001-11-21	$7700.00	Window Closed / Lapsed

Method and apparatus for combining encoding and modulation

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag