We have designed rapid single-flux-quantum (RSFQ) adder circuits using two different architectures: one is the conventional architecture employing globally synchronous clocking and the other is the data-driven self-timed (DDST) architecture. It has been pointed out that the timing margin of the RSFQ logic is very sensitive to the circuit parameter variations which are induced by the fabrication process and the device parameter uncertainty. Considering the physical timing in the circuits, we have shown that the DDST architecture is advantageous for realizing RSFQ circuits operating at very high frequencies. We have also calculated the theoretical circuit yield of the DDST adders and shown that a four-bit system operating at 10 GHz is feasible with sufficient operating margin, considering the present 1 kA/cm2 Nb Josephson technology.

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.

We derive an upper bound on the size of a block code with prescribed burst-error-correcting capability combining those two ideas underlying the generalized Singleton and sphere-packing bounds. The two ideas are puncturing and sphere-packing. We use the burst metric defined by Gabidulin, which is suitable for burst error correction and detection. It is demonstrated that the proposed bound improves previously known ones for finite code-length, when minimum distance is greater than 3, as well as in the asymptotic forms.

In GSM High Speed Circuit Switched Data (HSCSD), the data rate can be increased by using multiple time slots instead of single time slot. Multiple time-slot assignment results in high blocking rate. To accommodate more users, flexible resource allocation strategies have been proposed. Since GSM follows TDMA/FDMA, the channels (time slots) in a base station are segmented by frequency carriers. The base station must allocate the channels which belong to the same frequency carrier to individual requests. This Flexible Resource Allocation scheme for GSM (FRA-GSM) is contrastive to the scheme proposed in our previous studies where a base station may arbitrarily allocate idle channels in the base station to incoming requests. We define satisfaction indication SI as the measurement to compare the performance of these schemes. Experiment results indicate that FRA-GSM scheme has good performance when the user mobility is high, or when some cost factors are taken into account.

Fitt's law is commonly used to model target selection. But Fitts' law deals with only one kind of selection strategy. Our question is, do changes in target size, distance and direction to a target affect the differences in performance between target selection strategies? We performed the first empirical tests on a pen-based system to evaluate differences in performance between six selection strategies for selecting a target. Three target sizes, eight pen-movement-directions and three pen-movement-distances were applied to all six strategies. The results show that differences between selection strategies are affected by variations in target size but not by the other parameters (distance and direction).

Privacy, voter uncoercibility, collision freedom, verifiability, and tally correctness are essential properties of modern electronic election systems. None of the single-authority election systems proposed in the literatures achieves all the above five properties. In this paper we propose a universal single-authority election system that satisfies the five properties. In particular, the privacy of each voter is protected against the authority and other voters, and no voter can coerce any other voter into changing the value of his vote in our proposed system. We also show that it is impossible for a collision-free single-authority election system to possess the voter uncoercibility and authority uncoercibility at the same time.

In this paper, we discuss the error correcting capability of the constant amplitude coding. In orthogonal multi-code CDMA systems, the transmitted signal has large amplitude fluctuation and the amplitude fluctuation causes large nonlinear distortion. In order to avoid the amplitude fluctuation, we have proposed "constant amplitude coding" in our previous study. The constant amplitude coding can achieve constant amplitude transmission by utilizing the redundancy of the coding, i. e. , the coding can have an error correcting effect. In this paper, we examine the effectiveness of the error correcting capability of the constant amplitude coding and show that the constant amplitude coding is very effective against nonlinear distortion under the consideration of the error correcting capability.

It is urgently required to protect copyrights of digital contents since the digital contents can be easily copied without degradation of quality. In this paper, we propose a new watermarking method which spreads an ID pattern with a random sequence and embeds it throughout the spatial domain of a color image. The random sequence is a key for extracting the ID pattern. As an ID pattern is spread throughout an image, we can extract the ID pattern from a part of the image, that is clipped image. We can also confirm authenticity by extracting the same ID pattern from several parts of an image. The proposed method is robust to disturbance by noise addition and image conversion such as brightness-contrast conversion and JPEG compression.

This paper presents the performance of FH/MFSK systems, which exploit silent gaps in speech to accommodate more users, over Rayleigh fading channels. Two kinds of receivers are considered: one uses a threshold on the received signal strength to declare whether the signals were present or not, and the other is assumed to have perfect transmitter-state information obtained from using additional bandwidth. Results show that, if the codeword dropping and codeword error are assumed to be equally costly, the former can achieve slightly better performance than the latter in the decoding error probability. This finding suggests that, for the system to exploit silent gaps in speech, it is advantageous for the receiver to use a threshold to declare whether signals were present or not instead of relying on the transmitter-state information.

