Устройство передачи информации с каскадным кодом

Устройство передачи информации с каскадным кодом

Иллюстрации

Показать все

Реферат

 

! ii!725254

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 04.08.78 (21) 2655841/18-09 (51) М. Кл.а

Н 04L 1/10

Н 041 17/30 с присоединением заявки №

Государствеииый комитет

СССР ао делам изобретений и открытий (23) Приоритет (43) Опубликовано 30.03.80. Бюллетень № 12 (53) УДК 621.394.14 (088.8) (45) Дата опубликования описания 30.03.80 (72) Авторы изобретения

А. А. Гладких и В. Н. Хижняк (71) Заявитель (54) УСТРОЙСТВО ПЕРЕДАЧИ ИНФОРМАЦИИ

С КАСКАДНЫМ КОДОМ

Изобретение относится к электросвязи и может использоваться в системах обмена дискретной информацией.

Известно устройство передачи информации с каскадным кодом, содержащее последовательно соединенные блок кодирования внешнего кода, блок кодирования внутреннего кода, канал связи, декодер внутреннего кода и декодер внешнего кода (1).

Однако известное устройство имеет недо- 10 статочную помехоустойчивость и недостаточную эффективность пропускной способности.

Цель изобретения — повышение помехоустойчивости и скорости передачи информа- 15 ции.

Для этого в устройство передачи информации с каскадным кодом, содержащее последовательно соединенные блок кодирования внешнего кода, блок кодирования внут- 20 реннего кода, канал связи, декодер внутреннего кода, декодер внешнего кода, введены буферный блок, блок управления, а также последовательно соединенные дискриминатор повторяющихся комбинаций внут- 25 реннего кода и блок адаптации структуры декодера внешнего кода, выходы которого подключены к управляющим входам декодера внешнего кода, а к входу дискриминатора повторяющихся комбинаций внутрен- ЗО

1 него кода подсоединен выход декодера внутреннего кода. При этом выход блока управления подключен к управляющим входам блока кодирования внешнего кода и буферного блока, выход которого подсоединен к информационному входу блока кодирования внешнего кода.

На чертеже приведена структурная электрическая схема предложенного устройства.

Устройство передачи информации содержит буферный блок 1, блок 2 кодирования внешнего кода, блок 3 управления, блок 4 кодирования внутреннего кода, канал 5 связи, декодер 6 внутреннего кода, декодер 7 внешнего кода, дискриминатор 8 повторяющихся комбинаций внутреннего кода, блок

9 адаптации структуры декодера внешнего кода.

Работает устройство следующим образом.

Буферный блок 1 предназначен для регулирования потока информационных подблоков, которые поступают на блок 2 кодирования внешнего кода. Вход буферного блока 1 является информационным входом устройства. Управляющий вход блока 1 связан с блоком 3. По сигналам управления из блока 3 с выхода буферного блока 1 на блок 2 кодирования внешнего кода поступают 4 подблоков по k двоичных символов в каждом. Значение k в зависимости от состоя5

Зо

60 ния канала о связи и, следовательно, соответствующей команды из блока 3 может изменяться.

Блок 2 кодирования внешйего йода предусмотрен для кодировайия k> подблоков

q-м кодом Рида-Соломона (РС). На его выходе всегда появляются п подблоков по ki двоичных символов. Управляющий вход блока 2 подключен к блоку 3. По сигналу управления с этого блока 3 структура блока 2 кода PC изменяется в соответствии со значением 4, поступающим из оуферного блока 1.

Блок 3 управления служит для управления программой работы буферного блока 1 и блока 2. Значение управляющей функции определяется или жестким алгоритмом, или за. счет анализа условий передачи информации.

Блок 4 кодирования внутреннего кода предназначен для кодирования символов кодовой комбинации кода PC двоичным (л 4) кодом.

Функции канала 5 связи общеизвестны.

Декодер 6 внутреннего кода обеспечивает декодирование кодовых комбинаций (nyki) кода. В случае безошибочного приема комбинации или в случае необнаружения ошибок Й, двоичных символов передаются на декодер 7 внешнего кода как один символ кодовой комбинации кода PC. При обнаружении ошибок среди и, двоичных символов в декодере 6 формируется символ стирания, который передается также в декодер 7. Выход декодера 6 подключен к дискриминатору 8 повторяющихся комбинаций внутреннего кода.

Декодер 7 внешнего кода предназначен для декодирования комбинаций кода PC.

Он рассчитывается на исправление стираний, при этом элемент декодера 7, осуществляющий решение системы линейных уравнений для нахождения значений стертых символов, строится таким образом, чтобы существовала возможность решения максимального требуемого числа уравнений при данном основании кода. Согласно определению кода РС, который строится над полем

GF (q), этот код может иметь различные значения d4 из диапазона значений 1(д ( (q — 1, при этом соответствующие значения 4 заключены в пределы q — 1<1, а соотношение между d> и 4 определяется выражением d>= 1 = n> — k + 1.

При фиксированном п выберем два зна/ II чения с4 таких, что А(А. Тогда для этих значений минимального кодового расстояния определяются соответствующие значения kz)kz и g (õ) g" (х). Процедура решения системы линейных уравнений при неизменном д одна и та же для любых g (x), однако максимально решаемое число уравнений ограничено количеством корней, подходящим для конкретного g(x). Следовательно, при расчете схемы для восстановления стираний большой кратности этой же схемой можно исправить стирания меньшей кратности (при другом g(x)), полагая соответствующие коэффициенты в системе линейных уравнений равными нулю, т. е. ограничивая порог допустимого числа стираний.

Важно отметить, что в такой схеме все элементы умножения и сложения в поле GF (q) однотипны. Правильное функционирование декодера 7 внешнего кода в режиме смены параметров кода PC зависит от четкой синхронизации блока 2 и декодера 7 по g(x), когда при приеме отдельной кодовой комбинации декодер 7 располагает информацией о введенной на передающей стороне избыточности.

Дискриминатор 8 повторяющихся комбинаций внутреннего кода служит для выделения таких комбинаций внешнего кода, которые состоят из одинаковых элементов поля GF(q). В дискриминаторе 8 производится подсчет количества таких элементов, на основании чего вырабатывается сигнал управления для блока 9 адаптации структуры декодера внешнего кода.

Блок 9 адаптации структуры декодера внешнего кода предназначен для организации схемного построения декодера 7 внешнего кода в соответствии с требуемым g(x).

Формула изобретения

Устройство передачи информации с каскадным кодом, содержащее последовательно соединенные блок кодирования внешнего кода, блок кодирования внутреннего кода, канал связи, декодер внутреннего кода и декодер внешнего кода, о т л и ч а ю щ е е с я тем, что, с целью повышения помехоустойчивости и скорости передачи информации, введены буферный блок, блок управления, а также последовательно соединенные дискриминатор повторяющихся комбинаций внутреннего кода и блок адаптации структуры декодера внешнего кода, выходы которого подключены к управляющим входам декодера внешнего кода, а к входу дискриминатора повторяющихся комбинаций внутреннего кода подключен выход декодера внутреннего кода, при этом выход блока управления подключен к управляющим входам блока кодирования внешнего кода и буферного блбка, выход которого подключен к информационному входу блока кодирования внешнего кода.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 610312, кл. H 04L 3/02, 1976 (прототип), 725254

Редактор И. Грузова

Заказ 371/12 Изд. Kv 242 Тираж 729 Подписное

НПО «Поиск» Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

Составитель В. Маврин

Техред А, Камышникова

Корректоры: О. Гусева и Л. Орлова,