Back to results
US 8,020,082 B2Granted
Source-channel approach to channel coding with side information
AssigneeThe Texas A&M University System
InventorsYong Sun, Angelos D. Liveris, Vladimir M. Stanković, Zixiang Xiong
Life of this patent
Estimating the term…
Abstract
Code designs for channel coding with side information (CCSI) based on combined source-channel coding are disclosed. These code designs combine trellis-coded quantization (TCQ) with irregular repeat accumulate (IRA) codes. The EXIT chart technique is used for IRA channel code design (and especially for capacity-approaching IRA channel code design). We emphasize the role of strong source coding and endeavor to achieve as much granular gain as possible by using TCQ. These code designs synergistically combine TCQ with IRA codes. By bringing together TCQ and EXIT chart-based IRA code designs, we are able to approach the theoretical limit of dirty-paper coding.
Claims32
A method for encoding data, the method comprising:
- performing, using a processor, irregular repeat accumulate (IRA)-based channel coding on a set of message bits in order to generate a stream of expanded parity words;
- performing, using the processor, source coding on the stream of expanded parity words to generate a modulated signal, wherein said performing source coding includes modifying the expanded parity words using output from a trellis coded quantization;
- providing the modulated signal for processing with a channel state signal, to generate an output signal X.
A method for encoding data, the method comprising:
- performing, using a processor, irregular repeat accumulate (IRA)-based channel coding on message bits in order to generate a stream of expanded parity words;
- performing, using the processor, first source coding on the stream of expanded parity words to generate a first modulated signal, wherein said performing first source coding includes modifying the expanded parity words using output from a first trellis coded quantization;
- expanding, using the processor, the message bits to obtain expanded message words;
- performing, using the processor, second source coding on the stream of expanded message words to generate a second modulated signal, wherein said performing second source coding includes modifying the expanded message words using output from a second trellis coded quantization;
- generating, using the processor, a signal u from the first modulated signal and the second modulated signal,
- providing the signal u for processing with a channel state signal, to generate an output signal X.
3 more elements
A computer system for encoding data, the computer system comprising:
- a memory configured to store program instructions;
- a processor configured to access the program instructions from the memory and to execute the program instructions, wherein the program instructions are executable to:
- perform irregular repeat accumulate (IRA)-based channel coding on a set of message bits in order to generate a stream of expanded parity words;
- perform source coding on the stream of expanded parity words to generate a modulated signal, wherein said performing source coding includes modifying the expanded parity words using output from a trellis coded quantization;
- providing the modulated signal for processing with a channel state signal, to generate an output signal X.
2 more elements
A computer-accessible memory medium configured to store program instructions, wherein the program instructions are executable to:
- perform irregular repeat accumulate (IRA)-based channel coding on a set of message bits in order to generate a stream of expanded parity words;
- perform source coding on the stream of expanded parity words to generate a modulated signal, wherein said performing source coding includes modifying the expanded parity words using output from a trellis coded quantization;
- providing the modulated signal for processing with a channel state signal, to generate an output signal X.
An apparatus configured to encode data, the apparatus comprising:
- a means for performing irregular repeat accumulate (IRA)-based channel coding on a set of message bits in order to generate a stream of expanded parity words;
- a means for performing source coding on the stream of expanded parity words to generate a modulated signal, wherein said performing source coding includes modifying the expanded parity words using output from a trellis coded quantization,
- wherein the modulated signal is provided for processing with a channel state signal, to generate an output signal X.
An apparatus configured to encode data, the apparatus comprising:
- a processor;
- tangible, non-transitory computer-readable medium having computer-executable instructions stored thereon that, if executed by the processor, cause the processor to perform operations comprising:
- inner decoding an input signal in order to generate first feedforward information, wherein the inner decoding includes (a) performing trellis decoding on the input signal over a joint trellis corresponding at least to an accumulator portion of an irregular repeat accumulate (IRA) encoder and a trellis coded quantization and (b) performing first check node decoding on data including a modified version of output from the trellis decoding, wherein the first feedforward information is a modified version of output from the first check node decoding;
- outer decoding a permuted version of the first feedforward information in order to generate first feedback information, wherein said outer decoding includes performing variable node decoding, corresponding to variable nodes of the IRA encoder, on the permuted version of the first feedforward information, wherein the first feedback information is a modified version of output from the variable node decoding;
- wherein the output of the variable node decoding is provided to determine an estimate for the message bits.
2 more elements
An apparatus configured to encode data, the apparatus comprising:
- a means for inner decoding an input signal in order to generate first feedforward information, wherein the inner decoding includes (a) performing trellis decoding on the input signal over a joint trellis corresponding at least to an accumulator portion of an irregular repeat accumulate (IRA) encoder and a trellis coded quantization and (b) performing first check node decoding on data including a modified version of output from the trellis decoding, wherein the first feedfonNard information is a modified version of output from the first check node decoding;
- a means for outer decoding a permuted version of the first feedforward information in order to generate first feedback information, wherein said outer decoding includes performing variable node decoding, corresponding to variable nodes of the IRA encoder, on the permuted version of the first feedforward information, wherein the first feedback information is a modified version of output from the variable node decoding;
- wherein the output of the variable node decoding is provided to determine an estimate for the message bits.
An apparatus configured to encode data, the apparatus comprising:
- a processor;
- tangible, non-transitory computer-readable medium having computer-executable instructions stored thereon that, if executed by the processor, cause the processor to perform operations comprising:
- performing irregular repeat accumulate (IRA) -based channel coding on message bits in order to generate a stream of expanded parity words;
- performing first source coding on the stream of expanded parity words to generate a first modulated signal, wherein said performing first source coding includes modifying the expanded parity words using output from a first trellis coded quantization;
- expanding the message bits to obtain expanded message words;
- performing second source coding on the stream of expanded message words to generate a second modulated signal, wherein said performing second source coding includes modifying the expanded message words using output from a second trellis coded quantization;
- generating a signal u from the first modulated signal and the second modulated signal,
- providing the signal u for processing with a channel state signal, to generate an output signal X.
5 more elements
An apparatus configured to encode data, the apparatus comprising:
- means for performing irregular repeat accumulate (IRA) -based channel coding on message bits in order to generate a stream of expanded parity words;
- means for performing first source coding on the stream of expanded parity words to generate a first modulated signal, wherein said performing first source coding includes modifying the expanded parity words using output from a first trellis coded quantization;
- means for expanding the message bits to obtain expanded message words;
- performing second source coding on the stream of expanded message words to generate a second modulated signal, wherein said performing second source coding includes modifying the expanded message words using output from a second trellis coded quantization;
- means for generating a signal u from the first modulated signal and the second modulated signal,
- means for providing the signal u for processing with a channel state signal, to generate an output signal X.
3 more elements
An apparatus configured to encode data, the apparatus comprising:
- a processor;
- tangible, non-transitory computer-readable medium having computer-executable instructions stored thereon that, if executed by the processor, cause the processor to perform operations comprising:
- performing, using a processor, first decoding operations on a parity portion of the input signal in order to generate first feedforward information, wherein said performing first decoding operations includes (a) performing a first trellis decoding on the parity portion over a joint trellis corresponding at least to an accumulator portion of an irregular repeat accumulate (IRA) encoder and a first trellis coded quantization and (b) performing first check node decoding on data including a modified version of output from the first trellis decoding, wherein the first feedforward information is a modified version of output from the first check node decoding;
- performing, using the processor, second decoding operations on a systematic portion of the input signal and a permuted version of the first feedforward information in order to generate first feedback information and second feedback information, wherein said performing second decoding operations includes (c) performing a second trellis decoding on the systematic portion over a trellis corresponding to a second trellis coded quantization and (d) performing variable node decoding on the permuted version of the first feedforward information and a modified version of output from the second trellis decoding, wherein the first feedback information and the second feedback information are outputs of the variable node decoding;
- wherein the second feedback information is provided to determine an estimate for the message bits.
2 more elements
An apparatus configured to encode data, the apparatus comprising:
- a means for performing first decoding operations on a parity portion of the input signal in order to generate first feedforward information, wherein said performing first decoding operations includes (a) performing a first trellis decoding on the parity portion over a joint trellis corresponding at least to an accumulator portion of an irregular repeat accumulate (IRA) encoder and a first trellis coded quantization and (b) performing first check node decoding on data including a modified version of output from the first trellis decoding, wherein the first feedforward information is a modified version of output from the first check node decoding;
- a means for performing second decoding operations on a systematic portion of the input signal and a permuted version of the first feedforward information in order to generate first feedback information and second feedback information, wherein said performing second decoding operations includes (c) performing a second trellis decoding on the systematic portion over a trellis corresponding to a second trellis coded quantization and (d) performing variable node decoding on the permuted version of the first feedforward information and a modified version of output from the second trellis decoding, wherein the first feedback information and the second feedback information are outputs of the variable node decoding;
- wherein the second feedback information is provided to determine an estimate for the message bits.
Dependencies are inferred from the claim text.