21513395
VLSI architecture and implementation for FS1016 CELP decoder with reduced power and memory requirements
Abstract The code-excited linear predictive (CELP) coder is the most effective technique among various linear predictive coding methods for speech compression. Hence, designing a relatively low-cost and low-power CELP decoder chip for the portable systems and wireless digital communication environment becomes increasingly important. This paper presents the VLSI architecture and chip implementation for the FS1016 CELP decoder with reduced power and memory requirements. A single-chip implementation of the CELP decoder drastically reduces the cost and the size of many CELP vocoder systems. The decoder chip can achieve the following: (1) excellent accuracy results due to the accuracy studies for the finite word length, (2) power savings and high-speed operations owing to the combined advantages of pipeline and concurrent processing structures, (3) table size reducing by applying the memoryless realization for stochastic codebook and partial sums technique and (4) specification satisfying the FS1016 CELP coder. Fabricated with 0.8 μm double-metal CMOS technology, the chip contains approximately 13 000 transistors occupying a 6.1 × 6.2 mm2 area. It has been tested to be fully functional at IMS XL-60 tester and is the first working FS1016 CELP 4.8 K decoder chip. In particular, the fixed-point accuracy studies for the CELP decoder are also addressed herein.
17964420
A learning process to the identification of feature points on Chinese characters
The paper describes a novel stroke extraction approach to identify the feature points of a character, using line-filtering and learning-based techniques. The line-filtering technique based on convolution operations with a set of one-dimensional (1D) Gabor templates efficiently extracts the stroke segments from noisy and degraded characters. Furthermore, the relationship between endpoints of stroke segments is modeled as junction structure during a learning process. Finally, each endpoint is identified as a feature point to determine the junction structure by the learning-based technique, rather than rule-based techniques with manual rule creation. Experimental results indicate that the learning-based technique can generalize learning knowledge to identify 1200 feature points with an average identification rate of 93.58% for test set, using k-fold cross-validation testing.
29712526
Three-sided side match finite-state vector quantization
Several low bit-rate still-image compression methods have been presented, such as SPHIT, hybrid VQ, and the Wu-Chen (see Proc. IEEE ICASSP, 1997) method. In particular, the image "Lena" can be compressed using less than 0.15 bpp at 31.4 dB or higher. These methods exercise the analysis techniques (wavelet or subband) before distributing the bit rate to each piece of an image, thus the dilemma between bit rate and distortion can be solved. In this paper, we propose a simple but comparable method that adopts the technique of side match VQ only. The side match vector quantization (SMVQ) is an effective VQ coding scheme at low bit-rate. The conventional side match (two-sided) VQ utilizes the codeword information of two neighboring blocks to predict the state codebook of an input vector. We propose a hierarchical three-sided side match finite-state vector quantization (HTSMVQ) method that can: (1) make the state codebook size as small as possible-the size is reduced to one if the prediction can perform perfectly; (2) improve the prediction quality for edge blocks; and (3) regularly refresh the codewords to alleviate the error propagation of side match. In the simulation results, the image "Lena" can be coded with a PSNR 34.682 dB at 0.25 bpp. It is better than SPIHT, EZW, FSSQ and hybrid VQ with 34.1, 33.17, 33.1, and 33.7 dB, respectively. At a bit rate lower than 0.15 bpp, only the enhanced version of EZW performs better than our method, at about 0.14 dB.
12186597
A Power-Saving Multi-Radio Multi-Channel MAC Protocol for Wireless Local Area Networks
Opportunistic spectrum access and adaptive power management are effective techniques to improve throughput, delay performance, and energy efficiency for wireless networks. In this paper, we consider the joint design of opportunistic spectrum access and adaptive power management under the setting of multi-radio nodes and multi-channel wireless local area networks (WLANs) under the distributed coordination function (DCF) mode. This design problem is particularly challenging due to the conflicting nature of the multi-radio capability of a node, i.e., multiple radios improve throughput and delay performance at the cost of increased energy consumption. To address this problem, we propose a power-saving multi-channel MAC protocol (PSM-MMAC), which is capable of reducing the collision probability and the waiting time in the ‘awake’ state of a node, resulting in improved throughput, delay performance, and energy efficiency. The key ideas of PSM-MMAC are the following: we first estimate the number of active links; given this estimation as well as queue lengths and channel conditions, we appropriately select channels, radios, and power states (i.e., awake or doze state); then we optimize the medium access probability in p-persistent CSMA used in the data exchange. Another contribution of this paper is an analytical model that characterizes the throughput performance. Simulation results validate the accuracy of our analytical model and show that our proposed protocol is able to significantly improve both throughput and energy efficiency.
14083792
Multicarrier CDMA overlay for ultra-wideband communications
In this letter, the performance of multicarrier code-division multiple-access (CDMA) systems is studied in the presence of narrowband interference for future ultra-wideband (UWB) communications. A Nakagami fading channel is assumed, and notch filters along with diversity techniques are used in the multicarrier CDMA receiver. A complete performance analysis of error probability is given. It is shown that when the number of subcarriers jammed by narrowband interference is small, the multicarrier receiver without notch filters can work well, due to the gain of frequency diversity from nonjammed subcarriers. On the other hand, when the number of subcarriers jammed by the narrowband interference is large, using notch filters can improve the multicarrier system performance significantly.
3185763
Address generation for nanowire decoders
Nanoscale crossbars built from nanowires can form high density memories and programmable logic devices. To integrate such nanoscale devices with CMOS circuits, nanowire decoders were invented. Due to the stochastic nature of the nanoscale fabrication, the decoder addresses that address the nanowires selectively must be generated after fabrication. In this paper, we develop a mathematical model of the nanowire decoders for the generation of the proper addresses. Assuming a simple testing approach calledon-off measurement, we prove that the maximum number of the proper addresses can be generated in finite time. We design the algorithms to generate the required number of the proper addresses. Experimental results confirm the efficiency of our algorithms.
39453122
Xml Clustering And Retrieval Through Principal Component Analysis
XML is increasingly important in data exchange and information management. A great deal of efforts have been spent in developing efficient techniques for storing, querying, indexing and accessing XML documents. In this paper we propose a new approach to clustering XML data. In contrast to previous work, which focused on documents defined by different DTDs, the proposed method works for documents with the same DTD. Our approach is to extract features from documents, modeled by ordered labeled trees, and transform the documents to vectors in a high-dimensional Euclidean space based on the occurrences of the features in the documents. We then reduce the dimensionality of the vectors by principal component analysis (PCA) and cluster the vectors in the reduced dimensional space. The PCA enables one to identify vectors with co-occurrent features, thereby enhancing the accuracy of the clustering. We also discuss an extension of our techniques to XML retrieval. Experimental results based on documents obtained from Wisconsin's XML data bank show the effectiveness and good performance of the proposed techniques.