04.02.2014 Views

Lecture Series in Mobile Telecommunications and Networks (1583KB)

Lecture Series in Mobile Telecommunications and Networks (1583KB)

Lecture Series in Mobile Telecommunications and Networks (1583KB)

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Lecture</strong> <strong>Series</strong> <strong>in</strong> <strong>Mobile</strong><br />

<strong>Telecommunications</strong> <strong>and</strong><br />

<strong>Networks</strong><br />

Transcripts of the third series of three lectures<br />

March 2008 - February 2009


<strong>Lecture</strong> <strong>Series</strong> <strong>in</strong> <strong>Mobile</strong><br />

<strong>Telecommunications</strong> <strong>and</strong><br />

<strong>Networks</strong><br />

Transcripts of the third series of three lectures<br />

March 2008 - February 2009<br />

© The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

ISBN: 1-903496-42-X<br />

April 2009<br />

Published by<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

3 Carlton House Terrace<br />

London<br />

SW1Y 5DG<br />

Tel: 020 7766 0600 Fax: 020 7930 1549<br />

www.raeng.org.uk<br />

Registered Charity Number: 293074


Foreword<br />

This compilation br<strong>in</strong>gs together the transcripts of the third of a series of lectures on the<br />

subject of <strong>Mobile</strong> <strong>Telecommunications</strong> <strong>and</strong> <strong>Networks</strong>. The lecture series was established by<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g <strong>and</strong> Vodafone to celebrate the enormous social <strong>and</strong><br />

economic benefits that mobile communications have given us – a success story brought<br />

about <strong>and</strong> ma<strong>in</strong>ta<strong>in</strong>ed by excellence <strong>in</strong> communications eng<strong>in</strong>eer<strong>in</strong>g. The three lectures <strong>in</strong><br />

this series were given over the period between March 2008 <strong>and</strong> February 2009. All three<br />

were exceptionally well attended <strong>and</strong> generated enthusiastic <strong>and</strong> lively debate <strong>and</strong><br />

discussions.<br />

The series was opened by Professor P R Kumar, Frankl<strong>in</strong> W Woeltge, Professor of Electrical <strong>and</strong><br />

Computer Eng<strong>in</strong>eer<strong>in</strong>g, at the University of Ill<strong>in</strong>ois. His lecture addressed the converg<strong>in</strong>g<br />

worlds of communications, computation <strong>and</strong> control – described through <strong>in</strong>frastructure -<br />

free wireless networks, <strong>and</strong> illustrated with fasc<strong>in</strong>at<strong>in</strong>g films of model systems created at the<br />

University of Ill<strong>in</strong>ois.<br />

The bedrock of all wireless communications systems is radio frequency spectrum, <strong>and</strong> this was the subject of the<br />

second lecture, given by Professor L<strong>in</strong>da Doyle of the Department of Electronic <strong>and</strong> Electrical Eng<strong>in</strong>eer<strong>in</strong>g at the<br />

University of Dubl<strong>in</strong>. She entered <strong>in</strong>to the debate of how one should allocate <strong>and</strong> manage spectrum, cover<strong>in</strong>g<br />

approaches from classical ‘comm<strong>and</strong> <strong>and</strong> control’ to dynamic ‘grab what you need when you need it’. Her lecture gave<br />

rise to the most lively debate we have had dur<strong>in</strong>g the Questions <strong>and</strong> Answers sessions.<br />

Most lectures on mobile communications nowadays are concerned with subjects like broadb<strong>and</strong> access, convergence,<br />

mobile widgets or the phone as a comput<strong>in</strong>g device, so it was refresh<strong>in</strong>g that <strong>in</strong> the f<strong>in</strong>al lecture of the series Professor<br />

Peter Vary of the University of Aachen returned to basics – voice communications. In a fasc<strong>in</strong>at<strong>in</strong>g lecture he covered<br />

the history of <strong>and</strong> contemporary research on speech cod<strong>in</strong>g for mobile communications, provid<strong>in</strong>g great <strong>in</strong>sight <strong>in</strong>to<br />

what is the most important function of the phone.<br />

Professor Michael Walker FREng<br />

Research <strong>and</strong> Development Director<br />

Vodafone Group<br />

2 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


Contents<br />

From wireless networks to sensor networks <strong>and</strong> onward 4<br />

to networked embedded contrtol<br />

Professor PR Kumar<br />

Questions & Answers 18<br />

To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future 21<br />

Professor L<strong>in</strong>da Doyle<br />

Questions & Answers 37<br />

From pla<strong>in</strong> old Telephony to flawless mobile audio communication 44<br />

Prof Dr Ing Peter Vary<br />

Questions & Answers 56<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 3


From wireless networks to<br />

sensor networks <strong>and</strong> onward to<br />

networked embedded contrtol<br />

Wednesday, 26 March 2008<br />

Speaker:<br />

Professor PR Kumar<br />

Frankl<strong>in</strong> W. Woeltge Professor of Electrical <strong>and</strong> Computer Eng<strong>in</strong>eer<strong>in</strong>g,<br />

University of Ill<strong>in</strong>ois<br />

Chair:<br />

Professor Mike Walker FREng<br />

Research <strong>and</strong> Development Director, Vodafone Group<br />

4 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


Welcome <strong>and</strong> <strong>in</strong>troduction<br />

Professor Michael Walker (Chair): Good even<strong>in</strong>g, ladies <strong>and</strong> gentlemen. For those of you who do not know me, I am<br />

the Research <strong>and</strong> Development Director for the Vodafone Group, <strong>and</strong> I would like to welcome you here this even<strong>in</strong>g to<br />

the first lecture <strong>in</strong> the third series of lectures <strong>in</strong> mobile telecommunications <strong>and</strong> networks. These lectures are hosted by<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g <strong>and</strong> sponsored by Vodafone.<br />

For those of you who are attend<strong>in</strong>g these lectures for the first time, let me just say a little about their purpose <strong>and</strong><br />

history. To put th<strong>in</strong>gs <strong>in</strong> perspective, at the moment more than 3 billion people <strong>in</strong> the world carry a mobile phone:<br />

more than half the population of the planet now have a mobile phone. Eighty per cent of those phones use one<br />

technology, GSM, which was <strong>in</strong>vented <strong>in</strong> Europe <strong>and</strong> the UK played a very significant role not just <strong>in</strong> the <strong>in</strong>vention of<br />

that technology but also <strong>in</strong> its commercialisation. This is a huge achievement.<br />

It has transformed people’s lives. I do not know any bus<strong>in</strong>ess that does not now rely on its employees hav<strong>in</strong>g mobile<br />

phones for all sorts of th<strong>in</strong>gs. Pretty well everybody <strong>in</strong> the Western world who wants a mobile phone has one – if<br />

people do not have one, it is because they choose not to <strong>and</strong> not for any other reason. Perhaps more importantly, <strong>in</strong><br />

many develop<strong>in</strong>g countries, the mobile phone has been a force for total social change. Rural populations, for <strong>in</strong>stance,<br />

can keep <strong>in</strong> contact with each other <strong>and</strong> the markets <strong>in</strong> which they sell their products. A few years ago, Kenyan farmers<br />

or Kenyan fishermen had no idea of the price of their product on the market: now, they know the price of their product<br />

on the market before they start harvest<strong>in</strong>g, <strong>and</strong> that is all down to mobile phones <strong>and</strong> what you can do with them.<br />

This is a tremendous development <strong>in</strong> someth<strong>in</strong>g under 20 years.<br />

The purpose of these lectures, when we <strong>in</strong>stigated them three years ago, was to celebrate the tremendous eng<strong>in</strong>eer<strong>in</strong>g<br />

<strong>in</strong>novation that is still beh<strong>in</strong>d mobile systems <strong>and</strong> still contribut<strong>in</strong>g to their development today.<br />

Before we start the third series, I should just mention that the second series is available <strong>in</strong> a brochure which conta<strong>in</strong>s<br />

each lecture. Each series consists of three lectures, the first of which is always hosted here at the Royal Society, with the<br />

subsequent two tak<strong>in</strong>g place with<strong>in</strong> the Royal Academy itself. For the first lecture, we always <strong>in</strong>vite a world famous<br />

figure <strong>in</strong> the subject of mobile communications <strong>and</strong> its applications <strong>and</strong> tonight it is my pleasure to <strong>in</strong>troduce Professor<br />

Kumar. Before I <strong>in</strong>vite him to take the lectern <strong>and</strong> deliver his lecture, let me say a few words about his dist<strong>in</strong>guished<br />

career. I hope you will forgive me if I keep referr<strong>in</strong>g to my notes here, because his career has been exceptionally long<br />

<strong>and</strong> dist<strong>in</strong>guished <strong>and</strong> I could not possibly remember everyth<strong>in</strong>g.<br />

Professor Kumar started with his first degree <strong>in</strong> Electrical Eng<strong>in</strong>eer<strong>in</strong>g at the IIT Madras <strong>in</strong> India. He then went to the US<br />

<strong>and</strong> read both Systems Science <strong>and</strong> Mathematics at Wash<strong>in</strong>gton University, St Louis. He became a member of the<br />

Department of Mathematics at the University of Maryl<strong>and</strong> <strong>and</strong> then, s<strong>in</strong>ce 1985, he has been at the University of Ill<strong>in</strong>ois<br />

<strong>in</strong> Urbana, where currently he is the Frankl<strong>in</strong> W Woeltge Professor of Electrical <strong>and</strong> Computer Eng<strong>in</strong>eer<strong>in</strong>g.<br />

Professor Kumar has received the Donald P. Eckman Award of the American Automatic Control Council; the IEEE Field<br />

Award <strong>in</strong> control Systems, <strong>and</strong> the Fred Ellersick Prize of the IEEE Communications Society, which was awarded <strong>in</strong> 2007.<br />

He is a fellow of the IEEE <strong>and</strong> a member of the US National Academy of Eng<strong>in</strong>eer<strong>in</strong>g.<br />

He has worked on problems <strong>in</strong> a huge number <strong>in</strong>clud<strong>in</strong>g game theory; adaptive control; stochastic systems; simulated<br />

anneal<strong>in</strong>g; neural networks; mach<strong>in</strong>e learn<strong>in</strong>g; queu<strong>in</strong>g networks; manufactur<strong>in</strong>g systems; schedul<strong>in</strong>g <strong>and</strong> wafer<br />

fabrication. The list goes on to sensor networks <strong>and</strong> the subject about which he will talk tonight.<br />

The title of Professor Kumar’s lecture this even<strong>in</strong>g is From Wireless <strong>Networks</strong> to Sensor <strong>Networks</strong> <strong>and</strong> Onward to<br />

Networked Embedded Control. Professor Kumar, I <strong>in</strong>vite you to take the podium <strong>and</strong> address us.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 5


From wireless networks to sensor networks <strong>and</strong><br />

onward to networked embedded contrtol<br />

Professor PR Kumar<br />

Frankl<strong>in</strong> W. Woeltge, Professor of Electrical <strong>and</strong> Computer Eng<strong>in</strong>eer<strong>in</strong>g, University of Ill<strong>in</strong>ois<br />

Thank you, Professor Walker, for that k<strong>in</strong>d <strong>in</strong>troduction. I must say that it is a great honour to be present <strong>in</strong> such an<br />

illustrious place <strong>in</strong> front of such a dist<strong>in</strong>guished audience. Thank you for <strong>in</strong>vit<strong>in</strong>g me.<br />

I shall be talk<strong>in</strong>g about three th<strong>in</strong>gs: wireless networks, sensor networks <strong>and</strong> network embedded control.<br />

The oncom<strong>in</strong>g wireless era: from communication to sens<strong>in</strong>g control<br />

6 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

The underly<strong>in</strong>g key is that we may be on the cusp of a<br />

wireless era. Let me sketch the elements of what that era<br />

could be. As Professor Walker po<strong>in</strong>ted out, we are very<br />

much <strong>in</strong> the cellular systems era <strong>and</strong> countries like India<br />

<strong>and</strong> Ch<strong>in</strong>a are add<strong>in</strong>g 8 million or so phones per month.<br />

I will look a little <strong>in</strong>to the future, to see what else may be<br />

com<strong>in</strong>g down the road.<br />

I will be talk<strong>in</strong>g about wireless networks where there is no<br />

need for any <strong>in</strong>frastructure. In cellular systems, there is a<br />

wired <strong>in</strong>frastructure <strong>and</strong> your telephone makes one wireless<br />

hop to the <strong>in</strong>frastructure <strong>and</strong> then it travels with the wired<br />

network. In the future, however, we may all be talk<strong>in</strong>g to<br />

each other without any <strong>in</strong>frastructure.<br />

It is not just communications. Already, we have these small gadgets. This is what is called a moat <strong>and</strong> it comes out of<br />

the University of California, Berkeley. You can connect your favourite sensor to that – it could be temperature sensor, or<br />

a light sensor, or a magnetic sensor or whatever. That gives you the ability to sense the environment, <strong>in</strong> addition to<br />

communication <strong>and</strong> comput<strong>in</strong>g – but it does not stop there. None of us is content with sens<strong>in</strong>g <strong>and</strong>, the moment we<br />

sense someth<strong>in</strong>g, we want to take action. I am not content with just know<strong>in</strong>g the speed of my car, but I want to go<br />

faster or slower. Once we have sens<strong>in</strong>g <strong>and</strong> act<strong>in</strong>g, that is called control <strong>and</strong> we may be exercis<strong>in</strong>g control<br />

over networks.<br />

In the US, s<strong>in</strong>ce last year people have been talk<strong>in</strong>g about a new phrase, ‘cyberphysical systems’, <strong>and</strong> these are computers<br />

<strong>in</strong>teract<strong>in</strong>g with the environment, the cyber <strong>and</strong> the physical worlds com<strong>in</strong>g together. This is really the convergence of<br />

communication, computation <strong>and</strong> control, <strong>and</strong> that is what I want to talk about.<br />

Ad hoc wireless networks<br />

There are several themes, the first of which is wireless networks. The type of wireless networks I shall be talk<strong>in</strong>g about<br />

are what are called ‘ad hoc wireless networks’. These are th<strong>in</strong>gs that you can set up spontaneously, anywhere. A bunch<br />

of us could open up our laptops <strong>in</strong> this room or on a campus <strong>and</strong> then we could start <strong>in</strong>teract<strong>in</strong>g with each other.<br />

The current proposal for operat<strong>in</strong>g such wireless networks is what is called multi-hop relay<strong>in</strong>g. How does that work?<br />

Let us say that this node wants to send packets of <strong>in</strong>formation to that node. This th<strong>in</strong>g here says, ‘I want to talk’, <strong>and</strong> the<br />

nodes which hear it agree to keep quiet. Then this node says, ‘Okay, go ahead <strong>and</strong> talk to me’, <strong>and</strong> any node which<br />

hears that also keeps quiet. At this po<strong>in</strong>t, the neighbours of both these nodes have kept quiet <strong>and</strong> that facilitates a<br />

packet from here be<strong>in</strong>g sent to there, <strong>and</strong> be<strong>in</strong>g received without nearby <strong>in</strong>terference. We can also send an<br />

acknowledgement back, say<strong>in</strong>g ‘I received your packet’. So this four-phase h<strong>and</strong>shake takes place <strong>and</strong> the packet of<br />

<strong>in</strong>formation makes one hop. It then cont<strong>in</strong>ues on <strong>in</strong> a similar fashion until it reaches its dest<strong>in</strong>ation, <strong>and</strong> that is a multihop<br />

wireless network.


From wireless networks to sensor networks <strong>and</strong> onward to networked embedded contrtol<br />

Application Layer<br />

Transport Layer<br />

Network Layer<br />

MAC<br />

Physical Layer<br />

Interference<br />

+<br />

Interference<br />

+<br />

Application Layer<br />

Transport Layer<br />

Network Layer<br />

MAC<br />

Physical Layer<br />

Interference<br />

+<br />

Noise Noise<br />

Noise<br />

Signal Signal Signal<br />

All of these operations can be mapped onto an architecture,<br />

which is rem<strong>in</strong>iscent of an OSI stack. If you look a little<br />

more closely at this, what is really happen<strong>in</strong>g is that this<br />

node sends a packet, which is basically a radio signal, to<br />

that node. However, that is not the only th<strong>in</strong>g that this<br />

receiver is hear<strong>in</strong>g because there is also concurrent<br />

<strong>in</strong>terference <strong>and</strong> noise. The th<strong>in</strong>g about the wireless world<br />

is that it is a shared medium <strong>and</strong> so, if two people are<br />

talk<strong>in</strong>g to you simultaneously, perhaps you cannot<br />

underst<strong>and</strong> either one of them. That is why there is this<br />

four-phase h<strong>and</strong>shake, which attempts to keep your<br />

neighbours quiet, so that you reduce the <strong>in</strong>terference.<br />

Then, the signal is decoded <strong>in</strong> the presence of <strong>in</strong>terference<br />

<strong>and</strong> noise – <strong>in</strong>terference from different faraway sources, <strong>and</strong> digitally regenerated, so that you are buy<strong>in</strong>g <strong>in</strong>to the digital<br />

evolution at this po<strong>in</strong>t, <strong>and</strong> then re-transmitted, regenerated <strong>and</strong> transmitted to the next node which, aga<strong>in</strong>, decodes it<br />

<strong>in</strong> the presence of <strong>in</strong>terference plus noise, forwards it to the next node, <strong>and</strong> so on.<br />

The po<strong>in</strong>t is that wireless transmissions <strong>in</strong>terfere with each other, so there is a great deal of h<strong>and</strong>shak<strong>in</strong>g <strong>and</strong> so on to<br />

mitigate the <strong>in</strong>terference. In fact, that is what lies beh<strong>in</strong>d the notion of spatial re-use of frequency. In the cellular world,<br />

for example, suppos<strong>in</strong>g you use your blue frequency <strong>in</strong> your local cell, then it is not used <strong>in</strong> an adjo<strong>in</strong><strong>in</strong>g cell but it may<br />

be used further away. So frequency is re-used at a different po<strong>in</strong>t <strong>in</strong> space, further away from where this conversation is<br />

go<strong>in</strong>g on.<br />

One question you could ask is, how much traffic can wireless networks carry when we treat <strong>in</strong>terference as noise? Is it<br />

possible that the entire world can become wireless <strong>and</strong> that we can just get rid of all wires altogether?<br />

Scal<strong>in</strong>g law for wireless networks<br />

We really want to study the scalability of wireless networks<br />

<strong>and</strong> how large they can get. This slide shows a model <strong>and</strong><br />

let us suppose that I have some doma<strong>in</strong> <strong>and</strong>, <strong>in</strong> that<br />

doma<strong>in</strong>, let us suppose that there are n nodes, r<strong>and</strong>omly<br />

located. You never know where your users will be, so<br />

suppose that they are r<strong>and</strong>omly located <strong>in</strong> this doma<strong>in</strong>.<br />

Let us suppose that every node wants to talk to some other<br />

r<strong>and</strong>om dest<strong>in</strong>ation <strong>and</strong> that it wants to send traffic at the<br />

rate of lambda bits per second throughput, to the<br />

dest<strong>in</strong>ation. Similarly, all the other nodes also want to send<br />

lambda bits per second.<br />

The question you can then ask is, what is the largest lambda<br />

you can support? What is the largest throughput that you<br />

can furnish to each user <strong>in</strong> a large wireless network with n nodes? Here is the result. It says that the probability that you<br />

can support a multiple of [1 over square root n log n], converges to 1 as n goes to <strong>in</strong>f<strong>in</strong>ity. There is a larger multiple,<br />

whose probability of be<strong>in</strong>g supported can resist to zero. This is what is called a sharp cut-off phenomenon <strong>and</strong> it tells<br />

you that a wireless network essentially can support [1 over square root of n log ] <strong>in</strong> bits per second per user. This means<br />

that there is a law of dim<strong>in</strong>ish<strong>in</strong>g returns: as the number of users <strong>in</strong>creases, what you can provide to each user decreases<br />

<strong>and</strong> so we cannot get rid of wires with this technology. As you try to accommodate more <strong>and</strong> more people, each of us<br />

will have to give up some of our own throughput.<br />

We also underst<strong>and</strong> architecture when we treat <strong>in</strong>terference as noise. Here is an order optimal architecture, so here are<br />

your r<strong>and</strong>om nodes. It turns out that you can operate it <strong>in</strong> a cellular fashion, which means that you can divide up<br />

groups of nodes <strong>in</strong>to cells, very much like the cellular systems. All nodes choose a power level which is sufficient to<br />

reach nodes <strong>in</strong> neighbour<strong>in</strong>g cells. Basically, you can have nearest neighbour conversations.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 7


As far as the rout<strong>in</strong>g of packets is concerned, it turns out that you can pretty much follow a straight l<strong>in</strong>e path, <strong>and</strong> such<br />

straight l<strong>in</strong>e paths will average out the load over the network so that there are no hotspots. That is an order optimal<br />

architecture. That is what we will get if we treat <strong>in</strong>terference as noise <strong>and</strong> there is a law of dim<strong>in</strong>ish<strong>in</strong>g returns, as I have<br />

po<strong>in</strong>ted out.<br />

But is spatial reuse the right design pr<strong>in</strong>ciple?<br />

better than deserts for wireless networks, if that is true.<br />

However, the fundamental question to ask is, is spatial reuse<br />

the right design pr<strong>in</strong>ciple? Why do I want to challenge<br />

that? As I po<strong>in</strong>ted out, spatial reuse, as we can see, is not<br />

used <strong>in</strong> an enabl<strong>in</strong>g cell but further away. If you really<br />

believe <strong>in</strong> spatial reuse of frequency, then you should<br />

believe that a sharper path loss is better for wireless<br />

networks. What do I mean? As radio signals travel, their<br />

amplitude attenuates. This is a gradual attenuation [on<br />

slide] <strong>and</strong> that is a more rapid attenuation. The philosophy<br />

beh<strong>in</strong>d spatial reuse is that if you do not want to have<br />

<strong>in</strong>terference from people further away then you should<br />

prefer a sharper attenuation. If you believe <strong>in</strong> that, then you<br />

should believe that this [on slide] is better than that. Or, to<br />

put it more colourfully, you should believe that jungles are<br />

Is spatial reuse really the right way to operate wireless networks?<br />

8 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

The problem is that wireless networks are formed by nodes<br />

with radius, not with wires. Therefore, to draw a picture like<br />

this is wrong, <strong>and</strong> it is rem<strong>in</strong>iscent of wires. Actually, you<br />

cannot see it here, but we have a whole bunch of antennae<br />

which are just radiat<strong>in</strong>g energy. That is the picture of a<br />

network that you should have, with everybody talk<strong>in</strong>g away.<br />

There is no a priori notion of l<strong>in</strong>ks – nodes simply radiate<br />

energy <strong>and</strong> so the network is Maxwellian rather than<br />

Kirchoff. In the Maxwellian world, strange th<strong>in</strong>gs can<br />

happen. Nodes can actually co-operate <strong>in</strong> much more<br />

complicated ways than they could <strong>in</strong> a wire-l<strong>in</strong>e network.<br />

For example, it turns out that if somebody shouts <strong>in</strong> your<br />

ear at the same time as somebody else is whisper<strong>in</strong>g softly,<br />

Shannon would actually say that was fantastic. In fact, the<br />

louder this person shouts, the better. Why? Because, when this person shouts really loudly, you can decode that person<br />

perfectly <strong>and</strong> subtract out that person’s signal if you know the channel activation, <strong>and</strong> pick up the whisper. It turns out<br />

that it is actually more difficult <strong>and</strong> you can decode neither of them – so that when one is louder, that is actually better<br />

for you. The po<strong>in</strong>t is that <strong>in</strong>terference is not <strong>in</strong>terference: everyth<strong>in</strong>g is <strong>in</strong>formation – even <strong>in</strong>terference – <strong>and</strong> the only<br />

question is how you deal with it.<br />

Here is another bizarre notion. We have this notion of signal to <strong>in</strong>terference plus noise ratio. Signal is the good guy <strong>and</strong><br />

<strong>in</strong>terference <strong>and</strong> noise are the bad guys, <strong>and</strong> this ratio tells you how good the signal is, compared to what is <strong>in</strong>terfer<strong>in</strong>g.<br />

Usually, we try to mitigate <strong>in</strong>terference but perhaps we can try to cancel <strong>in</strong>terference actively, just as <strong>in</strong> your acoustic<br />

sound-cancell<strong>in</strong>g headphones. For example, this node could transmit someth<strong>in</strong>g which cancels the effect of what this<br />

node is transmitt<strong>in</strong>g at this po<strong>in</strong>t, so you can have co-operative cancellation <strong>and</strong> perhaps you should try to reduce the<br />

denom<strong>in</strong>ator.<br />

Alternatively, perhaps you should not even buy <strong>in</strong>to the digital revolution. Instead of re-generat<strong>in</strong>g the packet at each<br />

<strong>in</strong>termediate node, why not just amplify what you heard, without bother<strong>in</strong>g to decode? In fact, the <strong>in</strong>formation is only<br />

<strong>in</strong>tended for the f<strong>in</strong>al dest<strong>in</strong>ation, so why should you <strong>in</strong>sist that <strong>in</strong>termediate nodes should be able to decode


From wireless networks to sensor networks <strong>and</strong> onward to networked embedded contrtol<br />

<strong>in</strong>formation? In fact, if you are send<strong>in</strong>g this <strong>in</strong>formation over multiple paths to your dest<strong>in</strong>ation, then perhaps it is only<br />

the case that the end-po<strong>in</strong>t has sufficient signal strength to decode the <strong>in</strong>formation, <strong>and</strong> not the <strong>in</strong>termediate po<strong>in</strong>ts.<br />

Thus, this architecture of decod<strong>in</strong>g <strong>and</strong> treat<strong>in</strong>g <strong>in</strong>terference as noise limits itself from the start. As Shakespeare said,<br />

through Hamlet, the world is extremely complicated. The fundamental question is, what is the best architecture for<br />

wireless networks? The po<strong>in</strong>t is that the design space is <strong>in</strong>f<strong>in</strong>ite-dimensional <strong>and</strong> there are so many sophisticated th<strong>in</strong>gs<br />

we could do. To get to the bottom of this, we have to seek answers with <strong>in</strong>formation theory.<br />

Network <strong>in</strong>formation theory<br />

As many of you know, <strong>in</strong>formation theory was <strong>in</strong>vented by<br />

Claude Shannon <strong>in</strong> 1948, about 60 years ago. A very<br />

celebrated formula, for example, is the capacity for Gaussian<br />

channel which says that, if you have a spectrum of<br />

b<strong>and</strong>width (B), signal strength (S) <strong>and</strong> noise strength (N),<br />

then this is the absolute limit on the number of bits per<br />

second of <strong>in</strong>formation that you can transmit. So, for<br />

example, if you have a telephone wire <strong>and</strong> you tell me how<br />

much noise there is on it, Shannon tells us exactly how<br />

much throughput that wire can take. That k<strong>in</strong>d of<br />

fundamental result allows for any mode of operation: no<br />

matter what you do, you cannot beat this formula. This is<br />

fundamentally good because, once you have some k<strong>in</strong>d of<br />

law of thermodynamics, you have some limit, then you<br />

know when you are close to it that you can quit try<strong>in</strong>g.<br />

Information theory has had much success <strong>in</strong> po<strong>in</strong>t-to-po<strong>in</strong>t communication: po<strong>in</strong>t-to-po<strong>in</strong>t means one person talk<strong>in</strong>g<br />

to another. However, we are <strong>in</strong> the world of networks <strong>and</strong> not just one transmitter <strong>and</strong> one receiver, but we have a<br />

whole bunch of people co-operat<strong>in</strong>g to transmit <strong>in</strong>formation to each other. So how should we do it?<br />

Here is the result, which is a theoretical one which says the follow<strong>in</strong>g, under some assumptions. It says that if your path<br />

loss is sufficient, then multi-hopp<strong>in</strong>g is <strong>in</strong>deed the order of real architecture. That is the way that the present design<br />

efforts have been go<strong>in</strong>g, <strong>and</strong> that is <strong>in</strong>deed the right choice. So, out of this whole complicated space, what we have<br />

been do<strong>in</strong>g is the right th<strong>in</strong>g but, unfortunately, it also means that there is a law of dim<strong>in</strong>ish<strong>in</strong>g returns. We cannot beat<br />

this limit, even if you throw over the digital revolution <strong>and</strong> even if you decide to have these other strategies.<br />

In-network <strong>in</strong>formation process<strong>in</strong>g<br />

Let me move on to another theme: <strong>in</strong>-network <strong>in</strong>formation<br />

process<strong>in</strong>g. I am now talk<strong>in</strong>g about what are called ‘sensor<br />

networks’. Instead of just hav<strong>in</strong>g the facility to<br />

communicate <strong>and</strong> perhaps to local computations on your<br />

processor, nodes can also sense their environment, so you<br />

can plug <strong>in</strong> your favourite sensor there.<br />

What tasks might be a sensor network be deployed to<br />

perform? There is environmental monitor<strong>in</strong>g <strong>and</strong> so, for<br />

example, <strong>in</strong> some doma<strong>in</strong> you may throw a whole bunch of<br />

nodes, all of which measure the temperature. Be<strong>in</strong>g<br />

extremely simplistic, let us suppose that the n nodes which<br />

take the temperature X1 to XM, <strong>and</strong> that perhaps there is<br />

some collector node or a s<strong>in</strong>k – then what the s<strong>in</strong>k is<br />

<strong>in</strong>terested <strong>in</strong> is the average temperature of the doma<strong>in</strong>. You just want to monitor the average temperature.<br />

Or, perhaps on an alarm network, perhaps a collector node may be <strong>in</strong>terested <strong>in</strong> the maximum temperature. Is there a<br />

fire, or isn’t there? The po<strong>in</strong>t is that sensor networks are not just data networks. You should not th<strong>in</strong>k of sensor networks<br />

as just good old communication networks where you simply replace files by sensor measurements, for the follow<strong>in</strong>g<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 9


easons. In the <strong>in</strong>ternet, one never looks <strong>in</strong>side another person’s packet. For example, I do not look at your packet <strong>and</strong><br />

say, ‘This is not <strong>in</strong>terest<strong>in</strong>g <strong>in</strong>formation – I will drop it.’ However, <strong>in</strong> a sensor network I may do that. If I see a high<br />

temperature, then I may drop a low temperature. So, depend<strong>in</strong>g on what I have heard, I may say that this <strong>in</strong>formation is<br />

un<strong>in</strong>terest<strong>in</strong>g, or I confuse <strong>in</strong>formation <strong>and</strong> comb<strong>in</strong>e <strong>in</strong>formation <strong>and</strong> so on. The po<strong>in</strong>t is that <strong>in</strong> sensor networks, the<br />

nodes do not just forward <strong>in</strong>formation but they also compute. In other words, they process <strong>in</strong>formation <strong>in</strong> the network<br />

– the network itself processes <strong>in</strong>formation, <strong>and</strong> so this whole th<strong>in</strong>g is like a Maxwellian computer, if you will.<br />

There are many <strong>in</strong>terest<strong>in</strong>g questions that you can ask <strong>and</strong> I will say someth<strong>in</strong>g really simplistic. Let us say that I want to<br />

compute a symmetric function <strong>in</strong> a sensor network. What is a symmetric function? It is one where, if you change the<br />

identity of which node has which temperature, the result does not change. For example, the average is <strong>in</strong>variant to<br />

permutations. In fact, most statistical quantities are symmetric functions.<br />

Comput<strong>in</strong>g symmetric functions: the mean versus max<br />

Theorem: The rate at which the Mean can<br />

be harvested is<br />

– Strategy<br />

Tessellate<br />

Add locally<br />

Sum along a rooted tree of cells<br />

Theorem: The rate at which the Max can be<br />

harvested is<br />

Strategy: Take advantage of Block Cod<strong>in</strong>g<br />

– First node announces times of max values: ( 1 1 1 )<br />

– Second node announces times of additional max values (1 )<br />

1<br />

– third node announces of yet more max values: ( )<br />

1<br />

(Giridhar & K03) 12/34<br />

It turns out that we are very much at the beg<strong>in</strong>n<strong>in</strong>g po<strong>in</strong>t of<br />

develop<strong>in</strong>g theories for how to operate such networks.<br />

What I would like to illustrate for you is a k<strong>in</strong>d of dichotomy<br />

about how you treat different functions. It turns out that<br />

the rate at which you can exfiltrate average temperature<br />

read<strong>in</strong>gs from sensor networks is that - [alpha-1 over log n].<br />

The architecture for that is the commonsense architecture.<br />

If you have a bunch of nodes, you break them up <strong>in</strong>to cells<br />

<strong>and</strong> you tessellate them. In each cell, you add up the<br />

temperatures, you sum the temperatures, <strong>and</strong> then you<br />

propagate all the sums along an entry route at the collector<br />

node, <strong>and</strong> that is the commonsense th<strong>in</strong>g that anybody<br />

would do.<br />

However, it turns out that if you want to compute the max temperature, not the average, then you can do it<br />

exponentially faster. The rate at which you can do it is [1 over log log n]. I just want to show you how you could take<br />

advantage of what you are comput<strong>in</strong>g. You can take advantage of what is called block cod<strong>in</strong>g. In other words, I do not<br />

compute the maximum temperature every day but I gather together a bunch of temperatures <strong>and</strong> then spew out a<br />

bunch of maximum temperatures.<br />

Just to show you the idea, let us suppose that all temperatures are b<strong>in</strong>ary, 0 or 1. So anybody who has a temperature of<br />

1, has a maximum temperature automatically. Let us also suppose that we are all collocated so that, when I talk,<br />

everybody hears, <strong>and</strong> whenever anybody talks, everybody hears. Then the first node can simply announce the set of<br />

times at which it has a max temperature – so at times 10, 15 <strong>and</strong> 20, it has a temperature of 1. Then the second node<br />

