Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD, DEVICE AND COMPUTER PROGRAM FOR TRANSFERRING, BY AN EMITTER, A FLOW OF SAMPLES TO A RECEIVER
Document Type and Number:
WIPO Patent Application WO/2020/054826
Kind Code:
A1
Abstract:
The present invention concerns a method and device for transferring, by an emitter, a flow of samples to a receiver through a wireless interface using Single-Carrier Frequency Division Multiple Access. The emitter : - selects consecutive blocks of M samples of the flow of samples, - modulates each selected block, - selects, for each modulated block, half of the modulated block located in the center of the modulated block, - selects, with a M/2 sample shift, consecutive blocks of M samples, - modulates each selected block with the shift, - selects, for each modulated block with the shift, half of the modulated block with the shift located in the center of the modulated block with the shift, - forms a stream composed of one in two half ordered modulated blocks and, between two half ordered modulated blocks, one half ordered modulated block with the shift, - transfers the formed stream.

Inventors:
CASTELAIN DAMIEN (FR)
Application Number:
JP2019/035996
Publication Date:
March 19, 2020
Filing Date:
September 06, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MITSUBISHI ELECTRIC CORP (JP)
MITSUBISHI ELECTRIC R&D CT EUROPE BV (NL)
International Classes:
H04L27/26; H04L25/03
Foreign References:
US20180091983A12018-03-29
Other References:
YLI-KAAKINEN JUHA ET AL: "Optimization of Flexible Filter Banks Based on Fast Convolution", JOURNAL OF SIGNAL PROCESSING SYSTEMS, SPRINGER, US, vol. 85, no. 1, 22 May 2015 (2015-05-22), pages 101 - 111, XP036022340, ISSN: 1939-8018, [retrieved on 20150522], DOI: 10.1007/S11265-015-1004-6
MARKKU RENFORS ET AL: "Channel Equalization in Fast-Convolution Filter Bank based Receivers for Professional Mobile Radio", 14 May 2014 (2014-05-14), XP055460667, Retrieved from the Internet [retrieved on 20180319]
TANABE M ET AL: "A Novel Dynamic Channel Access Scheme Using Overlap FFT Filter-Bank for Cognitive Radio", IEICE TRANSACTIONS ON COMMUNICATIONS, COMMUNICATIONS SOCIETY, TOKYO, JP, vol. E92B, no. 12, 1 December 2009 (2009-12-01), pages 3589 - 3596, XP001552426, ISSN: 0916-8516, DOI: 10.1587/TRANSCOM.E92.B.3589
HASEGAWA FUMIHIRO ET AL: "Static sequence wrapped DFT-s-OFDM for high-speed train scenarios in high-SHF bands", 2017 EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS (EUCNC), IEEE, 12 June 2017 (2017-06-12), pages 1 - 5, XP033122271, DOI: 10.1109/EUCNC.2017.7980754
Attorney, Agent or Firm:
SOGA, Michiharu et al. (JP)
Download PDF:
Claims:
[CLAIMS]

[Claim 1] A method for transferring, by an emitter, a flow of samples to a receiver through a wireless interface using Single-Carrier Frequency Division Multiple Access, characterized in that the method comprises the steps, executed by the emitter, of:

- selecting consecutive blocks of M samples of the flow of samples,

- modulating each selected block by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- selecting, for each modulated block, half of the modulated block located in the center of the modulated block in order to form a flow of ordered half modulated blocks,

- selecting, with a M/2 sample shift, consecutive blocks of M samples of the flow of samples,

- modulating each selected block with the shift by executing a Discrete Fourier Transform of size M, by adding N-M a null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- selecting, for each modulated block with the shift, half of the modulated block with the shift located in the center of the modulated block with the shift in order to form an ordered flow of half modulated blocks with the shift,

- forming a stream of samples to be transferred, the formed stream being composed of one in two half ordered modulated blocks and, between two half ordered modulated blocks, one half ordered modulated block with the shift,

- transferring the formed stream of samples to the receiver.

[Claim 2] The method according to claim 1, characterized in that the flow of samples is composed of data samples to be transferred.

[Claim 3] The method according to claim 1, characterized in that the flow of samples is composed of data samples and pilot samples and the formed stream of samples is composed of half ordered modulated blocks of data, half ordered modulated blocks of data with the shift, half ordered modulated blocks of pilots and half ordered modulated blocks of pilots and data with the shift. [Claim 4] The method according to claim 3, characterized in that the blocks of pilots consist of a central part Pi of size Mpl , of a cyclic prefix P0 of size MP0 and a cyclic postfix P2 of size MP1 with Mpo +MPX +MP2 = M .

[Claim 5] The method according to claim 4, characterized in that Mp0 and MP2 have the same size.

[Claim 6] The method according to claim 5, characterized in that blocks of pilots have a pilot rate R = Mp / M , that is equal to 15/16, 7/8, 3/4 or 1/2.

[Claim 7] The method according to claims 4 to 6, characterized in that the central parts are Zadoff-chu sequences.

[Claim 8] The method according to claim 4, characterized in that the method comprises further steps, executed by the receiver of :

- receiving the formed stream,

- selecting blocks of R*N samples of the formed stream, with R being the pilot rate, each block of R*N samples being composed of N/2 samples corresponding to a half ordered modulated block of pilots centered in the center of the selected block and the remaining samples corresponding to a mix of pilot and data extracted from half ordered modulated blocks with the shift,

- executing, for each selected block of R*N samples of pilots, a Discrete Fourier Transform of size R*N,

