153944
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 153944
Текст
Класс21 а-, 22 и42 гп, 14 оа МПК Н 03 с 6 061 Заявлено 09,111.1962 (М 768238/26-9) ГОСУААРСТВЕННЫИКОМИТЕТ ПО ЬИЛАМИЗОБРЕТЕНИЮ И ОПРЫТИНСССР Опубликовано 09,НИ.1963, Бюллетень М 8 УДК Подписная гриппа М 142 О. В. Попов СПОСОБ ИСПРАВЛЕНИЯ ПАКЕТОВ СТИРАНИЙ ПРИ ПЕРЕДАЧЕ ЦИФРОВОЙ ИНФОРМАЦИИИзвестны сгособы применения помехоустойчцвых кодов для повышения надежности прц передаче ццфровой информации, Во многцх случаях, например, прц передаче данных по телефонным каналам помеха коррелцрована, ц это приводит к тому, что ошибки возникают пакетами. Когда используются каналы со стцранцем, можно указать место ошибки, однако нельзя прц этом установить, какой символ был передан. Известные способы для цсправленця таких пакетов оказываются громоздкими. До. статочно высокой эффективностью обладают рекурентные коды, однако ц цх применение связано с известными трудностями.Оглцчцтельной особенностью описываемого способа исправления пакетов стертых сцмволов является то, что проверочные символы образуются путем суммцрованця соответствующцх информационных символов, а прц цсправленцц стертых символов онц заменяются разностью проверочного ц суммы остальных (неискаженных) информационных символов, вхоцящцх в данную проверочную группу,Предлагаемый способ позволяет достаточно просто заменцть стертый символ верным. Размещенце последовательно передаваемых цнформационных символов на таком расстоянцц друг от друга, что каждый пакет стираний поражает только один символ цз каждой группы, позволяет восстановить все стертые сцмволы.Предлагаемый способ исправления стертых символов прц передаче ццфровой цнформаццц обладает минимальной избыточностью ц позволяет упростить как процедуру кодцрованця, так ц процедуру декодирования. Прц этом отпадает необходимость в решении системы уравнений, неизвестные которых определяюг стертые символы в пакете.Сущность предлагаемого способа состоит в следующем. Для исправления пакетов ошибок применяется рекурентный код типа (и, Й = и - 1), где п - длина кодовой группы, а гг - число информационных символов. Передаваемая последовательность имеет вцд дгс 1 ,Игг 1 С, си+1, дп+1,1, Сгде гг, - цнформаццонные символы, а С, - проверочные.Проверочные символы образуются путем суммцрованця по модулю д (д - основание кода) предшествующцх информационных символов. Онц выбираются так, чтобы каждый последующий информационный символ следовал за предыдущцм, а проверочный за последним информационным через гзнаков передаваемой последовательности, где 1 - расчетная длина пакета стираний: Сгл - сггл гл -г- агп - ли" -1- агп - ( и - 1 ) гпгде 1, и - целые числа, а + - знак суммцрованця по модулю.Ч 153944 Предмет изобретения Редактор М. А. Соколова Техред Т, П. Курилко Корректор Т. С. Дрожжииа Поди. к печ. 31/1 - 64 г. Формат бум. 60 Х 90/з Объем 0,23 изд. л. Зак. 3544/17 Тираж 400 Цена 5 коп ЦНИИПИ Государственного комитета по делам изобретений и открытий СССР Москва, Центр, проезд Серова, д, 4Типография, пр, Сапунова, 2 Расчетная длина пакета /и период чередования проверочных символов л должны быть взаимно простыми числами (не должны содержать общих множителей, отличных ог единицы) .Исправление пакетов стираний осуществляется путем замены каждого стертого информационного символа / разностью по модулю д соответствующего, принимаемого проверочного символа, и суммы остальных К - 1, принимаемых информационных символов, которые определяют данный проверочный символ:и - 1Ы 1 = СЯд 1 - Д,1 п - Д, + х, где- знак вычитания по модулю д,Способ исправления пакетов стираний при передаче цифровой информации, о т л и ч а ющ и й с я тем, что, с целью упрощения процедуры кодирования и декодирования, проверочные символы образуются путем суммирования по модулю д (где д - основание кода) информационных символов, входящих в каждую проверочную группу и разнесенных друг от друга на расстояние, равное расчетной длине пакета стираний, а стертые информационные символы заменяют разностью соответствующего проверочного и суммы всех определяющих его нестертых информационных символов.
СмотретьЗаявка
768238
МПК / Метки
МПК: G06F 11/10, G08C 19/18, H03M 13/51
Метки: 153944
Опубликовано: 01.01.1963
Код ссылки
<a href="https://patents.su/2-153944-153944.html" target="_blank" rel="follow" title="База патентов СССР">153944</a>
Предыдущий патент: 153943
Следующий патент: 153945
Случайный патент: Устройство для гашения пульсации давления