can butt <strong>in</strong> <strong>and</strong> say, ‘Okay, I have a maximum temperature at these three times.’ Such <strong>in</strong>formation can be very efficiently<br />

compacted <strong>and</strong> therefore you can get exponential speed-ups. The way you operate these networks can be quite<br />

sophisticated.<br />

Knowledge of time important <strong>in</strong> Cyberphysical systems<br />

– However no two clocks agree<br />

– How to synchronize clocks <strong>in</strong> distributed systems?<br />

In computer science, beg<strong>in</strong>n<strong>in</strong>g with the work of Cook <strong>in</strong><br />

Canada, that leads to this whole theory of complexity, <strong>and</strong><br />

we need similar theories of complexity for sensor networks<br />

– <strong>in</strong> fact, for all these cyberphysical systems.<br />

Clock synchronization <strong>in</strong> distributed systems<br />

^<br />

x 01<br />

^<br />

x 12<br />

^<br />

x 23<br />

^ ^ ^ ^<br />

v 3 = x 01 + x 12 + x 23<br />

Std. Dev of Error<br />

Can we do better?<br />

Let me turn to another theme, that of time <strong>and</strong> clocks.<br />

It turns out that a knowledge of time is important <strong>in</strong><br />

cyberphysical systems. If computers are just talk<strong>in</strong>g to each<br />

other, their conversations could be purely event-based –<br />

time is irrelevant. However, when you are <strong>in</strong>teract<strong>in</strong>g with<br />

physics <strong>and</strong> physics-based systems, time is important<br />

because if of two of us were at the same spot at the same<br />

10 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From wireless networks to sensor networks <strong>and</strong> onward to networked embedded contrtol<br />

time, we would collide. Knowledge of time is therefore important <strong>in</strong> cyberphysical systems. What these th<strong>in</strong>gs do is<br />

that they presage a movement towards not just event-based comput<strong>in</strong>g, but time-cum-event-based comput<strong>in</strong>g.<br />

However, no two clocks <strong>in</strong> the world agree <strong>and</strong> the question is, how do you synchronise clocks? What are the limits to<br />

synchronisability? The traditional approach to clock synchronisation is really simple. Let us say that this is your route<br />

clock, <strong>and</strong> here is your network, <strong>and</strong> then these two nodes talk to each other. Essentially, this clock f<strong>in</strong>ds out how much<br />

ahead of that clock it is, the offset, <strong>and</strong> then these two clocks talk to each other, with this one say<strong>in</strong>g, ‘I’m this much<br />

ahead of you’, <strong>and</strong> so on. This node [on slide] then f<strong>in</strong>ally adds up all these offsets <strong>and</strong> gets its estimate of time <strong>and</strong><br />

perspective as well.<br />

Spatial smooth<strong>in</strong>g <strong>in</strong> r<strong>and</strong>om networks<br />

R<strong>and</strong>om multi-hop network n nodes<br />

– Common range for network connectivity<br />

– Multiplicity of paths can reduce error<br />

– Distributed algorithm<br />

Theorem:<br />

Synchronization error can be kept bounded <strong>in</strong> large wireless networks<br />

– Lends support for the feastibility of time-based comput<strong>in</strong>g <strong>in</strong> large distributed<br />

wireless<br />

It turns out that each of these conversations is a little noisy<br />

<strong>and</strong> so a certa<strong>in</strong> error is <strong>in</strong>troduced. Basically, the st<strong>and</strong>ard<br />

deviation of the error is the sum of the errors along the<br />

diameter of the graph, if you will, which grows like the<br />

square root of the diameter. If there are n nodes arranged<br />

<strong>in</strong> a pla<strong>in</strong>, then the diameter is [square root n] <strong>and</strong> so<br />

basically the error is grow<strong>in</strong>g like [n to the one-fourth].<br />

This means that, <strong>in</strong> a large network, your synchronisation<br />

error will <strong>in</strong>crease <strong>and</strong> that is not good if you want to build<br />

applications. So can we do better?<br />

(Giridhar & K ’05) It turns out that you can, <strong>and</strong> I just want to show you an<br />

15/34<br />

idea. Let us suppose that I have a r<strong>and</strong>om network, <strong>and</strong><br />

suppose that all nodes choose some range with which the network is connected. In a connected graph, there is a<br />

multiplicity of paths from one node to another <strong>and</strong> you can average out the errors over all these paths <strong>and</strong> actually<br />

build very simple distributed algorithms so that – <strong>and</strong> this is a fundamental result – the st<strong>and</strong>ard deviation of error is<br />

bounded. We can actually prove that we can keep synchronisation errors bounded <strong>in</strong> large networks of arbitrary size.<br />

That lends support to the feasibility of time-based computation <strong>in</strong> wireless networks.<br />

Object track<strong>in</strong>g by directional sensors<br />

Object<br />

mov<strong>in</strong>g<br />

at constant<br />

velocity<br />

Doma<strong>in</strong><br />

Directional Sensor<br />

Sensor locations <strong>and</strong> directions are unknown<br />

Object locations, tracks <strong>and</strong> speeds are unknown<br />

Only times of cross<strong>in</strong>g are known<br />

Goal: Estimate trajectories od all abjects as well as all sensor l<strong>in</strong>es<br />

– Optimization problem is highly non-convex<br />

– Use adaptive basis tuned to motions of the first two objects<br />

(Plarre & K ’05) 16/34<br />

Let me show you one application of track<strong>in</strong>g an object<br />

purely through measurements of time. We have a doma<strong>in</strong><br />

<strong>and</strong> let us suppose that, <strong>in</strong> that doma<strong>in</strong>, I throw down a<br />

highly directional sensor which could be like a laser beam.<br />

Whenever anybody trips the laser beam, I record the time<br />

when they crossed the laser beam, so I have time<br />

measurements of cross<strong>in</strong>g – but I do not know where the<br />

object crossed, <strong>in</strong> what direction or at what speed. I do not<br />

know any of those th<strong>in</strong>gs – just the time.<br />

Let us suppose that I r<strong>and</strong>omly throw down a bunch of<br />

such directional sensors, <strong>and</strong> that objects cross the doma<strong>in</strong><br />

at constant speed. So this object crosses <strong>and</strong>, as it crosses,<br />

I get the measurements of the times of cross<strong>in</strong>g. Then there is another object that crosses <strong>and</strong>, aga<strong>in</strong>, I have<br />

measurements of time of cross<strong>in</strong>g <strong>and</strong> so on. These objects would be mov<strong>in</strong>g at different speeds but each object has a<br />

constant velocity. Let us suppose that everyth<strong>in</strong>g about this network is unknown – I do not know the sensor locations<br />

or directions, I just ‘air drop’ them. I do not know about object locations, tracks, speeds – none of that, but only the<br />

times of cross<strong>in</strong>gs are known. However, I want to estimate everyth<strong>in</strong>g – I want to estimate the positions of all sensors<br />

<strong>and</strong> of all objects <strong>and</strong> everyth<strong>in</strong>g.<br />

Of course, it is impossible to solve this problem because we have to agree on a co-ord<strong>in</strong>ate system – so we can solve it<br />

up to a co-ord<strong>in</strong>ate system, but all these co-ord<strong>in</strong>ate systems are equivalent.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 11


Implementation with laser po<strong>in</strong>ters, motes <strong>and</strong> Lego car<br />

12 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

I want to show you an application <strong>and</strong> there is another<br />

reason why I have <strong>in</strong>troduced it. It turns out that these<br />

k<strong>in</strong>ds of technologies will have a fundamental impact on<br />

our university curricula. This is a particularly simple<br />

experiment which requires m<strong>in</strong>imal hardware to set it up –<br />

<strong>in</strong> fact, it uses paper cups, a Lego car <strong>and</strong> these laser beams,<br />

<strong>and</strong> a few of these Berkeley modes, as you see.<br />

[Shows video – model vehicles <strong>in</strong> lab]<br />

You have these Berkeley modes <strong>and</strong> these paper cups <strong>and</strong><br />

you have a small Lego car with a little flag. When the flag is<br />

up, it trips these laser beams <strong>and</strong> when the flag is down it<br />

does not. You just move it up <strong>and</strong> down the doma<strong>in</strong>.<br />

Initially, I was a little sceptical about whether this experiment would work, given the possibilities for numerical error, but<br />

I was surprised. If this is the actual path of the object, these black dots <strong>in</strong>dicate the estimates. Also, the system picks up<br />

how the laser beams are po<strong>in</strong>ted. I believe that similar th<strong>in</strong>gs should f<strong>in</strong>d their way <strong>in</strong>to our curricula at universities.<br />

The third generation of control systems<br />

Let me move on to control, <strong>and</strong> set the historical stage here.<br />

We are at the cusp of the third generation of control<br />

systems <strong>and</strong> so, if we th<strong>in</strong>k of the first generation of control<br />

systems as analogue control systems, the technology for<br />

that was electronic feedback amplifiers. The technology<br />

created a great deal of need for theory, which was<br />

admirably met by people like Bode, Evans, Nyquist <strong>and</strong> so<br />

on. In fact, there is a beautiful book on the history of<br />

technology by a professor at MIT, David M<strong>in</strong>dell, which<br />

shows how the fields of comput<strong>in</strong>g <strong>and</strong> communication<br />

control all arose together about 60 or so years ago.<br />

Start<strong>in</strong>g <strong>in</strong> about 1960, we had the second generation,<br />

which is digital control. This was when digital computers<br />

came along, <strong>and</strong> you could do a little computation before you closed the loop. I believe that people like Rudy Kalman<br />

<strong>and</strong> so on happened to come along at the right time which needed a certa<strong>in</strong> theory, which was a states based theory,<br />

<strong>and</strong> that was supplied by several researchers.<br />

At the computer science end, this technology was supported by developments <strong>in</strong> real-time schedul<strong>in</strong>g which took<br />

place <strong>in</strong> some pioneer<strong>in</strong>g work <strong>in</strong> Ill<strong>in</strong>ois, with the work of Leonard Lew<strong>in</strong>. However, th<strong>in</strong>gs have changed over the last<br />

40 years <strong>and</strong> computers have become much more powerful <strong>and</strong> embedded <strong>in</strong> all k<strong>in</strong>ds of devices. The whole fields of<br />

wireless <strong>and</strong> wire LAN network<strong>in</strong>g have come about <strong>and</strong> software has also become much more powerful. This is<br />

actually lead<strong>in</strong>g to a revolution which I call network embedded control systems.<br />

Challenge of abstractions <strong>and</strong> architecture<br />

I believe that the first <strong>and</strong> most important challenge for this dual technology is to decide what are the appropriate<br />

abstractions <strong>and</strong> what is the right architecture. Let me make the case for why abstractions <strong>and</strong> architecture are<br />

important for the evolution of technology.<br />

Let me start with the architecture of the <strong>in</strong>ternet – <strong>and</strong> many of you may be familiar with this. There is a layer <strong>in</strong> the<br />

hierarchy. If you are a person <strong>in</strong> communication theory who knows a great deal about modulation, then you would<br />

work on the physical layer problems here. If you were a graft theorist, you would work on the network<strong>in</strong>g layer over<br />

here, <strong>and</strong> if you were work<strong>in</strong>g on HTTP or someth<strong>in</strong>g, then you would work up here. So there is a hierarchical<br />

segregation of tasks.


From wireless networks to sensor networks <strong>and</strong> onward to networked embedded contrtol<br />

This architecture, along with what is called peer-to-peer<br />

protocols – I claim that the architecture has been more<br />

important for the proliferation of network<strong>in</strong>g, <strong>in</strong> comparison<br />

Application Layer<br />

Application Layer<br />

to the algorithms, even though the algorithms are very<br />

Presentation Layer<br />

Presentation Layer<br />

Source Channel<br />

Session Layer<br />

Session Layer<br />

Hardware<br />

Software<br />

Cod<strong>in</strong>g Cod<strong>in</strong>g important. Why do I say that? By the segregation of tasks,<br />

Transport Layer<br />

Transport Layer<br />

Network Layer<br />

Network Layer<br />

we guaranteed that each of us can work on our little<br />

Data L<strong>in</strong>k Layer<br />

Data L<strong>in</strong>k Layer<br />

Pshyical Layer<br />

Pshyical Layer<br />

specialty <strong>and</strong>, when we put them all together <strong>and</strong> compose<br />

them, the <strong>in</strong>terfaces have been worked out so that the<br />

whole th<strong>in</strong>g works. Not only that, but this layer<strong>in</strong>g also<br />

gives this technology longevity. Over the course of time,<br />

therefore, you may have a different <strong>and</strong> better idea on one<br />

of the layers – let us say TCP. Then, you do not need to<br />

replace the whole stack but you just replace that little sliver<br />

of it <strong>and</strong> the rest of it can work. That longevity allows this<br />

technology to evolve <strong>and</strong> the longevity also facilitates proliferation. Proliferation drives down the cost per<br />

implementation.<br />

The po<strong>in</strong>t I want to make is that there is always a tension between architecture <strong>and</strong> performance people, because<br />

performance people always want to bust architecture. They want to take short cuts – they say, ‘Gee, if I could just<br />

expose parameters of this layer to this layer, then I could improve this by 10 per cent.’ However, at the back of the room<br />

there could be another person say<strong>in</strong>g, ‘Wait a second! If I expose these parameters to this one, I could do 15 per cent.’<br />

If you start implement<strong>in</strong>g all of these short cuts, however, <strong>in</strong> the end you will have a spaghetti architecture – which will<br />

mean no architecture at all, <strong>and</strong> it will be hard to ma<strong>in</strong>ta<strong>in</strong> <strong>and</strong> to upgrade <strong>and</strong> so on. You may have a faster system, but<br />

you will not get a million of them. So, even though there is an apparent tension between architecture <strong>and</strong><br />

performance, I contend that architecture is also performance oriented, while keep<strong>in</strong>g <strong>in</strong> m<strong>in</strong>d the long time horizon.<br />

Another example that I like very much is due to Les Valiant at Harvard. He claims that the success of serial computation<br />

is due to the von Neumann Bridge. The way to th<strong>in</strong>k about it is that you have Microsoft <strong>and</strong> Intel <strong>and</strong> they do not need<br />

to talk to each other but, as long as they conform to a vague abstractional on the other side, their products by <strong>and</strong> large<br />

will <strong>in</strong>ter-operate. That has been the reason why serial computation has been phenomenally successful.<br />

In contrast, parallel computation has no von Neumann Bridge. It is very hard to separate architecture from algorithms<br />

<strong>and</strong> that is the reason why there has not been proliferation. Similarly, <strong>in</strong> communication, there is the separation<br />

between source cod<strong>in</strong>g <strong>and</strong> channel cod<strong>in</strong>g – source cod<strong>in</strong>g can be done <strong>in</strong> your JPEG, or you may do it <strong>in</strong> software,<br />

whereas channel cod<strong>in</strong>g may be done <strong>in</strong> your network <strong>in</strong>terface card, <strong>and</strong> so on. This is Shannon’s result, <strong>and</strong> so on.<br />

The po<strong>in</strong>t is that we are now gett<strong>in</strong>g <strong>in</strong>to very complicated systems where we have communication control, serial,<br />

parallel, everyth<strong>in</strong>g. What are the appropriate abstractions <strong>and</strong> what is the architecture? What is the goal here?<br />

The critical resource is not the cost of the equipment but the critical resource is the designer’s time – your time <strong>and</strong> my<br />

time. When projects go <strong>in</strong>to over-runs, it is not because someth<strong>in</strong>g is a little too expensive but it is usually because<br />

there is someth<strong>in</strong>g wrong <strong>in</strong> the whole design. Our goal therefore is to make it very easy to enable rapid design <strong>and</strong><br />

deployment. St<strong>and</strong>ardised abstractions <strong>and</strong> architecture<br />

help, so we can just build these th<strong>in</strong>gs like levels <strong>and</strong><br />

therefore enable proliferation.<br />

Information technology convergence lab:<br />

the systems<br />

Let me show you some efforts that we have <strong>in</strong> our lab.<br />

We have these model cars runn<strong>in</strong>g around on this plywood<br />

sheet, with these cameras up <strong>in</strong> the sky. There is image<br />

process<strong>in</strong>g go<strong>in</strong>g on here. There are all the levels of<br />

decision mak<strong>in</strong>g – set po<strong>in</strong>ts, track<strong>in</strong>g, schedul<strong>in</strong>g, plann<strong>in</strong>g,<br />

re-plann<strong>in</strong>g, re-schedul<strong>in</strong>g <strong>and</strong> so on. You may not be able<br />

to see it on the slide, but there is a wireless ad hoc network<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 13


here of laptops, <strong>and</strong> all these laptops are controll<strong>in</strong>g the cars. This is a completely closed-loop system - it is closed over<br />

vision <strong>and</strong> it is closed over wireless network<strong>in</strong>g, but what I want to focus on is the fact that it is closed over middleware.<br />

I will expla<strong>in</strong> what I mean.<br />

IT convergence lab<br />

Let me first show you what we can do <strong>in</strong> this lab.<br />

[Video shown – model vehicles <strong>in</strong> lab]<br />

That is the <strong>in</strong>teraction between logical dynamics <strong>and</strong><br />

differential dynamics. This is a pursuit evasion scenario, OJ<br />

Simpson style. There is a car be<strong>in</strong>g driven by my student<br />

<strong>and</strong> these other two cars have to follow automatically <strong>in</strong><br />

formation, <strong>and</strong> he is try<strong>in</strong>g to confuse those two.<br />

[Video cont<strong>in</strong>ues]<br />

http://decision.esl.uiuc.edu/~testbed/videos/Overall_Long<br />

Abstraction of virtual collocation<br />

The first abstraction I want to propose is what I call ‘virtual<br />

collocation’. What do I mean by that? Here, we have the car<br />

<strong>and</strong> the actuator, which could be the gas pedal, steer<strong>in</strong>g<br />

wheel or whatever. Then we have all the layers of decisionmak<strong>in</strong>g.<br />

Then there are the sensors, <strong>and</strong> you have more<br />

than one sensor, so you have a server <strong>and</strong> data fusion<br />

because you have lots of cars. Then, of course, you need to<br />

supervise all of these <strong>and</strong> so on. If you ask a control<br />

designer to design directly for this very complicated view of<br />

the system, it is a difficult task because the notion of time is<br />

different at different nodes, <strong>and</strong> the notion of IP addresses<br />

is different.<br />

There is a great deal of detail which someone needs keep<br />

track of. What I want to do is to reduce this complicated<br />

system to an <strong>in</strong>put/output view. If you go back <strong>and</strong> ask an electrical eng<strong>in</strong>eer what architecture is, they will probably<br />

say block diagrams - <strong>in</strong>terconnect<strong>in</strong>g by l<strong>in</strong>es <strong>and</strong> block diagrams <strong>and</strong> that is architecture. It is the whole notion of<br />

signal flow graphs. What we want to do therefore is to reduce these complicated software systems to such<br />

<strong>in</strong>put/output loops.<br />

The abstraction layers<br />

How do we do that? We do that through middleware – let<br />

me expla<strong>in</strong>. Here, we have the system <strong>and</strong> the first<br />

abstraction that we have is that of a node – everyth<strong>in</strong>g we<br />

call a node. Then the l<strong>in</strong>k layer creates the illusion of l<strong>in</strong>ks.<br />

The network<strong>in</strong>g layer clears the illusion of a graph – the<br />

notion of connectivity, enter <strong>and</strong> connectivity.<br />

The transport layer, for those of you who know<br />

communication, creates the illusion of pipes, so if you<br />

drop a file here, it shows up there <strong>and</strong> you do not need<br />

to worry about the graph any more.<br />

14 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

We are mov<strong>in</strong>g from nodes to graphs to pipes <strong>and</strong> so on,<br />

<strong>and</strong> then next natural th<strong>in</strong>g I contend is just to th<strong>in</strong>k of the<br />

whole system <strong>in</strong> its entirety, as a collocated system, not<br />

variable to the complexities of <strong>in</strong>terconnection <strong>and</strong> the way


From wireless networks to sensor networks <strong>and</strong> onward to networked embedded contrtol<br />

you would design applications for it is through component logic. If you are a Kalman filter<strong>in</strong>g expert, you write a few<br />

l<strong>in</strong>es of equations, which sit as a Kalman filter. If you are an image process<strong>in</strong>g expert, you write an algorithm for image<br />

process<strong>in</strong>g or deadlock avoidance, or whatever. The middleware, which I shall expla<strong>in</strong>, will take care of how all these<br />

components are operated at these nodes. So you try to hide the complexity of the system from the designer <strong>and</strong> you<br />

allow specialisation – <strong>and</strong> the middleware manages the components. If the network layer is created by some version of<br />

distribution Bellman-Ford, <strong>and</strong> the transport layer is created by TCP, the virtual collocation layer is created by Etherware,<br />

which is our version for the middleware that we have developed.<br />

I should say one other th<strong>in</strong>g. Clock, for example, could be a service, <strong>and</strong> so an application will use the facilities of a<br />

virtual collocation layer <strong>and</strong> also specialised services. For example, the set of cars on a street could be a service which is<br />

composed out of other parameters.<br />

Component migration<br />

Let me show you an application – component migration.<br />

Let us suppose that we have a camera here which is<br />

generat<strong>in</strong>g pixels. You could ship all these pixels from this<br />

camera to this computer but then you may stress the<br />

communication l<strong>in</strong>k. On the other h<strong>and</strong>, you might ask,<br />

why not just compute just the latitude <strong>and</strong> longitude at the<br />

camera <strong>and</strong> then ship those co-ord<strong>in</strong>ates over, thus<br />

reduc<strong>in</strong>g the data b<strong>and</strong>width? However, that would stress<br />

the relay processor, so which should you do?<br />

That is exactly the k<strong>in</strong>d of detail that you do not want the<br />

http://decision.esl.uiuc.edu/~testbed/videos/migration.mpg designer to worry about because, after all, it can change.<br />

If you replace your camera with a more sophisticated<br />

camera, or your network with a better network, the decision<br />

po<strong>in</strong>t to change. For example, if your Kalman filter is<br />

runn<strong>in</strong>g on this computer <strong>and</strong> generat<strong>in</strong>g excessive overhead, then you would like the Kalman filter as a component<br />

automatically to take its stead <strong>and</strong> migrate over.<br />

[Video shown – models <strong>in</strong> lab, middleware migration]<br />

So basically, we are chang<strong>in</strong>g the eng<strong>in</strong>e of the car when it is runn<strong>in</strong>g. This k<strong>in</strong>d of facility is very useful because the<br />

steady state of all large systems is that there are failures <strong>in</strong> some way or another. You want the system to operate <strong>and</strong><br />

function <strong>in</strong> those failures <strong>and</strong> so, for reliability, you need these k<strong>in</strong>ds of mechanisms, which we are provid<strong>in</strong>g easily to<br />

the control designer.<br />

System-wide safety <strong>and</strong> liveness: automatic traffic control<br />

What about theory? It turns out that we need theory.<br />

This is a traffic control example. There are these traffic lights<br />

<strong>in</strong> streets that you cannot see <strong>and</strong> the cars are supposed to<br />

obey those traffic lights politely, which they do on occasion.<br />

[Video – models <strong>in</strong> lab]<br />

There is a traffic light there, <strong>and</strong> that car is <strong>in</strong> a rush. So that<br />

is the k<strong>in</strong>d of application.<br />

http://decision.esl.uiuc.edu/~testbed/videos/city_7ears.mpg<br />

If you want to design that k<strong>in</strong>d of an application, there is a<br />

great deal of complexity underneath it. For example, this is<br />

a graph of concurrency at the traffic light. All th<strong>in</strong>gs can<br />

happen at the traffic light <strong>and</strong>, to reason about this entire<br />

system, we have to discretise the entire doma<strong>in</strong>, <strong>and</strong> that<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 15


adds a great deal of discrete complexity. In computer science, we are deal<strong>in</strong>g with these discrete calculations,<br />

<strong>in</strong>terfac<strong>in</strong>g with the physics of the car, so those are called hybrid systems. We ultimately need proof of safety of these<br />

hybrid systems.<br />

This is a Mickey Mouse answer of a k<strong>in</strong>d of theorem, just to illustrate the po<strong>in</strong>t. Imag<strong>in</strong>e a directed graph, <strong>and</strong> here are<br />

some properties of the graph. Imag<strong>in</strong>e a number of cars, some properties of the environment, road width <strong>and</strong> so on,<br />

<strong>and</strong> the angles of <strong>in</strong>tersections. There are also some models of the car <strong>and</strong> some notion of real-time schedul<strong>in</strong>g. We<br />

can then guarantee that all these cars could be operated without collisions, safely, <strong>and</strong> without gridlocks, liveness.<br />

This is a very simple, h<strong>and</strong>-crafted proof for this application but, as we design very complicated systems, we will have to<br />

automate these k<strong>in</strong>ds of proofs of safety <strong>and</strong> so on, <strong>and</strong> that is a huge challenge for theorists because complexity is a<br />

huge barrier.<br />

Collision avoidance<br />

I want to show you collision avoidance. It turns out that, <strong>in</strong> the US <strong>and</strong> elsewhere, hundreds <strong>and</strong> millions of dollars are<br />

wasted on collisions, <strong>and</strong> <strong>in</strong>jury from collisions.<br />

[Video – model vehicles <strong>in</strong> lab]<br />

In the town of Champaign, where I come from, people pay money to see these k<strong>in</strong>ds of events. The po<strong>in</strong>t I want to<br />

make is that most accidents are caused by human error. In fact, if you could just have someone tap you on your<br />

shoulder two seconds before, you could prevent many accidents. In this day <strong>and</strong> age, we should not be hav<strong>in</strong>g these<br />

k<strong>in</strong>ds of accidents. That is the first po<strong>in</strong>t.<br />

Secondly, it turns out that design<strong>in</strong>g systems with the human be<strong>in</strong>g <strong>in</strong> them is actually more difficult than design<strong>in</strong>g<br />

automatic systems. If you automate th<strong>in</strong>gs, you can actually do a little better.<br />

Intelligent <strong>in</strong>tersections<br />

The oncom<strong>in</strong>g pedagogical challenges<br />

16 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

The next topic is <strong>in</strong>telligent <strong>in</strong>tersections. I realised, after<br />

spend<strong>in</strong>g a day here, that I am probably talk<strong>in</strong>g about the<br />

wrong topic <strong>in</strong> the wrong place because you already have<br />

better technology with roundabouts – you do not have<br />

these <strong>in</strong>tersections. It turns out that stop lights <strong>and</strong> traffic<br />

lights are very wasteful. For example, <strong>in</strong> suburban roads at<br />

<strong>in</strong>tersections you often stop when there is no need for you<br />

to stop – <strong>and</strong> <strong>in</strong> some countries they do not – <strong>and</strong> this also<br />

applies at night. The idea therefore is that we should just<br />

get rid of these altogether. We can then probably lower fuel<br />

consumption, reduce delays, create greater safety <strong>and</strong> so<br />

on. This is an application <strong>and</strong> I want you to decide for<br />

yourself whether you would sit <strong>in</strong> one of these cars – there<br />

are no lights, but they just negotiate packets <strong>and</strong> cross the<br />

<strong>in</strong>tersection. [Animated diagram] There are obviously<br />

significant legal <strong>and</strong> social challenges here, <strong>and</strong> perhaps<br />

psychological ones too.<br />

This is my last slide. It turns out that the convergence of all these technologies is giv<strong>in</strong>g rise to pedagogical challenges<br />

which we, at universities, have had to confront. We live <strong>in</strong> this post-Maxwell, von Neumann, Shannon, Bardeen-Bratta<strong>in</strong><br />

world, <strong>and</strong> we can do rather sophisticated th<strong>in</strong>gs. I believe that the 21st century is the age of large system build<strong>in</strong>g. As<br />

we recognise the era of limitations – environmental, energy <strong>and</strong> so on – we will be build<strong>in</strong>g smart transportation<br />

systems, smart energy grids <strong>and</strong> so on.<br />

If you look back over the last 50 years or so – <strong>and</strong> perhaps you should never trust an account of history so soon after the<br />

event – you could argue that the last 50 years was the age of build<strong>in</strong>g strong <strong>in</strong>dividual discipl<strong>in</strong>es. For example,


From wireless networks to sensor networks <strong>and</strong> onward to networked embedded contrtol<br />

computation is about 60 years old, <strong>and</strong> modern control is<br />

about 45 years old. Communication – with Shannon – is<br />

about 60 years old, <strong>and</strong> signal process<strong>in</strong>g, Cooley <strong>and</strong><br />

Tookey, is about 40 years old, <strong>and</strong> so on. However, we are<br />

now see<strong>in</strong>g a unification of all these th<strong>in</strong>gs. For example,<br />

even the simple problem of calculat<strong>in</strong>g the average<br />

temperature <strong>in</strong> a sensor network – is that a communication<br />

problem? No, not completely, because you also need to do<br />

computations. Is it a computation problem? No, it is<br />

communications also.<br />

You can see that all these fields are com<strong>in</strong>g together <strong>and</strong><br />

somehow we need to communicate the totality of all of this<br />

to undergraduate students. At the same time, if you want<br />

to do research, you need a deep knowledge of these <strong>in</strong>dividual fields <strong>and</strong> the question is, how will we meet all these<br />

challenges? I will stop there. Thank you.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 17


Questions & Answers<br />

Mike Walker: Thank you, Professor Kumar, for that fasc<strong>in</strong>at<strong>in</strong>g talk which took us from ad hoc networks, radio networks,<br />

through cars chang<strong>in</strong>g their eng<strong>in</strong>e while still mov<strong>in</strong>g, to traffic control <strong>and</strong> collision avoidance systems.<br />

Professor Kumar has agreed to take some questions. Let me start because, <strong>in</strong> our bus<strong>in</strong>ess, which is based on cellular<br />

radio systems, they are all very old-fashioned. It is that very old spatial diversity plann<strong>in</strong>g scenario that you pa<strong>in</strong>ted right<br />

at the beg<strong>in</strong>n<strong>in</strong>g. You showed that <strong>in</strong> fact Maxwellian networks is the way we ought to look at th<strong>in</strong>gs, <strong>and</strong> this is the<br />

best possible. However, we have seen many attempts to build ad hoc networks with direct communication from one<br />

mobile device to another. These have all more or less failed commercially. Do you have a feel<strong>in</strong>g about why that is so,<br />

<strong>and</strong> whether there will be a turn<strong>in</strong>g po<strong>in</strong>t so that we will see some of these networks be<strong>in</strong>g deployed commercially for<br />

real?<br />

PR Kumar: There are two answers to that. If we look at the pace of evolution of communication technology, it is just<br />

amaz<strong>in</strong>g. Telephones are about 100 years old, cellular phones are about 35 years old <strong>and</strong> the <strong>in</strong>ternet is about 25 years<br />

old. Who knows what it will be like <strong>in</strong> 20 years from now? There could be an <strong>in</strong>formation fabric connect<strong>in</strong>g <strong>in</strong>dividuals<br />

<strong>and</strong> so on. One cannot rule out such th<strong>in</strong>gs, <strong>and</strong> we may see them <strong>in</strong> the future.<br />

One of the issues has been what is the application of these ad hoc networks. Of course, the military is always hungry for<br />

any application or any technology but what about <strong>in</strong> the civilian world? There have been some applications <strong>and</strong>, for<br />

example, when Hurricane Katr<strong>in</strong>a struck New Orleans, there was actually a team from Champaign-Urbana Wireless who<br />

went down there to set up the emergency network without any <strong>in</strong>frastructure, so you have seen those k<strong>in</strong>ds of th<strong>in</strong>gs.<br />

One big way it could potentially take off would be <strong>in</strong> vehicular networks. In the US, there has already been spectrum set<br />

aside for vehicular networks. Those are systems with some structure, when cars go along the road <strong>and</strong> so on, so that it<br />

is not completely unstructured. This actually facilitates people who are try<strong>in</strong>g to design systems, because at least they<br />

have a target <strong>in</strong> m<strong>in</strong>d. People are th<strong>in</strong>k<strong>in</strong>g of safety applications, <strong>in</strong>fota<strong>in</strong>ment applications, highspeed toll<strong>in</strong>g <strong>and</strong> so on.<br />

I th<strong>in</strong>k vehicular networks could be a doma<strong>in</strong> that you will see be<strong>in</strong>g realised sooner.<br />

Professor Lajos Hanzo (University of Southampton): I very much enjoyed your lecture <strong>and</strong> you set out a number of<br />

<strong>in</strong>terest<strong>in</strong>g challenges for us. One of these is <strong>in</strong> the field of cross-layer optimisation. We set up the seven-layer OSI<br />

architecture <strong>and</strong> it is very convenient, as you said, to have our little systems optimised on a layer by layer basis, but of<br />

course mobile communications does not quite fit <strong>in</strong>to that mould. For example, we have power control <strong>and</strong> all the<br />

related functions which are stuck to the side of the seven-layer architecture.<br />

You then went beyond that <strong>and</strong> spoke about these complex systems where we now <strong>in</strong>tegrate control, communications<br />

<strong>and</strong> even mechanical systems. You also provided a very <strong>in</strong>terest<strong>in</strong>g architecture for that. However, <strong>in</strong> a way, you are still<br />

also suggest<strong>in</strong>g that perhaps even these complex structures will have to use some form of cross-layer optimisation as<br />

well as some form of logical order<strong>in</strong>g of the different functions <strong>in</strong>to a greater entity. Do you have any comments on<br />

this?<br />

PR Kumar: Some of the theory that I talked about earlier clearly ignores multiplicative cost – so that factors of 200 or<br />

300 are irrelevant <strong>in</strong> these theories. You are search<strong>in</strong>g for an architecture for a Maxwellian network <strong>in</strong> this <strong>in</strong>f<strong>in</strong>ite<br />

