Multiplex communications – Communication over free space – Combining or distributing information via code word channels...
Reexamination Certificate
1999-11-23
2002-05-14
Olms, Douglas (Department: 2732)
Multiplex communications
Communication over free space
Combining or distributing information via code word channels...
C370S503000
Reexamination Certificate
active
06389003
ABSTRACT:
FIELD OF THE INVENTION
The invention pertains to the field of telecommunication systems. More particularly, the invention pertains to the detection of false positives in frame synchronization of a Code Division Multiple Access (CDMA) telecommunications system.
BACKGROUND OF THE INVENTION
Code Division Multiple Access (CDMA) is currently being used by the majority of communication carriers in the United States to provide improved digital wireless telephone service to their customers.
CDMA is the term applied to a family of digital communication techniques called “spread spectrum” that have been used in military applications for many years. Spread spectrum uses noise-like carrier waves and wider bandwidths than those required for simple point-to-point communication at the same data rate. The two original driving motivations to develop spread spectrum technology were to prevent jamming of communications (anti-jam, or AJ), and to hide the fact that communication was taking place, often called low probability of intercept (LPI). By spreading the communications signals over a wider bandwidth, the signal is both decreased to an extent that it is not detected by unfriendly receivers, and spread out enough so that the signal can not be jammed.
CDMA changes a basic device for a system from a predominately analog device to a predominately digital device. CDMA receivers do not eliminate analog processing entirely, but they separate communication channels by means of a modulation that is applied and removed digitally, not on the basis of frequency. Multiple users occupy the same frequency band. This universal frequency reuse is essential to the very high spectral efficiency that is the cornerstone of CDMA.
CDMA allows the transmission of multiple messages through a common channel. In multiple access, many users utilize the same communications path. All users occupy the same channel bandwidth and transmit simultaneously. But, each user has a unique wide-bandwidth code, or spreading sequence. The properties of this unique spreading sequence allows each receiver, when correctly synchronized to the spreading sequence of the user, to receive the signal of that user and block out the signals of the other users sufficiently so that interference is at a tolerable level.
In the transmission of digital data between two units in a telecommunication system, bits of data are commonly grouped in bytes, bytes are grouped in segments, segments are grouped in blocks called frames and frames are transmitted in a window of data. The beginning and end of each frame needs to be clearly identifiable. For reliable communication, the unit receiving the data must be synchronized with the unit transmitting the data.
Synchronization occurs at different levels. Bit synchronization occurs when the receiving unit correctly recognizes the boundaries between bits of received data. Frame synchronization occurs when the receiving unit correctly recognizes the frame boundaries in the received data. Synchronization similarly occurs for bytes and for segments.
Within a CDMA base station air interface, frame synchronization detection and validation is an essential function. Frame synchronization is used to detect an initial channel connection as well as a continuous run-time validation of channel connectivity. Its current status is transferred periodically along with channel receive data packets. The active synchronization condition is used to enable closed-loop power control, to enable a reduced searcher window (for shorter search cycles) and to assist in identifying valid data flow.
There are two different types of frame synchronization. First, the “Internal Frame Synchronization” (IFS). This synchronization status is determined solely from checks against the known received pilot block symbol pattern. Active IFS status is used to enable closed-loop power control. The second type of frame synchronization is referred to as “data validity frame synchronization” (DVFS). This type synchronization status is used to indicate to the system whether or not the receive signal appears to have been lost. That is, inactive DVFS indicates that the receiver is no longer tracking the signal. The general algorithm to determine DVFS status uses a combination of the IFS status and the CRC (cyclic redundancy code) check result on each receive data packet.
Description of the IFS algorithm depends on understanding the received pilot block symbol pattern within the receive data frame structure. The typical data frame structure is a 10 mS packet consisting of usually 16 time slots. Within each time slot, several symbols are devoted to the pilot block sub-channel. The pilot block consists of a known sequence of symbols. The pilot symbol sequence varies depending on the time slot number, but the sequence is identical for each frame
TABLE 1
Pilot Symbol Pattern
Symbol #
0
1
2
3
Slot #1
11
11
11
11
2
11
11
11
01
3
11
01
11
01
4
11
10
11
01
5
11
10
11
11
6
11
10
11
11
7
11
01
11
00
8
11
10
11
01
9
11
11
11
00
10
11
01
11
01
11
11
11
11
10
12
11
01
11
01
13
11
00
11
01
14
11
10
11
00
15
11
01
11
00
16
11
00
11
00
Note that the example pattern of Table 1 is for four pilot symbols per time slot and QPSK modulation so that there are two bits per symbol. Columns (Symbol #) 1 and 3 are referred to as the synchronization word (SW) symbols. The even numbered columns are framing symbols. Note that these are typically all ones. The pilot sequence is always known to baseband processing equipment. Channel timing, determined as a normal part of CDMA receivers provides continuous knowledge of the current received time slot and symbol numbers.
The common IFS algorithm compares the received SW bits to the expected value. Parameters N
b
and S
R
are defined for the algorithm. Internal Frame Synchronization is determined to be achieved (active) when S
R
or more consecutive frames are received containing N
b
or fewer SW bits unmatched. The S
R
and N
b
parameters are usually determined through simulation or experimentation. Default values are 2 frames and 10 bits, respectively. In this example, the bit compare test for every frame is a check that 10 or fewer bits mismatch out of a possible 64 bits (2 bits/symbol×2 SW symbols/time slot×16 time slots per frame).
Continuing with this example, making several reasonable assumptions, the probability of a false positive indication (frame synchronization indicated when not actually true) is easily calculated. Assume that there is no valid signal present at the receiver; however, there is random noise. When noise is present with sufficient power, or as random fluctuations provide, the chip correlator complex multiply and summation may result in noisy symbol data which is roughly Gaussian with zero mean. However, each symbol is statistically independent.
The probability of a false positive result is then the cumulative probability of a binomial distribution achieving 10 hits in 64 trials:
Pf
=
2
-
64
∑
k
=
0
10
(
64
k
)
≈
10
-
8
The result is a false alarm probability of roughly 10
−8
. If this number of false positives is truly correct, it should not create a problem.
However, a more thorough analysis of channel processing does indicate a problem with the frame synchronization calculation. Normal channel processing to produce valid symbol data consists of the following basic steps.
First, signal chip correlation is received to give symbols, channel estimation, symbol data channel correction and rake combining. Chip correlation de-spreads the received signal. Channel estimation uses a known symbol sequence within the pilot block in order to determine phase and magnitude changes the channel imparts. Rake combining enhances the receiver by making the symbol output a weighted average of up to eight multipath components according to each individual multipath channel estimate. These calculations, for a single rake finger only, may be written using the field of complex real numbers to represent the in-phase (I) and quadrature phase (Q) signal components of each symbo
Brown Pinnisi & Michaels PC
Lucent Technologies - Inc.
Olms Douglas
Vanderpuye Ken
LandOfFree
Method for decreasing false positives in frame... 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 for decreasing false positives in frame..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for decreasing false positives in frame... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2886281