Способ быстрого декодирования информационных элементов сигнала

Изобретение относится к области радиосвязи и может найти применение в системах, в которых используются широкополосные сигналы. Техническим результатом является уменьшение времени декодирования. Способ декодирования информационных элементов сигнала, закодированных последовательностями Уолша, представленных строками матрицы Адамара порядка n (последовательностями , состоящий в том, что на принимающей стороне база последовательностей n представляется в виде n=n1+n2+…+ng бит и декодирование неизвестной последовательности начинается с помощью последовательности и последовательностей , полученных из ƒ=n1 бит соответствующих последовательностей и , и, после определения номера P1 последовательности , устанавливается его правильность путем вычисления корреляционной функции (КФ) последовательности с последовательностью и, в случае превышения полученного значения КФ заданного порога, число P1 считается вычисленным правильно и декодирование считается выполненным, в противном случае декодирование неизвестной последовательности осуществляется с помощью последовательности и последовательностей полученных из ƒ=n1+n2 бит соответствующих последовательностей и с осуществлением вышеперечисленных действий, в случае, если КФ не превысило порог, декодирование неизвестной последовательности осуществляется после очередного увеличения количества ƒ бит последовательностей и , декодированием последовательности определением номера Рƒ и его правильности до тех пор, пока не будет получено правильное значение номера Рƒ при ƒ=n. 1 табл.

 

Изобретение относится к области радиосвязи и может найти применение в системах, в которых используются широкополосные сигналы (ШПС). Одним из важных свойств ШПС является обеспечение высокой помехоустойчивости, обусловленной тем, что при свертке ШПС отношение сигнал/помеха увеличивается. Это увеличение тем больше, чем больше база сигнала. За счет выбора большой базы ШПС удается обрабатывать сигнал, который значительно меньше помех. Но чем больше база сигнала, тем больше времени необходимо для его декодирования, а значит хуже пропускная способность канала связи. В связи с этим становиться актуальной разработка способов сокращения этого времени без ущерба для помехоустойчивости канала связи.

В основе известных способов передачи информации с помощью ШПС (RU 125724 U1, дата публикации 10.03.2013; RU 2532085 С2, дата публикации 27.10.2014; RU 2543514 С2, дата публикации 10.03.2015; RU 2587474 С1, дата публикации 20.06.2016; RU 2609525 С1, дата публикации 02.02.2017) лежит кодирование на передающей стороне передаваемой двоичной информации последовательностями Уолша, представленными, например, в виде строк матрицы Адамара порядка n и их декодирование на приемной стороне.

Кодировка состоит в разбиении передаваемой двоичной информации на группы из k бит, где k определяется из соотношения n=2k. Каждая группа бит определяет информационный элемент и воспринимается в качестве числа Pi, т.е. передаваемая двоичная информация представляется числами Р1, Р2, …, Pg. Каждое из этих чисел воспринимается как номер строки в матрице Адамара порядка n.

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

На приемной стороне после обнаружения сигнала осуществляется демодуляция сигнала, дискретизация огибающей, выделение оцифрованных элементов сигнала длиной n и их декодирование.

Выделяется первый информационный элемент сигнала - последовательность из n оцифрованных значений сигнала. Вычисляются корреляционные функции (КФ) последовательности со всеми последовательностями (здесь и далее j=1, 2, n).

Максимальное значение КФ будет достигнуто с последовательностью Номер этой последовательности принимается в качестве числа P1. Далее выделяется второй информационный элемент сигнала - последовательность из n следующих оцифрованных значений сигнала, вычисляются КФ последовательности со всеми последовательностями Максимальное значение КФ будет достигнуто с последовательностью Номер этой последовательности принимается в качестве числа Р2.

Повторяя описанный способ декодирования g раз (по количеству информационных групп), будут получены все числа Р1, Р2, …, Pg. Из двоичных номеров этих чисел операцией конкатенации формируется двоичное представление передаваемой информации.

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

Технический результат предлагаемого технического решения - уменьшение времени декодирования.

Для этого предлагается способ быстрого декодирования информационных элементов сигнала, закодированных последовательностями Уолша, представленных строками матрицы Адамара порядка n (последовательностями состоящий в том, что на принимающей стороне база последовательностей n представляется в виде n=n1+n2+…+nz+ng бит, и декодирование неизвестной последовательности начинается с помощью последовательности и последовательностей полученных из ƒ=n1 бит соответствующих последовательностей и и, после определения номера P1 последовательности , устанавливается его правильность путем вычисления корреляционной функции (КФ) последовательности с последовательностью и, в случае превышения полученного значения КФ заданного порога, число P1 считается вычисленным правильно и декодирование считается выполненным, в противном случае декодирование неизвестной последовательности осуществляется с помощью последовательности и последовательностей полученных из ƒ=n1+n2 бит соответствующих последовательностей и и, после определения номера Р2 последовательности устанавливается его правильность путем вычисления корреляционной функции КФ последовательности с последовательностью и, в случае превышения полученного значения КФ заданного порога, число Р2 считается вычисленным правильно и декодирование считается выполненным, в противном случае декодирование неизвестной последовательности осуществляется с помощью последовательности и последовательностей полученных из ƒ=n1+n2+…+nz бит соответствующих последовательностей и и, после определения номера Pz последовательности , устанавливается его правильность путем вычисления корреляционной функции КФ последовательности с последовательностью и, в случае превышения полученного значения КФ заданного порога, число Pz считается вычисленным правильно и декодирование считается выполненным, в противном случае декодирование неизвестной последовательности осуществляется после очередного увеличения количества ƒ бит последовательностей и декодированием последовательности , определением номера Рƒ и его правильности до тех пор, пока не будет получено правильное значение номера Рƒ при ƒ=n.

В основе предлагаемого способа быстрого декодирования последовательности лежат следующие действия.

Действие 1

Вычисление корреляционной функции КФ может быть осуществлено по частям.

Разбиваем число бит n на группы так, что n=n1+n2+…+nz+…+nm.

Последовательности, содержащие только биты n1, или только биты n2, …, или только биты nm, обозначим, соответственно, как Последовательности, содержащие только биты (n1+n2), или только биты (n1+n2+n3), …, (n1+n2+…+nz+…+nm)=n обозначим, соответственно, как

В этих обозначениях корреляционные функции последовательностей и для ƒ=n1+n2+…+nz вычисляются как:

где (ƒ-1)=n1+n2+…+nz-1 бит.

Действие 2

Каждая последовательность с базой n=2k может быть однозначно определена всего по k битам, где k - показатель двойки в порядке n матрицы Адамара, а номера этих бит можно вычислить по формуле:

где h=1, 2, …, k.

Остальные биты являются второстепенными и предназначены для повышения помехоустойчивости сигнала. Учитывая это, в матрице Адамара порядка n во всех последовательностях все, вычисленные по формуле (2) биты, переставляются вперед и при разбиении базы на части n=n1+n2+…+nz+…+nm включаются в состав бит n1.

Такая перестановка не нарушает свойств строк матрицы Адамара, но позволяет однозначно идентифицировать последовательность по битам n1, или по битам (n1+n2), …, или по битам (n1+n2+…+nz)…, или по битам n.

Действие 3

Известно, что отношение сигнал/помеха на входе коррелятора ρ2 и на его выходе h2 связаны соотношением:

где В - база сигнала (число бит n последовательностей Из (3) следует, что при отношении сигнал/помеха на входе коррелятора, равном всегда можно подобрать такое значение базы Bi, при котором величина обеспечит правильное декодирование информационных элементов сигнала с заданной вероятностью. На практике база сигнала n выбирается в соответствии с минимально допустимым отношением сигнал/помеха т.е. большей, чем это требуется при отношениях сигнал/помеха А, так как помеховая обстановка с максимальной помехой действует на ШПС достаточно редко, то при для декодирования сигнала с заданной вероятностью достаточно было бы иметь сигнал с базой, меньшей n, т.е. сигнал с базой n1, или сигнал с базой (n1+n2), или сигнал с базой (n1+n2+n3) и т.д.

Действие 4

Как было описано выше, при декодировании n оцифрованных значений сигнала вычисляются корреляционные функции КФ и среди вычисленных значений определяется максимальное. Однако такой возможности нет при декодировании последовательности по n1 битам, или по (n1+n2) битам, и т.д.

В предлагаемом способе быстрого декодирования критерий «максимальное значение корреляционной функции» заменен на критерий «превышение значения корреляционной функции порога Пi». Значения порогов Пi для разных и разного количества бит ƒ можно подобрать при настройке изделия или заранее определить путем моделирования.

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

Количество бит n последовательностей разбивается на группы n=n1+n2+…+nz+…+nm.

В соответствии с Действием 2 для выбранной базы сигнала n=2k определяется количество бит k и с помощью формулы (2) определяются номера бит, которые однозначно определяют последовательности Вычисленные по формуле (2) биты переставляются во всех последовательностях вперед так, чтобы они попали в группу n1.

Вычисляются корреляционные функции КФ последовательности со всеми последовательностями , где ƒ=n1 бит. Номер последовательности обеспечившей максимум КФ, принимается в качестве предположительной оценки передаваемого числа P1. Для подтверждения этого предположения вычисляется КФ и полученное значение сравнивается с порогом Если значение КФ превысило порог (отношение сигнал/помеха на входе коррелятора таково, что количества бит n1 последовательностей и достаточно для правильного декодирования последовательности , то принимается решение, что число P1 определено правильно, и декодирование последовательности по количеству бит n1 считается выполненным. Время декодирования последовательности по количеству бит n1 будет много меньше времени декодировании традиционным способом (по количеству бит n).

Если же значение КФ не превысило порог (отношение сигнал/помеха на входе коррелятора таково, что количества бит n1 последовательностей и недостаточно для правильного декодирования последовательности то необходимо увеличить базу последовательностей и

Далее вычисляются значения КФ которые в соответствии с Действием 1 складываются с уже вычисленными значениями КФ , Получатся корреляционные функции КФ , где ƒ=n1+n2 бит. Номер последовательности давшей максимальное значение КФ, предварительно принимается за передаваемое число Р2. Для подтверждения этого предположения вычисляется КФ и полученное значение сравнивается с порогом . Если значение КФ превысило порог (отношение сигнал/помеха на входе коррелятора таково, что количества бит ƒ=(n1+n2) последовательностей и достаточно для правильного декодирования последовательности то принимается решение, что число Р2 определено правильно. Время декодирования последовательности по количеству бит ƒ=(n2+n2) будет много меньше времени декодировании традиционным способом (по количеству бит n).

Если же значение КФ не превысило порог (отношение сигнал/помеха на входе коррелятора таково, что количества бит ƒ=(n1+n2) последовательностей и недостаточно для правильного декодирования последовательности то необходимо увеличить базу последовательностей и

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

В таблице 1 для базы n=256 приведены оценки увеличения числа алгоритмических операций при вычислении способом быстрого декодирования для разных вариантов разбиения на группы.

Из таблицы 1 видно, что в худшем варианте, когда на входе коррелятора отношение сигнал/помеха будет составлять увеличение числа алгоритмических операций составит не более 17%.

В случаях, когда время декодирования будет существенно меньше. Так, например, для базы n=256 и при разбиении n на 16 одинаковых групп, выигрыш по времени будет: при количестве бит ƒ=n1, при количестве бит ƒ=2n1, …, при количестве бит ƒ=14n14. И только при количестве бит ƒ=15n15 и количестве бит ƒ=n будет превышение времени, соответственно, не более, чем на 3% и 9% от времени традиционного декодирования.

Способ быстрого декодирования информационных элементов сигнала, закодированных последовательностями Уолша, представленных строками матрицы Адамара порядка n (последовательностями , состоящий в том, что на принимающей стороне база последовательностей n представляется в виде n=n1+n2+...+nz+ng бит и декодирование неизвестной последовательности начинается с помощью последовательности и последовательностей полученных из бит соответствующих последовательностей и и, после определения номера P1 последовательности устанавливается его правильность путем вычисления корреляционной функции (КФ) последовательности с последовательностью и, в случае превышения полученного значения КФ заданного порога, число P1 считается вычисленным правильно и декодирование считается выполненным, в противном случае декодирование неизвестной последовательности осуществляется с помощью последовательности и последовательностей полученных из бит соответствующих последовательностей и и, после определения номера Р2 последовательности устанавливается его правильность путем вычисления корреляционной функции КФ последовательности с последовательностью и, в случае превышения полученного значения КФ заданного порога, число Р2 считается вычисленным правильно и декодирование считается выполненным, в противном случае декодирование неизвестной последовательности осуществляется с помощью последовательности и последовательностей полученных из бит соответствующих последовательностей и и, после определения номера Pz последовательности устанавливается его правильность путем вычисления корреляционной функции КФ последовательности с последовательностью и, в случае превышения полученного значения КФ заданного порога, число Pz считается вычисленным правильно и декодирование считается выполненным, в противном случае декодирование неизвестной последовательности осуществляется после очередного увеличения количества бит последовательностей и декодированием последовательности определением номера и его правильности до тех пор, пока не будет получено правильное значение номера при .



 

Похожие патенты:

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

Изобретение относится к доставке и приему данных мультимедиа в гибридной сети. Техническим результатом является обеспечение доставки данных мультимеда, которые могут доставлять несинхронизированные медиаданные.

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

Изобретение относится к аппаратно-программным комплексам сетевой связи, а именно к способам определения типа проходящего сетевого трафика семиуровневой модели OSI для фильтрации и управления скоростью сетевых соединений.

Изобретение относится к вычислительной технике, в частности, к воспроизведению контента между вычислительными устройствами. Технический результат заключается в обеспечении предоставления контента устройствам воспроизведения.

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

Изобретение относится к системам и способам обнаружения компьютерных атак. Технический результат заключается в повышении эффективности выявления компьютерных атак.

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

Изобретение относится к области компьютерных технологий, и, в частности, к управлению браузерным приложением. Технический результат заключается в обеспечении управления браузерным приложением клиентского устройства.

Изобретение относится к вычислению функции от одних или нескольких входных данных. Технический результат – расширение арсенала технических средств вычисления функции от одних или нескольких входных данных.

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

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности кодирования и декодирования с учетом ошибок и пробелов в переданных данных.

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

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

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

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности кодирования и декодирования с учетом ошибок и пробелов в переданных данных.

Изобретение относится к средствам формирования выровненного многоканального аудиосигнала. Технический результат заключается в уменьшении ресурсоемкости для хранения аудиоданных и увеличении скорости передачи аудиоданных.

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

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

Изобретение относится к области радиосвязи и может найти применение в системах, в которых используются широкополосные сигналы. Техническим результатом является уменьшение времени декодирования. Способ декодирования информационных элементов сигнала, закодированных последовательностями Уолша, представленных строками матрицы Адамара порядка n последовательности с последовательностью и, в случае превышения полученного значения КФ заданного порога, число P1 считается вычисленным правильно и декодирование считается выполненным, в противном случае декодирование неизвестной последовательности осуществляется с помощью последовательности и последовательностей полученных из ƒn1+n2 бит соответствующих последовательностей и с осуществлением вышеперечисленных действий, в случае, если КФ не превысило порог, декодирование неизвестной последовательности осуществляется после очередного увеличения количества ƒ бит последовательностей и, декодированием последовательности определением номера Рƒ и его правильности до тех пор, пока не будет получено правильное значение номера Рƒ при ƒn. 1 табл.

Наверх