Generating UWB-OFDM signal using sigma-delta modulator

Information

  • Patent Application
  • 20040141559
  • Publication Number
    20040141559
  • Date Filed
    October 24, 2003
    21 years ago
  • Date Published
    July 22, 2004
    20 years ago
Abstract
High-bit rate communication system for networking computing systems are described. The system uses a hybrid ultra-wideband orthogonal frequency division-multiplexing scheme. The transmitted signals are sparse pulse trains modulated by a frequency selected from a properly designed set of frequencies. The train itself consists of frequency modulated ultra-wide pulses. Sigma-Delta modulation is used in some implementations. Additionally, pilots can be transmitted over some subcarriers to demodulate an information bearing subcarrier. The system achieves good detection by integrating several pulses, and high throughput by transmitting frequencies in parallel. Unlike traditional orthogonal frequency division-multiplexing systems, a given tone is transmitted only during parts of the transmission interval.
Description


FIELD

[0003] The present invention relates generally to wireless communications, and more particularly to generating and receiving high bit rate ultra-wideband orthogonal frequency division multiplexed (UWB-OFDM) communications using Sigma-Delta Modulation and pilots transmitted over some subcarriers of the UWB-OFDM system.



COPYRIGHT NOTICE/PERMISSION

[0004] A portion of the disclosure of this patent document contains material that is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever. The following notice applies to the software and data as described below and in the drawings hereto: Copyright© 2002-2003, Regents of the University of Minnesota, All Rights Reserved.



BACKGROUND

[0005] Ultra-wideband (UWB) typically transmits ultra-low power radio signals with very short electrical pulses, often in the picosecond (1/1000th of a nanosecond) range, across many frequencies at once. UWB communication systems typically use signals with a fractional bandwidth that is larger than 25% of the center frequency, or more than 1.5 GHz. Several UWB communications schemes have been proposed. These systems typically use pulse-amplitude or pulse position modulation and different pulse generation methods, pulse rate and shape, center frequency and bandwidth. Most of these systems generate and radiate the impulse response of a wideband microwave antenna and use that response as their basic pulse shape. Some systems utilize careful baseband pulse shaping and RF modulation techniques to control the center frequency and bandwidth of the radiated pulses.


[0006] UWB communication systems offer several potential advantages. For example, the wide bandwidth of such systems generally makes them more robust to multipath interference. Further, the fine time resolution of UWB systems makes them good candidate for ranging applications. Indeed, much of the earlier work in UWB systems occurred in the radar field. Recognizing the potential benefits of UWB systems, the FCC has opened up the 3.1-10.6 GHz to indoor UWB transmission subject to power limitations.


[0007] Earlier UWB systems were designed to be carrierless. Since the FCC allocated the spectrum 3.1-10.6 GHz for UWB, these systems must be revised to satisfy the FCC power spectral density mask. All previous time-domain UWB systems have typically been single carrier. This complicates the design of such systems to fit FCC regulations and makes inefficient use of the available spectrum


[0008] Orthogonal frequency division multiplexing (OFDM) is a multi-carrier transmission technique that uses orthogonal subcarriers to transmit information within an available spectrum. Because the subcarriers may be orthogonal to one another, they may be spaced much more closely together within the available spectrum than, for example, the individual channels in a conventional frequency division multiplexing (FDM) system.


[0009] While UWB and OFDM each provide benefits for wireless communications, the data rates achieved by these systems has been inadequate for many purposes. For example, data rates of less than 100 Mb/s that have been reported so far by UWB systems and aggregate rates of less than 800 Mb/s for existing orthogonal frequency division-multiplexing OFDM schemes. As a result, there is a need in the art for the present invention.







BRIEF DESCRIPTION OF THE DRAWINGS

[0010]
FIG. 1 is a block diagram of a UWB-OFDM transmitter according to embodiments of the invention;


[0011]
FIG. 2 is a block diagram of a sigma-delta modulator;


