This paper presents two different algorithms for random number generation. One algorithm generates a random sequence with an arbitrary distribution from a sequence of pure random numbers, i.e. a sequence with uniform distribution. The other algorithm generates a sequence of pure random numbers from a sequence of a given i.i.d. source. Both algorithms can be regarded as an implementation of the interval algorithm by using the integer arithmetic with limited precision. We analyze the approximation error measured by the variational distance between probability distributions of the desired random sequence and the output sequence generated by the algorithms. Further, we give bounds on the expected length of input sequence per one output symbol, and compare it with that of the original interval algorithm.

A new algorithm for texture segmentation, called iterative feature extraction (IFE), is proposed to iteratively search and select for an overcomplete wavelet feature vector based on aspect ratio of extrema number (AREN) with a desired window that provides optimal classification accuracy.

An approach to minimum mean-squared error (MMSE) decoding for vector quantization over channels with memory is presented. The decoder is based on the Gilbert channel model that allows the exploitation of both intra- and inter-block correlation of bit error sequences. We also develop a recursive algorithm for computing the a posteriori probability of a transmitted index sequence, and illustrate its performance in quantization of Gauss-Markov sources under noisy channel conditions.

Interconnection networks usually suffer from Little's Law: low cost implies low performance and high performance is obtained high cost. However, hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in communication patterns of massively parallel computers. In this paper, we propose a new hierarchical interconnection network, called Hierarchical Torus Network (HTN). This network reduces the number of vertical links in 3D stacked implementation while maintaining good network features. This paper addresses the architectural details of the HTN, and explores aspects such as the network diameter, average distance, bisection width, peak number of vertical links, and VLSI layout area of the HTN as well as for several commonly used networks for parallel computers. It is shown that the HTN possesses several attractive features including small diameter, small average distance, small number of wires, a particularly small number of vertical links, and economic layout area.

With the progress of the electronics industry and radio communication technology, humans enjoy greater freedom in communicating. On the other hand, certain problems, such as electromagnetic interference (EMI), have arisen due to the increased use of electromagnetic (EM) waves. EM wave absorbers are used for constructing an anechoic chamber to test and measure EMI and electromagnetic susceptibility (EMS). Prior to 1998, international standards for anechoic chambers required that EM wave absorbers should absorb more 20 dB in the bandwidth from 30 MHz to 1,000 MHz. Since November 1998, however, the Comit International Special des Perturbations Radioelectrigne (CISPR) has required that the frequency bandwidth be extended from 1 GHz to 18 GHz for EMI measurement by the CISPR11. In this work, wide-band EM wave absorbers were designed by a theoretical model using the equivalent material constants method (EMCM). We designed a cross-shaped absorber which has a bandwidth from 30 MHz to above 2 GHz under the tolerance limit of -20 dB in reflection, the results of which were compared with the results analyzed using the finite-difference time-domain method (FDTD). The tapered cross-shaped absorber was also designed, which has a bandwidth from 30 MHz to 26 GHz under the same tolerance limit.

This very useful optical sampling system uses a passively mode-locked fiber laser as an optical sampling pulse source and is based on sum-frequency generation. The optical pulse had a sufficiently short pulse width, and its peak power was very high. In addition, it had a very low timing jitter. We could observe optical signals that were jitter-free in terms of single scanning. The sum-frequency generation conversion efficiency was 1.0 10-4 W-1, and the temporal resolution was 700 fs, when we used a 5-mm-thick KTP crystal. A 320-Gbit/s optical signal could be clearly observed. We have also developed a polarization-insensitive optical sampling system with a two-path configuration based on sum-frequency generation using the type-II phase matching condition in a KTP crystal. The polarization dependency was less than 3.5% (0.15 dB) in the wavelength range from 1520 to 1620 nm.

This letter addresses the performance degradation due to carrier frequency offset in an orthogonal frequency and code division multiplexing (OFCDM) systems with multiple transmit antennas. For the performance evaluation, the average bit error rate (BER) expression is derived taking account of the effect of a carrier frequency offset. Derived results show that the BER performance of the space-time coded OFCDM system is less sensitive to a frequency offset, compared to the normal OFCDM system.

This paper describes how four-wave mixing (FWM) noise within multifiber linear-lightwave WDM ring networks is reduced due to their thin wavelength density. Preliminary numerical analysis for a full-mesh connection pattern shows that a simple wavelength insertion technique can improve FWM noise performance as high as about 10 dB.

