Continue to Site

Welcome to our site!

Electro Tech is an online community (with over 170,000 members) who enjoy talking about and building electronic circuits, projects and gadgets. To participate you need to register. Registration is free. Click here to register now.

  • Welcome to our site! Electro Tech is an online community (with over 170,000 members) who enjoy talking about and building electronic circuits, projects and gadgets. To participate you need to register. Registration is free. Click here to register now.

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? :D
 
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.

Latest threads

New Articles From Microcontroller Tips

Back
Top