dimensional space, whereas there are all k<strong>in</strong>ds of possibilities. The theory gives you some guidance on what the<br />

architecture is but of course <strong>in</strong> the real world we want to improve performance by factors of two, three <strong>and</strong> so on.<br />

A great deal of design work is be<strong>in</strong>g done <strong>and</strong> so, <strong>in</strong> that sense, there is a little bit of a disconnect between the<br />

architecture that this theory says, <strong>and</strong> the real world.<br />

A very good example, as you mentioned, is power control. Power control is, how loudly should you talk? When I send a<br />

packet, I can decide at what power level to transmit it, <strong>and</strong> that has all k<strong>in</strong>ds of implications. For example, if you th<strong>in</strong>k<br />

that the power level is affect<strong>in</strong>g signal quality, then that is a physical layer issue that classical communication eng<strong>in</strong>eers<br />

are worried about. On the other h<strong>and</strong>, when I talk really loudly, it causes <strong>in</strong>terference to somebody else, <strong>and</strong><br />

<strong>in</strong>terference is treated at the condition control layer of the transport layer, which is somewhat higher up. On the other<br />

h<strong>and</strong>, power control also affects connectivity <strong>and</strong> so, when I talk loudly, I can get to my f<strong>in</strong>al dest<strong>in</strong>ation <strong>in</strong> three hops<br />

rather than <strong>in</strong> 30 hops if I were to talk softly. That affects the network layer.<br />

18 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From wireless networks to sensor networks <strong>and</strong> onward to networked embedded contrtol<br />

Power control affects all the layers <strong>and</strong> the question is, where should you address it? That is actually one of the most<br />

difficult problems there. It is not sufficient to say that you will address it all over the place because then different layers<br />

would be fight<strong>in</strong>g with each other <strong>and</strong> turn<strong>in</strong>g knobs. We still do not have any satisfactory answer on that <strong>and</strong>, even <strong>in</strong><br />

communication networks, we are still <strong>in</strong> research mode.<br />

Turn<strong>in</strong>g to these more sophisticated systems, they are <strong>in</strong> the very beg<strong>in</strong>n<strong>in</strong>g stages of this <strong>and</strong> what I have just spelled<br />

out is one proposal. I th<strong>in</strong>k there will be further evolution of th<strong>in</strong>k<strong>in</strong>g <strong>and</strong> compet<strong>in</strong>g proposals <strong>and</strong> so on. However, it<br />

is true that I have suggested a k<strong>in</strong>d of layered hierarchy, if you will.<br />

Sreebhusan Ghosh (AT Consultancy): I have one question for Professor Kumar with regard to the practical application<br />

<strong>in</strong> poor countries. He mentioned earlier that mobile phones have taken over like fireflies <strong>in</strong> India <strong>and</strong> Ch<strong>in</strong>a – I th<strong>in</strong>k that<br />

<strong>in</strong> Ch<strong>in</strong>a, 60 per cent of the population have mobile phones <strong>and</strong> it is rapidly progress<strong>in</strong>g <strong>in</strong> India. I was very surprised at<br />

how quickly it has taken off because five years ago there were hardly any but now there is the better part of nearly 20<br />

per cent, for which Mr Sar<strong>in</strong> of Vodafone spent a great deal of money for a network <strong>in</strong> India.<br />

The po<strong>in</strong>t <strong>in</strong> question is this. See<strong>in</strong>g that the mobile phone technology works so well, despite the relative level of<br />

ignorance <strong>and</strong> lack of technological development, do you see any particular application with this network<strong>in</strong>g, also<br />

without any l<strong>and</strong> l<strong>in</strong>e <strong>in</strong>volved, which will help the traffic system <strong>in</strong> major cities like Calcutta or Bombay, where at any<br />

given time 50 per cent of the traffic lights do not work because of communications alone? Or likewise, <strong>in</strong> big cities <strong>in</strong><br />

Ch<strong>in</strong>a or elsewhere? Or do you th<strong>in</strong>k that the technology itself is so complicated, compar<strong>in</strong>g from the mobile phone to<br />

mobile network<strong>in</strong>g, that it is a long time before this takes place?<br />

PR Kumar: Interest<strong>in</strong>gly, these new technologies that we are see<strong>in</strong>g allow countries to leapfrog the <strong>in</strong>dustrial<br />

revolution. Actually it is a paradox: less developed countries probably have more wireless <strong>in</strong>frastructure than developed<br />

countries, because developed countries have so many wires <strong>in</strong> the ground <strong>and</strong> the capital is already there <strong>and</strong> it is hard<br />

to compete with that.<br />

There are many applications, for example <strong>in</strong> remote medic<strong>in</strong>e. In the villages <strong>in</strong> India, as you mentioned, if you can<br />

transmit the image of your sk<strong>in</strong> or whatever, then a doctor could at least do some prelim<strong>in</strong>ary diagnosis. There is<br />

greater justification for us<strong>in</strong>g these k<strong>in</strong>ds of technologies <strong>in</strong> less developed countries than <strong>in</strong> developed countries where<br />

there is an <strong>in</strong>frastructure.<br />

There are also other applications, which I should have mentioned <strong>in</strong> answer to Professor Walker’s question. In hospitals,<br />

every time you are hooked up to all these <strong>in</strong>struments <strong>in</strong> the emergency room, with these all these wires trail<strong>in</strong>g<br />

around, we can start to <strong>in</strong>terconnect th<strong>in</strong>gs wirelessly. Those k<strong>in</strong>ds of applications, regardless of whether it is the US or<br />

India or wherever, mean that there is a great deal of potential. For traffic, the answer would probably have to lie <strong>in</strong> mass<br />

transit.<br />

Professor Ralph Benjam<strong>in</strong> (University of Bristol <strong>and</strong> UCL): Early on <strong>in</strong> your talk, you po<strong>in</strong>ted out that, <strong>in</strong> a cellular<br />

network, frequency reuse with m<strong>in</strong>imum <strong>in</strong>terference benefits from a rapid <strong>in</strong>crease of attenuation with range.<br />

The scope for do<strong>in</strong>g this is rather limited but one can do a little by choice of frequency. Do you have any views on an<br />

appropriate comb<strong>in</strong>ation of frequency reuse <strong>and</strong> time reuse, <strong>in</strong> order to m<strong>in</strong>imise <strong>in</strong>terference?<br />

PR Kumar: At high levels, there is not much difference between the two, or even CDMA. These are all ways of<br />

orthoganalis<strong>in</strong>g your channel, that is break<strong>in</strong>g up your overall channel <strong>in</strong>to pieces – whether you package them <strong>in</strong><br />

blocks of frequency, blocks of time or blocks of codes or whatever. At a high level you are just partition<strong>in</strong>g your<br />

resources <strong>and</strong> so there is not that much of a difference. Of course, there may be differences <strong>in</strong> other k<strong>in</strong>ds of ways, for<br />

example perhaps CDMA may allow softer entry <strong>in</strong>to <strong>and</strong> exit from the system <strong>and</strong> so on. At a high level, however, there<br />

is not much of a difference between the two, fundamentally.<br />

Mike Walker: Your traffic control is fasc<strong>in</strong>at<strong>in</strong>g. Do you th<strong>in</strong>k we will ever reach the stage where people will really trust<br />

systems that will enable them to zoom across crossroads, seem<strong>in</strong>gly without pay<strong>in</strong>g any attention whatsoever?<br />

PR Kumar: Very often, what we are familiar with is very comfortable, while we th<strong>in</strong>k that what we are not familiar with<br />

is just impossible. We seem to be on that edge all the time. However, the technology is already com<strong>in</strong>g where you<br />

have given up the longitud<strong>in</strong>al motion of your car with cruise control – so you already do such th<strong>in</strong>gs. I guess that<br />

lateral motion is the next step.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 19


Human be<strong>in</strong>gs will also evolve <strong>and</strong> we will have to adapt to these new technologies. Of course, there are all k<strong>in</strong>ds of<br />

challenges <strong>and</strong> not just us adapt<strong>in</strong>g – there are also legal challenges <strong>and</strong> so on. I do not want to m<strong>in</strong>imise the<br />

challenges that exist, but there is the potential.<br />

Mike Walker: They make superb games anyway. Your students must love them.<br />

Professor Fu-Chung Zheng (University of Read<strong>in</strong>g): I would be <strong>in</strong>terested <strong>in</strong> the clock synchronisation progress that<br />

you mentioned. Some of us know this phenomenon, which happens <strong>in</strong> the forest <strong>in</strong> some Far Eastern countries, which<br />

is that hundreds upon thous<strong>and</strong>s of bats would flash together dur<strong>in</strong>g <strong>in</strong> the night, like fire blocks, <strong>and</strong> they have a really,<br />

really <strong>in</strong>tricate synchronisation mechanism between them while we, as human be<strong>in</strong>gs, have to use other tricks as you<br />

have just mentioned – averag<strong>in</strong>g <strong>and</strong> so on. How are we do<strong>in</strong>g compared with those bats? The real question is about<br />

the accuracy that we can achieve now – it is milliseconds or nanoseconds?<br />

PR Kumar: The last question is always easier. The most we can achieve is 6 microseconds. There are many th<strong>in</strong>gs that<br />

biology does which we cannot beg<strong>in</strong> to get close to, <strong>and</strong> vision is a good example of that. Even the way that bats can<br />

spatially locate someth<strong>in</strong>g that is less than the resolution of the neural spike – I do not know. We still have much to<br />

learn from biology.<br />

Dr Graham Woodward (Toshiba): [Without microphone] This relates back to the shared bridge network. So much of<br />

our feedback system is motivated by underly<strong>in</strong>g <strong>in</strong>formation theory <strong>and</strong> you made an <strong>in</strong>terest<strong>in</strong>g observation on<br />

capacity by tak<strong>in</strong>g a Maxwell view rather than a virtual view of the network. I have seen the result of experiments based<br />

on unicast users collaborations. Network cod<strong>in</strong>g shows that you can get enormous capacity by collaborative cod<strong>in</strong>g<br />

across the network, especially when there is unicast<strong>in</strong>g <strong>and</strong> broadcast. Is there a network cod<strong>in</strong>g theory emerg<strong>in</strong>g for<br />

Maxwell’s view of the network, <strong>and</strong> what does that tell us about networks tak<strong>in</strong>g a Maxwell view rather than a virtual<br />

view<br />

PR Kumar: That is a good question. As far as unicast systems are concerned, the <strong>in</strong>formation theory allows for network<br />

cord<strong>in</strong>g or anyth<strong>in</strong>g else. It is an absolute theory, but it is only up to three constants, as I mentioned. On the other<br />

h<strong>and</strong>, there are simple examples where, when you are relay<strong>in</strong>g packets <strong>in</strong> opposite directions, then you can use network<br />

cod<strong>in</strong>g to give a certa<strong>in</strong> factor improvement <strong>and</strong> so on. So network cod<strong>in</strong>g def<strong>in</strong>itely buys you constant factors<br />

improvement.<br />

The one th<strong>in</strong>g I did not touch upon is multicast, where network cod<strong>in</strong>g has a great deal of potential.<br />

Ralph Benjam<strong>in</strong>: Concern<strong>in</strong>g the <strong>in</strong>telligent crossroad junction, to operate <strong>in</strong>telligently, clearly you have to monitor the<br />

traffic approach<strong>in</strong>g from all sides, <strong>and</strong> have dist<strong>in</strong>ct lanes for turn<strong>in</strong>g <strong>and</strong> keep<strong>in</strong>g straight on, or other <strong>in</strong>dication of that.<br />

Subject to that, you could give each block of traffic a target velocity with tolerances, which normally allows cont<strong>in</strong>uous<br />

flow <strong>and</strong>, <strong>in</strong> a limited addition, these target velocities can go down to .… In the present system, the lower limit of<br />

<strong>in</strong>telligence can no longer improve th<strong>in</strong>gs.<br />

PR Kumar: Our system works on someth<strong>in</strong>g like that, with the added feature that there is a proof of safety. The proof of<br />

safety is impervious to whatever the car <strong>in</strong> front of you does, subject to the limitations of Newtonian mechanics. It is<br />

that k<strong>in</strong>d of system.<br />

Mike Walker: If there are no further questions, I suggest that we move <strong>in</strong>to the Marble Room for dr<strong>in</strong>ks. I would like to<br />

thank Professor for his excellent presentation <strong>and</strong> the very <strong>in</strong>terest<strong>in</strong>g discussion that followed. [Applause]<br />

20 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise<br />

of a technology <strong>and</strong><br />

service-neutral future<br />

Friday, 3 October 2008<br />

Speaker:<br />

Chair:<br />

Professor L<strong>in</strong>da Doyle<br />

Associate Professor Department of Electronic & Electrical Eng<strong>in</strong>eer<strong>in</strong>g<br />

Tr<strong>in</strong>ity College, University of Dubl<strong>in</strong><br />

Professor Mike Walker, FREng<br />

Research <strong>and</strong> Development Director, Vodafone Group<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 21


Welcome <strong>and</strong> <strong>in</strong>troduction<br />

Professor Michael Walker: Good even<strong>in</strong>g, ladies <strong>and</strong> gentlemen, <strong>and</strong> welcome to the second lecture <strong>in</strong> the third<br />

series on mobile communications <strong>and</strong> networks, which is jo<strong>in</strong>tly sponsored by the Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g <strong>and</strong><br />

Vodafone. For those of you who do not know me, my name is Michael Walker <strong>and</strong> I am responsible for research <strong>and</strong><br />

development for the Vodafone Group <strong>and</strong> I shall be chair<strong>in</strong>g this even<strong>in</strong>g’s meet<strong>in</strong>g.<br />

This is our second lecture <strong>in</strong> the third series <strong>and</strong> tonight we have <strong>in</strong>vited Dr L<strong>in</strong>da Doyle from Tr<strong>in</strong>ity College, Dubl<strong>in</strong>, to<br />

address us. She is <strong>in</strong> the Electronics <strong>and</strong> Electrical Eng<strong>in</strong>eer<strong>in</strong>g Department, <strong>and</strong> I guess that most of our academic<br />

visitors here come from similar departments. She heads Emerg<strong>in</strong>g <strong>Networks</strong> Research <strong>in</strong> a centre with the <strong>in</strong>terest<strong>in</strong>g<br />

name – one I had not heard of until now – The Centre for <strong>Telecommunications</strong> Value-cha<strong>in</strong> Research, so this is<br />

someth<strong>in</strong>g new for me at least. It is a multi-discipl<strong>in</strong>ary centre, so I guess it has eng<strong>in</strong>eers, economists <strong>and</strong> perhaps<br />

some social scientists, all look<strong>in</strong>g at a subject which is central to my existence at least, <strong>and</strong> to that of a number of others<br />

<strong>in</strong> the audience.<br />

L<strong>in</strong>da’s team specialises <strong>in</strong> spectrum access <strong>and</strong> reconfigurable networks <strong>and</strong> she also has an <strong>in</strong>terest <strong>in</strong> art <strong>and</strong><br />

technology, although I do not know whether she will talk about that this even<strong>in</strong>g. That is a subject which has also<br />

recently been of <strong>in</strong>terest to a couple of people <strong>in</strong> the research group <strong>in</strong> Vodafone. Frankly, it has not made much<br />

traction <strong>in</strong> the company as yet but there is a grow<strong>in</strong>g <strong>in</strong>terest <strong>in</strong> art <strong>and</strong> technology. I do not th<strong>in</strong>k it is like Ray’s art,<br />

which means that he pa<strong>in</strong>ts as well as be<strong>in</strong>g a first rate technologist.<br />

Tonight, L<strong>in</strong>da will address us with a lecture entitled ‘To the edge of chaos: the complexity <strong>and</strong> promise of a Technology <strong>and</strong><br />

service-neutral future.’<br />

22 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology<br />

<strong>and</strong> service-neutral future<br />

Professor L<strong>in</strong>da Doyle<br />

Associate Professor Department of Electronic & Electrical Eng<strong>in</strong>eer<strong>in</strong>g<br />

Tr<strong>in</strong>ity College, University of Dubl<strong>in</strong><br />

I am honoured <strong>and</strong> also quite humbled to be here, because the lecture I shall give touches on a wide range of topics<br />

<strong>and</strong> I am very much aware of your huge expertise <strong>in</strong> the <strong>in</strong>dividual products. This is a great opportunity to be here <strong>and</strong><br />

discuss some of the ideas with you.<br />

I want to talk about spectrum <strong>and</strong> spectrum management. Spectrum is the life-blood of any communication system<br />

<strong>and</strong> it is very dear to my heart. I will go through a few of the ideas about spectrum management with you today. I will<br />

start by talk<strong>in</strong>g about how spectrum management has been questioned <strong>in</strong> recent years <strong>and</strong> what is currently<br />

happen<strong>in</strong>g <strong>in</strong> the topic, before I move on to some of the ideas for the future of spectrum.<br />

You will recognise this as the s<strong>in</strong>k<strong>in</strong>g Titantic. The loss of the<br />

Titanic was a major catalyst <strong>in</strong> what became what we know<br />

as spectrum management today. When the Titanic sank,<br />

boats that were much nearer when the Carpathia came to<br />

help did not actually receive the distress signal from the<br />

Titanic, so chaotic were th<strong>in</strong>gs at the time. This acted as a<br />

catalyst to encourage governments, particularly <strong>in</strong> the United<br />

States <strong>and</strong> around the world to th<strong>in</strong>k of a spectrum<br />

differently, <strong>and</strong> to organise how spectrum should be<br />

managed. It was no longer a right to transmit, but you<br />

actually had to be granted that right by the authorities.<br />

So this was very much a catalyst <strong>in</strong> how th<strong>in</strong>gs began.<br />

This diagram represents where we are<br />

today <strong>and</strong> how the vast majority of<br />

spectrum management takes place.<br />

What happens currently is that some<br />

<strong>in</strong>ternational body, like the ITU, broadly<br />

def<strong>in</strong>es what services <strong>and</strong> frequencies<br />

Frequency B<strong>and</strong> 1 :<br />

Frequency B<strong>and</strong> 2 :<br />

Frequency B<strong>and</strong> 3 :<br />

Frequency B<strong>and</strong> 4 :<br />

Frequency B<strong>and</strong> 5 :<br />

<strong>Mobile</strong> Services<br />

Broadcast Services<br />

Fixed Services<br />

<strong>Mobile</strong> Operate A<br />

<strong>Mobile</strong> Operate B<br />

should be used for what purposes, <strong>and</strong><br />

Site licensed & managed by the regulator<br />

Site block licensed & managed by the operators<br />

what technologies should be used to<br />

deliver that. Then, on the more<br />

Source: http://www.ofcom.org.uk/consult/condocs/sur/specturm/<br />

national level, that picture is ref<strong>in</strong>ed<br />

<strong>and</strong> then a spectrum is assigned, <strong>in</strong> various different ways, to those who want to use it. So the way it is currently<br />

assigned tends to be based on first-come, first-served, right up to much more complex options, where a companies like<br />

Vodafone <strong>and</strong> O2 bid for 3G spectrum <strong>and</strong> everybody is probably familiar with some of the options they have had <strong>in</strong><br />

recent years.<br />

Unused - Guard B<strong>and</strong><br />

Unused - Guard B<strong>and</strong><br />

Unused - Guard B<strong>and</strong><br />

People very often refer to this approach as an adm<strong>in</strong>istrative one, or you often hear the term ‘comm<strong>and</strong> <strong>and</strong> control’.<br />

This emphasises the fact that this is a quite centralised approach, where someone on-high decides what will happen to<br />

the spectrum – what services will be used <strong>in</strong> those particular b<strong>and</strong>s, <strong>and</strong> then people react accord<strong>in</strong>gly <strong>and</strong> do what<br />

they are told. In the US, you often hear people talk about that ‘Mother, may I?’ approach, where you have to ask<br />

permission to do th<strong>in</strong>gs <strong>and</strong> you do not take the <strong>in</strong>itiative.<br />

Unused - Guard B<strong>and</strong><br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 23


ComReg Collection - Start 16/Apr/2007. 18:02:30. Stop: 18/Apr2007, 12:09:00<br />

ComReg Collection - Start 16/Apr/2007. 18:02:30. Stop: 18/Apr2007, 12:09:00<br />