Millimeter- and submillimeter-wave low-noise superconducting receivers, such as superconductor-insulator-superconductor (SIS) mixers, hot-electron bolometer (HEB) mixers, and superconducting direct detectors, are addressed in this paper. Some general topics on the development of SIS mixers, including SIS junction and integrated tuning circuitry, mixing circuitry, and mixer-performance simulation, are extensively discussed. A tuneless waveguide SIS mixer developed at Nobeyama Radio Observatory (NRO) and its performance are presented. The fundamental mechanisms of diffusion- and phonon-cooled HEB mixers and recent advances in HEB mixers are briefly reviewed. Finally, incoherent detectors with superconducting tunnel junctions are discussed. Results for a direct detecting experiment at 500 GHz are given.

In the commonsense reasoning, priorities among rules are often required to be found out in order to derive the desired conclusion as a theorem of the reasoning. In this paper, first we present the bottom-up and top-down abduction procedures to compute skeptical explanations and secondly show that priorities of circumscription to infer a desired theorem can be abduced as a skeptical explanation in abduction. In our approach, the required priorities can be computed based on the procedure to compute skeptical explanations provided in this paper as well as Wakaki and Satoh's method of compiling circumscription into extended logic programs. The method, for example, enables us to automatically find the adequate priority w. r. t. the Yale Shooting Problem to express a human natural reasoning in the framework of circumscription.

This paper proposes a high-speed connection admission control scheme, named PERB CAC (CAC based on Prior Estimation for Residual Bandwidth). This scheme estimates the residual bandwidth in advance by generating a series of virtual requests for connection. When an actual connection request occurs, PERB CAC can instantaneously judge if the required bandwidth is larger than the estimated residual bandwidth, so the connection set-up time can be greatly reduced. Therefore, PERB CAC can realize high-speed connection set-up.

We investigate the basic properties of focused electron beam (FEB)-damaged Josephson junctions on silicon (Si) substrates for high-frequency device applications. YBa2Cu3O7-y (YBCO) Josephson junction arrays were also fabricated by FEB irradiation to confirm the junction uniformity and to investigate their applicability. The junctions exhibit resistively shunted junction (RSJ)-like current-voltage (I-V) curves and the microwave-induced Shapiro steps for all operation temperatures. Two-junction arrays show single-junction-like behavior with the Shapiro steps in an array up to 2 mV. Microwave-induced Shapiro steps correspond to the double voltages Vn=2nVJ, where VJ=f0h/2e in two-junction arrays. The microwave power dependence of I-V curves shows the steps corresponding to the RSJ model.

We present two types of ICF (INHIBIT Controlled by Fluxon) gates as the basic circuits of the phase-mode logic family, and fabricate an adder circuit. The experimental result demonstrates that the carry operation followed up to 99 GHz input pulses. The performance of Josephson devices is improved by the use of junctions with high current density (Jc). We may use the high-Jc junctions without external resistive shunt in the phase-mode logic circuits because of reduction of the junction hysteresis. One of the ways to overcome the large area occupancy for geometric inductance is to utilize the effective inductance of a Josephson junction itself. We investigate a circuit construction with high-Jc inductor junctions, intrinsically overdumped junctions and junction-type resistors for the compactness of circuit integration, and discuss various aspects of the circuit construction.

The complex conductivities of high Tc superconducting YBa2Cu3Ox thin films have been studied using the coplanar waveguide resonator technique. In order to evaluate the magnetic penetration depth precisely, we measured the temperature dependence of the resonant frequency and compared it with the numerical results self-consistently. The observed temperature dependence of the complex conductivities is shown to be able to distinguish the effects of the weaklink from the intrinsic property of the grain of an epitaxial thin film and demonstrate the weakly coupled grain model of YBa2Cu3Ox thin films.

