Energy-Adaptive Polar Codes: Trading Off Reliability and Decoder Circuit Energy

  • Authors:
    Haewon Jeong (Carnegie Mellon Univ.), Pulkit Grover (Carnegie Mellon Univ.), Christopher G. Blake (Univ. of Toronto)
    Publication ID:
    P090901
    Publication Type:
    Paper
    Received Date:
    12-May-2017
    Last Edit Date:
    15-May-2017
    Research:
    2385.004 (Stanford University)

Abstract

It is now well known that using a long and complicated error correcting code (ECC) designed for the worst-case error probability requirement wastes excessive total system energy (transmit + circuit energy) when the error probability requirement is much higher than the worst case. We propose a novel adaptive polar coding strategy that adjusts the decoder circuit to consume minimal decoding circuit energy at each given target error requirement. By combining Thompson’s VLSI theory and scaling analysis of polar codes, we provide upper bounds on energy, area, and time complexity of polar decoding circuits in terms of target block error probability. The upper bounds are derived from an explicit construction of decoder circuit based on mesh-network structure. Our comparison shows that the proposed energy-adaptive coding strategy has a scaling-sense gain in decoding energy with little circuit area overhead when there is a large gap between the worst-case and typical target error rate requirements.

4819 Emperor Blvd, Suite 300 Durham, NC 27703 Voice: (919) 941-9400 Fax: (919) 941-9450

Important Information for the SRC website. This site uses cookies to store information on your computer. By continuing to use our site, you consent to our cookies. If you are not happy with the use of these cookies, please review our Cookie Policy to learn how they can be disabled. By disabling cookies, some features of the site will not work.