On the complexity of sphere decoding in digital communications

Sphere decoding has been suggested by a number of authors as an efficient algorithm to solve various detection problems in digital communications. In some cases, the algorithm is referred to as an algorithm of polynomial complexity without clearly specifying what assumptions are made about the problem structure. Another claim is that although worst-case complexity is exponential, the expected complexity of the algorithm is polynomial. Herein, we study the expected complexity where the problem size is defined to be the number of symbols jointly detected, and our main result is that the expected complexity is exponential for fixed signal-to-noise ratio (SNR), contrary to previous claims. The sphere radius, which is a parameter of the algorithm, must be chosen to ensure a nonvanishing probability of solving the detection problem. This causes the exponential complexity since the squared radius must grow linearly with problem size. The rate of linear increase is, however, dependent on the noise variance, and thus, the rate of the exponential function is strongly dependent on the SNR. Therefore sphere decoding can be efficient for some SNR and problems of moderate size, even though the number of operations required by the algorithm strictly speaking always grows as an exponential function of the problem size.     

Towards real-time business intelligence

Analysing data to predict market trends of products and services and to improve performances of enterprise business systems has always been part of running a competitive business. But it is becoming essential nowadays that not only is the analysis done on real-time data, but also actions in response to analysis results can be performed in real time and instantaneously change parameters of business processes. This paper discusses issues and problems of current business intelligence systems, and then outlines our vision of future real-time business intelligence. We present a list of emerging technologies which could contribute to the realisation of real-time business intelligence and some examples of applying them to improve BT’s systems and services.     

4-bit adder-accumulator at 41-GHz clock frequency in InP DHBT technology

A 41-GHz 4-b adder-accumulator test circuit implemented in InP double heterojunction bipolar transistor (DHBT) technology using 624 transistors is reported. High clock rates are obtained by combining the logic functions into pipelined latches. The adder-accumulator contains a single-level parallel-gated carry circuit that is used as a step toward reduced power consumption. The carry circuit has a maximum clock frequency of 55 GHz. The accumulator architecture employs modular, pipelined 2-b adders and is cascadable to 2 N-bits. The test circuit includes a 4-b digital to analog converter (DAC) that facilitates demonstration of high-speed operation.     

Autocorrelation model-based identification method for ARMA systems in noise

A novel method for parameter estimation of minimum-phase autoregressive moving average (ARMA) systems in noise is presented. The ARMA parameters are estimated using a damped sinusoidal model representation of the autocorrelation function of the noise-free ARMA signal. The AR parameters are obtained directly from the estimates of the damped sinusoidal model parameters with guaranteed stability. The MA parameters are estimated using a correlation matching technique. Simulation results show that the proposed method can estimate the ARMA parameters with better accuracy as compared to other reported methods, in particular for low SNRs.     

Model-driven systems development and integration environment

Telecommunications operators are undergoing massive transformations in order to metamorphose themselves into the ICT world and compete with agile, lean IT organisations. The main challenges facing telecommunications operators, such as BT, are to reduce costs and increase agility in deploying software systems for provisioning ICT services. Despite using reusable capabilities and COTS packages, the major source of increased cost lies in the heavy integration tax we incur for integrating diverse systems implemented on diverse platforms and middleware, with heterogeneous data and process models. This paper looks at cost implications of lengthy and often manual migration to-and-from systems and platforms, and shows the clear business benefits of model-driven development (MDD) as defined by the Object Management Group (OMG). It is clearly demonstrated that model-driven development has matured into a practical, industrialised, scalable and evolvable technology, culminating from decades of R&D on specification and design languages, executable formalisms and domainspecific languages and language transformations.     

High performance biofilm process for treating wastewater discharged from coal refining plants containing nitrogen, cyanide and thiocyanate.

