Apple, Inc. v. Motorola, Inc. et al

Filing 93

Declaration of Christine Saunders Haskett filed by Plaintiffs Apple, Inc., NEXT SOFTWARE, INC. re: 90 Motion Requesting Claims Construction (Attachments: # 1 Ex. 21 IEEE Dictionary, # 2 Ex. 22 '575 file history, # 3 Ex. 23 '486 file history, # 4 Ex. 24 Order No. 18, # 5 Ex. 25 '705 file history, # 6 Ex. 26 '647 file history, # 7 Ex. 27 Brad Cox, # 8 Ex. 28 Microsoft Press Dictionary, # 9 Ex. 29 '002 file history, # 10 Ex. 30 Dictionary of Computer Words, # 11 Ex. 31 Computer Dictionary, # 12 Ex. 32 Academic Press Dictionary, # 13 Ex. 33 IBM Dictionary, # 14 Ex. 34 Black's Law Dictionary, # 15 Ex. 35 About 3GPP, # 16 Ex. 36 '919 patent, # 17 Ex. 37 '713 provisional application) (Haslam, Robert)

EXHIBIT 37

PROVISIONAL APPLICATION UNDER 37 C.F.R. §1.53(c)
TRANSMITTAL FORM

Docket Number: 'II - 29324PS

Assistant Commissioner For Patents

"EXPRESS MAIL"
Express Mailing Label Number: EL008142217US. Date of Deposit: June 11. 1999. I
hereby certify that this paper or fee is being deposited with the United States Postal Service
'Express Mail Post Office to Addressee" service under 37 CFR 1.10 on th'~ date indicated
above and is addressed to th Assistant Com . . er For Patent~ Washington, DC
20231.
-.

Washington, DC 20231

Dear Sir:

Number of Pages __
Number of Pages ~L
Number of Sheets
Number of Sheets

Spec w/Claims
Spec wlo Claims
Formal drawings
Informal drawings
Other:

Enclosed application parts are:

:Jriventors:
::

: :~

;':

FIRST NAME

::1 §

MIDDLE
INITIAL

RESIDENCE (CITY & STATE OR
CITY & FOREIGN COUNTRY)

ANAND

•. LAST NAME

G.

Richardson, Texas

:

~ ~

:::'/JABAK
:.::

,j
:';::.

:i:::

iirITLE OF INVENTION:

(Random access channel) RACH PREAMBLES FOR WCDMA WITH GOOD
CORRELATION PROPERTIES

CORRESPONDENCE ADDRESS:

ROBERT N. ROUNTREE
Texas Instruments Incorporated
P. O. Box 655474, MIS 3999
Dallas, Texas 75265

Was this invention made under a Government contract?

-.X..

PHONE: [phone]
FAX:
[phone]/4417

No

Yes

Identify contract and the Government agency:
Please charge $150 to Deposit Account No. 20-0668. An original and two copies are enclosed.
Respectfully submitted,

Robert N. Rountree
Reg. No. 39,347

Date

PROVISIONAL APPLICATION ONLY

(Random access channel) RACH preambles for WCDMA with good correlatiol!!
properties
Anand Dabak
In [1] Nokia has given further clarification of their proposed RACH preambles. The
RACH preamble structure as proposed by Nokia is given in figure (1) below:
Length 4096 long code (same for all users of a base
station, different for different base stations.)
I,
1I

~

Levell code

I 2 I 3 I 4 I 5 I 6 I 7 I 8 I 9 I 10 I I I I 121 13114 115 116 1
~

Level 2 code

~

Symbols S], .... , S" ..... , S16 are unique for each user and they
distinguish one user from another.

