A Parallel Radix-Sort-Based VLSI Architecture for Finding the First $W$ Maximum/Minimum Values
Authors:
- Guoping XiaoGXGuoping Xiao
- Maurizio MartinaMMMaurizio Martina
- Guido MaseraGMGuido Masera
- Gianluca PiccininiGPGianluca Piccinini
- 21 August 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 61 (11) , 890-894
Abstract
Very-large-scale integration (VLSI) architectures for finding the first W (W>2) maximum (or minimum) values are required in the implementation of several applications such as nonbinary low-density-parity-check decoders, K-best multiple-input-multiple-output (MIMO) detectors, and turbo product codes. In this brief, a parallel radix-sort-based VLSI architecture for finding the first W maximum (or minimum) values is proposed. The described architecture, called Bit-Wise-And (BWA) architecture, relies on analyzing input data from the most significant bit to the least significant one, with very simple logic circuits. One key feature in the BWA architecture is its high level of scalability, which enables the adoption of this solution in a large spectrum of applications, corresponding to large ranges for both W and the size of the input data set. Experimental results, achieved by implementing the proposed architecture on a high-speed 90-nm CMOS standard-cell technology, show that BWA architecture requires significantly less area than other solutions available in the literature, i.e., less than or about 50% in all the considered cases and about 50% in the worst case. Moreover, the BWA architecture exhibits the lowest area-delay product among almost all considered cases.Keywords
Funding Information
- NEWCOM# NoE
This publication has 24 references indexed in Scilit:
- Trellis-Based Extended Min-Sum Algorithm for Non-Binary LDPC Codes and its Hardware StructureIEEE Transactions on Communications, 2013
- VLSI Implementation of a Multi-Mode Turbo/LDPC Decoder ArchitectureIEEE Transactions on Circuits and Systems I: Regular Papers, 2012
- Efficient VLSI implementation of soft-input soft-output fixed-complexity sphere decoderIET Communications, 2012
- High Speed Architectures for Finding the First two Maximum/Minimum ValuesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2011
- A 675 Mbps, 4 $\times$ 4 64-QAM K-Best MIMO Detector in 0.13 $\mu{\rm m}$ CMOSIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2010
- Min-Sum Decoder Architectures With Reduced Word Length for LDPC CodesIEEE Transactions on Circuits and Systems I: Regular Papers, 2009
- Algorithms of Finding the First Two Minimum Values and Their Hardware ImplementationIEEE Transactions on Circuits and Systems I: Regular Papers, 2008
- A Parallel VLSI Architecture for Layered Decoding for Array LDPC Codes2007
- Reduced complexity iterative decoding of low-density parity check codes based on belief propagationIEEE Transactions on Communications, 1999
- Near-optimum decoding of product codes: block turbo codesIEEE Transactions on Communications, 1998