In this paper we study a classical firing squad synchronization problem on a model of fault-tolerant cellular automata that have possibly some defective cells. Several fault-tolerant time-efficient synchronization algorithms are developed based on a simple freezing-thawing technique. It is shown that, under some constraints on the distribution of defective cells, any cellular array of length n with p defective cell segments can be synchronized in 2n - 2 + p steps.

The descriptional complexity of iterative arrays (IAs) is studied. Iterative arrays are a parallel computational model with a sequential processing of the input. It is shown that IAs when compared to deterministic finite automata or pushdown automata may provide savings in size which are not bounded by any recursive function, so-called non-recursive trade-offs. Additional non-recursive trade-offs are proven to exist between IAs working in linear time and IAs working in real time. Furthermore, the descriptional complexity of IAs is compared with cellular automata (CAs) and non-recursive trade-offs are proven between two restricted classes. Finally, it is shown that many decidability questions for IAs are undecidable and not semidecidable.

We have fabricated several two-dimensional photonic-crystal (2DPC) slab waveguides by using fine electron beam lithography and dry etching. The 2DPC waveguides include straight, bend, Y-branch, directional coupler, and coupled-cavity waveguides on the GaAs/AlGaAs substrate as an application to the ultra-small and ultra-fast all-optical switching device. Transmission spectra and near field patterns were characterized in a wide wavelength range from 850 to 1600 nm with the sample finished to the air-bridge type 2DPC slab. These waveguides appear to be suitable for achieving the waveguide platform in the symmetrical-Mach-Zehnder device.

Free-standing 2D slab photonic band-edge lasers based on square lattice and triangular lattice are realized by optical pumping at room-temperature. Both in-plane-emission and surface-emission photonic band-edge lasers are observed and compared. Analyses on optical loss mechanisms for finite-size photonic band-edge lasers are also discussed.

Colloidal crystallization is one of the most promising approaches to the fabrication of photonic crystals with periodicity at the submicron length scale. Several approaches have been explored to enhance the optical quality of these materials and, at the same time, to integrate these materials in substrates of interest in current technology. In this paper we review some of the most promising advances recently made in this direction, as well as some achievements towards the creation of new colloidal structures.

We discuss photonic crystals (PhCs) with advanced micro/nano-structres which are semiconductor quantum dots (QDs) and micro electro-mechanical systems (MEMS) for the purpose of realizing novel classes of PhC devices in future photonic network system. After brief introduction on advantages to implement QDs and MEMS with PhCs, we discuss optical characterization of PhC microcavity containing self-assembled InAs QDs. Modification of emission spectrum of a QD ensemble due to the resonant cavity modes is demonstrated. We also point out the feasibility of low-threshold PhC lasers with QD active media in numerical analysis. A very low threshold current of 10 µA is numerically obtained for lasing action in the multi dimensional distributed feedback mode by using realistic material parameters. Then, the basic concept for MEMS-controlled PhC slab devices is described. We show numerical results that demonstrate some of interesting functions such as the intensity modulation and the tuning of resonant frequency of cavity mode. Finally, a preliminary experiment of MEMS-based switching operation in a PhC line-defect waveguide is demonstrated.

Artificial electromagnetic structures have significantly broadened the range of wave propagation phenomena available. In particular, it has been shown that metamaterials can be constructed for which the index-of-refraction is negative over a finite band of frequencies. In this paper, we present the design, fabrication and characterization of a metamaterial that exhibits negative refraction. The metamaterial design we explore is anisotropic in the plane of propagation. Based on our analysis and supporting simulations and measurements, we demonstrate that for the geometry considered, the anisotropic metamaterial has the identical negative refraction properties as would an isotropic negative index metamaterial.

Low-loss optical coupling structures between photonic crystal waveguides and channel waveguides were investigated. It was emphasized that impedance matching of guided modes of those waveguides, as well as field-profile matching, was essential to achieving the low-loss optical coupling. We developed an impedance matching theory for Bloch waves, and applied it to designing the low-loss optical coupling structures. It was demonstrated that the optical coupling loss between a photonic crystal waveguide and a Si-channel waveguide was reduced to as low as 0.7 dB by introducing an interface structure for impedance matching between the two waveguides.

