Computationally efficient algorithms for third order adaptive Volterra filters

Xiaohui Li, William Kenneth Jenkins, Charles W. Therrien

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Citations (Scopus)

    Abstract

    The input autocorrelation matrix for a third order (cubic) Volterra adaptive filter for general colored Gaussian input processes is analyzed to determine how to best formulate a computationally efficient fast adaptive algorithm. When the input signal samples are ordered properly within the input data vector, the autocorrelation matrix of the cubic filter inherits a block diagonal structure, with some of the sub-blocks also having diagonal structure. A computationally efficient adaptive algorithm is presented that takes advantage of the sparsity and unique structure of the correlation matrix that results from this formulation.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998
    Pages1405-1408
    Number of pages4
    DOIs
    StatePublished - Dec 1 1998
    Event1998 23rd IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998 - Seattle, WA, United States
    Duration: May 12 1998May 15 1998

    Publication series

    NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
    Volume3
    ISSN (Print)1520-6149

    Other

    Other1998 23rd IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998
    CountryUnited States
    CitySeattle, WA
    Period5/12/985/15/98

    Fingerprint

    Adaptive filters
    Adaptive algorithms
    Autocorrelation

    All Science Journal Classification (ASJC) codes

    • Software
    • Signal Processing
    • Electrical and Electronic Engineering

    Cite this

    Li, X., Jenkins, W. K., & Therrien, C. W. (1998). Computationally efficient algorithms for third order adaptive Volterra filters. In Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998 (pp. 1405-1408). [681710] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 3). https://doi.org/10.1109/ICASSP.1998.681710
    Li, Xiaohui ; Jenkins, William Kenneth ; Therrien, Charles W. / Computationally efficient algorithms for third order adaptive Volterra filters. Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998. 1998. pp. 1405-1408 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
    @inproceedings{b14da540a4e04aadbbb563b4a9584ba0,
    title = "Computationally efficient algorithms for third order adaptive Volterra filters",
    abstract = "The input autocorrelation matrix for a third order (cubic) Volterra adaptive filter for general colored Gaussian input processes is analyzed to determine how to best formulate a computationally efficient fast adaptive algorithm. When the input signal samples are ordered properly within the input data vector, the autocorrelation matrix of the cubic filter inherits a block diagonal structure, with some of the sub-blocks also having diagonal structure. A computationally efficient adaptive algorithm is presented that takes advantage of the sparsity and unique structure of the correlation matrix that results from this formulation.",
    author = "Xiaohui Li and Jenkins, {William Kenneth} and Therrien, {Charles W.}",
    year = "1998",
    month = "12",
    day = "1",
    doi = "10.1109/ICASSP.1998.681710",
    language = "English (US)",
    isbn = "0780344286",
    series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
    pages = "1405--1408",
    booktitle = "Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998",

    }

    Li, X, Jenkins, WK & Therrien, CW 1998, Computationally efficient algorithms for third order adaptive Volterra filters. in Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998., 681710, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 3, pp. 1405-1408, 1998 23rd IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998, Seattle, WA, United States, 5/12/98. https://doi.org/10.1109/ICASSP.1998.681710

    Computationally efficient algorithms for third order adaptive Volterra filters. / Li, Xiaohui; Jenkins, William Kenneth; Therrien, Charles W.

    Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998. 1998. p. 1405-1408 681710 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 3).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - Computationally efficient algorithms for third order adaptive Volterra filters

    AU - Li, Xiaohui

    AU - Jenkins, William Kenneth

    AU - Therrien, Charles W.

    PY - 1998/12/1

    Y1 - 1998/12/1

    N2 - The input autocorrelation matrix for a third order (cubic) Volterra adaptive filter for general colored Gaussian input processes is analyzed to determine how to best formulate a computationally efficient fast adaptive algorithm. When the input signal samples are ordered properly within the input data vector, the autocorrelation matrix of the cubic filter inherits a block diagonal structure, with some of the sub-blocks also having diagonal structure. A computationally efficient adaptive algorithm is presented that takes advantage of the sparsity and unique structure of the correlation matrix that results from this formulation.

    AB - The input autocorrelation matrix for a third order (cubic) Volterra adaptive filter for general colored Gaussian input processes is analyzed to determine how to best formulate a computationally efficient fast adaptive algorithm. When the input signal samples are ordered properly within the input data vector, the autocorrelation matrix of the cubic filter inherits a block diagonal structure, with some of the sub-blocks also having diagonal structure. A computationally efficient adaptive algorithm is presented that takes advantage of the sparsity and unique structure of the correlation matrix that results from this formulation.

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

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

    U2 - 10.1109/ICASSP.1998.681710

    DO - 10.1109/ICASSP.1998.681710

    M3 - Conference contribution

    SN - 0780344286

    SN - 9780780344280

    T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

    SP - 1405

    EP - 1408

    BT - Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998

    ER -

    Li X, Jenkins WK, Therrien CW. Computationally efficient algorithms for third order adaptive Volterra filters. In Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998. 1998. p. 1405-1408. 681710. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.1998.681710