Maximum likelihood convolutional decoder

Details Maximum likelihood convolutional decoder Maximum likelihood convolutional decoder

1992-04-30

1995-07-11

Beausoliel, Jr., Robert W.

Excavating

371 44, 375340, G06F 1110

Patent

active

054328039

ABSTRACT:
A maximum likelihood decoding system includes a branch metric processor which calculates only one of four branch metrics associated with branches leading to two consecutive states S.sub.j and S.sub.+1, where j is even. The system determines the remaining three metrics by producing a second branch metric by manipulating the first branch metric using simple binary operations and assigns the first and second metrics to the second and first branches, respectively, leading to the odd state. The system next retrieves associated path metrics from a path metric memory which stores the information in locations accessed by addresses related to identifiers associated with the branch initial states. After the system selects a surviving path for each end state, it stores in a path memory location associated with the end state information identifying the previous state on the surviving path. Thereafter, during trace back, the system uses the identifier of a known end state to address the path memory and retrieve the information identifying a previous state on the path. The system assigns data values to the branches of the most likely path as soon as it identifies the states on the path, since all branches leading to an even state are associated with a "ZERO" data bit and all branches leading to an odd state are associated with a "ONE" data bit.

REFERENCES:
patent: 4583078 (1986-04-01), Shenoy et al.
patent: 4748626 (1988-05-01), Wong
patent: 4763328 (1988-08-01), Shimoda et al.
patent: 4802174 (1989-01-01), Hiraiwa et al.
patent: 4823346 (1989-04-01), Kobayashi et al.
patent: 4868830 (1989-09-01), Pollara-Bozzola
patent: 4919446 (1990-04-01), Yagi
patent: 4933956 (1990-06-01), Forney, Jr.
patent: 5220570 (1993-06-01), Lov et al.
patent: 5272706 (1993-12-01), Park
patent: 5280489 (1994-01-01), Fredrickson et al.
patent: 5291524 (1994-03-01), Itakura et al.
patent: 5295142 (1994-03-01), Hatakeyama
Hekstra "An Alternative to Metric Rescaling in Viterbi decoders" IEEE 1989 pp. 1220, 1222.

Affiliated with

Also associated with

Rating

Maximum likelihood convolutional decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Maximum likelihood convolutional decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximum likelihood convolutional decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-509151