WO2006031239A1 - A method and apparatus for spreading sequence hopping in code-multiplexed control channels - Google Patents

A method and apparatus for spreading sequence hopping in code-multiplexed control channels Download PDF

Info

Publication number
WO2006031239A1
WO2006031239A1 PCT/US2004/042740 US2004042740W WO2006031239A1 WO 2006031239 A1 WO2006031239 A1 WO 2006031239A1 US 2004042740 W US2004042740 W US 2004042740W WO 2006031239 A1 WO2006031239 A1 WO 2006031239A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
hopping
hopping patterns
hopping pattern
patterns
Prior art date
Application number
PCT/US2004/042740
Other languages
French (fr)
Inventor
Stefan Parkvall
Jung-Fu Cheng
Yi-Pin Eric Wang
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Priority to CN200480043977.6A priority Critical patent/CN101076953B/en
Priority to JP2007531150A priority patent/JP4728337B2/en
Priority to EP18162941.1A priority patent/EP3370342B1/en
Priority to EP04814874.6A priority patent/EP1790086B1/en
Priority to CA2579429A priority patent/CA2579429C/en
Priority to BRPI0419044-0A priority patent/BRPI0419044B1/en
Publication of WO2006031239A1 publication Critical patent/WO2006031239A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/713Spread spectrum techniques using frequency hopping
    • H04B1/7143Arrangements for generation of hop patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0074Code shifting or hopping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70701Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation featuring pilot assisted reception
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/7097Direct sequence modulation interference
    • H04B2201/709709Methods of preventing interference

