1. This forum section is a read-only archive which contains old newsgroup posts. If you wish to post a query, please do so in one of our main forum sections (here). This way you will get a faster, better response from the members on Motherboard Point.

CRC calculation question

Discussion in 'Embedded' started by ashu, Mar 14, 2012.

  1. ashu

    ashu Guest

    Hi all,
    I am trying to understand the CRC division arithmetic. While I am able
    to grasp the modulo2 division and the shifting and exoring etc. I
    still dont understand why we append the message stream with W zeros(W
    being width of generator poly) before we commence the division.

    Lets say we dont append the message stream with zeros, even in that
    case we can still find a remainder? Isnt it ?

    regs
    ashu
     
    ashu, Mar 14, 2012
    #1
    1. Advertising

  2. ashu

    Nobody Guest

    On Wed, 14 Mar 2012 05:37:09 -0700, ashu wrote:

    > I am trying to understand the CRC division arithmetic. While I am able
    > to grasp the modulo2 division and the shifting and exoring etc. I
    > still dont understand why we append the message stream with W zeros(W
    > being width of generator poly) before we commence the division.
    >
    > Lets say we dont append the message stream with zeros, even in that
    > case we can still find a remainder? Isnt it ?


    IIRC, it's so that each data bit affects all bits in the resulting CRC.
    If you don't do append any padding bits, the last bit of the input only
    affects the least significant bit of the CRC.
     
    Nobody, Mar 15, 2012
    #2
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Gilad Cohen

    CRC calculation performance

    Gilad Cohen, Aug 10, 2003, in forum: Embedded
    Replies:
    2
    Views:
    341
    Gilad Cohen
    Aug 12, 2003
  2. janka vietzen

    CRC calculation

    janka vietzen, Feb 1, 2007, in forum: Embedded
    Replies:
    11
    Views:
    1,080
    hubbardd_2000
    Mar 27, 2007
  3. janka vietzen

    CRC calculation

    janka vietzen, Feb 1, 2007, in forum: Embedded
    Replies:
    0
    Views:
    299
    janka vietzen
    Feb 1, 2007
  4. ssubbarayan
    Replies:
    6
    Views:
    303
    Anders
    Jun 13, 2007
  5. Dennis
    Replies:
    11
    Views:
    895
    David Brown
    Aug 4, 2011
Loading...

Share This Page