RU2340097C1 - Information transmission and receiving method - Google Patents
Information transmission and receiving method Download PDFInfo
- Publication number
- RU2340097C1 RU2340097C1 RU2007113144/09A RU2007113144A RU2340097C1 RU 2340097 C1 RU2340097 C1 RU 2340097C1 RU 2007113144/09 A RU2007113144/09 A RU 2007113144/09A RU 2007113144 A RU2007113144 A RU 2007113144A RU 2340097 C1 RU2340097 C1 RU 2340097C1
- Authority
- RU
- Russia
- Prior art keywords
- information
- stream
- digital
- nth
- signal
- Prior art date
Links
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Description
Изобретение относится к технике связи, а точнее - к способам передачи и приема информации (ППИ) посредством цифровой связи. Рост числа операторов и абонентов, в том числе сотовой связи, обостряет проблему рационального использования частотного ресурса, что, в свою очередь, требует дальнейшего развития и совершенствования способов ППИ. Изобретение позволяет увеличить емкость любой существующей системы передачи и приема информации (СППИ) при заданном количестве отведенных для работы полос частот или обеспечить заданную емкость СППИ меньшим количеством полос частот, т.е. съэкономить частотный ресурс и увеличить технико-экономическую эффективность систем связи с учетом всех компонентов, влияющих на их полную стоимость и технические показатели.The invention relates to communication technology, and more specifically to methods of transmitting and receiving information (PPI) through digital communication. The increase in the number of operators and subscribers, including cellular communications, exacerbates the problem of rational use of the frequency resource, which, in turn, requires further development and improvement of the methods of PIP. The invention allows to increase the capacity of any existing system for transmitting and receiving information (SISP) for a given number of frequency bands allocated for operation or to provide a given capacity of SPSI with a smaller number of frequency bands, i.e. to save the frequency resource and increase the technical and economic efficiency of communication systems, taking into account all the components that affect their full cost and technical indicators.
Известен способ передачи и приема информации [Радиотехника: Энциклопедия/ Под ред. Ю.Л.Мазора и др. - М.: Издательский дом «Додэка-XXI», 2002, с.63-64], признаки которого реализованы, по существу, во всех соответствующих способах и являющийся аналогом предлагаемому техническому решению. В этом способе информацию источника последовательно преобразуют в сообщение в физико-электрическом преобразователе информации, кодируют его в кодере, в радиопередающем устройстве модулируют несущую частоту закодированным сообщением и посылают сигнал по каналу связи, принимают сигнал в радиоприемном устройстве, демодулируют его, декодируют и производят обратное электрофизическое преобразование сообщения информации в удобный для потребителя вид.A known method of transmitting and receiving information [Radio engineering: Encyclopedia / Ed. Yu.L. Mazora et al. - M.: Dodeka-XXI Publishing House, 2002, pp. 63-64], the features of which are implemented, in essence, in all relevant methods and which is an analogue of the proposed technical solution. In this method, the source information is sequentially converted into a message in the physicoelectric information converter, encoded in an encoder, in the radio transmitter, the carrier frequency is encoded by a message and a signal is sent via the communication channel, a signal is received in the radio receiver, it is demodulated, it is decoded and the electrophysical inverse is performed transformation of the message of information in a form convenient for the consumer.
Наиболее близким аналогом (прототипом) настоящего изобретения является способ передачи и приема информации от источников информации к ее потребителям посредством цифровой связи, в котором информацию каждого k-го, где , из Кn источников информации из n-й группы источников информации, где , подают, в том числе, при необходимости через свой блок форматирования информации в цифровой поток, к одному из Кn входов n-го блока уплотнения синхронизированных бинарных цифровых потоков, в нем их уплотняют и подают с его выхода на вход снабженного генератором несущей частоты n-го модулятора высокочастотного сигнала, с выхода этого модулятора поток сигналов подают к передатчику, а от него по крайней мере к одному приемнику через канал передачи, совместимый с передаваемым высокочастотным сигналом, принятый поток сигналов подают на вход n-го демодулятора высокочастотного сигнала, с выхода этого демодулятора синхронизированный цифровой поток подают на вход по крайней мере одного n-го блока разуплотнения, в котором разуплотняют синхронизированный цифровой поток и через Kn выходов разуплотненные синхронизированные бинарные цифровые потоки подают, в том числе, при необходимости через свои блоки форматирования цифровых потоков в информацию, к соответствующим потребителям информации, при этом производят синхронизацию функционирования всех указанных блоков, а при необходимости обеспечения множественного доступа, например, с кодовым разделением, перед передатчиком умножают модулированный сигнал на кодовый сигнал gn(t) в умножителе, причем кодовые функции {gn(t)} задают приблизительно взаимно ортогональными, и в блоке множественного доступа, имеющем N входов для доступа потоков сигналов gn(t)sn(t), в том числе, других групп источников информации, их суммируют, а после приемника в умножителе принятый сигнал умножают на каждый n-й из N кодовых сигналов gn(t) и выделяют каждый n-й сигнал gn 2(t)sn(t), который подают на вход n-го демодулятора сигнала [прототип: Скляр Бернард. Цифровая связь. Теоретические основы и практическое применение. Изд. 2-е испр.: пер. с англ. - М.: Издательский дом «Вильяме», 2004. - 1104 с. (прототип с.32-36, 782-783)].The closest analogue (prototype) of the present invention is a method of transmitting and receiving information from information sources to its consumers through digital communication, in which the information of each k-th, where , from K n sources of information from the n-th group of information sources, where , including, if necessary, fed through its information formatting unit to the digital stream, to one of the K n inputs of the nth synchronization binary digital stream compression unit, they are compressed and fed from its output to the input of the carrier frequency n -th modulator of a high-frequency signal, from the output of this modulator, the signal stream is supplied to the transmitter, and from it to at least one receiver through a transmission channel compatible with the transmitted high-frequency signal, the received signal stream is fed to the input n- a demodulator frequency signal from the output of the demodulator synchronized digital stream is fed to the input of at least one n-th demultiplexing unit, wherein the decompact synchronized digital stream and through K n outputs decompressed synchronized binary digital streams are fed, including, if necessary, through their own blocks for formatting digital streams into information, to the respective consumers of information, while synchronizing the functioning of all these blocks, and if necessary STI ensure multiple access, for example, code division, to multiply the modulated signal transmitter on a code signal g n (t) in the multiplier, and the code functions {g n (t)} are set approximately mutually orthogonal, and in a multiple access unit having N inputs for accessing signal streams g n (t) s n (t), including other groups of information sources, they are summed, and after the receiver in the multiplier the received signal multiply by each nth of N code signals g n (t) and allocate each nth signal g n 2 (t) s n (t), which is fed to the input of the nth signal demodulator [prototype: Sklyar Bernard. Digital communication. Theoretical foundations and practical application. Ed. 2nd rev .: trans. from English - M.: Publishing House "Williams", 2004. - 1104 p. (prototype p.32-36, 782-783)].
Недостатком известных способов ПЛИ и прототипа по сравнению с заявляемым способом является исчерпание ими возможности дальнейшего повышения их технико-экономической эффективности.A disadvantage of the known methods of PLI and prototype compared with the claimed method is the exhaustion of the possibility of further increasing their technical and economic efficiency.
Сущность изобретения направлена на повышение технико-экономической эффективности способа ППИ благодаря тому, что в процессоре блока уплотнения упорядочение одновременно за такт считывают двоичные цифры Kn синхронизированных бинарных цифровых потоков, умножают xk на положительные числа ak, которые образуют, например, из быстровозрастающих чисел а'k посредством применения схемы Меркла-Хэллмана, и суммируют величины аkхk с получением n-го потока цифровых символов . Соответственно в процессоре n-го блока разуплотнения одновременно за такт преобразуют n-й поток цифровых символов Sn в соответствии со схемой Меркла-Хэллмана в поток цифровых символов S'n. Далее S'n преобразуют согласно соотношению если S'n≥, хi=1, если The invention is aimed at improving the technical and economic efficiency of the PPI method due to the fact that binary digits K n of synchronized binary digital streams are read out simultaneously per cycle in the processor of the compaction unit, multiplied x k by positive numbers a k , which form, for example, from rapidly growing numbers a ' k by applying the Merkle-Hellman scheme, and sum the values a k x k to obtain the nth stream of digital symbols . Accordingly, in the processor of the nth decompression unit, at the same time, the nth stream of digital symbols S n in accordance with the Merkle-Hellman scheme is converted into a stream of digital symbols S ' n per cycle. Next, S ' n is converted according to the relation if S ' n ≥ , x i = 1, if
где i=Кn-1, Кn-2,...,1, и хi=0 в других случаях, в Кn синхронизированных бинарных цифровых потоков, которые подают упорядоченно, как при упомянутом считывании, к выходам n-го блока разуплотнения.where i = K n -1, K n -2, ..., 1, and x i = 0 in other cases, in K n synchronized binary digital streams, which are supplied in an orderly manner, as with the above reading, to the outputs of the nth decompression unit.
Для достижения указанного технического результата в способе передачи и приема информации от источников информации к ее потребителям посредством цифровой связи информацию каждого k-го, где , из Kn источников информации из n-й группы источников информации, где , подают, в том числе, при необходимости через свой блок форматирования информации в цифровой поток, к одному из Кn входов n-го блока уплотнения синхронизированных бинарных цифровых потоков, в нем их уплотняют и подают с его выхода на вход снабженного генератором несущей частоты n-го модулятора высокочастотного сигнала, с выхода этого модулятора поток сигналов подают к передатчику, а от него по крайней мере к одному приемнику через канал передачи, совместимый с передаваемым высокочастотным сигналом, принятый поток сигналов подают на вход n-го демодулятора высокочастотного сигнала, с выхода этого демодулятора синхронизированный цифровой поток подают на вход по крайней мере одного n-го блока разуплотнения, в котором разуплотняют синхронизированный цифровой поток и через Кn выходов разуплотненные синхронизированные бинарные цифровые потоки подают, в том числе, при необходимости через свои блоки форматирования цифровых потоков в информацию, к соответствующим потребителям информации, при этом производят синхронизацию функционирования всех указанных блоков, а при необходимости обеспечения множественного доступа, например, с кодовым разделением, перед передатчиком умножают модулированный сигнал на кодовый сигнал gn(t) умножителе, причем кодовые функции {gn(t)} задают приблизительно взаимно ортогональными, и в блоке множественного доступа, имеющем N входов для доступа потоков сигналов gn(t)sn(t), в том числе, других групп источников информации, их суммируют, а после приемника в умножителе принятый сигнал умножают на каждый n-й из N кодовых сигналов gn(t) и выделяют каждый n-й сигнал gn 2(t)sn(t), который подают на вход n-го демодулятора сигнала, в соответствии с настоящим изобретением в процессоре n-го блока уплотнения упорядоченно, например, последовательно от 1 до Кn, одновременно за такт считывают двоичные цифры хk=0,1 синхронизированных бинарных цифровых потоков, умножают хk на положительные числа ak, которые образуют, например, из быстровозрастающих чисел а'k посредством применения схемы Меркла-Хэллмана, и суммируют величины akxk с получением n-го потока цифровых символов , соответственно в процессоре n-го блока разуплотнения одновременно за такт преобразуют n-й поток цифровых символов Sn в соответствии со схемой Меркла-Хэллмана в поток цифровых символов S'n и S'n преобразуют согласно соотношению, если если S'n≥, хi=1, если , где i=Кn-1, Кn-2,...,1, и хi=0 в других случаях, в Кn синхронизированных бинарных цифровых потоков, которые подают упорядоченно, как при упомянутом считывании, к выходам n-го блока разуплотнения, при этом процессор блока уплотнения имеет по крайней мере Кn входов, являющихся упомянутыми входами подключения блока уплотнения, и по крайней мере один выход, являющийся упомянутым выходом подключения к модулятору, и процессор блока разуплотнения имеет по крайней мере один вход, являющийся упомянутым входом подключения блока разуплотнения к демодулятору, и по крайней мере Кl выходов, являющихся упомянутыми выходами подключения блока разуплотнения.To achieve the specified technical result in the method of transmitting and receiving information from information sources to its consumers through digital communication, the information of each k-th, where , from K n information sources from the n-th group of information sources, where , including, if necessary, fed through its information formatting unit to the digital stream, to one of the K n inputs of the nth synchronization binary digital stream compression unit, they are compressed and fed from its output to the input of the carrier frequency n -th modulator of a high-frequency signal, from the output of this modulator, the signal stream is supplied to the transmitter, and from it to at least one receiver through a transmission channel compatible with the transmitted high-frequency signal, the received signal stream is fed to the input n- a demodulator frequency signal from the output of the demodulator synchronized digital stream is fed to the input of at least one n-th demultiplexing unit, wherein the decompact synchronized digital stream and by K n outputs decompressed synchronized binary digital streams are fed, including, if necessary, through their own blocks for formatting digital streams into information, to the respective consumers of information, while synchronizing the functioning of all these blocks, and if necessary Multiple access spans, e.g., code division, multiply the modulated signal in front of the transmitter to the code signal g n (t) of the multiplier, and the code functions {g n (t)} are set to be approximately mutually orthogonal, and in the multiple access unit having N inputs for accessing the signal streams g n (t) s n (t), in including other groups of information sources, they are summed, and after the receiver in the multiplier the received signal multiply by each nth of N code signals g n (t) and allocate each nth signal g n 2 (t) s n (t), which is fed to the input of the nth signal demodulator, in accordance with the present invention the processor of the nth compaction unit in an orderly manner, for example, sequentially from 1 to K n , at the same time read binary digits x k = 0.1 of synchronized binary digital streams per clock, multiply x k by positive numbers a k , which form, for example, from rapidly growing numbers a ' k by applying the Merkle-Hellman scheme, and add the quantities a k x k to obtain n digital stream , respectively, in the processor of the nth decompression unit, at the same time, the nth stream of digital symbols S n in accordance with the Merkle-Hellman scheme is converted to the stream of digital symbols S ' n and S' n simultaneously according to the ratio, if if S ' n ≥ , x i = 1, if , where i = K n -1, K n -2, ..., 1, and x i = 0 in other cases, in K n synchronized binary digital streams, which are supplied in an orderly manner, as with the aforementioned reading, to the outputs n- of the decompression unit, wherein the processor of the compaction unit has at least K n inputs, which are said inputs of the connection of the compaction unit, and at least one output, which is said output of the connection to the modulator, and the processor of the decompression unit has at least one input, which is the mentioned input connection of the decompression unit to the demodule torus, and at least K l outputs that are output by said connecting decompressor unit.
Кроме того, по крайней мере информацию об опорных уровнях цифровых сигналов передают по крайней мере по одному дополнительному каналу передачи.In addition, at least information about the reference levels of the digital signals is transmitted via at least one additional transmission channel.
В существующем уровне техники не выявлено источников информации, которые содержали бы сведения об объектах того же назначения с указанной совокупностью отличительных признаков, что позволяет считать способ ППИ по настоящему изобретению новым и имеющим изобретательский уровень.In the current level of technology, no sources of information have been identified that would contain information about objects of the same purpose with the specified set of distinctive features, which allows us to consider the PPI method of the present invention as new and having an inventive step.
Способ ППИ по настоящему изобретению может быть воплощен в устройстве, блок- схема которого представлена на чертеже.The PPI method of the present invention can be embodied in a device, a block diagram of which is shown in the drawing.
На чертеже номера цифровых потоков источников информации, поступающих в блок уплотнения и выходящих из блока разуплотнения, заключены в скобки. Аналогично в скобки заключены номера цифровых потоков групп источников информации, поступающих в блок множественного доступа на передающей стороне системы и выходящих из блока множественного доступа на приемной стороне системы.In the drawing, the numbers of the digital streams of information sources entering the compaction unit and exiting the decompression unit are enclosed in brackets. Similarly, in brackets are numbers of digital streams of groups of information sources entering the multiple access unit on the transmitting side of the system and leaving the multiple access unit on the receiving side of the system.
В заявляемом способе ППИ по сравнению с общеизвестными из уровня техники в процессоре блока уплотнения упорядочение одновременно за такт считывают двоичные цифры Кn синхронизированных бинарных цифровых потоков, умножают xk на положительные числа ak, которые образуют, например, из быстровозрастающих чисел посредством применения схемы Меркла-Хэллмана, и суммируют величины аkхk с получением n-го потока цифровых символов . Соответственно в процессоре n-го блока разуплотнения одновременно за такт преобразуют n-й поток цифровых символов Sn в соответствии со схемой Меркла-Хэллмана в поток цифровых символов S'n и S'n преобразуют согласно соотношению =1, если S'n≥, хi=1, если где i=Кn-1, Кn-2,...,1, и хi=0 в других случаях, в Kn синхронизированных бинарных цифровых потоков, которые подают упорядоченно, как при упомянутом считывании, к выходам n-го блока разуплотнения. Эти действия позволяют с помощью соответствующих программных средств обеспечить повышение технико-экономической эффективности известных систем.In the claimed PPI method, in comparison with generally known from the prior art, in the processor of the compaction unit, the binary digits K n of synchronized binary digital streams are read at the same time per cycle, multiplied x k by positive numbers a k , which form, for example, from rapidly growing numbers by applying the Merkle-Hellman scheme, and summarize the values a k x k to obtain the nth stream of digital symbols . Accordingly, in the processor of the nth decompression unit, simultaneously, the nth stream of digital symbols S n is converted per cycle in accordance with the Merkle-Hellman scheme to the stream of digital symbols S ' n and S' n are converted according to the relation = 1 if S ' n ≥ , x i = 1, if where i = K n -1, K n -2, ..., 1, and x i = 0 in other cases, in K n synchronized binary digital streams, which are supplied in an orderly manner, as in the above reading, to the outputs of the nth decompression unit. These actions allow using appropriate software to provide an increase in the technical and economic efficiency of known systems.
Как и в прототипе, в реализующей способ системе передачи и приема информации от источников информации 1 к ее потребителям 2 каждый k-й, где , из Kn источников информации 1 из n-й группы источников информации, где , подключен, в том числе, при необходимости ее форматирования в цифровой поток через свой блок форматирования 3, к одному из Kn входов 4 n-го блока уплотнения 5 синхронизированных бинарных цифровых потоков. Блок уплотнения 5 выходом 6 подключен через n-й модулятор высокочастотного сигнала 7, снабженный генератором несущей частоты 28, к передатчику 9, функционально связанному через канал передачи 11, совместимый с передаваемым высокочастотным сигналом, по крайней мере с одним приемником 10. Приемник 10 подключен через n-й демодулятор 12 высокочастотного сигнала ко входу 13 по крайней мере одного n-го блока разуплотнения 14 синхронизированного цифрового потока, каждый из К выходов 15 которого подключен, в том числе, при необходимости форматирования цифрового потока в поток информации через свой блок форматирования 16, к соответствующему потребителю информации 2. При этом все указанные блоки и упомянутая система функционально связаны с системой синхронизации 17. При необходимости обеспечения множественного доступа, например, с кодовым разделением, перед передатчиком 9 введены умножитель модулированного сигнала на кодовый сигнал gn(t) 29 и блок множественного доступа 18, имеющий N входов 19 для доступа потоков сигналов, в том числе других групп источников информации, и их суммирования, а после приемника 10 введен блок множественного доступа 20, имеющий N выходов 21 синхронизированных потоков сигналов, в том числе для других групп потребителей информации. Блок множественного доступа 20 выполнен с возможностью синхронизированного умножения принятого сигнала на каждый n-й из N кодовых сигналов gn(t) с выделением каждого n-го сигнала gn 2(t)sn(t), подаваемого на вход n-го демодулятора сигнала 12. В СППИ n-й блок уплотнения 5 выполнен с возможностью производства в его процессоре 22 упорядоченного, например, последовательного от 1 до Кn, одновременного за такт считывания двоичных цифр xk=0,1 синхронизированных бинарных цифровых потоков, умножения хk на положительные числа аk, которые образуют, например, из быстровозрастающих чисел а'k посредством применения схемы Меркла-Хэллмана, и суммирования величин аkxk с получением n-го потока цифровых символов . При этом n-й блок разуплотнения 14 выполнен с возможностью одновременного за такт преобразования в его процессоре 23 n-го потока цифровых символов Sn в соответствии со схемой Меркла-Хэллмана в поток цифровых символов S'n. В этом же блоке S'n преобразуют согласно соотношению =1, если S'n≥, хi=1, если , где i=Кn-1, Кn-2,...,1, и хi=0 в других случаях, в Кn синхронизированных бинарных цифровых потоков, подаваемых упорядочение, как при упомянутом считывании, к выходам 15 n-го блока разуплотнения 14. При этом процессор 22 блока уплотнения 5 имеет по крайней мере Kn входов 24, являющихся упомянутыми входами 4 подключения блока уплотнения 5, и по крайней мере один выход 25, являющийся упомянутым выходом 6 подключения к модулятору 7. Процессор 23 блока разуплотнения 14 имеет по крайней мере один вход 26, являющийся упомянутым входом 13 подключения блока разуплотнения 14 к демодулятору 12, и по крайней мере Кn выходов 27, являющихся упомянутыми выходами 15 подключения блока разуплотнения 14.As in the prototype, in the system implementing the method of transmitting and receiving information from information sources 1 to its consumers 2 each k-th, where , from K n information sources 1 from the n-th group of information sources, where , connected, including, if necessary, its formatting into a digital stream through its formatting unit 3, to one of the K n inputs 4 of the n-th block of the seal 5 synchronized binary digital streams. The sealing unit 5 with the output 6 is connected through the nth modulator of the high-frequency signal 7, equipped with a carrier frequency generator 28, to the transmitter 9, functionally connected through the transmission channel 11, compatible with the transmitted high-frequency signal, at least one receiver 10. The receiver 10 is connected through the nth demodulator 12 of the high-frequency signal to the input 13 of at least one nth decompression unit 14 of the synchronized digital stream, each of the K outputs 15 of which is connected, including, if necessary, formatting the numbers a new stream into the information stream through its formatting unit 16, to the corresponding consumer of information 2. Moreover, all of these blocks and the aforementioned system are functionally connected to the synchronization system 17. If it is necessary to provide multiple access, for example, code division, a modulated multiplier is introduced before the transmitter 9 signal to the code signal g n (t) 29 and the multiple access unit 18 having N inputs 19 for accessing the signal flows, including other groups of information sources, and summing them, and after the receiver 10, the multiple access unit 20 having N outputs 21 is introduced synchronized signal flows, including for other groups of information consumers. Multiple access unit 20 is configured to synchronously multiply the received signal for each nth of N code signals g n (t) with the allocation of each nth signal g n 2 (t) s n (t) supplied to the input of the nth demodulator of signal 12. In SPPI, the nth compaction block 5 is configured to produce, in its processor 22, an ordered, for example, sequential from 1 to K n , simultaneous reading of binary digits x k = 0.1 of synchronized binary digital streams, multiplying x k by positive numbers a k , which form, for example , from rapidly growing numbers a ' k by applying the Merkle-Hellman scheme, and summing the quantities a k x k with getting the nth stream of digital characters . In this case, the nth decompression unit 14 is configured to simultaneously convert the nth digital symbol stream S n in its processor 23 in accordance with the Merkle-Hellman scheme to the digital symbol stream S ' n . In the same block, S ' n is converted according to the relation = 1 if S ' n ≥ , x i = 1, if , where i = K n -1, K n -2, ..., 1, and x i = 0 in other cases, in K n synchronized binary digital streams fed in order, as in the above reading, to the outputs 15 n- of the decompression unit 14. In this case, the processor 22 of the seal unit 5 has at least K n inputs 24, which are said inputs 4 of the connection of the seal unit 5, and at least one output 25, which is said output 6 of the connection to the modulator 7. The processor 23 of the unit decompression 14 has at least one input 26, which is said input 13 of the connection block decompression Nia 14 to a demodulator 12, and at least K n outputs 27, 15 are mentioned connecting outputs decompression unit 14.
Сущность способа заключается в следующем. Информацию каждого k-го, где из Кn источников информации 1 из n-й группы источников информации, где , подают, в том числе, при необходимости, через свой блок форматирования 3 информации в цифровой поток, к одному из Кn входов 4 n-го блока уплотнения 5, соединенного с одним из входов процессора 22. В процессоре 22 n-го блока уплотнения 5 упорядоченно, например, последовательно от 1 до Кn, одновременно за такт считывают двоичные цифры хk=0,1 синхронизированных бинарных цифровых потоков, поступающих в процессор через Кn входов 24, умножают xk на положительные числа ak. Числа аk образуют, например, из быстровозрастающих чисел а[посредством применения схемы Меркла-Хэллмана. Далее суммируют величины akxk с получением n-го потока цифровых символов . Схема Меркла-Хэллмана [Mercal R.C. and Hellman M.E. "Hiding Information ana Signatures in Trap-Door Knapsacks. IEEE, Trans. Inf. Theory, vol. IT24, September, 1978, pp.525 - 530] основана на образовании вектора рюкзака, который не является быстровозрастающим. При этом задача о рюкзаке обязательно включает «лазейку», позволяющую авторизованным пользователям решить задачу.The essence of the method is as follows. Information of every k-th, where from K n information sources 1 from the n-th group of information sources, where , fed, including, if necessary, through its formatting unit 3 information into a digital stream, to one of the K n inputs 4 of the n-th block of the seal 5, connected to one of the inputs of the processor 22. In the processor 22 of the n-th block of the seal 5 orderly, for example, sequentially from 1 to K n , at the same time, binary digits x k = 0.1 of synchronized binary digital streams entering the processor through K n inputs 24 are read per clock, multiply x k by positive numbers a k . The numbers a k are formed, for example, from the rapidly growing numbers a [by applying the Merkle-Hellman scheme. Next, summarize the values a k x k to obtain the nth stream of digital symbols . Merkle-Hellman [Mercal RC and Hellman ME "Hiding Information ana Signatures in Trap-Door Knapsacks. IEEE, Trans. Inf. Theory, vol. IT24, September, 1978, pp.525-530] based on the formation of the backpack vector, which At the same time, the backpack problem necessarily includes a loophole that allows authorized users to solve the problem.
Затем поток цифровых символов подают с выхода 25 процессора, являющегося упомянутым выходом 6 блока уплотнения 5, к входу модулятора 7, снабженному генератором несущей частоты 28, и далее передают через передатчик 9 по крайней мере к одному приемнику 10 через канал передачи 11, совместимый с передаваемым высокочастотным сигналом. Принятый поток сигналов подают на вход n-го демодулятора высокочастотного сигнала 12.Then, the stream of digital symbols is supplied from the output 25 of the processor, which is the mentioned output 6 of the sealing unit 5, to the input of the modulator 7, equipped with a carrier frequency generator 28, and then transmitted through the transmitter 9 to at least one receiver 10 via a transmission channel 11 compatible with the transmitted high frequency signal. The received signal stream is fed to the input of the nth demodulator of the high-frequency signal 12.
Синхронизированный цифровой поток с выхода демодулятора 12 подают на вход 13 по крайней мере одного n-го блока разуплотнения 14, соединенного со входом 26 процессора 23. В процессоре 23 n-го блока разуплотнения 14 одновременно за такт преобразуют n-й поток цифровых символов Sn в соответствии со схемой Меркла-Хэллмана в поток цифровых символов S'n. И затем преобразуют согласно соотношению =1, если S'n≥, хi=1, если , где i=Кn-1, Кn-2,...,1, и хi=0 в других случаях, в Kn синхронизированных бинарных цифровых потоков. Эти потоки подают с выходов 27 процессора, являющихся упомянутыми выходами 15 блока разуплотнения 14, в том числе, при необходимости, к своим блокам форматирования 16. В блоках 16 цифровые потоки форматируют в информацию, которую направляют к соответствующим потребителям информации 2. При этом производят синхронизацию функционирования всех указанных блоков.The synchronized digital stream from the output of the demodulator 12 is fed to the input 13 of at least one nth decompression unit 14 connected to the input 26 of the processor 23. In the processor 23 of the nth decompression unit 14, the nth digital symbol stream S n is simultaneously converted per clock in accordance with the Merkle-Hellman scheme into the digital symbol stream S ' n . And then convert according to the ratio = 1 if S ' n ≥ , x i = 1, if , where i = K n -1, K n -2, ..., 1, and x i = 0 in other cases, in K n synchronized binary digital streams. These streams are supplied from the outputs 27 of the processor, which are the mentioned outputs 15 of the decompression unit 14, including, if necessary, to their formatting units 16. In blocks 16, the digital streams are formatted into information that is sent to the corresponding consumers of information 2. At the same time, they synchronize the functioning of all these blocks.
При необходимости обеспечения множественного доступа, например, с кодовым разделением, перед передатчиком 9 умножают модулированный сигнал на кодовый сигнал gn(t) в умножителе 29 (кодовые функции {gn(t)} приблизительно взаимно ортогональны) и суммируют синхронизированные потоки сигналов gn(t)sn(t) в блоке множественного доступа 18, имеющем N входов 19 для доступа, в том числе, других групп источников информации. Соответственно после приемника 10 разделяют синхронизированные потоки сигналов в блоке множественного доступа 20, имеющем N выходов 21, в том числе, для других групп потребителей информации. В блоке множественного доступа 20 производят синхронизированное умножение принятого сигнала на каждый n-й из N кодовых сигналов gn(t), выделяют каждый n-й сигнал gn 2(t)sn(t) и подают его на вход n-го демодулятора сигнала 12. На чертеже блоки множественного доступа 18 и 20 на передающей и приемной сторонах, соответственно, дополнительно объединены пунктирной линией 8, что означает их использование при необходимости. При отсутствии необходимости сигнал из модулятора 7 подают на передатчик 9, а из приемника 10 - на демодулятор 12 по линиям связи, обозначенным n.If it is necessary to provide multiple access, for example, with code division, a modulated signal is multiplied in front of the transmitter 9 to the code signal g n (t) in the multiplier 29 (the code functions {g n (t)} are approximately mutually orthogonal) and sum the synchronized signal flows g n (t) s n (t) in the multiple access unit 18 having N inputs 19 for access, including other groups of information sources. Accordingly, after the receiver 10, synchronized signal streams are separated in the multiple access unit 20 having N outputs 21, including for other groups of information consumers. In the block of multiple access 20 produce synchronized multiplication of the received signal for each n-th of N code signals g n (t), each n-th signal g n 2 (t) s n (t) is extracted and fed to the input of the n-th signal demodulator 12. In the drawing, multiple access units 18 and 20 on the transmitting and receiving sides, respectively, are additionally combined by a dashed line 8, which means their use if necessary. If there is no need, the signal from the modulator 7 is fed to the transmitter 9, and from the receiver 10 to the demodulator 12 via the communication lines indicated by n.
Для повышения надежности работы системы целесообразно осуществлять передачу информации об опорных, например, единичных, уровнях цифровых сигналов. Ее можно передавать, например, через несколько тактов по основному каналу. Однако в ряде случаев может оказаться целесообразным передавать эту и другую информацию, необходимую для организации работы системы по дополнительному каналу. Поэтому по крайней мере информацию об опорных уровнях цифровых сигналов передают по крайней мере по одному дополнительному каналу передачи.To increase the reliability of the system, it is advisable to transmit information about the reference, for example, single, levels of digital signals. It can be transmitted, for example, after several clock cycles on the main channel. However, in some cases it may be appropriate to transmit this and other information necessary for organizing the operation of the system through an additional channel. Therefore, at least information about the reference levels of digital signals is transmitted through at least one additional transmission channel.
В процессоре блока уплотнения на каждом такте (т.е. одновременно) упорядочение считывают информацию, поступающую от Кn источников. Отметим, что каждый информационный канал может нести информацию произвольного вида, например, закодированную любым кодом или смесью кодов. Считанная информация преобразуется в поток цифровых символов. В процессоре блока разуплотнения одновременно за такт поток цифровых символов восстанавливают (разуплотняют) в Кn синхронизированных бинарных цифровых потоков и подают их упорядоченно как и при считывании в процессоре блока уплотнения, к Kn потребителям в удобном для них виде.In the processor of the compaction unit, at each clock cycle (i.e., simultaneously), the ordering reads information coming from K n sources. Note that each information channel can carry information of any kind, for example, encoded by any code or a mixture of codes. The read information is converted to a stream of digital characters. In the processor of the decompression unit, at the same time, the digital symbol stream is restored (decompressed) to K n synchronized binary digital streams and fed them in an orderly manner, as when reading the compaction unit processor, to K n consumers in a form convenient for them.
При реализации способа все блоки СППИ могут быть выполнены такими же, как и в других системах того же назначения. Вопросы тактирования и синхронизации передающей и приемной сторон решаются любыми общеизвестными из уровня техники средствами, например, так же, как это делается в прототипе. В некоторых случаях достаточно использование одного блока разуплотнения, с каждого выхода которого поступает информация к соответствующему потребителю информации. В ряде случаев могут быть использованы два или несколько, вплоть до Kn, блоков разуплотнения. Например, вWhen implementing the method, all of the SDSI blocks can be made the same as in other systems of the same purpose. The timing and synchronization issues of the transmitting and receiving sides are solved by any means well known in the art, for example, in the same way as in the prototype. In some cases, it is sufficient to use one decompression unit, from each output of which information is sent to the corresponding consumer of information. In some cases, two or more, up to K n , decompression blocks can be used. For example, in
сотовой связи каждая подвижная станция включает блок разуплотнения. Из поступающего в этот блок потока цифровых символов выделяют бинарный цифровой поток, адресованный в данный момент только данному потребителю. Таким образом, в сотовой связи поток сигналов доставляют всем потребителям, а процедура разуплотнения выполняется каждым конечным адресатом. Для уплотнения и разуплотнения (восстановления исходной информации) применяются эффективные вычислительные алгоритмы, в том числе, известные, что облегчает их аппаратно-программную реализацию.In cellular communications, each mobile station includes a decompression unit. From the stream of digital symbols coming into this block, a binary digital stream is allocated that is currently addressed only to this consumer. Thus, in cellular communications, the signal flow is delivered to all consumers, and the decompression procedure is performed by each final destination. Efficient computational algorithms, including well-known ones, are used for compaction and decompression (restoration of initial information), which facilitates their hardware-software implementation.
Ниже представлена таблица, иллюстрирующая передачу и прием трех потоков текстовой информации в заявляемом способе:Below is a table illustrating the transmission and reception of three streams of text information in the claimed method:
В таблице в столбцах 1, 4, 7 приведены потоки текстовой информации трех источников: (Герц • - -) (Попов • -•) (Сименс •).The table in columns 1, 4, 7 shows the streams of textual information of three sources: (Hertz • - -) (Popov • - •) (Siemens •).
В столбцах 2, 5, 8 приведены соответствующие текстовой информации бинарные цифровые потоки х1, х2, x3, соответственно. Уплотнение и разуплотнение произведены по правилу, приведенному в упомянутом примере в отличительной части заявляемого изобретения.Columns 2, 5, 8 show binary digital streams x 1 , x 2 , x 3 corresponding to the text information, respectively. Sealing and decompression are made according to the rule given in the above example in the distinctive part of the claimed invention.
Выбраны следующие значения быстровозрастающих чисел: а1'=1, a'2=2, а'3=4. Сумма этих чисел равна 7. Далее выбрано простое число М=11, превосходящее эту сумму, и случайное число W(1<W<М), равное 4. Сформировано W-1, удовлетворяющее соотношению) WW-1 mod M=1, оно равно 3. Значения аi получены по формуле аi=Wai', mod М и равны аi=4, a2=8, a3=5.The following values of rapidly growing numbers were selected: a 1 '= 1, a' 2 = 2, and ' 3 = 4. The sum of these numbers is 7. Next, a prime number M = 11 is selected that exceeds this sum, and a random number W (1 <W <M) is 4. Formed W -1 satisfying the relation) WW -1 mod M = 1, it is equal to 3. The values of a i are obtained by the formula a i = Wa i ', mod M and are equal to a i = 4, a 2 = 8, a 3 = 5.
В столбцах 3, 6, 9 приведены произведения а1x1,а2x2,а3x3, соответственно.Columns 3, 6, 9 show the products a 1 x 1 , 2 x 2 , and 3 x 3 , respectively.
В столбце 10 приведен передаваемый поток цифровых символов полученных в процессоре 22 блока уплотнения 5 путем упорядоченного, последовательно от первого до третьего потока, одновременного за такт считывания двоичных цифр бинарных цифровых потоков и их преобразования в указанный поток цифровых символов.Column 10 shows the transmitted stream of digital characters obtained in the processor 22 of the compression unit 5 by ordering, sequentially from the first to the third stream, simultaneously for the cycle of reading the binary digits of binary digital streams and converting them into the specified stream of digital symbols.
В столбце 11 приведен преобразованный в соответствии с формулой S'=W-1S mod M поток цифровых символов S'. В столбцах 12, 14, 16 приведены результаты одновременного за такт преобразования в процессоре 23 блока разуплотнения 14 потока цифровых символов S' в три бинарных цифровых потока, подаваемых упорядоченно, как при упомянутом считывании, на выходы блока разуплотнения и далее распределяемых к соответствующим потребителям информации. В столбцах 13, 15, 17 приведены полученные адресатами потоки текстовой информации. В таблице обозначено: • - точка, - пробел.Column 11 shows the digital symbol stream S 'converted in accordance with the formula S ′ = W −1 S mod M. Columns 12, 14, 16 show the results of the simultaneous conversion of the digital symbol stream S 'into three binary digital streams in the processor 23 of the decompression unit 14 into three binary digital streams, which are supplied in an orderly manner, as in the aforementioned reading, to the outputs of the decompression unit and then distributed to the corresponding consumers of information. Columns 13, 15, 17 show the streams of text information received by the recipients. The table indicates: • - point, - space.
Этот простейший из возможных примеров использования заявляемого способа ППИ наглядно показывает возможность одновременной передачи и приема трех потоков текстовой информации по одному каналу, что повышает эффективность использования частотного ресурса. Кроме того, изобретение позволяет повысить структурную и информационную скрытность передаваемого цифрового сигнала в дополнение к используемым законам кодирования.This simplest possible example of the use of the proposed method PPI clearly shows the possibility of simultaneous transmission and reception of three streams of text information on one channel, which increases the efficiency of using the frequency resource. In addition, the invention improves the structural and informational secrecy of the transmitted digital signal in addition to the coding laws used.
Настоящее изобретение полезно тем, что оно может быть практически применено для развития и совершенствования любой системы цифровой связи с любой организацией ее работы, например, уже использующей известные методы множественного доступа (с частотным, временным, кодовым, пространственным и поляризационным разделением) и известные методы обработки сигналов, в том числе, например, для всех известных стандартов сотовой связи.The present invention is useful in that it can be practically applied to develop and improve any digital communication system with any organization of its work, for example, already using well-known multiple access methods (with frequency, time, code, spatial and polarization separation) and known processing methods signals, including, for example, for all known cellular standards.
Промышленная применимость. Настоящее изобретение может быть применено в СППИ, использующих высокочастотные сигналы в любых системах связи. Способ ППИ по данному изобретению позволяет эффективно использовать частотный ресурс и может работать одновременно с большим числом разнородной информации.Industrial applicability. The present invention can be applied in SPSI using high-frequency signals in any communication system. The PPI method according to this invention allows efficient use of the frequency resource and can work simultaneously with a large number of heterogeneous information.
Проведенный анализ позволил установить: аналоги с совокупностью признаков, тождественных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие заявляемого способа условию «новизны».The analysis made it possible to establish: analogues with a set of features that are identical to all the features of the claimed technical solution are absent, which indicates the compliance of the proposed method with the condition of "novelty".
Результаты поиска известных решений в области способов ППИ с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного способа, показали, что они не следуют явным образом из уровня техники. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень».The search results for known solutions in the field of PPI methods in order to identify signs that match the distinctive features of the prototype of the claimed method showed that they do not follow explicitly from the prior art. Therefore, the claimed invention meets the condition of patentability "inventive step".
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2007113144/09A RU2340097C1 (en) | 2007-04-10 | 2007-04-10 | Information transmission and receiving method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2007113144/09A RU2340097C1 (en) | 2007-04-10 | 2007-04-10 | Information transmission and receiving method |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2340097C1 true RU2340097C1 (en) | 2008-11-27 |
Family
ID=40193370
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2007113144/09A RU2340097C1 (en) | 2007-04-10 | 2007-04-10 | Information transmission and receiving method |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2340097C1 (en) |
-
2007
- 2007-04-10 RU RU2007113144/09A patent/RU2340097C1/en not_active IP Right Cessation
Non-Patent Citations (1)
Title |
---|
СКЛЯР БЕРНАРД. Цифровая связь, теоретические основы и практическое применение. - М.: из. дом «Вильямс», 2004, с.32-36. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104244401B (en) | A kind of wireless communications method based on satellite time transfer and device | |
CN1133658A (en) | Quadrature multiplexing of two data signals spread by different pnsquences | |
JPH06502754A (en) | Method and apparatus for data signal multiplexing | |
EP3456010A1 (en) | Wireless communication device, transmitter and methods therein | |
RU2340098C1 (en) | Information transmission and receiving system | |
RU2340097C1 (en) | Information transmission and receiving method | |
RU2336644C1 (en) | System of information reception and transmission | |
RU2327283C1 (en) | Data reciept and transmission method | |
RU2327284C1 (en) | Data receipt and transmission method | |
RU2336645C1 (en) | System of information reception and transmission | |
RU2336643C1 (en) | System of information reception and transmission | |
RU2341020C1 (en) | Direct and reverse information transmission and reception system | |
RU2341019C1 (en) | Method of direct and reverse data transmission and receiption | |
RU2338319C1 (en) | Method for information transmission and reception | |
JP2007135216A (en) | Apparatus and method for hybrid multiplex transmission/reception in wireless communication system | |
RU2221344C2 (en) | Device for code-division transmission and reception of digital information using broadband noise-like signals | |
RU2341026C1 (en) | Direct and reverse data transmission and reception system | |
WO2016074132A1 (en) | Information transmission method, device and system | |
RU2340107C1 (en) | Method of transmitting and receiving information in direct and reverse directions | |
RU2338318C1 (en) | Information transmission and reception system | |
RU2336642C1 (en) | System of information reception and transmission | |
RU2327285C1 (en) | Data receipt and transmission system | |
RU2327282C1 (en) | Data receipt and transmission method | |
CN108702174A (en) | For synchronous method and apparatus | |
RU2553055C1 (en) | Transmitter with code division of channels with structural security of transmitted signals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20140411 |