US 5,710,785 A · Sequential decoder having short synchronization recovery time

Abstract

Convolutional code symbols are sequentially stored into a first buffer at a transmission rate and read therefrom into a decoder where the symbols are decoded at a rate higher than the transmission rate and stored into a second buffer. A controller determines the likelihood of each decoded symbol in accordance with a predetermined likelihood algorithm and causes the decoded symbols to be read out of the second buffer in a backward direction into the decoder when the determination indicates a low likelihood value. When the first buffer is overflowed, the controller causes symbols to be read out of the first buffer into the decoder staring with a symbol which is k symbols older than the most recently received symbol and causes the decoder to shift its symbol timing by one clock interval, where k is an integer ranging from zero to a predetermined number which is smaller than the maximum number of symbols that can be stored in the first buffer.

Claims13

Dependent claims

A sequential decoder for decoding convolutionally coded symbols received at a transmission rate of the symbols, comprising:

first and second buffer storage means;
a decoder coupled to said first and second buffer means for receiving a symbol supplied from said first and second storage means and for decoding the supplied symbol in synchronism with a clock pulse occurring at a rate higher than said transmission rate;
address means for storing the received convolutionally coded symbols into said first storage buffer means at said transmission rate, reading symbols out of said first buffer storage means into said decoder and storing symbols decoded by said decoder into said second buffer storage means;
and
control means, connected to said first buffer storage means, said decoder means, and said address means, for determining the likelihood of each symbol decoded by said decoder in accordance with a predetermined likelihood algorithm;
causing said address means to read decoded symbols in a backward direction out of said second buffer storage means into said decoder when the determination indicates a low likelihood;
and for detecting an overflow condition of said first buffer storage means when a predetermined number of locations thereof are filled with the received symbols and causing said address means to read symbols out of said first buffer storage means into said decoder starting with a symbol which is k symbols older than the most recently received symbol, where k is an integer smaller than said predetermined number, said control means causing said decoder to repeatedly perform decoding, upon detection of a said overflow condition, on a symbol which is shifted backward by one clock interval with respect to a previous symbol.

4 more elements

In a transmission wherein convolutionally coded symbols are quadrature amplitude modulated upon a carrier and transmitted to a receive site where the carrier is demodulated to recover the convolutionally coded symbols,

a sequential decoder for decoding the recovered convolutionally coded symbols, said demodulated convolutionally coded symbols having quadriphase ambiguities with respect to a reference phase, comprising:
first and second buffer storage means;
a decoder coupled to said first and second buffer storage means for receiving a symbol supplied from said first and second buffer storage means and decoding the supplied symbol in synchronism with a clock pulse occurring at a rate higher than said transmission rate;
first address means for supplying a first address value to skid first buffer storage means at a transmission rate of the recovered symbols and storing the recovered symbols into said first buffer storage means;
second address means for supplying a second address value to said first and second buffer storage means at a rate higher than said transmission rate and reading symbols out of said first buffer storage means into said decoder and storing symbols decoded by said decoder into said second buffer storage means;
and
control means, connected to said first buffer storage means, said decoder means, and said address means, for determining the likelihood of each symbol decoded by said decoder in accordance with a predetermined likelihood algorithm;
causing said second address means to read decoded symbols in a backward direction out of said second buffer storage means into said decoder when the determination indicates a low likelihood value;
and detecting an overflow condition of said first buffer storage means when a first predetermined number of locations thereof are filled with the received symbols, resetting the second address value of skid second address means to the first address value of said first address means, varying logic levels of said recovered symbols by an amount corresponding to a predetermined amount of phase shift, detecting a suboverflow condition of said first buffer storage means when a second predetermined number of locations thereof are filled with the received symbols after said logic levels are varied, resetting the second address value to said first address value, and varying the logic levels of said recovered symbols by an amount corresponding to a predetermined amount of phase shift in response to the detection of said suboverflow condition, said second predetermined number being smaller than said first predetermined number.

6 more elements

In a transmission system wherein convolutionally coded symbols are quadrature amplitude modulated upon a carrier and transmitted to a receive site where the carrier is demodulated to recover the convolutionally coded symbols, a sequential decoder for decoding the recovered convolutionally coded symbols, said demodulated convolutionally coded symbols having quadriphase ambiguities with respect to a reference phase, said sequential decoder comprising:

first and second buffer storage means;
a decoder coupled to said first and second buffer storage means for receiving a symbol supplied from said first and second buffer storage means and decoding the supplied symbol in synchronism with a clock pulse occurring at a rate higher than said transmission rate;
first address means for supplying a first address value incremented in response to a transmission rate of said recovered symbols and storing the recovered symbols into said first buffer storage means;
and
second address means for supplying a second address value incremented at a rate higher than said transmission rate to said first and second buffer storage means and reading symbols out of said first buffer storage means into said decoder and storing symbols decoded by said decoder into said second buffer storage means;
a method comprising the steps of:
(a) determining the likelihood of each symbol decoded by said decoder in accordance with a predetermined likelihood algorithm;
(b) causing said second address means to read decoded symbols in a backward direction out of said second buffer storage means into said decoder when the determination indicates a low likelihood value;
(c) detecting an overflow condition of said first buffer storage means when a first predetermined number of locations thereof are filled with the received symbols;
(d) resetting the second address value of said second address means to the first address value of said first address means;
(e) varying logic levels of said received symbols by an amount corresponding to a predetermined amount of phase shift;
(f) detecting a suboverflow condition of said first buffer storage means when a second predetermined number of locations thereof are filled with the received symbols, said second predetermined number being smaller than said first predetermined number;
and
(g) repeating the steps (d) and (e) when said suboverflow condition is detected.

