SU195494A1 - Устройство для обнаружения ошибок в кодовых комбинациях и кодовых элементах - Google Patents
Устройство для обнаружения ошибок в кодовых комбинациях и кодовых элементахInfo
- Publication number
- SU195494A1 SU195494A1 SU1026708A SU1026708A SU195494A1 SU 195494 A1 SU195494 A1 SU 195494A1 SU 1026708 A SU1026708 A SU 1026708A SU 1026708 A SU1026708 A SU 1026708A SU 195494 A1 SU195494 A1 SU 195494A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- code
- error
- elements
- memory
- detecting errors
- Prior art date
Links
- 238000001514 detection method Methods 0.000 description 11
- 229910000529 magnetic ferrite Inorganic materials 0.000 description 2
- 229910000859 α-Fe Inorganic materials 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000003068 static Effects 0.000 description 1
Description
Известны системы передачи дискретной информации , в которых обнаружение ошибок осуш,ествл етс различными способами: посредством многократной передачи сообщени , при помощи проверки кодовых элементов или с помощью корректирующих кодов. Обнаружение ошибок возможно также осуп;ествить путем комбинированного использовани иеречис .тениых способов, при этом в некоторых случа х веро тность обнаружени ошибки существенно увеличиваетс .
В предлагаемом устройстве обнаружение ошнбок в кодовых комбинаци х осуществл етс одновременно двум способами - при помощи проверки кодовых элементов и при помощи проверки кодовых комбинаций. При этом регистраци (прием) кодовых элементов н их анализ осун1ествл етс методом дискретного иитегриррванн или мажоритариым методом .
Устройство ДЛЯ обнаружени ощибок в кодовых комбинаци х и кодовых элементах изображено на фиг. I; на фиг. 2 - приведены эпюры импульсов и тактовых импульсов, используемых ДЛЯ управлени устройством дл обнаружени ошибок.
анализируютс специальными устройствами, которые вырабатывают сигиалы «ошибка. Таких устройств два, при этом одио анализирующее устройство исиользуетс в блоке анализа кодовых комбинаций, а другое - в блоке анализа кодовых элементов.
Предлагаемое устройство (см. фиг. ) имеет следуюни-ie узлы и элементы: входной узел У; стробируюидий узел 2; счетчики 3 и 4, построенные на регистрах сдвига; чейки иам ти 5, 6, 7, 8, 9 на ферритовых сердечниках; схему 10 логического иеремножени дл вы влени кодовых элементов с обнаруженными ошибками; чейку ИЛИ П; узел 12 обнаружени OOJH6OK в кодовой комбинации корректируюп его кода; регистр пам ти 13 дл временного хранени прин той кодовой комбинации.
Входной узел / состоит из двух ферритовых сердечников 14 и 15, статического триггера 16 и схемы И 17. Стробирующий узел 2 содержит две чейки И 18 и 19 логического умножени .
Рассмотрим принцип работы устройства при приеме кодового элемента положительной пол рности .
repa 16 будет подаватьс в- напр жение. На другой вход чей- течение этого же периода време - « ЗДет подано 13 тактовых импульссхр - ь Полученные с выхода чейки продвигают в счетчике 3 записанную разр де О «единицу, в результате чего в чейках пам ти 5 и 6 записываетс «1. После этого тактовым импульсом Т производитс считывание «1 из этих чеек; сброс информации из разр дов счетчиков 3 и 4 и запись «1 в разр де «О этих счетчпков.
При приеме неискал енного элемента положительной пол рности с выхода чейки не будет выдано ни одного импульса. Следовательно , записанна «1 в нулевом разр де счетчика продвигатьс не будет.
Кодовый элемент искажен
При этом могут быть следующие случаи.
Число стробирующих импульсов, получаемых с выхода чейки 18, не меньше - 9, где Ь характеризует зону неопределенности. Этот случай ничем не отличаетс от рассмотренного выше, так как во втором счетчике 4 «1 будет продвинута только до четвертого разр да и запись ее в чейку 6 пам ти не произойдет .
Число стробирующих импульсов 5, получаемых с выхода чейки 18, находитс в пределах 8. В этом случае «1 будут занисаны в три чейки пам ти: 5, 6 и 7. При считывании информации из этих чеек в узел 12 обнаружени ошибок будет записана «1, а с выхода схемы 10 получен сигнал «ошибка элементов , который запишетс в чейку 9 пам ти .
Число стробирующих импульсов 5, получаемых с выхода чейки 18, находитс в пределах . 6. В этом случае в узле 12 обнаружени ошибки будет записан «О, а на выходе схемы 10 получен сигнал «ошибка элемента.
Число стробирующих импульсов S, получаемых с выхода чейки 18, находитс в пределах 0-С 4. В этом случае в узел обнаружени ошибок бздет записан «О, а с выхода узла 12 сигнала «ошибка элемента не поступит .
Узел обнаружени ошибок в кодовой комбинации при использовании циклических кодов представл ет собой регистр сдвига, с помощью которого выпол етс операци делени прин той кодовой комбинации на порождающий полином.
После приема всех п элемеитов кодовой комбииации в чейке 9 пам ти при наличии хот бы одного ошибочного элемента будет
0 записана «I. Если, кроме того, в результате анализа кодовой комбинации ззлом 12 будет также обнаружена ошибка, то при выводе результатов анализа тактовым импульсом Гз в чейку 8 пам ти будет также записана «1.
5 При считывании информации из чеек 8 н 9 через чейку 11 логического сложени будет выдан сигнал «ошибка, который используетс дл стирани прин той комбинации из регистра пам ти и дл запроса. Если ошибка не
0 будет обнарулсена ни узлом 12 при проверке кодовых комбинаций, ни при проверке кодовых элементов, то в чейки 8 и 9 пам ти не будет записана «Ь и данна ошибка останетс не обнаруженной.
Предмет изобретени
Устройство дл обнарул ени ошибок в кодовых комбинаци х и кодовых элементах, содержащее стробирующий блок, счетчики, чейки пам ти и узел обнаружени ошибок в кодовой комбинации, отличающеес тем, что, с целью увеличени веро тности обнаружени ошибок в кодовой комбинации без увеличени
изоыточности корректирующего кода, выходы
гтробирующего блока подключены к продвигающим обмоткам двух счетчиков, например регистров сдвига, обмотки записи которых дл первых разр дов соединены с линией тактовых импульсов, а выходы с промежуточных разр дов счетчиков через чейки пам ти подключены к схеме логического перемножени , при этом выход с последнего разр да первого счетчика подключен через чейку пам ти к
указанному узлу обнаружени ошибок в кодовой комбинации, причем выходы этого узла и схемы логического перемножени через чейки пам ти соединены с входами схемы ИЛИ.
Sanaa
СЗ/зос
(/;u
Ошибка
Publications (1)
Publication Number | Publication Date |
---|---|
SU195494A1 true SU195494A1 (ru) |
Family
ID=
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3958220A (en) | Enhanced error correction | |
JPS5958558A (ja) | 並列周期的冗長チエツク回路 | |
US3209327A (en) | Error detecting and correcting circuit | |
SU195494A1 (ru) | Устройство для обнаружения ошибок в кодовых комбинациях и кодовых элементах | |
SU1265860A1 (ru) | Запоминающее устройство с самоконтролем | |
SU1298800A1 (ru) | Запоминающее устройство | |
RU1795460C (ru) | Устройство дл определени числа единиц в двоичном коде с контролем | |
SU368605A1 (ru) | Цифровое вычислительное устройство | |
SU1317484A1 (ru) | Запоминающее устройство с коррекцией ошибок | |
SU1195371A1 (ru) | Устройство для декодирования многократно передаваемых кодов | |
SU1644392A1 (ru) | Устройство защиты от ошибок | |
SU1541585A1 (ru) | Устройство дл задержки информации | |
SU1023399A1 (ru) | Устройство дл коррекции адресных сигналов в пам ти последовательного действи | |
SU631994A1 (ru) | Запоминающее устройство | |
SU206169A1 (ru) | УСТРОЙСТВО дл ИСПРАВЛЕНИЯ И ОБНАРУЖЕНИЯ МНОГОКРАТНЫХ ОШИБОК | |
SU517173A1 (ru) | Устройство дл обнаружени ошибок | |
SU1495800A1 (ru) | Устройство дл контрол информации в параллельном коде | |
SU1005059A1 (ru) | Мажоритарное декодирующее устройство | |
SU955212A2 (ru) | Запоминающее устройство с самоконтролем | |
SU858115A1 (ru) | Устройство дл контрол блоков посто нной пам ти | |
SU316204A1 (ru) | УСТРОЙСТВО дл ОПРЕДЕЛЕНИЯ ДОСТОВЕРНОСТИ ИНФОРМАЦИИ, ПЕРЕДАВАЕМОЙ ЦИКЛИЧЕСКИМ КОДоМ | |
SU1203711A1 (ru) | Устройство дл контрол @ -кодов Фибоначчи | |
SU1424060A1 (ru) | Запоминающее устройство с самоконтролем | |
SU1732464A1 (ru) | Счетчик импульсов в коде Фибоначчи | |
SU1140112A1 (ru) | Суммирующее устройство с контролем |