Матричное вычислительное устройство

(ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ осится к области автоьной технике и может в системах передачи и ии для обнаружения и бретение отн и вычислител пользовано ия информацения ошибок. ь изобретения -Изо мати ки быть и хранен исправ рощение уст а матричног а фиг.2 - схе трицы, е устройство йки 1, инвер . выходы 10 лейка содерва двоичны8, первый(71) Ленинградский электротехнический институт им. В,И.Ульянова (Ленина)(56) Авторское свидетельство СССРМ 1750484, кл, О 06 Р 7/38, 1978,Авторское свидетельство СССРМ 750485, кл, 6 06 Р 7/38, 1978.Авторское свидетельство СССРМ 1134948, кл. 6 06 Р 15/31, 1983,(54) МАТРИЧНОЕ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО(57) Изобретение относится к области автоматики и вычислительной техники и можетбыть использовано в системах передачи ихранения информации для обнаружения и ства,На фиг.1 приведена схем вычислительного устройства; н ма вычислительной ячейки ма Матричное вычислительно содержит вычислительные яче торы 2, сумматоры 3, входы 9 выходы 11. Каждая вычислительная я жит триггер 4, элемент И 5, д сумматора 6 и 7, элемент ИЛИЫ 183389 О А 1 исправления ошибок. Целью изобретения является упрощение устройства, Изобретение обеспечивает для устройств кодирования и декодирования параллельно поступающей информации с помощью линейных блоковых кодов полную регулярность схем вычисления синдрома ошибок и определения вектора ошибок путем использования проверочной матрицы кода, записанной в триггеры каждой вычислительной ячейки матрицы, как для вычисления синдрома ошибок при помощи элементов И и двоичных сумматоров, так и для определения вектора ошибок при помощи сумматоров и элементов ИЛИ, благодаря чему обеспечивается регулярность и однородность схем .вычисления синдрома ошибок и определения вектора ошибок, что приводит к возможности их наращивания и эффективной реализации на матричных БИС. 2 ил,второй установочные входы 12 и 13 вычислительных ячеек.Устройство работает следующим образом.Устройство может осуществлять кодирование или декодирование. При этом оно работает в двух режимах, настройки и рабочем.При кодировании в режиме настройки, в триггеры 4, которые могут быть КЯ или 0 триггерами, каждый вычислительной ячейки 1 матрицы записываются элементы порождающей матрицы кода С. Для (п, 1) кода, в котором количество кодовых символов равно и, а количество информационных символов равно К порождающая матрица кода содержит к строк и и столбцов, Для (и, 1)1833890 с(х) = 8(х) 6,45 50 р(х) = о (х) Р кодовое слово получается подстановкой информационных символов в старшие разряс(х) = М (х) х"+ Р(х) кода, представленного в систематическом виде, когда информационные сигналы помещаются в старшие разряды, а проверочные символы в младшие разряды, и порождающая матрица кода 6 состоит из единичной подматрицы 1 и подматрицы проверочных символов Р/6 = 1: Р, в триггеры каждой вычислительной ячейки матрицы записываются подматрицы проверочных символов Р, которая содержит И строк и и-К столбцов,В рабочем режиме на входы 9 устройства подается информационное слово О(х). Каждый разряд информационного слова поступает на первые входы вычислительных ячеек соответствующей строки матрицы, В каждой вычислительной ячейке на выходе элемента И 5 формируется результат коньюнкции разряда информационного слова и значений элементов матрицы кода, записанных в триггеры вычислительных ячеек соответствующей строки матрицы. Результат конъюнкции поступает на первый вход двоичного сумматора, на второй вход которого, совпадающего со вторым входом вычислительной ячейки, поступает результат двоичного сложения предыдущей строки матрицы, а выход двоичного сумматора, совпадающий с первым выходом вычислительной ячейки, поступает на второй вход двоичного сумматора последующей строки матрицы. На вторые входы вычислительных ячеек первой строки матрицы поступают сигналы значения "0", а первые выходы вычислительных ячеек последней строки матрицы поступают на выходы 10 устройства и являются кодовыми символами с(х) или проверочными символами р(х) при систематическом представлении кода, Таким образом, при кодировании в общем случае получается результат умножения информационного слова на порождающую матрицу кода, в результате чего образуется кодовое слово,и а при систематическом представлении кода получается результат умножения информационного слова на подматрицу проверочных символов, в результате чего образуются проверочные символы: ды, а проверочных символов в младшиеразряды кодового слова: 10 15 20 25 30 35 40 При кодировании значение выходов 11 устройства несущественно.При декодировании, в режиме настройки, в триггеры 4 каждой вычислительной ячейки 1 матрицы записываются элементы транспонированной проверочной матрицы кода Н. Для (и, К) кода; независимо от формы представления кода, транспонированная матрица кода содержит и строк и ис столбцов.В рабочем режиме на входы 9 устройства подается принятое кодовое слово ч(х). Каждый разряд принятого кодового слова поступает на первые входы вычислительных ячеек и двоичного сумматора 3 соответствующей строки матрицы. В каждой вычислительной ячейке на выходе элемента И 5 формируется результат коньюнкции разряда принятого кодового слова и значений элементов транспонированной проверочной матрицы кода, записанной в триггеры вычислительных ячеек соответствующей строки матрицы. Результат коньюнкции поступает на первый вход двоичного сумматора 6, на второй вход которого, совпадающего со вторым входом вычислительной ячейки, поступает результат двоичного сложения предыдущей строки матрицы, а выход двоичного сумматора, совпадающий с первым выходом вычислительной ячейки, поступает на двоичный сумматор последующей строки матрицы. На вторые входы вычиСлительных ячеек первой строки матрицы поступают сигналы значения "О", а первые выходы вычислительных ячеек последней строки матрицы поступают на выходы 10 устройства соответствующего столбца матрицы и являются символами синдрома ошибок фх), Таким образом, на первом этапе декодирования получается результат умножения принятого кодового слова на транспортированную проверочную матрицу кода, в результате чего образуется синдром ошибок: Каждый разряд синдрома поступает на третьи входы вычислительных ячеек соответствующего столбца матрицы. В каждой вычислительной ячейке на выходе двоичного сумматора 7.формируется результат двоичного сложения разрядов синдрома ошибок и значений элементов транспортированной проверочной матрицы кода, записанных в триггеры вычислительных ячеек соответствующего столбца матрицы, Результат двоичного сложения поступает на первый вход элемента ИЛИ 8, на второй вход которого, совпадающего с четвертымс(х) = Ч(х) + е(х) 40 45 50 входом вычислительной ячейки поступает результат дезъюнкции предыдущего столбца матрицы, а выход элемента ИЛИ, совпадающего со вторым выходом вычислительной ячейки, поступает на элемент ИЛИ последующего столбца матрицы, На четвертые входы вычислительных ячеек первого столбца матрицы поступают сигналы значения "0", а вторые выходы вычислительных ячеек последнего столбца матрицы поступает на входы инверторов 2 соответствующей строки матрицы и являются символами вектора ошибок е(х). Таким образом, на втором этапе декодирования получается результат сравнения синдрома ошибок и каждой строки матрицы, в результате чего образуется вектор ошибок, который представляет собой слово с единицами в тех разрядах, где синдром ошибок равен строке матрицы, что соответствует ошибке в соответствующем разряде принятого кодового слова.Вектор ошибок е(х) с выходов инвертора 2 поступает на вторые входы двоичных сумматоров 3, на первые входы которых поступают соответствующие разряды принятого кодового слова, Таким образом, на третьем этапе декодирования принятое кодовое слово складывается по модулю два с вектором ошибок и на выходах 11 устройства получается исправленное кодовое слово: Итак, предлагаемое устройство, как и прототип, осуществляет кодирование и декодирование. Однако . благодаря параллельному поступлению информации и запоминанию в триггерах вычислительных ячеек одновременно проверочной матрицы кода и таблицы значений синдромов, кроме вычислительных ячеек, в состав схемы входят лишь инверторы и двоичные сумматоры, при этом в состав вычислительной ячейки входят простые двоичные сумматоры и два логических элемента, тогда как в прототипе, кроме матрицы вычислительных ячеек, в состав схемы входят входные регистры и коммутаторы, блок сумматоров, матричные коммутаторы, регистр результата и элементы логики, при этом в состав вычислительной ячейки входят более сложные одноразрядные сумматоры и четыре логических элемента. Таким образом, можно утверждать, что предлагаемое устройство является более простым, однородным и регулярным. 5 10 15 20 25 30 35 Формула изобретен и я Матричное вычислительное устройство, содержащее матрицу вычислительных ячеек и блок сумматоров, выходы которых являются первыми выходами устройства, первые входы вычислительных ячеек каждой строки матрицы, кроме первой, соединены с первыми выходами вычислительных ячеекапредыдущей строки того же столбца матрицы, первые выходы вычислительных ячеек последней строки матрицы являются вторыми выходами устройства, вторые входы вычислительных ячеек каждого столбца матрицы кроме первого, соединены с вторыми выходами вычислительных ячеек предыдущего столбца той же строки матрицы, вторые входы вычислительных ячеек первого столбца матрицы подключены к шине значения "0", при этом каждая вычислительная ячейка матрицы содержит два сумматора и элемент И, выход которого подключен к первому входу первого одноразрядного сумматора, второй вход и выход которого подключены соответственно к первому входу и первому выходу вычислительной ячейки, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства, в каждую строку матрицы введены инверторы, вторые выходы вычислительных ячеек последнего столбца матрицы соединены с входами инверторов соответствующей строки матрицы, выходы инверторов каждой строки матрицы соединены с первыми входами соответствующих сумматоров блока, третьи входы вычислительных ячеек каждого столбца матрицы объединены и подключены к первомувыходу вычислительных ячеек последней строки матрицы соответствующего столбца, первые входы вычислительных ячеек первой строки матрицы подключены к шине значения "0", четвертые входы вычислительных ячеек каждой строки матрицы объединены, подключены к второму входу соответствующего сумматора блока и являются первыми входами подачи информации, а вычислительная ячейка дополнительно содержит элемент ИЛИ и триггер, выход которого соединен с первыми входами элемента И и второго сумматора, выход которого соединен с первым входом элемента ИЛИ, второй вход и выход которого являются соответственно вторым выходом вычислительной ячейки, вторые входы второго и первого сумматоров являются соответственно третьим и четвертым входами вычислительной ячейки, Я- и Й-входы триггеров каждой вычислительной ячейки являются соответственно первым и вторым установочными входами матрицы вычислительных ячеек.1833890 актор аказ 26 В 7 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 45 Производственно-издательский комбинат "Патент", г. Ужгород. ул Гагарина. 101 Состав Техред ль О. ТюринаМоргентал Корректор С, Лисинэ