Multiplierless 2-band perfect reconstruction quadrature mirror filter (PR-QMF) banks

• US 5,420,891 A
• Filed: 03/18/1993
• Issued: 05/30/1995
• Est. Priority Date: 03/18/1993
• Status: Expired due to Fees

• Current Assignee: New Jersey Institute of Technology
• Original Assignee: New Jersey Institute of Technology
• Inventors: Akansu, Ali N.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): VO, DON NGUYEN
• Application Number:
  US08/033,604
• Time in Patent Office: 803 Days
• Field of Search: 375/99, 375/102, 375/103, 375/11, 375/12, 375/14, 375/15, 375/122, 358/426, 358/428, 348/384, 348/397, 348/398, 364/724.01, 364/724.2, 381/29, 381/30, 381/36, 382/56
• US Class Current: 375/350
• CPC Class Codes: H03H 17/0266 Filter banks
• CPC Class Codes: H04B 1/667 using a division in frequency subbands for TV signals H04N19/63

Abstract

The Multiplierless Quadrature Mirror Filter concept is used in the design of analysis and synthesis filter banks to be used for the sub-band coding of various types of signals. The individual filters in the analysis and synthesis filter banks are designed to be near linear in phase, non-symmetrical in time, and to have equal bandwidth frequency responses. These multiplierless filters are relatively easy to implement in hardware and allow for the sub-band coding of signals with minimal computational complexity so as to result perfect signal reconstruction. Furthermore, these filters are particularly well suited for configuration in hierarchical sub-band structures.

Claims

1. A multiplierless filter bank to be used in the sub-band coding of various types of signals, said multiplierless filter bank comprising at least one pair of finite impulse response filters connected in parallel, said finite impulse response filters in each said pair of finite impulse response filters having non-symmetrical filter coefficients which are decomposable into power of two integers such that filter computations are carried out using only binary shift or binary shift and add operations, said finite impulse response filters in each said pair of finite impulse response filters being Multiplierless Quadrature Mirror Filters which satisfy the perfect reconstruction requirement, ##EQU3## wherein Q is an integer normalization factor, wherein

View Dependent Claims (2, 3, 4, 5)

2. The multiplierless filter bank as defined in claim 1, wherein said finite impulse response filters in each said pair of finite impulse response filters have equal bandwidth frequency responses such that two equal bandwidth sub-band signals are formed from each of said various types of signals that is applied to each said pair of finite impulse response filters.

3. The multiplierless filter bank as defined in claim 1, wherein said finite impulse response filters in each said pair of finite impulse response filters have linear-like phase responses.

4. The multiplierless filter bank as defined in claim 1, wherein a plurality of said finite impulse response filter pairs are configured in a hierarchical sub-band structure so as to form a plurality of equal bandwidth sub-band signal pairs.

5. The multiplierless filter bank as defined in claim 1, wherein said various types of signals include one-dimensional and multi-dimensional signals.

6. A sub-band coding system for various types of signals, said sub-band coding system comprising:

a first multiplierless filter bank for analyzing each of said various types of signals into a plurality of sub-band signals, wherein said first multiplierless filter bank comprises at least one pair of finite impulse response filters having non-symmetrical filter coefficients which are decomposable into power of two integers such that filter computations are carried out using only binary shift or binary shift and add operations, wherein said finite impulse response filters in each said pair of finite impulse response filters in said first multiplierless filter bank are Multiplierless Quadrature Mirror Filters which satisfy the perfect reconstruction requirement, ##EQU5## wherein Q is an integer normalization factor, wherein

space="preserve" listing-type="equation">δ

(k)=1 for k=0

space="preserve" listing-type="equation">δ

(k)=0 for all other k

wherein N+1 is the order of said Multiplierless Quadrature Mirror Filters, wherein ##EQU6## wherein

space="preserve" listing-type="equation">n=0, 1, . . .,N

wherein

space="preserve" listing-type="equation">k.sub.n.sup.(i) =integers

and wherein there is no limit on the value of P, although the lower the value of P the higher the efficiency of said Multiplierless Quadrature Mirror Filters; and

