SU932645A1 - Устройство дл исправлени ошибок в дискретной информации - Google Patents

Устройство дл исправлени ошибок в дискретной информации Download PDF

Info

Publication number
SU932645A1
SU932645A1 SU803007871A SU3007871A SU932645A1 SU 932645 A1 SU932645 A1 SU 932645A1 SU 803007871 A SU803007871 A SU 803007871A SU 3007871 A SU3007871 A SU 3007871A SU 932645 A1 SU932645 A1 SU 932645A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
outputs
groups
additional
adders
Prior art date
Application number
SU803007871A
Other languages
English (en)
Inventor
Константин Константинович Ещин
Анатолий Кузьмич Заволокин
Виталий Иванович Заровский
Алексей Алексеевич Мошков
Игорь Федорович Мусатов
Валенсия Ивановна Рейнер
Евгения Кирилловна Юферова
Original Assignee
Предприятие П/Я Г-4677
Военная Орденов Ленина, Октябрьской Революции И Суворова Академия Им. Ф.Э.Дзержинского
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я Г-4677, Военная Орденов Ленина, Октябрьской Революции И Суворова Академия Им. Ф.Э.Дзержинского filed Critical Предприятие П/Я Г-4677
Priority to SU803007871A priority Critical patent/SU932645A1/ru
Application granted granted Critical
Publication of SU932645A1 publication Critical patent/SU932645A1/ru

Links

Landscapes

  • Safety Devices In Control Systems (AREA)

Description

