Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2000-06-01
2003-05-06
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06560744
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a method and system for detecting and determining the data rate of a received signal, in general and to a method and system for providing an appropriate data rate and erasure decision, in particular.
BACKGROUND OF THE INVENTION
In the art, there are known methods and systems for determining the data rate of a received signal. Communication standards often address problems of variable bandwidth due to interference reflections, speech activity controlling and the like, by providing several modes of transmission, each in a predetermined data rate.
The definition of the basic terms used hereinbelow can be found in “
CDMA—principles of spread spectrum communication”
, by A. J. Viterbi, Addison-Wesly Publishing Company, 1995.
Reference is now made to
FIG. 1
which is a schematic illustrating of a system, referenced
1
, known in the art. System
1
receives an incoming signal, which has been transmitted at a rate, selected from a set of rates. In the present example, the rate set includes four rates. The rates are marked 1, ½, ¼ and ⅛. The maximal volume of information which can be transmitted in rate ½ is half the maximal volume of information which can be transmitted in rate 1. The same applies for rates ¼ and ½, and rates ⅛ and ¼, respectively.
System
1
includes a plurality of decoding and estimating units
2
,
4
,
6
, and
8
for each available rate. Unit
2
includes a decoder
10
and a reception quality estimator
12
, which is connected to the decoder
10
. Unit
4
includes a decoder
14
and a reception quality estimator
16
, which is connected to the decoder
14
. Unit
6
includes a decoder
18
and a reception quality estimator
20
, which is connected to the decoder
18
. Unit
8
includes a decoder
22
and a reception quality estimator
24
, which is connected to the decoder
22
.
System
1
further includes a decision controller
26
which is connected to units
2
,
4
,
6
and
8
.
The received encoded signal is provided to each of the decoding and estimating units
2
,
4
,
6
, and
8
. The decoder
10
decodes the encoded signal according to rate=1 and provides the decoded signal to the reception quality estimator
12
. The reception quality estimator
12
processes the decoded signal so as to produce a quality value and provides it to the decision controller
26
.
The decoder
14
decodes the encoded signal according to rate=½ and provides the decoded signal to the reception quality estimator
16
. The reception quality estimator
16
processes the decoded signal so as to produce a quality value and provides it to the decision controller
26
. The same process is executed by units
6
and
8
so as to produce quality values for rates ¼ and ⅛, respectively.
Then, the decision controller
26
selects the rate which has best quality value and informs the receiver that the received encoded signal is to be processed according to the selected rate. Such systems are described in several U.S. patents.
U.S. Pat. No. 5,230,003 to Dent et al describes a method which decodes a received signal according to two rates, thereby producing two decoded samples, provides a quantitative measurement for each of these decoded samples, compares between the quantitative measurements and selects a rate accordingly.
U.S. Pat. No. 5,566,206 to Butler et al describes a method which decodes a received signal according to plurality of rates, re-encodes all of the decoded samples, counts the number of symbol errors, combines quality estimation and selects the rate accordingly.
U.S. Pat. No. 5,671,255 to Mao Wang et al describes a method which decodes a received signal according to a plurality of rates, calculates detection statistic according to several parameters, such as CRC, symbol error rate and the output quality value of the Viterbi decoder and selects a rate accordingly.
U.S. Pat. No. 5,638,408 to Takaki describes a method which decodes a received signal according to a plurality of rates, compares the four path metric values and selects a rate accordingly.
U.S. Pat. No. 5,509,020 to Iwakiri et al describes a method which decodes a received signal according to a plurality of rates, compares the path metric of the decoder at each rate and selects a rate accordingly.
It will be appreciated by those skilled in the art that decoding a received encoded signal according to all possible rates requires a considerable amount of processing power, thereby increasing power consumption. This is extremely crucial in mobile communication systems such as cellular telephones, since these systems have limited power sources.
IS-95 communication standard (CDMA) provides two sets of communication rates. Rate set 1, which includes 1200, 2400, 4800 and 9600 bits per second and rate set 2, which includes 1800, 3600, 7200 and 14400 bits per second.
Each CDMA information frame can be transmitted at any rate in a given rate set. The present example relates to rate set 1. It will be appreciated by those skilled in the art that an IS-95 frame does not include any specific information indicating the rate, according to which it was transmitted.
A receiver receiving this frame has to estimate the correct rate from the received data incorporated therein, in order to correctly decode the information bits, of that frame. According to the standard, the information bits are encoded in a convolutional encoder, having a rate of ½. Then, they are subjected to symbol repetition, depending on the rate.
TABLE 1
Rate name
1/8
1/4
½
1
Rate [{fraction (bits/sec)}] (R)
1200
2400
4800
9600
information bits
16
40
80
172
CRC bits
0
0
8
12
encoder tail bits
8
8
8
8
N
b
[{fraction (bits/frame)}]
24
48
96
192
repetitions (rpt)
8
4
2
1
transmitted symbols N
S
384
384
384
384
As will be appreciated by those skilled in the art, the number of transmitted symbols N
s
in each frame is three hundred and eighty four. This number is independent of the rate used for transmitting this frame.
The symbols are arranged in an interleaved format and multiplied first by the user's unique Walsh function, and then by a complex pseudo random (PN) chip sequence. Each symbol is multiplied by sixty four chips, each having a real component I
C
and an imaginary component Q
C
, wherein I
C
and Q
C
are independent. A complex combination of the real component I
C
and the imaginary component Q
C
, given by I
C
+jQ
C
, represents each chip. The complex output signal, which is a result of the multiplication, is then QPSK modulated and transmitted to the channel.
It will be appreciated by those skilled in the art that although the above method provides reasonable rate detection results, the method includes a tremendous amount of calculating operations. Hence, an implementation of this method in software requires high speed processing capabilities, which results in an increased power consumption. An implementation of this method in hardware requires a great number of hardware elements, which are difficult to manufacture and utilize in small size systems.
REFERENCES:
patent: 5230003 (1993-07-01), Dent et al.
patent: 5287374 (1994-02-01), Parr
patent: 5321705 (1994-06-01), Gould et al.
patent: 5341401 (1994-08-01), Farjh et al.
patent: 5453997 (1995-09-01), Roney, IV
patent: 5509020 (1996-04-01), Iwakiri et al.
patent: 5537410 (1996-07-01), Li
patent: 5544156 (1996-08-01), Teder et al.
patent: 5566206 (1996-10-01), Butler et al.
patent: 5627845 (1997-05-01), Asano et al.
patent: 5629934 (1997-05-01), Ghosh et al.
patent: 5638408 (1997-06-01), Takaki
patent: 5671255 (1997-09-01), Wang et al.
patent: 5689511 (1997-11-01), Shimazaki et al.
patent: 5710784 (1998-01-01), Kindred et al.
patent: 5751725 (1998-05-01), Chen
patent: 5757813 (1998-05-01), Raith
patent: 5757850 (1998-05-01), Takaki
patent: 5771226 (1998-06-01), Kaku
patent: 5796757 (1998-08-01), Czaja
patent: 5838697 (1998-11-01), Abe
patent: 5872775 (1999-02-01), Saints et al.
patent: 5878098 (1999-03-01), Wang et
Baker Stephen M.
D.S.P.C. Technologies Ltd.
Eitan, Pearl, Latzer & Cohen Zedek LLP.
LandOfFree
Method and device for detecting rate 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 device for detecting rate, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for detecting rate will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3092994