We propose a novel soft-decision decoding algorithm for cyclic codes based on energy minimization principle. The well-known soft-decision decoding algorithms for block codes perform algebraic (hard-decision) decoding several times in order to generate candidate codewords using the reliability of received symbols. In contrast, the proposed method defines energy as the Euclidean distance between the received signal and a codeword and alters the values of information symbols so as to decrease the energy in order to seek the codeword of minimum energy, which is the most likely codeword. We let initial positions be the information parts of signals obtained by cyclically shifting a received signal and look for the point, which represents a codeword, of minimum energy by moving each point from several initial positions. This paper presents and investigates reducing complexity of the soft-decision decoding algorithm. We rank initial positions in order of reliability and reduce the number of initial positions in decoding. Computer simulation results show that this method reduces decoding complexity.

The DC component suppressing method, called Guided Scrambling (GS), has been proposed, where a source bit stream within a data block is subjected to several kinds of scrambling and a RLL (Run Length Limited) coding to make the selection set of channel bit streams, then the one having the least DC component is selected. Typically, this technique uses a convolutional operation or GF (Galois field) conversion. A review of their respective symbol error properties has revealed important findings. In the former case, the RS (Reed-Solomon) decoding capability is reduced because error propagation occurs in descrambling. In the latter case, error propagation of a data block length occurs when erroneous conversion data occurs after RS decoding. This paper introduces expressions for determining the decoded symbol error probabilities of the two schemes based on these properties. The paper also discusses the difference in code rates between the two schemes on the basis of the result of calculation using such expressions.

As a data transmission rate must be increased as required to support the future high-speed wireless communication systems under multipath fading, the conventional DS-CDMA scheme suffers considerably from an intensive processing requirement for the increased spreading rate to combat the inter-chip interference (ICI) and furthermore, from the intersymbol interference (ISI) as the symbol duration becomes less than the channel delay spread. In this paper, a multi-carrier parallel combinatory DS-CDMA (MC-PC-CDMA) scheme is considered as one possible variant access scheme to realize a bandwidth efficient transmission for high transmission rate while maintaining the beneficial features of the DS-CDMA scheme. This scheme combines the parallel combinatory signaling feature of the existing parallel combinatory CDMA (PC-CDMA) scheme with the orthogonal carrier multiplexing feature of multi-carrier modulation so as to improve the bandwidth efficiency and to reduce the self-interference among the parallel spreading sequences of each user, respectively. This particular system configuration also treats the previously proposed multi-carrier DS-CDMA systems as a special case. Our analysis of the bit error rate for the asynchronous CDMA system investigates the performance characteristics of the proposed system on varying design parameters, and shows the performance comparison with other types of multi-carrier DS-CDMA systems.

Two families of rapidly synchronizable spreading codes are compared using the same component codes. The influence of component code choice is also discussed. It is concluded that correlation, code-division multiple-access (CDMA) and information security (measured by the value of linear complexity) properties of Kronecker sequences are considerably better than those of Combination sequences. Combination sequences cannot be recommended for CDMA use unless the number of active users is few. CDMA performance of Kronecker sequences is almost comparable with that of linear pseudonoise (PN) code families of equal length when a Gold or Kasami code is used as the innermost code and the Barker code is used as the outermost code to guarantee satisfactory correlation and CDMA properties. Kronecker sequences possess a considerably higher value of linear complexity than those of the corresponding non-linear Geffe and majority logic type combination sequences. This implies they are highly non-linear codes due to the Kronecker product construction method. It is also observed that the Geffe type Boolean combiner resulted in better correlation and CDMA performance than with majority logic. The use of the purely linear exclusive-or combiner for considerable reduction of code synchronization time is not found recommendable although it results in good CDMA performance.

