Multiplex communications – Duplex – Transmit/receive interaction control
Reexamination Certificate
1999-02-26
2002-10-29
Ton, Dang (Department: 2661)
Multiplex communications
Duplex
Transmit/receive interaction control
C370S203000
Reexamination Certificate
active
06473409
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention.
The present invention relates to a system and method for producing modulated complex lapped transforms (MCLTs), and in particular, a system and method for incorporating complex coefficients to modulated lapped transforms (MLTs) to derive MCLTs.
2. Related Art.
In many engineering and scientific applications, it is desirable to analyze a signal in the frequency domain or represent the signal as a linear superposition of various sinusoids. The analysis of the amplitudes and phases of such sinusoids (the signal spectrum) can be useful in multimedia applications for operations such as noise reduction, compression, and pattern recognition, among other things. The Fourier transform is a classical tool used for frequency decomposition of a signal. The Fourier transform breaks a signal down to component frequencies. However, its usefulness is limited to signals that are stationary, i.e., spectral patterns of signals that do not change appreciably with time. Since most real-world signals, such as audio and video signals, are not stationary signals, localized frequency decompositions are used, such as time-frequency transforms. These transforms provide spectral information that is localized in time.
One such transform is the discrete cosine transform (DCT). The DCT breaks a signal down to component frequencies. For instance, a block of M samples of the signal can be mapped to a block of M frequency components via a matrix of M×M coefficients. To ensure a good energy compaction performance, the DCT approximates the eigenvectors of the autocorrelation matrix of typical signal blocks. Basis functions for the DCT (for type II) can be defined as:
a
nk
=
c
(
k
)
2
M
cos
[
(
n
+
1
2
)
k
π
M
]
where, a
nk
is the element of an A transformation matrix in the nth row and kth column, or equivalently, the nth sample of the kth basis function. For orthonormality, the scaling factors are chosen as:
c
(
k
)
≡
{
1
/
2
if
k
=
0
1
otherwise
The transform coefficients X(k) are computed from the signal block samples x(n) by:
X
(
k
)
=
∑
n
=
0
M
-
1
a
nk
x
(
n
)
The DCT can be used for convolution and correlation, because it satisfies a modified shift property. Typical uses of the DCT are in transform coding, spectral analysis, and frequency-domain adaptive filtering.
An alternative transform for spectral analysis is the discrete cosine transform, type IV (DCT-IV). The DCT-IV is obtained by shifting the frequencies of the DCT basis functions in eqn. (A) by &pgr;/2M, in the form:
a
nk
=
2
M
cos
[
(
n
+
1
2
)
(
k
+
1
2
)
π
M
]
Unlike the DCT, the scaling factor is identical for all basis functions. It should be noted that the DCT-IV basis functions have a frequency shift, when compared to the DCT basis. Nevertheless, these transforms still lead to orthogonal basis.
The DCT and DCT-IV are useful tools for frequency-domain signal decomposition. However, they suffer from blocking artifacts. In typical applications, the transform coefficients X(k) are processed in some desired way: quantization, filtering, noise reduction, etc. Reconstructed signal blocks are obtained by applying the inverse transform to such modified coefficients. When such reconstructed signal blocks are pasted together to form the reconstructed signal (e.g. a decoded audio or video signal), there will be discontinuities at the block boundaries.
The modulated lapped transform (MLT) eliminates such discontinuities. The MLT is a particular form of a cosine-modulated filter bank that allows for perfect reconstruction. For example, a signal can be recovered exactly from its MLT coefficients. Also, the MLT does not have blocking artifacts, namely, the MLT provides a reconstructed signal that decays smoothly to zero at its boundaries, avoiding discontinuities along block boundaries. In addition, the MLT has almost optimal performance for transform coding of a wide variety of signals. Because of these properties, the MLT is being used in many applications, such as many modern audio and video coding systems, including Dolby AC-3, MPEG-2 Layer III, and others.
However, one disadvantage of the MLT for some applications is that its transform coefficients are real, and so they do not explicitly carry phase information. In some multimedia applications, such as audio processing, complex subbands are typically needed by noise reduction devices, via spectral subtraction, and acoustic echo cancellation devices.
Therefore what is needed is a new transformation system and method that produces complex subbands for multimedia devices and audio processing devices, such as noise reduction devices and echo cancellation devices. Whatever the merits of, the above mentioned systems and methods, they do not achieve the benefits of the present invention.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention is embodied in a system and method for performing spectral analysis of a digital signal having a discrete duration. The present invention performs spectral analysis by spectrally decomposing the digital signal at predefined frequencies uniformly distributed over a sampling frequency interval into complex frequency coefficients so that magnitude and phase information at each frequency is immediately available.
Namely, the system of the present invention produces a modulated complex lapped transform (MCLT) and includes real and imaginary window processors and real and imaginary transform processors. Each window processor has window functions and operators. The real window processor receives the input signal as sample blocks and applies and computes butterfly coefficients for the real part of the signal to produce resulting real vectors. The imaginary window processor receives the input signal as sample blocks and applies and computes butterfly coefficients for the imaginary part of the signal to produce resulting imaginary vectors. The real transform processor computes a spatial transform on the real vectors to produce a real transform coefficient for the MOLT. The imaginary transform processor computes a spatial transform on the imaginary vectors to produce an imaginary transform coefficient for the MCLT.
In addition, the system can include inverse transform module for inverse transformation of the encoded output. The inverse transform module can include components that are the exact inverse of the inverse real and imaginary transform processors and the real and imaginary inverse window processors. The encoded output is received and processed by inverse real and imaginary transform processors, and then received and processed by real and imaginary inverse window processors to produce an output signal that substantially matches the input signal.
The foregoing and still further features and advantages of the present invention as well as a more complete understanding thereof will be made apparent from a study of the following detailed description of the invention in connection with the accompanying drawings and appended claims.
REFERENCES:
patent: 5339265 (1994-08-01), Liu et al.
patent: 5497398 (1996-03-01), Tzannes et al.
patent: 5566167 (1996-10-01), Duttweiler
patent: 5761318 (1998-06-01), Shimauchi et al.
patent: 5793801 (1998-08-01), Fertner
patent: 5859788 (1999-01-01), Hou
patent: 6108413 (2000-08-01), Capman et al.
patent: 6163608 (2000-12-01), Romesburg et al.
D. Kunz and T. Aach, Lapped Directional Transform: A New Transform for Spectral Image Analysis, Proc. IEE Int. Conf. Acoustics, Speech and Signal Processing, Phoenix, AZ 1999.
S. Wyrsch and A. Kaelin, Adaptive Feedback and Cancelling in Subbands for Hearing Aids, Proc. IEE Int. Conf. Acoustics, Speech and Signal Processing, Phoenix, AZ 1999.
S. Kuo and Steven Voepel, Digital Hearing Aid with the Lapped Transform, Digital Sign
Lyon Katrina A.
Lyon & Harr LLP
Microsoft Corp.
Nguyen Brian
Ton Dang
LandOfFree
Adaptive filtering system and method for adaptively... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive filtering system and method for adaptively..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive filtering system and method for adaptively... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2995283