+

WO2002039590A2 - Methods and apparatus for encoding and decoding data - Google Patents

Methods and apparatus for encoding and decoding data Download PDF

Info

Publication number
WO2002039590A2
WO2002039590A2 PCT/GB2001/005011 GB0105011W WO0239590A2 WO 2002039590 A2 WO2002039590 A2 WO 2002039590A2 GB 0105011 W GB0105011 W GB 0105011W WO 0239590 A2 WO0239590 A2 WO 0239590A2
Authority
WO
WIPO (PCT)
Prior art keywords
data signal
data
signal
phase shift
encoded
Prior art date
Application number
PCT/GB2001/005011
Other languages
French (fr)
Other versions
WO2002039590A3 (en
Inventor
Stephen William Wales
Original Assignee
Roke Manor Research Limited
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 Roke Manor Research Limited filed Critical Roke Manor Research Limited
Priority to AU2002215101A priority Critical patent/AU2002215101A1/en
Publication of WO2002039590A2 publication Critical patent/WO2002039590A2/en
Publication of WO2002039590A3 publication Critical patent/WO2002039590A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/004Orthogonal
    • H04J13/0048Walsh
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/16Code allocation
    • H04J13/18Allocation of orthogonal codes
    • 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 to methods and apparatus for encoding and decoding data. More particularly, it relates to the encoding and decoding of data using spreading codes such as Walsh-Hadamard codes or the like to enable multiple channels of data to be encoded into a single expanded bandwidth, and to be selectively decoded upon reception.
  • spreading codes such as Walsh-Hadamard codes or the like
  • Code division multiplexing allows multiple signals to be transmitted in a common bandwidth over a common transmission path, and to be selectively extracted and decoded, to enable a particular user to receive data intended for that user without receiving data intended for another user.
  • spreading codes such as Walsh-Hadamard codes may be employed, as illustrated in Fig. 1.
  • d n ⁇ 10 represents the time variance of a data signal to be transmitted on a particular code, i.
  • One or more from a set of Walsh-Hadamard codes, C n 1*1 12 is allocated to the user i.
  • the corresponding time-variance of the code is illustrated at c m w 12 in Fig. 1.
  • the code c m is composed of a number of chips 14, as is known in the art.
  • the number of chips in a code is also known as the spreading factor (SF) of that code.
  • the data signal d n (l 10 is then multiplied by the Walsh-Hadamard code c m (l) 12, to produce a spread spectrum data signal 16, illustrated in Fig. 1.
  • This signal 16 is then modulated onto a carrier signal exp(j ⁇ t) by multiplication, to produce a modulated spread-spectrum data signal ⁇ d n (l) .c m (l) .g(t-mT c ).exp(j ⁇ t) 20, as illustrated in Fig. 1.
  • g() represents a pulse shaping function
  • t represents time
  • T c represents the chip period.
  • the effect of the modulation is to reverse the phase of the carrier signal at every level transition 22 of the spread spectrum data signal.
  • Walsh-Hadamard codes have the property of being orthogonal, that is, if the coded (spread spectrum) data signal d n (l) .c m w 16 is further multiplied by the Walsh- Hadamard code c m (l) , de-spreading takes place and the original data signal d n (l 10 is obtained. However, another coded (spread spectrum) data signal d n 0) .c m ®, intended for a different user j, and using a different code c ⁇ * will return a zero value when multiplied by the Walsh-Hadamard code c m (l) .
  • Fig. 2 shows an example of a multi-user code-division multiplex system, in which numerous users will receive their own specific data.
  • Data d n (l) , d n ® 10 for each user i, j is encoded in a corresponding spreading modulator 24, and the resultant signals d n (l) .c m (l , d n ()) .c m 0) 16 may be summed together at a summer 26 before modulation by a modulator 28 before transmission as transmit signal tx.
  • a user i will then receive the sum of the data signals rx, demodulate the summed data signals in demodulator 30 and then multiply the summed data signals by the corresponding Walsh-Hadamard code c m (l) in a de-spreader 32 corresponding to the spreading modulator 24, then to a summer which sums the returned values for all chips in the code, thereby to reconstruct the original data signal dn (l) 10 at the output for that user, but will return a zero value for all other data signals d n .
  • each channel has its own data source, and the spreading process is performed for different channels using a different Walsh-Hadamard code.
  • the data for each channel may not be independent so that the data symbols from each source are similar for long periods. This may occur for example in a multi-cast scenario, where each channel is essentially sending the same data. It may also occur when for example data sources produce long sequences of the same data symbol. With multiple sources of this type the same data symbols will occur at the same time on different channels.
  • spreading performed using Walsh-Hadamard codes the result causes a high peak transmit power. At any such peak value of such transmission, a very large power demand is placed on the transmitter, possibly causing compression of the signal to be transmitted, leading to errors in reproduction. Alternatively, or in addition, degradation of the received signal may occur in the receiver due to the very high magnitude of the received signal.
  • the table shown in Figure 3 gives the sum of different numbers of Walsh-
  • the rows represent sequential time periods, indicated by the arrow t, each row corresponding to one chip length within the spreading code which is preferably a Walsh Hadamard code, see for example c m (l) in Fig. 1.
  • the first row shows the sum of the values of all 8, 12 or 16 corresponding Walsh-Hadamard codes during the first chip.
  • the second row shows the sum of their values during the second chip, and so on for the other rows.
  • the illustrated example is a worst- case scenario illustrating the signal strength (voltage) transmitted if a same data signal is transmitted to each of the 8, 12 or 16 users.
  • the present invention aims to reduce such peaks of power and the attendant drawbacks, while remaining within the Walsh-Hadamard coding scheme or other selected orthogonal spreading factors.
  • a phase shift is applied to the spread spectrum (coded) data signal ti n (l) .c m (l .
  • a method for encoding data comprising the steps of: (i) generating a respective data signal for each of a plurality of users; (ii) coding (24) each of the data signals with a respective orthogonal spreading code to produce respective encoded data signals; and (iii) summing the encoded data signals to produce a total encoded data signal, the method further comprising the step of applying a phase shift to one of the data signal, the encoded data signal and the total encoded data signal.
  • the step of applying a phase shift may comprise multiplication of the corresponding term by a term of the form exp(j ⁇ ), between steps (i) and (ii) or between steps (ii) and (iii).
  • Such methods according to the present invention may comprise the steps of:
  • the method may further comprise the step of applying a phase shift to one of the data signal and the encoded signal.
  • the step of applying a phase shift may comprise multiplication of the corresponding term by a term of the form exp(-j ⁇ ), before or after step (ii).
  • the orthogonal spreading code may comprise a plurality of chips, and the method may further comprise summing the resultant respective data signal, to produce an output data signal.
  • the present invention also provides data encoding apparatus comprising: (i) a data encoder for encoding a respective data signal with a respective orthogonal spreading code to produce respective encoded data signal ; and (ii) a complex summer for summing the encoded data signals to produce a total encoded data signal, characterised in that the apparatus further comprises a phase shift element for applying a phase shift to one of the data signal, the encoded data signal and the total encoded data signal.
  • the phase shift element may comprise a multiplier arranged to multiply the corresponding term by a term of the form exp(j ⁇ ), any such multiplier preferably being located in the signal path before or after the data encoder.
  • the present invention also provides data decoding apparatus comprising a data decoder for decoding a respective data signal from a combined data signal by application of a respective orthogonal spreading code to produce a respective decoded data signal.
  • the apparatus further comprises a phase shift element arranged to apply a phase shift to one of the data signal and the respective decoded signal.
  • the phase shift element may be arranged in the signal path before or after the data decoder, to multiply the corresponding term by a term of the form exp(-j ⁇ ).
  • the orthogonal spreading code may comprise a plurality of chips, and the apparatus may further comprise a summer arranged to sum the resultant respective data signal, to produce an output data signal.
  • Each orthogonal spreading code may consist of one of a set of Walsh-
  • Fig. 1 shows examples of signals used in an encoding method of the prior art
  • Fig. 2 shows an example of data encoding and decoding apparatus according to the prior art
  • Fig. 3 shows transmit signal strength, voltage, values for multicast spreading code encoded signals according to the prior art
  • Fig. 4 shows an embodiment of data encoding and decoding apparatus according to the present invention.
  • Fig. 5 shows transmit signal strength, voltage, values for multicast spreading code encoded signals according to ' the present invention.
  • a phase shift ⁇ i is applied to the spread spectrum (coded) data signal d n (l) .c rn (l) 16. This may conveniently be regarded as a phase shift in the associated Walsh-Hadamard or other code.
  • tx' Re[ ⁇ m d n ( ) .c m ⁇ .g(t-mT c ).exp(j ⁇ .exp(j ⁇ t)]., or by the complete expression:
  • the effect may conveniently be regarded as a phase shift in the associated Walsh-Hadamard code.
  • the phase shifted Walsh-Hadamard codes retain their orthogonal characteristics, that is, that in the receiver, by multiplying the received signal by the corresponding phase-shifted Walsh-Hadamard code, the original data signal may be retrieved.
  • the phase shift of the Walsh-Hadamard code is reversed, that is, to retrieve a data signal encoded with a Walsh-Hadamard code of c m (l) .exp(j ⁇ i), the received signal is multiplied by c m (1*1 .exp(-j ⁇ * ).
  • Fig. 4 illustrates one possible embodiment of the present invention.
  • data signal d n (l 10 to be transmitted is multiplied by the corresponding Walsh-Hadamard code c ⁇ at spreading modulator 24, as in the prior art, but is then further multiplied at complex multiplier 40 by a phase shift term, exp(j ⁇ i).
  • This operation may be correspondingly replicated for the other data signals d n ()) to be transmitted.
  • phase shift ⁇ is applied, every chip in a certain code is multiplied by a same value exp(j ⁇ i). However, each code uses a value of ⁇ which is preferably different from that used by all other codes in use. It is essential, however, that the phase shift ⁇ , applied must be known by the receiver to allow the appropriate decoding at the receiver.
  • the transmitted signal tx' then propagates along a suitable propagation path, e.g. over the air, until it arrives as a received signal rx' at a receiver of user i.
  • the received signal rx' is first demodulated at demodulator 30 by multiplication by exp(-j ⁇ t), then is decoded at de-spreader 32 by further multiplication by the Walsh- Hadamard code c m (l) .
  • the resultant signal is then subjected to a phase shift opposite to that applied to the transmission signal, by multiplication by exp(-j ⁇ j) by complex multiplication at complex multiplier 44.
  • the resultant signal is fed to a complex summer 34, where the resultant signals of each chip of the spreading (Walsh-Hadamard) code are
  • Fig. 3 illustrates the time-variant sum of different numbers of Walsh-Hadamard codes of length 16. Each row represents the time occupied by a particular chip. For example, if all 16 codes are used, a very high magnitude occurs at the first code. This may translate into a very high signal voltage at the receiver, which may cause distortion in the received signal, or may mean that a more costly receiver is necessary, to cope with the high voltage signals. Transmission of such high voltage signals may also lead to distortion of the transmitted signals in the transmitter. As shown in Fig. 3, selection of a subset of, say 8 or 12 of the 16 codes leads to a more dispersed power output but there is still a high voltage signal peak at the beginning.
  • Fig. 5 shows an example of signal strength values for sums of Walsh- Hadamard codes corresponding to those shown in Fig. 3, but having a phase offset applied, according to the present invention.
  • the various rows represent the sum of the values of 8, 12 or all 16 corresponding Walsh-Hadamard codes during the respective chip.
  • the signal strength (voltage) to be transmitted is much more evenly distributed over the length of the spreading code (Walsh-Hadamard code). This significantly reduces the impact of any signal strength peaks caused by same data being transmitted to multiple or all users.
  • the phase shift applied to the spreading code may be selected as follows.
  • the phase shift ⁇ * may be selected to be pj.2 ⁇ /SF, where SF is the spreading factor, that is, the number of chips included within the spreading code, and pi is a member of a selected permutation of the integer set [ 1 ,SF] .
  • the integer set [1,4] consists of the integers 1, 2, 3 and 4.
  • [2 ,3 , 1 ,4] is a permutation of the integer set [ 1 ,4] .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method for encoding data is presented, comprising the steps of: generating a respective data signal for each of a plurality of users; coding each of the data signals with a respective orthogonal spreading code to produce respective encoded data signals; and summing the encoded data signals to produce a total encoded data signal. The method further comprises the step of applying a phase shift to one of the data signal, the encoded data signal and the total encoded data signal.

Description

METHODS AND APPARATUS FOR ENCODING AND DECODING
DATA
The present invention relates to methods and apparatus for encoding and decoding data. More particularly, it relates to the encoding and decoding of data using spreading codes such as Walsh-Hadamard codes or the like to enable multiple channels of data to be encoded into a single expanded bandwidth, and to be selectively decoded upon reception.
Code division multiplexing allows multiple signals to be transmitted in a common bandwidth over a common transmission path, and to be selectively extracted and decoded, to enable a particular user to receive data intended for that user without receiving data intended for another user. In particular, spreading codes such as Walsh-Hadamard codes may be employed, as illustrated in Fig. 1. In Fig. 1, dn ω 10 represents the time variance of a data signal to be transmitted on a particular code, i. One or more from a set of Walsh-Hadamard codes, Cn 1*1 12, is allocated to the user i. The corresponding time-variance of the code is illustrated at cm w 12 in Fig. 1. The code cm is composed of a number of chips 14, as is known in the art. The number of chips in a code is also known as the spreading factor (SF) of that code. The data signal dn (l 10 is then multiplied by the Walsh-Hadamard code cm (l) 12, to produce a spread spectrum data signal
Figure imgf000003_0001
16, illustrated in Fig. 1. This signal 16 is then modulated onto a carrier signal exp(jωt) by multiplication, to produce a modulated spread-spectrum data signal Σdn (l).cm (l).g(t-mTc).exp(jωt) 20, as illustrated in Fig. 1. In the preceding expression, g() represents a pulse shaping function, while t represents time and Tc represents the chip period. As may be seen from the figure, the effect of the modulation is to reverse the phase of the carrier signal at every level transition 22 of the spread spectrum data signal.
Walsh-Hadamard codes have the property of being orthogonal, that is, if the coded (spread spectrum) data signal dn (l).cm w 16 is further multiplied by the Walsh- Hadamard code cm (l), de-spreading takes place and the original data signal dn (l 10 is obtained. However, another coded (spread spectrum) data signal dn 0).cm®, intended for a different user j, and using a different code c^* will return a zero value when multiplied by the Walsh-Hadamard code cm (l). Accordingly, when the modulated signal dn (l*l.cm (l).exp(jωt) 20 is received at the user, it is first demodulated by multiplication by exp(-jωt) to reconstruct the spread spectrum data signal dn ω.cm w 16, which is then de-spread by multiplication by cm (l) to reproduce the data signal dn w 10. Fig. 2 shows an example of a multi-user code-division multiplex system, in which numerous users will receive their own specific data. Data dn (l), dn® 10 for each user i, j is encoded in a corresponding spreading modulator 24, and the resultant signals dn (l).cm (l , dn ()).cm 0) 16 may be summed together at a summer 26 before modulation by a modulator 28 before transmission as transmit signal tx. A user i will then receive the sum of the data signals rx, demodulate the summed data signals in demodulator 30 and then multiply the summed data signals by the corresponding Walsh-Hadamard code cm (l) in a de-spreader 32 corresponding to the spreading modulator 24, then to a summer which sums the returned values for all chips in the code, thereby to reconstruct the original data signal dn(l) 10 at the output for that user, but will return a zero value for all other data signals dn .
Often it is necessary to transmit multiple channels, where each channel has its own data source, and the spreading process is performed for different channels using a different Walsh-Hadamard code. In some circumstances the data for each channel may not be independent so that the data symbols from each source are similar for long periods. This may occur for example in a multi-cast scenario, where each channel is essentially sending the same data. It may also occur when for example data sources produce long sequences of the same data symbol. With multiple sources of this type the same data symbols will occur at the same time on different channels. With spreading performed using Walsh-Hadamard codes the result causes a high peak transmit power. At any such peak value of such transmission, a very large power demand is placed on the transmitter, possibly causing compression of the signal to be transmitted, leading to errors in reproduction. Alternatively, or in addition, degradation of the received signal may occur in the receiver due to the very high magnitude of the received signal. The table shown in Figure 3 gives the sum of different numbers of Walsh-
Hadamard codes of length 16, that is, the spreading factor SF has a value of 16. In the example set of Walsh-Hadamard codes used to generate the sequences of Fig. 3, the rows represent sequential time periods, indicated by the arrow t, each row corresponding to one chip length within the spreading code which is preferably a Walsh Hadamard code, see for example cm (l) in Fig. 1. The first row, for example, shows the sum of the values of all 8, 12 or 16 corresponding Walsh-Hadamard codes during the first chip. The second row shows the sum of their values during the second chip, and so on for the other rows. The illustrated example is a worst- case scenario illustrating the signal strength (voltage) transmitted if a same data signal is transmitted to each of the 8, 12 or 16 users. The present invention aims to reduce such peaks of power and the attendant drawbacks, while remaining within the Walsh-Hadamard coding scheme or other selected orthogonal spreading factors.
According to an aspect of the present invention, a phase shift is applied to the spread spectrum (coded) data signal tin (l).cm (l . In accordance with the present invention, there is provided a method for encoding data, comprising the steps of: (i) generating a respective data signal for each of a plurality of users; (ii) coding (24) each of the data signals with a respective orthogonal spreading code to produce respective encoded data signals; and (iii) summing the encoded data signals to produce a total encoded data signal, the method further comprising the step of applying a phase shift to one of the data signal, the encoded data signal and the total encoded data signal.
The step of applying a phase shift may comprise multiplication of the corresponding term by a term of the form exp(jφ), between steps (i) and (ii) or between steps (ii) and (iii). Such methods according to the present invention may comprise the steps of:
(i) receiving an encoded signal comprising a summation of coded data signals for each of a plurality of users; and (ii) extracting and decoding a respective one of the data signals by application of a respective orthogonal spreading code to produce a respective data signal. The method may further comprise the step of applying a phase shift to one of the data signal and the encoded signal. In such a method, the step of applying a phase shift may comprise multiplication of the corresponding term by a term of the form exp(-jφ), before or after step (ii). The orthogonal spreading code may comprise a plurality of chips, and the method may further comprise summing the resultant respective data signal, to produce an output data signal.
The present invention also provides data encoding apparatus comprising: (i) a data encoder for encoding a respective data signal with a respective orthogonal spreading code to produce respective encoded data signal ; and (ii) a complex summer for summing the encoded data signals to produce a total encoded data signal, characterised in that the apparatus further comprises a phase shift element for applying a phase shift to one of the data signal, the encoded data signal and the total encoded data signal.
The phase shift element may comprise a multiplier arranged to multiply the corresponding term by a term of the form exp(jφ), any such multiplier preferably being located in the signal path before or after the data encoder.
The present invention also provides data decoding apparatus comprising a data decoder for decoding a respective data signal from a combined data signal by application of a respective orthogonal spreading code to produce a respective decoded data signal. The apparatus further comprises a phase shift element arranged to apply a phase shift to one of the data signal and the respective decoded signal. The phase shift element may be arranged in the signal path before or after the data decoder, to multiply the corresponding term by a term of the form exp(-jφ).
The orthogonal spreading code may comprise a plurality of chips, and the apparatus may further comprise a summer arranged to sum the resultant respective data signal, to produce an output data signal. Each orthogonal spreading code may consist of one of a set of Walsh-
Hadamard codes.
The above, and further, objects, characteristics and advantages of the present invention will become more apparent with reference to the following description of certain embodiments thereof, given by way of examples only, with reference to the accompanying drawings in which: Fig. 1 shows examples of signals used in an encoding method of the prior art;
Fig. 2 shows an example of data encoding and decoding apparatus according to the prior art; Fig. 3 shows transmit signal strength, voltage, values for multicast spreading code encoded signals according to the prior art;
Fig. 4 shows an embodiment of data encoding and decoding apparatus according to the present invention; and
Fig. 5 shows transmit signal strength, voltage, values for multicast spreading code encoded signals according to' the present invention.
According to an aspect of the present invention, a phase shift φi is applied to the spread spectrum (coded) data signal dn (l).crn (l) 16. This may conveniently be regarded as a phase shift in the associated Walsh-Hadamard or other code.
For example, the known modulated, spread spectrum (coded) data signal tx may be represented by the simplified expression: tx=Re[Σm dn (i).cm (i).g(t-mTc).expαωt)], or by the full expression:
Re ∑di?∑c_?8(! -mTe -nSFTc)exV(jωt)
where SF is the spreading factor. The application of a phase shift φi according to the present invention gives rise to a transmitted modulated, spread spectrum (coded) data signal tx' which may be represented by the simplified expression: tx'=Re[Σm dn ( ).cm ω.g(t-mTc).exp(jφ .exp(jωt)]., or by the complete expression:
Re ∑ J X c» g(t - mTc - nSFTc ) eκp jφ, ) exp(;ωt)
The effect may conveniently be regarded as a phase shift in the associated Walsh-Hadamard code. The phase shifted Walsh-Hadamard codes retain their orthogonal characteristics, that is, that in the receiver, by multiplying the received signal by the corresponding phase-shifted Walsh-Hadamard code, the original data signal may be retrieved. On reception, the phase shift of the Walsh-Hadamard code is reversed, that is, to retrieve a data signal encoded with a Walsh-Hadamard code of cm (l).exp(jφi), the received signal is multiplied by cm (1*1.exp(-jφ*).
Fig. 4 illustrates one possible embodiment of the present invention. Features common with those illustrated in Fig. 2 have common reference numerals. According to this embodiment of the invention, data signal dn (l 10 to be transmitted is multiplied by the corresponding Walsh-Hadamard code c ^ at spreading modulator 24, as in the prior art, but is then further multiplied at complex multiplier 40 by a phase shift term, exp(jφi). This operation may be correspondingly replicated for the other data signals dn ()) to be transmitted. The phase shifted spread spectrum (coded) data signals dn (l).cm (l-l.exp(jφ*) etc. 42 are then summed at a complex summer 26 before being modulated at modulator 28 by multiplication by the carrier signal expQ'ωt) to produce signal tx' for transmission. The signal tx' may accordingly be expressed as dn ω.cm (l .exp(jφi).exp(jωt). When the phase shift φ; is applied, every chip in a certain code is multiplied by a same value exp(jφi). However, each code uses a value of φ which is preferably different from that used by all other codes in use. It is essential, however, that the phase shift φ, applied must be known by the receiver to allow the appropriate decoding at the receiver. The transmitted signal tx' then propagates along a suitable propagation path, e.g. over the air, until it arrives as a received signal rx' at a receiver of user i. The received signal rx' is first demodulated at demodulator 30 by multiplication by exp(-jωt), then is decoded at de-spreader 32 by further multiplication by the Walsh- Hadamard code cm (l). According to an aspect of this embodiment of the invention, the resultant signal is then subjected to a phase shift opposite to that applied to the transmission signal, by multiplication by exp(-jφj) by complex multiplication at complex multiplier 44. The resultant signal is fed to a complex summer 34, where the resultant signals of each chip of the spreading (Walsh-Hadamard) code are
< summed, to produce an output data signal d^ corresponding to the transmitted data signal dn (i). One advantage of the encoding and decoding method and apparatus of the present invention will now be described. Fig. 3, already described above, illustrates the time-variant sum of different numbers of Walsh-Hadamard codes of length 16. Each row represents the time occupied by a particular chip. For example, if all 16 codes are used, a very high magnitude occurs at the first code. This may translate into a very high signal voltage at the receiver, which may cause distortion in the received signal, or may mean that a more costly receiver is necessary, to cope with the high voltage signals. Transmission of such high voltage signals may also lead to distortion of the transmitted signals in the transmitter. As shown in Fig. 3, selection of a subset of, say 8 or 12 of the 16 codes leads to a more dispersed power output but there is still a high voltage signal peak at the beginning.
Fig. 5 shows an example of signal strength values for sums of Walsh- Hadamard codes corresponding to those shown in Fig. 3, but having a phase offset applied, according to the present invention. Again, the various rows represent the sum of the values of 8, 12 or all 16 corresponding Walsh-Hadamard codes during the respective chip. As can be clearly seen from the table of Fig. 5, the signal strength (voltage) to be transmitted is much more evenly distributed over the length of the spreading code (Walsh-Hadamard code). This significantly reduces the impact of any signal strength peaks caused by same data being transmitted to multiple or all users.
In certain preferred embodiments of the present invention, the phase shift applied to the spreading code may be selected as follows.
The phase shift φ* may be selected to be pj.2π/SF, where SF is the spreading factor, that is, the number of chips included within the spreading code, and pi is a member of a selected permutation of the integer set [ 1 ,SF] .
Taking an example, the integer set [1,4] consists of the integers 1, 2, 3 and 4. [2 ,3 , 1 ,4] is a permutation of the integer set [ 1 ,4] .
This leads to the following expression for the value c'm (l) of the phase shifted version of the spreading code i, as compared to the prior art, un-phase-shifted spreading code cm w: c'm ω = cm (i) exp(j.pi.2π/SF). In certain particularly preferred embodiments, a constraint is placed on the acceptable values of pi, limiting them to values q;, such that q; *= 4 ;. The values of Pi and qi may only take integer values. The values of pi are preferably integer fractions of SF. This leads to the following expression for the value c'm w of the phase shifted encoded data symbol of spreading code i, as compared to the prior art, un-phase-shifted spreading code i, cm ω: c'm (i) = cm (i) exp(j.qi.π/2) When the phase shift is applied, every chip in a certain code is multiplied by a same value. In the above examples, this value is fixed by selection of the value of pi or qj. However, each code uses a value of φ, fixed by pj or q; in the above examples, which is preferably different from that used by all other codes in use.
While the present invention has been described with reference to a limited number of particular embodiments, those skilled in the art will appreciate that numerous modifications and amendments may be made within the scope of the present invention. For example, while the embodiments have been discussed with respect to Walsh-Hadamard spreading codes of particular chip lengths, other types of orthogonal code and other chip lengths may be used without departing from the invention. Furthermore, while the transmit apparatus shown in Fig. 4 has the phase shift exp(jφi) 40 applied after spreading (Walsh-Hadamard) coding 24, the phase shift 40 may alternatively be applied prior to spreading (Walsh-Hadamard) coding. While the receive apparatus shown in Fig. 4 has the phase shift exp(-jφ) 44 applied after spreading (Walsh-Hadamard) decoding 32, the phase shift may alternatively be applied prior to spreading (Walsh-Hadamard) decoding, or even prior to demultiplexing 30.

Claims

CLAIMS:
1. A method for encoding data comprising the steps of:
(i) generating a respective data signal (10) for each of a plurality of users;
(ii) coding (24) each of the data signals with a respective orthogonal spreading code (12) to produce respective encoded data signals (16); and
(iii) summing (26) the encoded data signals to produce a total encoded data signal, characterised in that the method further comprises the step of applying (40) a phase shift to one of the data signal, the encoded data signal and the total encoded data signal.
2. A method according to claim 1 wherein the step of applying a phase shift comprises multiplication of the corresponding term by a term of the form exp(jφ), between steps (i) and (ii) or between steps (ii) and (iii).
3. A method for decoding data encoded according to claim 1 or claim 2, comprising the steps of: (i) receiving (30) an encoded signal comprising a summation of coded data signals for each of a plurality of users; and
(ii) extracting (32) and decoding a respective one of the data signals by application of a respective orthogonal spreading code (cm (l)) to produce a respective data signal, characterised in that the method further comprises the step of applying (44) a phase shift to one of the data signal and the encoded signal.
4. A method according to claim 3 wherein the step of applying a phase shift comprises multiplication of the corresponding term by a term of the form exp(- jφ), before or after step (ii).
5. A method according to claim 3 or claim 4 wherein the orthogonal spreading code comprises a plurality of chips, and the method further comprising summing (34) the resultant respective data signal, to produce an output data signal (0 ).
6. A method according to any preceding claim wherein each orthogonal spreading code consists of one of a set of Walsh-Hadamard codes.
7. Data encoding apparatus comprising:
(i) a data encoder (24) for encoding a respective data signal (10) with a respective orthogonal spreading code (12) to produce respective encoded data signal (16); and
(ii) a complex summer (26) for summing the encoded data signals (42) to produce a total encoded data signal, characterised in that the apparatus further comprises a phase shift element (40) for applying a phase shift to one of the data signal, the encoded data signal and the total encoded data signal.
8. Apparatus according to claim 7 wherein the phase shift element comprises a multiplier arranged to multiply the corresponding term by a term of the form exp(jφ), said multiplier being located in the signal path before or after the data encoder.
9. Data decoding apparatus comprising a data decoder (32) for decoding a respective data signal from a combined data signal (rx') by application of a respective orthogonal spreading code (cm (l)) to produce a respective decoded data signal, characterised in that the apparatus further comprises a phase shift element
(44) arranged to apply a phase shift to one of the data signal and the respective decoded signal.
10. Apparatus according to claim 9 wherein the phase shift element is arranged in the signal path before or after the data decoder, to multiply the corresponding term by a term of the form exp(-jφ).
11. Apparatus according to claim 9 or claim 10 wherein the orthogonal spreading code comprises a plurality of chips, and the apparatus further comprises a summer (34) arranged to sum the resultant' respective data signal, to produce an output data signal ( n ( ).
12. Apparatus according to any of claims 7-11 wherein each orthogonal spreading code consists of one of a set of Walsh-Hadamard codes.
PCT/GB2001/005011 2000-11-09 2001-11-09 Methods and apparatus for encoding and decoding data WO2002039590A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002215101A AU2002215101A1 (en) 2000-11-09 2001-11-09 Methods and apparatus for encoding and decoding data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0027392A GB0027392D0 (en) 2000-11-09 2000-11-09 Code specific phase shifts applied to spread spectrum systems using walsh-handarmed codes
GB0027392.0 2000-11-09

Publications (2)

Publication Number Publication Date
WO2002039590A2 true WO2002039590A2 (en) 2002-05-16
WO2002039590A3 WO2002039590A3 (en) 2003-05-22

Family

ID=9902880

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2001/005011 WO2002039590A2 (en) 2000-11-09 2001-11-09 Methods and apparatus for encoding and decoding data

Country Status (3)

Country Link
AU (1) AU2002215101A1 (en)
GB (2) GB0027392D0 (en)
WO (1) WO2002039590A2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8135085B2 (en) 2006-09-19 2012-03-13 Lg Electroncis Inc. Method of transmitting using phase shift-based precoding and an apparatus for implementing the same in a wireless communication system
US8208576B2 (en) 2007-09-19 2012-06-26 Lg Electronics Inc. Data transmitting and receiving method using phase shift based precoding and transceiver supporting the same
US8284865B2 (en) 2007-02-14 2012-10-09 Lg Electronics Inc. Data transmitting and receiving method using phase shift based precoding and transceiver supporting the same
US8284849B2 (en) 2006-05-26 2012-10-09 Lg Electronics Inc. Phase shift based precoding method and transceiver for supporting the same
CN105577703A (en) * 2016-03-18 2016-05-11 山东省计算中心(国家超级计算济南中心) User rights management method of big data police cloud system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2734955B2 (en) * 1993-12-24 1998-04-02 日本電気株式会社 Wireless data communication device
JP2780688B2 (en) * 1995-11-15 1998-07-30 日本電気株式会社 Phase modulation multiplex transmitter
JP3311951B2 (en) * 1996-12-20 2002-08-05 富士通株式会社 Code multiplex transmitter
US20010055282A1 (en) * 1997-12-15 2001-12-27 Douglas Knisely Reducing peak to average ratio of transmit signal by intentional phase rotating among composed signals
JP3904754B2 (en) * 1999-02-25 2007-04-11 富士通株式会社 Transmitting apparatus, receiving apparatus and method thereof in code division multiplex communication

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8284849B2 (en) 2006-05-26 2012-10-09 Lg Electronics Inc. Phase shift based precoding method and transceiver for supporting the same
US8331464B2 (en) 2006-05-26 2012-12-11 Lg Electronics Inc. Phase shift based precoding method and transceiver for supporting the same
US8135085B2 (en) 2006-09-19 2012-03-13 Lg Electroncis Inc. Method of transmitting using phase shift-based precoding and an apparatus for implementing the same in a wireless communication system
US8213530B2 (en) 2006-09-19 2012-07-03 Lg Electronics Inc. Method of transmitting using phase shift-based precoding and an apparatus for implementing the same in a wireless communication system
US8284865B2 (en) 2007-02-14 2012-10-09 Lg Electronics Inc. Data transmitting and receiving method using phase shift based precoding and transceiver supporting the same
US8208576B2 (en) 2007-09-19 2012-06-26 Lg Electronics Inc. Data transmitting and receiving method using phase shift based precoding and transceiver supporting the same
CN105577703A (en) * 2016-03-18 2016-05-11 山东省计算中心(国家超级计算济南中心) User rights management method of big data police cloud system
CN105577703B (en) * 2016-03-18 2019-01-25 山东省计算中心(国家超级计算济南中心) User rights management method of big data police cloud system

Also Published As

Publication number Publication date
AU2002215101A1 (en) 2002-05-21
WO2002039590A3 (en) 2003-05-22
GB0127290D0 (en) 2002-01-02
GB0027392D0 (en) 2001-03-07
GB2373691A (en) 2002-09-25

Similar Documents

Publication Publication Date Title
US7957256B2 (en) M-ary orthogonal keying system
CA2174344C (en) Variable rate signal transmission in a spread spectrum communication system using coset coding
EP0829982B1 (en) Orthogonal modulation scheme
CA2292627C (en) Wireless communications system for transmitting and receiving data with increased data rates and robustness
EP0776555B1 (en) Multiple access coding using bent sequences for mobile radio communications
KR100254249B1 (en) Method and apparatus for segmenting signal transmission over in-phase and quadrature spread spectrum communication channels
CN1233124C (en) Transmitter of a CDMA mobile communication system
JPH10107691A (en) Communication signal generating method
WO1995012945A1 (en) Despreading/demodulating direct sequence spread spectrum signals
US6980539B2 (en) Mobile communication system in multi-carrier CDMA scheme using short code and long code
CA2305718A1 (en) Multi-layered pn code spreading in a multi-user communications system
US6091761A (en) Despreading method and arrangement in communication system
WO2001020800A1 (en) Method and apparatus for demodulating trellis coded direct sequence spread spectrum communication signals
CN1413393A (en) Methods and apparatus for spreading and despreading information signals in CDMA communications system
US6829289B1 (en) Application of a pseudo-randomly shuffled hadamard function in a wireless CDMA system
WO2002039590A2 (en) Methods and apparatus for encoding and decoding data
JP4391514B2 (en) Mixed multiplex transmission / reception apparatus and method in wireless communication system
Popovic Efficient despreaders for multi-code CDMA systems
WO2001008326A1 (en) Chip-synchronous cdma multiplexer and method resulting in constant envelope signals
JP4236137B2 (en) Method and apparatus for asymmetric encoding / decoding for communication networks
US6219356B1 (en) Method for multipath resistant waveform coding for high speed wireless data transmission
CN1135727C (en) Method and device for decoding code division multiplexed signal
Orr et al. Wavelet transform domain communication systems
JPH05227125A (en) Communication equipment of spread spectrum system
WO2001020799A1 (en) Method and apparatus for decoding trellis coded direct sequence spread spectrum communication signals

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 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
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载