Figure (1): The structure of the RACH preambles as proposed by Nokia is [1] is shown.
The RACH preamble consists of a two level code, the top code (level 1 code h ... , II, .... ,
14096 shown above) is a long code of length 4096 and it is unique for each base stat.ion.
The second code (level 2 code shown above) is a 16 symbols code (81, .... , 8 iJ .... , 816)
which identifies each mobile user in the random access burst. The 16 symbol code is
chosen by a user randomly whenever it wants to transmit on the random access burst.
As shown in figure (1) of [1], the base station has a preamble detector to detect the
transmitted RACH preambles. The RACH preambles have to have the following
properties.
(1) They should have good aperiodic auto and cross correlation properties for lags of
atleast +/- 1024 chips corresponding to a cell radius of more than 50 Km. The maximum
aperiodic auto and cross correlation side lobes (MAS) should be much more than 10 dB
down. The reason for this is that the open loop power control error can be as much as 9
dB implying that an MAS of only 10 dB or so could mistaken for the presence of two
users when actually a single user is transmitting.
(2) The above good correlation properties should be maintained in the presence of catTier
frequency offsets of more than 1000 Hz.
While the Nokia proposed sequences satisfy the first constraint given above, it does not
satisfy the second constraint. In the presence of a large frequency offset the length 4096
correlator at the base station has to be broken into 4 correlators of length 1024 each (as an
example). For a 1000 Hz. frequency error, the phase change over 1024 chips is 90
degrees implying that 4 correlators each of length 1024 summed non-coherently can be
used to generate correlation outputs.

We propose the following RACH preamble sequences because they have the following
advantages over the Nokia proposed sequences:
(1) The complexity of correlations is still the same as the Nokia proposed sequences.
(2) The sequences give a more than 20 dB MAS for both the conditions (1) and (2) given
above.

RECEIVED
TI-29324

JUN 111999
11 PATENT DEPT

,

Length 4096 long code (same for all users of a base
station, different for different base stations.)
I,

1 ! 12 13 I

4

1 .. , 1 '" 1

1

1

1

1

1

14096

1

1

12561

Level 1 code
Level 2 code

Wj Wj Wi Wi Wi Wi Wi Wi

Length 16 Walsh code Wi for user 1 repeated
256 times. For user i, i = 1, .. , 16 the length
16 Walsh code WI is repeated 256 times.

Figure (2): The proposed RACH preamble sequences. Again the RACH preamble
consists of a two level code with the top level being a long code h ... , h .... 14096 of
length 4096 and is unique for each base station. The second level codes consist of 256
times repeated length 16 Walsh codes. One length 16 Walsh code corresponds to each
user.
1
2
4
3
5
6
7
8
9
10 11 12 13 14 15 16
J

1

2
3
4

5
6

7
8
9
10

11
12
13
14

15
16

-26
-27

-26
-26

-26
-24

-24
-26

-23
-24

-24
-23

-23
-26

-26
-23

-26
-25

-25
-25

-26
-24
-26
-25
-26
-25
-24
-26
-25

-25
-25
-25
-26
-25
-26
-25
-25
-26

-24
-25

-26
-25
-24
-25
-26
-25
-25
-24
-26

-25
-25
-25
-26
-25
-26
-25
-24
-24
-25
-25

-26
-24
-23
-24
-23
-26
-25
-25
-25
-26

-24
-26
-24
-23
-26
-23
-24

-25
-26
-23
-27
-23
-24
-25

-23
-27
-25
-24
-25
-25
-24

-27
-23
-24
-25
-25
-25
-25

-25
-24

-25
-24

-24
-26

-25
-24

-23
-24
-25
-25
-26
-24
-24
-24
-25

-24
-23
-25
-25
-24
-24
-24
-24
-25

-25
-26
-25
-24
-24
-26
-25
-25
-24

-25

-24

-26
-25
-27
-23
-24
-23
-26
-26
-26
-25

-24
-24

-26

-24

-25

-24
-26
-24

-24
-24
-24
-26

-25
-25
-25
-24

-24
-26
-26
-25

-24
-24
-25
-25
-26

-25
-25
-25

-25

-24

-25
-25
-25
-24

-24
-26
-24
-25

-25
-25
-24
-24

-26
-24
-24
-26
-26

-24

-26
-24
-25
-25

