реклама на сайте
подробности

 
 
> Помехоустойчивые ШПС коды, Помогите определить практическую ценность нового алгоритма
КонстантинТКС
сообщение Jun 3 2009, 16:47
Сообщение #1





Группа: Новичок
Сообщений: 9
Регистрация: 3-06-09
Пользователь №: 49 886



Обращаюсь к специалистам по помехоустойчивому кодированию. Помогите мне, пожалуйста. Интересно выслушать ваше мнение и предложения. К сожалению, я не могу лично для себя определить практическую значимость моего изобретения, которое выношу на защиту диссертации. И чем глубже изучаю предметную область, тем больше убеждаюсь в том, что делаю нечто не востребованное и не практичное. Хотя руководитель (доктор технических наук) убеждает в обратном. Но его доводы не убедительны, либо у меня не достаточно знаний, чтобы их осознать.

Решал в диссертации проблему сложности обработки ШПС сигналов с большой базой (более 1000 чипов). В процессе исследования получили быстрый алгоритм декодирования (БДК), который позволяет декодировать блочный циклический код (n= 1023, k = 10, dmin = 512), образованный различными циклическими сдвигами периода бинарной m-последовательности с памятью 10 (период 1023 чипа). Оптимальный метод декодирования по методу максимального правдоподобия (МП) предполагает полный перебор всех 2^k разрешенных кодовых слов по n бит и сравнение со словом, принятым из канала. Поэтому сложность алгоритма МП растет экспоненциально с длиной кода, и его реализация требует большого объема памяти для хранения разрешенных слов. Это затрудняет техническую реализацию метода МП и близких к нему (посимвольный прием на банк корреляторов или согласованных фильтров, быстрые преобразования матриц Адамара) при обработке длинных кодов (с базой более 1000). Полученный нами алгоритм БДК позволяет декодировать со сложностью, которая растет почти линейно с длиной кода и не требует памяти для хранения всего кодового блока и разрешенных слов.

Значительное снижение сложности алгоритма было достигнуто за счет ухудшения исправляющей способности кода. Так, например, применительно к коду (1023,10) алгоритм МП позволяет достичь вероятности ошибки на блок Q=10^-5 при вероятности ошибки на символ q= 0.195 в дискретном симметричном канале. Таких же результатов алгоритм БДК достигает при q=0.1. И что самое интересное, простое повторение информационного блока из 10 бит 101 раз с дальнейшим мажоритарным декодированием, то есть блочный код (1010, 10), достигает таких же результатов при =0.276. Последнее обстоятельство ставит лично для меня под сомнение целесообразность использования ШПС кодов в качестве помехоустойчивых кодов. И действительно, редко встретишь в литературе упоминание о таком использовании. Практически везде ШПС коды используют для кадровой синхронизации и для расширения спектра. А потребность в обработке ШПС кодов с большой базой в основном возникает при разработке помехозащищенных военных систем для борьбы с преднамеренными помехами противника. Это связано с тем, что энергетическая скрытность ШПС сигнала растет с увеличением базы. Но в этом случае ШПС коды используются для повторной модуляции сигнала в целях расширения спектра, то есть передающая и принимающая сторона знают о некоторой одной ШПС последовательности, которая накладывается и снимается с информационного сигнала. Значит, ШПС код модулирует, а не кодирует информационную последовательность, и поэтому не может рассматриваться как помехоустойчивый код.

Руководитель предлагает использовать длинные ШПС коды в помехозащищенных системах в качестве корректирующих кодов с хорошей энергетической скрытностью для борьбы с узкополосными и широкополосными искусственными помехами. Я никак не могу понять целесообразность в этом. Во-первых, известно, что m-последовательности обладают очень низкой структурной скрытностью, и для ее распознавания достаточно набрать 2*m безошибочных чипов, где m – память последовательности. Следовательно, велика вероятность перехвата сигнала противником. Во-вторых, почему бы, например, для кодирования не выбрать более эффективный код и может быть даже с меньшей избыточностью (намного меньшей, чем в нашем случае R= n/k = 102), на который можно наложить скремблирующую последовательность и сделать его шумоподобным.

Если вы, дочитали до конца, от всей души благодарю за понимание. Посоветуйте, где можно применить описанный выше код и есть ли вообще практическая потребность в таких алгоритмах.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- КонстантинТКС   Помехоустойчивые ШПС коды   Jun 3 2009, 16:47
- - SKov   Цитата(КонстантинТКС @ Jun 3 2009, 20:47)...   Jun 3 2009, 18:33
|- - КонстантинТКС   SKov, спасибо за ответ из понимание. Я действитель...   Jun 3 2009, 20:43
|- - SKov   Цитата(КонстантинТКС @ Jun 4 2009, 00:43)...   Jun 3 2009, 21:40
- - shasik   Здесь слишком много букв, все прочитать не осилил....   Jun 4 2009, 05:57
|- - SKov   Цитата(shasik @ Jun 4 2009, 09:57) Здесь ...   Jun 4 2009, 06:08
||- - shasik   Цитата(SKov @ Jun 4 2009, 09:08) Это вы п...   Jun 5 2009, 10:13
||- - SKov   Цитата(shasik @ Jun 5 2009, 14:13) На заб...   Jun 5 2009, 10:57
||- - shasik   Цитата(SKov @ Jun 5 2009, 13:57) Это вы з...   Jun 5 2009, 12:05
||- - КонстантинТКС   Цитата(shasik @ Jun 5 2009, 16:05) Про ка...   Jun 5 2009, 12:56
|- - КонстантинТКС   Цитата(shasik @ Jun 4 2009, 09:57) Здесь ...   Jun 4 2009, 10:02
|- - SKov   Цитата(КонстантинТКС @ Jun 4 2009, 14:02)...   Jun 4 2009, 10:26
|- - КонстантинТКС   Цитата(SKov @ Jun 4 2009, 14:26) Кстати, ...   Jun 4 2009, 10:36
|- - SKov   Цитата(КонстантинТКС @ Jun 4 2009, 14:36)...   Jun 4 2009, 13:30
|- - КонстантинТКС   Цитата(SKov @ Jun 4 2009, 17:30) Напишите...   Jun 4 2009, 17:04
- - mvm54   Цитата(КонстантинТКС @ Jun 3 2009, 20:47)...   Jun 5 2009, 15:07
- - samurad   Цитата(КонстантинТКС @ Jun 3 2009, 19:47)...   Jun 8 2009, 14:30
- - КонстантинТКС   samurad, огромное спасибо за ответ! Чувствуетс...   Jun 9 2009, 01:23
- - samurad   Цитата(КонстантинТКС @ Jun 9 2009, 05:23)...   Jun 9 2009, 03:12
|- - КонстантинТКС   Цитата(samurad @ Jun 9 2009, 07:12) Кстат...   Jun 9 2009, 23:05
- - samurad   Ссылку бросил в личный ящик.   Jun 10 2009, 00:06
- - КонстантинТКС   Цитата(samurad @ Jun 10 2009, 04:06) Ссыл...   Jun 10 2009, 19:44


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 21st June 2025 - 17:10
Рейтинг@Mail.ru


Страница сгенерированна за 0.01373 секунд с 7
ELECTRONIX ©2004-2016