Task: Translation
Input (Czech): Resení se týká dekodéru pro mrízové kódy s odstranováním doplnkových bitu. Cirkulární maximální a posteriori (MAP) dekodér pro samoopravné kódy, které pouzívají odstranování doplnkových bitu (tail-biting), vytvárí slabá výstupní rozhodnutí, podávající odhad pravdepodobností stavu v první mrízové etape a tyto pravdepodobnosti nahrazují a priori znalost pocátecního stavu konvencního MAP dekodéru. Cirkulární MAP dekodér poskytuje výchozí pravdepodobnostní rozlození stavu jedním ze dvou zpusobu: První zpusob zahrnuje resení problému vlastní hodnoty, ve kterém výsledný vlastní vektor je pozadovanévýchozí pravdepodobnostní rozlození; se znalostí pocátecního stavu cirkulární MAP dekodér provádí zbytek dokódování stejne jako obvyklý MAP dekódovací algoritmus. Druhá metoda je zalozena na rekurzi,ve které iterace konvergují k rozlození pocátecního stavu. Po dostatecném poctu iterací je stav cyklické posloupnosti znám s dostatecne vysokou pravdepodobností a cirkulární MAP dekodér provádí zbytek dekódování stejne jako obvyklý MAP dekódovací algoritmus.
Output (English): The present invention relates to a decoder for a tail-biting trellis code. A circular maximum and posteriori (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 a recursion 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.