1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Coding Theory

  1. May 4, 2007 #1
    How do you know if a code is linear.

    I have only been given examples of linear codes, not what makes them linear codes.

    I have to find out for homework if the product of two linear codes will be a linear code.

    Eg Will C x C' be a linear code if C and C' are linear codes?

    Cheers
     
  2. jcsd
  3. May 4, 2007 #2

    EnumaElish

    User Avatar
    Science Advisor
    Homework Helper

  4. May 4, 2007 #3
    I am sure I did a search and that never came up, cheers will have a look.
     
  5. May 4, 2007 #4
    Yes that what I know already but dont understand,

    How do I relate it to my question?

    Cheers
     
  6. May 7, 2007 #5

    EnumaElish

    User Avatar
    Science Advisor
    Homework Helper

    Just follow the definition. A code is linear because it is a linear subspace (with finite elements, or vectors). So you need to study linear subspaces (with finite elements).

    Say Ci is a linear subspace, for each i = 1, 2 (which means that each Ci satisfies the 3 conditions of linear subspaces and has a finite number of elements). Does that mean that C = C1 x C2 is also a linear subspace (does C satisfy the 3 conditions of linear subspaces and have a finite number of elements, given that each of C1 and C2 does)?
     
    Last edited: May 7, 2007
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Coding Theory
  1. Huffman code? (Replies: 4)

Loading...