gptkbp:instanceOf
|
gptkb:algorithm
|
gptkbp:application
|
gptkb:Natural_Language_Processing
gptkb:Satellite_Communications
gptkb:Mobile_Communications
Data Storage
|
gptkbp:complexity
|
O(N^2T)
|
gptkbp:field
|
gptkb:Signal_Processing
gptkb:Information_Theory
Computer Science
Digital Communications
|
gptkbp:firstPublished
|
gptkb:IEEE_Transactions_on_Information_Theory
1967
|
https://www.w3.org/2000/01/rdf-schema#label
|
Viterbi Algorithm
|
gptkbp:input
|
Emission Probabilities
Observation Sequence
State Transition Probabilities
|
gptkbp:introducedIn
|
1967
|
gptkbp:inventedBy
|
gptkb:Andrew_Viterbi
|
gptkbp:namedAfter
|
gptkb:Andrew_Viterbi
|
gptkbp:output
|
Most Likely State Sequence
|
gptkbp:relatedTo
|
gptkb:BCJR_Algorithm
gptkb:Baum-Welch_Algorithm
Forward Algorithm
|
gptkbp:type
|
gptkb:Dynamic_Programming
|
gptkbp:usedFor
|
gptkb:Speech_Recognition
gptkb:Decoding_Convolutional_Codes
gptkb:Hidden_Markov_Model_Decoding
Error Correction
DNA Sequence Analysis
Trellis Diagram Analysis
|
gptkbp:bfsParent
|
gptkb:Dynamic_Programming
|
gptkbp:bfsLayer
|
6
|