![EXISTING SYSTEM:
SINCE the work of Shannon [1], information theory has sought to determine how
much information can be communicated over a noisy channel; modern coding
theory has sought ways to achieve this capacity using error control codes. A
standard channel model is the additive white Gaussian noise (AWGN) channel, for
which the maximum rate of information that can be reliably communicated (known
as the capacity) is known and depends on the transmission power. This model does
not, however, consider the energy it takes to encode and decode; a full
understanding of energy use in a communication system requires taking into
account these encoding and decoding energies, along with the transmission energy.
Currently there has been very little work in seeking a fundamental understanding
of the energy required for decoding circuits. Early work in relating the area and the
number of clock cycles in decoding circuits was presented by El Gamal et al. in
[2]. More recent work in trying to find fundamental limits on the energy of
decoding can be attributed to Grover et al. in [3].](https://image.slidesharecdn.com/energyconsumptionofvlsidecoders-150926122456-lva1-app6891/85/Energy-consumption-of-vlsi-decoders-2-320.jpg)
Energy consumption of vlsi decoders
- 1. Energy Consumption of VLSI Decoders ABSTRACT: Thompson’s model of very large scale integration computation relates the energy of a computation to the product of the circuit area and the number of clock cycles needed to carry out the computation. It is shown that for any sequence of increasing block-length decoder circuits implemented according to this model, if the probability of block error is asymptotically less than 1/2 then the energy of the computation scales at least as _(n(log n)1/2), and so the energy of decoding per bit must scale at least as _(log n)1/2. This implies that the average energy per decoded bit must approach infinity for any sequence of decoders that approaches capacity. The analysis techniques used are then extended to show that for any sequence of increasing block-length serial decoders, if the asymptotic block error probability is less than 1/2 then the energy scales at least as fast as _(n log n). In a very general case that allows for the number of output pins to vary with block length, it is shown that the energy must scale as _(n(log n)1/5). A simple example is provided of a class of circuits performing low-density parity-check decoding whose energy complexity scales as O(n2 log log n).
- 2. EXISTING SYSTEM: SINCE the work of Shannon [1], information theory has sought to determine how much information can be communicated over a noisy channel; modern coding theory has sought ways to achieve this capacity using error control codes. A standard channel model is the additive white Gaussian noise (AWGN) channel, for which the maximum rate of information that can be reliably communicated (known as the capacity) is known and depends on the transmission power. This model does not, however, consider the energy it takes to encode and decode; a full understanding of energy use in a communication system requires taking into account these encoding and decoding energies, along with the transmission energy. Currently there has been very little work in seeking a fundamental understanding of the energy required for decoding circuits. Early work in relating the area and the number of clock cycles in decoding circuits was presented by El Gamal et al. in [2]. More recent work in trying to find fundamental limits on the energy of decoding can be attributed to Grover et al. in [3].
- 3. PROPOSED SYSTEM: The result of this paper uses a similar approach to Grover et al., but we generalize the computation model to both parallel and serial computation, and show how the energy of low block error probability decoders must scale with block length n. We believe that this approach can guide the development of codes and decoding circuits that are optimal from an energy standpoint. In this paper, in Section II we will describe the VLSI model that will be used to derive our bounds on decoding energy. Our results apply to a decoder for a standard binary erasure channel, which will be formally defined in Section III. In Section IV we will describe some terminology and some key lemmas used in our paper. The main contribution of this paper will be given in Section V where we describe a scaling rule for the energy of sequences of decoders that have asymptotic error probability less than ½ . The approach used in this section is extended in Section VI to find a scaling rule for serial computation. Then, in Section VII we extend the approaches of the previous sections to derive a non-trivial super-linear lower bound on circuit energy complexity for sequences of decoders in which the number of output pins can vary with increasing block length. These results are applied to find a scaling rule for the energy of capacity approaching decoders as a function of fraction of capacity in Section VIII. We then give a simple example in Section IX showing how an LDPC
- 4. decoder can be implemented with at most (O n2 log log n) energy, providing an upper bound to complement our fundamental lower bound.
- 5. SOFTWARE IMPLEMENTATION: Modelsim 6.0 Xilinx 14.2 HARDWARE IMPLEMENTATION: SPARTAN-III, SPARTAN-VI