Закономерность изменения эффективности накопления сигнала двоичного кода
Валентин Ручкин
«Существует один, издавна известный и применяемый в самых различных формах метод борьбы с помехами. Метод этот состоит в многократном повторении сигнала. Несколько принятых образцов или экземпляров сигнала оказываются по разному искаженными помехой, так как сигнал и помеха – процессы независимые. Поэтому, сличая на приемном конце несколько экземпляров одного и того же сигнала, можно восстановить истинную форму переданного сигнала с тем большей уверенностью, чем большим числом экземпляров сигнала мы располагаем. Так как дело сводится в конечном счете к некоторому суммированию отдельных образцов сигнала, то метод этот может быть назван методом накопления» (1).
Однако, остается открытым вопрос о том, что именно и в каком количестве нужно взять от каждого экземпляра принятого сигнала и накапливать, для того чтобы свести к минимуму вредное воздействие помех на принимаемое сообщение.
Для ответа на этот вопрос рассмотрим процесс накопления сигнала для наиболее простого случая – случая приема элементов двоичного кода на фоне флюктуационного шума, когда, по результатам n независимых измерений текущего значения модулируемого параметра переносчика (амплитуда, частота, фаза), нужно определить, какой именно символ был передан: «0» или «1».
Любое сообщение (звук, текст, рисунок), передаваемое с помощью технических средств связи, может быть представлено (закодировано) двоичным кодом (1).
В качестве одного из примеров реализации метода накопления в (2) описан процесс накопления самих значений модулируемого параметра переносчика (МПП).
В литературе по теории оптимального обнаружения сигналов (2...6) для различения символов «0» и «1» рекомендуется накапливать не сами значения xi МПП, а значения другой величины yi, которая функционально связана с наблюдаемыми значениями МПП и условными плотностями их распределений при приеме символа «0» и символа «1».
y = ln (W1(x)/W0(x)), (1)
где: W1(x)/W0(x) – отношение правдоподобия; W1(x) – условная плотность распределения значений МПП при приеме символа «1»; W0(x) – условная плотность распределения значений МПП при приеме символа «0».
Такая точка зрения является общепринятой и нашла свое отражение в учебниках, справочниках, монографиях и энциклопедиях.
В работе (7) показано, что при малых различиях между условными распределениями W0(x) и W1(x) такой подход к оптимальному различению символов «0» и «0» оправдан, но он перестает быть корректным при существенных различиях между распределениями W0(x) и W1(x) и существенных различиях между значениями допустимых вероятностей ошибок 1-го и 2-го рода.
В реальных технических системах связи в качестве переменной y используется подходящая для этого случая физическая величина, например, напряжение. Тогда ее можно рассматривать как некоторый переносчик сигнала, модулированным параметром которого является амплитуда.
Для оптимального различения символов «0» и «0» при существенных различиях между распределениями W0(x) и W1(x) необходимо использовать установленную в работах (7, 8) закономерность изменения эффективности накопления каждого квантованного уровня сигнала двоичного кода в зависимости от вида априорных условных распределений наблюдаемых значений МПП, заключающуюся в том, что при прочих равных условиях эффективность накопления каждого квантованного уровня сигнала достигает своего максимально возможного значения, если условные распределения накапливаемых значений МПП соответствуют минимуму выражения (2) (8):
{(s0y zF + s1y zD)/(M1 – M0)} → min, (2)
где: M1 > M0; M0 – среднее значение (математическое ожидание) МПП при приеме символа «0» ; M1 – среднее значение МПП при приеме символа «0» ; zF – коэффициент, значение которого зависит от допустимых вероятностей ошибок 1-го рода и вида функции распределения накапливаемых значений МПП при приеме символа «0» (9); zD – коэффициент, значение которого зависит от допустимых вероятностей ошибок 2-го рода и вида функции распределения накапливаемых значений МПП при приеме символа «0» (9).
Зависимость между значениями zF и zD, с одной стороны, и значениями вероятностей ошибок 1-го и 2-го рода, с другой стороны, можно описать с помощью таких соотношений:
a = 1 – Ф0(zF), b = Ф1(zD).
где: a – допустимая вероятность ошибок 1-го рода; b – допустимая вероятность ошибок 2-го рода; Ф0(zF) – нормированая функция распределения накапливаемых значений МПП на выходе накопителя при приеме символа «0» ; Ф1(zD) – нормированая функция распределения накапливаемых значений МПП на выходе накопителя при приеме символа «0».
Обычно функции Ф0 и Ф1 с достаточной для практики точностью описываются нормальным распределением.
zF = V0/σ0, zD =V1/σ1.
где: V0 – превышение порогового уровня над математическим ожиданием накапливаемых значений МПП на выходе накопителя при приеме символа «0»;
V1 – превышение над пороговым уровнем математического ожидания накапливаемых значений МПП на выходе накопителя при приеме символа «0»;
σ0 – среднеквадратичное отклонение накапливаемых значений МПП при приеме символа «0»;
σ1 – среднеквадратичное отклонение накапливаемых значений МПП при приеме символа «0».
Рассмотрим метод покаскадного накопления сигнала двоичного кода, учитывающий описанную выше закономерность.
Исходя из представлений о накоплении сигнала с точки зрения теории оптимального обнаружения сигнала, основанной на критерии отношения правдоподобия или ему эквивалентных (критерий Байеса, минимаксный критерий и др. (3)), можно прийти к выводу о том, что принципиально безразлично, происходит ли накопление всех «экземпляров» сигнала в одном накопителе или накопление сигнала производится последовательно (покаскадно) в нескольких накопителях. Это положение можно проиллюстрировать следующим математическим соотношением:
Если
ln(l(X)) = ln(l(x1)) + ln(l(x2)) +... + ln(l(xn)), (3)
то:
ln(l(X)) = {ln(l(x1)) + ln(l(x2))} +... +{ln(l(xn–1)) + ln(l(xn))}, (4)
где: l(X) – отношение правдоподобия для всей выборки; l(xi) – отношение правдоподобия для каждого принятого «экземпляра» сигнала xi.
Однако, на основе представлений о закономерности накопления двоичного сигнала, изложенной выше, автором предлагается покаскадный метод накопления сигнала двоичного кода, который является более эффективным, чем метод накопления сигнала, основанный на критерии отношения правдоподобия.
Его основные недостатки:
а) выигрыш в эффективности этот метод обеспечивает лишь при отношениях мощности сигнала к мощности шума порядка единица и более;
б) его техническая реализация более сложна.
Его преимущество: при том же объеме выборки метод покаскадного накопления позволяет достичь меньших вероятностей ошибок 1-го и 2-го рода.
Суть метода покаскадного накопления сигнала двоичного кода заключается в том, что при отношениях сигнал/шум на выходе накопителя порядка 1 и больше, условные распределения накопленных значений МПП уже не соответствуют условию (2). И поэтому накопление сигнала в первом накопителе осуществляется по частям, такими порциями, чтобы отношение сигнал/шум на выходе первого накопителя было близко к наперед заданному значению (0,8...1,5). Между первым и вторым накопителем осуществляется такая нелинейная обработка выходного сигнала первого накопителя, чтобы сигнал, поступающий на вход второго накопителя, удовлетворял условию (2). Аналогичную операцию можно проделать и между вторым и третьим накопителем и т.д., если будет обеспечен нужный объем выборки.
Покаскадное накопление может осуществляться не только в линейных структурах, где принятые независимо один от другого экземпляры сигнала поступают на накопитель (сумматор) по одному и тому же входу последовательно один за другим, но и в древовидных иерархических структурах, где независимо полученные экземпляры сигнала поступают на накопитель по разным (отдельным) входам.
Харкевич А.А. Очерки общей теории связи. – М.: ГИЗ техн.-теор. лит. 1955. 270с.
Харкевич А.А. Борьба с помехами. – М.: ГИЗ физ.-мат. лит. 1963. 276с.
Левин Б.Р. Теоретические основы статистической радиотехники. – 3-е изд. перераб.и доп. – М.: Радио и связь, 1989. – 656с.
ВанТрис Г. Теория обнаружения, оценок и модуляции. Том 1. Теория обнаружения, оценок и модуляции. Нью-Йорк, 1968. Пер. с англ. Под ред. проф. В.И.Тихонова. – М.: Советское радио, 1974. 744с.
Ширман Я.Д., ГоликовВ.Н. Основы теории обнаружения радиолокационных сигналов и измерения их параметров. – М.: Сов. радио, 1963. – 279с.
Иган Дж. Теория обнаружения сигналов и анализ рабочих характеристик / Пер. с англ. – М.: Гл. ред. физ.-мат. лит., 1981. – 216с.
Ручкин В.А. Скорректированное отношение правдоподобия и эффективность его Использования при проверке простой гипотезы против простой альтернативы / Киев. воен. ин-т управл. и связи. Киев. 1997. Деп. в ГНТБ Украины 12.06.97 №359 – УК97.
Ручкин В.А. Методика автоматизированного нахождения оптимального решения задачи проверки простой гипотезы против простой альтернативы / Киев. воен. ин-т управл. и связи. Киев. 1997. Деп. в ГНТБ Украины 06.02.97 №154 – УК97.
Ручкин В.А. Номограмма для определения количественных соотношений между вероятностью ложной тревоги и вероятностью правильного обнаружения сигнала // Труды КВИРТУ – К.: Киевское высш. инж. р-т. училище ПВО, 1968. №44, – с.57...61.