University of SaskatchewaneCommons
  • Browse
    • All of eCommons
    • Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • This Collection
    • By Issue Date
    • Authors
    • Titles
    • Subjects
  • My Account
    • Login
    • Register
        • Login
        View Item 
        • eCommons Home
        • College of Graduate and Postdoctoral Studies
        • Electronic Theses and Dissertations
        • View Item
        • eCommons Home
        • College of Graduate and Postdoctoral Studies
        • Electronic Theses and Dissertations
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Field-programmable gate-array (FPGA) implementation of low-density parity-check (LDPC) decoder in digital video broadcasting - second generation satellite (DVB-S2)

        Thumbnail
        View/Open
        MSc_thesis_draft_sept_20_2010.pdf (1.020Mb)
        Date
        2010-09
        Author
        Loi, Kung Chi Cinnati
        Type
        Thesis
        Degree Level
        Masters
        Abstract
        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 ratified wireless communication standards. This thesis focuses on one of these standards, namely the DVB-S2 standard that was ratified in 2005. 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 configurable logic blocks (CLBs) and memory blocks. A novel design of a parity-check module (PCM) is presented that verifies the parity-check equations of the LDPC codes. Furthermore, a special characteristic of five of the codes defined in the DVB-S2 standard and their influence 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.
        Degree
        Master of Science (M.Sc.)
        Department
        Electrical Engineering
        Program
        Electrical Engineering
        Supervisor
        Ko, Seok-Bum
        Committee
        Salt, Eric J.; Nguyen, Ha; Makaroff, Dwight
        Copyright Date
        September 2010
        URI
        http://hdl.handle.net/10388/etd-09222010-120119
        Subject
        FPGA
        DVB-S2
        LDPC
        Collections
        • Electronic Theses and Dissertations
        • College of Graduate Studies & Research
        • University Library
        University of Saskatchewan

        © University of Saskatchewan
        Contact Us | Disclaimer | Privacy