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

 
 
5 страниц V  « < 2 3 4 5 >  
Reply to this topicStart new topic
> LDPC код из стандарта DVB-S2, BER, отношение сигнал-шум, DVB-S2, LDPC
andyp
сообщение Feb 19 2014, 21:36
Сообщение #46


Местный
***

Группа: Участник
Сообщений: 453
Регистрация: 23-07-08
Пользователь №: 39 163



Думал долго... Для меня тоже. Как работает shuffling network - вообще вопрос. Первый Read address на мой взгляд должен быть 54 т.к. именно этот CN обновляется первым. Хотя, может и не понимаю что...
Go to the top of the page
 
+Quote Post
Dr.Alex
сообщение Feb 19 2014, 22:02
Сообщение #47


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

Группа: Свой
Сообщений: 1 386
Регистрация: 5-04-05
Из: моська, RF
Пользователь №: 3 863



Цитата(andyp @ Feb 20 2014, 01:36) *
Думал долго... Для меня тоже. Как работает shuffling network - вообще вопрос. Первый Read address на мой взгляд должен быть 54 т.к. именно этот CN обновляется первым. Хотя, может и не понимаю что...


Совершенно неважно, какой ЧН "обновляется первым", тем более что в статье распараллеливание в 360 раз, и кстати первым месседжем может быть любой из 7 (в 1/2 градус чекнодов равен 7).

А те числа могут быть просто случайными. Поскоку принцип очевиден, то сами они ничего не решают.
Go to the top of the page
 
+Quote Post
andyp
сообщение Feb 19 2014, 23:42
Сообщение #48


Местный
***

Группа: Участник
Сообщений: 453
Регистрация: 23-07-08
Пользователь №: 39 163



Цитата(Dr.Alex @ Feb 20 2014, 02:02) *
Совершенно неважно, какой ЧН "обновляется первым", тем более что в статье распараллеливание в 360 раз, и кстати первым месседжем может быть любой из 7 (в 1/2 градус чекнодов равен 7).

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


Не уверен на счет того, что все CN имеют одинаковую степень.Для нулевого CN в таблице стандарта только 4 подходщих значения х (равных 0 или кратных 90) - 2700, 6030, 0,16290. Остальные ребра в нулевой CN вроде не попадают.
Go to the top of the page
 
+Quote Post
Dr.Alex
сообщение Feb 20 2014, 00:00
Сообщение #49


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

Группа: Свой
Сообщений: 1 386
Регистрация: 5-04-05
Из: моська, RF
Пользователь №: 3 863



Цитата(andyp @ Feb 20 2014, 03:42) *
Не уверен на счет того, что все CN имеют одинаковую степень.Для нулевого CN в таблице стандарта только 4 подходщих значения х (равных 0 или кратных 90) - 2700, 6030, 0,16290. Остальные ребра в нулевой CN вроде не попадают.


А вам и не нужно быть уверенным, я вам это просто сообщаю как факт. В нормал фреймах градусы чекнодов одинаковы, только у нулевого градус на единицу меньше. Почему вы насчитали для нулевого 4 вместо 6 я тоже знаю, но уж сами разберитесь (если вам вообще это нужно конечно..)
Go to the top of the page
 
+Quote Post
Neznaika
сообщение Feb 20 2014, 06:44
Сообщение #50


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

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



Спасибо за ответы) Пока не верю в случайность чисел... еще покумекаю... Нашел очередную статью, где на одном из слайдов указан принцип формирования адресов сдвигов и адресов chek node. На мой взгляд так и должно быть, но опять не вижу пока соответствия с выше приведенным рисунком. Есть такой товарищ... Falcao, вот он много чего наработал на эту тему... но опять таки не все ясно... эту же архитектуру он немного раскрывает, но опускает адресацию, ссылаясь на недоступную мне статью...
Gomes, M., Falcão, G., Silva, V., Ferreira, V., Sengo, A., and Falcão, M. (2007b). Flexible
Parallel Architecture for DVB-S2 LDPC Decoders. In Proceedings of the IEEE Global
Telecommunications Conf. (GLOBECOM’07), pages 3265–3269.
Эскизы прикрепленных изображений
Прикрепленное изображение
Прикрепленное изображение
 

Прикрепленные файлы
Прикрепленный файл  thesis_v1.ppt ( 2.73 мегабайт ) Кол-во скачиваний: 83
 
Go to the top of the page
 
+Quote Post
andyp
сообщение Feb 20 2014, 10:26
Сообщение #51


Местный
***

Группа: Участник
Сообщений: 453
Регистрация: 23-07-08
Пользователь №: 39 163



