Levinson recursion

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:complexity O(n^2)
gptkbp:field digital signal processing
linear algebra
gptkbp:firstPublished 1947
https://www.w3.org/2000/01/rdf-schema#label Levinson recursion
gptkbp:input Toeplitz matrix
gptkbp:namedAfter gptkb:Norman_Levinson
gptkbp:output solution to linear equations
gptkbp:relatedTo Durbin algorithm
Trench algorithm
gptkbp:solvedBy Toeplitz system
gptkbp:usedFor linear prediction
autoregressive model estimation
gptkbp:bfsParent gptkb:Rita_May_Levinson
gptkb:Dmitry_Levin
gptkbp:bfsLayer 7