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.

Read more about Soft Output Viterbi Algorithm:  See Also

Other articles related to "output":

Base64 - Examples - Padding
... the input of the whole of the above quote changes the output padding Input ends with any carnal pleasure ... Output ends with YW55IGNhcm5hbCBwbGVhc3VyZS4= Input ends with any carnal pleasure Output ends with YW55IGNhcm5hbCBwbGVhc3VyZQ== Input ends with any carnal pleasur Output ends with ... Encodes to c3VyZS4= The number of output bytes per input byte is approximately 4 / 3 (33% overhead) and converges to that value for a large number of bytes ...
Eyeblink Conditioning - Neural Circuitry For EBC - CS-US Convergence in The Cerebellum
... Output from the interpositus nucleus includes projections to the red nucleus, and the red nucleus sends projections to the facial and abducens nuclei ... These nuclei supply the motor output component of the reflexive eyeblink ... to being a site of stimulus convergence, the deep nuclei are also the cerebellum’s output structure ...
Input-output Model - Usefulness
... Because the input-output model is fundamentally linear in nature, it lends itself well to rapid computation as well as flexibility in computing the effects of changes in demand ... The structure of the input-output model has been incorporated into national accounting in many developed countries, and as such forms an important part of measures ... such In addition to studying the structure of national economies, input-output economics has been used to study regional economies within a nation, and as a tool for national and regional economic ...
Yates Analysis - Output
... A Yates analysis generates the following output ... A factor identifier (from Yates order) ...
Universal Software Radio Peripheral - Daughterboard Modules
... Transmitter daughterboard modules can modulate an output signal to a higher frequency. 400 MHz–4.4 GHz Transceiver, 100 mW output ... WBX, 50 MHz–2.2 GHz Transceiver, 100 mW output ...

Famous quotes containing the words soft and/or output:

    When as that Rubie, which you weare,
    Sunk from the tip of your soft eare,
    Will last to be a precious Stone,
    When all your world of Beautie ‘s gone.
    Robert Herrick (1591–1674)

    Lizzie Borden took an axe
    And gave her mother forty whacks;
    When she saw what she had done,
    She gave her father forty-one.
    —Anonymous. Late 19th century ballad.

    The quatrain refers to the famous case of Lizzie Borden, tried for the murder of her father and stepmother on Aug. 4, 1892, in Fall River, Massachusetts. Though she was found innocent, there were many who contested the verdict, occasioning a prodigious output of articles and books, including, most recently, Frank Spiering’s Lizzie (1985)