Decoding technique for tail biting codes
First Claim
Patent Images
1. A method for decoding encoded digital communication signals, comprising:
- receiving encoded digital communication signals;
performing a first decoding of a decoding trellis generated from the received digital communication signals to generate a first decoded information sequence;
performing a second decoding of the decoding trellis to generate a second decoded information sequence;
comparing the second decoded information sequence with the first decoded information sequence to determine common information between the first and second decoded information sequences;
performing one or more subsequent decodings of the decoding trellis to generate one or more subsequent decoded information sequences, each subsequent decoding ignoring trellis locations containing common information;
comparing each subsequent decoded information sequence to portions of a previous decoded information sequence which does not contain common information; and
outputting a final decoded information sequence including conmmon information generated from all decodings.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for decoding encoded digital data. A decoder generates a replicated decoding trellis and performs some number Dmax of decoding operations using the replicated trellis. Each decoding pass is offset by some amount δ, and the results of each pass are stored and compared with prior results to generate a final output information sequence.
-
Citations
25 Claims
-
1. A method for decoding encoded digital communication signals, comprising:
-
receiving encoded digital communication signals; performing a first decoding of a decoding trellis generated from the received digital communication signals to generate a first decoded information sequence; performing a second decoding of the decoding trellis to generate a second decoded information sequence; comparing the second decoded information sequence with the first decoded information sequence to determine common information between the first and second decoded information sequences; performing one or more subsequent decodings of the decoding trellis to generate one or more subsequent decoded information sequences, each subsequent decoding ignoring trellis locations containing common information; comparing each subsequent decoded information sequence to portions of a previous decoded information sequence which does not contain common information; and outputting a final decoded information sequence including conmmon information generated from all decodings. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A communication system, comprising:
-
an encoder for encoding information signals with error control coding; a modulator for modulating and transmitting encoded information signals; and a receiver for receiving and decoding the encoded information signals, the receiver including a convolutional decoder which generates a plurality of alternative decoded sequences and outputs subsets of the alternative decoded sequences as correct sequences if the subsets occur in more than one of the alternative decoded sequences. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A decoder for decoding encoded digital communication signals, comprising:
-
means for receiving encoded digital communication signals; means for performing a first decoding of a decoding trellis generated from the received digital communication signals to generate a first decoded information sequence; means for performing a second decoding of the decoding trellis to generate a second decoded information sequence; means for comparing the second decoded information sequence with the first decoded information sequence to determine common information between the first and second decoded information sequences; means for performing one or more subsequent decodings of the decoding trellis to generate one or more subsequent decoded information sequences, each subsequent decoding ignoring trellis locations containing common information; means for comparing each subsequent decoded information sequence to portions of a previous decoded information sequence which does not contain common information; and means for outputting a final decoded information sequence including common information generated from all decodings.
-
-
22. A method for decoding encoded digital communication signals, comprising the steps of:
-
receiving encoded digital communication signals; performing a predetermined number of decodings of a decoding trellis generated from the received digital communication signals to generate a predetermined number of decoded information sequences, wherein the decoding trellis is of length nL, and is formed by replicating and concatenating a rational number n of first decoding trellises of length L; and determining an output decoded information sequence from a majority logic calculation performed for each sequence position of the predetermined number of decoded information sequences. - View Dependent Claims (23, 24)
-
-
25. A method for decoding encoded digital communication signals, comprising the steps of:
-
receiving encoded digital communication signals; and performing a predetermined number of decodings of a decoding trellis generated from the received digital communication signals to generate a predetermined number of decoded information sequences, wherein the decoding trellis is of length nL, and is formed by replicating and concatenating a rational number n of first decoding trellises of length L.
-
Specification