• DocumentCode
    782054
  • Title

    Constraint Based Design of Two-Channel Paraunitary Filter Banks of a Given Length Over {\\rm GF}(2^{r})

  • Author

    Lucey, Catriona M. ; Murphy, Colin C.

  • Author_Institution
    Dept. of Electr. & Electron. Eng, Univ. Coll. Cork
  • Volume
    55
  • Issue
    5
  • fYear
    2007
  • fDate
    5/1/2007 12:00:00 AM
  • Firstpage
    1940
  • Lastpage
    1944
  • Abstract
    Over the real field all degree-J paraunitary (PU) multirate systems can be described by the multiplication of J degree-1 lattice blocks and a unitary matrix. Over the finite field GF(2r) this degree-1 factorization is not complete, i.e., it only describes a subset of all possible PU systems. In the two-channel case degree-2tau blocks are also required to completely describe all PU systems over GF(2 r). Therefore, different factorizations can be considered. Each factorization generates a subset of PU systems. It is interesting to consider if these different factorizations have distinct properties. In this correspondence, we specifically consider constraining the length of the filter bank to be equal to N+1. This is required in certain error control coding applications. We contrast this factorization based method with an existing trial and error approach employing the Berlekamp factoring algorithm. A key advantage of the proposed method is the elimination of redundant polyphase factorizations. Further simplifications over GF(2) identified by this method are also discussed
  • Keywords
    Galois fields; channel bank filters; error correction codes; matrix decomposition; Berlekamp factoring algorithm; constraint based design; error control coding; factorization based method; finite field GF; redundant polyphase factorizations; two-channel paraunitary filter banks; unitary matrix; Channel bank filters; Cryptography; Error correction; Filter bank; Finite impulse response filter; Galois fields; Image coding; Lattices; Signal analysis; Wavelet transforms; Filter length; finite field; multirate filter banks; paraunitary; paraunitary factorization;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2006.889397
  • Filename
    4156407