Method and apparatus for optimum soft-decision viterbi decoding of convolutional-differential encoded QPSK data in coherent detection

• US 5,754,600 A
• Filed: 08/29/1994
• Issued: 05/19/1998
• Est. Priority Date: 08/29/1994
• Status: Expired due to Term

• Current Assignee: CDC Propriete Intellectuelle
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Rahnema, Moe
• Primary Examiner(s): Bocure, Tesfaldet
• Assistant Examiner(s): WEBSTER, BRYAN E
• Application Number:
  US08/296,907
• Time in Patent Office: 1,359 Days
• Field of Search: 375/262, 375/265, 375/340, 375/341, 375/316, 341/76, 371/43, 371/44, 371/45, 371/43.6, 371/43.7, 371/43.8, 371/43.1
• US Class Current: 375/341
• CPC Class Codes: H04B 7/18532 Arrangements for managing transmission, i.e. for transporting data or a signalling message
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Abstract

In a communication system, digital data is convolutionally encoded and then differentially encoded before being phase shift key (PSK) modulated for transmission. An optimum process for coherent demodulation and soft-decision decoding of the data is disclosed. The received bit sequence through a Viterbi decoder is replaced with a differentially encoded version of the sequence, and a metric is computed. The path having the best metric of all possible paths is selected. The technique may be used not only for quadrature phase shift key (QPSK) modulated data but in general for any M-ary phase shift modulation. Further, an immunity to phase ambiguities caused by cycle slips is provided in the transmission and reception of data on fading channels through the combined convolutional and differential encoding of data.

Claims

1. A method of decoding data that has been first convolutionally encoded by a convolutional encoding algorithm and secondly differentially encoded by a differential encoding algorithm, said method comprising the steps of:

determining alternative paths through a trellis based on a received sequence of bits, said trellis defined by said convolutional encoding algorithm, each alternative path representing a first sequence of bits;

differentially encoding each of the first sequences of bits using said differential encoding algorithm to produce corresponding second sequences of bits;

computing a metric for each alternative path based on said corresponding second sequence of bits, and selecting one path of the alternative paths having the best metric, the one path representing a decoded version of said received sequence of bits.

2. A method as claimed in claim 1 wherein said received sequence of bits represents data that has been first convolutionally encoded by said convolutional encoding algorithm, and secondly differentially encoded by said differential encoding algorithm, and wherein the differential encoding step further comprises the steps of:

replacing on said trellis, said first sequence of bits with said second sequence of bits,

and wherein the method further comprises the step of

receiving said received sequence of bits from a demodulator.

5. A method as claimed in claim 2 wherein said surviving of said alternative paths represents one of a plurality of surviving paths to a stage of said trellis, and wherein the selecting step includes the step of selecting other surviving paths for other nodes associated with said stage of said trellis, and wherein said method further comprises the steps of:

repeating the determining, differentially encoding and computing steps for subsequent stages of said trellis; and

selecting a final path by comparing said metric associated with said surviving paths, said final path representing said decoded version of said received sequence of bits.

6. A method as claimed in claim 5 further comprising the steps of:

convolutionally encoding phase shift keyed (PSK) data to provide a convolutionally encoded sequence of bits;

grouping pairs of sequential bits of said convolutionally encoded sequence of bits to produce grouped pairs;

differentially encoding said grouped pairs with said differential encoding algorithm to produce differentially encoded pairs of bits;

mapping each of said differentially encoded pairs into phase space to arrive at a phase angle associated with each of said differentially encoded pairs; and

transmitting an encoded version of said PSK data by modulating a carrier signal with said phase angle.

7. A method as claimed in claim 5 wherein said data is quadrature phase shift-keyed (QPSK) data, and wherein said trellis is defined by said convolutional encoding algorithm used to convolutionally encode said QPSK data.

8. A method as claimed in claim 7 further comprising the step of receiving said received sequence of bits from a coherent phase QPSK demodulator.

