On-line Arithmetic for Detection in Digital Communication Receivers

Files in this item

Files Size Format View
Raj2001Jun5On-lineAri.PDF 173.7Kb application/pdf Thumbnail
Raj2001Jun5On-lineAri.PS 1.295Mb application/postscript View/Open

Show full item record

Item Metadata

Title: On-line Arithmetic for Detection in Digital Communication Receivers
Author: Rajagopal, Sridhar; Cavallaro, Joseph R.
Type: Conference paper
xmlui.Rice_ECE.Keywords: On-line arithmetic; algorithm; multiuser detector
Citation: S. Rajagopal and J. R. Cavallaro, "On-line Arithmetic for Detection in Digital Communication Receivers," pp. 257-265, 2001.
Abstract: This paper demonstrates the advantages of using on-line arithmetic for traditional and advanced detection algorithms for communication systems. Detection is one of the core computationally-intensive physical layer operations in a communication receiver and determines the communication data rates. Detection algorithms typically involve hard decisions} (sign based testing) to find the sign of the transmitted information bit. This results in extraneous computations in a conventional number system as the sign is obtained only at the end due to the Least Significant Digit First (LSDF) nature of computations. On-line arithmetic, based on a signed digit number representation, provides Most Significant Digit First (MSDF) computation. Hence, the computations can stop after the first non-zero MSD (sign) is computed and additional computations for the successive digits can be avoided. Back-conversion to a conventional number system is not required as the sign of the digit represents the detected bit. A comparison of a radix-4 serial digit on-line multiuser detector with an 8-bit parallel conventional arithmetic multiuser detector shows a decrease in latency by 1.95X, a 3X increase in throughput, and possible savings in area.
Date Published: 2001-06-20

This item appears in the following Collection(s)

  • ECE Publications [1053 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • CMC Publications [275 items]
    Publications by Rice Faculty and graduate students in multimedia communications