- selecting of R*M samples from the R*N samples after the Discrete Fourier Transform by ignoring null subcarriers,

- executing a channel estimation from selected R*M samples of pilots,

- executing a filtering and an interpolating of the channel estimation in order to obtain M channel estimates,

- providing the output of the filtering for an equalizing step.

[Claim 9] The method according to claim 1, characterized in that the method comprises further steps, executed by the receiver of :

- selecting blocks of N samples of the formed stream, each block of N samples being composed of one half ordered modulated block of data centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data with the shift, - executing, for each selected block of N samples of data, a Discrete Fourier Transform of size N,

- selecting M transformed samples of data by ignoring null subcarriers,

- equalizing the selected M transformed samples,

- executing an Inverse Discrete Fourier Transform of size M of the equalized selected M transformed samples of data in order to obtain blocks of data in the time domain,

- selecting, for each block of data in the time domain, half of block of data in the time domain located in the center of the block of data in the time domain in order to form an ordered flow of half block of data in the time domain,

- selecting, with a N/2 sample shift, blocks of N samples of the formed stream, each block of N samples with the N/2 shift being composed of one half ordered modulated block of data with the shift centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data,

- executing, for each selected block of N samples of data with the shift, a Discrete Fourier Transform of size N,

- selecting M transformed samples of data with the shift by ignoring null subcarriers,

- equalizing the M selected transformed samples of data with the shift,

- executing an Inverse Discrete Fourier Transform of size M of the equalized M selected transformed samples of data with the shift in order to obtain blocks of data in the time domain with the shift,

- selecting, for each block of data in the time domain, half of block of data in the time domain with the shift located in the center of the block of data in the time domain with the shift in order to form an ordered flow of half block of data in the time domain with the shift,

- forming a stream of received samples, the stream of received samples being composed of one in two half of blocks of data in the time domain and, between two half ordered modulated blocks, one half of block of data in the time domain with the shift.

[Claim 10] A device for transferring, by an emitter, a flow of samples to a receiver through a wireless interface using Single-Carrier Frequency Division Multiple Access, characterized in that the device is included in the emitter and comprises :

- means for selecting consecutive blocks of M samples of the flow of samples, - means for modulating each selected block by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- means for selecting, for each modulated block, half of the modulated block located in the center of the modulated block in order to form a flow of ordered half modulated blocks,

- means for selecting, with a M/2 sample shift, consecutive blocks of M samples of the flow of samples,

- means for modulating each selected block with the shift by executing a Discrete Fourier Transform of size M, by adding N-M a null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- means for selecting, for each modulated block with the shift, half of the modulated block with the shift located in the center of the modulated block with the shift in order to form an ordered flow of half modulated blocks with the shift,

- means for forming a stream of samples to be transferred, the formed stream being composed of one in two half ordered modulated blocks and, between two half ordered modulated blocks, one half ordered modulated block with the shift,

- means for transferring the formed stream of samples to the receiver.

[Claim 1 1 ] A computer program comprising program code instructions which can be loaded in a programmable device for implementing the method according to any claims 1 to 9, when the program code instructions are run by the programmable device.

Description:
[DESCRIPTION]

[TITLE OF INVENTION]

METHOD, DEVICE AND COMPUTER PROGRAM FOR TRANSFERRING, BY AN EMITTER, A FLOW OF SAMPLES TO A

RECEIVER

[Technical Field]

[0001] The invention concerns a method and device for transferring, by an emitter, a flow of samples to a receiver through a wireless interface using Single-Carrier Frequency Division Multiple Access.

[Background Art]

[0002] SC-OFDM is a modulation scheme with OFDM-type multiplexing but single-carrier-like envelope. It can be implemented either in the time-domain (IFDMA) or in the frequency-domain. In the last case, it is also called DFT-spread OFDM, or SC- FDE (Single Carrier Frequency Domain Equalization) or SC-FDMA (Single Carrier Frequency Division Multiple Access). The frequency domain implementation is generally preferred, especially in the receiver.

[0003] The main advantage with respect to OFDM is that the DFT precoding restores the SC nature of the signal, i.e. a low (SC-like) Peak-to-Average Power Ratio (PAPR). The channel equalizer is easily implemented in the frequency domain, thanks to the cyclic prefix insertion.

[0004] A particular point is the loss in spectral efficiency due to the cyclic prefix . If we want to get rid of the cyclic prefix (CP), one has to implement, at the receiver side, an equalizer which is not restricted to one particular block. One such possibility is overlap-save equalization.

[0005] Overlap-save equalization is a way to implement equalization in the frequency domain, when no cyclic prefix exists. Implementing equalization in the frequency domain has two advantages, generally it decreases the complexity, i.e. the total number of operations and it is compatible with a zero-roll, i.e. with SC-OFDM (SC-FDMA).

[0006] Overlap-save equalization consists in implementing frequency domain equalization with a “DFT/frequency equalization/IDFT” classical process, on overlapping blocks. Then, a part of the resulting data (located in the center) is kept. [0007] One drawback of overlap-save equalization on a SC-OFDM signal is that it provides degraded performance, even in an AWGN channel. The problem comes from the lack of continuity between consecutive overlapping SC-OFDM symbols. Solution exists by increasing the FFT size.

[Summary of Invention]

[0008] The present invention aims at reducing block discontinuity of a transferred stream using Single-Carrier Frequency Division Multiple Access waveform without increasing the FFT size.

