Yuen-Hong Alvin HO Chi-Un LEI Hing-Kit KWAN Ngai WONG
In the context of multiple constant multiplication (MCM) design, we propose a novel common sub-expression elimination (CSE) algorithm that models the optimal synthesis of coefficients into a 0-1 mixed-integer linear programming (MILP) problem with a user-defined generic logic depth constraint. We also propose an efficient solution space, which combines all minimal signed digit (MSD) representations and the shifted sum (difference) of coefficients. In the examples we demonstrate, the combination of the proposed algorithm and solution space gives a better solution comparing to existing algorithms.
Shigeru YAMASHITA Shin-ichi MINATO D. Michael MILLER
Recently much attention has been paid to quantum circuit design to prepare for the future "quantum computation era." Like the conventional logic synthesis, it should be important to verify and analyze the functionalities of generated quantum circuits. For that purpose, we propose an efficient verification method for quantum circuits under a practical restriction. Thanks to the restriction, we can introduce an efficient verification scheme based on decision diagrams called Decision Diagrams for Matrix Functions (DDMFs). Then, we show analytically the advantages of our approach based on DDMFs over the previous verification techniques. In order to introduce DDMFs, we also introduce new concepts, quantum functions and matrix functions, which may also be interesting and useful on their own for designing quantum circuits.
Youhua SHI Nozomu TOGAWA Masao YANAGISAWA Tatsuo OHTSUKI
This paper presents a unified test compression technique for scan stimulus and unknown masking data with seamless integration of test generation, test compression and all unknown response masking for high quality manufacturing test cost reduction. Unlike prior test compression methods, the proposed approach considers the unknown responses during test pattern generation procedure, and then selectively encodes the less specified bits (either 1s or 0s) in each scan slice for compression while at the same time masks the unknown responses before sending them to the response compactor. The proposed test scheme could dramatically reduce test data volume as well as the number of required test channels by using only c tester channels to drive N internal scan chains, where c = 「 log 2N 」 + 2. In addition, because all the unknown responses could be exactly masked before entering into the response compactor, test loss due to unknown responses would be eliminated. Experimental results on both benchmark circuits and larger designs indicated the effectiveness of the proposed technique.
Yasushi KAMIYAMA Akihiro TOMIOKA Tomochika MIZUTANI Mutsuhito YAMAZAKI Kouzirou MORIMOTO
One-dimensional photonic crystal (PC) with alternating layers of TiO2 and SiO2 was fabricated with spin coating and low temperature baking, resulting in a successful tuning of the PC stop band so as to block the amplified spontaneous emission (ASE) of a π-conjugate polymer film. Single PC as a substrate, not a cavity with two PC's, of the polymer film was sufficient to shift the tangential ASE to the energy at PC stop band edge, indicating that the tangential ASE propagating along the interface was modulated by its evanescent-field tail in the PC, which opens the new pathway for low-threshold coherent luminescence from an ultrathin π-conjugate polymer film with ultimate mode volume.
Masanori HASHIMOTO Jangsombatsiri SIRIPORN Akira TSUCHIYA Haikun ZHU Chung-Kuan CHENG
This paper proposes a closed-form eye-diagram model for on-chip distortionless transmission lines with intentionally inserted shunt conductance. We derive expressions of eye-opening both in voltage and time, by assuming a piece-wise linear waveform model. The model is experimentally verified with various length, shunt conductance and resistive termination. We also apply the proposed model to design space exploration, and demonstrate that the proposed model helps estimate the optimal shunt conductance and resistive termination according to required signaling length and throughput.
Ji-Yeoun LEE Sangbae JEONG Hong-Shik CHOI Minsoo HAHN
This work proposes new features to improve the pathological voice quality classification performance. They are the means, the variances, and the perturbations of the higher-order statistics (HOS) such as the skewness and the kurtosis. The HOS-based features show meaningful differences among normal, grade 1, grade 2, and grade 3 voices classified in the GRBAS scale. The jitter, the shimmer, the harmonic-to-noise ratio (HNR), and the variance of the short-time energy are utilized as the conventional features. The performances are measured by the classification and regression tree (CART) method. Specifically, the CART-based method by utilizing both the conventional features and the HOS-based ones shows its effectiveness in the pathological voice quality measurement, with the classification accuracy of 87.8%.
Mohammad Azizur RAHMAN Shigenobu SASAKI Hisakazu KIKUCHI Hiroshi HARADA Shuzo KATO
Exact bit error probabilities (BEP) are derived in closed-form for binary pulsed direct sequence (DS-) and hybrid direct sequence time hopping code division multiple access (DS/TH-CDMA) systems that have potential applications in ultra-wideband (UWB) communications. Flat Nakagami fading channel is considered and the characteristic function (CF) method is adopted. An exact expression of the CF is obtained through a straightforward method, which is simple and good for any arbitrary pulse shape. The CF is then used to obtain the exact BEP that requires less computational complexity than the method based on improved Gaussian approximation (IGA). It is shown under identical operating conditions that the shape of the CF, as well as, the BEP differs considerably for the two systems. While both the systems perform comparably in heavily faded channel, the hybrid system shows better BEP performance in lightly-faded channel. The CF and BEP also strongly depend on chip length and chip-duty that constitute the processing gain (PG). Different combinations of the parameters may result into the same PG and the BEP of a particular system for a constant PG, though remains nearly constant in a highly faded channel, may vary substantially in lightly-faded channel. A comparison of the results from the exact method with those from the standard Gaussian approximation (SGA) reveals that the SGA, though accurate for both the systems in highly-faded channel, becomes extremely optimistic for low-duty systems in lightly-faded channel. The SGA also fails to track several other system trade-offs.
The complexity of Finite Impulse Response (FIR) filters is mainly dominated by the number of adders (subtractors) used to implement the coefficient multipliers. It is well known that Common Subexpression Elimination (CSE) method based on Canonic Signed Digit (CSD) representation considerably reduces the number of adders in coefficient multipliers. Recently, a binary-based CSE (BSE) technique was proposed, which produced better reduction of adders compared to the CSD-based CSE. In this paper, we propose a new 4-bit binary representation-based CSE (BCSE-4) method which employs 4-bit Common Subexpressions (CSs) for implementing higher order low-power FIR filters. The proposed BCSE-4 offers better reduction of adders by eliminating the redundant 4-bit CSs that exist in the binary representation of filter coefficients. The reduction of adders is achieved with a small increase in critical path length of filter coefficient multipliers. Design examples show that our BCSE-4 gives an average power consumption reduction of 5.2% and 6.1% over the best known CSE method (BSE, NR-SCSE) respectively, when synthesized with TSMC-0.18 µm technology. We show that our BCSE-4 offers an overall adder reduction of 6.5% compared to BSE without any increase in critical path length of filter coefficient multipliers.
Guo-Wei LU Kazi Sarwar ABEDIN Tetsuya MIYAZAKI
We propose and experimentally demonstrate an all-optical broadband wavelength conversion scheme with simultaneous power amplification based on a pump-modulated fiber optic parametric amplifier (FOPA). All-optical tunable wavelength conversion from one to two wavelengths was achieved with ≥13 dB extinction ratio and <2.7-dB power penalty, accompanied by a high (≥37 dB) and flat ( 3 dB variation) FOPA gain spectrum over 47 nm.
Since an FFT-based speech encryption system retains a considerable residual intelligibility, such as talk spurts and the original intonation in the encrypted speech, this makes it easy for eavesdroppers to deduce the information contents from the encrypted speech. In this letter, we propose a new technique based on the combination of an orthogonal frequency division multiplexing (OFDM) scheme and an appropriate QAM mapping method to remove the residual intelligibility from the encrypted speech by permuting several frequency components. In addition, the proposed OFDM-based speech encryption system needs only two FFT operations instead of the four required by the FFT-based speech encryption system. Simulation results are presented to show the effectiveness of this proposed technique.
Harunobu SEITA Shigeo KAWASAKI
Compact and planar active integrated antenna arrays with a high power multi-stage amplifier were developed with effective heat sink mechanism. By attaching an aluminum plate to the backside of the creased amplifier circuit board, effective cooling can be achieved. The nonlinear behavior of the amplifier agrees well with the simulation based on the Angelov model. The high power amplifier circuit consisted of the three-stage amplifier and operated with an output power of 4 W per each element at 5.8 GHz. The 32-element active integrated antenna array stably operated with the output power of 120 W under the effective heat sink design. With a weight of 4 kg, the weight-to-output power ratio and the volume-to-output power ratio of the antenna array are 33.3 g/W and 54.5 cm3/W, respectively. Wireless power transmission was also successfully demonstrated.
Kazuma SHINODA Hisakazu KIKUCHI Shogo MURAMATSU
This paper presents a method of scalable lossless image compression by means of lossy coding. A progressive decoding capability and a full decoding for the lossless rendition are equipped with the losslessly encoded bit stream. Embedded coding is applied to large-amplitude coefficients in a wavelet transform domain. The other wavelet coefficients are encoded by a context-based entropy coding. The proposed method slightly outperforms JPEG-LS in lossless compression. Its rate-distortion performance with respect to progressive decoding is close to that of JPEG2000. The spatial scalability with respect to resolution is also available.
In this letter, new families of binary low correlation zone (LCZ) sequences based on the interleaving technique and quadratic form sequences are constructed, which include the binary LCZ sequence set derived from Gordon-Mills-Welch (GMW) sequences. The constructed sequences have the property that, in a specified zone, the out-of-phase autocorrelation and cross-correlation values are all equal to -1. Due to this property, such sequences are suitable for quasi-synchronous code-division multiple access (QS-CDMA) systems.
Xiaorong JING Zhengzhong ZHOU Tianqi ZHANG
We propose a feasible V-BLAST detector based on modified Householder QRD (M-H-QRD) over spatially correlated fading channel, which can almost match the performance of the V-BLAST algorithm with much lower complexity and better numerical stability. Compared to the sorted QRD (S-QRD) detector, the proposed detector requires a smaller minimum word-length to reach the same value of error floor for fixed-point (FP) numerical precision despite no significant performance difference for floating-point machine precision. All these advantages make it attractive when implemented using FP arithmetic.
Hiroshi KUBO Hidetaka KUWAHARA Atsushi SANADA
A new structure of a waveguide-type left-handed transmission line is proposed. It is composed of two rectangular waveguides with many stubs. One waveguide is put on another waveguide symmetrically. When one mode with odd electric field distribution is excited, the stubs work as open stubs and the mode propagates with very small loss. Guided regions of the left-handed mode and a right-handed mode are discussed using an approximate equivalent circuit. Tuning the structure parameters, the band gap between the two regions can be removed, and the wave propagates continuously from the left-handed frequency regions to the right-handed frequency region. The transmission line is applied to a leaky waveguide. It is confirmed experimentally that the beam angle of the radiation wave changes from the backward to the forward directions.
Hiromitsu KUNISHIMA Hisao KOGA Osamu MUTA Yoshihiko AKAIWA
Power-line communication (PLC) technique is one method to realize high-speed communications in a home network. In PLC channels, the transmission signal quality is degraded by colored non-Gaussian noise as well as frequency-selectivity of the channels. In this paper, we describe our investigation of the performance of a OQAM-MCT system in which a noise canceller is used jointly with a time-domain per-subcarrier adaptive equalizer. Furthermore, we propose a noise cancellation method designed for the OQAM-MCT system. The performance of the OQAM-MCT system is evaluated in PLC channels with measured impulse responses in the presence of measured noise. Computer simulation results show that the bit rate of the OQAM-MCT system is improved using both an adaptive equalizer and noise canceller, and that the OQAM-MCT system achieves better performance than an OFDM system with an insufficient length of the guard interval.
Suguru DOKI Hiraku OKADA Kenichi MASE
In a sensor network, a certain area or environment are observed by a lot of distributed sensor nodes and a sink collects data observed by sensor nodes. The observed data sequences that sensor nodes generate may have space- and/or time-dependent correlation. This correlation is regarded as redundant information and can be used for channel error correction by joint decoder using correlation. In this paper, we propose the joint decoding scheme using the time-dependent correlation consisting of the consecutive data sequences generated by a sensor node. We also propose a power control scheme using the time-dependent correlation for reduction in energy consumption. We evaluate the packet error rate and the energy consumption ratio, and clarify the effect of our proposed schemes.
Xiaohan LIU Hideo MAKINO Suguru KOBAYASHI Yoshinobu MAEDA
This article presents an indoor positioning and communication platform, using fluorescent lights. We set up a practical implementation of a VLC (Visible Light Communication) system in a University building. To finalize this work, it is important that we analyze the properties of the reception signal, especially the length of the data string that can be received at different walking speed. In this paper, we present a model and a series of formulae for analyzing the relationship between positioning signal availability and other important parameters, such as sensor angle, walking speed, data transmission rate, etc. We report a series of real-life experiments using VLC system and compare the results with those generated by the formula. The outcome is an improved design for determination of the reception area with more than 97% accurate signals, and an optimal transmission data length, and transmission rate.
Maintaining the lowest possible transmission power in the wireless sensor networks (WSNs) is vulnerable to the interference fluctuations because of the bad signal-to-interference-plus-noise-ratio (SINR). The previous transmission power control (TPC) algorithms do not consider much for the interferences from other 2.4 GHz devices, which can cause significant performance degradations in real world deployments. This paper proposes the interference-aware transmission power control (I-TPC) algorithm for WSNs. In the proposed algorithm, each node dynamically adjusts the transmission power and the received signal strength (RSS) target, hence the appropriate SINR is provided even when the wireless LAN (WLAN) interferences become strong. The experimental results show that the proposed algorithm outperforms the previous algorithms in terms of the energy and the packet reception ratio (PRR) performance in WLAN interference environments.
Junyang SHEN Gang XIE Siyang LIU Lingkang ZENG Jinchun GAO Yuanan LIU
Amidst conflicting views about whether soft cooperative energy detection scheme (SCEDS) outperforms hard cooperative energy detection scheme (HCEDS) greatly in cognitive radio, we establish the bridge that mathematically connects SCEDS and HCEDS by closed approximations. Through this bridge, it is demonstrate that, if the number of detectors of HCEDS is 1.6 times as that of SCEDS, they have nearly the same performance which is confirmed by numerical simulations, enabling a quantitative evaluation of the relation between them and a resolution of the conflicting views.