# Comparative Study between the Discrete-Frequency Kalman Filtering and the Discrete-Time Kalman Filtering with Application in Noise Reduction in Speech Signals

Authors: Leandro Aureliano da Silva; Gilberto Arantes Carrijo; Eduardo Silva Vasconcelos; Roberto Duarte Campos; Cleiton Silvano Goulart; Rodrigo Pinto Lemos
Journal: Journal of Electrical and Computer Engineering
 (2018)

---

## Abstract

This article aims to carry out a comparative study between discrete-time and discrete-frequency Kalman filters. In order to assess the performance of both methods for speech reconstruction, we measured the output segmental signal-to-noise ratio and the Itakura-Saito distance provided by each algorithm over 25 different voice signals. The results show that although the two algorithms performed very similarly regarding noise reduction, the discrete-time Kalman filter produced smaller spectral distortion on the estimated signals when compared with the discrete-frequency Kalman filter.


---

## Body

## 1. Introduction

Even with the advent of the Internet, voice transmission is still one of the most important ways of communication. The quality and intelligibility of speech signals play a key role in the ease and precision during information exchange. Practically in almost all voice transmission applications, the quality can be affected by factors such as ambient noise, losses due to digital link encoding, and interference from other conversations or even from other signal sources [1].In order to overcome their harmful effects, digital speech processing techniques can be employed to reduce or even eliminate them. In recent years, some techniques and methods such as spectral subtraction, Kalman filtering, psychoacoustics, and wavelet transforms gained more prominence, especially in noise reduction, so that many research efforts have been made for improving them.In [2, 3], the authors enhance speech quality by removing the musical noise introduced by spectral subtraction. In [1], the authors combined spectral subtraction and wavelets on a prefiltering approach for noise reduction in speech signals and used the result as an initial guess for a Kalman filter. When compared to Kalman filtering using only wavelets or spectral subtraction alone to produce the initial guess, their method showed the least spectral distortion and a similar segmental output signal-to-noise ratio.Since wavelet-based denoising is highly dependent on thresholding the approximation and detail coefficients, recent research in this area focuses on new thresholds [4, 5].Shao and Chang [6] concatenated the Kalman filter to a bank of wavelet filters with a perceptual weighting filter. They used a technique of masking the psychoacoustic model to derive the weighting filter. According to the authors, that work brought two contributions. The first one was the wavelet-based auditory model with a perceptual wavelet filter bank that maps the frequency response of the human auditory system through subband decomposition. The second was the Kalman filter using a voice state space model in the wavelet domain, whose computational cost was reduced when compared to the discrete-time Kalman filter. They were able to reduce the noise in different environments with low signal degradation.Dhivya and Justin [7] proposed a noise reduction based technique that applies spectral subtraction to the wavelet approximation coefficients and soft thresholding to the detail coefficients. They used five wavelet filters and compared them according to their output signal-to-noise ratios. Besides the output SNR, they also considered the correlation coefficient and the perceptual evolution of speech quality (PESQ) criteria.However, although these algorithms show significant advances in noise removal, most of them do not evaluate spectral distortion nor do they attempt to minimize it. So, since the method in [1] provided low spectral distortion, this article proposes a comparative study between discrete-time and discrete-frequency Kalman filters simply using the noisy signal as initial estimate. According to Fujimoto and Ariki [8], the main difference between the two approaches is that the operation of the Kalman filter is more computationally efficient in the frequency domain than in the time domain.On the other hand, transforming the set of Kalman filter equations to/from the frequency domain produces a significant distortion in the estimated signal. Then, we used prefiltering based on spectral subtraction to reduce this distortion. In order to assess the performance of the proposed algorithms, we measured both the segmental signal-to-noise ratio of the outputs and the Itakura-Saito distance.This article is structured as follows: Sections2 and 3 describe the discrete-time and discrete-frequency Kalman filtering algorithms, respectively. Section 4 brings the experimental results and finally, in Section 5, the conclusions are presented.


## 2. Discrete-Time Kalman Filtering (DTKF)