[0012]
FIG. 3 is a block diagram of an N-Tone Sigma-Delta Modulator according to embodiments of the invention;


[0013]
FIG. 4 is a graph illustrating a frequency response of a quantization noise filter;


[0014] FIGS. 5A-5B are block diagrams illustrating N-Tone Sigma-Delta UWB-OFDM transmitters according to embodiments of the invention; and


[0015] FIGS. 6A-6C are block diagrams illustrating N-Tone Sigma-Delta UWB-OFDM receivers according to embodiments of the invention.







DETAILED DESCRIPTION

[0016] In the following detailed description of exemplary embodiments of the invention, reference is made to the accompanying drawings which form a part hereof, and in which is shown by way of illustration specific exemplary embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical, electrical and other changes may be made without departing from the scope of the present invention.


[0017] In the Figures, the same reference number is used throughout to refer to an identical component which appears in multiple Figures. Signals and connections may be referred to by the same reference number or label, and the actual meaning will be clear from its use in the context of the description.


[0018] The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims.


[0019] The detailed description comprises multiple sections. In the first section, a description of UWB-OFDM is provided. In the second section, In the second section, Sigma-Delta UWB-OFDM transmitters according to various embodiments of the invention are described. In the third section, Sigma-Delta UWB-OFDM receivers according to various embodiments of the invention are described. In the fourth section, performance of embodiments of Sigma-Delta UWB-OFDB systems is discussed. In the last section, a conclusion is provided.



UWB-OFDM System

[0020] In some embodiments, UWB-OFDM operates by splitting orthogonal sub-carriers in a train of short pulses, sending them over the channel and reassembling them at the receiver to get orthogonality and recover each sub-carrier data separately. Unlike narrowband OFDM, a given tone in UWB-OFDM is transmitted only during parts of the transmission interval. Reliable communication results from integrating several pulses, and high throughput from transmitting frequencies in parallel. One of the differences between UWB-OFDM and narrowband OFDM is their spectral shapes.


[0021] UWB-OFDM is based on the properties of frequency coded pulse trains. A frequency coded pulse train may be defined as follows:
1p(t)=n=0N-1s(t-nT)-j2πc(n)tTc(1)


[0022] where s(t) is a unit energy square pulse with duration Ts and p(t) consist of N of these pulses shifted by T. Note that Ts<T and p(t) has duration Ts=NT. Each pulse is modulated with a frequency c(n)/Tc where c(n) is a permutation of the integers {0,1, . . . , N−1}. If c(n) is a Costas sequence, p(t) is near-optimal for multi-carrier UWB signaling. Additionally, the signals fk(t)=p(t)ej2πkf0t, k=0,1, . . . ,N−1 are orthogonal for fo=1/(NT). These orthogonal sub-carriers can be modulated with any digital data stream (e.g. off keying, BPSK and QAM). In the M-QAM embodiments of the UWB-OFDM system, the transmitted signal has the following form:
2x(t)=βk=0N-1b(k)p(t-rTt)j2πkf0(t-rTt)(2)


[0023] where b(k)=bi(k)+jbq(k) is a M-array QAM symbol. Parameter β is a constant determines the average transmitted power.


[0024] It is useful below to write p(t) as
3p(t)=[n=0N-1s(t-nT)]p(t)[n=0N-1-j2πc(n)tTcΠT(t-nT)]m(t),(3)


[0025] where ΠT(t) is a rectangular pulse of with support [0, T].


[0026] Further details on UWB-OFDM signals may be found in U.S. patent application Ser. No. 10/191,769, entitled “HIGH BIT RATE ULTRA-WIDEBAND OFDM” which has been previously incorporated by reference.


[0027] Unlike narrowband OFDM, the UWB-OFDM spectrum can have gaps between subcarriers. A modified sigma-delta modulator, referred to as an N-Tone sigma-delta modulator, introduces N zeros at the frequencies in the quantization noise spectrum. These zeros may match the locations of frequencies used by the OFDM system and the quantization noise spectrum fills the gaps in the spectrum of the UWB-OFDM signal. In fact this new structure may be used in other UWB systems anytime there are gaps in the spectrum of transmitted signal.


