реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> как получить порождающую матрицу LDPC DVB S-2 ?, помехоустойчивое кодирование
Cat-S
сообщение Dec 6 2016, 18:34
Сообщение #1





Группа: Участник
Сообщений: 9
Регистрация: 12-04-05
Из: Москва
Пользователь №: 4 049



Добрый вечер!

Завела тему в разделе "Математика и физика", но никто не отвечает, похоже, ошиблась с разделом.
Здесь вижу больше тем по LDPC.

https://electronix.ru/forum/index.php?showtopic=139113

Наверное, продублирую здесь, т.к. больше по теме ЦОС. Архивы читала, но ответа на свой вопрос так и не нашла.

-----------------------------------------
В стандарте ETSI EN 302 307 V1.2.1 (2009-08) в пункте 5.3.2 приведен метод генерации проверочной матрицы H, но отсутствует метод генерации порождающей матрицы G. Проверочная матрица с двойной диагональю, т.е. метод конструирования порождающей матрицы, приведенный во всех книжках:
H=[A I n-k ], G =[I k | A t ] не подходит. (I- единичная матрица)

Саму порождающую матрицу удалось вытащить из МАТLAB, но нужен именно способ генерации порождающей матрицы G.

Подскажите, пожалуйста, алгоритм или книги-статьи, в которых этот метод описан.

Сообщение отредактировал Cat-S - Dec 6 2016, 18:35
Go to the top of the page
 
+Quote Post
andyp
сообщение Dec 6 2016, 20:26
Сообщение #2


Местный
***

Группа: Участник
Сообщений: 399
Регистрация: 23-07-08
Пользователь №: 39 163



Цитата(Cat-S @ Dec 6 2016, 21:34) *
Добрый вечер!


Наверное, продублирую здесь, т.к. больше по теме ЦОС. Архивы читала, но ответа на свой вопрос так и не нашла.

-----------------------------------------
В стандарте ETSI EN 302 307 V1.2.1 (2009-08) в пункте 5.3.2 приведен метод генерации проверочной матрицы H, но отсутствует метод генерации порождающей матрицы G. Проверочная матрица с двойной диагональю, т.е. метод конструирования порождающей матрицы, приведенный во всех книжках:
H=[A I n-k ], G =[I k | A t ] не подходит. (I- единичная матрица)

Саму порождающую матрицу удалось вытащить из МАТLAB, но нужен именно способ генерации порождающей матрицы G.

Подскажите, пожалуйста, алгоритм или книги-статьи, в которых этот метод описан.


Есть один ответ, но он Вам скорее всего не понравится:

Генерирующую матрицу находят как решение уравнения G * transpose(H) = 0 (*)

DVB-S2 использует так называемый eIRA код, специально построенный так, чтобы процедура кодирования имела линейную сложность. Для них проверочная матрица разбивается на две части H = [H1 H2]

H2 имеет по две единицы на главной диагонали и при инверсии дает нижнюю треугольную, т.е. H2_inv = H2^-1 - нижняя треугольная

Пусть генерирующая матрица имеет вид G = [I P]. тогда для (*):

I*transpose(H1) + P *transpose(H2) = 0; + по модулю 2

Отсюда

P *transpose(H2) = transpose(H1)
P = transpose(H1) * inverse(transpose(H2))

Получаем: P = transpose(H1)*transpose(H2_inv);

transpose(H2_inv) - верхняя треугольная из единиц.

Читать про две половинки проверочной матрицы и какой вид они имеют в случае DVB-S2 можно например отсюда:
http://www.csee.wvu.edu/~mvalenti/documents/DVBChapter.pdf (стр 13)

Как конкретно формируется H1 для DVB-S2 кода я не знаю.

Про eIRA читать можно начать отсюда
https://www.josephboutros.org/ldpc_vs_turbo...n_li_TCOM04.pdf

А вообще не очень понятно, зачем оно Вам - авторы стандарта дали вам эффективную процедуру кодирования с линейной сложностью, вместо нее Вы хотите поизучать нечто со сложностью O(n^2)

Go to the top of the page
 
+Quote Post
Cat-S
сообщение Dec 7 2016, 06:47
Сообщение #3





Группа: Участник
Сообщений: 9
Регистрация: 12-04-05
Из: Москва
Пользователь №: 4 049



Спасибо большое за ответ! Выкладки ваши поняла, перечитала нужный пункт стандарта и обнаружила, что мой вопрос и попытка "залезть в дебри" был вызван невнимательным чтением стандарта.
Go to the top of the page
 
+Quote Post
Tpeck
сообщение Jan 27 2017, 16:21
Сообщение #4


Частый гость
**

Группа: Свой
Сообщений: 166
Регистрация: 14-03-06
Пользователь №: 15 243



Цитата(andyp @ Dec 6 2016, 23:26) *
Есть один ответ, но он Вам скорее всего не понравится:

Не подскажите где можно найти порождающую матрицу LDPC WiMAX?
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 30th April 2017 - 12:57
Рейтинг@Mail.ru


Страница сгенерированна за 0.01368 секунд с 7
ELECTRONIX ©2004-2016