Цитата(Dr.Alex @ Feb 20 2014, 04:00) *
А вам и не нужно быть уверенным, я вам это просто сообщаю как факт. В нормал фреймах градусы чекнодов одинаковы, только у нулевого градус на единицу меньше. Почему вы насчитали для нулевого 4 вместо 6 я тоже знаю, но уж сами разберитесь (если вам вообще это нужно конечно..)


Поутру разобрался, хотя и не нужно было sm.gif. Еще 2 ребра получаются от parity nodes.
Go to the top of the page
 
+Quote Post
Neznaika
сообщение Jun 19 2014, 06:46
Сообщение #52


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

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



Всем привет!
Подниму в очередной раз эту тему...
На данный момент загвоздка в реализации блока обработки метрик CN-узла.
В прилагаемом документе есть описание MSA-алгоритма (стр.27) и схемы блоков его реализующих (стр.77-78). По формулам алгоритма особых вопросов нет, кроме треугольничка означающего видимо дополнительную коррекцию при вычислении, приближающую MSA к алгоритму SPA. Как я понимаю это осуществляется при помощи блоков BOXPLUS и BOXMINUS. Если в BOXPLUS еще как то можно разобраться и увидеть смысл, то BOXMINUS для меня стал загадкой. Для чего реализовывать операцию (a+б)-(a-б)=2б? И в целом... каким таким образом можно последовательным путем находить минимумы среди набора метрик за исключением одной... их несколько раз что ли нужно прогонять через блок обработки?

Сообщение отредактировал Neznaika - Jun 19 2014, 08:08
Эскизы прикрепленных изображений
Прикрепленное изображение
Прикрепленное изображение
Прикрепленное изображение
 

Прикрепленные файлы
Прикрепленный файл  Tese_Gabriel_Fernandes.pdf ( 3.69 мегабайт ) Кол-во скачиваний: 135
 
Go to the top of the page
 
+Quote Post
AspireSky
сообщение Jun 29 2014, 11:21
Сообщение #53





Группа: Участник
Сообщений: 11
Регистрация: 13-11-11
Пользователь №: 68 288



Добрый день уважаемые форумчане
Помогите плиз.. с таким вопросом . Реализовал по Морелосе-Сарагосе (который идет в приложении) программный декодер LLR LDPC (мягкий вход/жесткий выход, расчеты по видимому с плавающей точкой). Но меня очень не устраивает скорость. Подскажите может кто в теме мягкие схемы декодирования пригодные для программной реализации или хотябы литературу по которой можно реализовать (желательно кто на практике проверил).

Си-код прикрепил в виде файла-txt
Прикрепленные файлы
Прикрепленный файл  llr_pearl.txt ( 12.94 килобайт ) Кол-во скачиваний: 48
Прикрепленный файл  llr_pearl.txt ( 12.94 килобайт ) Кол-во скачиваний: 36
 
Go to the top of the page
 
+Quote Post
Maverick
сообщение Jun 29 2014, 15:04
Сообщение #54


я только учусь...
******

Группа: Модераторы
Сообщений: 3 447
Регистрация: 29-01-07
Из: Украина
Пользователь №: 24 839



Цитата(AspireSky @ Jun 29 2014, 14:21) *
Добрый день уважаемые форумчане
Помогите плиз.. с таким вопросом . Реализовал по Морелосе-Сарагосе (который идет в приложении) программный декодер LLR LDPC (мягкий вход/жесткий выход, расчеты по видимому с плавающей точкой). Но меня очень не устраивает скорость. Подскажите может кто в теме мягкие схемы декодирования пригодные для программной реализации или хотябы литературу по которой можно реализовать (желательно кто на практике проверил).

Си-код прикрепил в виде файла-txt

посмотрите в сторону Min-Sum Algorithm


--------------------
If it doesn't work in simulation, it won't work on the board.

"Ты живешь в своих поступках, а не в теле. Ты — это твои действия, и нет другого тебя" Антуан де Сент-Экзюпери повесть "Маленький принц"
Go to the top of the page
 
+Quote Post
AspireSky
сообщение Jun 29 2014, 18:29
Сообщение #55





Группа: Участник
Сообщений: 11
Регистрация: 13-11-11
Пользователь №: 68 288



Цитата(Maverick @ Jun 29 2014, 18:04) *
посмотрите в сторону Min-Sum Algorithm


нет ли у вас статьи по которой можно было бы реализовать, простой для понимания
Go to the top of the page
 
+Quote Post
Neznaika
сообщение Dec 9 2014, 14:13
Сообщение #56


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

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



