doc.: IEEE 802.15- 15-09- 0289-01-004g Submiss ion May 2009 Steve Shearer (self) Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Affordable OFDM for SUN Networks Date Submitted: 1 May 2009 Source: Steve Shearer, self Address: Pleasanton, CA, USA Voice: (408) 417 1137 , FAX: [], E-Mail: Shearer_inc @ yahoo.com Re: [802.15.4g] TG4g Call for Proposals, 2 February, 2009 Abstract: This presentation demonstrates that an OFDM system that is properly configured to the application at hand, can lead to a highly efficient, low complexity PHY suitable for Smart Utility Networks. It gives some insight to the simple methods that have been used to create the SUN OFDM PHY proposal that could be implemented on a low cost off- the-shelf microcontroller. Purpose: Technical Proposal to be discussed by IEEE 802.15 TG4g Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly
Transcript
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
May 2009
Slide 1
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)
Submission Title: Affordable OFDM for SUN NetworksDate Submitted: 1 May 2009Source: Steve Shearer, selfAddress: Pleasanton, CA, USA Voice: (408) 417 1137 , FAX: [], E-Mail: Shearer_inc @ yahoo.com
Re: [802.15.4g] TG4g Call for Proposals, 2 February, 2009
Abstract: This presentation demonstrates that an OFDM system that is properly configured to the application at hand, can lead to a highly efficient, low complexity PHY suitable for Smart Utility Networks. It gives some insight to the simple methods that have been used to create the SUN OFDM PHY proposal that could be implemented on a low cost off-the-shelf microcontroller.
Purpose: Technical Proposal to be discussed by IEEE 802.15 TG4g
Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein.Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15.
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
May 2009
Steve Shearer (Independent)Slide 2
Affordable OFDMa low cost multi carrier system for Smart Utility Networks
Steve ShearerMay 2009
Supporter: Shusaku Shimada [Yokogawa Electric Co.]
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Introduction• There are many concerns about the inherent complexity of OFDM systems
– These concerns often arise from analysis of particular OFDM systems that are highly inappropriate for this application
• The purpose of this presentation is to demonstrate that an OFDM system, that is properly configured to the application at hand, can lead to a highly efficient, low complexity PHY– We believe that this proposal can be implemented on an off-the-shelf
microcontroller at very low cost– Or in silicon using only 10% more Si area than an FSK system [1]
• This presentation gives some insight to the simple methods that have been used to create the SUN OFDM PHY proposal– And shows how this proposal is compatible with the existing standard
and some new proposals
• We believe that this proposal is elegant in its simplicity, and is worthy of consideration as an option for the new Smart Utility Networks PHY
• [1] IEEE 802. 15-09-0293-00-004g
May 2009
Slide 3
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Contents• Proposal meets the requirements of the PAR
• Data structure– Preamble– PHY Header– Data payload
• Low cost Hardware implementation
May 2009
Slide 4
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Requirements of the PAR• Operation in any of the regionally available license exempt frequency bands, such as
700MHz to 1GHz, and the 2.4 GHz band.
• Data rate of at least 40 kbits per second but not more than 1000 kbits per second
• Carrier Grade Reliability
• Achieve the optimal energy efficient link margin given the environmental conditions encountered in Smart Metering deployments.
• Principally outdoor communications– “highly obstructed, high multipath locations with inflexible antenna orientation”– “Applications for Wireless Smart Metering Utility Network further intensify the need for
maximum range”– “Wireless Smart Metering Utility Network requirement of 100% coverage”– “ability to provide long-range point-to-point circuits available for meshing”
• PHY frame sizes up to a minimum of 1500 octets
• Simultaneous operation for at least 3 co-located orthogonal networks
• Connectivity to at least one thousand direct neighbors characteristic of dense urban deployment
May 2009
Slide 5
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
This Proposal meets the PAR• It is applicable to the 700, 800, 900 MHz and 2.4Ghz bands
• Supports data rates from 360kbps down to 22 kbps– Enables accessing “difficult-to-get-to” nodes
• Achieves very good energy efficient link margin (Eb/N0) to achieve Carrier Grade reliability without wasting power
• Designed for outdoor environments because it addresses– Multipath by using long symbol times and a cyclic prefix– Spatial nulls by using slow frequency hopping– Fading by employing channel coding for improved packet error performance– Provides long range where necessary
• Supports packet sizes up to 2047 octets with low PER in outdoor environments
• Is adjacent channel friendly to allow co-located orthogonal networks
• Supports connectivity to multiple neighbors
• Complexity is low enough that implementation costs are comparable to FSK
May 2009
Slide 6
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Basic Parameters
• 16 pt FFT– 12 active carriers giving 12 or 24 bits per symbol
using DBPSK or pi/4 DQPSK per carrier– Carrier spacing = 18.75kHz– Signaling b/w = 243.75kHz– Channel spacing = 300kHz
• FFT rate is 15 k transforms/s– OFDM Symbol time = 66.66us– Maximum data rate = 360kbps– Multipath tolerance > 20us at 360kbps
• Slow packet-by-packet frequency hopping to mitigate spatial nulls
• Complexity is three orders of magnitude lower than WLAN
• Channel Coding derived from ½ rate K=5 convolutional mother code
– Puncturing and frequency diversity
– coding rates from 2/3 through to 1/8
– Soft decision decoding for higher performance
– Minimum data rate is 22.5 kbps
May 2009
Slide 7
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Multicarrier Systems• The available bandwidth is split into multiple carriers
– Each carrier is separately modulated
• Lengthens the symbol time without reducing the data rate– Mitigates multipath– Offers inherent frequency diversity
• Many systems use multicarrier methods configured to the application requirements– UWB 1.5GHz b/w, WLAN 20MHz b/w, … TETRA PMR 25kHz b/w– Many of these are designed for long battery life
• An FFT is a computationally efficient way to generate a multicarrier signal – Added advantage that the carriers are orthogonal (OFDM)– Complexity is (O) nlog2(n)
• This proposal uses a 16 point FFT in a b/w of ~250kHz– So complexity is very low – (O) 64– Many simple FIR filters require more
computation than this FFT– 3000 times less complex than UWB
How many carriers?• FFT tone time Lower bound based on multipath of ~10us
– Covered by cyclic prefix– Tone length should be about 5x cyclic prefix – symbol length ~ 10+50 = 60us – Lower bound tone time = 50us
• Symbol time Upper bound based on– Channel coherence time at max fading rate of 80Hz
• (~1400us for BPSK, ~590 us for QPSK, ~104us for 64 QAM)• Upper bound 590 us
– Choose as short as possible• Limit complexity of frequency correction• Limit Complexity of FFT• No performance advantage in going above Lower bound
• Channel spacing of 300kHz to provide many collision domains for slow packet-by-packet frequency hopping– Well suited to this application– Use 250 kHz signaling b/w to allow adjacent channel
• (250kHz*50us = 12) < Number of carriers <= Closest 2n = 16 carriers
May 2009
Slide 9
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
What kind of Modulation?• Assume fading rates between 1Hz and 80Hz (1.2 km/hr, 100km/hr @900MHz)
– So the channel can rotate during the length of a burst
• Tolerable coherence time, defined as 3dB BER loss, depends on modulation type and fading rate:-– At 1Hz, ~100ms for BPSK, ~8ms for 64 QAM– At 80Hz, ~1.3ms for BPSK, ~0.1ms for 64 QAM
• Assume lowest data rate of 20kbps, then max packet length before excessive channel rotation degrades performance is:-– At 1Hz, ~300 octets for PSK, ~20 octets for 64 QAM– At 80Hz ~4 octets for PSK, ~0 octets for 64 QAM
• Implication– Even at the lowest fading rates, one-time channel equalization at the beginning of a
burst very quickly becomes invalid, and limits the transmitted packet length, unless a decision feedback equalizer is used.
• Differential PSK requires coherence only for the length of the tone time (50us) therefore this modulation is robust for all practical coherence times without the need for an equalizer
May 2009
Slide 10
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Why Differential PSK?• Requirement for packets as long as 2047 octets
– Time on the channel at lowest data rate > 0.7 seconds– Highly probable that even slow fading rate causes the channel to
rotate by the end of the burst– Coherent demodulation requires channel tracking at multiple
frequencies and this adds unwanted complexity
• No equalizer is required– Differential PSK is immune to channel phase changes
• There is some performance loss when compared to coherent demodulation– But this loss is small – worst case, a few dB
• But complexity is very low – One complex multiply per PSK symbol at 15kHz rate
• And there is a subtle advantage...– The demodulated symbol is weighted by the previous symbol which
is effectively a channel estimate – This means that the result makes an optimal soft decision– And soft decision Viterbi decoding gains back many dB in Packet
Error Rate performance
5 10 15 20 25 30 3510
-3
10-2
10-1
100
SNR (dB)
PE
R
Example showing improvement of Packet Error Rate for 1000 bit packets in a Multipath Fading channel
uncoded
softhard
May 2009
Slide 11
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Multicarrier Modulation
• This proposal modulates each carrier using differential BPSK or π/4-DQPSK
• The PSK symbols are mapped onto the frequency domain as follows:-
• Several frequencies are nulled out– The nulled DC component helps in the implementation of cheap, zero-IF receivers (does not
exclude passband receivers)– The nulled frequencies at the band edges significantly ease filtering complexity for adjacent
channel performance
• A 16 point Inverse FFT produces the time domain samples for transmission
May 2009
Slide 12
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Cyclic Prefix
• A cyclic prefix is added by copying some of the last samples of the symbol to the front
• Protects against multipath by making the received signal look like it underwent a circular convolution with the channel impulse response
May 2009
Slide 13
The delayed multipath components are contained in this prefix at the receiver and do not contaminate the demodulation process.So Multipath of 13.33us can be tolerated with zero degradation in performance
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Channel coding• Packet Error Rate degrades as packet length increases
– In a pseudo static, non dispersive channel, this degradation can be minimal, even for uncoded systems
• However, any multipath, fading, or interference, can have devastating effects on the uncoded PER
• Channel coding offers vast improvement, especially for long packets
• Paging systems have used BCH or Golay codes since the 1980’s– But they have limited performance
• Convolutional codes offer significantly better performance– And with modern hardware, they are
easy to implement
May 2009
Slide 14
5 10 15 20 25 30 3510
-3
10-2
10-1
100
SNR (dB)
PE
R
Example showing improvement of Packet Error Rate for 1000 bit packets in a Multipath Fading channel
uncoded
softhard
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Choice of Convolutional Code• Coding Gain generally increases with code constraint length K
– Unfortunately, decoder complexity increases exponentially with constraint length
• The SUN application must balance performance with cost
• Choose a ½ rate, K=5 code as a good balance between gain and complexity– 16 states– G1,2 = [35, 23], Dfree=7– Hard decision gain = 2.4dB– Soft decision gain ~ 4.4dB (EbN0)– ~ 7.4dB (SNR)
• Decoder complexity is 4000x lower than WLAN
2 2.5 3 3.5 4 4.5 5 5.5 60
10
20
30
40
50
60
70
80Complexity Vs Coding Gain for different codes
Approximate Asymptotic Coding Gain for soft decisions
Com
plex
ity
K=3K=4
K=5
K=6
K=7K=7
fitted curve
May 2009
Slide 15
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Puncturing for Flexible data rates
• Puncturing is a process of removing redundancy to increase the coding rate– Bits are removed before transmission– And replaced with dummy bits on reception
• This is a well researched area (Hagenauer et al.)– Used in many systems
• Easy to implement using array indexing operations
• Provides very flexible data rates with no computational overhead
May 2009
Slide 16
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Frequency Spreading• Frequency spreading is a method of replicating DPSK symbols on different carriers
– It protects against frequency selective fading– Enhances SNR performance even in AWGN channels
• The diagram indicates how the left half of the spectrum is replicated using conjugated versions of the PSK symbols
• DPSK symbols can be optimally recombined at the receiver with little computational overhead– One complex addition per carrier
• The subtle advantage of this method is that conjugation enforces Hermitian symmetry and results in a time domain signal that contains only real components– This reduces radio complexity for systems that implement only the lower data rates by
eliminating the need for a quadrature signal path
May 2009
Slide 17
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Frequency De-spreading
• Frequency de-spreading at the receiver can be accomplished as follows
• This method is elegant because– It achieves channel weighted (maximal ratio) combining – And is extremely simple
May 2009
Slide 18
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Reference Transmitter Diagram
• Summary of transmitter signal processing
May 2009
Slide 19
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Spectral Properties
• Comparison with adjacent channel and 100kbps MSK as references
May 2009
Slide 20
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Compatibility• The basic concept of this PHY is directly compatible with the “Common
Platform” approach– It does not impose any further requirements on the MAC– Allows the entire upper s/w stack to be re-used
• Uses the same – Slow Frequency hopping approach– CRC generation– Scrambler
• The time domain waveform leaving the antenna is different in nature to that of FSK or DSSS systems, but this is invisible to the upper layers
May 2009
Slide 21
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Data Structure
• Packets are made up of:-– Synchronization sequence using 100 kbps PSK– PHY header coded for maximum robustness– Variable length data payload coded according to data
rate
May 2009
Slide 22
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Frame Synchronization• Preamble uses a 1 0 1 0… sequence
– Used for bit timing and coarse frequency correction
• Followed by two inverted Barker words and a non-inverted Barker word– The first Barker word can be used to wake up the processor– The second and third are used for fine frequency estimation– And symbol clock correction
• Modulation method is 100 kbps PSK
• This method allows use of a cheap 20ppm Xtal for carrier and symbol timing to reduce cost
May 2009
Slide 23
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
PHY Header• The PHY header contains 6 fields
– Rate field specifies the data rate of the payload frame– Length specifies the length of the payload– Scrambling seed– Message type– Header Check sequence
• 16 bit CRC taken over the data fields only• Avoids erroneous decoding of payloads and saves power consumption
– Tail bits for Viterbi decoder flushing
• Encoded at the lowest data rate for robustness– One reference symbol pre-pended for DPSK– Total of 29 symbols
May 2009
Slide 24
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Data Unit (PSDU)• Frame Payload
– 8 to 2047 octets • CRC
– 32 bit IEEE CRC for error detection• Tail and Pad bits
– Used to clear encoder memory
May 2009
Slide 25
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
0 50 100 150 200 250 3000
100
200
300
400
500
600
700
Processing time for Complex FFT's on a low cost microcontroller
number of FFT points
Pro
cess
ing
tim
e (u
s)
Implementation• Computation requirements of this proposal are well
suited to implementation on a cheap 30MIPS microcontroller
• Published data indicates that the 16 pt FFT could complete in 21us– Approximately 1/3 of the necessary 66us between FFT’s– The remaining 2/3 of the processor cycles can be used for
the remaining modem functions
• Many of these microcontrollers also contain ADC’s, DAC’s, and other hardware suitable for this application– This would enable a single chip baseband/protocol stack
achieved in 1.1x the Si area of an FSK solution [1]
doc.: IEEE 802.15- 15-09-0289-01-004g
Submission
Steve Shearer (self)
Conclusions
• We have shown how several signal processing concepts can be appropriately scaled to provide a low complexity SUN PHY layer – Robust differential modulation schemes offering soft decision outputs with low complexity– Efficient multicarrier generation– A lightweight channel coding scheme providing high performance and flexible data rates
• This proposal offers the following advantages:-– PAR compliant and cost effective – Ample ability to overcome multipath, fading , spatial nulls and co-channel interference even
at the maximum data rate– High spectral efficiency, low adjacent channel interference– Well suited to software modem implementation for fast time-to-market– Dimensioned to cover both short and long range links
• This proposal offers robust performance without changes to the higher layers of the protocol stack and we believe it will offer 100% coverage in a well planned system
