Rotate shift code division multiplex communication system

Field of the Invention

The present invention relates to a communications system that uses spread spectrum modulation to enhance the resistance of the system to interference noise, giving an especially detrimental effect among the noise admixed in the transmission process. The present invention also relates to a communications system that uses baseband pulse modulation or bandpass type data modulation so as to enforce resistance to colored noise.

Background Art

In spread spectrum communications, a spreading code sequence is modulated by transmission data so that the data with a relatively narrow band spectrum, is spread over a wide frequency band and then transmitted. Such a communications system is superior in that the transmission power per unit frequency is low, interference to other communications can be kept at a relatively low level, and in that the system has an inherent strong resistance to ambient noise that is admixed in the transmissions process, e.g., general incoming noise and interference noise incoming from mobile stations or interfering stations other than a desired station. However, because communications performed by numerous stations share the same bandwidth, arises a problem such that communications performance degradation caused by the interference noise tends to be a predominant factor.

Figure 10 is a block diagram illustrating the general construction of a mobile communications system which performs spread spectrum communications via a radio communications channel. Here, a transmitter TX modulates a spreading code sequence generated by a sequence generator 1, by multiplying it by binary transmission data b, thus producing a baseband transmission output s(t). Transmitter TX further modulates this baseband transmission output s(t) using a carrier waveform of a frequency f₀ which is generated by an oscillator 2, so that the carrier waveform containing data b is spread over a spectrum. Transmitter TX then transmits this waveform to a receiver RX via a radio communications channel. Furthermore, a pseudo-noise (PN) sequence whose period is the same as the bit length of data b is generally used as the spreading code sequence. In the following description, Gold-sequences (hereafter simply referred to as "G sequences") will be used as an example and because they are the most common type in many PN sequences.

Receiver RX sends the spread-spectrum-modulated signal to an amplifier 3 via an antenna (not shown in the figures), amplifies the signal up to a required level, and then frequency-mixes the amplified signal with a local signal f_L (= f₀) frome a local oscillator 4. Receiver RX then demodulates the resultant signal into a baseband received spread signal r(t) by passing through a low pass filter 5. In other words, coherent demodulation or non-coherent demodulation is performed.

This baseband spread signal r(t) is inputted into a multiplier 7 with an M sequence that is the same as the sequences used by transmitter TX and generated by the sequence generator 6. The resultant multiplied output is then integrated by an integrator 8 for the period of the sequence length of the M sequence (1 frame), to obtain a matched filter output. This output is detected by a detector 9 at the end of the frame, and the received binary data b̂ is then detected by means of a hard-decision function which compares this output with a threshold value. A control signal created based upon this detected data is inputted into a control terminal of sequence generator 6 via a synchronization detector 10, and the generating timing of G sequence is controlled so that the sequence phase may be synchronized with the received signal. Furthermore, in receiver RX shown in Fig. 15, the arrangement of the multiplying functions provided by local oscillator 4 and sequence generator 6 is often exchanged each other; however, the overall demodulation function remains the same.

Figure 11 schematically shows spectra of a signal being transmitted. In Fig. 11(a), reference numeral 11 denotes a spectrum of a spectrum spread modulated signal, and reference numeral 12 denotes a spectrum of admixed environmental noise. When the receiver demodulates (despreads) this signal and noise using the G sequence, the spectrum spread modulated signal 11 which has been spread over a wide frequency band as shown in Fig. 11(b) is converted into a narrow-band signal 13, and the environmental noise 12 is converted into a signal 14 which has been distributed over a wide frequency band. Accordingly, this communications method can suppress the disturbance due to the environmental noise.

Figure 12 is a diagram showing the relationship between a G (impulse) sequence g_I and binary information in a conventional direct sequence spread spectrum communications system (DS-SS). This is an example in which the sequence length L = 7 (chips). In this figure, b indicates the binary data that is to be transmitted, T indicates the period of the data b (frame period), T_c indicates the chip period, and s_I(t) indicates an output obtained by multiplying g_I(t) by b. A transmission frame s(t) is a transmission baseband waveform obtained by replacing the individual impulses of s_I(t) with rectangular waveforms. Thus, g_I(t) and g(t) are given by:<maths id="math0001" num=""><img file="EP1237313A1_D0001.tif" /></maths><maths id="math0002" num=""><img file="EP1237313A1_D0002.tif" /></maths><maths id="math0003" num=""><img file="EP1237313A1_D0003.tif" /></maths> where c_i (i = 0, 1, 2, ..., L-1: L is the sequence length of a spreading sequence) is the i-th chip amplitude of the spreading sequence, δ is a delta function, and q₁ is a square waveform function. As shown in the figure, a square waveform is sent out in response to a value "1", and an inverted output <maths id="math0004" num=""><math display="inline"><mrow><mover accent="true"><mrow><mtext>g(t)</mtext></mrow><mo>¯</mo></mover></mrow></math><img file="EP1237313A1_D0004.tif" /></maths> is sent out in response to a value "0". Actually, s(t) is transmitted after converting baseband signal into a radio frequency band whose bandwidth is limited to f_c = T_c^-1. Accordingly, the frequency bandwidth occupied by the data signal is substantially f_D = 1/T, and that of the spread transmitting baseband signal s(t) is substantially f_c = T_c^-1. In this case, the following equation is established:<maths id="math0005" num="(4)"><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">f</mtext></mrow><mrow><mtext mathvariant="italic">c</mtext></mrow></msub><mtext> = </mtext><msub><mrow><mtext mathvariant="italic">Lf</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext></mrow></msub></mrow></math><img file="EP1237313A1_D0005.tif" /></maths>

Furthermore, instead of using the rectangular waveform q₁(t) given by Eq.(3), it is possible to use such a waveform q₁'(t) that the auto-correlation function at an adjacent sampling point may take zero (called the sampling function, and the DFT conversion of q₁(t) has a cosine roll-off characteristic). In this case, if the receiver prepares the same waveform q₁'(t) as that of the transmitting side and performs correlative demodulation using the waveform, the desired waveform components of the received signal will be restored as the impulse sequence indicated by Eq.(2). The signal can be detected by despreading this impulse sequence with g_I(t). Since the spread-spectrum modulated signal thus occupies an extremely broad frequency bandwidth, colored noise power (component in-phase with the signal g(t)) can be suppressed to 1/L, so this system is noise resistant.

In general, however, L &gt;&gt; 1 holds good, and in spite of the use of a bandwidth L times as large as that of the data signal, the number of simultaneous calls K_s is given by K_s &lt;&lt; L (a fraction of the value L); the simultaneous transmission capacity/Hz is (K_s/L) times as large as that of a time-division multiplex system (TDMA). Consequently, this system is disadvantageous in terms of transmission frequency-band utilization-efficiency is generally extremely low compared to that of a time-division multiplex system.

Thus, the reason why the number of simultaneous calls N_s cannot be set to a very large value compared to L is that the cross-correlation coefficient between G sequence g_O(t) assigned to the desired station and different G sequence g_k(t) (k ≠ 0) assigned to another mobile station cannot be sufficiently small. Furthermore, the suppressing effect on colored noise or transmission noise accompanying fading or delayed waveforms caused by multiple reflections (multipath) during the transmission process is also generally insufficient. Essentially these factors reduce the frequency utilization efficiency of the conventional spread spectrum communication system.

The process gain G_P of the conventional direct sequence spread spectrum communications system is given by:<maths id="math0006" num="(5)"><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">G</mtext></mrow><mrow><mtext mathvariant="italic">p</mtext></mrow></msub><msub><mrow><mtext>=10log</mtext></mrow><mrow><mtext>10</mtext></mrow></msub><mtext></mtext><mtext mathvariant="italic">L</mtext></mrow></math><img file="EP1237313A1_D0006.tif" /></maths>

If an incoming noise has a single frequency, and is in phase with the sequence g₀(t), the demodulated noise power obtained after the demodulation by the receiver (an output from integrator 8 in Fig. 15) will be 1/L times as much as the incoming noise power (an output from the LPF 5 in Fig. 9), as described above. However, the mean value of the cross-correlation between different G sequences is given by ρ = 1/<maths id="math0007" num=""><math display="inline"><mrow><msqrt><mtext>L</mtext></msqrt></mrow></math><img file="EP1237313A1_D0007.tif" /></maths>, but the worst correlation value is significantly larger than the mean. Because sequences g₀(t) and g_K(t) are modulated by mutually independent transmission information, and the cross-correlation varies with mutual frame phases of these sequences. As a result, numerous interference waveforms with a large cross -correlation are applied to the receiver over a long period of time, thus significantly degrading the code error rate. Therefore, this is a problem such that the number of simultaneous calls N_s cannot be set to a large value.

