Wednesday, September 21, 2011

LTE Tutorials - 4 - Some more about OFDM


Some facts about OFDM
·         OFDM was invented more than 40 years ago.
·         OFDM has been adopted for several technologies:
o        Asymmetric Digital Subscriber Line (ADSL) services.
o        IEEE 802.11a/g, IEEE 802.16a.
o        Digital Audio Broadcast (DAB).
o        Digital Terrestrial Television Broadcast: DVD in Europe, ISDB in Japan
o        4G, IEEE 802.11n, IEEE 802.16, and IEEE 802.20.


Why OFDM
·         High bit rate needs are clumped by the nature of communication channels.
·         Multi-path Propagation effects forbid increasing of transmission rates.


Basics
·         OFDM = Orthogonal FDM
·         Carrier centres are put on orthogonal frequencies
·         ORTHOGONALITY - The peak of each signal coincides with trough of other signals
·         Subcarriers are spaced by 1/Ts
·         Channel bandwidth is divided into multiple sub channels to reduce ISI and frequency-selective fading.
·         Multicarrier transmission: Subcarriers are orthogonal each other in frequency domain.
·         Time-domain spreading:
o        Spreading is achieved in the time-domain by repeating the same information in an OFDM symbol on two different sub-bands => Frequency Diversity.
·         Frequency-domain spreading: 
o        Spreading is achieved by choosing conjugate symmetric inputs for the input to the IFFT (real output)
o        Exploits frequency diversity and helps reduce the transmitter complexity/power consumption



Modulation




 Frequency Division Multiplexing 



OFDM frequency division



Mathematical Representation
The baseband OFDM signals can be written as

Where
is the central frequency of the mth sub-channel and


is the corresponding transmitted symbol.



The signals
are orthogonal over [0, T ] as illustrated below: 









Generic OFDM Transmitter




Proprietary OFDM flavors


LTE Tutorials - 3 - OFDM FAQ


Q: What is OFDM?
A: OFDM is a broadband multicarrier modulation method that offers superior performance and benefits over older, more traditional single-carrier modulation methods because it is a better fit with today’s high-speed data requirements and operation in the UHF and microwave spectrum.

Q: Is OFDM a new technique?
A: No. Conceptually, it has been known since at least the 1960s and 1970s. Originally known as multicarrier modulation, as opposed to the traditional single-carrier modulation, OFDM was extremely difficult to implement with the electronic hardware of the time. So, it remained a research curiosity until semiconductor and computer technology made it a practical method.

Q: Why has there been all the interest in OFDM in the past few years?
A: OFDM has been adopted as the modulation method of choice for practically all the new wireless technologies being used and developed today. It is perhaps the most spectrally efficient method discovered so far, and it mitigates the severe problem of multipath propagation that causes massive data errors and loss of signal in the microwave and UHF spectrum.

Q: What are some of the wireless technologies that use OFDM?
A: The list is long and impressive. First, it is used for digital radio broadcasting—specifically Europe’s DAB and Digital Radio Mondial. It is used in the U.S.’s HD Radio. It is used in TV broadcasting like Europe’s DVB-T and DVB-H. You will also find it in wireless local-area networks (LANs) like Wi-Fi. The IEEE 802.11a/g/n standards are based on OFDM. The wideband wireless metro-area network (MAN) technology WiMAX uses OFDM. And, the almost completed 4G cellular technology standard Long-Term Evolution (LTE) uses OFDM. The high-speed short-range technology known as Ultra-Wideband (UWB) uses an OFDM standard set by the WiMedia Alliance. OFDM is also used in wired communications like power-line networking technology. One of the first successful and most widespread uses of OFDM was in data modems connected to telephone lines. ADSL and VDSL used for Internet access use a form of OFDM known as discrete multi-tone (DMT). And, there are other less well known examples in the military and satellite worlds.

