Привет!
Подскажите, пожалуйста, какой код коррекции ошибок оптимально использовать? Требования и ограничения таковы: количество информационных блоков n = степень двойки. В практическом плане интересны решения для n = 32 или 64. Количество контрольных блоков = n. То есть, rate кода = 1/2. Количество корректируемых ПОТЕРЬ = n (это важно!) или хотя бы n-1...n-2 (при n = 32). Таким образом, коды со слабой корректирующей способностью не подходят!
Какой код может устранить "n" потерь при "n" входных блоках и "n" контрольных? Позиции потерь известны заранее, а устранение ошибок, позиции которых неизвестны — не требуется (то есть, нужна коррекция именно потерь блоков, а не искажений).
Из известных мне кодов коррекции ошибок такими характеристиками обладают только вариации на тему кодов Рида-Соломона. Но RS-коды считаются очень медленными в software реализации.
Поэтому есть второй вопрос: какова ОЦЕНКА сложности для декодера RS-кодов в ситуации, когда есть только потери и их позиции известны декодеру?
Например, сколько времени нужно самому совершенному существующему декодеру для восстановления в случае потери всех исходных символов? Предположим, что у меня осталось только "n" контрольных блоков, все исходные потеряны. Сколько времени сожрет лучший из практически реализованных декодеров RS-кодов — O(n^2) или есть лучшие схемы? Если есть лучшие решения, то какой именно алгоритм следует использовать, и где он описан...
Заранее СПАСИБО за любую содержательную информацию по теме!