2 - Variabilité de calculs et débordements de décodeurs séquentiels à pile

Show full item record

Files in this item

PDF 002.PDF TEXTE.pdf 1.578Mb

Pour citer ce document :
URI: http://hdl.handle.net/2042/1602
Title: 2 - Variabilité de calculs et débordements de décodeurs séquentiels à pile
Author: HACCOUN (D.)
Abstract: Etude du codage convolutionnel et décodage séquentiel par l'algorithme à pile de Zigangisov, Jelinek et de certaines de ses variantes. On montre que ces variantes permettent une variabilité qui peut être diminuée au prix d'un accroissement de l'effort de calcul moyen et sans dégradation de la performance d'erreur. Le remplissage de la pile du décodeur est examiné ainsi que son impact sur la taille de la file d'attente dans le tampon d'entrée du décodeur
Description: This paper presents the Zigangirov-Jelinek (Stack) algorithm of sequential decoding and sonie of its variants . The objective of all the variants is to reduce the computational variability of the decoding effort . Using computer simulation we show that this variability can be substantially reduced at a cost of a larger average decoding effort, but with no de gradation of the error performance . The required decoder stack sizes and their impact on the waiting line at the input buffer is examined. It is shown that by properly choosing the decoder speed factor, stack size and length of the data blocks, the length of the waiting line cannot exceed two data blocks . Finally by containing the overflows in the stack and by using a retransmission procedure on the overflowed blocks, the input buffer overflows can be controlled and the error probability reduced. These advantages are obtained at a cost of a small decrease of the system throughput and a slight increase of the decoder complexity .
Subject: Circuit décodeur; Circuit séquentiel; File attente; Pile
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 1986

This item appears in the following Collection(s)

Show full item record





Advanced Search