корректирующие коды, применяемые, в частности, в системах цифрового ТВ.
Примером помехоустойчивого кода с $d=2$ является код с проверкой на четность, в котором к информационному...
алфавит кода....
Пример 2
Пример блокового кода – код Рида-Соломона, наиболее часто используемый в современных цифровых...
Код Рида-Соломона способен также исправить количество ошибок, равное количеству проверочных символов,...
Принцип действия такого кода изображён на рисунке 2.
Рисунок 2. Коды-произведения.
Предлагаются модификации алгоритмов кодирования и исправления ошибок (отказов и скрытых повреждений), используемых в кодах Рида-Соломона. Эти модификации используют матричный формализм и основаны на алгоритме обращения матрицы Ван-дермонда Для матрицы V = λi-1 nпредлагаемый алгоритм вычисляет столбцыV -1-1 -1j i,j=1-1[1],..., V[n-1], V[n] матрицы Vрекурсивно, начиная с последнего, по формуламV -1 -1-1 -1 -1[n] = Ξ0, V[j] = Ξn-j σ1V[j+1] σ2V[j+2] ··· σn-j V[n], j = n 1,n 2,..., 1,где Ξk = Гλk/W t(λ1),..., λk /W t(λn)l∗, σk = ">' n λn+k-1/W t(λj ), k = 1, n, а W (x) = 1 n j=1 j nk=1(x λk ). Полученный результат предлагается использовать для реализации систематического кодирования вектора из n информационных блоков посредством операции умножения (в подходящем поле Галуа) его на матрицу K = [W-i(aN-j-1 )],i = 1, m,j = 0,n 1. Здесь W-.e(x),R = 1, m, означают базовые интерполяционные полиномы Лагранжа, порожденные степенями примитивного элементами поля, а m количество служебных...
Кодирование Рида-Соломона
Определение 1
Кодирование Рида-Соломона – это помехоустойчивое кодирование...
Коды Рида-Соломона относятся к классу линейных блочных циклических кодов....
Как и у всех помехоустойчивых кодов, исправляющая способность кода Рида-Соломона основана на добавлении...
На практике впервые коды Рида-Соломона были применены при записи информации на лазерные компакт-диски...
Эта информация отображается в названии кода: RS (255, 223) обозначает код Рида-Соломона с кодовым словом
В работе рассмотрен метод исследования корректирующей способности кодов Рида Соломона. Предложенный метод позволяет оценивать корректирующую способность кода в условиях зашумлённого канала связи с известной вероятностью возникновения ошибки.
(National Television System Committee) – система цветного телевидения, используемая в США, Канаде, Японии и ряде других стран Азии и Америки. Формат кадра 4:3; число строк 525, из них видимых на экране - 480, частота кадров 30 Гц, частота полей - 60 Гц, развертка чересстрочная. Два цветоразностных сигнала передаются одновременно с помощью квадратурной модуляции цветовой поднесущей, частота которой 3,58МГц.
(Р-кадр) (от Predictive - предсказанный) – кадр, макроблоки которого могут кодироваться с предсказанием по опорному изображению, в качестве которого может использоваться предшествующий I-кадр или Р-кадр.
радиорелейная станция.