Definitions

  • the present invention relates generally to code-multiplexed control channels, and more particularly to a method and apparatus in a wireless system for code-multiplexing multiple control signals onto a shared control channel using time-varying bit-level spreading sequences with a common OVSF (orthogonal variable spreading factor) channelization code.
  • OVSF orthogonal variable spreading factor
  • a base station In wireless systems, such as Wideband Code Division Multiple Access (WCDMA) systems or CDMA2000 systems, a base station encodes and transmits data frames or packets on a downlink channel to a user equipment (UE) terminal, i.e., a mobile station.
  • the mobile station transmits encoded data frames or packets to the base station on an uplink channel.
  • the base station decodes the received data frames or packets to recover the encoded block of information transmitted by the mobile station.
  • WCDMA and CDMA2000 evolve, enhancing uplink dedicated transport channels, e.g., those used to reduce air-interface delays, to improve system capacity, and to increase cell coverage of high bit-rate services, becomes increasingly important.
  • Hybrid Auto- Retransmission Request which provides fast retransmissions and soft combining on the uplink transport channels
  • FRC Fast Rate Control
  • E-DCHs Enhanced Dedicated Channels
  • the base station uses E-DCH related HARQ Indicator Channels (E-HICHs) on the downlink channel to send an acknowledgement (ACK) or non-acknowledgement (NACK) signal to the mobile station in every transmission time interval (TTI).
  • E-HICHs E-DCH related HARQ Indicator Channels
  • ACK acknowledgement
  • NACK non-acknowledgement
  • TTI transmission time interval
  • FRC operations the base station uses E-DCH related Relative Grant
  • E-RGCHs E-RGCHs
  • FRC allows the base station to fine-tune the cell-wide uplink interference (uplink noise rise) to meet target cell-wide quality of service in terms of delays, throughput, and/or call blockage.
  • the serving base station sends a rate control signal on the downlink channel in every TTI to command the mobile station to increase or decrease the uplink transmission data rate.
  • the rate control signal may contain any number of bits, and typically comprises either a 1-bit binary or ternary (up, down, or hold) signal.
  • Bit-level spreading sequences ' spread the rate control signals and/or the ack/nack signals across a predetermined time interval. The spread signals achieve orthogonality, and therefore achieve a desired performance, when the signal is integrated over an entire slot. As such, the channel must stay constant over the entire slot in order for orthogonality to be maintained.
  • the orthogonality of the spread signals holds at the receiver when the fading channel is non-dispersive and constant within a slot.
  • high Doppler channels may compromise the orthogonality.
  • additional factors such as a near-far problem, may also aggravate the problems caused by a lack of orthogonality.
  • the near-far problem arises when the base station simultaneously transmits to a mobile station near the base station at a significantly lower transmit power than used to transmit to a mobile station far away from the base station. When orthogonality is not maintained, this near-far problem may cause significant interference at the near mobile station's receiver.
  • the present invention comprises a method and apparatus for code multiplexing one or more control signals onto a shared control channel.
  • each slot of a predetermined time interval associated with a particular mobile station is assigned a unique bit-level spreading sequence.
  • the bit-level spreading sequence varies from slot to slot according to a predefined sequence-hopping pattern.
  • a different bit-level spreading sequence spreads a control signal in each slot of the predetermined time interval.
  • the base station combines the spread control signals from multiple mobile stations and transmits the combined signal using a common channelization code.
  • the bit-level spreading of the control signals enables the mobile stations to separate the control signal intended for it from the control signals intended for other mobile stations.
  • the present invention generates the set of sequence-hopping patterns according to one or more exemplary methods described further herein.
  • a cyclic process generates the set of sequence-hopping patterns.
  • a pseudo-random process generates the set of sequence-hopping patterns.
  • an intelligent sequence assignment process generates the set of sequence-hopping patterns.
  • Figure 1 illustrates an exemplary set of Hadamard spreading sequences.
  • Figure 2 illustrates a block diagram of a code-division multiplexer that code-division multiplexes E-HICH and E-RGCH control signals on a shared OVSF channelization code.
  • Figure 3 illustrates a block diagram of a code-division multiplexer that code-division multiplexes E-HICH and E-RGCH control signals on separate OVSF channelization codes.
  • Figure 4 illustrates a near-far scenario.
  • Figure 5 illustrates a portion of an exemplary block diagram of a CDM system using a sequence-hopping pattern of the present invention.
  • Figure 6 illustrates an exemplary set of a sequence-hopping patterns generated using a cyclic process according to the present invention.
  • Figure 7 illustrates one exemplary pseudo-random process for generating a set of sequence hopping patterns.
  • Figure 8 illustrates an exemplary set of a sequence-hopping patterns generated using a pseudo-random process according to the present invention.
  • Figure 9 illustrates a table of mutual near-far resistant ratios between pairs of length-20 Hadamard sequences in a flat fading channel of 200Hz Doppler spread.
  • Figure 10 illustrates one exemplary intelligent process for generating a set of sequence hopping patterns.
  • Figure 11 illustrates a set of a sequence-hopping patterns generated using an intelligent sequence assignment process according to the present invention.
  • Figure 12 illustrates a block diagram of one exemplary CDM system that IQ-multiplexes the E-HICH and E-RGCH control signals onto the same bit-level Hadamard sequence.
  • Figure 13 illustrates a block diagram of an exemplary CDM system that IQ multiplexes E-HICH and E-RGCH control signals with bit-level spreading sequences referenced by selected sequence-hopping patterns according to the present invention.
  • the following description uses the term "OVSF channelization code” for the spreading sequence that spreads an input signal to the WCDMA chip rate (3.84 Mcps). Further, the following description uses the term “Hadamard sequence” or “bit-level spreading sequence” or “bit-level Hadamard sequence” interchangeably to represent the spreading sequence applied to the control signal at the bit-rate.
  • the bit rate for example, is equal to the chip rate divided by the spreading factor for BPSK and is equal to two times the chip rate divided by the spreading factor for QPSK.
  • an OVSF channelization code having a spreading tactor of 128 gives rise to 20 symbols in a WC DMA-slot. The resulting bit-level spreading sequence is thus based on Hadamard sequences of length 20.
  • a mobile station may transmit in the uplink without scheduling grant as long as the transmission data-rate is not exceedingly high. This prevents undesirable scheduling delays.
  • many mobile stations may simultaneously transmit on the uplink using the HARQ-protocol.
  • the base station needs to provide many E-HICH and E-RGCH signals per TTI of the downlink.
  • CDM code-division multiplexed
  • FIG. 1 illustrates an exemplary set ⁇ c o ...c 19 ⁇ of length-20 Hadamard spreading sequences.
  • the set of Hadamard sequences shown in Figure 1 are for illustrative purposes only and are not limiting. Other possible sets that related to this exemplary set may be achieved by permuting the columns or rows.
  • the aforementioned approach for a CDM architecture may in principle be applied to any low-rate (e.g. 1 or more bits per TTI) downlink control signalling.
  • the same OVSF channelization code may code division multiplex both the E-HICH and the E-RGCH, as shown in the exemplary CDM system of Figure 2.
  • separate OVSF channelization codes may code-division multiplex the E-HICH and the E-RGCH.
  • one OVSF channelization code spreads the E-HICH and one OVSF-code spreads the E-RGCH, as shown in the exemplary CDM system of Figure 3.
  • the spread ACK/NACK and rate control signals for the E-HICH and E-RGCH are scaled by ⁇ and ⁇ , respectively, before being combined as shown in Figures 2 and 3. This amplitude scaling is used to guarantee sufficient performance for each signalling channel.
  • the aforementioned concept for Enhanced Uplink implies that the orthogonality of the spread signals holds at the receiver if the fading channel is non-dispersive and constant within a slot.
  • the orthogonality With multi-path propagation, the orthogonality is very much intact as long as the channel is constant within a slot due to the large processing gain against the inter ⁇ chip interference.
  • high Doppler channels in which multi-path fading varies noticeably during a slot interval, may severely compromise the orthogonality. In some situations, loss of orthogonality may result in severe performance penalty. Further, additional factors associated with the wireless transmissions may aggravate the performance penalty problem.
  • the near-far problem, illustrated in Figure 4 represents one aggravating factor.
  • near-far problem refers to situations when signals of high transmission power are code-division multiplexed (CDM) on an OVSF-channelization code also used to spread signals of small transmission power. This situation arises, for example, when the base station simultaneously transmits to a far mobile station located near the cell boundary and to a near mobile station located near the center of a cell. The situation may also arise when the base station simultaneously transmits signals to mobile stations having widely different error requirements.
  • CDM code-division multiplexed
  • the near-far problem in combination with the loss of orthogonality causes an increase in co-channel interference at the near mobile station (mobile station 2).
  • the amount of interference due to loss of orthogonality depends on the cross-correlation between the pair of bit-level spreading sequences assigned to the near and far mobile stations. Some pairs of sequences exhibit relatively weak cross-correlation, and are therefore more resistant to the near-far problems than other pairs of sequences. Other sequence pairs exhibit relatively strong cross-correlation, and are therefore less resistant to the near-far problem. Sequence pairs having a strong cross-correlation amplify the near-far problem. Further, if two near mobile stations are assigned sequence pairs having strong cross-correlations, the performance at the near mobile stations will be bad all the time. Because this results in a consistently bad performance, this situation is undesirable.
  • the present invention addresses the near-far problem by using a different bit-level spreading sequence for each slot of a TTI to initially spread the control signal.
  • the present invention changes the bit-level spreading sequence assignments of a control sub ⁇ channel from slot to slot in a system that allows a number of control sub-channels to share a common control channel/OVSF channelization code.
  • a sequence-hopping pattern assigned to each sub-channel indexes a different bit-level spreading sequence for each slot of a pre- determined time interval.
  • Figure 5 shows a 3-slot TTI 12 having a 1-bit ACK signal in each slot and a 3-slot sequence-hopping pattern 14.
  • Sequence-hopping pattern 14 references sequence 12 for slot 1, sequence 5 for slot 2, and sequence 17 for slot 3.
  • multiplier 20 may spread the 1 -bit ACK signal in slots 1 , 2, and 3 using bit-level spreading sequences Ci 2 , C 5 , and C 17 , respectively (see Figure 1).
  • the sequence-hopping patterns described below include cyclic sequence-hopping patterns, pseudo-random sequence-hopping patterns, and intelligent sequence-hopping patterns.
  • the sequence-hopping pattern comprises a pattern of sequence indices, wherein each element represents an index that identifies a particular Hadamard sequence for bit-level spreading.
  • Figure 6 illustrates an exemplary set of cyclic sequence-hopping patterns. This exemplary set comprises forty sequence-hopping patterns, with each sequence-hopping pattern comprising fifteen sequence indices.
  • a total of forty sequence indices are available for any given sequence-hopping pattern. These sequence indices may reference any known bit-level spreading sequences. For example, indices 0 through 19 may reference the bit-level spreading sequences 0 through 19 shown in Figure 1.
  • the remaining bit-level spreading sequences (20 through 39) may, for example, be generated by multiplying each of the 0 through 19 sequences byy, where/ is the square root of -1. In other words, sequence /c+20 may be obtained by multiplying j time sequence k.
  • Each sequence-hopping pattern corresponds to one sub ⁇ channel, and therefore, corresponds to one mobile station or one control sub-channel. As shown in Figure 6, each successive sequence-hopping pattern of the set of sequence-hopping patterns comprises a cyclic shift of a base sequence-hopping pattern.
  • the first row of the set of sequence- hopping patterns in Figure 6 corresponds to the base sequence-hopping pattern.
  • cyclic shifts of the base sequence-hopping pattern of the first row generate subsequent sequence-hopping patterns.
  • Figure 6 shows a base sequence-hopping pattern that comprises sequential sequence indices (e.g., 1 , 2, 3, 4, ...)
  • the cyclic process of the present invention is not so limited.
  • the cyclic process also applies to a pseudo-random base sequence- hopping pattern, where cyclic shifts of the base pseudo-random sequence-hopping pattern generate successive rows of the set of sequence hopping patterns.
  • a pseudo-random process that satisfies the following properties generates the set of sequence-hopping patterns.
  • the sequence-hopping pattern repeats after a predetermined number of slots.
  • Figure 7 illustrates one exemplary procedure for generating a sequence-hopping pattern satisfying these four properties.
  • the generated random permutation is added to the set of existing permutation patterns (block 120) unless the obtained permutation is identical to any already existing permutation pattern in the table (block 110).
  • These steps repeat until the set of sequence hopping patterns includes a sufficient number of permutation patterns (block 130).
  • Each mobile station or one control sub-channel uses one of the permutation patterns from the set of patterns.
  • An exemplary pseudo-random hopping pattern may be obtained by Galois field operation using a primitive element.
  • Figure 8 illustrates a pseudo-random sequence-hopping pattern satisfying all the aforementioned properties.
  • the illustrated set of sequence-hopping patterns supports forty control sub-channels each having a fifteen slot TTI. Each control sub-channel corresponds to a different mobile station and may provide control signals to the corresponding mobile station.
  • sub-channel 1 uses bit-level Hadamard sequence 12 in slot 1 , sequence 23 in slot 2, sequence 37 in slot 3, etc.
  • the hopping pattern repeats itself after 15 slots.
  • the above-described pseudo-random process generates a set of sequence-hopping patterns where a particular index only appears once in a given sequence- hopping pattern. Further, a particular index only appears once in a given column of the set of sequence-hopping patterns. In other words, a particular index is unique for a given sequence- hopping pattern and for corresponding slots of the set of sequence-hopping patterns. As a result, the generated set of sequence-hopping patterns prevents a mobile station from using a bad sequence more than once.
  • an intelligent sequence assignment process generates the sequence-hopping pattern.
  • the intelligent process exploits the fact that different pairs of bit-level Hadamard sequences exhibit different performance parameters, i.e., mutual near-far resistant ratios.
  • Figure 9 lists the mutual near-far resistant ratios between pairs of length-20 Hadamard sequences of Figure 6 in a flat fading channel with 200Hz Doppler spread. As shown in Figure 9, sequences C 0 and C 2 have a mutual near-far resistant ratio of 25 dB, while sequences C 4 and C 6 only have an 8 dB mutual near-far resistant ratio.
  • the following steps may construct an intelligent sequence-hopping pattern matrix:
  • Acceptable pairs (c n ;c m ) of sequences correspond to pairs having a mutual near-far resistant ratio above a certain threshold value, and for which any other sequence pair, i.e. (c n ;C
  • a threshold value e.g., -11 ,5dB.
  • Figure 11 illustrates an exemplary sequence-hopping pattern generated using the above-described cyclic pseudo-random and intelligent processes for an E-HICH.
  • the table presented in Figure 9 reveals that the following pairs of sequences satisfy the above-described threshold requirements: (c o ;c 5 ), (C 1 JC 16 ), (c 2 ;c 10 ), (C 3 ICi 1 ), (C 4 JCi 4 ), (c 5 ;c 7 ), (c 6 ;c 5 ), (c 7 ;c 16 ), (c 8 ;c 12 ), (c 9 ;c 4 ), (c 10 ;ci 8 ), (C 11 IC 19 ), (c 12 ;c ⁇ ), (C 18 Ic 11 ), and (c 19 ;c 15 ).
  • the intelligent process modifies the sequence-hopping pattern of sub ⁇ channels 1 and 2 as shown in Figure 6 as follows: For slot number 1 , (c o ;c 5 ) represent the desired pair of sequences for sub-channels 1 and 2. This is achieved by swapping the sequence assignment reference number in slot 1 of sub-channel 6 with the sequence reference number in slot 1 of sub-channel 2. A repetition of this procedure for the remaining slots (2 to 15) results in the intelligent sequence-hopping patterns shown in Figure 11.
  • the resulting table comprises a set of sequence-hopping patterns, where the sequence- hopping patterns for sub-channels 1 and 2 are assigned to signals with high transmit power.
  • this intelligent process provides two or more sequence-hopping patterns for multiple sub-channels that do not all result in a bad near-far resistant ration with the sequence-hopping patterns in the remaining sub-channels.
  • the base station After generating the set of sequence-hopping patterns using the intelligent process, the base station assigns selected sequence-hopping patterns based on transmit power. For example, the base station may assign a pair of sequence-hopping patterns with weak correlation, and thus strong near-far resistant characteristics, to mobile stations with relatively large transmit power.
  • the present invention may also apply an intelligent sequence-hopping pattern assignment process.
  • the base station evaluates pairs of adjacent or non-adjacent sequence-hopping patterns to determine an overall performance parameter, i.e., an overall near-far resistant ratio, of the sequences associated with the pair(s) of sequence-hopping patterns. Based on the overall performance parameters, pairs of sequence-hopping patterns having a sufficiently acceptable overall performance parameter are reserved for transmitting high power control signals. In other words, it is advantageous to assign sequence-hopping patterns in such a way that no sequence-hopping pattern has a poor overall near-far resistant ratio relative to the sequence-hopping pattern(s) assigned to higher power control signals.
  • a set of sequence-hopping patterns may be generated according to the intelligent process using performance parameters different from the mutual near-far resistant ratio discussed above. Further, it will also be appreciated that the intelligent pseudo-random process may use multiple performance parameters to determine how best to pair sequences in adjacent channels.
  • sequence-hopping patterns generated according to any of the above-described processes may be used to IQ-multiplex control signals in the E- HICH and the E-RGCH.
  • sequence k spreads the control signal in the E-HICH for a given user in a particular slot
  • the E-RGCH addressed to the same user uses the sequence (k+20) in the same slot for the E-RGCH control signal.
  • Figure 12 illustrates an exemplary block diagram for implementing this I/Q multiplexing. As shown in Figure 12, this I/Q multiplexing technique may simplify the implementation of the receiver.
  • sequence-hopping patterns suitable for one hop per TTI may be used to obtain sequence-hopping patterns suitable for one hop per TTI.
  • the present invention is not so limited. It will be appreciated by those skilled in the art that the processes described herein also apply to systems that use a sequence-hopping pattern suitable for one hop per any desired time interval.
  • a different bit-level Hadamard sequence referenced by the corresponding sequence-hopping pattern spreads each control signal in each slot of a TTI or predetermined time interval.
  • Figure 13 illustrates one exemplary code-multiplexer for implementing any or all of the above-described CDM processes. For purposes of illustration, Figure 13 only illustrates 3 sub ⁇ channels each having a TTI of 3 slots. However, those skilled in the art will appreciate that the present invention is not limited to the illustrated implementation.
  • the CDM system 10 comprises a control processor 30, an ACK/NACK control signal 12, a rate control signal 14, and a sequence-hopping pattern 16 for each mobile station 18.
  • Multipliers 19 and 21 scale the control signals 12, 14, while multiplier 20 and summer 22 I/O rnultiplex " the "" sc ⁇ aled ACK/NACK control signal 12 with the corresponding scaled rate control signal 14 to generate a combined I/Q control signal 24.
  • Control processor 30 comprises a memory 32 and an assignment processor 34.
  • Memory 32 stores a set of sequence-hopping patterns generated according to any of the above- described methods. Based on the generated set of sequence-hopping patterns, assignment processor 34 selects and assigns a sequence-hopping pattern to each mobile station 18.
  • assignment processor 34 may select and assign the sequence-hopping pattern 16 sequentially, i.e., sequence-hopping pattern 1 to mobile station 1 , sequence-hopping pattern 2 to mobile station 2, sequence-hopping pattern 3 to mobile station 3, etc.
  • assignment processor 34 may select and assign the sequence-hopping patterns 16 based on one or more variables provided by control signal 36.
  • control signal 36 may indicate to assignment processor 34 which mobile stations 18 are associated with high transmission powers (far mobile stations) and which mobile stations 18 are associated with low transmission powers (near mobile stations). Based on this, assignment processor 34 may assign sequence-hopping patterns 16 having an acceptable mutual near-far resistant ratio (as discussed above) to the mobile stations 18 associated with high transmission powers.
  • multiplier 26 multiplexes each assigned sequence-hopping pattern 16 with combined I/Q control signal 24.
  • the sequence indexed by slot 1 of sequence-hopping pattern 16 spreads the control signal in slot 1.
  • sequence 2 spreads the combined I/Q control signal 24 in slot 1.
  • sequence 3 spreads the combined I/Q control signal 24 in slot 2
  • sequence 4 spreads the combined I/Q control signal 24 in slot 3. This occurs for each mobile station 18.
  • Combiner 40 then combines the spread control signals 28.
  • Multiplier 42 spreads the output of combiner 40 using a common OVSF channelization code 44 to generate the output control signal to be transmitted to each mobile station 18.

Abstract

A method and apparatus for code multiplexing one or more control signals onto a shared control channel. According to the present invention, a control signal for transmission from a base station to a mobile station terminal is repeated in each slot of a predetermined time interval. The control signal in each slot is spread using a bit-level spreading sequence, where the bit-level spreading sequence varies from slot to slot according to a predefined sequence-hopping pattern. The spread control signals generated for transmission to each mobile station terminal are then combined and spread using a common channelization code.

Description

A METHOD AND APPARATUS FOR SPREADING SEQUENCE HOPPING IN CODE-MULTIPLEXED CONTROL CHANNELS
BACKGROUND OF THE INVENTION The present invention relates generally to code-multiplexed control channels, and more particularly to a method and apparatus in a wireless system for code-multiplexing multiple control signals onto a shared control channel using time-varying bit-level spreading sequences with a common OVSF (orthogonal variable spreading factor) channelization code.
In wireless systems, such as Wideband Code Division Multiple Access (WCDMA) systems or CDMA2000 systems, a base station encodes and transmits data frames or packets on a downlink channel to a user equipment (UE) terminal, i.e., a mobile station. The mobile station transmits encoded data frames or packets to the base station on an uplink channel. The base station decodes the received data frames or packets to recover the encoded block of information transmitted by the mobile station. As WCDMA and CDMA2000 evolve, enhancing uplink dedicated transport channels, e.g., those used to reduce air-interface delays, to improve system capacity, and to increase cell coverage of high bit-rate services, becomes increasingly important. The use of the Hybrid Auto- Retransmission Request (HARQ) protocol, which provides fast retransmissions and soft combining on the uplink transport channels, and the use of the Fast Rate Control (FRC) protocol, which provides data rate control, on the uplink transport channels generally helps achieve these goals. However, these two protocols require fast and reliable downlink control signalling.
In support of HARQ operations, Enhanced Dedicated Channels (E-DCHs) send control signals from the base station to the mobile station. For example, the base station uses E-DCH related HARQ Indicator Channels (E-HICHs) on the downlink channel to send an acknowledgement (ACK) or non-acknowledgement (NACK) signal to the mobile station in every transmission time interval (TTI). Because HARQ helps reduce retransmission delays and improve uplink high data-rate coverage and capacity, it is highly desirable to have reliable signalling on the E-HICH. In support of FRC operations, the base station uses E-DCH related Relative Grant
Channels (E-RGCHs) to send dedicated rate control commands to the mobile station. FRC allows the base station to fine-tune the cell-wide uplink interference (uplink noise rise) to meet target cell-wide quality of service in terms of delays, throughput, and/or call blockage. The serving base station sends a rate control signal on the downlink channel in every TTI to command the mobile station to increase or decrease the uplink transmission data rate. As well understood in the art, the rate control signal may contain any number of bits, and typically comprises either a 1-bit binary or ternary (up, down, or hold) signal. Bit-level spreading sequences'spread the rate control signals and/or the ack/nack signals across a predetermined time interval. The spread signals achieve orthogonality, and therefore achieve a desired performance, when the signal is integrated over an entire slot. As such, the channel must stay constant over the entire slot in order for orthogonality to be maintained.
The orthogonality of the spread signals holds at the receiver when the fading channel is non-dispersive and constant within a slot. However, high Doppler channels may compromise the orthogonality. Further, additional factors, such as a near-far problem, may also aggravate the problems caused by a lack of orthogonality. The near-far problem arises when the base station simultaneously transmits to a mobile station near the base station at a significantly lower transmit power than used to transmit to a mobile station far away from the base station. When orthogonality is not maintained, this near-far problem may cause significant interference at the near mobile station's receiver.
SUMMARY OF THE INVENTION
The present invention comprises a method and apparatus for code multiplexing one or more control signals onto a shared control channel. According to one embodiment of the present invention, each slot of a predetermined time interval associated with a particular mobile station is assigned a unique bit-level spreading sequence. The bit-level spreading sequence varies from slot to slot according to a predefined sequence-hopping pattern. As a result, a different bit-level spreading sequence spreads a control signal in each slot of the predetermined time interval. Further, the base station combines the spread control signals from multiple mobile stations and transmits the combined signal using a common channelization code. The bit-level spreading of the control signals enables the mobile stations to separate the control signal intended for it from the control signals intended for other mobile stations.
Applying a different bit-level spreading sequence to the control signal in each slot of a predetermined time interval (sequence "hopping") increases the likelihood of maintaining higher orthogonality of spread signals in a highly Doppler channel. As such, using different bit-level spreading sequences reduces the effects of the above-described near-far problem. The present invention generates the set of sequence-hopping patterns according to one or more exemplary methods described further herein. In one embodiment, a cyclic process generates the set of sequence-hopping patterns. In another embodiment, a pseudo-random process generates the set of sequence-hopping patterns. In still another embodiment, an intelligent sequence assignment process generates the set of sequence-hopping patterns. BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 illustrates an exemplary set of Hadamard spreading sequences. Figure 2 illustrates a block diagram of a code-division multiplexer that code-division multiplexes E-HICH and E-RGCH control signals on a shared OVSF channelization code. Figure 3 illustrates a block diagram of a code-division multiplexer that code-division multiplexes E-HICH and E-RGCH control signals on separate OVSF channelization codes. Figure 4 illustrates a near-far scenario.
Figure 5 illustrates a portion of an exemplary block diagram of a CDM system using a sequence-hopping pattern of the present invention. Figure 6 illustrates an exemplary set of a sequence-hopping patterns generated using a cyclic process according to the present invention.
Figure 7 illustrates one exemplary pseudo-random process for generating a set of sequence hopping patterns.
Figure 8 illustrates an exemplary set of a sequence-hopping patterns generated using a pseudo-random process according to the present invention.
Figure 9 illustrates a table of mutual near-far resistant ratios between pairs of length-20 Hadamard sequences in a flat fading channel of 200Hz Doppler spread.
Figure 10 illustrates one exemplary intelligent process for generating a set of sequence hopping patterns. Figure 11 illustrates a set of a sequence-hopping patterns generated using an intelligent sequence assignment process according to the present invention.
Figure 12 illustrates a block diagram of one exemplary CDM system that IQ-multiplexes the E-HICH and E-RGCH control signals onto the same bit-level Hadamard sequence.
Figure 13 illustrates a block diagram of an exemplary CDM system that IQ multiplexes E-HICH and E-RGCH control signals with bit-level spreading sequences referenced by selected sequence-hopping patterns according to the present invention.
DETAILED DESCRIPTION OF THE INVENTION
For purposes of clarity but not restriction, the following description uses the term "OVSF channelization code" for the spreading sequence that spreads an input signal to the WCDMA chip rate (3.84 Mcps). Further, the following description uses the term "Hadamard sequence" or "bit-level spreading sequence" or "bit-level Hadamard sequence" interchangeably to represent the spreading sequence applied to the control signal at the bit-rate. The bit rate, for example, is equal to the chip rate divided by the spreading factor for BPSK and is equal to two times the chip rate divided by the spreading factor for QPSK. As an example, an OVSF channelization code having a spreading tactor of 128 gives rise to 20 symbols in a WC DMA-slot. The resulting bit-level spreading sequence is thus based on Hadamard sequences of length 20.
According to the current state-of-the-art concept for Enhanced Uplink, a mobile station may transmit in the uplink without scheduling grant as long as the transmission data-rate is not exceedingly high. This prevents undesirable scheduling delays. Thus, many mobile stations may simultaneously transmit on the uplink using the HARQ-protocol. As a result, the base station needs to provide many E-HICH and E-RGCH signals per TTI of the downlink. In order to prevent these control signals from consuming too many OVSF (orthogonal variable spreading factor) channelization codes, a code-division multiplexed (CDM) architecture for the E-HICHs that share an OVSF-code has been proposed in "Impact of DL Support Channels on E-DPDCH" by Qualcomm, presented at 3GPP TSG RAN WG 1 #33, 25 - 29 August 2003 in New York (incorporated herein by reference). The approach taught by the Qualcomm reference sub¬ divides the control channel into a plurality of sub-channels, where each sub-channel corresponds to a mobile station. For each sub-channel, a unique bit-level Hadamard sequence having a duration of 1 slot spreads the corresponding 1-bit ACK/NACK signal across 1 slot of the TTI. The spread signal is then copied into each of the remaining slots of the TTI. Subsequently, a common OVSF channelization code further spreads the identically spread ACK/NACK signals in each slot of the TTI to generate the output control signal for transmission over the downlink control channel. Figure 1 illustrates an exemplary set {co...c19} of length-20 Hadamard spreading sequences. The set of Hadamard sequences shown in Figure 1 are for illustrative purposes only and are not limiting. Other possible sets that related to this exemplary set may be achieved by permuting the columns or rows.
The aforementioned approach for a CDM architecture may in principle be applied to any low-rate (e.g. 1 or more bits per TTI) downlink control signalling. For instance, the same OVSF channelization code may code division multiplex both the E-HICH and the E-RGCH, as shown in the exemplary CDM system of Figure 2. Alternatively, separate OVSF channelization codes may code-division multiplex the E-HICH and the E-RGCH. For example, one OVSF channelization code spreads the E-HICH and one OVSF-code spreads the E-RGCH, as shown in the exemplary CDM system of Figure 3. In either case, the spread ACK/NACK and rate control signals for the E-HICH and E-RGCH are scaled by α and β, respectively, before being combined as shown in Figures 2 and 3. This amplitude scaling is used to guarantee sufficient performance for each signalling channel.
As well understood, the aforementioned concept for Enhanced Uplink implies that the orthogonality of the spread signals holds at the receiver if the fading channel is non-dispersive and constant within a slot. With multi-path propagation, the orthogonality is very much intact as long as the channel is constant within a slot due to the large processing gain against the inter¬ chip interference. However, high Doppler channels, in which multi-path fading varies noticeably during a slot interval, may severely compromise the orthogonality. In some situations, loss of orthogonality may result in severe performance penalty. Further, additional factors associated with the wireless transmissions may aggravate the performance penalty problem. The near-far problem, illustrated in Figure 4, represents one aggravating factor. The term "near-far problem" refers to situations when signals of high transmission power are code-division multiplexed (CDM) on an OVSF-channelization code also used to spread signals of small transmission power. This situation arises, for example, when the base station simultaneously transmits to a far mobile station located near the cell boundary and to a near mobile station located near the center of a cell. The situation may also arise when the base station simultaneously transmits signals to mobile stations having widely different error requirements.
The near-far problem in combination with the loss of orthogonality causes an increase in co-channel interference at the near mobile station (mobile station 2). The amount of interference due to loss of orthogonality depends on the cross-correlation between the pair of bit-level spreading sequences assigned to the near and far mobile stations. Some pairs of sequences exhibit relatively weak cross-correlation, and are therefore more resistant to the near-far problems than other pairs of sequences. Other sequence pairs exhibit relatively strong cross-correlation, and are therefore less resistant to the near-far problem. Sequence pairs having a strong cross-correlation amplify the near-far problem. Further, if two near mobile stations are assigned sequence pairs having strong cross-correlations, the performance at the near mobile stations will be bad all the time. Because this results in a consistently bad performance, this situation is undesirable.
The present invention addresses the near-far problem by using a different bit-level spreading sequence for each slot of a TTI to initially spread the control signal. Generally, the present invention changes the bit-level spreading sequence assignments of a control sub¬ channel from slot to slot in a system that allows a number of control sub-channels to share a common control channel/OVSF channelization code. A sequence-hopping pattern assigned to each sub-channel indexes a different bit-level spreading sequence for each slot of a pre- determined time interval. For example, Figure 5 shows a 3-slot TTI 12 having a 1-bit ACK signal in each slot and a 3-slot sequence-hopping pattern 14. Sequence-hopping pattern 14 references sequence 12 for slot 1, sequence 5 for slot 2, and sequence 17 for slot 3. Therefore, multiplier 20 may spread the 1 -bit ACK signal in slots 1 , 2, and 3 using bit-level spreading sequences Ci2, C5, and C17, respectively (see Figure 1). The following describes several exemplary embodiments for generating and/or assigning such a sequence-hopping pattern. The sequence-hopping patterns described below include cyclic sequence-hopping patterns, pseudo-random sequence-hopping patterns, and intelligent sequence-hopping patterns. In all three types, the sequence-hopping pattern comprises a pattern of sequence indices, wherein each element represents an index that identifies a particular Hadamard sequence for bit-level spreading. Figure 6 illustrates an exemplary set of cyclic sequence-hopping patterns. This exemplary set comprises forty sequence-hopping patterns, with each sequence-hopping pattern comprising fifteen sequence indices. A total of forty sequence indices are available for any given sequence-hopping pattern. These sequence indices may reference any known bit-level spreading sequences. For example, indices 0 through 19 may reference the bit-level spreading sequences 0 through 19 shown in Figure 1. The remaining bit-level spreading sequences (20 through 39) may, for example, be generated by multiplying each of the 0 through 19 sequences byy, where/ is the square root of -1. In other words, sequence /c+20 may be obtained by multiplying j time sequence k. Each sequence-hopping pattern corresponds to one sub¬ channel, and therefore, corresponds to one mobile station or one control sub-channel. As shown in Figure 6, each successive sequence-hopping pattern of the set of sequence-hopping patterns comprises a cyclic shift of a base sequence-hopping pattern. In general, if a spreading sequence k bit-level spreads a control signal in a time slot /, the spreading sequence (k+1)%40 will be used to bit-level spread the same control signal in the subsequent time slot (i+1). The expression n%m stands for n modulo m whereby m = 40 has been selected in view of the example presented in Figure 6. For example, assume that the first row of the set of sequence- hopping patterns in Figure 6 corresponds to the base sequence-hopping pattern. As shown in Figure 6, cyclic shifts of the base sequence-hopping pattern of the first row generate subsequent sequence-hopping patterns.
While Figure 6 shows a base sequence-hopping pattern that comprises sequential sequence indices (e.g., 1 , 2, 3, 4, ...), the cyclic process of the present invention is not so limited. For example, the cyclic process also applies to a pseudo-random base sequence- hopping pattern, where cyclic shifts of the base pseudo-random sequence-hopping pattern generate successive rows of the set of sequence hopping patterns.
In a second embodiment, a pseudo-random process that satisfies the following properties generates the set of sequence-hopping patterns.
• The sequence assignment changes from slot to slot.
• No sequence bit-level spreads more than one control signal in any slot.
• The sequence-hopping pattern repeats after a predetermined number of slots.
• No one mobile station uses the same hopping sequence more than once in a TTI. Figure 7 illustrates one exemplary procedure for generating a sequence-hopping pattern satisfying these four properties. After generating a random permutation between a number 0 and (K- 1) (block 100), the generated random permutation is added to the set of existing permutation patterns (block 120) unless the obtained permutation is identical to any already existing permutation pattern in the table (block 110). These steps repeat until the set of sequence hopping patterns includes a sufficient number of permutation patterns (block 130). Each mobile station or one control sub-channel uses one of the permutation patterns from the set of patterns. An exemplary pseudo-random hopping pattern may be obtained by Galois field operation using a primitive element.
Figure 8 illustrates a pseudo-random sequence-hopping pattern satisfying all the aforementioned properties. The illustrated set of sequence-hopping patterns supports forty control sub-channels each having a fifteen slot TTI. Each control sub-channel corresponds to a different mobile station and may provide control signals to the corresponding mobile station. According to this set of sequence-hopping patterns, sub-channel 1 uses bit-level Hadamard sequence 12 in slot 1 , sequence 23 in slot 2, sequence 37 in slot 3, etc. The hopping pattern repeats itself after 15 slots. As shown in Figure 8, the above-described pseudo-random process generates a set of sequence-hopping patterns where a particular index only appears once in a given sequence- hopping pattern. Further, a particular index only appears once in a given column of the set of sequence-hopping patterns. In other words, a particular index is unique for a given sequence- hopping pattern and for corresponding slots of the set of sequence-hopping patterns. As a result, the generated set of sequence-hopping patterns prevents a mobile station from using a bad sequence more than once.
In another embodiment, an intelligent sequence assignment process generates the sequence-hopping pattern. According to the present invention, the intelligent process exploits the fact that different pairs of bit-level Hadamard sequences exhibit different performance parameters, i.e., mutual near-far resistant ratios. To illustrate this point, Figure 9 lists the mutual near-far resistant ratios between pairs of length-20 Hadamard sequences of Figure 6 in a flat fading channel with 200Hz Doppler spread. As shown in Figure 9, sequences C0 and C2 have a mutual near-far resistant ratio of 25 dB, while sequences C4 and C6 only have an 8 dB mutual near-far resistant ratio. In one exemplary embodiment illustrated in Figure 10, the following steps may construct an intelligent sequence-hopping pattern matrix:
• Construct a set of sequence-hopping patterns (block 150) using, for example, the cyclic or pseudo-random process as described above.
• Identify pairs of Hadamard sequences having the desired performance parameter (block 160), i.e., no remaining sequence has poor mutual near-far resistant ratios simultaneously to these sequences. • Modify the set of sequence-hopping patterns obtained from the first step through sequence swapping (block 170) so that after the swapping procedure, each sequence referenced by sub-channels 1 and 2 have an acceptable mutual near-far resistant ratio relative to the remaining sub-channel sequence-hopping patterns. A predetermined threshold may be used to identify sequences that have an acceptable mutual near-far resistant ratio. To that end, the table of mutual near-far resistant ratios depicted in Figure 9 may help identify acceptable pairs of sequences having a sufficiently large mutual near-far resistant ratio between two pairs of sequences in a given slot. Acceptable pairs (cn;cm) of sequences correspond to pairs having a mutual near-far resistant ratio above a certain threshold value, and for which any other sequence pair, i.e. (cn;C|) or (c,;cm) with i≠n and i≠m, has at least a mutual near-far resistant ratio exceeding a threshold value, e.g., -11 ,5dB.
To illustrate the intelligent process, Figure 11 illustrates an exemplary sequence-hopping pattern generated using the above-described cyclic pseudo-random and intelligent processes for an E-HICH. The table presented in Figure 9 reveals that the following pairs of sequences satisfy the above-described threshold requirements: (co;c5), (C1JC16), (c2;c10), (C3ICi1), (C4JCi4), (c5;c7), (c6;c5), (c7;c16), (c8;c12), (c9;c4), (c10;ci8), (C11IC19), (c12;cβ), (C18Ic11), and (c19;c15). From these pairs of sequences, the intelligent process modifies the sequence-hopping pattern of sub¬ channels 1 and 2 as shown in Figure 6 as follows: For slot number 1 , (co;c5) represent the desired pair of sequences for sub-channels 1 and 2. This is achieved by swapping the sequence assignment reference number in slot 1 of sub-channel 6 with the sequence reference number in slot 1 of sub-channel 2. A repetition of this procedure for the remaining slots (2 to 15) results in the intelligent sequence-hopping patterns shown in Figure 11.
The resulting table comprises a set of sequence-hopping patterns, where the sequence- hopping patterns for sub-channels 1 and 2 are assigned to signals with high transmit power. As a result, this intelligent process provides two or more sequence-hopping patterns for multiple sub-channels that do not all result in a bad near-far resistant ration with the sequence-hopping patterns in the remaining sub-channels.
After generating the set of sequence-hopping patterns using the intelligent process, the base station assigns selected sequence-hopping patterns based on transmit power. For example, the base station may assign a pair of sequence-hopping patterns with weak correlation, and thus strong near-far resistant characteristics, to mobile stations with relatively large transmit power.
In addition to the above-described processes for generating the sequence-hopping patterns, the present invention may also apply an intelligent sequence-hopping pattern assignment process. According to this embodiment of the invention, the base station evaluates pairs of adjacent or non-adjacent sequence-hopping patterns to determine an overall performance parameter, i.e., an overall near-far resistant ratio, of the sequences associated with the pair(s) of sequence-hopping patterns. Based on the overall performance parameters, pairs of sequence-hopping patterns having a sufficiently acceptable overall performance parameter are reserved for transmitting high power control signals. In other words, it is advantageous to assign sequence-hopping patterns in such a way that no sequence-hopping pattern has a poor overall near-far resistant ratio relative to the sequence-hopping pattern(s) assigned to higher power control signals.
It will be appreciated that a set of sequence-hopping patterns may be generated according to the intelligent process using performance parameters different from the mutual near-far resistant ratio discussed above. Further, it will also be appreciated that the intelligent pseudo-random process may use multiple performance parameters to determine how best to pair sequences in adjacent channels.
It will also be appreciated that the sequence-hopping patterns generated according to any of the above-described processes may be used to IQ-multiplex control signals in the E- HICH and the E-RGCH. For example, if sequence k spreads the control signal in the E-HICH for a given user in a particular slot, the E-RGCH addressed to the same user uses the sequence (k+20) in the same slot for the E-RGCH control signal. In this way, the bit-level Hadamard sequences for E-HICH and E-RGCH assigned to the same user simply differ by the complex multiplier/ Figure 12 illustrates an exemplary block diagram for implementing this I/Q multiplexing. As shown in Figure 12, this I/Q multiplexing technique may simplify the implementation of the receiver.
The processes described herein may be used to obtain sequence-hopping patterns suitable for one hop per TTI. However, the present invention is not so limited. It will be appreciated by those skilled in the art that the processes described herein also apply to systems that use a sequence-hopping pattern suitable for one hop per any desired time interval. In any event, according to the present invention, a different bit-level Hadamard sequence referenced by the corresponding sequence-hopping pattern spreads each control signal in each slot of a TTI or predetermined time interval.
Any known code-multiplexer may use the above-described sets of sequence-hopping patterns. Figure 13 illustrates one exemplary code-multiplexer for implementing any or all of the above-described CDM processes. For purposes of illustration, Figure 13 only illustrates 3 sub¬ channels each having a TTI of 3 slots. However, those skilled in the art will appreciate that the present invention is not limited to the illustrated implementation.
As shown in Figure 13, the CDM system 10 comprises a control processor 30, an ACK/NACK control signal 12, a rate control signal 14, and a sequence-hopping pattern 16 for each mobile station 18. Multipliers 19 and 21 scale the control signals 12, 14, while multiplier 20 and summer 22 I/O rnultiplex"the""sc^aled ACK/NACK control signal 12 with the corresponding scaled rate control signal 14 to generate a combined I/Q control signal 24.
Control processor 30 comprises a memory 32 and an assignment processor 34. Memory 32 stores a set of sequence-hopping patterns generated according to any of the above- described methods. Based on the generated set of sequence-hopping patterns, assignment processor 34 selects and assigns a sequence-hopping pattern to each mobile station 18. In one embodiment, assignment processor 34 may select and assign the sequence-hopping pattern 16 sequentially, i.e., sequence-hopping pattern 1 to mobile station 1 , sequence-hopping pattern 2 to mobile station 2, sequence-hopping pattern 3 to mobile station 3, etc. Alternatively, in another embodiment, assignment processor 34 may select and assign the sequence-hopping patterns 16 based on one or more variables provided by control signal 36. For example, control signal 36 may indicate to assignment processor 34 which mobile stations 18 are associated with high transmission powers (far mobile stations) and which mobile stations 18 are associated with low transmission powers (near mobile stations). Based on this, assignment processor 34 may assign sequence-hopping patterns 16 having an acceptable mutual near-far resistant ratio (as discussed above) to the mobile stations 18 associated with high transmission powers.
In any event, multiplier 26 multiplexes each assigned sequence-hopping pattern 16 with combined I/Q control signal 24. As described above, the sequence indexed by slot 1 of sequence-hopping pattern 16 spreads the control signal in slot 1. For example, for mobile station 1 , sequence 2 spreads the combined I/Q control signal 24 in slot 1. Similarly, sequence 3 spreads the combined I/Q control signal 24 in slot 2 and sequence 4 spreads the combined I/Q control signal 24 in slot 3. This occurs for each mobile station 18. Combiner 40 then combines the spread control signals 28. Multiplier 42 spreads the output of combiner 40 using a common OVSF channelization code 44 to generate the output control signal to be transmitted to each mobile station 18.
The present invention may, of course, be carried out in other ways than those specifically set forth herein without departing from essential characteristics of the invention. The present embodiments are to be considered in all respects as illustrative and not restrictive, and all changes coming within the meaning and equivalency range of the appended claims are intended to be embraced therein.

Claims

CLAIMS What is claimed is:
1. A method of code-multiplexing a control signal onto a shared control channel comprising: repeating the control signal in each slot of a predetermined time interval; spreading the control signal in each slot of the predetermined time interval at bit rate using a bit-level spreading sequence; and varying said bit-level spreading sequence from slot to slot according to a predefined sequence-hopping pattern.
2. The method of claim 1 further comprising: generating a set of sequence-hopping patterns; and assigning each mobile station associated with said shared control channel to a sequence-hopping pattern selected from said set of sequence-hopping patterns.
3. The method of claim 2 wherein each sequence-hopping pattern in said set of sequence- hopping patterns comprises a cyclic shift of a common sequence-hopping pattern.
4. The method of claim 2 wherein each sequence-hopping pattern in said set of sequence- hopping patterns comprises a pseudo-random sequence.
5. The method of claim 4 wherein all elements of a particular sequence-hopping pattern are unique.
6. The method of claim 4 wherein corresponding elements in the set of sequence-hopping patterns are unique.
7. The method of claim 2 wherein at least one pair of sequence-hopping patterns is generated such that corresponding elements of the generated pair have a performance parameter that meets or exceeds a predetermined threshold.
8. The method of claim 7 further comprising assigning the sequence-hopping patterns of the generated pair(s) of sequence-hopping patterns to mobile station associated with high power control signals.
9. The method of claim 7 wherein the performance parameter comprises a mutual near-far resistant ratio.
10. The method of claim 2 further comprising identifying one or more pairs of adjacent sequence-hopping patterns having an overall performance parameter that meets or exceeds a predetermined threshold.
1 1. The method of claim 10 wherein assigning each mobile station to a selected sequence- hopping pattern comprises assigning a mobile station requiring the highest transmit power to one of the sequence-hopping patterns in the identified pair(s) of sequence-hopping patterns.
12. The method of claim 2 further comprising subdividing the control channel into a plurality of sub-channels, where each sub-channel is associated with one of the sequence-hopping patterns in the set of sequence-hopping patterns.
13. The method of claim 2 further comprising assigning a common channelization code to the shared control channel.
14. The method of claim 13 wherein the common channelization code comprises an orthogonal variable spreading factor channelization code.
15. The method of claim 1 wherein said bit-level spreading sequence comprises a Hadamard spreading sequence.
16. The method of claim 1 wherein the predetermined time interval comprises one of 3 slots and 15 slots.
17. A method of code-multiplexing a control message onto a shared control channel associated with a plurality of mobile stations comprising: assigning a unique bit-level spreading sequence to each slot of a predetermined time interval according to a sequence-hopping pattern; and spreading the control signal at bit rate with the unique spreading code assigned to each slot.
18. The method of claim 17 further comprising: generating a set of sequence-hopping patterns; and assigning each mobile station associated with said shared control channel to a selected sequence-hopping pattern.
19. The method of claim 18 wherein each sequence-hopping pattern of said set of sequence-hopping patterns comprises a cyclic shift of a common sequence-hopping pattern.
20. The method of claim 18 wherein each sequence-hopping pattern of said set of sequence-hopping patterns comprises a pseudo-random sequence.
21. The method of claim 18 wherein two adjacent sequence-hopping patterns comprise a pair of sequence-hopping patterns, and wherein at least one pair of sequence-hopping patterns are generated such that corresponding elements of the generated pair have a mutual near-far resistant ratio that meets or exceeds a predetermined threshold.
22. A method of sharing a control channel with a plurality of mobile stations comprising: assigning a common channelization code to the plurality of mobile stations; and assigning each mobile station a sequence-hopping pattern selected from a set of sequence-hopping patterns, where each element of a selected sequence- hopping pattern references a unique bit-level spreading sequence for each slot of a predetermined time interval.
23. The method of claim 22 wherein each sequence-hopping pattern in said set of sequence-hopping patterns comprises a cyclic shift of a common sequence-hopping pattern.
24. The method of claim 22 wherein each sequence-hopping pattern in said set of sequence-hopping patterns comprises a pseudo-random sequence.
25. The method of claim 22 wherein two adjacent sequence-hopping patterns comprise a pair of sequence-hopping patterns, and wherein at least one pair of sequence-hopping patterns are generated such that corresponding elements of the generated pair have a mutual near-far resistant ratio that meets or exceeds a predetermined threshold.
26. The method of claim 25 wherein assigning each mobile station a sequence-hopping pattern comprises assigning sequence-hopping patterns of the generated pair(s) of sequence- hopping patterns to mobile stations associated with high power control signals.
27. the method of claim 22 further comprising identifying one or more pairs of adjacent sequence-hopping patterns having an overall mutual near-far resistant ratio that meets or exceeds a predetermined threshold.
28. The method of claim 27 wherein assigning each mobile station the sequence-hopping pattern comprises assigning one of the identified sequence-hopping patterns to each mobile station associated with a high power control signal.
29. A code multiplexer for multiplexing a control signal onto a shared control channel associated with a plurality of mobile stations comprising: a memory configured to store a set of sequence-hopping patterns, wherein each element of each sequence-hopping pattern references a unique bit-level spreading sequence; an assignment processor configured to assign the control signal to a selected sequence- hopping pattern; and a multiplexer to spread the control signal in each slot of a predetermined time interval at bit rate using the unique bit-level spreading sequence referenced by the selected sequence-hopping pattern.
30. The code multiplexer of claim 29 wherein said memory is configured to store said set of sequence-hopping patterns based on a cyclical shift of a common sequence-hopping pattern.
31. The code multiplexer of claim 29 wherein said memory is configured to store said set of sequence-hopping patterns based on a pseudo-random sequence generation process.
32. The code multiplexer of claim 29 wherein two adjacent sequence-hopping patterns comprise a pair of sequence-hopping patterns, and wherein said memory is configured to store at least one pair of sequence-hopping patterns having a mutual near-far resistant ratio that meets or exceeds a predetermined threshold.
PCT/US2004/042740 2004-09-13 2004-12-17 A method and apparatus for spreading sequence hopping in code-multiplexed control channels WO2006031239A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN200480043977.6A CN101076953B (en) 2004-09-13 2004-12-17 Method and apparatus for spreading sequence hopping in code-multiplexed control channels
JP2007531150A JP4728337B2 (en) 2004-09-13 2004-12-17 Method and apparatus for spreading sequence hopping in code multiplexed control channels
EP18162941.1A EP3370342B1 (en) 2004-09-13 2004-12-17 A method and apparatus for spreading sequence hopping in code-multiplexed control channels
EP04814874.6A EP1790086B1 (en) 2004-09-13 2004-12-17 A method and apparatus for spreading sequence hopping in code-multiplexed control channels
CA2579429A CA2579429C (en) 2004-09-13 2004-12-17 A method and apparatus for spreading sequence hopping in code-multiplexed control channels
BRPI0419044-0A BRPI0419044B1 (en) 2004-09-13 2004-12-17 METHOD FOR MULTIPLEXING BY CODE A CONTROL SIGN IN A SHARED CONTROL CHANNEL, METHOD FOR MULTIPLEXING BY CODE A MESSAGE OF CONTROL IN A SHARED CONTROL CHANNEL ASSOCIATED WITH A PLUMALITY OF MOBILE STATIONS, AND A MULTIPLE MULTIPLE STATION. CONTROL CHANNEL SHARED ASSOCIATED WITH A PLURALITY OF MOBILE STATIONS

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE0402210-9 2004-09-13
SE0402210A SE0402210D0 (en) 2004-09-13 2004-09-13 a telecommunication system

Publications (1)

Publication Number Publication Date
WO2006031239A1 true WO2006031239A1 (en) 2006-03-23

Family

ID=33157536

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/042740 WO2006031239A1 (en) 2004-09-13 2004-12-17 A method and apparatus for spreading sequence hopping in code-multiplexed control channels

Country Status (9)

Country Link
US (1) US7689178B2 (en)
EP (2) EP1790086B1 (en)
JP (1) JP4728337B2 (en)
KR (1) KR101011555B1 (en)
CN (1) CN101076953B (en)
BR (1) BRPI0419044B1 (en)
CA (2) CA2579429C (en)
SE (1) SE0402210D0 (en)
WO (1) WO2006031239A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007133860A3 (en) * 2006-05-08 2008-11-20 Motorola Inc Method and apparatus for providing downlink acknowledgments and transmit indicators in an orthogonal frequency division multiplexing communication system
KR100951033B1 (en) * 2007-05-30 2010-04-05 엘지전자 주식회사 Method of transmitting control signal in wireless communication system
JP2010516203A (en) * 2007-01-10 2010-05-13 クゥアルコム・インコーポレイテッド Information transmission using cyclic shift sequences
CN101809911A (en) * 2007-10-01 2010-08-18 松下电器产业株式会社 Radio communication device and response signal spreading method
CN102882630A (en) * 2007-09-03 2013-01-16 三星电子株式会社 Sequence hopping in SC-FDMA communication systems

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060098679A1 (en) * 2004-11-10 2006-05-11 Telefonaktiebolaget Lm Ericsson Method and apparatus for reducing peak power in code multiplexed downlink control channels
US7729411B2 (en) * 2005-04-27 2010-06-01 Telefonaktiebolaget L M Ericsson (Publ) Joint detector in a code division multiple access radio receiver
KR101119351B1 (en) * 2005-05-04 2012-03-06 삼성전자주식회사 Method and apparatus for transmitting/receiving information in a orthogonal frequency division multiplexing system
US8804626B2 (en) * 2005-05-10 2014-08-12 Ntt Docomo, Inc. Transmission rate control method, mobile station, radio network controller, and radio base station
US7257376B2 (en) * 2005-06-30 2007-08-14 Adaptix, Inc. Systems and methods for making channel assignments to reduce interference and increase capacity of wireless networks
US7889709B2 (en) * 2005-08-23 2011-02-15 Sony Corporation Distinguishing between data packets sent over the same set of channels
US7558229B2 (en) * 2005-08-25 2009-07-07 Alcatel-Lucent Usa Inc. Method for reducing discarded slots and frames in a wireless communications system
KR100995830B1 (en) * 2005-09-26 2010-11-23 삼성전자주식회사 System and method for transmitting and receiving data using channel state information in a mobile communication system
GB2448268B (en) * 2006-02-13 2011-01-12 Ericsson Telefon Ab L M Method and Arrangement in a Telecommunication System
KR100943608B1 (en) 2006-04-21 2010-02-24 삼성전자주식회사 Frequency hoping method and apparatus in mobile communication system
KR20080020934A (en) * 2006-09-01 2008-03-06 한국전자통신연구원 Method and apparatus for transmitting uplink signal, and method and apparatus for generating uplink signal in communication system
WO2008041940A2 (en) * 2006-10-05 2008-04-10 Telefonaktiebolaget Lm Ericsson (Publ) Uplink reference signal hopping in cellular telecommunication system
WO2008084392A2 (en) * 2007-01-12 2008-07-17 Nokia Corporation Method and apparatus for providing automatic control channel mapping
CN101296022B (en) * 2007-04-24 2012-09-26 展讯通信(上海)有限公司 Condition code distribution method of E-HICH channel
MX2009011674A (en) * 2007-04-30 2010-01-29 Nokia Siemens Networks Oy Coordinated cyclic shift and sequence hopping for zadoff-chu, modified zadoff-chu, and block-wise spreading sequences.
KR101347334B1 (en) * 2007-06-14 2014-01-06 삼성전자주식회사 Method for Transmitting ack/nack bit for Multi user MIMO
US8204010B2 (en) 2007-06-18 2012-06-19 Research In Motion Limited Method and system for dynamic ACK/NACK repetition for robust downlink MAC PDU transmission in LTE
KR101481820B1 (en) * 2007-06-20 2015-01-12 삼성전자주식회사 Method and Apparatus for Transmitting Uplink Control Channel in Mobile Communication System
EP2160858A4 (en) * 2007-06-21 2012-06-27 Korea Electronics Telecomm Method for transmitting control information in wireless communication systems
CN104486056B (en) 2008-10-20 2018-06-05 交互数字专利控股公司 WTRU and by WTRU implement for the method that performs carrier aggregation
EP2356766A2 (en) 2008-10-31 2011-08-17 Interdigital Patent Holdings, Inc. Method and apparatus for utilizing multiple carriers in high speed packet access communications
CN105656513B (en) * 2008-12-10 2019-05-03 太阳专利信托公司 terminal device, integrated circuit, base station device, and communication method
WO2010088536A1 (en) 2009-01-30 2010-08-05 Interdigital Patent Holdings, Inc. Method and apparatus for component carrier aggregation in wireless communications
JP6193675B2 (en) * 2013-08-21 2017-09-06 株式会社Nttドコモ Wireless base station, user terminal, and wireless communication method
WO2015064949A1 (en) * 2013-10-30 2015-05-07 Samsung Electronics Co., Ltd. Method and system for selecting spreading sequences with variable spreading factors
US10158458B2 (en) 2015-05-29 2018-12-18 Huawei Technologies Co., Ltd. Systems and methods for partial collision multiple access

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0902549A2 (en) 1997-09-13 1999-03-17 Samsung Electronics Co., Ltd. Device and method for bi-orthogonal code hopping multiple access communication
WO1999049594A1 (en) 1998-03-23 1999-09-30 Samsung Electronics Co., Ltd. Device and method for generating pn sequence in cdma communication system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0548520A (en) * 1991-08-12 1993-02-26 Matsushita Electric Ind Co Ltd Mobile communication system
JPH06237214A (en) * 1993-02-10 1994-08-23 Matsushita Electric Ind Co Ltd Mobile communication system
US5297162A (en) * 1993-06-04 1994-03-22 Motorola, Inc. System and method for bit timing synchronization in an adaptive direct sequence CDMA communication system
US6356555B1 (en) * 1995-08-25 2002-03-12 Terayon Communications Systems, Inc. Apparatus and method for digital data transmission using orthogonal codes
KR100340932B1 (en) * 1998-10-26 2002-06-20 조정남 Cell searching method in asynchronous wideband code division multiple access system
JP3472736B2 (en) * 1999-11-11 2003-12-02 Necエレクトロニクス株式会社 Spread spectrum communication apparatus and method
JP3443060B2 (en) * 1999-12-08 2003-09-02 松下電器産業株式会社 Synchronization acquisition device and synchronization acquisition method
JP2002111544A (en) * 2000-09-29 2002-04-12 Toshiba Corp Spectrum diffusion communication apparatus
JP2002111631A (en) * 2000-10-04 2002-04-12 Yrp Mobile Telecommunications Key Tech Res Lab Co Ltd System and apparatus for radio communication
KR100400265B1 (en) 2001-03-21 2003-10-01 엘지전자 주식회사 Time hopping circuit for time slot division in TD-CDMA
US6697347B2 (en) * 2001-08-22 2004-02-24 Nokia Mobile Phones Ltd. Method and apparatus for controlling transmission of packets in a wireless communication system
JP2004184078A (en) * 2001-11-26 2004-07-02 Rcs:Kk Position detector
JP3879662B2 (en) * 2002-12-17 2007-02-14 Kddi株式会社 Transmission apparatus, system and method using OFDM and MC-CDMA

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0902549A2 (en) 1997-09-13 1999-03-17 Samsung Electronics Co., Ltd. Device and method for bi-orthogonal code hopping multiple access communication
WO1999049594A1 (en) 1998-03-23 1999-09-30 Samsung Electronics Co., Ltd. Device and method for generating pn sequence in cdma communication system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
QUALCOMM: "Impact of DL Support Channels on E-DPDCH", 3GPP TSG RAN WG1#33, 25 August 2003 (2003-08-25)

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101536362B (en) * 2006-05-08 2015-01-14 摩托罗拉移动公司 Method and apparatus for providing downlink acknowledgments and transmit indicators in an orthogonal frequency division multiplexing communication system
US8102802B2 (en) 2006-05-08 2012-01-24 Motorola Mobility, Inc. Method and apparatus for providing downlink acknowledgments and transmit indicators in an orthogonal frequency division multiplexing communication system
WO2007133860A3 (en) * 2006-05-08 2008-11-20 Motorola Inc Method and apparatus for providing downlink acknowledgments and transmit indicators in an orthogonal frequency division multiplexing communication system
CN101536362A (en) * 2006-05-08 2009-09-16 摩托罗拉公司 Method and apparatus for providing downlink acknowledgments and transmit indicators in an orthogonal frequency division multiplexing communication system
US8374146B2 (en) 2006-05-08 2013-02-12 Motorola Mobility Llc Method and apparatus for providing downlink acknowledgements and transmit indicators in an orthogonal frequency division multiplexing communication system
KR100990776B1 (en) 2006-05-08 2010-10-29 모토로라 인코포레이티드 Method and apparatus for providing downlink acknowledgments and transmit indicators in an orthogonal frequency division multiplexing communication system
US9065714B2 (en) 2007-01-10 2015-06-23 Qualcomm Incorporated Transmission of information using cyclically shifted sequences
JP2010516203A (en) * 2007-01-10 2010-05-13 クゥアルコム・インコーポレイテッド Information transmission using cyclic shift sequences
TWI466480B (en) * 2007-01-10 2014-12-21 Qualcomm Inc Transmission of information using cyclically shifted sequences
US7852959B2 (en) 2007-05-30 2010-12-14 Lg Electronics Inc. Method of transmitting control signal in wireless communication system
US9692575B2 (en) 2007-05-30 2017-06-27 Lg Electronics Inc. Method of receiving uplink control signals identified by cyclic shift values in wireless communication system
KR100951033B1 (en) * 2007-05-30 2010-04-05 엘지전자 주식회사 Method of transmitting control signal in wireless communication system
US8401099B2 (en) 2007-05-30 2013-03-19 Lg Electronics Inc. Method of transmitting control signal in wireless communication system
US8885743B2 (en) 2007-05-30 2014-11-11 Lg Electronics Inc. Method of transmitting control signal in wireless communication system
CN102882630A (en) * 2007-09-03 2013-01-16 三星电子株式会社 Sequence hopping in SC-FDMA communication systems
US9572164B2 (en) 2007-09-03 2017-02-14 Samsung Electronics Co., Ltd Method and apparatus for sequence hopping in single carrier frequency division multiple access (SC-FDMA) communication systems
US10972233B2 (en) 2007-09-03 2021-04-06 Samsung Electronics Co., Ltd Method and apparatus for sequence hopping in single carrier frequency division multiple access (SC-FDMA) communication systems
US10686569B2 (en) 2007-09-03 2020-06-16 Samsung Electronics Co., Ltd Method and apparatus for sequence hopping in single carrier frequency division multiple access (SC-FDMA) communication systems
US9113471B2 (en) 2007-09-03 2015-08-18 Samsung Electronics Co., Ltd. Method and apparatus for sequence hopping in single carrier frequency division multiple access (SC-FDMA) communication systems
CN102882630B (en) * 2007-09-03 2015-10-28 三星电子株式会社 sequence hopping in SC-FDMA communication system
US10298367B2 (en) 2007-09-03 2019-05-21 Samsung Electronics Co., Ltd Method and apparatus for sequence hopping in single carrier frequency division multiple access (SC-FDMA) communication systems
US9716562B2 (en) 2007-10-01 2017-07-25 Panasonic Corporation Radio communication device and response signal spreading method
US9077506B2 (en) 2007-10-01 2015-07-07 Panasonic Intellectual Property Corporation Of America Radio communication device and response signal spreading method
US11923965B2 (en) 2007-10-01 2024-03-05 Panasonic Holdings Corporation Radio communication device and response signal spreading method
US9843407B2 (en) 2007-10-01 2017-12-12 Panasonic Corporation Radio communication device and response signal spreading method
US9479319B2 (en) 2007-10-01 2016-10-25 Panasonic Corporation Radio communication device and response signal spreading method
US9112668B2 (en) 2007-10-01 2015-08-18 Panasonic Intellectual Property Corporation Of America Radio communication device and response signal spreading method
US10826637B2 (en) 2007-10-01 2020-11-03 Panasonic Corporation Radio communication device and response signal spreading method
CN103560808A (en) * 2007-10-01 2014-02-05 松下电器产业株式会社 Radio communication device and response signal spreading method
US11522628B2 (en) 2007-10-01 2022-12-06 Panasonic Holdings Corporation Radio communication device and response signal spreading method
CN101809911A (en) * 2007-10-01 2010-08-18 松下电器产业株式会社 Radio communication device and response signal spreading method

Also Published As

Publication number Publication date
BRPI0419044B1 (en) 2020-01-07
CA2855313C (en) 2016-04-26
US7689178B2 (en) 2010-03-30
EP1790086B1 (en) 2018-08-08
EP3370342A1 (en) 2018-09-05
EP3370342B1 (en) 2019-10-09
SE0402210D0 (en) 2004-09-13
JP4728337B2 (en) 2011-07-20
KR20070058604A (en) 2007-06-08
CA2855313A1 (en) 2006-03-23
BRPI0419044A (en) 2007-12-11
CA2579429A1 (en) 2006-03-23
CN101076953B (en) 2015-07-01
KR101011555B1 (en) 2011-02-07
CA2579429C (en) 2014-07-08
JP2008512939A (en) 2008-04-24
US20060056360A1 (en) 2006-03-16
CN101076953A (en) 2007-11-21
EP1790086A1 (en) 2007-05-30

Similar Documents

Publication Publication Date Title
US7689178B2 (en) Method and apparatus for spreading sequence hopping in code-multiplexed control channels
US10225060B2 (en) Apparatus and method for allocating code resources to uplink ACK/NACK channels in a cellular wireless communication system
JP3579028B2 (en) Apparatus and method for allocating common packet channel in wideband code division multiple access mobile communication system
US6091757A (en) Data transmission within a spread-spectrum communication system
US6233231B1 (en) Data transmission within a spread-spectrum communication system
KR100357618B1 (en) Channel assignment apparatus and method for common packet channel in cdma system
CA2552234C (en) Apparatus and method for allocating ovsf codes and i/q channels for reducing peak-to-average power ratio in transmitting data via enhanced up-link dedicated channels in wcdma systems
WO2004075448A1 (en) Code division multiplexing commands on a code division multiplexed channel
JP5015785B2 (en) Method and apparatus for reducing peak power in a code multiplexed downlink control channel
AU2004240052B2 (en) Downlink control channel allocation method in mobile communication system
KR100713464B1 (en) Channel assignment apparatus and method for common packet channel in cdma system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2004814874

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1455/DELNP/2007

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2007531150

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2579429

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 200480043977.6

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1020077008282

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2004814874

Country of ref document: EP

ENP Entry into the national phase

Ref document number: PI0419044

Country of ref document: BR