Какое исправление ошибок я должен использовать для GF(32)

Question

Я искал сравнения между кодами Рида-Соломона, Турбо и LDPC, но все они, похоже, сосредоточены на эффективности. Меня больше интересует коммерческая лицензия доступных libs, easyiness и GF(32), то есть код только с 32 символами (доступные реализации Рида-Соломона работают для GF(256) и выше).

Эффективность (скорость) не имеет значения. Сообщения состоят из 24 символов.

Можете ли вы дать быстрое сравнение наиболее известных кодов Рида-Соломона, Турбо и LDPC для этого случая, в котором скорость не имеет значения?

Благодарю.

Answer 1

По сути, Рид-Соломон является оптимальным, а это значит, что вы можете точно исправить до (n-k)/2 ошибки (k= длина вашего сообщения, n= длина сообщения + символы EC), тогда как TurboCodes и LDPC почти оптимальны, что означает, что вы можете исправить до (n-k-e)/2 где е - маленькая константа, поэтому в идеальных случаях вы очень близки к (n-k)/2 (именно поэтому он называется почти оптимальным, он близок к пределу Шеннона). TurboCodes и LDPC имеют одинаковую мощность исправления ошибок, и существует множество вариантов в зависимости от ваших потребностей (вы можете найти множество обзоров литературы или презентаций).

То, что делают различные варианты LDPC или турбокодов, состоит в том, чтобы оптимизировать алгоритм для соответствия определенным характеристикам канала стирания (то есть данных), чтобы уменьшить постоянную e (и, таким образом, приблизиться к пределу Шеннона). Так что лучший вариант в вашем случае зависит от деталей вашего канала стирания. Кроме того, насколько мне известно, все они в настоящее время находятся в свободном доступе (возможно, еще не для патентов на турбокоды, но если еще нет, то они скоро будут).