In this paper, we first address the current state of broadband services in Korea. Here, we introduce relevant statistics, current access network architectures, and activities of some major carriers. We also briefly introduce Korean government's policies on research and development projects and plans for promoting the country toward an advanced information society. We then introduce a large-scale, collaborative project named "Photonic Access To the Home (PATH)" with five-year period of performance, started in year 2002. The project is under leadership of the government and ETRI in collaboration with universities and industry. We finally provide a rather detailed description of the FTTH (Fiber To The Home) technology based on the wavelength division multiplexing technology, which has been under research in our laboratory as a part of the PATH project. We show some of our achievement including new architectures and networking principles for the FTTH network, analysis of the dynamic allocation of user bandwidth, and the experiment for a low-cost WDM optical source.

This paper presents a new modulation scheme for Very-High Speed Digital Subscriber Lines (VDSL) modem, featuring a Multi-Code Multi-Carrier Code Division Multiple Access (MC2-CDMA) modulation. The system takes advantage from both the CDMA modulation and the Multi-Carrier transmission, and furthermore the channel throughput is increased adopting a multi-code approach. Starting from an overview of this novel scheme, encompassing the transmitter, channel and receiver description, a brief review of the equalization techniques is also considered and a proper bit-loading algorithm is derived to find out the achievable overall channel rate. The aim of this paper, besides introducing this novel scheme, is to demonstrate its suitability for a VDSL environment, where the achievable channel rate represents a real challenge. By means of a further optimisation, a general improvement of the system performance with respect to the standardized Discrete Multi Tone (DMT) modulation is also demonstrated.

In this paper a digital frequency domain RFI (Radio Frequency Interference) cancellation scheme for DMT (Discrete Multitone) based VDSL (Very high speed Digital Subscriber Line) systems is presented. The proposed algorithm has been optimized and characterized in terms of complexity and performance. Optimizations were also performed from an implementation point of view by deducing key dependencies among our RFI model coefficients that let us drastically reduce the size of the memories involved. System simulations showed the effectiveness of the canceller: in terms of VDSL performance parameters such as bit rate, the optimized cancellation scheme recovers almost totally the performance degradation due to RFI.

This paper focuses on the investigation of RoF link noise influence in an ubiquitous antenna system, which is composed of multiple radio base stations (RBSs) deployed over the service area, central control station (CCS) and radio-on-fiber (RoF) link that connects RBSs to the CCS. The ubiquitous antenna system is capable of receiving multiple mobile terminals simultaneously operating at the same frequency channel by making effective use of joint detection. However, in the ubiquitous antenna system, since signals are transmitted from RBSs to CCS via the RoF link, the noise generated at the RoF link, such as relative intensity noise, inter modulation distortion, optical shot noise and thermal noise, may become dominant factors degrading the performance. The performance evaluations considering optical link noise is given by computer simulations. Computer simulation results show that more than 19 dB of RoF link Eb/N0 is required for achieving sufficient performance.

It is shown that the glass structure change is a simple and widely applicable method to modify refractive index locally in various glass fibers. A small part of a glass fiber is heated immediately to above its melt temperature by arc discharge, and then the molten fiber undergoes rapid cooling, which freezes the change of the glass structure. Therefore the refractive index of the fiber is decreased partially by the glass structure change induced by rapid solidification. The index reduction in a fiber fabricated from multicomponent glasses is estimated to be more than 0.006. To clarify that rapid solidification works for various glasses including silica glasses, long-period gratings are written in a standard telecommunication fiber with various discharge currents and times. The peak loss of more than 25 dB is obtained within only 6 periods. The index change can be adjusted by the discharge conditions. The gratings are not degraded by heating the whole gratings at 700C for 2 hours, and are highly temperature-stable. It is shown that resonance wavelengths can be tuned by controlling the heating temperature and heating time.

Radio on fiber transmission technique using a conventional intermediate frequency (IF)-band Surface Acoustic Wave (SAW) filter has been proposed in order to satisfy the 3rd Generation Partnership Project (3GPP) specification for International Mobile Telecommunications-2000 (IMT-2000) cellular systems. For the 3GPP specification, a key issue is to expand the dynamic range limited by clipping distortion of laser diode. In order to expand the dynamic range, for the down link, a narrow bandpass SAW filter is introduced after optical transmission, because the SAW filter can suppress the distortion caused by clipping of laser diode and improve the performance of adjacent channel leakage power ratio. For the up link, an optical modulation index (OMI) of a laser diode is optimized to improve the noise figure (NF) performance by controlling the gain of an amplifier between the antenna and the laser diode. As a result, both power control dynamic range of more than 44 dB in the down link and dynamic range of more than 97 dB in the up link were achieved in 6 km optical transmission. Other important parameters, such as Error Vector Magnitude, Reference Sensitivity Level, and so on in the 3GPP specification, were also satisfied.

The conservative mode and the greedy mode scheduling algorithms for OBS switch with shared buffer are presented and discussed. Their performance is evaluated by computer simulations, as well as that of the greedy mode with void-filling algorithm. Simulation results show that the conservative mode and the greedy mode have different characteristics under different input load. The greedy mode and the conservative mode are more applicable in a real system than that with void-filling, owing to their lower computational complexity and FIFO characteristic. Finally, a composite algorithm integrated by the conservative mode and the greedy mode is proposed, which is adapted to the input load with the help of an input load monitor. The simulation results reveal that it has favorable performance under different load.

