Results 1 to 7 of 7
Like Tree1Thanks
  • 1 Post By romsek

Math Help - Coding Theory - Constructing Binary (n, M, d) - Codes

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    dublin
    Posts
    19
    Thanks
    2

    Question Coding Theory - Constructing Binary (n, M, d) - Codes

    Is there a method for constructing Binary (n, M, d) - codes. For e.g. the code (7, 2, 7) is just the Rep code (0000000, 1111111). But this was just by looking at it.What is the method for e.g.'s such as (8, 4, 5) or (7, 3, 5)? Don't want an answer just don't want to have to do trial and error approach because time is tight in exams. There must be a method to check. Any help greatly appreciated.
    PS
    n - lengths of codewords
    M - number of codewords
    d - minimum distance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,314
    Thanks
    887

    Re: Coding Theory - Constructing Binary (n, M, d) - Codes

    Not really sure what you are asking but here.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2013
    From
    dublin
    Posts
    19
    Thanks
    2

    Re: Coding Theory - Constructing Binary (n, M, d) - Codes

    My question was, what is (if there is) the method that one would use to construct a binary code when given different parameters? Preferably without using method of bounds (Griesmer Bound). Any help is greatly appreciated.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,314
    Thanks
    887

    Re: Coding Theory - Constructing Binary (n, M, d) - Codes

    Quote Originally Posted by joeDIT View Post
    My question was, what is (if there is) the method that one would use to construct a binary code when given different parameters? Preferably without using method of bounds (Griesmer Bound). Any help is greatly appreciated.
    The BCH codes are pretty close to that. You're not going to be able to independently select all 3 parameters. Obviously d is going to depend on n and M. There are tables of BCH codes that have been worked out for a variety of n,M that also have known d. Is that not good enough?
    Thanks from joeDIT
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Mar 2013
    From
    dublin
    Posts
    19
    Thanks
    2

    Re: Coding Theory - Constructing Binary (n, M, d) - Codes

    Well there is usually a question that will contain these as a part and you are given the parameters? I won't have a table of BCH codes with me you know? It has to be explained and i assume using a method? One is generally a rep code and the other two; either one will be possible to construct a binary code and one generally wont be.. So its safe to assume that you can't just 'guess' and go rep code, yes,no, you know? Do you know of any other methods?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,314
    Thanks
    887

    Re: Coding Theory - Constructing Binary (n, M, d) - Codes

    Quote Originally Posted by joeDIT View Post
    Well there is usually a question that will contain these as a part and you are given the parameters? I won't have a table of BCH codes with me you know? It has to be explained and i assume using a method? One is generally a rep code and the other two; either one will be possible to construct a binary code and one generally wont be.. So its safe to assume that you can't just 'guess' and go rep code, yes,no, you know? Do you know of any other methods?
    The only thing you're going to be able to generate on the fly like this is some sort of parity code. Maybe take a look at this.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Mar 2013
    From
    dublin
    Posts
    19
    Thanks
    2

    Re: Coding Theory - Constructing Binary (n, M, d) - Codes

    Apparently you do actually just try and make the code and if you cant then it doesn't exist there is no exact method. Thanks anyways romsek.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Coding Theory Help needed
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: February 20th 2013, 11:11 AM
  2. Coding Theory
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 11th 2012, 06:36 PM
  3. Coding Theory Problem.
    Posted in the Algebra Forum
    Replies: 0
    Last Post: October 16th 2011, 06:49 PM
  4. Coding theory question
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 13th 2008, 05:31 PM
  5. Coding Theory Help Needed!
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: January 8th 2008, 04:52 PM

Search Tags


/mathhelpforum @mathhelpforum