Способ декодирования сверточных кодов

Способ декодирования сверточных кодов

Иллюстрации

Показать все

Реферат

Способ декодирования сверточных кодов относится к области техники связи и может быть использован при передаче цифровых радиосигналов с перемежением символов в условиях воздействия замираний амплитуды сигнала.

Известны различные способы декодирования сверточных кодов, описанные например в кн.: Ипатов В.П., Орлов В.К., Самойлов И.М. Системы мобильной связи - М.: Горячая линия - Телеком, 2003; Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. - М.: Техносфера, 2006. Они основаны на деперемежении после приема цифровых символов, то есть восстановлении исходного порядка их следования, который был переставлен при передаче для борьбы с группированием ошибок в результате воздействия замираний. Далее производится декодирование в соответствии с алгоритмом Витерби. При этом определяются суммарные метрики различных путей по решетке декодирования, и выбирается путь, имеющий минимальную метрику. Этот путь соответствует определенной последовательности символов, она принимается как декодированный вариант переданной последовательности.

Подобный способ не обеспечивает требуемого уровня помехоустойчивости, так как количество оставшихся ошибочно декодированных символов во многих ситуациях (например, невысокого среднего уровня принятого полезного сигнала) оказывается недопустимо высоким.

Наиболее близким к заявляемому является способ, описанный в кн.: Скляр Б. Цифровая связь. Теоретические основы и практическое применение - М.: Изд. дом «Вильямс», 2003. После автоматической регулировки усиления, демодуляции и деперемежения принятых двоичных символов осуществляется декодирование согласно алгоритму Витерби, при этом с принятием группы кодовых символов, соответствующих одному переданному информационному символу, осуществляется очередное вычисление нового набора метрик всех возможных состояний кодера. (Количество символов в группе обратно пропорционально скорости кода).

Новый набор метрик всех состояний вычисляется для каждой метрики сравнением величины метрик двух путей, которые подходят к этому состоянию и соединяют его с определенными двумя предыдущими состояниями. Выбирается тот путь, который обладает минимальной метрикой. (Если метрики одинаковы по уровню, то выбирается любой из путей).

Метрика каждого пути является суммой метрики предыдущего состояния, из которого он исходит, и метрики перехода к данному состоянию. При этом в прототипе осуществляется «мягкое» декодирование. При демодуляции принятых цифровых сигналов величина полученного демодулированного сигнала квантуется на определенное постоянное количество уровней. (Количество этих уровней между двумя возможными максимальными значениями бинарного сигнала из-за автоматической регулировки усиления постоянно, и обычно выбирается равным восьми).

Метрика каждого перехода определяется различием между ожидаемыми значениями каждого символа в группе демодулированных символов и символами каждого конкретного перехода, которые определяются исходным состоянием кодера и его конечным состоянием, которое он приобретает в результате данного перехода. Различия вычисляются с помощью эвклидова расстояния между символами. Операция происходит следующим образом. Пусть двум возможным бинарным значениям каждого символа в группе каждого перехода соответствуют относительные уровни «+1» и «-1». Значения же символов y_i после декодирования могут принимать любые промежуточные уровни между «+1» и «-1». Тогда, если значение конкретного i-го символа в коде какого-либо перехода равно «+1», то евклидово расстояние между этим символом и соответствующими ему по времени принятым и демодулированным символами будет равно модулю разности (y_i-1). Если же значение конкретного i-го символа в группе какого-либо перехода равно «-1», то евклидово расстояние между этим символом и соответствующими ему по времени принятым и демодулированным символами будет равно модулю величины (y_i+1). При использовании данного способа по мере работы количество оставшихся путей постоянно уменьшается, пока не останется единственный путь, соответствующий декодированной переданной последовательности информационных символов.

Недостаток данного способа заключается в следующем. Как известно, успешное декодирование сверточных кодов возможно, если подряд по времени не следует большое число ошибочно демодулированных символов. А в случае воздействия на передаваемый сигнал быстрых глубоких замираний его уровня, что достаточно характерно для многих видов каналов передачи сигналов, как раз большое число подряд следующих символов могут оказаться неправильно демодулированы, из-за того, что качество демодуляции напрямую зависит от уровня принятого полезного сигнала. Чтобы этого не произошло, сигнал на передающей стороне подвергают перемежению, то есть по определенному правилу символы разносят по времени. На приемной стороне принятую последовательность символов подвергают обратной операции, восстанавливая исходный порядок их следования по времени. В результате ошибочные символы, ранее следовавшие подряд, оказываются разнесены, что позволяет успешно применить декодирование.