[0009] The present invention concerns a method for transferring, by an emitter, a flow of samples to a receiver through a wireless interface using Single-Carrier Frequency Division Multiple Access, characterized in that the method comprises the steps, executed by the emitter, of:

- selecting consecutive blocks of M samples of the flow of samples,

- modulating each selected block by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- selecting, for each modulated block, half of the modulated block located in the center of the modulated block in order to form a flow of ordered half modulated blocks,

- selecting, with a M/2 sample shift, consecutive blocks of M samples of the flow of samples,

- modulating each selected block with the shift by executing a Discrete Fourier Transform of size M, by adding N-M a null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- selecting, for each modulated block with the shift, half of the modulated block with the shift located in the center of the modulated block with the shift in order to form an ordered flow of half modulated blocks with the shift,

- forming a stream of samples to be transferred, the formed stream being composed of one in two of one half ordered modulated block and, between two half ordered modulated blocks, one half ordered modulated block with the shift,

- transferring the formed stream of samples to the receiver.

[0010] The present invention concerns also a device for transferring, by an emitter, a flow of samples to a receiver through a wireless interface using Single-Carrier Frequency Division Multiple Access, characterized in that the device is included in the emitter and comprises :

- means for selecting consecutive blocks of M samples of the flow of samples, - means for modulating each selected block by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- means for selecting, for each modulated block, half of the modulated block located in the center of the modulated block in order to form a flow of ordered half modulated blocks,

- means for selecting, with a M/2 sample shift, consecutive blocks of M samples of the flow of samples,

- means for modulating each selected block with the shift by executing a Discrete Fourier Transform of size M, by adding N-M a null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- means for selecting, for each modulated block with the shift, half of the modulated block with the shift located in the center of the modulated block with the shift in order to form an ordered flow of half modulated blocks with the shift,

- means for forming a stream of samples to be transferred, the formed stream being composed of one in two of one half ordered modulated block and, between two half ordered modulated blocks, one half ordered modulated block with the shift,

- means for transferring the formed stream of samples to the receiver.

[0011] Thus, the classical discontinuity between SC-OFDM blocks is avoided without increasing the FFT size.

[0012] According to a particular feature the flow of samples is composed of data samples to be transferred.

[0013] Thus, the out-of-band emission is reduced, in comparison to a classical SC-OFDM signal. Moreover, it will be possible to implement a frequency domain overlap-save equalization in the receiver, which is classically not possible on a SC- OFDM signal due to the discontinuity between SC-OFDM blocks. This overlap-save equalization allows not using a cyclic prefix at the transmitter. The spectral efficiency is then improved with respect to classical SC-OFDM systems.

[0014] According to a particular feature, the flow of samples is composed of data samples and pilot samples and the formed stream of samples is composed of half ordered modulated blocks of data, half ordered modulated blocks of data with the shift, half ordered modulated blocks of pilots and half ordered modulated blocks of pilots and data with the shift.

[0015] Thus, such a pilot insertion does not degrade the continuity between the half blocks, the spectrum is not modified and data equalization will not be degraded. [0016] According to a particular feature the blocks of pilots consist of a central part Pi of size M pl , of a cyclic prefix P 0 of size M p0 and a cyclic postfix P 2 of size

M P2 with M P0 +M P] +M P2 = M .

[0017] Thus, this pilot scheme will allow a simple channel estimation in the receiver, after a FFT of size Mpi.

[0018] According to a particular feature M P0 and M P2 have the same size.

[0019] Thus, the central part of the blocks of pilot is centered, which minimized interference of data on pilots in the receiver.

[0020] According to a particular feature blocks of pilots have a pilot rate R =M P / M , that is equal to 15/16, 7/8, 3/4 and 1/2.

[0021] Thus, as a FFT of size R*N is implemented in the receiver, this FFT will only employ radices of size 2, 3, 5, 7, which simplifies the implementation.

[0022] According to a particular feature the central parts are Zadoff-chu sequences.

[0023] Thus, the PAPR (Peak-to- Average Power Ratio) is minimized in the time domain, while keeping a fixed envelope in the frequency domain. Thus channel estimation in the frequency domain is efficient and time domain signal is more resistant with respect to the non-linearity brought in the transmission.

[0024] According to a particular feature the method comprises further steps, executed by the receiver of :

- receiving the formed stream,

- selecting blocks of R*N samples of the formed stream, with R being the pilot rate, each block of R*N samples being composed of N/2 samples corresponding to a half ordered modulated block of pilots centered in the centre of the selected block and the remaining samples corresponding to a mix of pilot and data extracted from half ordered modulated blocks with the shift,

- executing, for each selected block of R*N samples of pilots, a Discrete Fourier Transform of size R*N,

- selecting of R*M samples from the R*N samples after the Discrete Fourier Transform by ignoring null subcarriers

- executing a channel estimation from selected R*M samples of pilots,

- executing a filtering and an interpolating of the channel estimation in order to obtain M channel estimates

- providing the output of the filtering for an equalizing step.

[0025] Thus, the channel is estimated for all subcarriers, with a good robustness with respect to a multipath propagation and a very low interference of data on pilots. [0026] According to a particular feature the method comprises further steps, executed by the receiver of :

-selecting blocks of N samples of the formed stream, each block of N samples being composed of one half ordered modulated block of data centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data with the shift,

- executing, for each selected block of N samples of data, a Discrete Fourier Transform of size N,

- selecting M transformed samples of data by ignoring null subcarriers,

- equalizing the selected M transformed samples,

