Encoding and decoding using specially designed pairs of analysis and synthesis windows

• US 5,357,594 A
• Filed: 06/16/1993
• Issued: 10/18/1994
• Est. Priority Date: 01/27/1989
• Status: Expired due to Term

• Current Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Original Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Inventors: Fielder, Louis D.
• Primary Examiner(s): Knepper, David D.
• Application Number:
  US08/078,594
• Time in Patent Office: 489 Days
• Field of Search: 395/2.2, 395/2.14, 395/2.38, 395/2.39, 395/2.29, 395/2.12, 364/724.01, 381/29-37
• US Class Current: 704/200.1
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: G10L 19/0212 using orthogonal transformation
• CPC Class Codes: H04B 1/665 using psychoacoustic properties of the ear, e.g. masking effect

Abstract

The invention relates to the design of analysis and synthesis windows for use in high-quality transform encoding and decoding of audio signals, especially encoding and decoding having a short signal-propagation delay. The design method derives a pair of analysis/synthesis windows from a known window function which satisfy various filter selectivity and window overlap-add constraints.

Claims

1. A method for encoding a signal comprising signal samples, said method comprising

generating a window-weighted sample block by weighting a block of said signal samples with a window function, wherein said window function is an analysis window within an analysis-/synthesis window pair, each of length N, and the product of both windows in said pair is a product window of length N with an overlap interval V, said product window when overlapped with a shifted replica of itself sums to a constant value across the overlap interval,

filtering said window-weighted sample block to generate frequency subband information, and

representing said frequency subband information in a form suitable for transmission or storage,

wherein said analysis-/synthesis-window pair is prederived by

(1) generating an initial window having a length of 1+V,

(2) generating an interim window by convolving said initial window with a unit pulse function of length N-V,

(3) defining a scaling factor by convolving said initial window with a unit pulse function of length one,

(4) obtaining said product window by dividing said interim window by said scaling factor, and

(5) obtaining said window function by taking the Ath power of said product window, wherein 0<

A<

1.

2. A method according to claim 1 wherein said filtering applies either a filter bank or a transform to said window-weighted sample block.

5. A method according to claim 1 or 3 wherein said initial window is selected from the set of Kaiser-Bessel windows, Dolph-Chebyshev windows, and windows derived from finite impulse filter coefficients using the Parks-McClellan method.

6. A method according to claim 1 or 3 wherein said filtering has a frequency response characteristic with a passband, a stopband and transition band between said passband and said stopband.

7. A method according to claim 6 wherein steepness of transition band rolloff is maximized for a given depth of stopband rejection.

8. An apparatus according to claim 6 wherein steepness of transition band rolloff substantially follows the lower slope of the human auditory system'"'"'s psychoacoustic masking threshold.

9. A method according to claim 6 wherein depth of stopband rejection is substantially equal to or less than the human auditory system'"'"'s psychoacoustic masking threshold.

3. A method for reproducing a signal represented by encoded information, said method comprising

receiving said encoded information and extracting frequency subband information therefrom,

filtering said frequency subband information to generate a signal sample block, and

weighting said signal sample block with a window function, wherein said window function is a synthesis window within an analysis-/synthesis-window pair, each of length N, and the product of both windows in said pair is a product window of length N with an overlap interval V, said product window when overlapped with a shifted replica of itself sums to a constant value across the overlap interval,

wherein said analysis-/synthesis-window pair is prederived by

(1) generating an initial window having a length of 1+V,

(2) generating an interim window by convolving said initial window with a unit pulse function of length N-V,

(3) defining a scaling factor by convolving said initial window with a unit pulse function of length one,

(4) obtaining said product window by dividing said interim window by said scaling factor, and

(5) obtaining said window function by taking the Sth power of said product window, wherein 0<

S<

1.

4. A method according to claim 3 wherein said filtering applies either an inverse filter bank or an inverse transform to said block of frequency subband information.

10. An apparatus for encoding a signal comprising signal samples, said encoder comprising

means for obtaining a window function, wherein said window function is an analysis window within an analysis-/synthesis-window pair, each of length N, and the product of both windows in said pair is a product window of length N with an overlap interval V, said product window when overlapped with a shifted replica of itself sums to a constant value across the overlap interval, said window function obtained by

(1) generating an initial window having a length of 1+V,

