Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1999-11-11
2003-02-18
Tu, Christine T. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S790000
Reexamination Certificate
active
06523147
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to methods and apparatus for forward error correction coding, and more particularly to such methods and apparatus for use in digital audio broadcasting systems.
Digital Audio Broadcasting (DAB) is a medium for providing digital-quality audio, superior to existing analog broadcasting formats. AM In-Band, On-Channel (IBOC) DAB can be transmitted in a hybrid format where a digitally modulated signal coexists with the AM signal, or it can be transmitted in an all-digital format where the removal of the analog signal enables improved digital coverage with reduced interference. The hybrid format allows existing receivers to continue to receive the AM signal while allowing new IBOC receivers to decode the DAB signal. In the future, when IBOC receivers are abundant, a broadcaster may elect to transmit the all-digital format. The DAB signal of the all-digital format is even more robust than the hybrid DAB signal because of allowed increased power of the former with a digital time diversity backup channel. IBOC requires no new spectral allocations because each DAB signal is simultaneously transmitted within the spectral mask of an existing AM channel allocation. IBOC promotes economy of spectrum while enabling broadcasters to supply digital quality audio to their present base of listeners.
U.S. Pat. No. 5,588,022 teaches a method for simutlanusly broadcasting analog and digital signals in a standard AM broadcasting channel. An amplitude modulated radio frequency signal having a first frequency spectrum is broadcast. The amplitude modulated radio frequency signal includes a first carrier modulated by an analog program signal. Simultaneously, a plurality of digitally modulated carrier signals are broadcast within a bandwidth that encompasses the first frequency spectrum. Each of the digitally modulated carrier signals is modulated by a portion of a digital program signal. A first group of the digitally modulated carrier signals lies within the first frequency spectrum and is modulated in quadrature with the first carrier signal. Second and third groups of the digitally modulated carrier signals lie outside of the first frequency spectrum and are modulated both in-phase and in-quadrature with the first carrier signal. U.S. patent application Ser. No. 09/049,217, assigned to the same assignee as the present invention, discloses another embodiment of an AM Digital Audio Broadcasting system.
Coding for an IBOC DAB system has been described in: B. Kroeger, D. Cammarata, “Robust Modem and Coding Techniques for FM Hybrid IBOC DAB,” IEEE Trans. on Broadcasting, Vol. 43, No. 4, pp. 412-420, December 1997. Trellis coded modulation has been proposed for use in AM IBOC DAB systems. Pragmatic trellis coded modulation (PCTM) has been described in: A. Viterbi, et al., “A Pragmatic Approach to Trellis-Coded Modulation,” IEEE Communications Magazine, pp. 11-19, July 1989. The use of complementary punctured codes has also been proposed for IBOC DAB systems. Complementary punctured codes have been described in: S. Kallel, “Complementary Punctured Convolution (CPC) Codes and Their Applications,” IEEE Trans. Comm., Vol 43, No. 6, pp. 2005-2009, June 1995. The present invention seeks to provide an improved forward error correction method for use in AM IBOC DAB transmitters. Receivers that process signals that were transmitted in accordance with the method are also described.
SUMMARY OF THE INVENTION
A method for digital audio broadcasting comprises the steps of providing a plurality of bits of digital information to be transmitted, interleaving the bits of digital information into a plurality of partitions, forward error correcting the bits of digital information using a combination of pragmatic trellis code modulation and complementary punctured code, and transmitting the bits of digital information. The partitions include a main partition, a backup partition, an upper partition, and a lower partition, wherein the upper partition and lower partition are non-overlapping. The main partition overlaps both of the upper and lower partitions and the backup partition overlaps both of the upper and lower partitions. The interleaved bits comprise a core interleaver and an enhancement interleaver. The forward error correcting is accomplished by representing the bits as independently coded in-phase and quadrature signals, applying a first error correcting code to the in-phase signals, and applying a second error correcting code to the quadrature signals. Receivers for processing the broadcast signals are also provided.
REFERENCES:
patent: 3488445 (1970-01-01), Chang
patent: 4379947 (1983-04-01), Warner
patent: 4425642 (1984-01-01), Moses et al.
patent: 4534054 (1985-08-01), Maisel
patent: 4660193 (1987-04-01), Young et al.
patent: 4817116 (1989-03-01), Akaiwa et al.
patent: 4881241 (1989-11-01), Pommier et al.
patent: 4881245 (1989-11-01), Walker et al.
patent: 5020076 (1991-05-01), Cahill et al.
patent: 5040217 (1991-08-01), Brandenburg et al.
patent: 5117195 (1992-05-01), Robbins
patent: 5128933 (1992-07-01), Baranoff-Rossine
patent: 5134630 (1992-07-01), Bateman
patent: 5134634 (1992-07-01), Yoshida
patent: 5191576 (1993-03-01), Pommier et al.
patent: 5228025 (1993-07-01), LeFloch et al.
patent: 5251232 (1993-10-01), Nonami
patent: 5265128 (1993-11-01), Widmer et al.
patent: 5274629 (1993-12-01), Helard et al.
patent: 5278826 (1994-01-01), Murphy et al.
patent: 5278844 (1994-01-01), Murphy et al.
patent: 5285498 (1994-02-01), Johnston
patent: 5311550 (1994-05-01), Fouche et al.
patent: 5315583 (1994-05-01), Murphy et al.
patent: 5371548 (1994-12-01), Williams
patent: 5390214 (1995-02-01), Hopkins et al.
patent: 5406551 (1995-04-01), Saito et al.
patent: 5465396 (1995-11-01), Hunsinger et al.
patent: 5481614 (1996-01-01), Johnston
patent: 5499271 (1996-03-01), Plenge et al.
patent: 5584051 (1996-12-01), Göken
patent: 5592471 (1997-01-01), Briskman
patent: 5633881 (1997-05-01), Zehavi et al.
patent: 5648967 (1997-07-01), Schulz
patent: 5771224 (1998-06-01), Seki et al.
patent: 5812523 (1998-09-01), Isaksson et al.
patent: 5812601 (1998-09-01), Schramm
patent: 5903598 (1999-05-01), Hunsinger et al.
patent: 5949796 (1999-09-01), Kumar
patent: 5949813 (1999-09-01), Hunsinger et al.
patent: 5966401 (1999-10-01), Kumar
patent: 6209116 (2001-03-01), Hammons et al.
patent: 6438121 (2002-08-01), Hammons et al.
patent: 0930738 (1999-07-01), None
patent: WO 97/49207 (1997-12-01), None
patent: WO 9950980 (1999-10-01), None
patent: WO 9950981 (1999-10-01), None
A.J. Vigil, “Wireless data transmission through in-band on-channel digital audio broadcasting”,SPIE, vol. 2601, Jun. 1995, pp. 105-114.
C.P. Bell and W. F. Williams, “DAB: Digital Audio Broadcasting Coverage Aspects of a Single Frequency Network”,International Broadcasting Convention, Conference Publication No. 358, Jul. 1992, pp. 270-276.
Kallel, S., “Complementary Punctured Convolution (CPC) Codes and Their Applications,” IEEE Trans. Comm., vol. 43, No. 6, pp. 2005-2009, Jun. 1995.
Yasuda, Y. et al., “High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding, ”IEEE Trans. Com., vol. 32 #3, pp. 315-319, Mar. 1984.
Hagenauer, J., “Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and Their Applications,” IEEE Trans. Comm., vol. 36, NO. 4, pp. 389-400, Apr. 1988.
Kim, M., “On Systematic Punctured Convolutional Codes,” IEEE Trans. Comm., vol. 45, No. 2, pp. 133-139, Feb. 1997.
Kroeger, B. et al., “Improved IBOC DAB Technology for AM an FM Broadcasting,” Oct. 1996.
Alard, M. et al., “Principles of modulation and channel coding for digital broadcasting for mobile receivers,” EBU Review, No. 224, pp. 168-190, Aug. 1987.
Cain, J. et al., “Punctured Convolutional Codes of Rate (n-1)
and Simplified Maximum Liklihood Decoding,” IEEE Trans. Info., vol. IT-25, No. 1, pp. 97-101, Jan. 1979.
Kroeger, B. et al., “Compatibility of FM Hybrid In-Band On-Channel (IBOC) System for Digital Audio Broadcasting,” IEEE Trans., vol. 43, No. 4, pp. 421-430, Dec. 1997.
Kroeger, B. et al., “Robut Modem and Codin
El-Dinary Ashruf
Kroeger Brian William
Pickholtz Raymond L.
Vojcic Branimir
Ibiquity Digital Corporation
Lenart, Esq. Robert P.
Pietragallo Bosick & Gordon
Tu Christine T.
LandOfFree
Method and apparatus for forward error correction coding for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for forward error correction coding for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for forward error correction coding for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3134382