Reverse-link interleaving for communication systems based on...

Details Reverse-link interleaving for communication systems based on... Reverse-link interleaving for communication systems based on...

1998-03-13

2001-09-25

Olms, Douglas (Department: 2661)

Multiplex communications

Communication over free space

Combining or distributing information via code word channels...

C370S235000, C370S335000, C370S441000, C370S479000

Reexamination Certificate

active

06295287

ABSTRACT:

CROSS-REFERENCES TO RELATED APPLICATIONS
This application is one of the following five U.S. patent applications filed on the same date: Ser. Nos. 09/039,151, 09/092,397, 09/039,157, 09/039,158 and 09/039,154, the teachings of all of which are incorporated herein by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to telecommunication systems conforming to the cdmaOne standard.
2. Description of the Related Art
The cdmaOne™ communication standard is an interim standard for mobile telecommunication systems in which communications to and from each mobile unit are supported by one of a set of base stations strategically located over the system coverage area. The cdmaOne standard specifies a common air interface for code division multiple access (CDMA) systems on the cellular (900 MHz) and the PCS (1900 MHz) bands for mobile telephony. In addition, the same air interface is used for different wireless loop equipment supplied by a significant number of manufacturers. The term “cdmaOne” is used to refer collectively to the IS-95, IS-95A, and IS-95B family of communication standards.
The cdmaOne standard specifies that the symbols encoded in both the forward-link signal transmitted from the base station to the mobile unit and the reverse-link signal transmitted from the mobile unit to the base station be interleaved in the signal stream. Interleaving is performed to make burst errors during transmission look like random errors that are separated from one another in the de-interleaved symbol stream. In that case, the decoder in a receiver can perform error correction to reconstruct the original symbol stream notwithstanding the presence of burst errors.
According to the cdmaOne standard, a mobile unit transmits reverse-link data on an Access channel at 4800 bps and four Traffic (or Fundamental) channels at 9600, 4800, 2400, and 1200 bps. Each frame in a reverse-link channel contains 576 symbols. At 9600 bps, each symbol occurs once per frame. At 4800 bps, each symbol occurs two times in a row; four times at 2400 bps; and eight times at 1200 bps. The data rates of 9600, 4800, 2400, and 1200 bps correspond to the set of four unpunctured rates under the cdmaOne standard referred to as Rate Set 1.
The cdmaOne standard also supports a second set of data rates referred to as Rate Set 2. In Rate Set 2, punctured convolutional codes are used to transmit data at 14400, 7200, 3600, and 1800 bps, corresponding to the unpunctured rates of 9600, 4800, 2400, and 1200 bps, respectively. By using punctured convolutional codes, the number of symbols per frame is maintained, and the interleaving structure for the four rates of Rate Set 2 is the same as the interleaving structure for the four rates of Rate Set 1.
The cdmaOne standard specifies the reverse-link interleaving process at the mobile unit by means of a table.
FIG. 1
shows the order in which the 576 symbols of each un-interleaved frame of reverse-link data may be sequentially (or linearly) arranged within a matrix of 32 rows and 18 columns in the mobile unit. The symbols are written columnnwise, beginning with the first column on the left, successively from the top row to the bottom row. The interleaving process involves reading the rows of the matrix in
FIG. 1
(left to right) in a specified order. For the Access channel at 4800 bps, the rows are read in the following sequence:
1
17
9
25
5
21
13
29
3
19
11
27
7
23
15
31
2
18
10
26
6
22
14
30
4
20
12
28
8
24
16
32
For the Traffic channel at 9600 bps (or 14400 bps, if the Rate Set 2 option is activated), the rows are read in the following sequence:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
For the Traffic channel at 4800 bps (or 7200 bps, if the Rate Set 2 option is activated), the rows are read in the following sequence:
1
3
2
4
5
7
6
8
9
11
10
12
13
15
14
16
17
19
18
20
21
23
22
24
25
27
26
28
29
31
30
32
For the Traffic channel at 2400 bps (or 3600 bps, if the Rate Set 2 option is activated), the rows are read in the following sequence:
1
5
2
6
3
7
4
8
9
13
10
14
11
15
12
16
17
21
18
22
19
23
20
24
25
29
26
30
27
31
28
32
For the Traffic channel at 1200 bps (or 1800 bps, if the Rate Set 2 option is activated), the rows are read in the following sequence:
1
9
2
10
3
11
4
12
5
13
6
14
7
15
8
16
17
25
18
26
19
27
20
28
21
29
22
30
23
31
24
32
The cdmaOne standard specifies that the reverse-link interleaving process be implemented using a table-based procedure that can be implemented at a reasonable cost only in software.
SUMMARY OF THE INVENTION
The present invention is directed to an interleaving process for cdmaOne base stations in which the reverse-link symbol stream is interleaved by hardware and/or software that implements closed-form expressions corresponding to the table-based procedure specified in the cdmaOne standard.
According to one embodiment, a closed-form expression relating each un-interleaved symbol position in an un-interleaved symbol stream to a corresponding interleaved symbol position is used to generate an interleaved symbol position for each symbol in the un-interleaved symbol stream. An interleaved symbol stream is generated from the un-interleaved symbol stream using the interleaved symbol positions.
In one hardware implementation, the present invention is an integrated circuit having an interleaver for interleaving a reverse-link channel of a cdmaOne communication system. The interleaver comprises a symbol buffer and an address generation unit. The address generation unit is adapted to generate symbol addresses for reading un-interleaved symbols from or writing interleaved symbols to the symbol buffer. For each channel to be interleaved, the address generation unit implements a closed-form expression relating each un-interleaved symbol position to a corresponding interleaved symbol position to generate an interleaved symbol position for each symbol in the un-interleaved symbol stream.


REFERENCES:
patent: 4199660 (1980-04-01), Dill et al.
patent: 4633486 (1986-12-01), Berlekamp et al.
patent: 4742517 (1988-05-01), Takagi et al.
patent: 5418813 (1995-05-01), Schaffner et al.
patent: 5673291 (1997-09-01), Dent
patent: 5675344 (1997-10-01), Tong et al.
patent: 5812543 (1998-09-01), Sugita
patent: 5946356 (1999-08-01), Felix et al.
patent: 5949796 (1999-09-01), Kumar
patent: 6005855 (1999-12-01), Zehavi et al.
patent: 6064664 (2000-05-01), Kim
patent: 6185200 (2001-02-01), Prasad
patent: 6195344 (2001-02-01), Prasad
patent: 6198732 (2001-03-01), Prasad
patent: 6198733 (2001-03-01), Prasad
“Realization of Optimum Interleavers”, by John Ramsey, IEEE Transactions on Information Theory , vol. IT-16, No. 3, May 1970, pp. 337-345.

Affiliated with

Also associated with

Rating

Reverse-link interleaving for communication systems based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reverse-link interleaving for communication systems based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reverse-link interleaving for communication systems based on... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2536474