a second multiplierless filter bank, connected in, series with said first multiplierless filter bank, for synthesizing each of said various types of analyzed signals from said plurality of sub-band signals, wherein said second multiplierless filter bank comprises at least one pair of finite impulse response filters having non-symmetrical filter coefficients which are decomposable into power of two integers such that filter computations are carried out using only binary shift or binary shift and add operations, wherein said finite impulse response filters in each said pair of finite impulse response filters in said second multiplierless filter bank are Multiplierless Quadrature Mirror Filters which satisfy the perfect reconstruction requirement, ##EQU7## wherein Q is an integer normalization factor, wherein

space="preserve" listing-type="equation">δ

(k)=1 for k=0

space="preserve" listing-type="equation">δ

(k)=0 for all other k

wherein N+1 is the order of said Multiplierless Quadrature Mirror Filters, wherein ##EQU8## wherein

space="preserve" listing-type="equation">n=0, 1, . . .,N

wherein

space="preserve" listing-type="equation">k.sub.n.sup.(i) =integers

and wherein there is no limit on the value of P, although the lower the value of P the higher the efficiency of said Multiplierless Quadrature Mirror Filters.

7. The sub-band coding system as defined in claim 6, wherein said plurality of sub-band signals are decimated by a decimation operator and then coded by a coder after being analyzed by said first multiplierless filter bank.

8. The sub-band coding system as defined in claim 7, wherein said plurality of decimated and coded sub-band signals are decoded by a decoder and then interpolated by an interpolation operator before being synthesized by said second multiplierless filter bank.

9. The sub-band coding system as defined in claim 6, wherein said first multiplierless filter bank comprises at least one pair of multiplierless finite impulse response filters having transfer functions H₀ (z) and H₁ (z), and wherein said second multiplierless filter bank comprises at least one corresponding pair of multiplierless finite impulse response filters having transfer functions G₀ (z)=-H₁ (-z) and G₁ (z)=H₀ (-z), such that said second multiplierless filter bank serves to synthesize a perfect reconstruction of each of said various types of analyzed signals from said plurality of sub-band signals.

10. The sub-band coding system as defined in claim 9, wherein said multiplierless finite impulse response filters in each said pair of multiplierless finite impulse response filters have equal bandwidth frequency responses such that two equal bandwidth sub-band signals are formed from each signal that is applied to each said pair of multiplierless finite impulse response filters.

11. The sub-band coding system as defined in claim 10, wherein said multiplierless finite impulse response filters in each said pair of multiplierless finite impulse response filters have linear-like phase responses.

12. The sub-band coding system as defined in claim 9, wherein a plurality of multiplierless finite impulse response filter pairs are configured in a hierarchical sub-band structure so as to form a plurality of equal bandwidth sub-band signal pairs.

13. The sub-band coding system as defined in claim 9, wherein said various types of signals include one-dimensional and multi-dimensional signals.

14. A sub-band coding system for various types of signals, said sub-band coding system comprising:

