WO2014088455A1 - Способ передачи и приёма информации - Google Patents
Способ передачи и приёма информации Download PDFInfo
- Publication number
- WO2014088455A1 WO2014088455A1 PCT/RU2013/000592 RU2013000592W WO2014088455A1 WO 2014088455 A1 WO2014088455 A1 WO 2014088455A1 RU 2013000592 W RU2013000592 W RU 2013000592W WO 2014088455 A1 WO2014088455 A1 WO 2014088455A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- codes
- code
- values
- sequence
- bits
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
Definitions
- the invention is aimed at increasing the technical and economic efficiency of the SISP due to the fact that each of the symbols sequentially located in the message is transmitted by the one-to-one corresponding set of bits with a given number and code sequence of these bits.
- the codes from the first to the penultimate in the sequence of codes corresponding to an ordered set of bits can take values only from the set of binary codes 0 and 1, and according to - the last code K j can take values only from additionally entered code values.
- messages from information sources are a sequence of fifth characters of the primary alphabet, where the index n varies from 0 to N, mainly pre-ordered in descending order of probability of their appearance in the messages.
- Each of the characters sequentially located in the message is transmitted synchronously in a one-to-one correspondence to this n -th character with an ordered set of bits with a total number J and a sequence of codes of these bits K v K 1 , ..., K p ..., K J _, K j ).
- Index j takes values from l floJ,
- the method allows you to significantly compress the transmitted or stored information, including, and subject to the equiprobable appearance of characters in the messages.
- the present invention can be used to develop and improve existing and promising communication systems.
- the SISP of the present invention allows the efficient use of a resource.
- the analysis made it possible to establish: analogues with a totality of features identical to all the features of the claimed technical solution are absent, which indicates the compliance of the claimed method with the “novelty” condition.
- the search results for well-known solutions in the field of SPS with the goal of developing features that match the distinctive features of the claimed method have shown that they do not explicitly follow from the prior art. Therefore, the claimed invention meets the patentability condition “inventive step”.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Способ позволяет повысить информационную вместимость без потери информации, обеспечить рациональное хранение и передачу сообщений. Для этого каждый из последовательно расположенных в сообщении символов передают взаимно-однозначно соответствующей ему упорядоченной совокупностью битов с заданным количеством и последовательностью кодов этих битов. При этом дополнительно к значениям набора двоичных кодов 0 и 1 введены другие заданные значения кодов, причем коды с первого до предпоследнего в последовательности кодов, соответствующих упорядоченной совокупности битов, могут принимать значения только из набора двоичных кодов 0 и 1, а последний код может принимать значения только из дополнительно введенных значений кодов. При приеме каждый из последовательно принимаемых битов идентифицируют двоичным кодам 0, 1 и кодам из набора дополнительно введенных значений кодов, идентифицируют упорядоченную совокупность битов и соответствующую ей последовательность кодов, расположенных между предыдущим принятым битом с кодом из набора дополнительно введенных значений кодов и последующим принятым битом с кодом из набора дополнительно введенных значений кодов, включая его, и по этой последовательности кодов однозначно восстанавливают символ сообщения, используя приведенные в способе действия.
Description
Название изобретения:
Способ передачи и приема информации
Область техники
Изобретение относится к технике связи, а точнее - к способам передачи и приема информации (СППИ) в системе цифровой связи. Проблема увеличе- ния технико-экономической эффективности систем передачи и приёма ин- формации с учетом всех компонентов, влияющих на ее стоимость и техниче- ские показатели, в том числе повышения информационной вместимости без потери информации, рационального хранения и передачи сообщений являет- ся актуальной, что, в свою очередь, требует развития и совершенствования способов передачи и приема информации.
Предшествующий уровень техники
Известен способ передачи и приема информации [Радиотехника: Энцик- лопедия/ под ред. Ю.Л. Мазора и др. - М.: Издательский дом «Додэка -XXI», 2002, с.63-64], признаки которого реализованы, по - существу, во всех соот- ветствующих способах и являющийся аналогом предлагаемому техническо- му решению. В этом способе информацию источника последовательно пре- образуют в сообщение в физико-электрическом преобразователе информа- ции, кодируют его в кодере, в радиопередающем устройстве модулируют не- сущую частоту закодированным сообщением и посылают сигнал по каналу связи, принимают сигнал в радиоприемном устройстве, демодулируют его, декодируют и производят обратное электрофизическое преобразование со- общения информации в удобный для потребителя вид.
Наиболее близким аналогом является способ передачи и приема инфор- мации [Скляр Бернард. Цифровая связь. Теоретические основы и практиче- ское применение. Изд. 2-е испр.: пер. с англ. - М.: Издательский дом «Виль- ямс», 2004. - 1104 с. 32-36], в котором на передающей стороне в сообщениях,
представляемых последовательностью символов первичного алфавита, каж- дый символ преобразуют в упорядоченную совокупность битов и последова- тельность кодов этих битов. Последние преобразуют в сигналы, совместимые с каналом связи, и передают их. На приёмной стороне в обратном порядке сигналы преобразуют в цифровые биты, каждый из битов идентифицируют кодам, по последовательности кодов восстанавливают символ первичного алфавита.
Раскрытие изобретения
Сущность изобретения направлена на повышение технико- экономической эффективности СППИ благодаря тому, что каждый из после- довательно расположенных в сообщении символов передают взаимно- однозначно соответствующей ему упорядоченной совокупностью битов с заданным количеством и последовательностью кодов этих битов. В способе дополнительно к значениям набора двоичных кодов 0 и 1 введены другие за- данные значения кодов, причём коды с первого до предпоследнего в после- довательности кодов, соответствующих упорядоченной совокупности битов, могут принимать значения только из набора двоичных кодов 0 и 1 , а по- следний код Kj может принимать значения только из дополнительно введён- ных значений кодов. Сформированный цифровой поток битов преобразуют в поток сигналов из совокупности сигналов с общим количеством м + 2 , вза- имно-однозначно соответствующей указанной последовательности кодов. При приёме каждый из последовательно принимаемых битов идентифици- руют двоичным кодам 0 , 1 и кодам из набора дополнительно введённых значений кодов, идентифицируют упорядоченную совокупность битов и со- ответствующую ей последовательность кодов, расположенных между преды- дущим принятым битом с кодом из набора дополнительно введённых значе- ний кодов и последующим принятым битом с кодом из набора дополнитель- но введённых значений кодов, включая его, и по этой последовательности кодов однозначно приведёнными в способе действиями восстанавливают символ сообщения.
Для достижения указанного технического результата в способе передачи и приема информации от источника информации к её потребителю в системе цифровой связи на передающей стороне в сообщениях, представляемых по- следовательностью п - тых символов первичного алфавита, где индекс п из- меняется от 0 до N , преимущественно предварительно упорядоченных по убыванию вероятности их появления в сообщениях, каждый из последова- тельно расположенных в сообщении символов синхронизированно передают взаимно-однозначно соответствующей этому п - тому символу упорядочен- ной совокупностью битов с общим количеством J и последовательностью кодов этих битов {Kx ,K2,..., Kj, ..., Kj_x, K]) , где индекс у принимает значения от
1 до J , J = tranc (log 2 г) + 1 , где i - n divM + l , tranc{X) - целая часть числа X , A divB - целая часть при делении целого числа А на целое число В , а М - ко- личество значений кодов, введённых дополнительно к значениям набора двоичных кодов 0 и 1 , причём код Kj принимает значение из набора М до- полнительно введённых значений 2,..., + 1 в соответствии с выражением Kj = n - {i - \)M + 2 , и при J = l указанная последовательность кодов состоит только из него, а при J > 1 возможные коды К} в указанной последовательно- сти кодов принимают значения только из набора двоичных кодов 0 и 1 для значений индекса j от 1 до J-1 через параметры /у = lj_xdiv2 , где /0 = i , в со- ответствии с выражениями АГ. = /;_, mod 2 , где A mod В - остаток при делении целого числа А на целое число В , и таким образом получают цифровой по- ток битов, соответствующих указанной последовательности получаемых ко- дов, при необходимости дальнейшей передачи сообщения по каналу связи указанный цифровой поток битов преобразуют в поток сигналов, совмести- мых с каналом связи, например, посредством идентификации кода каждого передаваемого бита и формирования сигнала, взаимно-однозначно соответ- ствующего значению этого кода, из совокупности сигналов S0, Sl, S2 , ...,SM+l с общим их количеством + 2 , в которых индексы сигналов взаимно-
однозначно соответствуют значениям кодов из набора двоичных кодов 0,1 и дополнительно введённых значений кодов 2, ...,М + 1 , и на приёмной стороне синхронизированно принимают передаваемые по каналу связи сигналы и преобразуют их в цифровой поток битов, каждый из последовательно при- нимаемых битов идентифицируют двоичным кодам 0, 1 и кодам из указан- ного набора М дополнительно введённых значений 2, ..., М + \ , идентифи- цируют упорядоченную совокупность битов и соответствующую ей последовательность кодов этих битов (^,,^,...,^,...,^,,,^) , расположенных между предыдущим принятым битом с кодом из набора дополнительно вве- дённых значений кодов и последующим принятым битом с кодом из набора дополнительно введённых значений кодов, включая его, и по этой последо- вательности кодов однозначно восстанавливают п - тый символ первичного алфавита, при этом преимущественно в указанной последовательности кодов заменяют код со значением Kj на код со значением 1, в полученной после- довательности кодов считывают в обратном порядке двоичные цифры, полу- ченное таким образом число в двоичной системе счисления переводят в упомянутое соответствующее ему число в десятичной системе счисления, и через известное на приёмной стороне значение М , идентифицированное значение Kj и полученное число г восстанавливают упомянутый номер п в соответствии с выражением n = M (i - \) + Kj - 2 и по нему - символ первично- го алфавита, при приёме последующих битов указанные действия повторя- ют, восстанавливают сообщения, представляемые последовательностью символов первичного алфавита, а при необходимости восстановленные со- общения подают потребителю, кроме того, при необходимости указанный цифровой поток битов на передающей стороне и/или на приёмной стороне одним из известных способов преобразуют и сохраняют на носителях ин- формации, а при считывании обратно воспроизводят цифровой поток битов и производят указанные действия для восстановления сообщений.
В существующем уровне техники не выявлено источников информации, которые содержали бы сведения об объектах того же назначения с указанной совокупностью отличительных признаков, что позволяет считать СППИ по настоящему изобретению новым и имеющим изобретательский уровень.
Осуществление изобретения
СППИ по настоящему изобретению может быть воплощен в системе цифровой связи с соответствующей организацией её работы и известными методами обработки сигналов. Ниже изобретение описано более детально.
Сущность способа заключается в следующем. На передающей стороне сообщения от источников информации представляют собою последователь- ность п - тых символов первичного алфавита, где индекс п изменяется от 0 до N , преимущественно предварительно упорядоченных по убыванию ве- роятности их появления в сообщениях. Каждый из последовательно распо- ложенных в сообщении символов синхронизированно передают взаимно- однозначно соответствующей этому п - тому символу упорядоченной сово- купностью битов с общим количеством J и последовательностью кодов этих битов Kv K1 ,..., Kp ..., KJ_ , Kj) . Индекс j принимает значения от l floJ ,
J = tranc(log2 i) + 1 , где = п divM + 1 , tr nc(X) - целая часть числа X , A divB - це- лая часть при делении целого числа А на целое число В , а М - количество значений кодов, введённых дополнительно к значениям набора двоичных ко- дов 0 и 1. Код К j принимает значение из набора М дополнительно вве- дённых значений 2, ...,М + 1 в соответствии с выражением Kj = n - {i - \) M + 2 . При J = 1 указанная последовательность кодов состоит только из Kj . При J > 1 возможные коды К} в указанной последовательности кодов принимают значения только из набора двоичных кодов 0 и 1 для значений индекса j от 1 до J - 1 через параметры = ls_xdiv2 , где /0 = /' , в соответствии с выражениями Kj = /y_j mod 2 , где A mod B - остаток при делении целого числа А на целое чис-
ло В . Таким образом получают цифровой поток битов, соответствующих указанной последовательности получаемых кодов.
При необходимости дальнейшей передачи сообщения по каналу связи указанный цифровой поток битов преобразуют в поток сигналов, совмести- мых с каналом связи. Это преобразование производят, например, посредст- вом идентификации кода каждого передаваемого бита и формирования сигнала, взаимно-однозначно соответствующего значению этого кода, из со- вокупности сигналов S0 >Sl,S2 ,...,SM+i с общим их количеством М + 2 , в кото- рых индексы сигналов взаимно-однозначно соответствуют значениям кодов из набора двоичных кодов 0, 1 и дополнительно введённых значений кодов 2, ..., + 1 .
На приёмной стороне синхронизированно принимают передаваемые по каналу связи сигналы и преобразуют их в цифровой поток битов. Каждый из последовательно принимаемых битов идентифицируют двоичным кодам 0,1 и кодам К из указанного набора М дополнительно введённых значений 2, ..., + 1 . Идентифицируют упорядоченную совокупность битов и соответст- вующую ей последовательность кодов этих 6WTOB (K] , KZ , ..., KJ ,..., KJ_] , KJ ) , ас- положенных между предыдущим принятым битом с кодом из набора допол- нительно введённых значений кодов и последующим принятым битом с ко- дом из набора дополнительно введённых значений кодов, включая его. По этой последовательности кодов однозначно восстанавливают п - тый символ первичного алфавита. При этом преимущественно в указанной последова- тельности кодов заменяют код со значением Kj на код со значением 1. В по- лученной последовательности кодов считывают в обратном порядке двоич- ные цифры. Полученное таким образом число в двоичной системе счисления переводят в упомянутое соответствующее ему число / в десятичной системе счисления. Далее через известное на приёмной стороне значение М , иденти- фицированное значение Ks и полученное число /' восстанавливают упомяну- тый номер п в соответствии с выражением n = M{i -\) + Kj - 2 и по нему -
символ первичного алфавита. При приёме последующих битов указанные действия повторяют, восстанавливают сообщения, представляемые последо- вательностью символов первичного алфавита. При необходимости восста- новленные сообщения подают потребителю.
Кроме того, при необходимости указанный цифровой поток битов одним из известных способов преобразуют и сохраняют на носителях информации, а при считывании обратно воспроизводят цифровой поток битов и произво- дят указанные действия для восстановления сообщений.
Ниже в таблице показано применение для букв русского алфавита кода Хаффмана и кодов предлагаемого способа при различных значениях М .
В таблице значения вероятностей рп и кода Хаффмана взяты из книги [Яглом
A.M., Яглом И.М. Вероятность и информация. Изд. 5-е, стереотипное. - М.:
КомКнига, 2007. 512 с].
Не Буквы Вероят- Jfo бук- Код М = 1 М = 2 = з М = 4 М = 5 М = 6 М = 7 п.п ность, вы в Хаффмана (3 элем, (4 элем, (5 элем. (6 элем, (7 элем, (8 элем, (9 элем.
двоичной (2 элем, сигнз- сигна-
Рп сигна- сигна- сигна- сигна- сигна- системе сигнала) ла) лэ) лов) лов) лов) лов) лов) счисления
0 пробел 0,174 00000 111 2 2 2 2 2 2 2
1 О 0,090 00001 ПО 02 3 3 3 3 3 3
2 Е,Е 0,072 00010 1011 12 02 4 4 4 4 4
3 А 0,062 0001 1 1010 002 03 02 5 5 5 5
4 И 0,062 00100 1001 102 12 03 02 6 6 6
5 Т 0,053 00101 1000 012 13 04 03 02 7 7
6 Н 0,053 00110 0111 112 002 12 04 03 02 8
7 С 0,045 00111 оно 0002 003 13 05 04 03 02
8 Р 0,040 01000 0101 1 1002 102 14 12 05 04 03
9 В 0,038 01001 01010 0102 103 002 13 06 05 04
10 Л 0,035 01010 01001 1102 012 003 14 12 06 05
11 к 0,028 0101 1 01000 0012 013 004 15 13 07 06
12 м 0,026 01100 00111 1012 112 102 002 14 12 07
13 д 0,025 01101 00101 0112 1 13 103 003 15 13 08
14 п 0,023 01110 001100 1 112 0002 104 004 16 14 12
15 У 0,021 011 1 1 001010 00002 0003 012 005 002 15 13
16 я 0,018 10000 001001 10002 1002 013 102 003 16 14
17 ы 0,016 10001 001000 01002 1003 014 103 004 17 15
18 3 0,016 10010 000111 1 1002 0102 112 104 005 002 16
19 ь.ъ 0,014 10011 0001 10 00102 0103 113 105 006 003 17
20 Б 0,014 10100 000101 10102 1 102 114 012 102 004 18
21 Г 0,013 10101 000100 01102 1 103 0002 013 103 005 002
22 ч 0,012 10110 000011 1 1102 0012 0003 014 104 006 003
23 и 0,010 10111 0000101 00012 0013 0004 015 105 007 004
24 X 0,009 1 1000 0000100 10012 1012 1002 112 106 102 005
25 ж 0,007 1 1001 000001 1 01012 1013 1003 1 13 012 103 006
26 ю 0,006 1 1010 00000101 1 1012 01 12 1004 114 013 104 007
27 ш 0,006 1 101 1 00000100 00112 01 13 0102 115 014 105 008
28 с 0,004 1 1100 00000010 10112 1 1 12 0103 0002 015 106 102
29 щ 0,003 1 1101 00000001 01112 1 113 0104 0003 016 107 103
30 э 0,003 1 1110 000000001 1 1112 00002 1102 0004 112 012 104
31 ф 0,002 1 111 1 000000000 000002 00003 1103 0005 113 013 105
Приведём для заданных значений М значения средних длин кодов (коли-
32 чество битов, приходящихся на один символ), определяемых как d = рпкп , где рп - вероятности появления символов (букв) в сообщениях, кп - количест- во битов в коде символа с номером и, и заключённые в скобки значения средних длин кодов, определяемых при равновероятных появлениях симво- лов в сообщениях:
- для кода Хаффмана d = 4,401 (5,781) ,
- для предложенного способа d = 3,1 (4,219) при M = l, d = 2,425 (3,375) при М = 2, d = 2,088 (2,969) при М = 3, d = 1,862 (2,625) при = 4, d = 1,699 (2,375) при = 5, = 1,606 (2, 250) при = 6, d = 1,509 (2,125) при М = 7.
Как видим, способ позволяет существенно сжать передаваемую или со- храняемую информацию, в том числе, и при условии равновероятного появ- ления символов в сообщениях.
Покажем процедуру передачи и приёма одного символа, например, буквы А , при заданном числе дополнительно введённых значений кодов М = 1. Для буквы А номер и = 3. Тогда значение /' = ndivM + \ = 3dM + \ -4 и общее число битов (и кодов битов) в указанной совокупности равно J = tranc(log2 + 1 = tranc(log24) + 1 = 3. При этом значение последнего кода в ука- занной последовательности кодов равно Къ = и-(г-1) + 2 = 3-(4-1)х1 + 2 = 2. Другие коды последовательности определяются через / как /0 = = 4 , /; = !0div2 = 4div2 = 2. Тогда К{ = /0 mod2 = 4mod2 = 0 , К2 = Ιγ mod2 = 2mod2 = 0. Итак, совокупность кодов КХ,К2,КЪ есть 002. Их преобразуют в поток сигналов, взаимно-однозначно соответствующих значениям кодов. При приёме сигна- лы обратно преобразуют в цифровые потоки битов, каждый из последова- тельно принимаемых битов идентифицируют двоичным кодам 0,1 и коду 2. При приёме бита с кодом 2 идентифицируют упорядоченную совокупность битов и соответствующую ей последовательность кодов этих битов 002. В этой последовательности заменяют код 2 на код 1, получая 001, и считыва-
ют его в обратном порядке. Полученное в двоичной системе счисления чис- ло 100 переводят в соответствующее ему число / в десятичной системе счисления (г = 4 ). Через известное на приёмной стороне значение М = \ , идентифицированное значение К3 = 2 и полученное число i = 4 восстанавли- вают номер п символа первичного алфавита в десятичной системе счисления л = ( -1) + ^ - 2 = 1 х(4 - 1) + 2 - 2 = 3 . Этому номеру соответствует буква А.
Проиллюстрируем возможности заявляемого способа на примере переда- чи сообщения ТИТАНИК с использованием вероятностей появления симво- лов в сообщениях, приведённых в таблице,
Передача сообщения с использованием кода Хаффмана:
100010011000101001 1 1 100101000- длина сообщения 29 битов, использованы 2 вида элементарных сигналов ( 0 и 1 ).
Передача сообщения по предложенному способу:
при М = \ : 0121020120021121020012 - длина сообщения 22 бита, использованы 3 вида элементарных сигналов ( 0 , 1 и 2 ),
при М = 2 : 1312130300212013 - длина сообщения 16 бит, использованы 4 вида элементарных сигналов (0 , 1 , 2 и 3 ),
при = 4 : 0302035040215 — длина сообщения 13 бит, использованы 6 видов элементарных сигналов (0 , 1 , 2 , 3 , 4 и 5 ).
Отметим, что с увеличением М степень сжатия сообщения увеличивает- ся, но при этом реализация усложняется из-за увеличения количества видов используемых элементарных сигналов, поэтому в каждом конкретном случае применения способа следует находить компромисс между степенью сжатия сообщения и усложнением реализации.
Промышленная применимость
Таким образом, предложена более эффективная передача (и хранение) ин- формации, позволяющая затратить на передачу сообщения меньше времени и, соответственно, увеличить информационную вместимость канала связи, при хранении же используется меньше площади/объёма носителя. Способ
прост в реализации с использованием современной элементной базы, т.к. ал- горитм кодирования и восстановления символов сообщений представлен в виде простых выражений. Также в предложенном способе передачи и приёма информации осуществляют её сжатие без потерь и не требуются разделители между символами.
Промышленная применимость. Настоящее изобретение может быть при- менено для развития и совершенствования существующих и перспективных систем связи. СППИ по данному изобретению позволяет эффективно исполь- зовать ресурс. Проведенный анализ позволил установить: аналоги с сово- купностью признаков, тождественных всем признакам заявленного техниче- ского решения, отсутствуют, что указывает на соответствие заявленного спо- соба условию «новизны». Результаты поиска известных решений в области СППИ с целью вьывления признаков, совпадающих с отличительными от из- вестных признаками заявленного способа, показали, что они не следуют яв- ным образом из уровня техники. Следовательно, заявленное изобретение со- ответствует условию патентоспособности «изобретательский уровень».
Claims
Формула изобретения
Способ передачи и приёма информации от источника информации к её потребителю в системе цифровой связи, при котором на передающей стороне в сообщениях, представляемых последовательностью п - тых символов пер- вичного алфавита, где индекс п изменяется от 0 до N , преимущественно предварительно упорядоченных по убыванию вероятности их появления в сообщениях, каждый из последовательно расположенных в сообщении сим- волов синхронизированно передают взаимно-однозначно соответствующей этому п - тому символу упорядоченной совокупностью битов с общим ко- личеством J и последовательностью кодов этих битов (^,^,...,^ ,...,^,,,^) , где индекс j принимает значения от 1 до J , J = tranc(\og2 i) + l , где i = n divM + \ , tranc(X) - целая часть числа X , A divB - целая часть при делении целого числа А на целое число в , а М - количество значений кодов, введён- ных дополнительно к значениям набора двоичных кодов 0 и 1 , причём код Kj принимает значение из набора М дополнительно введённых значений
2,...,М + 1 в соответствии с выражением К = и- (/ - 1) + 2 , и при J = l указан- ная последовательность кодов состоит только из него, а при J > 1 возможные коды К j в указанной последовательности кодов принимают значения только из набора двоичных кодов 0 и 1 для значений индекса j от 1 до J - 1 через параметры ; = /7_,Λ' 2 , где /0 = i , в соответствии с выражениями к} = /;._, mod 2 , где A mod В - остаток при делении целого числа А на целое число В , и таким образом получают цифровой поток битов, соответствующих указанной по- следовательности получаемых кодов, при необходимости дальнейшей пере- дачи сообщения по каналу связи указанный цифровой поток битов преобра- зуют в поток сигналов, совместимых с каналом связи, например, посредст- вом идентификации кода каждого передаваемого бита и формирования сигнала, взаимно-однозначно соответствующего значению этого кода, из со- вокупности сигналов SQ,Sl,S2 ,...,SM+] с общим их количеством М + 2 , в кото-
рых индексы сигналов взаимно-однозначно соответствуют значениям кодов из набора двоичных кодов 0, 1 и дополнительно введённых значений кодов 2,..., + 1 , и на приёмной стороне синхронизированно принимают переда- ваемые по каналу связи сигналы и преобразуют их в цифровой поток битов, каждый из последовательно принимаемых битов идентифицируют двоичным кодам 0, 1 и кодам из указанного набора М дополнительно введённых значений 2,..., + 1 , идентифицируют упорядоченную совокупность битов и соответствующую ей последовательность кодов этих битов {K^ K2 , ..., KJ , ..., KJ_V KJ) , расположенных между предыдущим принятым битом с кодом из набора дополнительно введённых значений кодов и последующим принятым битом с кодом из набора дополнительно введённых значений ко- дов, включая его, и по этой последовательности кодов однозначно восста- навливают п - тый символ первичного алфавита, при этом преимущественно в указанной последовательности кодов заменяют код со значением Kj на код со значением 1 , в полученной последовательности кодов считывают в обрат- ном порядке двоичные цифры, полученное таким образом число в двоичной системе счисления переводят в упомянутое соответствующее ему число в десятичной системе счисления, и через известное на приёмной стороне зна- чение М , идентифицированное значение К и полученное число восста- навливают упомянутый номер п в соответствии с выражением n = M (i - ) + Kj - 2 и по нему - символ первичного алфавита, при приёме по- следующих битов указанные действия повторяют, восстанавливают сооб- щения, представляемые последовательностью символов первичного алфави- та, а при необходимости восстановленные сообщения подают потребителю, кроме того, при необходимости указанный цифровой поток битов на пере- дающей стороне и/или на приёмной стороне одним из известных способов преобразуют и сохраняют на носителях информации, а при считывании об- ратно воспроизводят цифровой поток битов и производят указанные дейст- вия для восстановления сообщений.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2012152194 | 2012-12-05 | ||
| RU2012152194/08A RU2510942C1 (ru) | 2012-12-05 | 2012-12-05 | Способ передачи и приема информации |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2014088455A1 true WO2014088455A1 (ru) | 2014-06-12 |
Family
ID=50437702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/RU2013/000592 WO2014088455A1 (ru) | 2012-12-05 | 2013-07-10 | Способ передачи и приёма информации |
Country Status (2)
| Country | Link |
|---|---|
| RU (1) | RU2510942C1 (ru) |
| WO (1) | WO2014088455A1 (ru) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6556151B1 (en) * | 1996-12-30 | 2003-04-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for encoding and decoding information signals |
| RU2226041C2 (ru) * | 2001-11-01 | 2004-03-20 | Государственное предприятие конструкторское бюро "СПЕЦВУЗАВТОМАТИКА" | Способ криптографического преобразования двоичных данных |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2176129C1 (ru) * | 2000-07-18 | 2001-11-20 | Военный университет связи | Способ и устройство сжатия кодируемой последовательности из символов бесконечного алфавита в кодированную последовательность двоичных символов |
| ITTO20070508A1 (it) * | 2007-07-11 | 2009-01-12 | Selex Communications Spa | Procedimento per la codifica di dati numerici in un elaboratore e procedimento per la codifica di strutture dati per la trasmissione in un sistema di telecomunicazioni, basato su detto procedimento di codifica di dati numerici |
| RU2382492C1 (ru) * | 2008-07-24 | 2010-02-20 | Сергей Борисович Муллов | Способ сжатия и восстановления данных без потерь |
-
2012
- 2012-12-05 RU RU2012152194/08A patent/RU2510942C1/ru active
-
2013
- 2013-07-10 WO PCT/RU2013/000592 patent/WO2014088455A1/ru active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6556151B1 (en) * | 1996-12-30 | 2003-04-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for encoding and decoding information signals |
| RU2226041C2 (ru) * | 2001-11-01 | 2004-03-20 | Государственное предприятие конструкторское бюро "СПЕЦВУЗАВТОМАТИКА" | Способ криптографического преобразования двоичных данных |
Non-Patent Citations (1)
| Title |
|---|
| SKLYAR B.: "Teoreticheskie osnovy i prakticheskoe primenenie, vtoroe izdanie, ispravlennoe", TSIFROVAYA SVYAZ., 2003, MOSCOW, pages 32 - 35 * |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2510942C1 (ru) | 2014-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100330336B1 (ko) | 2개의 블록 부호를 이용한 에러 정정 시스템 | |
| RU2004131857A (ru) | Кодирование коэффициентов преобразования в кодерах и/или декодерах изображения/видеосигнала | |
| KR920011266A (ko) | 디지탈 송수신 방법 및 장치 | |
| RU2012141041A (ru) | Кодер и способ кодирования, обеспечивающий инкрементную избыточность | |
| RU2008101649A (ru) | Канал скоростной пейджинговой связи с уменьшенной вероятностью потери пейджингового сообщения | |
| US11955992B2 (en) | Rate matching method and apparatus for polar code | |
| KR20110066084A (ko) | 정보 객체의 인코딩을 위한 방법 및 이를 이용한 인코더 | |
| JP2022529393A (ja) | 短ブロック長分布マッチングアルゴリズム | |
| CN105721064A (zh) | 信道编码联合多维脉冲位置调制的编译码方法及装置 | |
| CN101151806B (zh) | 利用映射函数周期性的存储器有效的交织/去交织 | |
| KR20070084151A (ko) | 디지털 신호 전송 장치 | |
| CN1301117A (zh) | ”异或”码和使用”异或”码的串联编码器/解码器 | |
| CN111106838B (zh) | 一种通信同步方法、装置及系统 | |
| CN101499805A (zh) | 一种编码、解码方法以及编码、解码装置 | |
| JP3960629B2 (ja) | 可変長符号器を使用する伝送システム | |
| CN1143269C (zh) | 采用改进的信号编码器和解码器的传输系统 | |
| CN107222294A (zh) | 一种改进的喷泉码度分布算法 | |
| WO2014206141A1 (zh) | 一种串行数据传输方法及其系统 | |
| WO2014088455A1 (ru) | Способ передачи и приёма информации | |
| RU2510940C1 (ru) | Система передачи и приема информации | |
| CN101645753A (zh) | 一种无速率码的编译码方法 | |
| RU2530290C2 (ru) | Способ передачи и приема информации | |
| KR100528139B1 (ko) | 코드워드를 생성하는 방법 및 장치 | |
| WO2007059389A2 (en) | Method and apparatus for interleaving within a communication system | |
| RU2510941C1 (ru) | Система передачи и приема информации |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13860766 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 13860766 Country of ref document: EP Kind code of ref document: A1 |