Showing papers by "Alcatel-Lucent published in 2001"

Gradient-based learning applied to document recognition

Abstract: Multilayer neural networks trained with the back-propagation algorithm constitute the best example of a successful gradient based learning technique. Given an appropriate network architecture, gradient-based learning algorithms can be used to synthesize a complex decision surface that can classify high-dimensional patterns, such as handwritten characters, with minimal preprocessing. This paper reviews various methods applied to handwritten character recognition and compares them on a standard handwritten digit recognition task. Convolutional neural networks, which are specifically designed to deal with the variability of 2D shapes, are shown to outperform all other techniques. Real-life document recognition systems are composed of multiple modules including field extraction, segmentation recognition, and language modeling. A new learning paradigm, called graph transformer networks (GTN), allows such multimodule systems to be trained globally using gradient-based methods so as to minimize an overall performance measure. Two systems for online handwriting recognition are described. Experiments demonstrate the advantage of global training, and the flexibility of graph transformer networks. A graph transformer network for reading a bank cheque is also described. It uses convolutional neural network character recognizers combined with global training techniques to provide record accuracy on business and personal cheques. It is deployed commercially and reads several million cheques per day.

Supercooled liquids and the glass transition

Abstract: Glasses are disordered materials that lack the periodicity of crystals but behave mechanically like solids. The most common way of making a glass is by cooling a viscous liquid fast enough to avoid crystallization. Although this route to the vitreous state-supercooling-has been known for millennia, the molecular processes by which liquids acquire amorphous rigidity upon cooling are not fully understood. Here we discuss current theoretical knowledge of the manner in which intermolecular forces give rise to complex behaviour in supercooled liquids and glasses. An intriguing aspect of this behaviour is the apparent connection between dynamics and thermodynamics. The multidimensional potential energy surface as a function of particle coordinates (the energy landscape) offers a convenient viewpoint for the analysis and interpretation of supercooling and glass-formation phenomena. That much of this analysis is at present largely qualitative reflects the fact that precise computations of how viscous liquids sample their landscape have become possible only recently.

Design of capacity-approaching irregular low-density parity-check codes

Abstract: We design low-density parity-check (LDPC) codes that perform at rates extremely close to the Shannon capacity. The codes are built from highly irregular bipartite graphs with carefully chosen degree patterns on both sides. Our theoretical analysis of the codes is based on the work of Richardson and Urbanke (see ibid., vol.47, no.2, p.599-618, 2000). Assuming that the underlying communication channel is symmetric, we prove that the probability densities at the message nodes of the graph possess a certain symmetry. Using this symmetry property we then show that, under the assumption of no cycles, the message densities always converge as the number of iterations tends to infinity. Furthermore, we prove a stability condition which implies an upper bound on the fraction of errors that a belief-propagation decoder can correct when applied to a code induced from a bipartite graph with a given degree distribution. Our codes are found by optimizing the degree structure of the underlying graphs. We develop several strategies to perform this optimization. We also present some simulation results for the codes found which show that the performance of the codes is very close to the asymptotic theoretical bounds.

Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation

Abstract: Density evolution is an algorithm for computing the capacity of low-density parity-check (LDPC) codes under message-passing decoding. For memoryless binary-input continuous-output additive white Gaussian noise (AWGN) channels and sum-product decoders, we use a Gaussian approximation for message densities under density evolution to simplify the analysis of the decoding algorithm. We convert the infinite-dimensional problem of iteratively calculating message densities, which is needed to find the exact threshold, to a one-dimensional problem of updating the means of the Gaussian densities. This simplification not only allows us to calculate the threshold quickly and to understand the behavior of the decoder better, but also makes it easier to design good irregular LDPC codes for AWGN channels. For various regular LDPC codes we have examined, thresholds can be estimated within 0.1 dB of the exact value. For rates between 0.5 and 0.9, codes designed using the Gaussian approximation perform within 0.02 dB of the best performing codes found so far by using density evolution when the maximum variable degree is 10. We show that by using the Gaussian approximation, we can visualize the sum-product decoding algorithm. We also show that the optimization of degree distributions can be understood and done graphically using the visualization.

Efficient encoding of low-density parity-check codes

Abstract: Low-density parity-check (LDPC) codes can be considered serious competitors to turbo codes in terms of performance and complexity and they are based on a similar philosophy: constrained random code ensembles and iterative decoding algorithms. We consider the encoding problem for LDPC codes. More generally we consider the encoding problem for codes specified by sparse parity-check matrices. We show how to exploit the sparseness of the parity-check matrix to obtain efficient encoders. For the (3,6)-regular LDPC code, for example, the complexity of encoding is essentially quadratic in the block length. However, we show that the associated coefficient can be made quite small, so that encoding codes even of length n/spl sime/100000 is still quite practical. More importantly, we show that "optimized" codes actually admit linear time encoding.