Всем привет! Подниму ка я снова эту тему. Сделал модель LDPC кодека на C++ по DVB-S2 стандарту, опираясь на структуры предложенные Falcao. Его статья прикреплена к посту. Так вот встала проблема со сходимостью алгоритма. В прикрепленном рисунке представлена архитектура блока обрабатывающего ветви в CN-режиме. В этом же режиме происходит одновременное обновление как памяти сообщений проверочных узлов CN, так и памяти сообщений проверочных узлов PN. Причем как я понимаю в представленной архитектуре режимы CN и VN для PN здесь объединены. В регистре Reg MEM сохраняются сообщения Pm-1, обновляемые после сложения LrPNm со значениями из канальной памяти Channel (LpNm) на каждом такте. Так вот... вычисление LpNm-1 происходит благодаря сложению LrNm-1 со значением обновленной величины из Reg Mem. Так вот сделав вычисление LpNm-1 и обновив сообщение в памяти PN Message получил определенную сходимость алгоритма... но на мой взгляд не достаточную. Например, если на входе декодера 775 ошибок в 7200 информационных битах (R=4/9. N=16400 бит), то по итерациям декодер будет исправлять ошибки следующим образом: 775-> 424, 267, 162, 95, 64, 48, 32, 26... и потом с 16-ой итерации остается постоянно 12 ошибок. При в двое меньшем количестве ошибок получаем чистую работу декодера, т.е. 368->53, 12, 1, 0... 4 итерации и 0 ошибок. Чуть ранее, копаясь в ошибках алгоритма добавлял к LqPNm соответствующие канальные значения LpNm, а сложения с Reg Mem не делал. В результате сходимость алгоритма выглядела более внушительно: 775-> 424, 237, 118, 51, 21, 3, 0... Вроде бы логически ошибки не происходит, идет независимое обновление сообщений Pm и Pm-1 во внешней памяти PN message и внутренней памяти Reg Mem. Кто-нибудь получал похожие результаты или может есть у кого то какое то мнение на этот счет? Было бы интересно докопаться до истины...
Эскизы прикрепленных изображений
Прикрепленное изображение
 

Прикрепленные файлы
Прикрепленный файл  HDL_for_DVB_S2.pdf ( 169.61 килобайт ) Кол-во скачиваний: 54
 
Go to the top of the page
 
+Quote Post
Dr.Alex
сообщение Dec 9 2014, 14:48
Сообщение #57


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

Группа: Свой
Сообщений: 1 386
Регистрация: 5-04-05
Из: моська, RF
Пользователь №: 3 863



Нет возможности (да наверно и необходимости) разбираться в деталях вашей реализвции, но............ кто ж так измеряет "сходимость"??
И что это вообще такое? И зачем у вас подсчитывается кол-во ошибок?? Вы же не рид-соломон делаете..

На декодер нужно подавать сигнал + гаусовский шум, и считать не "ошибки", а сигнал/шум, и сравнивать его с пределом для данного кода, который известен.

Когда окажется, что ваш декодер обеспечивает этот предел, тогда уже можно будет говорить о кол-ве итераций, при которм тот или иной SNR достигается.
Go to the top of the page
 
+Quote Post
petrov
сообщение Dec 9 2014, 14:51
Сообщение #58


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(Neznaika @ Dec 9 2014, 17:13) *
Было бы интересно докопаться до истины...


http://en.wikipedia.org/wiki/EXIT_chart
Go to the top of the page
 
+Quote Post
Neznaika
сообщение Dec 10 2014, 06:41
Сообщение #59


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

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



В моделе на С++ я ко входному сигналу декодера добавляю гауссовский шум с помощью функции RandG и дополнительно смотрю сколько ошибок получается. Например, если без шума входной сигнал А=[-0.5, +0.5], то с шумом A+RandG(0,N). Допустим N=0.4, то какое здесь будет отношение сигнал/шум? Я слышал о 3 сигмах и могу предположить, что с/ш=20Log(0.5/(3*(0.4^2)))=0.3 дБ... Возможно я и ошибаюсь, но не в этом суть... я лишь хотел узнать, кто копался с LDPC по стандарту DVB-S2 и имеет какое то представление о работе алгоритма. Было бы любопытно сравнить полученные результаты... Предложенные в найденных мной статьях BER-ы лишь частично удовлетворяют мое любопытство, так как зачастую не указывается число итераций или рассмотрен блок длинной в 64800 бит.

Сообщение отредактировал Neznaika - Dec 10 2014, 06:43
Go to the top of the page
 
+Quote Post
des00
сообщение Dec 10 2014, 06:45
Сообщение #60


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



в матлабе же есть DVB-S2 LDPC кодеры, собрать стенд дело простое и удовлетворить все что хотите


--------------------
Go to the top of the page
 
+Quote Post

5 страниц V  « < 2 3 4 5 >
Reply to this topicStart new topic
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 


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


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