Устройство для декодирования линейного систематического (п, к) кода
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
(53) 621.394 (56) Петрови Системы связ ми. СоветскоАвторское В 773948, кл хнин М.Кыми сигнс.165.СССР1977,а,4 54) УСТРОЙСТВОПИНЕЙНОГО СИСТЕМА 57) Изобретение ередачи данных и ДЛЯ ДЕКОДИРОВАНИЯ ТИЧЕСКОГО (П)К) К тносится к техни к вычислительной ОСУДАРСТБЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Н АВТОРСКОМУ СВИДЕТЕЛЬСТ 7. Бюл. В 28выдов и О.В. К.14(088.8)ч Н,Т, и Размаи с шумоподобне радио, 1969свидетельствоН 04 . 17/30 БО 132731 технике. Цепь изобретения - расширение функциональных возможностей путемобеспечения декодирования любого линейного систематич,кода. Устр-во содержит генератор 1 тактовых импульсовгенератор 2 кода, блок 3 выбора максимума, блок 4 задания коэф., входнойзапоминающий блок 5, счетчик 6, арифметич, узел 7 преобразования кода,блок 8 быстрого преобразования Уолшвспомогательный записывающий блок 9Узел 7 содержит блоки сравнения 10110, ключевые блоки 11 - 11, 12 -12 и 13, - 13, сумматор 14, регистры15 и 16 сдвига, 1 з.п. ф-лы, 1 ил..)функциональных возможностей путемобеспечения декодирования любого линейного систематического кода.На чертеже представлена структурная электрическая схема устройствадля декодирования линейного систематического (п,к) кода,Устройство для декодирования линейного систематического (п,к) кодасодержит генератор 1 тактовых импульсов, генератор 2 кода, блок 3 выбора .максимума, блок 4 задания коэффициентов, входной запоминающий блок 5,счетчик б, арифметический узелпреобразования кода, блок 8 быстрогопреобразования Уолша, вспомогательныйзаписывающий блок 9, арифметическийузел 7 преобразования кода содержитблоки сравнения 10 - 10, первые ключевые блоки 11 - 11, вторые ключевые 25блоки 12 - 12 , третьи ключевые блокии13 - 13 сумматор 14 первый и второй1 фУрегистры 15 и 16 сдвига.Устройство для декодирования линейного систематического (п,к) кода работает следующим образом,Рассмотрим исходное состояние блоков до начала процесса декодирования.который начинается с подачи тактовыхимпульсов с генератора 1 тактовых им 35пульсов,Принятый закодированный сигнал, соответствующий одному кодовому слову, в виде последовательности положи тельных и отрицательных дискретных значений поступает на вход входного запоминающего блока 5, где он хранится в и ячейках с номерамиот 1 до ФРй. Для простоты рассмотрим работу устройства для систематического кода длины и = 2 - 1, где с - целое число,. оЕ - число информационных символов, и-К - число проверочных символов, В дальнейшем для рассмотрения работы устройства возьмем код длиной и15 с числом информационных символов 1 с = 6, с в этом случае будет равно 4 на условия и = 2 - 1.В блоке 4 задания коэффициентов (регистресдвига с ячейками с номерами= 1 до и и каждая ячейка содержит С разрядов)записаны значения коэффициентов Ь для данного (п,к) 2кода, которые определяются для каждой-ой ячейки их формул а(;-; - коэффициенты, опредеУляющие структуру генератора 2 кода, Для и = 15,= 6, с = 4 запишем значения коэффициентов и их представление в двоичной форме с числом разря," дов равным с= 4 (старшие разрядив слева) Ь =0=0000 Ь =1=0001 Ь =1=00016 11 Ь =12=1100 Ь=12=1100 Ь =14=1110 Ь, =6=0110Ь =15=1111 Ь,=11=1011 Ь=2.=0010 Ь =11=1011 Ь =9=1001отсюда видим, что с выходом ячеек бйока 4 задания коэффициентов снимаются4-х разрядные числа, которые заполняют не весь ряд чисел от 0 до 2о(от 0 до 15) (отсутствуют числа 3,5,7, 10, 13), некоторые же числа повторяются (1,11).начетчик 6 с числом состояний 1=2 - 1 = 3 соцержит Е-с =2 разрядов.До появления тактового импульсаБ в этих разрядах устанавливаем1-счисло 2 -1=3, записываемое в бинарной последовательности как 1,1, сигнал на выходах генератора 2 кода отсутствует.Процесс деводирования,Во входном запоминающем блоке 5записана последовательность 15-тисимволов (п,к) кодового слова, 6 изкоторых - информационные.Порождающий поливом кода для и=15,К=б записывается в виде Р(х)=х+ Х 6 ++х + х + х + 1 и генераторный ц(х)6 3+Этот полином задает структуру генератора кода и уравнения для провЕрочных символовС)х(Х 4 Х 1 хф х Х 4 Х Х Э Х 4 О+ ХО+Х 6 Х 14 - ХОф Х 5 ЮХ х 1 = х Э хЖ хзОхх х 4 . х 1 Оф хЮхйх 6х,= Х,ЭХТогда для случая, когда 6 информационных символов принимают значения х =О, к=О, х -О, х = О, х- О, х - 1 кодовый вектор, по которому можно су 1 5 дить об окончании декодирования запишется как х = 000001, а у = у;, У =х , 1 у =0000010011100111 .Будем считать, что узаписан во входном запоминающем блоке 5, причем значению0" соответствует значение "1", а "1" соответствует "-1".С момента включения генератора 1 тактовых импульсов с его выходов снимаются тактовые импульсы: с первого П с частотой Г, со второго П 1 с частотой в , - т.е.-2 о В интервале между первым и вторымимпульсами П происходит первый циклперекодирования записанного кодовогослова. С приходом тактового импульсаП на вторые входы блоков сравнения10 - 10. С выхода второго регистра2516 сдвига поступает сигнал, представляющий собой С-разряднуюбинарнуюпоследовательность, Сзначений которого определяются содержимым выходной 4-х разрядной ячейки второго регистра 16 сдвига, т,е. его конкрет- ЗОным сдвигом. При этом, осуществляетсясдвиг регистра влево и перезаписьсодержимого первой ячейки в последнюю,Так как блок 1 О сравнения представ.35ляет собой элементы сравнения двухС-разрядных чисел, то на выходе блоков сравнения 10 - 1 О единичный имьпульс, если на его первых и вторыхвходах будут одинаковые числа, т.е, 40при поразрядном совпадении значенийвходных сигналов,Рассмотрим работу блоков с приходомпервых тактовых импульсов П и П,С выхода второго регистра 16 сдвига 45снимается "0" - 0000, и на выходахпервого и второго блоков 10, 10сравнения появится единичный импульс,так как Ь, = 0=0000, Ь =0=0000,Единичный импульс открывает те БОключевые блоки 11 на входы, которыхон поступает, и дискретные зкаченияу, кодового слова пройдут на соответствующие первые входы вторых и третьих ключевых блоков 12, 13, т,е. на 55первые входы вторых и третьих ключевых блоков 12,13 поступят дискретныезначения у и у . Так как у вторыхи третьих ключевых блоков 12,13, вторые входы - олин прямой, а другойинверсный, сигнал пройдет через теключевые блоки, на инверсный вход которых будет подан 0 от генератора2 кода, или на прямой вход - "1",т,е, на входе сумматора 14 появляетсясумма тех значений у, и у. входногосигнала (п,к) кода, которые записаныв ячейках входного запоминающего блока 5 с теми же номерами ,1 что иномера ячеек блока 4, задания коэффициентов, на выходе которых Ь;= Ь = О,и некоторые соответствуют данному такту суммирования (с частотой Г). Полученный результат суммирования записывается в ячейку с номером о=О регистра 15 сдвига. Аналогично, на второмтакте в ячейку с номером о=1 регистра15 запишется сумма у + у , так какэЬ=Ь =1,б 1С приходом третьего тактового импульса П, с параллельного выхода второго регистра 16 сдвига снимаетсячисло "2" = 0010, и в ячейку о=2 первого регистра 15 сдвига запишетсясумма, состоящая из одного дискретного значения у так как Ь = 2 записа 1но (х=5) в 5-ой ячейке блока 4 задания коэффициентов. С приходом четвертого тактового импульса П, в ячейкео=3 первого регистра 15 сдвига запишется "0", так как нет значения равного 3, среди значений записанныхв блоке 4 задания коэффициентов.С выхода заполненного первого регистра 15 сдвига сигнал поступает навход блока 8 БПК и результат преобразования представляет собой коэффициентов корреляции со всеми функциями Уол, оша порядка 2 . Полученные коэффициенты корреляции записываются во вспомогательный записывающий блок 9 и с еговыхода поступают на вход блока 3 выбо.ра максимума, где определяется значение и номер максимального коэффициента при 1=0,При приходе первого тактовогоимпульсаП , на выходе счетчика 6появляется число 0 - 00 (в 2 разрядах), на выходах генератора 2 кодаустанавливаются бинарные значения х .1сигнала х=х , )= 1,п; 1=0 равныеО. С приходом тактовых импульсов Ичисла, устанавливаемые на выходесчетчика 6, соответствуют номеру перекодирования, Бинарные значения сигнала с выходов генератора 2 кода управляют.поступлением дискретных эна 5 13273чений кодового слова на входы "плюс"или "минус" сумматора 14. Дискретныезначения у и у для 1=0 приходом2первого тактового импульса Ц, пройдутчерез первый и второй ключевые блоки 513 на входы "плюсе сумматора 14, Результат суммирования поступает навход первого регистра 15 сдвига, содержащего и+1 ячейку, и записываетсяв ячейку с номером и=0. С приходом 10второго тактового импульса Б, значение выходного сигнала равного " 1"==0001. С параллельного выхода второгорегистра 16 сдвига совпадает со значениями сигналов Ь= 1=0001 и Ь = 15=1=0001, поэтому на выходе 6-го и11-го блоков 10 сравнения появляютсяединичные импульсы, которые открывают 6-ой и 11-ый ключевые блоки 11,На соответствующие входы "плюс" 20(состояние генератора 2 кода не изменилось) поступают у и у, со своимизнаками (-),Содержимое сумматора 14 перед каждым тактом суммирования (0)обнуляется.После этого со второго выхода генератора 1 тактовых импульсов на входсчетчика 6 поступает следующий тактовый импульс, выходное состояние 30счетчика соответствует 1=1=01. Вседействия над сигналом аналогичны первому преобразованию и отличаются .только тем, что на вторые входы вторых и третьих ключевых блоков 12 и 13 35с и параллельных выходов генератора2 кода будут поступать значения х.сигнала х , соответствующие входномусигналу генератора 2 кода, т.е, 1=01, и таким образом значения у. с 401выходов вторых и третьих ключевыхблоков 12 и 13 в зависимости от значений х, будут суммироваться с исходными или инвертированными знаками,а именно, если значение на 1-ом выходе генератора 2 кода х;= 1, то соответствующее значение у берется присуммировании с противоположным знаком. Далее в блоке 3 выбора максимумаполученной максимальный коэффициент 1 50для 1=1 сравнивается с ранее записанным (для 1=0) и выбирается максимальный из них, запоминается его значение, номер коэффициента преобразования Уолша и и номер перекодировки 1.Для 1 = 2,2 -1 все аналогично.Полученный в результате перекодирова 11 6ния н арифметическом узле 7 преобразования кода сигнал, считываемый из первого регисдра 15 сдвига при одном из значений 1=0, ,2" с - 1 определенном для каждого кодового слова будет максимально коррелирован с одной изсфункций Уолша порядка 2 , поэтому определение максимального коэФфициента в блоке 3 выбора максимума, его номера ц" и соответствующего номера 1 перекодирования приводит к определению кодового слова длиной К, первые к-с позиций которого определяются величиной 1", представленной в бинарном виде (сигнал на выходе счетчика 6), а последующие с позиций величиной ц+, также представленной в бинарном виде. Так как для выбранного нами кодового вектора 1=0 то после выполнения одного преобразования был получен максимальный коэффициент преобразования Уолша равный 15 для ц =1 и 1 ф =О,Формула изобретения1. Устройство для декодирования линейного систематического(и,Е)кода, содержащего входной запоминающий блок, к тактовому входу которого, а также к тактовому входу блока выбора максимума и первому тактовому входу блока быстрого преобразования Уолша подключен первый выход генератора тактовых импульсов, при этом выход блока быстрого преобразования .Уолша подключен к входу вспомогательного записывающего блока, выход которого подключен к входу блока выбора максимума, о т - л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей путем обеспечения декодирования любого линейного систематического кода, введены счетчик, генератор кода, арифметический узел преобразования кода и блок задания коэффициентов, выходы которого подключены к первым и-входам арифметического узла преобразования кода, к вторым и третьим и-входам которого подключены и-выходы соответственно входного запоминающего блока и генератора кода, к и информационным входам которого и и информационным входам блока выбора максимума подключены и входов счетчика, к входу которого и второму тактовому входублока быстрого преобразования Уолша подключен второй выход генератора тактовых импульсов, первый выход коСоставитель Г. Лерантович Техред И.Попович Корректор И. Муска Редактор И. Сегляник Заказ 3400/56 Тираж 638ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д. 4/5 Подписное Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 7 13273 торого подключен к тактовым входам генератора кода и арифметического узла преобразования кода, выход которого подключен к входу блока быстрого преобразования Уолша. 2. Устройство по и.1, о т л и - ч а ю щ е е с я тем, что арифметический узел преобразования кода содержит 0 и блоков сравнения, первые входы кото" рых являются первыми и входами арифметического узла преобразования кода, а выходы и блоков сравнения подключены к первым входам первых и ключевых блоков, вторые входы которых являются вторыми и-входами арифметического узла преобразования кода, а выходы пер 11 8вых п ключевых блоков подсоединенык объединенным первым входам вторыхи третьих и ключевых блоков, вторыеобъединенные входы которых являютсятретьими входами арифметического узлапреобразования кода, при этом выходывторых и третьих и ключевых блоковподсоединены через сумматор к входупервого регистра сдвига, выход Которого является выходом арифметическогоузла преобразования кода, тактовымвходом которого являются объединенныетактовые входы первого регистра сдвига, сумматора и второго регистра .сдвига, выходы которого подключены кобъединенным вторым входам блоковсравнения.
СмотретьЗаявка
3778473, 03.08.1984
ПРЕДПРИЯТИЕ ПЯ А-1251
ДАВЫДОВ ЮРИЙ МИХАЙЛОВИЧ, КОВАЛЕНКО ОЛЬГА ВЛАДИМИРОВНА
МПК / Метки
МПК: H03M 13/13, H04L 17/30
Метки: декодирования, кода, линейного, систематического
Опубликовано: 30.07.1987
Код ссылки
<a href="https://patents.su/5-1327311-ustrojjstvo-dlya-dekodirovaniya-linejjnogo-sistematicheskogo-p-k-koda.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для декодирования линейного систематического (п, к) кода</a>
Предыдущий патент: Устройство для приема дискретной информации
Следующий патент: Система передачи дискретной информации с промежуточным накоплением
Случайный патент: Стенд для моделирования процессов проветривания горных выработок