Abstract:The summation of multiple operands in parallel forms part of the critical path in various digital signal processing units. To speedup the summation, high compression ratio counters and compressors are necessary. In this article, we present a novel method of fast saturated binary counters and exact/approximate (4:2) compressors based on the sorting network. The inputs of the counter are asymmetrically divided into two groups and fed into sorting networks to generate reordered sequences, which can be solely represented by one-hot code sequences. Between the reordered sequence and the one-hot code sequence, three special Boolean equations are established, which can significantly simplify the output Boolean expressions of the counter. Using the above method, we construct and further optimize the (7,3) counter that can perform 27.0%, 26.2%, and 52.0% better in maximum than other designs in delay, area-delay product, and power-delay product, respectively. Similarly, the (15,4) counter is constructed, and it achieves approximately 35.3% shorter delay, while it significantly consumes less power and area. The constructed (31,5) counter has approximately 26.7% higher performance with the area increasing instead. When the counters are embedded in a 16 x 16 bit multiplier, the performance of the multiplier in area delay product and power delay product is 31.8% and 32.1% higher than that embedded in other counter designs, respectively. Besides, we also construct exact/approximate (4:2) compressors based on sorting network, and they are 10.2%-37.4% better in the area-delay product and 223%-48.0% better in power-delay product when they are embedded in an 8 x 8 bit approximate multiplier.

Low Complexity State Metric Compression Technique In Turbo Decoder

A state metrics compressed decoding technique for energy-efficient turbo decoder

Reduced Memory Decoding Schemes for Turbo Decoding Based on Storing the Index of the State Metric.

Low Complexity State Metric Memory Reduction for Turbo Decoding with Stochastic Quantization

An Anti-Overflow Control Method of State Metrics for High Throughput Turbo Decoder

Precision Bits Can Be Reduced By One In Max-Log-Map-Based Decoder

High Throughput Stochastic Log-MAP Turbo-Decoder Based on Low Bits Computation

Reverse Calculation-Based Low Memory Turbo Decoder for Power Constrained Applications

A Novel Decoding Scheme Based On Recalculation For Double Binary Convolutional Turbo Code

A low-memory intensive decoding architecture for double-binary convolutional turbo code

Turbo Decoder Design Based on an LUT-Normalized Log-MAP Algorithm.

High speed Turbo decoder design based on stochastic computation

A Memory Reduced Decoding Scheme for Double Binary Convolutional Turbo Code Based on Forward Recalculation

Embedded state metric storage used in MAP decoder implementation

Fast Binary Counters and Compressors Generated by Sorting Network.

Memory Efficient LDPC Decoder Design

A Fast Convergence and Area-Efficient Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

A Unified Perspective on Parity- and Syndrome-Based Binary Data Compression Using Off-the-Shelf Turbo Codecs

A New Algorithm without Exponential and Logarithmic Computations in Iterative Decoding for Double Binary Convolutional Turbo Code

Quantization Issues in Turbo Decoding

Design of Low-Power Turbo Encoder and Decoder for NB-IoT