Many fuzzy traffic controllers adjust the extension time of the green phase with the fuzzy input variables, arrival and queue. However, in our experiments, we found that the two input variables are not sufficient for an intersection where traffic flow rates change and thus, in this paper, traffic volume is used as an additional variable. Traffic volume is defined as the number of vehicles entering an intersection every second. In designing a fuzzy traffic controller, an ad-hoc approach is usually used to find membership functions and fuzzy control rules showing good performance. That is, initial ones are generated by human operators and modified many times based on the results of simulation. To partially overcome the limitations of the ad-hoc approach, we use genetic algorithms to automatically determine the membership functions for terms of each fuzzy variable when fuzzy control rules are given by hand. The experimental results indicate that a fuzzy logic controller with volume variable outperforms conventional ones with no volume variable in terms of the average delay and the average velocity. Also, the controller shows better performance when membership functions generated by a genetic algorithms instead of ones generated by hand are used.

This paper describes the experimental approach of the Direct Optical Switching (DOS) CDM Radio-on-Fiber (RoF) system. Improved carrier-to-interference ratio (CIR) performance by using an Optical Polarity Reversing Correlator (OPRC) in comparison to using a single switch decoder is experimentally obtained. In addition, CIR performance deterioration due to degradation of the extinction ratio of the optical switch decoder is clarified from the theoretical and experimental viewpoints. Finally, we confirmed that CIR performance is improved more by using an M-sequence whose weight is even numbered than by using an odd numbered one.

We experimentally demonstrated a remote antenna system based on a millimeter-wave (MMW) over fiber scheme for 622-Mbps broadband fixed wireless access systems. In this system, the format of the RF signal is based on a four-carrier signal in which each carrier is modulated by using 64-QAM, to reduce the complexity of the RF system in comparison with the single-carrier QAM system using many more signal-points than 64. The remote antenna system based on the IF-over-fiber scheme was also experimentally demonstrated, as well as the MMW over fiber scheme for comparison. From the experimental results, we found that the remote antenna system based on the MMW over fiber scheme is effective not only from the viewpoints of miniaturization of the remote antenna station and ability to provide a stable millimeter-wave frequency, but also from the viewpoint of link performances such as allowable dynamic range and power penalty, even though the scheme's E/O and O/E devices have a higher cost.

In this paper, an optical signal processing beam forming network (BFN) for two-dimensional (2-D) beam steering is proposed and experimentally demonstrated. Two lightwaves, called the signal and reference, are both Fourier transformed, combined, and then down-converted into RF signals using an optical heterodyne technique. A simple combination of orthogonal one-dimensional position scannings of the signal and reference lightwaves generates RF signals with phase distributions for 2-D beam steering. The system operation and optical losses are theoretically analyzed. Using graded index fiber (GIF) lensed single mode fibers (SMFs), total optical loss of the sampling fiber array is evaluated to be 4.5 dB from the fiber to fiber loss measurements. Using an experimental optical signal processing BFN at 25 GHz, 2-D beam steering is demonstrated at 0, 10, 20, and 30through the measured amplitudes and phases of RF signals for 16 position sets of the signal and reference fibers. The proposed method has the potential to provide ultra-fast beam scanning by utilizing optical switching technologies.

This paper investigates based on laboratory experiments the multiuser interference suppression effect of the coherent adaptive antenna array diversity (CAAAD) receiver employing an optical fiber feeder in the intermediate frequency (IF) stage, aiming at the practical use of adaptive antenna array beam forming techniques based on the W-CDMA air interface. We employed a configuration in which the optical fiber conversion, i.e., electrical-to-optical (E/O) conversion (vice versa (O/E)), is performed on a received signal amplified by an automatic gain control (AGC) amplifier in the IF stage, to abate the impact of the noise component generated by the E/O (O/E) converters. We first show by computer simulation the superiority of the optical fiber conversion in the IF stage to that in the radio frequency (RF) stage based on the achievable bit error rate (BER) performance. Furthermore, experimental results elucidate that the loss in the required transmit signal energy per bit-to-background noise power spectrum density ratio (Eb/N0) of the implemented CAAAD receiver at the average BER of 10-3 employing the optical fiber feeders in the IF stage compared to that with coaxial cables is within a mere 0.2 dB (six antennas, three users, two-path Rayleigh fading channel model, and the ratio of the target signal energy per bit-to-interference power spectrum density ratio (Eb/I0) of the desired user to that of the interfering users for fast transmission power control (TPC) is ΔEb/I0=-15 dB).