Однако при этом возможен неправильный выбор наилучшего пути по решетке, и, как следствие, неправильное декодирование какого-то участка передаваемой информационной последовательности. Это происходит по следующей причине. При выборе одного из двух путей, подходящих к каждому состоянию, сравниваются по величине метрики этих путей. А они являются суммами метрик всех переходов по длине каждого пути. Но каждая из этих метрик вычисляется по одному и тому же правилу. По сути это соответствует предположению, что средний уровень шумов (среднее отношение «сигнал/шум») на всем длине пути, который при сравнении различных путей может достигать нескольких десятков символов, остается постоянным.

При отсутствии перемежения символов это предположение является достаточно точным. Однако при перемежении в сравниваемую длину пути попадают символы, достаточно разнесенные по времени передачи. Отношение «сигнал/шум» в моменты их приема может сильно отличаться. Иными словами, «вес» вклада каждого символа в формирование суммарной метрики каждого пути также должен различаться, поскольку «качество» каждого символа различное. А в известном способе подобный учет не производится. В результате не обеспечивается вполне достижимая меньшая вероятность ошибки и большая помехоустойчивость передачи информации.

Задачей предлагаемого способа декодирования сверточных кодов является снижение вероятности ошибки при декодировании и повышение помехоустойчивости передаваемой информации.

Поставленная задача решается тем, что в способ декодирования сверточных кодов, включающий в себя последовательно осуществляемые прием радиосигналов, автоматическую регулировку усиления, демодуляцию, первое деперемежение и декодирование по алгоритму Витерби, представляющее собой пошаговое определение метрик переходов по решетчатой диаграмме, затем получение метрик путей суммированием метрик переходов и метрик состояний предыдущего шага, после чего сравнение по величине метрик путей, подходящих к состояниям последующего шага и выбора пути с минимальной метрикой, переход к следующему шагу с отбрасыванием путей с большими метриками и запоминание оставленных путей и после этого восстановление переданной информационной последовательности по оставшемуся пути, вводят амплитудное детектирование, усреднение, второе деперемежение, нелинейное преобразование и многоканальное перемножение-суммирование, причем амплитудное детектирование, усреднение, второе деперемежение и нелинейное преобразование осуществляют последовательно после приема радиосигналов одновременно с автоматической регулировкой усиления, демодуляцией и первым деперемежением, многоканальное перемножение-суммирование вводят в алгоритм декодирования Витерби между определением метрик переходов и многоканальным суммированием и производят перед суммированием с помощью умножения метрик на выходной сигнал, полученный после нелинейного преобразования.

На чертежах представлены: на фиг.1 - схематическая последовательность операций предлагаемого способа; на фиг.2 - рисунок, поясняющий причины неравнозначности информации на разных шагах, служащей для определения метрик переходов; на фиг.3 - обобщенная структурная схема получения на передающей стороне сверточного кода со скоростью кодирования ¹/₂; на фиг.4 - пример укрупненной структурной схемы реализации предлагаемого способа; на фиг.5 - пример детальной реализации предлагаемого способа; на фиг.6 - пример нумерации состояний и переходов в одной ячейке решетчатой диаграммы при декодировании; на фиг.7 - пример вычисления метрик состояний для следующего шага на основе состояния предыдущего шага и метрик переходов данного шага.

На фиг.1 обозначены операции: прием радиосигналов 1; автоматическая регулировка усиления 2; демодуляция 3; первое деперемежение 4; определение метрик переходов 5; многоканальное суммирование 6; сравнение метрик путей и выбор пути с минимальной метрикой 7; переход к следующему шагу с отбрасыванием путей с большими метриками и запоминание оставленных путей 8; восстановление переданной информационной последовательности по оставшемуся пути 9; амплитудное детектирование 10; усреднение 11; второе деперемежение 12; нелинейное преобразование 13; многоканальное перемножение-суммирование 14 и алгоритм Витерби 15.

