Код документа: RU2672392C1
Изобретение относится к системам обработки измерительной информации, искаженной при передаче помехами. Его использование позволяет повысить достоверность принятой информации за счет обработки данных измерений, в том числе и представленных при дополнительном безызбыточном и малоизбыточном помехоустойчивом кодировании образами-остатками. При этом нетрадиционное представление данных образами-остатками может быть реализовано как на передающей стороне, так и при приеме информации, искаженной помехами, для обеспечения возможности дополнительного обнаружения и исправления ошибок передачи данных измерений.
Известна группа изобретений, в которых для достижения высоких показателей помехозащищенности данных измерений используют дополнительное экономное помехоустойчивое кодирование. К ней относятся: [1], «Способ передачи информации», патент №2609747, приоритет от 13.08.2017 г.; [2] «Способ передачи информации и система для его осуществления», патент RU №2586833, приоритет 15.08.2015 г., сущностные характеристики которых связаны с экономным безызбыточным помехоустойчивым кодированием, и [3], «Способ передачи информации и система для его осуществления», патент RU №2586605, приоритет от 22.03.2013 г.), требующим, в общем случае, один дополнительный разряд для представления результатов дополнительного малоизбыточного помехоустойчивого кодирования данных их образами-остатками b1j и b2j, получающимися в результате сравнений их исходных значений Xj по оптимально выбранным модулям сравнений m1 и m2.
При использовании данных способов возможности дополнительного экономного безызбыточного помехоустойчивого кодирования передаваемой информации обеспечивают на основе формирования внутренней структуры представления данных (Sвнутр), которая по разрядности (N) двоичных слов, используемых для передачи информации, совпадает с существующей структурой представления слов-измерений и пакетов данных. В соответствии с предлагаемым формальным описанием она образует внешнюю структуру представления данных (Sвнеш), включающую в себя, в том числе данные или символы служебной информации, например, сигналы синхронизации, адресную информацию, проверочные символы избыточных помехоустойчивых кодов, защитные символы между словами, используемые для повышении точности системы синхронизации, а также контрольные символы проверки «четности» количества символов «1» ([4], «Современная телеметрия в теории и на практике / Учебный курс», Спб.: Наука и Техника, 2007. - 672 с, стр. 465).
При использовании способов [1] и [2] разрядность N исходных двоичных слов, определяющих внешнюю структуру представления данных (Sвнеш), точно совпадает с разрядностью данных (N), являющихся результатами дополнительного помехоустойчивого кодирования и образующих внешнюю структуру представления данных (Sвнутр). При использовании способа [3] недостающий разряд для внутренней структуры (Sвнутр) формирования данных компенсируют, в основном, за счет дополнительного двоичного символа «Контроль четности бит», присутствующего в исходной внешней структуре данных (Sвнеш) цифрового группового сигнала (ЦГС).
Дополнительное экономное безызбыточное [1, 2] или малоизбыточное [3] помехоустойчивое кодирование рассматривают и как структурно-алгоритмическое преобразование (САП), имеющее два взаимообусловленных вида: прямое структурно-алгоритмическое преобразование (ПСАП), определяющее операцию кодирования информации и обратное структурно-алгоритмическое преобразование (ОСАП), представляющее собой операцию декодирования. Но в отличие от подобных математических аналогов, известных, например, как прямое и обратное преобразования Фурье (ППФ и ОПФ), обратное структурно-алгоритмическое преобразование (ОСАП) имеет два вида: универсальное ОСАП (УОСАП), отождествляемое с понятием «жесткого» декодирования, и частное ОСАП (ЧОСАП), которое определяют как «мягкое» декодирование принятой и обрабатываемой информации. При этом алгоритм «жесткого» декодирования применим всегда, независимо от свойств передаваемой информации, но при этом в соответствии с законами Природы «за универсальность приходится расплачиваться потерями эффективности», что проявляется в практическом отсутствии возможности обнаружения и исправления ошибок передачи данных. Алгоритм ЧОСАП («мягкого» декодирования) позволяет использовать естественную избыточность передаваемых цифровых данных для обнаружения и исправления ошибок передачи информации при ее приеме и обработке. Естественная избыточность цифровых данных является следствием применения теоремы В.А. Котельникова о дискретизации, в соответствии с которой интервалы (ΔT) между опросами аналогового параметра или сигнала Xj определяют как обратное отношение к значению удвоенного значения спектральной составляющей наибольшей частоты (2Fmax) Xj.
Поскольку вероятность появления частотной составляющей Fmax на достаточно малом интервале времени Δτ≥3ΔT незначительна по величине, то выбранное значение интервалов ΔТ для других спектральных составляющих Fi спектра параметра или сигнала оказывается малым, что проявляется в корреляционной взаимосвязи соседних значений сообщений или слов-измерений (Xj-1, Xj и Xj+1). В телеметрии эта составляющая внутренней избыточности составляет в среднем 90%. При передаче других видов информации, например, речевой, акустической, потокового видео или навигационной она также значительна.
Основной недостаток всех известных классических методов избыточного помехоустойчивого кодирования и обеспечения защиты информации заключается в том, что специфические особенности передаваемой информации не учитываются. Поэтому и их эффективность в условиях чрезвычайно быстрого роста объемов передаваемой информации и скоростей передачи не оправдывает надежд заказчиков и разработчиков систем передачи данных (СПД).
Способ [1] отличается от других аналогов, например, [2] и [3] возможностью наиболее простой технической реализации безызбыточного помехоустойчивого кодирования, благодаря чему он оказывается наиболее предпочтительным при передаче высокоскоростной информации вследствие высоких показателей оперативности осуществления структурно-алгоритмических преобразований (САП), прежде всего, ПСАП, поскольку обратные САП (ОСАП) могут быть реализованы не в реальном, а в отложенном времени, например, при организации обработки данных, в том числе, и при реализации предлагаемого способа нелинейной фильтрации данных измерений.
Способ-прототип [1] заключается в том, что на передающей стороне осуществляют сбор сигналов от источников сообщений, преобразуют их в двоичный код, обеспечивают синхронизацию сформированных слов-измерений, представленных N-разрядным двоичным кодом, и формируют из них уплотненный цифровой групповой сигнал, подлежащий передаче по каналам связи, а на приемной стороне принимают полученную последовательность переданных символов двоичного кода. От своих наиболее близких аналогов [2] и [3] данный способ отличается тем, что на передающей стороне кодовые конструкции, сформированные на первом этапе кодирования слов-измерений или сообщений традиционным позиционным двоичным кодом, разделяют на полуслова с равным числом двоичных разрядов или на другие части, имеющие различное число разрядов при их представлении двоичным кодом, которые затем переставляют местами с сохранением прежней разрядности представления слов-измерений или сообщений, но с получением их новых значений, сформированные слова-измерения или сообщения расставляют в уплотненном групповом телеметрическом сигнале в определенной последовательности по отношению к сигналам синхронизации, сформированный таким образом уплотненный групповой телеметрический сигнал подвергают последующей модуляции и передаче, а на приемной стороне принимают полученную последовательность переданных символов двоичного кода, формируют восстановленную последовательность слов-измерений или сообщений, осуществляют параллельное их декодирование с использованием «жесткого» и «мягкого» декодеров, при этом в результате операции «мягкого» декодирования определяют графические фрагменты закодированных на основе перестановки составных частей или кодовых сегментов первоначальных значений телеметрируемых параметров, заключенные между соседними максимальными значениями абсолютных разностей δjM=|Cj-C(j+1)|≥0,8×2N, и δ(j+s)M=|C(j+s)-C(j+s)+1|≥0,8×2N), равными или большими значений 0,8×2N, где Cj - результат дополнительного безызбыточного помехоустойчивого кодирования j-того по принятому порядку счета слова-измерения или сообщения Xj; δjM=|Cj-Cj+1| и δ(j+s)M=|C(j+s)-C(j+s)+1| - соседние максимальные значения абсолютных разностей между результатами дополнительного безызбыточного помехоустойчивого кодирования слов-измерений или сообщений Cj, Cj+1, определяющие начало графического фрагмента, и C(j+s), C(j+s)+1, определяющие окончание графического фрагмента, включающего в себя s выборок закодированных на основе перестановки составных частей значений телеметрируемых параметров, а N - число разрядов, которые используют для представления слов-измерений или сообщений Xj, обеспечивают обнаружение и исправление ошибок передачи значений телеметрируемых параметров на основе групповых свойств «равноостаточности», которые должны быть постоянными при отсутствии ошибок передачи информации в выделенных графических фрагментах телеметрируемого параметра, преобразованного при дополнительном помехоустойчивом кодировании на передающей стороне, а в результате операции «жесткого» декодирования осуществляют восстановление первоначальных результатов телеизмерений без исправления ошибок путем обратной перестановки составных частей, разрядность которых известна на приемной стороне, осуществляют сглаживание или фильтрацию восстановленных в результате «жесткого» декодирования данных и по отношению к вычисленным соседним значениям телеизмерений определяют их разности, которые при выполнении операций «мягкого» декодирования с учетом разрешенных позиций для значений принятого безызбыточного помехоустойчивого кода используют в качестве допусков при выборе наиболее подходящих, кондиционных значений восстанавливаемых данных телеизмерений, определяемых в соответствии с принятым критерием достоверности, производят повторное «жесткое» декодирование данных телеизмерений, скорректированных в результате операций «мягкого» декодирования, сглаженные или отфильтрованные данные, полученные при первой операции «жесткого» декодирования сравнивают с синхронными, совпадающими по времени опроса, значениями, полученными в результате второй операции «жесткого» декодирования, результаты сравнения используют для оценивания достигаемого технического эффекта в виде оценок повышения показателей достоверности приема телеметрической информации, а также для сравнения полученных результатов и корректировки значений сглаживания или фильтрации данных телеизмерений, полученных при первом «жестком» декодировании, определяют их близость к другим разрешенным позициям помехоустойчивого кода, сформированного в результате структурно-алгоритмических преобразований значений телеметрируемого параметра на передающей стороне, в результате чего реализуют расширенные возможности, используемые для контроля достоверности полученных результатов телеизмерений и информационной поддержки принятия решений.
Таким образом, алгоритм дополнительного экономного безызыточного помехоустойчивого кодирования исходных слов-измерений и сообщений Xj заключается в его разделении на составные части <a2j>2 и <a1j>
где кодовый сегмент <a2j>2, является старшим при исходном позиционном представлении Xj двоичным кодом, а кодовый сегмент <a1j>2 рассматривают в силу его позиционного положения в качестве младшего.
Дополнительное безызбыточное помехоустойчивое кодирование исходных слов-измерений и сообщений Xj производят путем перестановки местами выделенных старшего (a2j) и младшего (a1j) кодовых сегментов:
где Cj - результат дополнительного безызбыточного помехоустойчивого кодирования слов-измерений и сообщений Xj.
Такой способ дополнительного безызбыточного помехоустойчивого кодировании наиболее прост, поскольку он, например, может быть реализован путем замены местами выходов аналого-цифрового преобразователя (АЦП), соответствующих выделенным старшему (a2j) и младшему (a1j) кодовым сегментам. Такой способ не приведет к необходимости выделения дополнительного времени на операции кодирования и «жесткого» декодирования данных, благодаря чему он может быть использован в современных высокоскоростных космических радиолиниях, ориентированных на скорости передачи информации, определяемых Гбит/с. Помимо данных телеизмерений это может быть и любая другая информация, обладающая внутренней избыточностью. Внутренняя избыточность появляется, например, при переводе аналоговой информации в цифровой вид с использованием теоремы В.А. Котельникова о дискретизации [8].
Недостаток способов [1, 2, 3] заключается также в том, что они предполагают необходимость реализации ПСАП на борту контролируемого объекта, а это не всегда возможно по различным причинам. В их числе: 1) необходимость доработки программно-математического обеспечения и его прошивки в бортовой аппаратуре, например, в бортовой радиотелеметрической системе (БРТС); 2) консервативный подход и экономические соображения. Кроме того, при обработке данных фактор времени определен не так жестко, как в случае передачи и приема высокоскоростной информации, поэтому существует возможность изменения значений минимального кодового расстояния dmin при использовании алгоритмов САП, составляющих основу изобретений [1, 2, 3].
Но в соответствии с основополагающими принципами системного подхода преимущество в простоте операций дополнительного безызбыточного помехоустойчивого кодирования, составляющего основу патента [1], связано с утратой преимуществ других способов, например, способа [3]. Основу его алгоритма дополнительного экономного помехоустойчивого кодирования составляет определение образов-остатков, например, b1j, b2j и b3j, получаемых в результате деления исходных значений Xj, имеющих разрядность N=2n представления данных позиционным двоичным кодом, на выбранные модули сравнения m1, m2 и m3, соответственно:
где m1=2n-1, m2=2n и m3=2n+1.
При этом, если разрядность слов-измерений или сообщений равна N=2n, то оптимальные модули сравнений m1=2n-1 и m3=2n+1 определяют на основе известного алгебраического разложения:
В свою очередь, алгебраическое представление числа (2n-1) можно, в свою очередь, разложить на следующие сомножители:
Его исходное представление, выраженное с использованием образов-остатков b1j, b3j, определяют на основе следующей системы уравнений:
где m1=2n-1 и m3=2n+1 - оптимальные модули сравнений;
В результате этого приходят к наиболее сжатому представлению передаваемых слов или сообщений Xj.
когда передаче подлежат только образы-остатки b1j, b3j.
При этом модули сравнений m1 и m3 - это непередаваемые по каналам связи ключевые данные, а
Такой подход представления передаваемых данных (8) по аналогии с ранее рассмотренным алгоритмом (3) приводит к следующим двум вариантам дополнительного малоизбыточного кодирования с использованием системы остаточных классов (СОК) [3, 5, 6]:
От варианта, используемого в патенте [3] для передачи информации, он отличающимся тем, что образы-остатки b1j, b3j в словах, которые получают в результате дополнительного малоизбыточного кодирования Cj(1) и Cj(2), меняют позиционными местами, в результате чего получают преобразованные данные с различными значениями минимального кодового расстояния dmin(СОК).
При этом при обработке после приема и восстановления информации могут быть дополнительно получены результаты сравнения восстановленных значений Xj по модулю m2=2n, которого не было на передающей стороне [3] из-за ограничений на пропускную способность радиоканала. В предлагаемом изобретении представление значений Xj по модулю m2=2n используют на приемной стороне, после декодирования, заключающегося в восстановлении значений Xj с исправленными или уменьшенными ошибками. В этом случае получают уже не Xj, а
где <a2j*>2 и <a1j*>2 - искаженные ошибками приема старший и младший кодовые сегменты исходного позиционного двоичного кода
В случае использования при обработке расширенной системы остаточных классов (СОК) старший и младший кодовые сегменты <a2j*>2 и <a1j*>2 будут представлены еще и образами-остатками 1j*>2 и 3j*>2 или 3j*>2 и 1j*>2 в соответствии с представлениями (9) и (10), соответственно.
Это позволяет использовать младшие полуслова <a1j*>2, которые в соответствии со свойствами традиционно используемого двоичного позиционного кода, совпадают с образами-остатками 2j*>2, полученными в результате операции деления на модуль сравнения m2=2n для дополнительной обработки полученной информации с использованием алгоритмов адаптивной нелинейной фильтрации [7]. Но она будет ориентирована не на два образа-остатка b1j и b3j, как это имеет место в [3] и в [7], а на три образа-остатка b1j, b2j и b3j.
Наиболее близким аналогом к предлагаемому изобретению является способ [3]. В предлагаемом изобретении его использование не заканчивается процессами структурно-алгоритмических преобразований (САП), связанными с передачей информации. Предлагается его продолжение, которое относится уже к обработке полученных данных, восстановленных с ошибками
В соответствии с первым пунктом формулы изобретения способ [3] заключается в том, что на передающей стороне осуществляют сбор сигналов от источников сообщений, преобразуют их в двоичный код, обеспечивают синхронизацию сформированных слов-измерений, представленных 2n-разрядным двоичным кодом, по времени и формируют из них уплотненный цифровой групповой сигнал, подлежащий передаче по каналам связи, отличающийся тем, что на передающей стороне слова-измерения преобразуют в образы-остатки путем операций, эквивалентных делению их значений на выбранные определенным образом числа, представляющие собой модули сравнения, например, m1=2n-1, m2=2n, m3=2n+1, где 2n-разрядность двоичного кода слова-измерения, а (0-(2n-1)) - шкала представления значений телеметрируемых параметров, из образов-остатков формируют новые информационные слова и расставляют их в уплотненном цифровом групповом телеметрическом сигнале в определенной последовательности по отношению к сигналам синхронизации, в том числе и в той, в которой должны были бы передаваться исходные слова-измерения, сформированный из образов-остатков цифровой уплотненный групповой телеметрический сигнал подвергают последующей модуляции и передаче, а на приемной стороне принимают полученную последовательность переданных символов двоичного кода, формируют восстановленную последовательность информационных слов и осуществляют их обработку с целью восстановления первоначальных результатов измерений с исправлением ошибок передачи и оцениванием достоверности полученной информации.
Кроме того способ [3] по п. 1 отличается тем, что каждое из первоначально сформированных 2n-разрядных двоичных слов, представляющих собой результаты телеизмерений, заменяют на новые 2n-разрядные двоичные информационные слова, составленные из двух n-разрядных образов-остатков, полученных в результате деления измеренных величин, соответственно, на числа 2n-1 и 2n+1, представляющие собой модули сравнения, сформированные информационные слова подставляют в уплотненный цифрового групповой сигнал на место, которое было закреплено за первоначально сформированными словами.
Способ [3] по пп. 1 и 2 отличается тем, что исходные 2n-разрядные слова-измерения делят на старшее и младшее n-разрядные полуслова, при этом результат сравнения по модулю 2n представляет собой младшее n-разрядное полуслова, которое подставляется в качестве передаваемого сообщения в формируемый уплотненный цифровой сигнал при необходимости сокращения объемов передаваемых данных, а результаты сравнения по модулям 2n-1 и 2n+1 получают путем суммирования в (n+1)-разрядном двоичном сумматоре младшего и старшего n-разрядных полуслов, при этом старший (n+1)-й двоичный символ сумматора складывают по модулю 2 с самым младших разрядом сумматора, при этом в случае определения образа-остатка по модулю 2n+1 младшее полуслово суммируют с инвертированным старшим полусловом, а при появлении в старшем (n+1)-м разряде сумматора двоичного символа «0» необходимо к младшему разряду добавить число <10>2, представленное в двоичном коде.
Также способ [3] по пп. 1-3, отличается тем, что при приеме преобразованных 2n-разрядных двоичных слов-измерений их разделяют на равные по разрядности n-разрядные полуслова-остатки, на основе заданной Программы телеизмерений и управляющих сигналов, определяющих заранее предусмотренные режимы вносимых изменений в процесс формирования уплотненного цифрового группового сигнала, осуществляют выделение двух групп телеметрируемых параметров, для передачи значений которых использовали представление данных одним и двумя образами-остатками, в случае представления данных с использованием одного модуля сравнения m2 находят разрывы, определяющие границы графических фрагментов bj(t), t=kTo, где To - интервал опроса значений ТМП, определяемый теоремой дискретизации В.А. Котельникова, k=1, 2, 3, … - натуральный ряд чисел, используя признаки идентификации разрывов в виде разностей первого порядка Δbj=bj+1-bj, абсолютное значение которых находится в интервале (0,8-1) mi, i=1, 2, 3 с учетом того, что знак разности меняется на противоположный, а в случае представления данных двумя образами остатками Cj=1j, b3j>2, представляющих собой результаты дополнительного экономного помехоустойчивого кодирования, разрывы, определяющие границы графических фрагментов C(t), t=kTo, при которых разности первого порядка ΔCj=C(j+1)-Cj меняют знак на противоположный, а их абсолютное значение находится в интервале (0,9-1) m1×m3, при этом заключенный между разрывами графический фрагмент в рассмотренных обоих случаях, образованный восстановленными значениями представления телеметрируемого параметра образами-остатками, перемещают вверх при положительных значениях разностей Δbi и ΔCj, соответственно, или вниз при отрицательных значениях разностей Δbi и ΔCj, до образования графического отображения закодированного с использованием структурно-алгоритмических преобразований телеметрируемого параметра в виде непрерывной функции времени C(t), t=kTo,, достоверность объединения предыдущего и последующего фрагментов, контролируют на основе равенства численных производных Δbj/Δt и ΔCj/Δt в точках, относящихся к концу предыдущего фрагмента и началу следующего, при этом диапазон изменения значений ΔCj внутри каждого из выделенных графических фрагментов уменьшают на величину кодового расстояния dmin=(2n+1).
Способ [3] по п. 4 отличается тем, что при приеме для восстановления значений выделенных групп телеметрируемого параметра, представленных двумя образами-остатками, в первоначальном его виде, формируемом датчиком, определяют разности между значениями образов-остатков по модулям сравнения 2n-1 и 2n+1, полученные разности делят на 2, если деление выполняется без остатка, при разностях равных нулю и больше нуля, уменьшенные в 2 раза значения разностей с положительным знаком умножают на один из модулей сравнения, а к полученному результату добавляют соответствующий этому модулю образ-остаток; при разностях меньших нуля, и выполнении условия деления на 2 без остатка, полученные и уменьшенные в 2 раза значения отрицательных разностей суммируют со значением одного из модулей сравнения, а найденные в результате суммирования данные умножают на другой модуль сравнения и его же образ-остаток добавляют к полученному результату вычислений; при невыполнении условия делимости без остатка разностей между значениями образов-остатков на 2 их складывают с одним из чисел-модулей, полученные при этом значения делят на 2, после чего результат деления умножают на число другого модуля сравнения и к найденным данным добавляют его же образ-остаток.
Таким образом, недостаток способа [3] заключается в том, что нетрадиционное представление данных, слов и сообщений
Предлагаемый способ первичной обработки информации с использованием адаптивной нелинейной фильтрации данных измерений, заключающийся в том, что при приеме N-разрядных двоичных данных, слов-измерений или сообщений, дополнительно закодированных на передающей стороне экономным безызбыточным или малоизбыточным помехоустойчивым кодом
Предлагаемый способ также отличается тем, что для повышения показателей достоверности принятых и восстановленных данных
На фиг. 1, 2 и 3 представлены графические иллюстрации, поясняющие основные операции дополнительного малоизбыточного кодирования на основе алгоритмов (9) и (10). При этом для пояснения сути предлагаемого изобретения в качестве исходных данных использованы результаты телеизмерений, формируемые не на передающей стороне (в бортовой радиотелеметрической системе (БРТС)), а после их приема наземной приемно-регистрирующей станцией (НПРС). В этом случае контролируемый телеметрируемый параметр Х(kT0) отличается от исходного, сформированного в БРТС, тем, что он содержит ошибки εj измерений Xj*=Xj+εj, привнесенные радиоканалом и помехами (фиг. 1(A)). Если его дополнительно закодировать с использованием алгоритма (9): Cj(l)↔<1j>2, 2j>2>2, то получают представление данных, приведенное на фиг. 1(Г) и совпадающее с традиционно используемой внешней структурой данных (Sвнеш), при которой принятое слово или сообщение воспринимают как неделимое и единое, представленное, например, байтовыми словами (сообщениями с числом двоичных разрядов, равных N=2n+1=9, где n=4, а дополнительный (девятый) двоичный разряд - это символ «Контроль четности бит»). Дополнительный двоичный символ «Контроль четности бит» выполняет при использовании патента [3] на передающей стороне расширенную функцию - его помимо основной задачи, заключающейся в контроле достоверности приема данных телеизмерений, дополнительно используют для разрешения неоднозначности образов-остатков, равных, например, значениям 0 и 16 при байтовом представлении исходных слов-измерений (N=2n=8). Они появляется при использовании сравнений Xj по модулю m3=2n+1=17 при n=4 [3]. При этом скрытые составные его информационные части в виде независимых образов-остатков 1j>2 и 3j>2, составляющие основу его внутренней структуры (Sвнутр) b1(kT0) и b3(kT0) представлены на фиг. 1(Б) и фиг. 1(B), соответственно. При использовании предлагаемого изобретения формирование образов-остатков b3(kT0) (фиг. 1(B)) при обработке существенно упрощается по сравнением с аналогичным ПСАП [3], используемым в БРТС, поскольку не требуется изыскания дополнительных резервов для разрешения неоднозначности образов-остатков, равных значениям 0 и 16 при использовании сравнений Xj по модулю m3=2n+1=17 при n=4. Дефицит в виде одного бита при представлении данных телеизмерений их образами-остатками b1(kT0) и b3(kT0) существует только при передаче данных, а при обработке информации его нет. В этом также заключена одна из сущностных характеристик предлагаемого изобретения, отличающая его от способа-прототипа [3].
Графическое представление исходных данных Xj*=Xj+εj образами-остатками 1j>2, 3j>2, которые используются при обработке информации (фиг. 1), также отличается от аналогичных отображений при их передаче в соответствии со способом, предлагаемым в [3]. Там, как это было отмечено, при передаче приходится искать дополнительные резервы для представления значений образов-остатков 3j>2 по модулю сравнения m3=2n+1, где n - количество разрядов, которое при дополнительном экономном (безызбыточном) помехоустойчивом кодировании, равное половине разрядности (N) исходных слов-измерений.
На фиг. 1(Б) и 1(B) дано дополнительное пояснение предлагаемого способа формирования результатов кодирования
На фиг. 1(Г) показано, как изменится минимальное кодовое расстояние при дополнительном кодировании принятой информации в соответствии с алгоритмом:
На фиг. 2 представлен исходный вид восстановленного ТМП со значениями Xj*=Xj*+ε (фиг. 2(A)) и вычисленные значения дисперсий (фиг. 2(Б)) для случаев применения алгоритмов нелинейной адаптивной фильтрации [7, 9] к данным, представленным традиционным позиционным кодом, и при их представлении в СОК образами-остатками. В предлагаемом изобретении, когда алгоритм нелинейной адаптивной фильтрации [7, 9] применен к данным, представленным в СОК образами-остатками, вычисленные оценки дисперсий помехи, присутствующей в измерениях, значительно меньше аналогичных показателей при использовании существующих способов обработки на основе алгоритмов адаптивной нелинейной фильтрации, что следует из сравнения приведенных графиков изменения дисперсий оценок во времени.
На фиг. 3 приведены иллюстрации, представляющие собой два результата кодирования
Также на фиг. 3 овалами с наибольшей горизонтальной осью обозначены следующие особенности изменения минимального кодового расстояния dmin(1)=33 и dmin(2)=17 в каждом из выделенных графических фрагментов изменения результатов дополнительного кодирования
Наличие минимального кодового расстояния dmin(1)=33 и dmin(2)=17 позволяет в соответствии с теорией помехоустойчивого кодирования [8] обнаруживать и исправлять ошибки передачи информации на этапе ее обработки. В каждом из выделенных графических фрагментов будут появляться дефекты dmin(2)i* в значении минимального кодового расстояния dmin(i)=Const. Но они позволяют определить порядковый номер ηi каждого из выделенных графических фрагментов, из которых может быть составлена полная картина изменений ТМП при усилении его значений по амплитуде в постоянное число dmin(i) раз.
Этот результат имеет особую научную и практическую значимость предлагаемого изобретения, поскольку позволяет использовать режим отложенного времени для дополнительного повышения показателей достоверности полученной информации.
При обработке нет того дефицита времени, который имеет место при организации кодирования и декодирования информации, осуществляемого в реальном масштабе времени (РМВ). Кроме того, при обработке информации есть возможность использования разных вариантов кодирования, например, Cj(1)↔<1j>2, 3j>2>2 (фиг. 2(A)) и Cj(2)↔<3j>2, 1j>2>2 (фиг. 2(Б)) для обработчика, понимающего особенности внутренних структур (Sвнутр) организации данных, которые получают при использовании алгоритмов (9) и (10) (фиг. 2). Прежде всего, эти отличия связаны с различными значениями минимального кодового расстояния dmin: 1) для иллюстрации (фиг. 3(A)) оно равно: dmin(1)=25+1=33, а для иллюстрации (фиг. 3(Б)) оно равно: dmin(1)=24+1=17. В результате этого не совпадают по времени при использовании алгоритмов (9) и (10) границы графических фрагментов, заключенных между разрывами, определяемыми δjM=|Cj-Cj+1|≥0,8×2N и δ(j+s)M=|C(j+s)-C(j+s)+1|≥0,8×2N и представляющими собой максимальные значения абсолютных разностей между результатами дополнительного безызбыточного помехоустойчивого кодирования слов-измерений или сообщений Cj, Cj+1. При этом первый из разрывов, ассоциируемый с |Cj-Cj+1|≥0,8×2N и обозначенный на фиг. 3(А, Б), определяет начало анализируемого графического фрагмента преобразованного с использованием ПСАП (дополнительно закодированного) ТМП, а следующий за ним разрыв, ассоциируемый с |C(j+s), C(j+s)+1|≥0,8×2N, соответствует окончанию данного графического фрагмента ТМП. Он же определяет и начало следующего графического фрагмента. Внутри выделенных графических выполняются групповые свойства «равноостаточности». Групповые свойства «равноостаточности» проявляются в том, что для выделенного k-того графического фрагмента ТМП, закодированного с использованием ПСАП и обозначаемого как Cjk, , при отсутствии помех отношение Cjk≡ξk(mod dmin) принимает одно и то же значение, что отображается в виде ступенчато-изменяющихся данных. Каждая из ступенек - это значения остатков ξk, представляющее собой группу. Это означает, что любое из закодированных с использованием ПСАП результатов телеизмерений, принятых без ошибок, при делении на соответствующее значение минимального кодового расстояния dmin(i) даст один и тот же остаток ξki. В этом заключается новое свойство, которое может быть использовано для оценивания достоверности данных, обнаружения и исправления ошибок и искажений восстановленного контролируемого параметра - ТМП. Его можно назвать групповым свойством равноостаточности.
Сущностные характеристики предлагаемого изобретения заключаются в том, что получают остатки не одного, а двух типов: ξk(1), полученные от деления результатов ПСАП Cj(1) на значение минимального кодового расстояния dmin(1) и остатки ξk(2), полученные от деления результатов ПСАП Cj(2) на значение минимального кодового расстояния dmin(2). При этом ошибки cj, представляющие собой трансформированные в результате применения ПСАП ошибки εj(Cj*=Cj+cj), будут обнаружены в результате отличия остатка ξk*:Cjk*≡ξk*(mod dmin) от наиболее часто встречающихся совпадающих значений остатков Cjk≡ξk(mod dmin), представляющих собой моду гистограммы распределения частостей появления ξk в статистической выборке, полученной для каждого из выделенных графических фрагментов закодированных значений принятого ТМП.
Возможность формирования различных типов дополнительного помехоустойчивого кодирования при нетрадиционном представлении данных их образами-остатками: Cjk(1)≡ξk(1)(mod dmin(1)) и Cjk(2)≡ξk(2)(mod dmin(2)) приводит к несовпадающим по времени временным границам выделенных графических фрагментов с индексами k1 и k2, в результате чего будут минимизированы погрешности, обусловленные возможной неопределенностью (размытостью) установления границ графических фрагментов и остающимися вследствие этого неисправленными ошибками телеизмерений. В результате этого неисправленные ошибки при использовании одного из алгоритмов дополнительного помехоустойчивого кодирования, например, Cjk1(1)*,определяемого формализованным описанием (9), будут обнаружены и исправлены при использования второго алгоритма Cjk2(2)*, получаемого в результате знания внутренней структуры данных слов или сообщений (Sвнутр) и перестановки местами выделенных образов-остатков в соответствии с алгоритмом (10).
Сущностные характеристики предлагаемого изобретения также заключаются в том, что описанные процессы обнаружения и исправления ошибок могут быть совмещены с математической обработкой данных, примером которой является адаптивная нелинейная фильтрация данных измерений.
Так получилось, что прикладное использование представления, отличающегося сжатой формулой описания (4), было связано с вычислениями и стало известно под названием система остаточных классов (СОК) ([5], [6]). С точки зрения истории прикладного применения математики проблемы упрощения вычислений и повышения их надежности при минимальных затратах времени появились задолго до того, как было открыто радио и появились системы передачи информации. Поэтому вычислительные процедуры и особенности СОК при вычислениях также появились намного раньше. О приведенных возможностях использования СОК при передаче информации, которые появились благодаря патентам [1, 2, 3], никто ранее не задумывался.
Теперь появилась возможность создания системы комплексирования этих двух подходов, в результате которых могли бы появиться инновационные технологии передачи, приема и обработки данных, слов или сообщений, объединенные единой идеей и прикладным математическим аппаратом конструктивной теории конечных полей. На одну из ее реализаций ориентирован предлагаемый способ, в результате чего появилась еще одна возможность полезного использования конструктивной теории конечных полей не только при дополнительном безызыбыточном и малоизбыточном помехоустойчивом кодировании на основе САП, но и при обработке информации, искаженной помехами или оставшимися неисправленными ошибками приема после операций «мягкого» декодирования.
Основная идея объединения в систему ранее развивавшихся раздельно друг от друга теории передачи информации и ее обработки, составляющая основу предлагаемого изобретения, заключается в том, чтобы использовать адаптивную нелинейную динамическую фильтрацию данных измерений в качестве дополнительного этапа обработки информации, как принятой, так и восстановленной в результате однократного или многократного применения алгоритмов «мягкого» декодирования при использовании различных алгоритмов (ПСАП) и последовательном изменении в них значений минимального кодового расстояния dmin.
К такому комплексированию подводит и существующая практика передачи информации по высокоскоростных радиоканалам с ограниченной пропускной способностью, когда увеличение скорости передачи информации из-за ограничений, накладываемых физическими законами передачи данных, сопровождается ухудшением показателей ее достоверности в виде вероятности искажения бит (Рб). Тогда оно из возможных технических решений данной проблемы заключается в том, чтобы низкие показатели достоверности, полученные при приеме информации, поднимать в режиме отложенного времени за счет распределенной обработки данных, включающей в себя, как операции обнаружения и исправления ошибок передачи на основе алгоритмов ПСАП и ОСАП, которые используют по отношению к уже принятой информации, искаженной помехами, так и операции адаптивной нелинейной фильтрации, составляющие основу патента ([7]).
Основу появления новых сущностных характеристик при использовании патентов [1-3] составляет эффект увеличения минимального кодового расстояния dmin при использовании ПСАП (дополнительного помехоустойчивого кодирования). Он связан с тем, что, если взять соседние значения данных измерений при числе разрядности двоичных слов-измерений и сообщений, равной N=2n=8, например, Х1=<115>10=<01110011>2 и Х2=<116>10=<01110100>2, то при традиционных способах их представления кодовое расстояние между ними будет равно dmin(тр)=1. При этом в соответствии с теорией помехоустойчивого кодирования отсутствует возможность обнаружения ошибок передачи ТМИ [8].
При тех же исходных условиях (N=2n=8) и использовании способа [1], минимальное кодовое расстояние увеличивают до значения dmin(Пер)=2n=24=16. При использовании способа [3] и выборе модулей сравнения m1=15 и m2=17, получим: С1=<10101101>2=<173>10 и С2=<10111110>2=<190>10. В результате минимальное кодовое расстояние увеличилось в k=2n+1 раз и стало при n=4 равным dmin(СОК)=17. В результате этого обеспечивается возможность обнаружения и исправления ошибок передачи информации. Увеличение минимального кодового расстояния (dmin) в 17 раз в соответствии с теорией помехоустойчивого кодирования обеспечивает возможность исправления до 4 ошибок в передаваемых словах или сообщениях.
Следующий этап обработки информации, подвергнутых САП, связан с использованием предлагаемого способа динамической фильтрации измерительных данных. Ориентация на динамическую фильтрацию определена с тем, что в большинстве практических задач обработка и анализ измерительных данных выполняются в отношении систем или процессов, которые отнесены к классу динамических, функционирование или протекание которых рассматривается во временной области [9].
Известно [9], что теоретическую основу методов оптимальной динамической фильтрации составляет фильтр Калмана, различные реализации которого ориентированы на решения конкретных практических задач, в том числе и в условиях априорной неопределенности параметров информационной обстановки. В их числе: неопределенность параметров распределения случайных возмущений в уравнениях моделей состояний, случайной помехи в уравнениях измерений, объема и качества измерительных данных [9].
В общем виде уравнения фильтрации в отношении динамической системы для заданных начальных условий х(t0)=х0 и матрицы ковариаций вектора Kx(t=0)=Kx,0 и ковариационной матрицы случайных возмущений Kw, определяются следующей моделью состояний:
где F(⋅), G(⋅) - переходные матрицы состояний и возмущений w(⋅).
Она дополняется моделью случайной помехи с ковариационной матрицей Kv в результатах измерений, которая описывается следующей моделью измерений:
где h(⋅) - матрица измерений; v(⋅) - случайная зашумляющая помеха.
В результате этого могут быть получены следующие зависимости, которые могут быть использованы для решения следующих задач:
- прогнозирования вектора состояния
и его ковариационной матрицы
- расчета матричного коэффициента усиления фильтра
- определения отклонения прогнозируемой оценки от измеренного значения
- расчета текущей оценки вектора состояний
и ковариационной матрицы погрешностей оценок
Представленные уравнения фильтрации подводят к выводу о том, что основные трудности их реализации при непосредственном использовании результатов измерений, подверженных САП, без их обратных преобразований [1-3], т.е. без приведения их к исходным представлениям, связаны с необходимостью однозначной интерпретации отклонений прогнозируемой оценки вектора состояний от измеренного значения. С позиций математической интерпретации это положение следует записать в следующем аналитическом виде:
откуда естественным образом возникает необходимость введения отображения, переводящего отклонения
Такое отображение представляют в следующем виде:
где
Оно позволяет учесть особенности циклического перевода значений измеряемого параметра при вычислении его остатка bj по модулю m. Введенное отображение отличается простотой и может быть встроено непосредственно в уравнения фильтрации.
Другой вариант преобразований может рассматриваться в отношении модели измерений, общий вид которой должен быть представлен с учетом выполняемых структурно-алгоритмических преобразований (САП):
В этом случае определение отклонения прогнозируемой оценки от измеренного значения будет описываться соотношением
что не требует применения дополнительного отображения, рассмотренного ранее.
Второй вариант позволяет реализовать более лаконичные алгоритмы фильтрации, поскольку обеспечивает возможности использования измерительных данных, подверженных дополнительным структурно-кодовым преобразованиям, в том числе и без использования алгоритмов обратных структурно-алгоритмических преобразований (САП).
Предлагаемое изобретение составляет основу нового подхода к обработке информации, основу которого составляет совместное использование различных технологий обработки информации.
Большие объемы данных и быстро увеличивающиеся скорости передачи информации сопровождаются ухудшением показателей достоверности ее приема в виде вероятностей искажения бит (Рб). Из-за этого она достаточно часто оказывается не пригодной для последующего использования, например, для анализа причин появления нештатных и аварийных ситуаций или результатов летных испытаний контролируемых объектов. Но в случае нештатных и аварийных ситуаций ее ценность многократно увеличивается: принятая ТМИ является уникальной, прежде всего потому, что повторное ее получение не представляется возможным. В результате причинно-следственные связи, которые привели к нештатным ситуациям и авариям, как правило, остаются нераскрытыми. Анализ такой типичной для существующей практики телеизмерений ситуации осложнен также тем, что в условиях нештатных и аварийных ситуаций значительно ухудшается качество канала связи, в результате чего существенно увеличивается число привнесенным им ошибок. Получается, что чем выше ценность информации, тем хуже ее качество. Такова объективная реальность. Возможность разрешения этого противоречия связана с обнаружением и исправлением ошибок, которые привносит радиоканал, а также с совершенствованием существующих способов обработки информации. Предлагаемый способ позволяет объединить эти два направления совершенствования существующей практики передачи и обработки информации на основе единого научно-методического подхода, связанного с нетрадиционным представлением данных, слов-измерений или сообщений их образами-остатками.
Литература
1. Способ передачи информации, патент RU №2609747, приоритет от 13.08.2017 г..
2. Способ передачи информации и система для его осуществления», патент RU №2586833, приоритет 15.08.2015 г..
3. Способ передачи информации и система для его осуществления», патент RU №2586605, приоритет от 22.03.2013 г..
4. Современная телеметрия в теории и на практике / Учебный курс, Спб.: Наука и Техника, 2007. - 672 с.
5. Торгашев В.А. Система остаточных классов и надежность ЦВМ. М.: Сов. Радио, 1973. 120 с.
6. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М.: Сов. Радио, 1968. 140 с.
7. Патент RU №2571584, опубл. 20.12.2015 г., бюл. №35 «Способ передачи телеметрической информации, адаптированный к различным ситуациям, появляющимся при проведении испытаний ракетно-космической техники, и система для его осуществления».
8. Зюко А.Г. Помехоустойчивость и эффективность систем связи. - М.: Связь, 1972. - 360 с.
9. Кузнецов В.И. Статистическая идентификация. Адаптивная фильтрация. - Промышленные АСУ и контроллеры, 2014, №7. - с. 20-27
Изобретение относится к системам обработки измерительной информации. Технический результат заключается в обеспечении возможностей использования различных способов борьбы с искажениями передаваемой измерительной информации. Для этого представлен способ, выполненный с возможностью: 1) сжатого представления результатов измерений слов-измерений или сообщений <Х>, представленныхпри нетрадиционном представлении данных образами-остатками
Способ передачи информации и система для его осуществления