Frequency diversity transmitter and receiver

Abstract: A frequency diversity transmitting and receiving system comprising a transmitter (1) which transmits after splitting each symbol of an input symbol sequence into a plural number K of chips and then modulates these with mutually differing carrier frequencies, and a receiver (2) which receives the transmitted signals from the transmitter and demodulates them with local frequencies which respectively correspond to the aforementioned K types of carrier frequency. A carrier frequency generator (13,14) generates, as the aforementioned carrier frequencies for the aforementioned K chips, K types of signal with preset initial phase, and a local frequency generator (22,23) generates, as the aforementioned local frequencies for the carrier frequencies, signals which are substantially in phase with the initial phase of the carrier.

Description: This invention relates to a frequency diversity transmitting and receiving system, and may be utilized for mobile radio communication. It relates particularly to frequency diversity as a means of combatting fading fluctuation. Diversity techniques have been used for some time in mobile and other radio communications to combat fading fluctuation. Well-known diversity techniques include space diversity and frequency diversity, and known techniques for obtaining a frequency diversity effect include multi-carrier and frequency hopping (FH). Frequency hopping includes fast frequency hopping (FFH), where hopping is carried out one or more times per data symbol, and slow frequency hopping (SFH), where the frequency is hopped for each burst formed on the basis of a signal comprising two or more data symbols. Fast frequency hopping in particular can give an extremely stable transmission path since the frequency diversity effect is obtained for each symbol. FIG. 34 is a block diagram showing all example of a conventional frequency diversity transmitter and receiver using fast frequency hopping. This system has both a transmitter and a receiver. The transmitter is provided with quadrature modulator 201, frequency synthesizer 202, frequency controller 203 and bandpass filter 204. Quadrature modulalor 201 modulates the input symbol sequence with carrier frequencies generated by frequency synthesizer 202. The frequencies generated by frequency synthesizer 202 are controlled by frequency controller 203, with K different frequencies being generated in a prescribed order in the interval of one symbol of the input symbol sequence, where K is an integer equal to or greater than 2. The output of quadrature modulalor 201 passes through bandpass filter 204 and is transmitted from an antenna. The modulated signal thus transmitted is a signal wherein each symbol comprises K chips. It will be assumed here that K =4. The receiver is provided with K =4 systems each comprising mixer 205, local oscillator 206, bandpass filter 207 and square-law detector 208. It is also provided with combiner 209 which combines the signals from these four systems. The signal received by the antenna is distributed to the four mixers 205. Local frequencies from local oscillators 206 are respectively supplied to these four mixers 205. The output of mixers 205 is input to bandpass filters 207, and the chip signals are extracted from the fast frequency-hopped signal. Square-law detection of these extracted chip, signals is carried out by square-law detectors 208 for level recovery, and combiner 209 outputs the level sum of the chips over each symbol. Demodulation systems in fast frequency hopping may involve coherent detection or non-coherent detection. Because non-coherent detection does not look at the carrier phase of the chips, transmission characteristics are inferior to those obtained with coherent detection, where phase is included in the detection process. In the case of binary phase-shift keying (BPSK) for example, it is known that to obtain the same error rate, the carrier-to-noise ratio (CNR) in non-coherent detection will be 6dB worse than in coherent detection. However, in practical mobile radio communication, carrier synchronisation is difficult due to the rapidity of fading fluctuation in the transmission path, and so the aforementioned non-coherent detection has been employed. In multi-carrier, which is another method for obtaining a frequency diversity effect, one and the same symbol is modulated with different carrier frequencies. Diversity transmission can be achieved if these are converted to the baseband at the receiver side and optimally combined, since the carriers will not all be at a low level simultaneously in a frequency selective fading channel. With this method, however, since the same signal is transmitted using a plurality of carriers, modulation bandwidth shows an equivalent increase and so frequency is not used effectively. JP-A-04054033 describes a frequency hopping transmitter which generates a carrier signal by converting digital data fed from a ROM table into an analogue sinusoidal wave and which eliminates phase distortion of the digital-to-analogue converted carrier signal by a low pass filter or a band pass filter. US-A-5150378 discloses a method of using coherent modulation coding to improve the error rate of non-coherent frequency hopping data transmission systems. The method uses phase estimation by sending, in each hop, one or more reference bits which are known to the receiver. Reference bits are then used to estimate the channel phase. The object of this invention is to provide a frequency diversity transmitting and receiving system which overcomes such problems and which has excellent transmission characteristics for mobile radio communication. A frequency diversity transmitting and receiving system according to this invention comprises: a transmitter which transmits after splitting each symbol of an input symbol sequence into a plural number K of chips and then modulating these with mutually differing carrier frequencies; and a receiver which receives the transmitted signals from the transmitter and demodulates them with local frequencies which respectively correspond to the aforementioned K types of carrier frequency; and is characterised by a carrier frequency generating means which generates, as the aforementioned carrier frequencies for the aforementioned K chips, K types of signal with preset initial phase; and a local frequency generating means which generates, as the aforementioned local frequencies for the carrier frequencies, signals which are substantially in phase with the initial phase of the carrier. The carrier frequency generating means and the local frequency generating means may each include a look-up table in which a periodic waveform has been pre-recorded, and a means which sets the output frequency by changing the addresses specified in this look-up table. By virtue of this constitution, the carrier phase becomes coherent for each frequency of the received wave, and excellent transmission characteristics are obtained. It is clear that with this invention, a CNR giving the same error rate will theoretically be 6dB better than in conventional, non-coherent detection. Since this invention can multiplex several user signals by codes, it also enables frequency utilization efficiency to be improved. Moreover, because carrier phase is coherent, the detection outputs for each frequency of received wave can be combined by a combining method established by a training signal. As regards this combining, it is convenient to combine the complex envelope of each chip into a single envelope by least squares fitting. Each complex envelope may be multiplied by a complex coefficient (equivalent to a weighting coefficient) and these complex coefficients may be adaptively changed in accordance with the received signal. By causing the complex coefficients to be adaptively changed by the received signal, coherent detection can be maintained despite fading and jamming. When these complex coefficients are to be changed adaptively, it is convenient to send a training signal with a predetermined signal pattern from the transmitter, and to set the initial value of the complex coefficients from the decision error made when this training signal is received. Although processing of this sort is known in application to signals that have been received simultaneously as in the case of space diversity, its use on signals which are transmitted after data symbols have been divided into chips is novel. Because the carrier phase is coherent for each chip, the chips in one symbol can be encoded, transmitted, and then decoded at the receiver side. In conventional, non-coherent detection, although chips can be encoded, it has been impossible to decode them at the receiver side. If chips are coded, a plurality of symbol sequences can be transmitted simultaneously at the same frequency, with the result that frequency can be utilized effectively. It is also feasible to perform maximum likelihood estimation at the receiver side. In this case, symbol candidates are obtained at the receiver side, equivalent coding to that used at the transmitter side is applied to these, estimates of the complex envelope signals are obtained from these coded candidates and comparisons are made between these estimates and the received complex envelope signals. When this processing is employed, no decoding is required at the receiver side. Coding of chips can be utilized in frequency-hopped frequency diversity in which the carrier frequency for each symbol changes in a time series manner, and it can also be applied in multi-carrier type frequency diversity in which one and the same symbol is transmitted simultaneously at a plurality of carrier frequencies. In this latter case, although signals obtained from one and the same symbol are transmitted at mutually different frequencies, because these signals (i.e. chips) are coded, this does not mean that one and the same signal is transmitted at a plurality of frequencies as in conventional multi-carrier frequency diversity. It is also feasible to rearrange, within a burst, the order of the chips obtained by splitting each symbol of the symbol sequence in the burst. In particular, if all chips using the same carrier frequency are grouped together, the frequency changeover rate in the frequency hopping can be decreased, which makes hardware implementation easier. It is also feasible to transmit in parallel at the different carrier frequencies used for each set of grouped chips. Since in this case it is not complete symbols but rather the chips resulting from their division that are transmitted in parallel, occupancy time is short, and so effective frequency utilization can be achieved. If the chips are encoded, then even though chips have been obtained from the same symbol, their logical value will be different, and so the effects of disturbance can be mitigated and transmission quality can be improved. When the channel impulse response of an interfering signal from another channel is estimated by means of a training signal contained in this interfering signal, the timing of the desired signal and the interfering signal may not coincide. Under such circumstances, the channel impulse response estimate for individual symbols may be changed over according to their chip positions. It is also feasible to combine the channel impulse response estimates respectively obtained from interfering signals from a plurality of channels. It is also feasible to apply error-correcting code techniques to the symbol sequences. This will involve forming blocks containing a predetermined number of data symbols. The code sequences thereby obtained can then be converted to chip sequences and transmitted using different frequencies. Embodiments of this invention will now be explained in detail with reference to the accompanying drawings, in which:- Fig. 1 is a block diagram showing a frequency diversity transmitter and receiver according to a first embodiment of this invention. Fig. 2 explains the modulation method and shows an example of a chip-modulated waveform. Fig. 3 shows the transmitted signal on the time-frequency domain. Fig. 4 indicates the relation in the receiver among received radio frequencies f R , received intermediate frequency f IF , system bandwidth W R , and intermediate frequency bandwidth W IF . Fig. 5 is a block diagram showing an example of a frequency synthesizer for fast frequency hopping. Fig. 6 shows an example of sample values which have been written in a look-up table at the addresses indicated. Fig. 7 shows an example of an output waveform. Fig. 8 shows the constitution of another example of a chip modulation means. Fig. 9 is a block diagram showing an example of a demodulator. Fig. 10 shows signal format in transmission from a base station to mobile stations. Fig. 11 shows an example of the constitution of a chip modulation means for transmitting this kind of signal. Fig. 12 shows an example of orthogonal functions. Fig. 13 shows an example of the constitution of an encoder employed when one and the same frequency is used by a plurality of users. This encoder encodes and multiplexes, on the baseband, the signals of users who utilize one and the same frequency. Fig. 14 is a block diagram showing an example of a demodulator which carries out nonlinear demodulation based on maximum likelihood estimation. Fig. 15 is a block diagram showing the constitution of the transmitter in a second embodiment of this invention. Fig. 16 is a block diagram showing the constitution of the receiver in a second embodiment of this invention. Fig. 17 shows a coded chip signal in the case of multi-carrier. Fig. 18 shows another example of a coded chip signal in the case of multi-carrier. Fig. 19 is a block diagram showing an example of a receiver which combines space diversity with frequency diversity. Fig. 20 is a block diagram showing an example of a demodulator which combines space diversity with frequency diversity. Fig. 21 shows another example of the constitution of the transmitter. Fig. 22 is a block diagram showing another embodiment of this invention. Fig. 23 shows the arrangement of coded chips that are output by the encoder. Fig. 24 shows the arrangement of chips that have been rearranged by a chip rearranging circuit. Fig. 25 shows the transmitted signal on the time-frequency domain. Fig. 26 is a block diagram showing another exemplification of this invention. Fig. 27 shows the transmitted signal on the time-frequency domain. Fig. 28 is a block diagram showing an example of a nonlinear demodulator. Fig. 29 shows signals when there is perfect synchronization between base stations in transmission to mobile stations. Fig. 30 shows signals when there is imperfect synchronization between base stations. Fig. 31 is a block diagram showing another embodiment of this invention. Fig. 32 shows a method for error-correcting encoding. Fig. 33 shows the transmitted signal on the time-frequency domain. Fig. 34 is a block diagram showing an example of a conventional frequency diversity transmitter and receiver using fast frequency hopping. FIG. 1 shows a block diagram of a frequency diversity transmitter and receiver according to a first embodiment of this invention. In this embodiment, a frequency diversity effect is obtained by frequency hopping. A system according to this embodiment is provided with transmitter 1, which transmits each symbol of the input symbol sequence after modulating it with K carrier frequencies (where K is an integer equal to or greater than 2), and receiver 2 which receives the transmitted signal from this transmitter and demodulates it with K types of local frequency, which are respectively synchronized with the K types of carrier frequency. Transmitter 1 is provided with encoder 11, quadrature modulator 12, frequency synthesizer 13, frequency controller 14 and bandpass filter 15; while receiver 2 is provided with mixer 21, frequency synthesizer 22, frequency controller 23, bandpass filter 24, IQ detector 25 and demodulator 26. The symbol rate is 1/T. The signals in the following discussions are expressed by complex-numbers such as S(t)=Re[S(t)] where Re[ ] denotes the real part of the bracketed complex-number signal notations. The symbol sequence b ( t ) that is input to the input terminal of transmitter 1 can be represented by: b ( t ) = b i ( t ) + jb q ( t ) and this is input to encoder 11. Encoder 11 divides this symbol sequence b(t) into K coded chips, thereby forming a coded chip signal. Orthogonal functions such as Walsh functions are used for the coding. The coded chip signal is input to quadrature modulator 12. In quadrature modulator 12, carrier signal c t (t) that has been output from frequency synthesizer 13 is used as the local carrier and chip modulated wave S(t) is formed. c t (t) can be written as: c t ( t ) = exp[ j ω( t ) t + ( t )] where: ω( t ) = ω k , iT + ( k -1 )T / K ≤ t < iT + kT / K ( t ) =  k , iT + ( k -1) T / K ≤ t < iT + kT / K and where i is an integer representing time with unit T, ω k is the frequency, and  k (the initial phase of the carrier signal for the k th chip (1 ≤ k ≤ K). The frequency of carrier signal c t (t) is changed over in accordance with control signals that are output from frequency controller 14. Chip modulated wave S(t) is therefore: S ( t ) = b ( t ) c t ( t ) Carrier signal frequency ω k changes for each chip in a predetermined order. Assuming that its value is distributed across the entire system bandwidth W R and that ω k ≠ ω k' for k ≠ k' , a diversity effect will be obtained by ensuring that the frequencies are separated as much as possible. In particular, a large diversity effect with respect to random fading can be anticipated if the frequencies are arranged evenly across system bandwidth W R . However, in circumstances where fading does not fluctuate, distributing these frequencies non-uniformly (for example, placing ω k in selected bands where there is no drop in signal level) is an alternative that can be expected to give a large improvement in transmission characteristics. The phase of each hopping frequency is preserved, and frequency controller 14 performs this phase control as well. A transmission channel where, as outlined above, one symbol is formed from K chips obtained by hopping K times, will hereinafter be called a "hopping channel". Assuming that chip bandwidth is such that N C chips will fit inside the system bandwidth W R , the number of hopping channels N H will be N C . A plurality of users can be multiplexed in each hopping channel. FIG. 2 illustrates the aforementioned modulation method for the case where chip number K =4. In the example shown here, symbol b i changes from "1" to "-1" and back to "1", each change occurring after an interval of T . Each of these symbols is divided into four chips. In order to simplify the explanation, it will be assumed that coding is carried out using orthogonal Walsh functions. Next, modulation is performed by respectively assigning carrier signals with frequency and initial phase f 1 and  1 , f 2 and  2 , f 3 and  3 , f 4 and  4 to each chip, and a chip modulated wave is obtained. By repeating this operation for each symbol, a fast frequency-hopped transmitted wave is generated. FIG. 3 shows the signal on its time-frequency domain. The explanation will now refer again to FIG. 1. The wave received by the receiver can be expressed using A(t) , the value of the complex envelope fluctuation due to fading in the transmission path, and N(t) , the thermal noise, in which case it is given by: r x ( t ) = A ( t ) S ( t ) + N ( t ) where: A ( t ) = A k ( t ), iT + ( k -1) T / K ≤ t < iT + kT / K A k ( t )= | A k ( t )|exp{ jArg [ A k ( t )]} Ak(t) is the complex amplitude of the k-th chip received. The received wave is input to mixer 21 where it is dehopped by means of the output c r (t) of frequency synthesizer 22. Using the carrier signal c t (t) in the transmitter, c r (t) can be expressed as: c r ( t ) = c t ( t ) exp[ j  0 ( t )]  0 (t) is the phase difference between transmitter side frequency synthesizer 13 and receiver side frequency synthesizer 22, but it will be assumed here that the initial phase of frequency synthesizers 13 and 22 is perfectly controlled, and so:  0 ( t ) =  0 The frequencies of receiver side frequency synthesizer 22 are changed over synchronously with the transmitter side hopping pattern by means of control signals from frequency controller 23. The output from mixer 21 passes through bandpass filter 24 and is quasicoherently detected by IQ detector 25. The quasi-coherently detected complex envelope signal r(t) can be represented by: r ( t ) = r x ( t ) c r * ( t ) = A ( T ) S ( T ) c r * ( t ) + N ( t ) c r * ( t ) = S r ( t ) + N r ( t ) where: S r ( t ) = A ( t ) b ( t )exp(- j  0 ) Channel recognition is carried out in demodulator 26 using the training signal in this complex envelope signal r(t) , and demodulation performed by deciding on symbols on the basis of this result. Specific examples of demodulation will be described later. FIG. 4 indicates the relation in the receiver among received radio frequencies f R , received intermediate frequency f IF , system bandwidth W R , and intermediate frequency bandwidth W IF , showing an example where chip number K =4. Letting the non-spread signal bandwidth be W S , the bandwidth of the signal that has been spread over K chips will be a multiple K of this. In the present case, this multiple will be 4. In FIG. 4, the hopping signals are distributed evenly across the system bandwidth W R . When these are to be converted to the intermediate frequency band, the frequencies of frequency synthesizer 22 are controlled in such manner that all the hopping signal carrier frequencies become f IF . FIG. 5 is a block diagram showing an example of a frequency synthesizer for fast frequency hopping, and which can be used for frequency synthesizers 13 and 22. This example employs a direct digital synthesizer (DDS) and is provided with phase accumulator 41, look-up table 42, digital-to-analogue converter 43 and low-pass filter 44. Phase accumulator 41 specifies read addresses in look-up table 42 in response to the frequency control input. The output from look-up table 42 is converted to an analogue signal by digital-to-analogue converter 43 and output via low-pass filter 44. A read-only memory in which a sinusoidal waveform is stored may be used for look-up table 42, in which case a carrier signal of any frequency is formed by specifying read addresses in this memory. For example, sinusoidal waveform sample values such as those shown in FIG. 6 are written in look-up table 42. For simplicity, the number of samples in this figure is 16, and for these samples there are corresponding addresses from "0" to "15". These sample values are read at a fixed clock period. To output a comparatively low frequency waveform, addresses "0", "2", "4", "6", ... may for example be specified and read in that order. The waveform resulting from this is shown in FIG. 7. To output a waveform with a higher frequency than this, addresses "0", "4", "8", "12", ... for example could be specified and read in that order. Frequency can be changed by changing the address specification in this manner. FIG. 8 shows the constitution of another example of a chip modulation means. If the carrier signal frequency is changed over instantaneously when the frequency is hopped, as shown in FIG. 2, the change in phase and frequency of the chip-modulated wave will be abrupt. The transmission spectrum will therefore contain numerous side lobes and a broad bandwidth will be necessary. It is desirable to have a narrow transmission spectrum, and the chip modulation means shown in FIG. 8 is designed to achieve this. In the following explanation, it will again be assumed that K =4. In this example, the chip modulation means is provided with four separate subsystems each comprising low-pass filter 72 and quadrature modulator 73. Mutually different carrier frequencies are supplied to quadrature modulators 73. Switching circuit 71, which switches these subsystems, and combiner 74 which combines them, are also provided. Each chip of the coded chip signal is distributed in turn to one of four branches by switching circuit 71. A narrow-band coded chip signal waveform is formed by waveform shaping of these coded chip signals by low-pass filters 72. The impulse response of the waveform shaping may be a sampling function, a (root-)cosine roll-off function, or various windowing functions. In order to obtain some special waveform, waveform shaping may be carried out after that waveform has been written into a ROM. These waveform-shaped coded chip signals are modulated by quadrature modulators 73 and combined by combiner 74. FIG. 9 is a block diagram showing an example of demodulator 26. The example shown here employs linear demodulation. This demodulator is provided with decoder 81 for decoding the signals that have been coded by transmitter side encoder 11. It is also provided with switch 82, memory 83 and complex multipliers 84-1∼84-4, which together serve as a means for multiplying the K complex envelope signals by respective complex coefficients. The demodulator is also provided with combiner 85 and decision circuit 86, which serve to combine the complex envelope signals that have been multiplied by the complex coefficients, and to carry out symbol decision. The demodulator is further provided with subtracter 87 and complex coefficient controller 88, which serve as a means for setting the complex coefficients in accordance with the decision result in the case of a training signal with a predetermined pattern. Decoder 81 carries out decoding that corresponds to the coding on the transmitter side. This gives a complex envelope signal in which K chips correspond to one symbol, and this is stored in memory 83 via switch 82. Switch 82 is controlled synchronously with the operation of frequency controller 23. Complex multipliers 84-1∼84-4 multiply the complex envelope signals that have been stored in memory 83 by complex coefficients w 1 ∼ w 4 , which have been set by complex coefficient controller 88, and combiner 85 combines these multiplied signals. Decision circuit 86 performs data decision on the combined signal y i that has been output from combiner 85, thereby completing the demodulation of the transmitted symbols. The setting of complex coefficients w 1 ∼ w 4 by complex coefficient controller 88 involves obtaining the difference between the input and output signals of decision circuit 86 by means of subtracter 87. The coefficients are then determined on the basis of this error by a least squares method using a known training signal. The specific operations involved will now be explained. Complex multipliers 84-1∼84-4 weight the complex envelope signals r(t) with the complex coefficient vectors w i - 1 obtained at time i - 1 , and combiner 85 combines these to give combined signal y i . This combined signal y i can be represented by: y i = w i -1 r H i where w i - 1 and H / i are the following vectors: r H i = ( r * 1 , r * 2 , r * 3 , r * 4 ) w i - = ( w 1 , w 2 , w 3 , w 4 ) The superscribed H indicates an Hermitian (complex conjugate) transpose. Data decision of this combined signal y i is then carried out and decision result d i , is output. Error e i is calculated using this decision result d i and the combined signal y i , as follows: e i = d i - y i This error e i is input to complex coefficient controller 88 and complex coefficient vectors w i calculated on the basis of, for example, a least squares method. Ideally, each component w k of the complex coefficient vector w i will become approximately equal to A k * for complex envelope component A k . Combined signal y i + 1 , is then obtained using this complex coefficient vector w i . Demodulation of symbols is carried out by repeating the foregoing operations. The value of the complex coefficient vector w i is initially made to converge by using a training signal. During this training process, real decision values are not used as d i in Eq.13 , and a training signal which is known at the receiver side is used instead. This reduces the probability of a wrong decision to zero and ensures that convergence is achieved. It is desirable to use a training signal with a single peak autocorrelation function. The training signal can be placed in a variety of positions, and not just at the front of the burst. For example, the training signal may be positioned near the middle of the burst and once the data preceding this has been stored in some sort of memory, channel impulse response estimation will be carried out backwards from the rear part of the signal. It is also feasible to place the training signal at both ends of the burst signal. When a training signal has been positioned at the front or near the middle of the burst, if the receiving level has become low in the interval occupied by the training signal as a result of fading fluctuations etc., channel impulse response cannot be estimated satisfactorily and numerous errors may occur in the data part. So by dividing the training signal and placing it before and after the burst, it becomes highly probable that an adequate receiving level will be obtained in one or other of the training intervals. There are various options for channel impulse response estimation when there are two training signal intervals within a burst. For example, channel impulse response may be estimated for all the data using the training signal with the higher receiving level, or the results of estimation with a leading training signal may be used for data in the first half of the burst and a rear training signal used for data in the second half of the burst. FIG. 10 shows the signal format in transmission from a base station to mobile stations. In a frequency-hopping system, when signals are transmitted from a base station to mobiles, a plurality of users are in effect using a single frequency by means of time division. In FIG. 10, which gives an example where the number of chips K =4 and the number of users M is 4, the k th ( k = 1 ..., K ) coded chip signal of the m th ( m = 1, ..., M ) user is expressed as m - k . In the case of a signal to the first user, for example, frequency f 1 is used to transmit the first coded chip signal, and frequencies f 2 , f 3 and f 4 are used to transmit the second, third and fourth coded chip signals, respectively. FIG. 11 shows an example of the constitution of a chip modulation means for transmitting such a signal. This example utilizes a TDMA scheme transmitter, and is provided with multiplexing circuit 101, four subsystems each comprising modulator 102 and oscillator 103, and combiner 104 which combines the signals from these four subsystems. Each of the four user signal sequences b 1 (t), b 2 (t), b 3 (t) and b 4 (t) is assigned chip by chip to frequencies f 1 , f 2 , f 3 , and f 4 , and the chips modulated by separate modulators 102. In this case, the frequencies of oscillators 103 should be fixed at f 1 , f 2 , f 3 , f 4 , respectively, and frequency hopping is not necessary. When fast frequency hopping of K chips is carried out, because signal bandwidth is increased K times, the frequency utilization efficiency decreases by 1 / K . In order to improve this drop in efficiency, a plurality of symbol sequences can be transmitted simultaneously at the same frequency. In other words, the same frequency can be used simultaneously by a plurality of users. However, if the same frequency is simply used by a plurality of users, the signals of the other users will result in interference and so demodulation at the receiver side becomes difficult. At encoder 11, therefore, in respect of symbol sequences which use the same frequency, the chips of the various symbol sequences are pre-multiplied by mutually orthogonal signals. Walsh functions may be used as these orthogonal signals. FIG. 12 shows an example of orthogonal functions h m (t) (where m =1, ..., 4) for the case where the number of chips K =4 and the number of users M using the same frequency is 4. Coded chip signals are formed by multiplying the chips of the four respective symbol sequences by h m (t) . Multiplexing is then accomplished by adding these coded chip signals. For chip k , h m (t) is given by: h m ( t ) = h m , k and it is assumed that h m (t) satisfies the ortho-normal conditions: Σ h m , k h m , k * = 1 Σ h m , k h m ', k = 0 where Σ is the summation from k = 1 to K , h m , k * is the complex conjugate of h m , k , and m ' ≠ m . Walsh functions are taught in Japanese Patent Application 5-145127 as sequences h m , k that satisfy such ortho-normal conditions, but numerous other functions can be used for this as well. For example, if the k th element of the m th complex column vector forming unitary matrix U is assumed to be h m , k , then Eq. 15a and 15b can be expressed as U H U = I , where the superscribed H signifies an Hermitian (complex conjugate) transpose and I is the unit matrix. It follows that the ortho-normal conditions in the complex number domain are satisfied and so this can be used as a multiplexing code. Furthermore, the processing involved in multiplexing will be easier if the absolute value of each element of the unitary matrix is normalized to "1", as with Walsh functions. As an instance of a code where the absolute value of each element of the unitary matrix becomes "1", a formation method using real-valued Bent functions is given by Matsufuji and Suehiro for example, in a paper entitled "Two-phase and four-phase orthogonal matrices derived from Bent" . This paper appears in Denshi J o h o Ts u shin Gakkai Kenky u H o koku [Research Reports of IEICE, Japan] SST92-77, 1993-3. In order to receive a signal which has been multiplexed by this sort of coding, it has to be decoded at the receiver by complex multiplication by the complex conjugate h m * (t) of the orthogonal function h m (t) . In decoder 81 shown in FIG. 9, the complex envelope signal is complex multiplied by h m * (t) and the multiplied signal is input to switch 82. When the influence of fading is small and the level of each chip is approximately the same, the value of the complex envelope fluctuation A k will be approximately constant and so the complex coefficients w k obtained by least squares fitting will be approximately equal to A k * . This means that each complex envelope is combined with a constant weighting and the m th signal can be extracted using Eq. 15a . Eq. 15b indicates that signals other than the m th become 0. On the other hand, when the influence of fading is considerable and there are differences in level between the complex envelope signals, the least squares method is used to apply larger weighting to the complex envelope signals with higher levels. In this case, because the level of the complex envelope signals being combined is not equal, orthogonal conditions do not hold and it becomes impossible to fully cancel the non- m th signals. Nevertheless, the application of larger weighting to complex envelope signals with higher levels is roughly equivalent to maximal-ratio combining in diversity reception, and so a diversity effect can be anticipated. This means that the components of other channels which cannot be cancelled without establishing orthogonal conditions are suppressed by this diversity effect and the desired channel component can be received. As has now been explained, multiplexing is possible in coherent combining, with the result that the decrease in frequency utilization efficiency due to signal bandwidth broadening accompanying fast frequency hopping can be avoided. Since this property is due to the coherent processing, it is a characteristic that is not found in non-coherent fast frequency hopping. When the same frequency is used by a plurality of users, the signals of users utilizing the same frequency may be coded and multiplexed on the baseband for transmission from a base station to mobile stations. The constitution of an encoder of this sort is illustrated in FIG. 13. This encoder is provided with complex multipliers 121-1∼121-4 and combiner 122. User signals b 1 (t) ∼ b 4 (t) are input to respective complex multipliers 121-1∼121-4 and respectively multiplied by orthogonal functions h 1 (t) ∼ h 4 (t) . The resulting signals are then combined by combiner 122. By thus combining in the baseband, the chip modulation means requires only a single system. With the linear demodulation system that was shown in FIG. 9, when fading fluctuation is large, the complex envelope signal level is not constant and therefore, as described above, the cancellation of signals of other users becomes unsatisfactory, with the result that transmission characteristics deteriorate. Nonlinear demodulation using maximum likelihood estimation is suitable for demodulating while suppressing deterioration due to fading fluctuation. An example is given in FIG. 14. The demodulator shown in FIG. 14 is provided with the following: encoder 140 which encodes symbol candidates using the same logic as that of the chip encoding means on the transmitter side; K sub-systems each comprising complex multiplier 134 and complex coefficient controller 135, said K sub-systems serving as a means for obtaining, from the output of encoder 140, an estimate for each of K complex envelope signals; K subtracters 133 as a means for obtaining the estimation errors by carrying out respective subtractions of these estimates from the K detected complex envelope signals; K square calculators 136 and adder 137 as a means for obtaining the square sum of these estimation errors; maximum likelihood sequence estimator 138 which obtains the paths corresponding to the transition of symbol pattern candidates from one point in time to the next, and then carries out symbol decision by selecting from among these paths the path for which the square sum of the estimation errors is minimum; and signal generator 139 which outputs symbol candidates in accordance with the paths obtained by maximum likelihood sequence estimator 138. In order to carry out serial-to-parallel conversion of the K detected complex envelope signals, said demodulator is also provided with switch 131 and memory 132. The operation of the nonlinear demodulator shown in FIG. 14 will now be explained for the case of QPSK. It is assumed that there is one desired wave containing the modulated signal of a given user, and N interferers containing only the modulated signals of other users. It is also assumed that the signals of M - 1 other users are multiplexed in the desired wave in addition to the given user's signal, and that M users are multiplexed in each of the interferers. The total number of signals of other users therefore comes to (N + 1)M - 1 . In QPSK, the signals transmitted from a given user can have 4 symbol patterns, and the signals of other users can have 4 (N + 1)M - 1 symbol patterns. In the demodulation scheme presently being considered, symbol decision is carried out by estimating the most likely pattern from among these 4 × 4 (N +1 )M - 1 transmitted symbol pattern candidates. First of all, the complex envelope signals of the K quasi-coherently detected chips are stored in memory 132 via switch 131. Switch 131 is controlled synchronously with the operation of frequency controller 23 (see FIG. 1). In this demodulation scheme, the transmitted symbols are not estimated directly by linear transformation of the complex envelopes. Instead, they are estimated by nonlinear processing. For this reason, maximum likelihood sequence estimator 138 forms paths corresponding to the transition, from one point in time to the next, of symbol pattern candidates of signals from a given user and other users, and performs symbol decision by comparing the likelihood of these paths. The total number of paths comes to 4 × 4 (N +1 )M - 1 , which is the total number of symbol pattern candidates. In correspondence with this path information, signal generator 139 outputs (N + 1)M symbol candidate sequences, which is the total number of signals from the given user and the other users. Encoder 140 encodes the symbol sequence candidates that are output from signal generator 139 in an equivalent manner to the transmitter side, and forms coded chip signal candidates. Complex coefficient controller 135 obtains estimates of the carrier components of the complex envelope signals. These estimates are the complex coefficients. A training signal is used for the initial estimation. By complex multiplication of these complex coefficients and the coded chip signal candidates in complex multiplier 134, replicas are formed for the complex envelope signals of the given user and the other users. Next, subtracter 133 subtracts these replicas of the signals of the given user and the other users from the complex envelope signals stored in memory 132, whereupon estimation errors are obtained. Because these estimation errors are obtained for each complex envelope stored in memory 132, this processing is performed in parallel K times for K chips. In this way, K estimation errors are obtained. These estimation errors are fed back to complex coefficient controller 135 and used to update the carrier component estimates. In addition, the square sum of the K estimation errors is obtained by means of squaring circuits 136 and adder 137. This square sum of the estimation errors is found for all 4 × 4 (N + 1)M - 1 candidates, which is the total number of paths. Maximum likelihood sequence estimator 138 selects, from among the 4 × 4 (N + 1)M - 1 paths, the path for which the square sum of the estimation errors is smallest, and decides that the symbol candidate corresponding to this selected path is the most likely. In this way, the transmitted symbols are determined. The nonlinear demodulation scheme explained above differs from the linear demodulation system depicted in FIG. 9 in that channel impulse response estimation is performed not just for the signal of a given user, but also for other users' signals which constitute interfering components, and in that replicas of the received signals are formed. In a linear demodulation system, because other users' signals, which constitute interfering components, are treated on a par with noise, when the orthogonality between a given user's signal and the signals of other users has become unsatisfactory due to fading fluctuation, interfering components end up remaining in the estimation error shown by Eq. 13. It is therefore impossible to make an accurate estimate of channel impulse response on the basis of the specified error, and so transmission characteristics will deteriorate. As opposed to this, in a nonlinear demodulation system, because channel impulse response estimation is carried out for the signals of other users as well, the influence of interference by other users' signals is removed from the estimation error and more accurate channel impulse response estimation is achieved. For this reason, transmission characteristics are superior to those of linear demodulation systems. Other users who utilize the same carrier frequency can be divided into users in the same base station who have a different code and others users who utilize identical carriers. Although all the signal components of other users contained in the interfering waves and the desired wave are cancelled, when fading is present the cancellation is difficult for both categories of other user, and the required circuit scale becomes large. Various simplified configurations for cancelling interference may therefore be considered. For example, cancellation may be restricted to the signals of other users in the desired wave, or to those signals of other users in interferers where the same orthogonal code as the signal of the given user is employed, or to a combination of these. Decreasing the number of interferers in a fundamental way may also be considered as a means of simplification. Decreasing the multiplexing of K users to K/2 will have an especially large reduction effect when K is large. With this method, both local interference and interference from other stations is decreased, but if the aim is to decrease the influence of other stations, the number of hopping channels actually used from among N H hopping channels should be decreased, to N H /2 for example. If this is done, although the number of users using the same hopping channel will be K , the amount of interference from other stations can be halved by ensuring that there is as little collision as possible at other stations adjacent to the hopping channel. In the forgoing explanation, the temporal broadening width of the channel impulse response has been regarded as being much smaller than the chip time width. However, chip time width decreases at higher transmission bit rates or for larger chip number K , which means that there is the possibility that the channel impulse response width will become larger than the chip width. Under such circumstances, chips will be delayed and will interfere with succeeding hopping channels which are using the same frequency. For the same reason, there will be interference from preceding hopping channels that are utilizing the same frequency. Using the sample value of the chip of the succeeding hopping channel in order to gather together the signal energy may be considered as a means of cancelling interference under this sort of interference condition. Because two chips are combined when this is done, a two-branch diversity effect will be obtained if the fading fluctuation of each chip is independent. However, because the interference canceller has to eliminate the interference of both the preceding hopping channel and the succeeding hopping channel, circuit scale becomes extremely large. To avoid this, the actual use of hopping channels should be decreased in order to decrease interference, and they should not be used consecutively at the same carrier frequency. The characteristics of the interference canceller are strongly dependent on the initial convergence obtained with the training signal. To ensure that the interference canceller works well, it is desirable first of all to synchronize phase in the signal sequence constituting the training signal, and then to have a small cross correlation between the training signals of the different users. By doing this, interferers (which have no cross correlation) can be regarded as noise, and the coefficients can be controlled so that the error introduced by noise is minimized. However, although the training signals of different users can be easily synchronized within the same base station, special arrangements for ensuring synchronization between base stations are required for users at different stations. If synchronization is not achieved, the resulting time drift means that the interferer can become a data signal interval in the training interval of the desired wave. As a result of random modulation, data in the interferer may accidentally become, during the training interval of the desired wave, a signal with correlation characteristics close to those of the training signal of the desired wave. When this happens, because the canceller fails to distinguish between the desired wave and the interferer, cancellation characteristics deteriorate. If synchronization is achieved and the correlation of the training signal is reduced, setting the coefficients on the basis of a least squares method results in obtaining a correlation with the training signal within the time during which this square is averaged. Accordingly, interferers for which there is no correlation are regarded as noise and the coefficients are controlled so that the error introduced by noise becomes minimum. FIG. 15 and FIG. 16 are block diagrams showing a second embodiment of this invention, with FIG. 15 showing a transmitter and FIG. 16 showing a receiver. In this embodiment as well, the number of chips K will be taken as 4. In the first embodiment, a frequency diversity effect was obtained by frequency hopping, but in this second embodiment, a frequency diversity effect is achieved by a multi-carrier scheme in which a plurality of carrier signals is used simultaneously. In this present embodiment, there are at most K users who use exactly the same multi-carrier frequencies, and the scheme differs from previous simple multi-carrier schemes in that users are separated by coding the chips resulting from splitting up the symbols of each user. It follows that although the modulation bandwidth of the carriers is increased by a factor of K due to the implementation of multi-carrier, because K users are multiplexed, the bandwidth per equivalent user does not increase. The transmitter shown in FIG. 15 is provided with encoder 141 which divides each symbol of the input symbol sequence into a plurality of chips and, by encoding the resulting chip sequence, outputs K coded chip signals per symbol. Said transmitter is also provided with quadrature modulators 142-1∼142-4 and oscillators 143-1∼143-4 which serve to modulate each of the K types of carrier frequency by one of the K coded chip signals, thereby forming K chip modulated waves per symbol. Quadrature modulators 142-1∼142-4 and oscillators 143-1∼143-4 form the K chip modulated waves, which have different carrier frequencies, simultaneously and in parallel. Encoder 141 outputs the coded chip signals (obtained by splitting one symbol into four chips) after adjusting the timing. The coded chip signals are shown in FIG. 17. The hopping channels which make up one symbol in a frequency-hopping scheme are now multi-carrier channels. Oscillators 143-1∼143-4 output carrier signals with respective frequencies f 1 , f 2 , f 3 and f 4 , and quadrature modulators 142-1 ∼ 142-4 carry out modulation using these respective carrier signals. In this way, multi-carrier chip modulated waves are formed. As shown in FIG. 16, the receiver in this second embodiment is formed from four parallel receiving circuits each comprising mixer 151, local oscillator 152, bandpass filter 153 and IQ detector 154. The envelope signals respectively detected by the four IQ detectors 154 are input to a demodulator of the sort shown in FIG. 9. In the demodulator employed in frequency hopping, because the complex envelope signals are input serially, a switch and a memory are required for conversion to parallel format. In the case of multi-carrier transmission, however, the envelope signals are input to the demodulator in parallel and so a switch and a memory are not required, and the coding in the encoder can also be handled in parallel. Moreover, because a multi-carrier scheme differs from a frequency-hopping scheme in that signal transmission is carried out using a plurality of frequencies at the same time, there is no necessity for rapid switching of synthesizer frequency. However, as shown in FIG. 16, a plurality of local oscillators 152 is required. Although in the signal shown in FIG. 17, chip length T c is taken as 1/K of symbol length T s (where K =4), it is also feasible to have T s / K < T c ≤ T s . In this latter case, a single chip modulated wave will occupy a narrower bandwidth and the operating frequency in modulation and demodulation will be lower. Because the energy per bit increases, transmission characteristics are also improved. Accordingly, it is desirable to reduce the number of simultaneous users and to control chip length appropriately. FIG. 18 shows a signal where K =4 and T c = T s . In the case of multi-carrier as well, the number of users who can actually utilize the system may be decreased in order to reduce the scale of the interference canceller and mitigate the influence of channel impulse response at higher bit rates. FIG. 19 and FIG. 20 show examples of a receiver and its demodulator in which space diversity has been combined with frequency diversity. By receiving with more than one antenna, a space diversity effect is obtained and transmission characteristics can be further improved. The example of receiver configuration shown here has L (the number of antennas) = 2, which is a frequently used configuration in mobile radio communication. The number of chips K =2. The receiver is provided with two antennas 171 and 172. Signals received at antenna 171 are input to demodulator 173 via mixer 21-1, bandpass filter 24-1 and IQ detector 25-1. Signals received at antenna 172 are likewise input to demodulator 173 via mixer 21-2, bandpass filter 24-2 and IQ detector 25-2. Local carriers from frequency synthesizer 22 are input to mixers 21-1 and 21-2. The output frequency of frequency synthesizer 22 is changed over by control signals from frequency controller 23. Given this configuration, signals received by antennas 171 and 172 are respectively frequency-converted and quasi-coherently detected, thereby giving complex envelope signals. Demodulator 173 demodulates these complex envelope signals. Demodulator 173 is provided with two decoders 81-1 and 81-2, and two switches 82-1 and 82-2. Decoder 81-1 decodes the complex envelope signal resulting from the signal received by antenna 171 and stores it, via switch 82-1, in the first and second areas of memory 83. Decoder 81-2 decodes the complex envelope signal resulting from the signal received by antenna 172 and stores it, via switch 82-2, in the third and fourth areas of memory 83. These stored complex envelope signals are then combined by means of the same operation as that explained with reference to FIG. 9, where K =4. The demodulator shown in FIG. 14 can also be altered to a configuration where reception is likewise by more than one antenna. FIG. 21 shows an example of a configuration with which a single user uses a plurality of channels and even faster transmission is possible. Namely, serial-to-parallel converter 191 is provided, and this distributes the signal of a single user among a plurality of channels, just as if a plurality of users was using these channels. In the case shown in FIG. 21, the distribution is into four. This results in transmission rate being decreased by 1/4. The four signals resulting from this distribution are divided into chips by (for example) the encoder shown in FIG. 13, whereupon coded chip signals are formed. Transmitter operation subsequent to encoding is identical to operation when the same frequency is used by a plurality of users. On the receiver side, demodulation may be carried out by providing the same number of demodulators of the sort shown in FIG. 9 as the signal distribution number on the transmitter side. Alternatively, demodulation may be carried out using the demodulator shown in FIG. 14. With the demodulator shown in FIG. 14, the demodulation involves estimating signal patterns not just for the desired signal but also for interfering signals, and so signals which were regarded as interferers in the embodiment shown in FIG. 1 can be demodulated by being regarded as desired signals. With this invention, it is also possible to lower the transmission rate as required in the course of transmission. One way of achieving this would be to change over the modulation scheme. For example, if transmission is proceeding using a QPSK modulation scheme, transmission rate can be halved by changing over to BPSK modulation. Because transmitting power is also halved, this serves to reduce the interference power directed at other users utilizing the same frequency, and to decrease transmitter power consumption. Another method of decreasing transmission rate would be to insert a known signal within the transmitted symbols. On the face of it, this does not change the transmission rate, but the actual rate of information transmission becomes lower. Because a known signal has been inserted, the accuracy of the channel impulse response estimation is improved and better transmission quality is achieved. It therefore becomes possible to reduce the transmitting power required to achieve a given transmission quality, and so this method also serves to reduce interference and power consumption. If encoding with an error-correcting code is carried out instead of inserting a known signal, information transmission rate is lowered and transmission quality can be improved. This enables transmitting power to be reduced, with the result that reductions in both interference and power consumption can be achieved. FIG. 22 is a block diagram showing another embodiment of this invention. A device according to this embodiment is provided with transmitter 1 and receiver 2, said transmitter 1 dividing each symbol of the symbol sequence into K chips (where K is an integer equal to or greater than 2) and transmitting these using different carrier frequencies. Transmitter 1 is provided with encoder 11, quadrature modulator 12, frequency synthesizer 13, frequency controller 14 and bandpass filter 15. Receiver 2 is provided with mixer 21, frequency synthesizer 22, frequency controller 23, bandpass filter 24, IQ detector 25 and demodulator 26. The distinguishing characteristic of this embodiment lies in the fact that chip rearranging circuit 16 has been provided in transmitter 1 between encoder 11 and quadrature modulator 12 as a means whereby the symbol sequence in one burst is transmitted after the order of the chips obtained by splitting each symbol is rearranged within that burst; and in the fact that chip rearranging circuit 27 has been provided in receiver 2 between IQ detector 25 and demodulator 26. FIG. 23 shows the arrangement of coded chips output by encoder 11, and FIG. 24 shows the arrangement of chips after rearrangement by chip rearranging circuit 16. In this embodiment, the logic of carrier frequency change for each individual symbol is the same for the symbol sequences within the burst. Transmitted bursts comprising coded chip signals output by encoder 11 are stored one burst at a time (each single burst consisting of a training signal and a data signal) by chip rearranging circuit 16, which rearranges the order of the chips obtained by splitting each symbol and groups them together by chips that use the same carrier frequency. In this embodiment, the number of chips K =4 and the number of symbols in one burst is N s . In receiver 2, the burst configuration shown in FIG. 24 is converted in chip rearranging circuit 27 to the burst configuration shown in FIG. 23, using inverse logic to that of chip rearranging circuit 16. Namely, chips which have been bundled together by hopping frequency are arranged according to symbol. This ensures that the input to demodulator 26 has the same burst configuration as in previous embodiments, and that it can be demodulated by a demodulator 26 that is equivalent to the demodulators shown in the previous embodiments. FIG. 25 shows the transmitted signal on the time-frequency domain. In this embodiment, given that chip number K =4, by rearranging chips as indicated in FIG. 23 and FIG. 24, the transmission rate of chips which utilize the same frequency is increased by 4 times. This is equivalent to the rate of fading fluctuation in the transmission path for each chip being reduced by 1 / K . Good performance can therefore be maintained even under fading conditions with large maximum Doppler frequency. Furthermore, because transmission is carried out in this embodiment after chips that use the same hopping frequency have been grouped together, the frequency changeover rate due to hopping is reduced to 1/N s of the changeover rate when chip rearrangement is not carried out. For this reason, this embodiment makes it possible to obtain a frequency diversity effect for each symbol in a fast frequency-hopped system, but at a frequency changeover rate which is on a par with that employed in slow frequency-hopping. In addition, the demands placed on frequency synthesizer changeover time are relaxed, so that hardware implementation is easier. FIG. 26 is a block diagram of another embodiment of this invention, and shows a transmitter which is similar to FIG. 15. FIG. 27 shows the transmitted signal in this embodiment on the time-frequency domain. This embodiment differs from the embodiment depicted in FIG. 22 in that transmission is multi-carrier. That is to say, coded chip signals output in parallel from encoder 141 are temporarily stored in buffer 145, and chips that have been grouped together by chip position are transmitted in parallel at different carrier frequencies. The receiver used in this embodiment can be equivalent to the one used in the embodiment depicted in FIG. 16. As in the embodiment shown in FIG. 15, although a plurality of oscillators is required in this embodiment, frequency changeover is not necessary. FIG. 28 is a block diagram showing an example of a nonlinear demodulator. This demodulator is used when the timing of interfering signals does not coincide with that of the desired signal: in other words, it is used in asynchronous conditions. Although its configuration is basically equivalent to that of the embodiment shown in FIG. 14, the decision method implemented by maximum likelihood sequence estimator 130 differs from that of maximum likelihood sequence estimator 138 shown in FIG. 14. Namely, when chips of different channels constituting an interference source hit against a given symbol, the maximum likelihood estimation carried out by this maximum likelihood sequence estimator 130 switches its channel impulse response estimate according to the positions of these chips. FIG. 29 shows the signal situation when there is perfect synchronization between base stations in transmission from base stations to mobiles, and FIG. 30 shows the signal situation when synchronization is imperfect. For the sake of simplicity, it will be assumed here that K =2 and that there is just one interfering station. The hopping frequencies are f 1 , and f 2 , and hopping channel groups #1∼#4 are multiplexed as previously described. The desired signal is contained in hopping channel group #1. As shown in FIG. 29, when synchronization between the base stations is perfect, hopping channel group #3 hits hopping channel group #1. Hopping channel group #3 may therefore be assumed to be the interferer. In an asynchronous situation, however, as shown in FIG. 30, part of hopping channel group #3 and part of hopping channel group #4 both hit hopping channel group #1. Suppose that, due to the asynchronous conditions, the proportion of hopping channel group #4 which hits has become larger than the proportion of hopping channel group #3 which hits. Under these circumstances, if a nonlinear demodulator of the sort shown in FIG. 14 is used to form replicas by estimating channel impulse response using, on the assumption of perfect synchronization, the training signal of hopping channel group #3, the channel impulse response estimate will be unsatisfactory and hence interference cancellation will deteriorate. Degradation of reception characteristics can therefore be anticipated. Accordingly, in this embodiment, reception characteristics are improved by changing over the training signal used for estimating the channel impulse response of the interfering signal, this changeover being carried out in accordance with the proportions with which the hopping channel groups hit. For example, in a case such as that shown in FIG. 30, because the proportion of hopping channel group #3 which hits is the larger, channel impulse response estimation is carried out using the training signal of hopping channel group #3. On the other hand, if the proportion of #4 which hits exceeds the proportion of #3 which hits, it is the training signal of #4 that is used. Decision regarding hitting proportion may be performed as follows. Channel impulse response is estimated in the demodulator using the training signals of both #3 and #4 hopping channel groups, and the squares of the estimation errors obtained from the received signal and the replica formed in the receiver are compared in the training interval. The hopping channel group giving the smaller error is judged to be the one with a greater hitting proportion. However, if the training signal is changed over in accordance with the hit proportion, since two hopping channel groups will hit roughly the same amount in the vicinity of hit proportion 0.5, no matter which training signal is used, reception characteristics will be inferior to those obtained under perfect synchronization conditions. Accordingly, in order to maintain good reception characteristics irrespective of hit proportion, interference may be cancelled using a replica formed by combining the hitting interferers in accordance with their hit proportions. For example, under the conditions depicted in FIG. 30, coded chip signals would be formed by multiplying the signals of hopping channel groups #3 and #4 by the proportions with which these groups hit hopping channel group #1. A combined replica in which fluctuations in the transmission path of the interferer have been taken into account is then formed. In this case, although the increased number of symbol candidate patterns means that the computational load is higher than with perfect synchronization, a fairly exact replica of the hitting interfering signals can be formed. Reception characteristics on a par with those obtained with perfect synchronization can therefore be achieved even in asynchronous conditions. Hit proportion may be detected as follows. Replicas which combine the two hitting hopping channel groups in various proportions are formed in the training interval, and respective channel impulse response estimations are made using these replicas. The proportions at which the estimation error becomes smallest is decided, and in the subsequent data signal interval, replicas are formed on the basis of combination in these proportions. Given conditions of the sort depicted in FIG. 30, the proportions in which signals of hopping channel groups #3 and #4 hit hopping channel group #1 may be taken to be of 11 different types based on increments of 0.1, namely: (0.0, 1.0), (0.1, 0.9), (0.2, 0.8), ..., (1.0, 0.0). Channel impulse response is then estimated in each training interval using the replicas formed on the basis of these 11 different proportions, the proportions at which the estimation error becomes smallest is decided, and in the subsequent data interval replicas are formed on the basis of combination in accordance with these proportions. Another method for detecting hit proportion would be to regard hit proportion as a variable and to use, in the training interval, a least squares method to determine not just the channel impulse response but also the hit proportion. Given the conditions shown in FIG. 30, and taking the proportions of signals of hopping channel groups #3 and #4 which hit hopping channel group #1 as α 1 and α 2 , respectively, α 1 , and α 2 are determined so as to minimize the square of the estimation error obtained from the received signal and the replicas. In cases where the hit proportion varies very little from burst to burst, the hit proportion detection explained above does not have to be carried out for each burst. FIG. 31 is a block diagram showing another embodiment of this invention. The distinguishing feature of this embodiment is that each symbol is not split into chips, and instead the symbol sequence is divided into blocks containing a predetermined number of symbols, encoding is carried out using an error-correcting code, and the code sequence thereby obtained is transmitted as a chip sequence. This embodiment is therefore significantly different from the first embodiment in that transmitter 1 is provided with error-correcting encoder 17 instead of encoder 11. Error-correcting encoder 17 forms blocks out of every four symbols in a burst, performs error-correcting encoding on each of these blocks, and then forms new blocks each comprising a seven symbol signal. Quadrature modulator 12, frequency synthesizer 13 and frequency controller 14 carry out frequency hopping using similar methods to those explained in previous embodiments, but with each block being regarded as one symbol and each symbol in a block being regarded as one chip. Because a single block is encoded to a signal comprising seven symbols, hopping occurs using frequencies f 1 ∼ f 7 in exactly the same way as it would when the number of chips K =7. The encoding method is shown in FIG. 32 and the transmitted signal is shown in FIG. 33 on the time-frequency domain. Nonlinear demodulation is suitable for demodulator 26 which demodulates the signal that has been encoded with an error-correcting code. When demodulation takes place, serial-to-parallel conversion is carried out first of all, with the symbols in each block being regarded as chips, in similar fashion to the transmitter side. Instead of symbol candidates, block candidates in which four symbols are taken as one block are obtained from these parallel signals, and coded chip signal candidates are formed by encoding these block candidates with the same error-correcting code as used on the transmitter side. Subsequent operations are equivalent to those of the nonlinear demodulation of the previous embodiments, with replicas being formed from the encoded chip signal candidates, estimation errors being obtained by comparison with the received signal, and the block candidate where the square sum becomes smallest being decided as the most likely. This block candidate is converted into symbols and becomes the symbol decision output. Channel impulse response fluctuation can also be estimated on the basis of the estimation error. The foregoing operations constitute the method whereby signals encoded by an error-correcting code are demodulated. A frequency diversity transmitter and receiver according to this invention can be utilized for cellular mobile radio communication. In cellular systems, which are widely used in mobile radio communication, if the same frequency is used in two adjacent cells, interference from the other station increases when a mobile enters the periphery of a cell. Under such circumstances, transmission proceeds by synchronizing the symbol timing at the two base stations and ensuring that the hopping phase (the phase of the frequency change) is different. The temporal broadening of the channel impulse response of the signal which the mobile receives will then exceed the chip width, and so the two received chip signals can easily be combined if interference within a given station is reduced by decreasing the number of hopping channels. Moreover, completely continuous communication can be maintained when cell changeover takes place accompanying the movement of a mobile. In the case of multi-carrier, signals transmitted from a given station with different timings will be delayed and will therefore overlap, and so if equalization is carried out at the same time as the combining, the intersymbol interference due to this delay can be removed, and exactly the same effect as hopping can be achieved. Although the foregoing explanation concerns transmission from base stations to mobiles, the fact that there is a plurality of mobiles means that the same holds for transmission from mobiles to base stations. Furthermore, when a mobile enters the periphery of a cell in a cellular system, reception characteristics will deteriorate if there are users of another station present who are using the same code and the same frequency as this mobile. In particular, if linear demodulation is employed, because interference is cancelled utilizing the fact that other users are orthogonal to the mobile in question, cancellation will become unsatisfactory when the codes are the same. Accordingly, when this invention is utilized in cellular communications, interference can be decreased (for example, when a mobile enters the perimeter of a cell) by ensuring that channels which employ the same code and the same frequency as this mobile are not used by other adjacent stations. In addition, by ensuring that this mobile carries out transmitting and receiving utilizing channels which use the same code and the same frequency as the adjacent station, receiving power can be increased and completely continuous communication can be maintained during handoff.

Claims: A frequency diversity transmitting and receiving system comprising: a transmitter (1) which transmits after splitting each symbol of an input symbol sequence into a plural number K of chips and then modulating these with mutually differing carrier frequencies; and a receiver (2) which receives the transmitted signals from the transmitter and demodulates them with local frequencies which respectively correspond to the aforementioned K types of carrier frequency, characterised by a carrier frequency generating means (13,14) which generates, as the aforementioned carrier frequencies for the aforementioned K chips, K types of signal with preset initial phase; and a local frequency generating means (22,23) which generates, as the aforementioned local frequencies for the carrier frequencies, signals which are substantially in phase with the initial phase of the carrier. A system according to claim 1, wherein the carrier frequency generating means and the local frequency generating means each include a look-up table (42) in which a periodic waveform has been pre-recorded, and a means (41) which sets the output frequency by changing the addresses specified in this look-up table. A system according to claim 1 or claim 2, wherein the transmitter is provided with a chip encoding means (11) which forms K coded chip signals per symbol by splitting each symbol of the input symbol sequence into a plural number K of chips and encoding these. A system according to any of claims 1 to 3, wherein the transmitter transmits the K chips in time series fashion. A system according to claim 4, wherein the transmitter is provided with: K modulators (73) which modulate the aforementioned K chips in parallel using mutually differing frequencies; K bandpass filters (72) which restrict the bandwidth of the respective outputs of these K modulators; and a combiner (74) which combines the outputs of these K bandpass filters in time series fashion. A system according to claim 4, wherein the aforementioned carrier frequency generating means includes a means whereby K types of carrier frequency are formed separately and continuously, and a means whereby these K types of carrier frequency are selected in time series manner. A system according to any of claims 1 to 3, wherein the K chips are transmitted simultaneously and in parallel. A system according to any of claims 1 to 7, wherein: the aforementioned receiver is provided with a quasi-coherent detection means which extracts K complex envelope signals using the output of the local frequency generating means, and a decision means whereby the transmitted symbols are decided from these K complex envelope signals; and wherein the decision means includes a means (84-1 - 84-4) which multiplies the extracted complex envelope signals by respective complex coefficients; a means (86) which carries out symbol decision after combining the complex envelope signals that have been multiplied by these complex coefficients; and a means (88) which sets the complex coefficients in accordance with the decision result for a training signal with a predetermined pattern. A system according to any of claims 1 to 7, wherein: the aforementioned receiver is provided with a quasi-coherent detection means which extracts K complex envelope signals using the output of the aforementioned local frequency generating means, and a decision means whereby the transmitted symbols are decided from these K complex envelope signals; and, wherein the decision means includes a means which identifies the receiving channel by means of a training signal with a predetermined pattern, which is contained in the symbol sequence; and a means which estimates the channel impulse response of interfering signals from other channels by means of training signals contained in those interfering signals. A system according to claim 9, wherein the channel impulse response estimation means includes a means whereby, when training signals from channels which differ in chip position hit against single symbols, channel impulse response is estimated after switching from one of these training signals to the other. A system according to claim 9, wherein the channel impulse response estimation means includes a means whereby, when training signals from a plurality of channels hit against single symbols, channel impulse response estimates are obtained for each of these training signals and combined. A system according to any of claims 9 to 11, wherein the decision means includes: an encoder (140) which encodes symbol candidates using the same logic as the chip encoding means; a means which obtains (134,135) estimates of each of the aforementioned K complex envelope signals from the output of this encoder; a means (133) which obtains the estimation errors by subtracting these estimates from the aforementioned K complex envelope signals; a means (136,137) which obtains the square sum of these estimation errors; a maximum likelihood sequence estimator (138) which obtains the paths corresponding to the transition of symbol pattern candidates from one point in time to the next, and then carries out symbol decision by selecting from among these paths the path for which the square sum of the aforementioned estimation errors is minimum; and a signal generator (139) which outputs the aforementioned symbol candidates in correspondence to the paths obtained by this maximum likelihood sequence estimator. A system according to any of claims 1 to 12, wherein: the aforementioned transmitter is provided with a means which multiplies the plurality of symbol sequences by signals which are mutually orthogonal for each of these sequences; and a means which multiplexes and transmits the output of this multiplying means; and wherein the receiver is provided with a means which multiplies the detected signals by the complex conjugates of the aforementioned orthogonal signals. A system according to any of the preceding claims, wherein the temporal length T c of each transmitted chip is set to 1/K of the temporal length T s of a symbol. A system according to any of claims 1 to 13, wherein the temporal length T c of each transmitted chip is set so as to be longer than 1/K of the temporal length T s of a symbol, and equal to or shorter than T s . A system according to any of claims 1 to 15, wherein two receiving systems (171,172) are provided in the receiver. A system according to any of the preceding claims, wherein there is provided a means which transmits the symbol sequence in one burst after the order of the chips obtained by splitting each symbol is rearranged within that burst. A system according to claim 17, wherein: the logic whereby carrier frequency is changed for each individual symbol is the same for the symbol sequence within a burst; and, wherein the means which transmits after rearranging includes a means (16) which rearranges the order of the chips obtained by splitting each symbol and groups them together by chips that use the same carrier frequency. A system according to claim 17, wherein the means which transmits after rearranging includes a means which transmits in parallel at carrier frequencies which differ for each group of chips grouped together by the aforementioned grouping means. A system according to any of the preceding claims, wherein there is provided: a means (17) which performs error-correction encoding after forming blocks of predetermined length from the aforementioned input symbol sequences; and a means whereby the code sequences output by this means are transmitted as chip sequences. A cellular mobile radio communication device using a frequency diversity transmitting and receiving system as set forth in any of the preceding claims.

Inventors: SUZUKI HIROSHI, TOMISATO SHIGERU, SUZUKI, HIROSHI, TOMISATO, SHIGERU
Applicants: NIPPON TELEGRAPH & TELEPHONE, NTT MOBILE COMMUNICATIONS NETWORK INC.
Application year: 1993
Main classification: H04B7
IPC codes: H04L27