На фиг.3 обозначены: сдвиговый регистр 44; первый 45 и второй 46 сумматоры по модулю 2; коммутатор 47.

На фиг.4 обозначены: приемник 16; декодер Витерби 17; многоканальный вычитатель 18; многоканальный перемножитель-сумматор 19; амплитудный детектор 20; усреднитель 21; блок автоматической регулировки усиления 22; демодулятор 23; первый 24 и второй 25 блоки деперемежения; нелинейный блок 26.

На фиг.5 обозначены: приемник 27; блок автоматической регулировки усиления 28; демодулятор 29; амплитудный детектор 30; усреднитель 31; первый 32 и второй 33 блоки деперемежения; нелинейный блок 34; многоканальный перемножитель-сумматор 35; детектор Витерби 36; первый 37, второй 38, третий 39 и четвертый 40 блоки памяти; многоканальный вычитатель 41; многоканальный сумматор 42; блок сравнения и выбора 43.

Операции предлагаемого способа осуществляются следующим образом. Осуществляется прием радиосигналов из канала передачи (операция 1), т.е. усиление и перенос сигнала в низкочастотную часть спектра, необходимую для дальнейшей обработки. После этого производится автоматическая регулировка усиления (операция 2), после чего средний уровень принимаемого сигнала становится постоянным, что необходимо для «мягкой» демодуляции и работы алгоритма Витерби. Далее осуществляется демодуляция (операция 3) в соответствии со способом модуляции бинарного сигнала, используемым на передающей стороне. При использовании метода BPSK (двоичная фазовая манипуляция) при демодуляции обычно используется корреляционный прием, когда принятый сигнал, выравненный по уровню, перемножается с опорным синусоидальным колебанием и результат интегрируется на интервале времени, равном длительности одного символа. Причем осуществляется «мягкая» демодуляция, т.е. ее результатом является некоторый уровень напряжения, лежащий между заранее известными постоянными максимальным положительным и максимальным отрицательным уровнями в зависимости от мгновенной реализации шума на конкретном временном интервале длительности данного символа.

В последующей операции первого деперемежения 4 порядок следования принятых символов изменяется обратно перемежению, осуществляемому на передающей стороне, и получается последовательность символов y_i разного уровня. (Этот уровень зависит от реализации суммарного с сигналом шумового процесса на временном интервале данного символа.) В результате этого вновь восстанавливается тот исходный порядок следования кодированных символов, с которым они следовали после кодирования в передатчике.

Одновременно с демодуляцией и первым деперемежением после приема осуществляется операция 10 амплитудного детектирования принятых символов. В результате вырабатывается последовательность сигналов, пропорциональных уровню принимаемых символов. После этого принятая последовательность усредняется на некотором интервале времени T_S, определяемом, как T_S=1/F, где F - максимальная частота замираний (операция 11). Фактически при этом производится усреднение на интервале длительности нескольких символов для устранения влияния компоненты шума, различной на временных интервалах каждого символа.

После этого осуществляется второе деперемежение (операция 12), т.е. порядок следования сигналов, полученных после детектирования уровня, изменяется, а далее осуществляется нелинейное преобразование (операция 13) уровней полученных сигналов. В результате этого образуется последовательность значений α_i напряжения, которая будет использована в качестве весовых коэффициентов в алгоритме Витерби. Нелинейное преобразование производится с помощью нелинейной амплитудной передаточной характеристики вида U_ВХ=f(U_ВЫХ), где U_ВХ - напряжение после первого деперемежения, U_ВЫХ - напряжение после нелинейного преобразования, F - нелинейная функция, определяемая видом используемого метода модуляции-демодуляции. (В случае работы в условиях достаточно больших значений принимаемого сигнала в качестве функции F может быть использовано возведение в квадрат)

Второе деперемножение 12 идентично первому деперемежению 4 и производится таким образом, чтобы вырабатываемая в результате последовательность сигналов α_i соответствовала по времени последовательности y_i, т.е. в i-й момент времени после первого перемежения 4 получался сигнал, а после второго перемежения 12 и нелинейного преобразования 13 (безынерционного) получался сигнал α_i определяемый уровнем y_i после приема из канала передачи.