This paper presents a method which can effectively acquire free space on a plane for moving forward in safety by using height information of objects. This method can be applied to free space extraction on a road, and, in short, it is a road extraction method for an autonomous vehicle. Since a road area can be assumed to be a sequence of flat planes in front of a vehicle, it is effective to apply the inverse perspective projection model to the ground plane. However, conventional methods using this model have a drawback in that some areas on the road plane are wrongly detected as obstacle areas since these methods are sensitive to the error of the camera geometry with respect to the assumed plane. In order to overcome this drawback, the proposed approach named the Planar Projection Stereopsis (PPS) method supplies, to the road extraction method using the inverse perspective projection model, a contrivance for removing these erroneous areas effectively. Since PPS uses the inverse perspective projection model, both left and right images are projected to the road plane and obstacle areas are detected by examining the difference between these projected images. Because detected obstacle areas include a lot of erroneous areas, PPS examines the shapes of the obstacle areas and eliminates falsely detected areas on the road plane by using the following properties: obstacles whose heights are different from the road plane are projected to the shapes falling backward from the location where the obstacles touch the road plane; and the length of shapes falling backward depends on the location of obstacles in relation to the stereoscopic cameras and the height of obstacles in relation to the road plane. Experimental results for real road scenes have shown the effectiveness of the proposed method. The quantitative evaluation of the results has shown that on average 89. 3% of the real road area can be extracted and the average of the falsely extracted ratio is 1. 4%. Since the road area can be extracted by simple projection of images and subtraction of projected images from a set of stereo images, our method can be applied to real-time operation.

We demonstrate a very simple and compact optical transceiver diode module using a passive alignment on a silicon bench with a V-groove. The excess loss caused by the passive alignment of an optical transceiver diode and a flat-end optical fiber is only 0. 6 dB. A high coupling efficiency of -4. 3 dB is obtained. This results in a high responsivity with a wavelength- and polarization-independence of 0. 5 dB over a 70 nm wavelength range and in good laser performance.

In this paper, we propose a multiple access technique using a simple interference canceller for common code transmission. In the proposed system, we adopt a common code for a receiver oriented system. All the transmitters utilize the same pseudo noise (PN) code to communicate with a receiver. Here the receiver structure becomes very simple with only one matched filter (MF). The proposed system has two very important merits. One is to avoid packet collisions by means of an interference cancellation method based on a common code chip shift transmission technique. That is, in order to avoid interference, which occurs because all the received signals have the same PN code, the same data with different timing are transmitted in two channels. In this study, we define and evaluate three types of packet collision which can be reduced by the canceller. The other merit is to reduce the system degradation due to the correlation side-lobes by means of a side-lobe canceller. In spread spectrum (SS) communication systems with PN codes like M-sequences, the correlation side-lobes appear at the detector in the case of the polarity data changing from 1 to 1 . The side-lobes degrade the system quality. Therefore in this system a interference canceller operates to cancel the correlation side-lobes and attempts to reduce the system degradation. Finally, by our cancellation method it becomes possible to realize a simple multiple access using only one PN code under the condition of a receiver oriented system without a base station.

This paper describes methods of tracking of moving objects in a cluttered background by integrating optical flow, depth data, and/or uniform brightness regions. First, a basic method is introduced which extracts a region with uniform optical flow as the target region. Then an extended method is described in which optical flow and depth are fused. A target region is extracted by Baysian inference in term of optical flow, depth and the predicted target location. This method works only for textured objects because optical flow or depth are extracted for textured objects. In order to solve this problem, uniform regions in addition to the optical flow are used for tracking. Realtime human tracking is realized for real image sequences by using a real time processor with multiple DSPs.

The VF (Variable-to-Fixed length) arithmetic coding method combines the advantage of an ordinary stream arithmetic code with the simplicity of a block code. One of the advantages of VF codes is that the transmission errors or channel errors do not propagate infinitely and are restricted to the block in question. In this paper, we propose a modified type of non-proper VF arithmetic coding method that defines an input alphabet subset according to both the number of codewords in the current codeword set and input symbol probability and that splits the codeword set completely for a newly defined alphabet subset when the codeword set becomes smaller by each splitting. The proposed coding method carrys out independence of each codeword and guarantees that there is no collision while there is a waste of codeword(s) in conventional AB-coding due to collision. We examine the performance of the proposed method and compare it with that of other VF codes in terms of compression ratio and algorithmic complexity.