- executing an Inverse Discrete Fourier Transform of size M of the equalized selected M transformed samples of data in order to obtain blocks of data in the time domain,

- selecting, for each block of data in the time domain, half of block of data in the time domain located in the center of the block of data in the time domain in order to form an ordered flow of half block of data in the time domain,

- selecting, with a N/2 sample shift, blocks of N samples of the formed stream, each block of N samples with the N/2 shift, being composed of one half ordered modulated block of data with the shift centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data,

- executing, for each selected block of N samples of data with the shift, a Discrete Fourier Transform of size N,

- selecting M transformed samples of data with the shift by ignoring null subcarriers,

- equalizing the M selected transformed samples of data with the shift,

- executing an Inverse Discrete Fourier Transform of size M of the equalized M selected transformed samples of data with the shift in order to obtain blocks of data in the time domain with shift,

- selecting, for each block of data in the time domain, half of block of data in the time domain with the shift located in the center of the block of data in the time domain with the shift in order to form an ordered flow of half block of data in the time domain with the shift,

- forming a stream of received samples, the stream of received samples being composed of one in two of one half of block of data in the time domain and, between two half ordered modulated blocks, one half of block of data in the time domain with the shift. [0027] Thus, an overlap-save equalization is performed on the signal, with limited interference brought by this process, on the contrary of what would happen with classical SC-OFDM signals. This overlap-save equalization allows avoiding the need of a cyclic prefix. Thus spectral efficiency is increased.

[0028] The present invention concerns also a computer program comprising program code instructions which can be loaded in a programmable device for implementing the method according to the first embodiment, when the program code instructions are run by the programmable device.

[0029] The present invention also concerns information storage means storing a computer program comprising program code instructions which can be loaded in a programmable device for implementing the method according to the first embodiment, when the program code instructions are run by the programmable device.

[Brief Description of the Drawings]

[0030] The characteristics of the present invention mentioned above, as well as other characteristics will appear more clearly on reading the following description of an example of an embodiment, said description being done in relation with the joint drawings, among which:

- [Fig. 1] FIG.l illustrates schematically an example of a communication system in which the invention may be implemented;

- [Fig. 2] FIG. 2 illustrates schematically an example of an emitter in which the present invention may be implemented;

- [Fig. 3] FIG. 3 illustrates schematically an example of a receiver in which the present invention may be implemented;

- [Fig. 4] FIG. 4 is an example of the symbol overlapping process performed by the emitter according to the present invention;

- [Fig. 5] FIG. 5 is an example of the pilot symbol insertion performed by the emitter according to the present invention;

- [Fig. 6] FIG. 6 represents an example of a hardware architecture of a wireless interface of the emitter in which the present invention may be implemented;

- [Fig. 7] FIG. 7 represents an example of a hardware architecture of a wireless interface of the receiver in which the present invention may be implemented;

- [Fig. 8] FIG. 8 represents an example of an algorithm executed by the emitter in which the present invention may be implemented;

- [Fig. 9] FIG. 9 represents an example of an algorithm executed by the receiver in which the present invention may be implemented. [Description of Embodiment]

[0031] Fig. 1 illustrates schematically an example of a telecommunication system in which the invention can be implemented.

[0032] The telecommunication system comprises at least an emitter Em which transmits symbols to at least one receiver Rec.

[0033] The telecommunication system may be a wireless telecommunication system using for example Single-Carrier Frequency Division Multiple Access (SC- FDMA) or a broadcasting telecommunication network using for example single-carrier orthogonal frequency division multiplex (SC-OFDM) for its satellite component or may be any communication network with a single-carrier type modulation.

[0034] SC-FDMA is a modulation scheme with OFDM-type multiplexing but single-carrier-like envelope. It can be implemented either in the time-domain (IFDMA) or in the frequency-domain. In the last case, it is also called DFT-spread OFDM, or SC- FDE (Single Carrier Frequency Domain Equalisation) or SC-OFDM (Single Carrier Frequency Division Multiple Access).

[0035] According to the present invention, the emitter Em:

- selects consecutive blocks of M samples of the flow of samples,

- modulates each selected block by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- selects, for each modulated block, half of the modulated block located in the center of the modulated block in order to form a flow of ordered half modulated blocks,

- selects, with a M/2 sample shift, consecutive blocks of M samples of the flow of samples,

- modulates each selected block with the shift by executing a Discrete Fourier Transform of size M, by adding N-M a null subcarriers and by executing an inverse Discrete Fourier Transform of size N,

- selects, for each modulated block with the shift, half of the modulated block with the shift located in the center of the modulated block with the shift in order to form an ordered flow of half modulated blocks with the shift,

- forms a stream of samples to be transferred, the formed stream being composed of one in two of one half ordered modulated block and, between two half ordered modulated blocks, one half ordered modulated block with the shift,

- transfers the formed stream of samples to the receiver.

[0036] The receiver Rec: - selects blocks of N samples of the formed stream, each block of N samples being composed of one half ordered modulated block of data centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data with the shift,

- executes, for each selected block of N samples of data, a Discrete Fourier Transform of size N,

- selects M transformed samples of data by ignoring null subcarriers,

- equalizes the selected M transformed samples,

- executes an Inverse Discrete Fourier Transform of size M of the equalized selected M transformed samples of data in order to obtain blocks of data in the time domain,

- selects, for each block of data in the time domain, half of block of data in the time domain located in the center of the block of data in the time domain in order to form an ordered flow of half block of data in the time domain,

