Method for correcting errors from a fading signal in a frequency hopped spread spectrum communcation system

• US 5,832,026 A
• Filed: 12/04/1996
• Issued: 11/03/1998
• Est. Priority Date: 12/04/1996
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Li, Xiaojun
• Primary Examiner(s): Bocure, Tesfaldet
• Application Number:
  US08/760,021
• Time in Patent Office: 699 Days
• Field of Search: 375/202, 375/272, 375/334, 375/326, 375/341, 375/340, 375/260, 375/275, 329/300, 340/825.58, 371/335, 371/37.1, 371/37.4
• US Class Current: 375/136
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04B 1/715 Interference-related aspects
• CPC Class Codes: H04B 2001/7152 with means for suppressing interference
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence

Abstract

A selective call communication system (10) transmits a frequency hopped spread spectrum signal as a Reed Solomon code word modulated as a four-level frequency shift keying (4FSK) signal. A base site transceiver (150) receives the signal on a plurality of narrow band channels and a DSP (152) performs an FFT on the signal. The DSP (152) has a comparator (342) that computes energy of an 4FSK symbol. The comparator (342) establishes a ratio of a maximum energy and a next largest energy to an eye-opening threshold to indicate a probability of error. A determinator (344) in response to the probability of error determines when there is a fade, an erasure marker (346) marks a position of a Reed Solomon symbol in the fade as an erasure and error correcting code (348) corrects errors in the Reed Solomon code word with the marked erasure.

Claims

1. In a spread spectrum communication system, a method for correcting errors when at least one channel is in a fade, comprising the steps of:

receiving a signal transmitted as a spread spectrum signal on a plurality of narrow band channels;

converting the spread spectrum signal into a frequency domain signal comprising a plurality of frequency samples;

computing, in response to the step of converting, an energy value of a frequency sample being received in a narrow band channel;

establishing a ratio of a maximum energy value and a next to largest energy value to an eye-opening threshold;

generating a matrix indicating probability of error of the frequency sample;

comparing the probability of error in the matrix to a fading threshold;

marking, in response to the step of comparing, the frequency sample determined to be in fade as an erasure; and

error correcting the plurality of frequency samples with the erasure being marked when at least one channel is determined to be in a fade.

2. The method according to claim 1 further comprising a step of encoding the signal into Reed Solomon code words.

3. The method according to claim 2 further comprising a step of modulating the Reed Solomon code words as a four-level frequency shift keying signal.

4. The method according to claim 3 wherein the step of converting further comprising a step of performing a fast fourier transform (FFT) on the four-level frequency shift keying signal.

5. The method according to claim 4 wherein the step of establishing further comprising a step of measuring an energy at a frequency deviation corresponding to the four-level frequency shift keying signal wherein the energy at the frequency deviation.

6. The method according to claim 1 wherein the step of marking marks a position of a frequency sample as an erasure, and the step of error correcting uses a soft decoding error correction code wherein the position being marked improves an error correcting capability of a Reed Solomon code.

7. The method according to claim 1 wherein the spread spectrum signal comprises a frequency hopped spread spectrum signal.

8. The method according to claim 1 further comprising a step of de-interleaving the signal transmitted as the spread spectrum signal.

9. A selective call communication system, comprising:

a selective call device for transmitting a frequency hopped spread spectrum signal encoded as a Reed Solomon code word and modulated as a four-level frequency shift keying (4FSK) signal;

a base site transceiver receives the frequency hopped spread spectrum signal on a plurality of narrow band channels in a pseudo random sequence;

a Digital Signal Processor (DSP) for performing a fast fourier transform on the frequency hopped spread spectrum signal generating a plurality of frequency samples;

the DSP further comprising;

a comparator, in response to the plurality of frequency samples from the DSP, for computing energy of an 4FSK symbol being received in a narrow band channel, the comparator establishes a ratio of a maximum energy value and a next to largest energy value to an eye-opening threshold for indicating a probability of error of a Reed Solomon symbol;

a determinator, in response to the probability of error, for determining when there is a fading signal in the narrow band channel;

an erasure marker for marking a position of the Reed Solomon symbol determined to be in a fade as an erasure; and

error correcting code for correcting errors of the Reed Solomon code word transmitted in the narrow band channel with marked erasure.

10. The selective call communication system according to claim 9 wherein the selective call device comprises a modulator for modulating the signal as the four-level frequency shift keying (4FSK) signal, and an encoder for encoding the 4FSK signal in the Reed Solomon code word.

11. The selective call communication system according to claim 9 wherein the comparator measures an energy at a frequency deviation corresponding to the 4FSK symbol.

12. The selective call communication system according to claim 9 wherein the DSP de-interleaves the frequency hopped spread spectrum signal.

13. The selective call communication system according to claim 9 wherein the DSP determines that a narrow band channel is in a fade when the probability of error is below a fading threshold.

14. The selective call communication system according to claim 9 wherein the erasure marker marks a position of a Reed Solomon symbol as an erasure, and performs a soft decoding error correcting code wherein the position being marked improves the error correcting capability on the Reed Solomon code word.

15. A selective call communication system, comprising:

a selective call device for transmitting a signal modulated as four level frequency shift keying (4FSK) signal and encoded as a Reed Solomon code word and transmitted as an interleaved frequency hopped spread spectrum signal on a plurality of narrow band channels;

a base site transceiver receives the interleaved frequency hopped spread spectrum signal on the plurality of narrow band channels by frequency hopping, on the plurality of narrow band channels in a pseudo random sequence;

a Digital Signal Processor (DSP) performs a fast fourier transform on an 4FSK symbol to generate a frequency domain signal;

the DSP further comprising;

a comparator, in response to the frequency domain signal from the DSP, for measuring energy at a frequency deviation of an 4FSK symbol being received in a narrow band channel, the comparator establishes a ratio of a maximum energy value and a next to largest energy value to an eye-opening threshold for indicating a probability of error of a Reed Solomon symbol;

a determinator determines that the signal was in is a fade in response to the probability of error being below a fading threshold;

an erasure marker for marking a position of the Reed Solomon symbol determined to be in the fade as an erasure; and

error correcting code word comprises a soft decoding error correcting code for correcting errors having Reed Solomon symbols marked as erasures in the Reed Solomon code word wherein the position being marked improves the error correcting capability on the Reed Solomon code word.