The Importance Of Digital Signal Processing

Great Essays
ABSTRACT: Multiplications and Accumulations find tremendous applications in the domain of Digital Signal Processing (DSP). On contrast to this, currently there is an immense requirement of hardware dedicated to serve the purpose of speed enhancement. Reversible circuits are being deployed on a large scale to design the Multiply Accumulate units with the advent of quantum computing. In this paper, we present a real time development model of a 4 x 4 Multiply Accumulate unit by exploiting reversible logic for optimizing energy consumption.
KEYWORDS: Multiplications and Accumulations, DSP, Reversible Logic, Reversible Gates, Power Dissipation, Reversible Multiplier.

I. INTRODUCTION One of the most crucial issues of concern in current technology
…show more content…
The energy that gets dissipated is proportionally equivalent to kTln2 joules of energy for one bit of information loss, where k=1.38 x 10-23 J/K is Boltzmann constant and T being the absolute temperature. C H Bennett [2], proposed that the joules of energy will not be dissipated from the system if the operations are performed using reversible logic and the system can reproduce the inputs from the observed outputs. If computations become information lossless then heat dissipation can be reduced. Shivakumar et al., [3] presented basic reversible sequential gates to build large reversible sequential circuits. Compared with previous designs, the garbage values were reduced by a factor of 2 to 6. A novel universal reversible gate is proposed that realizes both NOR and NAND functionalities. Himanshu et al.,[4] proposed novel designs of reversible latches such as D, JK, T and SR. The proposed designs are better in quantum cost and garbage values. Thapiyal et al.[2005] were the first to discuss the complete design of reversible sequential circuits. Shaik et al., [5] presented a 4 x 4 bit reversible multiplier. Partial products were generated using Peres gate. The design consists of 28 gates, 28 constant inputs and 52 garbage outputs. Rangaraju, et al [6] presented a reversible multiplier with a novel gate termed as the RAM gate. This …show more content…
The differentiation between addition and subtraction operations is done by the control signal. This complete circuit requires one reversible half adder/subtractor at the first stage followed by a sequence of 7 full- adder/subtractors.
C. Reversible Accumulator
Accumulator is one of the most widely used devices in present day digital systems. Group of flip-flops basically form a register which is in turn used to store the information in the system. This can be used later during the computation process. Depending on the clock cycle, the shift register will shift the data bit wise.
C.1 Reversible D- Latch
Figure 9 shows the Reversible D- latch which is designed using Fredkin gate which has a quantum cost of 5 and it has one garbage output.
C. 2 Reversible D - Flip-flop
Reversible D – flip-flop designed using two Fredkin gate is as shown in Figure 10. The D flip-flop has a characteristic equation as Q+ = D.Clk+ Q .Clk1. The first Fredkin gate toggles the output and the second Fredkin gate again toggles the output of the first gate, thus we get the input at the output with a delay.
C. 3 Reversible Eight-bit PIPO Shift

