First and Last Name/s of Presenters

Lauren BolcarFollow

Mentor/s

Dr. Bernadette Boyle

Participation Type

Paper Talk

Abstract

Codes were invented to detect and correct transmission errors caused by noise on a communication channel. In this talk, we will specifically look at linear codes as well as the dual code and the matrices that allow us to convert between the two. For linear codes, the error correcting capabilities of a code are determined by the weights, in particularly the minimum weight, of the codewords. We will discuss these weights and how to find their minimum value as well as introduce the MacWilliams Theorem, which connects the weights of a code to the weights of its dual.

College and Major available

Mathematics

Location

Digital Commons

Start Day/Time

4-24-2020 2:00 PM

End Day/Time

4-24-2020 4:00 PM

Students' Information

Lauren Bolcar: Mathematics major with an Economics, Accounting, and Honors minor; Honors student; Senior, graduation year 2020

Prize Categories

Best Writing (formerly called the Writing Across the Curriculum prize; the final submission date to be considered for this award is Apr 1)

Share

COinS
 
Apr 24th, 2:00 PM Apr 24th, 4:00 PM

Weights of Linear Codes and their Dual

Digital Commons

Codes were invented to detect and correct transmission errors caused by noise on a communication channel. In this talk, we will specifically look at linear codes as well as the dual code and the matrices that allow us to convert between the two. For linear codes, the error correcting capabilities of a code are determined by the weights, in particularly the minimum weight, of the codewords. We will discuss these weights and how to find their minimum value as well as introduce the MacWilliams Theorem, which connects the weights of a code to the weights of its dual.

 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.