RU2021644C1 - Устройство для исправления ошибок в символьном коде - Google Patents
Устройство для исправления ошибок в символьном коде Download PDFInfo
- Publication number
- RU2021644C1 RU2021644C1 SU5018950A RU2021644C1 RU 2021644 C1 RU2021644 C1 RU 2021644C1 SU 5018950 A SU5018950 A SU 5018950A RU 2021644 C1 RU2021644 C1 RU 2021644C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- trigger
- counter
- clock
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Изобретение относится к передаче данных и может быть использовано для последовательного исправления ошибок. Цель изобретения - повышение помехоустойчивости. Эта цель достигается введением Д-триггеров 1,1 - 1,5 элементов ИЛИ 5, 6, элемента И 7 в устройство, содержащее счетчик 2, элемент задержки 3 и элемент ИЛИ 4. Устройство исправляет все смещения до ](Т-1)/2[ разрядов в процессе приема последовательного кода. 1 ил.
Description
Изобретение относится к передаче данных и может быть использовано для последовательного исправления ошибок.
Известны устройства для контроля кодов по минимальной форме [1], по оптимальной форме [2], по пакетной форме [3].
Недостаток этих устройств - невозможность исправления ошибок типа смещения единицы в соседний разряд (влево или направо).
Наиболее близким к изобретению по технической сущности и достигаемому результату является устройство для контроля p-кодов Фибоначчи (p∞ t), содержащее элемент ИЛИ и сдвиговой регистр, информационный вход которого является входом устройства, триггер, элемент НЕ, блок задержки и счетчик, выход регистра является выходом устройства, тактовый вход регистра объединен с тактовым входом блока задержки и подключен к тактовой шине, управляющий вход регистра объединен с первым входом элемента ИЛИ и подключен к управляющей шине, второй вход элемента ИЛИ соединен с выходом переполнения счетчика, а выход - с входом установки в "0" триггера, выход которого подключен к входам установки в "0" регистра и блока задержки и является контрольным выходом устройством, счетный вход триггера соединен с выходом блока задержки, вход которого объединен с входом установки в "0" счетчика и входом регистра и элемента НЕ, выход которого подключен к счетному входу счетчика [4].
Недостаток прототипа - низкая помехоустойчивость, так как данное устройство не позволяет исправлять ошибки.
В приемном устройстве системы передачи данных решение о приеме 0 или 1 принимается в момент поступления синхроимпульса. При различных помехах и влияния параметров канала связи возникают ошибки смещения (влево или вправо). С целью исправления таких ошибок предлагается исходный код
a(0)a(1)a(2)...a(m-1) преобразователь в символьный код типа
a(0) a(1)...a(m-1)
где между кодовыми разрядами помещается по Т нулевых защитных разряда, а также по T/2 защитных разряда на границах. Таким образом, кодовая последовательность, соответствующая исходной, будет иметь длину n = (T+1)m.
a(0)a(1)a(2)...a(m-1) преобразователь в символьный код типа
a(0) a(1)...a(m-1)
где между кодовыми разрядами помещается по Т нулевых защитных разряда, а также по T/2 защитных разряда на границах. Таким образом, кодовая последовательность, соответствующая исходной, будет иметь длину n = (T+1)m.
Например, если в качестве исходного кода использовать любую двоичную систему счисления (классическую, p-систему счисления, t-систему счисления) мощностью M(m), то помехоустойчивость системы счисления формы (1) задается многочленом
A = a(S)Ф((S-T/2)/(T+1)),
где
a(S) =
Здесь Ф(S) - базисная функция; для классической системы счисления
Ф(S) = Ф(S-1)+Ф(S-1) для p-системы счисления при p=1
Ф(S) = Ф(S-1)+Ф(S-2) для t-системы счисления при t=1
Ф(S) = Ф(S-2)+Ф(S-3).
A = a(S)Ф((S-T/2)/(T+1)),
где
a(S) =
Здесь Ф(S) - базисная функция; для классической системы счисления
Ф(S) = Ф(S-1)+Ф(S-1) для p-системы счисления при p=1
Ф(S) = Ф(S-1)+Ф(S-2) для t-системы счисления при t=1
Ф(S) = Ф(S-2)+Ф(S-3).
Сигнал E(S), исправляющий ошибки типа смещения уровня влево-вправо, формируется по правилу
E(S) = a(S-T/2)v...va(S-2)va(S-1)v
va(S+1)va(S+2)v...va(S+T/2) (2)
(S = (T+1)i - T/2, i = 1,2,...n/(T+1)).
E(S) = a(S-T/2)v...va(S-2)va(S-1)v
va(S+1)va(S+2)v...va(S+T/2) (2)
(S = (T+1)i - T/2, i = 1,2,...n/(T+1)).
Цель изобретения - повышение помехоустойчивости устройства.
На чертеже изображена структурная схема устройства для исправления ошибок в помехоустойчивой системе счисления формы (1) при Т=4, котрое содержит D-триггеры 1.1-1.5, счетчик 2, элемент 3 задержки, элементы 4,5,6 ИЛИ, элемент И 7, информационный вход 8, синхровход 9, вход сброса 10, выход 11.
D-триггеры 1.1-1.5 предназначены для запоминания очередной пятиразрядной порции, средний разряд которой является информационным, а остальные избыточными
00a(0)0000a(1)0000...a(m-1)00. (3) Эти триггеры образуют регистры сдвига.
00a(0)0000a(1)0000...a(m-1)00. (3) Эти триггеры образуют регистры сдвига.
Счетчик 2 (коэффициент пересчета равен Т+1, для рассматриваемого случая при Т=4 коэффициент пересчета равен 5) задает режим работы устройства, после записи очередной порции кода он подает сигнал на третий вход элемента И 7.
Элемент И 7 является "ключом", разрешающим (запрещающим) исправление порции кода в D-триггерах 11-15 после Т+1 (5-го) синхроимпульса.
Устройство работает следующим образом.
Пусть на вход 8 поступила кодовая комбинация 00100, которая записалась в D-триггеры 11-15 по пяти синхроимпульсам, на выходе переполнения счетчика 2 единица, срабатывания элемента ИЛИ 6 не происходит (так как комбинация не искажена) и при поступлении синхроимпульса с элемента задержки 3 элемент И 7 не выдает сигнала на исправление кода. В случае искажения комбинации
1.1 - 0 0 0 1
1.2 - 0 0 1 0
1.3 - 0 0 0 0
1.4 - 0 1 0 0
1.5 - 1 0 0 0
_________________
1 2 3 4
Элемент 6 ИЛИ выдает сигнал ошибки и после пятого синхроимпульса, переполняющего счетчик 2 (единица на выходе переполнения счетчика 2), и при поступлении синхроимпульса с элемента задержки 3 элемент И 7 срабатывает, устанавливая D-триггеры 1.1, 1.2, 1.4, 1.5 в нулевое состояние, а D-триггер 1.3 в единичное состояние, сигналом с выхода переполнения счетчик устанавливается в исходное нулевое состояние.
1.1 - 0 0 0 1
1.2 - 0 0 1 0
1.3 - 0 0 0 0
1.4 - 0 1 0 0
1.5 - 1 0 0 0
_________________
1 2 3 4
Элемент 6 ИЛИ выдает сигнал ошибки и после пятого синхроимпульса, переполняющего счетчик 2 (единица на выходе переполнения счетчика 2), и при поступлении синхроимпульса с элемента задержки 3 элемент И 7 срабатывает, устанавливая D-триггеры 1.1, 1.2, 1.4, 1.5 в нулевое состояние, а D-триггер 1.3 в единичное состояние, сигналом с выхода переполнения счетчик устанавливается в исходное нулевое состояние.
Таким образом, предлагаемое устройство исправляет все ошибки смещения влево-вправо согласно формуле (2) в кодовых комбинациях вида (3), тем самым повышается помехоустойчивость приема информации за счет сложной структуры кодовой комбинации.
Claims (1)
- УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В СИМВОЛЬНОМ КОДЕ, содержащее счетчик, первый элемент ИЛИ и элемент задержки, отличающееся тем, что, с целью повышения помехоустойчивости устройства, в него введены D-триггеры, второй и третий элементы ИЛИ и элемент И, информационный вход первого D-триггера является информационным входом устройства, выход первого D-триггера соединен с первым входом второго элемента ИЛИ и информационным входом второго D-триггера, выход которого соединен с вторым входом второго элемента ИЛИ и первым входом первого элемента ИЛИ, выход которого соединен с информационным входом третьего триггера, выход которого соединен с информационным входом четвертого триггера, выход четвертого триггера соединен с третьим входом второго элемента ИЛИ и информационным входом пятого D-триггера, выход которого соединен с четвертым входом второго элемента ИЛИ и является выходом устройства, выход второго элемента ИЛИ соединен с первым входом элемента И, выход которого соединен с входами сброса первого, второго, четвертого и пятого D -триггеров, вторым входом первого элемента ИЛИ и первым входом третьего элемента ИЛИ, выход которого соединен с синхровходом третьего триггера, синхровходы первого, второго, четвертого и пятого D-триггеров объединены с входом элемента задержки и счетным входом счетчика и являются синхровходом устройства, выход элемента задержки соединен с вторым входом элемента И, выход переполнения счетчика соединен с третьим входом элемента И, входом сброса счетчика и является входом сброса устройства.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU5018950 RU2021644C1 (ru) | 1991-08-02 | 1991-08-02 | Устройство для исправления ошибок в символьном коде |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU5018950 RU2021644C1 (ru) | 1991-08-02 | 1991-08-02 | Устройство для исправления ошибок в символьном коде |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2021644C1 true RU2021644C1 (ru) | 1994-10-15 |
Family
ID=21592760
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU5018950 RU2021644C1 (ru) | 1991-08-02 | 1991-08-02 | Устройство для исправления ошибок в символьном коде |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2021644C1 (ru) |
-
1991
- 1991-08-02 RU SU5018950 patent/RU2021644C1/ru active
Non-Patent Citations (4)
Title |
---|
1. Стахов А.П. Введение в алгоритмическую теорию измерений. М.: Сов.Радио, 1977, с.148, рис.3.8. * |
2. Авторское свидетельство СССР N 1149261, кл. G 06F 11/00, 1983. * |
3. Авторское свидетельство СССР N 1293731, кл. G 06F 11/00, 1985. * |
4. Авторское свидетельство СССР N 1203711, кл. H 03M 13/00, 1984. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2021644C1 (ru) | Устройство для исправления ошибок в символьном коде | |
US4400615A (en) | Programmable counter circuit | |
US4149258A (en) | Digital filter system having filters synchronized by the same clock signal | |
RU2711035C1 (ru) | Модифицированное устройство коррекции ошибок с учетом сигнала стирания | |
JPH0578104B2 (ru) | ||
US4399549A (en) | Odd number frequency division with symmetrical output | |
SU1730728A1 (ru) | Устройство дл последовательного исправлени ошибок | |
SU913367A1 (ru) | Устройство для сравнения двоичных чисел 1 | |
SU1080132A1 (ru) | Устройство дл ввода информации | |
SU1167638A1 (ru) | Устройство дл приема избыточной информации | |
SU1117848A1 (ru) | Дешифратор двоичного циклического кода | |
SU1229970A1 (ru) | Устройство дл определени достоверности передачи бинарной информации | |
SU767765A2 (ru) | Асинхронное устройство дл определени четности информации | |
SU1659710A1 (ru) | Устройство дл регистрации цифровой информации | |
SU1513435A1 (ru) | Устройство дл синхронизации приема сигналов | |
SU524312A1 (ru) | Устройство задержки импульсов | |
RU2169431C1 (ru) | Устройство адаптивного кодирования и декодирования | |
SU1277387A2 (ru) | Делитель частоты следовани импульсов | |
SU435552A1 (ru) | Устройство для сокращения избыточности информации | |
SU993245A1 (ru) | Преобразователь последовательного двоичного кода в число-импульсный код | |
SU1035820A1 (ru) | Цифровое устройство слежени за задержкой | |
SU1116547A1 (ru) | Устройство дл выделени рекуррентного синхросигнала | |
SU395988A1 (ru) | Десятичный счетчик | |
SU900448A1 (ru) | Устройство дл декодировани сверточных кодов | |
SU972490A1 (ru) | Устройство дл ввода информации |