- selects, with a N/2 sample shift, blocks of N samples of the formed stream, each block of N samples with the N/2 shift, being composed of one half ordered modulated block of data with the shift centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data,

- executes, for each selected block of N samples of data with the shift, a Discrete Fourier Transform of size N,

- selects M transformed samples of data with the shift by ignoring null subcarriers,

- equalizes the M selected transformed samples of data with the shift,

- executes an Inverse Discrete Fourier Transform of size M of the equalized M selected transformed samples of data with the shift in order to obtain blocks of data in the time domain with shift,

- selects, for each block of data in the time domain, half of block of data in the time domain with the shift located in the center of the block of data in the time domain with the shift in order to form an ordered flow of half block of data in the time domain with the shift,

- forms a stream of received samples, the stream of received samples being composed of one in two of one half of block of data in the time domain and, between two half ordered modulated blocks, one half of block of data in the time domain with the shift.

[0037] Fig. 2 illustrates schematically an example of an emitter in which the present invention may be implemented. [0038] According to the shown architecture, the emitter Em comprises the following components interconnected by a communication bus 201 : a processor, microprocessor, microcontroller or CPU ( Central Processing Unit) 200; a RAM {Random-Access Memory) 203; a ROM {Read-Only Memory) 202 and a wireless interface 205 connected to at least one antenna.

[0039] The wireless interface 205 allows the emitter Em to transmit symbols.

[0040] CPU 200 is capable of executing instructions as disclosed in reference to Fig. 8 loaded into RAM 203 from ROM 202 or from an external memory. After the emitter Em is powered on, CPU 200 is capable of reading instructions from RAM 203 and executing these instructions. The instructions as disclosed in reference to Fig. 8 form one computer program that causes CPU 200 to process data according to the present invention.

[0041] The algorithm as disclosed in reference to Fig. 8 may be implemented in software by execution of a set of instructions or program by a programmable computing machine, such as a PC {Personal Computer), a DSP {Digital Signal Processor) or a microcontroller; or else implemented in hardware by a machine or a dedicated component, such as an FPGA {Field-Programmable Gate Array) or an ASIC {Application-Specific Integrated Circuit).

[0042] Fig. 3 illustrates schematically an example of a receiver in which the present invention may be implemented.

[0043] According to the shown architecture, the receiver Rec comprises the following components interconnected by a communication bus 301 : a processor, microprocessor, microcontroller or CPU {Central Processing Unit) 200; a RAM {Random-Access Memory) 303; a ROM {Read-Only Memory) 302 and a wireless interface 305 connected to at least one antenna.

[0044] The wireless interface 305 allows the receiver Rec to receive symbols.

[0045] CPU 300 is capable of executing instructions as disclosed in reference to Fig. 9 loaded into RAM 303 from ROM 302 or from an external memory. After the emitter Em is powered on, CPU 300 is capable of reading instructions from RAM 303 and executing these instructions. The instructions as disclosed in reference to Fig. 9 form one computer program that causes CPU 300 to decode received symbols according to the present invention.

[0046] The algorithm as disclosed in reference to Fig. 9 may be implemented in software by execution of a set of instructions or program by a programmable computing machine, such as a PC {Personal Computer), a DSP {Digital Signal Processor) or a microcontroller; or else implemented in hardware by a machine or a dedicated component, such as an FPGA (. Field-Programmable Gate Array) or an ASIC (. Application-Specific Integrated Circuit).

[0047] Fig. 4 is an example of the symbol overlapping process performed by the emitter according to the present invention.

[0048] In the example of Fig. 4, data and pilot to be transmitted by the emitter are selected in consecutive blocks of M samples. Only four data blocks of data samples Dl to D4 among the flow of consecutive blocks of data samples are shown in Fig. 4.

[0049] The selected block of data samples Dl is modulated in order to form a modulated block noted Sn.

[0050] The modulation consists, for example, of a spreading under the form of a DFT of size M, N-M null subcarriers adding and an IDFT of size N.

[0051] The selected block of data samples D2 is modulated in order to form a modulated block noted S 2l , the selected block of data samples D3 is modulated in order to form a modulated block noted S 3l and the selected block of data samples D4 is modulated in order to form a modulated block noted S 4J

[0052] Thanks to a M/2 selection shift, a second half of the block of data samples Dl and a first half of the block of data samples D2 are selected and modulated in order to form a modulated block with the shift noted S ]2 . A second half of the block of data samples D2 and a first half of the block of data samples D3 are modulated in order to form a modulated block with the shift noted S 22 and a second half of the block of data samples D3 and a first half of the block of data samples D4 are modulated in order to form a modulated block with the shift noted S 32 .

[0053] Half of the modulated block Sn located in the center of modulated block S is selected in order to form a half modulated block S’ \ \ . Half of the modulated block S 2i located in the center of modulated block S 2i is selected in order to form a half modulated block S’ 2j . Half of the modulated block S 3i located in the center of modulated block S 3 l is selected in order to form a half modulated block S’ 3 l .

[0054] Half of the modulated block with the M/2 shift S l2 located in the center of modulated block with the M/2 shift S 2 is selected in order to form a half modulated block with the M/2 shift S’i 2 . Half of the modulated block with the M/2 shift S 22 located in the center of modulated block with the M/2 shift S 22 is selected in order to form a half modulated block with the M/2 shift S’ 22 . Half of the modulated block with the M/2 shift S 32 located in the center of modulated block with the M/2 shift S 32 is selected in order to form a half modulated block with the M/2 shift S’ 32 . [0055] The half modulated blocks are multiplexed in order to form a continuous stream of samples S’n, S’i 2 , S’ 2l , S’ 22 , S’ 3i , S’ 32 and so on of blocks to be transferred to the receiver Rec.