-25
-24
-26
-24

-26
-25
-25
-25

-26
-24
-26
-25

-25
-25
-25
-25

-24
-26
-26
-24

-26
-25
-26
-25
-26
-24
-24

-25
-25
-25
-24
-25
-25
-25
-25
-25
-25
-25
-26
-25
-25
-25
-25

-25
-24
-24
-25
-25
-25
-26
-25
-24
-24
-24
-25
-26
-26
-25
24

Table 1: The MAS for all the combinations of the proposed sequences is given in dB fi?r a
frequency error on 0 Hz. and coherent addition over 4096 chips. The main lobe has a
value of 4096.

RECEIVED

JIUN 111999
T1 PATENT DEPT

1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

-20

-23
-22
-20

-22

-23

-22

-22

-23

-22
-22

-23
-23

-23
-22

-23
-23
-22

-23
-23
-23

-22
-22
-23

-23
-22

-22
-20

-23
-23
-23

-23
-22

-22

-20

-23
-22
-22
-23

-22
-23
-23
-22

-23
-23
-23
-23

-22
-20
-22
-22
-22

-23

-22
-23
-23
-22

-23
-22
-22
-23
-23
-22

-23
-22

-23
-22
-22
-23
-23

-23
-22

-23
-23
-23
-22
-22
-23

-23
-22
-20

-23
-23
-22

-23
-22

-20
-23
-23
-22

-23
-23
-22

-22
-23

-23
-20
-23
-22
-22

-22
-23

-23
-22
-22
-23

-23
-23
-23
-22

-23
-22

-22
-23
-23
-22

-22
-22
-23
-23

-22
-23

-23
-22
-22
-23

-23
-23
-22
-23
-23

-23
-20
-22
-22
-23

-22
-22
-23

-22
-23
-23
-22
-22

-23
-22

-23
-23
-22

-22
-23
-23
-23
-22

-23
-23
-22
-22

-23

-23
-23
-23
-23
-20

-22
-23
-23

-23

-22
-22
-22
-20
-23

-23
-22
-23

-22

-23
-23
-20
-23
-23

-23
-23

-23

-23
-23
-22
-22
-22
-23
-23

-22
-20
-22
-23
-23
-23
-23
-23

-22
-23

-22
-22
-22
-22
-22

-22
-22
-22

-23
-23
-22
-22
-23

-22
-23
-23

-22
-23
-23
-23
-23

-22

-23

-22
-22
-22
-22
-22

-23
-23
-23
-23

-22
-23

-23
-23
-23

-22
-20
-23

-22
-23
-23
-20

-22

-23

-22
-22
-22

-23
-22
-22
-23
-20

Table 2: The MAS for all the combinations of the proposed sequences is given in dB for a
frequency error of 1000 Hz. and coherent addition over 1024 chips and non-coherent
over the 4 sets of 1024 chips. The main lobe has a value of 1851.

The total number of operations for the proposed scheme for a total time lag 2048 chips
(+/- 1024) is
iii

16*256*2048+1610g2(16)*2048 (8.3+0.13)*10 6 = 8.43 Million operations which are
about the same as the proposed Nokia sequences. A length 16 Walsh Hadamard
transform is used.
Conclusions:
The proposed RACH preamble sequences give very good aperiodic auto and cross
correlation properties even in the presence of very high frequency error due to high
Doppler or carrier frequency offset. Both coherent (over 4096 chips) and non-coherent
(coherent over 1024 and non-coherent over the 4 sets of 1024 chips for example)
implementations of the proposed sequences are possible.
Variations of the above scheme:
Instead of a Walsh code oflength 16 repeated 256 times, a Walsh code oflength 32 could
be repeated 128 times. This will allow 32 users to be supported simultaneously in the
RACH preamble.
[1] TSGR 1 # 599/99, Nokia, "Further clarification of Nokia's RACH preamble
proposal", June 1999, Cheju, Korea.

RECEIVED

.JUN 111999
T;[ PATENT DEPT