[go: up one dir, main page]

RU2006109371A - UNIVERSAL METHOD FOR TRANSFER OF INFORMATION WITH CONTROLLED PARAMETERS - Google Patents

UNIVERSAL METHOD FOR TRANSFER OF INFORMATION WITH CONTROLLED PARAMETERS Download PDF

Info

Publication number
RU2006109371A
RU2006109371A RU2006109371/09A RU2006109371A RU2006109371A RU 2006109371 A RU2006109371 A RU 2006109371A RU 2006109371/09 A RU2006109371/09 A RU 2006109371/09A RU 2006109371 A RU2006109371 A RU 2006109371A RU 2006109371 A RU2006109371 A RU 2006109371A
Authority
RU
Russia
Prior art keywords
code
characters
ary
reliability
copies
Prior art date
Application number
RU2006109371/09A
Other languages
Russian (ru)
Other versions
RU2319199C2 (en
Inventor
Станислав Антонович Осмоловский (RU)
Станислав Антонович Осмоловский
Original Assignee
Станислав Антонович Осмоловский (RU)
Станислав Антонович Осмоловский
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Станислав Антонович Осмоловский (RU), Станислав Антонович Осмоловский filed Critical Станислав Антонович Осмоловский (RU)
Priority to RU2006109371/09A priority Critical patent/RU2319199C2/en
Publication of RU2006109371A publication Critical patent/RU2006109371A/en
Application granted granted Critical
Publication of RU2319199C2 publication Critical patent/RU2319199C2/en

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Claims (13)

1. Универсальный способ передачи информации с контролируемыми вероятностно-временными параметрами, характеризующийся тем, что для обеспечения любых наперед задаваемых, требуемых достоверности и надежности доведения сообщения, обеспечения передачи информации в реальном масштабе времени, использования любых дуплексных и симплексных каналов с ненулевой пропускной способностью, применяют единую сигнальную конструкцию стохастического (n, k, q, m)-кода на основе исходного двоичного (n, k)-кода с l-перемежением (q=2l), представляющего собой ансамбль кодов и шифров, меняющихся для каждого блока и q-ичного символа, и обеспечивающего передачу в канал связи любого из всех возможных 2n сигналов на двоичной последовательности длины n, как результат смены стратегии в процессе борьбы с произвольными помехами, и передачу m блоков кода (m=1, 2,..., mmax) с одинаковыми значениями информационной части, и единую совокупность операций обработки на передающей и приемной сторонах канала, при этом до начала передачи информации определяют условия обмена информации и качество канала, выбирают оптимальные значения параметров используемого кода n, k и m, кодируют информацию с помощью выбранного кода, выполняют прямое стохастическое преобразование q-ичных символов, на приеме выполняют обратное стохастическое преобразование q-ичных символов, локализуют правильно принятые символы в кодовых блоках m копий, оценивают достоверность локализованных символов, накапливают для выдачи потребителю символы с достаточной достоверностью, исправляют нелокализованные и стертые недостоверные q-ичные символы, при этом блоки и q-ичные символы, принятые с недостаточной достоверностью, накапливают для обработки копий и повторно передают по каналу связи.1. A universal method of transmitting information with controlled probabilistic-time parameters, characterized in that to ensure any advance, required reliability and reliability of message delivery, to ensure the transmission of information in real time, the use of any duplex and simplex channels with non-zero bandwidth, apply a single signal construction of a stochastic (n, k, q, m) code based on the original binary (n, k) code with l-interleaving (q = 2 l ), which is an ensemble al codes and ciphers, changing for each block and q-ary symbol, and ensuring the transmission to the communication channel of any of all possible 2 n signals on a binary sequence of length n, as a result of a strategy change in the process of combating arbitrary interference, and the transmission of m code blocks (m = 1, 2, ..., m max) with the same values of the information part, and a single set of processing operations on the transmitting and receiving sides of the channel, wherein the information prior to transmission conditions determined information exchange and the channel quality is selected of optimum the values of the parameters of the used code n, k and m are encoded, encode information using the selected code, perform direct stochastic conversion of q-ary characters, receive reverse stochastic conversion of q-ary characters, localize correctly received characters in code blocks of m copies, evaluate the reliability of localized characters, accumulate characters with sufficient reliability for delivery to the consumer, correct non-localized and erased unreliable q-ary characters, while blocks and q-ary characters received with insufficient accurate reliability, accumulating for processing copies and retransmitted over the communications channel. 2. Способ по п.1, отличающийся тем, что выбор оптимальных параметров кода для дуплексных каналов общего пользования осуществляют по критерию максимальной скорости передачи.2. The method according to claim 1, characterized in that the selection of the optimal code parameters for duplex public channels is carried out according to the criterion of maximum transmission speed. 3. Способ по п.1, отличающийся тем, что выбор оптимальных параметров кода для симплексных каналов осуществляют по критерию обеспечения требуемой надежности доведения сообщения, оцениваемой вероятностью доведения сообщения с первой передачи.3. The method according to claim 1, characterized in that the selection of optimal code parameters for simplex channels is carried out according to the criterion of ensuring the required reliability of message delivery, estimated by the probability of message delivery from the first transmission. 4. Способ по п.1, отличающийся тем, что гарантированную произвольно задаваемую достоверность обеспечивают путем исправления ошибок определенной кратности t стохастическим q-ичным кодом (q=2l) на основе двоичного кода с необходимым кодовым расстоянием d, определяемой в зависимости от требуемой вероятности ошибки декодирования не выше Рош=2-(d-1-t)l, кодовые блоки с исправленной ошибкой при кратности ошибки t≤d-1-(log2 Рош)/l искаженных q-ичных символа в данном блоке выдаются потребителю, блоки с большей кратностью ошибки не выдают потребителю и накапливают для декодирования копий вместе со значением повторенного блока с тем же значением информационной части.4. The method according to claim 1, characterized in that the guaranteed randomly set reliability is provided by correcting errors of a certain multiplicity t with a stochastic q-ary code (q = 2 l ) based on a binary code with the required code distance d, determined depending on the required probability decoding errors no higher than Psh = 2 - (d-1-t) l , code blocks with a corrected error for error multiplicity t≤d-1- (log 2 Posh ) / l of distorted q-ary characters in this block are issued to the consumer , blocks with a higher error rate do not give the consumer drip for decoding copies along with the value of the repeated block with the same value of the information part. 5. Способ по п.1, отличающийся тем, что гарантированное доведение сообщения с требуемой вероятность или обмен в режиме реального времени достигают передачей m блоков с одинаковой информационной частью и исправлением ошибок в режиме декодирования копий, при этом число копий m определяют в зависимости от требуемой вероятностью доведения сообщения с первой передачи Рдов=Р(≤t, Nсооб), где t - число исправляемых искаженных q-ичных символов на длине сообщения Nсооб, выраженной в числе q-ичных символов.5. The method according to claim 1, characterized in that the guaranteed delivery of the message with the required probability or exchange in real time is achieved by transmitting m blocks with the same information part and correcting errors in the decoding mode of copies, while the number of copies m is determined depending on the the probability of bringing the message from the first transmission is P dov = P (≤t, N messages ), where t is the number of corrected distorted q-ary characters along the message length N messages , expressed in the number of q-ary characters. 6. Способ по п.1, отличающийся тем, что проверяют качество канала путем передачи тестирующей последовательности в виде q-ичного стохастического (n, 1, q)-кода, определяют вероятность искажения q-ичного символа путем по-парного сравнения q-ичных символов принятого блока (n, 1, q)-кода, подсчета числа совпавших символов b и вычисления этой вероятности как отношения (n-b)/n.6. The method according to claim 1, characterized in that the quality of the channel is checked by transmitting a test sequence in the form of a q-ary stochastic (n, 1, q) code, the probability of distortion of a q-ary character is determined by comparing q-ary in pairs characters of the received block (n, 1, q) -code, counting the number of matching characters b and calculating this probability as a ratio (nb) / n. 7. Способ по п.1, отличающийся тем, что применение любых дуплексных каналов с ненулевой пропускной способность достигают контролем достоверности каждого блока и адаптивным выбором оптимального для текущего состояния канала (n, k, q)-кода при m=1.7. The method according to claim 1, characterized in that the use of any duplex channels with a non-zero throughput achieves the control of the reliability of each block and the adaptive selection of the (n, k, q) code that is optimal for the current channel state at m = 1. 8. Способ по п.1, отличающийся тем, что применение любых симплексных каналов с ненулевой пропускной способность достигается контролем достоверности каждого кодового блока и q-ичного символа и m-кратной передачей кодовых блоков с декодирование копий, где m определяется в зависимости от требуемой вероятности доведения сообщения с первой передачи по используемому каналу с помощью выбранного (n, k, q)-кода.8. The method according to claim 1, characterized in that the use of any simplex channels with non-zero bandwidth is achieved by checking the reliability of each code block and q-ary symbol and m-times transmitting code blocks with decoding copies, where m is determined depending on the required probability Bringing messages from the first transmission on the channel used using the selected (n, k, q) code. 9. Способ по п.1, отличающийся тем, что локализацию правильно принятых q-ичных символов (n, k, q)-кода выполняют с помощью N=2n-k-1 проверочных соотношений кода, являющихся строками проверочной матрицы двоичного кода H и их линейными комбинациями, проверка правильности приема q-ичных символов для j-го соотношения осуществляется путем суммирования по модулю 2 тех из n q-ичных символам, которым соответствует символ 1 в данном j-м проверочном соотношении и проверкой значения полученной суммы, соотношение считается выполненным, а q-ичные символы признаются правильно принятыми без искажений, если эта сумма равна комбинации из l нулевых двоичных символов, подсчитывают число локализованных символов Nл (Nл⊂[0, n]), число выполненных соотношений Nc (Nc⊂[0,2n-k-1]) и для каждого q-ичного символа с номером i - число выполнившихся соотношений, в которые входил этот символ, - Mi.9. The method according to claim 1, characterized in that the localization of correctly received q-ary characters of the (n, k, q) code is performed using N = 2 nk -1 code verification ratios, which are the rows of the verification matrix of the binary code H and their by linear combinations, checking the correct reception of q-ary symbols for the j-th relation is carried out by summing modulo 2 of those n q-ary symbols that correspond to symbol 1 in this j-th verification relation and checking the value of the received sum, the relation is considered fulfilled, and q-ary characters are recognized I correctly accepted without distortion, if this sum is equal to a combination of l zero binary characters, the number of localized characters is N l (N l ⊂ [0, n]), the number of relations N c (N c ⊂ [0.2 nk -1 ]) and for each q-ary symbol with number i - the number of fulfilled relations that included this symbol - Mi. 10. Способ по п.1 или 5, отличающийся тем, что декодирование m копий (n, k, q)-кода выполняется путем локализации и накопления правильно принятых символов в три этапа с подсчетом общего числа выполнившихся соотношений и числа выполнившихся соотношений для каждого символа, при этом выполняют по-парное сравнение m одноименных символов как для блока q-ичного (m, 1, q)-кода, совпавшие символы накапливаются как локализованные, выполняют локализацию правильно принятых символов для каждого из m блоков по правилам декодирования (n, k, q)-кода, локализованные в любом блоке символы накапливаются, для ранее нелокализованных символов проводят перекрестную локализацию с подстановкой в проверяемое проверочное соотношение значений нелокализованных q-ичных символов из разных копий, после проведения локализации проверяют правильность локализации, ненадежные и нелокализованные символы исправляют, выражая их значения через значения достоверно локализованных символов.10. The method according to claim 1 or 5, characterized in that the decoding of m copies of the (n, k, q) code is performed by localizing and accumulating correctly received characters in three stages, counting the total number of fulfilled relationships and the number of fulfilled relationships for each character , in this case, a pairwise comparison of m characters of the same name is performed as for a block of q-ary (m, 1, q) code, matching characters are accumulated as localized, localization of correctly received characters for each of m blocks according to decoding rules (n, k , q) -code localized in yubom block symbols accumulate for previously unlocated character to cross-localization with the substitution of a testable verification ratio values of unlocated q-ary characters from different copies, after localization of checking the correctness of localization, unreliable and non-localized characters correct, expressing their values through values significantly localized characters. 11. Способ по п.1, отличающийся тем, что проверку правильности локализации для кодовых блоков проводят путем проверки условий Nc=2r-t*-1, t*≤d-1, где t*=n-Nл, d - кодовое расстояние двоичного (n, k)-кода.11. The method according to claim 1, characterized in that the verification of localization for code blocks is carried out by checking the conditions N c = 2 rt * -1, t * ≤d-1, where t * = nN l , d is the code distance of the binary (n, k) code. 12. Способ по п.1, отличающий тем, что оценку достоверности при декодировании копий выполняют по значениям числа выполнившихся соотношений для каждого из k информационных q-ичных символов кода.12. The method according to claim 1, characterized in that the reliability assessment when decoding the copies is performed by the values of the number of fulfilled ratios for each of k information q-ary code characters. 13. Способ по п.1, отличающий тем, что гарантированную произвольно задаваемую вероятность ошибки декодирования Рош при декодировании m копий в блоке (n, k, q, m)-кода обеспечивают путем исправления ошибок до определенной кратности t, не превышающей значения t≤dm-1-(log2 Рош)/l, причем при кратности ошибки, превышающей это значение информация не выдается потребителю или выдается с указанием о невыполнении требований по достоверности.13. The method according to claim 1, characterized in that the guaranteed randomly set probability of decoding error R OSh when decoding m copies in a block of (n, k, q, m) code is provided by correcting errors to a certain multiplicity t not exceeding the value t ≤ dm-1- (log 2 Р Ош ) / l, moreover, when the error rate exceeds this value, the information is not issued to the consumer or issued with an indication of non-fulfillment of reliability requirements.
RU2006109371/09A 2006-03-27 2006-03-27 Universal method for transmitting information with controllable parameters RU2319199C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2006109371/09A RU2319199C2 (en) 2006-03-27 2006-03-27 Universal method for transmitting information with controllable parameters

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2006109371/09A RU2319199C2 (en) 2006-03-27 2006-03-27 Universal method for transmitting information with controllable parameters

Publications (2)

Publication Number Publication Date
RU2006109371A true RU2006109371A (en) 2007-10-20
RU2319199C2 RU2319199C2 (en) 2008-03-10

Family

ID=38924958

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2006109371/09A RU2319199C2 (en) 2006-03-27 2006-03-27 Universal method for transmitting information with controllable parameters

Country Status (1)

Country Link
RU (1) RU2319199C2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2465734C2 (en) * 2008-11-05 2012-10-27 Хуавэй Текнолоджиз Ко., Лтд. Method and apparatus for encoding
RU2501173C2 (en) * 2009-06-30 2013-12-10 Нокиа Корпорейшн Systems, methods and apparatus for detecting and correcting encryption errors

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2500069C1 (en) * 2012-09-20 2013-11-27 Общество с ограниченной ответственностью Научно-производственное предприятие "Новые Технологии Телекоммуникаций" Method of generating codes for generating signal ensembles in telecommunication networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044485A (en) * 1997-01-03 2000-03-28 Ericsson Inc. Transmitter method and transmission system using adaptive coding based on channel characteristics
DE19918507A1 (en) * 1999-04-23 2000-10-26 Bosch Gmbh Robert Data transmission device and method
RU2236090C1 (en) * 2003-01-27 2004-09-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Communication channel quality control process
RU2251814C1 (en) * 2003-08-18 2005-05-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Method for transmitting information with use of adaptive interference-resistant encoding
RU2264647C1 (en) * 2004-03-29 2005-11-20 Осмоловский Станислав Антонович Method for adaptive information transfer

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2465734C2 (en) * 2008-11-05 2012-10-27 Хуавэй Текнолоджиз Ко., Лтд. Method and apparatus for encoding
RU2501173C2 (en) * 2009-06-30 2013-12-10 Нокиа Корпорейшн Systems, methods and apparatus for detecting and correcting encryption errors

Also Published As

Publication number Publication date
RU2319199C2 (en) 2008-03-10

Similar Documents

Publication Publication Date Title
RU2007132646A (en) METHOD FOR TRANSMISSION AND INTEGRATED INFORMATION PROTECTION
US8677224B2 (en) Convolutional code for use in a communication system
KR100227351B1 (en) Error control method and error control device for digital communication
US8358709B2 (en) Method and apparatus for transmitting and receiving convolutionally coded data
US7190737B2 (en) Multi-mode block-coded modulation/demodulation method
EP0439925A2 (en) Maximum likelihood decoding with interference detection for frequency-hopped coded modulation systems
CN101213809A (en) Data transmission in a mobile communication system employing diversity and constellation rearrangement of a 16 quadrature amplitude modulation scheme
US20220209892A1 (en) Adaptive error correction decoding for chirp spread spectrum
CN101807975B (en) Channel coding method for enhancing transmission quality of fountain code on wireless channel
US11722169B2 (en) Threshold driven error correction for chirp spread spectrum
CN111106838B (en) A communication synchronization method, device and system
US20020167992A1 (en) Method for reliable signaling information transmission in a wireless communication system
RU2006109371A (en) UNIVERSAL METHOD FOR TRANSFER OF INFORMATION WITH CONTROLLED PARAMETERS
US11876621B2 (en) Forward error correction for chirp spread spectrum
KR100904810B1 (en) Digital signal transmitting apparatus
RU2259636C1 (en) Method for message transmission in feedback-incorporating system
US10050644B2 (en) Receiver, wireless communication system, and wireless communication method
CN109586847B (en) A method for combining multiple different transport blocks
RU2450466C1 (en) Method of transmitting information over communication channels and system for realising said method
RU2608872C1 (en) Method of encoding and decoding block code using viterbi algorithm
RU2292122C9 (en) Method for complex protection of information
RU2264647C1 (en) Method for adaptive information transfer
RU2423004C2 (en) Method to transfer information along communication channels in real time and system for its realisation
RU2361361C1 (en) Decoding method for data encoded by jam-proof concatenated code of blocked length variable
RU2829498C1 (en) Method for secure transmission of information over communication channel and system for its implementation

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20130328