[go: up one dir, main page]

SU809567A1 - Method of adaptive majority decoding of code combinations - Google Patents

Method of adaptive majority decoding of code combinations Download PDF

Info

Publication number
SU809567A1
SU809567A1 SU782701785A SU2701785A SU809567A1 SU 809567 A1 SU809567 A1 SU 809567A1 SU 782701785 A SU782701785 A SU 782701785A SU 2701785 A SU2701785 A SU 2701785A SU 809567 A1 SU809567 A1 SU 809567A1
Authority
SU
USSR - Soviet Union
Prior art keywords
repetition
repetitions
registers
units
codes
Prior art date
Application number
SU782701785A
Other languages
Russian (ru)
Inventor
Владимир Игнатьевич Ключко
Анатолий Константинович Грешневиков
Анатолий Михайлович Александров
Станислав Валентинович Кузнецов
Юрий Иванович Николаев
Original Assignee
Предприятие П/Я Г-4190
Харьковское Высшее Военное Команд-Hoe Училище Им.Маршала Советскогосоюза H.И.Крылова
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 Предприятие П/Я Г-4190, Харьковское Высшее Военное Команд-Hoe Училище Им.Маршала Советскогосоюза H.И.Крылова filed Critical Предприятие П/Я Г-4190
Priority to SU782701785A priority Critical patent/SU809567A1/en
Application granted granted Critical
Publication of SU809567A1 publication Critical patent/SU809567A1/en

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Description

(54) СПОСОБ АДАПТИВНОГО МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ КОДОВЫХ КОМБИНАЦИЙ(54) METHOD OF ADAPTIVE MAJORITY DECODING OF CODE COMBINATIONS

Изобретение относитс  к технике св зи и может быть использовано в адаптивных системах передачи дискрет ной информации дл  коррекции ошибок при многократном дублировании сообщений . Известен способ адаптивного мажоритарного декодировани  кодовых комбинаций , заключающийс  в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовьис комби наций lij . Однако помехоустойчивость при декодировании таким способом невелика . Цель изобретени  - повьииение помехоустойчивости . Поставленна  цель достигаетс  тем что в способе адаптивного мажоритарного декодировани  кодовых комбинаций , заключающемс , в последовательном приеме повторений кодовых комбинацнй анализе, запоминании и мажоритарной обработке кодовых комбинаций, перед мажоритарной обработкой подсчитывают число единиц в одноименных элементах 2п-1 (где m 2, 3,,...,М) повторений кодовых комбинаций и полученное число дл  каждого из п (где п 1, 2,...) элементов в виде циЛрового кода последовательно запоминают, при этом при приеме каждого очередного повторени  кодовых комбинаций каждое из запомненных чисел суммируют с одноименными элементами очередного повторени  до тех пор, пока запомненное число единиц равно М, и вновь последовательно перезаписывают. Пример действи  способа мажоритарного декодировани  кодов с (2т-1) повторением, где m 2, 3,...,7, т.е. М 7f использу  двоичную систему исчислени  дл  записи цифровых кодов необходимо Зп элементов пам ти. Если п 5, то необходимо 15 элементов пам ти и три п тиразр дных регистра сдвига. Допустим, что имеют место искажени  , и поэтому повторени , приведенные в табл. 1, не совпадают. Таблицл 1The invention relates to a communication technique and can be used in adaptive systems for transmitting discrete information for error correction with repeated duplication of messages. The prior art method of adaptive majority decoding of code combinations involves sequential reception of repetitions of code combinations, analysis, storing and majority processing of code combinations of lij. However, noise immunity when decoding in this way is small. The purpose of the invention is to improve noise immunity. The goal is achieved by the fact that in the method of adaptive majority decoding of code combinations, which consists in successively receiving repetitions of code combination analysis, storing and majority processing of code combinations, before the majority processing, the number of units in the same name 2n-1 is counted (where m 2, 3, ..., M) repetitions of code combinations and the resulting number for each of the n (where n 1, 2, ...) elements in the form of a cylindrical code are sequentially memorized, and when receiving each successive repetition, the code New combinations of each of the memorized numbers are summed up with the elements of the same repetition of the same repetition until the memorized number of units is equal to M, and again sequentially overwritten. An example of the operation of the method of majority decoding of codes with (2m-1) repetition, where m 2, 3, ..., 7, i.e. M 7f using binary numbering system to write digital codes, it is necessary to use Zp of memory elements. If p is 5, then 15 memory elements and three five-bit shift registers are needed. Assume that there are distortions, and therefore the repetitions given in table. 1, do not match. Table 1