9. A method as claimed in claim 7 wherein said QPSK data is first convolutionally encoded by said convolutional encoding algorithm, and wherein said convolutionally encoded QPSK data is subsequently differentially encoded by said differential encoding algorithm.

3. A method of decoding data that has been first convolutionally encoded by a convolutional encoding algorithm and secondly differentially encoded by a differential encoding algorithm, said method comprising the steps of:

determining a path through a trellis based on a received sequence of bits, said trellis defined by said convolutional encoding algorithm, said path defining a first sequence of bits;

differentially encoding using said differential encoding algorithm, said first sequence of bits to produce a second sequence of bits; and

computing a metric for said path based on said second sequence of bits, said second sequence representing a decoded version of said received sequence of bits,

wherein said received sequence of bits represents data that has been first convolutionally encoded by said convolutional encoding algorithm, and secondly differentially encoded by said differential encoding algorithm, and wherein the differentially encoding step further comprises the steps of;

replacing on said trellis, said first sequence of bits with said second sequence of bits,

and wherein the method further comprises the step of;

receiving said received sequence of bits from a demodulator;

repeating the determining and differentially encoding steps for alternative paths through said trellis, and

wherein the computing step further comprises the step of computing a metric for each of said alternative paths,

and wherein the method further comprises the step of;

selecting a surviving of said alternative paths based on said metric for each of said alternative paths, said one of said alternative paths representing said decoded version of said received sequence of bits corresponding to said data that has been first convolutionally encoded and secondly differentially encoded, and

wherein said received sequence of bits comprises an odd number of bits, and wherein said method further comprises the step of delaying the step of selecting said surviving path until a next stage of said trellis.

4. A method as claimed in claim 3 further comprising the step of looking ahead to said next stage based on a least contributing branch of said trellis.

10. A method of decoding phase shift-keyed (PSK) data that is first convolutionally encoded by a convolutional encoding algorithm, and secondly differentially encoded by a differential encoding algorithm, said method comprising the steps of:

a) providing a detected bit stream representing an encoded version of said PSK data;

b) determining alternative paths on a trellis, said trellis defined by said convolutional encoding algorithm, each of said alternative paths representing a sequence of bits;

b1) differentially encoding each sequence of bits represented by said alternative paths to define differentially encoded versions of each sequence of bits, the differentially encoding step using said differential encoding algorithm;

c) replacing on said trellis each sequence of bits associated with said alternative paths with said differentially encoded version of said sequence;

d) computing a metric for each of said alternative paths by comparing said detected bit stream with each of said differentially encoded version of said sequence; and

e) selecting one path of said alternative paths having the best metric, said one path defining a decoded version of said PSK data.

11. A method as claimed in claim 10 further comprising the steps of:

f) repeating steps (b), (b1), (c), (d) and (e) for all nodes associated with a stage of said trellis to determine a surviving path for each of said nodes;

g) determining said alternative paths to subsequent stages of said trellis using said surviving path as a starting point; and

(h) selecting one of said alternative paths based on said metric, said one of said alternative paths representing a decoded sequence of bits corresponding to said decoded version of said PSK data.

12. A method as claimed in claim 10 wherein said PSK data includes quadrature phase shift-keyed (QPSK) data, and wherein the determining step includes the step of determining said alternative paths on said trellis wherein said trellis defined by said convolutional encoding algorithm used to convolutionally encode said QPSK data.

13. A method of decoding phase shift-keyed (PSK) data that is first convolutionally encoded by a convolutional encoding algorithm, and secondly differentially encoded by a differential encoding algorithm, said method comprising the steps of:

a) providing a detected bit stream representing an encoded version of said PSK data;

b) determining alternative paths on a trellis, said trellis defined by said convolutional encoding algorithm, each of said alternative paths representing a sequence of bits;

b1) differentially encoding each sequence of bits to define differentially encoded versions of each sequence of bits, the differentially encoding step using said differential encoding algorithm;

c) replacing on said trellis each sequence of bits associated with said alternative paths with said differentially encoded version of said sequence;