In the 1960s, Rudolf Emil Kalman published the paper “A New Approach to Linear Filtering and Prediction Problems”, describing a recursive solution to the discrete-time linear filtering problem [1]. Since then, due to the major advances of digital computing, Kalman filtering has become a very important technique in several areas such as navigation, monitoring processes, economics, and signal reconstruction from noisy samples.In this article, the Kalman filtering development follows the heuristics described by Vaseghi [9]. Thus, the speech signal is modeled as an autoregressive process of order P, A
R
(
P
), according to (1)
x
n
=
∑
k
=
1
P
a
p
k
x
n
-
k
+
w
nwhere a
p
(
k
) are the linear prediction coefficients of order P, w
n is the prediction error associated with the excitation of the source-filter model of speech production, and x
(
n
) is the nth sample of the speech signal.It can be observed that, in the acquisition process of audio and speech signals, most of the signals are captured in the presence of some type of additive noise. Consequently, we can model the noisy signal as shown in(2)
y
n
=
x
n
+
v
nwhere y
(
n
) is the noisy speech signal and v
(
n
) is a white Gaussian additive noise.From (1) and (2), we can set up a state space model described by (3) and (4), respectively [9]: (3)
x
n
=
A
n
-
1
x
n
-
1
+
w
n
(4)
y
n
=
H
n
x
n
+
v
nwhere x
(
n
) is the P
×
1 state vector at time n; A
(
n
-
1
) is the state transition matrix with dimensions P
×
P that relates current time n with past time (
n
-
1
); w
(
n
) is the P
×
1 input vector of the state equation and it is modeled as a white noise; y
(
n
) is the M
×
1 observation vector; H
(
n
) is the channel distortion matrix of dimensions M
×
P; and v
(
n
) is an M
×
1 additive white noise vector [9].According to Vaseghi [9], w
(
n
) and v
(
n
) are assumed to be independent white noise processes so that (5)
E
v
n
v
T
k
=
R
n
=
r
n
I
M
×
M
k
=
n
0
k
≠
n
(6)
E
w
n
w
T
k
=
Q
n
=
q
n
I
P
×
P
k
=
n
0
k
≠
nwhere R
(
n
) and Q
(
n
) are diagonal covariance matrices, respectively, related to the additive noise and the prediction error.The Kalman filtering estimates a process by using a kind of feedback control: first, the filter estimates the state of the process at a given time, then the feedback is obtained in the form of a new measurement.Brown and Hwang [10] and Vaseghi [9] divided the Kalman filtering equations into two groups. The first ones are the time-update equations (prediction) and the second are the measurement-update equations (correction). Equation (7) describes the time-update: (7)
x
^
n
n
-
1
=
A
n
-
1
x
^
n
-
1
n
-
1while measurement-update equations are shown in (8) and (9), respectively. (8)
K
n
=
P
n
n
-
1
H
T
n
×
H
n
P
n
n
-
1
H
T
n
+
R
n
-
1
(9)
x
^
n
n
=
x
^
n
n
-
1
+
K
n
y
n
-
H
n
x
^
n
n
-
1
(10)
P
n
n
=
I
-
K
n
H
n
P
n
n
-
1where P
n
/
n is the error covariance matrix at time n; K
(
n
) is the Kalman gain matrix, responsible for minimizing P
n
/
n; and x
^
n
/
n is the state estimate at time n, according to the previous observations of y
(
n
).


## 3. Discrete-Frequency Kalman Filtering (DFKF)

Fujimoto and Ariki [8] introduced the discrete-frequency Kalman filtering (DFKF) in 2000 to provide more computationally efficient algorithm. This is accomplished by transforming the Kalman filter equations to be iterated in the frequency domain and then inverse transforming the estimated spectrum back to the time domain to find the estimated signal. In order to do so, they divide the frequency domain into multiple frames in such a way that the lth frame X
(
k
,
l
) is the complex spectrum of the noiseless signal x
(
n
,
l
) and y
(
n
,
l
) is the white Gaussian noise. Thus, the noise-corrupted signal y
(
n
,
l
) is given by the following equation [8]: (11)
y
n
,
l
=
x
n
,
l
+
v
n
,
lSince x
(
n
,
l
) can be replaced by the Inverse Discrete Fourier Transform (IDFT) of X
(
k
,
l
), we have (12)
y
n
,
l
=
∑
k
=
0
N
-
1
X
k
,
l
exp
⁡
j
2
π
k
n
N
+
v
n
,
lIn matrix notation, (12) can be represented as shown in (13)
y
n
,
l
=
1
exp
⁡
j
2
π
n
N
⋮
exp
⁡
j
2
π
N
-
1
n
N
T
︸
F
n
X
0
,
l
X
1
,
l
⋮
X
N
-
1
,
l
︸
X
l
+
v
n
,
lthat can be simply written as (14)
y
n
,
l
=
F
n
X
l
+
v
n
,
lwhere n represents time within lth frame, N is the number of samples in the frame, and F
n is the N
×
1 vector containing the basis of the Discrete Fourier Transform (DFT). X
l is the complex spectrum vector of the lth frame. Since time n has no meaning for X
l, there is no state transition matrix in the Kalman equations for the frequency domain, so that the computational effort of the DFKF is significantly reduced.Analogous to the DTKF, the DFKF can be represented by the following equations:(15)
K
n
,
l
=
P
n
-
1
,
l
F
n
H
F
n
P
n
-
1
,
l
F
n
H
+
R
n
,
l
-
1
(16)
X
^
n
,
l
=
X
^
n
-
1
,
l
+
K
n
,
l
y
n
,
l
-
F
n
X
^
n
-
1
,
l
(17)
P
n
,
l
=
P
n
-
1
,
l
-
K
n
,
l
F
n
P
n
-
1
,
lwhere (
·
)
H means the complex conjugate transpose of a matrix.In order to obtain the estimated signal of the Kalman filter in the time domain, we must apply the Inverse Discrete Fourier Transform (IDFT) on (16).


