Soft output Viterbi algorithm
- Soft output Viterbi algorithm
The soft output Viterbi algorithm (SOVA) is a variant of the classical Viterbi algorithm.
SOVA differs from the classical Viterbi algorithm in that it uses a modified path metric which takes into account the "a priori" probabilities of the input symbols, and produces a "soft" output indicating the "reliability" of the decision.
The first step in the SOVA is the selection of the survivor path, passing through one unique node at each time instant, "t". Since each node has 2 branches converging at it (with one branch being chosen to form the "Survivor Path", and the other being discarded), the difference in the branch metrics (or "cost") between the chosen and discarded branches indicate the "amount of error" in the choice.
This "cost" is accumulated over the entire sliding window (usually equals "at least" five constraint lengths), to indicate the "soft output" measure of reliability of the "hard bit decision" of the Viterbi algorithm.
ee also
* Viterbi algorithm
* Viterbi decoder
References
* "Error Correction Coding : Mathematical Methods and Algorithms" - Todd K Moon (Publisher: Wiley-Interscience (June 6, 2005) ISBN 0-471-64800-0)
* "A Viterbi algorithm with soft-decision outputs and its applications", J. Hagenauer, P. Hoeher, Proc. IEEE GLOBECOM, pp. 47.11-47.17, Dallas, TX, Nov 1989.
Wikimedia Foundation.
2010.
Look at other dictionaries:
Viterbi algorithm — The Viterbi algorithm is a dynamic programming algorithm for finding the most likely sequence of hidden states ndash; called the Viterbi path ndash; that results in a sequence of observed events, especially in the context of Markov information… … Wikipedia
Convolutional code — In telecommunication, a convolutional code is a type of error correcting code in which each m bit information symbol (each m bit string) to be encoded is transformed into an n bit symbol, where m/n is the code rate (n ≥ m) and the transformation… … Wikipedia
List of algebraic coding theory topics — This is a list of algebraic coding theory topics. ARQ[disambiguation needed ] Adler 32 BCH code BCJR algorithm Berger code Berlekamp Massey algo … Wikipedia
Joachim Hagenauer — (born 1941) is an information theorist and professor emeritus at Technical University of Munich. He pioneered the use of soft bits (see Soft output Viterbi algorithm), a coding theory technique that contributes to the high performance of the… … Wikipedia
SOV — is an acronym for several terms:*Symphony Orchestra Vorarlberg *Subject Object Verb, used in linguistic typology. *Single Occupant Vehicle *Share of Voice, a brand s percent of the total advertising weight in its product category. *Soft Output… … Wikipedia
SOVA — may refer to one of the following:*Soft output Viterbi algorithm *SOVA Center, a human rights NGO in Russia *SOVA Slovenska Obveščevalna Varnostna Agencija/ Slovenian Intelligence Security Agency … Wikipedia
Forward error correction — In telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding[1] is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The central idea is… … Wikipedia
Turbo code — In electrical engineering and digital communications, turbo codes (originally in French Turbocodes ) are a class of high performance error correction codes developed in 1993 which are finding use in deep space satellite communications and other… … Wikipedia
Error detection and correction — In mathematics, computer science, telecommunication, and information theory, error detection and correction has great practical importance in maintaining data (information) integrity across noisy channels and less than reliable storage… … Wikipedia
Reed–Solomon error correction — Reed Solomon error correction is an error correcting code that works by oversampling a polynomial constructed from the data. The polynomial is evaluated at several points, and these values are sent or recorded. Sampling the polynomial more often… … Wikipedia
