Отправлено SOIC 02 апреля 2003 г. 17:23

Храним во флеше данные в 2х байтах 1-н, т.е. код Хэмминга [7,4]

Смысл кода таков:

На входе 4 бита, на выходе 7, дополнительные 3бита получаются следующим образом:

Доп.бит	Функция
I4	I2 xor I2 xor I0
I5	I3 xor I2 xor I1
I6	I3 xor I1 xor I0

Где I0,I1,I2,I3 - биты входного потока, I4,I5,I6 - дополнительные биты на выходе.

Вход D3..D0	Дополнение D6..D4
0000	000
0001	101
0010	111
0011	010
0100	011
0101	110
0110	100
0111	001
1000	110
1001	011
1010	001
1011	100
1100	101
1101	000
1110	010
1111	111

Восстанавливаем следующим образом:

Бит кода ошибки	Функция
D0	I4 xor I2 xor I1 xor I0
D1	I5 xor I3 xor I2 xor I1
D2	I6 xor I3 xor I1 xor I0

Где I0...I3 - биты данных кода Хэмминга, I4...I6 - доп биты кода Хэмминга, D0...D3 - код ошибки

Затем коррекция данных по коду ошибки:

код ошибки	Значение
000	нет ошибки
001	ошибка бита I6 (доп бит)
010	ошибка бита I5 (доп бит)
011	ошибка бита I3
100	ошибка бита I4 (доп бит)
101	ошибка бита I0
110	ошибка бита I2
111	ошибка бита I1

реализация кодера:

const unsigned char Tet2Ham[] = { 
   0x00, 0x51, 0x72, 0x23, 0x34, 0x65, 0x46, 0x17, 
   0x68, 0x39, 0x1A, 0x4B, 0x5C, 0x0D, 0x2E, 0x7F 
};
void WriteFlash(unsigned short Adr, unsigned char Value)
{
   LowLevelWriteFlash(Adr*2,   Tet2Ham[Value&0x0F]);
   LowLevelWriteFlash(Adr*2+1, Tet2Ham[Value>>4]);
}

Помогите реализовать оптимальный код декодера...
В случае если код ошибки говорит что ошибка в битах I4...I6 (в доп битах) -
игнорировать (выдавать вход на выход)

• Ответ: вот накатал такой вариант, кто может оптимальнее? (+) — SOIC   (02.04.2003 17:58, 636 байт)
  • торой массив явно лишний. Можно взять такую проверочную матрицу, что синдром будет являться номером ошибочной позиции. Тогда второй массив не нужен. — SKov   (02.04.2003 20:30, пустое)
    • что-то я не пойму - каким образом? — SOIC   (02.04.2003 20:38, пустое)
      • Да, я сейчас подумал и решил, что это в данном случае неудобно. Проверочные и информационные символы будут перемешаны, это плохо. — SKov   (02.04.2003 20:52, пустое)
        • Можно посмотреть здесь. — SKov   (02.04.2003 21:00, 33 байт)
          • Ответ: спасибо — SOIC   (02.04.2003 21:10, пустое)
  • Ответ: видно никого не интересует - ошибочку то в таблице не заметили... — SOIC   (02.04.2003 20:10, пустое)
  • Оптимальней по чему, по скорости или по размеру? (+) — Анатоль    (02.04.2003 19:25, 57 байт)
    • Ответ: оптимальней по требованиям к озу и размеру кода, однако и по скорости чтоб не очень тормозной был, а по таблице - не получится, таблица 64кБ в MSP430F149 не влезет, тем более что это лишь вспомогательная задача... — SOIC   (02.04.2003 19:33, пустое)
      • Уточните, зачем для кода длины 7 нужна таблица 64kB? Нужно одна таблица - 16 байт. Или даже чуть меньше ;) — SKov   (02.04.2003 20:24, пустое)
        • Ответ: т.к. 7 это для 4х бит, а для восьми 14, т.е. из таблица 64кБ для получения из двух байт одного... А если отдельно по 7 бит то таблица 128байт, а не 16 - многовато однако... — SOIC   (02.04.2003 20:32, пустое)
  • Даже дети знают, что арифметика указателей эффективней индексной, а коды Голея круче Хеминга. — antiSOIC   (02.04.2003 18:14, пустое)
    • Ответ: не спорю, так ты бы привел пример кодирования/декодирования на Си... — SOIC   (02.04.2003 19:49, пустое)
      • Ответ: на Цэ. Рида -Соломона над FG(15,10) -- 10 символов по 4 бита каждый + 5 проверочных. — diwil   (02.04.2003 22:44, пустое, ссылка)