Asee peer logo

A Class Project On An Ldpc Based Error Correcting System

Download Paper |

Conference

2008 Annual Conference & Exposition

Location

Pittsburgh, Pennsylvania

Publication Date

June 22, 2008

Start Date

June 22, 2008

End Date

June 25, 2008

ISSN

2153-5965

Conference Session

Electrical ET Curriculum and Projects

Tagged Division

Engineering Technology

Page Count

11

Page Numbers

13.13.1 - 13.13.11

Permanent URL

https://peer.asee.org/3504

Download Count

117

Request a correction

Paper Authors

biography

Min-Sung Koh Eastern Washington University

visit author page

MIN-SUNG KOH obtained his B.E. and M.S. in Control and Instrumentation Engineering in the University of ULSAN, South Korea, and his Ph. D in Electrical Engineering and Computer Engineering in Washington State University. His interests are in the areas of speech and image signal processing, signal processing in communication, photoacoustics and embedded systems.

visit author page

biography

Esteban Rodriguez-Marek Eastern Washington University

visit author page

ESTEBAN RODRIGUEZ-MAREK did his graduate work in Electrical Engineering at Washington State University. He worked as a research scientist at Fast Search & Transfer before transferring to the Department of Engineering & Design at Eastern Washington University. His interest include image and video processing, communication systems, digital signal processing, and cryptographic theory and applications.

visit author page

biography

Claudio Talarico Eastern Washington University

visit author page

CLAUDIO TALARICO received his Ph.D. in the University of Hawaii at Manoa in Electrical Engineering. He is currently an Assistant Professor of Electrical Engineering at Eastern Washington University. His research interests include design methodologies for integrated circuits and systems and complex systems-on-chips.

visit author page

biography

David Freiberger Eastern Washington University

visit author page

DAVID FREIBERGER is an undergraduate student in Electrical Engineering at Eastern Washington University. He plans on obtaining a graduate degree in Electrical Engineering following his graduation, and to pursue interests in hardware design and signal processing.

visit author page

Download Paper |

Abstract
NOTE: The first page of text has been automatically extracted and included below in lieu of an abstract

A Class Project on an LDPC-Based Error Correcting System

ABSTRACT

The low-density parity check (LDPC) code is an error correcting code that closely approaches the information theoretical channel limit, also called channel capacity. LDPC and Turbo codes are the only two currently known codes that are denominated capacity approaching codes, and are extensively used in communication systems requiring high capacity. It was only after several decades of research, sprung from Claude Shannon’s seminal work on the mathematics of communication theory, that a capacity approaching code was designed. Developing a capacity approaching code requires the knowledge of a large variety of different error correcting approaches, generally based on advanced mathematic skills. This knowledge typically is taught in classes dealing with coding theory, error correction codes, or information theory etc. Hence, LDPC codes are seldom taught in an undergraduate curriculum, as they are combined in graduate programs with other coding techniques. However, it has been recently found that LDPC code can be understood from factor graphs, which is a dramatically different approach as that used traditionally in coding theory classes. With the factor graph approach, it is possible for undergraduate students to have an introductory experience to error correcting codes in the LDPC family. This paper documents the findings resulting from a project done in a senior-level Digital Signal Processing (DSP) class. The successful class project proves that it is possible for undergraduate students to understand LDPC codes based on factor graphs, without any other traditional coding theory background.

I. INTRODUCTION

Our lives are a daily succession of conscious information exchanges. We talk to people, listen to the radio, watch TV, browse the Internet, make phone calls, check the stock market with our cell- phones, send text messages, etc. Some information exchange is done without us even realizing it. We swipe our debit card to buy an espresso and a connection is immediately made to transfer the funds from our bank account to that of the vendor. We approach a grocery store entrance and a signal is sent that opens the door automatically. Our cell-phones are constantly sending location information so that we can be located immediately, if needed. We enter a bank and a closed circuit television system is alerted to begin recording a security video. Most of these examples include some form of electronic communication technology. The amazing rate at which information availability is increasing has also increased the number of Internet users to over 1.5 billion people, a 225% increase since the peak of the dot com boom in the year 2000 [1]. Another electronic communication technology whose use has increased significantly in the last few years is mobile-phones. Over 2.4 billion people use cell-phones [2]. Third-world countries show the largest increase in cell-phone usage, since no tangible channel (i.e. copper lines, optical fiber, microwaves, etc.) is needed (other than ubiquitous towers) to enable communication. Although a plateau has not been reached yet, further increases in availability of Internet and cell-

Koh, M., & Rodriguez-Marek, E., & Talarico, C., & Freiberger, D. (2008, June), A Class Project On An Ldpc Based Error Correcting System Paper presented at 2008 Annual Conference & Exposition, Pittsburgh, Pennsylvania. https://peer.asee.org/3504

ASEE holds the copyright on this document. It may be read by the public free of charge. Authors may archive their work on personal websites or in institutional repositories with the following citation: © 2008 American Society for Engineering Education. Other scholars may excerpt or quote from these materials with the same citation. When excerpting or quoting from Conference Proceedings, authors should, in addition to noting the ASEE copyright, list all the original authors and their institutions and name the host city of the conference. - Last updated April 1, 2015