Матричное декодирование кодов Рида-Соломона
Радиотехника
Abstract
Современные темпы развития информационных и коммуникационных технологий выдвигают на первый план ряд таких требований, как повышение качества и объемов передаваемой информации, предоставление наряду со старыми совершенно новых услуг и видов связи, обработка мультимедийной информации и т.д. Обеспечение этих требований невозможно без использования цифровых методов и систем обработки сигналов, в которых существенную роль играют различные коды и кодовые конструкции. В последние десятилетия большое распространение получили турбо-, каскадные, обобщенные каскадные и другие кодовые конструкции. В этих системах широкое применение нашли коды Рида-Соломона (РС-RS), сверточные, БоузаЧоудхури-Хоквингема (БЧХ-BCH) и др. Здесь одной из основных технологий являются корректирующие (помехоустойчивые) коды, в частности РС, разработанные для защиты информации от искажений и позволяющие обнаруживать и исправлять ошибки, возникающие в процессе обработки информации (хранение и передача). При этом базовым принципом является введение избыточности, позволяющее исправлять ошибки, которые могут возникнуть под воздействием помех в процессе передачи или из-за царапин на компакт-диске и т.д. Коды РС, изобретенные более пятидесяти лет назад, получили внедрение в системах реального времени только с разработкой и внедрением быстродействующих микропроцессоров и сверхбольших интегральных схем. При этом весьма актуально и быстродействие, и сложность реализации устройств кодирования и особенно декодирования кодов РС. Декодирование кодов РС представляет довольно-таки сложную задачу, которая имеет несколько решений. В работе рассмотрена процедура матричного декодирования, включающая вычисление синдрома, определение позиций и величин ошибок и исправление этих ошибок.
