Title :
On Complexity, Energy- and Implementation-Efficiency of Channel Decoders
Author :
Kienle, Frank ; Wehn, Norbert ; Meyr, Heinrich
Author_Institution :
Microelectron. Syst. Design Res. Group, Univ. of Kaiserslautern, Kaiserslautern, Germany
fDate :
12/1/2011 12:00:00 AM
Abstract :
Future wireless communication systems require efficient and flexible baseband receivers. Meaningful efficiency metrics are key for design space exploration to quantify the algorithmic and the implementation complexity of a receiver. Most of the current established efficiency metrics are based on counting operations, thus neglecting important issues like data and storage complexity. In this paper we introduce suitable energy and area efficiency metrics which resolve the afore-mentioned disadvantages. These are decoded information bit per energy and throughput per area unit. Efficiency metrics are assessed by various implementations of turbo decoders, LDPC decoders and convolutional decoders. An exploration approach is presented, which permit an appropriate benchmarking of implementation efficiency, communications performance, and flexibility trade-offs. Two case studies demonstrate this approach and show that design space exploration should result in various efficiency evaluations rather than a single snapshot metric as done often in state-of-the-art approaches.
Keywords :
channel coding; communication complexity; convolutional codes; decoding; parity check codes; radio receivers; radiocommunication; turbo codes; LDPC decoders; area efficiency metrics; baseband receivers; channel decoders; convolutional decoders; counting operations; data complexity; decoded information bit per energy; design space exploration; energy efficiency metrics; implementation complexity; single snapshot metric; storage complexity; throughput per area unit; turbo decoders; wireless communication systems; Algorithm design and analysis; Channel coding; Complexity theory; Decoding; Energy efficiency; Iterative decoding; Throughput; Channel coding; algorithmic complexity; design space exploration; energy efficiency;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2011.092011.100157