Алгоритм детектирования Витерби 15 включает в себя несколько операций. Операции 4-9, стандартные для алгоритма Витерби. В частности, на основе кодов переходов δ_j, которые определяются структурой используемого сверточного кода, заранее известны и остаются постоянными в процессе работы, определяются метрики переходов до внесения коррекции на основе уровней принятых символов (операция 5). Для этого по каждому принятому символу находятся квадраты разностей величины y_i и кодов для каждого перехода кодера при данном шаге из предыдущего состояния в последующее. Далее осуществляется операция многоканального перемножения-суммирования 14, которая вводится в заявляемом способе в стандартный алгоритм Витерби. В этой операции все полученные метрики по каждому символу домножаются на коэффициенты, равные α_i для данного символа, и полученные произведения суммируются по всем символам данной кодовой группы. В результате получаются метрики каждого перехода µ для данного шага.

В операции многоканального суммирования 6 получают метрики путей. Для этого к метрикам Г_j всех предыдущих состояний кодера прибавляются полученные в предыдущей операции метрики µ тех переходов, которые отходят от каждого состояния. В операции последующей операции 7 анализируются по каждому состоянию те два перехода, которые к нему подходят, в частности полученные в предыдущей операции величины их сумм Г_j и µ. По каждому состоянию выбирается тот переход, у которого такая сумма меньше по величине. Она становится метрикой данного состояния для последующей обработки. Второй переход с большим значением суммы отбрасывается. Оставленный переход добавляется к той совокупности переходов, которые вели к состоянию, из которого этот переход выходит, образуя один из путей.

В операции 8 все оставшиеся пути запоминаются, а пути, окончившиеся отброшенным на этом шаге переходом, из памяти удаляются. При переходе к следующему шагу после получения группы кодовых символов, соответствующих новому переданному информационному символу, полученные новые метрики переходов используются в операции многоканального суммирования 8 теперь уже в качестве исходных для вычислений следующего шага. Кроме этого, на тех предыдущих шагах, на которых остался только один из путей, номера его переходов в операции 9 соотносятся с соответствующими им символами и полученная декодированная последовательность информационных символов подается на выход для последующего использования.

Блоки на фиг.3 работают следующим образом. На последовательный вход сдвигового регистра 44 поступает последовательность S_i логических информационных символов «0» или «1». При поступлении каждого нового символа вся запомненная последовательность сдвигается вправо на один разряд регистра. В данном примере рассмотрен регистр, состоящий из трех разрядов. В первый сумматор 45 по модулю два поступают сигналы от всех разрядов регистра. Во второй сумматор 46 по модулю два поступают сигналы из первого и третьего разрядов регистра. В обоих сумматорах производится логическая операция суммирования по модулю два, то есть на выходе каждого сумматора появляется логическая единица, если число логических единиц на его входах - нечетное, если же количество логических единиц на его входах четное, то на его выходе появляется логический ноль. Выходные сигналы обоих сумматоров по модулю два подаются на входы коммутатора 47.

Коммутатор 47 поочередно подключает на выход сигналы со своих входов. Частота коммутации в данном примере в два раза выше частоты поступления информационных символов на вход регистра, при этом на каждый информационный символ S_i вырабатывается по два кодированных символа, x_i1 и x_i2.

Блоки укрупненной схемы (фиг.4) реализации предлагаемого способа работают следующим образом. В приемнике 16 производится прием радиосигналов, прошедших через канал передачи, необходимое его усиление и перенос спектра сигнала в низкочастотную область для дальнейшей обработки. В блоке автоматической регулировки усиления 22 производится автоматическая регулировка усиления, после чего средний уровень принимаемого сигнала становится постоянным,

В демодуляторе 23 осуществляется демодуляция (фазовое детектирование) с помощью корреляционной обработки, т.е. после выравнивания по среднему уровню сигнал перемножается на синусоидальное напряжение опорного генератора постоянной амплитуды, частота которого совпадает с частотой сигнала, их результат усредняется на интервале времени, равном длительности символа.

