Декодер линейного систематического кода
Изобретение относится к вычислительной технике и технике связи. Его использование в системах передачи дискретной информации позволяет повысить быстродействие. Декодер содержит генератор 1 тактовых импульсов, блоки 2, 5 оперативной памяти, блок 3 преобразования кода, блок 4 быстрого преобразования Уолша, блок 6 выбора максимума и блок 12 памяти коэффициентов кода. Благодаря введению блока 7 дешифрации, блока 8 определения достоверных символов, блока 9 оперативной памяти, блока 10 вычисления индексов и знаков функций Уолша и регистров 11, 13 преобразование кода осуществляется один раз, для чего используется дополнительная информация, содержащаяся в достоверно принятых символах. 12 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (19) (И) (51)5 Н 0 М 13 02
1
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
l (21) 422399 1/24-24 (22) 06,04,87 (46) 07.01 ° 90 ° Brarr ° 1(l (72) 10,М,Давыдов и О,В,Коваленко (53) 681,325(088.8) (56) 1. Радиотехника и электроника, 1986, 9 7, с.1456.
2. Авторское свидетельство СССР
У 1443179, кл. Н 03 М 13/02, 1986, 3 ° Авторское свидетельство СССР
llew 1327311, кл, Н 03 М 13/02, 1984 ° (54) ДЕКОДЕР ЛИНЕИ110ГО СИСТЕМАТИЧКСКОГО КОДА (57) Изобретение относится к вычислительной технике и технике связи, его .использование в системах передачи
2 дискретной информации позволяет повысить быстродействие, Декодер содержит генератор 1 тактовых импульсов, блоки 2,5 оперативной памяти, блок 3 преобразования кода, блок 4 быстрого преобразования Уолша, блок 6 выбора максимума и блок 12 памяти коэффициентов кода. Благодаря введению блока 7 дешифрации, блока 8 определения достоверных символов, блока 9 оперативной памяти, блока 10 вычисления индексов и знаков функции Уолша и регистров 11, 13 преобразование кода осуществляется один раз, для чего используется дополнительная информация, содержащаяся в достоверно принятых символах. 12 ил.
3 1534756
Изобретение относится к вычислительной технике и технике связи и может быть использовано в системах передачи дискретной информации, 5
Цель изобретения — повышение. быстродействия, На. Фиг.1 представлена блок-схема декодера; йа фиг,2 — блок вычисления индексов и знаков функции Уолша; на 10 фиг,3-10 — примеры выполнения соответственно блока преобразования кода, блока определения достоверных символов, третьего блока оперативной памяти, блока выбора максимума, блока де- 15 шифрации, узла упорядочения по весам, узла определения-индексов и знаков ( функций Уолша и арифметического блока, на фиг,11 и 12 - графики, поясняющие
:работу декодера,. 20
Декодер линейного систематического ,кода содержит. генератор 1 тактовых ,импульсов (ГТИ), первый блок 2 оперативной памяти, блок 3 преобразования кода, блок 4 быстрого преобразования
Уолша, второй блок 5 оперативной памяти, блок 6 выбора максимума, блок 7 дешифрации, блок 8 определения достоверных символов, третий блок 9 оперативной памяти, блок 10 вычисления ин- 0, дексов и знаков функций Уолша, пер. вый регистр )1 блок 12 памяти коэффициентов кода и третий регистр 13»
На Фиг.l обозначены информационный 14 и установочные 15 входы, 35
Блок 10 вычисления индексов и знаков функций Уолша (фиг.2) выполнен на узле )6 вычисления весов, узле 17 упорядочения по весам и узле 18.определения индексов и знаков функций 40
Уолша )2), Блок 3 преобразования кода (фнг,3) содержит элементы 19 сравнения, регистр 20 сдвига, группы 21 и 22 клю" чей, сумматор 23 и выходной регистр 2445
Блок 8 определения достоверных символов (фиг,4) содержит регистры 25-29, компаратор 30> счетчик 31, дешифратор 32 и ключи 33-35 °
Третий блок 9 оперативной памяти, 50 (фиг.5) ° содержит элементы И 36 .и 37, коммутатор 38, регистры 39 и триггеры 40 °
Блок 6 выбора максимума (фиг.6) содержит регистры 41-43, компаратор
44, счетчик 45 и ключ 46, Блок.7 дешифрации (фиг.7) содержит узел 47 постоянной памяти, регистры 48 и 49 и арифметический узел 50. ау s ° ° уад
° ° э ° ° ° е ° ° ац<, ° .. ар kk (2) Пусть i, i,... i > — номера позиций достоверных символов, 0 -1 йа, j 1,И, В качестве достоверных символов берутся символы принятого сигнала максимальной амплитуды, !
Можно показать, что в линейном систематическом коде кодовые слова с
M достоверно принятыми символами на «: позициях 1, 1,1, ° ° ° ly могут быть упорядоченными и представлены в виде матрицы S (2 xn) где с Уолша порядка 2, индексы и знаки Узел 16 упорядочения по весам (фиг,8) содержит регистры 51-56, компаратор 57, счетчик 58, дешифратор 59 и ключи 60-63, Выполнение узла 16 аналогично выполнению блока 8 (фиг.4). Узел 18 определения: индексов и знаков функций Уолша (фиг,9) содержит регистры 64-70, кодер 71., счетчик 72, сумматоры 73 и 74, элемент 75 сравнения, триггеры 76 и 77, модульный счетчик 78, буферный регистр 79, элемент 80 сравнения, ключ 81, элементы И 82-86, формирователь 87 импульса и арифметический блок 88. Арифметический блок 88 (фиг.10) выполнен на сумматорах 89 и 90 по мо, дулю два и группах 91 ключей. Работа предлагаемого декодера основана на следующих свойствах линейного систематического кода, Линейный систематический (Ь,k} код включает в себя информационные и проверочные символы и может быть задан через систему линейных уравнений проверочных символов (равное n-k) )1J х„,.= „ю а; х (1) где k — количество информационных символов х - информационные символы кодоS вого вектора а"- коэффициент уравнений (1), .!1 а = 0 пли 1. 1) Знак означает суммирование по модулю два, Набор коэффициентов может быть задан матрицей G(n-k)xk). 4756 6 быть получен вид преобразования ко-. 153 да (31 ° Знаки Mg . i = 1,k-с, h . — индек . сы функций Уолша в Ь;-ом столбце, относительно которых разрешаются уравнения (4), определяются как sign Mg<, sign x ®,5о а . sign 17 ., »1»у sagn M " * sagnx,,. ° . ° ., g = 1,m, где i, j 1 m определяют позиции 40 достоверных символов среди информационных Декодер работает следующим образом, Исходные состояния блоков, В 45,блок 12 памяти коэффициентов кода с входов 15 1 устанавливаются значения а; коэффициентов уравнений кода (О или 1 в соответствующей ячейке). Б регистр 20 блока 3 преобразования. кода (фиг,3) записываются в каждую из с-разрядных .ячеек последовательV ные значения бинарных сигналов, представляющие собой значения чисел от О, с-» до 2 . Остальные регистры декодера 55 обнулены. Тактовые импульсы с выходов ГГИ 1 управляют работой схемы, По тактовым . импульсам с выхода ГХИ 1, следукщим . с частотой К, дискретный входной j )1<, j = m+1,М которых определяются иэ расположения достоверных символов и уравнении (1), В соответствии с 13) определение;г индексов и знаков функций Уолша в столбцах матрицы S однозначно опреL деляет вид арифметического преобразования кода (с учетом значений индексов и соответствующих знаков), которое приведет матрицу кодовых слов с M достоверными символами, а, следовательно, и конкретное декодируемое слово к такому виду, который позволяет после выполнения операции быстрого преобразования Уолша и определения максимального коэффициента однозначно его дешифровать, Функции Уолша Mq „„в столбцах проверочных символов (1. = ), и-К) являются линейными комбинациями функций Уолша в столбцах информационных символов как следует иэ (1), а при замене Π— 1, 1- -1 знак суммирования в формуле (1) заменяется на производные, тогда а W1,Ä,= ПИ; 1, (3) 1=» а уравнение дпя .индексов h функkt» ции Уолша имеют вид к h> Х à..h., i=1,пЧ:, (4) 1(», »1 где h„,....,h — значения индексов в бинарном представлении; - суммирование по модулю два. Для позиций i,,a,...,С„, соответствующих достоверным символам, можно записать Ь;, = 0 е»» (5) ° ° в ° ° е а Ь; = 0 ° ° ° ° ° В ° к h; )Г а,"; h; = 0 »=! ° ° ° ° ° ° ° h" . =. 3> а "h- = О 1М» Hl так как число достоверных символов М определяется из условия k- с с М 4 < и - й+ 1- с, где и — минимальное кодовое расстояние, то в системе (5) может быть выделено k †. c независимых уравнений, разрешаемых относительно hq», i 1 k-с — индексов функций Уолша порядка 2 в столбцах информационных символов и аналогично определяются знаки Я;, i = l,n этих функций, В результате этого может 2- ... n 5 h< hg ° ° ° h> (б) S» 8 ° ° ° Яп так как значения индексов hz... i = 1, и-k и знаков S„,; могут быть определены через значения уже известных h „ S в столбцах информационных символов Решение выбранных из системы (5) k-с уравнений осуществляется по схеме Горнера, При этом с индексов . h>, r = 1,с среди К информационных С-» о с-1 задаются как 2, ° ° 2, т,е, 2 где с определяет размер быстрого преобразования Уолша и может быть вы20 брано в зависимости от заранее заданных требований, Одновременно с вычислением индексов функций Уолша в К информационных столбцах матрицы определяются их зна25 ки по следующему правилу: ставят в соответствие знаку функцию signx":: 1, если х;аО; sagnx; О, если х;>О. Знаки Му дпя h 2, r = 1,с .»», J l положительны, 7 1534756 сигнал, представляющий собой дискретную последовательность отрицательных и положительных значений, поступает, в блок 2, где записываются его амплитудные SHa eHHa n 3Ha H U8õ (U„ U ), (фиг. 11а), Записанные значения амп- лнтуд анализируются в блоке 8 определения достоверных символов, где определяются положения и знаки M символов с максимальными амплитудами. Выходное значение сигнала блока 8 Представляет собой бинарную послеДовательность Прцу8 (U8, э ° ° ° у П8, у ° ° ° ф 0 „), где каждое из значений U8; = (U8,, V8, „) — 2 разрядное и 1, если U; достоверный 118 символ О, е сли U; — недо ст ов ер ный символ „ 20 е. 9(+)! 1 = 1 k+1 ти по следующему правилу: к„ 9(„,+ц (Ч((а !! э 4(< +jl> 9(ум+Д) 30 4 ° ° ° ° ° ° ° ° ° ° ° ° ° an k k Где а; принимают значения О или 1 (фиг,11в). В блок 9 переписываются М-m бинарных последовательностей коэффициентов длины К из блока 12 памяти коэффициентов кода, Эти последовательности записываются в М-.ш регпст- 4О ров 39 блока 9 (фиг,5). Запись осуществляется по тактам с частотой 1., (управляющие импульсы с первого выхода ГТИ 1) в каждый из регистров, а очередностью записи управляют им- 45 пульсы с частотой f /k с второго выхода ГТИ 1, поочередно подключающихся к каждому из регистров 39 ° 1-39.М, управление записью осуществляется через коммутатор 38 блока 9 ° По окончании М-го импульса частоты f„/k в M-m регистрах 39 будут записаны не нулевые последовательности, а m регистров 39 останутся нулевыми, При этом число m определяет количест" 55 во достоверных символов среди К информационных, а М-в — среди проверочных символов, причем значения m определяются количеством (суммой) всех не1, если U — достоверный П символ со зна8; ком минус; Π— в других случаях. Б блоке 12 памяти коэффициентов кода хранятся записанные и-k k-pasрядных бинарных последовательностей; соответствующих наборам коэффициенгоа уравнений кода, т.е, а„... a« нулевых значений в кольцевом регистре 28 блока 8 определения достоверных символов, а М-тп — в кольцевом регистре 29 блока 8 (фиг.4), Пусть U;,U; ...,,U; „„— значения достоверных символов в принятой последовательности из и символов, при этом 11 х„,..., l — номера позиций досто" верных символов среди К информационных, т,е. i k, i,,..., — номера позиций достоверных символов среди проверочных символов.. Значения сигнала в блоке 9 представляют собой М-т (k+1)-разрядных бинарных сигналов у которых К разрядов соответствуют значениям сигналов из блока 12 памяi(i, ° ° ° 1 m "()! О, если 1 i,,i,...,i„„ >k, а значение К+1-го разряда определяется как: 1, если U8 + Я. ("! О, если U . у О 8 iw+j В блок 10 поочередно поступают сигналы с выхода блока 9 и над ними последовательно осуществляются следующие операции: вычисление весов в узле 16 вычис-; ления весов (фиг,9) к UI6 6 — - U4(i )t 1 = 1 М-Ш1 уйорядочение сигналов в порядке возрастания соответствующих им весов .в узле 17 упорядочения по весам, реализация которого аналогична блоку 8 определения достоверных символов (фиг,8). поэлементный анализ значений каж" догo из бинарных сигналов U q(, для определения индексов h; и знаков S (c) функций Уолша, осуществляемый в узле 18 следующим образом (фиг,9), Первый анализируемый сигнал из регистра 53 узла 17 записывается в k-разрядный регистр 65 U; (i = I,k) и в k-разрядный регистр 66 из регистра 54 узла 17, где обозначено: N - номер анализируемого сигнала 1534756 45 1, если х;.(О О, если х;„Ь О 1, если х;-сО ° ! О, если х;; О„ 8. 55 Ь = З1ЯПХ i .11 c;.— 81ЯпИ .. = 11 ° j 9 (i I k) (N=3 M m); i — текущее значение номера от начала отсчета сигнала (сигнал с выхода счетчика58 рассчитанного на максимальное число l l K1I ) Определяется i = i ; äëÿ которого U, ° p П,11 р О, тогда О1;;„, полагается равным 1 и записывается в ячейку 1,„;„1 регистра 66 узла.18 ° Для всех i = ii„; „ i k,äëÿ которых . U s P П,1; Р О,ф = 1 вычисляется h> 2с>, где j,> Ug что 6эвьа б осуществляется при очередном сдвиге регистра 68. Значения индексов Ь в виде бинарного сигнала U 1 записываются в узле 18 в с-ю ячейку 69 в с разрядов с с параллельных выходов кольцевого регистра 68 сдвига, Исходное значение регистра 68 20 узла 18 - "1" в старшем разряде что с соответствует сислу 2 -j степени на выходе, т.е. 100,,0. Вычисляется к X- ",iS, UIi; !aiming Значения индекса h; . записывается в 1 terai ячейку i „,;„, регистра 69 в с разрядов, Аналогично для второго по порядку 30 сигнала (записываемого в регистры.65 и 66.узла 18 из узла 17) определяется i = 1„„„, для которого U I, . Ф мю I tVIâË Й О Ug;;„1, для всех 1, 1;„ 1 !к„ для которых U tel,af !wag 40 Аналогично операция выполняется при анализе всех сигналов до тех пор, пока в регистре бб не будут записаны все "1, что эквивалентно вычислению всех h; i 1Л. Одновременно с вычислением индексов Ь; функций Уолша i = l,k, т.е, значений разрядов регистра 69, опре-. деляются их знаки по следующему правилу 50 Ставят. в соответствие знаку функцию signx;"(теоретически), что соответствует записи I0 С.-1 Знаки для Ь 2, определенные для 1 ф 1. „1,. ° М ш положитель ны, т,е, с.= signWb- О для р 1 1п и ° ° ° М ш ° Знаки М>,, „определяются как 4 м!ей к signWb .„„ signx; +a;;„signWi;, где signx знак достоверного символа, - соответствуощего бинарному, вектору UHb Знаки записываются в узле 18 в виде бинарного сигнала со значением О,l в с+1-й разряд регистра 69 в соответствующую ячейку. Вычисление индексов в провероч- ных столбцах матрицы K+l,n по правилу, задаваемому в кодере 71 Вычисленные значения записываются в регистре ?0 узла 18 ° На выходе блока 10 вычисления ин-дексов функций Уолша и их знаков по-. лучают последовательность длины п (с+1)-разрядных бинарных сигналов, каждое из значений сигнала соответствует: f с разрядов — бинарное представление индекса(функции Уолша, (с+1)-й разряд — знак функции Уолша (фиг.ll). Кодер 71 узла 18 представляет собой в общем случае набор п-k сумматоров по модулю два, к которым подключены параллельные выходы сдвигового регистра 69 узла 18, Далее вычисленные значения индексов перепишутся в регистр 11, а знаков — в регистр 13 ° После вычисления значений индексов h; и знаков осуществляется преобразование входного сигнала в блоке 3 преобразования кода, аналогично описанному в 13) и показанному в приводимом ниже примере, Затем осуществляется быстрое преобразование Уолша в блоке БПУ, выбор максимального коэффициента преобразования в блоке 6 и дешифрация в блоке 7 на выходе которого, получается искомое информационное слово, Работа декодера для линейного циклического кода (15,7). П р и м e p ° Линейный циклический (15,7) код с кодовым расстоянием d = 5 задан в виде проверочного полинома g(x) м х + х + х + 1 или систео мой уравнений для проверочных символов хз — х 9>yO+ х — х &ха 9 х О+хбЭх 1534756 хю= хь 0+ хг. 0+ х6 О+ х., ® х,О+х, О+ Х4 О+ Х6 0+ х4 О+ х О+ х6 9 хц= к О+ хЗ х,. = х О+х4 0+ х< = х4О+х6 го 1 2 3 4 5 6 7 8 9 !О 1I 12 13 14 15 - I +1 +1 +I +1 -1 -1 или порождающей матрицей G (7х8) 1 1 1 О 1 О О О О 1 1 1 О 1 О О у,+1 1 +1 +1 1 +1 1+1 где i - -номера дискретов сигнала и соответствующие номера ячеек регистра в блоке 2 ° Значения сигнала U показаны на юг. I la. M = п- d+ 1- с 7 (число дЬстоверных символов). Пусть условно достоверно приняты снмволыь расположенные на позициях 1,=. 1ь >7= 7 х = 9ь += 10 ° . i I I; .ь»*.13; -/ I7 I 5„ и имеют знаки, указанные в таблице,,тогда Ь,= О, Ь = 1, Ь = 1, Ь4 — Оь, Ь = 0, Ь6= О, Ь7 = 1 (на фиг, 11 показаны заш рихованными) . Из системы (4) следует Ь1= Ьт= О, Ь,+ Ь +.Ь + п6+ Ь7 Оь ! ЬФ ЬЗ Ь5+ Ьб Оь hi+ Ь6+ п4+ + пь+ hg — 0; hg+ h4+ h6= О; h4+ h6+ + h 0 ° Учитывая ь то Ь»=. Ьг= О, переписывают эти уравнения, что эквивалентно операции записи бинарных сигналов из блока 12 памяти коэффициентов: в блок 9 Записывают эти уравнения в порядке возрастания числа ненулевых слагаемых. Эта операция эквивалентна . вычислению весов и. упорядочению по весам в блоке 9: ь- 4 Ь6 Ь5 Ь6 =ьь. Ь4 Ь 5 Ь + Ь3+ Ь4+ 1 6 = 0 hg+ hy+ Ь6+ h6= О, а с оТ е сТВу щие,бинарные сигналы имеют вид О О О 1 О I О О I О О 1 1 О О 1 О 1 1 О О О 1 1 1 О 1 О О 1 1 О 1 1 О где 1 — соответствует нулевому.коэф" фнциенту перед h в каждом уравнении. 12 1 I 1 О 1 О 07 6 = 0 О О 1 1 1 О 1 1 1 1 О О 1 1 О О 1 1 1 О О 1 1 1 О 1 О О О. 1 Пусть с = 4 для удобства размер с БПУ = 2 (выбирают близко по значениюкп, n=2 ) ° Принимают, что принимаемый сигнал у = 1У; 1ь i = 1,15 представляется таблицей, Из первого уравнения, соответствующего достоверному символу х;, т,е, ь7 сигналу U 0001010 записанному в регистр Ь:, определяют h6 = 2 = 1 (записывают в регистр 68 узла 18) и 1. Так как осталось 3 неопределенных индекса, то, учитывая., что с = 4 они могут быть последовательно заданы как 2 i = 2,с, т.е, h = 2, h = 4, Ь = 8 -. все эти значения запи3 сываются в регистре 69 узла 18 30 (фиг,10} после того, как проанализировано необходимое число бинарных сиг-. налов т,е. 1+m=k-с. Как следует из условия примера, знаки функций М1, в столбцах информа35 ционных символов (S.„ ) с; с индексами h и h7, т,,е, i = 1,7., определяются знаками достоверных символов с,= = b,--.0, e = Ь,= I. Знаки функции Wh с индексами h 40 h)s hy и h6» 2,3,5,6 положительны,тоестьс=с=с с О. 3 3 ь .6 Учитывая, что знак достоверного символа. х; отрицательный, т.е, Ь = I, имеем с4= Ь (9c6 9с» = 0(блок 88 уз45 ла 18), т,е, функции Уолша 111, в столбцах информационных символов i = k имеют следующие индексы и знаки Ь О(+), Ъ ® 2(+)ь Ь (+), h4= 1(+), hg = 8(+)., h6 = 1(+), 50 h = О(-} . Эти индексы и знаки записаны в с+1 разрядах каждой иэ К ячеек регистра 69 (фиг,11е) в результате поэлементного. анализа сигналов в узле IS, Индексы и знаки в столбцах 55 проверочных символов определяются как: Ьб = h,,+ hs+ h7 = вь СЭе с4+ c + + с,= 1, т,е. h> = 8(-), 13 1534756 i ) 2 3 ... n Ч ) hz. hÇ ° ° ° Si S4 S2. $Ъ ° ° ° Ял 15 2 3 4 5 6 7 8 9 10 ll 12 13 14 15 q О 2 4 1 8 l 0 8 11 15 6 5 ll 13 0 S + + .+ + + + — + — + + + q =0,2-1, 25 9 1 1 2 1 5 1 6 h< i ) â с — с,+ с + с +.,сб+ с — ), )1 = l l () Аналогичным образом получаются: h<. = 15(+); h„= 6(-), h, = 5(+), h )1(+), he+= 13(+), h(s О(-) ° Эти значения индексов и знаков записываются в регистр 70 узла 18 (фиг.))e). Соответствующее арифметическое 10 преобразование сигнала у = у;), х = (х;)определяется в общем случае таблицей Блок 3 преобразования кода выполняет следующую операцию: 2 =,Г Я ) ; с1) где z1), — q-e значение выходного сигнала U блока 3 преобразования кода. При отсутствии h.; = q соответствующая координаты полагается равной О, а при совпадении h; = h = q эта координата является суммой их с соответствующими знаками. Например, получают: го У1 Ут У1з= 32 г1= У4.+ У6= 2, е - у = 1 .и т д ° z = (32 — 101110 — 20020 — 101), фиг. 12а, Работа блока 3 иллюстрируется на фиг.З и подробно описана в (3), .а именно, сигнал z и является выходом блока 3 преобразования кода, Затем преобразовательный сигнал z поступает на вход блока 4 HIPJ где осуществляется быстрое преобразование Уолша, Значения преобразования сигнала..(коэффициенты корреляции) отображены на фиг.12б, Полученная последовательность коэффициентов корреляции U = II — (g записывается в блоке 5, U = U 5 (5-5353-31-)5315)3553). В блоке 6 выбора максимума определяется номер q максимального коэффициента: q 10, а затем осуществляется непосредственно дешифрация декодируемого сигнала в блоке 7. Декодированный вектор х =(х;), j = l,k определяется по следующему правилу, у которой элементы известны после окончания операции вычисления кндексов в узле 18: — номер позиции исходного векто.U. = 12 1 — позиции преобразованного вектора сигнала oC = U 1 я, = 0 2-1, Ъ 1 h — определены и хранятся в регистре 11, с;-(S;)- знаки, хранящиеся в регистре 13 ° Дпя выбранного примера соответствующая таблица преобразования имеет вид: Номер q+ записывается в бинарном представлении и поступает на третий вход блока 7 (в виде с параллельных сигналов). На первые и второй входы блока 7 поступает К значений индексов и соответствующих знаков с для l,k, также записанных в бпйарном с-разрядном представлении в регистрах 11 и 13, Дискретные значения вьг ходкого сигнала Uâ,„= 1х; определяется из. условия х = з«Г q; h (+ с 2 .1 где М вЂ” значение i-го разряда hi (Ul0)с — знак (U <) так как q = 10, М т.е. в двоичном представлении Ч 1Ч ЧзЧф9 Д )0)0» то Ъ 1) щ ( г (0100101) (фиг. ) 2в) . Таким образом, в декодере преобразование кода и соответственно его быстрое преобразование Уолша выполняется всего один раз вследствие того, что используется дополнительная информация, содержащаяся в достовсрно принятых символах, Это и обеспечивает повышение быстродействия, Формула и э о б р е т е н и я Декодер линейного систематического кода, содержащий блок памяти коэффициентов кода, генератор тактовых импульсов, первый выход которого подключен к тактовым входам блока преобразования кода, блока быстрого преобразования Уолша, блока выбора максимума и первого блока оперативной памяти, информационный вход которого 16 1534756 является информационным входом декодЕра, второй блок оперативной памяти, выход которбго соединен с информационным входом блока выбора максимума, первые выходы первого блока оперативнОй памяти подключены к первым информационным входам блока преобразован я кода, выход которого соединен с информационным гходом блока быстрого 1О преобразования Уолша, выход которого подключен к информационному входу второго блока оперативной памяти,. отличающийся тем, что, с целью повышения быстродействия, в декодер введены блок дешифрации, блок вычисления индексов и знаков функций Уолша, первый и второй регистры, третий блок оперативной памя- ° т и блок определения достоверных символов, тактовый вход которого объединен с тактовыми входами блока памя- ти коэффициентов кода, блока дешифрации, второго блока оперативной памяти, блока вычислений индексов и зна- 25 ков функций Уолша и первым тактовым входом третьего блока оперативной Памяти и подключен к первому выходу генератора тактовых импульсов, второй ыход которого соединен с вторым ЗО ,актовым входом третьего блока оперативной памяти и тактовыми входами Первого и второго регистров второй выход первого блока оперативной памяти соединен с инфоРмационным входом блока определения достоверных О символов, выходы которого и выход блока памяти коэффициентов кода подключены соответственно к первым и вторым информационным входам третьего блока оперативной памяти, выход которого соединен с информационным входом блока вычисления индексов и знаков функций Уолша, первые и вторые выходы которого подключены к информационным входам соответственно первого и второго регистров, первые выходы первого регистра соедине ны с вторыми информационными входами блока преобразования кода и первыми входами блока дешифрации, вторые выходы первого регистра подключены к третьим информационным входам ! блока преобразования кода, первый выход второго регистра соединен. с четвертым информационным входом блока преобразования кода и вторым входом блока дешифрации, вторые выходы второго регистра подключены к пятым информационным входам блока преобразования кода, выходы блока выбора максимума соединены с третьими входами блока дешифрации, выход которого является выходом декодера, установочные входы блока памяти коэффициентов кода, блока преобразования кода, блока вычисления индексов и знаков функций Уолша, первого и второго регистров являются первым-пятым установочными входами декодера. 1534756 puz.4 1534756 l534756 1534756 &Аг 17! 534756 1534756 1 854 5 67 д) Nua . 1Я Составитель О,Ревинский Техред N.яндык Корректор N.màðîøè Редактор А,Шандор Заказ 57 Тираж 643 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб,, д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101