d) computing a metric for each of said alternative paths by comparing said detected bit stream with each of said differentially encoded version of said sequence; and

e) selecting one path of said alternative paths having the best metric, said one path defining a decoded version of said PSK data,

wherein said sequence of bits comprises an odd number of bits, and wherein said method further comprises the step of delaying a selection of said one path until a subsequent stage of said trellis.

14. A method as claimed in claim 13 further comprising the step of looking ahead to a next stage of said trellis based on a least contributing branch from a node to said next stage.

15. A method of communicating phase shift-keyed (PSK) data comprising the steps of:

(a) convolutionally encoding said PSK data to provide a convolutionally encoded sequence of bits;

(b) grouping pairs of sequential bits of said sequence to produce grouped pairs;

(c) differentially encoding said grouped pairs to produce differentially encoded pairs of bits;

(d) mapping each of said differentially encoded pairs into a phase space to arrive at a phase angle associated with each of said differentially encoded pairs;

(e) transmitting an encoded version of said PSK data by modulating a carrier signal with said phase angle;

(f) receiving said carrier signal at a coherent PSK demodulator;

(g) computing detected bit quantities based on a received phase angle, said detected bit quantities representing said differentially encoded pairs of bits;

(h) determining an path on a trellis defined by a convolutional encoding algorithm used to convolutional encode said PSK data in step (a), said path representing a first sequence of bits;

(i) replacing said first sequence of bits with a differentially encoded version of said sequence, said differentially encoded version created by a differential encoding algorithm used to differentially encode said PSK data in step (c); and

(j) computing a metric for said path by comparing said detected bit quantities with said differentially encoded version of said sequence

(k) repeating steps (h)-O) for alternative paths of said trellis to determine said metric of each of said alternative paths; and

(l) selecting a surviving path of the alternative paths based on the metric, said surviving path of the alternative paths representing a decoded sequence bits corresponding to said PSK data.

16. A subscriber unit that decodes encoded phase shift-keyed (PSK) data that has been first convolutionally encoded by a convolutional encoding algorithm, and secondly differentially encoded by a differential encoding algorithm comprising:

a receiver, for providing a received sequence of bits representing said encoded PSK data; and

a processor coupled to said receiver, wherein said processor comprises;

means for determining a path through a trellis defined by said convolutional encoding algorithm, said path representing a first sequence of bits;

means for differentially encoding said first sequence of bits to produce a second sequence of bits, said second sequence created by said differential encoding algorithm; and

means for computing a metric for said path by comparing said received sequence of bits with said second sequence of bits, said second sequence of bits representing a decoded version of said encoded PSK data;

means for determining alternative paths of said trellis to arrive at said metric for each of said alternative paths; and

means for selecting a surviving path of said alternative paths based on said metric for each of said alternative paths, said surviving of said alternative paths representing a decoded sequence of bits corresponding to said PSK data.

17. A communication system that decodes phase shift-keyed (PSK) data that has been first convolutionally encoded by a convolutionally encoding algorithm and secondly differentially encoded by a differentially encoding algorithm comprising:

a receiver for providing a received sequence of bits; and

a processor coupled to said receiver, wherein said receiver includes means for receiving said received sequence of bits, said wherein said processor comprises;

means for determining a path on a trellis defined by said convolutional encoding algorithm based on said received sequence of bits, said path defining a first sequence of bits;

means for differentially encoding said first sequence of bits to produce a second sequence of bits, said means for differentially encoding creating said second sequence with said differential encoding algorithm; and

means for computing a metric for said path by comparing said received sequence of bits with said second sequence of bits, said second sequence of bits representing a decoded version of said PSK data.

18. A communication system as claimed in claim 17 wherein said processor further comprises:

means for determining alternative paths of said trellis to arrive at said metric for each of said alternative paths; and

means for selecting a surviving path of said alternative paths based on said metric for said one of said alternative paths, said surviving path of said alternative paths representing a decoded sequence of bits corresponding to said PSK data.