Related Documents

  • Improved Essays

    Nt1310 Unit 5 Lab Report

    • 1927 Words
    • 8 Pages

    Goals According to the flow chart above, we need to generate a binary sequence of 0's and 1's, the length of which is 2N bits, that occur with equal probability and are mutually independent for which a ‘rand’ function is used. The data is then passed through a QPSK modulator to produce N complex symbols of {±1 , ±1j}. At the receiver, noise is added to the transmitted signal and the resultant signal is then passed through the QPSK demodulator to produce estimates of the transmitted binary data. After that, the demodulator output is compared with the original sequence, and finally an error counter is used to count the number of bit errors.…

    • 1927 Words
    • 8 Pages
    Improved Essays
  • Decent Essays

    Nt1330 Unit 5

    • 541 Words
    • 3 Pages

    BIT MANIPULATION…

    • 541 Words
    • 3 Pages
    Decent Essays
  • Improved Essays

    This synopsis addresses this issue by assessing the impact of each new transformation as a part of the overall AES system. It has two primary goals, the first of which is to improve performance of the baseline design of AES targeting an 8-bit platform based on the chosen metrics. The second goal of this research is to quantify how each factor interacts and affects the overall values of each metric and to identify which factors are responsible for the largest variance in performance of the AES algorithm measured in throughput, area efficiency, and area occupied. This synopsis presents an overview of the proposed system which is “Area and Power Optimization for AES Encryption Module on FPGA.The optimization achieved by minimizing number of slices to reduce number of logical blocks and memory requirements.…

    • 634 Words
    • 3 Pages
    Improved Essays
  • Decent Essays

    In case where there are not enough bits to obtain the MSB of last block, multiplier is sign extended by one bit. Therefore Modified Booth Multiplication is a technique that allows for smaller, faster circuits by recoding the numbers that are multiplied. It is a standard technique used in chip design, and provide significant improvement over long multiplication technique [6]. III. SOFTWARE DESIGN Modified Booth Multiplier consist of three basic components namely Booth encoder (BE), Booth Selector (BS) and adder tree summation.…

    • 273 Words
    • 2 Pages
    Decent Essays
  • Improved Essays

    Nt1330 Unit 1 Essay

    • 639 Words
    • 3 Pages

    Where m is the number of n-bit in the input. 21.5 A To implement the alternative HMAC structure in figure 21.9: the zeros should be appended to the left side of k to create. XOR using iPad to have b-bit block.…

    • 639 Words
    • 3 Pages
    Improved Essays
  • Decent Essays

    We use the following three mathematical operations in USEA: 1. Bitwise XOR 2. Addition modulo 232 3. Multiplication modulo 232+1 For every round, the 512-bit input is split into two 256-bit sub blocks: T1 and T2.…

    • 357 Words
    • 2 Pages
    Decent Essays
  • Improved Essays

    The numbers one and zero are very versatile, because one is white and zero is black. This means that the numbers can compliment…

    • 862 Words
    • 4 Pages
    Improved Essays
  • Improved Essays

    Misappropriation Trade secret misappropriation is different from violations of other IP rights, since by definition trade secrets are secret, while patents and registered copyrights and trademarks are publicly available. Unlike other forms of IP [2], trade secret is basically a do it yourself form of protection. You do not register with the government to secure your trade secret. You simply keep the information confidential and personal. Trade secret protection lasts for as long as the secret is kept confidential.…

    • 524 Words
    • 3 Pages
    Improved Essays
  • Improved Essays

    The first computer that functioned similar to the modern computer we have today, was created around 1936 by a German man named Konrad Zuse. However, the Turing machine first proposed by Alan Turing became the foundation for our current computers we use today. Early computers were mostly used to solve complex mathematical problems such as assist encrypted code messages and binary math. These computers were enormous machines weighing several tons and essentially immovable. The modern computers we use today, had several overhauls in design and functionality; for example, with Xerox producing the first functional computer with a display and mouse, complete with windows, menus and icons in its operating system.…

    • 1281 Words
    • 6 Pages
    Improved Essays
  • Decent Essays

    Technology In The 1970's

    • 238 Words
    • 1 Pages

    The 1970's saw several dramatic steps forwards in science and technology. Discoveries physics, biology, and technology defined a new generation of scientists. Addition to, advances in technologies like lasers, the integrated circuit, and the supercomputer afforded scientists with new tools to tackle questions that had never before been approachable. Thanks to the 1970’s technologies, The first general microprocessor, Intel 4004 came out in November 1971. The difference between the 70’s and now is that it holds a lot more information on it.…

    • 238 Words
    • 1 Pages
    Decent Essays
  • Improved Essays

    Who Owns the Future The Analytical Engine has been around since 1837, which the first mechanical computer. 127 Years later, the first Supercomputer was released, the CDC 6000. The CDC 6000 only had a few processors, then in the 1990’s it had a thousand processors, now in the twenty-first century a supercomputer has over 60,000 processors.…

    • 695 Words
    • 3 Pages
    Improved Essays
  • Great Essays

    Computer Education Timeline

    • 5723 Words
    • 23 Pages

    ? James M. Atkinson http://www.linkedin.com/in/jamesmatkinson/ 127 Eastern Ave, #291 | Gloucester, MA 01930?|?(978) 551-1880?|?jmatk@tscm.com Executive Summary Over 40 years of experience with a wide variety of high performance mainframe, desktop, and embedded computers. Component level experience with computers, switching systems, cryptographic, and space communications systems.…

    • 5723 Words
    • 23 Pages
    Great Essays
  • Superior Essays

    Introduction: The brushless DC motor is a very common and unique piece of machinery that we take advantage of in everyday life. For example the Brushless DC motor is commonly found in computers. This essay will prove how a brushless DC motor works, its advantage and disadvantages also the difference between a brushless DC motor and a brushed DC motor. Throughout this essay multiple physics concepts and equations will be discussed. Motor Effect: To summarise the motor effect it is the idea that the force caused by current flowing through a wire and causing a magnetic field around it.…

    • 1018 Words
    • 5 Pages
    Superior Essays
  • Superior Essays

    Computer science is an excellent career choice because it deals with one of the fastest growing fields, computers (Smith). This career is constantly evolving, which makes the workplace stimulating and challenging. Computer science is changing the world we inhabit by making many advancements in computing. In the 1960s, computer science became an independent discipline; however, the study of the electronic computer was around prior to it (History).…

    • 1799 Words
    • 8 Pages
    Superior Essays
  • Improved Essays

    Importance Of MIS

    • 969 Words
    • 4 Pages

    As more and more transistors fit in on an integrated chip, the better the performance of said chip improves, at a lower cost. This law is named after Gordon Moore, cofounder of Intel corporation. It is the main reason behind the downward shift of the price of computer technology in relation to its performance in the past years including today’s time – data storage and data communications became essentially zero. This is important in the business school…

    • 969 Words
    • 4 Pages
    Improved Essays