Moreover, the error rate is further forced to increase by an increase in self-interference noise and inter-station interference noise which are caused by delayed waveforms resulting from multiple reflections (multipath) during transmission, or by a decrease in the receiving signal to noise ratio (SNR) associated with fading. Principally these factors reduce the frequency utilization efficiency of the CDMA system. The present invention relates to a technique that can deal not only with the narrow-band noise but also with the inter-station interference noise (wide-band noise) as described above or inter-cell interference noise generated by similar communications carried out in other cells (service areas in the mobile communications system).

The inventor already applied a patent entitled by "pilot assisted CDMA communications system(application number PH11-154226) with interference separating function" in order to suppress the above-described interference noise and increase the frequency-utilization-efficiency simultaneously. A paper[N.Suehiro, et al. "High Rate Information Transmission Based on Multipath Estimation and Signal Convolution in Approximately Synchronized CDMA Systems Without Co-Channel Interference" WPMC'99] was also presented. In these works, such examples were described that a transmitter uses 2 complementary sequence sets (A₀,A₁) and (B₀,B₁) which compose complete complementary sequences mutually, and generates a transmitting frame by a method of modulating 2 orthogonal carrier waveforms f₀ and f₁ by these sets and then transmit them. In this embodiment, the pilot information <i>p̂</i> modulates (A₀,A₁), the data information b modulates (B₀,B₁), and <i>p̂</i> A₀ and bB₀ modulate f₀, <i>p̂</i> A₁ and bB₁ modulate f₁, to generate the transmitting frame by adding the both modulated outputs. The transmission process produces delayed waveforms due to many multipaths generally. Each frame is converted into a waveform(flock-frame) made of one group including these delayed waveforms. The flock-frame arrives in a receiver. In this case, the sum of the outputs of the matched filters M(A₀) and M(A₁) at the receiver generates only a pilot associated correlation component Λ_P[={p}], and the sum of the outputs of the other matched filters M(B₀) and M(B₁) generates only a correlation component Λ_D[=Φ] associated with the data b, because of the complete complementary characteristic of (A₀,A₁) and (B₀,B₁), even if there is a delay time (τ) between the direct waveform (or, the main waveform of the demodulation object) and a delayed waveform. As a result, an estimate <img file="EP1237313A1_D0008.tif" /> of a transmitted data b can be obtained as a value without being subjected to influence of multipath, when using Λ_P and Λ_D. Consequently, the components of <i>p̂</i> and b can be isolated perfectly.

But, a phase deviation (Δθ) of the carrier wave arises associated with delay time (τ) between the above-described direct wave and delayed wave generally. When τ andΔθ occur simultaneously, their effects to these baseband demodulated outputs are different depending on the carrier waves. It results in that the correlation function of A₀ and B₁ and the correlation function of A₁ and B₀ do not cancel each other, and as a result, for example, a component of Λ_D mixes with the sum of the outputs of M(A₀) and M(A₁) to prevent the above-described perfect separating function given by Λ_P and Λ_D. Consequently, estimate <img file="EP1237313A1_D0009.tif" /> is deteriorated, and the detection of accurate data information b becomes impossible.

The present invention provides a cyclically shifted code division multiple access communications system which can perform to detect accurately data b, even if the phase deviation (Δθ) of the carrier waveforms occurs simultaneously with time delay (τ) between a direct wave and a delayed wave, because the imperfect demodulation operation in a receiver is avoided.

Description of the Invention

Since in the invention given in Claim 1 of a cyclically shifted code division multiple access communications system concerning the present invention, a transmitter generates a pilot frame and a data frame using auto-complementary sequence sets (A₀,A₁) and (B₀,B₁) which compose complete complementary sequences each other, arranges A₀ and B₀ on the 1-st frame time position, similarly A₁ and B₁ on the 2-nd frame time position, and transmits all of them using the same carrier wave f₀, the sum of the correlation function between A₁ and B₀ and the correlation function between A₀ and B₁ results in taking zero in the demodulation process of a receiver. That is to say, any influence to the correlation functions due to above-described τ and Δθ does not generate, because the time positions of A₀ and B₁ are different each other and a common carrier wave is used for all of them. On the other hand, the frequency-utilization-efficiency does not reduce although the occupied time duration width is twice as long as that used by the existing systems, since it uses only f₀ instead of using f₀ and f₁ as the carrier waves. In short, it is useful to realize an operation which can perfectly separate Λ _P and Λ _D without any frequency-utilization-efficiency reduction.

The invention given in Claim 2 of a cyclically shifted code division multiple access communications system concerning the present invention offers a method of transmitting L multiplexed data b_n(n=0,1,2,...L-1) corresponding to the length L of respective complementary sequences by using perfect separating function in Claim 1. Since in this system plural data frames are generated by such a method as modulating a cascaded sequence <i>Ê</i>_<i>B</i>(<i>n</i>) consisted of the cyclically shifted frames [B₀(n),B₁(n)] by b_n, and said data frames and the above-described pilot frame are summed up, and then the resultant output is transmited, it is effective to realize the multiple transmission of L bits on the time duration used in the system of Claim 1.

The invention given in Claim 3 of a cyclically shifted code division multiple access communications system concerning the present invention was made in order to respond to the transmission demand of a large number (K) of users in an identical cell, because Claims 1 to 2 offer transmission systems for 1 user. This system uses such a transmission method that, for example, the system produces a core sequence KA₀(KA₁) with time width T_G having a comb spectrum characteristic occupying L frequency slots by repeating K times of A₀(A₁) which is a auto-complementary sequence, and produces a cascaded sequence <i>Ê</i>_<i>AK</i> using KA₀ and KA₁. In the same way, the system produces similar sequences by making sequences <i>A</i>₁, B₀ and B₁ so as to have the same spectrum. The carrier wave for u_k is designed to be f_k=f₀+kf_G, where f_G=T_G^-1 is the shift frequency. The transmitter of u_k modulates cascaded sequences <i>Ê</i>_<i>AK</i> and <i>Ê</i>_<i>BK</i> on f_k made of the above-described core-sequences, by pilot <i>p̂</i>_<i>k</i> and data b_k, and sum up them and then transmit the resultant output. This method is effective to realize frequency division multiple transmission which can transmit K user data with high frequency efficiency without interfering each other.

Since the invention given in Claim 4 a cyclically shifted code division multiple access communications system concerning the present invention is a system which transmits L bit data using the cyclically shifted sequence in Claim 2, it is effective that the system of Claim 4 has L times as large frequency-utilization-efficiency as that of the system of Claim 3.

The invention given in Claim 5 of a cyclically shifted code division multiple access communications system concerning the present invention is to realize an advantageous effect in a system design such that the transmission capacity each user utilizes may be flexibly changed by allocating an arbitrary number of the orthogonal carrier waves to respective users shown in Claims 3 and 4.

The invention given in Claims 6 and 7 of a cyclically shifted code division multiple access communications system concerning the present invention offers a system that the pilot frame shown in Claims 1 to 3 is transmitted once per N frames, and data frame using (A₀,A₁) modulated by data b_n' on the other N-1 frames, and the data frame using (B₀,B₁) are summed up, and then the resultant output is transmitted. In this case, the frequency-utilization-efficiency can be approximately doubled, if a relation N&gt;&gt;1 is taken.

Brief Description of the Drawings

<ul id="ul0001" list-style="none" compact="compact"><li>Fig. 1 is an illustration of intra-cell transmission paths in a CDMA mobile communications system. Fig. 1(a) is a view showing the up-link transmission paths, and Fig. 1(b) is a view showing the down-link transmission paths.</li><li>Fig. 2(a) is a view showing transmitting frame format, and Fig. 2(b) is a view showing receiving frame format.</li><li>Fig. 3 is a view showing the correlation property of complementary sequences.</li><li>Fig. 4 is a view showing basic composition of transmitting symbol frames.</li><li>Fig. 5 is a view showing the front components of the transmitting and receiving symbol frames for data.</li><li>Fig. 6 is a view showing the data frame composition of a chip shift multiplex system.</li><li>Fig. 7 is block diagrams of a transmitter and a receiver circuits according to the first embodiment of the present invention. Fig. 7(a) is a block diagram of the transmitter circuit TX, and Fig. 7(b) is a block diagram of the receiver circuit RX.</li><li>Fig. 8 is a diagram showing the pilot and the data frame compositions of a multiplex system using comb-formed orthogonal frequencies.</li><li>Fig. 9(a) is a block diagram showing a transmitter circuit according to the second embodiment, and Fig. 9(b) is a block diagram showing a receiver circuit according to the second embodiment.</li><li>Fig. 10 is a block diagram showing a general configuration of a spread spectrum mobile communications system.</li><li>Fig. 11 is a schematic view of spectra of signals being transmitted.</li><li>Fig. 12 is a diagram showing relation between binary information and transmitting frame signals in a conventional direct-sequence spread-spectrum communications system.</li></ul>

The Best Mode for Carrying-Out of the Invention

The present invention is to overcome the above described disadvantages of CDMA communications systems which are vulnerable to the multipath and interference waves. According to the present invention, a transmitter has a function of transmitting pilot frames, and a receiver has a function of removing interfering components due to the multipath and interference waves contained in data frames by using received response information obtained from pilot frames. Here, the main description is carried out by referring to a mobile communications system which indicates a large effect when this invention is applied. In the system, conversion to a radio frequency band such as PSK is performed after spectrum spreading modulation(SS).

Fig. 1 is an illustration for supplementary explanation of the present invention showing intra-cell transmission paths of a CDMA mobile communications system. The up-link transmission in Fig. 1(a) shows that a mobile station u_i(i = 0,1,2,.....K) (hereafter referred to as a "user station") transmits a transmitting wave s_u(u_i) to a base station BS. If the 0-th user u₀ is assumed to be a desired station, the received wave r_D that is a direct wave arrived at base station BS is the desired wave. In this case, the dotted lines indicate multipath delayed wave. A delayed wave generated by the desired wave is a self-interference wave r_SI. On the other hand, the transmitted waves from the user stations (also referred to as interference stations) other than the desired station are received as inter-station interference waves r_XI. These interference waves include not only direct waves but also multipath delayed waves as shown in the figure. Thus, a received interference wave r_I is the sum of the self-interference waves and the other-station interference waves. If all the received waves are denoted as r, it is represented as:<maths id="math0008" num="(6)"><math display="block"><mrow><mtext mathvariant="italic">r</mtext><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)=</mtext><msub><mrow><mtext mathvariant="italic">r</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)+</mtext><msub><mrow><mtext mathvariant="italic">r</mtext></mrow><mrow><mtext mathvariant="italic">1</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)</mtext></mrow></math><img file="EP1237313A1_D0010.tif" /></maths><maths id="math0009" num="(7)"><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">r</mtext></mrow><mrow><mtext mathvariant="italic">1</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)=</mtext><msub><mrow><mtext mathvariant="italic">r</mtext></mrow><mrow><mtext mathvariant="italic">SI</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)+</mtext><msub><mrow><mtext mathvariant="italic">r</mtext></mrow><mrow><mtext mathvariant="italic">XI</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)</mtext></mrow></math><img file="EP1237313A1_D0011.tif" /></maths>

