An optimal soft-output decoder for tail-biting trellis codes

Details An optimal soft-output decoder for tail-biting trellis codes An optimal soft-output decoder for tail-biting trellis codes

H - Electricity

03

M

H03M 7/00 (2006.01) H03M 13/39 (2006.01) H03M 13/41 (2006.01)

Patent

CA 2221137

A circular MAP decoder for error-correcting trellis codes that employ tail biting produces soft-decision outputs provides an estimate of the probabilities of the states in the first stage of the trellis, which probabilities replace the a priori knowledge of the starting state in a conventional MAP decoder. The circular MAP decoder provides the initial state probability distribution in either of two ways. The first involves a solution to an eigenvalue problem for which the resulting eigenvector is the desired initial state probability distribution; with knowledge of the starting state, the circular MAP decoder performs the rest of the decoding according to the MAP decoding algorithm. The second is based on arecursion for which the iterations converge to a starting state distribution. After sufficient iterations, a state on the circular sequence of states is known with high probability, and the circular MAP decoder performs the rest of the decoding according to the MAP decoding algorithm.

Un décodeur circulaire MAP pour codes en treillis de correction d'erreur qui utilisent une boucle produit des décisions pondérées et donne des valeurs estimatives de probabilités d'états dans le premier étage du treillis, lesquelles probabilités remplacent la connaissance a priori de l'état de départ d'un décodeur MAP classique. Le décodeur MAP circulaire indique la distribution de probabilités d'état initial selon l'une ou l'autre de deux manières. La première suppose l'apport d'une solution à un problème de valeur propre pour qui le vecteur propre résultant est la distribution de probabilité d'état initial désiré; connaissant l'état de départ, le décodeur MAP circulaire poursuit le décodage en fonction d'un algorithme de décodage MAP. La seconde se fonde, quant à elle, sur une récurrence pour laquelle les itérations convergent vers une distribution d'état de départ. Après un nombre suffisant d'itérations, un état relatif à la séquence circulaire d'états est connu et ce, avec un degré de probabilité élevée, et le décodeur MAP poursuit le décodage en fonction d'un algorithme de décodage MAP.

Affiliated with

Also associated with

Rating

An optimal soft-output decoder for tail-biting trellis codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with An optimal soft-output decoder for tail-biting trellis codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An optimal soft-output decoder for tail-biting trellis codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1944651