Hash Function for CDMA Mobile Channel Selection

Enter:

11

11
00

11
00

or
Enter:

11
00
-

11
00

11
00

11
00

11 ESN (32-bit binary expressed as 16 duets, e.

00
00
-

*Note: ESN takes precedence over MIN. To invert precedence to input MIN into function, place a "1" in the following c
Enter:

5 N deployed CDMA channels included in CDMA channel list message (1 < N < 11)

Result:

4 Channel (F1, F2) in CDMA channel list to which a mobile w/ specified MIN will always hash in netw

2003 Andrew J. Shepherd

cinema@ku.edu
1. MIN Separation & Digit Rotation

2. Decimal-to-Binary Conversion
444

5
5
5
5
5
5
1
2
1
2

4
4
4
4
4
4
1
0
1

4
4
4
4
4
4
1
1
0
1

512
0

444
256
1

188
128
1

60
64
0

60
32
1

28
16
1

12
8
1

4
4
1

444
256
1

188
128
1

60
64
0

60
32
1

28
16
1

12
8
1

4
4
1

1
4
0

1
2
0

1
1
1

101
128
0

101
64
1

37
32
1

5
16
0

5
8
0

5
4
1

444
512
0
1
8
0
101

101
512
256
0
0
3. HASH_KEY ( ) = two MSBs truncated if hash by IMSI/MIN
IMSI_S=

444

444

(0)
0
0
0

(1)
1
0
0

1
1
0
0

0
0
1 ...
1

1
1

1
1

1
1

1
1

0
0

0 ...
0 ...

H=
L=
XOR
K=

1
0

0
0

1
0

1
0

1
0

1
1

0
0

0
0

0
0

1
1

1
1

0
0

4. Binary-to-Decimal Conversion

101

R = {N * [(40503 * K

R+1 = CDMA channe

32768
K=

47114

8192

4096

2048

xpressed as 16 duets, e.g. 10, 11, 00...)

MIN (mobile phone number)

ce a "1" in the following cell:

1 MIN

will always hash in networks w/ N channels

5. Hash Function R

0
2
0

0
1
0

0
2
0

0
1
0

N=
K=

5
47114

R 3.5576

1
2
0

R=

R +1=

1
1
1

R = {N * [(40503 * K ) mod 2^16] / 2^16}

R+1 = CDMA channel selection

1
0

1
1

1
0

1
1