Кодирование контроля ошибок для практического применения
Я делаю проект, где строится устройство для измерения обхвата каучукового дерева на каучуковой плантации. Мне нужно дать идентификатор каждому дереву, чтобы хранить измерения каждого дерева. Идентификатор каждого дерева содержит 33 бита (в двоичном виде). Для обнаружения и исправления ошибок я надеюсь закодировать это 33-битное слово в кодовое слово (используя технику кодирования с контролем ошибок) и сгенерировать 2D-матрицу (Цветовая матрица - с красными и голубыми квадратами, представляющими 1 и 0). 2D матрица будет представлять закодированное слово. Эта матрица будет наклеена на ствол дерева. И камера (устройство) будет использоваться для получения изображения 2D-матрицы, и код будет декодирован, после чего будет взят идентификатор дерева.
Я ищу лучшую схему для реализации этого. Я думал о циклических кодах для кодирования, но, поскольку слово данных является 33-битным, циклические коды кажутся немного сложными.
Может кто-нибудь, пожалуйста, предложить лучший способ (по крайней мере, хороший способ) для реализации этого???
Дополнительная информация: изображение получено в лесной среде (при слабом освещении), цветовая матрица должна использоваться с учетом окружающей среды (кора дерева темная, поэтому черно-белая матрица не подходит)
1 ответ
Один из способов сделать это - использовать коды проверки 2D-четности. Полученное кодовое слово является матрицей и имеет возможность исправления одиночных ошибок (SEC).
Поскольку ваша информационная часть (идентификатор дерева) имеет 33 бита, вам может понадобиться добавить несколько фиктивных битов, чтобы сделать кодовое слово 2D-прямоугольником (скажем, информационная часть 6x6). Если идентификатор дерева 1010_1010_1010_1010_1010_1010_1010_1010_1, то добавив еще 3 0, мы получим его как:
1 0 1 0 1 0 | 1
1 0 1 0 1 0 | 1
1 0 1 0 1 0 | 1
1 0 1 0 1 0 | 1
1 0 1 0 1 0 | 1
1 0 1 0 0 0 | 0
—————————————
0 0 0 0 1 0 1
Затем вы получите (n, k, d) = (49, 36, 3) код, который исправляет 1-битные ошибки.