High rate trellis coding and decoding method and apparatus
AssigneeQUALCOMM Incorporated
InventorsJack Keil Wolf, Ephraim Zehavi
Life of this patent
Estimating the term…
Abstract
A method and apparatus for constructing high rate trellis codes for PSK modulation that can be encoded and decoded using the encoder and decoder for a rate 1/2 punctured convolutional code. In particular, the design of trellis encoders and decoders for 2.sup.k -PSK modulation for rates (km-1)/km for k.gtoreq.3 and m.gtoreq.1 is provided.
Claims19
A method for trellis encoding for transmission using M-ary modulation comprising:
- receiving n input data bits;
- encoding according to a first punctured convolutional encoding format a subset of k bits of said n input data bits to provide a first set of code bits;
- and
- combining said first set of coded bits and remaining n-k input data bits to provide transmission sets, in accordance with a predetermined combining format;
- wherein each of said transmission sets comprises log.sub.2 M members and k is an integer greater than one.
A method for decoding M-ary trellis modulated data encoded according to an encoding format wherein k bits of n input data bits are encoded according to a first encoding format to provide a first set of symbols and combining said first set of symbols and remaining n-k input data bits to provide transmission sets, in accordance with a predetermined combining format, and wherein each of said transmission sets comprises log.sub.2 M members, a method comprising:
- receiving said trellis modulated data;
- decoding according to a first decoding format said trellis modulated data to provide a first estimate of said transmission set;
- decoding according to a second decoding format to provide a corrected first estimate of said k bits of n input data bits;
- encoding according to said first encoding format corrected first estimate of said k bits to provide a second set of symbols;
- decoding according to a third decoding format said first estimate of transmission set responsive to said second set of symbols to provide a corrected estimate of said remaining input data bits;
- combining said corrected estimate of said remaining input data bits and said corrected first estimate of said k bits to provide an estimate of said n input data bits.
Dependencies are inferred from the claim text.