Method and apparatus for encoding and decoding binary information using restricted coded modulation and parallel concatenated convolution codes
AssigneeMotorola, Inc.
InventorsRandall Kent Bahr, Edward Kerry Orcutt
Life of this patent
Estimating the term…
Abstract
A restricted coded modulator apparatus (100, FIG. 1) is used to assign binary digits to symbols such that an error in one or more binary digits in an M-ary modulation format are the most likely. A parallel concatenated convolutional code is then applied to one or more digits of the symbol before transmitting the symbols across a communications channel (190, FIG. 1). At the receiving end, the one or more binary digits of the symbols and the associated error correction information are decoded by way of a parallel concatenated convolutional decoder (200, FIG. 4). The corrected information is then used to correct errors in other binary digits of the received symbol.
Claims14
A method for applying an error control code to a stream of binary digits, the method comprising the following steps:
- a) converting the stream of binary digits to a plurality of unencoded streams of binary digits using restricted coded modulation;
- b) encoding one of the plurality of unencoded streams of binary digits by way of a parallel concatenated convolutional encoder resulting in a stream of parallel concatenated convolutionally encoded binary digits;
- c) combining the stream of parallel concatenated convolutionally encoded binary digits with the one of the plurality of unencoded streams of binary digits;
- and
- d) combining the one stream of parallel concatenated convolutionally encoded binary digits and the one of the plurality of unencoded streams of binary digits with the plurality of unencoded streams of binary digits resulting in a combined stream of binary digits.
An electronic system, wherein the electronic system applies an error control code to a stream of binary digits, the electronic system comprising:
- a converter which accepts the stream of binary digits and converts the stream of binary digits to a plurality of unencoded streams of binary digits using restricted coded modulation;
- an encoder which applies a parallel concatenated convolutional code to one of the plurality of unencoded streams of binary digits resulting in one stream of parallel concatenated convolutionally encoded binary digits;
- a data switch which combines the one stream of parallel concatenated convolutionally encoded binary digits with the one of the plurality of unencoded streams of binary digits;
- and
- a modulator which accepts as an input the one stream of parallel concatenated convolutionally encoded binary digits and combines the one stream of parallel concatenated convolutionally encoded binary digits and the one of the plurality of unencoded streams of binary digits with the plurality of unencoded streams of binary digits.
A method for correcting errors in a stream of binary digits to which an error control code has been applied, the method comprising the following steps:
- a) converting signal information which has been modulated using restricted coded modulation from a receiver into a stream of estimates of binary digits;
- b) separating a portion of the stream of estimates of binary digits into a stream of estimates of information binary digits and a stream of estimates of error control binary digits;
- c) correcting first errors in the stream of estimates of information binary digits and in the stream of estimates of error control binary digits resulting in a corrected stream of information binary digits and a corrected stream of error control binary digits;
- and
- d) using the corrected stream of information binary digits and the corrected stream of error control binary digits to correct second errors in another portion of the stream of estimates of binary digits.
An electronic system, wherein the electronic system corrects errors in a stream of binary digits to which an error control code has been applied, the system comprising:
- a converter which accepts signal information from a receiver and converts the signal information to a stream of estimates of binary digits, wherein said signal information has been modulated using restricted coded modulation;
- a demultiplexer/data estimator which separates a portion of the stream of estimates of binary digits into a stream of estimates of information binary digits and a stream of estimates of error control binary digits;
- a decoder which corrects first errors in the stream of estimates of information binary digits and the stream of estimates of error control binary digits resulting in a corrected stream of information binary digits and a corrected stream of error control binary digits;
- and
- an estimator that uses the corrected stream of information binary digits and the corrected stream of error control binary digits to correct second errors in another portion of the stream of estimates of binary digits.
Dependencies are inferred from the claim text.