at least one pair of finite impulse response Multiplierless Quadrature Mirror Filters (M-QMF'"'"'s) for analyzing each of said various types of signals into a plurality of analyzed sub-band signals, wherein said finite impulse response M-QMF'"'"'s in each said pair of analyzing M-QMF'"'"'s have non-symmetrical filter coefficients which are decomposable into power of two integers such that filter computations are carried out using only binary shift or binary shift and add operations, wherein said finite impulse response M-QMF'"'"'s in each said pair of analyzing M-QMF'"'"'s satisfy the perfect reconstruction requirement, ##EQU9## wherein Q is an integer normalization factor, wherein

space="preserve" listing-type="equation">δ

(k)=1 for k=0

space="preserve" listing-type="equation">δ

(k)=0 for all other k

wherein N+1 is the order of said M-QMF'"'"'s, wherein ##EQU10## wherein

space="preserve" listing-type="equation">n=1, 1, . . .,N

wherein

space="preserve" listing-type="equation">k.sub.n.sup.(i) =integers

and wherein there is no limit on the value of P, although the lower the value of P the higher the efficiency of said M-QMF'"'"'s;

means for decimating each of said analyzed sub-band signals;

means for coding each of said decimated sub-band signals;

means for decoding each of said coded sub-band signals;

means for interpolating each of said decoded sub-band signals;

at least one pair of finite impulse response Multiplierless Quadrature Mirror Filters (M-QMF'"'"'s) for synthesizing each of said analyzed sub-band signals from said plurality of interpolated sub-band signals, wherein said finite impulse response M-QMF'"'"'s in each said pair of synthesizing M-QMF'"'"'s have non-symmetrical filter coefficients which are decomposable into power of two integers such that filter computations are carried out using only binary shift or binary shift and add operations, wherein said finite impulse response M-QMF'"'"'s in each said pair of synthesizing M-QMF'"'"'s satisfy the perfect reconstruction requirement,

wherein Q is an integer normalization factor, wherein ##EQU11##

space="preserve" listing-type="equation">δ

(k)=1 for k=0

space="preserve" listing-type="equation">δ

(k)=0 for all other k

wherein N+1 is the order of said M-QMF'"'"'s, wherein ##EQU12## wherein

space="preserve" listing-type="equation">n=0, 1, . . .,N

wherein

space="preserve" listing-type="equation">k.sub.n.sup.(i) =integers

and wherein there is no limit on the value of P, although the lower the value of P the higher the efficiency of said M-QMF'"'"'s; and

means for summing said synthesized analyzed sub-band signals so as to perfectly reconstruct each of said various types of analyzed signals.

15. The sub-band coding system as defined in claim 14, wherein said finite impulse response M-QMF'"'"'s in each said pair of analyzing M-QMF'"'"'s have transfer functions H₀ (z) and H₁ (z), and wherein said finite impulse response M-QMF'"'"'s in each said pair of synthesizing M-QMF'"'"'s have transfer functions G₀ (z)=-H₁ (-z) and G₁ (z)=H₀ (-z) corresponding with the transfer functions of said finite impulse response M-QMF'"'"'s in each said pair of analyzing M-QMF'"'"'s.

16. The sub-band coding system as defined in claim 14, wherein said finite impulse response M-QMF'"'"'s in each said pair of analyzing M-QMF'"'"'s have equal bandwidth frequency responses such that two equal bandwidth sub-band signals are formed from each of said various types of signals that is applied to each said pair of analyzing M-QMF'"'"'s, and wherein said finite impulse response M-QMF'"'"'s in each said pair of synthesizing M-QMF'"'"'s have equal bandwidth frequency responses corresponding with the frequency responses of said finite impulse response M-QMF'"'"'s in each said pair of analyzing M-QMF'"'"'s.

17. The sub-band coding system as defined in claim 14, wherein said finite impulse response M-QMF'"'"'s in each said pair of analyzing M-QMF'"'"'s have linear-like phase responses, and wherein said finite impulse response M-QMF'"'"'s in each said pair of synthesizing M-QMF'"'"'s have linear-like phase responses.

18. A multiplierless filter bank, said multiplierless filter bank comprising at least one pair of finite impulse response filters connected in parallel, said finite impulse response filters in each said pair of finite impulse response filters having non-symmetrical filter coefficients which are decomposable into power of two integers such that filter computations are carried out using only binary shift or binary shift and add operations, said finite impulse response filters in each said pair of finite impulse response filters being Multiplierless Quadrature Mirror Filters which satisfy the perfect reconstruction requirement, ##EQU13## wherein Q is an integer normalization factor, wherein

View Dependent Claims (19, 20, 21, 22)

19. The multiplierless filter bank as defined in claim 18, wherein said finite impulse response filters in each said pair of finite impulse response filters have equal bandwidth frequency responses such that two equal bandwidth sub-band signals are formed from each signal that is applied to each said pair of finite impulse response filters.

20. The multiplierless filter bank as defined in claim 18, wherein said finite impulse response filters in each said pair of finite impulse response filters have linear-like phase responses.

21. The multiplierless filter bank as defined in claim 18, wherein a plurality of said finite impulse response filter pairs are configured in a hierarchical sub-band structure so as to form a plurality of equal bandwidth sub-band signal pairs.

22. The multiplierless filter bank as defined in claim 18, wherein one-dimensional and multi-dimensional signals are applied to each said pair of finite impulse response filters.