• DocumentCode
    1466281
  • Title

    Sorter-Based Arithmetic Circuits for Sigma-Delta Domain Signal Processing—Part II: Multiplication and Algebraic Functions

  • Author

    Fujisaka, Hisato ; Sakamoto, Masahiro ; Ahn, Chang-Jun ; Kamio, Takeshi ; Haeiwa, Kazuhisa

  • Author_Institution
    Fac. of Inf. Sci., Hiroshima City Univ., Hiroshima, Japan
  • Volume
    59
  • Issue
    9
  • fYear
    2012
  • Firstpage
    1966
  • Lastpage
    1979
  • Abstract
    We construct arithmetic modules for signal processing with sigma-delta modulated signal form which has advantage in signal quality over other pulsed signal forms. In the second part of this paper, multi-input multipliers are presented first. Secondly, dividers and square root function modules with the multiplier on their internal feedback path are constructed. Combined use of the multipliers, dividers, and the square root functions creates various algebraic functions including polynomial and rational functions. Only two bit-manipulations, bit-permutation with sorting networks and bit-reversal with NOT gates, have built up all the algebraic operations on any form of SD modulated signals. These modules, together with transcendental functions presented in the first part of this paper, organize an extensive module library for the sigma-delta domain signal processing. The multiplier output contains noise components which originate from quantization. The noise power can decrease in exchange for circuit complexity. A time-division multiplexing technique based on N-tone sigma-delta modulation is applied to the multipliers for reducing the complexity. Signal processing circuits built of nanometer-scale quantum effect devices must be equipped with fault tolerance of transient device error. By computer simulation of a multiplier built of single-electron tunneling devices, we found that the multiplier decreased its output SNDR from 43 to 27 dB at an OSR of 28 as the device error rate increased from 0 to 10-3. However, the multiplier was never functionally failed during the simulation.
  • Keywords
    circuit complexity; digital arithmetic; dividing circuits; logic gates; multiplying circuits; nanoelectronics; sigma-delta modulation; signal processing; single electron devices; sorting; time division multiplexing; N-tone sigma-delta modulation; NOT gates; SD modulated signals; algebraic functions; arithmetic modules; bit-manipulations; bit-permutation; bit-reversal; circuit complexity; computer simulation; divider; fault tolerance; internal feedback path; multiinput multipliers; nanometer-scale quantum effect devices; polynomial function; pulsed signal forms; rational functions; sigma-delta domain signal processing circuit; sigma-delta modulated signal; signal quality; single-electron tunneling devices; sorter-based arithmetic circuits; sorting networks; square root function modules; time-division multiplexing technique; transcendental functions; transient device error rate; Adders; Fault tolerance; Fault tolerant systems; Modulation; Noise; Polynomials; Sigma delta modulation; Algebraic function; fault tolerance; multiplier; sigma-delta modulation; single-electron tunneling; time-division multiplexing;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Regular Papers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-8328
  • Type

    jour

  • DOI
    10.1109/TCSI.2011.2180450
  • Filename
    6166494