Q: How does OFDM work?
A: OFDM is based on the concept of frequency-division multiplexing (FDD), the method of transmitting multiple data streams over a common broadband medium. That medium could be radio spectrum, coax cable, twisted pair, or fiber-optic cable. Each data stream is modulated onto multiple adjacent carriers within the bandwidth of the medium, and all are transmitted simultaneously. A good example of such a system is cable TV, which transmits many parallel channels of video and audio over a single fiber-optic cable and coax cable.

Q: Is that how OFDM works today?
A: Sort of. The FDD technique is typically wasteful of bandwidth or spectrum because to keep the parallel modulated carriers from interfering with one another, you have to space them with some guard bands or extra space between them. Even then, very selective filters at the receiving end have to be able to separate the signals from one another. What researchers discovered is that with digital transmissions, the carriers could be more closely spaced to one another and still separate. That meant less spectrum and bandwidth waste.

Q: Given the multiple parallel channels, what is the actual modulation process?
A: The serial digital data stream to be transmitted is split into multiple slower data streams, and each is modulated onto a separate carrier in the allotted spectrum. These carriers are called subcarriers or tones. The modulation can be any form of modulation used with digital data, but the most common are binary phase-shift keying (BPSK), quadrature phase-shift keying (QPSK), and quadrature amplitude modulation (QAM). The outputs of all the modulators are linearly summed, and the result is the signal to be transmitted. It could be upconverted and amplified if needed.

Q: That sounds like a straightforward approach. Is OFDM really implemented this way?
A: Not really. OFDM works best, as explained later, if hundreds or even thousands of parallel subcarriers are used. To implement that with hardware is a challenge even with modern semiconductor technology. It’s just not done. Instead, the whole process can be accomplished in computer hardware by using the fast Fourier transform (FFT) or, more specifically for the transmitter, the inverse FFT (IFFT).

Q: I don’t have time for a math lesson, so give me a quick overview of the FFT.
A: The FFT is a variation of the discrete Fourier transform (DFT). Fourier, as you may remember from your college math days, was the Frenchman who discovered that any complex signal could be represented by a series of harmonically related sine waves all added together. He also developed the math to prove it. The math is difficult, and even early computers couldn’t perform it quickly. Cooley/Tukey developed the fast Fourier transform in the 1960s as a way to greatly speed up the math to make Fourier analysis more practical. In general, you can take any analog signal, digitize it in an analog-to-digital converter (ADC), and then take the resulting samples and put them through the FFT process. The result is essentially a digital version of a spectrum analysis of the signal. The FFT sorts all the signal components out into the individual sine-wave elements of specific frequencies and amplitudes—a mathematical spectrum analyzer of a sort. That makes the FFT a good way to separate out all the carriers of an OFDM signal.

Q: Then how does the IFFT work?
A: The IFFT just reverses the FFT process. All the individual carriers with modulation are in digital form and then subjected to an IFFT mathematical process, creating a single composite signal that can be transmitted. The FFT at the receiver sorts all the signals to recreate the original data stream.

Q: Just how does the FFT process keep the individual modulated carriers from interfering with one another?
A: This is where the term “orthogonal” comes in. Orthogonal really means at a right angle to. The signals are created so they are orthogonal to one another, thereby producing little or no interference to one another despite the close spacing. In more practical terms, it means that if you space the subcarriers from one another by any amount equal to the reciprocal of the symbol period of the data signals, the resulting sinc (sin x/x) frequency response curve of the signals is such that the first nulls occur at the subcarrier frequencies on the adjacent channels. Orthogonal subcarriers all have an integer number of cycles within the symbol period. With this arrangement, the modulation on one channel won’t produce intersymbol interference (ISI) in the adjacent channels.

Q: How is OFDM implemented in the real world?
A: OFDM is accomplished with digital signal processing (DSP). You can program the IFFT and FFT math functions on any fast PC, but it is usually done with a DSP IC or an appropriately programmed FPGA or some hardwired digital logic. With today’s super-fast chips, even complex math routines like FFT are relatively easy to implement. In brief, you can put it all on a single chip.