[0028] Like narrowband OFDM, It is desirable to accomplish modulation and demodulation process digitally in the base band. Designing such a transmitter and receiver for UWB-OFDM signal typically requires fast and high-resolution digital-to-analog (D/A) and analog-to-digital (A/D) converters that operate on a very large frequency band. The modified N-Tone sigma-delta modulator may be used for this purpose. This novel structure introduces N zeros at N properly selected frequencies in the quantization noise spectrum and may be used anytime there are gaps in the spectrum of the transmitted signal. A digital transmitter and receiver for UWB-OFDM signal is described below.



Digital UWB-OFDM Transmitter

[0029] Since analog circuit technology has improved at a much slower rate than digital technology, it is desirable to perform the bulk of the processing load involved in implementing signal presented by equation (2) using digital technology. An approximation to the transmitted signal in equation (2) by replacing p(t) from equation (1):
4x(t)=βk=0N-1b(k)n=0N-1-j2πc(n)tTcs(t-nT)j2πktNT.(4)


[0030] Since
5f01Ts


[0031] then the following approximation can be used:
6s(t-nT)j2πktNTs(t-nT)j2πnkN(5)


[0032] and then the UWB-OFDM signal can be approximated by:
7x(t)βk=0N-1b(k)n=0N-1j2πknNs(t-nT)-j2πc(n)tTc.(6)


[0033] The transmitted signal then is:
8xt(t)=βk=0N-1n=0N-1s(t-nT){bi(k)cos(2π(fcc(n)Tc)t+2πknK)-bq(k)sin(2π(fcc(n)Tc)t+2πknK)}(7)


[0034]
FIG. 1 illustrates as transmitter structure 100 according to embodiments of the invention that may be used to generate the signal in the equation (7). A stream of equiprobable QAM symbols 102 modulates N digital frequency using IFFT (Inverse Fast Fourier Transform) 104. Real and imaginary parts (106 and 108) of digitally modulated signal then pass through a D/A 110 and transfer to carrier frequency in an RF section. In some embodiments, a frequency hopping encoder 112 codes a transmitted pulse train with Costas sequence by hopping the carrier frequency between frequencies fc+k/Tc, k=0,1, . . . ,N−1 according to Costas sequence c(n).


[0035] One aspect of this structure is designing digital-to-analog (D/A) converters. Digital data enters at a rate 1/T to this unit and an amplitude modulated pulse train is generated at the output. If xd(n) is the input of D/A the output is equal to:
9xb(t)=nxd(n)s(t-nT)(8)


[0036] where s(t) is very low duration signal defined in equation (1). In a typical UWB-OFDM system T is around 10 nanoseconds and Ts is around nanoseconds. Then these D/As should operate around hundreds MHz. Sigma-Delta A/D and D/A converters are a good choice for high bit rate wireless communication. Traditional versions of sigma-delta modulators are not generally used in UWB-OFDM transceivers because they would typically require prohibitively high sampling rates. A modified sigma-delta modulator, the N-Tone sigma-delta modulator is described below which needs no over sampling and may be used for generating and receiving UWB-OFDM signals. The structure of N-Tone sigma-delta modulator is presented in the following section. A digital UWB-OFDM transmitter and receiver structure is described below based on this modulator.


[0037] N-Tone Sigma-Delta Modulator


[0038] Sigma-Delta modulation is an oversampling structure used for fast high-resolution analog-to-digital (A/D) and D/A converters. It digitizes the input signal to a low amplitude-resolution (usually 1 bit) but high time-resolution (oversampled) stream. FIG. 2 shows a discrete-time model of traditional Sigma-Delta modulator. The output of the integrator is digitized to a binary level (±V) and generates the output binary stream. While the loop contains a nonlinear part, its operation can be described using an approximate linear model of quantizer. The approximation yields an expression for the output of the sigma-delta modulator:




