Two-dimensional adaptive digital filters with reduced computational complexity

William Kenneth Jenkins, Jeffrey C. Strait, Richard P. Faust

    Research output: Contribution to journalArticle

    2 Citations (Scopus)

    Abstract

    A 2-D adaptive filter structure based on the McClellan transformation design technique for 2-D FIR filters is proposed as a means of achieving improved performance in 2-D adaptive filters. performance is compared to that of a direct form 2-D LMS structure in terms of learning characteristics and computational efficiency. It is first shown that if the transformation structure is constrained by a priori knowledge of contour shapes in the frequency domain, the 2-D adaptive algorithm results in greatly reduced computational requirements and more rapid learning characteristics, as compared to the direct form. The transformation filter is then generalized by including the contour parameters in the adaptive parameter set to eliminate the constraints on the frequency domain contours. Finally, it is shown how an orthogonal transformation can be incorporated to improve the convergence rate of the constrained transformation structure.

    Original languageEnglish (US)
    Pages (from-to)227-246
    Number of pages20
    JournalComputers and Electrical Engineering
    Volume18
    Issue number3-4
    DOIs
    StatePublished - Jan 1 1992

    Fingerprint

    Adaptive filters
    Digital filters
    Computational complexity
    FIR filters
    Adaptive algorithms
    Computational efficiency

    All Science Journal Classification (ASJC) codes

    • Control and Systems Engineering
    • Computer Science(all)
    • Electrical and Electronic Engineering

    Cite this

    Jenkins, William Kenneth ; Strait, Jeffrey C. ; Faust, Richard P. / Two-dimensional adaptive digital filters with reduced computational complexity. In: Computers and Electrical Engineering. 1992 ; Vol. 18, No. 3-4. pp. 227-246.
    @article{fec6fefe4be64d1a82042521d17a6cf5,
    title = "Two-dimensional adaptive digital filters with reduced computational complexity",
    abstract = "A 2-D adaptive filter structure based on the McClellan transformation design technique for 2-D FIR filters is proposed as a means of achieving improved performance in 2-D adaptive filters. performance is compared to that of a direct form 2-D LMS structure in terms of learning characteristics and computational efficiency. It is first shown that if the transformation structure is constrained by a priori knowledge of contour shapes in the frequency domain, the 2-D adaptive algorithm results in greatly reduced computational requirements and more rapid learning characteristics, as compared to the direct form. The transformation filter is then generalized by including the contour parameters in the adaptive parameter set to eliminate the constraints on the frequency domain contours. Finally, it is shown how an orthogonal transformation can be incorporated to improve the convergence rate of the constrained transformation structure.",
    author = "Jenkins, {William Kenneth} and Strait, {Jeffrey C.} and Faust, {Richard P.}",
    year = "1992",
    month = "1",
    day = "1",
    doi = "10.1016/0045-7906(92)90017-8",
    language = "English (US)",
    volume = "18",
    pages = "227--246",
    journal = "Computers and Electrical Engineering",
    issn = "0045-7906",
    publisher = "Elsevier Limited",
    number = "3-4",

    }

    Two-dimensional adaptive digital filters with reduced computational complexity. / Jenkins, William Kenneth; Strait, Jeffrey C.; Faust, Richard P.

    In: Computers and Electrical Engineering, Vol. 18, No. 3-4, 01.01.1992, p. 227-246.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Two-dimensional adaptive digital filters with reduced computational complexity

    AU - Jenkins, William Kenneth

    AU - Strait, Jeffrey C.

    AU - Faust, Richard P.

    PY - 1992/1/1

    Y1 - 1992/1/1

    N2 - A 2-D adaptive filter structure based on the McClellan transformation design technique for 2-D FIR filters is proposed as a means of achieving improved performance in 2-D adaptive filters. performance is compared to that of a direct form 2-D LMS structure in terms of learning characteristics and computational efficiency. It is first shown that if the transformation structure is constrained by a priori knowledge of contour shapes in the frequency domain, the 2-D adaptive algorithm results in greatly reduced computational requirements and more rapid learning characteristics, as compared to the direct form. The transformation filter is then generalized by including the contour parameters in the adaptive parameter set to eliminate the constraints on the frequency domain contours. Finally, it is shown how an orthogonal transformation can be incorporated to improve the convergence rate of the constrained transformation structure.

    AB - A 2-D adaptive filter structure based on the McClellan transformation design technique for 2-D FIR filters is proposed as a means of achieving improved performance in 2-D adaptive filters. performance is compared to that of a direct form 2-D LMS structure in terms of learning characteristics and computational efficiency. It is first shown that if the transformation structure is constrained by a priori knowledge of contour shapes in the frequency domain, the 2-D adaptive algorithm results in greatly reduced computational requirements and more rapid learning characteristics, as compared to the direct form. The transformation filter is then generalized by including the contour parameters in the adaptive parameter set to eliminate the constraints on the frequency domain contours. Finally, it is shown how an orthogonal transformation can be incorporated to improve the convergence rate of the constrained transformation structure.

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

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

    U2 - 10.1016/0045-7906(92)90017-8

    DO - 10.1016/0045-7906(92)90017-8

    M3 - Article

    VL - 18

    SP - 227

    EP - 246

    JO - Computers and Electrical Engineering

    JF - Computers and Electrical Engineering

    SN - 0045-7906

    IS - 3-4

    ER -