Q: What are the benefits of using OFDM?
A: The first reason is spectral efficiency, also called bandwidth efficiency. What that term really means is that you can transmit more data faster in a given bandwidth in the presence of noise. The measure of spectral efficiency is bits per second per Hertz, or bps/Hz. For a given chunk of spectrum space, different modulation methods will give you widely varying maximum data rates for a given bit error rate (BER) and noise level. Simple digital modulation methods like amplitude shift keying (ASK) and frequency shift keying (FSK) are only fair but simple. BPSK and QPSK are much better. QAM is very good but more subject to noise and low signal levels. Code division multiple access (CDMA) methods are even better. But none is better than OFDM when it comes to getting the maximum data capacity out of a given channel. It comes close to the so called Shannon limit that defines channel capacity C in bits per second (bps) as
C = B x log2(1 + S/N)Here, B is the bandwidth of the channel in hertz, and S/N is the power signal-to-noise ratio. With spectrum scarce or just plain expensive, spectral efficiency has become the holy grail in wireless.

Q: What else makes OFDM so good?
A: OFDM is highly resistant to the multipath problem in high-frequency wireless. Very short-wavelength signals normally travel in a straight line (line of sight, or LOS) from the transmit antenna to the receive antenna. Yet trees, buildings, cars, planes, hills, water towers, and even people will reflect some of the radiated signal. These reflections are copies of the original signal that also go to the receive antenna. If the time delays of the reflections are in the same range as the bit or symbol periods of the data signal, then the reflected signals will add to the direct signal and create cancellations or other anomalies. The result is what we usually call Raleigh fading.

Q: How does OFDM deal with this?
A: The high-speed serial data to be transmitted is divided up into many much lower-speed serial data signals. Then OFDM sends these lower-data-rate signals over multiple channels. This makes the bit or symbol periods longer, so multipath time delays have less of an effect. The more subcarriers used over a wider bandwidth, the more resistant the overall signal is to the multipath phenomenon. This means you can use the higher frequencies with fewer multipath effects to worry about. But the really good news is that you can use them in mobile situations where either the transmitter or receiver or both are moving and undergoing changing environmental conditions with good signal reliability.

Q: What are the downsides to OFDM?
A: Like anything else, OFDM is not perfect. It is very complex, making it more expensive to implement. However, modern semiconductor technology makes it pretty easy. OFDM is also sensitive to carrier frequency variations. To overcome this problem, OFDM systems transmit pilot carriers along with the subcarriers for synchronization at the receiver. Another disadvantage is that an OFDM signal has a high peak to average power ratio. As a result, the complex OFDM signal requires linear amplification. That means greater inefficiency in the RF power amplifiers and more power consumption.

Q: What is OFMDA?
A: The A stands for access. It means that OFDM is not only a great modulation method, it also can provide multiple access to a common bandwidth or channel to multiple users. You are probably familiar with multiple access methods like frequency-division multiplexing (FDM) and time division multiplexing (TDM). CDMA, the widely used cellular technology, digitally codes each digital signal to be transmitted and then transmits them all in the same spectrum. Because of their random nature, they just appear as low-level noise to one another. The digital coding lets the receiver sort the individual signal out later. OFDMA permits multiple users to share a common bandwidth with essentially the same benefits.

Q: How is OFDMA accomplished?
A: The OFDM system assigns subgroups of subcarriers to each user. With thousands of subcarriers, each user would get a small percentage of the carriers. In a modern system like the 4G LTE cellular system, each user could be assigned from one to many subcarriers. In LTE, subcarrier spacing is 15 kHz. Using a 10-MHz band, the total possible number of subcarriers would be 666. In practice, a smaller number like 512 would be used. If each subscriber is given six subcarriers, you could put 85 users in the band. The number of subcarriers assigned will depend on the user’s bandwidth and speed needs.

Q: Is there anything better than OFDM?
A: Not right now. What makes OFDM even better is MIMO, the multiple-input multiple-output antenna technology. It is currently used in 802.11n Wi-Fi and the forthcoming LTE. Look for MIMO in another FAQ Tutorial.


OFDM or OFDMA?
IEEE 802.16d (fixed service) uses Orthogonal Frequency Division Multiplexing (OFDM). IEEE 802.16e (mobile) uses Orthogonal Frequency Division Multiple Access (OFDMA). So, what’s the difference between the two, and why is there a difference?