[0056] The formed stream is composed of one in two half ordered modulated blocks and, between two half ordered modulated blocks, one half ordered modulated block with the shift.

[0057] Fig. 5 is an example of the pilot symbol insertion performed by the emitter according to the present invention.

[0058] The pilot symbol inserting consists in multiplexing with blocks of data samples a block of pilot samples of size M, prior to modulation. The block of pilot samples P consists of a central part Pi of size M Pi , of a cyclic prefix P 0 of size M P0 and a cyclic postfix P 2 of size M P1 with M po +M PI +M P2 - M .

[0059] It has to be noted here that M p0 and M P2 may be equal.

[0060] Mpi is selected in the following range: Ml 2 < M Pi < M .

[0061] If we denote the pilot rate R = M px / M , this corresponds to 1 / 2 < R < 1 .

In the receiver, DFT size of rate R*/Vhas to be implemented.

[0062] Preferably, the present invention uses a pilot rate that is equal to 15/16, 7/8, 3/4, 1/2.

[0063] As usual, the cyclic prefix, respectively the cyclic postfix, is obtained by copying the last ^ (resp. first Mpi) samples of the part P .

[0064] If the pilot rate is equal to 1/2, the present invention provides at the emitter blocks of size N/2 located at the center of blocks of size N. In the receiver, a FFT of size N/2 is performed, which provides a channel estimate on one subcarrier over two. Then, a simple oversampling of ratio two is implemented, to get a channel estimates on all subcarriers.

[0065] The scheme is rather simple to implement and has the advantage that about all the interference brought by the adjacent data blocks is removed. However, it has the drawback that half of the sent pilot power is lost. Therefore, 3 dB are lost for the final signal over noise ratio on the channel estimates.

[0066] On the other hand, for a rate of 7/8, the loss is equal to 0.58 dB only. The interference due to the adjacent data blocks is higher than in the previous solution. However, the difference is very small, as the interference is mainly located near the edges. In this case, an oversampling of 8/7 has to be performed at receiver side.

[0067] The Pi part may have a uniform or almost uniform level in both time and frequency. For that purpose, a classical Zadoff-Chu sequence could be adopted. [0068] Fig. 6 represents an example of a hardware architecture of a wireless interface of the emitter in which the present invention may be implemented.

[0069] The wireless interface 205 comprises a multiplexer 60 that multiplexes pilot samples P and data samples to be transmitted.

[0070] The output of the multiplexer 60 is provided to a selection module 61 and to a selection module 67.

[0071] The selection module 67 selects consecutive blocks of M samples of the flow of samples as Dl, D2, D3 and D4 in Fig. 4.

[0072] The output of the selection module 67 is provided to a modulation module 65.

[0073] The modulation module 65 modulates each selected block by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N.

[0074] The output of the modulation module 65, like Sn, S 2i , S 3l and S 4i in Fig. 4 is provided to a selection module 66.

[0075] The selection module 66 selects, for each modulated block, half of the modulated block located in the center of the modulated block in order to form a flow of ordered half modulated blocks as S’n, S’ 2l and S’ 3l in Fig. 4.

[0076] The output of the selection module 66 is provided to a multiplexer 64.

[0077] The selection module 61 selects, with a M/2 sample shift, consecutive blocks of M samples of the flow of samples, as the second part of Dl and the first part of D2, the second part of D2 and the first part of D3, the second part of D3 and the first part of D4 in Fig. 4.

[0078] The output of the selection module 61 is provided to the modulation module 62.

[0079] The modulation module 62 modulates each selected block with the shift by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N.

[0080] The output of the modulation module, like S l2 , S 2 2 and S 32 in Fig. 4 is provided to a selection module 63.

[0081] The selection module 63 selects, for each modulated block with the shift, half of the modulated block with the shift located in the center of the modulated block with the shift in order to form an ordered flow of half modulated blocks with the shift like S’ ]2 , S’ 22 and S’ 32 in Fig. 4.

[0082] The output of the selection module 63 is provided to the multiplexer 64. [0083] The multiplexer 64 forms a stream of samples to be transferred to the receiver Rec, the formed stream is composed of one in two of one half ordered modulated block and, between two half ordered modulated blocks, one half ordered modulated block with the shift like S’n, S’i 2 , S’ 2l , S’ 22 , S’ 3l , S’ 32 and so on in the example of Fig. 4.

[0084] Fig. 7 represents an example of a hardware architecture of a wireless interface of the receiver in which the present invention may be implemented.

[0085] The wireless interface 305 receives a continuous stream of samples S’n, S’ i2, S’ 2l , S’22, S’ 3l , S’ 32 and so from the emitter Em that are transferred to selection modules 700, 704 and 709.

[0086] The selection module 700 selects blocks of R*N samples of the formed stream, where R is the pilot rate. Each block of R*N samples is composed of N/2 samples corresponding to a half ordered modulated block of pilots centered in the center of the selected block and the remaining samples corresponding to a mix of pilot and data extracted from half ordered modulated blocks with the shift.

[0087] The output of the selection module 700 is provided to a DFT module 701.

[0088] The DFT module 701 executes, for each selected block of R*N samples of pilots, a Discrete Fourier Transform of size R*N.

[0089] The output of the DFT module 701 is provided to a channel estimation module 702.

