Beruflich Dokumente
Kultur Dokumente
1, MARCH 2000
Abstract—Hybrid in-band on-channel digital audio broad- In [1], a number of convolutional codes with Viterbi decoding
casting systems deliver digital audio signals in such a way that is [11], [12] are proposed and evaluated for new generation DAB
backward compatible with existing analog FM transmission. We systems with both equal error protection and unequal error pro-
present a channel error correction and detection system that is
well-suited for use with audio source coders, such as the so-called tection [9], [13]–[16]. An outer cyclic redundancy check (CRC)
perceptual audio coder (PAC), that have error concealment/mit- block code detects or “flags” errors to allow error concealment
igation capabilities. Such error mitigation is quite beneficial for and mitigation by the audio source decoder. The inner convo-
high quality audio signals. The proposed system involves an outer lutional code allows efficient soft decision decoding and soft
cyclic redundancy check (CRC) code that is concatenated with an combining of two sidebands, which could not be done with
inner convolutional code. The outer CRC code is used for error
detection, providing flags to trigger the error mitigation routines some previously proposed DAB systems using Reed-Solomon
of the audio decoder. The inner convolutional code consists of codes [3], [4], [9], [11]. Although undetected errors may still
so-called complementary punctured-pair convolutional codes, cause significant distortion in the decoded audio, these unde-
which are specifically tailored to combat the unique adjacent tected error events are quite rare with a properly designed CRC.
channel interference characteristics of the FM band. We introduce On the other hand, detectable error events, which typically lead
a novel decoding method based on the so-called list Viterbi
algorithm (LVA). This LVA-based decoding method, which may to only small and insignificant error-mitigation distortion, are
be viewed as a type of joint or integrated error correction and more common. Thus, at the edge of coverage regions, the prob-
detection, exploits the concatenated structure of the channel code ability of error-mitigation events, i.e., the error-flag rate, deter-
to provide enhanced decoding performance relative to decoding mines the overall system performance.
methods based on the conventional Viterbi algorithm (VA). We As we discuss in this paper, the list Viterbi algorithm
also present results of informal listening tests and other simula-
tions on the Gaussian channel. These results include the preferred (LVA) allows considerable improvement in this error-flag rate
length of the outer CRC code for 96-kb/s audio coding and over the conventional Viterbi algorithm (VA), especially for
demonstrate that LVA-based decoding can significantly reduce flag rates consistent with high quality audio. Although with
the error flag rate relative to conventional VA-based decoding, the appropriate choice of path metric (usually correlation
resulting in dramatically improved decoded audio quality. Finally, or squared Euclidean distance), the conventional VA, which
we propose a number of methods for screening undetected errors
in the audio domain. finds the sequence through a trellis with the best path metric
[11], is the maximum likelihood (ML) sequence detector for
Index Terms—DAB, IBOC, hybrid IBOC, digital audio coding, (unconcatenated) convolutional codes, it is not the ML decoder
PAC, channel coding, list Viterbi algorithm, error concealment.
for convolutional codes that have been concatenated with an
outer CRC code due to the interdependence of bits in the CRC
I. INTRODUCTION codewords. As we show in [17], the LVA [18], [19], which
finds the ordered list of the sequences through the trellis
S YSTEMS for digital audio broadcasting (DAB) of
CD-quality stereo audio are being proposed and evaluated
for the FM band [1]–[10],[26]. The strategy is to first introduce
with the best path metrics, can be used to implement the ML
decoder for these concatenated codes. (A similar concatenation
hybrid in-band on-channel, (HIBOC), systems, where the structure also arises in digital cellular TDMA systems like
digital broadcast co-exists with the analog FM broadcast. This GSM and IS-136, although the CRC is applied only to certain
phase is a transition to a fully digital system with no remaining speech bits. The LVA can also decode turbo codes [20], [21],
analog FM in the current FM band. In this paper we discuss which may be viewed as a concatenation of two convolutional
one particular aspect of such systems, namely forward error codes.) The case is, of course, the conventional VA. The
length of these sequences may be set equal to, for example, one
correction matched to an audio compression algorithm using
CRC block, and the CRC decoder is used to select a path from
error concealment. In particular, we use a convolutional code
the list that corresponds to a valid CRC codeword. One can
concatenated with an error detecting block code. When such
combine error correction with the error detection required for
a concatenation structure exists, one can obtain improved
the error mitigation described above by using a short list length
decoding performance for DAB using list decoding algorithms
and generating an error flag if no paths on the list correspond
rather than conventional Viterbi algorithms.
to CRC codewords.
Several algorithms exist for producing the best sequences
Manuscript received August 26, 1999; revised March 8, 2000. through terminated trellises, which arise in block-by-block
The authors are with the Multimedia Communications Research Laboratory,
Bell Labs, Lucent Technologies, 600 Mountain Avenue, Murray Hill, NJ 07974. transmission. (See [18], [19] and references therein.) These
Publisher Item Identifier S 0018-9316(00)04404-8. algorithms require known starting and ending states. However,
0018–9316/00$10.00 © 2000 IEEE
CHEN AND SUNDBERG: AN INTEGRATED ERROR CORRECTION AND DETECTION SYSTEM 69
TABLE I
CRC CODES OF VARIOUS BLOCK SIZES.
THE NUMBER OF CODE BITS IN EACH BLOCK IS n; AND k IS THE NUMBER OF
INFORMATION BITS. OVERHEAD IS EXPRESSED AS A PERCENTAGE OF k
III. LIST VITERBI ALGORITHM FOR ERROR DETECTION AND We see that in contrast to the VA-based decoding method,
CORRECTION where an error correction decoding stage is followed by an error
detection stage, in this LVA-based decoding strategy the CRC
When developing a decoder for the concatenated encoder de- error detector is employed in conjunction with the LVA for de-
scribed in Section II, it is natural to consider the following two- coding of the inner convolutional code. Thus, error correction
stage decoding strategy: and detection are performed jointly. Not only does this inte-
1. First, decode the inner convolutional code using a con- grated decoding strategy have a theoretical basis [17], but also
ventional Viterbi algorithm (VA) [11], which finds a se- the simulation results of Section IV demonstrate empirically a
quence through a trellis with the best path metric. With the resulting decoding performance enhancement as well.
appropriate choice of path metric, usually correlation or The LVA’s in [18], [19], and references therein are for
squared Euclidean distance, the VA is the maximum like- block-by-block transmission, i.e., these algorithms make use of
lihood (ML) decoder for (unconcatenated) convolutional a known starting and ending state, and thus, each CRC block
codes. must be terminated with a tail, as shown in Fig. 4. Although
2. Use conventional CRC error detection [11] to detect er- the encoder is in a known state at the start and end of each
rors in each CRC block of the decoded VA output se- block, this tail leads to an overhead compared to continuous
quence. If no error is present in a CRC block, send the transmission, where no tail bits are required. Luckily, however,
block to the audio decoder. Otherwise, send an error flag LVA’s for continuous transmission, which may arise in many
to trigger error mitigation. broadcasting scenarios, have also been developed recently [17].
These continuous LVA’s work by first estimating the starting
However, this strategy does not fully exploit the concatenated
and ending states for each block before running the previously
structure of the encoder. In particular, the only possible input se-
developed block-by-block LVA’s. Simulation results in [17]
quences to the convolutional encoder are valid CRC codewords,
indicate that the obtainable performance of the continuous LVA
and due to the interdependency among CRC codeword bits, the
is almost as good as that obtainable with terminated blocks.
VA is not the ML decoder in the concatenated case. It is shown in
For short convolutionally coded messages without the
[17] that the ML decoder in this case can be implemented using
overhead of a terminating tail, so-called tailbiting convolutional
the so-called list Viterbi algorithm (LVA) [18] with a sufficiently
codes are an alternative, [25]. In [17] we also extended the LVA
long list size. The LVA finds the ordered list of the sequences
to tailbiting convolutional codes.
through the trellis with the best path metrics, the case
being the conventional Viterbi algorithm. Both parallel and se-
rial implementations of the LVA are described in [18]. The par-
allel LVA finds all sequences simultaneously, while the serial IV. SIMULATION RESULTS WITH DIGITAL AUDIO SIGNALS
LVA determines the sequences sequentially. The serial LVA is
To evaluate the CRC outer code and the LVA’s we ran a
more computationally efficient since the algorithm can be termi-
number of software simulations and informal listening tests
nated before determining all sequences, i.e., it has an adaptive
using actual audio signals and a 96-kb/s perceptual audio coder
list size. Alternative algorithms are described in [19] and refer-
(PAC), which has a variable frame size [8], [9]. When the CRC
ences in [18] and [19].
outer code detects an error, a flag is passed to the audio decoder
With short list lengths one can use the following decoding
for error mitigation for the VA case, as described in Section III.
strategy on each CRC block for enhanced error correction and
As is also described in Section III, in the case of LVA-based
detection:
error correction and detection, the flag is instead sent to the
1. LVA, up to list size If no alternative is found that satisfies
2. Use the LVA to determine the sequence with the th best the CRC, a flag is passed to the error mitigation algorithm.
path metric. For simplicity we assume a Gaussian channel. Other system
3. Use conventional CRC error detection [11] to detect er- simulation details are described in the tables.
rors in the th LVA output sequence. If no error is present,
send the CRC block to the audio decoder and return to
A. Performance Measures and Other Parameters
Step 1 to decode the next CRC block. If an error is present,
increment If return to Step 2. Otherwise, send Performance was measured using the following parameters:
an error flag for this CRC block and return to Step 1 to • PAC flag rate: Fraction of PAC frames that are flagged as
decode the next CRC block. being at least partially in error, invoking the error mitiga-
With the parallel LVA, all sequences are determined at once in tion routine.
Step 2 before any CRC error detection is performed. With the • Pair flag rate: Fraction of consecutive pairs of PAC
serial LVA, only the th sequence is determined. Thus, if this frames that are flagged as being at least partially in error.
sequence is an error-free CRC codeword, then no computation • PAC frame erasure rate: Fraction of PAC frames that are
will be wasted in determining subsequent sequences on the list. flagged as being completely in error (erased). No partial
As long as the list length is long enough so that at least one information from these frames is used by the error mitiga-
of the sequences on the list is a valid CRC codeword, this al- tion routine.
gorithm produces the ML sequence as the decoded CRC block • Pair erasure rate: Fraction of consecutive pairs of PAC
[17]. Otherwise, an error flag is produced. frames that are erased.
72 IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000
TABLE II
FULL-BANDWIDTH (RATE 2/5) AND HALF-BANDWIDTH (RATE 4/5)
CONVOLUTIONAL CODES. THESE CODES ARE AMONG MANY THAT HAVE BEEN
PROPOSED FOR DIGITAL AUDIO BROADCASTING
Fig. 4. Terminated CRC block. The block consists of the information bits,
the parity-check (CRC) bits, and a terminating tail. For a memory-6 code, a tail
length of 6 bits is needed. For a block length of 500, this is an overhead of 1.2%.
TABLE III
AUDIO SIGNALS
TABLE IV
EFFECT OF CRC BLOCK LENGTH. THE CONVOLUTIONAL CODE RATE IS 2/5. E =N = 01 0 dB. DECODER IS CONVENTIONAL VITERBI ALGORITHM
:
TABLE V
FULL-BANDWIDTH RATE 2/5, M = 6 CODE (1111, 1111, 1010) NEAR POINT OF FAILURE (PAC FLAG RATE 10 ): E =N = 01 0 dB. DECODER IS
:
CONVENTIONAL VITERBI ALGORITHM
TABLE VI
HALF-BANDWIDTH RATE 4/5, M = 6 CODE (0110, 1001, 0010) NEAR POINT OF FAILURE (PAC FLAG RATE 10 ): E =N = 3:4 dB. DECODER IS
CONVENTIONAL VITERBI ALGORITHM
times refer to such audio-domain error detection of undetected sented in this section are intended mainly to illustrate the con-
errors as error “screening” to distinguish it from CRC-based cepts involved, and evaluation of these algorithms is left for fu-
or other “channel-domain” error detection. The algorithms pre- ture work.
74 IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000
Fig. 5. Illustration of the relationship between variable length PAC frames (in bits) and fixed length CRC frames.
audio coder frame. Also, this threshold test can be applied se-
lectively, for example, to reduce computational load or to reduce
the incidence of “false alarms,” i.e., false use of One cri-
terion for deciding when to apply the threshold test is to do so
only when the LVA is deemed likely to have introduced unde-
tected errors, e.g., when corresponds to a LVA-decoded
sequence that was not the highest on the list.
One can also reduce the probability of false alarms, perhaps at
the expense of also reducing the probability of error detection,
Fig. 6. Screening unit for LVA CRC undetected errors. by adjusting the threshold levels to sufficiently “high” levels,
which can be established by means of experiment. One could
A. Screening of Undetected CRC Errors also adapt these thresholds to short term signal statistics, for
example,
List Viterbi algorithms can significantly reduce the flag rate
for digital audio broadcasting applications. The “price” is in- (3)
creased complexity and possibly an increased rate of undetected
errors. The peak complexity increase with the LVA over the VA where the overbar refers to short term time averaging of the
is of the order of L for a list size of L. With the serial algorithm, error signals over a number of consecutive audio frames,
the average increase in the number of paths that need to be ex- say 100. Again, the value of can be established by means
plored beyond is very tiny, due to the fact that only a of experiment. Thus, is a normalized threshold with a fixed
fraction of CRC blocks need the LVA to begin with. The issue of numerical value (again, chosen based on experiment), and the
complexity needs further work. The results in this paper should threshold in (3) is signal-adaptive. Another signal-adaptive
be viewed as proof of concept rather than final algorithm to use threshold that is simpler to implement than (3) is
in a practical system. The potential increase in the rate of unde- (4)
tected errors can be alleviated by increasing the number of CRC
parity-check bits. However, these extra parity-check bits, which which represents a short term energy normalization.
increase the redundancy in the system, lead to a decreased data As an alternative to (1) and (2), one might desire that the
rate given that the channel bandwidth is fixed. test statistics reflect perceptual properties of the human aural
An alternative to introducing more CRC parity-check bits is system. For example, one can change (2) to include a frequency
to exploit the already existing residual redundancy of the audio weighting function that emphasizes certain frequencies
coder. Fig. 6 illustrates one such method for screening unde- over others:
tected errors. Suppose the LVA decodes a frame in which the
CRC does not detect any errors. (One could also, in principle, (5)
have used the conventional Viterbi algorithm instead of
the LVA for decoding this frame without changing the operation Similarly, one can use a time-domain weighting function to
of the error screening unit that we are now describing.) The de- modify (1). Finally, one may desire signal-adaptive weighting
coded audio signal corresponding to this frame is denoted functions, as well as signal-adaptive thresholds, to account for
and this signal is compared to the error mitigation signal pauses in music, for example, during which clicks may be most
that would have been produced by the audio decoder had none annoying. Again, experiments used to establish such weighting
of the sequences decoded by the LVA satisfied the CRC check. functions and corresponding thresholds are left for future work.
The energy of the difference between these two signals is one
test statistic that can be used for error screening, i.e., an error is B. Other Channel-Domain Error Detection Methods
declared and is used in place of if The audio-domain error screening methods of the previous
section can be used in conjunction with other channel-domain
(1) error detection methods, for example, when no CRC is used
for error detection. A few such channel-domain error detection
or methods are proposed in this section. Again, we leave evaluation
of these algorithms for future work.
(2) 1) Path metric difference based detection: The first error de-
tection method, illustrated in Fig. 7, is based on path metric
where the test thresholds and can be applied either in differences. The LVA produces the two sequences with the two
the time or frequency domain and the integration interval is one best path metrics. For example, if the path metric is Euclidean
CHEN AND SUNDBERG: AN INTEGRATED ERROR CORRECTION AND DETECTION SYSTEM 75
TABLE VII
LVA vs. VA. AUDIO SIGNAL IS symph5. THE VA RESULTS HERE ARE FOR CONTINUOUS DECODING
TABLE VIII
TERMINATED (L = 1) vs. NON-TERMINATED VA. (248 240)-CRC, RATE-2/5 CONVOLUTIONAL CODE, E =N = 01 0 dB. AUDIO SIGNAL IS symph5
:
distance, then these two sequences are the closest two convolu-
tional code sequences to the received signal. Since we assume
that no outer CRC code exists, the highest sequence on the list,
the one with the best path metric, is the decoded estimate of the
convolutional code sequence. Since the path metric indicates the
likelihood that the corresponding code sequence was the true
transmitted sequence, if the path metric of the second highest
sequence on the list is close to that of the highest sequence,
then the two sequences are nearly equally likely to have been
the transmitted sequence, and thus, an error is more likely to
have occurred then if the path metrics were farther apart. Fig. 7. Error detection method based on path metric differences. An LVA with
L = 2 produces two sequences. The differences between their path metrics is
Thus, one can detect errors by comparing the difference of used as a test statistic for error detection. Audio-domain screening of undetected
the two path metrics ( PM) to a threshold (normalized and errors follows.
possibly adjusted for transmission conditions). When PM
an error is declared and the error mitigation signal is
used as the decoded audio output. (This condition is similar to
the one when an outer CRC detects an error.) If PM the
audio decoder decodes the audio signal from the highest
sequence on the LVA list, unless the optional screening unit
is triggered. This unit compares and as in Section
V-A and selects instead of if an undetected error is
deemed to be present (using for example the techniques above
in (1)–(5). If not, is selected as the output.
2) Path metric based error detection: An alternative, path
metric based error detection method is shown in Fig. 8. In this Fig. 8. Path metric based error detection with audio-domain screening.
The path metric of the conventional Viterbi algorithm output is compared
case, a conventional Viterbi algorithm (VA) produces one de- to a threshold for error detection. For Euclidean distance or correlation path
coded sequence with the best path metric. This path metric, metrics, this error detection is equivalent to a bounded distance decoding test.
which again indicates the likelihood that the decoded sequence
is the correct one, is compared to a threshold If PM alent to a so-called bounded Euclidean distance (BDD) test. In
an error is declared and error mitigation is triggered. (We as- this case, errors are declared when
sume here without loss of generality that higher path metrics
are better.) If the path metric is Euclidean distance or correla- (6)
tion (with signal energy normalization), then this test is equiv-
76 IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000
However, even if there is an outer CRC code, one could still treat
the concatenated outer CRC code and inner convolutional code
as one overall channel code and employ error detection using
the methods of this section, rather than resorting to CRC-based
error detection. In this case, the LVA box in Figs. 7 and 9 and
the VA box in Fig. 8 are replaced with the ML list decoder for
the concatenated CRC and convolutional code described in [17].
The output is a list, where each path on the list satisfies the
CRC. In the case of Fig. 8, the output list is of length 1. The
“VA” for the concatenated codes is realized with an LVA for the
convolutional code (with a “long enough” list size) and a CRC.
The “safest” method to keep the probability of undetected er-
Fig. 9. Audio-domain error detection and screening. Closeness to the error rors low is probably the use of a CRC outer code as illustrated
mitigation signal s (t) is used as the criterion for selecting a path from the in some of the methods in this section. However, even when
LVA list. Audio-domain error screening follows.
a CRC is not present, an LVA as well as a screening unit can
be employed as shown above. An error mitigation flag can be
where and correspond to the received signal and the generated by other means than with a CRC, which is also illus-
VA estimate of the transmitted signal, respectively, is the trated above. The preferred scheme is dependent on the partic-
minimum Euclidean distance, and is a small correction term ular source signals, source coders, channel codes and channels
that controls the trade-off between the probability of false alarm as well as the level of complexity. A mixture of the techniques
and the probability of detection. Increasing leads to greater above may even be applied. In some systems, (like the GSM
probabilities of both false alarms and error detections. Finally, system for cellular mobile radio) only a fraction of the source
audio-domain error screening follows by comparing and bits are protected by a CRC code, for example.
as described in Section V-A.
3) Error mitigation based detection: One final error detec-
tion method is shown in Fig. 9, where both error detection and VI. DISCUSSION AND CONCLUSIONS
screening occur in the audio domain. In this case the LVA pro- We have demonstrated that the list Viterbi algorithm can sig-
duces a list of the sequences with the best path metrics as in nificantly improve the quality of received digital audio by con-
Section V-A. However, since no outer CRC code is present, the siderably reducing the probability of error mitigation flags com-
error mitigation signal rather than a CRC check, is used pared to a conventional Viterbi algorithm. The LVA is an option
to select a path from this list. Thus, the signal that mini- that can be added to the receiver without changing the trans-
mizes mitter. Thus, the LVA is backward compatible with systems in-
troduced with the conventional VA. The improved flag rate is
(7) obtained at the cost of a potential increase in undetected errors
as discussed above and at a cost of an increase in algorithm com-
plexity.
is selected as the output where is the decoded audio
signal corresponding to the th sequence on the list. Also, one LVA’s for both terminated and unterminated convolutional
could use the distances from the two best signals in (7) to codes exist, the latter case involving a so-called continuous
in an error detection step that is analogous to the path metric dif- decoding LVA (CLVA). In practice there may be hybrid cases
ference method described above, i.e., if both signals are nearly where both are needed. Fig. 10 shows such a case, where trans-
the same distance to then an error mitigation flag is pro- mission occurs in superframes consisting of CRC codewords
duced and is chosen as the decoded audio signal. Finally, followed by a terminating tail. Thus, over the superframe the
the audio-domain screening unit of Section V-A determines if starting state for block 1 and ending state for block are
the minimizing is “too far” from If so, then known. For blocks 1 and a hybrid between terminated LVA
is also chosen as the decoded audio signal. and CLVA can be used. For the remaining blocks, CLVA is
This audio-domain error detection method does not use path used.
metrics and thus, in contrast to the path metric based methods The above results were obtained for the Gaussian channel.
discussed earlier, the connection between error detection and the Further detailed experiments are required for other channels.
relative likelihood that the decoded sequence is correct is less The LVA is expected to yield considerable improvements also
direct. However, one might use this ad-hoc method, for example, for interleaved fading channels [18].
in scenarios where the path metric is not matched to the channel Although we have considered use of a CRC code in many
probability law, such as would be the case if the channel model cases, the concept of the LVA is unrelated to CRC codes. For ex-
is uncertain. ample, if there exists a source-based selection mechanism, the
LVA can be operated without a CRC, as indicated in Section V.
Sometimes the CRC code can be combined with source coder
C. Extensions
based error detection for improved performance. Some other-
In the schemes of Figs. 7–9, we assume that there is no CRC wise undetected errors will be flagged by, e.g., detecting irreg-
code for detecting errors or selecting a sequence from a list. ularities in the decoder of a Huffman code.
CHEN AND SUNDBERG: AN INTEGRATED ERROR CORRECTION AND DETECTION SYSTEM 77
Although our discussions have centered around digital audio [15] J. Hagenauer, N. Seshadri, and C.-E. W. Sundberg, “The performance
applications, the ideas and principles in this paper can also be of rate-compatible punctured convolutional codes for digital mobile
radio,” IEEE Transactions on Communications, vol. 38, pp. 966–980,
successfully adopted for image, video, speech coding and other July 1990.
coded communication systems. Also, much of what has been de- [16] Y. Yasuda, K. Kashiki, and Y. Hirata, “High-rate punctured convolu-
scribed can in principle be generalized to include concatenated tional codes for soft decision viterbi decoding,” IEEE Transactions on
Communications, vol. 32, Mar. 1984.
coding systems with other types of outer block codes such as [17] B. Chen and C.-E. W. Sundberg, “List Viterbi algorithms for continuous
Reed Solomon codes and other inner codes like trellis coded transmission,” IEEE Transactions on Communications, to be published.
modulation schemes. [18] N. Seshadri and C.-E. W. Sundberg, “List Viterbi decoding algorithms
with applications,” IEEE Transactions on Communications, vol. 42, pp.
311–323, Feb./Mar./Apr. 1994.
[19] C. Nill and C.-E. W. Sundberg, “List and soft symbol output Viterbi
ACKNOWLEDGMENT algorithms: Extensions and comparisons,” IEEE Transactions on Com-
munications, vol. 43, Feb./Mar./Apr. 1995.
Thanks are due to Deepen Sinha and Hui-Ling Lou for [20] K. R. Narayanan and G. L. Stüber, “Turbo decoding for packet data sys-
software and stimulating technical discussions and to Gerry tems,” in IEEE Global Telecommunications Conference, GLOBECOM
’97, Phoenix, AZ, Nov. 1997, Conference Record, pp. 44–48.
Monteleone for asking penetrating questions which led to new [21] J. S. Sadowsky, “A maximum likelihood decoding algorithm for turbo
screening algorithms. codes,” in IEEE Global Telecommunications Conference, GLOBECOM
’97, Phoenix, AZ, Nov. 1997, Conference Record, pp. 929–933.
[22] B. Chen and C.-E. W. Sundberg, “In band on channel digital audio broad-
casting by means of contagious band insertion and precancelling tech-
REFERENCES niques,” IEEE Transactions on Communications, to be published.
[1] B. Chen and C.-E. W. Sundberg, “Complementary punctured-pair con- [23] H. C. Papadopoulos and C.-E. W. Sundberg, “Simultaneous broad-
volutional codes for digital audio broadcasting,” IEEE Transactions on casting of analog FM and digital data by means of variable rate
Communications, to be published. digital signaling and precanceling strategies,” IEEE Transactions on
[2] N. S. Jayant and E. Y. Chen, “Audio compression: Technology and appli- Communications, vol. 46, pp. 1233–1242, Sept. 1998.
cations,” AT&T Technical Journal, vol. 74, pp. 23–34, Mar./Apr. 1995. [24] S. Kallel, “Complementary punctured convolutional (CPC) codes and
[3] J. A. C. Bingham, “In-band digital audio radio: An update on AT&T their applications,” IEEE Transactions on Communications, vol. 43,
Amati PAC/DMT solution,” in Proc. International Symposium on Dig- June 1995.
ital Audio Broadcasting, Toronto, Canada, Mar. 1994, pp. 270–277. [25] R. V. Cox and C.-E. W. Sundberg, “An efficient adaptive circular Viterbi
[4] N. S. Jayant, E. Y. Chen, J. D. Johnston, S. R. Quackenbush, S. M. algorithm for decoding generalized tailbiting convolutional codes,”
Dorward, K. Thompson, R. L. Cupo, J.-D. Wang, C.-E. W. Sundberg, IEEE Transactions on Vehicular Technology, vol. 43, pp. 57–68, Feb.
and N. Seshadri, “The AT&T in-band adjacent channel system for dig- 1994.
ital audio broadcasting,” in Proc. International Symposium on Digital [26] B. Kroeger and D. Cammarata, “Robust modem and coding techniques
Audio Broadcasting, Toronto, Canada, Mar. 1994, Conference Record, for FM hybrid IBOC DAB,”, presented at the NAB Radio Show, New
pp. 254–267. Orleans, September 1997 and IEEE 47th Annual Broadcast Symposium,
[5] Second International Symposium on Digital Audio Broadcasting, The Washington, DC, September 1997. IEEE Transactions on Broadcasting,
Sound of 2000, vol. 1–2, Toronto, Canada, Mar. 1994, Conference vol. 43, no. 4, pp. 412 – 420, Dec. 1997.
Record.
[6] C.-E. W. Sundberg, “Digital audio broadcasting in the FM band,” in
ISIE ’97, Guimaraes, Portugal, July 1997, Conference Record, pp.
SS37–SS41.
[7] B. W. Kroeger and A. J. Vigil, “Improved IBOC DAB technology for
AM and FM broadcasting,” in NAB Show, Las Vegas, Nevada, Oct. 1996, Brian Chen was born in Warren, MI, and received
Conference Record, pp. 1–10. the B.S.E. degree from the University of Michigan,
[8] J. D. Johnston, D. Sinha, S. Dorward, and S. R. Quackenbush, “AT&T Ann Arbor, in 1994, and the S.M. degree from the
perceptual audio coding (PAC),” in Audio Engineering Society (AES) Massachusetts Institute of Technology (MIT), Cam-
Collected Papers on Digital Audio Bit Rate Reduction, N. Gilchrist and bridge, in 1996, both in electrical engineering. He
C. Grewin, Eds, NY: AES, 1996, pp. 73–82. has submitted his doctoral thesis and will formally
[9] D. Sinha and C.-E. W. Sundberg, “Unequal error protection (UEP) for receive the Ph.D. degree in electrical engineering
perceptual audio coders,” in ICASSP ’99, Phoenix, AZ, Mar. 1999, Con- and computer science from MIT, Cambridge, in June
ference Record. 2000.
[10] B. Kroeger and D. Cammarata, “Complementary punctured convolu- Since 1994 he has been with the Department of
tional codes with application to IBOC DAB,”, Private communication, Electrical Engineering and Computer Science, MIT,
June 1997. Cambridge, where he has held a National Defense Science and Engineering
[11] S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Graduate Fellowship and has served as both a Teaching Assistant and a Research
Applications: Prentice-Hall, Inc., 1983. Assistant. During 1996 and 1997, he was also with Lucent Technologies, Bell
[12] G. C. Clark, Jr. and J. B. Cain, Error-Correction Coding for Digital Laboratories, Murray Hill, NJ, both as a Member of Technical Staff–Level 1 and
Communications: Plenum Press, 1981. as a Consultant, developing signal design and channel coding technologies for
[13] J. Hagenauer, “Rate-compatible punctured convolutional codes (RCPC digital audio broadcasting. His current research interests lie in the broad areas
codes) and their applications,” IEEE Transactions on Communications, of communications and signal processing, with particular emphasis on informa-
vol. 36, pp. 389–400, Apr. 1988. tion embedding, digital watermarking, and other multimedia communications
[14] R. V. Cox, J. Hagenauer, N. Seshadri, and C.-E. W. Sundberg, “Subband topics. He has eleven patents pending.
speech coding and matched convolutional channel coding for mobile He is a member of Eta Kappa Nu, Tau Beta Pi, and IEEE. He has received the
radio channels,” IEEE Transactions on Signal Processing, vol. 39, pp. University of Michigan Regents-Alumni Scholarship, the William J. Branstrom
1717–1731, Aug. 1991. Freshman Prize, and the Henry Ford II Prize from the University of Michigan.
78 IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000