Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols

• US 5,673,291 A
• Filed: 09/14/1994
• Issued: 09/30/1997
• Est. Priority Date: 09/14/1994
• Status: Expired due to Term

• Current Assignee: Unwired Planet LLC (JP Morgan Chase & Co)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Dent, Paul W.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): LUTHER, WILLIAM A
• Application Number:
  US08/305,787
• Time in Patent Office: 1,112 Days
• Field of Search: 375/259, 375/340, 375/279, 375/341, 375/342, 375/308, 375/261, 375/262, 375/265, 375/281, 375/283, 375/330, 375/331, 375/332, 375/267, 371/43, 371/37.1, 371/40.1, 329/304, 332/104
• US Class Current: 375/262
• CPC Class Codes: H03M 13/2721 the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
• CPC Class Codes: H03M 13/35 Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
• CPC Class Codes: H03M 13/41 using the Viterbi algorithm or Viterbi processors
• CPC Class Codes: H03M 13/413 tail biting Viterbi decoding
• CPC Class Codes: H03M 13/6325 Error control coding in combination with demodulation
• CPC Class Codes: H03M 13/6362 by puncturing
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/0069 Puncturing patterns
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 2001/0098 Unequal error protection
• CPC Class Codes: H04L 25/03203 Trellis search techniques

Abstract

Systems and methods according to the present invention provide a combination of demodulation and decoding, termed decodulation herein. By using knowledge of known symbols, decoding known symbols first, and then using the information obtained by decoding known symbols to decode unknown symbols, improved performance can be achieved. This technique can also be used to alleviate the conventional 3dB loss suffered systems using differentially coding and modulation as compared to coherent detection systems.

Claims

1. A method of transmitting and receiving digital data including unknown arbitrary information symbols, comprising the steps of:

coding the unknown arbitrary information symbols and interleaving said unknown arbitrary information symbols, to separate adjacent unknown arbitrary information symbols from each other after they are coded;

inserting at least one known symbol next to one of at least two adjacent unknown arbitrary information symbols after the unknown arbitrary information are coded and interleaved;

decoding the one of said at least two adjacent unknown arbitrary information symbols which is next to said known symbol, to generate a decoded known symbol, and

decoding the other of said at least two adjacent arbitrary information symbols, to generate another decoded known symbol based on the previously decoded known symbol.

2. A method according to claim 1 further comprising the step of modulating said adjacent unknown arbitrary information symbols after they are coded and interleaved and said known symbol onto a radio frequency signal.

3. A method according to claim 2 in which said steps of modulating comprises the further step of:

representing said unknown arbitrary information symbols after they are coded and interleaved and said known symbol by vector changes between signal samples representing said digital data which are taken at intervals one symbol period apart.

4. A method according to claim 3 further comprising the step of:

placing a coded bit in one of two bit positions of quaternary symbols in a first transmitted signal segment and another coded bit in the other bit position of quaternary symbols in a subsequently transmitted signal segment.

5. A method according to claim 4 in which said step of modulating is performed using a I,Q filtered Pi/4-DQPSK technique.

6. A method according to claim 4 in which step of modulating is performed using a Continuous Phase Modulation technique producing approximately constant amplitude signals.

7. A method according to claim 1 in which said coding is block error correction coding.

8. A method according to claim 1 in which said coding is convolutional coding.

9. A method according to claim 1 in which said coding is punctured convolutional coding.

10. A method according to claim 3 wherein said step of modulating further comprises the step of:

using M-ary symbol modulation in which said vector changes can be any one of a number M of predefined changes equal to an integer power N of two.

11. A method according to claim 10 in which said vector changes each encode a number of information or known bits equal to said integer N.

12. A method according to claim 11 further comprising the steps of:

placing coded information bits first in a first of said integer number N of bits conveyed by each of said M-ary symbols that are transmitted as a first signal segment; and

subsequently placing coded information bits in a second of said integer number N of bit positions of M-ary symbols carried by a second transmitted signal segment.

13. A method according to claim 12 further comprising the step of:

continuing to place coded information bits in bit positions of said M-ary symbols corresponding to the signal segment containing said M-ary symbols until a number of signal segments equal to said integer N has been used.

14. A method according to claim 1 further comprising the steps of:

skipping over, in said receiver, uncoded symbols while decoding said coded symbols; and

then returning to estimate said uncoded symbols using already decoded symbols.

15. A decoding and demodulation apparatus for processing a coded, interleaved and modulated radio signal to extract digital information, comprising:

means for producing numerical samples corresponding to a received radio signal that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols;

means for storing a number of said numerical samples in a buffer memory;

means for processing samples from said buffer memory, including;

means for storing symbol sequence hypotheses which have been tested;

means for storing a cumulative figure of merit or demerit for each of said tested sequences as path metrics;

means for storing estimates of signal phase or amplitude at plural time positions corresponding to sample values in said buffer memory;

means for predicting a sample value based on said symbol sequence hypotheses and the estimates of signal phase or amplitude employing a model of said coding, interleaving and modulation;

