Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
2003-01-06
2004-07-20
Williams, Howard L. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C708S252000, C380S044000, C377S075000
Reexamination Certificate
active
06765506
ABSTRACT:
BACKGROUND OF INVENTION
1. Field of the Invention
The present invention relates to an electronic device, and more specifically to an electronic scrambler/de-scrambler and related method for generating a scrambling sequence.
2. Description of the Prior Art
Modern communications systems have developed rapidly and become a fixture of the information age. Mobile (or cellular) phones are a prime example of how new technology can change people's lives. Mobile phones offer an inexpensive and convenient way to stay in touch with family, friends, and colleagues. The popularity of mobile phones has led to widespread use, which has created a demand for new functionality and associated advances in technology.
Recently, industry and standardization groups have developed the code division multiple access specification (cdma2000) for third generation (3G wireless communication systems. The cdma2000 system offers expanded functionality to mobile phones such as capabilities for sending pictures, Internet access, and expanded voice functionality.
A key element in most communications devices, including 3G mobile phones, is a scrambler/de-scrambler. A scrambler encodes data so that it can be safely transmitted. From the base station transmitter path, the channel interleaved symbols are scrambled before being fed into a subpacket symbol selection device. A source unit uses a scrambler to scramble data, and then transmits the scrambled data to a destination unit that uses a similar scrambler to descramble the data. The de-scrambler needs to generate the same scrambling sequence as the scrambler. The subpacket symbol selection selects a scrambled sequence start from an Fk value, wherein k is the subpacket index and the Fk value ranges from 72 to 7776 in steps of 24 (i.e. 72, 96 . . . 7752, 7776). According to cdma2000, the Fk value depends on a host of parameters including: an index of a subpacket being scrambled, a number of bits in an encoder packet (a plurality of subpackets), a number of 32-bit Walsh channels indexed by subpacket, a number of 1.25 ms slots for a subpacket, and a modulation order of each subpacket. All of these parameters and how they correlate are well known to those working in the cdma2000 field and are prescribed by the relevant cdma2000 specifications. If an unintended destination unit receives the scrambled data, it is likely that the unintended destination cannot readily descramble or understand the data. Encrypting data using a scrambler serves to protect privacy and commercial interests of data transmissions.
Consider a typical 17-tap linear feedback shift register
10
as shown in
FIG. 1
that is used in a forward packet data channel (F-PDCH) of cdma2000 as a scrambler to generate a scrambling sequence. The scrambler
10
comprises a series of connected registers D
1
-D
17
and an exclusive OR (XOR) gate
12
connected to outputs of the registers D
14
and D
17
. Output of the XOR gate
12
is input into the register D
1
providing feedback giving the scrambler
10
a generator sequence of h (D)=D
17
+D
14
+1. After the registers D
1
-D
17
have been set with an initial state, the scrambler is clocked so that the D
17
register outputs the scrambling sequence. The scrambler sequence is used to encode data bits of a communications signal, which in the case of the F-PDCH of cdma2000 means XORing the scrambling sequence with interleaver output symbols.
For the F-PDCH of cdma2000 the operation of the scrambler
10
is as follows. The scrambler
10
is first initialized to an initial state of [D
17
. . . D
1
]=[1b
15
b
14
b
13
b
12
b
11
b
10
b
9
b
8
b
7
b
6
b
5
b
4
b
3
b
2
b
1
b
0
]where the b
15
, b
14
, b
13
, b
12
, b
11
, b
10
, b
9
, b
8
, b
7
, b
6
, b
5
, b
4
, b
3
, b
2
, b
1
, and b
0
bits are from a long code mask prescribed in the cdma2000 specification. That is, register D
17
is set to “1”, register D
16
is set to b
15
, and so on with register D
1
being set to b
0
. Next, the scrambler
10
is clocked a number of times to generate a scrambling sequence at the output of the register D
17
. A de-scrambler using the same 17-tap linear feedback shift register
10
must be clocked between 72 and 7776 times to properly set the states of the registers D
1
-D
17
for a particular subpacket. Once this state is reached, the de-scrambler is clocked repeatedly to output the desired scrambling sequence, being the same as that of the scrambler
10
.
When the de-scrambler is being clocked by the Fk value it is in a non-performing mode. Naturally, slower overall performance caused by this is more pronounced with higher Fk values. Slower performance of the de-scrambler affects the entire surrounding system and can introduce bottlenecks into otherwise streamlined systems. As it is desirable to avoid delay and increase data transfer rates in mobile phones and other communications systems, the scrambler as described above lacks efficiency. Prior art solutions to this problem include increasing the clock speed of the scrambler, which tends to introduce errors into a transmission.
SUMMARY OF THE INVENTION
It is therefore a primary objective of the claimed invention to provide a scrambler and related method that can quickly step though a sequence of unnecessary intermediate states to solve the problems of the prior art.
Briefly summarized, the claimed invention includes an X-tap linear feedback shift register having X registers, a multiplexer having outputs connected to the registers of the X-tap linear feedback shift register, and a plurality of logic gates connected to inputs of the multiplexer defining a generator sequence. Through the multiplexer, the plurality of logic gates provide parallel input to the X-tap linear feedback shift register that allows for an n-step shift operation of the X-tap linear feedback shift register. Also through the multiplexer, the X-tap linear feedback shift register can perform a single shift operation and can be loaded with a predetermined state.
According to the claimed invention, a method provides a series-parallel linear feedback shift register capable of performing a single step shift operation, performing an n-step shift operation, and being loaded with initial values. The method further loads the series-parallel linear feedback shift register with initial values, performs a predetermined number of n-step shift operations with the series-parallel linear feedback shift register, and performs a predetermined number of single step shift operations with the series-parallel linear feedback shift register. The method finally outputs contents of the series-parallel linear feedback shift register as the scrambling sequence while performing at least a portion of the predetermined number of the single step shift operations.
It is an advantage of the claimed invention that the multiplexer offers the X-tap linear feedback shift register three-mode functionality so that the shift register can be initialized, shifted by n-steps, and the shifted by a single step.
It is a further advantage of the claimed invention that a desired point in the generator sequence can be reached more quickly in proportion to the size of the n-step shift operation.
These and other objectives of the claimed invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
REFERENCES:
patent: 4730340 (1988-03-01), Frazier, Jr.
patent: 4965881 (1990-10-01), Dilley
patent: 5434807 (1995-07-01), Yoshida
patent: 5446683 (1995-08-01), Mullen et al.
patent: 5910907 (1999-06-01), Chen et al.
patent: 6014408 (2000-01-01), Naruse et al.
patent: 6067359 (2000-05-01), Shimada
patent: 6141669 (2000-10-01), Carleton
3rd Generation Partnership Project 2 “3GPP2” Physical Layer Standard for cdma 2000 Spread Spectrum Systems Date Unknown.
Hsu Winston
Via Technologies Inc.
Williams Howard L.
LandOfFree
Scrambler, de-scrambler, and related method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scrambler, de-scrambler, and related method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scrambler, de-scrambler, and related method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3220980