In recent years, LDPC codes are gaining a lot of attention among researchers. Its near-
Shannon performance combined with its highly parallel architecture and lesser complexity
compared to Turbo-codes has made LDPC codes one of the most popular forward error
correction (FEC) codes in most of the recently ratied wireless communication standards.
This thesis focuses on one of these standards, namely the DVB-S2 standard that was ratied
in 2005.<p>
In this thesis, the design and architecture of a FPGA implementation of an LDPC decoder
for the DVB-S2 standard are presented. The decoder architecture is an improvement over
others that are published in the current literature. Novel algorithms are devised to use
a memory mapping scheme that allows for 360 functional units (FUs) used in decoding
to be implemented using the Sum-Product Algorithm (SPA). The functional units (FU)
are optimized for reduced hardware resource utilization on a FPGA with a large number
of congurable logic blocks (CLBs) and memory blocks. A novel design of a parity-check
module (PCM) is presented that veries the parity-check equations of the LDPC codes.
Furthermore, a special characteristic of ve of the codes dened in the DVB-S2 standard
and their in
uence on the decoder design is discussed.
Three versions of the LDPC decoder are implemented, namely the 360-FU decoder, the
180-FU decoder and the hybrid 360/180-FU decoder. The decoders are synthesized for two
FPGAs. A Xilinx Virtex-II Pro family FPGA is used for comparison purposes and a Xilinx
Virtex-6 family FPGA is used to demonstrate the portability of the design. The synthesis
results show that the hardware resource utilization and minimum throughput of the decoders
presented are competitive with a DVB-S2 LDPC decoder found in the current literature that
also uses FPGA technology.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:SSU.etd-09222010-114940 |
| Date | 22 September 2010 |
| Creators | Loi, Kung Chi Cinnati |
| Contributors | Makaroff, Dwight, Salt, Eric J., Nguyen, Ha, Ko, Seok-Bum |
| Publisher | University of Saskatchewan |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://library.usask.ca/theses/available/etd-09222010-114940/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Saskatchewan or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.006 seconds