Патент ссср 153944
Coma C0 EY x
СОЦИМИСТИЧЕСКИХ
РеспублИК
ОПИСАН И Е
ИЗОЫ ЕтЕНИЯ
К АВТОРСКОМУ СВИАУТЕЛЬСТВУ
Класс
21а -, 22в„
42m, 14оа
МПК
Н 03с
G 061
ДN> >
Заявлено 09, Ill.1962 (М 768238/26-9)
ГОСУААРСТВЕННЫИ
КОМИТБТ ПО ЬИЛЛМ
ИЗОБРБТБНИН И ОТБЫТИИ
СССР
Опубликовано 09,НИ.1963. Бюллетень М 8
УДК
Подписная группа М 143
О. В. Попов
СПОСОБ ИСПРАВЛЕНИЯ ПАКЕТОВ СТИРАНИЙ ПРИ ПЕРЕДАЧЕ
ЦИФРОВОЙ ИНФОРМАЦИИ
Известны сгособы применения помехоустойчивых кодов для повышения надежности при передаче цифровой информации. Во многих случаях, например, при .передаче данных по телефонным каналам помеха коррелирована, и это приводит к тому, что ошибки возникают пакетами. Когда используются каналы со стиранием, можно указать место ошибки, однако нельзя при этом установить, какой символ был передан. Известные способы для исправления таких пакетов оказываются громоздкими. Достаточно высокой эффективностью обладают рекурентные коды, однако и их применение связано с известными трудностями.
0rëè÷èòåëbH0é особенностью описываемого способа исправления пакетов стертых символов является то, что проверочные символы ооразуются путем суммирования соответствующих информационных символов, а при исправлении стертых символов они заменяются разностью проверочного и суммы остальных (неискаженных) информационных символов, входящих в данную проверочную группу, Предлагаемый способ позволяет достаточно просто заменить стертый символ верным. Размещение последовательно передаваемых информационных символов на таком расстоянии друг от друга, что каждый пакет стираний поражает только один символ из каждой группы, позволяет восстановить все стертые символы.
Предлагаемый способ исправления стертых символов при передаче цифровой информации обладает минимальной избыточностью и позволяет упростить как процедуру кодирования, так и процедуру декодирования. При этом отпадает необходимость в решении системы уравнений, неизвестные которых определяюг стертые символы в пакете.
Сущность предлагаемого способа состоит в следующем. Для исправления пакетов ошибок применяется рекурентный код типа (n, lг = n — 1), где n — длина кодовой группы, а и — число информационных символов. Передаваемая последовательность имеет вид
>11с)а>.." d77 — 1 С77 с п + 1 dn + >..., dzn — 1, Can" > где d,. — информационные символы, а С,— пр о вер оч н ы е.
Проверочные символы образуются путем суммирования по модулю q (q — основание кода) предшествующих информационных символов. Они выбираются так, чтобы каждый последующий информационный символ следовал за предыдущим, а проверочный за последним информационным через 7„знаков передаваемой последовательности, где
1„— расчетная длина пакета стираний: 7и — ">и !и -7- Аи — Е!и — " -1- ""7и — (и — 1) 1и > где t, n — целые числа, а + — знак суммирования по модулю.
Кв 153944
Предмет изобретения
Редактор М. А. Соколова Техред T. П. Курилко
Корректор T. С. Дрожжииа
Поди. к печ. 31/1 — 64 г. Формат бум. 600 90 /з Объем 0,23 изд. л.
3ак. 3544/17 Тираж 400 Цена 5 коп.
ЦНИИПИ Государственного комитета по делам изобретений и открытий СССР
Москва, Центр, проезд Серова, д. 4
Типография, пр, Сапунова, 2
Расчетная длина пакета l„è период чередования проверочных символов и должны быть взаимно простыми числами (не должны содержать общих множителей, отличных or единицы) .
Исправление пакетов стираний осуществляется путем замены каждого стертого информационного символа d разностью по модулю
q соответствующего, принимаемого проверочного символа, и суммы остальных К вЂ” 1, принимаемых информационных символов, которые определяют данный проверочный символ: и — 1
d«I — C>„Q d j„— /I„ tn — Jl„+ х, j= 1 где — знак вычитания по модулю q, Способ исправления пакетов стираний при передаче цифровой информации, о т л и ч а юшийся тем, что, с целью упрощения .процедуры кодирования и декодирования, проверочные символы образуются путем суммирования по модулю q (где q — основание кода) информационных символов, входящих в каждую проверочную группу и разнесенных друг от друга на. расстояние, равное расчетной длине пакета стираний, а стертые информационные символы заменяют разностью соответствующего проверочного и суммы всех определяющих его нестертых информационных символов.