Изобретение относитс  к технике передачи информации и цифровой вычислительной технике и может использоватьс  в многоканальных системах передачи информации, а также в ЦВМ, в которых информаци  передаетс , хранитс  или обрабатываетс  в .корректирующем коде. Известно устройство дл  исправлени  ошибок в дискретной информации, закодированной корректирующим кодом, содержащее сумматоры, выходы которых  вл ютс  выходами устройства, и блоки ключей, причем число сумматоров и число блоков ключей соответственно равны числу разр дов в блоке корректирующего кода, дополнительные сумматоры , входы которых  вл ютс  входами устройства, и элементы ИЛИ, каждых по числу проверочных разр дов в блок корректирующего кода, и блоки сравнени , число которых равно числу сочетаний по два из числа проверочных рэз р дов в блоке корректирующего кода, причем входы дополнительных сумматоров объединены с соответствующими входами сумматоров, а выходы дополнительных сумматоров соединены с соответствующими входами элементов ИЛИ, с соответствующими сигнальными входами блоков ключей и с соответствующими входами блоков сравнени  lj. Однако известное устройство не исправл ет ошибки в двух группах смежных разр дов блока корректирующего кода. Цель изобретени  - исправление ошибок в двух группах смежных разр дов блока корректирующего кода. Указанна  цель достигаетс  тем, что в известное устройство дл  исправлени  ошибок в дискретной информации , введены локализатор групп искаженных разр дов, переключатели, дополнительные элементы ИЛИ и. первые и вторые дополнительные блоки ключей, каждых по числу разр дов в блоке корректирующего кода, при этом 39 выходы элементов ИЛИ и блоков сравне ни  соединены с соответствующими эходами локализатора групп искаженных разр дов,выходы которого соединены с соответствующими входами переключателей , выходы которых соединены с управл ющими входами соответствующих блоков ключей И первых и вторых дополнительных блоков ключей, выходы которых соединены с входами соответствующих дополнительных элементов ИЛИ, выходы которых соединены с входами соответствующих суммато ров, а сигнальные входы первых дополнительных блоков ключей соединены с выходами соответствующих дополнительных сумматоров, входы которых объединены с сигнальными входами.соответствующих вторых дополнительных блоков ключей. На фиг. 1 представлена структурна электрическа  схема предложенного устройства , на фиг. 2 и 3 примеры конкретного выполнени  устройства дл  фиксированного корректирующего кода; на фиг. k - вариант выполнени  переключател . Устройство дл  исправлени  ошибо в дискретной информации содержит сум маторы 1, элементы ИЛИ 2, блоки 3 сравнени , локализатор групп иска женных разр дов, переключатели 5 блоки 6 ключей, первые и вторые дополнительные блоки 7 и 8 ключей соответственно , дополнительные элемен ты ИЛИ 9 дополнительные сумматоры а также информационные 11 и контрол ные 12 группь входов, в случае конк ретного корректирующего кода (8 М, 4 М, где М - число кратности) предло женное устройство содержит (фиг, 2 и фиг. 3) четыре сумматора 1 - 1 четыре элемента ИЛИ :блоков 3 34 сравнени ,локализатор Ц групп искаженных ра,зр дов, состо щий из шести элементов И 13-1 и двух инверторов 19 и 20, четырех переключателей 5. 5л , четырех блоков 6. - 64 ключей, четырех первых и вторых дополнительных блоков 7 - 7л. и 8 - 84- ключей соответ ственно, которые при определенных п раметрах кода могут представл ть со бой объединенные вентильные группы, число которых г(1 . определ етс  из соотношени  С К, где К и г соот ветственно число информационных и проверочных разр дов корректирующего кода, четыредополнительных элемента ИЛИ 5 - 94 четыре дополнительных сумматора 10 - Ю. четыре информационных и четыре контрольных входа 11 - 114 и 12-Y - 12 соответственно , входы 21-2 блоков сравнени  и выходы 25-30 локализатора Ц служат дл  соединени  элементов на фиг. 2 и 3 переключатель состоит (фиг. k) из трех элементов И 31-33, двух элементов ИЛИ 3 и 35 и инвертора 36. Устройство работает следующим образом. При поступлении на информационные (11.) и контрольные (12) группы входов устройства в каждом дополнительном сумматоре 10 проаер ютс  соответствующие контрольные соотношени  путем сложени  соответствующих М-разр дных информационных групп и вычитани  из них соответствующей М-раз|р дной контрольной группы. Если ошибок нет, результат в каждом первом дополнительном сумматоре равен нулю, и на выходах всех элементов ИЛИ 2 и блоков 3 сравнени  по вл ютс  нулевые сигналы. Это приводит к формиро- . ванию на всех выходах локализатора Л и всех переключател х 5 нулевых сигналов . Все блоки 6 ключей и первые и вторые дополнительные блоки 7 и 8 ключей оказываютс  заперты, на выходы сумматоров 1 проход т без изменени  информационные группы входного кода. При наличии ошибки в одной из двух М-разр дных группах на выходе одного, нескольких или всех дополнительных сумматоров 10 и соответствующих элементов ИЛИ 2 результат окажетс  отличным от нул } сигнал 1 по вл етс  также на выходах тех блоков 3 сравнени , на входах которых коды не совпадают . Эти сигналы расшифровываютс  локализатором 4, который формирует сигналы 1 на выходах, соответствующих номерам искаженных информационных групп, а также на вспомогательных выходах, обеспечивающих управление соответствующих переключателем 5, отпирающим соответствующие блоки 6 или первые и вторые дополнительные блоки. .7 и В ключей. В результате через дополнительные элеменгты ИЛИ 9 на входы сумматоров 1 тех информационных групп, где произошли искажени , с выходов соответствующих дополнительных сумматоров 10 поступа59 ют коды, соответствующие ошибке, воз никшей в этих группах. Эти коды вычитаютс  из входных кодов групп и таким образом осуществл етс  их коррекци . Работа устройства в случае конкретного корректирующего кода (фиг.2, 3 и 4) происходит аналогично. На информационные входы устройства поступают информационные группы разр дов входного кода, на контрольные входы - контрольные группы, сформированные по указанному выше правилу. В дополнительных сумматорах 10 -10 провер ютс  контрольные соотношени , В которых участвуют контрольные входы 12 - 12. При отсутствии искажени  кода на выходах всех дополнитель ных сумматоров 10 - 164 , элементов или 2i - 2 , блоки 3-1 - 3 сравне ни , элементов И , локализатора 4, элементов .И переключателей 5-1 54 всех вентильных групп (6 - 6 . 7 - 74 . 8 - 84) и дополнительных элементов ИЛИ Э. 94-будут нулевые сигналы, и на выход сумматоров 1 - Ц ,эходные информа ционные группы с информационных входов 1 tj 114пройдут без изменени . При наличии искажений в одной или двух контрольных группах разр дов на выходах одного или двух дополнительных сумматоров 10 - 10 по вл ютс  результаты, отличные от нул . На выходах соответствующих элементов ИЛИ и блоков сравнени  по вл ютс  сигналы 1, однако;5 если ошибки в двух контрольных группах не совпадают , на выходах элементов И 13 - 16 локализатора k сохран тс  нулевые сигналы, а состо ние всех переключате лей 5 и вентильных групп и дополнительных вентильных групп не изменитс , В результате на выходы всех сумматоров 1 - л информационные rpyhrw разр дов пройдут без изменени . При наличии искажений в одной или двух информационных группах (или одной информационной и одной контрольной ) на выходах соответствующих элементов ИЛИ и блоков сравнени  воз