В первом блоке деперемежения 24 производится восстановление порядка следования кодированных символов, который был до перемежения в передатчике. В амплитудном детекторе 20 выделяется напряжение, пропорциональное уровню принимаемого радиосигнала. В усреднителе 21 производится усреднение уровней принимаемых символов на интервале времени, равном квазипериоду замираний. Во втором блоке деперемежения 25 производится такое же деперемежение переставлением порядка следования символов, какое производилось в первом блоке деперемежения 24. В нелинейном блоке производится нелинейное преобразование входного напряжения, определяемое видом используемой модуляции-демодуляции в системе передачи.

Декодер Витерби 17 осуществляет сверточное декодирование по «мягкому» алгоритму. В разрыв его цепей, соединяющих многоканальный вычитатель 18 с последующими цепями, помещен многоканальный перемножитель-сумматор 19, в котором производится умножение сигнала каждого из выходов многоканального вычитателя на выходное напряжение второго блока деперемежения 25.

На фиг.5 представлен более детальный пример структурной схемы устройства, реализующего предлагаемый способ. Блоки: приемник 27, блок автоматической регулировки усиления 28, демодулятор 29, амплитудный детектор 30, усреднитель 31, первый 32 и второй 33 блоки деперемежения, нелинейный блок 34 и многоканальный перемножитель-сумматор 35 соответствуют блокам: приемник 16, амплитудный детектор 20, усреднитель 21, блок автоматической регулировки усиления 22, демодулятор 23, первый 24 и второй 25 блоки деперемежения, нелинейный блок 26 и многоканальный перемножитель-сумматор 19 на фиг.4.

В детекторе Витерби 36 первый блок памяти 37 содержит коды переходов δ_i. В многоканальном вычитателе 41 вычисляются квадраты разностей величины y_i и кода для каждого перехода. Далее в многоканальном перемножителе-сумматоре 35 они для каждого символа умножаются на коэффициент α_i с выхода нелинейного блока 34, образуя метрики переходов µ_j. Со второго блока памяти 38 поступают значения метрик состояний Г_j, полученные на предыдущем шаге. В многоканальном сумматоре 42 они складываются с метриками тех переходов, которые выходят из каждого состояния. После этого в блоке сравнения и выбора 43 производится анализ этих сумм по каждому новому состоянию. В каждое состояние входит два перехода. Сравниваются соответствующие им суммы, и выбирается тот переход, сумма которого меньше по величине, другой переход отбрасывается. Таким образом, получаются новые метрики состояний Г_i+1, которые будут использоваться в следующем шаге. Эти метрики запоминаются в третьем блоке памяти 39 и при начале следующего шага передаются во второй блок памяти 38.

Также в третьем блоке памяти 39 запоминаются номера оставшихся переходов для каждого состояния и присоединяются к тем номерам переходов, которые составляли путь до данного состояния. Пути, подходившие к отброшенным на этом шаге переходам, из памяти удаляются. В памяти по каждому шагу хранятся пути, если их остается более одного. Когда остается для каждого шага только один переход, то информационный символ, закодированный на этом шаге, считается декодированным и номера переходов, составляющие этот путь, из третьего блока памяти 39 удаляются и передаются в четвертый блок памяти 40. В нем коды этих переходов сравниваются с соответствующими им значениями информационных символов и раскодированная информационная последовательность с выхода четвертого блока памяти 40 поступает на выход устройства.

Принцип обработки сигналов в соответствии с предлагаемым способом заключается в следующем.

Как известно, основной принцип известного способа «мягкого» декодирования по алгоритму Витерби заключается в выборе того пути по решетчатой диаграмме, который в целом обладает минимальной метрикой, т.е. минимальной суммой евклидовых расстояний по всем принятым символам от варианта кода, соответствующего каждому символу, до значения напряжения, полученного с выхода демодулятора во время прихода этого символа. Каждый вариант пути соответствует определенному варианту последовательности переданных символов, путь с наименьшей метрикой соответствует наиболее вероятной переданной последовательности символов.

Это правило обусловлено такими соотношениями. Согласно методу максимального правдоподобия, мы из всех возможных вариантов последовательностей принятых символов должны выбрать наиболее вероятную. Пусть вероятность q-го варианта последовательности равна P_q, т.о. необходимо найти тот номер q, при котором обеспечивается max{P_q}.

