Abstract | ||
---|---|---|
A new algorithm for efficient linear convolution of real signals is presented. It is shown that the circulant required in traditional overlap-and-save (OLS) and overlap-and-add (OLA) methods can be substituted by a j-circulant, that is, a circulant matrix where the shifted elements are multiplied by the imaginary unit. Such j-circulant can be implemented easily and efficiently with half-length com... |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/LSP.2011.2168389 | IEEE Signal Processing Letters |
Keywords | Field | DocType |
Convolution,Algorithm design and analysis,Signal processing algorithms,Discrete Fourier transforms,Filtering,Matrix decomposition,Maximum likelihood detection | Mathematical optimization,Algorithm design,Convolution,Latency (engineering),Matrix decomposition,Filter (signal processing),Algorithm,Circulant matrix,Fast Fourier transform,Execution time,Mathematics | Journal |
Volume | Issue | ISSN |
18 | 11 | 1070-9908 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Francisco J. Simois | 1 | 4 | 1.78 |
José I. Acha | 2 | 17 | 5.85 |