Fig. 1(b) shows down-link transmission paths, where multipath delayed waves are also generated as shown by the dotted lines. Further, the waves user station u₀ received includes not only the transmitted wave s_D (u₀) and its delayed waves, shown in the figure, but also waves transmitted to another station s_D(u_i)(i ≠ 0) and its delayed waves, which are not shown. In the down-link transmission, it takes the same time for the interference waves and the desired waves to reach desired station u₀. Accordingly, if only the direct wave is considered, then all the interference waves are synchronously received, resulting in synchronous transmission, thus it reduces interference degradation compared to the up-link asynchronous transmission.

If there is an object blocking a direct wave, a delayed wave may be demodulated instead of the direct wave. In this case, several interfering waves due to multipath precede the wave to be demodulated. In the following, a system design will be described for the up-link transmission, which is technically more difficult, by assuming, for convenience, that the preceding waves are omitted (without loss of generality).

In the following, a case where only one user operates is considered. Transmitter TX modulates a spreading-sequence g(i)=[c₀,c₁,c₂,...,c_L-1] with length L and period T_D(=LT_c,T_c: the chip time width) by a transmitting data b. This resultant modulated output s(i) modulates a chip waveform w(t) (normally a square waveform with a chip time width or a sampling function waveform of <maths id="math0010" num=""><math display="inline"><mrow><msqrt><mtext mathvariant="italic">f</mtext></msqrt></mrow></math><img file="EP1237313A1_D0012.tif" /></maths>characteristics is used.) to generate a baseband transmitting frame s(t). s(t) modulates a carrier wave f_a to generate a radio-band transmitting wave s_a(t). It is also assumed to transmit a modulated frame by the pilot-information <i>p̂</i> instead of b synchronously or once in a while, without being subjected to interference due to the data-frames described above.

A received input r_a(t) is applied to receiver RX at the base-station. Input r_a(t) is obtained by adding noise to a signal which is made by giving attenuation and distortion to radio-band transmitting waveform s_a(t), and it is converted into baseband received signal r(t) by a local carrier wave f̂_a synchronized with transmitted carrier wave f_a. The attenuation and distortion added to the transmitting wave are compensated for by an equalizing circuit. Accordingly, if signal r(t) is assumed to be an output from the equalizing circuit, it may be expected that this signal contains the baseband transmitting wave as it is. It may be assumed that the transmitting wave generates M multipath delayed waves and that the frequency distortion is equalized (the attenuation of delayed waves is not compensated.). In a case where a shift-extended-frame, which will be described later, is used as spreading sequence, the baseband received wave is given by:<maths id="math0011" num="(8)"><math display="block"><mrow><mtext mathvariant="italic">r</mtext><mtext>*(</mtext><mtext mathvariant="italic">t</mtext><mtext>)=</mtext><msubsup><mrow><mtext mathvariant="italic">r</mtext></mrow><mrow><mtext mathvariant="italic">f</mtext></mrow><mrow><mtext>*</mtext></mrow></msubsup><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)+</mtext><mtext mathvariant="italic">x</mtext><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)</mtext></mrow></math><img file="EP1237313A1_D0013.tif" /></maths><maths id="math0012" num=""><img file="EP1237313A1_D0014.tif" /></maths> where r_f(t) denotes a received flock frame composed of the sum of the direct and delayed waves which have been generated by a transmitting wave (the flock frame is normally accompanied by a subscript f), and µ_m denotes the signal amplitude of the m-th delayed waveform, (m may take the negative value, but here it makes m a positive, for the convenience of the description) which is generally a complex due to the phase difference between the transmitted and received carrier wave. In the following description, the value for the desired station is normalized as µ₀ = 1. x(t) denotes an additive white Guassian noise and includes residues due to incompletely equalized distortion. Further, the mark * which shows the frame position of the direct wave in the received wave and denotes the components on the synchronously received frame with time width T_D.

Receiver RX generates a correlation output between input signal r(t) and receiver chip waveform w(t). This correlation output is a chip impulse sequence produced at successive chip period.<maths id="math0013" num=""><img file="EP1237313A1_D0015.tif" /></maths> where i and m are used as the discrete-value representation of the time variable t = iT_c and delay time T_m = mT_c, respectively.

The received frame as described above modulated by the transmitting data b is denoted by r_D(i), and the received frame modulated by pilot signal <i>p̂</i> instead of transmitting data b is denoted by r_P(i).

In the following, let us explain a frame composition of baseband transmitting and received signals used in the embodiment with Fig.2. Here, it is considered that one user u₀ transmits transmitting signal s(t), and demodulates received signal r(t) at a base-station. As shown in Fig.2(a), transmitting wave s(t) is composed of a sequence of extended frames with an extended period T_E. The extended frame E(i) has such a structure that a header (length L_h, time width T_h) and a tail (length L_ℓ, time width T_ℓ), are added to the front and the rear outsides of the core sequence g(i) (length L, time width T_D). If the header and tail use a rear portion and a front portion of core sequence g(i), a portion with time width T_D on an arbitrary position of extended frame E(i) becomes a cyclically shifted sequence of g(i). In this case, extended frame E(i) becomes a cyclically extended sequence. Let us call here E(i) a shift extended sequence. User u₀ produces baseband output s(t) by modulating respective extended sequences E(i) with extended period T_E by transmitting data b₀, b₁, b₂, ···, modulating a carrier wave by s(t), and then transmits the resultant output output.

