Multiplex communications – Communication over free space – Combining or distributing information via code word channels...
Reexamination Certificate
1998-03-13
2001-03-06
Olms, Douglas W. (Department: 2732)
Multiplex communications
Communication over free space
Combining or distributing information via code word channels...
C370S320000, C370S441000, C370S479000, C375S140000, C375S295000, C375S316000
Reexamination Certificate
active
06198733
ABSTRACT:
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 base station transmits forward-link data on a Pilot channel (used for timing acquisition), a Sync channel (used for synchronization) at 4800 bps, Paging channels at either 9600 or 4800 bps, and four Traffic (or Fundamental) channels at 9600, 4800, 2400, and 1200 bps. Each frame in a forward-link Sync channel is 26.67 ms in duration and contains 64 different symbols. Each symbol is repeated so that 128 symbols are transmitted per frame at 4800 symbols per second. 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.
Since only null data is sent on the Pilot channel, no interleaving is used on this channel. However, the cdmaOne specification does require interleaving for the rest of the forward-link channels.
For example, the cdmaOne standard specifies the forward-link interleaving process at the base station for the Sync channel by means of a table.
FIG. 1A
shows the order in which the 64 different symbols of each frame of un-interleaved forward-link Sync data may be sequentially (or linearly) arranged within a matrix of 16 rows and 8 columns in the base station. The symbols are written columnwise, beginning with the first column on the left, successively from the top row to the bottom row.
FIG. 1B
shows the order in which the 64 different symbols stored in the matrix of
FIG. 1A
are to be read in order to form a frame of interleaved forward-link Sync data. The sequence of symbols in
FIG. 1B
are listed columnwise, beginning with the first column on the left, successively from the top row to the bottom row. Thus, the symbol #
1
in
FIG. 1A
is the first symbol in an interleaved frame, followed by the symbol #
33
, followed by the symbol #
17
, etc.
The de-interleaving process at the mobile unit must perform the reverse of these operations to recover a de-interleaved symbol stream for subsequent processing. Although the cdmaOne standard does not specify the de-interleaving process, typical existing telecommunication systems implement the reverse-link de-interleaving process by an algorithmic deconstruction of the interleaving process. As such, both the interleaving process in a base station and the de-interleaving process in a mobile unit 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 forward-link un-interleaved Sync symbol stream is interleaved by hardware and/or software that implements closed-form expressions corresponding to the table-based procedures 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 forward-link Sync 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 the un-interleaved Sync channel, 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 uninterleaved symbol stream.
The present invention is also directed to a de-interleaving process for cdmaOne mobile units in which the forward-link interleaved Sync symbol stream is de-interleaved by hardware and/or software that implements closed-form expressions corresponding to the table-based procedures specified in the cdmaOne standard.
According to one embodiment, a closed-form expression relating each interleaved symbol position in an interleaved symbol stream to a corresponding de-interleaved symbol position is used to generate a de-interleaved symbol position for each symbol in the interleaved symbol stream. A de-interleaved symbol stream is generated from the interleaved symbol stream using the de-interleaved symbol positions.
In one hardware implementation, the present invention is an integrated circuit having a de-interleaver for de-interleaving a forward-link Sync channel of a cdmaOne communication system. The de-interleaver comprises a symbol buffer and an address generation unit. The address generation unit is adapted to generate symbol addresses for reading interleaved symbols from or writing de-interleaved symbols to the symbol buffer. For the interleaved Sync channel, the address generation unit implements a closed-form expression relating each interleaved symbol position to a corresponding de-interleaved symbol position to generate a de-interleaved symbol position for each symbol in the interleaved symbol stream.
In preferred implementations of the present invention, the Sync-channel interleaver in a cdmaOne base station has the same design as the Sync-channel de-interleaver in a cdmaOne mobile unit. The implementation context dictates whether the device is used for interleaving or de-interleaving.
REFERENCES:
patent: 4199660 (1980-04-01), Dill 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
“Realization of Optimum Interleavers”, by John Ramsey, IEEE Transactions on Information Theory, vol. IT-16, No.3, May 1970, pp. 337-345.
Hom Shick
Lucent Technologies - Inc.
Mendelsohn Steve
Olms Douglas W.
LandOfFree
Forward-link sync-channel interleaving/de-interleaving for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Forward-link sync-channel interleaving/de-interleaving for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forward-link sync-channel interleaving/de-interleaving for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2517854