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. Advertisements

  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. Advertisements

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

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Similar Threads
  1. Gilad Cohen

    CRC calculation performance

    Gilad Cohen, Aug 10, 2003, in forum: Embedded
    Replies:
    2
    Views:
    462
    Gilad Cohen
    Aug 12, 2003
  2. Yodai
    Replies:
    9
    Views:
    1,039
    CBFalconer
    Dec 10, 2003
  3. Carlos Gomez
    Replies:
    0
    Views:
    422
    Carlos Gomez
    Feb 8, 2004
  4. Sulaiman mohd

    PID parameters calculation (Kp,KI, KD)

    Sulaiman mohd, May 10, 2004, in forum: Embedded
    Replies:
    1
    Views:
    4,012
    Janvi
    May 10, 2004
  5. janka vietzen

    CRC calculation

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

    CRC calculation

    janka vietzen, Feb 1, 2007, in forum: Embedded
    Replies:
    0
    Views:
    377
    janka vietzen
    Feb 1, 2007
  7. ssubbarayan
    Replies:
    6
    Views:
    441
    Anders
    Jun 13, 2007
  8. Dennis
    Replies:
    11
    Views:
    1,001
    David Brown
    Aug 4, 2011
Loading...