Способ приема цифровой информации в условиях межсимвольной интерференции
METHOD OF RECEIVING DIGITAL INFORMATION IN THE CONDITIONS OF INTERSYMBOL INTERFERENCE

Изобретение относится к области передачи цифровой информации и предназначено для применения в приемных устройствах систем синхронной цифровой связи, работающих, в частности, в условиях многолучевого распространения.
Одним из существенных факторов, негативно влияющих на эффективность (скорость передачи и/или вероятность ошибки декодирования) систем цифровой связи, является наличие межсимвольной интерференции (МСИ), обусловленном многолучевым распространением и/или передачей нескольких символов одновременно в одном и том же диапазоне частот. Данное положение обусловлено тем, что наличие МСИ влечет за собой помехи, обусловленные временным перекрытием символов, передаваемых как последовательно, так и одновременно (далее именуем все эти символы элементарными посылками (ЭП)). Указанные помехи именуем интерференционными помехами (ИП).
Известен способ приема в цифровых системах связи «в целом» [1, с. 636] при наличии МСИ. Недостатком данного аналога являются необходимые значительные вычислительные ресурсы реализующих этот способ аппаратно-программных средств, что обусловлено предусмотренной этим способом реализацией множества каналов обработки, каждый из которых рассчитан на прием соответствующей комбинации кодов ЭП (каждая возможная комбинация ЭП далее именуется альтернативой последовательности ЭП).
Указанный недостаток (необходимые значительные вычислительные ресурсы реализующих способ аппаратно-программных средств) свойственен также и способу-аналогу, описанному [2].
Наиболее близким по технической сущности к заявляемому способу приема цифровой информации при наличии МСИ является объект, описанный в [3] (прототип) (практически полным эквивалентом указанного прототипа является и аналог, описанный в [4, с. 193, 194],]). В основе способа-прототипа лежит так называемый алгоритм Кловского-Николаева (АКН) (точнее, модифицированный алгоритм Кловского-Николаева (МАКН), что в свете описания заявляемого способа является несущественным). Описание АКН приведено также в [5].
Для упрощения описаний (имеются в виду описания как прототипа, так и заявляемого способа) далее полагается, что форма импульсной реакции канала (ИРК) многолучевого распространения h{t) на приемной конце системы связи известна. В обеспечение ее измерения на передающей стороне на r=0-м такте работы системы формируется и передается испытательный импульс, форма которого на приемной стороне известна; подобный принцип функционирования системы связи («система с испытательным импульсом и предсказанием») описан, в частности, в [4, 5]). Для упрощения описания совокупность операций, обеспечивающих измерение ИРК опускается. Аналогичное положение имеет место и в описании прототипа [3], а так же и в источниках [4, 5].
Принцип действия прототипа состоит в следующем (приведение ниже сравнительно подробного описания прототипа обусловлено тем, что наличие такого описания упрощает описание заявляемого способа).
Предположение о том, какая из альтернатив последовательности ЭП принята (передана), именуется гипотезой последовательности ЭП. При известной на приемном конце системы связи совокупности символов алфавита передаваемых сообщений форма принимаемого или наблюдаемого на интервале времени приема сообщения (ИВПС) сигнала, посредством которого передается все сообщение, при справедливости каждой конкретной из упомянутых гипотез известна. При этом также известна и форма каждой возможной последовательности ЭП. Номер конкретной последовательности ЭП обозначается индексом i при i=1…I, где I - общее количество возможных последовательностей альтернатив (или, что то же самое, последовательностей альтернатив) ЭП.
В связи с тем, что количество возможных альтернатив последовательностей ЭП конечно (счетно), возможно формирование соответствующих всем гипотезам альтернатив последовательностей ЭП временных реализаций сопровождающих компонент ИП, что и реализовано в прототипе (и практически точно также в заявляемом способе).
Примечание. В источнике описания прототипа (и во всех прочих источниках, в которых приведено описание метода приема, в основе которых лежит АКН) наряду с сопровождающей компонентой ИП фигурирует также и остаточная компонента ИП (пояснения этих терминов приведены в следующем абзаце). В рамках настоящего описания остаточная компонента ИП опущена (обоснование этого приведено ниже), что не исключает ее учета при реализации заявляемого способа без изменения изобретательского замысла.
Пояснения терминологии.
r ост
r сопр
1. Остаточная компонента ИП (или остаточный сигнал МСИ) - помеха, имеющая место вследствие временного перекрытия с анализируемой ЭП тех ЭП, которые были переданы до нее; сопровождающая компонента ИП - помеха, имеющая место вследствие временного перекрытия с анализируемой ЭП тех ЭП, которые были переданы после нее [4, с. 193] (указанные компоненты ИП далее обозначены как q (t) и q (t) соответственно). Далее уточняем это определение сопровождающей компоненты ИП как помехи, имеющей место вследствие временного перекрытия с анализируемой ЭП тех ЭП, которые были переданы одновременно с этой анализируемой ЭП, а эффектами перекрытия с последней тех ЭП, которые были переданы после нее, пренебрежем. Смысл и резон такого уточнения пояснены ниже.
и
и
2. Весь ИВПС делится на такты, длительность каждого их которых равна сумме длительностей ЭП τ и ИРК τ, а временной интервал между моментами начала смежных по времени тактов равен длительности ЭП τ. Процесс (совокупность операций) обработки сигнала на интервале времени каждого r-го такта далее именуется r-м тактом работы системы связи или просто r-м тактом. Этот r-й такт расположен в интервале времени (r-1)τ…rτ+τ (здесь τ - не только длительность ЭП, но и равный ей период следования ЭП в сообщении). При этом начало отсчета времени на приемном конце системы связи совпадает с моментом прихода первой (информационной) ЭП. Как было замечено выше, по умолчанию предполагается, что обеспечение измерения ИРК на r=0-м такте работы системы в ней передается испытательный импульс.
3. Фактически в прототипе (а также и в заявляемом способе) имеют место операции, выполняемые не над компонентами ИП, а непосредственно над альтернативами принимаемых последовательностей ЭП. Таким образом, терминология, используемая в технической литературе при описании способов приема, в основе которых лежит АКН, весьма условна. В настоящем описании эта условность терминологии сохранена.
r ост
r ост
Сделанное выше уточнение определения сопровождающей компоненты ИП обусловлено тем, что заявляемый способ (в отличие от известных аналогов, в основе которых лежат АКМ или МАКМ) ориентирован главным образом на ситуацию передачи в одной и той же полосе частот нескольких ЭП одновременно. При этом особо актуально решение задачи эффективного декодирования применительно к МСИ, порождаемой временным наложением ЭП, передаваемых не столько в разных смежных по времени тактах ИВСП, сколько в одном и том же такте. При этом заявляемый способ остается актуальным также и применительно к традиционно рассматриваемой ситуации МСИ, порождаемой наложением ЭП, передаваемых в разных смежных по времени тактах ИВСП. По указанной причине в значительной степени теряет актуальность и учет остаточной компоненты ИП q (t). В связи с этим в приведенном ниже соотношении (1) слагаемое q (t) (имеющееся в аналогичной формуле в материалах описания прототипа) опущено.
В связи с тем, что прототип, формально говоря, рассчитан на ситуацию передачи (и, соответственно, приема) в каждом такте работы системы связи единственной ЭП, ниже приводится описание принципа его работы применительно к указанной ситуации. При этом в обеспечение универсализации описания прототипа и заявляемого способа (который рассчитан на ситуацию передачи одновременно K ЭП, составляющих блок или последовательность) указанную единственную ЭП именуем последовательностью ЭП (т.е. применительно к прототипу рассматриваем последовательность одновременно передаваемых ЭП, состоящую из K=1 ЭП).
Рассматриваемые компоненты ИП вычисляются, например, как результат свертки суммы каждой из передаваемых ЭП с ИРК. Исчерпывающее описание процедуры формирования компонент ИП приведено, в частности, в [4].
r
На каждом r-м такте ИВПС в прототипе в наблюдаемой на этом такте реализации сигнала s{t), осуществляют компенсацию каждого из сочетаний результатов формирования реализаций всех упомянутых выше компонент ИП, а именно вычисляют разности
причем индекс i характеризует номер гипотезы ЭП, расположенных в сообщении после r-1-го такта ИВПС. Принцип реализации прототипа и заявляемого способа при актуальности компенсации компонент ИП, порожденных фрагментом последовательности ЭП, расположенным в сообщении после г-го такта ИВПС, пояснен ниже (в конце настоящего описания). Форма сопровождающей компоненты ИП при i-й альтернативе принимаемой на r-м такте последовательности ЭП определятся, например, как
ir
где S(t) - возможная альтернатива ЭП, передаваемой на r-м такте работы системы связи (в большинстве ситуации эта альтернатива от индекса r не зависит, но для общности изложения этот индекс далее сохранен), ⊗ - операция вычисления апериодической или (что то же самое) линейной свертки;
ir
ir
Далее в прототипе на каждом r-м такте ИВПС вычисляют оценки энергии n реализации разностного сигнала δ (t) при каждом из индексов i
ir
ir
Величина n используется в прототипе в качестве итоговой PC, соответствующей приему (т.е. настроенной на прием) i-й альтернативы последовательности ЭП в (или на) r-м такте ИВПС. Решение о принятой последовательности ЭП в прототипе на каждом r-м такте ИВПС выносится в пользу той ее альтернативы (т.е. альтернативы последовательности ЭП), которой соответствует индекс i при PC n (2), являющейся среди всех сформированных на этом такте PC минимальной, т.е. путем нахождения оценки указанного индекса i вида
ir
т.е. нахождение того индекса i (при каждом r), которому соответствует минимальная (при упомянутом каждом r) величина n.
q
40
12
12
Недостаток прототипа (как и всех прочих аналогов, в основе которых в той или иной степени лежит так называемый способ приема сообщения «в целом») - чрезвычайно высокие необходимые вычислительные ресурсы аппаратуры, реализующей прием цифровой информации - обусловлен следующим. Пусть каждая ЭП несет (содержит) q бит информации. Тогда I=2. Следует заметить, что в обеспечение высокой скорости передачи величина q должна быть весьма большой. Так, например, при q-40 количество альтернатив последовательности ЭП (на каждом такте) составляет I=2≈10. Если при этом длительность каждой ЭП составляет, например 1с, то для реализации прототипа требуются аппаратные средства, выполняющие вычисления по совокупности формул (1)…(3)≈10 раз в секунду (именно не операций в секунду, а количество расчетов по указанным формулам в секунду). Таких аппаратных средств на сегодня (по крайне мере, если не принимать в расчет единичных уникальных вычислительных стационарных систем) не существует. В связи с этим, если прототип (будучи весьма эффективным в части такого важного критерия, как помехоустойчивость) на практике и применяется, то, во-первых, весьма ограниченно, а во-вторых, при меньшей, чем рассмотренная выше, величине параметра q, чем предопределяется сравнительно низкая скорость передачи информации.
Целью заявляемого способа является снижение необходимых для реализации приема цифровой информации вычислительных ресурсов (либо, что фактически то же самое, повышение скорости передачи информации при тех же необходимых вычислительных ресурсах).
k
k
40
12
Далее, не претендуя в этой части на новизну, считаем, что (как это неоднократно отмечено выше) передается одновременно K ЭП, причем разрядность каждой их них составляет p. Совокупность этих K ЭП именуется блоком или последовательностью. Тогда, например, при K=4 и p=10 количество альтернатив последовательности ЭП (на каждом такте работы системы связи) составляет I=2≈10, т.е. столько же, сколько их было в рассмотренном выше примере при р=40 и K=1. Вместе с тем, применение заявленного способа в данной ситуации (т.е. при K>1) позволяет необходимые для приема (декодирования) сообщения вычислительные ресурсы модема (в сравнении с указанными в первой строке настоящей страницы) существенно снизить.
Поставленная цель достигается тем, что в способе приема цифровой информации в условиях межсимвольной интерференции, в соответствии с которым
ir сопр
- применительно к каждой i-й из предполагаемых гипотез последовательности ЭП принимаемого на каждом r-м такте ИВПС формируют соответствующие этим гипотезам реализации сопровождающих компонент ИП q(t);
r
ir
- на каждом r-м такте ИВПС осуществляют компенсацию в реализации сигнала s(i), наблюдаемой на этом такте, каждого из сочетаний результатов формирования реализаций упомянутых выше компонент ИП в соответствии с соотношением (1); результаты компенсации обозначаются как δ(t);
ir
- вычисляют энергию каждого результата указанной компенсации n в соответствии с соотношением (2);
ir
- решение о принятой последовательности ЭП на каждом r-м такте ИВПС принимают путем сравнения между собой итоговых решающих статистик (PC), выработанных на этом такте с использованием результатов вычисления энергий n,
причем
irk
r
k
k
- на каждом r-м такте ИВПС вычисляют PC ξ как корреляции между сигналом s(t), наблюдаемым на r-м такте ИВПС, и каждой i-й совокупностью опорных функций, причем каждая опорная функция из i-й совокупности совпадает с соответствующей (т.е. с i-й) альтернативой принимаемой на этом такте k-й ЭП, где при двух одновременно передаваемых на каждом r-м такте ИВПС ЭП параметр k принимает значения 1 и 2;
irk
1
2
1
irk
1
irk
irk
2
- на каждом r-м такте ИВПС при каждом k в отдельности формируют первую и вторую группы PC ξ содержащие соответственно по w и w>w указанных PC, причем PC ξ, входящие в указанную первую группу, являются w старшими членами вариационного рада, составленного из совокупности PC ξ, a PC ξ, входящие в указанную вторую группу, являются w старшими членами указанного вариационного ряда;
irk
irk
irk
irk
- на каждом r-м такте ИВПС формируют две группы сумм рангов (номеров позиций PC в соответствующем вариационном ряду), причем суммы первой из указанных групп сумм формируют суммированием рангов каждой PC ξ при k=1 из указанной первой группы этих PC и каждой PC ξ при k=2 из указанной второй группы этих PC, а суммы второй из указанных групп сумм формируют суммированием рангов каждой PC ξ при k=2 из указанной первой группы этих PC и каждой PC ξ при k=1 из указанной второй группы этих PC;
ir сопр
ir
ir
- на каждом r-м такте ИВПС по результатам выполнения указанной операции суммирования рангов PC определяют предполагаемые последовательности альтернатив (кодов) ЭП, причем при выполнении совокупности указанных выше операций формирования реализаций q(t) и δ(t), а также энергий n в качестве возможных последовательностей альтернатив ЭП рассматриваются только указанные предполагаемые последовательности альтернатив ЭП.
irk
irk
irk
irk
Здесь и далее приведено описание примера выполнения заявляемого способа при наличии одновременно передаваемых двух ЭП в блоке и формировании двух групп PC ξ и, двух групп сумм рангов. В общем случае количества ЭП в блоке (K) и групп PC ξ, могут быть и более двух (причем количества ЭП в блоке с количеством групп PC ξ может и не совпадать). Обязательным условием применимости заявляемого способа является наличие не менее чем двух одновременно передаваемых ЭП в блоке и формирование не менее чем двух групп PC ξ. В связи с этим описание приведено применительно к указанному минимально необходимому сочетанию указанных параметров. Сказанное относится и к формуле изобретения.
irk
irk
Существенно то, что, если в прототипе в качестве предполагаемых гипотез последовательности ЭП, принимаемых на каждом r-м такте ИВПС, рассматривались все возможные последовательности ЭП, то в заявляемом способе - только те из возможных последовательностей ЭП, которые определены в итоге последовательного выполнения совокупности операций вычислений PC ξ, формирования при каждом k первой и второй групп PC ξ, формирования двух групп сумм рангов, а также собственно определения предполагаемых последовательностей (или, что то же самое, сочетаний кодов) ЭП.
Блок-схема, иллюстрирующая заявляемый способ, приведена на фиг. 1, где обозначены:
- 1.1; 1.2 - вычисления PC на каждом r-м такте ИВПС;
- 2.1…2.4 - формирование групп PC;
- 3.1, 3.2 - формирование групп сумм рангов;
- 4 - определение предполагаемых сочетаний кодов ЭП;
ir сопр
- 5 - формирование реализации сопровождающей компоненты ИП q(t) применительно к каждой возможной i-й гипотезе последовательности ЭП принимаемого сообщения;
r
- 6 - компенсация в реализации сигнала s(t), наблюдаемой на r-м такте ИВПС, каждого из сочетаний результатов формирования реализаций компонент ИП на этом такте ИВПС;
- 7 - определение оценки энергии каждого результата компенсации на каждом r-м такте ИВПС;
- 8 - выработка решения о принятой последовательности ЭП на каждом r-м такте ИВПС.
Операция (совокупность операций) 1.1 и 1.2 (вычисления PC на каждом r-м такте ИВПС; здесь и далее приводится описание содержания операций заявляемого способа, выполняемых раздельно на каждом r-м такте ИВПС) выполняется путем вычислений по формуле
k
ik
где каждая i-я (i=1…I; k=1, 2) опорная функция Y(t) в случае распространения передаваемого сигнала в многолучевом канале с импульсной реакцией h(t) (как отмечено выше, форма импульсной реакции канала h(t) может считаться известной) вычисляется, например, следующим образом
r
ik
ik
где S(t) - временная реализация сигнала, принимаемая (наблюдаемая) на r-м такте ИВПС, a S(t) - ЭП в точке передачи, соответствующая ситуации передачи i-й альтернативы k-й ЭП (т.е. i-й альтернативы передаваемого символа). Еще раз поясним смысл двойной индексации ЭП S(t). Как отмечалось выше, предполагается одновременная передача K ЭП (т.е. передача блока из K ЭП, причем в описании рассматривается частная ситуация K=2). При этом индекс k указывает на номер ЭП в блоке, а индекс i - на номер альтернативы этой ЭП.
Совокупность вычислений по формулам (4) и (5) выполняется применительно ко всем возможным сочетаниям значений индекса i=1…I и индекса k=1 и 2. Всего таких сочетаний в общем случае KI (здесь и далее при упоминании количества результатов выполнения каждой операции заявляемого способа имеется в виду указанное количество, относящееся к одному такту работы реализующей этот способ системы связи).
1
irk
1
irk
2
1
irk
2
irk
1
1
irk
irk
irk
irk
1
1
irk
1
irk
1
irk
kj
kj
ikj
Операция (совокупность операций) 2.1…2.4 (формирование групп PC) выполняется следующим образом. При каждом значении индекса k в отдельности (при k=1, 2) отбираются w PC ξ, являющихся w старшими членами вариационного ряда, составленного из всех I РСξ, а также w>w PCξ, являющиеся w старшими членами вариационного ряда, составленного из этих же I PCξ (во всех случаях указанные компоненты совокупности операций 2.1…2.4 выполняются раздельно при каждом конкретном значении индекса k). Определение w старших членов вариационного ряда производится, например, следующим образом. Первоначально запоминаются произвольные w PCξ при некотором значении индекса k (величина индекса r также фиксирована). Эти PC располагаются в порядке возрастания уровней отсчетов ξ, т.е. по массиву этих PC строится вариационный ряд. При этом запоминаются как значения этих PC ξ так и их номера в вариационном ряду (или ранги) и соответствующие каждой из них коды (номера альтернатив i) ЭП. (Напомним, что массив PC ξ содержит I>w этих PC). Далее некоторая w+1-я PC ξ (произвольная PC массива из I PC и не вошедшая в состав массива w первоначально отобранных PC) сравнивается по уровню с каждым членом указанного вариационного ряда. При этом, если эта PC меньше наименьшего члена этого ряда, то она отбрасывается. В противном случае она располагается в вариационном ряду после наибольшего из совокупности членов этого ряда, меньших этой PC, a PC, являвшаяся до этой фазы выполнения операции формирования группы PC по уровню наименьшей в этом ряду, отбрасывается. Далее описанная последовательность действий выполняется до момента исчерпания всех I PC ξ (при фиксированных значениях r и k). В итоге сформирован вариационный ряд, состоящий из w PC ξ, т.е. запомнены, например, уровни этих PC, а также их номера в вариационном ряду, или ранги R и соответствующие им индексы i альтернатив ЭП (далее именуем перечисленные параметры параметрами соответствующего вариационного ряда). Совокупность ранга R и указанному в предыдущей фразе соответствующему индексу i альтернативы ЭП далее для краткости обозначается как R.
ikj
ikj
1
irk
1
irk
1
2
irk
Считаем, что наибольшей в вариационном ряду по уровню PC соответствует ранг R=1, а наименьшей - ранг R=w. Индекс k=1 или 2 при ранге означает, что этот ранг относится к PC ξ с соответствующим индексом k, а индекс j=1 или 2 характеризует номер группы PC (смысл термина «группа» пояснен в следующей фразе)). Указанная совокупность данных именуется группой PC. Эта группы относится к массиву PC с конкретным индексом к и сформирована по w старшим членами вариационного ряда, составленного из всех I PC ξ. Группы PC, сформированные по w и w старшим членами вариационных рядов, составленных из I PC ξ, именуются соответственно первой и второй группами PC. В итоге выполнения совокупности операций 2.1 и 2.3 сформированы первые группы PC, характеризуемые параметром k=1 и 2 соответственно, а в итоге выполнения совокупности операций 2.2 и 2.4 сформированы вторые группы PC, также характеризуемые параметром k=1 и 2 соответственно.
irk
irk
irk
irk
irk
i1kj
irk
i2kj
i1 i2
Операция (совокупность операций) 3.1 и 3.2 (формирование групп сумм рангов) выполняется следующим образом. Каждую сумму двух рангов, входящую в каждую из указанных групп, (во избежание тавтологии) именуем компонентой группы сумм рангов. Компоненты первой из указанных групп сумм рангов формируют суммированием рангов каждой PC ξ при k=1 из указанной первой группы этих PC и каждой PC ξ при k=2 из указанной второй группы этих PC. Компоненты второй из указанных групп сумм рангов формируют суммированием рангов каждой PC ξ при k=2 из указанной первой группы этих PC и каждой PC ξ при k=1 из указанной второй группы этих PC. Далее обозначения номеров альтернатив ЭП при индексе k=1 уточняются как i1, а альтернатив ЭП при индексе k=2 уточняются как i2. При этом ранги PC ξ при значениях индекса k=1 обозначаются как R, а ранги PC ξ при значениях индекса k=2 - как R. Сумма двух указанных рангов обозначается как Σ (т.е. по суммой рангов в данной ситуации подразумевается совокупность таких параметров, как величина суммы рангов, а также сочетание номеров альтернатив (или, что то же самое, сочетание кодов) двух ЭП в принимаемом блоке.
1
2
1
2
В итоге выполнения совокупность операций 3.1 и 3.2 сформированы две группы сумм рангов PC, содержащие по ww указанных компонент, или, другими словами, при K=2 формируется всего 2ww указанных компонент.
1
2
1
2
Операция 4 (определение предполагаемых сочетаний кодов ЭП) выполняется посредством отбора из 2ww указанных выше компонент (сумм рангов) ϒ<<2ww компонент, являющихся по уровню наименьшими. Эта операция выполняется принципиально так же, как и операции 2.1…2.4, с той лишь разницей, что отбор осуществляется наименьших по уровню компонент). При этом выполняются все действия, перечисленные выше при описании операций 2.1…2.4, но при замене всех итогов выполнения операций сравнения на обратные, т.е. в итогах сравнений отбрасываются не наименьшие, в наибольшие компоненты. В итоге выполнения операции 4 сформирован массив из ϒ пар индексов i1, i2 альтернатив ЭП блока, являющихся парами индексов при указанных выше ϒ наименьших по уровню компонент (сумм рангов). Сами значения уровней указанных компонент несущественны и в дальней обработке не участвуют. Каждая из этих пар индексов характеризует (однозначно определяет) одно из предполагаемых сочетаний кодов ЭП в блоке. В обеспечение унификации описаний прототипа и заявляемого способа далее сочетание индексов i1, i2 обозначаем как i-е (т.е. сочетание i1-й альтернативы k=1-й ЭП в блоке и i2-й альтернативы k=2-й ЭП в блоке именуется i-м сочетанием альтернатив или последовательностей или кодов ЭП в блоке или в сообщении (последнее относится, прежде всего, к тому случаю, когда сообщение состоит из одного блока).
Все прочие операции заявляемого способа выполняются в значительной степени аналогично выполнению соответствующих операций прототипа.
ir сопр
Операция 5 (формирование реализации сопровождающей компоненты ИП q(t) применительно к каждой возможной i-й гипотезе последовательности ЭП принимаемого сообщения) выполняется, например, путем расчетов по формуле, аналогичной (1а), при следующем ее уточнении (применительно к ситуации K=2)
i1r
i2r
где S(t), S(t) - соответственно реализация i1-й альтернативы k=1-й ЭП в блоке и реализация i2-й альтернативы k=2-й ЭП в блоке.
1
2
ir сопр
Операция 5 и все последующие операции заявляемого способа выполняется только над теми альтернативами ЭП, индексы которых определены в итоге выполнения операции 4 (определение предполагаемых сочетаний кодов ЭП). В итоге выполнения операции 5 сформировано 2ww реализаций сопровождающей компоненты ИП q(t).
r
ir сопр(t)
1
2
ir
Операция 6 (компенсация в реализации сигнала s(f), наблюдаемой на r-м такте ИВПС, каждого из сочетаний результатов формирования реализаций компонент ИП на этом такте ИВПС) выполняется полностью аналогично соответствующей операции прототипа, а именно путем расчетов по формуле (1); эти расчеты производятся применительно к каждой реализации сопровождающей компоненты ИП q, т.е. в итоге ее выполнения формируются 2ww реализаций разности δ(t).
ir
1
2
ir
Операция 7 (определение оценки энергии каждого результата компенсации на каждом r-м такте ИВПС) выполняется полностью аналогично соответствующей операции прототипа, а именно путем расчетов по формуле (2); эти расчеты производятся применительно к каждой реализации разности δ(t), т.е. в итоге ее выполнения формируются 2ww величин оценки энергии n(t).
ir
Операция 8 (выработка решения о принятой последовательности ЭП на каждом r-м такте ИВПС) выполняется полностью аналогично соответствующей операции прототипа, т.е. решение о принятой последовательности ЭП в заявляемом способе на каждом r-м такте ИВПС выносится в пользу той ее альтернативы (т.е. альтернативы последовательности ЭП), которой соответствует индекс i при PC оценке энергии каждого результата компенсации n, являющейся среди всех сформированных на этом такте PC минимальной, Эта операция (как и в прототипе) описывается формулой (3).
Все операции заявляемого способа реализуются универсальными программируемыми микропроцессорами. Возможно совмещение реализации нескольких операций способа в одном микропроцессоре.
Заявляемый способ, как и прототип, рассчитан на использование в синхронной системе связи. В такой системе на приемном конце известны моменты начала прихода каждой ЭП. Принципиально возможен, например, вариант работы передающей и приемной частей системы передачи в системе единого времени. При этом, что касается синхронизации работы устройств, реализующих операции обработки сигналов на приемном конце, то время распространения сигнала от передатчика до приемника известно, а в состав аппаратуры, реализующей операции приема, входит таймер, выдающий (генерирующий) синхросигналы, управляющие выполнением всех реализуемых при приеме операций.
Совокупность операций синхронизации в состав заявляемого объекта не включена, поскольку подавляющее большинство систем цифровой (дискретной) связи являются синхронными, а особенности заявляемого объекта с какой-либо спецификой указанной совокупности операций не связаны.
irk
1
irk
2
irk
k
1
2
irk
1
2
1
2
1
2
4
pk
6
Принцип действия заявляемого способа в значительной степени совпадает с принципом действия прототипа. Единственным отличием между указанными объектами является то, что, если в прототипе в качестве предполагаемых последовательностей ЭП рассматривались все возможные последовательности, то в заявляемом способе количество предполагаемых последовательностей ЭП (благодаря выполнению совокупности операций 1…4) существенно снижено без потери эффективности (помехоустойчивости) приема. Принципиальной основой данного снижения (именно без потери помехоустойчивости) является следующий эффект. Нетрудно установить, что в любой паре PC ξ (в эту пару входят PC при разных индексах k) практически гарантировано одна из этих PC не превышает по уровню не более чем w PC ξ при том же значении k, а вторая из указанных PC не превышает по уровню не более чем w PC ξ при том же значении k. При разработке заявляемого способа и его моделировании установлено, что, например, при p=20 и K=2 величина w составляет 300, a w-10. Таким образом, при известности того, какая именно PC ξ (т.е. PC при каком именно значении индекса k) находится среди w старших членов вариационного ряда из 2≈10 альтернатив ЭП, а какая - среди w старших членов указанного вариационного ряда, совокупность предполагаемых сочетаний (последовательностей кодов) ЭП в блоке состояла бы из w×w указанных сочетаний. В связи же с тем, что указанная информация заранее неизвестна, отбор предполагаемых сочетаний ЭП в блоке осуществляется для всех возможных (т.е. для двух) вариантов рангов двух указанных PC; и при этом совокупность предполагаемых сочетаний ЭП в блоке состоит из 2w×w указанных сочетаний.
ikj
ikj
1
1
2
1
2
1
Возможны эквиваленты заявляемого способа. Так, при выполнении совокупности операций 2.1…2.4 (формирование групп PC) можно считать, что ранг R=1 соответствует наименьшей в вариационном ряду по уровню PC, ранг R=w - наибольшей по уровню PC. В этом случае операция 4 (определение предполагаемых сочетаний кодов ЭП) выполняется посредством отбора из 2ww компонент (сумм рангов) ϒ<<2ww компонент, являющихся по уровню наибольшими. Возможен так же вариант реализации заявляемого способа с использованием сравнения двух PC в каждой их паре и при определении предполагаемых сочетаний кодов ЭП рассматривать только w компонент, соответствующих наибольшей по уровню из этих PC в сочетании с W2 компонентами, соответствующими наименьшей по уровню из этих PC.
k
40
12
4
7
Технический эффект в заявляемом способе (снижение необходимых для реализации приема цифровой информации вычислительных ресурсов) обусловлен следующим. Например, при p=20 и K=2 (или, что при реализации прототипа то же самое) при р=40 и K=1 совокупность операций 5…8 (эти операции в описании прототипа обозначены как соответственно 2…5) выполняется над 2≈10 альтернативами ЭП, а эта же совокупность операций в заявляемом способе - только над 2×300×10<10 альтернативами (сочетаний или последовательностей или кодов) ЭП.
Использованные источники.
1. Финк Л.М. Теория передачи дискретных сообщений. - М.: Сов. радио. 1970. - 728 с: ил.
2. Кловский Д.Д., Широков СМ. Способ оптимального приема дискретных сообщений в целом. А.С. СССР №930696.
3. Алышев Ю.В., Борисенков А.В.. Кловский Д.Д., Николаев Б.И. Цифровая обработка сигналов при мягком декодировании в каналах с многолучевостью и перемежением кодовых символов // 4-я Международная конференция DSPA-2002 (http://www.autex.spb.ru/download/dsp/dspa/dspa2002/toml_03.pdf).
4. Зюко А.Г., Кловский Д.Д., Коржик В.И., Назаров М.В. Теория электрической связи. - М.: Радио и связь. 1999. - 432 с.: ил.
5. Кловский Д.Д. Передача дискретных сообщений по радиоканалам. - М.: Радио и связь. 1982. - 304 с.: ил.