The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] zero(315hit)

241-260hit(315hit)

  • Synthesis of a Complex RiCR Filter with Finite Transmission Zeros

    Hidehiro KIKUCHI  Yukio ISHIBASHI  Kazuhiro SHOUNO  

     
    PAPER

      Vol:
    E87-A No:2
      Page(s):
    390-397

    This paper describes synthesis of a complex RiCR filter with a finite transmission zero except zero frequency. The frequency response of the proposed filter is similar to the conventional elliptic filter. The proposed filter can be composed of fewer elements than the conventional one. A new kernel function is proposed. As an example, a fifth-order RiCR filter is designed. We compare the proposed filter with the conventional complex elliptic filter from the viewpoint of the frequency response and the number of the required elements.

  • Drain Current Zero-Temperature-Coefficient Point for CMOS Temperature-Voltage Converter Operating in Strong Inversion

    Hidetoshi IKEDA  Kawori TAKAKUBO  Hajime TAKAKUBO  

     
    PAPER

      Vol:
    E87-A No:2
      Page(s):
    370-375

    Temperature dependence of drain current is analyzed in detail in terms of mobility and threshold voltage. From the analyses, it is proved that a point exists that the drain current is fixed without depending on temperature when the MOSFET operates in strong inversion. Applying this characteristic, a CMOS temperature-voltage converter operating in strong inversion with high linearity is proposed. SPICE simulation and experimental results are shown, and the corresponding performances are discussed.

  • A Note on Transformations of Interactive Proofs that Preserve the Prover's Complexity

    Satoshi HADA  

     
    PAPER-Fundamental

      Vol:
    E87-A No:1
      Page(s):
    2-9

    Goldwasser and Sipser proved that every interactive proof system can be transformed into a public-coin one (a.k.a. an Arthur-Merlin game). Unfortunately, the applicability of their transformation to cryptography is limited because it does not preserve the computational complexity of the prover's strategy. Vadhan showed that this deficiency is inherent by constructing a promise problem Π with a private-coin interactive proof that cannot be transformed into an Arthur-Merlin game such that the new prover can be implemented in polynomial-time with oracle access to the original prover. However, the transformation formulated by Vadhan has a restriction, i.e., it does not allow the new prover and verifier to look at common input. This restriction is essential for the proof of Vadhan's negative result. This paper considers an unrestricted transformation where both the new prover and verifier are allowed to access and analyze common input. We show that an analogous negative result holds even in this unrestricted case under a non-standard computational assumption.

  • List Based Zerotree Wavelet Image Coding with Two Symbols

    Tanzeem MUZAFFAR  Tae-Sun CHOI  

     
    LETTER-Image Processing, Image Pattern Recognition

      Vol:
    E87-D No:1
      Page(s):
    254-257

    This paper presents a novel wavelet compression technique to increase compression of images. Based on zerotree entropy coding method, this technique initially uses only two symbols (significant and zerotree) to compress image data for each level. Additionally, sign bit is used for newly significant coefficients to indicate them being positive or negative. Contrary to isolated zero symbols used in conventional zerotree algorithms, the proposed algorithm changes them to significant coefficients and saves its location, they are then treated just like other significant coefficients. This is done to decrease number of symbols and hence, decrease number of bits to represent the symbols used. In the end, algorithm indicates isolated zero coordinates that are used to change the value back to original during reconstruction. Noticeably high compression ratio is achieved for most of the images, without changing image quality.

  • Secure Detection of Watermarks

    Jun FURUKAWA  

     
    PAPER-Applications

      Vol:
    E87-A No:1
      Page(s):
    212-220

    There are two main types of digital watermark systems. In the first, users are given their own detection programs by which to verify the presence of watermark in data they have in their possession. In the second, users must request such verification from a detection center. The disadvantage of the first type is the possibility that a user might be able to analyze the detection program sufficiently to be able to obtain the secret data (secret key) used to embed the watermark. The disadvantage of the second is the possibility that a center might give dishonest results. In this paper, we propose a watermark detection scheme that can be used to overcome the disadvantages of both: it prevents users from obtaining secret key, and it prevents a center from reporting dishonest results. Our scheme is based on a previously proposed scheme which nearly achieved the same goals but, unfortunately, allowed users to receive watermark detection results for data specially created by them so as to reveal, through the results, secret information about how a center created its watermarks. To overcome this drawback, we have developed new scheme by which a center can prove its detection results to a user without revealing any other information. This scheme was developed by extending the work found in. Moreover we provide an option that prevents the center from encroaching on a user's privacy. The resulting watermark detection scheme is the first that, in addition to protecting secret keys of watermarks from user-tampering, is also able to prevent a center from reporting dishonest results. Although the proposed scheme is introduced first using the patch-work watermarking system, it is straightforward to extend it to a scheme that uses the correlation-based watermarking system, which yields a more robust watermark detection scheme.

  • A Generalization of Binary Zero-Correlation Zone Sequence Sets Constructed from Hadamard Matrices

    Takafumi HAYASHI  

     
    LETTER-Coding Theory

      Vol:
    E87-A No:1
      Page(s):
    286-291

    The present paper introduces a new construction of a class of binary sequence set having a zero-correlation zone (hereafter binary zcz sequence set). The cross-correlation function and the side-lobe of the auto-correlation function of the proposed sequence set is zero for the phase shifts within the zero-correlation zone. This paper shows that such a construction generates a binary zcz sequence set from an arbitrary pair of Hadamard matrices of common size. Since the proposed sequence construction generates a sequence set from an arbitrary pair of Hadamard matrices, many more types of sequence sets can be generated by the proposed sequence construction than is possible by a sequence construction that generates sequence sets from a single arbitrary Hadamard matrix.

  • Location of Multiple Transmission Zeros by Tap-Coupling Technique for Bandpass Filters and Duplexers Using Short-Ended λ/2 Resonators

    Kouji WADA  Yoshiyuki AIHARA  Tomohide KAMIYAMA  Osamu HASHIMOTO  

     
    PAPER-Passive(Filter)

      Vol:
    E86-C No:12
      Page(s):
    2403-2411

    In this paper, the method of locating multiple transmission zeros by the tap-coupling technique is described for bandpass filters (BPFs), using short-ended λ/2 resonators and its application to a duplexer. First, the method of locating the transmission zero using the short-ended λ/2 resonators is examined with various excitation methods. We focus on four types of short-ended λ/2 resonators: the end-coupling type, tap-coupling type, capacitive tap-coupling type and inductive tap-coupling type. Secondly, the BPFs based on the basic characteristics of the respective resonators are proposed and designed on the basis of a general filter theory with narrow band approximation. Lastly, we propose and design new duplexers consisting of the proposed BPFs. The results lead to the conclusion that the basic characteristics of the short-ended λ/2 resonators are useful for realizing a BPF with multiple transmission zeros and a high-performance duplexer fabricated without increasing the number of elements.

  • Multiresolution Motion Estimation with Zerotree Coding Aware Metric

    Yih-Ching SU  Chu-Sing YANG  Chen-Wei LEE  Chin-Shun HSU  

     
    LETTER-Multimedia Systems

      Vol:
    E86-B No:10
      Page(s):
    3152-3155

    In this paper, a new Hierarchical Sum of Double Difference metric, HSDD, is introduced. It is shown, as opposed to conventional Sum of Absolute Difference (SAD) metric, how this zerotree coding aware metric can jointly constrain the motion vector searching for both temporal and spatial (quad-tree) directions under multiresolution motion estimation framework. The reward from the temporal-spatial co-optimization concept of HSDD is that fewer bits are spent later for describing the isolated zeros. The embedded wavelet video coder using HSDD metric was tested with a set of video sequences and the compression performance seems to be promising.

  • Theory for the Design of a Filter Having One Cross Coupling Path to Realize Transmission Zeros

    Zhewang MA  Toshiyuki ASANO  Yoshio KOBAYASHI  

     
    PAPER

      Vol:
    E86-C No:8
      Page(s):
    1690-1698

    A general circuit model of a filter having one cross coupling path is analyzed, and a new theory is developed for the design of a filter with transmission zeros in its stopband. By using the derived formulas, the reactance element values in the cross coupling path are determined readily. The transmission zeros can thus be assigned at desired frequencies. Various design examples are provided, together with simulated results, which validate the proposed theory.

  • Ternary Array Set Having a Zero-Correlation Zone

    Takafumi HAYASHI  

     
    LETTER-Coding Theory

      Vol:
    E86-A No:8
      Page(s):
    2163-2167

    The present letter introduces a new approach to the construction of a set of ternary arrays having a zero-correlation zone. The proposed array set has a zero-correlation zone for both periodic and aperiodic correlation functions. As such, the proposed arrays can be used as a finite-size array having a zero-correlation zone. The proposed array sets can be constructed from an arbitrary Hadamard matrix. The member size of the proposed array set is close to the theoretical upper bound.

  • A Class of Ternary Sequence Sets with a Zero-Correlation Zone for Periodic, Aperiodic, and Odd Correlation Functions

    Takafumi HAYASHI  

     
    PAPER-Spread Spectrum Technologies and Applications

      Vol:
    E86-A No:7
      Page(s):
    1850-1857

    The present paper introduces a new approach to the construction of a class of ternary sequences having a zero-correlation zone. The cross-correlation function of each pair of the proposed sequences is zero for phase shifts within the zero-correlation zone, and the auto-correlation function of each proposed sequence is zero for phase shifts within the zero-correlation zone, except for zero-shift. The proposed sequence set has a zero-correlation zone for periodic, aperiodic, and odd correlation functions. As such, the proposed sequence can be used as a finite-length sequence with a zero-correlation zone. A set of the proposed sequences can be constructed for any set of Hadamard sequences of length n. The constructed sequence set consists of 2n ternary sequences, and the length of each sequence is (n+1)2m+2 for a non-negative integer m. The periodic correlation function, the aperiodic correlation function, and the odd correlation function of the proposed sequences have a zero-correlation zone from -(2m+1-1) to (2m+1-1). The member size of the proposed sequence set is of the theoretical upper bound of the member size of a sequence having a zero-correlation zone. The ratio of the number of non-zero elements to the the sequence length of the proposed sequence is also .

  • Performance Analysis and Comparison of Non-embedded and Embedded Wavelet Coders

    Hyun Joo SO  Young Jun JUNG  Jong Seog KOH  Nam Chul KIM  

     
    PAPER-Image Processing, Image Pattern Recognition

      Vol:
    E86-D No:6
      Page(s):
    1103-1109

    In this paper, we analyze wavelet-based coding in a rate-distortion (R-D) sense by using Laplacian and Markov models and verify the results with the performance of the typical embedded coders, EZW and SPIHT, and the non-embedded coder implemented here. Laplacian represents the probability density function (pdf) of wavelet coefficients and Markov statistical dependency within and among subbands. The models allow us to easily understand the behavior of a thresholding and quantization part and a lossless coding part and associate the embedded coders with the nonembedded coder, which is the point the paper approaches. The analytic results are shown to coincide well with the actual coding results.

  • Hardware-Efficient Architecture Design for Zerotree Coding in MPEG-4 Still Texture Coder

    Chung-Jr LIAN  Zhong-Lan YANG  Hao-Chieh CHANG  Liang-Gee CHEN  

     
    PAPER-VLSI Design Technology and CAD

      Vol:
    E86-A No:2
      Page(s):
    472-479

    This paper presents a hardware-efficient architecture of tree-depth scan (TDS) and multiple quantization (MQ) scheme for zerotree coding in MPEG-4 still texture coder. The proposed TDS architecture can achieve its maximal throughput to area ratio and minimize the external memory access with only one wavelet-tree size on-chip buffer. The MQ scheme adopts the power-of-two (POT) quantization to realize a cost-effective hardware implementation. The prototyping chip has been implemented in TSMC 0.35 µm CMOS 1P4M technology. This architecture can handle 30 4-CIF (704576) frames per second with five spatial scalability and five SNR scalability layers at 100 MHz working frequency.

  • Efficient Real-Time Scheduling Algorithms for Multiprocessor Systems

    Seongje CHO  Suk-Kyoon LEE  Sang AHN  Kwei-Jay LIN  

     
    PAPER-Network

      Vol:
    E85-B No:12
      Page(s):
    2859-2867

    For real-time systems, multiprocessor support is indispensable to handle the large number of requests. Existing on-line scheduling algorithms such as Earliest Deadline First Algorithm (EDF) and Least Laxity Algorithm (LLA) may not be suitable for scheduling hard real-time tasks on multiprocessors. Although EDF has a low context switching overhead, it can produce arbitrarily low processor utilization. LLA has been shown as suboptimal, but has the potential for higher context switching overhead. We propose new on-line scheduling algorithms Earliest Deadline/Least Laxity (ED/LL) and Earliest Deadline Zero Laxity (EDZL) for identical multiprocessors. We show that ED/LL is suboptimal for multiprocessors and EDZL is suboptimal for two processors. Experimental results show that ED/LL and EDZL have low context switching overhead and low deadline miss rate.

  • An Efficiency Improvement on an Unlinkable Divisible Electronic Cash System

    Toru NAKANISHI  Yuji SUGIYAMA  

     
    PAPER-Information Security

      Vol:
    E85-A No:10
      Page(s):
    2326-2335

    We present an efficiency improvement on an existing unlinkable divisible e-cash system. In the based e-cash system, an e-coin can be divided to spent, and thus the exact payments are available. Furthermore, to protect customer's privacy, the system also satisfies the unlinkability in all the payments, which is not satisfied in other existing divisible e-cash systems. The unlinkability means the infeasibility of determining whether two payments are made by the same customer. However, in the unlinkable divisible e-cash system, the payment protocol needs O(N) computations, and thus inefficient, where N indicates the divisibility precision. For example, in case of N=100,000, about 200,000 exponentiations are needed for the worst. We improve the payment protocol using the tree approach. In case of N=100,000, the protocol with our improvement needs only about 600 exponentiations for the worst. This good result can be obtained for other N which is more than about 100.

  • Clock Feedthrough Reduction of CMOS Autozeroed Operational Amplifiers by Two-Stage Self-Compensation

    Hidekuni TAKAO  Fumie INA  Kazuaki SAWADA  Makoto ISHIDA  

     
    PAPER-Integrated Electronics

      Vol:
    E85-C No:7
      Page(s):
    1499-1505

    In this paper, a novel method of clock feedthrough reduction in CMOS autozeroed operational amplifiers with three-phase clock operation is presented. The operational amplifiers in the method are configured by two autozeroed-gain stages. The differential input stage and the second output gain stage are autozeroed individually by a three-phase clock for autozeroing. The three-phase clock is provided so as to finish the compensation period of the input stage earlier than the end of the second stage compensation period. This operation makes it possible to absorb affection of clock feedthrough in the input stage with the second stage. As a result, residual error of offset compensation is much reduced by the voltage gain of the first stage. The effect of the two-stage autozeroing has been confirmed with SPICE simulation and fabricated CMOS circuit. The results of SPICE simulation showed that the two-stage autozeroed operational amplifier has significant advantage as compared to conventional configuration. Affection of clock feedthrough is reduced to about 1/50 in the two-stage configuration. Fabricated CMOS circuit also showed high potential of the two-stage autozeroed operational amplifier for feedthrough reduction. It has been proven experimentally that the two-stage autozeroing is an effective design approach to reduce clock feedthrough error in CMOS autozeroed operational amplifiers.

  • Improvement of Stop-Band Characteristics for Half-Wavelength Resonator Filters

    Michiaki MATSUO  Hiroyuki YABUKI  Mitsuo MAKIMOTO  

     
    PAPER-Microwaves, Millimeter-Waves

      Vol:
    E85-C No:7
      Page(s):
    1472-1477

    In general, the attenuation characteristics of band-pass filters can be improved by generating attenuation poles in the stop band. In this paper, a design method for a planar band-pass filter with attenuation poles based on a half-wavelength resonator is proposed. According to this design, the attenuation poles can be obtained at any desired frequency by means of coupling structures. Two kinds of filter with the characteristics of steep skirt and wide stop-band were designed and fabricated with the result that the validity of the design method was demonstrated. Therefore, a filter with excellent attenuation characteristics for various applications can be achieved.

  • Binary Sequences with Orthogonal Subsequences and a Zero-Correlation Zone: Pair-Preserving Shuffled Sequences

    Takafumi HAYASHI  

     
    LETTER-Coding Theory

      Vol:
    E85-A No:6
      Page(s):
    1420-1425

    In this paper, we present a new approach to the construction of a set of binary sequences with a zero-correlation zone. The set consists of n pairs of binary sequences and the length of each binary sequence is n2(m+2) for some integers m and n. The Hadamard sequences with length n are used to construct the set. Any sequence in the set has 2(m+1) subsequences, each of length 2n. The author proves that any two subsequences are orthogonal if they belong to different pairs of binary sequences in the set.

  • Josephson and Quasiparticle Tunneling in Anisotropic High-Tc d-Wave Superconductors

    Ienari IGUCHI  Takuya IMAIZUMI  Tomoyuki KAWAI  Yukio TANAKA  Satoshi KASHIWAYA  

     
    INVITED PAPER-Novel Devices and Device Physics

      Vol:
    E85-C No:3
      Page(s):
    789-796

    We report the measurements on the ramp-edge type Josephson and quasiparticle tunnel junctions with the different interface angle geometry using high-Tc YBa2Cu3O7-y (YBCO) electrodes. The YBCO/I/Ag tunnel junctions with different crystal-interface boundary angles are fabricated for the investigation of zero bias conductance peak. The angle dependent zero bias conductance peak typical to a dx2-y2-wave superconductor is observable. For Josephson junctions, YBCO ramp-edge junctions with different ab-plane electrodes relatively rotated by 45are fabricated using a CeO2 seed-layer technique. The temperature dependence of the maximum Josephson current for YBCO/PBCO/YBCO junctions (PBCO: PrBa2Cu3O7-y) exhibits angle-dependent behavior, qualitatively different from the Ambegaokar-Baratoff prediction. Under microwave irradiation of 9 GHz, the Shapiro steps appear at integer and/or half integer multiples of the voltage satisfying Josephson voltage-frequency relation, whose behavior depends on the sample angle geometry. The results are reasonably interpreted by the dx2-y2-wave theory by taking the zero energy state into account.

  • Intrinsic Josephson Junctions in BiSrCaCuO-2212: Recent Progress

    Huabing WANG  Jian CHEN  Lixing YOU  Peiheng WU  Tsutomu YAMASHITA  

     
    INVITED PAPER-Microwave Devices and Systems

      Vol:
    E85-C No:3
      Page(s):
    691-695

    In this paper, we review the progress in BiSrCaCuO-2212 Intrinsic Josephson junctions (IJJs) by summarizing our recent results in fabrication and high frequency experiments. Using a double-side fabrication process, a well defined number of intrinsic Josephson junctions in a well defined geometry can be fabricated. The junctions in the stack are quite homogeneous, and the power distribution of external irradiation among the junctions is even. Shapiro steps are clearly observed up to 2.5 THz, and the general condition for the occurrence of Shapiro steps at frequency frf is that it should be much greater than the plasma frequency fpl. Under certain conditions the Shapiro steps are zero-crossing, making some applications possible, such as quantum voltage standard etc.

241-260hit(315hit)