Claims (1)

  1. никает така  комбинаци  сигналов, чтс по вл ютс  сигналы 1 на выходах тех одного или двух элементов И 13 16 локализатора k, которые соответствуют камерам искаженных групп (соот- ветственно первой, второй, третьей и четвертой), а также элемента И 17 лока/1изатора k, если произошло йеначислу разр дов в блоке корректрирующего кода, доп.олнительные сумматоры, входы которых  вл ютс  входами устройства , и элементы ИЛИ, каждых по числу проверочных разр дов в блоке корректирурощего кода, и блоки сравнени , число которых равКо числу сочетаний по два из числа проверочных 5 жение в первой контрольной группе и нет искажений в четвертой информационной группе, и элемента И 18 локализатора Ц в р де ситуаций, в томчисле , когда произошло искажение во второй или четвертой контрольной группе. Сигналы с выходов элементов И локализатора открывают один из элементов И соответствующих переключателей 5 5 зависимости от комбинации сигналов на всех выходах локализатора k, В результате дл  соответствующих групп разр дов открыты соотвётствующие группы вентилей и в сумматорах 1 этих групп разр дов будет осуществлена коррекци . Технико-экономические преимущества предложенного устройства по сравнению с известным заключаютс  в том, что оно обеспечивает более высокую достоверность выходной информации, так как исправл ет не только все ошибки в одной группе, но и подавл ющее большинство ошибок в двух М-разр дных группах кода. Не исправл ютс  только такие ошибки в двух группах , сумма которых (дл  двух информационных групп) или разность (дл  информационной и контрольной групп) равны нулю, или которые равны между собой Х дл  двух контрольных группУ. |Это составл ет 1/2 ч.всех двойных ошибок (дл  М число неисправл емых двойных ошибок около 6). По сравнению с устройствами дл  коррекции ошибок последовательного действи  (со сдвигающими регистрами) предложенное устройство обладает более высоким быстродействием. Формула изобретени  , Устройство дл  исправлени  ошибок в дискретной информации, закодированной корректирующим кодом, содержащее сумматоры, выходы которых  вл ютс  выходами устройства, и блоки ключей , причем число сумматоров и число блоков ключей соответственно равны
    разр дов 8 6ло.ке корректирующего кода , причем входы дополнительных сумматоров объединены с соответствующими входами сумматоров, а выходы дополнительных сумматоров соединены с соответствующими входами элементов ИЛИ, с соответствующими сигнальными входами блоков ключей и с соответствующими входами блоков сравнени , о тли чающеес  тем, что, с целью исправлени  ошибоК в двух группах смежных разр дов блока корректирующего кода, в него введены локализатор групп искаженных разр дов , переключатели, дополнительные элементы ИЛИ и первые и вторые дополнительные блоки ключей, каждых по 1ЧИСЛУ разр дов в блоке корректирующего кода, при этом выходы элементов ИЛИ и блоков сравнени  соединены с соответствующими входами локализатора групп искаженных разр дов,
    1выходы которого соединены с соответствующими входами переключателей, выходы которых соединены с управл ющими входами соответствующих блоков ключей и первых и вторых дополнительных блоков ключей, выходы которых соединены с входами соответствующих дополнительных элементов ИЛИ, выходы которых соединены с входами соответствующих сумматоров, а сигнальные входы первых дополнительных блоков ключей соединены с выходами соответствующих дополнительных сумматоров, входы которых объединены с сигнальнь1ми в хрдами соответствующих вторых дополнительных блоков ключей.
    Источники информации, прин тые во внимание при экспертизе
    1, Авторское свидетельство СССР по за вке № 2957199/18-09, кл. Н ОА L 11/08, 1980 (прототип). /fj I ti i««M h i«« 21 |..j 77 / JD /:, i.t /21 t..,| JU ayiyiw iwittiHiH
    Z2 2lf 2S 30
    Яг //3 21 ;3 25 27 29
    f
    0W.3
