Coding for multi-user communication

Details Coding for multi-user communication Coding for multi-user communication

2000-10-20

2004-05-04

Ton, Dang (Department: 2666)

Multiplex communications

Communication over free space

Having a plurality of contiguous regions served by...

C370S209000, C370S335000, C370S342000, C370S441000, C375S130000

Reexamination Certificate

active

06731618

ABSTRACT:

BACKGROUND
This invention relates to coding for multi-user communication.
We use the following acronyms in our discussion:
1xEV-DO
1xEV-Data Only
1xEV-DV 1xEV
Data and Voice
3GPP2
3rd Generation Partnership Project 2
BS
Base Station
CDMA
Code Division Multiple Access
IS-95
TIA/EIA Interim Standard 95
SIR
Signal-to-Interference Ratio
MS
Mobile Station
FPDCH
Forward Packet Data Channel
RAI
Rate and Antenna Indication
IR
Incremental Redundancy
MIMO
Multiple Input Multiple Output
FEC
Forward Error-correcting Code
MAC
Medium Access Control
As shown in
FIG. 2
, in wireless cellular communications, a large geographic area is divided into cells, each served by a single base station
10
communicating with multiple mobile stations
12
in its cell.
3GPP2, a standards organization developing third generation wireless communication standards, has developed a new wireless air interface standard called 1xEV-DO (3GPP2 C.P9010, CDMA2000 High Rate Packet Data Air Interface Specification, incorporated by reference; see also, A. J. Viterbi, CDMA Principles of Spread Spectrum Communication). This standard supports high-speed data communications between mobile stations (MS's) and their base station (BS) at bit rates of up to 2.457 Mbit/s in the forward link (from BS to MS's) using only 1.25 MHz of spectrum. However, 1xEV-DO does not efficiently support delay-sensitive, low-rate traffic, such as voice.
3GPP2 is developing a new air interface standard called 1xEV-DV, which supports three modes of traffic delivery: (1) Real-time, (2) Non-real-time, and (3) Mixed real-time
on-real-time. This standard is intended to be inter-operable with the CDMA2000 1x standard.
Lucent, Inc. has made a proposal to 3GPP2 for the 1xEV-DV standard (3GPP2 C50-2000-0918-014, “1xEV-DV Forward Channel Structure,” Lucent Technologies, September 2000; and 3GPP2 C50-2000-0918-015, “1xEV-DV Proposal,” Lucent Technologies, September 2000, both incorporated by reference) that includes two modes: single antenna and multi-antenna (called MIMO). We discuss only the single antenna case here although our invention can also be applied to MIMO.
Lucent's 1xEV-DV proposal defines new channels on top of channels used in the CDMA2000 1x standard. One of the new channels in the forward link is called the Forward Packet Data Channel (FPDCH).
The FPDCH uses Walsh Codes that are not used by other channels, such as fundamental channels that are used for voice. Multiple MSs share the FPDCH as a common, dynamically changing code space in a time multiplexed fashion. Each MS continually predicts the SIR from all active BS's using the burst pilot and/or the continuous pilot. From the SIR information along with the allocated power and code space for the FPDCH, the MS can choose a forward link rate and give notice of this rate to the BS through the reverse link RAI channel.
The MS also predicts whether multiple transmit antennas would aid the communication for its channel conditions. The FPDCH is shared by packet data MSs using time-multiplexing.
As shown in
FIG. 3
, the FPDCH 16 includes the following time-multiplexed subchannels: the Forward Packet Data Pilot Subchannel
22
, the Forward Packet Data Traffic Subchannel
24
, and the Forward Packet Data Preamble Subchannel
26
. The Traffic Subchannel carries customer data packets.
Each subchannel is further decomposed into code division multiplexed quadrature Walsh channels. The number of Walsh channels may vary in time. Each of the parallel streams of the FPDCH is covered by a distinct 16-ary/32-ary/64-ary/128-ary Walsh function at a chip rate that will yield Walsh symbols at 76.8 ksps/38.4 ksps/19.2 ksps/9.6 ksps. The Walsh-coded symbols of all the streams are summed together to form a single in-phase stream and a single quadrature stream at chip rates of 1.2288 Mcps. The resulting chips are time-division multiplexed with the preamble and pilot subchannel chips to form the resultant sequence of chips for the quadrature spreading operation.
The preamble is a QPSK-modulated channel that has all ‘0’ symbols sent on the in-phase channel. The in-phase signal is covered by a 32-chip bi-orthogonal sequence and the sequence is repeated several times depending on the RAI rate. The bi-orthogonal sequence is specified in terms of the 32-ary Walsh functions and their bit-by-bit complements which represents the 6-bit MAC address of the destination.
The Forward Packet Data Traffic Subchannel encoder packets can be transmitted in 1 to 32 slots as shown in Table 1, below, where one slot is 1.25 msec. For each RAI rate, the encoder packets are divided into 1, 2 or 4 sub-packets. Each subpacket can have 1, 2, 4, or 8 slots. Each slot consists of 320 chips of pilots and 1216 chips for data and preamble.
TABLE 1
Short Format
Number
Number
RAI
Starting
Of
Of slots
Bits/
Rate
Rate
Sub-
Per
Encoder
Code
Modulation
(kbps)
(kbps)
packets
subpacket
Packet
Rate
Type
9.6
38.4
4
8
384
1/5
QPSK
19.2
76.8
4
4
384
1/5
QPSK
38.4
153.6
4
2
384
1/5
QPSK
76.8
307.2
4
2
768
1/5
QPSK
153.6
614.4
4
1
768
1/3
QPSK
307.2
1228.8
4
1
1536
1/3
QPSK
614.4
1228.8
2
1
1536
1/3
QPSK
1228.8
1228.8
1
1
1536
1/3
QPSK
921.6
1843.2
2
1
2304
1/3
8-PSK
1843.2
1843.2
1
1
2304
1/3
8-PSK
1228.8
2457.6
2
1
3072
1/3
16-QAM
2457.6
2457.6
1
1
3072
1/3
16-QAM
1536
3072
2
1
3840
1/2
16-QAM
3072
3072
1
1
3840
1/2
16-QAM
The Lucent proposal uses Asynchronous Incremental Redundancy, which works as follows. When an MS is scheduled to be serviced on the FPDCH, rather than sending the entire encoder packet to the MS at an effective rate that is equal to the RAI rate, the BS initially transmits only the first sub-packet. In this case, in the preamble, the Sub-Packet Sequence Number is set to ‘00’. The sub-packet is preceded by the preamble whose length is dictated by the RAI rate.
The actual length of preamble is given in Table 2, below.
TABLE 2
RAI Rates
32-Chip Preamble
Preamble Chips per
(9.6 kbps)
Sequence Repetition
Encoder Sub-Packet
9.6
128
4096
19.2
64
2048
38.4
32
1024
76.8
16
512
153.6
8
256
307.2
4
128
Others up to (3072.0)
2
64
If the MS detects the preamble and succeeds in decoding the sub-packet, transmission is successful and the MS sends an ACK back. The effective rate of the MS in this case is equal to the number of sub-packets times the RAI rate.
If the MS detects the preamble but is not successful in decoding the sub-packet, it sends a NACK back. In this case, the next sub-packet is transmitted by the BS the next time the MS is scheduled for service. Then, the Sub-Packet Sequence Number is set to ‘01’.
Due to the asynchronous nature of the IR operation, every sub-packet needs to be preceded by a preamble. The preamble gives the mobile station information about the sequence number of the sub-packet. During the course of the incremental redundancy operation, each sub-packet may be received with a different preamble size because this value is completely dictated by the current RAI rate.
In incremental redundancy operation, if the user is not able to detect/decode the preamble, it sends neither an ACK nor a NACK. The set of rates signaled by the RAI channel, their corresponding slot and sub-slot structures as well as the encoder packet coding and modulation types are listed in Table 1 for Non-MIMO configurations. Table 1 shows the number of slots and sub-packets required as proposed by Lucent.
The overall Forward Packet Data Channel structure is shown in
FIG. 4
for BSs with a single transmit antenna.
SUMMARY
In general, in one aspect, the invention features generating packets for delivery over a forward communication channel from a base station to a remote station, in which a parameter that characterizes the packets being generated is determined adaptively based on factors not limited to the data rate of the channel.
Implementations of the invention may include one or more of the following features. The factors may include the levels of power used to send the packets (which will affect rate per dimension at the MS), or the availability of code space used to send the packets, or both. The adaptively determined parameter that cha

Affiliated with

Also associated with

Rating

Coding for multi-user communication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Coding for multi-user communication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding for multi-user communication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3223579