Algebraic signal processing theory: 1-D nearest neighbor models

Aliaksei Sandryhaila, Jelena Kovacevic, Markus Püschel

Research output: Contribution to journalArticle

Abstract

We present a signal processing framework for the analysis of discrete signals represented as linear combinations of orthogonal polynomials. We demonstrate that this representation implicitly changes the associated shift operation from the standard time shift to the nearest neighbor shift introduced in this paper. Using the algebraic signal processing theory, we construct signal models based on this shift and derive their corresponding signal processing concepts, including the proper notions of signal and filter spaces, z-transform, convolution, spectrum, and Fourier transform. The presented results extend the algebraic signal processing theory and provide a general theoretical framework for signal analysis using orthogonal polynomials.

Original languageEnglish (US)
Article number6140984
Pages (from-to)2247-2259
Number of pages13
JournalIEEE Transactions on Signal Processing
Volume60
Issue number5
DOIs
StatePublished - May 1 2012

Fingerprint

Signal processing
Polynomials
Signal analysis
Convolution
Fourier transforms
Mathematical transformations

Keywords

  • Algebra
  • convolution
  • filter
  • Fourier transform
  • Hermite polynomials
  • Laguerre polynomials
  • Legendre polynomials
  • module
  • orthogonal polynomials
  • shift
  • signal model
  • signal representation

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Algebraic signal processing theory : 1-D nearest neighbor models. / Sandryhaila, Aliaksei; Kovacevic, Jelena; Püschel, Markus.

In: IEEE Transactions on Signal Processing, Vol. 60, No. 5, 6140984, 01.05.2012, p. 2247-2259.

Research output: Contribution to journalArticle

Sandryhaila, Aliaksei ; Kovacevic, Jelena ; Püschel, Markus. / Algebraic signal processing theory : 1-D nearest neighbor models. In: IEEE Transactions on Signal Processing. 2012 ; Vol. 60, No. 5. pp. 2247-2259.
@article{ecfca819a4ef4312a26533186b9c137a,
title = "Algebraic signal processing theory: 1-D nearest neighbor models",
abstract = "We present a signal processing framework for the analysis of discrete signals represented as linear combinations of orthogonal polynomials. We demonstrate that this representation implicitly changes the associated shift operation from the standard time shift to the nearest neighbor shift introduced in this paper. Using the algebraic signal processing theory, we construct signal models based on this shift and derive their corresponding signal processing concepts, including the proper notions of signal and filter spaces, z-transform, convolution, spectrum, and Fourier transform. The presented results extend the algebraic signal processing theory and provide a general theoretical framework for signal analysis using orthogonal polynomials.",
keywords = "Algebra, convolution, filter, Fourier transform, Hermite polynomials, Laguerre polynomials, Legendre polynomials, module, orthogonal polynomials, shift, signal model, signal representation",
author = "Aliaksei Sandryhaila and Jelena Kovacevic and Markus P{\"u}schel",
year = "2012",
month = "5",
day = "1",
doi = "10.1109/TSP.2012.2186133",
language = "English (US)",
volume = "60",
pages = "2247--2259",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Algebraic signal processing theory

T2 - 1-D nearest neighbor models

AU - Sandryhaila, Aliaksei

AU - Kovacevic, Jelena

AU - Püschel, Markus

PY - 2012/5/1

Y1 - 2012/5/1

N2 - We present a signal processing framework for the analysis of discrete signals represented as linear combinations of orthogonal polynomials. We demonstrate that this representation implicitly changes the associated shift operation from the standard time shift to the nearest neighbor shift introduced in this paper. Using the algebraic signal processing theory, we construct signal models based on this shift and derive their corresponding signal processing concepts, including the proper notions of signal and filter spaces, z-transform, convolution, spectrum, and Fourier transform. The presented results extend the algebraic signal processing theory and provide a general theoretical framework for signal analysis using orthogonal polynomials.

AB - We present a signal processing framework for the analysis of discrete signals represented as linear combinations of orthogonal polynomials. We demonstrate that this representation implicitly changes the associated shift operation from the standard time shift to the nearest neighbor shift introduced in this paper. Using the algebraic signal processing theory, we construct signal models based on this shift and derive their corresponding signal processing concepts, including the proper notions of signal and filter spaces, z-transform, convolution, spectrum, and Fourier transform. The presented results extend the algebraic signal processing theory and provide a general theoretical framework for signal analysis using orthogonal polynomials.

KW - Algebra

KW - convolution

KW - filter

KW - Fourier transform

KW - Hermite polynomials

KW - Laguerre polynomials

KW - Legendre polynomials

KW - module

KW - orthogonal polynomials

KW - shift

KW - signal model

KW - signal representation

UR - http://www.scopus.com/inward/record.url?scp=84860007987&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860007987&partnerID=8YFLogxK

U2 - 10.1109/TSP.2012.2186133

DO - 10.1109/TSP.2012.2186133

M3 - Article

AN - SCOPUS:84860007987

VL - 60

SP - 2247

EP - 2259

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 5

M1 - 6140984

ER -