Jump to content

    

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

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

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now