Я бы сделал так. Использовал 6 битное кодирование, два бита на
дополнительные старт и на стоп. Данные паковать пакетами, третий 6 битый байт - XOR первых двух.
Если в пакете соскочит 1 бит - то похерится 1 байт, пакет сохранится.
Можно использовать Хемминг (12, 8). Можно херить 1 байт из 12, но он в этой ситуации много что восстановит.