means for comparing said predictions with said numerical samples in said buffer memory and to produce mismatch values which are summed into said cumulative figure;

means for selecting previous path metrics as a best predecessor for accumulating with said mismatch values such that said path metrics are the lowest possible, and

means for updating said stored estimates after said selection and copying said updated, stored estimates from a memory location associated with said selected best predecessor to a memory location associated with a successor sequence hypothesis.

16. A decoding and demodulation apparatus according to claim 15 further including:

error detection means for operating on at least one of said hypothesized symbol sequences at predetermined intervals, and

means for deleting hypothesized sequences from said path history memory as indicated by said error correction means.

17. A receiving apparatus for decoding blocks of coded and interleaved information signals that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, comprising:

de-interleaving means for selecting received signal samples alternately from a first received signal segment and a second received signal segment; and

decoding means for decoding the one unknown arbitrary information symbol, which is next to said known symbol, to generate a decoded known symbol, and decoding the other adjacent arbitrary information symbol, which is not next to said known symbol, to generate another decoded known symbol based on the previously decoded known symbol.

18. A receiving apparatus according to claim 17 in which said decoding means is a block error correction decoder.

19. A receiving apparatus according to claim 17 in which said decoding means is a convolutional error correction decoder.

20. A receiving apparatus according to claim 17 in which said decoding means is a block error correction decoder.

21. A receiving apparatus according to claim 17 in which said decoding means is a convolutional error correction decoder.

22. A receiving apparatus for decoding blocks of coded and interleaved information signals that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, comprising:

de-interleaving means for selecting received signals samples from a first received signal segment and from a second received signal segment; and

decoding means for decoding the one unknown arbitrary information symbol, which is next to said known symbol, to generate a decoded known symbol, and decoding the other adjacent arbitrary information symbol, which is not next to said known symbol, to generate another decoded known symbol based on the previously decoded known symbol.

23. A receiving apparatus according to claim 22 in which said decoding means is a block error correction decoder.

24. A receiving apparatus according to claim 22 in which said decoding means is a convolutional error correction decoder.

25. A receiving apparatus decoding coded and interleaved information signals that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, comprising:

de-interleaving means for selecting a current symbol block of samples partly from a currently received signal segment and partly from at least one previously received segment;

decoding means for decoding the one unknown arbitrary information symbol, which is next to said known symbol, to generate a decoded known symbol, and decoding the other adjacent arbitrary information symbol, which is not next to said known symbol, to generate another decoded known symbol based on the previously decoded known symbol.

26. A receiving apparatus according to claim 25 in which said decoding means is a block error correction decoder.

27. A receiving apparatus according to claim 25 in which said decoding means is a convolutional error correction decoder.

28. A receiving apparatus for decoding coded and interleaved data symbol blocks that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, comprising:

de-interleaving means for selecting symbol blocks of received signal samples for decoding partly from a currently received signal segment and partly from at least one previously received signal segment;

decoder means for decoding the one unknown arbitrary information symbol, which is next to said known symbol, to generate a decoded known symbol, and decoding the other adjacent arbitrary information symbol, which is not next to said known symbol, to generate another decoded known symbol based on the previously decoded known symbol; and

processing means for processing said symbol blocks in which decoded known symbols from a later processed symbol block are used in reprocessing a previously processed symbol block to produce an improved corresponding decoded symbol block.

29. A receiving apparatus according to claim 28 in which said decoding means is a block error correction decoder.

30. A receiving apparatus according to claim 28 in which said decoding means is a convolutional error correction decoder.

31. A receiving apparatus for decoding coded and interleaved data symbol blocks that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, comprising:

de-interleaving means for selecting symbol blocks of received signal samples for decoding partly from a currently received signal segment and partly from at least one previously received signal segment;

decoder means for decoding the one unknown arbitrary information symbol, which is next to said known symbol, to generate a decoded known symbol, and decoding the other adjacent arbitrary information symbol which is not next to said known symbol, to generate another decoded known symbol based on the previously decoded known symbol; and

processing means for processing said symbol blocks in which decoded known symbols from a currently decoded symbol block and decoded known symbols from a symbol block two symbol blocks prior to the currently decoded symbol block are used in reprocessing the symbol block processed just prior to the current symbol block to produce an improved decoded symbol block corresponding thereto.

32. A receiving apparatus according to claim 31 in which said decoding means is a block error correction decoder.

33. A receiving apparatus according to claim 31 in which said decoding means is a convolutional error correction decoder.

34. A receiving apparatus for decoding coded and interleaved data symbol blocks that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, comprising:

de-interleaving means for selecting symbol blocks of received signal samples for decoding alternately from a first received signal segment and a second received signal segment;

decoding means for decoding the one unknown arbitrary information symbol, which is next to said known symbol to generate a decoded known symbol, and decoding the other adjacent arbitrary information symbol, which is not next to said known symbol, to generate another decoded known symbol based on error check indications for the previously decoded known symbol; and

error detection means for providing said error check indications.