[0090] The channel estimation module 702 selects R*M samples from the R*N samples after the Discrete Fourier Transform by ignoring null subcarriers and executes a channel estimation from selected R*M samples of pilots.

[0091] The channel estimation module 702 performs a channel estimation on the transformed modulated received blocks of pilots by dividing the transformed modulated received blocks by corresponding pilot blocks used by the emitter. The output of the channel estimation module is provided to a filter 703. The filter 703 is a smoothing/interpolation filter. For example, the filter 703 is a FIR filter, with different coefficients sets depending of the index of the frequency response to be estimated. For example, for a ratio R = 7/8, and neglecting the side effects here, 8 sets of coefficients could be used. The interpolation ratio is equal to R 1 .

[0092] Concerning the calculation of these coefficients, a MMSE filter, like a Wiener filter may be used. Generally, these calculations are performed off-line and the results are stored in memory. Several such sets can be memorized, for different average signal-to-noise ratios. [0093] The output of the filter 703 is provided to equalization modules 706 and

711.

[0094] The selection module 709 selects blocks of N samples of the formed stream. Each block of N samples is composed of one half ordered modulated block of data centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data with the shift.

[0095] The output of the selection module 709 is provided to a DFT module 710.

[0096] The DFT module 710 executes, for each selected block of N samples of data, a Discrete Fourier Transform of size N.

[0097] The output of the DFT module 710 is provided to an equalization module

711.

[0098] The equalization module 711 selects M transformed samples of data by ignoring null subcarriers and equalizes the selected M transformed samples. For example, the equalization is a MMSE (Minimum Mean Square Error) equalization performed subcarrier per subcarrier.

[0099] The output of the equalization module 711 is provided to an IDFT module 712.

[0100] The IDFT module 712 executes an Inverse Discrete Fourier Transform of size M of the equalized selected M transformed samples of data in order to obtain blocks of data in the time domain.

[0101] The output of the IDFT module 712 is provided to a selection module

713.

[0102] The selection module 713 selects, for each block of data in the time domain, half of block of data in the time domain located in the center of the block of data in the time domain in order to form an ordered flow of half block of data in the time domain.

[0103] The output of the selection module 713 is provided to a multiplexer 714.

[0104] The selection module 704 selects, with a N/2 sample shift, blocks of N samples of the formed stream, each block of N samples with the N/2 shift, is composed of one half ordered modulated block of data with the shift centered in the centre of the selected block of N samples and two half of two half ordered modulated blocks of data.

[0105] The output of the selection module 704 is provided to a DFT module 705.

[0106] The DFT module 705 executes, for each selected block of N samples of data with the shift, a Discrete Fourier Transform of size N.

[0107] The output of the DFT module 705 is provided to an equalization module

706. [0108] The equalization module 706 selects M transformed samples of data with the shift by ignoring null subcarriers and equalizes the M selected transformed samples of data with the shift.

[0109] The output of the equalization module is provided to an IDFT module

707.

[0110] The IDFT module 707 executes an Inverse Discrete Fourier Transform of size M of the equalized M selected transformed samples of data with the shift in order to obtain blocks of data in the time domain with the shift.

[0111] The output of the IDFT module 707 is provided to a selection module

708.

[0112] The selection module 708 selects, for each block of data in the time domain, half of block of data in the time domain with the shift located in the center of the block of data in the time domain with the shift in order to form an ordered flow of half block of data in the time domain with the shift.

[0113] The output of the selection module 708 is provided to the multiplexer

714.

[0114] The multiplexer 714 forms a stream of received samples, the stream of received samples is composed of one in two half of blocks of data in the time domain and, between two half ordered modulated blocks, one half of block of data in the time domain with the shift.

[0115] Fig. 8 represents an example of an algorithm executed by the emitter in which the present invention may be implemented.

[0116] The present algorithm is disclosed in an example wherein it is executed by the processor 200 of the emitter Em.

[0117] At step S80, the processor 200 multiplexes pilot samples P and data samples to be transmitted.

[0118] The output of the multiplexing step S80 is provided to selection steps S81 and S84.

[0119] At step S81, the processor 200 selects consecutive blocks of M samples of the flow of samples as Dl, D2, D3 and D4 in Fig. 4.

[0120] The output of the selection step S81 is provided to a modulation step S82.

[0121] At step S82, the processor 200 modulates each selected block by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N.

[0122] The output of the modulation step S82, like Su, S 2) , S 3] and S 4i in Fig. 4 is provided to a selection step S 83. [0123] At step S83, the processor 200 selects, for each modulated block, half of the modulated block located in the center of the modulated block in order to form a flow of ordered half modulated blocks as S’n, S’ 2l and S’ 3l in Fig. 4.

[0124] The output of the selection step S83 is provided to a multiplexer step S86.

[0125] At step S84, the processor 200 selects, with a M/2 sample shift, consecutive blocks of M samples of the flow of samples, as the second part of Dl and the first part of D2, the second part of D2 and the first part of D3, the second part of D3 and the first part of D4 in Fig. 4.

[0126] The output of the selection step S84 is provided to a modulation step S85.

[0127] At step S85, the processor 200 modulates each selected block with the shift by executing a Discrete Fourier Transform of size M, by adding N-M null subcarriers and by executing an inverse Discrete Fourier Transform of size N.

[0128] The output of the modulation step S85, like S 2 , S 22 and S 3l in Fig. 4 is provided to a selection step S86.

