Пронумеровать байты в сообщении - например, в первом байте старший бит никогда не поднимать, во втором байте - всегда поднимать. Тогда у вас будет целых 2^14 вариантов ошибок. И третим байтом можно слать XOR первых двух, тогда все точно понятно будет.
0XXX XXXX
1YYY YYYY
1CCC CCCC
Тут целых 14 бит на сообщение и контроль целостности. (С=X xor Y)