Alexander N. LOZHKIN Mitsuhiro AZUMA Tomohiko TANIGUCHI
With the growing demand for mobile communications, multicarrier (MC) schemes are receiving an increasing amount of attention, primarily because they handle frequency selective channels better than ordinary single-carrier schemes. However, despite offering several advantages, MC systems have certain weak points. One is their high sensitivity to interchannel interference (ICI). The influence of Doppler shift and ICI are the focus of this paper. Newly proposed B3G/4G systems are developed for data transmission rates higher than those of the IEEE 801.11. It is then necessary that the bandwidth of the subcarrier be small. Moreover, for a higher carrier frequency and mobile speed, the influence of the Doppler shift will be large; therefore, the influence of ICI becomes severer. Using a Markov chain approach, we synthesized a turbo equalizer (TE) that minimizes ICI when interference affects the arbitrary number M of adjacent subchannels. This approach shows the complexity of the proposed algorithm exhibits linear growth with respect to M and independence with respect to the total number of subchannels in the multicarrier system. The proposed ICI cancellation scheme can also be effective in the case of multiple Doppler frequency offsets. This makes the proposed approach attractive for practical implementations.
Suwich KUNARUTTANAPRUK Somchai JITAPUNKUL
This paper addresses several relevant issues in detection process of a reverse link multicarrier code division multiple access system with frequency offset. Due to the presence of frequency offsets, power of a group of subcarriers is spread to all the available subcarriers. In order to collect all the scattered signal power, we propose a two stages receiver. First stage of the proposed receiver performs maximum ratio combining. Following from the first stage, multiple access interference is suppressed in the second stage. We propose various multiple access interference suppression techniques, having different complexity and performance. Simulation results demonstrate the advantage of the proposed receiver. We also investigate the performance of 2 major subcarrier assignment schemes, namely continuous subcarrier assignment scheme and interleaved subcarrier assignment scheme, in both ideal independent fading channel and practical correlated fading channel.
In this letter, we propose a multi-user detection scheme based on a hidden training sequence for DS-UWB systems. The hidden training sequence, which uses a fraction of the informative sequence's transmitting power as training information, is utilized for the receiver filter adaptation and channel estimation. By using this, the proposed scheme offers increased bandwidth efficiency (no period dedicated for training) and also shows reasonably good performance and near-far resistance in single and multiple-access UWB indoor multipath channel environment.
Ryoichi KAWADA Osamu SUGIMOTO Atsushi KOIKE
As digital television transmission is becoming ubiquitous, a method that can remotely monitor the quality of the final and intermediate pictures is urgently needed. In particular, the case where standards conversion is included in the transmission chain is a serious issue as the input and output cannot simply be compared. This letter proposes a novel method to solve this issue. The combination of skipping fields/pixels and the previously proposed SSSWHT-RR method, using the information of correlation coefficients and variance of the picture, achieves accurate detection of picture failure.
Yusuke TSUDA Jonah GAMBA Tetsuya SHIMAMURA
An efficient adaptation technique of the delay is introduced for accomplishing more accurate adaptive linear equalization of nonminimum phase channels. It is focused that the filter structure and adaptation procedure of the adaptive Butler-Cantoni (ABC) equalizer is very suitable to deal with a variable delay for each iteration, compared with a classical adaptive linear transversal equalizer (LTE). We derive a cost function by comparing the system mismatch of an optimum equalizer coefficient vector with an equalizer coefficient vector with several delay settings. The cost function is square of difference of absolute values of the first element and the last element for the equalizer coefficient vector. The delay adaptation method based on the cost function is developed, which is involved with the ABC equalizer. The delay is adapted by checking the first and last elements of the equalizer coefficient vector and this results in an LTE providing a lower mean square error level than the other LTEs with the same order. We confirm the performance of the ABC equalizer with the delay adaptation method through computer simulations.
Extending the domain of the vector potential in the so-called Hallen's equation, four unknown constants are determined to satisfy the boundary conditions in the same way as the circuit theory, where the vector potential plays the leading role, from which the current density and the current itself are derived. Vanishing of the current density just outside the ends of the antenna is required. For a tube-shaped antenna with walls of infinitesimal thickness, further the current just inside the ends of the antenna should vanish, as a result, the current distribution becomes sinusoidal. Adoption of either the surface current distribution or axial current distribution incurs a crucial effect on the value of the currents calculated from the vector potential. The numerical results of the radiation impedance of a hslf-wave antenna show a tendency of consistency with that relatively newly obtained by employing the exact kernel. The problem on the nonsolvability of Hallen's equation is cleared up. Comments are given on the moment method in relation to the boundary value problems to recommend to add two more undecided constants to Hallen's equation.
Meirong LU Kazuyuki TAKAGI Kazuhiko OZEKI
Syntax and prosody are closely related to each other. This paper is concerned with the problem of exploiting pause information for recovering dependency structures of read Japanese sentences. Our parser can handle both symbolic information such as dependency rule and numerical information such as the probability of dependency distance of a phrase in a unified way as linguistic information. In our past work, post-phrase pause that immediately succeeds a phrase in question was employed as prosodic information. In this paper, we employed two kinds of pauses in addition to the post-phrase pause: post-post-phrase pause that immediately succeeds the phrase that follows a phrase in question, and pre-phrase pause that immediately precedes a phrase in question. By combining the three kinds of pause information linearly with the optimal combination weights that were determined experimentally, the parsing accuracy was improved compared to the case where only the post-phrase pause was used as in our previous work. Linear combination of pause and fundamental frequency information yielded further improvement of parsing accuracy.
This letter investigates a distinct set of complex unitary matrices for differential space time coding by using QPSK modulation. The numerical results show that the properly selection of the initial transmission matrix and the set of unitary matrices can efficiently improve the bit error rate (BER) performance, especially for the antennas correlated fading channel. The computer simulations are evaluated over slow and fast Rayleigh fading channels.
We develop several tools to derive quadratic equations from algebraic S-boxes and to prove their linear independence. By applying them to all known almost perfect nonlinear (APN) power functions and the inverse function, we can estimate the resistance against algebraic attacks. As a result, we can show that APN functions have different resistance against algebraic attacks, and especially S-boxes with Gold or Kasami exponents have very weak resistance.
Arafat AL-DWEIK Reyad EL-KHAZALI
This paper presents a new blind symbol timing recovery technique for OFDM systems. The proposed technique is based on modifying the conventional early-late loop used for single carrier systems. The new topology exploits the interference introduced by the loss of orthogonality due to symbol timing offsets. The new structure is completely non data-aided and is independent of the OFDM symbol structure. The new technique can extract symbol timing with carrier frequency offset up to 94% of the OFDM spectrum.
Satoshi ABE Shinsuke TAKAOKA Hiromichi TOMEBA Fumiyuki ADACHI
In multi-carrier code division multiple access (MC-CDMA) uplink (mobile-to-base station), since different users' signals go through different frequency-selective fading channels, large multi-access interference (MAI) is produced. The use of frequency-domain equalization reception can only partially restore the orthogonality among different users' signals, resulting in a severe degradation in the bit error rate (BER) performance. Hence, frequency-domain pre-equalization transmission, which equalizes the MC-CDMA signal before transmission, is recently attracting attention. In this paper, we present a generalized minimum mean square error (GMMSE) frequency-domain pre-equalization transmission suitable for MC-CDMA/TDD uplink. The pre-equalization weight is derived based on the method of Lagrange multipliers. The theoretical analysis of BER performance using the GMMSE frequency-domain pre-equalization transmission in a frequency-selective Rayleigh fading channel is presented and the result is confirmed by computer simulation.
Harunaga HIWATARI Keisuke TANAKA
At Eurocrypt '02, Cramer and Shoup [1] proposed a general paradigm to construct practical public-key encryption schemes secure against the adaptive chosen ciphertext attack as well as several concrete examples. One of these example is the scheme based on the quadratic residuosity (QR) problem. However this scheme is less efficient than the other examples. In this paper, we construct a new variant of the Cramer-Shoup encryption scheme which is related to the QR problem. Our variant is more efficient than the scheme based on the QR problem.
Chih-Yuan LIN Jwo-Yuh WU Ta-Sung LEE
Conventional orthogonal frequency division multiplexing (OFDM) system utilizes cyclic prefix (CP) to remove the channel-induced inter-symbol interference (ISI) at the cost of lower spectral efficiency. In this paper, a generalized sidelobe canceller (GSC) based equalizer for ISI suppression is proposed for uplink multi-antenna OFDM systems without CP. Based on the block representation of the CP-free OFDM system, there is a natural formulation of the ISI suppression problem under the GSC framework. By further exploiting the signal and ISI signature matrix structures, a computationally efficient partially adaptive (PA) implementation of the GSC-based equalizer is proposed for complexity reduction. The proposed scheme can be extended for the design of a pre-equalizer, which pre-suppresses the ISI and realizes CP-free downlink transmission to ease the computational burden of the mobile unit (MU). Simulation results show that the proposed GSC-based solutions yield equalization performances almost identical to that obtained by the conventional CP-based OFDM systems and are highly resistant to the increase in channel delay spread.
Yunfeng PENG Weiqiang SUN Weisheng HU Yaohui JIN Chunlei ZHANG Peigang HU
The network performance of a single joint multicasting capable optical cross-connect (jMC-OXC) integrating both space- and frequency-splitters is simulated. The results show that the jMC-OXC architecture with limited frequency-splitters can obtain a close performance to that with full frequency splitters. The improvement offered by jMC-OXCs on the performance of multicasting routing is also discussed.
Atsuhiro NISHIKATA Ryusuke SAITO Yukio YAMANAKA
To clarify the correspondence between Shielding Effectiveness (SE) of shielding materials and their physical property, we propose an equivalent circuit for a shielding effectiveness test apparatus using a dual TEM cell, and show its validity. By considering the structure of dual TEM cell that consists of a pair of cells coupled via an aperture in their common wall, we defined the capacitance C and mutual inductance M, that respectively express the electric coupling and magnetic coupling between two center conductors. By the measurement of unloaded S-parameter, we determined the values of C and M for a dual TEM cell in hand. Next, the shielding material was approximated by the apparent sheet resistivity Rs, and was used in the equivalent circuit of loaded aperture. As a result, the coupling level calculated from the equivalent circuit agreed well with the measured data in frequencies below 300 MHz.
Space-frequency transmit diversity (SFTD) and space-code transmit diversity (SCTD), which are both based on space-time block codes (STBC), were applied to time-direction spreading and two-dimensional spreading orthogonal frequency-division multiplexing code-division multiplexing (OFDM-CDM) systems, and the transmission performances were compared by computer simulation. SFTD is designed for space and two adjacent subcarriers whereas SCTD is designed for space and two distinct Walsh-Hadamard (WH) codes. The simulation results show that SCTD applied to time-direction spreading OFDM-CDM was superior to SFTD because frequency selectivity distorted STBC's orthogonality between sub-carriers in SFTD. In contrast, when they were applied to two-dimensional spreading OFDM-CDM, SFTD was superior to SCTD when the number of WH codes belonging to the same mother-code group is small because the frequency diversity provided by SFTD surpassed that provided by SCTD. In addition, both SFTD and SCTD provide high tolerance to large Doppler spread. It can be therefore concluded that both SCTD and SFTD can be used in the same frame by code-multiplexing according to their suitability to physical channels. SCTD is suitable for transmitting high-rate data via time-direction spreading, whereas SFTD is suitable for transmitting control data via two-dimensional spreading.
The least squares (LS) and the weighted least squares (WLS) algorithms are well known procedures that are used in the design of quadrature mirror filters (QMFs). It is known that these design techniques suffer from pass-band anomaly under certain conditions. A recent method, that overcomes pass-band anomaly for LS QMFs using a frequency sampling design for the initial filter, is extended to WLS design in this letter. A comparison between the modified LS and WLS designs based on experimental results is presented. Although WLS designs have been reported to have superior near-equiripple stop-band performance as compared to LS designs, we find that this is not always true. Specifically, LS designs, with inherent computational and robustness advantages, also have better peak stop-band ripple and transition bandwidth at higher cut-off frequencies than WLS.
Wonjun LEE Eunkyo KIM Dongshin KIM Choonhwa LEE
Management of applications in the new world of pervasive computing requires new mechanisms to be developed for admission control, QoS negotiation, allocation and scheduling. To solve such resource-allocation and QoS provisioning problems within pervasive and ubiquitous computational environments, distribution and decomposition of the computation are important. In this paper we present a QoS-based welfare economic resource management model that models the actual price-formation process of an economy. We compare our economy-based approach with a mathematical approach we previously proposed. We use the constructs of application benefit functions and resource demand functions to represent the system configuration and to solve the resource allocation problems. Finally empirical studies are conducted to evaluate the performance of our proposed pricing model and to compare it with other approaches such as priority-based scheme and greedy method.
Machine learning and data mining algorithms are increasingly being used in the intrusion detection systems (IDS), but their performances are laggard to some extent especially applied in network based intrusion detection: the larger load of network traffic monitoring requires more efficient algorithm in practice. In this paper, we propose and design an anomaly intrusion detection (AID) system based on the vector quantization (VQ) which is widely used for data compression and high-dimension multimedia data index. The design procedure optimizes the performance of intrusion detection by jointly accounting for accurate usage profile modeling by the VQ codebook and fast similarity measures between feature vectors to reduce the computational cost. The former is just the key of getting high detection rate and the later is the footstone of guaranteeing efficiency and real-time style of intrusion detection. Experiment comparisons to other related researches show that the performance of intrusion detection is improved greatly.
Shehui BU Mikio YAMAMOTO Shuichi ITAHASHI
In this paper, a revised method is proposed in order to determine the parameters of an F0 generation model from the observed F0 contour automatically. Compared with the previous method, there are two points revised in the proposed method. Firstly, we relax the endpoint constraint in the dynamic programming method, especially we allow the timing of the first phrase command to be earlier than the beginning point of the actual F0 pattern. Secondly, the z-transform method is introduced to convert the equation of the F0 model in order to simplify the calculation and save the computation time. An experiment with 100 sentences spoken by two males and two females selected from the speech database "ATR 503 sentences" has shown that the proposed method is effective as we expected.