Обнаружьте ошибки в принятых кадрах кодовой комбинации согласно полиному генератора
Communications Toolbox / Выявление ошибок и Коррекция / CRC
Блок General CRC Syndrome Detector вычисляет контрольные суммы контроля циклическим избыточным кодом (CRC) для принятых кадров кодовой комбинации. Для успешного обнаружения CRC в ссылке системы связи необходимо выровнять установки параметров блока General CRC Syndrome Detector с парным блоком General CRC Generator.
Для получения дополнительной информации смотрите Работу Детектора Синдрома CRC.
Типы данных |
|
Многомерные сигналы |
|
Сигналы переменного размера |
|
Детектор синдрома CRC выводит принятый кадр сообщения и вектор ошибок контрольной суммы согласно заданному полиному генератора и количеству контрольных сумм на систему координат.
Биты контрольной суммы удалены из каждого подкадра, так, чтобы получившимся, выходной длиной системы координат является n - k × r, где n является размером полученной кодовой комбинации, k, было количество контрольных сумм на систему координат, и r является степенью полинома генератора. Входной кадр должен быть равномерно делимым k.
Для определенного начального состояния внутреннего сдвигового регистра:
Полученная кодовая комбинация разделена на k равные измеренные подкадры.
CRC удален из каждого из подкадров k и по сравнению с контрольной суммой, вычисленной на полученные подкадры кодовой комбинации.
Выходная система координат собрана путем конкатенации битов подкадра подкадров k и затем выведена как вектор-столбец.
Ошибка контрольной суммы выводится как вектор столбца двоичных данных из длины k. Значение элемента 0 указывает на безошибочный полученный подкадр, и значение элемента 1 указывает, что ошибка произошла в полученном подкадре.
Для сценария, показанного здесь, получена 16-битная кодовая комбинация, третий полином генератора степени вычисляет контрольную сумму CRC, начальное состояние 0, и количество контрольных сумм на систему координат равняется 2.
Поскольку количество контрольных сумм на систему координат равняется 2, и степень полинома генератора равняется 3, полученная кодовая комбинация разделена в половине, и две контрольных суммы размера 3 вычисляются, один для каждой половины полученной кодовой комбинации. Начальные состояния не показывают, потому что начальное состояние [0] не влияет на выход алгоритма CRC. Выходная система координат содержит конкатенацию двух половин полученной кодовой комбинации как один вектор из размера 10. Выход сигнала ошибки контрольной суммы содержит 2 1 бинарный вектор системы координат, записи которого зависят от того, являются ли вычисленные контрольные суммы нулем. Как показано на рисунке, первая контрольная сумма является ненулевой, и вторая контрольная сумма является нулем, указывая, что ошибка произошла в приеме первой половины кодовой комбинации.
[1] Sklar, Бернард. Цифровая связь: основные принципы и приложения. Englewood Cliffs, Нью-Джерси: Prentice Hall, 1988.
[2] Ивовый прут, системы контроля ошибок Стивена Б. для цифровой связи и устройства хранения данных. Верхний Сэддл-Ривер, Нью-Джерси: Prentice Hall, 1995.
