any new ideas? :D

Status
Not open for further replies.

qtommer

Member
hi

Anyone has any refreshing ideas on how 8-bit error detection can be done from the usual parity/CRC methods in a mcu? just saw one method which adds the expected byte with the 2's complement of that byte. If 0x00 is returned, no error else retransmit. Any one has any other refreshing ideas?
 
Everything mentioned in your is common methodology. Seems strange to call a checksum refreshing.

Perhaps I missed your point.
 
IIRC, they're Hamming codes, after a Western Electric engineer in the '50s. Developed by him for T1 & faster links over long distance spans. <<<)))
 
Personally, I like the lattice method even if it does take an extra bit:
0\0 0 0 0 0 0|0
0\0\0 0 0 0 0|0
0\0\0\0 0 0 0|0
0\0\0\0\0 0 0|0
0\0\0\0\0\0 0|0
1\0\1\1\1\0\0|0
0\1\1\1\1\0 0|1
1 0\1\1\0\0\1|0
1 1 1\0\0\1\0|0
0 1 1 0\1\1\1|1
0 1 1 0 0\1\0|1
1 0 0 1 0 0\1|1
Assuming an 8 bit word, the first 6 carry the data. The seventh is parity of one bit of the previous six words and the eighth is parity of the current word. As shown in the example, you start by sending an initializing string of zeros that equals the number of data bits. Then the matrix can fix any bad bit and in theory could recover an entire word.

Assuming the underlined 1 was originally a 0. The two bold bits mark it as being wrong.
 
Status
Not open for further replies.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…