Анализатор синдрома помехоустойчивого декодера
Изобретение, относящееся к вычислительной технике, предназначено для применения в системах передачи и хранения цифровой информации. Его использование позволяет повысить достоверность выходной информации декодируюпц1х устройств. Анализатор синдрома содержит четыре перемиожителя, два квадратора, три сумматора,«шесть элементов ИЛИ-НЕ, два злемента И и два элемента НЕ. Введение счетчика и трех пороговых элементов обеспечивает разбраковку входных сигналов по числу сшибок. 1 ил. ю О1 00 ел
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (50 4 Н 03 М 13/00 ф
f) ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3779606/24-24 (22) 10.08.84 (46) 15.09.86. Бюл. В 34 (72) В. Б. Ягунов (53) 681.325(088,8) (56) Авторское свидетельство СССР
Ф 918947, кл. Н 04 L 1/10, 23,11.77.
Патент США Ф 4142174, кл. 0 06 F 11/12, 27.02.79. (54) АНАЛИЗАТОР СИНДРОМА ПОХЕХОУСТОЙЧИВОГО ДЕКОДЕРА
Л „„12È851 А 1 (57) Изобретение, относящееся к вычислительной технике, предназначено для применения в системах передачи и хранения цифровой информации. Его использование позволяет повысить достоверность выходной информации декадирующих устройств. Анализатор синдрома содержит четыре перемножителя, два квадратора, три сумматора„шесть элементов ИЛИ-НЕ, два элемента И и два элемента НЕ. Введение счетчика и трех пороговых элементов обеспечивает "разбраковку" входных сигналов по числу ошибок. ) ил.
Ф l2
Изобретение относится к вычислительной технике и может найти применение в системах передачи и хранения цифровой информации.
Цель изобретения — повьппение достоверности выходной информации декодера.
На чертеже. приведена функциональная схема анализатора.
Анализатор синдрома помехоустойчивого декодера содержит перемножители 1-4 с первого по четвертый, первый и второй квадраторы 5 и 6, первый, второй и третий сумматоры
7, 8 и 9, счетчик 10, элементы ИЛИНЕ 11-15 с пеРвого по пятый, первый и второй элементы HE 16 и 17, первый и второй элементы И 18 и 19, шестой элемент ИЛИ-НЕ 20, первый, второй и третий .пороговые элементы 21, 22 и
23, первые, вторые, третьи; четвертые и пятый входы 24-28 устройства, первый, второй и третий выходы 2931 устройства.
Пороговые элементы 21-23 осуществляют сравнение сигнала на их входах с соответствующими ограничительными числами Z Z Z, ниже которых не существует решений однородных систем уравнений вида где $ — компоненты синдрома, относительно локаторов ошибок pt, кроме О.
Я
Анализатор синдрома работает следующим образом.
На входы 24-27 анализатора поступают сигналы, соответствующие компонентам Бр-Я синдрома. Перемножитель
1 перемножает $ на $, квадратор 5 а возводит S, в квадрат S, оба результата суммируются в первом сумматоре
7, и сумма 4 = S S + S поступает г о и на первый элемент ЙЛИ-НЕ 11. Парал.лельно перемножитель 2 перемножает . S u S,,перемножитель 3 — So u S
< результаты поступают на соответствующие входы второго сумматора 8, с выхода которого сумма 8 = S S > + Я, S подается на второй элемент ЙЛИ-НЕ 12.
Перемножитель 4 перемножает Б, и $» а произведение S поступает на третий сумматор 9, на второй вход которого поступает величина $ пос57851 2 ле возведения S в квадрат в квадрат торе 6. С выхода третьего сумматора
9 сумма С = S .$ + $ поступает на
z третий элемент ЙЛИ-НЕ !3. Одновременно сигналы $, и $> поступают отдельно на четвертый и пятый элементы
ИЛИ-НЕ 14 и 15 соответственно.
Если на входы всех элементов ИЛИНЕ 11-15 поступают все нулевые зна1О чения цифрового сигнала (A = S = С =
= 0; $ = S — О), то на соответствующих входах первого элемента И 18 появляются только сигналы логической
"1". Число N флагов маркирования
15. подсчитывается счетчиком 10 с пятого входа 28 и поступает на вход первого порогового элемента 21 для сравнения с заранее заданным ограничительным числом Z . Если удовлетворяется не2р равенство N< < Zf, то на выходе элемента 21 и соответственно на шестом входе первого элемента И 18 появляется сигнал логической "1 Результирующий единичный сигнал на выходе
25 элемента И 18, поступающий на выход
29, свидетельствует об отсутствии ошибок в сигнале на входе декодера.
На остальных выходах 30 и 31 анализатора в это время появляются нули.
3р Если на выходах элементов ИЛИ-НЕ
11-13 по-прежнему наличествует сигнал .логической "l" (A = 6= С= О), а на входах элементов ИЛИ-НЕ 14 и 15 по.являются ненулевые значения сигналов, 35 соответствующие $ о 0 и $ 1 О, то после инвертирования на элементах
НЕ 16 и 17 сигналы с выходов элементов 14 и 15 поступают на соответствующие входы второго элемента И 19
4О в виде сигналов логических "lft. Если, кроме того, со счетчика 10 на вход второго порогового элемента 22 поступает число М сосчитанных флагов маркирования, удовлетворяющее неравенству N< с Z, где Z - orpa z ничительное число,то на выходе элемен-. та 22 появляется сигнал логической
fft If
1, поступающий на шестой вход второго элемента И 19. На выходе последнего появляется сигнал логической
5О юф фю
l поступающий на второй выход 30 устройства и свидетельствующий о наличии одной ошибки во входном сиг,нале.
На других выходах 29 и 31 анали55 затора в этом случае появляются нулевые сигналы.
Если на выходах элементов ИЛИ-НЕ
11-13 появляются нулевые сигналы
125785) (А ф О, Ь ф О, С ф О), а число Б флагов маркирования с входа 2S, сосчитанное счетчиком 10, удовлетворяет неравенству N< > -Z, где K — ограничительное число, что соответствует нулевому сигналу на выходе третьего порогового элемента 2, то на выходе шестого элемента ИЛИ-НЕ 20, появляется сигнал логической "1", который поступает на третий выход 31 устройства, свидетельствуя о наличии двух и более ошибок во входном сигнале декодера.
Таким образом, осуществляется
"разбраковка" входных сигналов декодера по числу ошибок.
Формула изобретения
Анализатор синдрома помехоустойчивого декодера, содержащий перемножители с первого по четвертый, первый и второй квадраторы, первый, второй и третий сумматоры, элементы
ИЛИ-НЕ с первого по шестой, первый и второй элементы НЕ, первый и второй элементы И, первые входы первого и третьего перемножителей объединены с соответствующими входами четвертого элемента ИЛИ-НЕ и подключены к З0 первым входам устройства, первые входы второго и четвертого перемножителей объединены с соответствующими входами первого квадратора и подключены к вторым входам устрой- 35 ства, вторые входы первого и второго перемножителей объединены с соответствующими входами второго квадратора и подключены к третьим входам устройства, вторые входы третьего 40 и четвертого перемножителей объединены с соответствующими входами пятого элемента ИЛИ-НЕ и подключены к четвертым входам устройства, выходы первых перемножителей и квадратора соединены соответственно с первыми и вторыми входами первого сумматора, выходы второго и третьего перемножителей подключены соответственно к первым и вторым входам второго сумматора, выходы четвертого перемножителя и второго квадратора соединены соответственно с первыми и вторыми входами третьего сумматора, выходы всех сумматоров подключены к входам соответствующих элементов ИЛИ-НЕ, выходы которых соединены с соответствующими входами первого и второго элементов И и шестого элемента ИЛИНЕ, выходы которых являются соответственно первым, вторым и третьимвыходами устройства, выходы четвертого и пятого элементов ИЛИ НЕ соединены с соответствующими входами первого элемента И и через первый и второй элементы НŠ— с соответствующими входами второго элемента И, отличающийся тем, что, с целью повышения достоверности выходной информации, в него введены первый, второй и третий пороговые элементы и счетчик,,вход которого. является пятым входом устройства, .а выходы подключены к соответствующим входам первого, второго и третьего пороговых элементов, выходы которых подключены соответственно к шестому входу первого элемента И, шестому входу второго элемента И и четвертому входу шестого элемента ИЛИ НЕ.
1257851
Составитель О. Ревинский
Редактор М. Петрова Техред И.Верес Корректор В. Бутяга
Тираж 816 Подписное
ВНИИПИ Государственного комитета CCCP по делам изобретений и открытий.
113035, Москва, Ж-35, Раушская наб,, д, 4/5
Заказ 5041/58
Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4



