Перейти к содержанию
    

Вопросы по итеративному декодированию

ну в стандарте в этом пишут "код длины k=1024, скорость 1/2, 2/3, 4/5" я нашёл логичным называя код исходить из длины информационного блока.

забавно. а в ваймаксе наоборот: длинна блока в стандарте это систематические биты + биты четности

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

для sum-product получилось получить 1е-5 на 1.7дБ как на примерах в стандарте (ccsds 131.1-O-2) если правильно вычислить llr.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

А вы не в курсе какие там ресурсы требуются для декодирования, по сравнению с бинарными LDPC кодами?

если декодировать без специальных ухищрений то зависимость примерно квадратичная от размера поля , но можно использовать FFT и есть работы, в которых используется откидывание большей части метрик, так в тех работах утверждается что по сравнению с двоичным sum-product, сложность декодера чуть ли не меньше чем у двоичного (при условии равной битовой длины), и даже получают небольшой выигрыш. Но нужно понимать, что если для двоичного кода применить обобщенный BP то там неизвестно кто выиграет :)

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

то там неизвестно кто выиграет :)

Надо посмотреть повнимательнее, мне эти коды интересны возможностью достижения большей скорости работы.

 

ЗЫ. в ПЛИСах выложил RTL код wimax ldpc кодера.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

ПЫСЫ. Чукча не читатель, но на базе ваймаксовского декодера проглядывается сделать универсальный декодер для любого квазициклического кода, ну не люблю я ваши верилоги :rolleyes:

Изменено пользователем smoke_111

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

ПЫСЫ. Чукча не читатель, но на базе ваймаксовского декодера проглядывается сделать универсальный декодер для любого квазициклического кода, ну не люблю я ваши верилоги :rolleyes:

Насколько я понял, ваймакс декодер подходит под любой код, заданный матрицей сдвигов. При этом просто наращивается размер блока. Жаль только в стандарте нет скоростей 4/5, 6/7, 7/8 и т.д. А матрицы считать еще скилл не прокачал :(

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Возник глупый вопрос по декодированию LDPC по алгоритму Min-Sum. Правильно ли я понимаю что нет никакого смысла увеличивать разрядность представления метрик vnode для хранения (она растет на вертикальном шаге, из-за суммирования метрик cnode). По причине того что на горизонтальном шаге все равно выбирается меньшая метрика. Поэтому достаточно сложить, ограничить на максимальном уровне и радуясь экономии памяти крутить шаги дальше?

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Возник глупый вопрос по декодированию LDPC по алгоритму Min-Sum. Правильно ли я понимаю что нет никакого смысла увеличивать разрядность представления метрик vnode для хранения (она растет на вертикальном шаге, из-за суммирования метрик cnode). По причине того что на горизонтальном шаге все равно выбирается меньшая метрика. Поэтому достаточно сложить, ограничить на максимальном уровне и радуясь экономии памяти крутить шаги дальше?

Оптимум 3-5 бит

Редко берут выше - максимум видел 8 бит

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

В форуме по плисам, выложил лдпц декодер ваймаксовский. Скоро будут вопросы по BTC :)

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

В процессе написания бертеста для сложных созвездий возник такой вопрос:

 

Рассмотрим классический QAM16 (см. аттач). Положим что значение точек созвездия уже ограничено диапазоном [-4:4), разрядность метрики 4 бита [-2:1.75] и отображение символа {b3, b2, b1, b0}.

В таком случае диапазон возможных значений метрик битов b3 и b1 составит [-4.00:3,75] или 5 бит, а битов b2, b0 соответственно [-2:1.75) или 4 бита. Есть 2 способа выровнять динамический диапазон метрик битов:

1. Принять что биты b3 и b1 представляют собой QPSK созвездие и нормировать его к диапазону [-2:2).

2. Пропустить метрику битов b3 и b1 через ограничитель диапазона [-2:2).

 

Рассмотрим пример. Положим точное попадание символа в точку -1 - 3i (0001) Результаты реализаций для битов b1 и b0 будут соответственно :

1.

LLR(b1) = -1/2 = -0.5

LLR(b0) = 2 - abs(-1) = 2-1 = 1

Т.е. даже несмотря на точное попадание символа в точку вероятность бита b1, определяющего левую/правую половину созвездия меньше чем бита b0 определяющего левую/правую половину квадранта.

 

2.

LLR(b1) = saturation(-1) = -1

LLR(b0) = 2 - abs(-1) = 2-1 = 1

Это ИМХО более логичный результат.

 

Моделирование конечно покажет какой вариант верный, но по любому кто-то уже это проверял подобное и поможет мне сэкономить пару часов времени ;) Спасибо.

post-3453-1440429407_thumb.png

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Без проверки очевидно, что первый вариант просто неправильный. Второй годный, ограниченные LLR всё равно будут достаточно хороши.

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Всем доброго!

 

Прошу помощи: разыскивается созвездие КАМ512 и КАМ2048. В документах от AHA, что у меня есть всё заканчивается на 256. Могу свое нарисовать, но зачем изобретать велосипед :) Спасибо.

 

ЗЫ. В теме по плисам выложил демапер до 1024 го (исключая 512 :()

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Прошу помощи: разыскивается созвездие КАМ512 и КАМ2048. В документах от AHA, что у меня есть всё заканчивается на 256. Могу свое нарисовать, но зачем изобретать велосипед :) Спасибо.

отбой. взял матлабовский.

 

ЗЫ. странно но матлабовские созвездия отличаются от ахашных.

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Всем доброго!

 

Прошу помощи: разыскивается созвездие КАМ512 и КАМ2048. В документах от AHA, что у меня есть всё заканчивается на 256. Могу свое нарисовать, но зачем изобретать велосипед :) Спасибо.

Изобретать велосипеды бывает очень интересно.

 

А не встречали ли Вы КАМ с динамически меняющейся размерностью? Стандарт или или чьи-то мысли. Адаптивной под текущий битрейт. Причём чтобы новые символы в созвездии появлялись над старыми при необходимости увеличения "сиюминутного" битрейта. С соответствующим увеличением мощности в антенне, но сохранением ширины спектра.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Изобретать велосипеды бывает очень интересно.

 

А не встречали ли Вы КАМ с динамически меняющейся размерностью? Стандарт или или чьи-то мысли. Адаптивной под текущий битрейт. Причём чтобы новые символы в созвездии появлялись над старыми при необходимости увеличения "сиюминутного" битрейта. С соответствующим увеличением мощности в антенне, но сохранением ширины спектра.

DVB-S2 и его продолжение DVB-S2X, режим ACM (adaptive coding modulation)

 

http://www.etsi.org/deliver/etsi_en/302300...307v010201p.pdf

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

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

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

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

×
×
  • Создать...