• DocumentCode
    3070134
  • Title

    Information-theoretic tradeoffs of throughput and chip power consumption for decoding error-correcting codes

  • Author

    Grover, Pulkit ; Palaiyanur, Hari ; Sahai, Anant

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California at Berkeley, Berkeley, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    2373
  • Lastpage
    2377
  • Abstract
    The purpose of this paper is to develop an information-theoretic understanding of the tradeoffs between decoder power, probability of error and decoding throughput. We start by considering the power consumed in the decoder circuit´s interconnects, modeled as a lumped capacitor and resistor. After making simplifying assumptions about the decoder circuit, we use a sphere-packing technique to lower bound the decoding error probability for a given number of clock-cycles (or iterations). The analysis can be used to give lower bounds on probability of error versus total decoding power at a fixed decoding throughput.
  • Keywords
    decoding; error correction codes; error statistics; power consumption; JSIT decoder power; chip power consumption; clock-cycles; decoding throughput; error probability; error-correcting codes; information-theoretic tradeoffs; lumped capacitor; resistor; sphere-packing technique; Clocks; Computer architecture; Energy consumption; Error correction codes; Error probability; Integrated circuit interconnections; Iterative decoding; Parasitic capacitance; Power engineering computing; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513731
  • Filename
    5513731