Note: Descriptions are shown in the official language in which they were submitted.
CA 02371996 2004-02-12
WO 01/67699 ' PCT/USO1/06850
METHOD AND SYSTEM FOR ENCODING TO MITIGATE DECODING ERRORS
IN A RECEIVER
s Cross Reference to Related Applications
This application claims priority from U.S.~ Patent No. 6,570,509, filed
March, 3, 2000. ' _
,o Field of the Invention
The present invention is related in general to digital communication
systems, and more particularly to a method and system for encoding data in
order
to avoid or mitigate decoding errors in a receiver.
Background of the Invention
In some digital communications systems, digital samples of speech are
input into a voice coder, or vocoder, to produce an encoded speech packet for
2o transmission to a remote receiver, such as a subscriber unit in a wireless
communication system. In a typical system, the speech encoder, or codec may
generate one speech packet every twenty milliseconds.
Fox various reasons, such as increasing system capacity, the speech packet
at the output of the vocoder may include a different number of bits, depending
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
upon the operating mode of the vocoder, wherein the operating mode may be
determined by speech activity. Speech activity is a means for quantifying an
amount of speech in a signal. For example, actively speaking rates a higher
voice
activity than background noise, which typically occurs in pauses in a
s conversation. This variable rate speech coding is possible because it takes
Iess
data to represent background noise than active speech.
According to the specification for the Enhanced Variable Rate Codec,
Speech Service Option 3 for Wideband Spread Spectrum Digital Systems, IS-127,
which is used in wireless communication systems that operate in accordance
with
~o standards TIA/ELA/IS-95-A, NSI J-STD-008, or TIA/EIA/IS-2000
specifications,
the voice encoding rate may be determined by comparing the current frame
energy in each of two frequency bands, f(1) and f(2), to background noise
estimates in these respective bands. Thresholds above the background noise in
each band are determined by an estimated signal-to-noise ratio in each band.
15 These thresholds are set for Rate 1, Rate 1/z and Rate 1 /8th encoding. The
highest
rate calculated from the two frequency bands is then selected as the encoding
rate
for the current frame. Other vocoder rate determination mechanisms are well
known in the art.
In order to receive and reproduce the speech as it was input into the
2o transmitter, the mobile unit, or subscriber unit, must receive, decode, and
convert
data back into the sound of speech. As the speech data travels through the
transmission medium, which may be an air interface, errors may occur, and some
data bits may be received improperly. When the data that contains errors is
converted back to speech sound, the errors may cause annoying sounds that
25 periodically interrupt the speech. These annoying sounds may be referred to
as
audio artifacts, and may appear as loud beeps that interrupt speech.
One cause of such audio artifacts is the mis-determination of the frame
encoding rate at the subscriber unit. For example, a frame that the
transmitter has
coded at 2 JBth rate may be decoded in the receiver as if the frame
represented a
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
data encoded at a full rate. Obviously, data encoded at 1/8th rate should be
decoded at 1/8th rate, and when it is not, audio artifacts may occur. Audio
artifacts may also be caused by frames being lost, bit errors going
undetected,
encoding or decoding quantization errors, filter overflow errors, and the
like.
s Thus, it should be apparent that a need exists for an improved method and
system for vocoding, wherein the vocoder produces a frame of data that reduces
the number of audio artifacts, or reduces the impact of the audio artifact,
resulting
in more desirable quality of speech at a data receiver.
-3-
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
Brief Description of the Drawings
The novel features believed characteristic of the invention are set forth in
the appended claims. The invention itself, however, as well as a preferred
mode
s of use, further objects, and advantages thereof, will best be understood by
reference to the following detailed description of an illustrative embodiment
when
read in conjunction with the accompanying drawings, wherein:
FIG. 1 is a high-level block diagram of a transmitter and receiver, wherein
the transmitter includes a method and system for vocoding in accordance with
the
~o present invention;
FIG. 2 is a high-level logical flow chart that illustrates the operation of
vocoding in accordance with the method and system of the present invention;
FIG. 3 further illustrates the method and system of the present invention
according to a first embodiment;
~s FIG. 4 further illustrates the method and system of the present invention
in
accordance with a second embodiment; and
FIG. 5 further illustrates the method and system of the present invention in
accordance with a third embodiment.
-4-
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
Detailed Description of the Invention
With reference now to FIG. 1, there is depicted a high-level block diagram
of a transmitter and receiver that may be used to illustrate the method and
system
s of the present invention. As illustrated, transmitter 20 includes speech
samples 22
that are input into rate determiner 24 and encoder 26. Encoder 26 is a voice
encoder that is capable of operating in multiple modes, such as encoding
speech
samples at multiple data rates. Rate determiner 24 examines speech samples 22
and selects a mode, or encoding rate, for encoder 26.
~o In a preferred embodiment, encoder 26 may implement the enhanced
variable rate codec (EVRC) that is described in detail in Interim Standard
(IS)-127,
published by the Telecommunications Industry Association (TIA)JElectronic
Industry Association (EIA). As described in IS-127, the EVRC encodes speech
samples at a full rate that includes 171 bits per packet, a 1/xate that
includes 80 bits
15 per packet, and a 1/8th rate that includes 16 bits per packet.
Rate determiner 24 examines speech samples 22 to determine what rate is
needed to adequately recreate speech at the receiver. Rate determiner 24 may
select an encoding mode based upon speech activity, which may be determined by
analyzing the energy represented by speech samples 22.
2o Following encoder 26, processor 28 may perform further processing on data
output by encoder 26 before the data is passed to convolutional encoder 30.
Examples of such further processing in an IS-95 CDMA system include adding
frame quality indicators, adding encoder tail bits, and the like.
Convolutional encoder 30 convolutionally encodes data output by
25 processor 28. Convolutional encoder 30 may be implemented, as in a IS-95
communication system, by a rate 1/Z convolutional encoder with a constraint
length equal to 9.
-5-
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
Following convolutional encoder 30, symbol repeater 32 repeats symbols
output by convolutional encoder 30 by a number of times to keep the data rate
output by symbol repeater 32 above a minimum of 9600 bits per second. Thus,
when encoder 26 operates in the 1/8th frame rate mode, symbol repeater 32 has
s an output that is an 8 times repetition of the input symbol.
Following symbol repeater 32, transmission processor 34 may perform
further data processing prior to transmitter 36. Such further processing may
include block interleaving and direct sequence spreading, such as the
interleaving
and spreading functions performed in an IS-95 communication system.
~ o Transmitter 36 up converts, modulates, filters, and amplifies data from
transmission processor 34 so that it may be sent to a receiver. In a wireless
communication system, transmitter 36 outputs a radio frequency signal for
wireless transmission using antenna 38.
Receiver 50 is designed to received and demodulate signals transmitted by
15 transmitter 20. As shown, receiver 50 includes antenna 52 for receiving
signals
through transmission media 54. In a wireless communication system,
transmission media 54 is an air interface, which is subject to bit errors that
appear
in the signal received by antenna 52.
Antenna 52 is coupled to receiver 56, which demodulates and down
2o converts the received signal to produce a digital base band signal.
The output of receiver 56 is coupled to an input of processor 58, which may
perform digital signal processing, such as symbol de-spreading, soft handoff
combining, de-interleaving, and de-scrambling.
Following processor 58 the receiver may need to determine the rate at
2s which speech was encoded in transmitter 20. In many receivers, this is
implemented by decoding the encoded speech at the several rates that may have
been used by encoder 26. As shown in the example of data receiver 50, 1/8th
rate
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
decoder 60,1/2 rate decoder 62, and full rate decoder 64 each decode data
output
by processor 58, and each provides such decoded data to rate determiner 66.
Rate
determiner 66 evaluates each of the outputs and selects data that will be
passed to
speech decoder 68. Rate determiner 66 also passes a control signal to speech
s decoder 68 so that speech decoder 68 interprets the data and operates in the
proper decoding mode.
Speech decoder 68 sends appropriate signals to speaker 70, wherein
speaker 70 converts the signals to sound.
As mentioned previously, a problem with the sound created by speaker 70
io may occur when rate determiner 66 mis-determines the rate at which speech
decoder 68 should decode a particular packet of received speech data. For
example, if rate determiner 66 determines that a speech packet has been
encoded
by encoder 26 at a full rate, when in fact the speech packet has been encoded
by
encoder 26 at 1 / 8th rate, speech decoder 68 may create an obnoxious sound
~s signal, known a an audio artifact, which may be particularly annoying to
the user
of data receiver 50.
Rate determiner 66 may mis-determine an encoding data rate because the
characteristics of a 1/8th rate frame may look confusingly similar to the
characteristics associated with a full rate frame, particularly after some
errors are
2o introduced in transmission media 54. For example, rate determiner 66 may
declare the rate of a speech packet based upon a symbol error rate in decoders
60 -
64, and a cyclic redundancy check (CRC).
Field observations have shown that during a frame when speech samples
22 represent silence, encoder 26 converge on the 16 bit codeword represented
25 hexadecimally as 0~40H. With the addition of power control puncturing in
transmission processor 34, and a few bit errors introduced in transmission
media
54, an embedded 12-bit CRC may pass, and a low symbol error rate (SER) may be
measured, in rate determiner 66. This combination of CRC pass and low SER will
-7-
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
result in an 1 /8th rate transmission frame being declared and interpreted as
a full
rate frame. When speech decoder 68 is instructed to process the 1/8th rate
frame
as a full rate frame, speech decoder 68 may produce audio signals representing
a
40 millisecond 2 kilohertz tone having an unacceptably loud volume.
s In order to mitigate the effects of this decoding error, encoder 26 is
prevented from outputting a set of excluded codewords when operating in a
particular encoding mode.
Turning now to FIG 2, there is depicted a high-level logic flow chart
depicting the operation of encoding speech samples, or vocoding, in accordance
~ o with the method and system of the present invention. As illustrated, the
process
begins at block 200, thereafter passes to block 202 wherein speech samples are
input into the vocoding function, which may include a vocoder and a rate
determiner, such as encoder 26 and rate determiner 24 in FIG 1. In an
preferred
embodiment, a 20 millisecond frame of speech samples taken at 8,000 samples
per
second is input into the vocoder.
Next, the process detects or determines the vocoder mode, as illustrated by
block 204. This step may be implemented by examining the output of rate
determiner 24, shown in FIG 1. In different vocoder modes, the vocoder encodes
speech samples differently, wherein different modes may produce a greater or
2o fewer number of bits for each frame of speech samples input.
After detecting the vocoder mode, the process determines whether or not a
codeword output by the vocoder using the present mode of operation is an
excluded codeword, as depicted at block 206. Excluded codewords are those
codewords that have been associated with decoding errors in a receiver. For
2s example, a rate mis-determination error may cause a decoding error that
produces
an audio artifact in a receiver in a wireless communication system. In an
preferred embodiment, these excluded codewords are ones that will produce a
frame of data that is prone to, or statistically likely to, decode at the
wrong
.._ g .r
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
decoding rate because it has a very low symbol error rate and a passing CRC.
In
other words, excluded codewords are those that form speech frames that are
very
close to speech frames properly encoded at another data rate. Other codewords
may be excluded for producing frames that cause other decoding errors due to
the
s small differences between the properly encoded frames and frames that are
meant
to be decoded in a different way. Excluded codewords may be empirically
identified, predicted mathematically, or discovered through simulations.
Excluded codewords may also be characterized by certain bits set to certain
values, the existence of strings of ones or zeros, and a particular ratio of
ones to
~o zeros.
If the codeword is not an excluded codeword for the present operating
mode, the vocoder function outputs the vocoder codeword, as illustrated at
block
208. After outputting the codeword, the process iteratively returns to gather
new
speech samples, at block 202.
15 If, however, the codeword output by the vocoder in the present operating
mode is excluded, the process causes a selected bit in the excluded codeword
to
have a predetermined value to produce a non-excluded codeword, as depicted at
block 210.
In the step of causing selected bits to have predetermined values, the
2o excluded codeword is adjusted to produce a non-excluded codeword that
results
in similar speech output at the receiver. Non-excluded codewords are selected
to
be more resilient to decoding errors, including rate mis-determination and
other
sources of significant audio artifacts.
After producing a non-excluded codeword, the process substitutes the
2s excluded codeword with the non-excluded codeword, as illustrated at block
212.
This substitution may be a simple replacement of one codeword for another, or
the substitution may also involve feeding back the non-excluded codeword to
the
speech vocoder so that appropriate filter updates are implemented.
- g -
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
Following substitution of the non-excluded codeword fox the excluded
codeword, the non-excluded codeword is output by the vocoder, as depicted at
block 208. After block 208 the process iteratively returns to block 202.
Note that blocks 210 and 212 may be implemented as a modification to the
s vocoder algorithm that prevents excluded codewords from being generated.
Hence, the processes of identifying an excluded codewords and causing selected
bits in excluded codewords to have predetermined values to produce non-
excluded codewords may be implemented in a new vocoder design or algorithm.
Referring now to FIG 3, there is schematically depicted a system and
~o operation for causing a selected bit in an excluded codeword to have a
predetermined value to produce a non-excluded codeword. As shown, bits in
excluded codeword 80 and bits in a mask codeword 82 are input into a Boolean
OR function 84, which outputs non-excluded codeword 86. Note that selected bit
88 has been caused to have the predetermined value of one.
15 Note that by insuring that selected bit 88, which is bit one of an 1/8th
rate
frame, is equal to one, there is a high probability that the mixed mode (MM)
bit in
an IS-95 full rate frame will be decoded as a one if the decoder erroneously
causes
the 1/8th rate frame to be decoded as full rate frame. In other words, by
setting
selected bit 88 equal to one in a non-excluded codeword, a reeeiver that mis-
2o decodes the resulting frame at a full rate interprets the mixed mode bit to
equal
one, which tells the decoder to treat part of the frame as sub-rate speech
information and another part of the frame as additional signaling or secondary
information. This results in a decoding error of a false sub-rate frame which,
when presented to the speech decoder, produces an audio artifact significantly
2s less annoying than would have been produced if the frame was not
interpreted in
the mixed mode. Additionally, this mixed mode frame has a high probability of
being discarded by the mobile due to a 16-bit CRC failure, or failure of other
parameters to conform to the standard, These other parameters may include a
message length parameter, a message type parameter, and a Start of Message
-10-
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
(SOM) indicator bit. When a frame is discarded, it will not produce a decoding
error.
By forcing a bit in an excluded codeword produced by a vocoder operating
in a particular mode to be equal to a predetermined value, a different
decoding
error may be caused in the receiver, wherein the different error does not
produce
an audio artifact, or produces a significantly less noticeable audio artifact.
In other
situations, this forcing a bit to equal a predetermined value may reduce a
rate of
decoding errors. Other embodiments of producing non-excluded codewords may
use a more intelligent approach to setting selected bits.
~o For example, as shown in FIG 4, look up table 94 may be used to identify
input excluded codewords 96 and substitute output non-excluded codewords 98
that axe one or more bits different from the input excluded codewords. For
each
input excluded codeword 96, an output non-excluded codeword 98 may be
selected such that the output codeword eliminates decoding errors or mitigates
~s adverse effects of decoding errors.
With reference to FIG 5, there is depicted yet another embodiment of a
method and apparatus for causing a selected bit in an excluded codeword to
have
a predetermined value to produce a non-excluded codeword. As shown, speech
samples are input into speech analyzer 110 within speech encoder 112. Speech
2o analyzer 110 produces parameters that are useful in describing speech, and
reconstructing speech in a speech decoder. Examples of these speech parameters
may include line spectral pairs that provide spectral information about the
audio
content of the speech samples. A further parameter, such as a frame energy
vector, may provide excitation level information. These types of parameters
are
25 described in more detail in the IS-I27 specification.
In order to reduce the number of bits needed to represent these
unquantized speech parameters, the speech parameters output by speech analyzer
110 are input into quantizer 114. In known quantizers, input speech parameters
-11 -
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
are taken as a vector and compared with a set of search vectors in the
quantizer to
find the closest match. This vector matching process is also known as codebook
searching, and it typically uses the Least Minimum Squared Error algorithm, as
is
well known in the art. Once the quantizer has identified the closest search
vector,
s a corresponding codebook value, which has a fewer number of bits, is output.
In accordance with the present invention, quantizer 114 includes search
vectors 116 and corresponding codebook values 118. Additionally, search field
120 may be used to hold a Boolean variable that permits or excludes the
searching
of selected search vectors, and hence permits or excludes the output of
selected
~o codebook values. By controlling which search vectors are searched, the
process
can control which codebook values are produced. This means that the quantizer
according to the present invention forces the output of a next best codebook
value
that is in a set of non-excluded eodewords. This next best codeword produces
similar speech sounds, thus mitigating or eliminating audio artifacts due to
~s decoding errors.
Although the present invention has been illustrated in the context of an
IS-127 EVRC vocoder used in a wireless communication system, the invention
may be applied to other encoders used to transmit data from a transmitter to a
receiver. For example, the invention is not limited to vocoders with modes
that
2o generate full, half and eighth rate frames. Alternatively, the IS-96A
standard uses
a quarter rate vocoding mode. In other audio applications, audio codecs are
used
to represent a wide range of audio sources beyond speech.
Because the invention may reduce the number of decoding errors, and not
just mitigate the effects of errors, it may also be applied to non-
speech/audio
2s applications. For example, the invention may be used in the transmission of
variable rate circuit and packet data services, as described in the IS-95 and
IS-2000
specifications.
-12-
CA 02371996 2001-10-23
WO 01/67699 PCT/USO1/06850
The foregoing description of a preferred embodiment of the invention has
been presented for the purpose of illustration and description. It is not
intended
to be exhaustive or to limit the invention to the precise form disclosed.
Modifications or variations are possible in light of the above teachings. The
s embodiment was chosen and described to provide the best illustration of the
principles of the invention and its practical application, and to enable one
of
ordinary skill in the art to utilize the invention in various embodiments and
with
various modifications as are suited to the particular use contemplated. All
such
modifications and variations are within the scope of the invention as
determined
~o by the appended claims when interpreted in accordance with the breadth to
which
they are fairly, legally, and equitably entitled.
--13-