Source: Shared Specturm Company (http://www.sharedspecturm.com/)<br />

NYC Measurements 31- Aug-2004 15:15:41<br />

NYC Measurements 31- Aug-2004 15:46:09<br />

What is very attractive about the approach is that it allows<br />

us to manage <strong>in</strong>terference very well. Regulators are able to<br />

model <strong>and</strong> underst<strong>and</strong> how communications are likely to<br />

<strong>in</strong>terfere with each other <strong>and</strong> tailor licences accord<strong>in</strong>gly.<br />

So, you can put power <strong>in</strong>to licences, <strong>and</strong> you can also<br />

stipulate where guidel<strong>in</strong>es are, so that that does not<br />

<strong>in</strong>terfere with the rest of it, so life is quite organised <strong>and</strong> it<br />

is very attractive from that perspective.<br />

The downside of this is that many people feel that this<br />

system is one, <strong>and</strong> first of all that it is not very responsive to<br />

new technologies <strong>and</strong> changes. Secondly, you are forc<strong>in</strong>g<br />

regulators <strong>and</strong> authorities to pick w<strong>in</strong>ners. There are some<br />

fantastic examples of where w<strong>in</strong>ners have been picked<br />

really well. If you look at what happens with GSM, <strong>and</strong> at<br />

how harmonisation across Europe occurred <strong>and</strong> how the<br />

GSM network <strong>and</strong> service has developed, that is fantastic.<br />

However, there are other examples – for example <strong>in</strong> the EU<br />

– where we are all directed to put spectrum aside for<br />

applied specifically for urban pag<strong>in</strong>g technology, <strong>and</strong> that<br />

never came <strong>in</strong>to be<strong>in</strong>g <strong>and</strong> the spectrum sat there, idle.<br />

So the pick<strong>in</strong>g of w<strong>in</strong>ners is a k<strong>in</strong>d of ‘wise man’ approach,<br />

<strong>and</strong> it is part <strong>and</strong> parcel of the vast majority of spectrum<br />

management that we have known to date. This need to<br />

pick w<strong>in</strong>ners <strong>and</strong> the slow responsiveness to new<br />

technology is someth<strong>in</strong>g that people are seriously<br />

beg<strong>in</strong>n<strong>in</strong>g to question.<br />

Another th<strong>in</strong>g that people question the arises is the<br />

question of spectrum scarcity. I do not know whether<br />

anyone here has ever looked at those very colourful<br />

spectrum allocation charts, where there is no space for<br />

anyth<strong>in</strong>g else – the spectrum looks ‘full’. This has been<br />

hugely challenged <strong>in</strong> the past, <strong>and</strong> part of that challenge<br />

has resulted <strong>in</strong> these k<strong>in</strong>ds of measurements.<br />

If you just concentrate on the middle part of this slide, the<br />

part that shows frequency usage, you can see what is go<strong>in</strong>g<br />

on. They are a bunch of frequencies, <strong>and</strong> this is time, <strong>and</strong><br />

the blue means a low signal, while the red means a really<br />

busy, high level of signal. You can see that there is a good<br />

deal of spectrum that is completely unused all the time, or<br />

spectrum that is perhaps unused at night time – the time<br />

here corresponds to the night time. So people are say<strong>in</strong>g,<br />

‘Okay, there is the spectrum around. I want spectrum –<br />

I have a new idea <strong>and</strong> want to <strong>in</strong>novate, but I can’t get any,<br />

but these measurements are show<strong>in</strong>g me that free<br />

spectrum exists.<br />

This is a similar measurement, taken by this company called<br />

Source: Shared Specturm Company (http://www.sharedspecturm.com/)<br />

the Shared Spectrum Company <strong>in</strong> 2004. The measurements<br />

on the previous slide were also taken by this company. The reason why I have <strong>in</strong>cluded these is because, very<br />

<strong>in</strong>terest<strong>in</strong>gly, these were taken <strong>in</strong> New York City dur<strong>in</strong>g the Republican Convention at the time. A whole range of<br />

measurements were taken <strong>and</strong> not just one set of conclusions here. Despite the fact that it is a really busy city <strong>and</strong> a<br />

really busy time, there is still evidence <strong>in</strong> very many places that the spectrum is not be<strong>in</strong>g used extensively.<br />

24 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

ComReg Collection - Start 16/Apr/2007. 18:02:30. Stop: 18/Apr2007, 12:09:00<br />

Source: Shared Specturm Company (http://www.sharedspecturm.com/)<br />

As a result of these k<strong>in</strong>ds of measurements, many people<br />

have asked why we can’t do different th<strong>in</strong>gs. Why can’t we,<br />

to a certa<strong>in</strong> extent, ‘squat’ <strong>in</strong> the spaces that are empty?<br />

People talk about overlay approaches, where you f<strong>in</strong>d a gap<br />

<strong>in</strong> the spectrum <strong>and</strong> you temporarily use it, or here, for<br />

example, you might just use the spectrum at night time<br />

<strong>and</strong> then give it back to the ma<strong>in</strong> owners dur<strong>in</strong>g the course<br />

of the day. They also talk about underlay approach, where<br />

you sneak <strong>in</strong> under the signal <strong>in</strong> such a way that you are not<br />

go<strong>in</strong>g to adversely affect the other users. This concept of<br />

dynamic spectrum has been very much on the agenda <strong>in</strong><br />

recent years. People are say<strong>in</strong>g that they are not happy<br />

with how the spectrum is managed <strong>and</strong> they ask why we<br />

can’t have this dynamic approach.<br />

The story does not stop there. As most people will know, <strong>in</strong> the world we currently live <strong>in</strong> we have digital TV com<strong>in</strong>g<br />

<strong>in</strong>to effect soon, <strong>and</strong> analogue TV will have to be switched off by 2012. The dynamic spectrum story <strong>and</strong> the use of<br />

what we call ‘white spaces’, or TV white spaces, is very on the agenda because of the move to digital TV.<br />

The New American Foundation has carried out analyses <strong>in</strong> various different cities around the US <strong>and</strong> they show if you<br />

switchover to digital TV from analogue TV, you will have a large amount of white space left over - so why can’t we use<br />

that?<br />

In the UK, you use the term ‘<strong>in</strong>terleaved spectrum’ to refer to this white space <strong>and</strong> actually the UK is very forward-look<strong>in</strong>g<br />

<strong>and</strong> Ofcom are consider<strong>in</strong>g the use of what they call ‘cognitive radio’ to make use of the TV white spaces here, which is<br />

quite an excit<strong>in</strong>g development. These k<strong>in</strong>ds of th<strong>in</strong>gs of developments are cont<strong>in</strong>u<strong>in</strong>g to push how ideas about how<br />

we use spectrum.<br />

And it is not just <strong>in</strong> areas where very few people live that there is lots of available white space, but also <strong>in</strong> cities like San<br />

Francisco <strong>and</strong> high density cities. The New American Foundation has done analyses across all sorts of different<br />

geographical areas.<br />

If we allow the use of white spaces/ <strong>in</strong>terleaved spectrum, or dynamically use spectrum throughout the day, it would<br />

certa<strong>in</strong>ly lead to more efficient usage.<br />

However, there is another debate that has been ongo<strong>in</strong>g s<strong>in</strong>ce the fifties that encourages us to th<strong>in</strong>k of spectrum <strong>in</strong><br />

property terms. Why can’t we decide that there is a set of rights that you can associate with spectrum (ak<strong>in</strong> to property<br />

rights <strong>and</strong> which are tradable. Hence rather than stipulat<strong>in</strong>g that this spectrum has to be used to deliver a specified<br />

service, us<strong>in</strong>g a certa<strong>in</strong> type of technology, why not let the spectrum consumer use spectrum as they see fit <strong>and</strong> trade it<br />

when they want to?<br />

A very famous economist <strong>in</strong> the 1950s, Ronald Coase, was one of the first people to question this. S<strong>in</strong>ce then, many<br />

economists have become <strong>in</strong>volved <strong>in</strong> this debate <strong>and</strong> I usually f<strong>in</strong>d that, if you read any of the economists’ papers, one<br />

will say this is right <strong>and</strong> another will say it is wrong, but not necessarily support it with evidence. However, the ma<strong>in</strong><br />

question, first, is whether spectrum is a scarce resource <strong>and</strong>, if it is, can we treat it as property, <strong>in</strong> a property-like fashion?<br />

Is it feasible, from a technical po<strong>in</strong>t of view, to consider it like property <strong>and</strong> to th<strong>in</strong>k about trespass<strong>in</strong>g <strong>in</strong> terms of signals<br />

rather than <strong>in</strong> terms of trespass<strong>in</strong>g on somebody’s property? And, if so, how should we go about it? So various<br />

economists <strong>and</strong> eng<strong>in</strong>eers have contributed to the debate<br />

over the years, <strong>in</strong>clud<strong>in</strong>g economists currently, like Tom<br />

Haslett, who is a very famous proponent of property rights<br />

for spectrum. Essentially, he argues that spectrum is scarce<br />

resource <strong>and</strong> those people who value it most should get it.<br />

On the other h<strong>and</strong>, there are those people who say that<br />

spectrum is only a scarce resource because of how we<br />

currently manage it, <strong>and</strong> that we should really consider<br />

more spectrum commons. One of the major pieces of<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 25


evidence that people give <strong>in</strong> favour of this is approach is that they huge <strong>in</strong>novation took place <strong>in</strong> the ISM b<strong>and</strong>s.<br />

The availability of unlicensed spectrum gave rise to a huge amount of <strong>in</strong>novation <strong>and</strong> a huge amount of growth <strong>in</strong> the<br />

wireless <strong>in</strong>dustry.<br />

The way that we typically def<strong>in</strong>e a commons today, is by some k<strong>in</strong>d of power limitation, i.e. we do not permit devices<br />

that are unlicensed to radiate too much, so they can’t cause too many problems. However, the proponents of the<br />

commons argue that you could take a much more advanced approach <strong>and</strong> develop etiquettes <strong>and</strong> more complex<br />

ideas around how you can encourage behaviour through us<strong>in</strong>g a shared resource <strong>in</strong> a way that you all appreciate each<br />

other’s needs. John Crowcroft (computer scientist) <strong>and</strong> Bill Lehr (economist) wrote a very <strong>in</strong>terest<strong>in</strong>g paper on how you<br />

would go about th<strong>in</strong>k<strong>in</strong>g <strong>in</strong> a more advanced way about spectrum commons. This work is a really good example of<br />

technologists <strong>and</strong> economists work<strong>in</strong>g together <strong>and</strong> th<strong>in</strong>k<strong>in</strong>g through these problems.<br />

The big problem that people talk about when they talk about a commons is the notion of the ‘tragedy of commons’.<br />

Essentially the tragedy occurs when somebody behaves selfishly <strong>and</strong> overuses the commons resource to the detriment<br />

of others.<br />

This slide shows quite an <strong>in</strong>terest<strong>in</strong>g piece of work by artist Jonah Brucker-Cohen called Wifi Hog. In this work he was<br />

challenged this Utopian idea that wifi is a fantastic th<strong>in</strong>g <strong>and</strong> easily available to all. You go to your hotspot <strong>and</strong> get the<br />

access you want. In Wifi Hog the system, as the name suggest, hogs the whole of the spectrum <strong>and</strong> stops other people<br />

from enter<strong>in</strong>g. This illustrates the concept of the tragedy of the commons very nicely.<br />

The overall po<strong>in</strong>t I am mak<strong>in</strong>g here is that spectrum<br />

management has cont<strong>in</strong>ued for years <strong>in</strong> a particular<br />

direction. Many people – <strong>and</strong> the number of voices is<br />

grow<strong>in</strong>g – are challeng<strong>in</strong>g the way we look at how spectrum<br />

is managed. Whether the challenge is from the po<strong>in</strong>t of<br />

view of tak<strong>in</strong>g a commons approach or from the po<strong>in</strong>t of<br />

view of property rights, or whether the focus is dynamic<br />

spectrum access the challenge is grow<strong>in</strong>g <strong>and</strong> this is a<br />

hugely excit<strong>in</strong>g field of study.<br />

Spectrum management approaches are also be<strong>in</strong>g challenged from an application perspective. Here I have a picture of<br />

fire-fighters. Public safety spectrum is often considered differently from other spectrum – you cannot put a value on<br />

people’s lives – hence the spectrum for these services is very important. However, we now hear people talk<strong>in</strong>g about<br />

the notion of the ‘<strong>in</strong>terruptible spectrum’. One example of this is when a public safety service provider uses gets access<br />

to commercial spectrum <strong>in</strong> emergency scenarios. Hence some of the spectrum resources are therefore transferred from<br />

the commercial users to the public safety users. Th<strong>in</strong>k<strong>in</strong>g from an application perspective helps th<strong>in</strong>k of how we should<br />

access spectrum.<br />

Let me move on to my Utopia, the way <strong>in</strong> which I th<strong>in</strong>k spectrum should be managed. To a certa<strong>in</strong> extent, this takes<br />

many of the ideas already discussed <strong>and</strong> puts them together .<br />

To express this Utopia, I will use these diagrams that are<br />

based on the Rubik’s cube, which a couple of people will<br />

have seen <strong>and</strong> heard before. To a certa<strong>in</strong> extent, they sum<br />

everyth<strong>in</strong>g up <strong>in</strong> the best way of describ<strong>in</strong>g what is<br />

happen<strong>in</strong>g here.<br />

To underst<strong>and</strong> what I am about to expla<strong>in</strong>, you now need to<br />

th<strong>in</strong>k of spectrum from this k<strong>in</strong>d of cube po<strong>in</strong>t of view. In the<br />

diagram you have frequency, space <strong>and</strong> time. The X,Y,Z<br />

coord<strong>in</strong>ates of space are represented as one <strong>and</strong> I have<br />

placed some places around Irel<strong>and</strong> on the diagram. If we<br />

look at spectrum like this we can beg<strong>in</strong> to see other th<strong>in</strong>gs.<br />

For example, this could be Vodafone <strong>in</strong> Irel<strong>and</strong>, <strong>and</strong> this could<br />

be their GSM licence – the space between frequencies is<br />

26 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

exaggerated on this slide, for clarity – <strong>and</strong> this could be their 3G licence. What actually happens <strong>in</strong> many countries is<br />

that they have to pay, give over hard cash, to ga<strong>in</strong> access to the spectrum they want typically long before the market for<br />

the product that uses the spectrum emerges. Hence <strong>in</strong> this case the operators were sitt<strong>in</strong>g on £g spectrum unable to<br />

use it until sometime later. Essentially, this is the picture of how th<strong>in</strong>gs are now.<br />

And this is the picture of how th<strong>in</strong>gs could be. We would like to take this cube <strong>and</strong> th<strong>in</strong>k that anyone can use any<br />

chunk of spectrum for whatever service they want, <strong>and</strong> deliver it us<strong>in</strong>g whatever technology they want. This slide really<br />

depicts a technology <strong>and</strong> service neutral future <strong>in</strong> which<br />

spectrum is tradable <strong>and</strong> can fluidly pass from one owner to<br />

the next.<br />

Th<strong>in</strong>k reconfigurable<br />

The other cubes <strong>in</strong> the diagram show some aggregation of<br />

spectrum blocks. Large chunks of spectrum become used<br />

for a particular service with a particular technology because<br />

the market dem<strong>and</strong>s that – not because of a decision made<br />

<strong>in</strong> advance. The technology <strong>and</strong> services that succeed come<br />

to the top, rather than somebody on high decid<strong>in</strong>g <strong>in</strong><br />

advance what those th<strong>in</strong>gs should be.<br />

Of course say<strong>in</strong>g that I know advocat<strong>in</strong>g the market place <strong>in</strong><br />

the current times is not necessarily welcome! And of course<br />

there is always the danger – even though I am stay<strong>in</strong>g with<br />

Utopia for the moment – that this k<strong>in</strong>d of th<strong>in</strong>g happens<br />

<strong>and</strong> nobody wants it, <strong>and</strong> I suppose we need to recognise<br />

that.<br />

We can now add reconfigurability to the mix <strong>and</strong> see what happens. The technologies that are now emerg<strong>in</strong>g are<br />

adaptive <strong>and</strong> reconfigurable. With these <strong>in</strong> m<strong>in</strong>d you can see how a very fluid future might emerge.<br />

Suppose I have some spectrum. I buy more, because I need to deliver a greater service to a greater area, <strong>and</strong> I want<br />

more frequencies. Then along comes a competitor. How can the competitor be accommodated? What we see here<br />

now on the slide are the spectrum ranges over which each<br />

entity can operate. I can operate over a much greater range<br />

of frequencies due to superior reconfigurable features <strong>and</strong><br />

frequency agile hardware <strong>in</strong> my system.<br />

Th<strong>in</strong>k different scales<br />

What could possibly emerge is the follow<strong>in</strong>g picture,<br />

where the really flexible entity sells some spectrum to the<br />

less flexible entity <strong>and</strong> reconfigures itself to use the<br />

rema<strong>in</strong><strong>in</strong>g spectrum around it. Aga<strong>in</strong>, this is a very Utopian<br />

way of describ<strong>in</strong>g th<strong>in</strong>gs, <strong>in</strong> nice neat boxes. But I am try<strong>in</strong>g<br />

to present this whole idea of consumers us<strong>in</strong>g spectrum as<br />

they see fit <strong>and</strong> consumers mak<strong>in</strong>g use of reconfigurable<br />

technology <strong>and</strong> hence open<strong>in</strong>g up a different way of<br />

th<strong>in</strong>k<strong>in</strong>g about how services might be delivered, <strong>and</strong> what<br />

would happen if spectrum changes h<strong>and</strong>s <strong>and</strong> is traded<br />

from one entity to another.<br />

You can also th<strong>in</strong>k of spectrum <strong>and</strong> spectrum management on different scales. At the beg<strong>in</strong>n<strong>in</strong>g of this, with my<br />

Rubik’s cube, I just arbitrarily put <strong>in</strong> scales, <strong>and</strong> this timespan can be quite long – but you can beg<strong>in</strong> to th<strong>in</strong>k of it, <strong>and</strong><br />

take any <strong>in</strong>dividual block <strong>and</strong> sublet <strong>and</strong> sub-sublet it.<br />

The smallest time scale can represent ‘just <strong>in</strong> time’ spectrum. In the case of the larger blocks, you might talk about large<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 27


chunks of spectrum where you are <strong>in</strong>terested <strong>in</strong> more<br />

stability, where entities provide services for a longer time.<br />

In the case of the smaller blocks end-user devices that get<br />

spectrum on a per-session basis. It is very important to keep<br />

that k<strong>in</strong>d of scale <strong>and</strong> timescale <strong>in</strong> m<strong>in</strong>d – when you read<br />

th<strong>in</strong>gs <strong>in</strong> this area, they become all jumbled <strong>in</strong>to one<br />

timescale <strong>and</strong> different timescales enable different ways of<br />

work<strong>in</strong>g.<br />

Th<strong>in</strong>k different regimes<br />

You can also th<strong>in</strong>k <strong>in</strong> terms of different regimes when<br />

look<strong>in</strong>g at these cube diagrams. If you look at any one of<br />

those cubes <strong>and</strong> th<strong>in</strong>k, ‘I am a spectrum consumer’, then you<br />

are not dictat<strong>in</strong>g how that spectrum with<strong>in</strong> a cube should<br />

be used. The spectrum consumer can operate a commons with<strong>in</strong> the cube for example or any regime they see fit.<br />

So this representation is a very general framework, to get people th<strong>in</strong>k<strong>in</strong>g more about a far more fluid way of deal<strong>in</strong>g<br />

with spectrum than we currently do.<br />

Th<strong>in</strong>k more heterogeneously<br />

F<strong>in</strong>ally, you could th<strong>in</strong>k more heterogeneously than I have depicted the story so far. I am not good at draw so I have not<br />

done this completely but essentially all of blocks do not need to have the same size, shape or timespan.<br />

The reason for us<strong>in</strong>g these diagrams is basically to pose<br />

questions about how we management spectrum <strong>and</strong> to help<br />

th<strong>in</strong>k about it <strong>in</strong> a much more fluid form. What, ideally,<br />

would that fluid environment look like, <strong>and</strong> how would we<br />

technical achieve this?<br />

I need to take a reality check now, because there are many<br />

challenges <strong>and</strong> difficulties <strong>in</strong> th<strong>in</strong>k<strong>in</strong>g like that.<br />

This is another art piece that I saw some time ago, called<br />

Digital Shelter, which was created by the artist, Pedro<br />

Sepúlveda. Essentially, the whole notion here is that you get<br />

a kit – that conta<strong>in</strong>s some k<strong>in</strong>d of RF jammer – <strong>and</strong> you put<br />

the jammer down <strong>and</strong> you tape off an area around the<br />

jammer so that you can say, ‘I am free from mobile phone<br />

signals <strong>in</strong> this space.’ This is more conceptual art where<br />

people are play<strong>in</strong>g with ideas. I supposes I have been<br />

speak<strong>in</strong>g <strong>in</strong> these very neat terms myself up to now <strong>and</strong><br />

act<strong>in</strong>g as if transmissions of signals have nice neat borders.<br />

In reality, there is a huge amount of <strong>in</strong>terference <strong>in</strong> the world <strong>in</strong> which we live. You can have adjacent channels,<br />

co-channel <strong>in</strong>terference, <strong>in</strong>termodulation effects etc. If I take translate these concepts back <strong>in</strong>to the Rubik’s cube like<br />

diagrams that I have been draw<strong>in</strong>g, a far more messed up picture would result.<br />

So when we compare new <strong>and</strong> old regimes we see how you can control what frequencies are used where, i.e.<br />

frequency re-use distances <strong>and</strong> the co-channel <strong>in</strong>terference can be managed when there is a s<strong>in</strong>gle spectrum<br />

consumer. Whereas <strong>in</strong> the very fluid system you have r<strong>and</strong>om neighbour<strong>in</strong>g blocks lead<strong>in</strong>g to a much more difficult<br />

situation.<br />

Aga<strong>in</strong> here you see how guard b<strong>and</strong>s can help a situation <strong>in</strong> terms of adjacent channel <strong>in</strong>terference – <strong>and</strong> are more<br />

easily planned when who is us<strong>in</strong>g what spectrum to provide which services with a specified technology is known <strong>in</strong><br />

advance.<br />

28 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

DIGITAL SHELTER KIT Pedro Sepuiveda (1999)<br />

So as I said, there is an enormous amount of simplicity <strong>in</strong> the<br />

way I have described the <strong>in</strong>itial diagram, which does not take<br />

<strong>in</strong>to account the actual ‘mess’ that the signal actually creates.<br />

Most of the debate about anyth<strong>in</strong>g to do with exclusive<br />

usage rights <strong>and</strong> the ‘propertis<strong>in</strong>g’ of spectrum has all been<br />

about how you def<strong>in</strong>e an entity, <strong>and</strong> how do you def<strong>in</strong>e<br />

those rights, <strong>in</strong> a way that takes those <strong>in</strong>terference issues, this<br />

‘spill over effect’ <strong>in</strong>to account. Many of the papers you will<br />

read will discuss those various suggestions on how that<br />

might be achieved.<br />

The follow<strong>in</strong>g diagram captures the complexity of<br />

neighbour<strong>in</strong>g spectrum consumers further. If I am deaf, <strong>and</strong> I<br />

am liv<strong>in</strong>g <strong>in</strong> a house where the person next door plays extremely loud music but I cannot hear it, is that <strong>in</strong>terference?<br />

Whereas, if I put a sensitive array of microphones around my house <strong>and</strong> the person next to me is play<strong>in</strong>g extremely<br />

quiet music, <strong>and</strong> I am annoyed by that really quiet music, which of those two scenarios is depicted here?<br />

When it comes to th<strong>in</strong>k<strong>in</strong>g about mobile communication devices <strong>and</strong> wireless communication systems, you have to<br />

th<strong>in</strong>k the k<strong>in</strong>d of situation encapsulated <strong>in</strong> this slide. That is why <strong>in</strong> this very, very fluid world, it is harder to def<strong>in</strong>e what<br />

k<strong>in</strong>d of th<strong>in</strong>gs can live next to each other.<br />

The problems do not stop there. There are enormous problems when you step back <strong>and</strong> beg<strong>in</strong> to look at the market<br />

issues. People worry about fragmentation of spectrum, <strong>and</strong> people worry about entities buy<strong>in</strong>g spectrum to block<br />

others us<strong>in</strong>g it, <strong>and</strong> people worry about the cost of any of these ideas. A lot of people would say today – <strong>and</strong> certa<strong>in</strong>ly I<br />

hear people <strong>in</strong> <strong>in</strong>dustry say, the <strong>in</strong>frastructure costs are so expensive that the whole idea of perhaps <strong>in</strong>stall<strong>in</strong>g<br />

someth<strong>in</strong>g new <strong>and</strong> th<strong>in</strong>k<strong>in</strong>g differently is a big problem.<br />

There is another huge problem, <strong>and</strong> I do not know whether you have come across this. In the UK, if you ask someone<br />

for directions, they will typically tell you to go down the M1, take a left at the second junction <strong>and</strong> go on to such-<strong>and</strong>such<br />

a route. In Irel<strong>and</strong>, they tend to say th<strong>in</strong>gs like, ‘Go to O’Brien’s pub <strong>and</strong>, after that take a left until you get to<br />

O’Donohue’s pub, <strong>and</strong> then take the second left when you get to McCarthy’s pub.’ – they th<strong>in</strong>k like that. The other th<strong>in</strong>g<br />

they will tell you, if you ask for directions <strong>in</strong> Irel<strong>and</strong>, is, ‘Well, I wouldn’t start from here’, which is a typical reaction. That is<br />

the po<strong>in</strong>t of some of these ideas: we are where we are with the regulatory system that we have <strong>and</strong> it can be quite<br />

difficult to imag<strong>in</strong>e how we can start from where we are now. A typical reaction is, ‘Here is how we would like th<strong>in</strong>gs to<br />

be, but I would not start from here.’ That is someth<strong>in</strong>g that needs to be overcome <strong>in</strong> this field.<br />

There are big challenges concern<strong>in</strong>g <strong>in</strong>terference, <strong>in</strong> how to def<strong>in</strong>e spectrum usage rights, <strong>in</strong> def<strong>in</strong><strong>in</strong>g the regulatory<br />

policies <strong>and</strong> <strong>in</strong> the economic <strong>and</strong> f<strong>in</strong>ancial arena. However, there is also a good deal of hope, <strong>and</strong> that hope comes<br />

from much of the eng<strong>in</strong>eer<strong>in</strong>g advances that have taken place <strong>in</strong> the last little while. In this part of the talk, I will focus<br />

on various different aspects of the technology that feed <strong>in</strong>to that hope for the future.<br />

As I see it, it is not true to say that, collectively, any of the pictures represented here have been dealt with, but there are<br />

bits of advancement all over the place that are contribut<strong>in</strong>g to this picture <strong>and</strong> beg<strong>in</strong>n<strong>in</strong>g to push th<strong>in</strong>gs forward, <strong>and</strong><br />

build on where we are go<strong>in</strong>g.<br />

I would like to spend a little time talk<strong>in</strong>g about cognitive radio. Thsi slides shows different radios, static fixed frequency<br />

radio, a multi-b<strong>and</strong> radio, a multi-mode radio that we are very used to <strong>and</strong> a cognitive (software def<strong>in</strong>ed) reconfigurable<br />

dynamic spectrum enabled radios that supposedly can do any mode, any b<strong>and</strong>, over a wide range of frequencies.<br />

There are probably a number of people <strong>in</strong> the audience who are very familiar with cognitive radio, but the term<br />

‘cognitive radio’ was co<strong>in</strong>ed by Joseph Mitola <strong>in</strong> the 1990s. He used this th<strong>in</strong>g called the cognitive cycle, which depicts<br />

what cognitive radio was about. The whole idea is that you have a radio that has a bra<strong>in</strong>, so that the radio has the<br />

capability of observ<strong>in</strong>g the outside world <strong>and</strong> then somehow mak<strong>in</strong>g some decisions about how to react to that very<br />

chang<strong>in</strong>g <strong>and</strong> dynamic outside world. In this diagram from one of his papers, he particularly focuses on how you can<br />

react immediately <strong>and</strong> quickly, <strong>and</strong> how you can make long term plans about what to do next, make decisions <strong>and</strong> then<br />

act. There is a huge amount of research <strong>in</strong> the area of cognitive radio.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 29


As an aside, I was read<strong>in</strong>g a few of the transcripts of previous<br />

lectures before I came here. I noticed that <strong>in</strong> Joseph<br />

McGeehan’s lecture, he was talk<strong>in</strong>g about software radio <strong>and</strong><br />

cognitive radio as well, <strong>and</strong> mak<strong>in</strong>g very <strong>in</strong>terest<strong>in</strong>g po<strong>in</strong>ts<br />

about how a great deal of the technologies , when he<br />

designed radios <strong>in</strong> the 70s <strong>and</strong> 80s, had that k<strong>in</strong>d of<br />

configurability <strong>in</strong> them. He made the statement that there is<br />

very little that is new under the sun. To a large extent, much of<br />

the technology that we see emerg<strong>in</strong>g is based on ideas that<br />

have been around for a while, or there are now techniques<br />

that allow those ideas to be put <strong>in</strong>to practice. Cognitive radio<br />

is def<strong>in</strong>itely the buzzword of the moment.<br />

Another way that it is useful to th<strong>in</strong>k about it – <strong>and</strong> this is the<br />

term<strong>in</strong>ology that was co<strong>in</strong>ed orig<strong>in</strong>ally at Virg<strong>in</strong>ia Tech <strong>in</strong> the US – is to talk about radio that has meters <strong>and</strong> knobs.<br />

A cognitive radio has a whole load of knobs, which you can set anyway you want, <strong>and</strong> you have some meters that are<br />

used to observe the outside world. You then have the bra<strong>in</strong> which makes some k<strong>in</strong>d of decision about how to set those<br />

knobs <strong>in</strong> the best possible way <strong>and</strong> <strong>in</strong> l<strong>in</strong>e with whatever observations were made with the meters.<br />

If you look at the literature on cognitive radio, n<strong>in</strong>e out of 10 times, people talk about cognitive radio be<strong>in</strong>g used for<br />

dynamic spectrum access techniques. When you go back to the measurements that I showed when we looked at the<br />

overlay <strong>and</strong> underlay techniques, most people are <strong>in</strong>terested <strong>in</strong> how you create cognitive radio to sculpt the signal to fit<br />

<strong>in</strong>to one of those holes, or sneak the signal underneath the others.<br />

Acknowledg<strong>in</strong>g that, I want to talk about cognitive radio a little <strong>and</strong> then br<strong>in</strong>g this back to the wider discussion about<br />

spectrum.<br />

Here is a cognitive radio that has lots of knobs. This is a busy slide with a great deal of detail on it but, essentially, <strong>in</strong><br />

recent years people have designed every <strong>and</strong> any k<strong>in</strong>d of software radio, with all parameters up for grabs. In this<br />

particular case, it is a k<strong>in</strong>d of generic, multi-carrier CDMA/OFDM radio. By sett<strong>in</strong>g various k<strong>in</strong>ds of parameters, you can<br />

turn it from one to the other or, by add<strong>in</strong>g new components, you can make it behave <strong>in</strong> different ways. You can see<br />

plenty of examples of this k<strong>in</strong>d of th<strong>in</strong>g <strong>and</strong>, <strong>in</strong> this particular case, it is aga<strong>in</strong> focused on dynamic spectrum access.<br />

In this case there is a primary user which transmits a DBPSK<br />

signal, <strong>and</strong> there is the secondary user which uses DS-CDMA<br />

signal. It, the secondary user, wants to co-exist with this<br />

primary user, so it notices that it cannot co-exist <strong>in</strong> its current<br />

form. It adds another block <strong>in</strong>to this system <strong>and</strong>, through<br />

do<strong>in</strong>g that, it is able to do what we call sub-carrier selective,<br />

multi-carrier CDMA – <strong>in</strong> other words, it sculpts itself <strong>in</strong>to a<br />

different shape, to fit around the exist<strong>in</strong>g user. We see lots of<br />

examples of this k<strong>in</strong>d of work. The ma<strong>in</strong> po<strong>in</strong>t to take from<br />

here is that a lot of software radio research that we see <strong>in</strong> the<br />

world today has come up with a great many different ways of<br />

mak<strong>in</strong>g every s<strong>in</strong>gle parameter of a radio a variable that can<br />

be set as desired <strong>and</strong> when desired.<br />

The other po<strong>in</strong>t is that there are better ways be<strong>in</strong>g developed all the time <strong>in</strong> the bra<strong>in</strong> section of the radio. With all these<br />

parameters that can be set, there needs to be means of decid<strong>in</strong>g how they should be set <strong>and</strong> this is where the bra<strong>in</strong> of<br />

the cognitive radio comes <strong>in</strong>.<br />

On this slide I have referenced a piece of research by Tom Rondeau. Tom designed a cognitive eng<strong>in</strong>e based around<br />

genetic algorithms <strong>and</strong> case based reason<strong>in</strong>g, <strong>in</strong> order to be what he called ‘multi-objective’ optimisation. In other words<br />

his radio makes decisions on its performance characteristics us<strong>in</strong>g multi-objective optimisation.<br />

30 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

Essentially, he built the bra<strong>in</strong> of the radio. He uses a genetic<br />

algorithm approach to come up with the appropriate answer<br />

<strong>and</strong> sculpt the signal <strong>in</strong> a shape that suits constra<strong>in</strong>ts of the<br />

environment. This is just one example of the k<strong>in</strong>d of work<br />

that people are do<strong>in</strong>g on the bra<strong>in</strong> of the radio.<br />

The bra<strong>in</strong> of a radio can be used <strong>in</strong> many different ways.<br />

Not only can you use the bra<strong>in</strong> of the radio to make decisions<br />

as to how you set your parameters <strong>in</strong> your radio <strong>and</strong> sculpt<br />

<strong>and</strong> shape the signal, but you can also employ it to get the<br />

best use out of your given hardware. This suggests that, if<br />

you want to deal with reality, reality is full of mess. If you look<br />

at what happens when a signal goes <strong>in</strong>to a receiver <strong>in</strong> a nonl<strong>in</strong>ear<br />

region, <strong>and</strong> a whole load of <strong>in</strong>ter-modulation distortion<br />

occurs, then by carefully select<strong>in</strong>g what b<strong>and</strong> you choose to<br />

operate <strong>in</strong>, you can actually reduce this effect. This is work<br />

done by Preston Marshall <strong>and</strong> it suggests that you can use<br />

radios with far less good parameters of operation, <strong>and</strong> get<br />

away with us<strong>in</strong>g a k<strong>in</strong>d of cheaper radio by be<strong>in</strong>g more careful about how you select the way it operates.<br />

There are all sorts of other developments which add to the hope for the future. This slides shows some nice work on<br />

reconfigurable antennas. This antenna very graphically captures the whole idea. This is a simple idea, like a coil which<br />

you can tighten <strong>and</strong>, by physically chang<strong>in</strong>g the shape, you can change the frequency that it works at. This can work <strong>in</strong><br />

2.2 to 15GHz, by just chang<strong>in</strong>g the shape like that.<br />

The po<strong>in</strong>t to be made from these displays, for examples, is that you can pull <strong>and</strong> twist <strong>and</strong> shake <strong>and</strong> pull that signal<br />

from a spatial <strong>and</strong> temporal <strong>and</strong> frequency po<strong>in</strong>t of view much more effectively than you could before. I haven’t even<br />

begun to talk about the whole k<strong>in</strong>d of MIMO <strong>and</strong> all the other antenna techniques that you could beg<strong>in</strong> to br<strong>in</strong>g <strong>in</strong>to<br />

play <strong>in</strong> this k<strong>in</strong>d of space.<br />

Rather than th<strong>in</strong>k<strong>in</strong>g of a licence, where you can transmit power at a maximum transmit power, people th<strong>in</strong>k much<br />

more from a ‘mask’ perspective. You th<strong>in</strong>k of us<strong>in</strong>g these various techniques to shape the signal, to fit with<strong>in</strong> a def<strong>in</strong>ed<br />

mask. There are some <strong>in</strong>terest<strong>in</strong>g examples of how masks<br />

are def<strong>in</strong>ed <strong>in</strong> one of the Ofcom reports that I have<br />

mentioned here but, when you see it <strong>in</strong> terms of the<br />

technology that I just mentioned, you can now beg<strong>in</strong> to<br />

th<strong>in</strong>k of masks as be<strong>in</strong>g someth<strong>in</strong>g very dynamic that<br />

changes. This is not statically def<strong>in</strong>ed but it is def<strong>in</strong>ed <strong>in</strong> a<br />

way that is relative to the parameters around it.<br />

Sometimes, what has happened <strong>in</strong> spectrum management<br />

<strong>in</strong> the past is that most people – <strong>and</strong> probably there are a<br />

large number of exceptions <strong>in</strong> this room – but most<br />

people only th<strong>in</strong>k <strong>in</strong> terms of the technology that we<br />

currently have. I do not want to suggest that by talk<strong>in</strong>g<br />

about the technology that we currently have, that we<br />

should th<strong>in</strong>k about the future only <strong>in</strong> terms of those<br />

technologies. I would suggest that the way technology is<br />

evolv<strong>in</strong>g, <strong>and</strong> the way this level of reconfigurability <strong>and</strong><br />

push<strong>in</strong>g, pull<strong>in</strong>g <strong>and</strong> shap<strong>in</strong>g of the signal is go<strong>in</strong>g, should<br />

allow us to free up our th<strong>in</strong>k<strong>in</strong>g, not compared with the<br />

node technologies per se, but th<strong>in</strong>k about the mask that<br />

you will create <strong>and</strong> how that mask is more dynamic <strong>and</strong><br />

flexible.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 31


Of course, it is not just one mask, but you are talk<strong>in</strong>g about a network here, collectively – the nodes of the network,<br />

creat<strong>in</strong>g a mask that is co-exist<strong>in</strong>g with someth<strong>in</strong>g next to it. This is the way that we need to th<strong>in</strong>k, more from a<br />

network perspective rather than an <strong>in</strong>dividual perspective. By this, I do not mean a network perspective as my network,<br />

or the Vodafone network, or a different network with their nodes, but I mean it <strong>in</strong> terms of neighbour<strong>in</strong>g networks.<br />

You have seen much work <strong>in</strong> the area of cognitive networks,<br />

where it is not just about mak<strong>in</strong>g a decision at the <strong>in</strong>dividual<br />

node level, but it is mak<strong>in</strong>g a decision at what they call a<br />

multilateral level, where all sorts of nodes have to <strong>in</strong>teract<br />

with each other <strong>and</strong> come to a distributed but agreed<br />

answer or decision. If you th<strong>in</strong>k of this as a multiple network,<br />

start<strong>in</strong>g with that cube diagram, co-exist<strong>in</strong>g next to each<br />

other <strong>and</strong> hav<strong>in</strong>g some small level of collaboration, you can<br />

beg<strong>in</strong> to th<strong>in</strong>k how perhaps these more dynamic masks, more dynamic st<strong>and</strong>ards, come <strong>in</strong>to be<strong>in</strong>g.<br />

Another way to th<strong>in</strong>k of this dynamism, go<strong>in</strong>g back to the blocks aga<strong>in</strong>, if spectrum users, co-exist<strong>in</strong>g side by side with<br />

each other, these spectrum users can beg<strong>in</strong> dynamically to <strong>in</strong>troduce self-imposed guidel<strong>in</strong>es. In this you are say<strong>in</strong>g, if I<br />

am us<strong>in</strong>g this spectrum <strong>and</strong> I use a certa<strong>in</strong> k<strong>in</strong>d of technology – very advanced technology that can be close to the<br />

signal, <strong>and</strong> I can most efficiently use the spectrum I want, I might only have to have a small guard b<strong>and</strong>s, whereas if I sit<br />

<strong>in</strong> this space <strong>and</strong> I want to use older, more static technology, then I can have big guard b<strong>and</strong>s <strong>and</strong> I can discard them<br />

without caution <strong>and</strong> I am will<strong>in</strong>g to give up my spectrum<br />

efficiency for that. So aga<strong>in</strong>, you are tak<strong>in</strong>g away the<br />

decision from on high <strong>and</strong> you are push<strong>in</strong>g it down to the<br />

people who are actually decid<strong>in</strong>g on what technology to use.<br />

You can go further than that, <strong>and</strong> this is where the notion of<br />

barga<strong>in</strong><strong>in</strong>g beg<strong>in</strong>s to come <strong>in</strong>. You can th<strong>in</strong>k about entities<br />

that co-exist or are neighbours, barga<strong>in</strong><strong>in</strong>g with each other.<br />

Obviously, there are payments <strong>and</strong> various different th<strong>in</strong>gs<br />

that come <strong>in</strong>to play with this. For example, if these two<br />

neighbours do not co-operate <strong>and</strong> this one has to use a big<br />

chunk of guard b<strong>and</strong>s <strong>and</strong> that one uses a small amount of<br />

guard b<strong>and</strong>s, there could be some way to allow barga<strong>in</strong><strong>in</strong>g<br />

to happen. So it allows this person or entity to encroach on<br />

your spectrum but overall it will <strong>in</strong>crease the usable<br />

spectrum <strong>and</strong> obviously, entity B needs some k<strong>in</strong>d of reward<br />

for you allow<strong>in</strong>g them to approach their spectrum which, over time, will be hard cash.<br />

When I first looked at this, I wondered whether this was an unreasonable level of negotiation <strong>and</strong> collaboration or coord<strong>in</strong>ation<br />

to expect between two potentially hugely compet<strong>in</strong>g entities, that are side by side. However, when I<br />

stepped back, if you th<strong>in</strong>k now about the way, for example, a lot of mobile companies share the tower structures for<br />

their base stations, <strong>and</strong> technology now, it is just as well that different companies can actually share the base stations if<br />

they so choose. I am sure that the decl<strong>in</strong>e <strong>in</strong> that level of shar<strong>in</strong>g would not have been envisaged – it would be<br />

contrary to the way that people th<strong>in</strong>k about how you would do bus<strong>in</strong>ess with a competitor. Th<strong>in</strong>k<strong>in</strong>g <strong>in</strong> this k<strong>in</strong>d of<br />

neighbour<strong>in</strong>g, collaborative <strong>and</strong> co-ord<strong>in</strong>at<strong>in</strong>g way, where barga<strong>in</strong><strong>in</strong>g might happen, after you set up an <strong>in</strong>itial base<br />

system, is not beyond the realistic way of th<strong>in</strong>k<strong>in</strong>g.<br />

To summarise all of that <strong>and</strong> put it <strong>in</strong>to context we can look at the next few slides. In In this slide a target economic<br />

service area is depicted. You then specify the technology you will use <strong>and</strong> do some spectrum plann<strong>in</strong>g <strong>and</strong> you decide<br />

that, the package of spectrum rights you want will need to be a little bigger than the target economic area allow<strong>in</strong>g for<br />

the effects of the technology. If you use smart smart sens<strong>in</strong>g <strong>and</strong> sculpt<strong>in</strong>g of technology you may not need to buy<br />

that much <strong>in</strong> excess of the target area but if you use more limited technologies you may want to err of the side of<br />

caution. So the choice is the spectrum consumers. So it is a different perspective but certa<strong>in</strong>ly the k<strong>in</strong>ds of technology<br />

that we have <strong>and</strong> that we can see emerg<strong>in</strong>g are contribut<strong>in</strong>g to mak<strong>in</strong>g this k<strong>in</strong>d of approach more realistic.<br />

32 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

There is an enormous amount of comput<strong>in</strong>g required <strong>in</strong> many of these th<strong>in</strong>gs. There can be extremely complicated<br />

reason<strong>in</strong>g <strong>and</strong> analysis to be done to take <strong>in</strong> a whole load of <strong>in</strong>formation to process that <strong>and</strong> make decisions. However<br />

the ability to do this k<strong>in</strong>d of comuputataion is more widely available.<br />

I have a small example here, of the spectrum correlation<br />

Useable B<strong>and</strong>with<br />

function. Essentially, if you want to detect the presence of a<br />

signal for example, you can use an energy detector – but an<br />

energy detector may not be good for signals with low power,<br />

like a spread spectrum, but people sometimes use what they<br />

call cyclo-stationary analysis to detect the presence of a very<br />

Useable B<strong>and</strong>with<br />

low powered signal. Signal <strong>in</strong>herently have cyclo-stationary<br />

features <strong>in</strong> them which occur as a by product of the natural<br />

process<strong>in</strong>g of the signal (e.g. modulation of the signal).<br />

The cyclo-stationary feature detector allows you, hav<strong>in</strong>g some<br />

knowledge of the signal <strong>in</strong> advance, to look for these features.<br />

If you try to do this on a general purpose processor, for<br />

software radio currently, it can be quite difficult, because the process<strong>in</strong>g <strong>in</strong>volved is extremely complicated <strong>and</strong> the GPP<br />

cannot h<strong>and</strong>le the process<strong>in</strong>g fast enough.<br />

What comes to the rescue is the Playstation 3 <strong>and</strong> you will see that, more <strong>and</strong> more now, people are us<strong>in</strong>g the Cell BE to<br />

do all sorts of <strong>in</strong>terest<strong>in</strong>g th<strong>in</strong>gs. The Cell BE can do real time cyclostationary process<strong>in</strong>g with ease – the video here<br />

capture the output of the process <strong>and</strong> was recorded <strong>in</strong> my lab. [Video not shown]<br />

Essentially, you can do a spectral correlation function – a live spectral correlation function – just us<strong>in</strong>g the Playstation 3.<br />

It can take an 8 MHz signal <strong>and</strong> do a real time spectral correlation function. The only reason I am show<strong>in</strong>g that is<br />

because it is <strong>in</strong>dicative of what can be done when it comes to process<strong>in</strong>g data, <strong>and</strong> the really high, super-duper<br />

process<strong>in</strong>g that exists. When we started our research <strong>in</strong>to cognitive radio function, it was really hard to do an FM<br />

receiver on a PC, whereas now we can do all sorts of <strong>in</strong>credibly complex th<strong>in</strong>gs. Playstation 3 has 6 SPEs <strong>in</strong> it but you<br />

can get larger numbers <strong>in</strong> other systems. The Playstation 3 is only about $400. It just goes to show that the price<br />

ranges are chang<strong>in</strong>g <strong>and</strong> that complex process<strong>in</strong>g needed for the bra<strong>in</strong> of a cognitive radio is more <strong>and</strong> more possible.<br />

There are very excit<strong>in</strong>g advances <strong>in</strong> the design of heterogeneous fabrics on which signal process<strong>in</strong>g can be done.<br />

The focus is the world is very much on parallel process<strong>in</strong>g, <strong>and</strong> that is what happens <strong>in</strong> the Cell BE, as I mentioned.<br />

You do not need to th<strong>in</strong>k just <strong>in</strong> terms of arrays of homogenous processors but you can actually th<strong>in</strong>k of th<strong>in</strong>gs <strong>in</strong> terms<br />

of arrays of heterogeneous processors. It will be possible to map different process<strong>in</strong>g challenges to different process<strong>in</strong>g<br />

elements <strong>in</strong> your heterogeneous array of processors.<br />

So when you talk about reconfigurability, you are actually talk<strong>in</strong>g about a lot of different th<strong>in</strong>gs now. You are talk<strong>in</strong>g<br />

about reconfigur<strong>in</strong>g your signal, shap<strong>in</strong>g <strong>and</strong> sculpt<strong>in</strong>g your signal, <strong>and</strong> chang<strong>in</strong>g your waveform. You are talk<strong>in</strong>g about<br />

reconfigurability at the MAC layer <strong>and</strong> reconfigurability at network layer. You are also talk<strong>in</strong>g about reconfigurability of<br />

the resources you use. Sometimes, it might be more appropriate to use an FPGA, a mixture of DSP, or a mixture of GPP<br />

or whatever. More <strong>and</strong> more, you see high level design that allows you to direct your resources to where <strong>and</strong> when it is<br />

needed. This underlies the fact that much of what we are talk<strong>in</strong>g about here is more <strong>and</strong> more possible as time goes<br />

on.<br />

As I said at the beg<strong>in</strong>n<strong>in</strong>g of this section, there are so many different areas that contribute to fill<strong>in</strong>g out the picture of<br />

how this world is emerg<strong>in</strong>g <strong>and</strong> what is happen<strong>in</strong>g. What I have here is a screen chart of a policy-based management<br />

approach to radio. This allows you to <strong>in</strong>struct the radio about how to behave <strong>in</strong> quite a dynamic fashion. You could<br />

have a regulator who sets policies <strong>in</strong> some k<strong>in</strong>d of centralised fashion, <strong>and</strong> those policies would filter out to the radios,<br />

which <strong>in</strong> real time would implement that. They could download new policies as they move to new jurisdictions, <strong>and</strong><br />

the policies can also be hierarchical <strong>and</strong> dynamic. You see more of this policy-based management filter<strong>in</strong>g through<br />

much of the radio work that you see today. Aga<strong>in</strong>, you are add<strong>in</strong>g to this whole picture, <strong>and</strong> not only do you have<br />

reconfigurable entities that sculpt <strong>and</strong> shape <strong>and</strong> make best use of resources, you have ways of <strong>in</strong>struct<strong>in</strong>g <strong>and</strong><br />

manag<strong>in</strong>g those radios that weren’t so dynamic when they existed before.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 33


I apologise for hopp<strong>in</strong>g between topics <strong>in</strong> this section, but this is the reality of this type of area. That is why we now<br />

hop to comb<strong>in</strong>atorial auctions. Auctions come <strong>in</strong> to play when deal<strong>in</strong>g with spectrum trad<strong>in</strong>g. There is some very<br />

<strong>in</strong>terest<strong>in</strong>g work <strong>in</strong> comb<strong>in</strong>atorial options that can support the fluid spectrum management concepts I have been<br />

referr<strong>in</strong>g to throughout the talk.<br />

Rather than say<strong>in</strong>g, ‘I am putt<strong>in</strong>g <strong>in</strong> a bid for this one chunk of spectrum’, you can use a comb<strong>in</strong>atorial option say that<br />

you want to bid for this chunk or that chunk, but you can even make that bid more expressive <strong>and</strong> you can say, ‘I would<br />

like any piece of spectrum here, or I would like it there, or I want it anywhere along there.’ – these k<strong>in</strong>ds of expressions.<br />

This is becom<strong>in</strong>g a much more key topic of research <strong>and</strong> essentially the whole po<strong>in</strong>t here is that the more expressive<br />

you allow the auction to be, the more efficiently you can help fill <strong>in</strong> the pattern you want to develop. So, on one side,<br />

we have the technology advances <strong>and</strong> on the other side we have the k<strong>in</strong>ds of ouction mechanisms that you can<br />

imag<strong>in</strong>e tie <strong>in</strong>to those Rubik’s cube diagrams that existed <strong>in</strong> the first place - certa<strong>in</strong>ly at the <strong>in</strong>itial stages <strong>and</strong> if not, there<br />

are other options that are be<strong>in</strong>g signed up to <strong>in</strong> spectrum-type approaches.<br />

CRFS<br />

When you th<strong>in</strong>k of this k<strong>in</strong>d of spectrum world view, you will have to th<strong>in</strong>k differently, first of all about how it is policed,<br />

but you also need to th<strong>in</strong>k differently about any entities need<strong>in</strong>g <strong>in</strong>formation to make the k<strong>in</strong>ds of decisions we have to<br />

make. This leads you to th<strong>in</strong>k differently about different bus<strong>in</strong>ess models. There are opportunities for companies who<br />

do spectrum monitor<strong>in</strong>g <strong>and</strong> provide usage databases, <strong>in</strong> this case for spectrum monitor<strong>in</strong>g systems, that actually feed<br />

<strong>in</strong> as a live service <strong>in</strong>to radios, to use that <strong>in</strong>formation to make decisions. It makes you th<strong>in</strong>k <strong>in</strong> a different way about<br />

how a mobile or radio communications entity can be divided up. I told Dave Cleevely I would <strong>in</strong>clude a picture of his<br />

company! These k<strong>in</strong>ds of companies feed <strong>in</strong>to the reality of be<strong>in</strong>g more liable.<br />

Cont<strong>in</strong>u<strong>in</strong>g the move from topic to topic we now move on to another challenge. In a very dynamic world radios need<br />

to be able to f<strong>in</strong>d each other without know<strong>in</strong>g <strong>in</strong> advances the frequencies at which they will operate. Just <strong>in</strong> time<br />

spectrum users may fall <strong>in</strong>to this category as well as dynamic spectrum access users.<br />

One technique you can that can be used to let another communication device know the frequency you are us<strong>in</strong>g,<br />

without the need for a control channel is a cyclo-stationary signature. As I mentioned earlier, many signals have<br />

<strong>in</strong>herent periodicities <strong>in</strong> them <strong>and</strong> those <strong>in</strong>herent periodicities are sometimes useful <strong>in</strong> help<strong>in</strong>g you to f<strong>in</strong>d or identify<br />

that that signal is present. What you do with a cyclo-stationary signature is you <strong>in</strong>tentionally embed a signature <strong>in</strong> the<br />

signal <strong>and</strong>, <strong>in</strong> this particular case, you <strong>in</strong>tentionally embed it as an OFDM signal by correlat<strong>in</strong>g various sub-carriers, <strong>and</strong><br />

you get someth<strong>in</strong>g like this shown on the slide. This enables automatic frequency acquisition, because the signature<br />

tells you someth<strong>in</strong>g about the frequency of operation of the transmitt<strong>in</strong>g device <strong>and</strong> it also tells you someth<strong>in</strong>g about<br />

the identity of that network. This signature is like some k<strong>in</strong>d of digital watermark that can be found by other users.<br />

You can obviously make the signature more complex <strong>in</strong> order to make it robust to multipath environments where you<br />

might have frequency selected fad<strong>in</strong>g. It can be comb<strong>in</strong>ed with MIMO. In this case one antenna fist transmits the<br />

signature <strong>and</strong> later the second antenna transmits the signature – this happens repeatedly – <strong>and</strong> we get a diversity ga<strong>in</strong>.<br />

That is the whole beauty of this reconfigurable world, where you can build blocks <strong>and</strong> you can comb<strong>in</strong>e them together,<br />

<strong>and</strong> see what k<strong>in</strong>d of ga<strong>in</strong>s you get from them. I had a little video, show<strong>in</strong>g one of these systems work<strong>in</strong>g <strong>in</strong> reality, but<br />

I will not try to run that now.<br />

The upshot of all of this is that, aga<strong>in</strong>, there is an enormous number of devices <strong>and</strong> a whole world of reconfigurable<br />

systems that allows you to th<strong>in</strong>k about this much more fluid way of allocat<strong>in</strong>g spectrum.<br />

CTVR b<strong>and</strong>s<br />

More <strong>and</strong> more around the world, we also see now the opportunity to experiment with real-life spectrum. In Irel<strong>and</strong> <strong>in</strong><br />

particular, they have a whole range of test licence schemes <strong>and</strong> my research goes back to what happens to be the<br />

frequencies we own for our test<strong>in</strong>g of various ideas that we have. In Japan, they talk about the ubiquitous zones of<br />

deregulation <strong>and</strong> <strong>in</strong> various other countries, such as S<strong>in</strong>gapore, there are areas where you can go <strong>and</strong> test. And while <strong>in</strong><br />

itself this is not some k<strong>in</strong>d of technological advance, it is yet another factor which contributes to the broader picture of<br />

allow<strong>in</strong>g experiments with real spectrum, with real equipment that can explore whether these ideas can work.<br />

34 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

I thought it would be safe to leave you with a quotation from a very well-known person who has a huge amount of<br />

experience <strong>in</strong> the field of communication – Simon Hayk<strong>in</strong>. He put this extremely well. He wasn’t talk<strong>in</strong>g about fluid<br />

spectrum markets, but he said:<br />

“I see the emergence of a new discipl<strong>in</strong>e called Cognitive Dynamic Systems, which builds on ideas <strong>in</strong> statistical signal<br />

process<strong>in</strong>g, stochastic control, <strong>and</strong> <strong>in</strong>formation theory, <strong>and</strong> weaves those well-developed ideas <strong>in</strong>to new ones drawn<br />

from neuroscience, statistical learn<strong>in</strong>g theory, <strong>and</strong> game theory. The discipl<strong>in</strong>e will provide pr<strong>in</strong>cipled tools for the<br />

design <strong>and</strong> development of a new generation of wireless dynamic systems exemplified by cognitive radio <strong>and</strong><br />

cognitive radar with efficiency, effectiveness, <strong>and</strong> robustness as to the hallmarks of performance.”<br />

I th<strong>in</strong>k that is a very hopeful, forward-look<strong>in</strong>g comment which says that we have all these technologies <strong>and</strong> tools that<br />

we can put to good use. One of my suggestions for good use is to move towards a very fluid way of manag<strong>in</strong>g <strong>and</strong><br />

us<strong>in</strong>g spectrum. This hopefully, will not result <strong>in</strong> chaos <strong>and</strong> we may ga<strong>in</strong> huge efficiencies by mov<strong>in</strong>g to the edge of it.<br />

So we can either th<strong>in</strong>k that we have a skeleton, with everyth<strong>in</strong>g we need.<br />

Or you might th<strong>in</strong>k the skeleton looks more like this. Undoubtedly, however, I th<strong>in</strong>k we are on the way there.<br />

My conclusion is that we are beg<strong>in</strong>n<strong>in</strong>g to have the technologies that can br<strong>in</strong>g us to the edge of chaos <strong>and</strong> I th<strong>in</strong>k that<br />

trad<strong>in</strong>g <strong>in</strong> fresh air is probably far more solid than trad<strong>in</strong>g <strong>in</strong> the stock markets these days! [Applause]<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 35


Questions & Answers<br />

Michael Walker: Now is the time for everyone to participate <strong>in</strong> the question session. Our speaker has agreed that she<br />

is happy to take questions <strong>and</strong> the floor is open.<br />

Mr Jim Munro (Intellect): That was a very <strong>in</strong>terest<strong>in</strong>g talk. The party l<strong>in</strong>e from very senior researchers at Ofcom <strong>and</strong><br />

elsewhere has been that cognitive radio is still over the horizon. You seem to be pa<strong>in</strong>t<strong>in</strong>g a somewhat different picture.<br />

How would you reconcile these two viewpo<strong>in</strong>ts?<br />

L<strong>in</strong>da Doyle: First, I am certa<strong>in</strong>ly not say<strong>in</strong>g that cognitive radio will be here tomorrow. Secondly, the def<strong>in</strong>ition of<br />

cognitive radio is widely varied <strong>and</strong> there are some people who talk about the all-s<strong>in</strong>g<strong>in</strong>g, all-danc<strong>in</strong>g, everyth<strong>in</strong>gunder-the-sun<br />

cognitive radio. It is easy to say that that is still some way away.<br />

However, Ofcom themselves to a certa<strong>in</strong> extent are contradictory because their press statement about the <strong>in</strong>terleaved<br />

spaces on the TV b<strong>and</strong>s was very supportive of the idea of support<strong>in</strong>g devices that would do no harm there, <strong>and</strong> that<br />

<strong>in</strong>cluded cognitive devices. What I have seen <strong>in</strong> Ofcom itself is a change – although I do not know the senior people <strong>in</strong><br />

Ofcom perhaps as you do – from ‘it’s miles <strong>and</strong> miles away’, to ‘it’s actually nearer than we th<strong>in</strong>k’. That is MIMO’s<br />

evidence, that they are beg<strong>in</strong>n<strong>in</strong>g to take a slightly nearer term view of where it goes.<br />

Mr Brian Levy (Hewlett Packard Ltd): Dr Doyle, that was a very <strong>in</strong>terest<strong>in</strong>g talk but you did not mention a few th<strong>in</strong>gs.<br />

Propagation: you <strong>in</strong>dicated, or tended to <strong>in</strong>dicate, that all frequencies were the same, with very different propagation at<br />

different frequencies, l<strong>in</strong>ked budgets <strong>and</strong> all those th<strong>in</strong>gs. You talked about signal morph<strong>in</strong>g <strong>and</strong> that that affects<br />

spectral efficiency. Then there is the l<strong>in</strong>kage to applications, because applications require certa<strong>in</strong> bit rates, certa<strong>in</strong><br />

parameters. How, <strong>in</strong> the chaos world, can we deal with all of that?<br />

L<strong>in</strong>da Doyle: You are very true <strong>in</strong> say<strong>in</strong>g that not all spectrum is equal <strong>and</strong> it is the case that, when you present some<br />

of these ideas, <strong>and</strong> certa<strong>in</strong>ly when you draw them <strong>in</strong> the way that I do, this comes across. You will often hear the term<br />

‘beach fun property’, when they talk about certa<strong>in</strong> spectrum be<strong>in</strong>g more desirable than others.<br />

I agree 100 per cent with what you say but I look at this <strong>in</strong> two ways. You are not dictat<strong>in</strong>g what people should use<br />

which frequencies for. Certa<strong>in</strong>ly, users of certa<strong>in</strong> services <strong>and</strong> certa<strong>in</strong> k<strong>in</strong>ds of applications will cluster around certa<strong>in</strong><br />

frequencies. The economist’s viewpo<strong>in</strong>t is that if everyone wants the same frequencies, then the people who put the<br />

greatest value on them <strong>and</strong> are will<strong>in</strong>g to pay the most should then have them. That is secondary, I suppose, to what<br />

you are ask<strong>in</strong>g. It is not the case that I am say<strong>in</strong>g that anyth<strong>in</strong>g can be used for anyth<strong>in</strong>g under the sun; I am say<strong>in</strong>g<br />

what is most appropriate <strong>and</strong> what is driven by the market, <strong>and</strong> what the consumer of that spectrum chooses to use, is<br />

up to them, while acknowledg<strong>in</strong>g the fact that not everyth<strong>in</strong>g is necessarily suitable for everyth<strong>in</strong>g, <strong>and</strong> of course it is<br />

not because you sometimes want really long coverage areas. Sometimes you want the complete opposite <strong>and</strong> you<br />

don’t want your signal to go very far. There are all sorts of other issues that you need to take <strong>in</strong>to account.<br />

I agree with what you say, but that is <strong>and</strong> can be part of the picture.<br />

Professor Ralph Benjam<strong>in</strong> (Bristol University): You talked of monitor<strong>in</strong>g spectral occupancy <strong>and</strong> respond<strong>in</strong>g to it<br />

adaptively but, <strong>in</strong> fact, as you rightly recognised, you are really concerned not with spectrum but with transmission<br />

capacity, which is multi-dimensional, frequency, time, space <strong>and</strong> <strong>in</strong> fact the fourth dimension, modulation pattern.<br />

It is that total space that you want to use <strong>in</strong> the best way.<br />

If you use dynamic spectrum allocation, based on some form of market<strong>in</strong>g or bidd<strong>in</strong>g, then you need a cost function.<br />

Cost function cannot just be commercial cost, because there are also such th<strong>in</strong>gs as social value <strong>and</strong> social need <strong>and</strong><br />

you have to f<strong>in</strong>d a way of comb<strong>in</strong><strong>in</strong>g those <strong>in</strong> the bidd<strong>in</strong>g process.<br />

When you use software reconfigured radios, at the same time you have to reconfigure or adapt the user’s mode of<br />

operation to the chang<strong>in</strong>g cost of capacity. If you have achieved all of this, it means that there is all the mechanism <strong>and</strong><br />

<strong>in</strong>centive to exploit gaps <strong>and</strong> to equalise the use of capacity <strong>in</strong> frequency, time <strong>and</strong> space overall. Therefore, the only<br />

36 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

way you can react to <strong>in</strong>creas<strong>in</strong>g dem<strong>and</strong> is by <strong>in</strong>creas<strong>in</strong>g complexity or possibly by <strong>in</strong>creas<strong>in</strong>g power – but, hopefully, by<br />

<strong>in</strong>creas<strong>in</strong>g complexity because power poses more <strong>in</strong>terference <strong>in</strong> any case. Thank you.<br />

L<strong>in</strong>da Doyle: You make some very sensible <strong>and</strong> wise comments. It is the case that you are <strong>in</strong>creas<strong>in</strong>g complexity with<br />

all of these th<strong>in</strong>gs <strong>and</strong> that is the trade-off that you make. With the systems we have, the underly<strong>in</strong>g process<strong>in</strong>g<br />

capabilities are much more able to deal with them now. Even though the power you expend <strong>in</strong> all of these th<strong>in</strong>gs is still<br />

greater than <strong>in</strong> simpler, more straightforward systems, it is greatly reduc<strong>in</strong>g. If you look at the power expended <strong>in</strong> some<br />

of the more parallel process<strong>in</strong>g environments, it is an improvement over the k<strong>in</strong>d of soft radios that people have been<br />

us<strong>in</strong>g up to now.<br />

You also talk about social needs, which many people mention when you talk about any k<strong>in</strong>d of very fluid markets.<br />

This is a very important po<strong>in</strong>t. I actually support Ofcom’s approach to that myself. My underst<strong>and</strong><strong>in</strong>g of their approach<br />

– <strong>and</strong> if anyone here has a different underst<strong>and</strong><strong>in</strong>g, please chip <strong>in</strong> – is that you pay for spectrum <strong>and</strong> you pay what the<br />

value of that spectrum is. If there is a social need to be addressed, you get fund<strong>in</strong>g <strong>in</strong> order to help you to buy it, but<br />

you do not actually give it away free. That is probably a very blunt paraphras<strong>in</strong>g of the policies here.<br />

I have heard somebody say that if, for example, you th<strong>in</strong>k that there is a social need to build a c<strong>in</strong>ema <strong>in</strong>, say, a very<br />

remote area, but you argue that there is not an economic need, you give people grants to build it – but you do not give<br />

them the materials free. I support that k<strong>in</strong>d of m<strong>in</strong>dset but you are right to say that there is also the public safety<br />

spectrum.<br />

I made the po<strong>in</strong>t earlier that you can start from where we are now. The reality is that we will have quite a patchwork<br />

future, with different regimes <strong>in</strong> different spaces. You could still imag<strong>in</strong>e an adm<strong>in</strong>istrative approach hav<strong>in</strong>g to exist <strong>in</strong><br />

certa<strong>in</strong> areas. I am sure that there will be some cases for military use <strong>and</strong> so on, but certa<strong>in</strong>ly striv<strong>in</strong>g for this more fluid<br />

approach opens up more opportunities than it closes.<br />

Mr Stephen Temple: I was <strong>in</strong> the old world of spectrum management for about 20 years <strong>and</strong> more recently I have<br />

spent a couple of years on the Ofcom Spectrum Advisory Group when they went through their th<strong>in</strong>k<strong>in</strong>g on spectrum<br />

auctions.<br />

Rather than a question, I have more of a comment for you to react to. You started with the political context <strong>and</strong> then<br />

you moved down <strong>in</strong>to the technology. I would not question the technology part because it sounded very <strong>in</strong>terest<strong>in</strong>g,<br />

but I wanted to comment on the political context. With the adm<strong>in</strong>istrative approach, you referred to it be<strong>in</strong>g<br />

unresponsive, with people sitt<strong>in</strong>g <strong>in</strong> ivory towers, dictat<strong>in</strong>g what should happen, <strong>and</strong> they made mistakes from time to<br />

time. I would actually want to blow those myths away.<br />

First, if you go back to the days of Marconi, 113 years ago, the history has been consistent of a technology com<strong>in</strong>g along<br />

<strong>and</strong> a market need, <strong>and</strong> then the government hav<strong>in</strong>g to respond to it. It has been a reactive process, rather than people<br />

sitt<strong>in</strong>g there <strong>and</strong> hav<strong>in</strong>g their own ideas. If you look at those 113 years, they got enough th<strong>in</strong>gs right – it is not that they<br />

got everyth<strong>in</strong>g right, but they got enough th<strong>in</strong>gs right. I would look at any private sector company, <strong>and</strong> the test is<br />

whether they get enough th<strong>in</strong>gs right. I do not know of an <strong>in</strong>dustrial company <strong>in</strong> the world that has got everyth<strong>in</strong>g<br />

right. Mike is <strong>in</strong> R&D <strong>and</strong> if he achieved a 20 per cent hit rate he would th<strong>in</strong>k he was do<strong>in</strong>g very well. The private sector<br />

gets it wrong 80 per cent of the time.<br />

If you look back at the history of radio <strong>and</strong> spectrum allocation, they actually did a brilliant job. They got all the space<br />

spectrum done <strong>in</strong> time, <strong>and</strong> GSM was done <strong>in</strong> time <strong>and</strong> so on. They got enough th<strong>in</strong>gs right, although a few th<strong>in</strong>gs<br />

were wrong – short-range radio, Irmies, to th<strong>in</strong>k of two examples. I want to blow the myth away that the government<br />

has made a mistake <strong>and</strong> therefore it is the wrong way of do<strong>in</strong>g it, because the private sector would make as many<br />

mistakes, if not more.<br />

The second myth is this idea of the ivory towers. If you look, you would be react<strong>in</strong>g to pressures. All the time <strong>in</strong><br />

government, people are com<strong>in</strong>g along – <strong>in</strong>dustrialists <strong>and</strong> commercial people – so I th<strong>in</strong>k that was not quite right.<br />

The third one, which is the biggest myth of all, is about this discontent with the adm<strong>in</strong>istrative system. I was <strong>in</strong> the<br />

<strong>in</strong>dustry by the time all these changes occurred <strong>and</strong> no one with<strong>in</strong> the <strong>in</strong>dustry was call<strong>in</strong>g for spectrum auctions.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 37


Nobody – believe you me, it came out of the Treasury, which thought it was a great idea, <strong>and</strong> economists thought it<br />

was a great idea. They were all people out of the <strong>in</strong>dustry, who knew noth<strong>in</strong>g about the <strong>in</strong>dustry, that spread the socalled<br />

discontent. People were actually very happy with<strong>in</strong> the <strong>in</strong>dustry.<br />

I then look at the model you are creat<strong>in</strong>g <strong>and</strong>, <strong>in</strong> a sense, you slightly backed off from the first part, when you said that<br />

this would have a space <strong>and</strong> it would be adm<strong>in</strong>istered alongside, <strong>and</strong> that is the way I th<strong>in</strong>k it should be. However, if<br />

you say that this should sweep the old world away, then I would characterise your new world as sweep<strong>in</strong>g out the<br />

prudent old world, unfettered market forces will deliver superior performance, <strong>and</strong> you create a system so complex that<br />

no one underst<strong>and</strong>s it. Now, those three th<strong>in</strong>gs have just described the bank<strong>in</strong>g deregulation. [Laughter] In a sense,<br />

that is what you are try<strong>in</strong>g to br<strong>in</strong>g across as the new world.<br />

I have sat on certa<strong>in</strong> advisory groups <strong>and</strong> I actually th<strong>in</strong>k that Ofcom are on the wrong track with spectrum trad<strong>in</strong>g.<br />

I th<strong>in</strong>k it will end <strong>in</strong> tears, although I will not spend the next half hour expla<strong>in</strong><strong>in</strong>g why. They have not understood, for<br />

example, about the important role of spectrum re-farm<strong>in</strong>g. If you look at GSM spectrum, for example, that has been<br />

re-farmed three times. As soon as you have unfettered market forces fragmented, suddenly that way of regenerat<strong>in</strong>g<br />

spectrum is lost <strong>and</strong> gone for ever. Technology neutrality is the biggest value destruction possible - for someone try<strong>in</strong>g<br />

to sell off spectrum, it has to be technologically neutral.<br />

Not align<strong>in</strong>g with Europe is a total disaster. If you take the Rubik’s cube, <strong>and</strong> if you have to get the Rubik’s cubes of 25<br />

member states all to l<strong>in</strong>e up with<strong>in</strong> a European-wide service, it will not happen with unfettered market forces. You can<br />

go on <strong>and</strong> on <strong>and</strong> on – it is a flawed approach.<br />

That said, I th<strong>in</strong>k your technologic approach is good. It has its place <strong>and</strong> its role <strong>and</strong> should have its space.<br />

The regulator should f<strong>in</strong>d spectrum for it <strong>in</strong> order for it to contribute to the economy. This is less of a question <strong>and</strong><br />

more of a provocation, <strong>and</strong> you are free to react to it.<br />

L<strong>in</strong>da Doyle: Your comments are very <strong>in</strong>terest<strong>in</strong>g <strong>and</strong> well made. When you are present<strong>in</strong>g an idea <strong>and</strong> giv<strong>in</strong>g a talk <strong>in</strong><br />

the time available, you cannot convey all the nuances. Some of my comments may have sounded blunt <strong>in</strong> the sense <strong>in</strong><br />

that they were probably too quick a way of say<strong>in</strong>g it.<br />

Referr<strong>in</strong>g to people <strong>in</strong> ivory towers mak<strong>in</strong>g decisions, I was emphasis<strong>in</strong>g the fact that the centralised decision is dist<strong>in</strong>ct<br />

from a distributed decision <strong>and</strong> there was no <strong>in</strong>sult to <strong>in</strong>dividuals or groups <strong>in</strong>tended.<br />

You mentioned auctions. There was a lot of happ<strong>in</strong>ess on one side with auctions, that revenue was generated, <strong>and</strong><br />

there was also a lot of unhapp<strong>in</strong>ess among operators who had to spend an enormous amount of money. There were a<br />

number of extremely serious implications. However, I’m not argu<strong>in</strong>g for auctions per se but I am argu<strong>in</strong>g for a freer <strong>and</strong><br />

fluid situation <strong>and</strong> all of the auctions that I have seen take place are falsely fluid <strong>in</strong> the sense that, around them, they<br />

have this tightly regulated system, <strong>and</strong> they have taken one th<strong>in</strong>g from that <strong>and</strong> freed it up.<br />

They have then said that this is like a free system, which can go whichever way it wants <strong>and</strong> the market can drive it, but<br />

it has all these other anchor po<strong>in</strong>ts, if you know what I mean. You are half do<strong>in</strong>g someth<strong>in</strong>g, <strong>and</strong> look<strong>in</strong>g at that <strong>and</strong><br />

say<strong>in</strong>g that it does not succeed is not look<strong>in</strong>g at what the picture could really be – it is look<strong>in</strong>g at a half-implementation<br />

of it. Any time you beg<strong>in</strong> to see th<strong>in</strong>gs free<strong>in</strong>g up, even like <strong>in</strong> the 700 MHz auctions <strong>in</strong> the US or even <strong>in</strong> some of the<br />

Ofcom auctions where they are more flexible <strong>and</strong> you could do comb<strong>in</strong>ation th<strong>in</strong>gs, you are still surrounded by a<br />

structure that it is fitt<strong>in</strong>g <strong>in</strong>to. I th<strong>in</strong>k there is more potential <strong>in</strong> these ideas but I also th<strong>in</strong>k it is very difficult, start<strong>in</strong>g from<br />

the system we have.<br />

I used the word ‘Utopia’ specifically when I gave that description to describe what it would look like if we were all like<br />

that. It is not a back<strong>in</strong>g away on my part to say that it will not fully be like that – it is an acceptance of reality.<br />

I specifically boxed that th<strong>in</strong>g with the Utopian view, but I still believe <strong>in</strong> the merit of much of what is <strong>in</strong> there. There is<br />

a wider space than you th<strong>in</strong>k for it.<br />

Unfortunately, I did not attend a talk at which Vivien Read<strong>in</strong>g was speak<strong>in</strong>g <strong>in</strong> Irel<strong>and</strong>. From what she said, it sounds<br />

very much like the whole notion of a European regulator. When she was talk<strong>in</strong>g about the ‘digital dividend’, she was<br />

38 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

referr<strong>in</strong>g to this 50:50 notion, where broadcasters would have 50 per cent dividend from the digital dividend <strong>and</strong> 50 per<br />

cent would go to the wider public. Once aga<strong>in</strong>, there was great emphasis on harmonisation, which has given<br />

enormous benefit. However, I have to say that I cannot agree with that tighten<strong>in</strong>g down of th<strong>in</strong>gs that she is<br />

suggest<strong>in</strong>g, or the fact that everyth<strong>in</strong>g has to be harmonised <strong>in</strong> this way. There is space for this, although the issues you<br />

mentioned are very real. I do not mean that as a cop-out, because it is the reality.<br />

Dr David Cleevely (CRFS Ltd): I am on the Ofcom Spectrum Advisory Board <strong>and</strong> I was wonder<strong>in</strong>g whether I have<br />

perhaps spent a little too much time with Stephen because my question is very similar to his <strong>in</strong> its fundamentals,<br />

although it is a little more theoretical than that. It is about your po<strong>in</strong>t on the edge of chaos <strong>and</strong> the complexity which<br />

you are advocat<strong>in</strong>g.<br />

To reach any optima, you have to have a search space or a cost function, or whatever we are referr<strong>in</strong>g to, that is<br />

reasonably smooth <strong>and</strong> cont<strong>in</strong>uous. I am not clear that your Rubik’s cube satisfies any of those conditions. It looks like a<br />

highly serrated l<strong>and</strong>scape to me. When you look at the comb<strong>in</strong>atorial auctions, the amount of chunter<strong>in</strong>g through of<br />

calculations that you need to do - simply because actually search<strong>in</strong>g that space is very difficult - is an <strong>in</strong>dicator of<br />

someth<strong>in</strong>g perhaps a little worry<strong>in</strong>g. It is not only that it is rather difficult to f<strong>in</strong>d where the optima might lie but,<br />

secondly, the system itself might actually exhibit some pretty pathological behaviours. That is where we l<strong>in</strong>k to the<br />

bank<strong>in</strong>g system because we can see for ourselves a truly pathological behaviour that this developed, as a result of<br />

precisely – precisely – that <strong>in</strong>herent property of the system.<br />

What is your gut feel<strong>in</strong>g about this? Otherwise, Viviane Red<strong>in</strong>g’s 50:50 is actually quite a good, pragmatic approach.<br />

If you tie the system down enough, so that it can’t w<strong>and</strong>er off <strong>in</strong> some state space fashion, <strong>in</strong>to some really nasty state,<br />

then perhaps that is a better way of h<strong>and</strong>l<strong>in</strong>g th<strong>in</strong>gs.<br />

L<strong>in</strong>da Doyle: Here, I am not talk<strong>in</strong>g about no regulation, for a start - I just want to clear that up - but it is the light touch<br />

of regulation that I am advocat<strong>in</strong>g. In the last week, I admit that I have been th<strong>in</strong>k<strong>in</strong>g that this is a very strange time to<br />

be advocat<strong>in</strong>g the k<strong>in</strong>d of th<strong>in</strong>gs I am, given everyth<strong>in</strong>g that has happened <strong>in</strong> the world. The bank<strong>in</strong>g system, as you<br />

po<strong>in</strong>t out, is a very good example of that. However, the bank<strong>in</strong>g system is also an example of be<strong>in</strong>g completely<br />

unregulated, with no rules, <strong>and</strong> people turn<strong>in</strong>g a bl<strong>in</strong>d eye <strong>and</strong> not polic<strong>in</strong>g it, <strong>and</strong> not check<strong>in</strong>g up on the rules that did<br />

exist. In that sense, it is also an unfair comparison.<br />

My gut reaction is that I agree with you, that there need to be anchor po<strong>in</strong>ts. Th<strong>in</strong>gs need to be tied down, or th<strong>in</strong>gs<br />

need to be elim<strong>in</strong>ated. I believe that the best way to do that is to push out the boundaries <strong>in</strong> imag<strong>in</strong><strong>in</strong>g, <strong>and</strong> then pull<br />

them back <strong>in</strong>, rather than go<strong>in</strong>g the other way – <strong>and</strong>, for me, the system goes the other way. It starts with all the good<br />

th<strong>in</strong>gs <strong>and</strong> the flaws <strong>and</strong> it <strong>in</strong>crementally tries to th<strong>in</strong>k out from there, <strong>and</strong> that is why I th<strong>in</strong>k we should go the other<br />

way.<br />

I do not th<strong>in</strong>k you will get out to the edge of chaos, if you want to accept that as a scientific term of where it is. I do not<br />

th<strong>in</strong>k you will get near there, but you need to th<strong>in</strong>k about be<strong>in</strong>g there <strong>and</strong> come back <strong>in</strong>.<br />

Matthew Postgate (BBC): I have a comment <strong>and</strong> a question – perhaps a softer question than some of the<br />

eng<strong>in</strong>eer<strong>in</strong>g-focused ones.<br />

I thought your talk was fasc<strong>in</strong>at<strong>in</strong>g <strong>and</strong> I really support these k<strong>in</strong>ds of ideas. We have a long way to go, but perhaps we<br />

are closer than we may have realised. Hav<strong>in</strong>g the privilege of work<strong>in</strong>g for the BBC means that I work with arts<br />

graduates <strong>and</strong> science graduates, across that particular spectrum. Hav<strong>in</strong>g had that experience, my observation is that<br />

where you promote competition at one end of the value cha<strong>in</strong>, you tend to restrict it somewhere else. Some people<br />

feel that multiple distribution technologies are a good th<strong>in</strong>g but, if you are there try<strong>in</strong>g to create editorial propositions<br />

on multiple systems, you end up with lowest common denom<strong>in</strong>ator approaches which are suboptimal, <strong>and</strong> vice versa<br />

with reality issues. Com<strong>in</strong>g from the research <strong>in</strong>stitute that you do, this might be someth<strong>in</strong>g you have already<br />

considered.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 39


The second aspect of my comment is that, when we made the transition with Ofcom from the very ‘comm<strong>and</strong> <strong>and</strong><br />

control’ approach to the ‘let the market decide’ approach, my underst<strong>and</strong><strong>in</strong>g from the presentation that I attended<br />

about that was that there was a third way. The one th<strong>in</strong>g that has not happened is that there has not been any more<br />

unlicensed spectrum, but I th<strong>in</strong>k there is a role for that as well. I am not sure where that ended up – <strong>in</strong> the b<strong>in</strong>,<br />

probably.<br />

My question is that, if the future should pan out – <strong>and</strong> hopefully soon – <strong>in</strong> the way that you have described, I would say<br />

that <strong>in</strong> terms of the social ends of these technologies, what I have learned at the BBC is that there are often many<br />

different ways to sk<strong>in</strong> a cat. Society, for whatever reason, no longer feels that it is capable of deliver<strong>in</strong>g cathedrals that<br />

take 200 years to build <strong>and</strong> yet we still provide social ends associated with those k<strong>in</strong>ds of constructs. What would<br />

happen <strong>in</strong> this world to the actual applications, that people might actually use? Are there any trends? Is it a trend away<br />

from broadcast<strong>in</strong>g to more po<strong>in</strong>t-to-po<strong>in</strong>t applications? Is it a trend towards social applications or broadcast<br />

applications? I am <strong>in</strong>terested <strong>in</strong> your views on that.<br />

L<strong>in</strong>da Doyle: You have made a range of very <strong>in</strong>terest<strong>in</strong>g comments. Start<strong>in</strong>g with your last po<strong>in</strong>t, there is a trend away<br />

from broadcast<strong>in</strong>g as we know it anyway, <strong>and</strong> I th<strong>in</strong>k everyone sees that. The whole idea of you hav<strong>in</strong>g an entity that<br />

radiates out a signal, <strong>and</strong> a th<strong>in</strong>g that just receives – those days are gone, <strong>in</strong> the sense that everyth<strong>in</strong>g is a two-way<br />

th<strong>in</strong>g now. I have to say that I completely object to the term ‘broadcast spectrum’, because spectrum is spectrum, <strong>and</strong><br />

labell<strong>in</strong>g it <strong>in</strong> an ownership way like that would go aga<strong>in</strong>st my views of that.<br />

How general applications will go – I have to say that there is a whole variety of th<strong>in</strong>gs. There is more disruption tolerant<br />

network<strong>in</strong>g ideas, <strong>and</strong> all the social network<strong>in</strong>g. However, I am not the best person to pick the applications <strong>and</strong> this is<br />

what this is say<strong>in</strong>g – that you do not have to pick them <strong>in</strong> advance.<br />

You mentioned the licence-exempt approaches <strong>and</strong> it is very true that that is the way of go<strong>in</strong>g about th<strong>in</strong>gs. A number<br />

of the th<strong>in</strong>gs I spoke about could be implemented, like the dynamic spectrum access, for example, at the beg<strong>in</strong>n<strong>in</strong>g.<br />

There are models where you can have dynamic spectrum access <strong>in</strong> an unlicensed way <strong>and</strong> some of the technologies<br />

that are be<strong>in</strong>g suggested for the TV – the <strong>in</strong>terleaved spectrum, the TV white spaces – would be an unlicensed<br />

approached, but there are licensed approaches that you can take to it as well.<br />

In terms of general, common type approaches, Ofcom – accord<strong>in</strong>g to their figures – say that there is really very little<br />

need to <strong>in</strong>crease the amount of spectrum hugely that is devoted to that. There might be other people who would<br />

disagree with that approach <strong>and</strong> th<strong>in</strong>k that it should be completely freed up but the figures that they would report on<br />

the basis of research <strong>and</strong> evidence that they have show that there is only about six per cent of the spectrum here <strong>in</strong> the<br />

common space, <strong>and</strong> that will only grow to seven per cent <strong>in</strong> the future. That is the k<strong>in</strong>d of dem<strong>and</strong> that they foresee.<br />

They have some very <strong>in</strong>terest<strong>in</strong>g work on suggestions for licens<strong>in</strong>g frameworks, <strong>in</strong> which you take different approaches<br />

to hav<strong>in</strong>g different k<strong>in</strong>ds of these regions, with different applications work<strong>in</strong>g under different rules <strong>and</strong> different<br />

etiquettes as they call it.<br />

Professor Jonathan Chambers (Loughborough University): My question is technology orientated. You mentioned<br />

briefly about <strong>in</strong>terference <strong>and</strong> that will be a major issue <strong>in</strong> terms of dynamic spectrum allocation. There is much<br />

concern about the so-called ‘hidden term<strong>in</strong>al’ problem. Could you offer a little more <strong>in</strong>sight <strong>in</strong>to where you feel<br />

solutions might come from, <strong>in</strong> terms of h<strong>and</strong>l<strong>in</strong>g such <strong>in</strong>terference?<br />

L<strong>in</strong>da Doyle: The common belief, with regard to dynamic spectrum access <strong>and</strong> hidden term<strong>in</strong>al is that you need to<br />

collaborate, so nodes <strong>in</strong> a network have to collaborate <strong>in</strong> some way <strong>in</strong> order to overcome the <strong>in</strong>terference. There is<br />

<strong>in</strong>terest<strong>in</strong>g research <strong>in</strong> collaboration on sens<strong>in</strong>g <strong>and</strong> the fus<strong>in</strong>g of <strong>in</strong>formation, <strong>and</strong> the shar<strong>in</strong>g of that <strong>in</strong>formation.<br />

That seems to be a sensible way to progress <strong>in</strong> that.<br />

There are challenges, too, <strong>in</strong> the sense that to have the right level of collaboration, you need the right distribution of<br />

devices, but I do not th<strong>in</strong>k I expressed this very well earlier. I put up the slide about spectrum monitor<strong>in</strong>g, but there are<br />

also people who are also th<strong>in</strong>k<strong>in</strong>g <strong>in</strong> external services that exist, <strong>and</strong> those external services would provide <strong>in</strong>formation<br />

40 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

that you might get free, that you might buy, or that you might <strong>in</strong>teract with <strong>in</strong> some other way. That <strong>in</strong>formation would<br />

be gathered from the proper k<strong>in</strong>d of distribution of devices or entities, but then it would feed <strong>in</strong>to your system <strong>and</strong><br />

allow you to make those sensible decisions.<br />

If you look at some of the techniques people are consider<strong>in</strong>g, this is where learn<strong>in</strong>g comes <strong>in</strong>to play a good deal.<br />

You can take approaches that mean that, when you go to transmit, you can observe patterns <strong>and</strong> behaviours that make<br />

you transmit more successfully, without caus<strong>in</strong>g <strong>in</strong>terference. There is a whole plethora of techniques that are<br />

happen<strong>in</strong>g on the technical side <strong>and</strong> there are different ways of th<strong>in</strong>k<strong>in</strong>g of services you might avail yourself of on the<br />

bus<strong>in</strong>ess side that could help with that k<strong>in</strong>d of problem.<br />

Professor Raymond Steele: I thought your talk was excellent. I th<strong>in</strong>k you are look<strong>in</strong>g ahead <strong>and</strong> so it is not fair to talk<br />

about cognitive radio if it is here tomorrow. It is some way away.<br />

Secondly, I th<strong>in</strong>k people will want to go out <strong>and</strong> buy or wear some form of transceiver which has all sorts of services.<br />

Let us say that it has some number that codes it, for what it is capable of do<strong>in</strong>g. It is not <strong>in</strong>terested <strong>in</strong> whether it is on<br />

the Vodafone network, the BBC network or any other network – it wants the service it requires, <strong>and</strong> it wants it delivered<br />

there <strong>and</strong> then. I am aga<strong>in</strong>st spectral trad<strong>in</strong>g totally but I would like to say that the regulators need to change. I want to<br />

see software agents as regulators, not that I wish to get rid of all the human regulators – they can sit <strong>in</strong> their ivory tower,<br />

<strong>and</strong> come on the television <strong>and</strong> talk about th<strong>in</strong>gs. However, when it comes to allocat<strong>in</strong>g spectrum, if we all wait for<br />

them to do it <strong>in</strong> your cognitive way, it would never happen, or it would take too long.<br />

I also do not believe that you can have bruisers, that two people or a number of networks start fight<strong>in</strong>g each other. So I<br />

wish to put a regulator <strong>in</strong> <strong>and</strong> so I have this device. I know what service, so I hit a button <strong>in</strong>dicat<strong>in</strong>g the service I want.<br />

It sends a signal out on a specific frequency <strong>and</strong> one of the radio stations is then m<strong>and</strong>ated – like the Vodafone mast or<br />

whatever is available – to pick up this signal. It is like go<strong>in</strong>g to a website. It knows what is go<strong>in</strong>g on there. The message<br />

is extremely short: it says what you are capable of <strong>and</strong> what you want. It knows what everybody is do<strong>in</strong>g <strong>and</strong> it tries to<br />

f<strong>in</strong>d you a slot, so it is a regulator. It does not allow chaos.<br />

It took about 100 years for the government to realise that you could get some money out of spectrum. I am wait<strong>in</strong>g for<br />

them to tax breath<strong>in</strong>g air – it is just a question of time. I want to go back to how it was. We did not need to get piles of<br />

money from it before <strong>and</strong> as for it be<strong>in</strong>g more efficiently used, I th<strong>in</strong>k that is highly disputable. When I th<strong>in</strong>k of your<br />

company, for example, sitt<strong>in</strong>g for ages on 6MHz or 10MHz spectrum which you had – <strong>and</strong> not just you, but everybody –<br />

for four years or more, this is just an absolute waste.<br />

L<strong>in</strong>da Doyle: I agree with that.<br />

Raymond Steele: Almost any system that I ever came across – any system, anywhere <strong>in</strong> the world – the utilisation on<br />

any base station is nowhere near 100 per cent <strong>and</strong> it is often as low as 10 per cent. It can be very, very low, even at busy<br />

times, <strong>and</strong> certa<strong>in</strong> parts of the City just aren’t gett<strong>in</strong>g calls. We really want to have a software agent regulat<strong>in</strong>g it, <strong>and</strong> we<br />

want to allow this cognitive th<strong>in</strong>g. The real bra<strong>in</strong>s is <strong>in</strong> the regulator but the actual software radios have to be able to<br />

get messages back <strong>and</strong> be told what to do.<br />

L<strong>in</strong>da Doyle: I can see that you are clearly aga<strong>in</strong>st the idea of spectrum trad<strong>in</strong>g, but I would like to make a comment.<br />

I th<strong>in</strong>k I am us<strong>in</strong>g a much more general description of what trad<strong>in</strong>g is <strong>and</strong> your description of a software agent <strong>in</strong> the<br />

radio is a trad<strong>in</strong>g – so trad<strong>in</strong>g is a proxy th<strong>in</strong>g. The way I th<strong>in</strong>k about it, you are slic<strong>in</strong>g up a cake, but how do you decide<br />

how to slice it?<br />

Raymond Steele: The regulator is the boss. That software agent, sitt<strong>in</strong>g over there on that site, tells any user what it<br />

can do, where it can do it <strong>and</strong> when it can do it, or denies it.<br />

L<strong>in</strong>da Doyle: What you have actually described there is exactly how people describe brokers <strong>in</strong> spectrum trad<strong>in</strong>g<br />

entities. All the spectrum trad<strong>in</strong>g entities that you read about are not necessarily anyth<strong>in</strong>g like I have described here<br />

but, for example, people talk about spectrum pool<strong>in</strong>g where various different cellular operators decide to come<br />

together <strong>and</strong> pool the spectrum they have <strong>and</strong> re-trade it out. There is some k<strong>in</strong>d of entity – a broker, or whatever you<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 41


want to call it – that sits there <strong>and</strong> knows what can happen so chaos cannot ensue. When you put <strong>in</strong> your bid, it<br />

decides. The bid does not have to be money, but there is a mechanism by which you assign the resource. This can be<br />

some k<strong>in</strong>d of proxy measure, or it can be hard cash, or it can be someth<strong>in</strong>g else.<br />

I saw that E2R has a European programme on end-to-end reconfigurability <strong>and</strong> they had an <strong>in</strong>terest<strong>in</strong>g comment where<br />

companies came together, pooled spectrum. Everyone had a base amount <strong>and</strong> then they re-bid for the spectrum on<br />

an hourly basis or some time slot that they thought made sense. However, what actually happened was that there was<br />

some way then of redistribut<strong>in</strong>g the money that came <strong>in</strong> from that among those companies, or redistribut<strong>in</strong>g the costs<br />

or someth<strong>in</strong>g. It does not always hav<strong>in</strong>g to be trad<strong>in</strong>g <strong>in</strong> the sense – because the agents you describe –<br />

Raymond Steele: Obviously, the amount of various <strong>and</strong> spectrum <strong>and</strong> other th<strong>in</strong>gs you use, you have to pay for.<br />

L<strong>in</strong>da Doyle: Anyway, I just th<strong>in</strong>k you are talk<strong>in</strong>g about spectrum trad<strong>in</strong>g <strong>in</strong> a different way.<br />

Raymond Steele: I want to br<strong>in</strong>g back regulators <strong>and</strong> I want to get rid of people pay<strong>in</strong>g lots of money for spectrum,<br />

<strong>and</strong> bankrupt<strong>in</strong>g the <strong>in</strong>dustry.<br />

L<strong>in</strong>da Doyle: But the other side of that trad<strong>in</strong>g – as I said earlier, trad<strong>in</strong>g does not mean that people will spend the<br />

most horrible sums of money on spectrum. What actually could happen is the complete opposite, when there is a free<br />

flow of th<strong>in</strong>gs. I know that I am envisag<strong>in</strong>g the future but, if I have a piece of technology that can use this spectrum or<br />

that spectrum, then I can take either one of them, <strong>and</strong> I will not be over-obsessed about hav<strong>in</strong>g this one rather than<br />

that one. I will have a different way, <strong>and</strong> it could be cheaper for me. It might not be cheaper for the person who can<br />

only use one bunch of spectrum <strong>and</strong> are completely stuck to it. You are pre-suppos<strong>in</strong>g that spectrum trad<strong>in</strong>g means<br />

that everyth<strong>in</strong>g will be an outrageous price.<br />

Raymond Steele: Look, on any cell, <strong>in</strong> any country, there are thous<strong>and</strong>s of calls be<strong>in</strong>g cleared down <strong>and</strong> start<strong>in</strong>g up.<br />

You have to have somebody <strong>in</strong> control. It is just ridiculous that you are all negotiat<strong>in</strong>g to have that bit of the spectrum<br />

or this bit of the spectrum. It is not like that: somebody says, ‘You have that bit.’<br />

L<strong>in</strong>da Doyle: That is true, <strong>and</strong> I am not say<strong>in</strong>g that you don’t have someone <strong>in</strong> control either. Also, one of the th<strong>in</strong>gs I<br />

said at the beg<strong>in</strong>n<strong>in</strong>g is that you can easily have very confused conversations about this, if everyone starts mix<strong>in</strong>g<br />

timespans. You can talk about long-term spectrum trad<strong>in</strong>g, where people have large chunks of stability with spectrum<br />

over a larger amount of time, <strong>and</strong> lots of economists, if they see that cubic diagram, start ask<strong>in</strong>g why each of those<br />

blocks is not 10 years long. With the scale you are talk<strong>in</strong>g about, with those agents <strong>in</strong> it, you might be talk<strong>in</strong>g really<br />

short-term or you might be talk<strong>in</strong>g longer term, but it is a k<strong>in</strong>d of spectrum trad<strong>in</strong>g.<br />

Mr Pike: I have a fear that, <strong>in</strong> the long term, these approaches of <strong>in</strong>novation run the risk of becom<strong>in</strong>g a barrier to<br />

<strong>in</strong>novation. All of the techniques that have been described rely on co-operation <strong>in</strong> various ways. If they became<br />

ubiquitous across the radio spectrum space, then that would prevent any future <strong>in</strong>novations which could not cooperate<br />

for any reason, or would limit the functionality or performance to the degree of co-operation that exists <strong>in</strong> the<br />

<strong>in</strong>cumbent systems. In fact, this approach actually sows the seeds of the same problems as it is try<strong>in</strong>g to solve <strong>in</strong> the<br />

regulated regime but, if it comes across the whole spectrum space, there is not the way out for <strong>in</strong>novation that there is<br />

at the moment with different frequency b<strong>and</strong>s.<br />

L<strong>in</strong>da Doyle: I see your po<strong>in</strong>t. The way I look at the <strong>in</strong>terference issue <strong>and</strong> the shap<strong>in</strong>g <strong>and</strong> sculpt<strong>in</strong>g of your mask is<br />

that there is a basic level. You create your mask <strong>and</strong> you stay with<strong>in</strong> your mask, <strong>and</strong> you are fulfill<strong>in</strong>g the conditions as<br />

required. You can improve your performance if negotiation <strong>and</strong> co-ord<strong>in</strong>ation happens, but it does not have to happen.<br />

However, as I po<strong>in</strong>ted out, it is the case that you have certa<strong>in</strong> levels of co-ord<strong>in</strong>ation <strong>and</strong> co-operation <strong>in</strong> the use of<br />

structural equipment currently <strong>and</strong> so that m<strong>in</strong>dset already exists to some extent, <strong>and</strong> I do not see us stifl<strong>in</strong>g it <strong>in</strong> the<br />

sense you described, because it is not a necessity but it is someth<strong>in</strong>g that would give you an extra benefit. I realise that<br />

someth<strong>in</strong>g that could give you an extra benefit then becomes a necessity or could be <strong>in</strong> danger of do<strong>in</strong>g so. I also th<strong>in</strong>k<br />

that you are leav<strong>in</strong>g parameters open <strong>in</strong> many ways because you are not say<strong>in</strong>g how this has to happen or what it<br />

actually means, but you leave a great deal of choice <strong>in</strong> the <strong>in</strong>dividual entity still. That is your safeguard aga<strong>in</strong>st your<br />

fears.<br />

42 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


To the edge of chaos?<br />

The complexity <strong>and</strong> the promise of a technology <strong>and</strong> service-neutral future<br />

Mr Pike: If I could just respond to that, I th<strong>in</strong>k we already have a case <strong>in</strong> UWB that does not fit <strong>in</strong>to your model of the<br />

Rubik’s cube. That is designed to co-exist but there might be th<strong>in</strong>gs <strong>in</strong> the future – you are talk<strong>in</strong>g about parameters as<br />

a closed set <strong>and</strong> that is a difficulty with it. As long as you rely on a closed set, anyth<strong>in</strong>g that does not fit <strong>in</strong> that closed<br />

set is precluded <strong>in</strong> the future.<br />

L<strong>in</strong>da Doyle: I had not <strong>in</strong>tended the parameters to sound like a closed set, <strong>and</strong> this is the po<strong>in</strong>t that is very difficult <strong>in</strong><br />

everyth<strong>in</strong>g. It is hard to discuss th<strong>in</strong>gs without th<strong>in</strong>k<strong>in</strong>g <strong>in</strong> terms of the technology we currently underst<strong>and</strong>. Some of<br />

the problems we have had <strong>in</strong> the past have been on that exact basis. I would end by say<strong>in</strong>g that this is someth<strong>in</strong>g that<br />

I <strong>and</strong> others, if we go down this route, have to make sure that we do not do. It is a good po<strong>in</strong>t to be wary of.<br />

Michael Walker: I would never have believed that a lecture on spectrum on a Friday even<strong>in</strong>g would have generated so<br />

many questions <strong>and</strong> so much emotion. Thank you very much for that, L<strong>in</strong>da. That proves it was a very splendid lecture.<br />

Let me also thank the audience for their participation. [Applause]<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 43


From pla<strong>in</strong> old Telephony to<br />

flawless mobile audio<br />

communication<br />

Wednesday, 4 February 2009<br />

Speaker:<br />

Prof Dr Ing Peter Vary<br />

Institute of Communication Systems <strong>and</strong> Data Process<strong>in</strong>g<br />

Chair:<br />

Professor Michael Walker, FREng<br />

Research <strong>and</strong> Development Director, Vodafone Group<br />

44 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


Welcome <strong>and</strong> <strong>in</strong>troduction<br />

Michael Walker: Good even<strong>in</strong>g, everybody, <strong>and</strong> welcome to the third lecture <strong>in</strong> the third of a series of lectures <strong>in</strong><br />

mobile communications <strong>and</strong> networks, jo<strong>in</strong>tly hosted by the Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g <strong>and</strong> Vodafone. Before we<br />

start, let me <strong>in</strong>troduce myself, because I am aware that there are a number of people <strong>in</strong> the audience whom I have not<br />

met. I am the Research <strong>and</strong> Development Director for the Vodafone Group <strong>and</strong> so I have a great <strong>in</strong>terest <strong>in</strong> mobile<br />

communications <strong>and</strong> <strong>in</strong> telecommunications <strong>in</strong> general.<br />

It gives me great pleasure to <strong>in</strong>troduce our speaker this even<strong>in</strong>g: he is very well known <strong>in</strong> the mobile communications<br />

<strong>in</strong>dustry <strong>and</strong> he is Peter Vary from Aachen University. He got to Aachen by various routes. He was at Erlangen after he<br />

did his PhD <strong>and</strong> before that he was at Darmstadt. He then worked at Philips before go<strong>in</strong>g on the Aachen. Whilst he<br />

was at Philips, he led the team that <strong>in</strong>vented the GSM codec, the voice codec, which is probably the most widely used<br />

voice codec ever <strong>in</strong>vented. If you th<strong>in</strong>k of the number of people who now carry a GSM phone, which is gett<strong>in</strong>g on for 3<br />

billion, they are all us<strong>in</strong>g that codec. This was a tremendous piece of work.<br />

S<strong>in</strong>ce then, Peter has reta<strong>in</strong>ed his <strong>in</strong>terest <strong>in</strong> voice <strong>and</strong> <strong>in</strong> other aspects of digital signal process<strong>in</strong>g. We really are very<br />

pleased that Peter has been able to accept the <strong>in</strong>vitation to address us this even<strong>in</strong>g. I will not say any more, other than<br />

that the title of his talk is From Pla<strong>in</strong> Old Telephony to Flawless <strong>Mobile</strong> Audio Communications. Peter, could you address<br />

us. [Applause]<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 45


From pla<strong>in</strong> old Telephony to flawless<br />

mobile audio communication<br />

Professor Dr Ing Peter Vary<br />

Institute of Communication Systems <strong>and</strong> Data Process<strong>in</strong>g, Germany<br />

First of all, I would like to say thank you: it is a great honour for me to give a talk here <strong>in</strong> the Royal Academy of<br />

Eng<strong>in</strong>eer<strong>in</strong>g, which I am very pleased to do.<br />

Speech communication is likely to rema<strong>in</strong> the most important service <strong>in</strong> mobile communications <strong>and</strong> we may discuss<br />

that later, but that statement is not very excit<strong>in</strong>g because our expectations are not too high. From experience, we know<br />

that a phone sounds like a phone, because it is a phone. We know, <strong>and</strong> it is obviously a matter of fact, that a mobile<br />

phone never sounds better than a fixed-l<strong>in</strong>e phone, because it is mobile, <strong>and</strong> it is wireless technology. In my talk,<br />

however, I will aim to conv<strong>in</strong>ce you that this might not be true <strong>in</strong> the future, or even <strong>in</strong> the near future.<br />

The €1 mobile phone<br />

The state of the art phone is a very smart device. It is a telephone, a camera, an mp3 player, an FM radio, a calendar, a<br />

pocket calculator, a game box, <strong>and</strong> it is – or it seems to be – cheap, at just €1. The question is, is there still room for<br />

improvement? €1 is not too much. Our question should read: are there some improvements for which the customer is<br />

will<strong>in</strong>g to pay more than €1? That might depend on the customer.<br />

To improve the phone, or to make it better, there are different criteria. One approach has been taken by the company,<br />

Vertu. This is an <strong>in</strong>dependent company belong<strong>in</strong>g to Nokia <strong>and</strong> you can buy these nice phones: the price starts here at<br />

€20,000, ris<strong>in</strong>g to €30,000, €40,000 <strong>and</strong> €50,000. You can buy these <strong>in</strong> the shop at Frankfurt Airport, for example, where<br />

you buy Rolex watches. However, with<strong>in</strong> the case, there is no Rolex or anyth<strong>in</strong>g like that – it is just a pla<strong>in</strong> Nokia phone.<br />

iPhone “Pr<strong>in</strong>cess Plus” - €144,000<br />

Some people like to have more than just a pla<strong>in</strong> phone – they like the iPhone. For those, there is also a solution by an<br />

Austrian designer. There is the Pr<strong>in</strong>cess Plus at €144,000 but, <strong>in</strong>side, it is the same technology as a st<strong>and</strong>ard iPhone.<br />

iPhone 3G “K<strong>in</strong>gs Button” - €1,790,000<br />

If that is not what you are look<strong>in</strong>g for, because you would like<br />

to spend a little more, then this is probably the top iPhone<br />

you can buy at the moment. It has a lot of diamonds around<br />

the frame, <strong>and</strong> the central button is a very big diamond.<br />

Amaz<strong>in</strong>gly, the company does very well. It has 500<br />

employees – the company is Vertu – but the market is<br />

probably niche. [Laughter] There are a few clusters of<br />

customers <strong>in</strong> some regions of the world, as you can imag<strong>in</strong>e.<br />

So this problem seems to have been solved <strong>and</strong> therefore I<br />

would like to address a different problem: to improve the<br />

phone not <strong>in</strong> terms of the outer appearance, but <strong>in</strong>side.<br />

I would like to discuss improv<strong>in</strong>g the audio quality.<br />

46 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From old telephony to audio communication<br />

A phone sounds like a phone because it is a phone <strong>and</strong> the ma<strong>in</strong> reason for that is because we have a limited frequency<br />

b<strong>and</strong>width, which comes from the old days of the old analogue telephone. The upper frequency limit is 3.4 kHz, which<br />

was specified <strong>in</strong> the old days when we had analogue telephones <strong>and</strong> we had frequency division multiplex on the long<br />

range connections. This was kept when we switched to digital, <strong>and</strong> it was kept when we switched to GSM. This is the<br />

reason why the <strong>in</strong>telligibility of syllables is only 91 per cent, which is not too much. Therefore, on some occasions, we<br />

need to use a spell<strong>in</strong>g alphabet to communicate a name or term that you have never heard before.<br />

The orig<strong>in</strong>al speech might have frequencies up to 10 kHz or even more. The idea is to improve the quality by <strong>in</strong>creas<strong>in</strong>g<br />

the audio b<strong>and</strong>width, perhaps from 3.4 to 7 or even more. This raises new questions, <strong>and</strong> that is what I would like to<br />

discuss <strong>in</strong> this talk.<br />

<strong>Mobile</strong> audio-communication<br />

1.Technology evolution<br />

We have to discuss the technology <strong>in</strong> terms of the network,<br />

<strong>and</strong> <strong>in</strong> terms of the micro-electronics. We will then see what<br />

can be done as state of the art <strong>and</strong> <strong>in</strong> the near future to<br />

<strong>in</strong>crease the audio b<strong>and</strong>width, such that we no longer need<br />

to make a dist<strong>in</strong>ction between speech <strong>and</strong> audio, <strong>and</strong> we<br />

<strong>in</strong>crease the quality. If we have a better compression<br />

scheme, then the next question is, what is on the radio<br />

channel? We have a lot of <strong>in</strong>terference <strong>and</strong> noise, but how<br />

can we protect <strong>and</strong> guarantee that, at the receiv<strong>in</strong>g end, we<br />

have the same excellent quality?<br />

F<strong>in</strong>ally, I would like to share a vision with you – <strong>and</strong> that<br />

might be another topic for discussion.<br />

In the technology evolution <strong>in</strong> the network, there is the worldwide <strong>in</strong>itiative NGMN on next generation mobile<br />

networks. This <strong>in</strong>itiate was started by the lead<strong>in</strong>g network operators <strong>and</strong> the ma<strong>in</strong> goal is to <strong>in</strong>crease - they are say<strong>in</strong>g<br />

b<strong>and</strong>width, but it means bit rate - because this might be the driv<strong>in</strong>g force. The goals are very ambitious <strong>in</strong> terms of cost<br />

<strong>and</strong> performance, NGMN should be as close as possible to the digital subscriber l<strong>in</strong>e, the fixed network <strong>in</strong>ternet access.<br />

That is very ambitious but we, as eng<strong>in</strong>eers, like to have these ambitious goals.<br />

Evolution of data rates<br />

Let us look at DSL, which is a mov<strong>in</strong>g target because there are different versions. There is VDSL, for example with<br />

<strong>in</strong>creas<strong>in</strong>g data rates. We are presently somewhere here [on slide] <strong>and</strong> we can achieve reasonable data rates <strong>in</strong> the<br />

UMTS network – on the basic UMTS network, it is 384 kbits/s, but is depends how many users there are. If you study<br />

that more carefully, you can see that you can achieve 384 kbits/s, but perhaps five users at the same time because the<br />

data rate <strong>and</strong> the downl<strong>in</strong>k is limited to 1.5 Mbits/s. However, there are efforts to <strong>in</strong>crease it by HSPA (high speed packet<br />

access) <strong>in</strong> downl<strong>in</strong>k <strong>and</strong> upl<strong>in</strong>k <strong>and</strong> then you might really experience – <strong>and</strong> this is what my own experience is – that you<br />

will have 800 kbits/s or 1.2 Mbits/s <strong>and</strong> sometimes <strong>in</strong> the night perhaps even more <strong>in</strong> certa<strong>in</strong> places.<br />

It was a decision of the NGMN <strong>in</strong>itiative that their first solution would be the next generation of UMTS, which is called<br />

UMTS LTE. LTE st<strong>and</strong>s for Long Term Evolution. The bit rate will be huge, <strong>and</strong> I do not know where the limit of this bar is<br />

but there is ongo<strong>in</strong>g discussion about that. In any case, however, there will be plenty of bit rate.<br />

UMTS <strong>and</strong> GSM coverage <strong>in</strong> Germany – T-<strong>Mobile</strong>, Vodafone, 11/2007<br />

What is the actual status? Let us look at Germany. This map is public <strong>in</strong>formation with the status at November 2007,<br />

but it has not changed much s<strong>in</strong>ce then. I have tried to give it neutral colours so that you cannot dist<strong>in</strong>guish whether it<br />

is T-<strong>Mobile</strong> or Vodafone but, <strong>in</strong> any case, you can see that they are very similar. The green <strong>in</strong>dicates UMTS <strong>and</strong> the grey is<br />

GSM, or the GPRS with packet radio, or the EDGE system, <strong>and</strong> the white dots <strong>in</strong>dicate those happy places where you<br />

cannot use the phone at all.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 47


You can see that there is much room for improvement but, if<br />

you discuss it with the operators, they will tell you that that is<br />

already very expensive. For these green dots, the operators<br />

need 12,000 to 13,000 base stations already, <strong>and</strong> the<br />

coverage is 80 per cent of the population or even more.<br />

Perfect – but it is only 20% to 25% of the area <strong>and</strong>, if we<br />

compare that to GSM, for the grey area you need about<br />

18,000 to 19,000 base stations, so UMTS is much more<br />

expensive. This has to do with the UMTS frequency b<strong>and</strong> but<br />

it also has to do with the transmission scheme, with the<br />

CDMA concept (Code Division Multiple Access). The sales are<br />

smaller <strong>and</strong> there is a big question mark about whether<br />

UMTS will ever be available everywhere. What we can<br />

conclude here is that we will see <strong>in</strong>creas<strong>in</strong>g data rates but<br />

there is limited coverage <strong>and</strong>, therefore, with GSM, there will be the fall-back solution for a very long time. If we try to<br />

improve the audio quality, then we should take care to see that we transport the quality <strong>in</strong> the GSM network.<br />

What about the implementation <strong>and</strong> complexity? Every time we <strong>in</strong>vent a new codec or a new radio <strong>in</strong>terface,<br />

complexity <strong>in</strong>creases because we are mak<strong>in</strong>g progress towards the theoretical limits. We are try<strong>in</strong>g to improve the<br />

quality, so what about complexity?<br />

Global system for mobile communications<br />

Technology evolution: Moore’s law<br />

All the time it is the same. I would like to go back about 20<br />

years, when the GSM system was more or less stable <strong>and</strong> it<br />

was st<strong>and</strong>ardised. Experienced eng<strong>in</strong>eers <strong>in</strong> the company –<br />

I was with Philips – said that it would take 10 years or even<br />

longer until we would be able to implement it <strong>in</strong> mobile,<br />

because the GSM st<strong>and</strong>ard was so complex <strong>in</strong> comparison to<br />

the analogue FM radios that we had at that time, that the<br />

idea of the mobile should look like that.<br />

So much of the equipment is <strong>in</strong> the car <strong>and</strong>, to be honest,<br />

when we implemented the first test mobile station, it looked<br />

a little bit like that. This was <strong>in</strong> 1989.<br />

Just a few years later, <strong>in</strong> 1991/2, we had the first mobile, the<br />

Motorola International 3200. This was <strong>in</strong>credible progress <strong>in</strong><br />

a couple of years. There are two reasons beh<strong>in</strong>d that.<br />

First, there is Moore’s law, which helps eng<strong>in</strong>eers to <strong>in</strong>vent more complex th<strong>in</strong>gs, <strong>and</strong> it says that the number of<br />

transistors on an <strong>in</strong>tegrated circuit has <strong>in</strong>creased exponentially. The scale here is logarithmic, which means doubl<strong>in</strong>g<br />

approximately every two years. What does doubl<strong>in</strong>g mean?<br />

Implications of Moore’s law: 6 years later<br />

To get an idea, let’s take a chip of today <strong>and</strong> wait for six years. Six years is three times two, it is 2 to the power of 3, <strong>and</strong><br />

that is a factor of eight. So we were able to reduce the chip size after six years, <strong>and</strong> we started the st<strong>and</strong>ardisation <strong>and</strong><br />

then we entered the market <strong>and</strong> we were happy that the chips were becom<strong>in</strong>g smaller <strong>and</strong> cheaper. On the other<br />

h<strong>and</strong>, if we have more space, we can also add additional functionality <strong>and</strong> new architectures. My conclusion for the<br />

voice service is that we should not worry too much about complexity, although that is a topic we could discuss.<br />

<strong>Mobile</strong> audio-communication<br />

Now let’s study the audio <strong>and</strong> speech compression schemes. In mobile radio, we use model-based speech cod<strong>in</strong>g,<br />

48 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From pla<strong>in</strong> old Telephony to flawless mobile audio communication<br />

which means that we have a technical model of the mechanism, how speech is produced. We have the vocal folds, that<br />

is the excitation generator; we have the vocal tract, which is an acoustic resonator, <strong>and</strong> we can map that to a digital<br />

solution; a source-filter model of speech with a signal generator, a digital generator, <strong>and</strong> a digital filter. We just need to<br />

extract from the speech the right parameters to control this model.<br />

Model-based speech transmission<br />

Model<br />

Parameter<br />

Extraction<br />

Cod<strong>in</strong>g &<br />

Modulation<br />

Vocal Tract<br />

Demodulat.<br />

& Decod<strong>in</strong>g<br />

Tongue<br />

Signal<br />

Synthesis<br />

Generator<br />

Filter<br />

Parameter<br />

Speech<br />

Synthesis<br />

Therefore, <strong>in</strong> the mobile, we have A-to-D conversion, then<br />

we have model parameter extraction - the parameters of the<br />

vocal tract <strong>and</strong> the parameters of the excitation source – <strong>and</strong><br />

we need some channel cod<strong>in</strong>g, error protection. Modulation,<br />

<strong>and</strong> synchronisation to transmit the parameters to the<br />

receiver at the other end. Where we have demodulation<br />

<strong>and</strong> decod<strong>in</strong>g <strong>and</strong> error correction, we get the parameters<br />

<strong>and</strong> we re-synthesize the speech. What we are us<strong>in</strong>g there is<br />

a natural-sound<strong>in</strong>g vocoder <strong>and</strong> this was the only solution<br />

because the bit rates are rather low. The sampl<strong>in</strong>g rate for<br />

telephone speech is 8 kHz <strong>and</strong> the bit rate is 8 kbits or 12 or<br />

less. If it is 8 kHz, we have 1 bit per sample on average,<br />

which is not too much. The secret is that it is adapted to the<br />

mechanism of speech – we model the mechanism of<br />

speech production <strong>and</strong> it is adapted to the mechanism of<br />

perception – the human ear.<br />

Speech quality/audio b<strong>and</strong>width categories<br />

We have different categories but, unfortunately, so far we are us<strong>in</strong>g only the first one, which is for pla<strong>in</strong> old telephones,<br />

the narrowb<strong>and</strong> speech. There are st<strong>and</strong>ards meanwhile for wide b<strong>and</strong> cod<strong>in</strong>g, which is 7 kHz, or even super wideb<strong>and</strong><br />

cod<strong>in</strong>g, which is 14 kHz, <strong>and</strong> the reference is the full-b<strong>and</strong> at 20 kHz, although I do not know who can detect tones<br />

beyond 16 kHz – but that is at least the def<strong>in</strong>ition.<br />

AMR speech codecs for GSM <strong>and</strong> UMTS<br />

The most <strong>in</strong>terest<strong>in</strong>g codecs we are us<strong>in</strong>g nowadays, besides the very old full rate codec which is <strong>in</strong> every mobile, the<br />

most <strong>in</strong>terest<strong>in</strong>g at the moment is what is called the adaptive multirate speech codec. This version that is presently <strong>in</strong><br />

most of the latest mobiles is the AMR narrowb<strong>and</strong> codec. It is still the old b<strong>and</strong>width but it has eight different bit rates<br />

from 4.75 to 12.2 kbits/s. For 12.2 kbits/s, the best mode is the same as what is called the enhanced full rate speech<br />

codec (EFR), which was there before.<br />

Then there is a different version – a different st<strong>and</strong>ard but<br />

with the same name – adaptive multirate wideb<strong>and</strong> (AMR-<br />

WB), with a b<strong>and</strong>width of 7kHz. The sampl<strong>in</strong>g frequency<br />

then is 16 kHz <strong>and</strong> the 9 bit rates are between 6.6 <strong>and</strong> 23 or<br />

24 kbit/s. At 24 kbits, <strong>and</strong> sampl<strong>in</strong>g at 16 kHz, that is 1.5 bit<br />

on the average per sample, <strong>and</strong> 6.6 is a little more than ⅓ of<br />

a bit per sample.<br />

The concept is called code excited l<strong>in</strong>ear prediction (CELP),<br />

which is a sophisticated model of speech production. You<br />

see the vocal tract filter <strong>and</strong> two stages – although I will not<br />

go <strong>in</strong>to detail because, to a certa<strong>in</strong> extent, it is a model of the<br />

vocal folds mechanism <strong>and</strong> the acoustic vocal tract. We see<br />

there some excitation generator, which is a vector code book.<br />

From the transmitter, over the radio channel, we get the<br />

parameters: that is, the address from the vector code book. In the vector code book, we have short segments of<br />

samples – typically 40 samples. Let’s say that we have there 1,024 versions of 40 samples. We do not need to transmit<br />

40 samples because the transmitter <strong>and</strong> the receiver have the same code book <strong>and</strong> we just transmit the address. If it is<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 49


1024, we transmit 10 bits, so to speak: we don’t transmit the joke, but we just transmit the number of the joke: we<br />

receive a notice of the joke <strong>and</strong> then we can decode it. Then we have the ga<strong>in</strong> factor <strong>and</strong> the filter coefficients.<br />

We update the filter 50 times per second, <strong>and</strong> we update the excitation codebook 200 times per second. That is go<strong>in</strong>g<br />

on <strong>in</strong> the mobile.<br />

Adaptive multi-rate narrowb<strong>and</strong> codec (AMR-NB)<br />

Let’s discuss the idea of adaptive multirate cod<strong>in</strong>g. There are two modes, the full-rate mode, <strong>and</strong> there is the half-rate<br />

mode. In the full-rate mode we have 22.8 kbit/s, <strong>in</strong> the full-rate channel <strong>and</strong>, for the AMR codec, we have a dynamic<br />

allocation of the bit rates to speech cod<strong>in</strong>g <strong>and</strong> error protection, depend<strong>in</strong>g on the <strong>in</strong>stantaneous quality of the<br />

channel. Every 40 milliseconds, we can change the code <strong>and</strong>, if the channel gets bad, we should add more error<br />

protection while, if the channel is clear, we need less error protection.<br />

Let’s study the clear channel. We take the best version of the codec that we have, the 12.2 kbit/s version, the good<br />

channel, <strong>and</strong> we need some error protection. If a mobile is <strong>in</strong>side a build<strong>in</strong>g, the channel gets worse <strong>and</strong> we have<br />

additional attenuation – perhaps 20 dB attenuation, so we have a lot of errors. When we have a weak received signal,<br />

we add at the transmit site a lot of error protection <strong>and</strong> we reduce the bit-rate for speech cod<strong>in</strong>g. That changes<br />

dynamically.<br />

The objective of the AMR narrowb<strong>and</strong> codec is to <strong>in</strong>crease the robustness – I am say<strong>in</strong>g here at the expense of the<br />

speech bit rate. What does that mean? If the bit rate is 12.2, then the speech quality at the transmitter is the best we<br />

can have: if the bit rate is only 4.75, however, then you really recognise some cod<strong>in</strong>g artefacts. In the end, the user is not<br />

<strong>in</strong>terested <strong>in</strong> the quality at the transmitter but he would like to have the best possible quality at the receiv<strong>in</strong>g end.<br />

If you have a lot of noise on the channel <strong>and</strong> bit errors, then it is better to reduce the basic quality that is the bit-rate for<br />

speech cod<strong>in</strong>g, <strong>and</strong> to <strong>in</strong>crease the bit-rate for error protection.<br />

This is presently be<strong>in</strong>g <strong>in</strong>troduced <strong>in</strong> the network <strong>and</strong> it is a very good solution because it is much cheaper for the<br />

network operator than, let me say, improv<strong>in</strong>g the radio coverage <strong>in</strong>side build<strong>in</strong>gs, because you would need additional<br />

base stations <strong>and</strong> so on. That improves the quality <strong>in</strong> terms of the basic quality <strong>and</strong> robustness aga<strong>in</strong>st error you can<br />

still use the phone <strong>in</strong> places where you could not use it before, but the b<strong>and</strong>width is still 3.4 kHz.<br />

Audio example 1: AMR narrowb<strong>and</strong> <strong>and</strong> wideb<strong>and</strong><br />

There is the wideb<strong>and</strong> version which we have had s<strong>in</strong>ce 2000 – roughly eight years. There is the st<strong>and</strong>ard <strong>and</strong> the AMR<br />

wideb<strong>and</strong> codec has n<strong>in</strong>e different modes between 6.6 <strong>and</strong> 24 kbits/s, <strong>and</strong> there is one mode at 12.5 kbits/s which we<br />

can use <strong>in</strong> GSM. Everywhere <strong>in</strong> the network, where we have a grey area, we have GSM coverage <strong>and</strong> we could use<br />

wideb<strong>and</strong> cod<strong>in</strong>g with more or less the same bit rate as with AMR narrowb<strong>and</strong> cod<strong>in</strong>g.<br />

Let’s listen to the narrowb<strong>and</strong> quality <strong>and</strong> the wideb<strong>and</strong> quality. [Examples of recorded speech played] I th<strong>in</strong>k you<br />

recognised the difference: the <strong>in</strong>telligibility is much better than <strong>in</strong> the narrowb<strong>and</strong> sound case, but it is the codec which<br />

was designed for speech.<br />

Audio example 2: AMR codecs music <strong>and</strong> speech<br />

Now let’s listen if we apply music to the AMR narrowb<strong>and</strong> codec, <strong>and</strong> then apply music to the AMR wideb<strong>and</strong> cod<strong>in</strong>g –<br />

but we carefully check the bit-rate, <strong>and</strong> we now allowed the bit-rate to be somewhat higher. We could not transport<br />

that quality with<strong>in</strong> GSM because <strong>in</strong> GSM the bit-rate should be at 12.65 but, if you have a UMTS network, we are allowed<br />

to <strong>in</strong>crease the bit-rate a little. Let’s listen to some music. [Examples of record<strong>in</strong>gs of music played] The 7 kHz is better,<br />

but it is not good, so we can do more with super-wideb<strong>and</strong>.<br />

There is a version called AMR wideb<strong>and</strong>-plus, with a b<strong>and</strong>width of 14 kHz <strong>and</strong>, <strong>in</strong>terest<strong>in</strong>gly, there is a mode with almost<br />

the same bit-rate, that is the progress that we have made <strong>in</strong> cod<strong>in</strong>g technology which means that we have to <strong>in</strong>crease<br />

complexity, but we can also <strong>in</strong>crease the quality. Let’s listen once more to the music. [Music played] That seems to be<br />

better but the phone is made for speech communication <strong>and</strong> the question is, why should we <strong>in</strong>crease to AMR<br />

wideb<strong>and</strong> plus for speech?<br />

Let’s listen once more to a different speech sample, <strong>in</strong> narrowb<strong>and</strong>, wideb<strong>and</strong> <strong>and</strong> super-wideb<strong>and</strong>. [Examples of<br />

recorded speech played] Amaz<strong>in</strong>gly, even for speech, super-wideb<strong>and</strong> gives some clear improvement.<br />

50 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From pla<strong>in</strong> old Telephony to flawless mobile audio communication<br />

The <strong>in</strong>troduction of wideb<strong>and</strong> speech <strong>in</strong> GSM<br />

What is the present situation? I asked two lead<strong>in</strong>g operators <strong>in</strong> Germany last week, with the follow<strong>in</strong>g result. Vodafone<br />

is presently study<strong>in</strong>g – as are other operators <strong>in</strong> Europe – the topic of wideb<strong>and</strong> speech but the problem is that the<br />

term<strong>in</strong>als are not yet commercially available but there are some under test. If these term<strong>in</strong>als become available <strong>in</strong><br />

sufficient quantity, then implementation is an options. The <strong>in</strong>troduction of super-wideb<strong>and</strong> might become an option if<br />

we have UMTS LTE, so that sounds quite optimistic.<br />

The <strong>in</strong>troduction of wideb<strong>and</strong> speech <strong>in</strong> GSM<br />

The answer from T-<strong>Mobile</strong>, the second largest operator <strong>in</strong> Germany, was that they have equipped some parts of the<br />

network with the AMR wideb<strong>and</strong> codec <strong>and</strong> they plan to offer this service <strong>in</strong> some parts of the network <strong>in</strong> the third<br />

quarter of this year, if the term<strong>in</strong>als become commercially available – <strong>and</strong> they say that they are wait<strong>in</strong>g for the<br />

term<strong>in</strong>als. That sounds very optimistic, someth<strong>in</strong>g might happen there this year.<br />

The compatibility <strong>and</strong> complexity problem<br />

If we start <strong>in</strong> some parts of the network – if we start at all – then you can clearly see that we would have to rely first on<br />

GSM, <strong>and</strong> only to a certa<strong>in</strong> part on UMTS. That requires new term<strong>in</strong>als on both sides <strong>and</strong> it requires modification <strong>in</strong> the<br />

network, we have two worlds – the narrowb<strong>and</strong> world <strong>and</strong> the wideb<strong>and</strong> world – why should a customer buy a<br />

wideb<strong>and</strong> phone if does not know anyone who has one? That is the same situation as applied with fax mach<strong>in</strong>es many<br />

years ago, <strong>and</strong> the solution is costly. In any case, there will be a very long transition period until – if ever – the whole<br />

telephone network will have been converted <strong>in</strong>to a wideb<strong>and</strong> service. However, there is a chance of competition with<br />

the fixed network, with the voice-over IP phones, if we succeed <strong>in</strong> implement<strong>in</strong>g that <strong>in</strong> the wireless world.<br />

In the transition phase: artificial b<strong>and</strong>width extension (BWE) for support<strong>in</strong>g user acceptance<br />

There is not a solution but a helper <strong>in</strong> the transition phase,<br />

<strong>and</strong> that helper is called artificial b<strong>and</strong>width extension (BWE),<br />

which could <strong>in</strong>crease user acceptance if, at the receiv<strong>in</strong>g end,<br />

we succeed <strong>in</strong> artificially <strong>in</strong>creas<strong>in</strong>g the b<strong>and</strong>width. As a<br />

sound eng<strong>in</strong>eer, you would say that that is impossible: we<br />

learned from Shannon that, if you have thrown the<br />

frequencies away, you don’t reconstruct them at the receiver –<br />

but it is voice, <strong>and</strong> the receiver is the ear. You can do a lot of<br />

tricks <strong>and</strong> there is still a great deal of redundancy <strong>in</strong> the signal,<br />

such that you can extract from the narrow b<strong>and</strong> signal at the<br />

receiv<strong>in</strong>g end some <strong>in</strong>formation to produce the higher<br />

frequencies artificially, where the ear is not that sensitive as at<br />

the lower frequency. It is a mixture of speech recognition, of<br />

estimation <strong>and</strong> speech synthesis <strong>and</strong> there is some theory but<br />

I can tell you that most listeners prefer artificial wideb<strong>and</strong><br />

extension <strong>in</strong> comparison to the narrowb<strong>and</strong> transmission. Foreign guests, who speak <strong>and</strong> underst<strong>and</strong> German a little,<br />

say that it is much easier to underst<strong>and</strong>.<br />

BWE: the theory<br />

There is some theory beh<strong>in</strong>d that. I will not go <strong>in</strong>to too much detail but we can have a discussion after the talk on the<br />

<strong>in</strong>dividual equations.<br />

Audio example 3: telephone speech without <strong>and</strong> with BWE<br />

I would like to play you an example of artificial b<strong>and</strong>width extension at the receiv<strong>in</strong>g site. Here, we have narrowb<strong>and</strong><br />

speech at 3.4 kHz, more or less. The lower limit is 200 or 300 Hz <strong>and</strong> we artificially <strong>in</strong>crease the b<strong>and</strong>width at the<br />

receiv<strong>in</strong>g end but we have no additional side <strong>in</strong>formation – we do not transmit side <strong>in</strong>formation. [Example of speech<br />

played] You might argue whether that is better or not. It gives some improvement <strong>in</strong> quality <strong>and</strong> probably also of<br />

<strong>in</strong>telligibility – it is a compromise, but it might help to <strong>in</strong>troduce the wideb<strong>and</strong> service.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 51


B<strong>and</strong>width extension with hidden side <strong>in</strong>formation<br />

Time doma<strong>in</strong> BWE with 600 bit/s of side <strong>in</strong>formation<br />

But there is another solution, which is to use artificial<br />

wideb<strong>and</strong> extension but, this time, we allow some side<br />

<strong>in</strong>formation but we do not have a channel for transmitt<strong>in</strong>g it.<br />

The idea is to use watermark<strong>in</strong>g techniques to hide the<br />

enhancement bits for artificial wideb<strong>and</strong> extension at the<br />

receiver <strong>in</strong> the bit-stream, such that we have wideb<strong>and</strong><br />

term<strong>in</strong>als which produce a certa<strong>in</strong> amount of additional<br />

<strong>in</strong>formation which is hidden <strong>in</strong> the bit-stream. The bit-stream<br />

is still compatible with the narrowb<strong>and</strong> term<strong>in</strong>al, you can use<br />

the old term<strong>in</strong>al as it is <strong>and</strong> you should not notice any<br />

difference. However, the more sophisticated new term<strong>in</strong>al is<br />

capable of extract<strong>in</strong>g the side <strong>in</strong>formation. The nice th<strong>in</strong>g<br />

with this approach is that you don’t need to modify the<br />

network at all. As long as the term<strong>in</strong>als are <strong>in</strong> the same<br />

network, you just need to sell the customer two new phones<br />

<strong>and</strong> say, ‘this is the wideb<strong>and</strong> phone’. This seems to be a very<br />

attractive solution.<br />

The miss<strong>in</strong>g frequencies are reproduced here such that at the transmitter we have some wideb<strong>and</strong> process<strong>in</strong>g <strong>and</strong> we<br />

extract parameters to re-synthesise at the receiver the higher frequencies. We receive the side <strong>in</strong>formation due to the<br />

watermark<strong>in</strong>g process <strong>and</strong> we do some decod<strong>in</strong>g. There, we exploit the <strong>in</strong>sensitivity of the human ear at the higher<br />

frequencies <strong>and</strong>, <strong>in</strong> the simplest cases, we have just the noise generator <strong>and</strong> digital filter which is controlled, <strong>and</strong> we<br />

produce the frequencies between 3.4 <strong>and</strong> 7 kHz. That works quite well with speech. In this case we used 600 bit/s for<br />

wideb<strong>and</strong> extension with this simplified module we contributed recently to one of the latest ITU cod<strong>in</strong>g st<strong>and</strong>ards for<br />

voice-over IT. There is b<strong>and</strong>width extension with side <strong>in</strong>formation <strong>and</strong> we use this model.<br />

Wideb<strong>and</strong> speech with hidden side <strong>in</strong>formation<br />

We have played with it a little <strong>and</strong> the solution looks like this. You have the enhanced wideb<strong>and</strong> encoder runn<strong>in</strong>g at 16<br />

kHz, <strong>and</strong> you have the low power. You modify the coder such that you can hide there the parameter which has been<br />

extracted <strong>in</strong> the high-pass b<strong>and</strong>. The normal decoder does not know about it <strong>and</strong> is not irritated – you don’t recognise<br />

the degradation <strong>in</strong> the quality <strong>and</strong> the enhanced decoder extracts the parameters, does the synthesis, adds it to the<br />

decoded signal, <strong>and</strong> you get wideb<strong>and</strong>.<br />

The secret beh<strong>in</strong>d that is simple to expla<strong>in</strong> but difficult to underst<strong>and</strong>. We have code books there <strong>and</strong> their address<br />

base is huge – therefore, at the transmitter, where we are look<strong>in</strong>g for the number of the joke, we cannot check all the<br />

jokes – we have a limited set of addresses that are allowed. We therefore allow different code books at the transmitter<br />

<strong>and</strong> the sophisticated receiver f<strong>in</strong>ds out which code book is used <strong>and</strong> the st<strong>and</strong>ard decoder can decode it because it is<br />

compatible – as it uses only allowed addresses <strong>in</strong> the vector space.<br />

Example 4: enhanced codec<br />

We applied it to several codecs. We have enhanced narrowb<strong>and</strong> codec with hidden <strong>in</strong>formation <strong>and</strong> I would like to play<br />

one example of this. This is the AMR codec – <strong>and</strong> with the red cross, I don’t say ‘AMR plus’, but I say, ‘AMR – Red Cross’.<br />

As you know the Red Cross gives help <strong>in</strong> situations where you need to improve someth<strong>in</strong>g. This is the enhanced fullrate<br />

codec 12.2 kbits, with a hidden data stream of 600 bits/s, but you can <strong>in</strong>crease it for that codec to up to 2 kbits/s.<br />

You can hide 2 kbits – you can do anyth<strong>in</strong>g with the 2 kbits, <strong>and</strong> we are us<strong>in</strong>g it here for wideb<strong>and</strong> extension. Let us<br />

compare it to dedicated wideb<strong>and</strong> st<strong>and</strong>ard at the same bit rate. We start with the narrowb<strong>and</strong> first.<br />

The quality measured, by the way, is the PESQ measure here, where low numbers are bad <strong>and</strong> higher numbers are<br />

good. Here, it seems to be comparable <strong>in</strong> terms of the objective quality which reflects with perceptual quality.<br />

[Examples of speech played] For speech, it is almost as good – <strong>and</strong> that could be a solution if only parts of the network<br />

52 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From pla<strong>in</strong> old Telephony to flawless mobile audio communication<br />

have been converted, to <strong>in</strong>troduce wideb<strong>and</strong> services everywhere, where you have the GSM phone. However, that is<br />

not a st<strong>and</strong>ard but just an idea from research.<br />

<strong>Mobile</strong> audio – communication<br />

Now we have nice cod<strong>in</strong>g schemes, you might <strong>in</strong>troduce wideb<strong>and</strong>, super-wideb<strong>and</strong>, or artificial extension or whatever,<br />

but we have adverse conditions on the radio channel <strong>and</strong> we need error protection. There are very sophisticated<br />

techniques. You have heard about turbo-cod<strong>in</strong>g, turbo error protection, turbo error correction <strong>and</strong> error concealment.<br />

4 Turbo error protection<br />

The turbo concept can be extended, which was orig<strong>in</strong>ally def<strong>in</strong>ed for two channel codes which help each other <strong>in</strong> an<br />

iterative way at the receiver. It can be extended to a channel decoder <strong>and</strong> to a source decoder. At the receiv<strong>in</strong>g end, we<br />

have a channel decoder which produces soft <strong>in</strong>formation – <strong>and</strong> soft <strong>in</strong>formation means that the channel decoder does<br />

not produce 0 <strong>and</strong> 1, but it produces reliability <strong>in</strong>formation. It says, eventually it is 0 or 1, with the probability. Then we<br />

have a soft decision source decoder, where the decoder exploits some residual redundancy which is still <strong>in</strong> the<br />

parameters. If we model the speech tract, the vocal tract, then the parameters evolve more or less smoothly, because<br />

we do the analysis every 20 milliseconds, 50 times per second, <strong>and</strong> the vocal track doesn’t make any jumps.<br />

There is still correlation <strong>in</strong> the parameters – <strong>and</strong> redundancy <strong>in</strong> terms of the distribution. The parameters are not white<br />

noise. This can be used such that we do a prelim<strong>in</strong>ary parameter decod<strong>in</strong>g <strong>and</strong> we exploit the redundancy on the level<br />

of the parameters, <strong>and</strong> we feed that <strong>in</strong>formation back – it is called extr<strong>in</strong>sic <strong>in</strong>formation – through the channel decoder<br />

<strong>and</strong> the channel decoder tries once more. There is a second decod<strong>in</strong>g us<strong>in</strong>g the knowledge from the channel end, the<br />

additional auxiliary <strong>in</strong>formation from the source decoder.<br />

In this slide, the source decode has better <strong>in</strong>formation <strong>and</strong> can improve once more <strong>and</strong> so, by several iterations, you<br />

have iterative source channel decod<strong>in</strong>g <strong>and</strong> we can improve tremendously.<br />

Example 5: iterative source-channel decod<strong>in</strong>g<br />

Let’s listen to one example of how we can improve by<br />

spend<strong>in</strong>g at the receiv<strong>in</strong>g end on just additional signal<br />

process<strong>in</strong>g complexity. If the channel is clear, we do not need<br />

it but, if the channel is gett<strong>in</strong>g worse, we can improve it by<br />

additional process<strong>in</strong>g. [Example of speech record<strong>in</strong>g played]<br />

In this case, we used just pla<strong>in</strong> PCM to demonstrate the<br />

concept. [Music played] We can ma<strong>in</strong>ta<strong>in</strong> the quality if we<br />

are allowed to use this complexity.<br />

<strong>Mobile</strong> audio – communication<br />

Now I would like to share a vision of what more we can do<br />

than just <strong>in</strong>troduc<strong>in</strong>g wideb<strong>and</strong> <strong>and</strong> artificial wideb<strong>and</strong><br />

extensions.<br />

Iterative source-channel decod<strong>in</strong>g (ISCD)<br />

This is a comparison with state-of-the-art decod<strong>in</strong>g, where we<br />

have hard-decision decod<strong>in</strong>g that is table look-up decod<strong>in</strong>g<br />

<strong>in</strong> the source decoder, or soft decod<strong>in</strong>g <strong>in</strong> the source decoder<br />

without iteration. We then do some iterations – here, <strong>in</strong> this<br />

case, it is 10 iterations – <strong>and</strong> we see a significant<br />

improvement. This is the parameter signal-to-noise ratio, the<br />

quality of the filter coefficients of the speech model, for<br />

example. This is the channel quality here, <strong>and</strong> we have a<br />

good channel here, <strong>and</strong> a bad channel. If we have a dem<strong>and</strong><br />

for a certa<strong>in</strong> quality, we can ma<strong>in</strong>ta<strong>in</strong> it, even <strong>in</strong> very adverse<br />

channel conditions.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 53


4 Vision: ambience audio communication<br />

The vision is very simple: let’s call it ambience audio communication – or, you could say, stereo of b<strong>in</strong>aural telephony.<br />

What is it good for? We would like to have a situation where the quality is as <strong>in</strong> a face-to-face communication.<br />

In b<strong>in</strong>aural telephony you transmit, so to speak, a picture of the audio environment, which is <strong>in</strong>terest<strong>in</strong>g if there is more<br />

than a s<strong>in</strong>gle person at one end, because you have spatial <strong>in</strong>formation. What we need is the wireless transmission of<br />

two channels <strong>in</strong> both directions.<br />

Ambience audio conferenc<strong>in</strong>g<br />

There is a special situation where you might agree that this could be useful: attend<strong>in</strong>g a meet<strong>in</strong>g, for example. Everyone<br />

who has attended telephone conferences which take two hours, with 10 participants from seven countries, knows that<br />

it would be desirable to have such a device. You might send your dummy head to the meet<strong>in</strong>g, or there could be some<br />

dummy head, with two microphones <strong>and</strong> a loudspeaker. In this case, we have b<strong>in</strong>aural transmission only <strong>in</strong> one<br />

direction. Sitt<strong>in</strong>g here, <strong>in</strong> the environment B, you get the directivity, the spatial <strong>in</strong>formation. You have to have wideb<strong>and</strong><br />

or super-wideb<strong>and</strong>. If you use that, you will save a lot of travell<strong>in</strong>g costs <strong>and</strong> time: you will like it, I can tell you – we<br />

have some experience of it. By the way, environment A is the meet<strong>in</strong>g room at the airport <strong>and</strong> environment B is a nice<br />

spot at the beach where you can attend the meet<strong>in</strong>g.<br />

The experimental b<strong>in</strong>aural headset<br />

We have done some experiments with the dummy head. Here are the ear canals <strong>and</strong> the microphones are placed there<br />

so that we can make measurements. The transparency you get is amaz<strong>in</strong>g. You cannot buy it yet, but you can get an<br />

idea about it.<br />

Wireless (narrowb<strong>and</strong>) speech communication<br />

There are some nice devices, <strong>in</strong>clud<strong>in</strong>g the earset from Bang & Olufsen: it is still mono <strong>and</strong> it is still narrowb<strong>and</strong>. It has a<br />

microphone here <strong>and</strong> only one earpiece, but such implementation is not far off. You get some impression about how<br />

attractive <strong>and</strong> relax<strong>in</strong>g audio communication could be.<br />

Ambience audio communication<br />

We need stereo cod<strong>in</strong>g, <strong>and</strong> there is stereo cod<strong>in</strong>g even for the AMR wideb<strong>and</strong> plus. There is an mpeg codec <strong>and</strong> there<br />

are recent developments with new versions <strong>and</strong> additions of codecs that will be available by the end of this year, so we<br />

can do it.<br />

5. Conclusion: flawless mobile audio communication<br />

My conclusion is that flawless mobile audio communication is feasible because the cod<strong>in</strong>g technology is available, or<br />

will soon be available. We have wideb<strong>and</strong> cod<strong>in</strong>g <strong>and</strong> super-wideb<strong>and</strong> cod<strong>in</strong>g <strong>in</strong> mono <strong>and</strong> stereo <strong>and</strong>, if we have to<br />

use the GSM network, there is a bit rate for the wideb<strong>and</strong> codec which can be transmitted over GSM. There are higher<br />

54 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From pla<strong>in</strong> old Telephony to flawless mobile audio communication<br />

bit rates which are more transparent for non-voice signals. In the not too distant future, UMTS LTE might be available<br />

with<strong>in</strong> the next two or three years. We have AMR wideb<strong>and</strong>-plus <strong>and</strong> higher bit rates, <strong>and</strong> new stereo codecs. In the<br />

future, we will no longer need to dist<strong>in</strong>guish between speech <strong>and</strong> audio.<br />

The wireless network technology is not a bottleneck<br />

The wireless network technology is not a bottleneck. Even if there is a severe coverage problem, we have the GSM<br />

network. We have a fallback solution, <strong>and</strong> we have the fallback modes of the AMR codec. Even with a GSM network,<br />

we can employ b<strong>and</strong>width extension eventually, with hidden side <strong>in</strong>formation which supports the <strong>in</strong>troduction which<br />

is much cheaper but which gives a clear impression of wideb<strong>and</strong> cod<strong>in</strong>g.<br />

F<strong>in</strong>ally, if we have UMTS LTE, we have plenty of bit rate <strong>and</strong> there is no alternative to true wideb<strong>and</strong> cod<strong>in</strong>g: if you can<br />

afford to do true wideb<strong>and</strong> cod<strong>in</strong>g, the quality is better than that of artificial wideb<strong>and</strong> extension, <strong>and</strong> better than the<br />

lower rates of the AMR codec.<br />

We can preserve the quality of adverse channel conditions if we apply process<strong>in</strong>g power – a turbo process at the<br />

receiv<strong>in</strong>g end. Therefore, my conclusion is that a mobile phone does not have to sound like an old telephone but can<br />

sound significantly better <strong>and</strong> we can hopefully expect terrific improvements <strong>in</strong> the future – even <strong>in</strong> the near future.<br />

There is a vision that b<strong>in</strong>aural stereo communication might become a new philosophy. That is an <strong>in</strong>terest<strong>in</strong>g discussion.<br />

Is it just a further step <strong>in</strong> improv<strong>in</strong>g the quality, or is it a new world? If you remember the <strong>in</strong>troduction of the Walkman,<br />

until then no one had thought of runn<strong>in</strong>g through the forest with stereo equipment, but how it has changed our way<br />

of listen<strong>in</strong>g to music. It might be that b<strong>in</strong>aural telephony will do a similar job, <strong>and</strong> wideb<strong>and</strong> is the first step to<br />

<strong>in</strong>creased <strong>in</strong>telligibility <strong>and</strong> naturalness, such that it is more or less comparable with face-to-face communication.<br />

From pla<strong>in</strong> old telephony to flawless mobile audio communication<br />

I would like to f<strong>in</strong>ish my talk with a recent statement by Peter Isberg from Sony Ericsson. He said:<br />

“Despite the challenges, wideb<strong>and</strong> will be the most significant quality upgrade <strong>in</strong> telephone history. <strong>Mobile</strong> phones will surpass<br />

traditional fixed l<strong>in</strong>e phones <strong>in</strong> terms of speech quality.”<br />

Thank you very much. [Applause]<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 55


Questions & Answers<br />

Michael Walker: Thank you, Peter, for that splendid talk. Peter has agreed to take questions, so we have the<br />

opportunity to tease out more <strong>in</strong>formation.<br />

John Lowe (Institution of Mechanical Eng<strong>in</strong>eers): Thank you, Peter – it is a fasc<strong>in</strong>at<strong>in</strong>g future that you have<br />

described. What worries me is the duplication of st<strong>and</strong>ards between the three territories of the Far East, Europe <strong>and</strong><br />

North America. Could you fill us <strong>in</strong> on the prospect of some compatibility or s<strong>in</strong>gularity of direction?<br />

Peter Vary: Yes, that is a very good question. We have many st<strong>and</strong>ards – perhaps too many – but this is also evolution.<br />

We are <strong>in</strong> the happy situation that, <strong>in</strong> the meantime, we have worldwide agreement on two sides. One is the ITU<br />

(International <strong>Telecommunications</strong> Union), which is more or less responsible for fixed l<strong>in</strong>e, voice-over IP bus<strong>in</strong>ess.<br />

On the other side we have what is called the 3GPP (Third Generation Partnership Programme). They talk to each other<br />

<strong>and</strong> take over the st<strong>and</strong>ards we have for cellular radio meanwhile <strong>in</strong> the ITU world. Th<strong>in</strong>gs are gett<strong>in</strong>g better.<br />

There will be many different st<strong>and</strong>ards but there will be a convergence, I am pretty sure but, for reasons of compatibility,<br />

you will need to have the old codecs. I have a collection of some old phones – my first one is the Motorola shown on<br />

the slide, <strong>and</strong> it still works. If I switch it on, it says that it is no longer compatible with the system, but it works. We have<br />

to keep the compatibility but, on the other side, it is not too expensive because it is just software – but, say<strong>in</strong>g that it is<br />

‘just software’ means that most of the signall<strong>in</strong>g process<strong>in</strong>g is carried out on a programmable signal processor <strong>in</strong> the<br />

mobile phone. You have a lot of memory there <strong>and</strong> select<strong>in</strong>g a different codec is just a matter of select<strong>in</strong>g a different<br />

part of the memory where you have the programme for the codec A, B, C, D, E. It is not that difficult, but it is more<br />

difficult than <strong>in</strong> the old world where you just had one or two different versions of A-law PCM <strong>and</strong> Mu-law PCM. It is<br />

becom<strong>in</strong>g more difficult but it is not too expensive.<br />

Professor Ralph Benjam<strong>in</strong> (Visit<strong>in</strong>g Professor, Bristol University): Right at the beg<strong>in</strong>n<strong>in</strong>g, you mentioned the<br />

importance of underst<strong>and</strong><strong>in</strong>g the physiological constra<strong>in</strong>ts on speech generation as a guide to the optimum use of a<br />

limited number of bits <strong>in</strong> the <strong>in</strong>formation, which will probably be even more important <strong>in</strong> speech extension, b<strong>and</strong>width<br />

expansion, or <strong>in</strong> turbo decod<strong>in</strong>g. However, this is only one of probably three separate elements because you also have<br />

the constra<strong>in</strong>ts of language <strong>and</strong> dialect. In American southern states, people talk with a long drawl; other languages are<br />

totally different from English <strong>and</strong>, <strong>in</strong> one extreme, some African languages consist of a lot of staccato clicks. The features<br />

you have to encode depend rather critically on this.<br />

A third feature might be that different elements <strong>in</strong> your speech may be of different sensitivity <strong>in</strong> terms of recognition<br />

<strong>and</strong> underst<strong>and</strong><strong>in</strong>g, or acceptability by the user. You may need rather a clever comb<strong>in</strong>ation of those three features to<br />

make the best use of the <strong>in</strong>formation <strong>in</strong> encod<strong>in</strong>g <strong>in</strong> the first place, or <strong>in</strong> know<strong>in</strong>g which preamble or support<strong>in</strong>g<br />

parameters are required to tell you how to do your b<strong>and</strong>width extension. Thank you.<br />

Peter Vary: The st<strong>and</strong>ardisation of the different speech codecs is always based on subjective listen<strong>in</strong>g tests. In the<br />

codec competition, different companies are propos<strong>in</strong>g codec c<strong>and</strong>idates <strong>and</strong> there is no objective measure that is so<br />

reliable that you can rely on the objective measure. Therefore, we need subjective listen<strong>in</strong>g tests, which are very<br />

expensive, <strong>in</strong> different languages, with native listeners <strong>and</strong> native speakers. That, first of all, is a necessary constra<strong>in</strong>t<br />

which is fulfilled for the cod<strong>in</strong>g part.<br />

For b<strong>and</strong>width extension, I can tell you that it makes a big difference to apply b<strong>and</strong>width extension for German or<br />

French or Japanese. You hear the variation <strong>and</strong> it might work better for one language than for another. You could<br />

implement a language switch, or language recognition, or someth<strong>in</strong>g like that. That is why the artificial b<strong>and</strong>width<br />

extension without any side <strong>in</strong>formation is only the second best solution: it gives you some wideb<strong>and</strong> impression <strong>and</strong><br />

sometimes it works well. If you could adapt it to the speaker, then it would be very nice.<br />

Therefore, the proposal to add side <strong>in</strong>formation – <strong>in</strong> that case, the concept will hide these bits <strong>in</strong> the bit-stream, but we<br />

first have to get the bits. This is done <strong>in</strong> such a way that, at the transmit side, we have the higher frequency b<strong>and</strong> <strong>and</strong><br />

then we apply there locally the artificial b<strong>and</strong>width extension <strong>and</strong> we compare it with the orig<strong>in</strong>al. We then transmit<br />

the correction terms as hidden <strong>in</strong>formation to the receiver. If you have a strange language there, hopefully the<br />

56 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From pla<strong>in</strong> old Telephony to flawless mobile audio communication<br />

b<strong>and</strong>width extension module at the transmitter side will do the job. However, there is still much work to do <strong>and</strong> the<br />

listen<strong>in</strong>g tests have to be done on a broad basis.<br />

Perhaps I could just add a further comment to the last question. If we are mov<strong>in</strong>g towards UMTS LTE, <strong>and</strong> we are<br />

allowed to <strong>in</strong>crease somewhat the bit rate, then the codecs will become more <strong>and</strong> more transparent to any k<strong>in</strong>d of<br />

strange dialect.<br />

Andy Evans (Cable & Wireless EAUS): I just wondered how much <strong>in</strong>terest there is <strong>in</strong> the st<strong>and</strong>ards forums <strong>in</strong> actually<br />

adopt<strong>in</strong>g these different codecs <strong>in</strong> future mobile st<strong>and</strong>ards – particularly LTE?<br />

Peter Vary: As far as I underst<strong>and</strong> it – <strong>and</strong> I guess Mike can comment on that – one of the ma<strong>in</strong> reasons for the NGMN<br />

<strong>in</strong>itiative is that there are too many st<strong>and</strong>ards <strong>and</strong> that the operators are surprised that there are the solutions A, B, C<br />

<strong>and</strong> D <strong>and</strong> you have to implement them all <strong>and</strong> then you will see on the market whether it is a good solution or not,<br />

<strong>and</strong> whether it is taken or not. The operators try to steer the st<strong>and</strong>ardisation <strong>and</strong> to settle all the critical issues, <strong>in</strong>clud<strong>in</strong>g<br />

the IPR method, before the st<strong>and</strong>ard is written.<br />

Michael Walker: I can add to that. One of the big costs <strong>in</strong> the bus<strong>in</strong>ess is that, because of the st<strong>and</strong>ardisation process,<br />

you often have multiple solutions for the same problem. All those solutions get implemented <strong>in</strong> the equipment <strong>and</strong><br />

that is a waste of the resource. If we are go<strong>in</strong>g to see technologies like this, which could actually offer the user much<br />

more benefit, hav<strong>in</strong>g multiple choices for basic functionality, then we have to resolve that problem.<br />

Dr Tim Moulsley (HJM Ltd): I am an <strong>in</strong>dependent consultant but formerly I was with Philips.<br />

Peter Vary: Yes, you were a colleague of m<strong>in</strong>e.<br />

Tim Moulsley: Just pick<strong>in</strong>g up the po<strong>in</strong>t we are on now, which is look<strong>in</strong>g at the st<strong>and</strong>ards for codecs, I wonder how<br />

the take-over of an all-IP network, both <strong>in</strong> fixed <strong>and</strong> <strong>in</strong> mobile, will affect this k<strong>in</strong>d of debate. That would tend to push<br />

the codec to the application level, where there is much more flexibility about which codec st<strong>and</strong>ard you actually have,<br />

than if it is <strong>in</strong> as part of the wireless network or part of the telecoms network itself. Would you like to comment on that?<br />

Peter Vary: My impression is that voice-over IP is actually the driv<strong>in</strong>g force to <strong>in</strong>troduce wideb<strong>and</strong> <strong>in</strong> cellular. The po<strong>in</strong>t<br />

is that no one has the chance to listen to a phone <strong>in</strong> the shop. If you go to a shop to buy a telephone, you have no idea<br />

<strong>and</strong> you don’t th<strong>in</strong>k that it makes any sense to listen to the quality – because a phone has a certa<strong>in</strong> quality <strong>and</strong> it is a<br />

phone.<br />

Now, however, we see some experienced users hav<strong>in</strong>g voice-over IP communication. Voice-over IP can be significantly<br />

worse or sometimes much better. Many th<strong>in</strong>gs are go<strong>in</strong>g on there. We have Skype <strong>and</strong> we have SIP telephones.<br />

We have the evolution of cordless telephones, the DECT telephones. They have now decided to implemented<br />

wideb<strong>and</strong> the codec <strong>and</strong> you can buy DECT telephones which have two connections to networks – one traditional<br />

network, the telephone network, <strong>and</strong> one to the DSL router at your home. If you connect it to the DSL router, you have<br />

wideb<strong>and</strong> speech with excellent quality.<br />

You have greater flexibility <strong>in</strong> voice-over IP <strong>and</strong> this will sort out which codecs will survive. There is also a debate<br />

between the mobile community <strong>and</strong> the IP community – that is, ITU on one side <strong>and</strong> 3GPP – as to whether we should<br />

use a universal codec <strong>in</strong> future <strong>in</strong> both fixed <strong>and</strong> wireless networks. There is some hope because they are talk<strong>in</strong>g to<br />

each other to get the same codec under a 3GPP number <strong>and</strong> under an ITU number. Some voice-over IP operators are<br />

already us<strong>in</strong>g AMR wideb<strong>and</strong>.<br />

Professor Chris Guy (University of Read<strong>in</strong>g): There is rather a chicken <strong>and</strong> egg situation here, because you have the<br />

operators <strong>and</strong> the h<strong>and</strong>set manufacturers but who will jump first <strong>and</strong> implement it? One has to go before the other.<br />

Peter Vary: I try have tried to support this topic of wideb<strong>and</strong> for many years, because I like it. I have been <strong>in</strong>volved <strong>in</strong><br />

many talks <strong>and</strong> contacts with manufacturers <strong>and</strong> operators. What you usually hear is that the manufacturers are say<strong>in</strong>g<br />

that the operator does not require it, while the operator is say<strong>in</strong>g that there are no term<strong>in</strong>als. I heard the same story just<br />

last week.<br />

I said to the operators that, if they <strong>in</strong>troduced wideb<strong>and</strong>, that would be some improvement compared to their<br />

competitors, <strong>and</strong> people would talk for longer. They would do more bus<strong>in</strong>ess if they had wideb<strong>and</strong> codec. That is what<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 57


I said five years ago <strong>and</strong> what I hear now is that they are say<strong>in</strong>g that they don’t like people talk<strong>in</strong>g that much because<br />

they have flat rates – so they should not talk at all. [Laughter]<br />

Andrew Poh (Qualcomm): I am speak<strong>in</strong>g <strong>in</strong> my own personal capacity <strong>and</strong> I have three questions. The first is just for<br />

clarification on my part because I may have missed someth<strong>in</strong>g. You mentioned the turbo error protection <strong>and</strong> the use<br />

of iterative source channel cod<strong>in</strong>g. Do you see this as someth<strong>in</strong>g that you would use on the receiv<strong>in</strong>g side of the<br />

h<strong>and</strong>set? You will probably <strong>in</strong>cur some latency, go<strong>in</strong>g through the turbo error protection, as you go through a few<br />

iterations.<br />

Peter Vary: You can apply it to any st<strong>and</strong>ard transmission system. We have applied it just to pla<strong>in</strong> GSM. You do not<br />

need to change the transmitter but you can do it just at the receiv<strong>in</strong>g end by additional process<strong>in</strong>g <strong>and</strong> exchange of<br />

<strong>in</strong>formation between the channel decoder <strong>and</strong> the source decoder. However, if you study that <strong>in</strong> greater detail, you will<br />

discover that you can further improve if you modify the transmitter but it is a matter of the environment <strong>in</strong> which you<br />

apply it. If we were start<strong>in</strong>g to th<strong>in</strong>k about a new radio st<strong>and</strong>ard, then we would say that you should not use Gray<br />

cod<strong>in</strong>g, for example, <strong>in</strong>dex mapp<strong>in</strong>g at the transmitter, but there are better solutions. We can improve the exist<strong>in</strong>g<br />

system.<br />

Andrew Poh: Is that applicable for real time volume, s<strong>in</strong>ce there will be some latency if you go to - ?<br />

Peter Vary: There are two sources of latency. One is the <strong>in</strong>terleaver <strong>and</strong> we have it there, <strong>and</strong> it is sufficiently large.<br />

The second is some latency due to process<strong>in</strong>g but, <strong>in</strong> any case, you have to do the process<strong>in</strong>g before the next packet<br />

arrives <strong>and</strong> so you have to <strong>in</strong>crease the process<strong>in</strong>g speed. The turbo decod<strong>in</strong>g as such, therefore, will not <strong>in</strong>crease the<br />

latency.<br />

Andrew Poh: My second question follows on from the question asked earlier. There was the question about the use<br />

of AMR wideb<strong>and</strong> <strong>and</strong> I guess this has been debated <strong>in</strong> the mobile community for quite some time. The operators will<br />

always argue that no one is really will<strong>in</strong>g to pay any extra for it <strong>and</strong> so they have been dragg<strong>in</strong>g their heels, <strong>and</strong> we have<br />

seen that happen<strong>in</strong>g. They always say that it will be this year, but it never happens.<br />

With the <strong>in</strong>troduction or st<strong>and</strong>ardisation of AMR wideb<strong>and</strong> <strong>and</strong> 3GPP, it is tak<strong>in</strong>g an awfully long time. Companies like<br />

Skype, as we know, have this week <strong>in</strong>troduced a new wideb<strong>and</strong> speech codec. Is it possible that do<strong>in</strong>g that on a<br />

packet-switch network, us<strong>in</strong>g perhaps a W<strong>in</strong>dows mobile phone <strong>and</strong> just download<strong>in</strong>g the codec, would be quicker<br />

than gett<strong>in</strong>g the <strong>in</strong>dustry together to <strong>in</strong>troduce AMR wideb<strong>and</strong> over a circuit switched connection?<br />

Peter Vary: Yes, that is what we hear. There is a consensus that if we have UMTS LTE it will be packet transmission <strong>and</strong><br />

then there will be greater flexibility <strong>and</strong> more convergence with the <strong>in</strong>ternet world. However, we should be careful here<br />

because latency is an issue, the headers are an issue, <strong>and</strong> the frequency/economy is an issue, as is the energy efficiency.<br />

If you require short latency, the packets are short but you have the header <strong>and</strong> you could discover that you double the<br />

number of bits you have to transmit <strong>and</strong> therefore you need to improve protocols, header compression <strong>and</strong> techniques<br />

like that – at least on the air <strong>in</strong>terface, <strong>and</strong> then you go <strong>in</strong>to the fixed network. I am pretty sure that the future will be IP.<br />

Andrew Poh: My third question is someth<strong>in</strong>g which you perhaps touched upon <strong>in</strong> your very excellent presentation:<br />

3GPP works like someth<strong>in</strong>g like distributed speech recognition. Obviously, they also debated whether to use someth<strong>in</strong>g<br />

for speech communication or whether to go for a totally different codec which is optimised for mach<strong>in</strong>e recognition, a<br />

speech recognition type of th<strong>in</strong>g. Would you be able to comment on the use of a codec for speech recognition?<br />

Peter Vary: The idea is to do the speech recognition task not <strong>in</strong> the mobile but to have <strong>in</strong> the mobile just the feature<br />

extraction: you don’t transmit the speech, but you extract the features. You save computational power <strong>in</strong> the mobile<br />

<strong>and</strong> you have a very powerful processor <strong>in</strong> the fixed network. The idea is not that bad, but I am not sure. I am not sure<br />

about speech recognition at all. We have been hear<strong>in</strong>g for years that there will be a breakthrough with<strong>in</strong> the next one,<br />

two or three years. As the quality is hopefully <strong>in</strong>creas<strong>in</strong>g <strong>in</strong> the network, if you have wideb<strong>and</strong> cod<strong>in</strong>g, the question is<br />

why should we do the parameter extraction <strong>in</strong> the mobile <strong>and</strong> the recognition task <strong>in</strong> the central switch<strong>in</strong>g office?<br />

If we check the bit rates for a codec like the AMR codec, you will see that roughly 50 per cent of the bit rate is for the<br />

parameters of the vocal tract <strong>and</strong> the model, <strong>and</strong> this is exactly the <strong>in</strong>formation you need for speech recognition. You<br />

will not save that much <strong>in</strong> terms of bit rate. I know that there is st<strong>and</strong>ardisation <strong>and</strong> that there are some very nice,<br />

<strong>in</strong>terest<strong>in</strong>g research topics, but I do not really see that as the future of speech recognition. I don’t know.<br />

58 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


From pla<strong>in</strong> old Telephony to flawless mobile audio communication<br />

Matthew Baker (Philips Research): At the beg<strong>in</strong>n<strong>in</strong>g of your presentation, you described the orig<strong>in</strong>al model for the<br />

voice codecs, based around two filters modell<strong>in</strong>g broadly the vocal tract. As we move towards new, higher data rate<br />

communication systems, like UMTS LTE, there may perhaps be greater use of the system not for listen<strong>in</strong>g to speech but<br />

for music <strong>and</strong> video. Do you see a need for new codec models built around filters or parameterisations perhaps based<br />

on musical <strong>in</strong>struments or other sound sources than the vocal tract?<br />

Peter Vary: I have two answers to that. There is a nice European research project called FLEXCODE – like flexible<br />

cod<strong>in</strong>g. If you type that <strong>in</strong> your WEB browser, you will end up with the server <strong>in</strong> Aachen <strong>and</strong> there is a nice project with<br />

KTH, Bastiaan Kleijn <strong>and</strong> with Nokia Ericsson <strong>and</strong> France Telecom. We tried to design a universal codec which might be<br />

used <strong>in</strong> the future, which could be the future codec – I don’t know. In the st<strong>and</strong>ardisation world, we observe presently<br />

the development that we take a st<strong>and</strong>ard codec – for example, there is an ITU codec, G.729, which has 8 kbits/s. On top<br />

of that bit rate, there is then additional bit rate, up to 12 to 14, 16, 18 up to 32 kbits/s. The add-on, beyond 12 to 14<br />

kbits/s, is transform cod<strong>in</strong>g, so what we are see<strong>in</strong>g there is the base layer. It is a hierarchical cod<strong>in</strong>g scheme. If you<br />

transmit only the 8 kbits/s you can transmit speech. However, if the affordable bit rate is higher, you can have<br />

transparent quality for music.<br />

On top of the base layer, there is transform cod<strong>in</strong>g – techniques we know from audio cod<strong>in</strong>g. The reason<strong>in</strong>g beh<strong>in</strong>d<br />

that is that you could imag<strong>in</strong>e, let us say, a broadcast service from a central station, <strong>and</strong> some of the subscribers have a<br />

DSL connection <strong>and</strong> would like to have the full bit rate, while some just have a GSM phone <strong>and</strong> they have a reduced bit<br />

rate, or just the base layer. For reasons of compatibility, that seems to be a good idea. However, you clearly see a<br />

convergence of speech cod<strong>in</strong>g <strong>and</strong> audio cod<strong>in</strong>g, which is mostly frequency doma<strong>in</strong>-based cod<strong>in</strong>g.<br />

John Lowe: This question will <strong>in</strong>volve Mike as well. It is appropriate that Keith Davis is here <strong>in</strong> particular. From my own<br />

background knowledge, Peter, I f<strong>in</strong>d what you have talked about this even<strong>in</strong>g very excit<strong>in</strong>g. However, we are <strong>in</strong> the<br />

hallowed halls here where they are do<strong>in</strong>g someth<strong>in</strong>g much bigger than this particular technology subject, which is<br />

encourag<strong>in</strong>g young people to take up eng<strong>in</strong>eer<strong>in</strong>g. I suspect that the situation <strong>in</strong> your <strong>in</strong>dustry is no different than it is<br />

<strong>in</strong> mechanical eng<strong>in</strong>eer<strong>in</strong>g, where we have a shortage of young people at whatever level you might choose. Can we<br />

use this sort of excit<strong>in</strong>g development to enhance the attraction of young people <strong>in</strong>to eng<strong>in</strong>eer<strong>in</strong>g? And what, Mike, are<br />

Vodafone do<strong>in</strong>g with<strong>in</strong> this <strong>in</strong>dustry – <strong>and</strong> I am not particularly th<strong>in</strong>k<strong>in</strong>g of Vodafone but the <strong>in</strong>dustry as a whole – <strong>in</strong><br />

this country <strong>and</strong> <strong>in</strong> others, particularly <strong>in</strong> Europe, to attract more young people? Can we use this to aid Keith Davis’s<br />

efforts, <strong>and</strong> those efforts tak<strong>in</strong>g place at the Institution of Mechanical Eng<strong>in</strong>eers <strong>and</strong> other places?<br />

Peter Vary: I can speak for Aachen University, where we have what we call the ‘science truck’. This is a truck which we<br />

drive to schools <strong>and</strong> then demonstrate experiments there, from mechanical eng<strong>in</strong>eer<strong>in</strong>g, electrical eng<strong>in</strong>eer<strong>in</strong>g,<br />

chemical eng<strong>in</strong>eer<strong>in</strong>g – all k<strong>in</strong>ds, from all the faculties we have. From my group, we have an experiment there which is<br />

called ‘mobile radio’, where the pupils can have h<strong>and</strong>s-on <strong>and</strong> listen to radio transmissions with bit errors <strong>and</strong> without<br />

bit errors, <strong>and</strong> vocoders. We try to attract them. We see the problem. We have open days, but we f<strong>in</strong>d that it is better<br />

to drive to the schools <strong>and</strong> give some lectures <strong>and</strong> show some experiments.<br />

John Lowe: If I could ask you to be generic, I know that tak<strong>in</strong>g technology to schools <strong>in</strong> <strong>in</strong>dividual areas works. I also<br />

run an <strong>in</strong>dustrial museum <strong>and</strong> we try to do that, with h<strong>and</strong>s-on works <strong>and</strong> so on. However, I was look<strong>in</strong>g for the general<br />

lessons that we can share across the broader picture. We cannot go <strong>in</strong>to every school with a science truck – <strong>and</strong> I know<br />

our schools reasonably well.<br />

Peter Vary: I th<strong>in</strong>k we should educate the teachers. In their study schedules, there should be more eng<strong>in</strong>eer<strong>in</strong>g<br />

science, because the teachers do not know enough about eng<strong>in</strong>eer<strong>in</strong>g.<br />

John Lowe: I am really look<strong>in</strong>g for practical help to make that happen.<br />

Michael Walker: Exactly on that po<strong>in</strong>t of help<strong>in</strong>g the teachers, there is a project <strong>in</strong> the UK called Project Enthuse, which<br />

was started by the Wellcome Trust, <strong>and</strong> we are a member of that. The idea of Project Enthuse is that we provide<br />

cont<strong>in</strong>uous professional education to science teachers. We br<strong>in</strong>g science teachers <strong>in</strong>to the National Learn<strong>in</strong>g Centre<br />

<strong>and</strong> other places <strong>and</strong> we send eng<strong>in</strong>eers from <strong>in</strong>dustry to that centre <strong>and</strong> show those science teachers how their<br />

science is be<strong>in</strong>g applied today <strong>in</strong> <strong>in</strong>dustry. They can then take that back to the schools, to make their lessons perhaps<br />

more <strong>in</strong>terest<strong>in</strong>g to the pupils, to stimulate them to go on to study science <strong>and</strong> eng<strong>in</strong>eer<strong>in</strong>g at university. It aims to add<br />

that extra to the course. To go to your specific question, the Academy could take lectures like this, or the key parts of<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g 59


them <strong>and</strong> perhaps leave out some of the more difficult equations which we didn’t get <strong>in</strong>to here anyway, <strong>and</strong> take that<br />

<strong>in</strong>to the schools. That is basic physics, with a bit of biology there.<br />

John Lowe: Thank you. That will do – otherwise we could spend two days discuss<strong>in</strong>g this.<br />

Professor Jiangzhou Wang (University of Kent): In classes, we teach students that the b<strong>in</strong>aries of speech signal are<br />

3.4 kHz. If my underst<strong>and</strong><strong>in</strong>g is correct, accord<strong>in</strong>g to your sem<strong>in</strong>ar, the b<strong>in</strong>aries of speech signal should be 7 kHz <strong>in</strong>stead<br />

of 3.4 kHz, <strong>in</strong> order to have good quality for the speech signal. Should we update our lecture notes <strong>in</strong> the future <strong>and</strong><br />

teach our students that 3.4 kHz is not enough <strong>and</strong> that the b<strong>in</strong>ary for speech signal should be 7 kHz <strong>in</strong> order to have a<br />

high quality speech signal? What do you th<strong>in</strong>k?<br />

Peter Vary: I agree, but the reality is that we have the wideb<strong>and</strong> cod<strong>in</strong>g st<strong>and</strong>ard for ISDN from 1985. The patterns are<br />

no longer valid, however, but we now see the first implementation, 20 years later, <strong>in</strong> DECT. It takes too long.<br />

John Ellis (London Artificial Intelligence Club): If do<strong>in</strong>g speculative, blue sky research, would you be do<strong>in</strong>g anyth<strong>in</strong>g<br />

towards quantum comput<strong>in</strong>g <strong>and</strong> entanglement ideas of quantum mechanics, so that a sub-particle over here affects<br />

one over there?<br />

Peter Vary: That is a good idea, <strong>and</strong> I showed the picture of the dummy head at the meet<strong>in</strong>g. I had the idea that, if<br />

you moved your head, the dummy head should also move. There are lots of improvements you could th<strong>in</strong>k about.<br />

Michael Walker: Peter, you started off show<strong>in</strong>g a €1 phone, <strong>and</strong> we know how it got to €1 with st<strong>and</strong>ard codecs.<br />

Have you done work to look at what actually is the <strong>in</strong>crease <strong>in</strong> cost <strong>and</strong> build<strong>in</strong>g materials <strong>in</strong> <strong>in</strong>troduc<strong>in</strong>g wideb<strong>and</strong><br />

codecs?<br />

Peter Vary: As a university group, we are <strong>in</strong>terested <strong>in</strong> cost <strong>and</strong> complexity but we are do<strong>in</strong>g calculations <strong>in</strong> terms of<br />

computational complexity <strong>and</strong> power consumption. We have a big project at my university called the Cluster of<br />

Excellence, <strong>and</strong> the title is Ultra-High-Speed <strong>Mobile</strong> Information <strong>and</strong> Communication. That is a project of 20 chairs at<br />

my university, rang<strong>in</strong>g from micro-electronics to applications. We have the guys from computer science there, <strong>and</strong> also<br />

from micro-electronics, <strong>and</strong> we talk to each other.<br />

We are acutely aware that the cost is very critical, <strong>and</strong> <strong>in</strong> addition to cost there is energy efficiency <strong>and</strong> spectral<br />

efficiency. We know that we have to improve – <strong>and</strong> we said the perceived order of magnitude, by one order of<br />

magnitude, <strong>in</strong> terms of bit rate, <strong>and</strong> not just the bit rate but what you perceive. We also have to improve <strong>in</strong> terms of<br />

costs. So all I would say is yes, at the university, we are really aware of that <strong>and</strong> we discuss it with our students, but we<br />

really cannot make a bus<strong>in</strong>ess plan for Vodafone <strong>and</strong> tell you how much you will have to <strong>in</strong>vest.<br />

Michael Walker: But the costs <strong>in</strong> terms of complexity is f<strong>in</strong>e, or energy <strong>in</strong>crease –<br />

Peter Vary: But by the way, this funny proposal with the hidden bits is due to the awareness of the complexity <strong>and</strong><br />

costs if you <strong>in</strong>troduce AMR wideb<strong>and</strong>. It is nice to say that we should have it there, but we know that you have to<br />

change each base station <strong>and</strong> the channel codec, which is very expensive. You also have to change the protocols <strong>and</strong><br />

the transcod<strong>in</strong>g units <strong>and</strong> so on. It is very expensive, <strong>and</strong> perhaps this could be a contribution to the discussion, to<br />

have cheaper solutions.<br />

Michael Walker: If there are no further questions, let me thank Peter for a very stimulat<strong>in</strong>g <strong>and</strong> <strong>in</strong>terest<strong>in</strong>g presentation,<br />

<strong>and</strong> a great conversation or discussion afterwards. I would also like to thank the audience for the very <strong>in</strong>terest<strong>in</strong>g<br />

question. Thank you very much. [Applause]<br />

60 The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g


The Royal Academy<br />

of Eng<strong>in</strong>eer<strong>in</strong>g<br />

As Brita<strong>in</strong>’s national academy for eng<strong>in</strong>eer<strong>in</strong>g, we br<strong>in</strong>g together the country’s<br />

most em<strong>in</strong>ent eng<strong>in</strong>eers from all discipl<strong>in</strong>es to promote excellence <strong>in</strong> the<br />

science, art <strong>and</strong> practice of eng<strong>in</strong>eer<strong>in</strong>g. Our strategic priorities are to<br />

enhance the UK’s eng<strong>in</strong>eer<strong>in</strong>g capabilities, to celebrate excellence <strong>and</strong><br />

<strong>in</strong>spire the next generation, <strong>and</strong> to lead debate by guid<strong>in</strong>g <strong>in</strong>formed<br />

th<strong>in</strong>k<strong>in</strong>g <strong>and</strong> <strong>in</strong>fluenc<strong>in</strong>g public policy.<br />

The Academy’s work programmes are driven by three strategic priorities, each<br />

of which provides a key contribution to a strong <strong>and</strong> vibrant eng<strong>in</strong>eer<strong>in</strong>g<br />

sector <strong>and</strong> to the health <strong>and</strong> wealth of society.<br />

Enhanc<strong>in</strong>g national<br />

capabilities<br />

As a priority, we encourage,<br />

support <strong>and</strong> facilitate l<strong>in</strong>ks<br />

between academia <strong>and</strong> <strong>in</strong>dustry.<br />

Through targeted national <strong>and</strong><br />

<strong>in</strong>ternational programmes, we<br />

enhance – <strong>and</strong> reflect abroad –<br />

the UK’s performance <strong>in</strong> the<br />

application of science, technology<br />

transfer, <strong>and</strong> the promotion <strong>and</strong><br />

exploitation of <strong>in</strong>novation. We<br />

support high quality eng<strong>in</strong>eer<strong>in</strong>g<br />

research, encourage an<br />

<strong>in</strong>terdiscipl<strong>in</strong>ary ethos, facilitate<br />

<strong>in</strong>ternational exchange <strong>and</strong><br />

provide a means of determ<strong>in</strong><strong>in</strong>g<br />

<strong>and</strong> dissem<strong>in</strong>at<strong>in</strong>g best practice. In<br />

particular, our activities focus on<br />

complex <strong>and</strong> multidiscipl<strong>in</strong>ary<br />

areas of rapid development.<br />

Recognis<strong>in</strong>g excellence<br />

<strong>and</strong> <strong>in</strong>spir<strong>in</strong>g the next<br />

generation<br />

Excellence breeds excellence. We<br />

celebrate eng<strong>in</strong>eer<strong>in</strong>g excellence<br />

<strong>and</strong> use it to <strong>in</strong>spire, support <strong>and</strong><br />

challenge tomorrow’s eng<strong>in</strong>eer<strong>in</strong>g<br />

leaders. We focus our <strong>in</strong>itiatives to<br />

develop excellence <strong>and</strong>, through<br />

creative <strong>and</strong> collaborative activity,<br />

we demonstrate to the young, <strong>and</strong><br />

those who <strong>in</strong>fluence them, the<br />

relevance of eng<strong>in</strong>eer<strong>in</strong>g to<br />

society.<br />

Lead<strong>in</strong>g debate<br />

Us<strong>in</strong>g the leadership <strong>and</strong> expertise<br />

of our Fellowship, we guide<br />

<strong>in</strong>formed th<strong>in</strong>k<strong>in</strong>g, <strong>in</strong>fluence<br />

public policy mak<strong>in</strong>g, provide a<br />

forum for the mutual exchange of<br />

ideas, <strong>and</strong> pursue effective<br />

engagement with society on<br />

matters with<strong>in</strong> our competence.<br />

The Academy advocates<br />

progressive, forward-look<strong>in</strong>g<br />

solutions based on impartial<br />

advice <strong>and</strong> quality foundations,<br />

<strong>and</strong> works to enhance<br />

appreciation of the positive role of<br />

eng<strong>in</strong>eer<strong>in</strong>g <strong>and</strong> its contribution to<br />

the economic strength of the<br />

nation.<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g promotes<br />

excellence <strong>in</strong> the science, art <strong>and</strong> practice<br />

of eng<strong>in</strong>eer<strong>in</strong>g.<br />

Registered charity number 293074<br />

The Royal Academy of Eng<strong>in</strong>eer<strong>in</strong>g<br />

3 Carlton House Terrace, London SW1Y 5DG<br />

Tel: 020 7766 0600 Fax: 020 7930 1549<br />

www.raeng.org.uk

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!