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

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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

Claim 7

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

Claim 8

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

Claim 9

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

Claim 10

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

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 20

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.

Claim 21

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

Claim 22

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

Claim 23

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

Claim 24

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

Claim 25

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.

Claim 26

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.

Claim 27

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

Claim 28

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

Claim 29

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.

Claim 30

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.

Claim 31

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

Claim 32

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

Claim 33

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.

Claim 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 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.

Claim 35

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

Claim 36

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

Claim 37

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.

Claim 38

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.

Claim 39

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

Claim 40

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

Claim 41

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.

Claim 42

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.

Claim 43

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.

Claim 46

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.

Claim 47

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.

Claim 48

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

Claim 49

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.

Claim 50

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.

Claim 51

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.

Claim 52

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.

Claim 53

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.

Claim 54

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.

Claim 55

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.

Claim 56

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.