We have demonstrated low-threshold two-dimensional photonic crystal lasers with self-assembled InAs/GaAs quantum dots. Coupled cavity designs of whispering gallery modes are defined in square lattice photonic crystal slabs. Our lasers showed a small 120 µW input pumping power threshold. Actual absorption power is evaluated to be less than 20 µW. Our lasers show high spontaneous emission coupling (β) factors0.1. The mode volumes are expected to be 0.7-1.2 times cubed wavelength by our modelling. Based on threshold analysis, 80 QDs are the effective number of QDs defined as the number of QDs needed to make PC cavities transparent if they are on maximum optical field points. Using the same analysis we found that single quantum dot lasing is likely to occur both by proper alignment of the single quantum dot relative to geometries of photonic crystals and by using sharp QD emission lines in high-Q localized modes.

In this letter, we present the new type parallel-coupled band-pass filter (BPF) which uses the dielectric guide in coupled sections with finite metallization thickness. A mode-matching method has been used to analyze this new structure and the simulation results are shown and validated through comparison with other available data. The results in this letter show that the dielectric guide of coupled lines with finite metal strips can be newly added to the design parameters of the parallel-coupled BPF structure and other microwave applications.

A compact wide-band antennas design for the 2.4 GHz/5.8 GHz dual ISM-band application is introduced by combing a single-feed and single-layer microstrip antenna in the form of a T-type strip with an edge perturbation. Good impedance bandwidth performance for the dual-band is observed. The advantage of the design suggested in this paper is its simplicity of manufacturing and low cost.

Lasers have been established as a unique nanoprocessing tool due to its intrinsic three-dimensional (3D) fabrication capability and the excellent compatibility to various functional materials. Here we report two methods that have been proved particularly promising for tailoring 3D photonic crystals (PhCs): pinpoint writing via two-photon photopolymerization and multibeam interferential patterning. In the two-photon fabrication, a finely quantified pixel writing scheme and a method of pre-compensation to the shrinkage induced by polymerization enable high-reproducibility and high-fidelity prototyping; well-defined diamond-lattice PhCs prove the arbitrary 3D processing capability of the two-photon technology. In the interference patterning method, we proposed and utilized a two-step exposure approach, which not only increases the number of achievable lattice types, but also expands the freedom in tuning lattice constant.

This paper presents a computationally efficient subspace-based method for partially adaptive beamforming which is based on the structure of the generalized sidelobe canceller (GSC). Its auxiliary beamformer operates in an estimated interference subspace which is obtained through simple computation. The computational burden of the proposed method in terms of complex multiplication is just on O(η2M) where η and M are the numbers of interferences and the array elements, respectively. Though the subspace obtained is different from the exact interference subspace due to the presence of noise, theoretical analysis shows that the proposed beamfomer virtually attains the optimal performance for strong or sidelobe interference. Simulation results validate its effectiveness including fast convergence, even in the presence of errors in the detected number of directional signals.

In future mobile networks, new technologies will be needed to enable a mobile host to move across heterogeneous wireless access networks without disruption of the connection. In the past, many researchers have studied handover in such IP networks. In almost all cases, special network devices are needed to maintain the host's mobility. Moreover, a host cannot move across heterogeneous wireless access networks without degradation of the goodput for real-time communication, although a mobile host with multiple network interfaces can connect to multiple wireless access networks. For these reasons, we consider that a mobile host needs to manage seamless handover on an end-to-end basis. In this paper, we propose a multi-path transmission algorithm for end-to-end seamless handover. The main purpose of this algorithm is to improve the goodput during handover by sending the same packets along multiple paths, minimizing unnecessary consumption of network resources. We evaluate our algorithm through simulations and show that a mobile host gains a better goodput.

Streaming services and visual communication services delivered over the Internet have become popular in recent years. In the future, broadband services using MPEG2/4 will become the dominant type. These services will require transport protocols that provide high quality and high throughput from end to end of the system. We propose a new transfer method that allows the network load to be adaptively balanced according to the network's state. We built a prototype of an actual MPEG2 streaming system and used it to estimate the effectiveness of this method.

