Method of maximum likelihood decoding with sub-sampled decoding

Details Method of maximum likelihood decoding with sub-sampled decoding Method of maximum likelihood decoding with sub-sampled decoding

1993-01-21

1994-07-12

Beausoliel, Jr., Robert W.

Excavating

G06F 1110, H03M 1312

Patent

active

053295374

ABSTRACT:
Decoding apparatus provides the maximum likelihood decoding of a sequence of samples of the type implementing a Viterbi type of decision algorithm that defines an initial decoding trellis. Sub-sampling apparatus sub-samples the initial trellis by a ratio p to preserve nodes corresponding to one sample out of p consecutive samples. This sub-sampling apparatus associates a p order antecedent node to each preserved node. Trace-back apparatus traces an optimal path back in the sub-sampled trellis by associating the p order antecedent node for each preserved node. The trace back apparatus designates at least the last two nodes of the optimal path. Over-sampling apparatus over-samples the designation of the last two nodes of the optimal path. The factor p is an integer greater than 1 selected so that there is a single path between a node and its p order antecedent in the initial trellis. Hence the bit rate is increased by a factor p, without loss of information.

REFERENCES:
patent: 4823346 (1989-04-01), Kobayashi et al.
patent: 4905317 (1990-02-01), Suzuki et al.
patent: 5042036 (1991-08-01), Fettweis
patent: 5056117 (1991-10-01), Gitlin et al.
patent: 5128967 (1992-07-01), Durkin et al.
patent: 5185747 (1993-02-01), Farahati
patent: 5216694 (1993-06-01), Wei
Eyuboglu et al. "Reduced State Sequence Estimation with Set Partitioning and Decision Feedback" IEEE Trans. on Comm. vol. 36 No. 1 Jun. 1988.
Eyuboglu et al. "Reduced State Sequence Estimation for Trellis Coded Modulation on Intersymbol Interference Channels" IEEE 1988.
Gerhard Fettweis et al., "Minimized Method Viterbi Decoding: 600 M Bit/S Per Chip" Proceedings of the Global Telecommunications Conference, San Diego, Dec. 2-5, 1990 (GLOBECOM '90) vol. 3, 1991.
Tor Aulin, "Two Classes of Algorithms for Asymptotically Optimal Simplified MLSD With Application to Digital Radio", Eurocon, 88: 8th European Conference on Electrotechnics, Jun. 13-17, 1988, Goteborg, Sweden, 1988.
G. David Forney, Jr., "The Vertibi Algorithm" Proceedings of the IEEE vol. 61, No. 3, Mar. 1992, pp. 268-278.
Andrew J. Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm", IEEE Transactions on Information Theory vol. IT-13, No. 2, Apr. 1967, pp. 260-269.

Affiliated with

Also associated with

Rating

Method of maximum likelihood decoding with sub-sampled decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of maximum likelihood decoding with sub-sampled decoding , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of maximum likelihood decoding with sub-sampled decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-402500