Levinson recursion
E1326013
UNEXPLORED
Levinson recursion is a fast, recursive algorithm for solving linear systems with Toeplitz structure, widely used in signal processing and time-series analysis.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Levinson recursion canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T18480215 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Levinson recursion Context triple: [Toeplitz matrix, hasAlgorithm, Levinson recursion]
-
A.
Schur algorithm
The Schur algorithm is a recursive procedure in complex analysis and operator theory used to construct and analyze Schur functions, playing a key role in interpolation problems and system theory.
-
B.
Berlekamp–Massey algorithm
The Berlekamp–Massey algorithm is a key algorithm in coding theory and cryptography used to efficiently determine the shortest linear feedback shift register that generates a given binary sequence.
-
C.
Kailath factorization in linear systems
Kailath factorization in linear systems is a matrix factorization technique used in control and signal processing to efficiently analyze and solve linear dynamical systems.
-
D.
Carathéodory–Fejér interpolation
Carathéodory–Fejér interpolation is a classical result in complex analysis and approximation theory that concerns constructing analytic functions, typically with bounded or positive real part, that match prescribed initial Taylor coefficients.
-
E.
Cooley–Tukey Fast Fourier Transform algorithm
The Cooley–Tukey Fast Fourier Transform algorithm is a widely used, efficient method for computing the discrete Fourier transform that revolutionized digital signal processing and numerical analysis.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Levinson recursion Target entity description: Levinson recursion is a fast, recursive algorithm for solving linear systems with Toeplitz structure, widely used in signal processing and time-series analysis.
-
A.
Schur algorithm
The Schur algorithm is a recursive procedure in complex analysis and operator theory used to construct and analyze Schur functions, playing a key role in interpolation problems and system theory.
-
B.
Berlekamp–Massey algorithm
The Berlekamp–Massey algorithm is a key algorithm in coding theory and cryptography used to efficiently determine the shortest linear feedback shift register that generates a given binary sequence.
-
C.
Kailath factorization in linear systems
Kailath factorization in linear systems is a matrix factorization technique used in control and signal processing to efficiently analyze and solve linear dynamical systems.
-
D.
Carathéodory–Fejér interpolation
Carathéodory–Fejér interpolation is a classical result in complex analysis and approximation theory that concerns constructing analytic functions, typically with bounded or positive real part, that match prescribed initial Taylor coefficients.
-
E.
Cooley–Tukey Fast Fourier Transform algorithm
The Cooley–Tukey Fast Fourier Transform algorithm is a widely used, efficient method for computing the discrete Fourier transform that revolutionized digital signal processing and numerical analysis.
- F. None of above. chosen
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject linked to:
Toeplitz matrices