## 4. Results

In order to compare the performances of the studied techniques, we used 25 different recorded speech signals sampled at 22050 Hz and coded with 16 bits per sample. Each signal was windowed by a Hamming window of size 512 with 50% overlap. All tests were performed using Matlab R2013B on a Core i7 processor computer with 8 GB RAM.The quality of the estimated speech signal in the output of each filter was evaluated using the segmental signal-to-noise ratio (SNRseg). We have chosen the SNRseg because it can be calculated over short segments of the speech signal, in order to balance the weights assigned to each segment of higher or lower signal strength. SNRseg is given by [11](18)
SNRseg
=
10
M
∑
j
=
0
M
-
1
l
o
g
10
∑
n
=
m
j
-
N
+
1
m
j
x
2
n
x
n
-
x
^
n
2where m
j are the limits of each one of the M frames of length N. To carry out the tests, the signals were contaminated by additive white noise and the input segmental signal-to-noise ratio (SNRI) was adjusted to 3 dB.As reported by Rabiner and Schafer [12], a suitable way to measure spectrum variations is the Itakura-Saito distance. Such measure can be calculated as (19)
d
b
,
a
=
log
⁡
b
R
b
T
a
R
a
Twhere a and b are the linear prediction coefficients (LPC) vectors of the original and estimated signals, respectively, and R is the autocorrelation matrix of the original signal. The closer to each other the spectra of the original and estimated signals, the smaller d
(
b
,
a
). Thus, an Itakura-Saito distance equal to zero indicates that the spectra are the equal [12].The DTKF algorithm was employed in the first test, which used the utterance elétrica (electrical in Portuguese). The results are shown in Figures1, 2, and 3, respectively.Figure 1
Noiseless signal used for comparison with the estimated signal.Figure 2
Contaminated signal with white noise applied to the DTKF algorithm.Figure 3
Estimated signal after processing with the DTKF algorithm.Figures2 and 3 evidence the noise reduction, especially during the silence parts of the signal. The SNRO in this case was 10 dB and the Itakura-Saito distance was 0.3250.The second test preserved the same parameters of the first test except for the use of DFKF. The results are shown in Figures4 and 5, respectively. The SNRO was 8 dB and the comparison of Figures 4 and 5 shows a considerable reduction in the noise. However, the Itakura-Saito distance was 0.3782, which indicates a larger distortion in the filtering.Figure 4
Contaminated signal with white noise applied to the algorithm DFKF.Figure 5
Estimated signal after processing with the DFKF algorithm.Therefore, the DTKF algorithm produced smaller spectral distortion than the DFKF but provided a larger SNRO.The results of the tests for the 25 words are presented in Figures6 and 7. Figure 6 shows that the SNRO in targeted tests was almost always the same for DTKF and DFKF, with an average of 9 dB.Figure 6
Comparison for segmental signal-to-noise ratio output (SNRO) with 25 words contaminated by white noise with signal-to-noise ratio input (SNRI) of 3 dB.Figure 7
Comparison for spectral distortion for 25 words contaminated by white noise with signal-to-noise ratio input (SNRI) of 3 dB.Figure7 shows that the DTKF algorithm produced smaller signal distortion for all tests. Thus, we can affirm that the DTKF is more suitable than the DFKF for speech processing.Tests were also performed after prefiltering the noisy signals. The prefiltering was based on spectral subtraction like in [1]. All results showed that the DTKF produced smaller spectral distortion than DFKF. The spectral distortions for the 25 words are shown in Figure 8 for an SNRI of 3 dB.Figure 8
Comparison for spectral distortion for 25 words contaminated by white noise with signal-to-noise ratio input (SNRI) of 3 dB, using spectral subtraction with prefiltering of the contaminated signal.The comparison of Figures7 and 8 indicates that prefiltering allowed only a tiny improvement in the reduction of spectral distortion provided by the DTKF algorithm.


## 5. Conclusions

This paper presented a comparative study between discrete-time and discrete-frequency Kalman filtering algorithms. Tests were carried out with 25 different words using Itakura-Saito distance to measure the spectral distortion and the segmental signal-to-noise ratio to evaluate the noise reduction.Although the two algorithms performed very similarly regarding noise reduction, discrete-time Kalman filtering produced smaller spectral distortion on the estimated signals for all targeted tests. This shows that discrete-time Kalman filtering is more suitable than discrete-frequency Kalman filtering for the reconstruction of speech signals corrupted by additive white noise.



---

*Source: 1895190-2018-06-03.xml*