Recent Advances in Residue Number Techniques for Recursive Digital Filtering

William Kenneth Jenkins

    Research output: Contribution to journalArticle

    48 Citations (Scopus)

    Abstract

    A new algorithm for scaling in residue number systems (RNS's) is presented for applying residue number theory to recursive digital filtering. The algorithm provides an efficient method for scaling the output of each recursive filter section for use in subsequent iterations of the recursion. Four classes of residue systems are described in which scaling is simple and quantization errors are minimized, thereby combining good quantization error performance with the advantages of high-speed residue arithmetic. A computer analysis of the scaling quantization errors is presented, as well as some results from a recursive residue simulation. Three hardware architectures are described for the realization of recursive residue filters.

    Original languageEnglish (US)
    Pages (from-to)19-30
    Number of pages12
    JournalIEEE Transactions on Acoustics, Speech, and Signal Processing
    Volume27
    Issue number1
    DOIs
    StatePublished - Jan 1 1979

    Fingerprint

    Number theory
    Numbering systems
    Hardware

    All Science Journal Classification (ASJC) codes

    • Signal Processing

    Cite this

    @article{5a32020495cb4c1db44013dc683c09fa,
    title = "Recent Advances in Residue Number Techniques for Recursive Digital Filtering",
    abstract = "A new algorithm for scaling in residue number systems (RNS's) is presented for applying residue number theory to recursive digital filtering. The algorithm provides an efficient method for scaling the output of each recursive filter section for use in subsequent iterations of the recursion. Four classes of residue systems are described in which scaling is simple and quantization errors are minimized, thereby combining good quantization error performance with the advantages of high-speed residue arithmetic. A computer analysis of the scaling quantization errors is presented, as well as some results from a recursive residue simulation. Three hardware architectures are described for the realization of recursive residue filters.",
    author = "Jenkins, {William Kenneth}",
    year = "1979",
    month = "1",
    day = "1",
    doi = "10.1109/TASSP.1979.1163202",
    language = "English (US)",
    volume = "27",
    pages = "19--30",
    journal = "IEEE Transactions on Signal Processing",
    issn = "1053-587X",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    number = "1",

    }

    Recent Advances in Residue Number Techniques for Recursive Digital Filtering. / Jenkins, William Kenneth.

    In: IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 27, No. 1, 01.01.1979, p. 19-30.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Recent Advances in Residue Number Techniques for Recursive Digital Filtering

    AU - Jenkins, William Kenneth

    PY - 1979/1/1

    Y1 - 1979/1/1

    N2 - A new algorithm for scaling in residue number systems (RNS's) is presented for applying residue number theory to recursive digital filtering. The algorithm provides an efficient method for scaling the output of each recursive filter section for use in subsequent iterations of the recursion. Four classes of residue systems are described in which scaling is simple and quantization errors are minimized, thereby combining good quantization error performance with the advantages of high-speed residue arithmetic. A computer analysis of the scaling quantization errors is presented, as well as some results from a recursive residue simulation. Three hardware architectures are described for the realization of recursive residue filters.

    AB - A new algorithm for scaling in residue number systems (RNS's) is presented for applying residue number theory to recursive digital filtering. The algorithm provides an efficient method for scaling the output of each recursive filter section for use in subsequent iterations of the recursion. Four classes of residue systems are described in which scaling is simple and quantization errors are minimized, thereby combining good quantization error performance with the advantages of high-speed residue arithmetic. A computer analysis of the scaling quantization errors is presented, as well as some results from a recursive residue simulation. Three hardware architectures are described for the realization of recursive residue filters.

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

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

    U2 - 10.1109/TASSP.1979.1163202

    DO - 10.1109/TASSP.1979.1163202

    M3 - Article

    AN - SCOPUS:0018331351

    VL - 27

    SP - 19

    EP - 30

    JO - IEEE Transactions on Signal Processing

    JF - IEEE Transactions on Signal Processing

    SN - 1053-587X

    IS - 1

    ER -