Устройство для кодирования каскадных кодов
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 610312
Автор: Гулевский
Текст
Й."1 О и А и.ио Союз Советсинк Социалмстицесиик Ресаубпии(5) М, Кл. Н 041 3/О 3471/18 2 с присоединением сударственнмй комнтетоветв Министров СССРне делам нэооретеннйи открытий06 Р 5/02 23) итет 53) УДК 681.326 .7 (088.8)(43) Опубликова Белле исаиия нь 21 06 5) Дата опубликования о(54) УСТРО О ДЛЯ КОДИРОВАНИЯ КАСКАДНЫКОДОВ вым тактирующим выходом блока управления, первЪтй выход которого соединен со входом первого разряда регистра-формирователя и с нулевым установочным входом триггера, счетный вход которого соединен с выходами блока ключей. Выход триггера соединен со вторым входом элемента И, выход которого соединен со входом блока кодирования группового кода. Упрзвляющий вход последнего подключен ко второму выходу блока управления, третий выход которого соединен с первыми управлявшими входами регистра сдвига. Второй управляющий вход регистра сдвига подключен ко второму тактирующему выходу блока управления, единичный установочный выход которого соединен с первым входом первого разряда регистра сдвига, выход последнего раз ряда которого соединен со вторым входом первого разряда этого же регистра сдвига, Управляющий вход блока памяти соединен с четвертым выходом. блока управления. Выход блока кодирования группового кода является выходом устройства,остоит в том, чтоформируются ине слова последо.дому из этих слов 22) Заявлено 2 0.10.75(2 1Предлагаемое устройство может быть ис. пользовано в автоматике, телемеханике, вычислительной технике, а также в аппаратуре передачи данных.Известные устройства 1), 121 не обеспечивают защиты полученных кодов от искажений во время их пересылки по каналам связи,Наиболее близким по технической сущности к изобретению является устройство 3, содержащее регистр сдвига, выходы которого поразрядно соединены с первыми управляющи р мн входами блока ключей.Недостатком этого устройства является не- .высокая точность кодирования.Цель изобретения - човышение точности кодирования. ВЭта цель достигается тем, что в предложен.иое устройство введены блок памяти, блок управления, регистр-формирователь, триггер, элемент И и блок кодирования группового кода.Выходы блока памяти соединены поразрядно со вторыми управляющими входами блока ключей, третьи управляющие входы которого подключены к соответствующим выходам регистра-формирователя, выход последнего разряда которого соединен с первым входом элемента Е 4 Вход регистра-.формирователя соединен с иер- зз Сущность изобретения с слов параллельного кода ормационные и избыточн тельного кода, затем к кадобавляются избыточные символы для иовы шенин точности кодирования илн для обнаружения и исправления ошибок в этих словах,Последовательности из информационных и избыточных слов образуют линейный блок каскадного кода, в котором обеспечивается ис.правление искаженных слов и двоичных символов в этих словах.Структурная схема предлагаемого кодирую- щего устройства представлена на чертеже.Устройство содержит блок памяти 1, блок 2управления, регистр 3 сдвига, регистр-формирователь 4, блок 5 ключей, триггер 6, элементИ 7 и блок 8 кодирования группового кода. Блок памяти 1 предназначен для храненияК 4 К-ра","ядных информационных слов, Присчитывании все слова одновременно и синхронно, начиная с первых разрядов, формируютсяиа выходах блока памяти 1 и поступают навторые управляющие входы блока 6. При считывании информация в блоке памяти 1 ие разрушается, Выходы блока памяти 1 соединенысо вторыми управляющими входами блока 5.Блок 2 управления обеспечивает формирование н запись в регистр 3 опорных векторов,задающих программы формирования Ка информационных и Йв избыточных слов, а так.же обеспечивает управление работой блока памяти 1, регистра 4, блока 8 и установку в исходное состояние триггера 6,Сигнал с первого выхода блока 2 управления производит запись 1 в первый разрядрегистра 4 и устанавливает триггер 6 в исходное состояние. Сигналы со второго выхода блока 2 управления управляют работой блока 8.Сигналы, формируемые на третьем выходе бло-.ха 2 управления производят запись в регистр 3К-разрядных опорных векторов, число единиц в которых может лежать в пределах от 1до К. Опорный вектор может циклически сдвигаться в регистре сдвига от 1 до Кв раз.Число опорных векторов, необходимых для формирования Р избыточных слов может лежатьв пределах отдо Кв. Например, в качествеопорных векторов могут быть использованы 40следующие: (01 И), (0101;0011) или (0111.0011.0101). Они циклически сдвнгаютсй в регистре 3йв раз, т. е. 4, 8, 12 или 8 раз, Четвертыйвыход блока 2 управления управляет работойблока памяти 1. На первом тактирующем выходе блока 2 управления формируются сигна-лы с частотой в (Кн +.2) раз большей скорости передачи информации, На втором тактирующем выходе формируются сигналы с частотой, в и, раз меньшей скорости передачи(где и - длина слова группового кода, формнруемого блоком 8), Сигнал, формируемыйна единичном установочном выходе блока. 2управления, производит записьв первыйразряд регистра 3, Регистр 3 сдвига К, разрядов и обеспечивает хранение и циклическийсдвиг исходных комбинаций опорных векторов,55 Регистр 4 содержит (К + 1) разрядов и обеспечивает формирование управляющих -(стробирующих) сигналов, поступающих последовательно в течение времени, равного длительности элементарной посылки на входы ключей блока 5,Выходы разрядов 4, кроме последнего, соединены с третьими управляющими входами блока 5. Выход последнего разряда регистра 4 соединен с первым входом.Блок 5 содержит Ка ключей, в качествекоторых использованы трехвходовые элементы И,Триггер 6 выполняет функцию сумматорапо модулю два. Блоки 2, 5, регистры 3 и 4,триггер 6, элемент И 7 обеспечивают формирование К-нчного (Х, Ка, Д ) кода В (гдеД - кодовое расстояние К -ичного кода Вв К -разрядных словах),Блок 8 обеспечивает добавление к К,-разрядным информационным и избыточным словам кода В по гизбыточных двоичных сим.волов, необходимых для повыаения точностикодирования, а также для обнаружения или исправления ошибок в словах, В результате навыходе блока 8 формируются и, -разрядные ин-формационные и избыточные слова, принадлежащие (и, К и д) - коду А, В качествеблока 8 может быть использовано любое известное устройство группового кода. Совокупность информационных и избыточных слов кода А образует линейный блок каскадного и-ичного (М; Ка и Д )-кода В,Кодирующее устройство работает следующим образом.Вначале на выходе устройства формируютгя Кз информационных п -разрядных слов А;,затем Йэ избыточных и -разрядных слов В .Каждое из информационных и избыточных словпринадлежит к множеству слов (Н, К и 4.)кода А, формируемого блоком 8. Формирова.ние информационных слов начинается послепоступления на вход блока памяти 1 сигнала,разрешающего считывание информационныхК 4 -разрядных слов с этого блока.Одновременно под действием сигналов сблока управления записываетсяв первыйразряд регистра 3, в первый разряд регистра 4,и триггер 6 устанавливается в состояние, прикотором на его выходе формируется сигнал.соответствующий О.Затем первые разряды информационныхслов с выходов блока памяти 1 одновременнои синхронно поступают соответственно на вторые управляющие входы блока 5. Одновременно с выхода первого разряда регистра 3 навход первого ключа блока 5 поступает сигнал,соответствующий , а с других выходов разрядов регистра 3 соответственно на входы других ключей блока 5 поступают сигналы, соответствующие О; В течение времени, равногодлительности элементарной посылки нли времени формирования одного символа, с выходовразрядов регистра 4 соответственно на первыевходы ключей блока 5 последовательно поступают стробирующне сигналы.,цля данного случая только на выходе первого ключа блока 5могут формироваться единичные сигналы. Этисигналы поступают на вход триггера 6 и формируют на его выходе, соединенном с элементом И 7, сигнал, ссютветствующнй 1.5Сигналы с выхода триггера 6 через элемент И 7, в момент действия такта, поступающего с последнего разряда регистра 4, поступают на вход блока 8, а затем на выход устройства.После этого формируется другой символ и иа входы блока 5 с выхода блока памяти 1 поступают вторые биты информационных слов. При этом сигнал с выхода блока управления 2 записывает 1 в первый разряд регистра 4 н устанавливает триггер 6 в исходное состояние.оСледующий разряд слова поступает на выход устройства аналогично. После формирования на выходе К разрядов первого информационного слова на вход блока памяти 1 с выхода блока управления 2 поступает сигнал, запрещающий считывание информации с блзка памяти 1. Одновременно иа вход блока 8 с выхода блока управления 2 поступает сигнал, разрешающий формирование на выходе устройства гА проверочных символов. Затем после передачи пл = (КА+ г, ) символов иа входы регистра 3 с выхода блока управления 2 посту 20 пает тактовый сигнал, который переписывает 1 с первого разряда регистра 3 во второй разряд. Единичный сигнал с выхода второго разряда регистра 3 поступает на вход второго ключа блока 5, а на остальные входы ключей и блока 5 с выходов остальных разрядов регистра 3 поступают сигналы, соответствующие О, В этом случае формируется второе слово описанным выше обоазом. После формирования Ка информационных слов формируются Ка дополнительных избыточных слон,Для удобства примем К = йа = 4 и выберем опорный вектор вида 0111.Передача дополнительных слов начинается после записи в регистр 3 опорного вектора. В этом .случае с выхода блока управления 2 на первые управляющие входы разрядов регистра 3 поступает комбинация опорного вектора и записывает 1 во второй, третий и четвертый разряды этого регистра,Затем на вход блока памяти 1 с выхода блока управления 2 поступает сигнал, разрешав.ший считывание информации, а на вход блока 8 с выхода блока управления 2 - сигнал, 45разрешающий его работу. При формировании первого дополнительного слова на втором, третьем и четвертом выходах ключей блока 5 формируются второй, третий и четвертый информационные слова, так как только на эти ключи могут поступать три 1 одновременно. При 50чем формирование этих сигналов на выходах ключей блока 5 в течение длительности одного символа производится последовательно, т. е.вначале поступает сигнал с выхода второго, затем третьего и четвертого ключей блока 5. я Если на вход триггера 6 поступает четное или нечетное число 1, то на его выходе, соединенном с элементом И 7, соответственно формируется 0 и 1, которые и момент действия.сигнала, поступающего с выхода последнего разряда регистра 4 на элемент И 7, и через О этот элемент и блок 8 поступают на выходустройства.Остальные разряды первого дополнительного слова формируются аналогичяоВторые, третьи и четвертые слова формируются после циклического сдвига в регистре 3. При этом опорные векторы соответственно имеют вид 1011, 1101 и 10 . В результате на входы триггера 6 соответственно с выходов первого, третьего и четвертого, первого, второго и четвертого, первого, второго и третьего ключей блока 5 поступают первое, третье и четвертое, первое, второе ц четвертое, а также первое, второе и третье информационные слова, из суммы ко. горых помодулю два формйруются второе, третье и четвертое дополнительные слова,Таким образом, на выходе устройства вначале формируются Кп-разрядных информационных слов, а затем Ка дополнительных избыточных вразрядных слов, каждое из кото. рых получено путем суммирования по модулю два из нескольких К-разрядных информационных слов или путем суммирования по модулю два п-разрядных слов кода А,Использование предлагаемого устройства в Системах передачи данных с обратной связью в каналах с вероятностью искажения двоичного символа 5 1 Ф повышает пропускную способность более, чем в два раза.Предлагаемое устройство может быть реали.зовано в известной аппаратуре данных при еемодерниэации.Формула изобретенияУстройство для кодирования каскадных кодов, содержащее регистр сдвига, выходы которого поразрядно соединены с первыми управляющими входами блока ключей, отличающееся тем, что, с целью повышения точности кодирования, в него введены блок памяти, блок управления, регистр-формирователь, триггер, элемент И и блок кодирования группового кода, причем выходы блока памяти соединены поразрядно со вторыми управляющими входами блока ключей, третьи управляющие входы которого подключены к соответствующим выходам регистра-формирователя, выход последнего раз ряда которого соединен с первым входом элемента И вход регистра-формирователя соединен с первым тактирующим выходом блока управления, первый выход которого соединен со входом первого разряда регистра-формирователя и с нулевым установочным входом триггера, счетный вход которого соединен с выходом блока ключей; выход триггера соединен со вторым входом элемента И, выход которого соединен со входом блока кодирования группового кода, управляющий вход которого под. ключен ко второму выходу блока управления, третий выход которого соединен с первыми управляющими входами регистра сдвига, второй управляющий вход которого подключен ко второму тактирующему выходу блока управления610312 Составитель В Гулевски 1Техред Округовая Корректор Н. Туя Тираж 805 Подписное актор Л, Утехаз 3036/49ПИ Государственногопо делам и1 13035, Москва, Ж илиал ППП Патента комитета Совета Министров СССРиобретени% и открытий35, Раущская наб., д. 4/5г. Ужгород, ул. Проектная, 4 единичный установочный выход которого соединен с пером входом первого разряда регистра сдвига, выход последнего разряда которого соединен со вторым входом первого разряда этого же ре-истра сдвига; управляющий вход блока памяти соединен с четвертым выходом блока управления; выход блока кодирования группового кода является выходом устройства ЬИсточники информации, принятые во внимание при экспертизе;1, Авторское свидегельство СССР228334, кл. 6 06 Г 6/02, 966.2. Авторское свидетельство СССР226941, кл. 6 06 Г 5/02, 1967.3. Авторское свидетельство СССР217720, кл. б 06 Р 5/00, 1967.
СмотретьЗаявка
2183471, 20.10.1975
ВОЙСКОВАЯ ЧАСТЬ 25871
ГУЛЕВСКИЙ ВЛАДИМИР ВЛАДИМИРОВИЧ
МПК / Метки
МПК: H03M 13/03
Метки: каскадных, кодирования, кодов
Опубликовано: 05.06.1978
Код ссылки
<a href="https://patents.su/4-610312-ustrojjstvo-dlya-kodirovaniya-kaskadnykh-kodov.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для кодирования каскадных кодов</a>
Предыдущий патент: Устройство для кодирования кода рида-соломона с нечетным простым основанием
Следующий патент: Регенератор двоичных символов
Случайный патент: Котельный газоход