Personal tools
Blogs » Richard Womersley » DIDO, the Shannon Law, and an antenna for every citizen

DIDO, the Shannon Law, and an antenna for every citizen

by Richard Womersley — last modified Aug 10, 2011 08:55 AM

A new white paper proposes a means to allow every user in a network to use all the spectrum simultaneously and fully. Does this exceed the Shannon Law? And what are the implications for wireless networks?

A recent white paper by Steve Perlman and Antonio Forenza of Rearden (http://www.rearden.com/DIDO/DIDO_White_Paper_110727.pdf) discusses a technique they call 'Distributed Input, Distributed Output' or DIDO. In essence, DIDO is a form of MIMO, but which differs from MIMO in two specific ways:

  • Firstly, the 'antennas' on the network side are intended to be placed anywhere (and everywhere), so could, for example, be replacements for your home WiFi hubs as easily as they could be positioned on towers.
  • Secondly, the signal processing necessary to determine the waveform transmitted from each antenna is done centrally, rather than on a base-station by base-station basis.


The logic seems to be that, by using a central processing unit to do the complex MIMO calculations, the cost of the base stations can be reduced (because they become 'dumb transceivers') and further that the user equipment does not need any inherent signal processing at all, as it is all done in the network.  Though the white paper is a little nebulous in some areas (there is no talk of how the connection from users to the network is managed, nor of how mobility is dealt with), the principles seem reasonable.

It is claimed that DIDO provides connectivity that exceeds the limits set by the Shannon Law (the law which determines the theoretical maximum amount of data that can be transmitted over any piece of radio spectrum), because all the spectrum can be re-used, all the time, for every user.  But measured from the perspective of any user in the network, this is not the case.  Each user's connection is still bound by the restrictions enumerated in the law. 

Overlapping Fixed Links
Overlapping Fixed Links

As an analogy, the same could be said for two fixed links whose paths cross.  Each may achieve a service which approaches the theoretical maximum connections speed achievable, but at the point the paths overlap, the same spectrum is being used twice.  So at that point, surely the spectrum is carrying twice as much data as the theory states.  This is not the case, as it is the channel capacity which is bound by the law, not the capacity of the spectrum itself.

So does DIDO really do anything new?  Well the idea of distributed antennas for a MIMO network is interesting, however the paper alludes to the fact that for each new user on the network, a new antenna is required.  Whether the computing power required to calculate the waveforms for the sheer number of sites that would be required is feasible is a bit of an unknown.  But the more interesting point hidden in the text is the need for an antenna for every user.  It 'feels' reasonable that if every user on a network had an antenna dedicated to them, then the service that they would receive would be excellent. 

But what of the cost?  Is it at all economically feasible to have, say, 60 million 'antennas' in the UK, noting that each one is also a transceiver and needs a broadband internet connection.  On the face of it, if this were a regular terrestrial mobile network, then no.  But if every cordless phone, WiFi hub and other connected device were to form a DIDO network, then possibly.  The point here though is not that DIDO is the solution but that having so many points of connection could offer a means of providing ubiquitous, high quality, wireless broadband.  It's already clear that to satiate the demand for data, the only realistic solution available to mobile operators is to increase the number of sites they have.  Having so many would clearly solve that particular problem.  If you count WiFi hubs and hotspots as cell sites, one wonders just how many points of connection there already are.

What the white paper raises, is the spectre that, if demand for data grows in the way that many are predicting, the number of wireless points of connection that will be needed may be way beyond the most frightening nightmares of current network planners!

Document Actions

DIDO

Posted by Anonymous User at Feb 25, 2012 01:51 AM
Please stop this non-sense about beating Shannon. The DIDO white paper, the Rearden guy presentation at Columbia, and this type of spin without control is making real damage to those good researchers who are developing serious stuff and publish serious papers on serious peer-reviewed journals.

For your information, DIDO is *nothing new* (a part from the funny acronym) and has been widely investigated for at least 10 years by a large number of researchers. This is just a special case of the so-called vector broadcast channel, for which the Shannon capacity has been determined (including some preliminary award-winning work of myself) and it scales as M * log(SNR) for large SNR, where M is the minimum number of transmit and receive antennas, even though joint processing is done only at one side (the transmitted side, via the central server coordinating all the access point antennas). Therefore, comparing the rates achieved by the vecor broadcast channel with the simple log(1 + SNR), which is the Shannon capacity formula for a single point to point Gaussian channel, makes no sense. Of course, joint processing of the transmit antennas in ``DIDO'' (let's call it this way ...) does not beat Shannon! A theorem proves that this cannot be done. Only, you have to use the correct capacity formula for this scenario, which is *not* log(1 + SNR). The DIDO guys just ``forgot'' to put the multiplexing gain M in front of the log SNR term!!!

Any graduate student working in information theory and communication theory would immediately realize this ridiculous mistake. Claiming novelty for the idea is completely non-sense, since as I said this stuff is well-known and has been around for 10 years in the scientific literature and also in various industrial prototypes.

What is new, and worthwhile attention, is the implemnetation: if the Rearden guys managed to perform joint processing of a large (meaning 10 to 50) number of access point antennas through a DSL link, solving the problem of phase and timing asynchronism of the separated terminals, and **without clocking everything through a lab-grade common clock, then they do have a point.

By the way, in my Lab at USC we do have such a prototype, for a small number of transmit antennas (today we can do this for 4 antennas on 4 separately clocked radio cards).

In conclusions, please stop this non-sense and let's start asking the DIDO guys the relevant questions: can you do this in a scalable way through DSL links, in order to serve people's homes?
do you require a common precise clock distribution, or can you synchronize in some other way, with commercial grade low-cost components? What type of downlink precoding do you actually implement? How did you solve the problem of the finite-rate backhaul network, e.g., DSL links, without placing an oversized fiber optical channel connecting the terminals to the central server?

These are the questions that need to be answered to make distributed multiuser MIMO (this is the name under which ``DIDO'' is known in the scientific literature) a promising technology in the real world.


Best wishes to all serious researchers,

******************************************
* Giuseppe Caire (professor)
*
* EE Department, Viterbi School of Engineering
* University of Southern California
* 3740 McClintock Ave., EEB 540
* Los Angeles, CA 90089
*
******************************************