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

 
 
> Помехоустойчивый код с малой задержкой?
kons
сообщение Feb 12 2009, 16:46
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 106
Регистрация: 28-09-05
Пользователь №: 9 035



Вопрос к специалистам по помехоустойчивому кодированию.
Имеется свежеиспеченнная (мною) система с каскадным кодированием. Внешний код - Рида-Соломона с длиной блока 127, используется не только для коррекции ошибок, но и для отсеивания недекодируемых пакетов, т.е. вместо CRC. Внутренний - слабенький, 7-битные символы кодируются в символы с эквивалентной разрядностью где-то 9 бит, но зато декодируются по максимальному правдоподобию (демодулятор с мягким решением). Реализация программная.
Вобщем, все по науке, работает неплохо, но...в некоторых применениях (внешняя аппаратура с тупыми протоколами типа запрос-ожидание ответа) слишком медленно. Понимаю, чудес не бывает, однако все же хотелось бы уменьшить задержку, не сильно теряя в помехоустойчивости. Что бы такое применить в качестве внешнего кода? Внутренний код (символы 7 бит) менять затруднительно, так что внешний сверточный с декодером Витерби отпадает...
Заранее благодарен за советы.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
kons
сообщение Feb 13 2009, 07:40
Сообщение #2


Частый гость
**

Группа: Свой
Сообщений: 106
Регистрация: 28-09-05
Пользователь №: 9 035



Цитата
Кстати какой алгоритм с мягким решением используете для декодирования блоковых кодов, какой ЭВК получаете и какую разрядность квантователя в демодуляторе используете

Алгоритм? Может, он как-нибудь красиво и называется, не знаю. По сути - просто поиск (перебором) кодового слова, находящегося на наименьшем евклидовом расстоянии от принятой последовательности отсчетов. Если еще построить таблицу опорных слов с учетом МСИ - декодер одновременно работает как простенький (+-1 отсчет) эквалайзер. Поскольку кодовых слов всего 128...256 - процессор не особо напрягается. Разрядность >12 бит, это непринципиально, но так вышло. На ARM что 4, что 32 бита - все одно...

Цитата
Турбокоды могут дать вам любую длину блока

Как и любой блочный код. Весь вопрос - в помехоустойчивости при коротком блоке...Если не затруднит, киньте ссылочку на что-нибудь простенькое по турбокодам, желательно коротким.
Go to the top of the page
 
+Quote Post
Serg76
сообщение Feb 13 2009, 11:45
Сообщение #3


Профессионал
*****

Группа: Участник
Сообщений: 1 050
Регистрация: 4-04-07
Пользователь №: 26 775



Цитата(kons @ Feb 13 2009, 10:40) *
Алгоритм? Может, он как-нибудь красиво и называется, не знаю. По сути - просто поиск (перебором) кодового слова, находящегося на наименьшем евклидовом расстоянии от принятой последовательности отсчетов.

Этот алгоритм называется алгоритм Чейза. Существует основные 3 разновидности в зависимости от объема генерируемых векторов ошибки. По сути этот алгоритм эквивалентен алгоритму максимального правдоподобия (аналог алгоритму Витерби только для блоковых кодов). В свое время сам его использовал. Кстати советую обратить внимание еще и на алгоритм Хартмана-Рудольфа. Этот алгоритм дает минимум битовой ошибки для символа (аналог MAP) и ничего лучшего не существует. В отличие то него Чейз дает минимум ошибки, но уже для всего кодового слова, что соответственно хуже. По поводу турбокодов сообщу вечером, сейчас надо уходить.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- kons   Помехоустойчивый код с малой задержкой?   Feb 12 2009, 16:46
- - petrov   А какое усиление даёт в итоге ваш каскадный код? ...   Feb 12 2009, 17:11
- - kons   Внутренний код дает в районе 2 дБ. На самом деле, ...   Feb 12 2009, 17:23
|- - petrov   Цитата(kons @ Feb 12 2009, 20:23) Внутрен...   Feb 12 2009, 17:31
|- - Serg76   Цитата(petrov @ Feb 12 2009, 20:31) Это о...   Feb 12 2009, 17:51
- - kons   Спасибо, навели на мысли. В принципе, можно усилит...   Feb 12 2009, 17:44
|- - petrov   Цитата(kons @ Feb 12 2009, 20:44) Спасибо...   Feb 12 2009, 17:57
|- - Serg76   Цитата(kons @ Feb 12 2009, 20:44) Спасибо...   Feb 12 2009, 18:19
|- - petrov   Цитата(Serg76 @ Feb 12 2009, 21:19) Навер...   Feb 12 2009, 18:33
- - kons   ЦитатаПолучится лучше, усиление больше, если вам н...   Feb 12 2009, 20:17
|- - Serg76   Цитата(kons @ Feb 12 2009, 23:17) Возможн...   Feb 12 2009, 20:37
|- - petrov   Цитата(kons @ Feb 12 2009, 23:17) Лучше ...   Feb 13 2009, 08:18
- - kons   Почитал тут Кларка. Нет, это не алгоритм Чейза, а ...   Feb 13 2009, 16:53
|- - Serg76   Цитата(kons @ Feb 13 2009, 19:53) Почитал...   Feb 13 2009, 17:11
- - kons   Алгоритм Чейза позволяет сравнивать последовательн...   Feb 13 2009, 17:25
|- - Serg76   Цитата(kons @ Feb 13 2009, 20:14) Алгорит...   Feb 13 2009, 17:30
- - sergvks   Цитата(kons @ Feb 12 2009, 19:46) хотелос...   Feb 17 2009, 17:38
- - kons   ЦитатаКакая задержка вас устроит ? Ну, скажем, зад...   Feb 17 2009, 18:56


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

 


RSS Текстовая версия Сейчас: 30th July 2025 - 08:58
Рейтинг@Mail.ru


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