OFDM is sometimes referred to as discrete multi-tone modulation because, instead of a single carrier being modulated, a large number of evenly spaced subcarriers are modulated using some m-ary of QAM. This is a spread-spectrum technique that increases the efficiency of data communications by increasing data throughput because there are more carriers to modulate. In addition, problems with multi-path signal cancellation and spectral interference are greatly reduced by selectively modulating the “clear” carriers or ignoring carriers with high bit-rate errors.

The OFDM spread-spectrum scheme is used for many broadly used applications, including digital TV broadcasting in Australia, Japan and Europe; digital audio broadcasting in Europe; Asynchronous Digital Subscriber Line (ADSL) modems and wireless networking worldwide (IEEE 802.11a/g).

OFDM allows only one user on the channel at any given time. To accommodate multiple users, a strictly OFDM system must employ Time Division Multiple Access (TDMA) (separate time frames) or Frequency Division Multiple Access (FDMA) (separate channels). Neither of these techniques is time or frequency efficient: TDMA is a time hog and FDMA is a bandwidth hog.

OFDMA is a multi-user OFDM that allows multiple access on the same channel (a channel being a group of evenly spaced subcarriers, as discussed above). WiMAX uses OFDMA, extended OFDM, to accommodate many users in the same channel at the same time.

OFDMA distributes subcarriers among users so all users can transmit and receive at the same time within a single channel on what are called subchannels. What’s more, subcarrier-group subchannels can be matched to each user to provide the best performance, meaning the least problems with fading and interference based on the location and propagation characteristics of each user.

The WiMAX forum established that, initially, OFDM-256 will be used for fixed-service 802.16d (2004). It is referred to as the OFDM 256 FFT Mode, which means there are 256 subcarriers available for use in a single channel. Multiple access on one channel is accomplished using TDMA. Alternatively, FDMA may be used.

On the other hand, OFDMA 128/512/1024/2048 FFT Modes have been proposed for IEEE 802.16e (mobile service). OFDMA 1024 FFT matches that of Korea’s WiBRO. OFDM 256 also is supported for compatibility with IEEE 802.16d (fixed, 2004). The final IEEE 802.16e standard is expected to be completed and published in December of this year.
The bottom line is that, most likely, the finalized selection for the OFDMA mode will be 1024 FFT, to be compatible with WiBRO. However, it will not be compatible with the OFDM 256 FFT Mode initially specified for WiMAX fixed service. Perhaps service providers will simply abandon 802.16d in favor of 802.16e for both fixed and mobile services.

Monday, January 10, 2011

LTE Tutorials - 1 -Basics