Пусть длина последовательности символов равна N. Каждый вариант q состоит из своей последовательности логических нолей у единиц. Обозначим через a i q значение i-го символа в последовательности номера q. Поскольку обычно полагается, что и значения передаваемых символов, и шумовые реализации на временных интервалах разных символов взаимно независимы, то вероятности P_q равны:

P q = ∏ i N p i ( q ) { y i / a i q } ,                     ( 1 )

где p i ( q ) { y i / a i ( q ) } - условная вероятность того, что при значении переданного i-го символа, равном a i ( q ) , на выходе демодулятора появится напряжение, равное y_i.

Первоначально рассмотрим ситуацию, когда замирания уровня принимаемого сигнала отсутствуют, т.е. при передаче перемежения и при приеме деперемежения не производится. Тогда при воздействии шума, имеющего гауссов характер распределения, каждая условная вероятность в формуле (1) будет равна

p i ( q ) { y i / a i ( q ) } = 1 q 2 exp { − [ y i − a i ( q ) ] 2 2 σ 2 } ,                   ( 2 )

где σ² - мощность шума, одинаковая для всех принятых символов.

При нахождении последовательности с максимальным значением P_q будем сравнивать не величины P_q, а величины ln(P_q), что даст тот же результат, поскольку логарифм - монотонная функция. Тогда

ln ( P q ) = − N ln σ − 0,5 N ln 2 − 1 2 σ 2 ∑ i N [ y i − a i ( q ) ] 2 .             ( 3 )