11 more elements

A method for sequentially decoding convolutionally coded symbols, comprising the steps of:

(a) receiving the symbols at a transmission rate;
(b) incrementing a first address value at the same rate as the transmission rate;
(c) incrementing a second address value at a rate higher than the transmission rate;
(d) storing the received symbols in a first memory at an address determined by the first address value;
(e) reading symbols out of the first memory from an address determined by the second address value, and into a decoder;
(f) processing through the decoder, the symbols read out of the first memory at a pulse rate higher than said transmission rate, and thereby producing decoded symbols;
(g) storing the decoded symbols in a second memory at an address determined by the second address value;
(h) for each decoded symbol, calculating the likelihood of receiving the decoded symbol in accordance with a predetermined likelihood algorithm;
(i) reading the decoded symbol out of the second memory and through the decoder in a backward direction when the likelihood of the decoded symbol is calculated to be below a predetermined lower limit;
(j) declaring an overflow condition for the first memory when a first predetermined number of locations thereof are filled with the received symbols;
(k) resetting the second address value to the first address value;
(l) varying logic levels of the received symbols by an amount corresponding to a predetermined amount of phase shift;
(m) detecting a suboverflow condition for the first memory when a second predetermined number of locations thereof are filled with the received symbols, said second predetermined number being smaller than said first predetermined number;
and
(n) repeating steps (k) and (l) when the suboverflow condition is detected.

12 more elements

A sequential decoder for decoding convolutional codewords, which have been orthogonally modulated on quadrature carriers and transmitted to a receive site where codewords are recovered, said recovered codewords having phase ambiguity with respect to a reference phase, said sequential decoder comprising:

phase shifting means for varying logic levels of each of said recovered codewords by an amount corresponding to a predetermined phase to skill each of said recovered codewords to respectively produce first phase-shifted codewords;
a first buffer for storing said first phase-shifted codewords from said phase shifting means;
a second buffer;
a decoder for decoding said first phase-shifted codewords supplied from said first buffer, wherein decoded codewords are stored in said second buffer;
an overflow detector for detecting an overflow condition of said first buffer when a first predetermined number of said first phase-shifted codewords are stored therein;
a suboverflow detector, arranged to be enabled in response to the detection of the overflow condition, for detecting a suboverflow condition of said first buffer when said first buffer is filled with a second predetermined number of said first phase-shifted codewords which is smaller than said first predetermined number;
and
control means for (a) determining a likelihood value of said decoded codewords in accordance with a predetermined likelihood algorithm, (b) for controlling said decoder to re-decode decoded codewords stored in said second buffer when the determination indicates a low likelihood value, (c) for supplying a command signal to said phase shifting means to phase-shift said recovered codewords, (d) for controlling said first buffer to discard all previously stored phase-shifted codewords and to store more recently phase-shifted codewords in response to the detection of the overflow condition to allow said decoder to restart decoding said more recently phase-shifted codewords, and (e) for supplying said command signal to said phase shifting means to further phase-shift said more recently phase-shifted codewords to generate further phase-shifted codewords and for controlling said first buffer to discard all previously stored more recently phase-shifted codewords in response to the detection of the suboverflow condition and to store said further phase-shifted codewords to allow said decoder to restart decoding said further phase-shifted codewords.

5 more elements

A method of decoding convolution codewords in a sequential decoder where In a said convolutional codewords are orthogonally modulated on quadrature carriers and transmitted to a receive site where codewords are recovered, said codewords having phase ambiguity with respect to a reference phase, wherein said sequential decoder comprises a first buffer for storing said recovered codewords, a second buffer;

a decoder for decoding said recovered codewords supplied from said first buffer, an overflow detector for detecting an overflow condition of said first buffer when a first predetermined number of said recovered codewords are stored therein, and a suboverflow detector, arranged to be enabled in response to the detection of the overflow condition, for detecting a suboverflow condition of said first buffer when said first buffer is filled with a second predetermined number of said recovered codewords which is smaller than the first predetermined number, said method comprising the steps of:
decoding said recovered codewords stored in said first buffer to generate decoded codewords;
storing said decoded codewords in said second buffer;
determining a likelihood value of each of said decoded codewords in accordance with a predetermined likelihood algorithm;
re-decoding said decoded codewords stored in said second buffer when the determination indicates a low likelihood value;
varying logic levels of each of said recovered codewords, in response to an overflow condition detected by the overflow detector, by an amount corresponding to a predetermined phase so that said recovered codewords are phase shifted to produce phase-shifted codewords;
discarding from said first buffer all previously stored recovered codewords;
storing said phase-shifted codewords in said first buffer to allow said decoder to restart decoding said phase-shifted codewords;
varying logic levels of each said phase-shifted codewords, in response to a suboverflow condition detected by the suboverflow detector, by an amount corresponding to said predetermined phase so that said phase-shifted codewords are further phase shifted to produce further phase-shifted codewords;
discarding from said first buffer all previously stored phase-shifted codewords;
and
storing said further phase-shifted codewords to allow said decoder to restart decoding said further phase-shifted codewords.

9 more elements

Dependencies are inferred from the claim text.

Sequential decoder having short synchronization recovery time

Life of this patent

Sequential decoder having short synchronization recovery time

Life of this patent

Abstract

Claims13