Paper-like electronic displays: Large-area rubber-stamped plastic sheets of electronics and microencapsulated electrophoretic inks

Abstract: Electronic systems that use rugged lightweight plastics potentially offer attractive characteristics (low-cost processing, mechanical flexibility, large area coverage, etc.) that are not easily achieved with established silicon technologies. This paper summarizes work that demonstrates many of these characteristics in a realistic system: organic active matrix backplane circuits (256 transistors) for large ( approximately 5 x 5-inch) mechanically flexible sheets of electronic paper, an emerging type of display. The success of this effort relies on new or improved processing techniques and materials for plastic electronics, including methods for (i) rubber stamping (microcontact printing) high-resolution ( approximately 1 microm) circuits with low levels of defects and good registration over large areas, (ii) achieving low leakage with thin dielectrics deposited onto surfaces with relief, (iii) constructing high-performance organic transistors with bottom contact geometries, (iv) encapsulating these transistors, (v) depositing, in a repeatable way, organic semiconductors with uniform electrical characteristics over large areas, and (vi) low-temperature ( approximately 100 degrees C) annealing to increase the on/off ratios of the transistors and to improve the uniformity of their characteristics. The sophistication and flexibility of the patterning procedures, high level of integration on plastic substrates, large area coverage, and good performance of the transistors are all important features of this work. We successfully integrate these circuits with microencapsulated electrophoretic "inks" to form sheets of electronic paper.

Mobile values, new names, and secure communication

Abstract: We study the interaction of the "new" construct with a rich but common form of (first-order) communication. This interaction is crucial in security protocols, which are the main motivating examples for our work; it also appears in other programming-language contexts. Specifically, we introduce a simple, general extension of the pi calculus with value passing, primitive functions, and equations among terms. We develop semantics and proof techniques for this extended language and apply them in reasoning about some security protocols.

Ultrahigh-resolution optical coherence tomography using continuum generation in an air-silica microstructure optical fiber.

Abstract: We demonstrate ultrahigh-resolution optical coherence tomography (OCT) using continuum generation in an air–silica microstructure fiber as a low-coherence light source. A broadband OCT system was developed and imaging was performed with a bandwidth of 370 nm at a 1.3‐μm center wavelength. Longitudinal resolutions of 2.5 μm in air and ∼2 μm in tissue were achieved. Ultrahigh-resolution imaging in biological tissuein vivo was demonstrated.

Digital predistortion of wideband signals based on power amplifier model with memory

Abstract: Memory effects in the power amplifier limit the performance of digital predistortion for wideband signals. Novel algorithms that take into account such effects are proposed. Measured results are presented for single and multicarrier UMTS signals to demonstrate the effectiveness of the new approach.

Synthetic chemistry for ultrapure, processable, and high-mobility organic transistor semiconductors.

Abstract: An essential aspect of the development of organic-based electronics is the synthetic chemistry devised for the preparation of the semiconductor materials responsible for the activity of organic field-effect transistors. Access to organic semiconductors in sufficient purity and variety has led to breakthroughs in solid-state physics and circuit realization. In this Account, we review the synthetic methods that have been most useful for preparing a range of semiconductors, including thiophene-based oligomers, several kinds of fused rings, and polymers. The tradeoff between process efficiency and target purity is emphasized.

Graphviz: Open source graph drawing tools

Abstract: Graphviz is a heterogeneous collection of graph drawing tools containing batch layout programs (dot, neato, fdp, twopi); a platform for incremental layout (Dynagraph); customizable graph editors (dotty, Grappa); a server for including graphs in Web pages (WebDot); support for graphs as COM objects (Montage); utility programs useful in graph visualization; and libraries for attributed graphs. The software is available under an Open Source license. The article[1] provides a detailed description of the package.

Quantum mechanical actuation of microelectromechanical systems by the Casimir force.

Abstract: The Casimir force is the attraction between uncharged metallic surfaces as a result of quantum mechanical vacuum fluctuations of the electromagnetic field. We demonstrate the Casimir effect in microelectromechanical systems using a micromachined torsional device. Attraction between a polysilicon plate and a spherical metallic surface results in a torque that rotates the plate about two thin torsional rods. The dependence of the rotation angle on the separation between the surfaces is in agreement with calculations of the Casimir force. Our results show that quantum electrodynamical effects play a significant role in such microelectromechanical systems when the separation between components is in the nanometer range.