Image restoration using estimated parameters of image model and noise statistics is presented. The image is modeled as the output of a 2-D noncausal autoregressive (NCAR) model. The parameter estimation process is done by using the autocorrelation function and a biased term to a conventional least-squares (LS) method for the noncausal modeling. It is shown that the proposed method gives better results than the other parameter estimation methods which ignore the presence of the noise in the observation data. An appropriate image model selection process is also presented. A genetic algorithm (GA) for solving a multiobjective function with single constraint is discussed.

Wavelength conversion is considered to be one of the key technologies for the future advanced optical networks. So far, intense efforts have been made to realize this functionality by using semiconductor lasers/amplifiers, optical fibers, LiNbO3/semiconductor waveguides. In this paper, we propose a novel wavelength converter using an electroabsorption (EA) modulator. The operating principle is based on the cross-absorption modulation effect of an InGaAsP EA modulator. High quality conversion has been demonstrated at 20 Gbit/s over 30 nm of wavelength range. The applicability to high speed signals (>40 Gbit/s) was also demonstrated. In addition, to study the expected versatility for all optical signal processing applications, broadcasting and extinction-ratio-improvement capability were evaluated.

Dense WDM techniques that exploit the enormous bandwidth of dispersion-shifted fibers (DSFs) while avoiding the impairments due to nonlinear effects are described. First, the nature of four-wave mixing (FWM), the dominant impairment factor in WDM transmission systems, is investigated using DSF installed in the field and laboratory experiments. This provides useful information for the practical design of WDM networks based on DSF. Second, practical techniques to reduce FWM impairment, unequal channel allocation and off-lambda-zero channel allocation (equal channel allocation in the novel 1580 nm band) along with gain-shifted erbium-doped fiber amplifiers for the 1570 to 1600 nm band, is described. Comparisons between off-lambda-zero and unequal channel allocation are provided in terms of the maximum transmission distance for various numbers of channels. Two schemes to immunize WDM systems against group velocity dispersion, span-by-span dispersion compensation and optical duobinary format, are presented. The combination of unequal channel allocation with off-lambda-zero channel allocation as well as the combination of two bands: the conventional 1550 nm band and the novel 1580 nm band are proven to be very useful in expanding the usable bandwidth of DSFs.

This paper describes the design, fabrication, and performance of a novel Ti:LiNbO3 optical modulator with a two-stage coplanar waveguide electrode for 40 Gbit/s optical transmission systems. The structure consists of a thin lower electrode and a thick upper electrode in conjunction with a ridge structure. The lower electrode ensures low voltage and the upper layer provides good microwave characteristics. Based on simulation results, a fully-packaged module was fabricated. The measured 3-dB electrical bandwidth is 30 GHz with a half-wave voltage of 2. 9 V.

Wavelength-division multiplexing (WDM) transmission systems have been intensely researched in order to increase the transmission capacity. One of the most important key devices for this use is erbium-doped fiber amplifiers (EDFAs) which feature a flattened gain, a high pumping efficiency and a low noise figure (NF), simultaneously. To fulfill these requirements, hybrid silica-based EDFAs (EDSFAs) composed of Al codoped and P/Al codoped EDSFs have been proposed so far. They are also attractive from the viewpoint of productivity, reliability, and cost-effectiveness. On the other hand, the optical bandwidth has been around 15 nm at most. In this paper, we have proposed newly designed hybrid EDSFAs for more than 25 nm optical bandwidth. The gain peak around 1. 53 µm can be suppressed through the saturation degree control in both EDSFs. The remaining obstacle is the diparound 1. 54 µm, which results in the relative gain non-uniformity of 10. 7% over the wavelength range from 1535 to 1560 nm. Owing to the glass composition optimization, the relative gain non-uniformity has been reduced to 5.8% without gain equalizers(GEQs), which is comparable to that of EDFFAs. As another solution, the hybrid EDSFA including two-stage Fabry Perot etalons as the GEQ has been proposed. In this configuration, the hybrid EDSFA has been designed to exhibit the gain profile similar to the summation of two sinusoidal curves, and the relative gain non-uniformity has been reduced to 3. 7%, which is almost equal to that of the hybrid EDFAs composed of EDSF and EDFF. Moreover, it has been demonstrated that newly developed hybrid EDSFAs exhibit a higher pumping efficiency and a lower NF than EDFFAs and hybrid EDSF/EDFFAs.