Поскольку для всех вариантов q величина - Nlnσ-0,5ln2 остается одна и та же, то при определении максимальной P_q ее можно не учитывать и также можно не учитывать сомножитель 1/2σ² перед суммой. Поскольку знак суммы отрицательный, то максимальное значение Pq будет при минимальном значении этой суммы без знака «минус», т.е. при min { ∑ i N [ y i − a i ( q ) ] 2 } . Таким образом, получаем правило алгоритма Витерби, заключающееся в выборе пути с минимальной суммой расстояний между принятыми значениями символов y_i и их вариантами a i ( q для каждого варианта пути.

Другая картина наблюдается при наличии замираний, когда на передающей стороне производится перемежение символов, а на приемной стороне - их обратное деперемежение. В этом случае соседние декодируемые символы при передаче по каналу будут отстоять друг от друга на значительный интервал времени. Уровень принимаемого сигнала при этом может сильно различаться. Таким образом, при постоянном уровне шума входных цепей, который в основном и определяет общий уровень шума, отношение «сигнал/шум» принимаемых сигналов в разные моменты времени может сильно различаться.

Поскольку при фазовой демодуляции из сигнала предварительно убираются изменения амплитуды, то при уменьшении отношения «сигнал/шум» на входе демодулятора, оно уменьшается и на выходе, но при этом уровень выходного сигнала остается постоянным, а уровень шума увеличивается. Поэтому в соседних декодируемых символах уровни шума могут быть различные и формулы (2) и (3) уже не описывают наилучший метод декодирования. В частности, теперь условная вероятность каждого символа равна:

p i ( q ) { y i / a i ( q ) } = 1 σ i 2 exp { − [ y i − a i ( q ) ] 2 2 σ i 2 } ,                 ( 4 )

где σ_i - среднеквадратическое значения шума на временном интервале i-го символа. Формула (3) также преобразуется в:

ln ( P q ) = − ∑ i N ln σ i − 0,5 N ln 2 − ∑ i N 1 2 σ i 2 [ y i − a i ( q ) ] 2 = − ∑ i N ln σ i − 0,5 N ln 2 − ∑ i N α i [ y i − a i ( q ) ] 2 ,   ( 5 )

где α i = 1 / 2 σ i 2 - некоторые корректирующие коэффициенты. Поскольку длина всех путей одинакова, то составляющая ∑ i N ln σ i для всех P_q будет также одинаковой и при определении номера наибольшей ее можно не учитывать.

Таким образом, в предлагаемом способе правило декодирования состоит в выборе той последовательности символов, которой соответствует минимум суммы ∑ i N α i [ y i − a i ( q ) ] 2

Действительно, при суммировании для каждого варианта пути всех метрик его переходов нельзя между собой приравнивать их «качество». Сказанное иллюстрируется рисунком на фиг.2. Рассмотрим верхний график на этом рисунке. Он соответствует ситуации, когда до демодуляции отношение «сигнал/шум» имеет большую величину, то есть после демодуляции уровень шума относительно невелик. Уровень y_k символов после демодуляции при отсутствии шума может принимать значения +1 или -1 в соответствии с логическими значениями «1» и «0» переданных символов x_k.

Когда присутствует шум, то уровень символов y_k может принимать любое значение из непрерывного интервала. Условная вероятность Р{y_k/x_k=1} того, что при передаче x_k=1 значение символа после демодуляции будет равно y_k, имеет плотность распределения, показанную на рисунке сплошной кривой (правый график). Условная вероятность Р{y_k/x_k=0} того, что при передаче x_k=0 значение символа после демодуляции будет равно y_k, имеет плотность распределения, показанную на рисунке прерывистой кривой (левый график).

Широкой вертикальной прямой показана ситуация получения в результате демодуляции значения y_q некоторого конкретного символа. Условная вероятность Р{y_q/x_q=1}, что при этом передавался x_q=1, обозначена точкой под номером 1. Условная вероятность Р{y_q/x_q=0}, что при этом передавался x_q=0, обозначена точкой под номером 2. Условная вероятность первой ситуации существенно выше, чем второй, и когда будет принято решение, что величина символа x_q=1, такое решение будет достаточно правдоподобным.

Теперь рассмотрим нижний рисунок на фиг.2. Он соответствует ситуации, когда до демодуляции отношение «сигнал/шум» невелико, при этом уровень шума после демодуляции существенно выше, чем в первой ситуации. Соответственно, обе кривые условной плотности распределения существенно более растянуты по горизонтальной оси.

В этом случае при получении после демодуляции такого же значения символа y_q, точка 1, соответствующая передаче x_q=1, также расположена выше точки 2, соответствующей передаче x_q=0. Однако обе точки расположены существенно ближе между собой, т.е. значения условной вероятности для обоих значений x_q различаются мало. И, хотя в этом случае также будет принято решение, что передавался символ x_q=1, но ценность, «качество» такого решения будет существенно ниже, чем в первой ситуации.

Возвращаясь к сравнению различных путей по решетчатой диаграмме с целью выбора пути с минимальной суммарной метрикой переходов, можно отметить, что простое суммирование метрик переходов даст правильное решение только в случае равноправия и одинаковости условий вычисления каждой метрики. Если же условия неодинаковы, то простое суммирование, как производится в случае использования прототипа, может дать неправильный выбор наилучшего пути, а, следовательно, неправильное декодирование принятой последовательности.

В этом случае необходимо учитывать условия работы при вычислении каждой метрики перехода, и проводить взвешенное суммирование для вычисления метрик различных путей, как предлагается в заявляемом способе. Как было показано выше, чтобы решение было максимально правдоподобным, весовые коэффициенты при этом должны определяться в соответствии с приведенными формулами.

В соответствии с необходимостью реализации именно такой обработки сигналов осуществляются операции предлагаемого способа. В операции 1 осуществляется обычная последовательность действий при приеме, т.е. радиосигналы из канала передачи принимаются, усиливаются в линейном тракте приемника и переносятся на промежуточную частоту для дальнейшей обработки. В операции 2 осуществляется автоматическая регулировка усиления, таким образом, средний уровень сигналов поддерживается постоянным для дальнейшей демодуляции. При демодуляции (операция 3) этот сигнал подвергается корреляционной обработке. При этом он перемножается с сигналом опорного генератора, частота которого равна средней частоте, а фаза подстраивается под фазу принимаемого сигнала так, чтобы при передаче логической единицы результат перемножения принимал положительное значение, а при передаче логического нуля - отрицательное значение. Результат перемножения усредняется на интервале Т, равном длительности одного символа.

Амплитуда опорного сигнала постоянна и имеет такую величину, чтобы без учета теплового шума результат усреднения равнялся некоторой величине U_S