This transmitting signal generates multipath delayed waves in the transmission process. The received baseband waves including these delayed waves are shown in Fig. 2(b). The received signal is the sum of these waves. As described above, signal r*(i) with time width T_D synchronized with a main wave in the received waves is called a synchronously received frame. This frame portion is extracted by synchronizing signal e_R. In this frame, a main wave µ₀<i>b</i>₀<i>g</i>(<i>i</i>) and the self-interference-waves [in the Figure are shown µ₁b₀g(i-1) and µ₃b₀g(i-3), and at this embodiment µ₂=0 is assumed.] are contained. The following condition is set so that interferences waves on the adjacent frames do not get mixed in the synchronously received frame.<maths id="math0014" num="(11)"><math display="block"><mrow><mfenced open="|" close="|"><mrow><msub><mrow><mtext>τ</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext mathvariant="italic">k</mtext></mrow></msub></mrow></mfenced><mtext>+(</mtext><msub><mrow><mtext mathvariant="italic">MT</mtext></mrow><mrow><mtext mathvariant="italic">c</mtext></mrow></msub><mtext>) </mtext><msub><mrow><mtext mathvariant="italic">&lt; T</mtext></mrow><mrow><mtext mathvariant="italic">h</mtext></mrow></msub><mtext>,</mtext><msub><mrow><mtext mathvariant="italic">T</mtext></mrow><mrow><mtext mathvariant="italic">l</mtext></mrow></msub><mspace linebreak="newline" /><mtext> (</mtext><mtext mathvariant="italic">k</mtext><mtext> = 0, 1, 2,...</mtext><mtext mathvariant="italic">K</mtext><mtext>-1)</mtext></mrow></math><img file="EP1237313A1_D0016.tif" /></maths> where τ_0k indicates the timing deviation between the received waves from user u₀ and u_k. Then, if the relative transmitter timing for the transmitting frames is controlled by the base station, timing τ_0k can be restrained from taking an excessively large value. MT_c indicates a delay time from the main wave to the M-th delayed wave, and the upper limit depends on the natural environment of the cell. Consequently, appropriate selection of time width T_h enables so that r*(i) may not include a boundary F_BS produced with the adjacent frames as shown in Fig.2(b). It also enables a demodulating operation be performed under such a quasi-synchronization condition. This is an inevitable condition required for avoiding the disturbance due to interfering wave components coming from other stations, which will be described later. A preceding wave (m&lt;0) also becomes an interfering wave generally for a case in which the main wave is one of the delayed waves but not the direct wave. In this case, the tail <i>l</i> plays a role so as to avoid the above-described disturbance. Here it is explained for the simplicity as m ≧0. Considering the existence of the preceding waves, let us here explain by assuming T₁=T_h. All the interfering waves contained in the synchronously received frame are viewed as cyclically shifted sequences of the main wave, as long as the above-described quasi-synchronization condition is maintained. That is to say that the odd-correlation output is not generated in the matched filter output in a demodulation process, since there is no influence caused by adjacent frames.

Now, consider a case in which a synchronously received pilot-flock-flame is applied to a matched filter that matches to core sequence g(i), the matched filter output is represented as follows.<maths id="math0015" num=""><img file="EP1237313A1_D0017.tif" /></maths> Where λ^m(j) denotes the (m-j)-th shift auto-correlation value of q(i), and p_s denotes the value which represents an element on the 0-th row of a coefficient matrix P to be mentioned later.

Now, the first embodiment of the present invention is described. Let us consider four binary complementary sequences with sequence length 4 shown below, instead of the one spreading sequence g(i) as described above.<maths id="math0016" num=""><img file="EP1237313A1_D0018.tif" /></maths>

Each of these sequences is applied to a matched filter that matches to the sequence itself and to another matched filter that matches to the associated sequence of the other group, to obtain both-side correlation-functions. Using these outputs, the following added correlation-functions are obtained where j is the shift variable.<maths id="math0017" num=""><img file="EP1237313A1_D0019.tif" /></maths><maths id="math0018" num=""><img file="EP1237313A1_D0020.tif" /></maths><maths id="math0019" num=""><img file="EP1237313A1_D0021.tif" /></maths><maths id="math0020" num=""><img file="EP1237313A1_D0022.tif" /></maths>

If the above set of sequences [(A₀,A₁),(B₀,B₁)] are complete complementary sequences, then the values of the right side are given as follows.<maths id="math0021" num=""><img file="EP1237313A1_D0023.tif" /></maths>

Then, since the 0-shift-value (s = 0) of P_AS is the sum of the respective 0-shift auto-correlations of A₀ and A₁, it takes 2, assuming the received voltage µ₀=1. Figure 3(a) shows the characteristics.

On the other hand, since P_cs is the sum of the cross-correlation-functions between B₀ and A₀ and between B₁ and A₁, both the functions cancel each other, taking 0 at all the shifts as shown in Fig.3(b).

From the view point of utilizing the property of the complementary sequences, extended sequences E_A0 and E_A1 with sequence length L_E such as shown below are considered.<maths id="math0022" num="(18)"><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext> = </mtext><msub><mrow><mtext mathvariant="italic">(h</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext></mtext><msub><mrow><mtext mathvariant="italic">A</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext></mtext><msub><mrow><mtext mathvariant="italic">l</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext mathvariant="italic">)</mtext><mspace linebreak="newline" /><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext> = </mtext><msub><mrow><mtext mathvariant="italic">(h</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext></mtext><msub><mrow><mtext mathvariant="italic">A</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext></mtext><msub><mrow><mtext mathvariant="italic">l</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext mathvariant="italic">)</mtext><mspace linebreak="newline" /><msub><mrow><mtext mathvariant="italic">L</mtext></mrow><mrow><mtext mathvariant="italic">E</mtext></mrow></msub><mtext> = </mtext><msub><mrow><mtext mathvariant="italic">L</mtext></mrow><mrow><mtext mathvariant="italic">h</mtext></mrow></msub><mtext> + </mtext><mtext mathvariant="italic">L</mtext><mtext> + </mtext><msub><mrow><mtext mathvariant="italic">L</mtext></mrow><mrow><mtext mathvariant="italic">l</mtext></mrow></msub></mrow></math><img file="EP1237313A1_D0024.tif" /></maths>

The following sequence will be obtained by arranging the above extended sequences in cascade on a time-axis. <i>Ê</i>_<i>B</i> can also be obtained by the similar manner.<maths id="math0023" num=""><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">Ê</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><mtext mathvariant="italic"> =</mtext><mtext> (</mtext><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>,</mtext><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">A</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>)</mtext></mrow></math><img file="EP1237313A1_D0025.tif" /></maths><maths id="math0024" num=""><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">Ê</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><mtext mathvariant="italic"> =</mtext><mtext> (</mtext><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>,</mtext><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>)</mtext></mrow></math><img file="EP1237313A1_D0026.tif" /></maths>

In order to distinguish the component sequences h_A0, A₀ of E_A0 etc. from cyclically shifted sequences to be mentioned later, <i>Ê</i>_<i>A</i> is shown in Fig. 2 by the method of displaying h_A0(0) and A₀(0) etc.

Transmitter TX multiplies the pilot-information p(= 1) to these vertical sequences <i>Ê</i>_<i>A</i>, and then uses the resultant output to modulate carrier wave with frequency f₀ (it is denoted by f₀), thus producing the transmitting frame given by the following equation shown in Fig.4. The transmitting frame is then sent out by transmitter TX.<maths id="math0025" num=""><img file="EP1237313A1_D0027.tif" /></maths>

