On Thu, 11 Aug 2005, Kyle Moffett wrote:
> On Aug 11, 2005, at 11:19:59, linux-os (Dick Johnson) wrote:
>> On Thu, 11 Aug 2005 [email protected] wrote:
>>> You're wrong in two ways:
>>> 1) You've got CRC-16 and CRC-CCITT mixed up, and
>>> 2) You've got the bit ordering backwards. Remember, I said very
>>> the lsbit is the first bit, and the first bit is the highest power
>>> of x. You can reverse the convention and still have a CRC, but
>>> not the way it's usually done and it's more awkward in software.
>>> CRC-CCITT = X^16 + X^12 + X^5 + X^0 = 0x8408, and NOT 0x1021
>>> CRC-16 = X^16 + X^15 + X^2 + X^0 = 0xa001, and NOT 0x8005
>> Thank you very much for your time, but what you say is completely
>> different than anything else I have found on the net.
>> Do the math:
>> 2^ 16 = 65536
>> 2^ 12 = 4096
>> 2^ 5 = 32
>> 2^ 0 = 1
>> 69655 = 0x11021
> No, it's like this: first, the 16 term is ignored, then:
> 2^ ( 15 - 12 ) = 2^ 3 = 8 = 0x0008
> 2^ ( 15 - 5 ) = 2^ 10 = 1024 = 0x0400
> 2^ ( 15 - 0 ) = 2^ 15 = 32768 = 0x8000
> = 0x8408
> This has 2 things:
> 1) The least-significant bit is the first bit
> 2) The first bit is the _highest_ power of X.
> Kyle Moffett
Okay. Thanks. This means that hardware somehow swapped bits
before doing a CRC. I wasn't aware that this was even possible
as it would require additional storage, well I guess anything
is now possible in a FPGA.
The "Bible" has been:
Note that on the very first page, reference, is made to
the 0x1021 poly. Then there is source-code that is entirely
incompatible with anything in the kernel, but is supposed to
work (it does work on my hardware).
I have spent over a week grabbing everything on the Web that
could help decipher the CCITT CRC and they all show this
same kind of code and same kind of organization. Nothing
I could find on the Web is like the linux kernel ccitt_crc.
Do you suppose it was bit-swapped to bypass a patent?
Penguin : Linux version 2.6.12 on an i686 machine (5537.79 BogoMips).
Warning : 98.36% of all statistics are fiction.
I apologize for the following. I tried to kill it with the above dot :
The information transmitted in this message is confidential and may be privileged. Any review, retransmission, dissemination, or other use of this information by persons or entities other than the intended recipient is prohibited. If you are not the intended recipient, please notify Analogic Corporation immediately - by replying to this message or by sending an email to [email protected] - and destroy all copies of this information, including any attachments, without reading or disclosing them.
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[Index of Archives]
[Video 4 Linux]
[Linux for the blind]