Cellular Wireless Communication Systems
A cellular mobile communications system use a large number of low-power wireless transmitters to create cells [the basic geographic service area of a wireless communications systems. Variable power levels allow cells to be sized according to the subscriber density and demand within particular regions. As mobile users travel from one cell to cell, their conversations are "handed off" between cells in order to maintain seamless service. Channels (frequencies) used in one cell can be reused in another cell some distance away. Cell can be added to accommodate growth, creating new cells in un-served areas or overlaying cells in existing areas.

There are many tutorials / books available to let you understand about Cellular Systems, GSM, and UMTS etc. We will summarise these topics to understand generations and jump to main topic 3GPP LTE.

1st Generation
• Analog speech communication
• Analog FDMA
• Example: AMPS (Advanced Mobile Phone Services), NAACS(North American Analog Cellular Systems) and NAMPS (Narrowband Analog Mobile Phone Service)

2nd Generation
• Digital modulation of speech communications.
• Advanced security and roaming.
• TDMA and narrowband CDMA.
• Example: GSM, IS-95 (cdmaOne), and PDC

3rd Generation
• Global harmonization and roaming
• Wideband CDMA
• Example: UMTS, cdma2000, and TD-SCDMA

Beyond 3G
• International Mobile Telecommunications (IMT)-2000 introduced global standard for 3G
• Systems beyond IMT-2000 (IMT-Advanced) is set to introduce evolutionary path beyond 3G
o Mobile class targets 100 Mbps with high mobility and nomadic / local area class targets 1 Gbps with low mobility
• 3GPP and 3GPP2 are currently developing evolutionary / revolutionary systems beyond 3G
o 3GPP Long Term Evolution (LTE)
o 3GPP2 Ultra Mobile Broadband (UMB)
• IEEE 802.16-based WiMAX is also evolving towards 4G through 802.16m

We will discuss about beyond 3G evolutions in three parallel technical bodies.
• 3GPP Evolution
• 3GPP2 Evolution
• IEEE 802.16 Evolution

A: What is 3GPP? http://www.3gpp.com/
The 3rd Generation Partnership Project (3GPP) is a collaboration between groups of telecommunications associations, to make a globally applicable third-generation (3G) mobile phone system specification within the scope of the International Mobile Telecommunications-2000 project of the International Telecommunication Union (ITU). 3GPP specifications are based on evolved Global System for Mobile Communications (GSM) specifications. 3GPP standardization encompasses Radio, Core Network and Service architecture.

The groups are the European Telecommunications Standards Institute, Association of Radio Industries and Businesses/Telecommunication Technology Committee (ARIB/TTC) (Japan), China Communications Standards Association, Alliance for Telecommunications Industry Solutions (North America) and Telecommunications Technology Association (South Korea). The project was established in December 1998

B: What is 3GPP2? http://www.3gpp2.com/
The 3rd Generation Partnership Project 2 (3GPP2) is a collaboration between telecommunications associations to make a globally applicable third generation (3G) mobile phone system specification within the scope of the ITU's IMT-2000 project. In practice, 3GPP2 is the standardization group for CDMA2000, the set of 3G standards based on earlier 2G CDMA technology.

The participating associations are ARIB/TTC (Japan), China Communications Standards Association, Telecommunications Industry Association (North America) and Telecommunications Technology Association (South Korea). The agreement was established in December 1998. In November 2008, Qualcomm, UMB's lead sponsor, announced it was ending development of the technology, favouring LTE instead.

C: IEE802.16 http://grouper.ieee.org/groups/802/16/
IEEE 802.16 is written by a working group established by IEEE Standards Board in 1999 to develop standards for the global deployment of broadband Wireless Metropolitan Area Networks. The Workgroup is a unit of the IEEE 802 LAN/MAN Standards Committee.
Although the 802.16 family of standards is officially called WirelessMAN in IEEE, it has been commercialized under the name “WiMAX” (from "Worldwide Interoperability for Microwave Access") by the industry alliance called the WiMAX Forum. The mission of the Forum is to promote and certify compatibility and interoperability of broadband wireless products based on the IEEE 802.16 standards.

IEEE 802.16 is a series of Wireless Broadband standards authored by the IEEE. The current version is IEEE 802.16-2009 amended by IEEE 802.16j-2009.


Tip:
IEEE 802.16 Wireless Networking - WiMax
IEEE 802.11 Wireless Networking - WiFi
IEEE 802.15.1 Bluetooth
IEEE 802.15.4 Wireless sensor / Control Network – ZigBee

In following paragraph we will discuss about progress of each technical vertical.
A: 3GPP Evolution
B: 3GPP2 Evolution
C: IEEE802.16 Evolution


A: 3GPP Evolution
Release 99 (March 2000): UMTS/WCDMA
Release 5 (March 2002): HSDPA
Release 6 (March 2005): HSUPA
Release 7 (2007): DL MIMO, IMS, Optimized real-time services (VoIP, Gaming, & PTT)
Release 8 (LTE):
• 3GPP work on the Evolution of the 3G Mobile System started in November 2004
• Standardized in the form of Rel-8
• Spec finalized and approved in January 2008
• Target deployment in 2010
• LTE-Advanced study phase in progress

B: 3GPP2 Evolution
CDMA2000 1X (1999)
CDMA2000 1xEV-DO (2000)
EV-DO Rev. A (2004): VoIP
EV-DO Rev. B (2006): Multi-carrier
UMB (EV-DO Rev C):
• Based on EV-DO, IEEE 802.20, and FLASH-OFDM
• Spec finalized in April 2007.
• Commercially available in early 2009.

C: IEEE802.16 Evolution
802.16 (2002): Line-of-sight fixed operation in 10 to 66 GHz
802.16a (2003): Air interface support for 2 to 11 GHz
802.16d (2004): Minor improvements to fixes to 16a
802.16e (2006): Support for vehicular mobility and asymmetrical link
802.16m (in progress): Higher data rate, reduced latency, and efficient security mechanism


Till now we have learnt about technical vertical bodies, working in cellular wireless network areas (3gpp, 3gpp2 & IEEE802.16). I hope you have understanding of these bodies and work area now. Few technologies mentioned above still not clear to you (eg: MIMO etc) and you are looking for more information about these. No problem, everything will cover later. Now onwards I will focus on 3GPP LTE and technologies which are enabling LTE network.


First question come our mind, why we require another generation of network? What are the requirements for LTE?

Requirement s for LTE
• Peak Data Rate: 100 Mbps DL/ 50 Mbps UL within 20 MHz bandwidth
• Up to 200 active users in a cell (5 MHz)
• Less than 5 ms user-plane latency
• Mobility
o Optimized for 0 ~ 15 km/h.
o 15 ~ 120 km/h supported with high performance
o Supported up to 350 km/h or even up to 500 km/h
• Enhanced multimedia broadcast multicast service (E-MBMS)
• Spectrum flexibility: 1.25 ~ 20 MHz
• Enhanced support for end-to-end QoS

LTE Enabling Technologies
• OFDM (Orthogonal Frequency Division Multiplexing)
• Frequency domain equalization
• SC-FDMA (Single Carrier FDMA)
• MIMO (Multi-Input Multi-Output)
• Multicarrier channel-dependent resource scheduling
• Fractional frequency reuse
• Single Carrier FDMA (SC-FDMA)
o SC-FDMA is a new single carrier multiple access technique which has similar structure and performance to OFDMA
 Utilizes single carrier modulation and orthogonal frequency multiplexing using DFT-spreading in the transmitter and frequency domain equalization in the receiver
o A salient advantage of SC-FDMA over OFDM/OFDMA is low PAPR
 Efficient transmitter and improved cell-edge performance

Key features of LTE
• Multiple access scheme
o DL: OFDMA with CP.
o UL: Single Carrier FDMA (SC-FDMA) with CP.
• Adaptive modulation and coding
o DL/UL modulations: QPSK, 16QAM, and 64QAM
o Convolutional code and Rel-6 turbo code
• Advanced MIMO spatial multiplexing techniques
o (2 or 4)x(2 or 4) downlink and uplink supported.
o Multi-user MIMO also supported.
• Support for both FDD and TDD
• H-ARQ, mobility support, rate control, security, and etc.

3GPP specification for LTE standards, which you refer for detail study.
Specification index Description of contents
TS 36.1xx Equipment requirements: Terminals, base stations, and repeaters
TS 36.2xx Physical layer
TS 36.3xx Layers 2 and 3: Medium access control, radio link control, and radio resource control
TS 36.4xx Infrastructure communications (UTRAN = UTRA Network) including base stations and mobile management entities
TS 36.5xx Conformance testing


Glossary:
AMPS: Advanced Mobile Phone Services
NAACS: North American Analog Cellular Systems
NAMPS: Narrowband Analog Mobile Phone Service
UMTS: Universal Mobile Telecommunications System
WCDMA: Wideband Code Division Multiple Access
HSDPA: High-Speed Downlink Packet Access
HSUPA: High-Speed Uplink Packet Access
MIMO: Multiple Input and Multiple Output
IMS: IP Multimedia Subsystem
PTT: Push to talk
UMB: Ultra Mobile Broadband
OFDM: Orthogonal Frequency Division Multiplexing
FDMA: Frequency Division Multiplexing Access
SC-FDMA: Single Carrier FDMA
H-ARQ: Hybrid automatic repeat request

Bibliography