<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T23:43:51Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/18200" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/18200</identifier><datestamp>2025-03-26T23:35:02Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Gaudet, Vincent</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Mitran, Patrick</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="01b72be5-8015-48e4-a485-68dcc2e1119a" confidence="600">Srivastava, Rachna</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-04-29T15:26:47Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2022-04-29T15:26:47Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022-04-29</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2022-04-28</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/18200</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Low-density lattice codes (LDLCs) are a special class of lattice codes that can be&#xd;
decoded efficiently using iterative decoding and approach the capacity of the additive&#xd;
white Gaussian noise (AWGN) channel. The construction and intended applications are&#xd;
substantially different from that of more familiar error-correcting codes such as low-density&#xd;
parity check (LDPC) codes, Polar, and Turbo codes. Lattice codes in general have shown&#xd;
great theoretical promise to mitigate interference, possibly leading to significantly higher&#xd;
rates between users in multi-user networks. Research on LDLCs has concentrated on&#xd;
demonstrating the theoretically achievable performance limits of LDLCs, and until now&#xd;
there has been no reported hardware implementation, mainly due to the complexity of&#xd;
message-passing for LDLC decoding.&#xd;
&#xd;
This thesis contributes to the hardware implementation of the LDLC decoding. We&#xd;
present several fixed-point decoder implementations covering different parts of the architectural&#xd;
design space, on a field-programmable gate array (FPGA) device.&#xd;
We first present the FPGA implementation of a fixed-point arithmetic LDLC decoder&#xd;
where the Gaussian mixture messages that are exchanged during the iterative decoding process&#xd;
are approximated to a single Gaussian. A detailed quantization study is performed&#xd;
to find the minimum number of bits required for the fixed-point decoder implementation&#xd;
to attain a frame-error-rate (FER) performance similar to &#xd;
floating-point. Efficient numerical methods are used to approximate the non-linear functions required in the decoder.&#xd;
&#xd;
A two-node serial LDLC decoder is implemented on an Intel Arria 10 FPGA as a hardware&#xd;
proof-of-concept attaining a throughput of 440 Ksymbols/sec at high signal-to-noise&#xd;
ratio (SNR). This throughput is obtained at clock frequency of 125 MHz and for a block&#xd;
length of 1000. By exploiting the inherent parallelism of iterative decoding, several parallel&#xd;
message processing blocks are then used to improve the throughput by a factor of 13x.&#xd;
Finally, we propose a pipelined architecture where the decoder achieves a throughput of&#xd;
10.5 Msymbols/sec, that is, ~24x improvement over the serial decoder.&#xd;
Then, we implement a multi-Gaussian decoder where the Gaussian mixture messages&#xd;
exchanged during the decoding process have two components. We develop efficient techniques&#xd;
to reduce the decoder complexity for hardware implementation, e.g., selecting the&#xd;
strongest component from the Gaussian mixture as the final decision in iterative decoding,&#xd;
and a simplified method for coefficient computation during the product operation at&#xd;
the variable nodes. With a thorough quantization analysis and applying methods devised&#xd;
to approximate the non-linear functions, we design the multi-Gaussian decoders in fixed point&#xd;
arithmetic. We first implemented a serial architecture with a single check node and&#xd;
a single variable node. Then, a partially parallel architecture with a single check node&#xd;
and a variable node message processing block with two-stage pipelining is implemented to&#xd;
achieve an effective parallelism of 5 variable nodes. The pipelined architecture achieves an&#xd;
improvement of ~0.75 dB in decoding performance over the single Gaussian decoder of&#xd;
degree 3 with an overall design throughput of 550 Ksymbols/sec.&#xd;
&#xd;
In the final part of the thesis, we further explore the design space and develop complex&#xd;
LDLC decoder designs for higher degrees. We characterize the decoding performance&#xd;
of these decoders and present the design throughputs for different architectures on the&#xd;
target FPGA. Based on these results, we provide insights that will help users to select&#xd;
the most suitable LDLC decoder for a particular application. However this is attained&#xd;
with additional hardware cost and reduced design throughput. A single-Gaussian decoder&#xd;
of degree 7 achieved an FER improvement of 0.75 dB over a single-Gaussian decoder of&#xd;
degree 3 with a throughput of 3.03 Msymbols/sec. The multi-Gaussian Gaussian decoder&#xd;
of degree 7 (with two components in the Gaussian mixture) attains 1.75 dB improvement&#xd;
in FER over the multi-Gaussian decoder of degree 3, and its overall design throughput is&#xd;
 ~84 Ksymbols/sec. From a broader perspective, the LDLC decoders with higher degrees&#xd;
and larger mixture messages provide a significant improvement in decoding performance.&#xd;
For ultra-reliable applications, a multi-Gaussian decoder of degree 7 is most suitable while&#xd;
for a very high throughput requirement single-Gaussian decoder of degree 3 is the best&#xd;
choice.&#xd;
&#xd;
We also characterize the performance of multi-Gaussian decoders where the Gaussian&#xd;
mixture messages contain more than two components. Based on the results, the multi-&#xd;
Gaussian decoder with mixture messages that contain 5 components gain approximately&#xd;
~0.1 - 0.2 dB (for degree 3 and 7) and  ~0.3 dB (for degree 5) over multi-Gaussian&#xd;
decoder where mixture messages have only two components.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Low-density lattice codes</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Gaussian mixture</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">fixed-point arithmetic</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">serial and parallel FPGA architecture</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">hardware architecture</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Hardware Implementation of Fixed-Point Decoder for Low-Density Lattice Codes</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Gaudet, Vincent</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Mitran, Patrick</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Engineering</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>