The effectiveness of periodic dispersion compensation on single-channel 40 Gbit/s soliton transmission system was experimentally investigated. This technique requires just the dispersion compensation fibers and wideband optical filters in the transmission line, which has no difficulty to be used in the practical system. By using polarization-division-multiplexing together with periodic dispersion compensation, single-channel 40 Gbit/s transmission over 4700 km was demonstrated. Single-polarization 40 Gbit/s transmission experiments, which are more suitable for system implementation and compatible with WDM were also conducted. We investigated the transmission characteristics and pulse dynamics in different dispersion maps and in the optimized dispersion map, single-channel, single-polarization 40 Gbit/s transmission over 6300 km was successfully demonstrated.

An Ordered Binary Decision Diagram (OBDD) is a directed acyclic graph representing a Boolean function. The size of OBDDs largely depends on the variable ordering. In this paper, we show the size of the OBDD representing the i-th bit of the output of n-bit/n-bit integer division is Ω ( 2(n-i)/8 ) for any variable ordering. We also show that -OBDDs, -OBDDs and -OBDDs representing integer division has the same lower bounds on the size. We develop new methods for proving lower bounds on the size of -OBDDs, -OBDDs and -OBDDs.

Recent progress in neural network research has demonstrated the usefulness of neural networks in a variety of areas. In this work, its application in the spatial resolution improvement of a remotely sensed low resolution thermal infrared image using high spatial resolution of visible and near-infrared images from Landsat TM sensor is described. The same work is done by an algebraic method. The tests developed are explained and examples of the results obtained in each test are shown and compared with each other. The error analysis is also carried out. Future improvements of these methods are evaluated.

This paper proposes a new approach to recover the sign of local surface curvature of object from three shading images using neural network. The RBF (Radial Basis Function) neural network is used to learn the mapping of three image irradiances to the position on a sphere. Then, the learned neural network maps the image irradiances at the neighbor pixels of the test object taken from three illuminating directions of light sources onto the sphere images taken under the same illuminating condition. Using the property that basic six kinds of surface curvature has the different relative locations of the local five points mapped on the sphere, not only the Gaussian curvature but also the kind of curvature is directly recovered locally from the relation of the locations on the mapped points on the sphere without knowing the values of surface gradient for each point. Further, two step neural networks which combines the forward mapping and its inverse mapping one can be used to get the local confidence estimate for the obtained results. The entire approach is non-parametric, empirical in that no explicit assumptions are made about light source directions or surface reflectance. Results are demonstrated by the experiments for real images.

A novel approach was proposed to recognize the non-rigid 3D objects from their corresponding 2D images by combining the benefits of the principal component analysis and the geometric hashing. For all of the object models to be recognized, we calculated the statistical point features of the training shapes using principal component analysis. The results of the analysis were a vector of eigenvalues and a matrix of eigenvectors. We calculated invariants of the new shapes that undergone a similarity transformation. Then added these invariants and the label of the model to the model database. To recognize objects, we calculated the necessary invariants from an unknown image and used them as the indexing keys to retrieve any possible matches with the model features from the model database. We hypothesized the existence of an instance of the model in the scene if the model's features scored enough hits on the vote count. This approach allowed us to store the rigid and the non-rigid object models in a model database and utilized them to recognize an instance of model from an unknown image.

It becomes essential in practice to improve a processing rate and to divide an image into small segments adjusting a limited memory, because image filing systems handle large images up to A1 size. This paper proposes a new method of an automatic skew normalization, comprising a high-speed skew detection and a distortion-free dividing rotation. We have evaluated the proposed method from the viewpoints of the processing rate and the accuracy for typed documents. As results, the processing rate is 2. 9 times faster than that of a conventional method. A practical processing rate for A1 size documents can be achieved under the condition that the accuracy of a normalized angle is controlled within 0. 3 degrees. Especially, the rotation with dividing can have no error angle, even when the A1 size documents is divided into 200 segments, whereas the conventional method cause the error angle of 1. 68 degrees.