Drawing a CRC register from generating polynomial

Discussion in 'Homework Help' started by derill03420, Oct 15, 2011.

  1. derill03420

    Thread Starter New Member

    Oct 15, 2011
    26
    0
    Ok I need some help on this problem (the book i have for this online class is not explaining how the register is stuffed given the generator polynomial).

    it says:

    "Draw the CRC register for the generating polynomial x^5 + X^4 + x^2 + 1?

    Now i think the register would be 6-bits and have bits 110101?

    but i'm not sure and i am having trouble finding any good info
     
  2. hgmjr

    Moderator

    Jan 28, 2005
    9,030
    214
  3. Papabravo

    Expert

    Feb 24, 2006
    10,135
    1,786
    I think it would have five bits. The polynomial does not indicate a value to be stuffed into a register it indicates the locations of the feedback paths. If you set the original polynomial equal to 0, and exclusive or X^5 with both sides then you get something that makes a bit more sense
    Code ( (Unknown Language)):
    1.  
    2. X^5 + X^4 + X^2 + 1 = 0
    3. x^5 = X^4 + x^2 + 1
    4.  
    What this polynomial means is that whenever a bit is is shifted out of the MSB ( the x^5) you exclusive or X^4 + X^2 + 1 with the 5-bit CRC register. If you multiply both sides of the equation by x you get
    Code ( (Unknown Language)):
    1.  
    2. X^6 = X^5 +X^3 + X
    3.     = X^4 + X^3 + X^2 + X + 1
    4.  
    Now you have a rule for doing the calculation 2 bits at a time instead of 1
     
  4. derill03420

    Thread Starter New Member

    Oct 15, 2011
    26
    0
    Ok so what exactly am i being asked to draw when the question says " draw the CRC register for the generating polynomial"

    I guess im not understanding what im supposed to be drawing, i was assuming i would be drawing an n-bit shift register with 1's and 0's in certain spots.
     
  5. hgmjr

    Moderator

    Jan 28, 2005
    9,030
    214
    I think the task is to design the shift register consistent with the given CRC equation.

    hgmjr
     
  6. derill03420

    Thread Starter New Member

    Oct 15, 2011
    26
    0
    ok maybe i get it now can someone check if i am on the right track?

    so i think what i have to draw is a sort of modified shift register, where the terms in the generating polynomial are the feedback paths, and the terms that are missing in the generating polynomial are boxes connected together with no x-or gates between them. kind of like the link i listed here

    http://en.wikipedia.org/wiki/File:CRC8-gen.gif
     
  7. hgmjr

    Moderator

    Jan 28, 2005
    9,030
    214
    That is way I would respond to the assignment.

    hgmjr
     
Loading...