[0129] At step S86, the processor 200 selects, for each modulated block with the shift, half of the modulated block with the shift located in the center of the modulated block with the shift in order to form an ordered flow of half modulated blocks with the shift like S’i 2 , S’ 22 and S’ 32 in Fig. 4.

[0130] The output of the selection step S86 is provided to the multiplexing step

S86.

[0131] At step S86, the processor 200 forms a stream of samples to be transferred to the receiver Rec, the formed stream is composed of one in two of one half ordered modulated block and, between two half ordered modulated blocks, one half ordered modulated block with the shift like S’n, S’i 2 , S’ 2l , S’ 22 , S’ 3l , S’ 32 and so on in the example of Fig. 4.

[0132] Fig. 9 represents an example of an algorithm executed by the receiver in which the present invention may be implemented.

[0133] The present algorithm is disclosed in an example wherein it is executed by the processor 300 of the receiver Rec.

[0134] At step S900, the processor 300 detects the reception, by the wireless interface 305, of a continuous stream of samples S’n, S’ l2 , S’ 2l , S’ 22 , S’ 3l , S’ 32 and so from the emitter Em that are transferred to selection steps S901, S905 and S910.

[0135] At step S901, the processor 300 selects blocks of R*N samples of the formed stream, where R is the pilot rate. Each block of R*N samples is composed of N/2 samples corresponding to a half ordered modulated block of pilots centered in the center of the selected block and the remaining samples corresponding to a mix of pilot and data extracted from half ordered modulated blocks with the shift.

[0136] The output of the selection step S901 is provided to a DFT step S902.

[0137] At step S902, the processor 300 executes, for each selected block of R*N samples of pilots, a Discrete Fourier Transform of size R*N.

[0138] The output of the DFT step S902 is provided to a channel estimation step

S903.

[0139] At step S903, the processor 300 selects R*M samples from the R*N samples after the Discrete Fourier Transform by ignoring null subcarriers and executes a channel estimation from selected R*M samples of pilots.

[0140] The processor 300 performs a channel estimation on the transformed modulated received blocks of pilots by dividing the transformed modulated received blocks by corresponding pilot blocks used by the emitter. The output of the channel estimation step S903 is provided to a filtering step S904.

[0141] At step S904, the processor 300 executes a smoothing/interpolation filtering. For example, the filter 703 is a FIR filter, with different coefficients sets depending of the index of the frequency response to be estimated. For example, for a ratio R = 7/8, and neglecting the side effects here, 8 sets of coefficients could be used. The interpolation ratio is equal to R 1 .

[0142] Concerning the calculation of these coefficients, a MMSE filter, like a Wiener filter may be used. Generally, these calculations are performed off-line and the results are stored in memory. Several such sets can be memorized for different average signal-to-noise ratios.

[0143] The output of the filtering step S904 is provided to equalization steps S907 and S911.

[0144] At step S910, the processor 300 selects blocks of N samples of the formed stream. Each block of N samples is composed of one half ordered modulated block of data centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data with the shift.

[0145] The output of the selection step S910 is provided to a DFT step S91 1.

[0146] At step S911, the processor 300 executes, for each selected block of N samples of data, a Discrete Fourier Transform of size N.

[0147] The output of the DFT step S911 is provided to an equalization step S912.

[0148] At step S912, the processor 300 selects M transformed samples of data by ignoring null subcarriers and equalizes the selected M transformed samples. For example, the equalization is a MMSE equalization performed subcarrier per subcarrier. [0149] The output of the equalization step S912 is provided to an ID FT step

S913.

[0150] At step S913, the processor 300 executes an Inverse Discrete Fourier Transform of size M of the equalized selected M transformed samples of data in order to obtain blocks of data in the time domain.

[0151] The output of the ID FT step is provided to a selection step S914.

[0152] At step S914, the processor 300 selects, for each block of data in the time domain, half of block of data in the time domain located in the center of the block of data in the time domain in order to form an ordered flow of half block of data in the time domain.

[0153] The output of the selection step S914 is provided to a multiplexing step

S915.

[0154] At step S915, the processor 300 selects, with a N/2 sample shift, blocks of N samples of the formed stream, each block of N samples with the N/2 shift, is composed of one half ordered modulated block of data with the shift centered in the center of the selected block of N samples and two half of two half ordered modulated blocks of data.

[0155] The output of the selection step is provided to a DFT step S906.

[0156] At step S906, the processor 300 executes, for each selected block of N samples of data with the shift, a Discrete Fourier Transform of size N.

[0157] The output of the DFT step S906 is provided to an equalization step S907.

[0158] At step S907, the processor 300 selects M transformed samples of data with the shift by ignoring null subcarriers and equalizes the M selected transformed samples of data with the shift. For example, the equalization is a MMSE equalization performed subcarrier per subcarrier.

[0159] The output of the equalization step is provided to an IDFT step S908.

[0160] At step S908, the processor 300 executes an Inverse Discrete Fourier Transform of size M of the equalized M selected transformed samples of data with the shift in order to obtain blocks of data in the time domain with the shift.

[0161] The output of the IDFT step S908 is provided to a selection step S909.

[0162] At step S909, the processor 300 selects, for each block of data in the time domain, half of block of data in the time domain with the shift located in the center of the block of data in the time domain with the shift in order to form an ordered flow of half block of data in the time domain with the shift.

[0163] The output of the selection step S909 is provided to the multiplexing step

S915. [0164] At step S915, the processor 300 forms a stream of received samples, the stream of received samples is composed of one in two half of blocks of data in the time domain and, between two half ordered modulated blocks, one half of block of data in the time domain with the shift.