The invention relates to communication systems and more particularly to a computer-implemented method, system, signal detector device and receiver for estimating transmitted signals in a communication system, particularly an OFDM communication system.
In the last few years, modern communication systems have witnessed a significant shift towards the use of mobile communication systems. Latest statistics show that the total number of mobile phones subscribers is about 5 billion by the end of 2014.
One of the main limitations that mobile users are currently facing is the power limitation of their devices, which usually rely on small size batteries. The power problem in wireless networks is mainly due to the severe nature of the wireless communications channels, which usually requires pumping additional transmission power.
In addition to the transmission power, the processing power is also becoming a dominant factor that determines the power efficiency of mobile devices. The processing power is required to extract the information at the receiver side which includes channel estimation, synchronization, error correction and data detection.
Generally speaking, the processing power consumed per information bit is not significant. Therefore, the total processing power for low data rate communications is tolerable in general. However, a significant portion of the traffic over mobile networks is currently carrying video information, which implies that the number of bits to be processed per unit time is huge. Consequently, the processing power becomes a dominant factor that determines the overall power consumption in the mobile handset.
Orthogonal Frequency Division Multiplexing (OFDM) is well known as a highly spectral efficient transmission scheme capable of dealing with severe channel impairment encountered in a wireless environment. The basic idea of OFDM is to divide the available spectrum into several sub-channels (sub-carriers). By making all sub-channels narrowband, they experience almost flat fading, which makes equalization very simple. To obtain a high spectral efficiency the frequency response of the sub-channels are overlapping and orthogonal. This orthogonality can be completely maintained, even though the signal passes through a time-dispersive channel, by introducing a cyclic prefix (or guard interval). A cyclic prefix is a copy of the last part of the OFDM symbol which is pre-appended to the transmitted symbol. This makes the transmitted signal periodic, which plays a decisive role in avoiding inter-symbol and inter-carrier interference.
OFDM signaling can largely eliminate the effects of inter-symbol interference for high-speed transmission in highly dispersive channels by separating a single high speed bit stream into a multiplicity of much lower speed bit streams each modulating a different sub-carrier.
Fortunately, the apparently very complex processes of modulating (and demodulating) thousands of sub-carriers simultaneously are equivalent to Discrete Fourier Transform operations, for which efficient Fast Fourier Transform (FFT) algorithms exist. Thus, integrated circuit implementations of OFDM demodulators are feasible for affordable mass-produced receivers. Furthermore, the use of error coding, interleaving, and channel-state information (CSI) allows OFDM signaling to function in a manner that is well suited to the needs of the terrestrial broadcasting channel.
To combat frequency-selective fading and interference, channel coding with soft-decision decoding can be properly integrated with an OFDM system. By means of interleaving the coded data before assigning them to OFDM sub-carriers at the modulator, clusters of errors caused by channel impairment can be broken up at the receiving end. The soft-decision decoding is carried out by a well known Viterbi decoder in an OFDM receiver. The Viterbi decoder is a sort of maximum likelihood decoder for the convolutional coding and must be fed with a soft decision comprising a measure or metric of the received signal. A metric can be made separately for each received bit to indicate a degree of confidence.
When data are modulated onto a single carrier in a time-invariant system, then a priori all data symbols suffer from the same noise power on average; the soft-decision information simply needs to take note of the random symbol-by-symbol variations that this noise causes. When data are modulated onto the multiple OFDM sub-carriers, the metrics become slightly more complicated as the various carriers will have different signal-to-noise ratios (SNR). For example, a carrier which falls into a notch in the frequency response will comprise mostly noise; one in the peak will suffer much less. Thus, in addition to the symbol-by-symbol variations, there is another factor to take account for in soft decisions: data conveyed by sub-carriers having a high SNR are a priori more reliable than those conveyed by sub-carriers having low SNR. This priori information is usually known as channel-state information (CSI). The CSI concept can be extended to embrace interference which affects sub-carriers selectively. The inclusion of CSI in the generation of soft decisions is the key to the unique performance of OFDM in the presence of frequency-selective fading and interference
One of the main advantages of OFDM is that each subcarrier experiences flat fading while the overall signal spectrum suffers from frequency-selective fading. Moreover, incorporating the concept of cyclic prefix (CP) prevents inter-symbol-interference (ISI) as long as the CP length is larger than the maximum delay of the channel. Consequently, low-complexity single-tap equalizers can be utilized to eliminate the impact of the multipath fading channel. Under such circumstances, the OFDM demodulation process can be performed once the fading parameters at each subcarrier channel state information (CSI), is known accurately. Towards this goal, robust channel estimation techniques should be invoked to avoid performance degradation.
Further, the issue of channel estimation has been considered extensively in the literature, the works reported in are just a few examples to mention. In general, channel estimation can be classified into blind, and pilot-aided techniques. Blind estimation techniques are spectrally efficient because they do not require any overhead to estimate the CSI. Nevertheless, such techniques have not been incorporated in practical OFDM systems yet. Pilot-based CSI estimation is preferred for practical systems because usually it is more robust and less complex. In pilot based CSI estimation, the pilot symbols are embedded within the subcarriers of the transmitted OFDM signal in time and frequency domain, hence the pilots form a two dimensional (2-D) grid. The density of the pilot symbols depends on the frequency-selectivity and time variation of the channel, or equivalently, the coherence bandwidth and coherence time of the channel. The channel response at the pilot symbols can be easily obtained using least square frequency domain estimation, the channel parameters at other subcarriers can be obtained using various interpolation techniques.
The density of the pilot grid and the interpolation technique used create a compromise between the error performance, spectral efficiency and the computational complexity. The spectral efficiency is determined by the grid density which has to satisfy the 2-D sampling theorem. The computational complexity is determined by the interpolation technique used, optimal interpolation requires a 2-D Wiener filter that exploits the time and frequency correlation of the channel, however it is substantially complex to implement. In time-varying channels, the spectral efficiency can be enhanced by changing the pilots' grid structure adaptively based on the channel conditions. The complexity can be reduced by decomposing the 2-D interpolation process into two cascaded 1-D processes, and then use less computationally involved interpolation schemes.
However, low complexity interpolation is usually accompanied with error performance degradation. It is also worth noting that most practical OFDM based systems utilize fixed grid pattern structure. Once the channel parameters are obtained for data subcarriers, the received samples at the output of the fast Fourier transform (FFT) are equalized to compensate for the channel fading. Fortunately, the equalization for OFDM is performed in frequency domain using single tap equalizers. The equalizer outputs, which are denoted as the decision variables, will be applied to a maximum likelihood detector (MLD) to regenerate the information symbols.
In order to overcome the drawbacks of the conventional system, there is a need for a method, system and receiver for estimating transmitted signals over an OFDM communication system with efficient signal estimation techniques reducing/minimizing the steps of channel estimation, interpolation, equalization and detection operations. There is need for a system, method and receiver for reducing the number of pilots and hence improving the spectral efficiency of the system, which can be translated into a better network capacity.
In most conventional coherent digital receivers, extracting the information bits from the received signal with high reliability requires four essential steps (channel estimation at the pilot symbols, interpolation, equalization and data detection). However, applying the four steps to the received signal involves high complexity, error performance degradation, and reduction of spectral efficiency. In contrast to conventional receiver, the proposed system and method do not have any of these limitations because it performs data extraction in a single low complexity process.
In communication systems, the received signal suffers from amplitude attenuation and phase rotation. For example,
Consequently, the present invention exploits this correlation feature to design a new system, method and receiver for estimating transmitted signals.
To simplify the explanation, assume that the transmitted symbols are composed of binary bits (+1, −1). Therefore, if we divide the received signal by a random sequence that is (by coincidence) equal to the originally transmitted signal, the result will be the channel response as shown in
However, such process is not enough to estimate the correct sequence because the channel response itself is initially unknown at the receiver, and estimating the response is a highly complex process. Alternatively, the transmitted sequence can still be estimated with high level of confidence by exploiting the smoothness (correlation) property of the channel response over neighbored subcarriers, in particular, adjacent subcarriers. Therefore, a method in accordance with the present invention can be expressed as shown in the flowchart in
As it can be noted from
Unlike the conventional detection in OFDM systems, this invention proposes a new approach to regenerate the information symbols directly from the received samples at the FFT output. Consequently, there is no need to go through the channel estimation, interpolation, equalization and detection operations. The proposed system exploits the high channel correlation between adjacent subcarriers to estimate the transmitted data sequence. A conventional circuitry of a receiver in an OFDM communication system is provided in
As a first aspect of the invention, there is provided a computer-implemented method of estimating transmitted signals in a communication system, the signals being transmitted by a transmitter to a receiver over a communication channel having a channel response, the method comprising estimating the transmitted signals based on generated trial sequences minimizing the channel response between adjacent received signals.
In an embodiment of the invention, the computer-implemented method comprises:
As a further aspect of the invention, there is provided a receiver comprising a signal detector for estimating transmitted signals in a communication system, the signals being transmitted by a transmitter to the receiver over a communication channel having a channel response, the signal detector being adapted to estimate the transmitted signals based on generated trial sequences minimizing the channel response between adjacent received signals.
In an embodiment of the invention, the signal detector is further adapted for: generating trial sequences according to a sequence detection technique;
As a another aspect of the invention, there is provided a signal detector device comprising a processing unit for estimating transmitted signals in a communication system, the signals being transmitted by a transmitter to a receiver over a communication channel having a channel response, the signal detector device being adapted to estimate the transmitted signals based on generated trial sequences minimizing the channel response between adjacent received signals.
In an embodiment of the invention, the signal detector device is further adapted to:
As a further aspect of the invention, there is provided a communication system comprising:
In an embodiment of the invention, the signal detector of the communication system is further adapted to:
In an embodiment of the invention, the adjacent signals are consecutive in frequency. Frequency-consecutive signals are preferably used when the channel is a time selective channel. In another embodiment, the adjacent signals are a same frequency signals but they are consecutive in time. This can be used for example where the channel is a frequency selective channel. In another embodiment, the signals are consecutive and adjacent OFDM signals
In an embodiment of the invention, the adjacent signals are consecutive signals. Consecutive signals are preferably used when the channel is a time selective channel. In another embodiment, the adjacent signals are a same frequency signals but not necessarily consecutive in time. This can be used for example where the channel is a frequency selective channel. In another embodiment, the signals are consecutive and adjacent OFDM signals.
In an embodiment of the invention, the consecutive signals are 2 consecutive signals. Alternatively, more than 2 consecutive signals can be taken, however this would involve more complex mathematical compilations.
In an embodiment of the invention, the sequence detection technique comprises a linear search process.
In an embodiment of the invention, the sequence detection technique comprises a Viterbi search process.
In an embodiment of the invention, the transmitted signals are modulated using a modulation type prior to transmission, and wherein the trial sequences are generated based on the modulation type.
The modulation type can be any type of modulation, including but not limited to QAM and PSK modulation such as BPSK, 8-PSK, 16-PSK, 32-PSK, 64-PSK, 4-QAM, 16-QAM, etc. The modulation type can be any modulation type known a priori by the signal detector.
In an embodiment of the invention, the received signals comprise pilot symbols, and wherein the method further comprises using the pilot symbols to clear phase ambiguities in the estimated signals.
Preferably, the communication system is an OFDM communication system, the receiver is an OFDM receiver, the transmitter is an OFDM transmitter and the transmitted signals are OFDM signals. However, the signal detector can also work in other types of communication systems.
In an embodiment of the invention, the channel is a Rayleigh fading channel. The channel can also be Gaussian, Ricean, Nakagami, or any other wireless channel model.
The communication system can be a wire or wireless communication system, and the channel can be a wire or wireless communication channel.
The proposed method, receiver and system can be considered as a revolutionary approach for data recovery in digital communication systems. In traditional receivers, the data recovery process comprises several stages such as channel estimation, equalization and detection. These operations usually require considerable computational power, and may involve symbol pilot insertion, which reduces the system spectral efficiency. The complexity, system error performance and spectral efficiency are conflicting parameters in traditional systems because improving one parameter degrades the others. For example, improving the error performance requires accurate channel estimation, which can be achieved using sophisticated blind channel estimation techniques, which increases the system complexity. Or, one can use pilot based channel estimation with high pilot density, which deteriorates the spectral efficiency.
The new invention breaks the ties between the three performance metrics because the three main operations performed at the receiver are combined in just one low complexity operation. Consequently, there is no need to trade one performance metric with other metrics.
This together with the other aspects of the present invention along with the various features of novelty that characterized the present disclosure is pointed out with particularity in claims annexed hereto and forms a part of the present invention. For better understanding of the present disclosure, its operating advantages, and the specified objective attained by its uses, reference should be made to the accompanying descriptive matter in which there are illustrated exemplary embodiments of the present invention.
The advantages and features of the present disclosure will become better understood with reference to the following detailed description and claims taken in conjunction with the accompanying drawing, in which:
The foregoing descriptions of specific embodiments of the present disclosure have been presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed, and obviously many modifications and variations are possible in light of the above teaching. The exemplary embodiment was chosen and described in order to best explain the principles of the invention and its practical application, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated.
The terms “a” and “an” herein do not denote a limitation of quantity, but rather denote the presence of at least one of the referenced item.
The terms “having”, “comprising”, “including”, and variations thereof signify the presence of a component.
The present invention provides an efficient receiver for extracting data in an OFDM communication system (hereinafter interchangeably called as “system” or “Direct Data Detection” or “D3”).
In an embodiment of the present invention, an OFDM communication system refers to a system in which encoding of digital data is done on multiple carrier frequencies. A large number of closely spaced orthogonal sub-carrier signals are used to carry data on several parallel data streams or channels. Each sub-carrier is modulated with a conventional modulation scheme (such as quadrature amplitude modulation or phase-shift keying) at a low symbol rate, maintaining total data rates similar to conventional single-carrier modulation schemes in the same bandwidth.
In an embodiment of the present invention, a receiver is referred to be an electronic device that receives radio waves and converts information carried by the waves into usable form.
Referring to
Preferably, the method takes two consecutive signals, divides each signal by one trial sequence to determine respective ratios, determines the difference between the ratios and determines which trial sequences minimize the difference between the ratios for each pair of adjacent symbols. Preferably, the square difference between the ratios of each pair of two consecutive symbols is compiled. The estimated transmitted signals determined by the method are those equivalents to the trial sequences minimizing the square difference between the ratios determined for two consecutive signals. Ideally, the square difference would be zero when the trial sequences used are equivalent to the signals being transmitted. This is equivalent to estimating the transmitted signals by minimizing the channel response between two adjacent symbols. The trial sequences are generated based on the type of modulation used at the transmitter side which is known a priori by the receiver. For example, for a BPSK modulation, the trial sequences are 00, 01, 10 and 11. For each pair of adjacent symbols, the method is adapted to determine which trial sequences minimize the square difference of the respective ratios.
The present invention also provides a system for estimating transmitted signals in a communication system, preferably an OFDM communication system. The system is adapted to estimate transmitted signals by executing the method of the present invention. In an embodiment of the invention, the system comprises a signal detector adapted to run on a microprocessor for receiving signals communicated over the OFDM communication system, generating trial sequences, dividing the received signals by the trial sequences for estimating corresponding ratios, compiling the difference between the ratios for each pair of adjacent signals, and estimating the transmitted signals by minimizing the difference of the ratios of two consecutive signals (which is equivalent to the minimization of the channel response between two consecutive signals). The trial sequences are generated based on the type of modulation used at the transmitter side which is known a priori by the receiver.
In an embodiment of the invention, the system is a communication system further comprising a transmitter and a receiver, preferably an OFDM communication system.
The invention further provides a communication receiver comprising a signal detector adapted to execute the method of the present invention. In an embodiment of the invention, the signal detector is adapted for receiving signals received by the receiver, generating trial sequences, dividing the received signals by the trial sequences for estimating corresponding ratios, compiling the difference between the ratios for each pair of adjacent signals, and estimating the transmitted signals by minimizing the difference of the ratios of two consecutive signals (which is equivalent to the minimization of the channel response between two consecutive signals). The trial sequences are preferably generated based on the type of modulation used at the transmitter side which is known a priori by the receiver. In an embodiment of the invention, the receiver is an OFDM receiver.
The invention further provides a signal detector device comprising a processing unit adapted to execute the method of the present invention.
In an embodiment of the invention, the adjacent signals are consecutive signals. Consecutive signals are preferably used when the channel is a time selective channel. In another embodiment, the adjacent signals are a same frequency signals but not necessarily consecutive in time. This can be used for example where the channel is a frequency selective channel. In another embodiment, the signals are consecutive and adjacent OFDM signals.
In an embodiment of the invention, the consecutive signals are 2 consecutive signals. Alternatively, more than 2 consecutive signals can be taken, however this would involve more complex mathematical compilations.
In an embodiment of the invention, the sequence detection technique comprises a linear search process.
In an embodiment of the invention, the sequence detection technique comprises a Viterbi search process.
In an embodiment of the invention, the transmitted signals are modulated using a modulation type prior to transmission, and wherein the trial sequences are generated based on the modulation type.
In an embodiment of the invention, the modulation type is BPSK, 8-PSK, 16-PSK, 32-PSK or 64-PSK. The modulation type can also be any other modulation type known a priori by the signal detector.
In an embodiment of the invention, the received signals comprise pilot symbols, and wherein the method further comprises using the pilot symbols to clear phase ambiguities in the estimated signals.
Preferably, the communication system is an OFDM communication system, the receiver is an OFDM receiver, the transmitter is an OFDM transmitter and the transmitted signals are OFDM signals. However, the signal detector can also work in other types of communication systems.
In an embodiment of the invention, the channel is a Rayleigh fading channel. The channel can also be Gaussian, Ricean, Nakagami, or any other channel model
The communication system can be a wire or wireless communication system, and the channel can be a wire or wireless communication channel.
In an exemplary embodiment of the present invention, the method of extracting information from received signals is being explained in conjunction with the OFDM model in terms of mathematical expressions.
OFDM Model:
Consider an OFDM system with N subcarriers modulation by a sequence of N complex symbols during the lth OFDM block dl=[d0l, d1l, . . . , dN−1l]T. The data symbols are selected uniformly from a general constellation such as M-ary phase shift keying (MPSK) or M-ary quadrature amplitude modulation (M-QAM). In most practical systems, the vector de is composed of a combination of data and pilot symbols whose values and locations are known for the receiver. Assuming that the pilots are equally spaced within the OFDM block, which is usually the case, the pilots vector can be expressed as
Φl=[Φ0,Φ1, . . . ,ΦK
where Ksym is the total number of pilots per OFDM, ΔF is the subcarrier separation between consecutive pilot symbols, and i determines the index of the first pilot symbol. The values of Ksym, i and ΔF for each OFDM block depend on the particular system and its is a function of l.
The modulation process can be implemented efficiently using N points inverse FFT (IFFT). The output of IFFT process during the lth OFDM is given by,
xl=FHdl, (2)
where FH is the normalized N×N IFFT matrix. The elements of the FH are defined as i,kH=(1/√{square root over (N)})ej2πik/N where i and k denote the row and column numbers {i,k}=0, 1, . . . , N−1, respectively. Note that F−1=FH because F is unitary matrix. If the OFDM symbol is dropped for notational conciseness, the nth sample in the sequence x can be expressed as
To eliminate the ISI between consecutive OFDM symbols and maintain the subcarriers' orthogonality in frequency-selective multipath fading channels, a CP of length P samples no less that the channel delay spread (Lh) is formed by copying the last N samples of x and appending them in front of the IFFT output to compose the OFDM symbol with a total length Nt=N+P samples and a duration of Tt seconds. Hence, the complex baseband OFDM symbol during the lth signaling period can be expressed as
xcp=[xN−P,xN−P+1, . . . ,xN−1,x0,x1, . . . ,xN−1]T. (4)
Consequently, the ith transmitted sample is given by
xicp=xi−P
where iki mod k. The sequence xcp is unsampled, filter and up-converted to a radio frequency centered at fc before transmission through the antenna.
At the receiver front-end, the received signal is down-converted to base band and sampled at a rate Ts=Tt/Nt. In this work we assume that the channel is composed of Lh+1 independent multipath components each of which has a gain hm and delay m×Ts, where mε{0, 1, . . . , Lh}. The channels tap are assumed to be constant over one OFDM symbol and changes slowly over two consecutive symbols, which corresponds to a quasi static multipath channel. The received sequence ycp consists of Nt samples, and it can be expressed as
ycp=cpxcp+zcp, (6)
where the channel matrix cp is an Nt×Nt Toeplitz matrix with h0 on the principal diagonal and h1, . . . , hL
ycp=[c0,c1, . . . ,cP−1,y0,y1, . . . ,yN−1], (7)
where ci represents CP samples. The non CP samples {yn} will be referred to as the data samples, which can be expressed as
Subsequently, the receiver should identify the sequence y=[y0, y1, . . . yN−1] and discard the P CP samples, then the FFT of y is computed where,
y=x+z, (9)
and where the channel matrix i is an N×N circular matrix. Therefore, the FFT output can be computed as
s=Fy=FFHd+z. (10)
Moreover, because the matrix is circulant, it will be diagonalized by the FFT and IFFT matrices. Hence,
s=Hd+η, (11)
where η is the FFT of the noise vector z, H denotes the channel frequency response
H=diag([H0,H1, . . . ,HN−1]), (12)
and Hk=Σm=0L
The decision variables vector r can be obtained by equalizing s using an estimated version of H, denoted as Ĥ. Assuming zero-forcing equalizer, then
r=[ĤHĤ]−1Ĥ*s. (13)
Finally, the vector r is fed to a maximum likelihood detector to recover the information symbols. Assuming that the data source is memoryless, then symbol detection can be performed on the symbol-by-symbol bases. Thus, the kth element in d is given by
However, the elements of Ĥ are initially unknown, hence they must be estimated. The first step towards computing Ĥ is to compute Ĥi,i, Ĥi+Δ
The remaining elements of Ĥ can be obtained using a particular interpolation function.
The Proposed D3:
Due to the nature of the multipath fading channels, the element of the channel matrix H can be considered as zero means jointly complex Gaussian random variable. Assuming that the channel is following the Jake's model, the correlations can be expressed as
where σ is the mean delay spread of the channel and E[.] denotes the expectation process. As it can be noted from (16), where |n−m|=1, the channel coefficients over adjacent subcarriers are highly correlated where E[Hnl(Hml)]≈1
Similarly, the channel variations over time can be described using the Jake's model as well. Assuming that the channel is Rayleigh fading with independent multipath components, the time correlation can be expressed as,
where
is the normalized power of the lth multipath component Σl=0L
Therefore the time variations over the channel matrices Hl and Hl+1 in two consecutive OFDM symbols are small as well, [Hnl(Hnl+1)]≈1. It is worth noting that these features can be exploited to derive efficient carrier frequency offset (CFO) estimators by minimizing the power difference between adjacent subcarriers within the same OFDM symbol, or between two subcarriers with the same index in two consecutive OFDM symbols.
The present invention exploits the correlation between adjacent and consecutive subcarriers to perform direct data detection such that the estimated data matrix {circumflex over (D)}=[{circumflex over (d)}0, {circumflex over (d)}1 . . . , {circumflex over (d)}−1] is obtained by minimizing
As it can be noted from (18), solving for {circumflex over (D)} requires MN×(+1) trials if brute force solution is adopted. Moreover, it can be noted from (18) that there is
phase ambiguity. For example, if M=2, the cost function can be minimized when {tilde over (D)}=D or {tilde over (D)}=−D.
Consider the simple case where N=2 and =1, and assume that BPSK is adopted. Thus
If we ignore the AWGN, then skl=Hkldkl. Moreover, under the time and frequency domain correlation assumptions we can assume that Hkl≈Hk+1lBkl and Hkl≈Hkl+1Ckl. Consequently, the solution can be formulated as
By dropping the irrelevant constant we obtain
Therefore, J({tilde over (D)})=0 for given that {tilde over (D)}=D or {tilde over (D)}=−D. The phase ambiguity problem can be resolved if at least one of the element in D is a pilot symbol regardless the size of D.
The above explained mathematical process is a mere example for implementing the method of the present invention and should not be considered as a limitation to the present invention.
Reduced Complexity D3 for Practical OFDM Systems:
As it can be noted from (18), exhaustive search is prohibitively expensive due to the large number of trials required to find {circumflex over (D)}. Therefore, more efficient detector architecture is needed. The most common approach in such scenarios is to partition the 2-D search process into two 1-D search operations, one in frequency domain, and one in time domain.
Moreover, in most practical OFDM systems, the symbol structure have some pilot symbols embedded within the data subcarriers for channel estimation and synchronization purposes as shown in
Therefore, the first search sector includes subcarriers [0, 1, . . . , ΔF+1]. The second sector includes subcarriers [ΔF+1, ΔF+2, . . . , 2(ΔF+1)], the remaining sectors are constructed similarly. The value of ΔF is generally small for most practical applications, for example, the normal SISO mode LTE-A has ΔF=5 while DVB-T systems have ΔF=11.
It is interesting to note that placing the pilot symbols at the edges of the search sequences brackets the correlation among the sectors of the trial vector {tilde over (d)}. Therefore performing the search over the full vector in one shot, or over the sub-vectors will not make any difference with respect to the system error performance.
As an example, the detection of the data in the first sector in
Once the lth data vector {circumflex over (d)}l is obtained, the same process is applied to the next OFDM symbol to obtain {circumflex over (d)}l+1. However, as shown in
1) Compute {circumflex over (d)}l from sl, which is an OFDM symbol with pilots.
2) Compute Ĥil at particular locations within the lth OFDM symbol,
where imin≧0 and imax<<N.
3) Compute the phase angle of Ĥil, θil=a tan 2[Re(Ĥil),Im(Ĥil)].
4) Repeat steps 1 to 3 to compute {circumflex over (d)}l+1 from sl+1, which is an OFDM symbol without pilots.
5) Use the values θil to resolve the phase ambiguity of the vector
The computational complexity of the considered techniques can be assessed in terms of the equivalent computational complexity C, which is a function of the number of real additions (RA), real multiplications (RM), and real divisions (RD) required to produce the set of detected symbols {circumflex over (d)} for each technique. In general, one complex multiplication (CM) requires four RMs and three RA, whereas one complex addition (CA) requires two RA. To simplify the analysis, we assume that constant modulus constellations (CMC) such as MPSK are used.
Complexity of Traditional OFDM System:
The complexity of traditional OFDM systems can be evaluated by considering a conventional OFDM receiver that consists of the following main sections with the corresponding computational complexities:
Therefore, the number of real multiplications required for each information symbol is 2M, and the number of additions is M. Therefore CA{4}=(N−Ksym)M and CM{4}=2(N−Ksym)M.
The total computational complexity per OFDM symbol can be obtained by adding the complexities of the individual steps,
CA=(13+M)N−(10+M)Ksym (26)
CM=2N(6+M)−2Ksym(4+M) (1)
CD=N−Ksym. (2)
B. Complexity of the D3
The compute the complexity based on the Viterbi Algorithm, the branch metrics can be computed as
For CMC, the first and last terms can be dropped. Hence,
By noting that the two terms in (30) are the complex conjugate pair, then
Obviously, the constant ‘2’ and the minus sign can be dropped, but in this case the cost function should be maximized. By doing so, denoting {tilde over (d)}m{tilde over (d)}n*ũm,n and expanding (31) we obtain
Using complex numbers identities,
For CMC, [Re(ũm,n)]2+[Im(ũm,n)]2 is constant, and hence
Jm,nc=[Re(sc)Re(sc+1)−Im(sc)Im(sc+1)]Re(ũm,n)+Im(ũm,n)[−Re(ck)Im(sc+1)+Im(sc)Re(sc+1)]. (34)
To compute Jm,n, it is worth noting that the two terms in brackets are independent of {m,n}, and hence, they are computed only once for each value of c. Therefore, the complexity at each step in the trellis can be computed as
CA{6}=3×2M
CM{6}=4+2×2M
CD{6}==0.
here 2M is the number of branches at each step in the trellis. However, if the trellis starts or ends by a pilot, then only M computations are required. By noting that the number of full steps is N−2Ksym−1, and the number of steps that require M computations is 2(Ksym−1), then the total computations of the branch metrics are
CABM=(3×2M)(N−2Ksym−1)+2(3×M)(Ksym−1)
CMBM=[N−2Ksym−1](4+2M+1)+2(Ksym−1)(4+2M)
CDBM=0.
The path metrics require 2M+1(N−2Ksym−1)+M(Ksym)−1 real addition. Therefore, the total complexity is
CA=(N−2Ksym−1)[5×2M]+7M(Ksym−1)
CM=(N−2Ksym−1)(4+2M+1)+2(Ksym−1)(4+2M)
CD=0.
The number of RA and RM of the conventional and new receivers is shown in
Numerical Results:
Monte Carlo simulations are used to evaluate the performance of the proposed D 3 algorithm over static frequency-selective multipath fading channels. The OFDM system considered has N=512, P=64, Ksym and the pilot spacing ΔF=6. All data symbols are BPSK modulated with symbol rate of 9.7534 kbps, Tt=102.9 s. The multipath fading channel considered is the typical urban (TU) model [25], which corresponds to a moderate frequency-selective channel having 6 taps with normalized delays of [0, 2, 3, 9, 13, 29] samples and average dB-gains of [−3, 0, −2, −6, −8, −10]. In each simulation run, 106 OFDM symbols are generated.
The impact of the interpolation on the channel estimation process in conventional OFDM systems is depicted in
The no interpolation case is used as a benchmark for comparison where all subcarriers are treated as pilots, and hence, no interpolation is needed, in such a case, the channel estimation error is caused by the AWGN exclusively As it can be noted from the figure, the interpolation is a major source for channel estimation errors, which might deteriorate the system BER drastically. However, the performance degradation caused by the interpolation can be moderated by incorporating advanced interpolation techniques, but that comes at the expense of additional computational complexity. To compare the performance of the D3 in terms of complexity and BER, two different interpolation techniques are considered, namely, linear interpolation (LI) and cubic Spline interpolation (SI). As it can be noted from
The BER of the considered OFDM system using the proposed detector as well as conventional OFDM detectors is shown in
This invention presents a new efficient receiver for OFDM based communication systems. The new receiver performs direct data detection without the need to go through channel estimation, equalization and information symbol detection. Consequently, the computational complexity can be reduced and the error performance can be improved. Moreover, the new system can relax the requirements for pilots and hence it can improve the spectral efficiency of OFDM systems.
In view of the above, it is understood that the proposed system and method can be considered as a revolutionary approach for data recovery in digital communication systems. In traditional receivers, the data recovery process comprises several stages such as channel estimation, equalization and detection. These operations usually require considerable computational power, and may involve symbol pilot insertion, which reduces the system spectral efficiency. The complexity, system error performance and spectral efficiency are conflicting parameters in traditional systems because improving one parameter degrades the others. However, the present invention provides system and method for data extraction which is error less, more efficient and involves less complexity. Therefore, reducing the power usage of the mobile devices.
The foregoing descriptions of specific embodiments of the present invention have been presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the present invention to the precise forms disclosed, and obviously many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the present invention and its practical application, and to thereby enable others skilled in the art to best utilize the present invention and various embodiments with various modifications as are suited to the particular use contemplated. It is understood that various omissions and substitutions of equivalents are contemplated as circumstances may suggest or render expedient, but such omissions and substitutions are intended to cover the application or implementation without departing from the spirit or scope of the present invention.
Number | Name | Date | Kind |
---|---|---|---|
7313203 | Tubbax | Dec 2007 | B2 |
9596119 | Al-Dweik | Mar 2017 | B2 |
20060178755 | Ling | Aug 2006 | A1 |
20130343446 | Eliaz | Dec 2013 | A1 |
Entry |
---|
ETSI: “Radio Broadcasting Systems; Digital Audio Broadcasting (DAB) to mobile, portable and fixed receivers” ETSI EN 300 401 V1.4.1, European Standard (Telecommunications series), Jan. 2006, pp. 1-197. |
ETSI: “Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for 11/12 GHz satellite services” EN 300 421 V1.1.2, European Standard (Telecommunications series), 1997-1998, pp. 1-24. |
IEEE Standards Association, “IEEE Standard for Local and metroplitan area networks—Part 16: Air Interface for Broadband Wireless Access Systems—Amendment 3: Advanced Air Interface”, IEEE Std 802.16m™, 2009, pp. 1-1064 (1106 total pages). |
ETSI: “LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation (3GPP TS 36.211 version 10.0.0 Release 10)”, ETSI TS 136 211 V10.0.0, Jan. 2011, pp. 1-104 (105 total pages). |
Zhao, Zijun, et al., “Channel Estimation Schemes for IEEE 802.11p Standard”, IEEE Intelligent Transportation Systems Magazine, Oct. 25, 2013, pp. 38-49. |
IEEE Standards Association, “IEEE Standard for Broadband over Power Line Networks: Medium Access Control and Physical Layer Specifications”, IEEE Communications Society, IEEE Std 1901™, Dec. 30, 2010, pp. 1-1540 (1586 total pages). |
Zhang, Weile, et al., “One-Shot Blind CFO and Channel Estimation for OFDM With Multi-Antenna Receiver”, IEEE Transactions on Signal Processing, Aug. 1, 2014, 3799-3808, vol. 62, No. 15. |
Noh, Song, et al., “A New Precoder Design for Blind Channel Estimation in MIMO-OFDM Systems”, IEEE Transactions on Wireless Communications, Dec. 2014, pp. 7011-7024, vol. 13, No. 12. |
Tseng, Chi-Hsiang, et al., “Subspace-Based Blind Channel Estimation for OFDM by Exploiting Cyclic Prefix”, IEEE Wireless Communications Letters, Dec. 2013, pp. 691-694. |
Banani, Seyed Alireza, et al., “OFDM With Iterative Blind Channel Estimation”, IEEE Transactions on Vehicular Technology, Nov. 2010, pp. 4298-4308, vol. 59, No. 9. |
Zhang, Hongting, et al., “Robust Pilot Detection Techniques for Channel Estimation and Symbol Detection in OFDM Systems”, IEEE Signal Processing Letters, Jun. 2015, pp. 733-737, vol. 22, No. 6. |
Qi, Chenhao, et al., “Pilot Design for Sparse Channel Estimation in OFDM-Based Cognitive Radio Systems”, IEEE Transactions on Vehicular Technology, Feb. 2014, pp. 982-987, vol. 63, No. 2. |
Liu, Guanghui, et al., “Adaptive Complex Interpolator for Channel Esitmation in Pilot-Aided OFDM System”, Journal of Communications and Networks, Oct. 2013, pp. 496-503, vol. 15, No. 5. |
Chen, Jung-Chieh, et al., “An Efficient Pilot Design Scheme for Sparse Channel Estimation in OFDM Systems”, IEEE Communications Letters, Jul. 2013, pp. 1352-1355, vol. 17, No. 7. |
Yu, Mingchao, et al., “A Study of Pilot-Assisted OFDM Channel Estimation Methods with Improvements for DVB-T2”, IEEE Transactions on Vehicular Technology, Jun. 2012, pp. 2400-2405, vol. 61, No. 5. |
Tan, Peng, et al., “Effect of Channel Estimation Error on Bit Error Probablity in OFDM Systems over Rayleigh and Ricean Fading Channels”, IEEE Transactions on Communications, Apr. 2008, pp. 675-685, vol. 56, No. 4 |
Tomasin, Stefano, et al., “Analysis of Interpolated Channel Estimation for Mobile OFDM Systems”, IEEE Transactions on Communications, May 2010, pp. 1578-1588, vol. 58, No. 5. |
{hacek over (S)}imko, Michal, et al., “Adaptive Pilot-Symbol Patterns for MIMO OFDM Systems”, IEEE Transactions on Wireless Communications, Sep. 2013, pp. 4705-4715, vol. 12, No. 9 |
D'Agostini, Fábio, et al., “Adaptive Concurrent Equalization Applied to Multicarrier OFDM Systems”, IEEE Transactions on Broadcasting, Sep. 2008, pp. 441-447, vol. 54, No. 3. |
Henkel, Martin, et al., “Comparison of Channel Estimation methods for pilot aided OFDM systems”, IEEE, 2007, pp. 1435-1439. |
Al-Dweik, A., et al., “Carrier Frequency Offset Estimation for OFDM Systems Over Mobile Radio Channels”, IEEE Transactions on Vehicular Technology, Feb. 2010, pp. 974-979, vol. 59, No. 2. |
Zeng, Xiang Nian, et al., “A Blind Carrier Frequency Offset Estimation Scheme for OFDM Systems with Constant Modulus Signaling”, IEEE Transactions on Communications, Jul. 2008, pp. 1032-1037, vol. 56, No. 7. |
ETSI: “Universal Mobile Telecommunications System (UMTS); Deployment aspects (3GPP TR 25.943 version 9.0.0 Release 9)”, ETSI TR 125 943 V9.0.0, Technical Report, Feb. 2010. |
Jakes, William C., et al., “Microwave Mobile Communications”, IEEE, Jan. 1994, pp. 1-642 (645 total pages). |
Number | Date | Country | |
---|---|---|---|
20170078116 A1 | Mar 2017 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14809592 | Jul 2015 | US |
Child | 15363568 | US |