(2) generating an interim window by convolving said initial window with a unit pulse function of length N-V,

(3) defining a scaling factor by convolving said initial window with a unit pulse function of length one,

(4) obtaining said product window by dividing said interim window by said scaling factor, and

(5) obtaining said window function by taking the Ath power of said product window, wherein 0<

A<

1,

means for generating a window-weighted sample block by weighting a block of said signal samples with said window function,

subband means for generating frequency subband information in response to said window-weighted sample block, and

means for representing said frequency subband information in a form suitable for transmission or storage.

11. An apparatus according to claim 10 wherein said subband means applies either a filter bank or a transform to said window-weighted sample block.

14. An apparatus according to claim 10 or 12 wherein said initial window is selected from the set of Kaiser-Bessel windows, Dolph-Chebyshev windows, and windows derived from finite impulse filter coefficients using the Parks-McClellan method.

15. An apparatus according to claim 10 or 12 wherein said subband means has a frequency response characteristic with a passband, a stopband and transition band between said passband and said stopband.

16. An apparatus according to claim 15 wherein steepness of transition band rolloff is maximized for a given depth of stopband rejection.

17. An apparatus according to claim 15 wherein steepness of transition band rolloff substantially follows the lower slope of the human auditory system'"'"'s psychoacoustic masking threshold.

18. An apparatus according to claim 15 wherein depth of stopband rejection is substantially equal to or less than the human auditory system'"'"'s psychoacoustic masking threshold.

12. An apparatus for reproducing a signal represented by encoded information, and decoder comprising

means for obtaining a window function, wherein said window function is a synthesis window within an analysis-/synthesis-window pair, each of length N, and the product of both windows in said pair is a product window of length N with an overlap interval V, said product window when overlapped with a shifted replica of itself sums to a constant value across the overlap interval, said window function obtained by

(1) generating an initial window having a length of 1+V,

(2) generating an interim window by convolving said initial window with a unit pulse function of length N-V,

(3) defining a scaling factor by convolving said initial window with a unit pulse function of length one,

(4) obtaining said product window by dividing said interim window by said scaling factor, and

(5) obtaining said window function by taking the Sth power of said product window, wherein 0<

S<

1,

means for receiving said encoded information and extracting frequency subband information therefrom,

subband means for generating a signal sample block in response to said frequency subband information, and

means for weighing said signal sample block with said window function.

13. An apparatus according to claim 12 wherein said subband means applies either an inverse filter bank or an inverse transform to said frequency subband information.

19. An apparatus for encoding a signal comprising signal samples, said encoder comprising

means for generating a window-weighted sample block by weighting a block of said signal samples with a window function, wherein said window function is an analysis window within an analysis-/synthesis-window pair, each of length N, and the product of both windows in said pair is a product window of length N with an overlap interval V, said product window when overlapped with a shifted replica of itself sums to a constant value across the overlap interval, wherein said analysis-/synthesis-window pair is prederived by

(1) generating an initial window having a length of 1+V,

(2) generating an interim window by convolving said initial window with a unit pulse function of length N-V,

(3) defining a scaling factor by convolving said initial window with a unit pulse function of length one,

(4) obtaining said product window by dividing said interim window by said scaling factor, and

(5) obtaining said window function by taking the Ath power of said product window, wherein 0<

A<

1,

a filter bank generating subband signals in response to said window-weighted sample block, and

means for representing said subband signals in a form suitable for transmission or storage.

20. An apparatus for reproducing a signal represented by encoded information, said decoder comprising

means for receiving said encoded information and extracting frequency subband information therefrom,

an inverse filter bank generating a signal block in response to said frequency subband information, and

means for weighting said signal sample block with a window function, wherein said window function is a synthesis window within an analysis-/synthesis-window pair, each of length N, and the product of both windows in said pair is a product window of length N with an overlap interval V, said product window when overlapped with a shifted replica of itself sums to a constant value across the overlap interval, wherein said analysis-/synthesis-window pair is prederived by

(1) generating an initial window having a length of 1+V,

(2) generating an interim window by convolving said initial window with a unit pulse function of length N-V,

(3) defining a scaling factor by convolving said initial window with a unit pulse function of length one,

(4) obtaining said product window by dividing said interim window by said scaling factor, and

(5) obtaining said window function by taking the Sth power of said product window, wherein 0<

S<

1.