Y
(z−1)=X(z−1)+(1−z−1)E(z−1)  (9)



[0039] where x(n) is the input and y(n) is the output of the modulator. The quantization noise e(n) is filtered with H(z)=1−z−1. According to equation (9) the sigma-delta structure filter introduces a zero in the spectrum of the quantization noise at f=0. If the input is a narrowband lowpass signal the amount of noise in the signal band is very small and most of the quantization noise is out of band and can be removed with proper lowpass filtering. To get better results, higher order sigma-delta modulators may be used in alternative embodiments of the invention.


[0040]
FIG. 3 shows the structure of an N-tone Sigma-Delta modulator 300 according to embodiments of the invention. In embodiments where an approximate linear model of the system is used, the output of the loop can be expressed as:




Y
(z−1)=X(z−1)+(1−z−N)E(z−1).  (10)



[0041] The frequency response of quantization noise filter H(z)=(1−z−N) is shown in FIG. 4. This new structure introduces zeros in frequencies 2πk/N k=0,1, . . . ,N−1 in noise spectrum and can be used for any signal that its spectrum mass is around this frequencies. Better filtering may be achieved using higher order N-Tone Sigma-Delta modulators. In order to use this structure for UWB-OFDM signals it may be desirable to leave gaps between sub-carrier frequencies where quantization noise is high. While this may be spectrally inefficient it does not need oversampling and leads to a simple transmitter structure. In equation (2), if one chooses f0=L/(NT) then the transmitted signal in the first symbol interval becomes:
10x(t)=βk=1K-1bkp(t)j2πktKT(11)


[0042] where K=[N/L] is number of sub-carriers used for transmission data.


[0043] N-Tone Sigma-Delta UWB-OFDM Transmitter


[0044] The operation of the system may be illustrated with a QAM example. Similar structures can be used with the other types of modulation. FIG. (5A) illustrates a block diagram of an UWB-OFDM transmitter 500 using N-Tone sigma-delta modulator according to some embodiments of the invention. QAM symbols with rate R enter a serial to parallel converter 504 and are divided into N streams with rate R/N. Some embodiments insert L zeros between streams and compute an LN point IFFT 506 to generate an over sampled digital OFDM signal. By making a parallel to serial conversion 508 a digital OFDM signal with rate LR is obtained. Then the in-phase and quadrature components 509 are separated and applied to a N-tone sigma-delta modulator 510. The outputs of sigma delta modulators 510 are binary streams that carry OFDM signal plus noise. Some embodiments may filter them to remove quantization noise after doing D/A and send them to RF stage. In general, for non-average-power-constrained applications, some embodiments may skip this filtering stage and send the binary output of sigma-delta modulators using any single channel binary UWB system. Note that in this case the large peak to average power ratio (PAR) problem associated with OFDM systems may be eliminated. Specifically amplifiers need not have a large dynamic range as they process constant amplitude signals.


[0045]
FIG. 5B is a block diagram illustrating the structure of an N-Tone Sigma-Delta UWB-OFDM transmitter according to alternative embodiments of the invention. Before OFDM modulation, the input QAM symbol stream is up-sampled by inserting L zeros after each symbol.


[0046] Consider a block of K QAM symbols as follows:




b
(k)=bi(k)+jbq(k)k=0,1, . . . ,K−1.  (12)



[0047] The corresponding output of up-sampler is a block of N=LK symbol equal to:
11xd(n)=i=0N-1d(i)j2πinN=k=0K-1b(k)j2πknKn=0,1,,N-1.(14)