SU803007871A 1980-11-17 1980-11-17 Устройство дл исправлени ошибок в дискретной информации SU932645A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU803007871A SU932645A1 (ru) 1980-11-17 1980-11-17 Устройство дл исправлени ошибок в дискретной информации

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU803007871A SU932645A1 (ru) 1980-11-17 1980-11-17 Устройство дл исправлени ошибок в дискретной информации

Publications (1)

Publication Number Publication Date
SU932645A1 true SU932645A1 (ru) 1982-05-30

Family

ID=20927413

Family Applications (1)

Application Number Title Priority Date Filing Date
SU803007871A SU932645A1 (ru) 1980-11-17 1980-11-17 Устройство дл исправлени ошибок в дискретной информации

Country Status (1)

Country Link
SU (1) SU932645A1 (ru)

Similar Documents

Publication Publication Date Title
US3988538A (en) Digital data scrambler and descrambler
GB2241413A (en) Detecting a frame alignment word in a data stream
US4107783A (en) System for processing arithmetic information using residue arithmetic
CA1231397A (en) Waveform shaping apparatus
US3896416A (en) Digital telecommunications apparatus having error-correcting facilities
JPS5961332A (ja) 誤り訂正回路
SU932645A1 (ru) Устройство дл исправлени ошибок в дискретной информации
US4691318A (en) Data transmission system with error correcting data encoding
JPH0345020A (ja) 巡回符号処理回路
SU903887A1 (ru) Мажоритарный декодер
SU696462A1 (ru) Корректирующее устройство
SU1100619A1 (ru) Устройство дл умножени одноразр дных @ -ичных чисел в системе остаточных классов
SU1057951A1 (ru) Коммутатор дл многопроцессорной системы в поле Галуа @ (2 @ )
SU1667059A2 (ru) Устройство дл умножени двух чисел
SU860335A1 (ru) Устройство дл исправлени ошибок в дискретной информации
SU1349011A1 (ru) Декодер мажоритарных блоковых кодов
US3594561A (en) Decimal data-handling equipment
SU1001086A1 (ru) Устройство дл умножени по модулю
SU890397A1 (ru) Мажоритарный декодер
SU1091359A1 (ru) Система передачи цифровых сигналов
SU734678A1 (ru) Устройство дл суммировани
JP2770902B2 (ja) フィードバック付き畳込み演算回路および組織符号器
SU1003125A1 (ru) Устройство дл передачи и приема двоичных сигналов
SU1736008A1 (ru) Устройство дл декодировани кода Нордстрома-Робинсона в дискретном канале
SU1619408A1 (ru) Устройство дл исправлени ошибок