RU2633614C1 - Method of transmitting information in communication systems with noise-shaped signals - Google Patents
Method of transmitting information in communication systems with noise-shaped signals Download PDFInfo
- Publication number
- RU2633614C1 RU2633614C1 RU2016148403A RU2016148403A RU2633614C1 RU 2633614 C1 RU2633614 C1 RU 2633614C1 RU 2016148403 A RU2016148403 A RU 2016148403A RU 2016148403 A RU2016148403 A RU 2016148403A RU 2633614 C1 RU2633614 C1 RU 2633614C1
- Authority
- RU
- Russia
- Prior art keywords
- symbol
- bits
- fragment
- information
- combination
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Изобретение относится к области передачи цифровой информации и предназначено для применения в системах цифровой связи. Под передачей понимается совокупность операций, выполняемых как на передающем, так и на приемном конце системы связи.The invention relates to the field of transmission of digital information and is intended for use in digital communication systems. Transmission is understood as a set of operations performed both at the transmitting and receiving ends of a communication system.
Известен способ передачи информации в системе связи с шумоподобными сигналами (ШПС) [1], предусматривающий при передаче символа, например, Сn операции формирования М-последовательности с введенным в нее временной сдвигом (ВС) на n отсчетов (равных интервалу корреляции М-последовательности); как правило, этот ВС реализуется циклическим. Устройство декодирования при таком способе кодирования, кроме [1], описано, например, в [2].A known method of transmitting information in a communication system with noise-like signals (SHPS) [1], which provides for the transmission of a symbol, for example, With n operations of forming an M-sequence with a time shift (BC) introduced into it by n samples (equal to the correlation interval of the M-sequence ); As a rule, this aircraft is implemented cyclically. The decoding device with this encoding method, in addition to [1], is described, for example, in [2].
Недостаток указанного аналога состоит в следующем. Для того чтобы одна М-последовательность обеспечивала возможность передачи каждого из всех Nc символов алфавита, необходимо, чтобы ее период Nm был равен (или превышал) Nc. Период всякой М-последовательности прямо пропорционален ее длительности, т.е. произведению Nm⋅τ составляющего ее количества импульсов Nm на длительность каждого и них τ≥Δƒ-1, где Δƒ - ширина рабочей полосы частот системы связи. Однако скорость передачи данных обратно пропорциональна указанному произведению. Количество бит, приходящееся на один передаваемый символ, равно log2Nc, а время передачи одного символа обратно пропорциональна величине Nc. В итоге с ростом параметра Nm=Nc обеспечиваемая аналогом скорость передачи убывает как (log2Nc)/Nc. Так, например, при переходе в указанном аналоге от Nc=8 к Nc=32 имеем снижение скорости передачи в 2.4 раза (т.е. (3:8) / (5:32)=2.4).The disadvantage of this analogue is as follows. In order for one M-sequence to provide the possibility of transmitting each of all N c characters of the alphabet, it is necessary that its period N m be equal to (or exceed) N c . The period of any M-sequence is directly proportional to its duration, i.e. the product N m ⋅τ of its component number of pulses N m by the duration of each of them τ≥Δƒ -1 , where Δƒ is the working frequency bandwidth of the communication system. However, the data transfer rate is inversely proportional to the specified product. The number of bits per one transmitted symbol is log 2 N c , and the transmission time of one symbol is inversely proportional to the value of N c . As a result, as the parameter N m = N c increases, the transmission rate provided by the analog decreases as (log 2 N c ) / N c . So, for example, when switching from N c = 8 to N c = 32 in the indicated analogue, we have a decrease in the transmission rate by 2.4 times (i.e. (3: 8) / (5:32) = 2.4).
Известен способ передачи информации в системе связи с ШПС [3], в котором предусмотрена кодировка передаваемых данных не только введением в М-последовательность ВС, но также и варьирование самой передаваемой М-последовательности. Обеспечиваемый этим способом выигрыш в скорости передачи (в сравнении с аналогом [1]) невелик, поскольку приращение скорости за счет варьированию передаваемой М-последовательности составляет всего lg2L бит/с, где L - количество М-последовательностей, которое можно использовать при варьировании. Так, например, при Nm=127 имеем L≤18. Таким образом, недостаток обсуждаемого аналога также состоит в сравнительно низкой скорости передачи.There is a known method of transmitting information in a communication system with ShPS [3], which provides for the encoding of the transmitted data not only by introducing the aircraft into the M-sequence, but also by varying the transmitted M-sequence itself. The gain in transmission speed provided by this method (in comparison with the analogue [1]) is small, since the speed increment due to the variation of the transmitted M-sequence is only log 2 L bit / s, where L is the number of M-sequences that can be used when varying . So, for example, with N m = 127 we have L≤18. Thus, the disadvantage of the discussed analogue also lies in the relatively low transmission rate.
Наиболее близким по технической сущности к заявляемому объекту является способ передачи информации в системах связи с ШПС [4] (прототип).The closest in technical essence to the claimed object is a method of transmitting information in communication systems with ShPS [4] (prototype).
Прототип включает следующие операции:The prototype includes the following operations:
- разделение потока передаваемых информационных символов, причем данная операция предусматривает дробление указанного потока на фрагменты сообщения, содержащие по L≥2 информационных символов, и присвоение каждому из этих символов признака 
- преобразование каждого из передаваемых символов в одну из заранее заданных псевдослучайных последовательностей (ПСП) с введенным в каждую из указанных ПСП ВС, определяемым комбинацией бит соответствующего передаваемого символа и в соответствии с выбранным методом кодирования, причем данная операция при передаче каждого фрагмента сообщения выполняется L-кратно, а указанный ВС, определяемый комбинацией бит того передаваемого символа, которому присвоен признак 
- формирование совокупности информационных ШПС путем фазовой манипуляции по закону каждой из сформированных ПСП с ВС;- the formation of a set of informational SHPS by phase manipulation according to the law of each of the formed PSP with the armed forces;
- выполнение над результатами выполнения операций совокупности всех ШПС операции их объединения,- execution on the results of operations of the totality of all SHPS operations of their association,
- передача совокупности всех сформированных ШПС,- transfer of the totality of all generated SHPS,
при приеме:upon admission:
- преобразование принимаемых сигналов в электрические;- conversion of received signals into electrical ones;
- L-кратное определение максимумов корреляции принятого сигнала с каждым из совокупности опорных информационных ШПС, сформированных путем фазовой модуляции по закону одной из заранее заданных ПСП с нулевым ВС;- L-fold determination of the maximums of correlation of the received signal with each of the set of reference information SHPS, formed by phase modulation according to the law of one of the predetermined SRP with zero BC;
- на основе каждого из результатов определения максимумов указанной корреляции определяют соответствующую ему величину ВС в ПСП, соответствующей каждому принимаемому символу;- on the basis of each of the results of determining the maxima of the indicated correlation, determine the corresponding value of the aircraft in the SRP corresponding to each received symbol;
- по совокупности величин, указанных ВС в соответствии с методом, обратным выбранному методу кодирования, определяют совокупность комбинаций бит каждого передаваемого символа каждого фрагмента сообщения;- the set of combinations of bits of each transmitted symbol of each message fragment is determined from the set of values indicated by the aircraft in accordance with the method inverse to the selected encoding method;
- формируют каждый фрагмент сообщения по совокупности определенной по каждому символу комбинации бит этого символа и его признака 
Принцип действия прототипа состоит в следующем. В сравнении с аналогом [3], в прототипе вместо выбора одной из М-последовательностей, определяемого lg2L битами передаваемого символа, в которую вводится ВС, определяемый lg2Nm битами передаваемого символа (при этом передаваемый символ содержит lg2Nm+lg2L бит), реализуется введение ВС во все L М-последовательностей (или в значительную их часть) и все они передаются одновременно. При этом за то время, в течение которого в аналоге [3] передается lg2Nm+lg2L бит информации, в прототипе передается L⋅lg2Nm бит информации.The principle of operation of the prototype is as follows. In comparison with the analogue [3], in the prototype, instead of choosing one of the M-sequences determined by lg 2 L bits of the transmitted symbol, the BC is entered into it, determined by lg 2 N m bits of the transmitted symbol (the transmitted symbol contains lg 2 N m + lg 2 L bits), the introduction of aircraft into all L M-sequences (or a significant part of them) is implemented and all of them are transmitted simultaneously. Moreover, for the time during which the analogue [3] is transmitted lg 2 N m + lg 2 L bits of information, in the prototype is transmitted L⋅lg 2 N m bits of information.
Недостаток прототипа состоит в следующем. В силу неполной взаимной ортогональности ПСП (в частности, М-последовательностей) при одновременной передаче (и, соответственно, одновременном приеме) L ПСП между этими ПСП возникают взаимные помехи, что приводит к снижению помехоустойчивости передачи. Эта проблема может быть преодолена путем уменьшения величины параметра L, но при этом эффект повышения скорости передачи будет проявляться далеко не в полной мере. Таким образом, прототип характеризуется сравнительно низкой помехоустойчивостью.The disadvantage of the prototype is as follows. Due to the incomplete mutual orthogonality of the PSP (in particular, M-sequences) during simultaneous transmission (and, accordingly, simultaneous reception) of L PSP, mutual interference occurs between these PSPs, which reduces the noise immunity of the transmission. This problem can be overcome by reducing the value of the parameter L, but the effect of increasing the transmission speed will not be fully manifested. Thus, the prototype is characterized by a relatively low noise immunity.
Целью заявляемого способа является повышение помехоустойчивости передачи информации.The aim of the proposed method is to increase the noise immunity of the transmission of information.
Цель достигается тем, что в способе передачи информации в системе связи с ШПС, предусматривающем следующие операции:The goal is achieved by the fact that in the method of transmitting information in a communication system with a ShPS, providing the following operations:
при передачеupon transfer
- разделение потока передаваемых информационных символов путем его дробления на фрагменты сообщения, содержащие по L≥2 информационных символов, и присвоение каждому из этих символов признака 
- преобразование каждого из передаваемых информационных символов каждого фрагмента сообщения в одну из заранее заданных ПСП с введенным в каждую из указанных ПСП ВС, определяемым комбинацией бит соответствующего передаваемого символа в соответствии с выбранным методом кодирования, причем данная операция при передаче каждого фрагмента сообщения выполняется L-кратно, а указанный ВС, определяемый комбинацией бит того передаваемого символа, которому присвоен признак 
- формирование совокупности информационных ШПС каждого фрагмента сообщения путем фазовой манипуляции по закону каждой из сформированных по информационных символам этого фрагмента сообщения ПСП с ВС;- the formation of a set of informational SHPS of each message fragment by phase manipulation according to the law of each of the PSP messages from aircraft generated by the information symbols of this fragment of the message;
- выполнение над совокупностью всех сформированных по каждому в отдельности фрагменту сообщения ШПС операции их объединения,- execution on the aggregate of all operations of their association formed on each individually fragment of the ShPS message,
- передача совокупности всех объединенных по каждому фрагменту сообщения ШПС,- transmission of the totality of all combined for each fragment of the message SHPS,
при приеме:upon admission:
- преобразование принимаемых сигналов в электрические;- conversion of received signals into electrical ones;
- определение максимумов корреляции принятого сигнала с каждым из совокупности из L опорных информационных ШПС, сформированных путем фазовой модуляции по закону одной из заранее заданных ПСП с нулевым ВС;- determination of the maximums of correlation of the received signal with each of the set of L reference information SHPS formed by phase modulation according to the law of one of the predetermined SRP with zero aircraft;
- на основе каждого из результатов определения максимумов указанной корреляции определение соответствующей ему величины ВС в ПСП, соответствующей каждому принимаемому символу;- on the basis of each of the results of determining the maximums of the indicated correlation, determining the corresponding value of the aircraft in the SRP corresponding to each received symbol;
- по совокупности величин, указанных ВС в соответствии с методом, обратным выбранному методу кодирования, определение совокупности комбинации бит каждого передаваемого информационного символа каждого фрагмента сообщения;- based on the set of values indicated by the aircraft in accordance with the method inverse to the selected encoding method, determining the combination of the combination of bits of each transmitted information symbol of each message fragment;
- формирование совокупности бит каждого фрагмента сообщения (принятого потока символов) по совокупности определенной по каждому символу комбинации бит этого символа и его признака
дополнительноadditionally
при передачеupon transfer
- преобразуют совокупность информационных символов каждого фрагмента в избыточный символ;- transform the totality of information symbols of each fragment into a redundant symbol;
- преобразуют каждый из избыточных символов в избыточную ПСП с введенным в нее ВС, определяемым комбинацией бит этого избыточного символа, в соответствии с выбранным методом кодирования;- convert each of the redundant characters into the redundant SRP with the BC entered into it, determined by the combination of bits of this redundant symbol, in accordance with the selected encoding method;
- реализуют формирование избыточной ШПС путем фазовой манипуляции по закону каждой из сформированных избыточных ПСП с ВС,- realize the formation of excess SHPS by phase manipulation according to the law of each of the formed excess SRP with the aircraft,
при приеме:upon admission:
- К1-кратно определяют максимум корреляции принятого сигнала с опорным избыточным ШПС, сформированным путем фазовой модуляции по закону избыточной ПСП с нулевым ВС;- To 1 -fold determine the maximum correlation of the received signal with the reference excess SHPS formed by phase modulation according to the law of excess SRP with zero aircraft;
- на основе каждого результата определения максимума корреляции принятого сигнала с опорным избыточным ШПС определяют величину ВС в избыточной ПСП, соответствующей каждому принимаемому фрагменту сообщения;- on the basis of each result of determining the maximum correlation of the received signal with the reference excess SHPS, determine the value of the VS in the excess SRP corresponding to each received message fragment;
- по величине каждого определенного ВС в избыточной ПСП в соответствии с методом, обратным выбранному методу кодирования, формируют комбинацию бит каждого принятого избыточного символа;- according to the value of each determined aircraft in the redundant memory bandwidth, in accordance with the method inverse to the selected encoding method, a combination of bits of each received redundant symbol is formed;
- операции определения максимума корреляции принятого сигнала с каждым опорным информационным ШПС, а также определения соответствующей ей величины ВС в ПСП, соответствующей каждому принимаемому информационному символу, и определения совокупности комбинаций бит каждого передаваемого символа каждого фрагмента сообщения выполняют LK-кратно, где K≥2;- the operations of determining the maximum correlation of the received signal with each reference informational BSS, as well as determining the corresponding BC value in the SRP corresponding to each received information symbol and determining the combination of bit combinations of each transmitted symbol of each message fragment is performed LK-fold, where K≥2;
- операцию формирования каждого фрагмента сообщения по совокупности определенной по каждому информационному символу комбинации бит этого символа и его признака 
- операцию выбора сочетания определенных комбинаций бит информационных символов каждого фрагмента сообщения, не содержащего ошибок, выполняют на основе совместного анализа каждого сочетания определенных возможных комбинаций бит информационных символов этого фрагмента сообщения и определенных возможных комбинаций бит избыточного символа, соответствующего этому фрагменту сообщения,- the operation of selecting a combination of certain combinations of bits of information symbols of each message fragment that does not contain errors is performed based on a joint analysis of each combination of certain possible combinations of bits of information symbols of this message fragment and certain possible combinations of bits of the redundant symbol corresponding to this message fragment,
причем входными данными операций разделения потока подлежащих передаче информационных символов и преобразования совокупности информационных символов каждого фрагмента в избыточный символ являются входные последовательности этих символов, а выходными данными способа передачи информации - результаты выбора сочетания определенных комбинаций бит символов каждого фрагмента сообщения, не содержащего ошибок.moreover, the input sequences of information symbols to be transmitted information symbols and converting the totality of information symbols of each fragment into a redundant symbol are the input sequences of these symbols, and the output data of the information transmission method are the results of choosing a combination of certain combinations of symbol bits of each message fragment that does not contain errors.
Блок-схема, иллюстрирующая совокупность операций заявляемого способа кодирования, представлена на фиг. 1 и 2, где обозначены следующие операции:A flowchart illustrating the combination of operations of the proposed encoding method is shown in FIG. 1 and 2, where the following operations are indicated:
- 1 - разделение потока передаваемых информационных символов;- 1 - separation of the stream of transmitted information symbols;
- 2 - преобразование совокупности информационных символов каждого фрагмента сообщения в избыточный символ;- 2 - conversion of the totality of information symbols of each message fragment into a redundant symbol;
- 3 - преобразование каждого из передаваемых информационных символов в одну из заранее заданных ПСП с введенным в нее ВС;- 3 - conversion of each of the transmitted information symbols into one of the predetermined SRP with the aircraft introduced into it;
- 4 - преобразование каждого из избыточных символов в избыточную ПСП с введенным в нее ВС;- 4 - the conversion of each of the redundant characters in the redundant memory bandwidth with the aircraft introduced into it;
- 5 - формирование совокупностей информационных ШПС;- 5 - the formation of aggregates of informational ShPS;
- 6 - формирование избыточных ШПС;- 6 - the formation of excess ShPS;
-7 - объединение ШПС, сформированных по каждому в отдельности фрагменту сообщения;-7 - a combination of NPS formed for each individual message fragment;
- 8 - передача совокупности всех объединенных ШПС каждого фрагмента сообщения;- 8 - transmission of the totality of all the combined ShPS of each message fragment;
- 9 - преобразование принимаемых сигналов в электрические;- 9 - conversion of received signals into electrical ones;
- 10 - определение максимумов корреляции принятого сигнала с каждым из совокупности из L опорных информационных ШПС;- 10 - determination of the maximums of correlation of the received signal with each of the set of L reference information SHPS;
- 11 - определение максимумов корреляции принятого сигнала с опорным избыточным ШПС;- 11 - determination of the correlation maximums of the received signal with the reference excess SHPS;
- 12 - определение соответствующих каждому максимуму корреляции величин ВС в ПСП, соответствующих каждому принимаемому информационному символу;- 12 - determination of the corresponding values of the correlation maximum values of aircraft in the SRP, corresponding to each received information symbol;
- 13 - определение соответствующих каждому максимуму корреляции величин ВС в ПСП, соответствующих каждому принимаемому избыточному символу;- 13 - determination of the corresponding values of the correlation maximum values of aircraft in the SRP, corresponding to each received redundant symbol;
- 14 - формирование комбинаций бит каждого фрагмента сообщения;- 14 - formation of combinations of bits of each message fragment;
- 15 - формирование комбинаций бит каждого избыточного символа;- 15 - formation of combinations of bits of each redundant symbol;
- 16 - выбор сочетания комбинаций бит символов каждого фрагмента сообщения, не содержащего ошибок.- 16 - selection of combinations of symbol bit combinations of each message fragment that does not contain errors.
Операция 1 разделения потока подлежащих передаче информационных символов предусматривает его дробление на фрагменты сообщения, содержащие по L≥2 информационных символов, и присвоение каждому из этих символов признака 
В тех случаях (эти случаи представляют наибольший интерес), когда подлежащее передаче сообщение содержит более чем L⋅n бит, для выполнения операции 1 могут быть использованы две области оперативной памяти, одна из которых в каждый момент времени является буферной. Вначале первыми L⋅n битами потока (первый фрагмент этого потока) заполняется первая область памяти; пока ее содержимое трансформируется с передаваемый ПШС, поступающие последующие L⋅n бит потока (второй фрагмент этого потока) записываются во вторую область памяти, после чего по ее заполнении уже ее содержимое трансформируется с передаваемый ПШС, а в первую область записывается содержащий L⋅n бит третий фрагмент сообщения и т.д.In those cases (these cases are of the greatest interest), when the message to be transmitted contains more than L⋅n bits, two areas of RAM can be used to perform operation 1, one of which is a buffer at each moment of time. First, the first L⋅n bits of the stream (the first fragment of this stream) fill the first memory area; while its contents are transformed with the transmitted PShS, the incoming subsequent L⋅n bits of the stream (the second fragment of this stream) are recorded in the second memory area, after which its contents are transformed with the transmitted PShS, and the bit containing L⋅n is recorded in the first area third fragment of message, etc.
Операция 2 преобразования совокупности информационных символов каждого фрагмента сообщения в избыточный символ обеспечивает возможность обнаружения ошибок детектирования при приеме (без функции их исправления). В качестве такой операции может быть использована произвольная операции помехоустойчивого кодирования с обнаружением ошибок. Далее в качестве варианта такой частной операции рассматривается процедура контрольного суммирования CRC (Cyclic redundancy code - циклический избыточный код) [5…8]. При реализации данной процедуры избыточным символом является так называемая контрольная сумма. Описания процедуры в широком диапазоне изменения разрядности контрольной суммы CRC приведены, например, в [8]. Рассматриваемая операция «… основывается на свойствах деления с остатком многочлена на многочлен. По сути, результатом контрольного суммирования CRC является остаток от деления многочлена, соответствующего исходным данным, на порождающий многочлен фиксированной длины» [5]. Этот же порождающий многочлен фиксированной длины имеется (т.е. известен) и на приемном конце системы передачи.
Таким образом, избыточный символ в данном случае есть указанный остаток от деления. Этот остаток от деления формируется на интервале передачи каждого фрагмента сообщения. При этом исходными данными, которым соответствует многочлен, использующийся в качестве делимого, является массив данных каждого фрагмента сообщения в отдельности. Формирование каждого фрагмента сообщения может осуществляться как по данным, поступающим на вход заявляемого способа (при этом в рамках операции 2 дублируется реализуемая при выполнении операции 1 функция дробления потока подлежащих передаче информационных символов на фрагменты сообщения), так и по фрагментам сообщения, сформированным при выполнении операции 1 (этот вариант реализации способа отражен на фиг.1 связью, показанной штриховой линией; при этом подлежащие передаче данные на вход операции 2 не подаются).Thus, the redundant character in this case is the indicated remainder of division. This remainder of the division is formed on the transmission interval of each message fragment. At the same time, the initial data, which corresponds to the polynomial used as a dividend, is the data array of each message fragment separately. The formation of each message fragment can be carried out both according to the data supplied to the input of the proposed method (in this case, the function of splitting the stream of information symbols to be transmitted into message fragments realized during operation 1 is duplicated), as well as message fragments generated during the operation 1 (this embodiment of the method is shown in FIG. 1 by the connection shown by the dashed line; in this case, the data to be transmitted is not supplied to the input of operation 2).
При длине (разрядности) контрольной суммы, равной p, количество альтернатив избыточной ЭП mν составляет V=2Р. Каждой mν-й избыточной ЭП соответствует бинарный код, вырабатываемый при выполнении операции 2 (это код остатка от указанного в предыдущем абзаце деления).With the length (length) of the checksum equal to p, the number of alternatives to the excess EP m ν is V = 2 P. Each m ν -th excessive VC corresponds to the binary code generated in step 2 (this code is the remainder of said division in the preceding paragraph).
В связи с тем, что длительность каждого избыточного символа в общем случае с разрядностью отдельных информационных символов может не совпадать (причем, как правило, она многократно превышает разрядность информационных символов), каждый избыточный символ может быть условно разделен на избыточные подсимволы, разрядность каждого из которых равна (или не превышает) разрядности информационных символов. Далее для простоты считаем, что разрядность отдельного избыточного символа с разрядностью отдельных информационных символов совпадает.Due to the fact that the duration of each redundant symbol in the general case with the bit depth of individual information symbols may not coincide (and, as a rule, it is many times greater than the bit depth of information symbols), each redundant symbol can be conditionally divided into redundant sub-characters, the bit depth of each of which is equal to (or does not exceed) the width of information symbols. Further, for simplicity, we assume that the bit depth of a single redundant symbol matches the bit width of individual information symbols.
В связи с тем, что, с одной стороны, подробная детализация (описание) процедуры контрольного суммирования CRC является весьма громоздкой, а, с другой стороны, эта процедура исчерпывающе описана в доступных источниках и известна специалистам (и широко используется в сетях обмена данными и в устройствах их хранения, для проверки информации на подлинность, а также защиты от несанкционированного изменения), эта подробная детализация в настоящем описании опущена. Укажем лишь на то, что при наличии на ее входе потока информационных бинарных символов (т.е. фрагмента сообщения) на ее выходе формируется бинарный код избыточного символа, равный указанной контрольной сумме.Due to the fact that, on the one hand, the detailed detail (description) of the CRC checksumming procedure is very cumbersome, and, on the other hand, this procedure is exhaustively described in accessible sources and is known to specialists (and is widely used in data exchange networks and in storage devices for checking information for authenticity, as well as protection against unauthorized changes), this detailed specification is omitted in the present description. We only point out that if there is a stream of information binary symbols (i.e., a message fragment) at its input, the binary code of the excess symbol equal to the specified checksum is generated at its output.
Операция 3 преобразования каждого из передаваемых информационных символов в одну из заранее заданных информационных ПСП с введенным в нее ВС выполняется полностью также, как и соответствующая операция прототипа.Operation 3 of converting each of the transmitted information symbols into one of the predetermined information SRP with the aircraft entered into it is performed in the same way as the corresponding operation of the prototype.
Например, (в том случае, когда в качестве ПСП используются М-последовательности), в соответствии с правилом, иллюстрируемым, например, в [9, блок-схема на рис. 3.17. с. 54]. При этом параметры каждой М-последовательности при требуемом ее периоде задаются как [9, Таблица 3.6, с. 55, 56; заметим, что в Таблице 3.6. в названии левой графы «период» имеется неточность; приведенные в ней цифры «периодами» в действительности не являются]. Разные (квазиортогональные) М-последовательности формируются путем реализации операции их генерации с использованием разных кодовых комбинаций из упомянутой Таблицы 3.6. (см. 3-ю и 6-ю графы этой таблицы; так, при требуемом периоде М-последовательности, равном 31, что соответствует 5-разрядной кодовой комбинации (т.е. n=5), в указанной Таблице 3.6. приведены 15 вариантов кодовых комбинаций, на основе каждой из которых может быть сформирована М-последовательность).For example, (in the case when M-sequences are used as PSPs), in accordance with the rule illustrated, for example, in [9, the block diagram in Fig. 3.17. from. 54]. Moreover, the parameters of each M-sequence for its required period are set as [9, Table 3.6, p. 55, 56; note that in Table 3.6. there is an inaccuracy in the name of the left column “period”; the figures given in it are not “periods” in reality]. Different (quasi-orthogonal) M-sequences are formed by implementing the operation of generating them using different code combinations from the above Table 3.6. (see the 3rd and 6th columns of this table; so, for the required period of the M-sequence equal to 31, which corresponds to a 5-bit code combination (i.e. n = 5), Table 15 shows. 15 code combinations, on the basis of each of which an M-sequence can be formed).
Всего при передаче (на интервале времени передачи) одного (и каждого) фрагмента сообщения формируются L ПСП. В каждую 
Сформированные в итоге выполнения операции 3 ПСП с ВС именуются информационными. При передаче совокупности из L информационных символов фрагмента сообщения формируется L информационных ПСП с ВС. Массив из L ПСП, используемых при выполнении операции 3, является единым для всех фрагментов сообщения (при этом от фрагмента к фрагменту изменяются только ВС, вводимые в ПСП этого массива).Formed as a result of the operation 3 SRP with the aircraft are called information. When transmitting a collection of L information symbols of a message fragment, L information SRPs from the aircraft are formed. An array of L SRPs used in step 3 is the same for all message fragments (in this case, only the aircraft entered in the SRP of this array changes from fragment to fragment).
Операция 4 преобразования каждого из избыточных символов в избыточную ПСП с введенным в нее ВС выполняется аналогично операции 3 с той лишь разницей, что в итоге ее выполнения на интервале времени передачи одного фрагмента сообщения формируется одна избыточная ПСП с ВС. Эта избыточная ПСП, используемых при выполнении операции 4, может быть единой для всех фрагментов сообщения (при этом, как и в случае операции 3, от фрагмента к фрагменту изменяется только ВС, вводимый в эту ПСП).
Операция 5 формирования совокупности информационных ШПС выполняется полностью аналогично соответствующей операции прототипа (в описании и формуле прототипа она именуется совокупностью из L операций фазовой модуляции) и предусматривает умножение временной реализации каждой из L информационных ПСП с ВС на тональный сигнал несущей частоты. При передаче совокупности из L информационных символов фрагмента сообщения формируется L информационных ШПС.The operation 5 of forming the aggregate of informational SHPS is performed completely analogously to the corresponding operation of the prototype (in the description and the formula of the prototype it is referred to as the combination of L phase modulation operations) and provides for the multiplication of the temporal implementation of each of the L information SRPs from the aircraft by a carrier frequency tone. When transmitting a collection of L information symbols of a message fragment, L information SHPS is formed.
Операция 6 формирования избыточных ШПС выполняется аналогично операции 5 с той лишь разницей, что в итоге ее выполнения на интервале времени передачи одного фрагмента сообщения формируется один избыточный ШПС.The
Операция 7 объединения ШПС, сформированных по каждому в отдельности фрагменту сообщения, может быть реализована в варианте суммирования всех результатов формирования ШПС на интервале передачи каждого в отдельности фрагмента сообщения (имеется в виду формирование на указанном интервале времени временной реализации как суммы одноименных временных отсчетов L информационных ШПС и одной избыточной ШПС). В результате реализации этой операции формируется подлежащий передаче групповой сигнал. Непосредственно перед выполнением операции 8 этот групповой сигнал посредством цифроаналогового преобразования и, возможно, полосовой фильтрации преобразуется в аналоговый сигнал.The operation 7 of combining the NPS generated for each individual message fragment can be implemented in the variant of summing all the results of the NPS generation on the transmission interval of each individual message fragment (meaning the formation of a temporary implementation on the indicated time interval as the sum of the same time samples L of information NPS and one excess ShPS). As a result of this operation, the group signal to be transmitted is formed. Immediately before step 8, this group signal is converted into an analog signal by digital-to-analog conversion and possibly bandpass filtering.
Операция 8 передачи совокупности всех объединенных ШПС каждого фрагмента сообщения (т.е. группового сигнала) реализуется путем преобразования сформированных в результате выполнения операции 7 электрических сигналов, например, (в случае системы звукоподводной или гидроакустической связи) в акустические колебания водной среды. В этом случае она реализуется гидроакустическим излучателем.The operation 8 of transmitting the totality of all the combined SHPSs of each message fragment (i.e., a group signal) is realized by converting the electrical signals generated as a result of operation 7, for example (in the case of a sound-underwater or hydroacoustic communication system) into acoustic vibrations of the aqueous medium. In this case, it is implemented by a sonar emitter.
Операция 9 преобразование принимаемых сигналов в электрические в рассматриваемом примере системы звукоподводной связи предусматривает преобразование акустических колебаний водной среды в электрические сигналы. В этом случае она реализуется гидрофоном или в более сложном случае антенной решеткой, содержащей совокупность гидрофонов, совокупность линий задержки и сумматор (см. [10], рис. 1.56, 1.6 и 1.7). Перед указанными совокупностью линий задержки и сумматором располагается аналого-цифровой преобразователь.
Операция 10 определения максимумов корреляции принятого сигнала с каждым из совокупности из L опорных информационных ШПС выполняется практически аналогично соответствующей операции прототипа (в описании и формуле прототипа она именуется совокупностью операций 8.1…8.L определения максимума корреляции принятого сигнала с 
При выполнении операции 10 (совокупности составляющих ее компонент) каждая 
Процедура вычисления циклической свертки описана, например, в [11, п. 2.23, где вместо термина «циклическая свертка» используется термин «круговая свертка»]. Она предусматривает вычисление операций дискретного преобразования Фурье (ДПФ) от опорной функции и от временной реализации обрабатываемого сигнала, векторное перемножение массивов, полученных при выполнении указанных операций ДПФ, и операцию обратного ДПФ от массива результатов этого перемножения. Каждая свертка содержит по 2n отсчетов, формируемых при периоде дискретизации, не меньшем величины интервала корреляции используемых в заявляемом способе ПСП τ. Далее рассматривается простейшая ситуация, при которой период дискретизации свертки равен τ.The procedure for calculating the cyclic convolution is described, for example, in [11, Section 2.23, where the term “circular convolution” is used instead of the term “cyclic convolution”]. It provides for the calculation of discrete Fourier transform (DFT) operations from the support function and from the temporal implementation of the processed signal, vector multiplication of arrays obtained by performing the indicated DFT operations, and the inverse DFT operation from the array of the results of this multiplication. Each convolution contains 2 n samples generated during a sampling period not less than the value of the correlation interval used in the inventive method of SRP τ. Next, we consider the simplest situation in which the convolution discretization period is τ.
Процедура нахождения максимума полученной свертки основана на сравнении всех ее временных отсчетов, например, следующим образом: весь массив из 2n отсчетов делится на первой итерации на два подмассива, содержащих по 2n-1 отсчетов, располагающихся в свертке в нечетных и четных временных позициях, и осуществляется сравнение одноименных отсчетов из каждом подмассива (т.е. первого отсчета из первого подмассива с первым из второго подмассива и т.д.) с удержанием максимального из каждой пары отсчетов; в итоге сформирован массив из 2n-1 результатов, при этом запоминаются и аргументы (индексы) времени, которым соответствуют удержанные отсчеты; далее указанная процедура на второй итерации повторяется над массивом из 2n-1 отсчетов, полученных в итоге выполнения первой итерации, и т.д. В итоге выполнения n таких итераций получен максимальный в каждой 
Как отмечено в начале описания операции 10, она выполняется практически аналогично соответствующей операции прототипа. Выше приведено описание операции 10 в той ее части, в которой она аналогична соответствующей операции прототипа полностью. Единственным отличием ее от соответствующей операции прототипа является то, что она предусматривает выполнение процедуры нахождения максимума каждой из L полученных сверток (при приеме каждого фрагмента сообщения в отдельности) K≥2-кратно. При этом после каждого k-го (при k=1…K) выполнения процедуры нахождения максимального отсчета каждой 
Операция 11 определения максимумов корреляции принятого сигнала с опорным избыточным ШПС выполняется полностью аналогично совокупности компонент (процедур), реализуемых при выполнении операции 10, с той лишь разницей, что процедура вычисления циклической корреляционной функции при приеме каждого фрагмента сообщения выполняется однократно, а форма опорной функцией при вычислении свертки совпадает с избыточным ПШС при ее нулевом ВС. Процедура же собственно нахождения максимума этой свертки (с определением того временного аргумента сверки, при котором это максимум имеет место) выполняется K1-кратно (в общем случае K1≠K, причем возможно значение K1=1). Результатом выполнения этой операция является массив из K1 индексов времени nmax(k1) где k1=l…K1 (в рамках настоящего описания индекс номера фрагмента сообщения для краткости опущен).The
Операция 12 определения соответствующих каждому максимуму корреляции величин ВС в ПСП, соответствующих каждому принимаемому информационному символу 
Операция 13 определения соответствующих каждому максимуму корреляции величин ВС в ПСП, соответствующих каждому принимаемому избыточному символу BC(k1), выполняется практически аналогично операции 12, т.е. предусматривает вычисление каждого искомого ВС как определения величин ВС в избыточной ПСП (соответствующей каждому принимаемому фрагменту сообщения), а именноThe
Операция 14, формирование комбинаций бит каждого фрагмента сообщения, выполняется в два этапа (под фрагментом сообщения понимается совокупность из L информационных символов; считаем, что избыточные символы - по одному на каждый фрагмент сообщения - находятся при фрагментах сообщения). На первом ее этапе при приеме каждого фрагмента сообщения в отдельности формируются массивы двоичных чисел 
При наличии K массивов возможных альтернатив каждого из L информационных символов каждого фрагмента сообщения возможны LK комбинаций (последовательностей) битов информационных символов этого фрагмента. Комбинации битов этой совокупности формируются на втором этапе выполнения операции 14, например, следующим образом. Первая комбинация содержит биты 
Комбинацию бит информационных символов каждого фрагмента сообщения можно также именовать сочетанием комбинаций бит символов этого фрагмента.The combination of information symbol bits of each message fragment can also be called the combination of symbol bit combinations of this fragment.
Операция 15 формирования комбинаций бит каждого избыточного символа совпадает с операцией 14 в ее укороченном варианте, т.е. применительно к ситуации L=1 в варианте, характеризующемся наличием всего K1 битовых последовательностей, являющихся бинарными кодами чисел BC(k1).The
Операция 16 выбора сочетания комбинаций бит символов каждого фрагмента сообщения, не содержащего ошибок, выполняется путем деления каждого в отдельности ν-го многочлена (в терминологии [5] каждый из них является многочленом, соответствующим исходным данным), на упомянутый при описании операции 2 порождающий многочлен фиксированной длины с формированием соответственно ν-го остатка от указанного деления. (Пояснение: в данном случае, в соответствии с классической терминологией, под ν-м многочленом понимается соответствующая, т.е. ν-я последовательность бинарных символов). В итоге выполнения этой процедуры при приеме каждого в отдельности фрагмента сообщения сформированы LK остатков от указанного деления. Каждый из них сравнивается с бинарным кодом каждого числа BC(k1). В качестве не содержащего ошибок сочетания комбинаций бит символов каждого фрагмента сообщения выбирается та ν-я комбинация бит информационных символов каждого фрагмента, которой соответствует тот индекс ν=ν0, при котором указанных остаток от деления совпал с одной из контрольных сумм, т.е. с бинарных кодом одного из чисел BC(k1).The
Заявляемый объект рассчитан на использование в синхронной системе связи. В такой системе на приемном конце известны моменты начала прихода каждого информационного сигнала. Возможен, например, вариант работы передатчика и приемника в системе единого времени. В этом случае работа устройств, реализующих на передающем конце системы связи функции формирования подлежащих передаче ШПС, синхронизируется самим входным потоком подлежащих передаче бит символов. Что касается синхронизации работы устройств, реализующих операции обработки сигналов на приемном конце, то время распространения сигнала от передатчика до приемника известно, а в состав аппаратуры, реализующей операции приема, входит таймер, выдающий сигнал синхронизации, управляющий выполнением всех реализуемых при приеме операций (кроме операции 9 преобразования принимаемых сигналов в электрические, для функционирования которой синхронизация не обязательна) в момент начал прихода очередного фрагмента передаваемого потока.The inventive object is designed for use in a synchronous communication system. In such a system, at the receiving end, the moments of the beginning of the arrival of each information signal are known. Possible, for example, the option of the transmitter and receiver in a single time system. In this case, the operation of devices that implement, at the transmitting end of the communication system, the functions of generating the NPCs to be transmitted is synchronized by the input bit stream of the symbol bits to be transmitted. As for the synchronization of the operation of devices that implement signal processing operations at the receiving end, the propagation time of the signal from the transmitter to the receiver is known, and the equipment that implements the reception operations includes a timer that generates a synchronization signal that controls the execution of all operations that are implemented during reception (except for the
Указанные операции синхронизации в состав заявляемого объекта не включены, поскольку подавляющее большинство систем цифровой связи являются синхронными, а особенности заявляемого объекта (абсолютно так же, как и прототипа) с какой-либо спецификой совокупности указанных операций не связаны.These synchronization operations are not included in the composition of the claimed object, since the vast majority of digital communication systems are synchronous, and the features of the claimed object (in the same way as the prototype) are not associated with any specificity of the totality of these operations.
Все операции заявляемого способа, кроме операций 8 и 9 (при простейшем варианте реализации последней, т.е. при варианте с использованием одиночного гидрофона), реализуются программируемыми средствами цифровой обработки сигналов.All operations of the proposed method, except operations 8 and 9 (with the simplest embodiment of the latter, i.e., with the use of a single hydrophone), are implemented by programmable digital signal processing.
Приведенное выше описание совокупности операций заявляемого способа в статике фактически содержит и описание его работы в динамике (уточним лишь, что все операции способа при передаче-приеме каждого фрагмента сообщения выполняются последовательно в порядке нарастания номера каждой из них). Принцип действия заявляемого способа передачи информации в системах связи с ШПС состоит в следующем. В нем реализуется, в частности, вся совокупность операций прототипа, обеспечивающая высокую скорость передачи информации за счет одновременной передачи L ПСП, каждая из которых переносит не менее lgNc битов. При этом, если в прототипе при больших значениях L_(ориентировочно при L≥2…4), наличие взаимного влияния этих L ПСП помехоустойчивость передачи-приема снижалось (вплоть до возможной полной потери возможности декодирования сообщения), то в результате реализации в заявляемом способе, в частности, новых в сравнении с прототипом признаков этого негативного явления не происходит.The above description of the totality of the operations of the proposed method in statics actually contains a description of its operation in dynamics (we only clarify that all the operations of the method during transmission-reception of each message fragment are performed sequentially in increasing order of each of them). The principle of operation of the proposed method for transmitting information in communication systems with ShPS is as follows. It implements, in particular, the entire set of operations of the prototype, providing a high speed of information transfer due to the simultaneous transmission of L SRP, each of which carries at least logN c bits. Moreover, if in the prototype for large values of L_ (approximately at L≥2 ... 4), the presence of the mutual influence of these L SRP noise immunity of the transmission-reception decreased (up to the possible complete loss of the ability to decode the message), then as a result of implementation in the claimed method, in particular, new in comparison with the prototype signs of this negative phenomenon does not occur.
Перед пояснением причины (обоснованием) достижения указанного технического эффекта вернемся к обоснованию сравнительно низкой помехоустойчивости прототипа. Как частично отмечено выше при описании недостатка прототипа, в нем декодирование каждого символа осуществлялось путем выбора той из возможных его альтернатив, которой соответствовала максимальная по уровню решающая статистика (PC). (В данном случае PC, соответствующими совокупности альтернатив информационных символов, являются результаты вычислений корреляций принятого сигнала с каждым из совокупности из L опорных информационных ШПС; в заявляемом способе эти вычисления производятся в процессе выполнения операции 10; аналогичная операция имеется и в прототипе). При наличии взаимных помех, создаваемых приему друг друга L одновременно передаваемыми символами, уже при L≥2…4 отношения сигнал/шум в совокупности вычисленных PC могут быть сравнительно малы. В этих условиях сравнительно малы и вероятности того, что максимальными будут именно те PC (именуем их правильными), которые соответствуют тем альтернативам информационных символов, которые переданы в действительности, т.е. сравнительно малы и вероятности безошибочного декодирования.Before explaining the reasons (justification) for achieving the indicated technical effect, let us return to the justification of the relatively low noise immunity of the prototype. As partially noted above when describing the lack of a prototype, in it the decoding of each symbol was carried out by choosing one of its possible alternatives, which corresponded to the highest level of decisive statistics (PC). (In this case, the PC corresponding to the set of alternatives of information symbols are the results of calculating the correlations of the received signal with each of the set of L reference information BPSs; in the claimed method, these calculations are performed during operation 10; a similar operation is also available in the prototype). In the presence of mutual interference created by the reception of each other L by simultaneously transmitted symbols, even at L≥2 ... 4 the signal-to-noise ratios in the aggregate of calculated PCs can be relatively small. Under these conditions, the likelihood that precisely those PCs (we call them correct) that correspond to those alternatives of information symbols that are actually transmitted, is relatively small, i.e. the probabilities of error-free decoding are comparatively small.
В заявляемом же способе для безошибочного декодирования достаточно того, чтобы те PC (каждая из которых формируется по соответствующему информационному символу), которые соответствуют действительно переданным альтернативам информационных символов, превышали не все прочие PC, относящихся к данному информационному символу, а только Nc-K (при K≥2) из этих прочих PC. (Здесь речь идет о сравнении между собой уровней PC, выработанных при приеме совокупности символов (соответствующих всем альтернативам каждого из них), входящих в каждый фрагмент сообщения в отдельности). Очевидно, что указанное условие является значительно более «мягким», чем условие безошибочного декодирования (т.е. условие превышения уровнями правильных PC уровней обязательно всех остальных PC), имевшее место применительно к прототипу. Вероятность выполнения этого более «мягкого» условия существенно выше, чем условия безошибочного декодирования, имевшего место в прототипе. Решения, принимаемые в заявляемом способе на основе указанного «мягкого» условия, являются предварительными. Окончательное же решение по определению сочетания битовых комбинаций информационных символов каждого фрагмента сообщения в заявляемом способе принимаются выбором сочетания, не содержащего ошибок, на основе проверок соответствия каждого ν-го остатка от деления каждого ν-го многочлена (т.е. ν-го возможного сочетания битовых комбинаций информационных символов каждого фрагмента сообщения) на порождающий многочлен и сравнения этого остатка с полученным (сформированным) при передаче по передаваемым информационным символам каждого фрагмента сообщения и определенным при приеме, т.е. с возможными значениями контрольной суммы (или с бинарными кодами чисел BC(k1). Вероятность ошибки при таком выборе может быть чрезвычайно низкой. Так, например, при 20-разрядных избыточных и символах эта вероятность составляет примерно KK12-20≈KK110-6. (Справка: рекомендуемые значения K=4…8 и K1=l…8; рекомендуемые значения K1 могут быть меньше, чем K, поскольку количество альтернатив каждого избыточного символа существенно меньше количества альтернатив последовательности из L информационных символов или фрагмента сообщения).In the claimed method, for error-free decoding, it is sufficient that those PCs (each of which is formed by a corresponding information symbol) that correspond to really transmitted alternatives of information symbols do not exceed all other PCs related to this information symbol, but only N c -K (at K≥2) of these other PCs. (Here we are talking about a comparison between each other of the PC levels generated by receiving a set of characters (corresponding to all alternatives of each of them) that are included in each message fragment separately). Obviously, this condition is much softer than the condition for error-free decoding (that is, the condition that the levels of the correct PC levels exceed all other PCs necessarily), which took place in relation to the prototype. The likelihood of fulfilling this milder condition is significantly higher than the conditions for error-free decoding that took place in the prototype. Decisions made in the inventive method on the basis of the specified "mild" conditions are preliminary. The final decision on determining the combination of bit combinations of information symbols of each message fragment in the claimed method is made by choosing a combination that does not contain errors, based on checks of the correspondence of each νth remainder of the division of each νth polynomial (i.e., νth possible combination bit combinations of information symbols of each message fragment) to the generating polynomial and comparing this remainder with the received (formed) when transmitted over the transmitted information symbols of each fragment is the message and determine, upon receipt, ie with possible checksum values (or with binary codes of numbers BC (k 1 ). The probability of error with this choice can be extremely low. So, for example, with 20-bit redundant and characters this probability is approximately
Следует отметить, что такое известное техническое решение, как процедура обнаружения (и только обнаружения) ошибок (например, на основе формирования контрольной суммы CRC), в составе признаков заявляемого объекта обеспечивает безошибочный прием.It should be noted that such a well-known technical solution as the procedure for detecting (and only detecting) errors (for example, based on the formation of a CRC checksum), as part of the features of the claimed object, provides an error-free reception.
Возможны следующие варианты развития заявляемого способа.The following development options of the proposed method are possible.
При определенных (конкретизированных) возможных сочетаниях битовых комбинаций информационных символов каждого фрагмента (при том, что количество таких сочетаний счетно) возможна компенсация создаваемых ими взаимных помех (см. материалы по компенсации помех множественного доступа в [12]). При этом в случае наличия многолучевой интерференции в рассматриваемой ситуации (т.е. в ситуации конкретизированных возможных сочетаниях битовых комбинаций информационных символов каждого фрагмента) возможна компенсация интерференционных помех, основанная на принципе модернизированного алгоритма Кловского-Николаева [13].With certain (specified) possible combinations of bit combinations of information symbols of each fragment (despite the fact that the number of such combinations is countable), the mutual interference created by them can be compensated (see materials on compensation for multiple access interference in [12]). Moreover, in the case of multipath interference in the situation under consideration (that is, in the situation of specific possible combinations of bit combinations of information symbols of each fragment), interference interference compensation based on the principle of the modernized Klovsky-Nikolaev algorithm [13] is possible.
При сравнении указанных при описании операции 16 остатков от деления каждого в отдельности ν-го многочлена на порождающий многочлен возможна (хотя и весьма маловероятна) ситуация совпадения более чем одного из этих остатков с одной из контрольных сумм или одного из указанных остатков с более чем одной из контрольных сумм. В ситуации совпадения более чем одного из указанных остатков с одной из контрольных сумм выбор сочетания комбинаций бит символов фрагмента сообщения, не содержащего ошибок, может осуществляться путем суммирования всех PC, относящихся к каждому в отдельности сочетанию комбинаций бит символов, соответствующих указанным остаткам (которые совпали с одной из контрольных сумм), и выбора того сочетания комбинаций бит символов фрагмента сообщения, которому соответствует наибольшая сумма PC.When comparing the 16 residues indicated in the description of the operation, each individual division of the νth polynomial into a generating polynomial, it is possible (although very unlikely) that more than one of these residues coincides with one of the checksums or one of the indicated residues with more than one of checksums. In the situation of coincidence of more than one of the indicated residuals with one of the checksums, the choice of a combination of combinations of symbol bits of a message fragment containing no errors can be performed by summing all PCs related to each individually combination of combinations of symbol bits corresponding to the indicated residues (which coincided with one of the checksums), and the choice of the combination of combinations of bit characters of the message fragment, which corresponds to the largest amount of PC.
В обеспечение экономии вычислительных ресурсов аппаратных средств реализации заявленного способа возможна реализация указанного в предыдущем абзаце суммирования PC непосредственно перед выполнением операции 16 (при этом указанные суммы PC вычисляются по всем сформированным в итоге выполнения операции 14 комбинациям бит каждого фрагмента сообщения). При этом далее находятся K2≥2 их указанных сумм, являющихся наибольшими по уровню, и операция 16 выполняется только по отношению к тем сочетаниям комбинаций бит символов каждого фрагмента сообщения, которым соответствуют эти K2 сумм PC.In order to save computing resources of hardware for implementing the inventive method, it is possible to summarize the PC indicated in the previous paragraph immediately before step 16 (in this case, the indicated PC sums are calculated for all bit combinations of each message fragment generated as a result of step 14). Further, K 2 ≥2 of their indicated sums, which are the highest in level, are found, and
Эти варианты развития заявляемого способа являются комбинациями известных технических решений и указанного способа, скомпонованными известным путем (или по известным правилам).These development options of the proposed method are combinations of known technical solutions and the specified method, arranged in a known manner (or according to known rules).
ЛитератураLiterature
1. Николаев Р.П., Попов А.Р. Способ передачи информации в системе связи с шумоподобными сигналами. Патент РФ №2286017.1. Nikolaev R.P., Popov A.R. A method of transmitting information in a communication system with noise-like signals. RF patent No. 2286017.
2. Кранц В.З., Сечин В.В. Использование информационных символов для синхронизации системы связи со сложными сигналами // Гидроакустика. Вып. №15, 2012. С. 36-41.2. Krantz V.Z., Sechin V.V. Using information symbols to synchronize a communication system with complex signals // Hydroacoustics. Vol. No. 15, 2012. S. 36-41.
3. Озеров И.А., Озеров С.И. Способ передачи информации в системах связи с шумоподобными сигналами и программный продукт. Патент РФ №2277760.3. Ozerov I.A., Ozerov S.I. A method of transmitting information in communication systems with noise-like signals and a software product. RF patent No. 2277760.
4. Голубев А.Г. Способ передачи информации в системах связи с шумоподобными сигналами. Патент РФ №2549188.4. Golubev A.G. A method of transmitting information in communication systems with noise-like signals. RF patent No. 2549188.
5. Алгоритм контрольного суммирования CRC (http://all-ht.ru/inf/systems/p_0_13.html).5. The CRC checksum algorithm (http://all-ht.ru/inf/systems/p_0_13.html).
6. Ross N. Williams. Элементарное руководство по CRC алгоритмам обнаружения ошибок (http://www.info-system.ru/library/algo/crcl.pdf).6. Ross N. Williams. An elementary guide to CRC error detection algorithms (http://www.info-system.ru/library/algo/crcl.pdf).
7. Питерсон У., Уэлдон Э. Коды исправляющие ошибки. Пер. с англ. - М: Мир. 1976. - 595 с.: ил.7. Peterson W., Weldon E. Codes corrective errors. Per. from English - M: World. 1976 .-- 595 p.: Ill.
8. Best CRC Polynomials. Koopman P, Carnegie Mellon University (https://users.ece.cmu.edu/~koopman/crc/).8. Best CRC Polynomials. Koopman P, Carnegie Mellon University (https://users.ece.cmu.edu/~koopman/crc/).
9. Варакин Л.Е. Системы связи с шумоподобными сигналами. М.: Радио и связь. 1985. 384 с., ил.9. Varakin L.E. Communication systems with noise-like signals. M .: Radio and communication. 1985.338 s., Ill.
10. Смарышев М.Д., Добровольский Ю.Ю. Гидроакустические антенны. Справочник. -Л. Судостроение. 1984.10. Smaryshev M.D., Dobrovolsky Yu.Yu. Hydroacoustic antennas. Directory. -L. Shipbuilding. 1984.
11.Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. М.: Мир. 1978.11.Rabiner L., Gould B. Theory and application of digital signal processing. M .: World. 1978.
12. Ипатов В.П. Широкополосные системы и кодовое разделение сигналов. Принципы и приложения. - М.: Техносфера, 2007. - 488 с: ил.12. Ipatov V.P. Broadband systems and code division signals. Principles and applications. - M.: Technosphere, 2007 .-- 488 s: silt.
13. Алышев Ю.В., Борисенков А.В.. Кловский Д.Д., Николаев Б.И. Цифровая обработка сигналов при мягком декодировании в каналах с многолучевостью и перемежением кодовых символов // 4-я Международная конференция DSPA-2002 (http://www.autex.spb.ru/download/dsp/dspa/dspa2002/toml_03.pdf).13. Alyshev Yu.V., Borisenkov A.V. Klovsky D.D., Nikolaev B.I. Digital processing of signals during soft decoding in channels with multipath and code symbol interleaving // 4th DSPA-2002 International Conference (http://www.autex.spb.ru/download/dsp/dspa/dspa2002/toml_03.pdf).
Claims (26)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2016148403A RU2633614C1 (en) | 2016-12-09 | 2016-12-09 | Method of transmitting information in communication systems with noise-shaped signals |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2016148403A RU2633614C1 (en) | 2016-12-09 | 2016-12-09 | Method of transmitting information in communication systems with noise-shaped signals |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2633614C1 true RU2633614C1 (en) | 2017-10-16 |
Family
ID=60129488
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2016148403A RU2633614C1 (en) | 2016-12-09 | 2016-12-09 | Method of transmitting information in communication systems with noise-shaped signals |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2633614C1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2700657C1 (en) * | 2018-09-25 | 2019-09-18 | Акционерное общество "Акустический институт имени академика Н.Н. Андреева" | Method of transmitting information in a communication system with noise-like signals |
| RU2758637C1 (en) * | 2021-02-08 | 2021-11-01 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет телекоммуникаций и информатики" (СибГУТИ) | Method for transmitting discrete messages between underwater objects |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070089037A1 (en) * | 2005-09-29 | 2007-04-19 | Wenyu Jiang | Error correction in packet-based communication networks using data consistency checks |
| RU2435297C2 (en) * | 2007-07-12 | 2011-11-27 | Самсунг Электроникс Ко., Лтд. | Methods and apparatus for calculating crc for multiple code blocks in communication system |
| RU2452101C2 (en) * | 2008-01-04 | 2012-05-27 | Квэлкомм Инкорпорейтед | Decoding scheme using multiple hypotheses about transmitted messages |
| RU2549188C1 (en) * | 2014-01-09 | 2015-04-20 | Открытое акционерное общество "Камчатский гидрофизический институт" (ОАО "КГФИ") | Method of transmitting information in communication system with noise-like signals |
| RU2562769C1 (en) * | 2014-06-26 | 2015-09-10 | ОАО "Камчатский гидрофизический институт" | Method of transmitting information in communication system with noise-like signals |
-
2016
- 2016-12-09 RU RU2016148403A patent/RU2633614C1/en active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070089037A1 (en) * | 2005-09-29 | 2007-04-19 | Wenyu Jiang | Error correction in packet-based communication networks using data consistency checks |
| RU2435297C2 (en) * | 2007-07-12 | 2011-11-27 | Самсунг Электроникс Ко., Лтд. | Methods and apparatus for calculating crc for multiple code blocks in communication system |
| RU2452101C2 (en) * | 2008-01-04 | 2012-05-27 | Квэлкомм Инкорпорейтед | Decoding scheme using multiple hypotheses about transmitted messages |
| RU2549188C1 (en) * | 2014-01-09 | 2015-04-20 | Открытое акционерное общество "Камчатский гидрофизический институт" (ОАО "КГФИ") | Method of transmitting information in communication system with noise-like signals |
| RU2562769C1 (en) * | 2014-06-26 | 2015-09-10 | ОАО "Камчатский гидрофизический институт" | Method of transmitting information in communication system with noise-like signals |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2700657C1 (en) * | 2018-09-25 | 2019-09-18 | Акционерное общество "Акустический институт имени академика Н.Н. Андреева" | Method of transmitting information in a communication system with noise-like signals |
| RU2758637C1 (en) * | 2021-02-08 | 2021-11-01 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет телекоммуникаций и информатики" (СибГУТИ) | Method for transmitting discrete messages between underwater objects |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5081645A (en) | Novel spread spectrum codec apparatus and method | |
| US5463657A (en) | Detection of a multi-sequence spread spectrum signal | |
| US11171741B2 (en) | Polar code transmission method and apparatus | |
| RU2549188C1 (en) | Method of transmitting information in communication system with noise-like signals | |
| JPH06505131A (en) | Asymmetric spread spectrum correlator | |
| JP7209540B2 (en) | Safe channel sounding | |
| RU2633614C1 (en) | Method of transmitting information in communication systems with noise-shaped signals | |
| JP2955576B1 (en) | Digital communication system, transmitter and receiver thereof, and frame synchronization detection circuit | |
| JP3913174B2 (en) | Method for transmitting digital messages and system for implementing the same | |
| RU2562769C1 (en) | Method of transmitting information in communication system with noise-like signals | |
| RU2571872C1 (en) | Method of transmitting information in digital communication system with noise-like signals | |
| KR102111678B1 (en) | Polar code device using interleaver, Polar code iterative decoding device, and coding method and decoding method using the same | |
| KR102504863B1 (en) | Method and apparatus for detecting | |
| US20100166121A1 (en) | Methods and apparatus for receiver having fast walsh transform | |
| RU2635552C1 (en) | Method of information transmission in communication system with noise signals | |
| RU2646867C1 (en) | Method for transmission and reception of digital information in general | |
| US20220400455A1 (en) | Method for synchronising a communication system based on the retransmission of data | |
| RU2320080C2 (en) | Method and device for synchronization of pseudo-random sequences | |
| RU2702724C2 (en) | Method of combined arithmetic and noise-immune encoding and decoding | |
| RU2719545C1 (en) | System of information transmitting | |
| RU2700657C1 (en) | Method of transmitting information in a communication system with noise-like signals | |
| US20040179579A1 (en) | Method and apparatus for determination of initialization states in pseudo-noise sequences | |
| RU2617122C1 (en) | Method of the information transmission in the digital communication system with noise-like signals | |
| RU2636094C1 (en) | Method for establishing bit synchronization of pseudo-random sequences using decoding principles | |
| De Marziani et al. | Inter-symbol interference reduction on macro-sequences generated from complementary set of sequences |