Autonomous Decentralized Community Information System (ADCS) is a proposition made to meet the rapidly changing users' requirements and cope with the extreme dynamism in current information services. ADCS is a decentralized architecture that forms a community of individual end-users (community members) having the same interests and demands in specified time and location. It allows those members to mutually cooperate and share information without loading up any single node excessively. In this paper, an autonomous decentralized community communication technology is proposed to assure a productive cooperation, a flexible and timely communication among the community members. The main ideas behind this communication technology are: content-code communication (service-based) for flexibility and multilateral communication for timely and productive cooperation among members. All members communicate productively for the satisfaction of all the community members. The scalability of the system's response time regardless of the number of the community members is shown through simulation. Thus, the autonomous decentralized community communication technology reveals significant results when the total number of members in the community increases sharply.

Next-generation wireless/mobile networks will be IP-based cellular networks integrating Internet with the existing cellular networks. Recently, Hierarchical Mobile IPv6 (HMIPv6) was proposed by the Internet Engineering Task Force (IETF) for efficient mobility management. HMIPv6 reduces the amount of signaling and improves the performance of MIPv6 in terms of handoff latency. Although HMIPv6 is an efficient scheme, the performance of wireless networks is highly dependent on various system parameters such as user mobility model, packet arrival pattern, etc. Therefore, it is essential to analyze the network performance when HMIPv6 is deployed in IP-based cellular networks. In this paper, we develop two analytic models for the performance analysis of HMIPv6 in IP-based cellular networks, which are based on the random-walk and the fluid-flow models. Based on these analytic models, we formulate the location update cost and the packet delivery cost. Then, we analyze the impact of cell residence time and user population on the location update cost and the packet delivery cost, respectively. In addition, we study the variation of the total cost as the session-to-mobility ratio is changed and the optimal MAP domain size to minimize the total cost is also investigated.

By means of the three-dimensional (3D) finite-difference time domain (FDTD) method, we have investigated in detail the optical properties of a two-dimensional photonic crystal (PC) surface-emitting laser having a square-lattice structure. The 3D-FDTD calculation is carried out for the finite size PC slab structure. The device is based on band-edge resonance, and plural band edges are present at the corresponding band edge point. For these band edges, we calculate the mode profile in the PC slab, far field pattern (FFP) and polarization mode of the surface-emitted component, and photon lifetime. FFPs are shown to be influenced by the finiteness of the structure. Quality (Q) factor, which is a dimensionless quantity representing photon lifetime, is introduced. The out-plane radiation loss in the direction normal to the PC plane greatly influences the total Q factor of resonant mode and is closely related with the band structure. As a result, Q factors clearly differ among these band edges. These results suggest that these band edges include resonant modes that are easy to lase and resonant modes that are difficult to lase.

Resulting from the spread of Mobile Internet, the mobile communication with QoS guarantee will be required in order to realize mobile video interactions. So far, there are some studies focusing on QoS Mobile IP communication, but they require backbone routers to maintain per-flow QoS information for all individual Mobile Nodes. So these approaches suffer from the lack of scalability. Against them, we are developing an approach which the per-flow QoS information is maintained only by Mobile IP agents such as the Home Agent and the Foreign Agent. We have adopted a hierarchical method with MPLS which MPLS paths with large bandwidth are introduced between Mobile IP related nodes, and a per-flow path with small bandwidth called Pathlet is established for individual communication between a Mobile Node and a Fixed Host. The maintenance of Pathlets is only performed by Home Agent, Foreign Agent and Fixed Host, and the network backbone MPLS routers only take care of MPLS paths with large bandwidth. In the simulation, we compare our scheme with conventional scheme by observing the total number of entries managed by routers and bandwidth prepared at individual links.

In this paper a new adaptive multi-input multi-output (MIMO) channel estimation and multiuser detection algorithm based kernel space iterative inversion is proposed. The functions of output signals are mapped from a low dimensional space to a high dimensional reproducing kernel Hilbert space. The function of the output signals is represented as a linear combination of a set of basis functions, and a Mercer kernel function is constructed by the distribution function. In order to avoid finding the function f(.) and g(.), the correlation among the output signals is calculated in the low dimension space by the kernel. Moreover, considering the practical application, the algorithm is extended to online iteration of mixture system. The computer simulation results illustrated that the new algorithm increase the performance of channel estimation, the global convergence, and the system stability.