Transcription of Linear Codes - Michigan State University
{{id}} {{{paragraph}}}
Chapter 3 Linear CodesIn order to define Codes that we can encode and decode efficiently, we add morestructure to the codespace. We shall be mainly interested in Linear Codes . Alinear codeof lengthnover the fieldFis a subspace ofFn. Thus the words oflinear codethe codespaceFnare vectors, and we often refer to codewords the first section we develop the basics of Linear Codes , in particular weintroduce the crucial concept of the dual of a code . The second and third sectionsthen discuss the general principles behind encoding and decoding Linear encounter the important concept of a BasicsIfCis a Linear code that, as a vector space over the fieldF, has dimensionk,then we say thatCis an [n,k] Linear codeoverF, or an [n,k] code , for short.
3.1 Basics If Cis a linear code that, as a vector space over the eld F, has dimension k, then we say that Cis an [n;k] linear code over F, or an [n;k] code, for short. [n;k] linear code There is no con ict with our de nition of the dimension of Cas a code, since jCj= jFjk. (Indeed the choice of general terminology was motivated by the
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}