Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1996-06-25
2003-06-17
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S780000
Reexamination Certificate
active
06581179
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to communication systems. More particularly, the present invention relates to the decoding of encoded digital communication signals transmitted over a fading channel by generating side (reliability) information at the receiver.
BACKGROUND OF THE INVENTION
In TDMA (time-dimension multiple access) and other communications system, Rayleigh fading can present significant problems. Reliable communication over fading channels requires a large bit energy to noise ratio
E
b
N
o
.
It is known that when communicating over a fading channel, the uncoded bit error rate (BER) decreases inverse linearly, rather than exponentially, with
E
b
N
o
.
See, for example, Wozencraft et al.,
Principles of Communication Engineering,
John Wiley and Sons (1965). While a desirably low error probability of 10
−5
can be achieved with a signal margin of only 13.4 dB for a noncoherent channel with no fading using binary orthogonal signaling, a signal margin of approximately 50 dB is required for a fading channel. See, for example, Viterbi et al., “Advances in Coding and Modulation for Noncoherent Channels Affected by Fading, Partial-Band, and Multiple-Access Interference,”
Advances in Communications Systems,
vol. 4, pp.279-308. Fading can also cause a loss in capacity and a reduced channel cutoff rate, as described in Stark, “Capacity and Cutoff Rate of Noncoherent FSK with Nonselective Rician Fading,” IEEE Trans. Commun., vol. COM-33, pp.1036-44 (September 1995).
To compensate for the signal and capacity loss of fading, most communication systems use some form of error-correction coding. For fading channels, most of the loss incurred from fading can be recovered using diversity (repetition) coding with some optimally-selected coding rate. For example, a repetition coding scheme can reduce the required signal margin necessary to achieve an error probability of 10
−5
from 50 dB to about 22 dB.
In a fading time-selective TDMA communication system, more than one data symbol is transmitted per time slot. If the system uses some form of coding, it is desirable to obtain information concerning the reliability of the symbols in a particular time slot, erase unreliable symbols, and use errors-and-erasures correction decoding. Such reliability information can include, for example, information indicative of the number of errors in a particular transmission, “soft” information used to decode the transmitted information, and other types of information. Thus, it is desirable to develop practical techniques for generating reliability information during each time slot.
The most common techniques for obtaining reliability information about a channel for coded communications systems fall generally into two categories: pre-detection techniques and post-detection techniques. Such techniques are described in for example, Pursley, “Packet Error Probabilities in Frequency-Hop Radio Networks-Coping with Statistical Dependence and Noisy Side Information,” IEEE Global Telecommun. Conf. Record, vol. 1, pp.165-70, (Sec. 1986). Pre-detection techniques are usually complex, involving methods such as energy detection or channel monitoring, and are therefore undesirable. Among Post-detection techniques, McEliece et al., “Channels with Block Interference,” IEEE Transaction on Inform. Theory, vol. IT-30, no. 1 (January 1984) suggested the transmission of test bits to learn about the channel. This method was applied to frequency-hopped multiple access channel to detect the presence of a bit in a given time slot in Pursley, “Tradeoffs between Side Information and Code-Rate in Slow-Frequency Hop Packet Radio Networks,” Conf. Record, IEEE Int'l. Conf. on Communications (June 1987). Similar techniques have been used to generate reliability information concerning a hop in a frequency-hopping spread-spectrum communication system in the presence of fading, as suggested in Hassan, “Performance of a Coded FHSS System in Rayleigh Fading,” Proceedings of the 1988 Conference on Information Sciences and Systems. Similarly, test bits can be used for carrier recovery and synchronization purposes. All of these methods described above involve making “hard” decisions on the test bits, resulting in a loss of power. In a conventional hard decision case, the receiver makes hard decisions on the test bits T. If more than a threshold number or percentage of the test bits in a timeslot are in error, then the detector declares all of the data symbols D transmitted during that slot as “bad”, and generates erasures for all symbols in the bad slot. If fewer than the threshold number are in error, then the detector declares all symbols transmitted during the slot as “good”, and delivers the corresponding estimates to the decoder. The performance measure of interest in the hard decision case is the probability of bit error, and the threshold must be chosen to minimize this probability. It would be desirable to reduce power loss in a practical, relatively simple method for generating reliability information.
SUMMARY OF THE INVENTION
According to exemplary embodiments of the present invention, side (reliability) information indicative of the reliability of the data transmitted in a time slot in a coded TDMA communication system subject to time-selective Rayleigh fading is generated by performing soft decisions to decode test bits. According to a first method, transmitted test bits known to the receiver are included in each slot, and a mathematical distance, such as the Euclidean or Hamming distance between the transmitted known test bit sequence and the corresponding received sequence, is determined by the receiver to decide whether the corresponding slot is reliable or not reliable. Alternatively, the channel state during a slot interval can be determined in a system which uses concatenated codes. According to this embodiment, the inner code is used to generate the information about the reliability of the data received over a channel. Significant enhancement in system performance, particularly with respect to the signal-to-noise ratio, is possible using the techniques of the present invention.
REFERENCES:
patent: 4611333 (1986-09-01), McCallister et al.
patent: 5048057 (1991-09-01), Saleh et al.
patent: 5088113 (1992-02-01), Wei
patent: 5121395 (1992-06-01), Millar
patent: 5206864 (1993-04-01), McConnell
patent: 5241544 (1993-08-01), Jasper
patent: 5289471 (1994-02-01), Tanaka et al.
patent: 5442646 (1995-08-01), Chadwick et al.
patent: 5659578 (1997-08-01), Alamouti et al.
patent: 0 535 812 (1993-04-01), None
patent: 0664625 (1994-12-01), None
patent: 0 671 824 (1995-09-01), None
patent: 87/01490 (1987-03-01), None
Boyd et al., “A Concatenated Coding Approach for High Data Rate Applications”, NTC '77 Conference Record, vol. 3, 1978, pp. 36:2-1 to 36:2-7, Jan. 1978.*
Hassan et al., “On Decoding Concatenated Codes”, IEEE Transactions on Information Theory, vol. 36, No. 3, May 1990, pp. 677-683.*
Hsuan et al., “Erasing Gains for Concatenated Codes”, IEE Proc.-Commun., vol. 142, No. 3, Jun. 1995, pp. 121-128.*
Wozencraft et al.,Principles of Communication Engineering, John Wiley and Sons (1965).
Viterbi et al., “Advances in Coding and Modulation for Noncoherent Channels Affected by Fading, Partial-Band, and Multiple-Access Interference,”Advances in Communications Systems, vol. 4, pp. 279-308.
Stark, “Capacity and Cutoff Rate of Noncoherent FSK with Nonselective Rician Fading,” IEEE Trans. Commun., vol. COM-33, pp. 1036-1044 (Sep. 1995).
Pursley, “Packet Error Probabilities in Frequency-Hop Radio Networks- Coping with Statistical Dependence and Noisy Side Information,” IEEE Global Telecommun. Conf. Record, vol. 1, pp. 165-170, (Sec. 1986).
McEliece et al., “Channels with Block Interference,” IEEE Transaction on Inform. Theory, vol. IT-30, No. 1 (Jan. 1984).
Pursley, “Tradeoffs between Side Information and Code-Rate in Slow-Frequency Hop Packet Radio Networks,” Conf. Record, IEEE Int'l. Conf. on Communications (Jun. 1987).
Hassan, “Performance of a Coded FHSS System in Rayleigh
Baker Stephen M.
Ericsson Inc.
Myers Bigel & Sibley & Sajovec
LandOfFree
Methods for generating side information in the presence of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods for generating side information in the presence of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for generating side information in the presence of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3107973