Parsing Efficiency is crucial when building practical natural language systems. 'Ibis is especially the case for interactive systems such as natural language database access, interfaces to expert systems and interactive machine translation. Despite its importance, parsing efficiency has received little attention in the area of natural language processing. In the areas of compiler design and theoretical computer science, on the other hand, parsing algorithms 3 have been evaluated primarily in terms of the theoretical worst case analysis (e.g. lXn-, and very few practical comparisons have been...

This book is concerned with advances in serial-data computa tional architectures, and the CAD tools for their implementation in silicon. The bit-serial tradition at Edinburgh University (EU) stretches back some 6 years to the conception of the FIRST silicon compiler. FIRST owes much of its inspiration to Dick Lyon, then at Xerox P ARC, who proposed a 'structured-design' methodology for construction of signal processing systems from bit-serial building blocks. Based on an nMOS cell-library, FIRST automates much of Lyon's physical design process. More recently, we began to feel that FIRST...

With the rapid growth of networking and high-computing power, the demand for large-scale and complex software systems has increased dramatically. Many of the software systems support or supplant human control of safety-critical systems such as flight control systems, space shuttle control systems, aircraft avionics control systems, robotics, patient monitoring systems, nuclear power plant control systems, and so on. Failure of safety-critical systems could result in great disasters and loss of human life. Therefore, software used for safety critical systems should preserve high assurance...

Optical communications networks are an essential part of the world wide te- communication infrastructure . The number of users of present and future telecommunication services like Internet, web browsing and tele-education is expected to increase dramatically . As a consequence there is an imminent - mand for high broadband and high capacity communication systems. A prom- ing solution is found in the concept of all-optical networks . These networks exploit the vast capacity of the optical fiber by using multiplexing techniques that allow for an overall capacity of terabits per second....

There has been continuing interest in the improvement of the speed of Digital Signal processing. The use of Residue Number Systems for the design of DSP systems has been extensively researched in literature. Szabo and Tanaka have popularized this approach through their book published in 1967. Subsequently, Jenkins and Leon have rekindled the interest of researchers in this area in 1978, from which time there have been several efforts to use RNS in practical system implementation. An IEEE Press book has been published in 1986 which was a collection of Papers. It is very interesting to note...

Wireless communications is witnessing tremendous growth with proliferation of different standards covering wide, local and personal area networks (WAN, LAN and PAN). The current trends calls for designs that allow:

• Smooth migration to future generations of wireless standards with higher data rates for multimedia applications;
• Convergence of wireless services allowing access to different standards from the same wireless device;
• Cost effective design solutions for intercontinental roaming.

This requires designs that work across multiple wireless...

Internet heterogeneity is driving a new challenge in application development: adaptive software. Together with the increased Internet capacity and new access technologies, network congestion and the use of older technologies, wireless access, and peer-to-peer networking are increasing the heterogeneity of the Internet. Applications should provide gracefully degraded levels of service when network conditions are poor, and enhanced services when network conditions exceed expectations. Existing adaptive technologies, which are primarily end-to-end or proxy-based and often focus on a single...

Geographic Location in the Internet discusses how to find the location of mobile devices in the wireless Internet, specifically those that involve the determination of the geographic location of mobile devices. 2G systems of GSM, GPRS and 3G systems of UMTS and cdma2000, and other link technologies and an extensive description on how numerical location of the mobile can be tracked real-time also are discussed.

Geographic Location in the Internet covers Session Initiation Protocol (SIP) related geographic location tracking as it relates to multimedia...

Wireless Local Area Networks (WLANs) experience a growing popularity recently. Where WLANs were primarily used for niche applications in the past, they are now deployed as wireless extensions to computer networks. The increase of the datarates from 2 Mbps up to 11 Mbps for roughly a constant price has played a major role in this breakthrough. As a consequence, an even greater success can be envisioned for the more recent OFDM-based WLAN standards in the 5 GHz band, which offer up to 54 Mbps. At IMEC we have realised this potential already several years ago and have established a successful...