Implementing the sum-product algorithm, in an FPGA with an embedded
processor, invites us to consider a tradeoff between computational precision
and computational speed. The algorithm, known outside of the signal
processing community as Pearl's belief propagation, is used for iterative
soft-decision decoding of LDPC codes. We determined the feasibility of a
coprocessor that will perform product computations. Our FPGA-based
coprocessor (design) performs computer algebra with significantly less
precision than the standard (e.g. integer, floating-point) operations of
general purpose processors. Using synthesis, targeting a 3,168 LUT Xilinx
FPGA, we show that key components of a decoder are feasible and that the
full single-precision decoder could be constructed using a larger part.
Soft-decision decoding by the iterative belief propagation algorithm is
impacted both positively and negatively by a reduction in the precision of
the computation. Reducing precision reduces the coding gain, but the
limited-precision computation can operate faster.
A proposed solution offers custom logic to perform computations with less
precision, yet uses the floating-point format to interface with the software.
Simulation results show the achievable coding gain. Synthesis results help
theorize the the full capacity and performance of an FPGA-based coprocessor.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.