Professional Documents
Culture Documents
Voice over IP
313
314
315
315
316
316
316
317
Part C 15
308
Part C
Speech Coding
Part C 15.2
limitations of narrow-band coding at an 8 kHz sampling rate. Typical telephony speech is band-limited to
3003400 Hz. This bandwidth limitation explains why
we are used to expect telephony speech to sound weak,
unnatural, and lack crispness. The final connection to
most households (the so-called local loop) is generally
analog, by means of two-wire copper cables, while entirely digital connections are typically only found in
enterprise environments. Due to poor connections or
old wires, significant distortion may be generated in the
analog part of the phone connection, a type of distortion
that is entirely absent in VoIP implementations. Cordless
phones also often generate significant analog distortion due to radio interference and other implementation
issues.
309
Part C 15.2
in the case that a packet has been lost or has not arrived within a specific time. However, there are obvious
disadvantages of deploying this protocol for real-time,
two-way communication. First and foremost, delays can
become very long due to the retransmission process. Another major disadvantage of TCP is the increased traffic
load due to transmission of acknowledgements and retransmitted packets. A better choice of transport layer
protocol for real-time communication such as VoIP is
the user datagram protocol (UDP) [15.4]. UDP does not
implement any mechanism for retransmission of packets
and is thus more efficient than TCP for real-time applications. On top of UDP, another Internet Engineering
Task Force (IETF) protocol, the real-time transport protocol (RTP) [15.5], is typically deployed. This protocol
includes all the necessary mechanisms to transport data
generated by both standard codecs as well as proprietary
codecs.
It should be mentioned that recently it has become
common to transmit VoIP data over TCP to facilitate
communication through firewalls that would normally
not allow VoIP traffic. This is a good solution from
a connectivity point of view, but introduces significant
challenges for the VoIP software designer due to the
disadvantages with deploying TCP for VoIP.
310
Part C
Speech Coding
Part C 15.2
Speech framing,
look-ahead, signal
processing, sound
recording, operating
system, packetization
Propagation delay
Jitter buffer
IP network
250
500
750
One-way transmission time (ms)
ITU-T G.114
Signal processing,
sound playout
Wireless Networks
Traditionally, packet networks consisted of wired Ethernet solutions that are relatively straightforward to
manage. However, the rapid growth of wireless LAN
(WLAN) solutions is quickly changing the network
landscape. WLAN, in particular the IEEE 802.11 family of standards [15.9], offers mobility for computer
access and also the flexibility of wireless IP phones,
and are hence of great interest for VoIP systems. Jitter
and effective packet loss rates are significantly higher
in WLAN than in a wired network, as mentioned in
Sect. 15.2.3. Furthermore, the network characteristics
often change rapidly over time. In addition, as the
user moves physically, coverage and interference from
other radio sourcessuch as cordless phones, Bluetooth [15.10] devices, and microwave ovens-varies. The
311
Part C 15.2
Clock Drift
Whether the communication end-points are gateways
or other devices, low-frequency clock drift between the
two can cause receiver buffer overflow or underflow.
Simply speaking, this effect can be described as the two
devices talking to each other having different time references. For example, the transmitter might send packets
every 20 ms according to its perception of time, while
the receivers perception is that the packets arrive every
20.5 ms. In this case, for every 40th packet, the receiver
has to perform a packet loss concealment to avoid buffer
underflow. If the clock drift is not detected accurately,
delay builds up during a call, so clock drift can have a significant impact on the speech quality. This is particularly
difficult to mitigate in VoIP.
The traditional approach to address clock drift is to
deploy a clock synchronization mechanism at the receiver to correct for clock drift by comparing the time
stamps of the received RTP packets with the local clock.
It is hard to obtain reliable clock drift estimates in VoIP
because the estimates are based on averaging packet arrivals at a rate of typically 3050 per second and because
of the jitter in their arrival times. Consider for comparison the averaging on a per-sample basis at a rate of
8000 per second that is done in time-division multiplexing (TDM) networks [15.8]. In practice many algorithms
designed to mitigate the clock drift effect fail to perform
adequately.
312
Part C
Speech Coding
Part C 15.2
7
VoIP calls
Jitter (ms)
400
350
300
250
200
150
100
50
0
7
VoIP calls
of the user bit rates. Voice packets are small and sent
very frequently, which explains the low throughput for
voice packets. Because of this limitation it is common to put several voice frames into the same packet,
which reduces the number of packets and hence increases the throughput. However, this results both in
Table 15.1 Results of international call performance monitoring. Long-term averages of short-term maximum values
Connection
Jitter (ms)
Hops
50
25
8
800
240
190
350
250
200
20
17
1618
Capacity Management
Generally capacity issues are related to the connection
to a wide-area network or other access links. It is uncommon that a local-area network has significant problems
in this respect.
Prioritization Techniques
By prioritizing voice over less time-critical data in
routers and switches, delay and jitter can be reduced significantly without a noticeable effect on the
data traffic. Many different standards are available for
implementing differentiated services, including IEEE
802.1p/D [15.13] and DiffServ [15.14]. In addition,
the resource reservation protocol (RSVP) [15.15] can
be used to reserve end-to-end bandwidth for the voice
connection.
Network Monitoring
As the needs and requirements of networks continuously
change, it is important to implement ongoing monitoring
and management of the network.
Clearly, QoS management is easily ensured in an isolated network. Challenges typically arise in cases where
the traffic is routed through an unmanaged network.
A particularly interesting and challenging scenario is
a telecommuter connecting to the enterprise network
through a virtual private network. For more information on QoS, we refer the reader to the vast literature
available on this topic, e.g. [15.16].
The QoS supplement developed in the Institute of
Electrical and Electronics Engineers (IEEE) is called
802.11e [15.17] and is applicable to 802.11a, 802.11b
and 802.11g. The development of this standard has been
quite slow, and it likely will take time before significant
deployment is seen. In the meanwhile, several vendors
have developed proprietary enhancements of the standards that are already deployed. The introduction of
some QoS mechanisms in WLAN environments will
have a significant impact on the number of channels that
can be supported and the amount of jitter present in the
system. However, it is clear that the VoIP conditions in
WLANs will remain more challenging than those of the
typical wired LAN. Hence, particularly in the case of
WLAN environments, QoS has to be combined with efficient jitter buffer implementations and careful latency
management in the system design.
A/D
Preprocessing
Speech
encoding
IP
interface
IP network
D/A
Postprocessing
Speech
decoding
Jitter
buffer
313
Part C 15.3
314
Part C
Speech Coding
Part C 15.3
315
Part C 15.3
316
Part C
Speech Coding
Part C 15.3
317
Part C 15.4
318
Part C
Speech Coding
Sender
Receiver
Lost packet
Recovered packet
Part C 15.4
y1 y2
(15.1)
(15.2)
(15.3)
yn
G
~
G
~
Fig. 15.7 FEC by an RS(n, k) code-sending side. A sequence of k data packets is multiplied by a generator matrix
to form n encoded packets
X =X
From k available packets the receiver forms Y , a subset of Y . The recovered packets are then calculated
as
1 ,
=Y
G
X
(15.4)
Media-Dependent FEC
In media-dependent FEC, the source signal is encoded
more than once. A simple scheme is just to encode
the information twice and send the data in two separate packets. The extra packet can be piggybacked
Encoded
P (n1)
sequence n 1 1
Encoded
sequence n
D1 (n)
P2 (n1)
D2 (n)
D3 (n)
Encoded
sequence n +1
Transmitted
packets
Primary
encoding
Redundant
encoding
Transmitted
packets
P1 (n)
P2 (n)
D1 (n)
D2 (n)
D3 (n)
P1 (n)
P1 (n 1) P2 (n 1)
A (n)
P2 (n)
A (n +1)
B (n)
A (n)
A (n +2)
B (n +1)
B (n 1)
A (n +1)
P1 (n +1) P2 (n +1)
B (n +2)
B (n)
A (n +2)
B (n +1)
319
Part C 15.4
320
Part C
Speech Coding
Fig. 15.11
q
1 p
1 q
no loss
Part C 15.4
loss
son for doing so is due to the fact that a lower bit rate
secondary coder is typically more complex than the primary encoder and the increase in bit rate is preferred to
an increase in complexity.
Adaptive FEC
The amount of redundancy needed is a function of the
degree of packet loss. Some attempts have been made
to model the loss process in order to assess the benefits of adding redundancy. In [15.38] Bolot et al. used
LBR according to the IETF scheme mentioned in the
last paragraph and a Gilbert channel model (a Markov
chain model for the dependencies between consecutive
packet losses, Fig. 15.11) to obtain expressions for the
perceived quality at the decoder as a function of packet
loss and redundancy. In the derivations the perceived
quality is assumed to be an increasing function of the bit
rate. They propose a design algorithm to allocate redundancy that functions even in the case that there are only
a handful of low bit rate secondary encodings to choose
from. In the case where the channel packet loss can be
estimated somewhere in the network and signalled back
to the sender, e.g., through RTCP (an out-of-band signaling for RTP [15.5]), their algorithm can be utilized
for adaptive FEC. Due to the adaptation it is possible to
obtain a more graceful degradation of performance than
the typical collapsing behavior of FEC.
f1
I1
g1
c1
g0
f2
I2
X1
c2
X0
^
g2
X2
Rs I(X; X s ) ,
(15.5)
is the mutual
for each channel s {1, 2}, where I(X; X)
(15.6)
according to El Gamal and Cover in [15.40]. Unfortunately, this bound is usually loose.
Interpretation of the bounded multiple description
region is straightforward. Any mutual information between the side descriptions increases the total rate of the
system. If the design is such that no mutual information
exists between the two side descriptions, then
R1 + R2 I(X; X 1 , X 2 ) = I(X; X 1 ) + I(X; X 2 ) ,
(15.7)
(15.8)
Ds 2 22Rs
(15.9)
2 2(R1 +R2 )
D0 2
D (R1 , R2 , D1 , D2 ) , (15.10)
1
if D1 + D2 > 2 + D0 ,
D =
(15.11)
1
otherwise
,
2
1a
a = (1 D1 )(1 D2 ) D1 D2 22(R1 +R2 ) .
(15.12)
10 3
10 4
10 5
10 6 3
10
102
101
100
Ds
321
Part C 15.4
322
Part C
Speech Coding
only if side distortions are allowed to be large. The relationship is illustrated in a plot of D0 as a function of
Ds = D1 = D2 for a fixed R = R1 = R2 , in Fig. 15.13.
A high rate approximation to the bound derived by
Ozarow is derived in [15.42] and is for the unit-variance
Gaussian case given by
Part C 15.4
1
D0 Ds = 24R .
4
(15.13)
1 1
5 2
4
5
6
Fig. 15.14
9
8 10 11
12 13 15
14 16 17
18 19 21
20 22
3
1
D0 =
p1/3 (x) dx 22R(1+a)
48
(15.14)
3
1
Ds =
p1/3 (x) dx 22R(1a) ,
12
(15.15)
2 e
4 e31/2
2 e
12
24R .
(15.17)
4R
(15.16)
323
Part C 15.4
to be close to optimal, the nested index assignment [15.50], is found in Fig. 15.14. There, the index
assignment matrix shows the procedure of inverse
mapping i 0 = a1 (i 1 , i 2 ). It is clear that the redundancy in the system is directly dependent on N. The
more cells the central partition has, the lower central distortion is achievable at the expense of side
distortions.
The performance of resolution-constrained multiple
description scalar quantization was analyzed for high
rates in [15.42]. It was shown that the central and side
distortions for a squared distortion criterion are dependent of the source probability distribution function p(x)
as
2
x1 = 0.75731
0
2
4
6
6
0
2
x0 = 1.2076
Fig. 15.15 Encoding of the vector marked with a cross. The two
descriptions are marked with brown circle and hex. When both
descriptions are received the reconstruction point is chosen as
the brown square. Central and side distortions are shown at the
top
324
Part C
Speech Coding
Part C 15.4
1
4
2 e
2 e
24R
(15.18)
4 5/36 3
and a gap of 1.53 dB remains compared to the approximation of the rate distortion bound. Using higher
dimensions results in greater gains.
Correlating Transforms
Multiple description coding with correlating transforms
was first introduced by Wang, Orchar, and Reibman
in [15.56]. Their approach to the MDC problem is
based on a linear transformation of two random variables, which introduces correlation in the transform
coefficients. This approach was later generalized by
Goyal and Kovacevic in [15.57] to M descriptions of
an N-dimensional vector, where M N.
Consider a vector y = [y1 , y2 ]T with variances 1
and 2 . Transforming the vector with an orthogonal
transformation such as
1
1 1
y
z=
2 1 1
(15.21)
D0 (Ds)
10 2
10 3
10 4
10
10 6 3
10
Ozarow bound
Ozarow approximation
MDSQ
ECMDSQ
MDVQ
102
101
100
Ds
325
Part C 15.4
Conclusions on MDC
This section has presented the bounds on achievable ratedistortion for multiple description coding and a number
of specific algorithms have been discussed. We provided
some useful comparisons.
Figure 15.16 shows an overview of the performance
of the discussed algorithms for i.i.d. Gaussian signals
and the squared error criterion. The figure is based on the
high-rate approximations of achievable side and central
distortions of resolution-constrained multiple description scalar quantization, entropy-constrained multiple
description scalar quantization and multiple description
vector quantization with dimension two. It is clear that
the distortions achievable decrease in the order that the
methods are mentioned. Using vectors of dimension
larger than two reduces the distortions further, approaching the high-rate approximation of the Ozarow bound
for vectors of infinite dimension. Note that multiple description with correlating transforms is not included in
the figure, due to the reasons mentioned in the previous
section.
Evaluating the performance of the three methods
proposed by Vaishampayan [15.50, 51, 54], i. e.,
constrained-resolution MDC scalar quantization, constrained-entropy MDC scalar quantization and MDC
vector quantization with lattice codebooks for con-
326
Part C
Speech Coding
been described in [15.60]. A KarhunenLove transform is applied to decorrelate a source vector prior to
usage of MDC. However, since transform coding is not
commonly used in speech coders, this method is not
applicable either.
Part C 15.5
where v(n) is a window function. Due to the regular spacing and with a proper choice of symmetric
window
the denominator becomes constant, i. e.,
v(n kS) = C, and the synthesis is thus simplik
fied.
OLA adds uncorrelated segments with similar shortterm correlations, thus retaining short-term correlations.
However, the pitch structure, i. e., spectral fine structure,
has correlations that are long compared to the extraction
window and these correlations are destroyed, resulting
in poor performance. Two significant improvement approaches are synchronized OLA (SOLA) [15.62] and
waveform similarity OLA (WSOLA) [15.63].
In SOLA the extracted windowed speech segments
are regularly spaced as in OLA, but when spacing the
output segments they are repositioned such that they
have high correlation with the already formed portion.
The generated segment is formed as
v(n kS + k )x(n + (kS) kS + k )
k
y(n) =
.
v(n kS + k )
k
(15.23)
k1
v(n m S + m )
m=
(15.24)
is maximized.
WSOLA, instead, extracts windowed segments that
are selected for maximum cross-correlation with the last
played out segment and regularly space these at the output. The constant denominator implies that there is no
need to re-normalize and WSOLA is thus simpler than
SOLA.
v(n kS)x(n + (kS) kS + k )
k
y(n) =
v(n kS)
k
= v(n kS)x(n + (kS) kS+ k ) . (15.25)
k
a pattern matching approach and a pitch detection approach. The pattern matching approach used the last
samples of the previous frame as a template and searched
for a matching segment earlier in the received signal.
The segment following this match was then used to generate the missing frame. The pitch detection approach
estimated the pitch period and repeated the last pitch cycle. According to [15.66], the pitch detection approach
yielded better results.
Voicing, power spectrum and energy are other example of features, besides the pitch period, that can
be estimated for the previous speech segments and extrapolated in the concealed segment. The packet loss
concealment method for the waveform codec G.711, as
specified in annex I [15.67] to the ITU standard, is an
example of such a method.
If the PLC is designed for a specific codec and has
access to the decoder and its internal states, better performance can generally be obtained than if only the
decoded waveform is available. Many codecs, such as
G.729, have a built-in packet loss concealment algorithm
that is based on knowledge of the decoder parameters
used for extrapolation.
Recent approaches to PLC include different types
of speech modeling such as linear prediction [15.68],
sinusoidal extrapolation [15.69], multiband excitation [15.70], and nonlinear oscillator models [15.71].
The latter uses an oscillator model of the speech signal, consisting of a transition codebook built from the
existing signal, which predicts future samples. It can advantageously be used for adaptive play-out similar to
the OLA methods. Further, in [15.72], a PLC method
is presented for LPC-based coders, where the parameter
evolution in the missing frames is determined by hidden
Markov models.
Concealment systems that are not constrained by
producing an integer number of whole frames, thus becoming more flexible in the play-out, have the potential
to produce higher-quality recovered speech. This has
been confirmed by practical implementations [15.23].
15.6 Conclusion
Designing a speech transmission system for VoIP imposes many technical challenges, some similar to those
of traditional telecommunications design, and some specific to VoIP. The most important challenges for VoIP
are a direct result of the characteristics of the transport
media IP networks. We showed that overall delay
of such networks can be a problem for VoIP and that,
particularly for the small packets common in VoIP, significant packet loss often occurs at networks loads that
are far below the nominal capacity of the network. It
can be concluded that, if a VoIP system is to provide
the end user with low transmission delay and with high
voice quality, it must be able to handle packet loss and
transmission time jitter efficiently.
327
Part C 15.6
v(n m S + m )x(n + (m S) m S + m )
m=
15.6 Conclusion
328
Part C
Speech Coding
Part C 15
In this chapter, we discussed a number of techniques to address the technical challenges imposed by
the network on VoIP. We concluded that, with proper
design, it is generally possible to achieve VoIP voice
quality that is equal or even better than PSTN. The
extension of the signal bandwidth to 8 kHz is a major
contribution towards improved speech quality. Multiple
description coding is a powerful technique to address
packet loss and delay in an efficient manner. It has been
proven in practical applications and provides a theoretical framework that facilitates further improvement.
Significant contributions towards robustness and minimizing overall delay can also be made by the usage of
adaptive jitter buffers that provide flexible packet loss
concealment. The combination of wide-band, multiple
description coding, and packet loss concealment facilitates VoIP with high speech quality and a reasonable
latency.
References
15.1
15.2
15.3
15.4
15.5
15.6
15.7
15.8
15.9
15.10
15.11
15.12
15.13
15.14
15.15
15.16
15.17
15.18
15.19
15.20
15.21
15.22
15.23
15.24
15.25
15.26
15.27
15.28
15.29
15.30
15.31
15.32
15.33
15.34
15.36
15.37
15.38
15.39
15.40
15.41
15.42
15.43
15.44
15.45
15.46
15.47
15.48
15.49
15.50
15.51
15.52
15.53
15.54
15.55
15.56
15.57
15.58
15.59
15.60
15.61
15.62
15.63
15.64
15.65
15.66
V.A. Vaishampayan: Design of multiple description scalar quantizers, IEEE Trans. Inform. Theory
IT-39(4), 821834 (1993)
V.A. Vaishampayan, J. Domaszewicz: Design of
entropy-constrained multiple-description scalar
quantizers, IEEE Trans. Inform. Theory IT-40(4),
245250 (1994)
N. Grtz, P. Leelapornchai: Optimization of the
index assignments for multiple description vector quantizers, IEEE Trans. Commun. 51(3), 336340
(2003)
R.M. Gray: Source Coding Theory (Kluwer, Dordrecht
1990)
V.A. Vaishampayan, N.J.A. Sloane, S.D. Servetto:
Multiple-description vector quantization with lattice codebooks: Design and analysis, IEEE Trans.
Inform. Theory 47(1), 17181734 (2001)
S.N. Diggavi, N. Sloane, V.A. Vaishampayan:
Asymmetric multiple description lattice vector
quantizers, IEEE Trans. Inform. Theory 48(1), 174191
(2002)
Y. Wang, M.T. Orchard, A.R. Reibman: Multiple
description image coding for noisy channels by
pairing transform coefficients, IEEE Workshop on
Multimedia Signal Processing (1997) pp. 419424
V.K. Goyal, J. Kovacevic: Generalized multiple description coding with correlating transforms, IEEE
Trans. Inform. Theory 47(6), 21992224 (2001)
T. Lookabough, R. Gray: High-resolution theory
and the vector quantizer advantage, IEEE Trans.
Inform. Theory IT-35(5), 10201033 (1989)
Ajay Bakre: www.globalipsound.com/datasheets/
ipcm-wb.pdf (2006)
J. Batllo, V.A. Vaishampayan: Asymptotic performance of multiple description transform codes,
IEEE Trans. Inform. Theory 43(1), 703707 (1997)
D.W. Griffin, J.S. Lim: Signal estimation from modified short-time Fourier transform, IEEE Trans.
Acoust. Speech Signal Process. 32, 236243 (1984)
S. Roucos, A. Wilgus: High quality time-scale modification for speech, Proc. IEEE Int. Conf. Acoust.
Speech Signal Process. (1985) pp. 493496
W. Verhelst, M. Roelands: An overlap-add technique based on waveform similarity (WSOLA) for
high quality time-scale modification of speech,
Proc. IEEE Int. Conf. Acoust. Speech Signal Process.
(1993) pp. 554557
H. Sanneck, A. Stenger, K. Ben Younes, B. Girod:
A new technique for audio packet loss concealment, Proc. Global Telecomm. Conf GLOBECOM
(1996) pp. 4852
D.J. Goodman, G.B. Lockhart, O.J. Wasem,
W.C. Wong: Waveform substitution techniques for
recovering missing speech segments in packet
voice communications, IEEE Trans. Acoust. Speech
Signal Process. 34, 14401448 (1986)
O.J. Wasem, D.J. Goodman, C.A. Dvorak, H.G. Page:
The effect of waveform substitution on the qual-
329
Part C 15
15.35
References
330
Part C
Speech Coding
15.67
15.68
Part C 15
15.69
15.70
15.71
15.72