Algebraic Signal Processing Theory: 1-D Nearest Neighbor Models

被引:22
|
作者
Sandryhaila, Aliaksei [1 ]
Kovacevic, Jelena [1 ,2 ]
Pueschel, Markus [3 ]
机构
[1] Carnegie Mellon Univ, Dept Elect & Comp Engn, Pittsburgh, PA 15213 USA
[2] Carnegie Mellon Univ, Dept Biomed Engn, Pittsburgh, PA 15213 USA
[3] ETH, Dept Comp Sci, Zurich, Switzerland
关键词
Algebra; convolution; filter; Fourier transform; Hermite polynomials; Laguerre polynomials; Legendre polynomials; module; orthogonal polynomials; signal representation; shift; signal model; TUKEY-TYPE ALGORITHMS; POLYNOMIAL-TRANSFORMS; FEATURES;
D O I
10.1109/TSP.2012.2186133
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:2247 / 2259
页数:13
相关论文
共 50 条
  • [31] Adaptive method for 1-D signal processing based on nonlinear filter bank and Z-parameter
    Lukin, VV
    Zelensky, AA
    Tulyakova, NO
    Melnik, VP
    PROCEEDINGS OF THE IEEE-EURASIP WORKSHOP ON NONLINEAR SIGNAL AND IMAGE PROCESSING (NSIP'99), 1999, : 287 - 291
  • [32] Algebraic signal processing theory: Cooley–Tukey type algorithms on the 2-D hexagonal spatial lattice
    Markus Püschel
    Martin Rtteler
    Applicable Algebra in Engineering, Communication and Computing, 2008, 19 : 259 - 292
  • [33] SPACE-VARIANT PROCESSING OF 1-D SIGNALS
    MARKS, RJ
    WALKUP, JF
    HAGLER, MO
    KRILE, TF
    APPLIED OPTICS, 1977, 16 (03): : 739 - 745
  • [34] A look at 1-D NMR data processing and management
    Aires-De-Sousa, João
    Scientific Computing and Instrumentation, 2002, 19 (08): : 53 - 56
  • [36] Prediction Techniques for Wavelet Based 1-D Signal Compression
    Wang, I-Hsiang
    Ding, Jian-Jiun
    Hsu, Hung-Wei
    2017 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC 2017), 2017, : 23 - 26
  • [37] Nonequilibrium Energy Profiles for a Class of 1-D Models
    J.-P. Eckmann
    L.-S Young
    Communications in Mathematical Physics, 2006, 262 : 237 - 267
  • [38] 1-D SIMULATIONS AND THEORY OF RAMAN FORWARD SCATTER
    ESTABROOK, KG
    KRUER, WL
    PHILLION, DW
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1980, 25 (08): : 857 - 857
  • [39] Algebraic signal processing theory: Cooley-Tukey type algorithms on the 2-D hexagonal spatial lattice
    Pueschel, Markus
    Roetteler, Martin
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2008, 19 (03) : 259 - 292
  • [40] A comparison of 1-D models of cardiac pacemaker heterogeneity
    Cloherty, SL
    Dokos, S
    Lovell, NH
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2006, 53 (02) : 164 - 177