[MeIh 0]

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

[Sadko 0]

LDPC Encoding and Decoding Methods - хорошо описаны в http://www.beidou.gov.cn/xt/gfxz/201712/P020171226741342013031.pdf

[des00 25]

16 hours ago, MeIh said:

но ни где не могу найти сравнение жесткого и мягкого решения (график BER/ДБ).

Все правильно, потому что эти коды декодируют с мягким решением. С жестким их используют только в тех случая, когда по другому никак. Например в широкополосной оптике 100G, но там добирают ЭВК за счет других решений. А так, любая книга по кодированию говорит что мягкое выигрывает порядка 2дб у жесткого.

16 hours ago, MeIh said:

Просветите пожалуйста какие вообще существуют алгоритмы мягкого декодирования для LDPC и полярных кодов? (названия, задолбался искать черную кошку в черной комнате)

вы же сами пишете что нашли кучу литературы. вот не верю что там нет названия методов LDPC: bit inversion, message-passing и Polar: successive-cancellation, list decoding, stack decoding

16 hours ago, MeIh said:

Да и вообще, все стремятся дать голое мат. описание непонятно на что ссылаясь

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

[MeIh 0]

В 22.06.2023 в 10:05, Sadko сказал:

LDPC Encoding and Decoding Methods - хорошо описаны в http://www.beidou.gov.cn/xt/gfxz/201712/P020171226741342013031.pdf

Спасибо, скачал посмотрю.

 

Edited June 23, 2023 by MeIh

[MeIh 0]

В 22.06.2023 в 10:52, des00 сказал:

Все правильно, потому что эти коды декодируют с мягким решением. С жестким их используют только в тех случая, когда по другому никак. Например в широкополосной оптике 100G, но там добирают ЭВК за счет других решений. А так, любая книга по кодированию говорит что мягкое выигрывает порядка 2дб у жесткого.

вы же сами пишете что нашли кучу литературы. вот не верю что там нет названия методов LDPC: bit inversion, message-passing и Polar: successive-cancellation, list decoding, stack decoding

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

Как ни странно, но подобные методы не попадались, может не там смотрел, не знаю. Для Ldpc в основном алгоритмы типа мин-сум разных модификаций. Для полярных из той же серии. Спасибо за помощь. Вам не попадалась информация по вычислительной сложности этих алгоритмов?

[des00 25]

13 hours ago, MeIh said:

Как ни странно, но подобные методы не попадались, может не там смотрел, не знаю. Для Ldpc в основном алгоритмы типа мин-сум разных модификаций. Для полярных из той же серии. Спасибо за помощь. Вам не попадалась информация по вычислительной сложности этих алгоритмов?

Найдите диссертации Петра Трифонова и его ученицы Веры Милославской, там разобраны все актуальные (в смысле когда эти коды выигрывают у других по ЭВК) методы декодирования полярных кодов

[Stepanov 31]

Вот например.

Трифонов П.А. Методы построения и декодирования многочленных.pdf

[thermit 1]

Ну вообще-то в матлабе все есть для 5гэ. Алгоритм открыт. Если есть желание - разобраться можно. Эффективность офигенная.