Jump to content

    
des00

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

Recommended Posts

des00

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

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

Share this post


Link to post
Share on other sites
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 бит, не зря же на этом делают акцент.

Share this post


Link to post
Share on other sites

des00

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

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

Share this post


Link to post
Share on other sites
6 часов назад, des00 сказал:

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

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

Share this post


Link to post
Share on other sites

Полез заново просматривать информацию по 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 байт), на скорости до гигабита)

Share this post


Link to post
Share on other sites

 

des00

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

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

Share this post


Link to post
Share on other sites
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

Share this post


Link to post
Share on other sites

des00

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

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

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

 

Share this post


Link to post
Share on other sites
On 5/20/2020 at 11:30 PM, petrov said:

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

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

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

Share this post


Link to post
Share on other sites

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

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

Share this post


Link to post
Share on other sites

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

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

Share this post


Link to post
Share on other sites
10 hours ago, des00 said:

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

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

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

Share this post


Link to post
Share on other sites
On 5/30/2020 at 5:58 AM, lennox said:

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

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.