First, assuming that there is no multipath (M=0) in the transmission process. Receiver RX demodulates only the synchronously received wave <i>r</i><maths id="math0026" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">P</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0028.tif" /></maths>(<i>i</i>) in the received direct wave r_P(t) corresponding to transmitting frame s_P(t), and this output is demodulated by the local carrier wave f₀ (wave <i>r</i><maths id="math0027" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">P</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0029.tif" /></maths>(<i>i</i>) is multiplied by carrier wave f₀ to produce the low-frequency component thereof) and the following chip output impulse sequence r_P(i) which is obtained by correlative demodulation with chip waveforms, is produced,<maths id="math0028" num=""><img file="EP1237313A1_D0030.tif" /></maths> where the mark * denotes the frame part with period T_D for demodulation included in the synchronously received wave, and [ ]_f0 denotes demodulation done by carrier wave f₀. It is further assumed that attenuation occurs during transmission is compensated for by receiver RX. The output (pA₀) obtained by demodulating the front part r_P0(i) of r_P(i) and the output (pA₁) by demodulating the rear part r_P1(i) of r_P(i) are applied to matched filters MF (A₀) and MF (A₁) which match to sequences A₀ and A₁ respectively. If these outputs Λ_A0(j) and Λ_A1(j) are added simultaneously, its resultant output is Λ_A(j) which denotes the sum between the auto-correlation-function of A₀ and the auto-correlation-function of A₁. This is the characteristic in Eq.(13), (14) and Fig.3(a). Since r_P0(i) is preceded by r_P1(i) and the output of MF (A₀) is preceded by the output of MF (A₁), before both the outputs are added, the former output should be delayed by the extended frame period T_E. This operation is here expressed as the simultaneous adding. This relationship is also represented by the following equations.<maths id="math0029" num=""><img file="EP1237313A1_D0031.tif" /></maths> It should be noted that the actual received wave is composed of a direct wave and M delayed waves as shown by Eq. (10) and is represented as r_Pf(i). Thus, the actual correlation-function-output including similar correlation outputs Λ^m (j) for the m-th delayed waves is given by, considering the white noise:<maths id="math0030" num=""><img file="EP1237313A1_D0032.tif" /></maths> where ε_<i>P</i> denotes the noise-related component, µ₀ denotes the received direct wave voltage and µ_m(m ≠ 0) denotes the received delayed wave voltage.

On the other hand, transmitter TX multiplies the transmitting data b₀ by the above-described cascaded sequence <i>Ê</i>_<i>B</i>, and then modulates carrier waveform f₀ by the resultant output, thus producing a transmitting frame given by the following equation, that is also shown in Fig.4.<maths id="math0031" num="(23)"><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">s</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">t</mtext><mtext>)=[</mtext><msub><mrow><mtext mathvariant="italic">b</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext mathvariant="italic">Ê</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><mtext>/</mtext><msub><mrow><mtext mathvariant="italic">f</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>]</mtext></mrow></math><img file="EP1237313A1_D0033.tif" /></maths>

Transmitter TX transmits this frame on the same time slot as the above-described s_P(t). Receiver RX extracts the baseband synchronously received waveform <i>r</i><maths id="math0032" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0034.tif" /></maths>(<i>i</i>) on the same time slot as <i>s</i><maths id="math0033" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">P</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0035.tif" /></maths>(<i>i</i>). In a case without multipath, based on the similar principle described above, the extracted component is given by,<maths id="math0034" num=""><img file="EP1237313A1_D0036.tif" /></maths> If the front part <i>r</i><maths id="math0035" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0037.tif" /></maths>(<i>i</i>) of <i>r</i><maths id="math0036" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0038.tif" /></maths>(<i>i</i>) and the rear part <i>r</i><maths id="math0037" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0039.tif" /></maths>(<i>i</i>) of <i>r</i><maths id="math0038" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0040.tif" /></maths>(<i>i</i>) are applied to matched filters MF (B₀) and MF (B₁) which match to sequences B₀ and B₁ respectively, the correlation outputs Λ _B0(j) and Λ_B1(j) are obtained. These are added simultaneously by the same manner described above. It results<maths id="math0039" num=""><img file="EP1237313A1_D0041.tif" /></maths> Consequently this added output takes 2b₀. In a case of the existence of multipath, the simultaneously added output of matched filters MF (B₀) and MF (B₁) is given by,<maths id="math0040" num=""><img file="EP1237313A1_D0042.tif" /></maths> This is almost b₀ times as much as the pilot output in Eq.(22). <i>ε</i>_<i>D</i> denotes the noise related component.

The received frame r(i) is composed of its front part r₀(i) and rear part r₁(i), when the pilot frame s_P(t) and the data frame s_D(t) are transmitted on the same time slot. These parts include both the frame components so as to be added. Consequently, these are given by,<maths id="math0041" num=""><img file="EP1237313A1_D0043.tif" /></maths> Hence the actual components applied to the matched filters are<maths id="math0042" num=""><math display="block"><mrow><mover accent="true"><mrow><mtext mathvariant="italic">p</mtext></mrow><mo>ˆ</mo></mover><msub><mrow><mtext mathvariant="italic">A</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext></mtext><msub><mrow><mtext mathvariant="italic">+ b</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext mathvariant="italic">B</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext></mtext><mtext mathvariant="italic">→ MF</mtext><mtext>(</mtext><msub><mrow><mtext mathvariant="italic">A</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>),</mtext><mtext mathvariant="italic">MF</mtext><mtext>(</mtext><msub><mrow><mtext mathvariant="italic">B</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>)</mtext></mrow></math><img file="EP1237313A1_D0044.tif" /></maths><maths id="math0043" num=""><math display="block"><mrow><mover accent="true"><mrow><mtext mathvariant="italic">p</mtext></mrow><mo>ˆ</mo></mover><msub><mrow><mtext mathvariant="italic">A</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>+</mtext><msub><mrow><mtext mathvariant="italic">b</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext mathvariant="italic">B</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>→</mtext><mtext mathvariant="italic">MF</mtext><mtext>(</mtext><msub><mrow><mtext mathvariant="italic">A</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>),</mtext><mtext mathvariant="italic">MF</mtext><mtext>(</mtext><msub><mrow><mtext mathvariant="italic">B</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>).</mtext></mrow></math><img file="EP1237313A1_D0045.tif" /></maths> Therefore, though the simultaneously added output of matched filters MF (A₀) and MF (A₁) contains the component of the sum of cross terms <i>B</i>₀<i>*</i><maths id="math0044" num=""><math display="inline"><mrow><mover accent="true"><mrow><mtext mathvariant="italic">A</mtext></mrow><mo>¯</mo></mover></mrow></math><img file="EP1237313A1_D0046.tif" /></maths>₀ and <i>B</i>₁<i>*</i><maths id="math0045" num=""><math display="inline"><mrow><mover accent="true"><mrow><mtext mathvariant="italic">A</mtext></mrow><mo>¯</mo></mover></mrow></math><img file="EP1237313A1_D0047.tif" /></maths>₁, it takes 0 due to the relationship given by Eq.(15). Cross terms contained in the simultaneously added output of the outputs of matched filters MF (B₀) and MF (B₁) also takes 0 due to the relationship given by Eq.(16). Consequently even if s_P(t) and s_D(t) are transmitted simultaneously, the outputs of Eq.(22) and Eq.(26) obtained when both are transmitted separately do not change. That is to say, both components can be produced separately. Considering the noise related correlation output components <i>ε</i>_<i>P</i> and <i>ε</i>_<i>D</i> included in the received frame <i>r</i>*(<i>i</i>), the estimate <img file="EP1237313A1_D0048.tif" />₀ of the transmitted data b₀ is obtained by the following equation.<maths id="math0046" num=""><img file="EP1237313A1_D0049.tif" /></maths> ε is the deviation given by ε_<i>P</i> and <i>ε</i>_<i>D</i>.

Then, let us explain such a method that transmitter TX transmits L transmitting data b_n (n = 0,1,2,...N-1) by the same method as described above, using cyclically shifted complementary sequences (B₀, B₁).

Let us define the cyclically shifted sequence. B₀ is here expressed as B₀(0), and a sequence which is made by cyclically shifting B₀(0) by n chips is described as B₀(n). With the similar expression, extended sequences using the n-shift cyclically shifted sequences are represented by the following equations.<maths id="math0047" num=""><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">n</mtext><mtext>)=[</mtext><msub><mrow><mtext mathvariant="italic">h</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">n</mtext><mtext>),</mtext><msub><mrow><mtext mathvariant="italic">B</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">n</mtext><mtext>),</mtext><msub><mrow><mtext mathvariant="italic">l</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">n</mtext><mtext>)]</mtext></mrow></math><img file="EP1237313A1_D0050.tif" /></maths><maths id="math0048" num=""><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">n</mtext><mtext>)=[</mtext><msub><mrow><mtext mathvariant="italic">h</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">n</mtext><mtext>),</mtext><msub><mrow><mtext mathvariant="italic">B</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">n</mtext><mtext>),</mtext><msub><mrow><mtext mathvariant="italic">l</mtext></mrow><mrow><mtext mathvariant="italic">B</mtext></mrow></msub><msub><mrow><mtext>​</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>(</mtext><mtext mathvariant="italic">n</mtext><mtext>)]</mtext></mrow></math><img file="EP1237313A1_D0051.tif" /></maths> In general, a sequence made by shifting sequence B₀(0) by n chips, its multichips of the left side portion denoted by l_B0(n), and its multichips of the right side portion denoted by h_B0(n) are prepared, and by arranging these sequences in the above-described order, sequence E_B0(n) is obtained. L frames are made by multiplying the transmitting data b_n by sequence <i>Ê</i>_<i>B</i>(<i>n</i>) which is made by arranging E_B0(n) and E_B1(n) in cascade, and then they are synthesized as shown in Fig.5. A transmitting data-frame thus produced is expressed by,<maths id="math0049" num=""><img file="EP1237313A1_D0052.tif" /></maths> L transmitting data-frames are sent using the same time zone and the same frequency slots as those of pilot frame s_p(t).