35. The receiving apparatus for decoding coded and interleaved data symbol blocks of claim 34.

said first received signal segment is a currently received signal segment and said second received signal segment is a previously received signal segment.

36. A system for transmitting and receiving digital information symbols, comprising:

transmitter means for coding at least some of said digital information symbols for transmission, interleaving coded symbols with uncoded symbols and modulating said interleaved symbols on to a carrier signal, wherein said modulated coded and interleaved symbols that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols;

means for receiving said carrier signal, filtering, amplifying, sampling and converting signal samples into a suitable form for processing;

means for demodulating signal samples corresponding at least to said coded, interleaved and modulated symbols; and

means for decoding the one unknown arbitrary information symbol, which is next to said known symbol, to generate a decoded known symbol, and decoding the other adjacent arbitrary information symbol, which is not next to said known symbol, to generate another decoded known symbol based on the previously decoded known symbol.

37. A receiving apparatus for decoding signals modulated with coded and interleaved data symbol blocks that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, comprising:

de-interleaving means for selecting symbol blocks of received signal samples for decoding alternately from a first received signal segment and a second received signal segment;

decoding means for decoding the one unknown arbitrary information symbol, which is next to said known symbol, to generate a decoded known symbol, and decoding the other adjacent arbitrary information symbol, which is not next to said known symbol, to generate another decoded known symbol based on reliability indications for the previously decoded known symbol; and

decoding reliability indicator means for providing said reliability indications.

38. The receiving apparatus according to claim 37 in which said decoding reliability indication is based on path metric growth.

39. The receiving apparatus according to claim 37 in which said decoding reliability indicator means determines if a syndrome corresponds to a correctable error pattern or corresponds to no errors.

40. A receiving apparatus for demodulating and decoding information symbols that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, wherein at least some of the unknown arbitrary information symbols are error correction coded and which are interleaved and modulated on to a radio signal comprising:

means for receiving said radio signal;

means for converting said received radio signal into a suitable form for sampling;

means for sampling said converted radio signal and converting samples into numerical values related to instantaneous amplitude and values related to instantaneous phase; and

means for processing said numerical values to demodulate and decode them and to produce decoded symbols corresponding to said coded information symbols, wherein the one unknown arbitrary information symbol, which is next to said known symbol, is decoded first to generate a decoded known symbol, and the other adjacent arbitrary information symbol, which is not next to said known symbol, is decoded next to generate another decoded known symbol based on the previously decoded known symbol.

41. Receiving apparatus for demodulating and decoding information symbols that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, wherein the information symbols are grouped in a first group that are coded and modulated on to a radio signal in a first manner and a second group that are coded and modulated in a second manner, comprising:

a means for receiving said radio signal;

means for converting said received radio signal into a suitable form for sampling;

means for sampling said converted radio signal and converting samples into numerical values related to instantaneous amplitude and values related to instantaneous phase;

means for processing said numerical values to demodulate and decode them and to produce decoded symbols corresponding to information symbols coded and modulated in said first manner, wherein the one unknown arbitrary information symbol, which is next to said known symbol in the first group, is decoded first to generate a decoded known symbol, and the other adjacent arbitrary information symbol, which is not next to said known symbol, is decoded next to generate another decoded known symbol based on the previously decoded known symbol; and

means for processing said decoded symbols and said numerical values to produce symbols corresponding to information symbols coded and modulated in said second manner, wherein the one unknown arbitrary information symbol, which is next to said known symbol in second first group, is decoded first to generate a decoded known symbol, and the other adjacent arbitrary information symbol, which is not next to said known symbol, is decoded next to generate another decoded known symbol based on the previously decoded known symbol.

42. A receiving apparatus according to claim 41 which said first manner modulates symbols as a vector change between signal values one symbol period apart in time and said second manner modulates symbols as vector changes between signal values more than one symbol period apart.

43. A receiving apparatus for demodulating and decoding information symbols that include at least one known symbol positioned next to at least two adjacent unknown arbitrary information symbols, wherein the information symbols are grouped in a first group that are coded and modulated on to a radio signal in a first manner and a second group that are coded and modulated in a second manner, comprising:

means for receiving said radio signal;

means for converting said received radio signal into a suitable form for sampling;

means for sampling said converted radio signal and converting said samples into complex numerical values;

means for processing said complex numerical values to demodulate and decode them and to produce decoded symbols corresponding to information symbols coded and modulated in said first manner, wherein the one unknown arbitrary information symbol, which is next to said known symbol in the first group, is decoded first to generate a decoded known symbol, and the other adjacent arbitrary information symbol, which is not next to said known symbol, is decoded next to generate another decoded known symbol based on the previously decoded known symbol; and

means for processing said decoded symbols and said numerical values to produce symbols corresponding to information symbols coded and modulated in said second manner, wherein the one unknown arbitrary information symbol, which is next to said known symbol in second first group, is decoded first to generate a decoded known symbol, and the other adjacent arbitrary information symbol, which is not next to said known symbol, is decoded next to generate another decoded known symbol based on the previously decoded known symbol.