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

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

des00

Либо нужен другой алгоритм декодирования.

Возможно для сохранения единообразия это сделано, всё равно какой-то выигрыш есть. Иначе пришлось бы совсем другие коды использовать наилучшие, причём уникальные для каждой длины блока и скорости.

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


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

4 minutes ago, petrov said:

Либо нужен другой алгоритм декодирования.

Возможно для сохранения единообразия это сделано, всё равно какой-то выигрыш есть. Иначе пришлось бы совсем другие коды использовать наилучшие, причём уникальные для каждой длины блока и скорости.

Были такие идеи, но как-то уж очень просто) Там же великие умы его проектировали.

Если сравнить с Wimax, там у каждой скорости свои матрицы (4x24, 6x24, 8x24, 12x24), но даже они ограничены минимальным размером единичной матрицы 24х24 (576 бит длина кодированного блока). Т.е. в маленькие размеры не лезут, все как по теории (где то находил что LDPC маленьких размеров проигрывают сверточному турбо), а в 5G заявляют базовый блок (2/3/5/7/9/11/13/15)*1/2/4/8...128 бит, не зря же на этом делают акцент.

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


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

des00

не зря же на этом делают акцент

Возможно маленькие блоки и малые задержки важнее выигрыша. Так какой-нибудь троичный код Голея с гексагональными созвездиями и мягким декодированием при длине блока в 12 символов уделает все эти короткие LDPC, но он вообще никак не вписывается.

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


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

6 часов назад, des00 сказал:

где то находил что LDPC маленьких размеров проигрывают сверточному турбо

И даже обычные сверточные коды выиграют у короткого LDPC и турбокода.

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


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

Полез заново просматривать информацию по 5G и в целом по кодированию,

интересная сноска в одном документе)

Quote

Two base graphs (BG1, and BG2) are designed for better performance optimization and improved decoding latency for different range of block-lengths and code-rates:
•  BG1 (dimension 46 × 68,  Kb = 22 systematic columns) is mainly designed for block-sizes within approximately 300 to 8448 bits, code-rates between approximately 8/9 and 1/3, and further lower rates via repetition.
•  BG2 (dimension 42 × 52,  Kb = 6, 8, 9, 10 systematic columns) is mainly designed for block-sizes within 40 to 3840 bits, code-rates between approximately 2/3 and 1/5, and further lower rates via repetition.

 

17 hours ago, Grizzly said:

И даже обычные сверточные коды выиграют у короткого LDPC и турбокода.

вы же про BTC коды? так то CTC это и сверточный и турбокод) Похоже надо все же двигаться в сторону F-LDPC кодов и сверточный 3GPP код посмотреть. Хочу код с хорошими выигрышами, широким диапазоном скорости кодирования (1/3 до 31/32) и размером блока (от 6 до 2048 байт), на скорости до гигабита)

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


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

 

des00

Хочу код с хорошими выигрышами, широким диапазоном скорости кодирования (1/3 до 31/32) и размером блока (от 6 до 2048 байт), на скорости до гигабита)

Сомнительно, что короткие будут достигать потенциального выигрыша , ведь турбо - размен сложности декодирования на размер блока.

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


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

13 hours ago, petrov said:

 

Сомнительно, что короткие будут достигать потенциального выигрыша , ведь турбо - размен сложности декодирования на размер блока.

Размеры указаны только для систематической части, а про пределы, понятно что предела Шенона на коротком коде не достичь,  но хороший выигрыш тем не менее есть, вот например 6 байт Wimax-OFDM, метрика 5 бит, 8 итераций. на 1/2 по 1е-6, EbN0 5дб, выигрыш порядка 5.5дб. Если сравнить с 5G LDPC 44 бита/5.5 байт, этот код рвет его как тузик грелку) правда по скорости значительно обходит)))   

wimax_ofdma_6bytes.png

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


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

des00

понятно что предела Шенона на коротком коде не достичь

Можно говорить про пределы для размера блока и скорости, и сравнивать таким образом разные коды по близости к своему пределу.

1138914742_ShannonSphere-PackingLowerBounds.thumb.jpg.159693995c2dfc5a3d20d1431b1aaa4c.jpg

 

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


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

On 5/20/2020 at 11:30 PM, petrov said:

Можно говорить про пределы для размера блока и скорости, и сравнивать таким образом разные коды по близости к своему пределу.

а название материала, откуда взят этот график не подскажете?

ЗЫ. Сел третий раз за освоение теории Шенона, в классическом его изложении, дополнительный материал только на пользу будет)

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


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

des00

https://public.ccsds.org/pubs/130x1g2.pdf

Когда-то видел гораздо лучше источники, но сейчас уже не вспомню где.

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


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

@des00 для коротких кодов существует граница Полянского: http://people.lids.mit.edu/yp/homepage/

Думаю, вам стоит посмотреть на работы в области short-packet communications, это как раз про короткие пакеты 5G. В качестве отправной точки, например, начать с этого: https://gdurisi.github.io/files/2018/Globecom_Tutorial_2018.pdf

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


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

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

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

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


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

10 hours ago, des00 said:

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

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

в конце года выйдет http://complextoreal.com/wp-content/uploads/2019/10/LinkBudgetBookDraft2chaps.pdf

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


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

On 5/30/2020 at 5:58 AM, lennox said:

спасибо, постараюсь не забыть глянуть в конце года)

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


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

https://books.google.ru/books?id=LS_9Bax3L-UC

Igal Sason, Shlomo Shamai - Performance Analysis of Linear Codes under Maximum-Likelihood Decoding(2006)

Есть PDF в интернете.

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


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

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

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

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

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

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

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

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

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

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