Here, let us assume a transmission line which generates multipath waves. Receiver RX receives the following received waves which are the sum of the pilot-frame, the L data-frames and all of the delayed waves generated by the respective frames.<maths id="math0050" num=""><img file="EP1237313A1_D0053.tif" /></maths> where <i>r</i><maths id="math0051" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">Pf</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0054.tif" /></maths>(<i>i</i>) and <i>r</i><maths id="math0052" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">Df</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0055.tif" /></maths>(<i>i</i>) denote the pilot-flock-frame and the data-flock-frame. The respective demodulated outputs of <i>r</i><maths id="math0053" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">Pf</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0056.tif" /></maths>(<i>i</i>) and <i>r</i><maths id="math0054" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">Df</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0057.tif" /></maths>(<i>i</i>) of <i>r</i>(<i>i</i>) can be separated by the above-described principle. <i>r</i><maths id="math0055" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">Df</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0058.tif" /></maths>(<i>i</i>) consist of the L components <i>r</i><maths id="math0056" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">Dnf</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0059.tif" /></maths>(<i>i</i>). <i>r</i><maths id="math0057" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">Dn</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0060.tif" /></maths>(<i>i-m</i>) is the waveform which is obtained by cyclically shifting <i>b</i>_<i>n</i><i>Ê</i>_<i>B</i>(<i>n</i>) in Eq.(29) by mT_c. When <i>r</i><maths id="math0058" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0061.tif" /></maths>(<i>i</i>) and <i>r</i><maths id="math0059" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0062.tif" /></maths>(<i>i</i>)composing the synchronously received input <i>r</i>*(<i>i</i>) are applied respectively to the filters MF(B₀) matched to sequence B₀ and MF(B₁) matched to sequence B₁ to generate an output, this output Φ(<i>j</i>) is the sum of component Φ_<i>j</i> which is made by synthesizing L pieces of correlation function output <i>Λ</i>_<i>Dnf</i>(<i>i</i>), each is obtained by multiplying b_n by <i>Λ</i>_<i>Pf</i>(<i>i</i>) in Eq.(22), and component φ_<i>j</i> corresponding to the white noise related correlation output <i>ε</i>_<i>D</i>.<maths id="math0060" num=""><img file="EP1237313A1_D0063.tif" /></maths>

Defining pilot-response matrix P, unknown matrix <img file="EP1237313A1_D0064.tif" />, and data-response matrix Φ as shown below based on the above outputs, the following system of L linear equations L unknowns are derived,<maths id="math0061" num=""><img file="EP1237313A1_D0065.tif" /></maths> where <img file="EP1237313A1_D0066.tif" /> denotes the sum of the correct transmitted data b_n and a white noise related error. The n-th unknown <img file="EP1237313A1_D0067.tif" />_<i>n</i> is solved and the solution is then made in hard-decision to obtain the detected output <i>b̂</i>_<i>n</i>.

Here, pilot-response can be transmitted reliably by means of increasing the electric power of the pilot-frame so as to disregard the effect of <i>ε</i>_<i>P</i> in Eq.(22). Consequently, here p_s is assumed not to contain the error.

By the method above-described, pilot information <i>p̂</i> and L bit transmitting data per user can be transmitted using 2 extended frames with length T_E without disturbed by self-interference due to multipath.

In the manner above-described, although it uses <i>E</i>_<i>B</i>₀(<i>n</i>) as the cyclically shifted sequence, the sifted sequence of <i>E</i>_<i>B</i>₀(<i>n</i>) by n chips can be used by taking sufficiently long l(n). The waveform of the data-frame is shown in Fig.6. Each of L frames is arranged in the time position shifted by 1 chip from the preceding frame. Since the actual tail is the sum of B₀'(0) and 1(0) in the figure, T_E becomes longer by (L-1)T_c than the case in Fig.5. <i>E</i>_<i>B</i>₁(<i>n</i>) is also generated similarly. In this case, the similar result above-described can be obtained by the manner that receiver RX extracts a frame on the position equivalent to <i>r</i><maths id="math0062" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0068.tif" /></maths> (<i>i</i>)in the figure as the front part of the synchronously received frame. This is called chip shift multiple system as contrasted with the cyclically shift multiple system.

Figure 7 shows a circuit block diagram of the transmitter and the receiver according to the first embodiment. In Fig.7(a), symbols MOD₁ to MOD₆ denote modulators and Σ denotes the synthesizer (adder) of the signal. The cascaded sequence <i>Ê</i>_<i>A</i> shown in Fig.4 and <i>Ê</i>_<i>B</i> shown in Fig.5 [a sequence which is made by arranging <i>E</i>_<i>B</i>₀(<i>n</i>) and <i>E</i>_<i>B</i>₁(<i>n</i>) in cascade in Fig.5] are prepared beforehand. Figure 7(a) shows a circuit of transmitter TX. At modulator MOD₁, the pilot information <i>p̂</i> modulates <i>Ê</i>_<i>A</i>, and generates pilot-frame <i>s</i>_<i>P</i>(<i>i</i>) on the baseband. On the other hand, at modulators MOD₃ to MOD₅, the transmitting data <i>b</i>₀, <i>b</i>₁ and <i>b</i>_<i>L</i>_-1 modulate <i>Ê</i>_<i>B</i>(0), <i>Ê</i>_<i>B</i>(1) and <i>Ê</i>_<i>B</i>(<i>L</i>-1) respectively, generating transmitting data-sub-frames <i>s</i>₀(<i>i</i>), <i>s</i>₁(<i>i</i>) and <i>s</i>_<i>L</i>_-1(<i>i</i>). Synthesizer Σ synthesizes these L sub-frames, to generate a transmitting data frame <i>s</i>₀(<i>i</i>). <i>s</i>_<i>P</i>(<i>i</i>) and <i>s</i>₀(<i>i</i>) are the impulse sequences, and both are added to make a transmitting frame <i>s</i>(<i>i</i>).

<i>s</i>(<i>i</i>) is multiplied by a chip waveform which is omitted to illustrate. At modulator MOD₆, the transmitting frame on the baseband modulates a carrier wave <i>f</i>₀, and generates a transmitting frame <i>s</i>_<i>a</i>(<i>t</i>) on the radio-band. <i>s</i>_<i>a</i>(<i>t</i>) is transmitted.

Figure 7(b) shows a circuit of receiver RX. At modulator MOD₇, a received input <i>r</i>_<i>a</i>(<i>t</i>) corresponding to <i>s</i>_<i>a</i>(<i>t</i>) is demodulated by the local carrier wave <i>f</i>₀, and the resultant output is converted into the received wave <i>r</i>(<i>t</i>) on the baseband by passing the demodulated output through a low-pass filter LPF. <i>r</i>(<i>t</i>) becomes the received frame <i>r</i>(<i>i</i>) which consists of a chip impulse sequence by the correlative demodulation with the chip waveform which is omitted to illustrate.