Wastewater discharge from coal refining plants contains a number of biologically toxic compounds; 2000-2500 mg/l of COD of which 40% is composed of phenol, 100-400 mg/l of thiocyanate, 10-40 mg/l of cyanide, 100-250 mg/l of NH4+-N and 150-300 mg/l of total nitrogen. In order to treat this kind of high strength wastewater, we have developed a high performance biofilm process using fluidizing bio-carriers of the tube chip type. The fluidizing biofilm carriers are made of a composite of polyethylene and several inorganic materials, whose density is controlled at 0.97-0.98 g/ml. The fluidizing biofilm carriers show sound fluidization characteristics inside bioreactors. The wastewater is treated using three consecutive series reactors in oxic-anoxic-oxic arrangement. Each reactor is charged with the fluidizing biofilm carriers of 50 vol%. Furthermore, newly cultured active microorganisms for the thiocyanate biodegradation are added in the biofilm process. At total hydraulic retention time of 2.2 days, this process can achieve steady state removal efficiencies: COD, 99%; thiocyanate, 99%; NH4+-N, 99% and total nitrogen, 90%.     

Frequency notched printed slot antenna with parasitic open-circuit stub

A new frequency notched ultra-wideband microstrip slot antenna with a parasitic tuning stub is proposed. The antenna is similar in configuration to a conventional microstrip slot antenna; by introducing a parasitic open-circuit tuning stub, flexible frequency notched function is achieved. Several properties of the antenna, such as frequency notched function, antenna transfer function and gain, have been investigated. As is reported, the operation bandwidth of the antenna is 2.91-11.16 GHz, in which a frequency notched band of 5.10-5.85 GHz has been achieved. Furthermore, good ultra-wideband linear transmission performance over the entire operation frequency range has also been achieved.     

An integrated system to remote monitor and control anaerobic wastewater treatment plants through the internet.

The TELEMAC project brings new methodologies from the Information and Science Technologies field to the world of water treatment. TELEMAC offers an advanced remote management system which adapts to most of the anaerobic wastewater treatment plants that do not benefit from a local expert in wastewater treatment. The TELEMAC system takes advantage of new sensors to better monitor the process dynamics and to run automatic controllers that stabilise the treatment plant, meet the depollution requirements and provide a biogas quality suitable for cogeneration. If the automatic system detects a failure which cannot be solved automatically or locally by a technician, then an expert from the TELEMAC Control Centre is contacted via the internet and manages the problem.     

Nanoscale structural characteristics and electron field emission properties of transition metal–fullerene compound TiC60 films

Transition-metal compound TiC₆₀ thin films were grown by co-deposition from two separated sources of fullerene C₆₀ powder and titanium. Study of structural properties of the films, by Raman spectroscopy, atomic force microscopy, and scanning tunneling spectroscopy reveals that the films have a deformed C₆₀ structure with certain amount of sp³ bonds and a rough surface with a large number of nanoclusters. z–V tunnelling spectroscopic measurements suggest that several charge transport mechanisms are involved in as the tip penetrates into the thin film. Conventional field electron emission (FEE) measurements show a high emission current density of 10 mA/cm² and a low turn-on field less than 8 V/μm, with the field enhancement factors being 659 and 1947 for low-field region and high-field region, respectively. By exploiting STM tunneling spectroscopy, local FEE on nanometer scale has also been characterized in comparison with the conventional FEE. The respective field enhancement factors are estimated to be 99–355 for a gap varying from 36 to 6 nm. The enhanced FEE of TiC₆₀ thin films can be ascribed to structural variation of C₆₀ in the films and the electrical conducting paths formed by titanium nanocrystallites embedded in C₆₀ matrix.     

Remotely powered addressable UHF RFID integrated system

This paper presents a fully integrated remotely powered and addressable radio frequency identification (RFID) transponder working at 2.45 GHz. The achieved operating range at 4 W effective isotropically radiated power (EIRP) base-station transmit power is 12 m. The integrated circuit (IC) is implemented in a 0.5 /spl mu/m silicon-on-sapphire technology. A state-of-the-art rectifier design achieving 37% of global efficiency is embedded to supply energy to the transponder. The necessary input power to operate the transponder is about 2.7 /spl mu/W. Reader to transponder communication is obtained using on-off keying (OOK) modulation while transponder to reader communication is ensured using the amplitude shift keying (ASK) backscattering modulation technique. Inductive matching between the antenna and the transponder IC is used to further optimize the operating range.