Pulse or digital communications – Systems using alternating or pulsating current – Plural channels for transmission of a single pulse train
Reexamination Certificate
1998-12-21
2004-07-27
Liu, Shuwang (Department: 2634)
Pulse or digital communications
Systems using alternating or pulsating current
Plural channels for transmission of a single pulse train
C375S219000, C375S265000, C375S270000, C375S296000
Reexamination Certificate
active
06768778
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to convolutional codes for use in communication systems, and more particularly to punctured convolutional codes optimized for use in conjunction with digital audio broadcasting and other types of communication system applications which utilize diversity in frequency, time, space, polarization or other system parameters.
BACKGROUND OF THE INVENTION
FIG. 1
shows a portion of a frequency spectrum in an exemplary In Band On Channel (IBOC) system for implementing digital audio broadcasting (DAB) in existing analog frequency modulation (FM) radio bands. In this IBOC system, an analog FM carrier signal
10
serves as a “host” for transmission of digital audio information of CD-like quality. The same digital audio information is transmitted on both a lower sideband
12
and an upper sideband
14
of the analog host
10
, using a multicarrier OFDM technique. This ensures that all of the digital information can be recovered when one of the sidebands is corrupted, or even completely lost, due to effects such as fading or interference in the crowded analog FM band. The digital audio subcarriers transmitted in region B of the lower and upper sidebands
12
,
14
are generally less susceptible to interference from adjacent FM channels or the analog host
10
than the carriers in regions A or C. The subcarriers in region A of sidebands
12
,
14
are more susceptible to adjacent channel interference, while those in region C are more susceptible to interference from the analog host
10
. The transmission in region C may make use of precancellation techniques which allow the interference with the analog host
10
to be canceled. Additional details regarding this exemplary IBOC system can be found in B. W. Kroeger and A. J. Vigil, “Improved IBOC DAB Technology for AM and FM Broadcasting,” SBE Engineering Conference, pp. 1-10, 1996.
It has been proposed that complementary convolutional codes be utilized for channel coding in DAB systems such as the IBOC system described in conjunction with FIG.
1
. For example, a pair of complementary codes can be used individually on both sides of the analog host
10
in the system of
FIG. 1. A
pair of complementary codes can be generating by “puncturing” a low-rate “mother” code to twice its original rate. Puncturing a mother code is a well-known technique for obtaining high-rate convolutional codes which exhibit good performance and which can be decoded using the same basic Viterbi algorithm that is used for the mother code. See, for example, G. C. Clark, Jr. and J. B. Cain, “Error Correcting Codes for Digital Communications,” Plenum Press, 1981, S. Lin and D. J. Costello Jr., “Error Control Coding: Fundamentals and Applications,” Prentice-Hall, 1983 and Y. Yasuda, K. Kashiki and Y. Hirata, “High-rate punctured convolutional codes for soft decision Viterbi decoding,” IEEE Transactions on Communications, Vol. 32, March 1984.
Puncturing generally involves removing bits from the low-rate mother code such that the remaining code bits form one of the complementary codes, while the punctured bits form the other complementary code of the code pair. The resulting pair of codes, which are referred to as complementary punctured-pair convolutional (CPPC) codes, are complementary in the sense that they are both of a rate which is twice that of the mother code obtained by combining the two codes; Increased puncturing leads to higher punctured code rates. It can be shown that punctured codes of a certain rate generally provide performance which is almost as good as that of optimal codes at the same rate. Unfortunately, the conventional CPPC codes which have been proposed for use in the IBOC system described in the above-cited B. W. Kroeger and A. J. Vigil reference generally do not provide optimal or near-optimal performance, and in some cases are even catastrophic. This may be due in part to a perceived requirement that the code pairs be so-called “equivalent” codes, as defined in S. Kallel, “Complementary Punctured Convolutional Codes and Their Applications,” IEEE Transactions on Communications, Vol. 43, No. 6, pp. 2005-2009, June 1995, which is incorporated by reference herein. However, this perceived requirement has had the effect of unduly restricting the scope of search for CPPC codes. A need therefore exists for improved punctured convolutional codes which can provide better performance than conventional codes in the above-described IBOC digital audio broadcasting system and other applications.
SUMMARY OF THE INVENTION
The invention provides optimal punctured convolutional codes for use in digital audio broadcasting as well as other types of communication systems. Optimal punctured convolutional codes are provided for equal error protection (EEP) applications, and both rate-compatible and rate-incompatible codes for are provided for unequal error protection (UEP) applications. In an exemplary embodiment, an optimal code is selected as a code which has the best free Hamming distance and the minimum information error weight from among a set of potential non-catastrophic codes for a given set of operating parameters. Unlike conventional punctured code sets used for digital audio broadcasting applications, a set of potential non-catastrophic codes in accordance with the invention can include codes which are not equivalent in terms of their distance or performance properties. The selected optimal code thus provides performance advantages relative to a code selected from a set restricted to only equivalent codes. Although particularly well suited for use with complementary code pairs, the techniques of the invention can be readily extended for use in selecting an optimal group of n complementary codes from a set of such groups.
The invention may be implemented in an exemplary system in which digital audio information is transmitted on subcarriers in both an upper and a lower sideband of an analog carrier. In such a system, an optimal complementary code pair is selected from a set of code pairs defined in the manner described above. The complementary codes in the selected code pair may each be, for example, a rate-4/5 half-bandwidth convolutional code which is generated by puncturing a rate-2/5 full-bandwidth convolutional code. The full-bandwidth code may itself be generated by puncturing a rate-1/3 mother code. The invention also provides an optimal bit assignment strategy for use in such a system. In accordance with this strategy, bits from a designated code generator may be assigned to the upper and lower sideband subcarriers which are located furthest from the analog carrier. These and other techniques of the invention can be readily extended to a wide variety of different types of communication systems. For example, the invention can be implemented in communication system applications which utilize diversity in frequency, time, space, polarization or any other system parameter.
REFERENCES:
patent: 5396518 (1995-03-01), How
patent: 5668820 (1997-09-01), Ramesh et al.
patent: 5949796 (1999-09-01), Kumar
patent: 0 930 738 (1999-07-01), None
Bian et al., New very high rate punctured convolutional codes, Electronics Letters, IEEE, vol. 30, No. 14, apges 1119-1120, Jul. 7, 1994.*
Kallel, Complementary Punctured Convolutional (CPC) Codes and Their Applications, Jun. 1995, IEEE, vol. 43, No. 6, pp. 2005-2009.*
Kroeger et al., Robust Modem and Coding techniques for FM Hybrid IBOC DAB, Dec. 1997, IEEE, vol. 43, No. 4, pp. 412-420.*
Clark et al., “Error Correction Coding for Digital Communications,” Plenum Press, New York, pp. 235-238 and pp. 399-407, 1981.
L. Shu et al., “Error Control Coding—Fundamentals and Applications,” Englewood Cliffs, Prentice Hall, pp. 329-337, 1983.
F-W. Sun et al., “An Algorithm for Identifying Rate(n -1)
Catastrophic Punctured Convolutional Encoders,” IEEE Transactions on Information Theory, vol. 42, No. 3, pp. 1010-1013, 1996.
Y. Yasuda et al., “High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding,” IEEE Transactions on Communications, vol. COM-32, No. 3,
Chen Brian
Sundberg Carl-Erik Wilhelm
Liu Shuwang
Lucent Technologies - Inc.
LandOfFree
Optimal complementary punctured convolutional codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimal complementary punctured convolutional codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal complementary punctured convolutional codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3241940