<i>r</i>(<i>i</i>) is applied to gate <i>G</i>₀ after a delay time of <i>T</i>_<i>E</i>₀ second given by the delay circuit <i>T</i>_<i>E</i>₀ illustrated. Thus the central part of the front part of <i>r</i>(<i>i</i>) is extracted by a synchronizing signal <i>e</i>_<i>R</i>[the frame on the position corresponding to <i>r</i><maths id="math0063" num=""><math display="inline"><mrow><mfrac linethickness="0" numalign="left" denomalign="left"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0069.tif" /></maths> (<i>i</i>) contained in <i>r</i>_<i>D</i>(<i>i</i>) in Fig.5]. This part becomes <i>r</i><maths id="math0064" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0070.tif" /></maths> (<i>i</i>). On the other hand, <i>r</i>(<i>i</i>) is added to gate G₁ directly, and the central part of the rear part of <i>r</i>(<i>i</i>) is extracted by <i>e</i>_<i>R</i> [the frame on the position corresponding to <i>r</i><maths id="math0065" num=""><math display="inline"><mrow><mfrac linethickness="0" numalign="left" denomalign="left"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0071.tif" /></maths> (<i>i</i>) in Fig.5]. This part becomes <i>r</i><maths id="math0066" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0072.tif" /></maths> (<i>i</i>). These synchronously received frames <i>r</i><maths id="math0067" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0073.tif" /></maths> (<i>i</i>) and <i>r</i><maths id="math0068" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0074.tif" /></maths>(<i>i</i>), respectively, consist of the sum of the central parts of the front parts of the pilot-flock-frame and data-flock-frame, <i>r</i><maths id="math0069" num=""><math display="inline"><mrow><mfrac linethickness="0" numalign="left" denomalign="left"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">P</mtext><mtext>0</mtext><mtext mathvariant="italic">f</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0075.tif" /></maths> (<i>i</i>) and <i>r</i><maths id="math0070" num=""><math display="inline"><mrow><mfrac linethickness="0" numalign="left" denomalign="left"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext><mtext>0</mtext><mtext mathvariant="italic">f</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0076.tif" /></maths> (<i>i</i>), and the sum of the central parts of the rear parts of the both flock-frames, <i>r</i><maths id="math0071" num=""><math display="inline"><mrow><mfrac linethickness="0" numalign="left" denomalign="left"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">P</mtext><mtext>1</mtext><mtext mathvariant="italic">f</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0077.tif" /></maths> (<i>i</i>) and <i>r</i><maths id="math0072" num=""><math display="inline"><mrow><mfrac linethickness="0" numalign="left" denomalign="left"><mrow><mtext>*</mtext></mrow><mrow><mtext mathvariant="italic">D</mtext><mtext>1</mtext><mtext mathvariant="italic">f</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0078.tif" /></maths> (<i>i</i>).

<i>r</i><maths id="math0073" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0079.tif" /></maths> (<i>i</i>) is applied to a matched filter <i>MF</i>(<i>A</i>₀) that matches to <i>A</i>₀, on the other side, <i>r</i><maths id="math0074" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0080.tif" /></maths> (<i>i</i>) is added to a matched filter <i>MF</i>(<i>A</i>₁) that matches to <i>A</i>₁ as illustrated. Outputs of both the matched filters are simultaneously added, to produce the correlation-function output <i>Λ</i>_<i>Pf</i>(<i>j</i>)[Eq.(22)]. On the other hand, <i>r</i><maths id="math0075" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0081.tif" /></maths> (<i>i</i>) and <i>r</i><maths id="math0076" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0082.tif" /></maths> (<i>i</i>) are also added to similar filters <i>MF</i>(<i>B</i>₀) and <i>MF</i>(<i>B</i>₁). The simultaneously added output of these filter outputs is <i>Λ</i>_<i>Df</i>(<i>j</i>) given by Eq.(26) if transmitted frame <i>S</i>_<i>D</i>(<i>i</i>) consists of <i>b</i>₀<i>Ê</i>_<i>B</i>(0). However, the simultaneously added output above-described will become Φ(<i>j</i>) in Eq.(31) as illustrated, if s_<i>D</i>(i) is the sum of L frames of <i>b</i>_<i>n</i><i>Ê</i>_<i>B</i>(<i>n</i>).

Here let us explain the general case taking the latter. Pilot-response <i>Λ</i>_<i>Pf</i>(<i>j</i>) and data-response Φ(<i>j</i>) are applied to analyzing circuit AYZ. AYZ generates pilot-response matrix P based on <i>Λ</i>_<i>Pf</i>(<i>j</i>), and solves Eq.(32) using Φ(<i>j</i>) and generates unknown <img file="EP1237313A1_D0083.tif" />_<i>n</i>. Unknown <img file="EP1237313A1_D0084.tif" />_<i>n</i> is made in hard-decision by decision circuit DEC to detect output <i>b̂</i>_<i>n</i>. In this case, the <i>L</i> transmitting data are detected in a demodulation process for one received frame <i>r</i>(<i>i</i>). Furthermore, a generating circuit of synchronizing signal <i>e</i>_<i>R</i> is omitted to explain here.

The frequency utilization-efficiency of the present system can be expressed by the number of chips ν which is required to transmit 1 bit.<maths id="math0077" num="(33)"><math display="block"><mrow><mtext mathvariant="italic">v=</mtext><mfrac><mrow><mtext mathvariant="italic">the number of chips in a cascaded sequence</mtext><mtext></mtext></mrow><mrow><mtext mathvariant="italic">the amount of transmitted information</mtext></mrow></mfrac><mtext>= </mtext><mfrac><mrow><mtext>2(</mtext><msub><mrow><mtext mathvariant="italic">L</mtext></mrow><mrow><mtext mathvariant="italic">h</mtext></mrow></msub><mtext> + </mtext><mtext mathvariant="italic">L</mtext><mtext> + </mtext><msub><mrow><mtext mathvariant="italic">L</mtext></mrow><mrow><mtext mathvariant="italic">l</mtext></mrow></msub><mtext>)</mtext></mrow><mrow><mtext mathvariant="italic">L</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0085.tif" /></maths> The smaller the scale ν is, the more advantageous the present system is. <i>L</i>_<i>h</i>/<i>L</i> and <i>L</i>_l/<i>L</i> is determined by the information rate <i>f</i>_<i>D</i> and the size of a cell. Let us set the delay time of the delayed waves to 2µsec by assuming that <i>f</i>_<i>D</i>=10<i>kbps</i>, the cell radius is 1 km, and its propagation time 3µsec. As a consequence, <i>T</i>_<i>h</i>=<i>T</i>₁=2µsec and 2(<i>T</i>_<i>h</i>+<i>T</i>_<i>D</i>+<i>T</i>₁)=<i>T</i>_<i>E</i><i>=</i>1/<i>f</i>_<i>D</i>=100µsec are obtained. In this case <i>T</i>_<i>D</i> =46µ sec and ν≒2.2chip/bit. This is equivale to 3 to 5 times higher the efficiency than 6 to 10 chips per 1 bit, that is a value of a practical system such as a commercialized system CDMA-one. In the above-described system, it is possible that 1 frame of the N multiple pilot-frames <i>s</i>_<i>P</i>(<i>i</i>) is transmitted and the other (<i>N</i> -1) pilot-frames are used for data-frames, because the pilot response does not change rapidly. The value of <i>N</i> decreases, as the transmission data rate reduces, and as the user moving speed increases. Therefore, N can be made larger in case of the high data rate transmission. By setting N&gt;&gt;1, then the value of <i>ν</i> in Eq.(33) reduces to about a half.

The value of ν increases and the efficiency reduces, because <i>T</i>_<i>E</i> increases as twice as <i>T</i>_<i>D</i> illustrated, when the chip shift multiple system is used. However, when this frame composition is used, covolvers can be used instead of matched filters.

Now, consider, as the second embodiment, a system that <i>K</i> users transmit their signals simultaneously. For this case, an example of the extended sequences <i>E</i>_<i>A</i>₀ for pilot and <i>E</i>_<i>B</i>₀(<i>n</i>) for data used by each user is shown in Fig.8. A central sequence with time width <i>T</i>_<i>G</i> is made by repeating core sequence A₀(0),[B₀(n)] K(=3) times. Extended sequence <i>E</i>_<i>A</i>₀,[<i>E</i>_<i>B</i>₀(<i>n</i>)] is composed so that the previously stated header <i>h</i>(0) and tail <i>l</i>(0) may be added to the central sequence. Receiver <i>RX</i> extracts the frame part corresponding to <i>T</i>_<i>G</i> as <i>r</i><maths id="math0078" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0086.tif" /></maths> (<i>i</i>). The spectrum of <i>K</i> times repeated sequence extracted occupies only the <i>L</i> comb slots in <i>KL</i> one-sided frequency slots. Consequently the other (<i>K</i>-1)<i>L</i> frequency slots are vacant.

Here let us define the orthogonal frequency <i>f</i>_<i>k</i>.<maths id="math0079" num=""><img file="EP1237313A1_D0087.tif" /></maths>

The k-th user produces <i>Ê</i>_<i>A</i>(0) and <i>Ê</i>_<i>B</i>(<i>n</i>)(<i>n</i>=0,1,2,...<i>L</i>-1) using <i>E</i>_<i>A</i>₀<i>, E</i>_<i>A</i>₁, <i>E</i>_<i>B</i>₀(<i>n</i>) and <i>E</i>_<i>B</i>₁(<i>n</i>) which are produced by the manner shown in Fig.8. <i>P̂</i>_<i>k</i> and <i>b</i>_<i>k</i> modulate <i>Ê</i>_<i>A</i>(0) and <i>Ê</i>_<i>B</i>(<i>n</i>) respectively, and the transmitting frame is produced by the resultant outputs. The above-described orthogonal wave <i>f</i>_<i>k</i> is modulated by the frame and the modulated output is thus transmitted. The components of respective users contained in <i>r</i><maths id="math0080" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0088.tif" /></maths> (<i>i</i>) and <i>r</i><maths id="math0081" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0089.tif" /></maths> (<i>i</i>) which are extracted by receiver <i>RX</i> occupy the individual comb spectrum with <i>L</i> slots so that they can be demodulated without generating cross interference by the following method..

For example, the receiver input frame <i>r</i>_<i>a</i>(<i>t</i>) is demodulated by the carrier wave <i>f</i>₀ to produce impulse sequence <i>r</i>₀(<i>i</i>), when receiver RX demodulates and detects data <i>b</i>₀_<i>n</i> transmitted from <i>u</i>₀. Synchronously received frames <i>r</i><maths id="math0082" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>0</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0090.tif" /></maths> (<i>i</i>) and <i>r</i><maths id="math0083" num=""><math display="inline"><mrow><mfrac linethickness="0"><mrow><mtext>*</mtext></mrow><mrow><mtext>1</mtext></mrow></mfrac></mrow></math><img file="EP1237313A1_D0091.tif" /></maths> (<i>i</i>) are extracted by synchronizing signal <i>e</i>_<i>R</i>, and they are applied to matched filters <i>MF</i>(<i>KA</i>₀), <i>MF</i>(<i>KA</i>₁), <i>MF</i>(<i>KB</i>₀) and <i>MF</i>(<i>KB</i>₁) to obtain pilot response {<i>p</i>}₀ and {Φ}₀, thereby estimated value <img file="EP1237313A1_D0092.tif" />₀_<i>n</i> of the data can be derived based on the above-described principle. Thus, the synchronous reception of <i>K</i> users' signals and the <i>L</i> data detection per user can be achieved. In this case, there is no cross-interference between demodulated signals of respective users, as long as the condition of Eq. (11) is maintained, even if a little time difference [τ_0K denoted in Eq.(11)] exists between the received waves from respective users. Although the number of chips of the cascaded sequence increase 3 times, the period <i>T</i>_<i>E</i> of the symbol-frame is constant as given by the information rate, and the required transmission band-width becomes 3 times larger than the case of <i>k</i>=1. Since the number of users are <i>k →</i> 3, the total transmission capacity of the whole system becomes 3 times. Therefore, the value ν of Eq.(33) is invariant. That is to say, such a system that accommodates a large number of users at the same frequency-utilization-efficiency can be constructed.

Fig.9 shows a circuit block diagram of a transmitter and a receiver according to the second embodiment. Figure 9(a) is the transmitter, and <i>TX</i>_<i>E</i> in the figure is the circuit [on condition that the repeated sequences are used for <i>Ê</i>_<i>A</i> and <i>Ê</i>_<i>B</i>(<i>n</i>)] of Fig.7(a) where MOD₆ is removed. That is to say, the k-th user transmitter produces a transmitting frame <i>s</i>_<i>ak</i>(<i>t</i>) on the carrier wave <i>f</i>_<i>k</i>, and transmits it. These frames are admixed in space to make a radio transmitting frame <i>s</i>_<i>a</i>(<i>t</i>).

Fig.9(b) is the base station receiver, and <i>RX</i>_<i>B</i> in the figure is the circuit [on condition that a circuit matching to repeated sequence <i>KA</i>₀, etc. are used as MF.] of Fig.7(b) where MOD₇ is removed. In order to demodulate the data has <i>u</i>_<i>k</i> sent out, received frame <i>r</i>_<i>a</i>(<i>t</i>) corresponding to <i>s</i>_<i>a</i>(<i>t</i>) is led to modulator MOD₇ to which <i>f</i>_<i>k</i> is supplied and the similar demodulating operation as Fig.7(b) is performed at <i>RX</i>_<i>B</i>. The system accommodating <i>K</i> users described above can be constructed by such a transmitter and a receiver as explained here.

In the above-described description, it is possible to use multi-value, real number or complex (polyphase) sequences with the complementary characteristics, though binary sequences have been used so for as the spreading-sequences. The similar function can be performed using not only the complementary sequences of 2 sequences × 2 sets but also the plural sequence set like 4 sequences × 4 sets, etc. There is an advantage the accuracy of a D/A converter placed at the transmitter output side and an A/D converter placed at the receiver input side can be mitigated when complementary sequences with canceling effect of the correlation outputs are used.

Furthermore, although the examples using the complementary sequences are explained as the main subject here, an arbitrary selected sequence (for example, an <i>M</i> sequence) as the spreading sequence can be used for the pilot-frame (<i>F</i>_<i>P</i>) and the data-frame (<i>F</i>_<i>D</i>) at transmitter. That is to say, a cascaded sequence is made by using the two frames above-described are transmitted, and it is sent out. Here, <i>F</i>_<i>D</i> is a sum of L frames produced by using the cyclically shifted sequences. This is extracted in time division manner as separate frames at the receiver, and using the former the pilot-response <i>Λ</i>_<i>Pf</i> or Φ is obtained. In this case, element <i>p</i>_<i>s</i> of <i>Λ</i>_<i>Pf</i> does not take the simple expression(<i>p</i>_<i>s</i>=2µm) shown in Eq.(26). But L p_s can be obtained as the correlation output between the above-described M sequence and the pilot-frame. <img file="EP1237313A1_D0093.tif" />_<i>n</i> and <img file="EP1237313A1_D0094.tif" />_<i>n</i> can be obtained based on the above-described principle, if a pilot matrix Pis produced with response <i>Λ</i>_<i>Pf</i>. Moreover although the transmission data <i>b</i> has been assumed to take a binary, it is also possible to transmit data having a multi-value or a complex number.

In addition, it is also possible to use <i>L</i> difference kinds of sequences <i>g</i>_<i>l</i>(<i>i</i>)= [<i>l</i> = 0,1,2,...<i>L</i>-1] with sequence length L generally, instead of using the above-described cyclically shifted sequences as the core sequences constituting <i>F</i>_<i>D</i>. In this case, the analyzing sequence <i>ĝ</i>₀(<i>i</i>)(generally it is a real number sequence) which is orthogonal with <i>g</i>₀(<i>i</i>) except at the 0 shift is obtained, when adopting <i>g</i>₀(<i>i</i>) as the core sequence for the pilot-frame. The pilot responses calculates <i>p</i>_<i>l</i>₀, <i>p</i>_<i>l</i>₁, <i>p</i>_<i>l</i>₂,... corresponding to other sequence <i>g</i>_<i>l</i>(<i>i</i>)(<i>k≠</i>0) to produce the pilot matrix P by these responses, when it uses the pilot responses <i>P</i>₀₀, <i>p</i>₀₁, <i>p</i>₀₂,... which are obtained by applying this pilot-frame to matched filter MF[<i>ĝ</i>₀(<i>i</i>)]. Consequently, the multiple communication systems can be constructed based on the above-described principle.

As described above, the present invention is characterized by that a transmitter transmits a signal which conveys multiplexed data put on cyclically shifted or chip shifted spreading sequences made by using one set of complementary sequences, or put on mutually different sequences, and a receiver can separate and discriminate the multiplexed data, based on, for instance, received pilot responses of pilot frames made by using, for instance, the other set of the complementary sequences. Moreover, a system using optional sequences instead of the complementary sequences or another system using the mutually different sequences instead of the cyclically shifted sequences can be constructed. Consequently, the frequency-utilization-efficiency can be increased compared with conventional CDMA systems. When the present invention is applied to mobile communications systems, radio LANs, etc., it is very effective in increasing the capacity of the systems by improving the frequency-utilization-efficiency.