The present invention is related to the field of telecommunications; specifically, to the implementation of doubly dispersive broadband channel simulators/emulators capable of reproducing the non-stationarity observed in a reduced time interval. Moreover, the development presented in the present invention considers that the propagation paths arriving at the receiver can be correlated. This development will make it possible to test systems or wireless communication devices more realistically.
The constant search for the improvement of protocols and data communication schemes, due to the growing and massive demand by users of voice, data and video services, creates the need to have devices capable of performing the evaluation and validation of the new communications systems in order to help its early release to the market. In data communication systems (wired and wireless), this responsibility falls on test and validation tools such as channel simulators/emulators, which seek to simulate/emulate the propagation conditions of a communication channel. In this context, the term “simulator” refers to an implementation in programming technology or software, while the term “emulator” refers to an implementation of the physical type or hardware.
The objective of channel simulators/emulators is to reproduce propagation environments with temporal, frequency, and/or spatial selectivity, demonstrating that they are capable of introducing distortions with a high level of accuracy and whose statistical behavior is determined by predefined functions employed to represent the communications channel. In other words, they generate additive noise and multiplicative noise, which are characterized by stochastic processes (channel realizations) with a certain correlation. However, the simulation/emulation of real channels must consider the reproduction of the highly changing behavior of the channel over time, i.e., the channel is non-stationary since the channel statistics change as the receiver or transmitter moves in time and distance, and along the propagation environment where the link between transmitters and receivers is being carried out. Therefore, for the new communication systems where there is very high mobility, such as vehicle-to-vehicle (V2V) schemes, 60 GHz systems or in the Terahertz band, 4G and 5G systems, etc., the channels simulators/emulators must be able to reproduce the non-stationarity existing locally within the transmitted symbols or frames, according to a certain communication standard. Likewise, channel simulators/emulators must consider that the trajectories by which the transmitted data travel to and reach the receiver can be correlated, so to assume de-correlation between the trajectories is no longer valid for real channels.
In a wireless communications system, the signals traveling from the transmitter to the receiver experience diffraction, refraction and reflection, which in general cause the transmitted wave front to be dispersed on multiple wave fronts; as a consequence several signal replicas transmitted reach the receiver. Because the different replicas received, in general, traveled through different paths, the channels with this phenomenology are referred to as multipath. The signals that pass through different trajectories suffer in general from different distortions, so the received signal is a conglomerate of phenomena that can only be analyzed statistically.
With the aforementioned phenomenology, the multipath communications system can be characterized by the following equation:
where u(t) represents the transmitted signal, y(t) the received signal, N(t) is the number of the paths which is time variant, An(t) is the gain of each path, and rn(t) represents the time variant delay of each trajectory.
Considering a simplification of the previous model for its adequate treatment, it is considered the assumption of maintaining constant or fixed the number of trajectories that arrive at the receiver, N. Also, the delay value rn(t) is assumed as constant rn due to the rate of change in the delay value is considerably small and therefore the value is almost constant with respect to the symbol or frame transmission rate according to the communication scheme. With the simplifications mentioned, the model of the received signal can be represented as:
where τn, vn, y θn correspond to the delay, frequency change and phase change, respectively, of the carrier of the n-th path with respect to the waveform of the transmitted signal.
Assuming that a Dirac delta function is transmitted, the received signal represents the impulse response of the channel. In its well-known baseband representation, denoted as C(t; τ), the impulse response results in the following expression:
The aforementioned parameters are dependent on the propagation conditions and are considered as random, so that C(t; τ) is a two-dimensional stochastic process, which requires its statistical description in order to fully characterize it. However, it is common to consider that the variations given by An(t), are due to the fades suffered by the signals due to the loss of amplitude the waves experience when passing through the propagation medium, known as loss by propagation (path loss), and which is dependent on the distance between the transmitter and the receiver, and that its random fluctuation around the mean value depends on the obstacles that the waves face when were refracted and diffracted by large obstacles such as buildings, trees, etc.; this results in changes in the received power in orders of 10 dB in resolution range of 100λ-20λ, denominated as large scale fading [REF1].
In addition, in ranges less than 20λ there is a fading associated with the constructive and destructive sum of the multipath components, denoted as small-scale fading, which can produce fading of the amplitude of the received signal and y(t) in the range of 40 dB (10 dB above and 30 dB below the average power of the signal) in ranges as small as λ/2. Therefore, it is feasible to separate these variations as C(t; τ)=A(t)Σn=0N-1δ(t−τn)e−jv
An example of fluctuations in y(t) is shown in
Now, considering that for a time interval Tlocal(in ranges of 20λ to 40λ [REF3]) the channel can be assumed with a constant value for A(t), then the fluctuations of the channel will be due to the sum of the multipaths. Considering further that there are a large number of trajectories (in practice, greater than 7 for each identifiable delay) it is feasible to arrive at the following channel model in its baseband representation for small-scale fading:
where M represents the number of significant delays, and μm(t) corresponds to a complex Gaussian stochastic process. This model was obtained considering that the sum of a sufficient number of sinusoids with random phase results in a Gaussian process [REF1]. In order to reproduce channel realizations that produce distortions similar to those produced by the real channel, it is necessary to have the correlation function of (IV) and to be able of producing two-dimensional stochastic processes with that precise computed correlation function; that is, it should be calculated:
R
c
(t,s;τ,ξ)=E{cbb(t;τ)cbb*)(s;ξ)}, (V)
where s y ξ are auxiliary variables of time and time-delay, respectively.
Currently, the state of the art of simulators and channel emulators seek to reproduce the statistics of the communications channel considering it as stationary at all times of simulation and with a decorrelated dispersion function [REF2]. In these conditions, (V) for the model expressed in (IV) it can be represented as:
where Δt=t−s. Obtaining the Fourier transform of (VI) with respect to the variable Δt, it results in the channel's scattering function, S(v,τ), as follows:
where v is the frequency dispersion in the Doppler domain.
As well-known useful definitions, it can be named the Power Delay Profile (PDP), denoted as P(z), which is the one-dimensional function obtained from integrating (VII) with respecto to the variable v; while S(v) is the Doppler power spectral density, (DPSD) denoted as S(v).
The wideband channels that allow to express their dispersion function separable by the multiplication of two independent density functions, have their scattering function defined as a Separable Scattering Function (SSF), as it is shown as follows:
S(v,τ)=P(τ)S(v), (VIII)
this means that in each delay value T the same Doppler spectral density is observed S(v), only with different average power given by the delay power profile P(τ).
Likewise, doubly selective channels which have a non-separable scattering function (NSSF), describe jointly the average power density observed for a given value of delay time and Doppler frequency (v,τ). In this way, a NSSF dispersion function is more representative for a real channel, therefore the dispersion function S(v,τ) cannot be expressed in terms of the multiplication of two independent distributions as in equation (VIII).
The aforementioned simplifications allow reducing the statistical information of a tensor, Rc
However, numerous measurements have indicated the need to contemplate non-stationarity of the channel in a relatively short time interval in order to make a channel simulator/emulator more realistic. In this scenario, either both the SSF or NSSF dispersion functions, vary over time. Hence, the dispersion function will evolve over time S(t; v, τ) according to a propagation environment with non-stationary statistics. Furthermore, this non-stationarity must be considered due to the fact that the dispersion function, for the most realistic case, is non-separable, and even that the trajectories are non-decorrelated for different time-delays.
In the present invention, a new communication channel simulation/emulation method and apparatus for generating channel realizations with NSSF where statistics are non-stationary and the multipaths can be correlated, is presented. The invention is based on the concatenation of independent sequences of channel realizations made from the Karhunen-Loève expansion method (KLE), which are parameterized based on an analysis made of the orthogonalization of the channel with NSSF dispersion function. The present invention makes use of the orthogonalization technique of the communications channel, which was also used in our invention called “Emulador de Canal Doblemente Selectivo, estacionario o No-estacionario en tiempo, con Función de Dispersión No-Separable”. It should be mentioned that the cited patent also focuses on the simulation/emulation of non-stationary channels and with non-separable dispersion function; however, such patent considers stationarity in the statistics within a certain time interval, whereas the invention presented in this document, considers that the statistics are locally non-stationary.
Likewise, the concatenation of the stochastic processes generated by the emulator presented in the present invention is obtained by means of the method presented in our patent “Método y aparato de generación de realizaciones de canal estacionarias y no-estacionarias de longitud arbitraria”.
Ortogonalizaction of the Wireless Communication Channel.
A communication channel given by a real multipath propagation environment, where there is relative mobility between transmitter and receiver, results in a behavior whose statistics are doubly dispersive, that is, it presents dispersion in both the time delay domain and in the Doppler frequency domain. Therefore, the simulators and channel emulators to be designed must be parameterized from separable (SSF) or non-separable (NSSF) dispersion functions, and according to the locally non-stationary conditions that they wish to reproduce. So a factor of crucial importance is the complexity in the design of the channel simulator/emulator, which will depend on the dimensionality of the channel model, as well as its maximum values of maximum frequency Doppler fDmax and maximum delay τmax. Whereby if relevant M discrete trajectories are considered, the channel model is described as follows:
Note that in the previous equation, the dispersion delay τM-1, commonly denoted as τmax, corresponds to the maximum dispersion of the channel in the time domain of delay. To be able to parameterize a simulator/emulator to statistically approximate a channel with NSSF, the present invention proposes the utilization of the channel orthogonalization method, which performs the channel expansion from a finite and reduced set of eigen functions (τ) and whose method is presented in greater detail in the doctoral thesis of one of the authors of this invention [REF4] as well as in the patent “Emulador de Canal Doblemente Selectivo, estacionario o No-estacionario en tiempo, con Función de Dispersión No-Separable”. To achieve channel expansion from a finite and reduced set of eigen functions, it is necessary to consider a frequency observation window (corresponding to the bandwidth of the signal of interest), so it can be considered that the channel has been limited within a band of frequencies by a filter g(τ). Resulting in the band-based baseband channel model as:
This channel has a finite dimensionality, so it can be expanded as shown below:
this representation of the channel characterizes the wireless channel by means of “non-physical trajectories”, that is, with propagation trajectories without physical meaning, which allows to obtain a reduction of the dimensionality in the time-delay domain, which in principle is infinite, to only Lmin components, or stochastic processes (t). The functions that will be used to expand the channel's realizations, (τ), must be able to represent any channel realization of any SSF or NSSF considered during a simulation, so it can be shown that a solution consists of obtaining these functions from the decomposition in eigenvectors (τ) y eigenvalues , of a universal correlation function, RU(τ,ξ) [REF6]. This universal correlation function is formed from a correlation function of a non-stationary and non-correlated stochastic process PU(τ, ξ) which has values of one in its diagonal, for the time from zero to the maximum τmax considered in the SSF or NSSF that will be considered in the simulation, that is:
P
U(τ, ξ)=δ(τ−ξ),τ, ξ∈{0,max(τmax)}, (XII)
where PU(τ, ξ) is here called as “two-dimensional universal profile”, and its diagonal function, PU(τ), is hereafter named as the “universal power profile”, shown in
R
U(τ,ξ)=∫−28∞∫−∞∞PU(τ,ξ)g(τ)g(ξ)dτdξ. (XIII)
The processes (t) in equation (XI) are obtained through the projection of the basis function set, (τ), with the channel that has to be transformed into the subspace, as shown below:
(t)=hbb(t;τ),(τ) (XIV)
In this way, the correlation of the processes (t) will provide with statistically important information to determine how dispersive the channel is, how stationary it is, as well as the dimensionality of the channel once the orthogonalization has been applied. Therefore, the correlation between two processes is defined as follows:
κ(t,s)=E{(t)ζκ*(s)}, (XV)
where if the process (t) is defined from equation XIV as:
(t)=∫−∞∞hbb(t;τ)(τ)dτ, (XVI)
the correlation would be defined as shown below:
κ(t,s)=E{∫−∞∞hbb(t;τ)(τ)dτ∫−∞∞hbb*(s;ξ)ψκ(ξ)dξ}, (XVII)
κ(t,s)=∫−∞∞∫−∞∞Rh
Therefore, if we assume stationarity in the wide sense of channel behavior, the statistics of fading or distortions due to Doppler scattering will not change with respect to time. In the patent “Emulador de canal doblemente selectivo, estacionario o no-estacionario en tiempo, con función de dispersión no-separable”, we presented the method and apparatus that implements this modality as well as the modality where the channel is approached as stationary in short-time, whereby in larger observation windows, the channel can be treated as non-stationary.
However, if you want to emulate a real and highly variant propagation environment, and also knowing that such wireless channel hbb(t; τ) in reality is non-stationary within short time intervals (comparable to the duration of a transmitted symbol or data frame), and correlated in the time domain of delay τ and in the temporal domain t; then the emulator to be designed must be able to generate channel realizations that possess the correlation defined by Rh
Therefore, in this invention it is explained the method and apparatus that will generate the channel realizations corresponding to the correlation tensor Rh
In
Method for Generic Emulation/Simulation of Doubly Selective Channels, Locally Non-Stationary in Time, Non-Stationary in Frequency, and with Non-Separable Dispersion Function.
1.—To perform the generic emulation of doubly selective channels, locally non-stationary in time, non-stationary in frequency, and with non-separable scattering function, it is important to define the correlation tensor Rh
2.—Having defined the correlation tensor Rh
3.—Once the matrix of correlation matrices κ(t,s) has been obtained, the eigen-decomposition of it is performed as described in the equations (XIX) and (XX), for obtaining a set of eigenfunctions φk(t) with its corresponding eigenvalues Λk [REF5]. The size of the matrix of matrices κ(t,s) and therefore the set of basis functions φk(t) and eigenvalues Λk, will be determined by the number Lmin of universal functions required by the expansion in (XI), as a result of the MSE approximation error of the channel orthogonalization.
As a result of the eigen-decomposition of the matrix of matrices κ(t,s), the eigenfunctions φk(t) are obtained, defined in the interval 0<t<TLmin where TLmin=T*Lmin, in conjunction with their eigenvalues Λk for k=1, 2, . . . , Kmin; where Kmin is the number of eigenfunctions and eigenvalues required to expand a process ξ(t) with a predefined MSE approximation error to the matrix of correlation matrices κ(t,s).
4.—A generation of Kmin complex Gaussian random variables ρk of unit variance is performed, whose are weighted by its corresponding eigenvalue Λk. Specifically, we obtain a set of random variables Pk=√{square root over (Λk)}*ρk that applying them to eigen-functions φk(t), will expand the process ξ(t) defined in the interval 0<t<TLmin. The process (t) represents Lmin realizations (t) where each of the realizations =1, 2, . . . , Lmin is defined in the interval 0<t<T, as shown in
5.—After having generated a realization of the process ξ(t), we proceed to rearrange it in Lmin independent sequences l(t) from the reassignment according to the number of the process =1, 2, . . . , Lmin as shown in
6.—Likewise, another process similar to ξ(t) and another set of realizations called l(t) are produced; then a window w(t) is used to weight each realization of each generated sequences l(t) and l(t) for =1, 2, . . . , Lmin, y l=1, 2, . . . , ∞.
7.—Subsequently, the sequences l(t) and l(t) once weighted are shifted by a realization of a uniform random variable α whose value will remain constant for l=1, 2, . . . , ∞, as described below:
and where (t) will have also an additional phase shift of T/2; hence it will be obtained Lmin sums of sequences according to the index of the generated process =1, 2, . . . , Lmin as described in
It is important to note that the number of eigenfunctions φk(t) can be reduced in conjunction with the corresponding eigenvalues Λk for k=1, 2, . . . , Kmin, required to expand a process ξ(t); it can be also avoided the operation of multiplying the window w(t) to each of the realizations of each of the generated sequences l(t) and l(t) for =1, 2, . . . , Lmin, and l=1, 2, . . . , ∞. The aforementioned is achieved by using the following stochastic process generation methodology:
κ(t,s)=κ(t,s)⊙)w(t,s)0<t<T,0<s<T, (XXII)
8.—Once the Lmin arbitrarily long stochastic processes (t) are generated, by means of any of the two variants explained previously, it follows to perform the expansion of the channel realization ĥbb(t; τ) from the multiplication of the processes (t), with the set of universal orthogonal functions (τ), as described as follows:
9.—Finally, from the discretization of the realization of the channel ĥbb(t; τ) that is sampled every Ts seconds, it is obtained the processes hq[nTs] for q=0, 1, 2, . . . , Q−1, that represent the discrete channel as a linear filter of Q taps, variant in time, and that will impregnate (through the convolution process) the distortions to the signal of interest u(t=nTs) according to the statistics defined in the design of the emulator's realizations, which may be generated according to a doubly selective non-stationary propagation environment with Non-separable Dispersion.
Implementation of the Proposed Channel Model.
The proposed architecture consists of six essential blocks 1401-1406, which in conjunction serve to generate a non-stationary stochastic process with statistics that can evolve over time and that represent doubly dispersive channels; i.e., dispersive in Doppler frequency and time delay, with non-separable dispersion function. The channel emulation scheme given by the system 1400 allows to impregnate doubly selective distortions to an input signal u(t) coming from the output of a baseband transmitter device, resulting in a signal y(t) properly distorted with the statistics of a previously defined channel.
The general architecture 1400 described in
The block 1402 GEN_EIGEN_VALFUNC_1 shown in
Likewise, the block 1402 GEN_EIGEN_VALFUNC_1 is formed by two submodules, which are shown in
The module 1403 GEN_EXPANSION_MEM_1 performs the process expansion ξ(t) periodically, from the parameters Λk and φk(t), and subsequently generates two sets of Lmin channel realizations (t) and (t), of duration T, with predefined statistics from the rearrangement of the process ξ(t) according to the process index =1, 2, . . . . , Lmin.
Likewise, the block 1403 GEN_EXPANSION_MEM_1 is formed by three main submodules, which are shown in
The module 1404 VENT_SUMPROC_1 is the block responsible for generating Lmin arbitrarily long stochastic processes with non-stationary statistics (t). Each of the processes (t) are generated from the sum of two sequences (t) and (t). Previously, the window is applied to each of the sequences (t) and (t) each period T, and later, a delay α is applied to both sequences whose value is random at the beginning of the emulation process and subsequently remains constant. In addition, one of the sequences is delayed with respect to the other T/2 and then both added for yielding the process (t). It is important to highlight that the generation of stochastic processes (t) for =1, 2, . . . , Lmin, are of arbitrary length, and that it is employed the window scheme and parameter considerations of α, and the window w (t) presented in the patent “Método y aparato de generación de realizaciones de canal estacionarias y no-estacionarias de longitud arbitraria”.
Likewise, the module 1404 VENT_SUMPROC_1 is formed by four main blocks which are shown in
However, it is important to highlight that in case of generating the processes ξ(t) by means of the stochastic process generation methodology presented in this patent (where the matrix of correlation matrices is modified (t,s) with a two-dimensional filter), the memory block indicated as the submodule 17003 will be initialized by a constant function, which will not modify in amplitude the previously generated sequences (t) and (t), because these sequences already have this window implicity.
The block 1405 MULT_FUNC_UNIVERSAL_1 shown in
The module 1406 OPCONVCHNL_1 presented in
Statistical results of the generated channel realizations of a non-separable dispersion function, obtained by applying the method and apparatus proposed in the present invention.
In order to demonstrate the accuracy and quality of the channel realizations generated by the method and apparatus proposed in the present invention, two non-separable dispersion functions obtained by different parameterization of the channel defined by the COST-BU standard are used as an example, whose are shown in
In
The present invention has been described in its preferred embodiment, however, it will be apparent to those skilled in the art, that a multiplicity of changes and modifications of this invention can be made, without departing from the scope of the following claims. The descriptions of the methods and process diagrams presented in the present invention are provided simply as illustrative examples and are not intended to require or imply that the steps of the various definitions must be performed in the order presented. As will be appreciated by one skilled in the art, the steps of the various previous definitions can be performed in any order. Words such as “then”, “next”, etc., are not intended to limit the order of steps; these words are used simply to guide the reader through the description of the methods. Although process diagrams can describe operations as a sequential process, many of the operations can be performed in parallel or simultaneously. In addition, the order of operations may change. A process can correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination may correspond to a return of the function, to the call function or the main function.
The various blocks, modules, circuits and steps of the illustrated logic algorithm blocks, described in connection with the definitions described in the present document may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various commented components, blocks, modules, circuits and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends on the limitations of the application and/or the particular design imposed by a system in general. The experts can implement the described functionality in various ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
Embodiments implemented in computer programs can be implemented in software, firmware, middleware, microcode, hardware description languages, or any combination thereof. A segment of code or instructions executable by machine can represent a procedure, a function, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program instructions. A code segment may be implemented or described in another code segment, or a hardware circuit, passing and/or receiving information, data, arguments, parameters or memory content. Information, arguments, parameters, data, etc., can be passed, forwarded or transmitted through any suitable means, including the exchange of memory, sending of messages, sending through tokens, transmission of the network, etc.
When implemented in software, functions can be stored as one or more instructions, or code in a computer-readable storage medium either transiently or as a final destination. The steps of a method or algorithm described in this document can be included in a software module executable in a processor, which can reside in a storage medium readable by computer or readable by a processor module. The non-transient communication means readable by computer or readable by the processor, include both computer storage means and storage media of materials that facilitate the transfer of a computer program from one place to another. A non-transient storage medium readable by the processor can be any available means that can be accessed by a computer. By way of example, and not limitation, such non-transient means readable by the processor, may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any another means of tangible storage that can be used to store desired program code in the form of instructions or data structures and which can be accessed by a computer or processor. Disk, as used in this document, includes compact disc (CD), laser discs, optical discs, digital versatile discs (DVD), a floppy disk and the Blu-ray disc on discs are usually reproduced magnetically, while the discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer readable media. In addition, the operations of a procedure or algorithm may reside as one or any combination or set of codes and/or instructions in a non-transient medium readable for a processor, and/or in a non-transient medium readable for a computer, which it can be incorporated into a software product.
When implemented in hardware, the functionality can be implemented within a signal processing circuit, which may be suitable for use in a wireless receiver or mobile device. Such implementation of signal processing may include circuits to obtain the measurement of the signal of interest, as well as calculation steps described in the definitions presented in the present invention.
The hardware used to implement logical functions, logic blocks, modules and circuits described in connection with the aspects described in this document, can be implemented or implemented with a general-purpose processor, a digital signal processor (DSP), a specific application integrated circuit (ASIC), an array of programmable field gates (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination of them designed to perform the functions described in this document. A general-purpose processor may be a microprocessor, but, in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor can also be implemented as a combination of computing devices, for example, a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors together with a DSP core, or any other configuration. Alternatively, some steps or methods can be performed by circuits that are specific to a given function.
Any reference to the claim elements in the singular, for example, using the articles “a”, “an” or “the” should not be interpreted as limiting the element to the singular. The above description of the disclosed definitions is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these definitions and/or implementations will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown in this document, but should be accorded the broadest scope consistent with the following claims and the novel principles and features described herein.
Number | Date | Country | Kind |
---|---|---|---|
MX/A/2017/016953 | Dec 2017 | MX | national |