SU543177A1 - Устройство дл декодировани сообщений - Google Patents

Устройство дл декодировани сообщений

Info

Publication number
SU543177A1
SU543177A1 SU2088782A SU2088782A SU543177A1 SU 543177 A1 SU543177 A1 SU 543177A1 SU 2088782 A SU2088782 A SU 2088782A SU 2088782 A SU2088782 A SU 2088782A SU 543177 A1 SU543177 A1 SU 543177A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
block
unit
errors
Prior art date
Application number
SU2088782A
Other languages
English (en)
Inventor
Владимир Натанович Дынькин
Вячеслав Михайлович Харламов
Original Assignee
Ордена Ленина Институт Проблем Управления
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 Ордена Ленина Институт Проблем Управления filed Critical Ордена Ленина Институт Проблем Управления
Priority to SU2088782A priority Critical patent/SU543177A1/ru
Application granted granted Critical
Publication of SU543177A1 publication Critical patent/SU543177A1/ru

Links

Landscapes

  • Error Detection And Correction (AREA)

Description

выход которого соединен со вторым входом блока пам ти. На чертеже представлена блок-схема описываемого устройства. Опо содержит блок 1 q-y регистров, предназначенный дл  проверки условий, которым должен удовлетвор ть кодовый вектор, вычислительный блок 2, где происход т поиски номеров искаженных символов, блок 3 Коммутации, устанавливающий длину кодового вектора, блок 4 пам ти, где размещаетс  прин тое сообщение , представленное в виде двоичного вектора, блок 5 суммировани  по модулю «два, служащий дл  инвертировани  искаженных символов прин того вектора. На входе устройства стоит приемник 6 аналогового сигнала , и функционирование устройства в целом обеспечиваетс  блоком 7 управлени . Вход приемника 6 аналогового сигнала  вл етс  входом устройства, а выход соединен с первым входом блока 4 пам ти; первый вход блока 5 суммировани  по модулю «два соединен с выходом блока 4 пам ти, второй вход- с выходом вычислительного блока 2, а выход - с первым входом блока 7 управлени  н выходом устройства; первый выход блока 7 управлени  соединен с первым входом вычислительного блока 2, второй выход - со входом блока 3 коммутации, выход которого соединен со вторым входом блока 4 пам ти. Вход блока 1 (7-х регистров соединен с выходом приемника 6 аналогового сигнала, первый выход - со вторым входом блока 7 управлени , второй выход - со вторым входом вычислительного блока 2. Аналоговый сигнал проходит через приемник 6, принимает дискретную форму и в виде двоичного вектора ... Xn-i, или 1, поступает в блок 4 пам ти и одновременно в блок 1 7-х регистров. В блоке 1 q-- регистров вычисл ютс  симметрические многочлены Os согласно уравнению . а Xi Xt, /.0, . a(modf()), Здесь ffs и а  вл ютс  элементами пол  Галуа GF(q) образуемого неприводимым многочленом 1(х), степени т, показател  п с коэффициентами нз пол  GF(q), /(а)0; s пробегает значени  от 1 до t, где t- количество несимметрических ошибок, которые исправл ютс  кодом, примен ющимс  дл  передачи информации. Количество т ошибок, имеющих место в канале св зи т определ етс  согласнО максимальному индексу симметрического многочлена d, значение которого отлично ОТ значени  о, выбранного при кодировании . Величины 01, 02,... (Т-. поступают в вычислительный блок 2, а значение т - в блок 7 управлени . По значению t блок 7 управлени  выдает в вычислительный блок 2 команду на решение уравнени  -2 K-a,)-C--f (о I - 2) V -...+ (-1Г(,, если исправл ютс  искажени  нулевого символа , и уравнени  оооо х- - (о, - С,) X-I + (а, - о,) л;-2 - ... + (-1) К - ) О если в канале искажаютс  символы «1. Решени  этого уравнени  представлены в виде степеней элемента а и показателем этих степеней - номера искаженных символов дискретного сигнала. Выход вычислительного блока 2, воздейству  на один из входов блока 5 суммировани  по модулю «два, мен ет значение соответствующего символа дискретного сигнала , поступающего на другой вход блока 5, если этот символ искажен, и оставл ет его без изменени , если символ правилен. На выходе блока 5 по вл ютс  истинные значени  дискретного сигнала. Переключение с одной длины кодового слова над другую происходит при поступлении на блок 7 управлени  служебной информации из блока 5. Блок 7 управлени , воздейству  через блок 3 коммутации на блок 4 пам ти, устанавливает необходимую длину кодового слова и, если необходимо, дополнительную величину задержки, завис щую от количества корректируемых ошибок и быстродействи  вычислительного блока 2. Таким образом, коррекци  ошибок происходит в темпе поступлени  сигнала иа вход устройства. Эффективность изобретени  обеспечиваетс  возможностью исправлени  многократных неимметрических ошибок; адаптацией к кодоой длине и количеству исправл емых ошиок; использованием в канале св зи кодов с ольшой мощностью. При исправлении f несимметрических ошиок дл  мощностей используемых двоичных одов снраведлива оценка, i и , где р - простое число , (2- + п2 )(п + 1), мощности всех известных кото превышает ов. Применение д-к логики при декодировании воичных сигналов позвол ет использовать лассические способы решени  квадратного равнени , что и ведет к увеличению быстроействи  устройства.
5

Claims (2)

1.Берлекэмп Э. Алгебраическа  теори  кодировани . М., Мир, 1973, с. 146, рис. 5, 14.
2.Математические вопросы кибернетики и вычислительной техники. Ереван, изд-во АН Арм нской ССР, 1970, с. 76, рис. 4.
SU2088782A 1974-12-18 1974-12-18 Устройство дл декодировани сообщений SU543177A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU2088782A SU543177A1 (ru) 1974-12-18 1974-12-18 Устройство дл декодировани сообщений

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU2088782A SU543177A1 (ru) 1974-12-18 1974-12-18 Устройство дл декодировани сообщений

Publications (1)

Publication Number Publication Date
SU543177A1 true SU543177A1 (ru) 1977-01-15

Family

ID=20604963

Family Applications (1)

Application Number Title Priority Date Filing Date
SU2088782A SU543177A1 (ru) 1974-12-18 1974-12-18 Устройство дл декодировани сообщений

Country Status (1)

Country Link
SU (1) SU543177A1 (ru)

Similar Documents

Publication Publication Date Title
US4555784A (en) Parity and syndrome generation for error detection and correction in digital communication systems
Massey Threshold decoding
Leung-Yan-Cheong et al. Concerning a bound on undetected error probability (Corresp.)
US3638182A (en) Random and burst error-correcting arrangement with guard space error correction
US10763896B2 (en) Construction method for (n,n(n-1),n-1) permutation group code based on coset partition and codebook generator thereof
US3728678A (en) Error-correcting systems utilizing rate {178 {11 diffuse codes
US20100017676A1 (en) Decoding of linear codes with parity check matrix
GB1597218A (en) Apparatus for electronic encypherment of digital data
EP0944963B1 (en) Shortened fire code error-trapping decoding method and apparatus
US3593282A (en) Character-error and burst-error correcting systems utilizing self-orthogonal convolution codes
US6826723B2 (en) Multi-rate reed-solomon encoders
SU543177A1 (ru) Устройство дл декодировани сообщений
Kandasamy et al. Erasure Techniques in MRD codes
US6405339B1 (en) Parallelized programmable encoder/syndrome generator
JPH05183447A (ja) 改善された誤まり検出符号化システム
RU2110148C1 (ru) Способ кодирования и декодирования данных для системы радиовещательной передачи цифровых сообщений
US3718905A (en) Error correcting systems utilizing one-half optimum diffuse codes
US3389375A (en) Error control system
Gupta Concerning a bound on undetected error probability
SU559419A1 (ru) Устройство декодировани линейных сверточных кодов
Willems et al. A note on the existence of special Laguerre i-structures and optimal codes
SU481042A1 (ru) Устройство дл решени систем линейных алгебраических уравнений
KR870001606B1 (ko) 코드워드의 에러 정정용 데코더 회로
SU624376A1 (ru) Устройство дл кодировани с исправлением пакетных ошибок
Paar et al. Implementation of a reprogrammable Reed-Solomon decoder over GF (216) on a digital signal processor with external arithmetic unit,"