Jinsoo KIM Ji-Yun KIM Hyunsoo YOON Seung Ryoul MAENG Jung Wan CHO
We propose a fault-tolerant routing algorithm for 2D meshes. Our routing algorithm can tolerate any number of concave fault regions. It is based on xy-routing and uses the concept of the fault ring/chain composed of fault-free elements surrounding faults. Three virtual channels per physical link are used for deadlock-free routing on a fault ring. Four virtual channels are needed for a fault chain. For a concave fault ring, fault-free nodes in the concave region have been deactivated to avoid deadlock in the previous algorithms, which results in excessive loss of the computational power. Our algorithm ensures deadlock-freedom by restricting the virtual channel usage in the concave region, and it minimizes the loss of the computational power. We also extend the proposed routing scheme for adaptive fault-tolerant routing. The adaptive version requires the same number of virtual channels as the deterministic one.
Mamoru SAWAHASHI Hidehiro ANDOH Kenichi HIGUCHI
To further increase the capacity of the DS-CDMA reverse-link, this paper investigates the effectiveness of interference rejection weight control (IRWC) for the pilot symbol-assisted coherent multistage interference canceller (PSA-COMSIC) using recursive channel estimation (RCE). First, a bit error rate (BER) expression of the serial (successive) and parallel type hard decision multistage interference canceller (MSIC) with IRWC using Gaussian approximation for multiple access interference (MAI) are presented for no fading channels. It is theoretically shown that IRWC is effective in mitigating the interference replica generation error in hard decision MSIC. Next, the BER performance of PSA-COMSIC using IRWC in a multipath Rayleigh fading channel when channel coding is applied is evaluated by computer simulations. The BER performance and capacity are evaluated not only for the conventional serial and parallel types but also for serial/parallel (S/P) hybrid type and non-linear/linear (N/L) hybrid type schemes, both of which are effective in significantly reducing the demodulation processing delay. The simulation results demonstrate that, in interference-limited channels where the back ground noise is negligible, the capacity of serial type PSA-COMSIC using IRWC is about 10% higher than that without IRWC. It is also found that if we can accept a slight capacity degradation compared to the serial type PSA-COMSIC, S/P hybrid schemes are effective in reducing the demodulation processing delay.
SooKun KWON HyoungGoo JEON KyungRok CHO
A novel channel assignment scheme in DS-CDMA cellular systems is proposed, which overcomes the handoff interruptions of delay sensitive services by increasing the probability that soft handoff occurs in handoff for them. For that purpose, the priority of using the frequency channels served by all of cells is given to delay sensitive services over delay insensitive ones.
Hidetoshi KAYAMA Takeo ICHIKAWA Hitoshi TAKANASHI Masahiro MORIKURA Toshiaki TANAKA
This paper proposes a new MAC protocol and physical channel control schemes for TDMA-TDD multi-slot packet channel. The goal of this study is to support both circuit-switched and packet-switched communications on the same resources and to enable high-speed packet transmission using a multi-slot packet channel. In the proposed channel control schemes, three points are taken into account; 1) effective sharing of time slots and frequencies with minimum impact on circuit communications, 2) compatibility with the existing access protocol and equipment, and 3) dynamic allocation of uplink and downlink slots. As for the MAC protocol, we adopt BRS (Block Reservation Scheme) and adaptive access control scheme to the proposed MAC protocol. In addition, to overcome the inherent disadvantage of TDD channels, packet scheduling and access randomizing control are newly proposed in this paper. The results of throughput and delay evaluations confirm that downlink capacity can be drastically enhanced by the dynamic allocation of uplink and downlink slots while corruption under heavy traffic loads is prevented by applying the adaptive traffic load control scheme.
In indoor optical channels, intersymbol interference (ISI) due to multipath propagation prevents high data rate transmission. In this paper, a new Optical Multi-Wavelength Modulation technique has been investigated for improving the quality of transmission. In this technique, parallel transmission is used, which lowers the data rate per channel and thus reduces the effects of ISI. Furthermore, parallel coding is used in predetermined parallel branches, so that coding can correct errors without changing the system data rate. Simulation results show that a combination of these methods can achieve high quality transmission without reduction of the total data rate.
Hiroshi FURUKAWA Yoshihiko AKAIWA
The umbrella cell system, where the same radio system is used for microcells and overlaying macrocells, is a promising strategy for deploying microcell service to cope with the locally increased radio traffic. The interference at microcells due to macrocells can be compensated by increasing the transmit power of microcell. In this paper, a practical method to implementing a microcell system overlaid with an existing macrocell system is proposed. In order to engineer the radio resource planning for the underlaid microcells, transmit power design and application of Channel Segregation, a self-organized dynamic channel assignment, are proposed. By these techniques, the system channels are reused automatically while minimizing interference between macrocell and microcell systems, thereby communication quality of umbrella cell system can be improved. Furthermore, the prime advantage of the proposed method is that locally increased traffic is handled by the underlaid microcells without any extra effort for channel management.
Yuan LI Hidekazu MURATA Susumu YOSHIDA
Co-channel interference is a major deteriorating factor limiting the capacity of mobile communication systems. To mitigate the effect of the interference, a kind of nonlinear interference canceller named trellis-coded co-channel interference canceller (TCC) has been proposed. In TCC the trellis-coded modulation (TCM) is introduced to both the desired signal and the interference signal in order to enhance the cancelling performance. In this paper, the bit error rate (BER) performance of TCC in static channel is theoretically evaluated for the first time. An equivalent TCM (E-TCM) model is firstly established, and a BER asymptotic estimate (AE) and a BER upper bound (UB) of TCC are then evaluated respectively by analyzing E-TCM. In the evaluation of AE, the BER performance is calculated as a function of phase difference between the desired signal and the interference signal (φ), subsequently the average BER performance over φ can be evaluated. The UB of BER is calculated using a transfer function based on the matrix representation. This paper also demonstrates that AE gives higher accuracy and less calculation complexity than UB. Performance comparisons reveal the consistency of these theoretical results with that of computer simulations.
Mooho CHO Kwangsik KIM Ferenc SZIDAROVSZKY Younggap YOU Kyoungrok CHO
In this paper, we propose a simple and accurate method to derive the dwell time distribution of a mobile in a cell by a numerical integration approach. In practical applications, only a few traffic models have a known closed-form solution, most of the models can not be solved in closed form. Therefore a simulation or approximating method has to be used to solve the problems. To validate the accuracy of the proposed method, we apply it to a typical hard handoff traffic model with known closed-form solution and the goodness-of-fit is measured. We also apply this method to a soft handoff traffic model, which does not have a closed-form solution. Computer simulations show promising results based on the non-closed-form application.
Yoshiharu DOI Takeo OHGANE Yoshio KARASAWA
An adaptive array has been proposed as a canceller for both inter-symbol interference (ISI) and co-channel interference (CCI). However, it has no path-diversity gain since it selects just one signal correlated to the reference signal. In this paper, a novel interference canceller having sufficient path-diversity gain is proposed. The canceller is characterized by the combined configuration of an adaptive array and an equalizer. In the proposed system, a pre-selecting adaptive array is installed first. By employing a specific training sequence and sampling timing at the receiver during the training period, the perfect correlation between the "desired signal" and "short delayed" is achieved. Therefore, the pre-selecting adaptive array can extract the desired and ISI signals simultaneously, and the cascaded adaptive equalizer can provide the path-diversity gain without degradation by interference. The proposed system achieves a simple configuration and robustness against both ISI and CCI with a sufficient path diversity gain. In computer simulations, average BER characteristics of the proposed system were evaluated in a quasi-static Rayleigh fading channel. The simulation results showed that the system can reduce both long-delayed ISI and CCI efficiently, and that the expected path diversity gain is obtained even with strong CCI. They also showed that the degradation is not so serious when the number of antenna elements is less than that of incoming signals.
Ryuichi FUJIMOTO Shoji OTAKA Hiroshi IWAI Hiroshi TANIMOTO
A 1. 5 GHz low noise amplifier (LNA) was designed and fabricated by using CMOS technology. The measured associated gain (Ga) of the LNA is 13. 8 dB, the minimum noise figure (NFmin) is 2. 9 dB and the input-referred third-order intercept point (IIP3) is -2. 5 dBm at 1. 5 GHz. The LNA consumes 8. 6 mA from a 3. 0 V supply voltage. These measured results indicate a potential of short channel MOSFETs for high-frequency and low-noise applications.
This paper describes key technologies for implementing ATM internode signalling. The reliability of a multimedia handling network can be improved by setting multiple virtual paths(VPs)between two nodes and setting signalling links over each internode VP. A software structure appropriate for handling the signalling protocol(MTP3b)within this framework is proposed. We also propose a cost-effective and reliable way to set a signalling route between a node and the service control point(SCP), based on the associate mode structure. Evaluation by implementing a node system shows that it requires only 15% more dynamic program steps for one sending/receiving sequence of the VP signalling than the existing method for circuit-related information. Thus, we could attain highly reliable and cost-effective signalling for ATM multimedia networks.
Hidehiro ANDOH Mamoru SAWAHASHI
The bit error rate (BER) performance against average Eb/No (signal energy per bit-to-noise power spectral density ratio) and the capacity of the pilot symbol-assisted coherent orthogonal filter (PSA-COF) based Rake receiver with fast transmit power control (TPC) are evaluated in DS-CDMA reverse link under multipath Rayleigh fading. Fast TPC, which controls all signals transmitted from users in the same cell or sector such that they are received with equal power at the cell site under fast Rayleigh fading, is essential for the PSA-COF based Rake receiver in the reverse link in order to improve the performance degradation experienced when the received signal level drops due to fading as the transmit power is limited in practical systems. Signal-to interference plus noise power ratio (SINR) based fast transmit power control (TPC) is assumed here. By using the fast TPC in reverse link and applying the PSA-COF based Rake receiver to base station (BS), the transmit power of each mobile station (MS) can be significantly reduced, thus increasing link capacity. It is demonstrated that the capacity of the PSA-COF based Rake receiver is about 1.5 times higher than that of the conventional matched filter (MF) receiver in interference-limited channels.
Kazuya NISHIHORI Atsushi KAMEYAMA Yoshiaki KITAURA Yoshikazu TANABE Masakatsu MIHARA Misao YOSHIMURA Mayumi HIROSE Naotaka UCHITOMI
We report on 1.9-GHz performance of the Buried-Channel self-aligned WN/W-gate GaAs MESFET (BC-MESFET) for use in digital mobile telephone handsets with low power consumption. The BC-MESFET incorporates undoped i-GaAs epitaxial-grown surface layer on the ion-implanted channel. Both the power and noise performance of the BC-MESFET are superior to the conventional MESFET. The 0.6-µm gate power BC-MESFET exhibits a high power-added efficiency of 57% at 1-dB gain compression, which leads to low power dissipation of the handset. This power performance is attributed to high breakdown voltage which the undoped i-GaAs surface layer has brought about. The BC-MESFET has also shown a minimum noise figure of below 0.4 dB. Taking the IC-oriented fabrication process of the BC-MESFET into consideration, these FET performances demonstrate that the BC-MESFET is suitable for the single-chip MMIC that integrates RF front-end blocks for the 1.9-GHz small-size mobile telephone handset with long battery lifetime.
We consider the upper bounds of the finite block length capacity Cn, FB (P) of the discrete time Gaussian channel with feedback. We prove the relation C2 (P) C2, FB (P) < C2 (2P), which is a partial solution of the conjecture given by Cover. In addition we prove several relations.
Tomoaki OHTSUKI Masanori TAKEOKA Eiji IWAHASHI
We analyze performance of direct-detection optical synchronous code-division multiple-access (CDMA) system with co-channel interference canceller using Gaussian approximation of avalanche photodiode (APD) output. Our results show that the derived probability of error floor is equal to that under the number-state light field model.
Byung Han RYU Masayuki MURATA Hideo MIYAHARA
In this paper, we propose a new multicast routing algorithm for constructing the delay-constrained minimal spanning tree in the VP-based ATM networks, in which we consider the efficiency even in the case where the destination dynamically joins/departs the multicast connection. For constructing the delay-constrained spanning tree, we first generate a reduced network consisting of only VCX nodes from a given ATM network, originally consisting of VPX/VCX nodes. Then, we obtain the delay-constrained spanning tree with a minimal tree cost on the reduced network by using our proposed heuristic algorithm. Through numerical examples, we show that our dynamic multicast routing algorithm can provide an efficient usage of network resources when the membership nodes frequently changes during the lifetime of a multicast connection, while the existing multicast routing algorithm may be useful for constructing the multicast tree with a static nature of destination nodes. We also demonstrate that more cost-saving can be expected in dense networks when applying our proposed algorithm.
Bit-interleaving can enhance performance of a trellis coded modulation system over a fading channel. A combined system with decision feedback equalization is proposed. In the system, TCM decoded symbols are fed back for equalization. To avoid a bad effect of decoding delay, a deinterleaver is utilized effectively. Information sequence is divided into three subsequences and encoded by three encoders. Among the 3 code vectors from the encoders, bits are interleaved and decoding proceeds in parallel. Simulation results show that the proposed system realizes 0.6 dB more coding gain than a symbol interleaved system. A calculation method of a branch metric for decoding is proposed. Performance with the branch metric is shown to be nearly independent from the desired/undesired power ratio of a intersymbol interference channel. An approximate upper bound is analyzed for the proposed system, and the optimum code is searched.
In this paper the conventional symbol-aided estimation methods are extended to use not only the known pilot symbols but also the previously estimated fading values to extract more information on fading channels. The proposed estimation method is evaluated using theoretical analyses. Recursive formulae are derived for calculating the mean square estimation errors, which are then used to calculate the BER performance of a BPSK system employing the proposed fading estimation method. The results show strong BER performance of the proposed system in the region of high signal to noise ratio under fast fading compared to that of the conventional system. Moreover, the proposed system still sustains its performance under mismatched conditions, where the conventional system degrades exhibiting error floors. Finally the theoretical results are verified by using computer simulations.
This paper proposes the signaling network deployment for mobile networks with a goal of reducing the signaling cost and time to set up calls. In this deployment, we solve the heavy concentration of signaling traffic resulting from the centralized database used in current mobile networks. The solution exploits the features of the distributed databases, data partition, locality of mobile users, and Common Channel Signaling System No.7 (CCSS No.7) network architectures. We assume the area served by the mobile network is partitioned into a few zones. There is a database associated with each zone. A numbering database strategy is proposed in this paper for the mobiles to register at some specific nearby databases according to their mobile identification numbers. Thus, a calling party can directly locate the called party by the mobile identification number he/she dialed. This method can reduce over 95% of the location-updating cost and 70% of the location-tracking cost under a general sumulation model. We also present the implementation considerations of this strategy. This implementation is an enhancement of the routing function of the Signaling Connection Control Part in CCSS No.7 protocol stacks. With few modifications on current mobile networks, the proposed strategy can obtain very excellent results.
Nobuo FUNABIKI Junji KITAMICHI Seishi NISHIKAWA
A digital neural network approach is presented for the multilayer channel routing problem with the objective of crosstalk minimization in this paper. As VLSI fabrication technology advances, the reduction of crosstalk between interconnection wires on a chip has gained important consideration in VLSI design, because of the closer interwire spacing and the circuit operation at higher frequencies. Our neural network is composed of N M L digital neurons with one-bit output and seven-bit input for the N-net-M-track-2L-layer problem using a set of integer parameters, which is greatly suitable for the implementaion on digital technology. The digital neural network directly seeks a routing solution of satisfying the routing constraint and the crosstalk constraint simultaneously. The heuristic methods are effectively introduced to improve the convergence property. The performance is evaluated through solving 10 benchmark problems including Deutsch difficult example in 2-10 layers. Among the existing neural networks, the digital neural network first achieves the lower bound solution in terms of the number of tracks in any instance. Through extensive simulation runs, it provides the best maximum crosstalks of nets for valid routing solutions of the benchmark problems in multilayer channels.