Hideyuki ICHIHARA Toshihiro OHARA Michihiro SHINTANI Tomoo INOUE
Test compression / decompression using variable-length coding is an efficient method for reducing the test application cost, i.e., test application time and the size of the storage of an LSI tester. However, some coding techniques impose slow test application, and consequently a large test application time is required despite the high compression. In this paper, we clarify the fact that test application time depends on the compression ratio and the length of codewords and then propose a new Huffman-based coding method for achieving small test application time in a given test environment. The proposed coding method adjusts both of the compression ratio and the minimum length of the codewords to the test environment. Experimental results show that the proposed method can achieve small test application time while keeping high compression ratio.
Ruben FUENTES-FERNANDEZ Jorge J. GOMEZ-SANZ Juan PAVON
The specification of a Multi-Agent System (MAS) involves the identification of a large number of entities and their relationships. This is a non-trivial task that requires managing different views of the system. Many problems concerning this issue originate in the presence of contradictory goals and tasks, inconsistencies, and unexpected behaviours. Such troublesome configurations should be detected and prevented during the development process in order to study alternative ways to cope with them. In this paper, we present methods and tools that support the management of contradictions during the analysis and design of MAS. Contradiction management in MAS has to consider both individual (i.e. agent) and social (i.e. organization) aspects, and their dynamics. Such issues have already been considered in social sciences, and more concretely in the Activity Theory, a social framework for the study of interactions in activity systems. Our approach applies knowledge from Activity Theory in MAS, especially its base of contradiction patterns. That requires a formalization of this social theory in order to be applicable in a software engineering context and its adaptation to agent-oriented methodologies. Then, it will be possible to check the occurrence of contradiction patterns in a MAS specification and provide solutions to those situations. This technique has been validated by implementing an assistant for the INGENIAS Development Kit and has been tested with several case studies. This paper shows part of one of these experiments for a web application.
Hotaka TAKIZAWA Shinji YAMAMOTO Tsuyoshi SHIINA
This paper describes a novel discrimination method of pulmonary nodules based on statistical analysis of thoracic computed tomography (CT) scans. Our previous Computer-Aided Diagnosis (CAD) system can detect pulmonary nodules from CT scans, but, at the same time, yields many false positives. In order to reduce the false positives, the method proposed in the present paper uses a relationship between pulmonary nodules, false positives and image features in CT scans. The trend of variation of the relationships is acquired through statistical analysis of a set of CT scans prepared for training. In testing, by use of the trend, the method predicts the appearances of pulmonary nodules and false positives in a CT scan, and improves the accuracy of the previous CAD system by modifying the system's output based on the prediction. The method is applied to 218 actual thoracic CT scans with 386 actual pulmonary nodules. The receiver operating characteristic (ROC) analysis is used to evaluate the results. The area under the ROC curve (Az) is statistically significantly improved from 0.918 to 0.931.
Hai-Feng XU Song-Yu YU Ci WANG
A novel image resizing algorithm is proposed. In our method, three steps are included in the downsampling: the first-round downsampling, the interim upsampling and the second-round downsampling. The downsampling operation unit size is selected between one single 1616 block size and four 88 block sizes during the first-round downsampling processing. To distinguish the selected downsampling operation unit size, the interim upsampling and the second-round downsampling is required. The DCT coefficients of the interim upsampling image indicate the selected downsampling unit size. The DCT coefficients are converted by some way like lifting step and simultaneously downsampled in the second round. The information about selected operator unit size is contained in the final downsampling image. Experimental results demonstrate the proposed method achieves better result than the relevant existing method.
Xin FAN Hisashi MIYAMORI Katsumi TANAKA Mingjing LI
As the amount of recorded TV content is increasing rapidly, people need active and interactive browsing methods. In this paper, we use both text information from closed captions and visual information from video frames to generate links to enable users to easily explore not only the original video content but also augmented information from the Web. This solution especially shows its superiority when the video content cannot be fully represented by closed captions. A prototype system was implemented and some experiments were carried out to prove its effectiveness and efficiency.
Myoung-Won LEE Cheol MUN Jong-Gwan YOOK Han-Kyu PARK
A precise analysis of the capacity of a wireless downlink packet data system with a fair scheduler is presented. We assume the use of a transmit diversity scheme is operating at each link under the assumption of spatially correlated Rayleigh fading. Numerical results show that spatial fading correlation of the channel improves the capacity of multiuser diversity by reducing the space diversity gain of transmit diversity in each link.
Chia Yee OOI Thomas CLOUQUEUR Hideo FUJIWARA
In this paper, we discuss the relationship between the test generation complexity for path delay faults (PDFs) and that for stuck-at faults (SAFs) in combinational and sequential circuits using the recently introduced τk-notation. On the other hand, we also introduce a class of cyclic sequential circuits that are easily testable, namely two-column distributive state-shiftable finite state machine realizations (2CD-SSFSM). Then, we discuss the relevant conjectures and unsolved problems related to the test generation for sequential circuits with PDFs under different clock schemes and test generation models.
Truong Cong THANG Seungji YANG Yong Man RO Edward K. WONG
Ethical and legal requirements have made accessibility a crucial feature in any information systems. This paper presents a content adaptation framework, based on the MPEG-21 standard, to help low-vision users have better accessibility to visual contents. We first present an overview of MPEG-21 Digital Item Adaptation (DIA) and the low-vision description tool which enables interoperable content adaptation. This description tool lists seven low-vision symptoms, namely loss of fine detail, lack of contrast, central vision loss, peripheral vision loss, hemianopia, light sensitivity, and need of light. Then we propose a systematic contrast-enhancement method to improve the content visibility for low-vision users, focusing on the first two symptoms. The effectiveness of the low-vision description tool and our adaptation framework is verified by some experiments with an adaptation test-bed. The major advantages of the proposed approach include 1) support of a wide range of low-vision conditions, and 2) customized content adaptation to specific characteristics of each user.
Takeshi KUMAKI Masakatsu ISHIZAKI Tetsushi KOIDE Hans Jurgen MATTAUSCH Yasuto KURODA Hideyuki NODA Katsumi DOSAKA Kazutami ARIMOTO Kazunori SAITO
This paper reports an efficient Discrete Cosine Transform (DCT) processing method for images using a massive-parallel memory-embedded SIMD matrix processor. The matrix-processing engine has 2,048 2-bit processing elements, which are connected by a flexible switching network, and supports 2-bit 2,048-way bit-serial and word-parallel operations with a single command. For compatibility with this matrix-processing architecture, the conventional DCT algorithm has been improved in arithmetic order and the vertical/horizontal-space 1 Dimensional (1D)-DCT processing has been further developed. Evaluation results of the matrix-engine-based DCT processing show that the necessary clock cycles per image block can be reduced by 87% in comprison to a conventional DSP architecture. The determined performances in MOPS and MOPS/mm2 are factors 8 and 5.6 better than with a conventional DSP, respectively.
Nguyen Hoang HAI Yoshinori NAMIHIRA Feroza BEGUM Shubi KAIJAGE S.M. Abdur RAZZAK Tatsuya KINJO Nianyu ZOU
This paper reports a novel design in Photonic Crystal Fibers (PCFs) with nearly zero ultra-flattened dispersion characteristics. We describe the chromatic dispersion controllability taking non-uniform air hole structures into consideration. Through optimizing non-uniform air hole structures, the ultra-flattened zero dispersion PCFs can be efficiently designed. We show numerically that the proposed non-uniform air cladding structures successfully archive flat dispersion characteristics as well as extremely low confinement losses. As an example, the proposed PCF with flattened dispersion of 0.27 ps/(nmkm) from 1.5 µm to 1.8 µm wavelength with confinement losses of less than 10-11 dB/m. Finally, we point out that full controllability of the chromatic dispersion and confinement losses, along with the fabrication technique, are the main advantages of the proposed PCF structure.
Maduranga LIYANAGE Iwao SASASE
We propose an effective subcarrier allocation scheme for multiuser orthogonal frequency division multiple access (OFDMA) system in the downlink transmission with low computational complexity. In the proposed scheme, by taking multiple attributes of a user's channel, such as carrier gain decrease rate and variation from the mean channel gain of the system, to determine a rank for the user, subcarriers are then allocated depending on the individual user's rank. Different channel characteristics are used to better understand a user's need for subcarriers and hence determine a priority for the user. We also adopt an attribute weighing scheme to enhance the performance of the proposed scheme. The scheme is computationally efficient, since it avoids using iterations for the algorithm convergence and also common water-filling calculations that become more complex with increasing system parameters. Low complexity is achieved by allocating subcarriers to users depending on their determined rank. Our proposed scheme is simulated in comparison with other mathematically efficient subcarrier allocation schemes as well as with a conventional greedy allocation scheme. It is shown that the proposed method demonstrates competitive results with the simulated schemes.
ShaoWei WENG Yao ZHAO Jeng-Shyang PAN
A reversible data hiding scheme based on the companding technique and the difference expansion (DE) of triplets is proposed in this paper. The companding technique is employed to increase the number of the expandable triplets. The capacity consumed by the location map recording the expanded positions is largely decreased. As a result, the hiding capacity is considerably increased. The experimental results reveal that high hiding capacity can be achieved at low embedding distortion.
This paper presents a novel approach to single channel speech enhancement in noisy environments. Widely adopted noise reduction techniques based on the spectral subtraction are generally expressed as a spectral gain depending on the signal-to-noise ratio (SNR) [1]-[4]. As the estimation method of the SNR, the well-known decision-directed (DD) estimator of Ephraim and Malah efficiently is known to reduces musical noise in noise frames, but the a priori SNR, which is a crucial parameter of the spectral gain, follows the a posteriori SNR with a delay of one frame in speech frames [5]. Therefore, the noise suppression gain using the delayed a priori SNR, which is estimated by the DD algorithm matches the previous frame rather than the current one, so after noise suppression, this degrades the performance of a noise reduction during abrupt transient parts. To overcome this artifact, we propose a computationally simple but effective speech enhancement technique based on the sigmoid type function to adaptively determine the weighting factor of the DD algorithm. Actually, the proposed approach avoids the delay problem of the a priori SNR while maintaining the advantage of the DD algorithm. The performance of the proposed enhancement algorithm is evaluated by the objective and subjective test under various environments and yields better results compared with the conventional DD scheme based approach.
Duho RHEE Joong Hyung KWON Ilmu BYUN Kwang Soon KIM
In previous literature on adaptive transmission in multiuser OFDMA systems, only uncoded case or capacity (coded with infinite length of codeword) has been considered. In this paper, an adaptive transmission algorithm for coded OFDMA systems with practical codeword lengths is investigated. Also, in order to keep the feedback overhead within a practical range, a two-step partial CQI scheme is adopted, which has both better performance and reduced feedback overhead compared to conventional partial CQI schemes. By allowing a long codeword block across all allocated sub-bands with appropriate power and modulation order allocation rather than using short codeword blocks to each sub-band, high coding gain can be obtained, which leads to performance improvement.
Nimit BOONPIROM Yothin PREMPRANEERACH Kitti PAITHOONWATANAKIJ Kraison AUNCHALEEVARAPAN Shuichi NITTA
This paper reduces system imbalance by replacing the single-switch converter with a synchronized double-switch converter based on two active switches technique and hybrid balance technique, including active balance and passive balance for common mode noise reduction. The system balance is experimentally evaluated by the common mode rejection ratio (CMRR). Finally, examples show that the CMRR of the single-switch converter is improved from 1.67 dB to 32.04 dB when the double-converter with two active switches technique is applied and to 41.5 dB when the double-switch converter with hybrid balance technique is applied.
Recently, space-time block codes (STBCs) obtained from coordinate interleaved orthogonal designs (CIODs) have attracted considerable attention, due to the advantages of full-diversity transmission and single-symbol decodability. In this letter, we design a novel STBC from CIOD for two transmit antennas. The proposed code guarantees full-diversity and full-rate along with low peak-to-minimum power ratio (PMPR). Furthermore, in contrast to the existing Alamouti code, the performance of the proposed code is not degraded even in severely time-selective fading channels.
Cheng-Yuan HUNG Min-Hang WENG Yan-Kuin SU Ru-Yuan YANG Hung-Wei WU
In this paper, a compact ultra-wideband bandpass filter (UWB-BPF) using pseudo-interdigital stepped-impedance resonators (PIDT-SIRs) is designed and implemented on a commercial printed circuit board (PCB) of RT/Duroid 5880 substrate. The first two resonant modes of the SIR are coupled together and they are applied to create a wide passband. The proposed filter at center frequency f0 of 7.1 GHz has very good measured characteristics including the bandwidth of 3.68-10.46 GHz (3-dB fractional bandwidth of 95%), low insertion loss of -0.50.4 dB, sharp rejection due to two transmission zeros in the passband edge created by the inter-stage coupling. Experimental results of the fabricated filter show a good agreement with the predicted results.
Takumi SANO Fuminori NAITO Shuhei YOSHIDA Manabu YAMAMOTO
In this paper, we presented a computer simulation analysis of high-density hologram recording, which is a promising mass optical memory technique. A simulation method for off-axis speckle-shift multiplexed recording by three-dimensional computer simulation analysis was presented, as well the signal evaluation of recording and reproduction. By this simulation method, the characteristic features of recording and reproduction are studied from the viewpoints of signal-to-noise-ratio and the reproduced image's quality, and a high-density speckle-shift multiplexed recording condition is proposed.
Naoki HONDA Kiyoshi YAMAKAWA Kazuhiro OUCHI
Shift margins in down and cross track directions and skew angle were investigated using micromagnetic simulation with a shielded planar head for patterned media with an areal density of 1 Tbit/in2. The shift margins were quantitatively estimated using parameters of the head field and the magnetic properties of media. It is essential to use a head with a higher field gradient and a medium with a small field width between saturation and nucleation fields, to obtain a larger down track shift margin, and a head with a narrower cross track field distribution to obtain a larger cross track shift margin and skew angle margin.
Recently, the decision feedback channel estimation based on the minimum mean square error criterion (DF-MMSE-CE) using a fixed DF filter coefficient has been proposed to improve the channel estimation accuracy for DS-CDMA with frequency-domain equalization (FDE). In this paper, we propose adaptive DF (ADF)-MMSE-CE, in which the DF filter coefficient is adapted to changing channel conditions based on a recursive least square (RLS) algorithm. Furthermore, the channel estimate is phase corrected upon the reception of the periodically inserted pilot chip blocks. The average BER performance of DS-CDMA with MMSE-FDE using ADF-MMSE-CE is evaluated by computer simulation in a frequency-selective Rayleigh fading channel and the simulation results show that our proposed scheme is very robust against fast fading.