То есть в регистре Р1 записываетс  1-е повторение. Принимают 2-е повторение и одновременно последовательно и синхронно считывают цифровые коды (табл. 3), начина  с первых разр дов регистров. Цифровые коды (табл. 3) корректируют (увеличивают на единицу) дл  тех элементов, дл  которых в данный момент принимают единицу, т.е. дл  2-го,3-го и 5-го элементов,и новый результат оп ть перезаписывают. По окончании приема 2-го повторени  в регистрах, упростив запись, имеютс  цифровые кодыThat is, the 1st repetition is recorded in register P1. The 2nd repetition is accepted, and at the same time digital codes are read sequentially and synchronously (Table 3), starting with the first bits of the registers. Digital codes (Table 3) are adjusted (incremented by one) for those elements for which one is currently being received, i.e. for the 2nd, 3rd, and 5th items, and the new result is overwritten again. At the end of the reception of the 2nd repetition in the registers, simplifying the recording, there are digital codes

Claims (2)

(1) Пам ть представл ем в виде трех регистров сдвига Р1, Р2 и РЗ, где 1-й столбец предназначен дл  записи цифрового кода, соответствующего ft числу единиц в i-х элементах прин тых повторений. Так, например, дл  п ти повтореНИИ из табл. 1 цифровые коды в пам  ти (табл. 2) следующие: Таблица 2 т. ё. дл  первого элемента прин то 3 единицы, дл  второго - 4, дл  тре тьего - 2 и так далее. Дп  повторений, приведенных в табл. 1, действие способа заключает с  в следующем. Принимают первое повторение, под считывают число единиц и цифровые ;кода1 записывают в регистры сдвига с стороны 5-х разр дов, продвига  их каждым новым принимае 4ым элементом влево. Таким образом, к концу прием 1-го повторени  содержимое регистро ( табл. 3) следующее: & б л и ц. а При приеме 3-го повторени  рассмотренные операции повтор ютс  и одновременно из скорректированных циЛровых кодов формируют результат по критерию два из трех и перезапись вают в регистры цифровые коды 01101 11011 00000 Так как m 2 (трехкратное повторение ) , то jtt т, .т, /«3 и s результат мажоритарной обработки выражаетс  в виде 11011 Этот же результат можно получить повторно, считыва  цифровые коды (2) из регистров и примен   к ним известное правило. При необходимости осуществл ют прием очередных повторений. После приема 4-го повторени  в регистрах содержатс  следующие цифровые 11111 00000 а после приема 5-го повторени  циф- . ровые коды имеют вид 1 О О О 1 10111 010-00 Так как в этом случае m 3 (п тикратное повторение), Д1 т, jM m, jKj .m, , « m и результат мажоритарной обработки записываетс  как 11001 Аналогично осуществл етс  прием и обработка очередных повторений и после окончани  приема 10-го повторени  в регистрах содержатс  следуй щие цифровые коды 000 001 111 Так как (1) The memory is presented in the form of three shift registers P1, P2 and P3, where the 1st column is for writing a digital code corresponding to the number of units in the i-th elements of received repetitions. So, for example, for five repetitions from Table. The 1 numeric codes in the memory (Table 2) are as follows: Table 2 tons. 3 units are received for the first element, 4 units for the second, 2 units for the third, and so on. Dp repetitions are given in table. 1, the effect of the method is as follows. The first repetition is taken, the number of units is counted and the digital ones; code1 is written into the shift registers on the side of 5 bits, advancing them with each new 4th element to the left. Thus, by the end of the reception of the 1st repetition, the contents are case-sensitive (Table 3) as follows: & b l and c. When receiving the 3rd repetition, the considered operations are repeated and at the same time from the corrected cylinder codes form a result according to the criterion two out of three and overwrite the digital codes 01101 11011 00000 in registers. Since m 2 (three repetitions), then jtt t,. / "3 and s, the result of the majority processing is expressed as 11011. The same result can be re-obtained by reading the digital codes (2) from the registers and applying the known rule to them. If necessary, receive the next repetitions. After receiving the 4th repetition, the following digital 11111 00000 are stored in the registers and after receiving the 5th repetition, the digits are. The new codes look like 1 О О О 1 10111 010-00 Since in this case m 3 (five repetition), D1 t, j M m, j K j .m,, "m and the result of the majority processing is written as 11001 and processing of the next repetitions and after the end of the reception of the 10th repetition in the registers contains the following digital codes 000 001 111 Since 2. И 7, то при прием 11-го повторени  1& остаетс  без и менени  (не корректируетс ) и в регистрах перезаписываютс  цифровые коды 11001 в этом случае m 6 , i m, 2. m, m, ;U4. m, m. ПОЭ МУ результат мажоритарной обработки следующий 11001 При приеме 12-го повторени  Д( JU,j g 7 М, и следовательно ft корректируютс . В регистры перезаписываютс  циЛровые коды Те же циЛровые коды и по той же причине не корректируютс  при прием 13-го повторени . Поэтому в регистр перезаписываютс  цифровые коды 11101 11001 11111 В этом случае m М 7, /W-i m, jMa m,3 m, ,y m, и результат мажоритарной обработки имеет вид 11001 Предлагаекый способ обеспечивает повышение помехоустойчивости. Формула изобретени  Способ адаптивного мажоритарного декодировани  кодовых комбинаций, заключающийс  в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовых комбинаций, отличающийс  тем, что, с целью повыиени  помехоустойчивости, перед мажоритарной обработкой подсчитывают число единиц в одноименных элементах (2т-1), (где m 2, 3,.,., м) повторений кодовых комбинаций и полученное число дл  каждого из п (п 1 , 2 , . . .) элементов в виде циЛровохо кода последовательно запоминают , при этом при приеме каждого очередного повторени  кодовых комбинаций каждое из запомненных чисел суммируют с одноименными элементами очередного повторени  до тех пор, пока запомненное число единиц равно Н, и вновь последовательно перезаписывают. Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР № 568177, кл. Н 04 L 1/10, 1977.2. And 7, when receiving the 11th repetition 1 & remains without change (is not corrected) and in the registers digital codes 11001 are rewritten in this case m 6, i m, 2. m, m,; U4. m, m. POE MU is the result of the majority processing of the following 11001 When receiving the 12th repetition D (JU, jg 7 M, and therefore ft are corrected. The cylinders are overwritten in the registers. The same codes are also not corrected for the 13th repetition. Therefore In this case, the digital codes 11101 11001 11111 are rewritten. In this case, m M 7, / Wi m, jMa m, 3 m,, ym, and the result of the majority processing is 11001 The proposed method provides improved noise immunity. Formula of adaptive decoding code com inations, consisting in the sequential reception of repetitions of code combinations, analysis, memorization and majority processing of code combinations, characterized in that, in order to improve noise immunity, the number of units in the like elements (2m-1) are counted before majority processing (where m 2, 3 ,.,., m) repetitions of code combinations and the resulting number for each of the n (n 1, 2,...) elements in the form of a cylindrical code are sequentially memorized, and each time the code repetitions are received, each of the memorized Iselle summed with similar elements to the next repetition until the stored number is equal to N units, and sequentially overwritten again. Sources of information taken into account during the examination 1. USSR Author's Certificate No. 568177, cl. H 04 L 1/10, 1977.
SU782701785A 1978-12-19 1978-12-19 Method of adaptive majority decoding of code combinations SU809567A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU782701785A SU809567A1 (en) 1978-12-19 1978-12-19 Method of adaptive majority decoding of code combinations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU782701785A SU809567A1 (en) 1978-12-19 1978-12-19 Method of adaptive majority decoding of code combinations

Publications (1)

Publication Number Publication Date
SU809567A1 true SU809567A1 (en) 1981-02-28

Family

ID=20800661

Family Applications (1)

Application Number Title Priority Date Filing Date
SU782701785A SU809567A1 (en) 1978-12-19 1978-12-19 Method of adaptive majority decoding of code combinations

Country Status (1)

Country Link
SU (1) SU809567A1 (en)

Similar Documents

Publication Publication Date Title
US4387371A (en) Data transmission systems
US4314356A (en) High-speed term searcher
US4161036A (en) Method and apparatus for random and sequential accessing in dynamic memories
GB1029069A (en) Digital data storage apparatus
GB2075309A (en) Processing binary data framing
GB898024A (en) Improvements in information editing devices
GB1529842A (en) Digital data stores and data storage systems
SU809567A1 (en) Method of adaptive majority decoding of code combinations
JPS60191524A (en) Method and device for correcting error of byte in teletext signal
US4608690A (en) Detecting improper operation of a digital data processing apparatus
US4644319A (en) Addresser designation character pattern generation apparatus for facsimile transmission
US4020449A (en) Signal transmitting and receiving device
JPS594706B2 (en) Print pattern generator
US3381278A (en) Data holding system
US3235714A (en) Information handling apparatus
SU943800A1 (en) System for receiving and storing data
RU1805548C (en) Serial-to-parallel code converter
CA1099022A (en) Parallel calculation of serial cyclic redundancy check
US5173902A (en) Method of establishing an inverse pilot-sequence for deinterleaving as used in digital transmission
DK146748B (en) APPLICATION FOR TRANSMISSION OF SLAIR SPEECH FROM A SENDER TO A RECEIVER
SU1275495A1 (en) Device for registering information
SU1387202A2 (en) Rotor correction device
SU611246A1 (en) Apparatus for recording information onto magnetic carriers
SU1015494A2 (en) Method of converting time intervals into binary code for process of collecting processing and transmitting multichannel data flow
SU794756A1 (en) Device for correcting error packets