Nonlinear limits to the information capacity of optical fibre communications.

Abstract: The exponential growth in the rate at which information can be communicated through an optical fibre is a key element in the 'information revolution' However, as for all exponential growth laws, physical limits must be considered The nonlinear nature of the propagation of light in optical fibre has made these limits difficult to elucidate Here we use a key simplification to investigate the theoretical limits to the information capacity of an optical fibre arising from these nonlinearities The success of our approach lies in relating the nonlinear channel to a linear channel with multiplicative noise, for which we are able to obtain analytical results In fundamental distinction to linear channels with additive noise, the capacity of a nonlinear channel does not grow indefinitely with increasing signal power, but has a maximal value The ideas presented here may have broader implications for other nonlinear information channels, such as those involved in sensory transduction in neurobiology These have been often examined using additive noise linear channel models but, as we show here, nonlinearities can change the picture qualitatively

Recent progress in quantum cascade lasers and applications

Abstract: Quantum cascade (`QC') lasers are reviewed. These are semiconductor injection lasers based on intersubband transitions in a multiple-quantum-well (QW) heterostructure, designed by means of band-structure engineering and grown by molecular beam epitaxy. The intersubband nature of the optical transition has several key advantages. First, the emission wavelength is primarily a function of the QW thickness. This characteristic allows choosing well-understood and reliable semiconductors for the generation of light in a wavelength range unrelated to the material's energy bandgap. Second, a cascade process in which multiple - often several tens of - photons are generated per electron becomes feasible, as the electron remains inside the conduction band throughout its traversal of the active region. This cascading process is behind the intrinsic high-power capabilities of the lasers. Finally, intersubband transitions are characterized through an ultrafast carrier dynamics and the absence of the linewidth enhancement factor, with both features being expected to have significant impact on laser performance. The first experimental demonstration by Faist et al in 1994 described a QC-laser emitting at 4.3 µm wavelength at cryogenic temperatures only. Since then, the lasers' performance has greatly improved, including operation spanning the mid- to far-infrared wavelength range from 3.5 to 24 µm, peak power levels in the Watt range and above-room-temperature (RT) pulsed operation for wavelengths from 4.5 to 16 µm. Three distinct designs of the active region, the so-called `vertical' and `diagonal' transition as well as the `superlattice' active regions, respectively, have emerged, and are used either with conventional dielectric or surface-plasmon waveguides. Fabricated as distributed feedback lasers they provide continuously tunable single-mode emission in the mid-infrared wavelength range. This feature together with the high optical peak power and RT operation makes QC-lasers a prime choice for narrow-band light sources in mid-infrared trace gas sensing applications. Finally, a manifestation of the high-speed capabilities can be seen in actively and passively mode-locked QC-lasers, where pulses as short as a few picoseconds with a repetition rate around 10 GHz have been measured.

Aspect-oriented programming: Introduction

Abstract: Computer science has experienced an evolution in programming languages and systems from the crude assembly and machine codes of the earliest computers through concepts such as formula translation, procedural programming, structured programming, functional programming, logic programming, and programming with abstract data types. Each of these steps in programming technology has advanced our ability to achieve clear separation of concerns at the source code level. Currently, the dominant programming paradigm is object-oriented programming - the idea that one builds a software system by decomposing a problem into objects and then writing the code of those objects. Such objects abstract together behavior and data into a single conceptual and physical entity. Object-orientation is reflected in the entire spectrum of current software development methodologies and tools - we have OO methodologies, analysis and design tools, and OO programming languages. Writing complex applications such as graphical user interfaces, operating systems, and distributed applications while maintaining comprehensible source code has been made possible with OOP. Success at developing simpler systems leads to aspirations for greater complexity. Object orientation is a clever idea, but has certain limitations. We are now seeing that many requirements do not decompose neatly into behavior centered on a single locus. Object technology has difficulty localizing concerns invoking global constraints and pandemic behaviors, appropriately segregating concerns, and applying domain-specific knowledge. Post-object programming (POP) mechanisms that look to increase the expressiveness of the OO paradigm are a fertile arena for current research. Examples of POP technologies include domain-specific languages, generative programming, generic programming, constraint languages, reflection and metaprogramming, feature-oriented development, views/viewpoints, and asynchronous message brokering. (Czarneclu and Eisenecker s book includes a good survey of many of these technologies).

Calcitic microlenses as part of the photoreceptor system in brittlestars

Abstract: Photosensitivity in most echinoderms has been attributed to 'diffuse' dermal receptors. Here we report that certain single calcite crystals used by brittlestars for skeletal construction are also a component of specialized photosensory organs, conceivably with the function of a compound eye. The analysis of arm ossicles in Ophiocoma showed that in light-sensitive species, the periphery of the labyrinthic calcitic skeleton extends into a regular array of spherical microstructures that have a characteristic double-lens design. These structures are absent in light-indifferent species. Photolithographic experiments in which a photoresist film was illuminated through the lens array showed selective exposure of the photoresist under the lens centres. These results provide experimental evidence that the microlenses are optical elements that guide and focus the light inside the tissue. The estimated focal distance (4-7 micrometer below the lenses) coincides with the location of nerve bundles-the presumed primary photoreceptors. The lens array is designed to minimize spherical aberration and birefringence and to detect light from a particular direction. The optical performance is further optimized by phototropic chromatophores that regulate the dose of illumination reaching the receptors. These structures represent an example of a multifunctional biomaterial that fulfills both mechanical and optical functions.

IDMaps: a global internet host distance estimation service

Abstract: There is an increasing need to quickly and efficiently learn network distances, in terms of metrics such as latency or bandwidth, between Internet hosts. For example, Internet content providers often place data and server mirrors throughout the Internet to improve access latency for clients, and it is necessary to direct clients to the nearest mirrors based on some distance metric in order to realize the benefit of the mirrors. We suggest a scalable Internet-wide architecture, called IDMaps, which measures and disseminates distance information on the global Internet. Higher level services can collect such distance information to build a virtual distance map of the Internet and estimate the distance between any pair of IP addresses. We present our solutions to the measurement server placement and distance map construction problems in IDMaps. We show that IDMaps can indeed provide useful distance estimations to applications such as nearest mirror selection.

Tripling the capacity of wireless communications using electromagnetic polarization

Abstract: Wireless communications are a fundamental part of modern information infrastructure. But wireless bandwidth is costly, prompting a close examination of the data channels available using electromagnetic waves. Classically, radio communications have relied on one channel per frequency, although it is well understood that the two polarization states of planar waves allow two distinct information channels; techniques such as 'polarization diversity' already take advantage of this. Recent work has shown that environments with scattering, such as urban areas or indoors, also possess independent spatial channels that can be used to enhance capacity greatly. In either case, the relevant signal processing techniques come under the heading of 'multiple-input/multiple-output' communications, because multiple antennae are required to access the polarization or spatial channels. Here we show that, in a scattering environment, an extra factor of three in channel capacity can be obtained, relative to the conventional limit using dual-polarized radio signals. The extra capacity arises because there are six distinguishable electric and magnetic states of polarization at a given point, rather than two as is usually assumed.

Electronic sensing of vapors with organic transistors

Abstract: We show that organic thin-film transistors have suitable properties for use in gas sensors. Such sensors possess sensitivity and reproducibility in recognizing a range of gaseous analytes. A wealth of opportunities for chemical recognition arise from the variety of mechanisms associated with different semiconductor–analyte interactions, the ability to vary the chemical constitution of the semiconductor end/side groups, and also the nature of the thin-film morphology.

Dynamics of the Vocal Imitation Process: How a Zebra Finch Learns Its Song

Abstract: Song imitation in birds provides good material for studying the basic biology of vocal learning. Techniques were developed for inducing the rapid onset of song imitation in young zebra finches and for tracking trajectories of vocal change over a 7-week period until a match to a model song was achieved. Exposure to a model song induced the prompt generation of repeated structured sounds (prototypes) followed by a slow transition from repetitive to serial delivery of syllables. Tracking this transition revealed two phenomena: (i) Imitations of dissimilar sounds can emerge from successive renditions of the same prototype, and (ii) developmental trajectories for some sounds followed paths of increasing acoustic mismatch until an abrupt correction occurred by period doubling. These dynamics are likely to reflect underlying neural and articulatory constraints on the production and imitation of sounds.

Spin waves and electronic interactions in La2CuO4

Abstract: The magnetic excitations of the square-lattice spin-1/2 antiferromagnet and high- T(c) parent compound La2CuO4 are determined using high-resolution inelastic neutron scattering. Sharp spin waves with absolute intensities in agreement with theory including quantum corrections are found throughout the Brillouin zone. The observed dispersion relation shows evidence for substantial interactions beyond the nearest-neighbor Heisenberg term which can be understood in terms of a cyclic or ring exchange due to the strong hybridization path around the Cu4O4 square plaquettes.

Geolocation and assisted GPS

Abstract: Currently in development, numerous geolocation technologies can pinpoint a person's or object's position on the Earth. Knowledge of the spatial distribution of wireless callers will facilitate the planning, design, and operation of next generation broadband wireless networks. Mobile users will gain the ability to get local traffic information and detailed directions to gas stations, restaurants, hotels, and other services. Police and rescue teams will be able to quickly and precisely locate people who are lost or injured but cannot give their precise location. Companies will use geolocation based applications to track personnel, vehicles, and other assets. The driving force behind the development of this technology is a US Federal Communications Commission (FCC) mandate stating that by 1 October 2001 all wireless carriers must provide the geolocation of an emergency 911 caller to the appropriate public safety answering point. Location technologies requiring new modified, or upgraded mobile stations must determine the caller's longitude and latitude within 50 meters for 67 percent of emergency calls, and within 150 meters for 95 percent of the calls. Otherwise, they must do so within 100 meters and 300 meters, respectively, for the same percentage of calls. Currently deployed wireless technology can locate 911 calls within an area no smaller than 10 to 15 square kilometers. It is argued that assisted-GPS technology offers superior accuracy, availability, and coverage at a reasonable cost.

Real-time passive source localization: a practical linear-correction least-squares approach

Abstract: A linear-correction least-squares estimation procedure is proposed for the source localization problem under an additive measurement error model. The method, which can be easily implemented in a real-time system with moderate computational complexity, yields an efficient source location estimator without assuming a priori knowledge of noise distribution. Alternative existing estimators, including likelihood-based, spherical intersection, spherical interpolation, and quadratic-correction least-squares estimators, are reviewed and comparisons of their complexity, estimation consistency and efficiency against the Cramer-Rao lower bound are made. Numerical studies demonstrate that the proposed estimator performs better under many practical situations.

High critical currents in iron-clad superconducting MgB2 wires.

Abstract: Technically useful bulk superconductors must have high transport critical current densities, Jc, at operating temperatures. They also require a normal metal cladding to provide parallel electrical conduction, thermal stabilization, and mechanical protection of the generally brittle superconductor cores. The recent discovery of superconductivity at 39 K in magnesium diboride (MgB2)1 presents a new possibility for significant bulk applications2,3,4,5, but many critical issues relevant for practical wires remain unresolved. In particular, MgB2 is mechanically hard and brittle and therefore not amenable to drawing into the desired fine-wire geometry. Even the synthesis of moderately dense, bulk MgB2 attaining 39 K superconductivity is a challenge because of the volatility and reactivity of magnesium. Here we report the successful fabrication of dense, metal-clad superconducting MgB2 wires, and demonstrate a transport Jc in excess of 85,000 A cm-2 at 4.2 K. Our iron-clad fabrication technique takes place at ambient pressure, yet produces dense MgB2 with little loss of stoichiometry. While searching for a suitable cladding material, we found that other materials dramatically reduced the critical current, showing that although MgB2 itself does not show the ‘weak-link’ effect characteristic of the high-Tc superconductors, contamination does result in weak-link-like behaviour.

A transmitter diversity scheme for wideband CDMA systems based on space-time spreading

Abstract: We present a transmit diversity technique for the downlink of (wideband) direct-sequence (DS) code division multiple access (CDMA) systems. The technique, called space-time spreading (STS), improves the downlink performance by using a small number of antenna elements at the base and one or more antennas at the handset, in conjunction with a novel spreading scheme that is inspired by space-time codes. It spreads each signal in a balanced way over the transmitter antenna elements to provide maximal path diversity at the receiver. In doing so, no extra spreading codes, transmit power or channel information are required at the transmitter and only minimal extra hardware complexity at both sides of the link. Both our analysis and simulation results show significant performance gains over conventional single-antenna systems and other open-loop transmit diversity techniques. Our approach is a practical way to increase the bit rate and/or improve the quality and range in the downlink of either mobile or fixed CDMA systems. A STS-based proposal for the case of two transmitter and single-receiver antennas has been accepted and will be included as an optional diversity mode in release A of the IS-2000 wideband CDMA standard.

Microstructured optical fiber devices.

Abstract: We present several applications of microstructured optical fibers and study their modal characteristics by using Bragg gratings inscribed into photosensitive core regions designed into the air-silica microstructure. The unique characteristics revealed in these studies enable a number of functionalities including tunability and enhanced nonlinearity that provide a platform for fiber device applications. We discuss experimental and numerical tools that allow characterization of the modes of the fibers.