We have studied the effect of Ga and Ca substitution in the PrBa2Cu3Oδ (PBCO) barrier on the parameters of high-temperature-superconductor ramp-edge Josephson junctions. Pr 1-XCa XBa2Cu3Oδ (X=0. 15, 0. 3) had reduced bulk barrier resistivity as small as 10 mΩcm which was close to the metal-insulator transition. Also, PrBa2Cu 3-ZGa ZOδ, written as GaZ-doped PBCO (Z=0. 15, 0. 3, 0. 6), had enhanced resistivity neater than 1 kΩcm at 4. 2 K. The transport mechanisms in these bulk barriers fitted well with the Mott variable hopping model. The critical current density Jc and normalized junction conductance (R nA)-1 decayed exponentially with almost the same decay length, as the barrier thickness increased. The decay length depended on the barrier material, and ranged from 1. 7 nm to 6. 5 nm for Jc, from 1. 9 nm to 7. 2 nm for (Rn A)-1. Because on these experimental results, we conclude that direct tunneling is the dominant transport mechanism for both quasi particles and paired particles in our junctions, while resonant tunneling should be considered as an additional transport mechanism of these two kinds of particles in the junctions with the PBCO-based barriers reported so far. It was also found that Ga doping raised the characteristic voltage Vc while Ca doping reduced it, though the Vc values obtained here were still small compared to the theoretically predicted values. The spacewise metal insulator transition at the interfaces caused by a high density of localized states in the barriers seemed to be responsible for the reduction in Vc. The best Vc value was 0. 32 mV at 77 K and 5. 2 mV at 4. 2 K using a Ga0. 6-PBCO barrier. These Vc values are suitable for electronics applications. Furthermore, superconducting-gap-like structures were observed in the junctions with highly resistive Ga-doped PBCO barriers.

A correction of the physical optics approximation by accounting for the presence of specific currents concentrated near shadow boundaries on the surface of a convex non-metallic scatterer is analysed by considering a canonical problem of diffraction of a plane electromagnetic wave incident normally to the axis of an infinite circular cylinder with impedance boundary conditions. The analysis focuses on the development of Fock-type asymptotic representations for magnetic field tangent components on the surface of the scatterer. The Fock-type representation of the surface field is uniformly valid within the penumbra region, providing a continuous transition from the geometrical optics formulas on the lit portion of the surface to the creeping waves approximation in the deep shadow region. A new numerical procedure for evaluating Fock-type integrals is proposed that extracts rapidly varying factors and approximates the rest, slowly varying coefficients via interpolation. This allows us to obtain accurate and simple representations for the shadow boundary currents that can be directly inserted into the radiation integral and effectively integrated. We show that accounting for the shadow boundary currents considerably improves the traditional PO analysis of the high-frequency electromagnetic fields scattered from smooth and convex non-metallic obstacles, particularly near the forward scattering direction.

YBa2Cu3O7-δ co-planar Josephson junctions by Focused Ion Beam were characterized by changing the thickness of YBa2Cu3O7-δ films. The junctions had the thickness dependence of the characteristics. The characteristics were dominantly divided into two types. One had the I-V curve of a flux-flow junction and a weak magnetic response. The other had the I-V curve of RSJ, the IcRn product from 0. 1 mV to 0. 5 mV at 4. 2 K, and a good magnetic response. The critical current density of the junctions increased exponentially with increasing film thickness. From the observation of the junction surface, the junction length was decreased with increasing film thickness by the horizontal growth of the normally grown YBaCuO. In the thicker film (above 240 nm), the microshorts of the normally grown YBaCuO on the abnormally grown YBaCuO area were observed. It is considered that the main part of Josephson current for the junctions changes from the abnormally grown YBaCuO to microshorts when increased with the film thickness.

Unequal error protection (UEP) is a very promising coding technique for satellite broadcasting, as it gradually reduces the transmission rate. From the viewpoint of bandwidth efficiency, UEP should be achieved in the context of multilevel coded modulation. However, the conventional mapping between encoded bits and modulation signals, usually realized for multilevel block modulation codes and multistage decoding, is not very compatible with UEP coding because of the large number of resulting nearest neighbor codewords. In this paper, new coded modulation schemes for UEP based on unconventional partitioning are proposed. A linear operation referred to as interlevel combination is introduced. This operation generalizes previous partitioning proposed for UEP applications and provides additional flexibility with respect to UEP capabilities. The error performance of the proposed codes are evaluated both by computer simulations and a theoretical analysis. The obtained results show that the proposed codes achieve good tradeoff between the proportion and the error performance of each error protection level.

Recently, Garcia and Stichtenoth proposed sequences of algebraic function fields with finite constant fields such that their sequences attain the Drinfeld-Vl bound. In the sequences, the third algebraic function fields are Artin-Schreier extensions of Hermitian function fields. On the other hand, Miura presented powerful tools to construct one-point algebraic geometric (AG) codes from algebraic function fields. In this paper, we clarify rational functions of the third algebraic function fields which correspond to generators of semigroup of nongaps at a specific place of degree one. Consequently, we show generator matrices of the one-point AG codes with respect to the third algebraic function fields for any dimension by using rational functions of monomial type and rational points.