[0048] If a digital IFFT operation is performed on this block, the output is equal to:
12d(i)={b(k)i=kL0ikLi=0,1,,K-1.(13)


[0049] If the input QAM symbols are equiprobable, the spectrum of x(n) is K separate lobes with gaps between them. The real and imaginary parts of x(n) pass through a N-Tone sigma-delta modulator 510. For the real part, according to the linear model of the sigma-delta modulator the output is equal to:




y


i
(n)=xdi(n)+qi(n)  (15)



[0050] where qr(n) is the quantization noise with a spectrum that lies within the gaps in the signal spectrum. The output yr(n) is a binary signal that enters at a rate 1/T into a sample and hold unit, which holds its input for Ts and returns to zero. The output is an analog pulse train equal to:
13yi(t)=n=0N-1yi(n)s(t-nT)=xi(t)+qi(t).(16)


[0051] The same process accomplish on the imaginary part of xd(n) to construct the quadrature baseband signal:




y


q
(t)=xq(t)+qq(t).  (17)



[0052] Frequency coding is applied in the RF stage by using carrier frequency hopping (FH) techniques 112 while modulating the base band signals in equations (16) and (17) with the carrier.


[0053] Peak To Average Power Ratio


[0054] One of the undesirable problems typically associated with OFDM systems is high peak to average power ratio (PAR). Since OFDM systems are sensitive to nonlinear distortion, designing a RF amplifier that operates linearly with high PAR signals is expensive. In some embodiments, N-Tone Sigma-Delta modulator addresses this problem at the expense of a portion of transmitted power. The outputs of Sigma-Delta D/As are binary streams that carry OFDM signal plus quantization noise. Some embodiments filter these signals properly to remove quantization noise before sending them to RF stage. For non-average-power-constrained applications, some embodiments may skip this filtering stage and send the binary output of the sigma-delta modulators to the RF stage. Note that in this case the large PAR problem may be substantially reduced or eliminated. Specifically amplifiers need not have a large dynamic range.



Digital UWB-OFDM Receiver

[0055] Various embodiments of the invention comprise a receiver structure for receiving UWB-OFDM signals in a multipath fading channel. In some embodiments, these structures use a filter matched to the shaping pulse p(t). The output of this filter is sampled at the appropriate time instants and the resulting sampled are combined with the proper weights to form the decision statistics. Here, an alternative digital receiver structure 1-bit sigma-delta A/D is described.


[0056] Channel Model


[0057] A multipath fading channel is usually modeled as a random tapped-delay filter:
14h(t)=l=0L-1αlδ(t-τl)(18)


[0058] where L is the number of resolvable paths. According to this model there is a multipath reception at delay τl with random complex channel amplitude αl. The magnitudes |αl| are usually modeled as Rayleigh, Ricean, Nakagami-m, gamma or lognormal random variables. Assume that τl=lTr, where Tr=Tc/N[1]. Tr can be on the order of a hundred picoseconds (3 cm path resolution) with pulse durations on the order of a few nanoseconds.


[0059] The received signal is equal to:
15r(t)=l=0L-1αly(t-τl)+n(t)(19)


[0060] where n(t) is a zero-mean complex white Gaussian noise process of intensity N0.


[0061] Receiver Structure


[0062] Recall that the goal of the receiver is to coherently combine as many multipaths as possible to minimize the bit error rate. Once more, it is desirable to perform the required calculations to the digital domain by properly using the N-tone sigma delta A/D converter. Before describing the resulting structure, let us treat first the simpler case in which there is only one path between the transmitter and receiver and the receiver has recovered timing information.


[0063] Single path receiver structure


[0064] With appropriate timing information, the receiver may be implemented as a cascade of an analog RF demodulation stage, followed by a one bit N-tone sigma-delta A/D 604, despreading by multiplication by the signal m(t) 606, an FFT stage 608 and finally a decision 610 as shown in FIG. 6A. The one bit N-tone sigma-delta A/D has a structure identical to that of a one bit N-tone sigma-delta D/A as shown in FIG. 5B, except that it may be implemented using switched capacitors. As in the D/A case, higher order modulators will yield better results. Note that the FFT stage may serve a dual purpose. It helps convert the data from a single bit representation to a multi-bit representation. It also computes the coefficients bi(k) and bq(k).


[0065] Multipath receiver structure


[0066]
FIG. 6B illustrates receiver structures for UWB-OFDM systems and method with multipath fading channels according to embodiments of the invention. For demodulation signals produced with N-Tone sigma-delta, observe first that one could attempt to detect the analog binary stream in analog domain and convert it to a binary digital stream. The digital stream then can be analyzed using an FFT to recover the data. The disadvantage of this approach is that it cannot exploit multipath effects to achieve more reliable detection. A different approach is to digitize the observation and use optimal or near optimal detection in the digital domain. Specifically some embodiments may use N-tone sigma-delta modulator 602 to implement a more digital receiver structure. FIG. 6B shows this structure. The input signal 601 is the transmitted signal plus noise that enters an analog version of N-Tone sigma-delta modulator. The output is an approximation of binary sequence generated at the receiver and some embodiments digitally filter 604 it to remove noise. The remaining process is like traditional OFDM and some embodiments downsample 610 the output to get transmitted symbols.


[0067] In the presence of multipath, some embodiments resolve each path separately. This can be done by modifying the structure described above as follows. Some embodiments forgo the de-spreading step since the de-spreading sequence needs to be synchronized to each path. Some embodiments then modify the FFT stage to incorporate de-spreading. Specifically, some embodiments implement that stage as a bank of filters with impulse response given by samples of exp(−j2πc(n)t/Tc) preceded by multiplication 652 of the input by samples of the subcarriers exp(−j2πkt/NT). The output of the filters are sampled at the appropriate delays, weighted by the gain of each multipath and added to form the decision variable as shown in FIG. 6B. This last step requires channel information and can either be implemented using a channel estimate obtained from training data or by using pilots.



CONCLUSION

[0068] Systems and methods for transmitting and receiving UWB-OFDM signals using a sigma-delta modulator have been described. Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement which is calculated to achieve the same purpose may be substituted for the specific embodiments shown. This application is intended to cover any adaptations or variations of the present invention.


[0069] The systems and methods of some embodiments provide advantages over previous systems. For example, an N-Tone sigma-delta modulator can be used for generating and receiving a subclass of UWB-OFDM signals. This procedure moves the bulk of the processing load from the analog section to the digital baseband section. The systems and methods of some embodiments are able to use inverse fast Fourier transform (IFFT) and fast Fourier transform (FFT) algorithms to generate and demodulate UWB-OFDM signals. Finally, the systems and methods of various embodiments address the high peak to average ratio (PAR) problem that typically occurs with OFDM systems.


[0070] The terminology used in this application is meant to include all of these environments. It is to be understood that the above description is intended to be illustrative, and not restrictive. Many other embodiments will be apparent to those of skill in the art upon reviewing the above description. Therefore, it is manifestly intended that this invention be limited only by the following claims and equivalents thereof.


Claims
  • 1. A method for data communication comprising: generating a train of a plurality of pulses; and modulating the train of pulses using an N-tone Sigma-Delta modulator.
RELATED FILES

[0001] This application is related to U.S. patent application Ser. No. 10/191,769, entitled “HIGH BIT RATE ULTRA-WIDEBAND OFDM”, filed on Jul. 8, 2002; U.S. Provisional Patent Application entitled “Generating UWB-OFDM Signal using Sigma-Delta Modulator” (Attorney Docket 600.608PRV) filed on even data herewith; and claims the benefit of U.S. Provisional Application No. 60/420,832, filed Oct. 24, 2002, all of which are hereby incorporated herein by reference for all purposes.

STATEMENT OF GOVERNMENT RIGHTS

[0002] This invention was made in part with a grant from the Government of the United States of America (award no. 9979443 from the National Science Foundation). The Government may have certain rights in the invention.

Provisional Applications (1)
Number Date Country
60420832 Oct 2002 US