|
LDPC+QAM256, Создание QC-LDPC-BC пров.матриц под модуляцию QAM256 |
|
|
|
Dec 7 2010, 11:55
|
Участник

Группа: Участник
Сообщений: 38
Регистрация: 7-05-10
Пользователь №: 57 120

|
Добрый день коллеги!
Возможно учесть вид модуляции(QAM256) при создании матриц LDPC? Сейчас использую алгоритм PEG.
P.S. Сорри за тупой вопрос, кодированием занимаюсь недавно.
--------------------
Ох не лёгкая это работа попасть в группу "свой"....
|
|
|
|
|
 |
Ответов
|
Dec 8 2010, 06:12
|
Участник

Группа: Участник
Сообщений: 38
Регистрация: 7-05-10
Пользователь №: 57 120

|
Цитата(Serg76 @ Dec 7 2010, 21:53)  Если я правильно понимаю Вам необходимо преобразовать мягкие решения сигнала 256-КАМ в последовательность мягких оценок, т.е. реализовать квадратурный расщепитель. Другими словами, на входе некоего блока I/Q составляющие сигнала 256-КАМ с выхода демодулятора, на выходе блока последовательность из 8-ми мягких оценок на каждую I/Q пару. Эту последовательность затем можно преобразовать в жесткие решения, т.е. битовый поток и уже по нему рассчитать проверочную матрицу. От типа применяемой конструкции эти действия зависеть не будут. Или я что-то не так понял из Вашего вопроса? Добрый день! 1. Расщепитель квадратур с которого я получаю метрику для каждого бита у меня есть. 2. "... Эту последовательность затем можно преобразовать в жесткие решения, т.е. битовый поток и уже по нему рассчитать проверочную матрицу... " - если не сложно поясните? 3. В КАМ256 энергетика у бит разная, а значит и ВЕR у каждого бита свой, у младшего бита он больше, возможно ли какнибудь это учесть при построении схемы FEC, идеально конечно чтобы это можно было учесть в пров.мат. LDPC. 4. Для получения наибольшего выигрыша от кодирования для КАМ256 применяют каскадные схемы FEC. Например R=5/6, сначал поток накрывается кодом R=20/21, затем младший бит накрывается R=1/2(для потока это будет 7/8). Я оч. сильно ограничен в ресурсе, для меня это не вариант. P.S. Возможны разночтения в терминах, если что не понятно, спрашивайте.
--------------------
Ох не лёгкая это работа попасть в группу "свой"....
|
|
|
|
|
Dec 8 2010, 11:34
|
Профессионал
    
Группа: Участник
Сообщений: 1 050
Регистрация: 4-04-07
Пользователь №: 26 775

|
Цитата(brig01 @ Dec 8 2010, 10:12)  Добрый день!
1. Расщепитель квадратур с которого я получаю метрику для каждого бита у меня есть.
2. "... Эту последовательность затем можно преобразовать в жесткие решения, т.е. битовый поток и уже по нему рассчитать проверочную матрицу... " - если не сложно поясните?
3. В КАМ256 энергетика у бит разная, а значит и ВЕR у каждого бита свой, у младшего бита он больше, возможно ли какнибудь это учесть при построении схемы FEC, идеально конечно чтобы это можно было учесть в пров.мат. LDPC.
4. Для получения наибольшего выигрыша от кодирования для КАМ256 применяют каскадные схемы FEC. Например R=5/6, сначал поток накрывается кодом R=20/21, затем младший бит накрывается R=1/2(для потока это будет 7/8). Я оч. сильно ограничен в ресурсе, для меня это не вариант.
P.S. Возможны разночтения в терминах, если что не понятно, спрашивайте. 2. Если значения метрики положительное число, то значит единичный бит, в противном случае - нулевой, либо же наоборот. 3. Если правильно подобран манипуляционный код, то BER для каждого бита должен быть одинаков, иначе вы получите пачечную структуру ошибок. Хотя для КАМ-256 это условие выполнить будет трудновато. Цитата(brig01 @ Dec 8 2010, 10:12)  Но выражение "расчитать проверочную матрицу" немного ставит в тупик. Проверочная матрица строится заранее и потом уже ни от чего не зависит. проверочную матрицу можно рассчитать построив, например, систему линейных уравнений и решив ее затем каким-нибудь методом. Главное чтобы исходный битовый поток из которого строится система уравнений не содержал ошибок. Цитата(brig01 @ Dec 8 2010, 10:12)  Хоть примерно какой DVB-xx рыть?, их там много и в них много букфф и страничек и всё на буржуинском) DVB-S2. там применяется, по-моему, LDPC+BCH совместно с APSK32
|
|
|
|
|
Dec 8 2010, 12:53
|
Участник

Группа: Участник
Сообщений: 18
Регистрация: 15-12-06
Пользователь №: 23 551

|
Цитата(Serg76 @ Dec 8 2010, 14:34)  3. Если правильно подобран манипуляционный код, то BER для каждого бита должен быть одинаков, иначе вы получите пачечную структуру ошибок. Дык, а если перемежение использовать?
|
|
|
|
|
Dec 8 2010, 15:57
|
Профессионал
    
Группа: Участник
Сообщений: 1 050
Регистрация: 4-04-07
Пользователь №: 26 775

|
Цитата(Modest @ Dec 8 2010, 16:53)  Дык, а если перемежение использовать? Да нет, я может не совсем правильно выразился, перемежение здесь ни при чем. Имеется ввиду, что главное правило при построении манипуляционного кода заключается в том, что бинарные значения соседних отсчетов в сигнальном созвездии не должны отличаться более, чем на один бит, иначе при возникновении ошибки в принятом символе Вы сразу можете получить несколько ошибочных бит, которые декодеру будет сложнее исправить. Цитата(brig01 @ Dec 8 2010, 16:07)  Re.2. Как из мягкого решения вытянуть жёсткое понятно, не ясно из фразы как по принятым данным посчитать проверочную матрицу по принятым данным, может вы имели ввиду, по принятым данным и с пров.матрицей посчитать синдром? Я имел ввиду как раз, что по принятым безошибочным данным можно посчитать проверочную (или порождающую) матрицу составив и решив СЛАУ. Если Вас интересуют подробности, то мне надо вспомнить как это делается. Цитата(brig01 @ Dec 8 2010, 16:07)  P.P.P.S Ктонибудь реализовывал CTC? и сколько весит, может у кого есть модель в matlab-е? CTC - это Convolution Turbo Codes?
|
|
|
|
|
Dec 9 2010, 06:58
|
Участник

Группа: Участник
Сообщений: 38
Регистрация: 7-05-10
Пользователь №: 57 120

|
Цитата(Serg76 @ Dec 8 2010, 21:57)  CTC - это Convolution Turbo Codes? Ага они самые. Цитата(SKov @ Dec 8 2010, 18:50)  Может, здесь что полезное найдете. Cпсб. Цитата(SKov @ Dec 8 2010, 23:49)  Надо почитать про код Грея, конструкцию Унгербоека и про сигнально-кодовые конструкции. 1. Коды грея я использую. Это улучшает ВER всего потока в два раза. Но не решает проблему разного BER в битах. 2. Как можно использовать конструкцию Унгербоека + QAM256?
Сообщение отредактировал brig01 - Dec 9 2010, 07:01
Эскизы прикрепленных изображений
--------------------
Ох не лёгкая это работа попасть в группу "свой"....
|
|
|
|
|
Dec 9 2010, 14:27
|
Участник

Группа: Участник
Сообщений: 38
Регистрация: 7-05-10
Пользователь №: 57 120

|
Цитата(petrov @ Dec 9 2010, 14:11)  I и Q кодируются независимо, каждая из них 4 бита передаёт, т е 16 точек, разбиваем их на 4 подобраза, 2 бита адресующие подобразы кодируем LDPC, 2 из подобраза не кодируем вовсе, в зависимости от модели канала может потребоваться внешний БЧХ код чтобы некодированные биты исправлять при замираниях. Мои знания в TCM не оч., поэтому буду задавать тупые вопросы.... 1. На сколько я знаю кодирование в схемах TCM происходит на символьном уровне, как туда пристятгнуть блоковый LDPC работающий с битами не понятно, поясните оч. интересно? 2. Вроде для схем ТСМ используют свёртоный код? 3. С учётом всего сказанного возможно ли использовать для схемы TCM LDPC R=5/6? P.S. Если сложно отвечать, буду рад ссылкам на литературу где можно почитать по конструкции QAM256+TCM+LDPC. P.S.S. Сейчас читаю Скляра, оч. тяжОлое чтиво, есть что нить по достпупнее, в плане подачи матерьяла?) Заранее спасибо!
--------------------
Ох не лёгкая это работа попасть в группу "свой"....
|
|
|
|
|
Dec 9 2010, 21:23
|
Знающий
   
Группа: Свой
Сообщений: 812
Регистрация: 22-01-05
Из: SPb
Пользователь №: 2 119

|
Цитата(brig01 @ Dec 9 2010, 17:27)  P.S.S. Сейчас читаю Скляра, оч. тяжОлое чтиво, есть что нить по достпупнее, в плане подачи матерьяла?) Вообще, туго вам придется, если нет опыта в этой области. Там одних только методов постоения LDPC - добрый десяток, да и модификаций декодеров не меньше. И, кстати, QC-LDPC - это разве только сначала кажется приличным классом кодов. Единственное их достоинство - легкость построения. И кодирования. А вообще, если сложность кодера не очень критична, а главное - качество кода, то советую глянуть PG-LDPC. Но еще раз скажу, если это вам курсовик надо написать или диплом - то сойдет и так. А если серьезную разработку надо сделать, то с полгодика надо статьи почитать и "землю порыть". Одной местной конференцией вам не обойтись. Потому как это тема - "цельная наука"  ))
|
|
|
|
|
Dec 10 2010, 06:05
|
Участник

Группа: Участник
Сообщений: 38
Регистрация: 7-05-10
Пользователь №: 57 120

|
Цитата(SKov @ Dec 10 2010, 03:23)  Вообще, туго вам придется, если нет опыта в этой области. Там одних только методов постоения LDPC - добрый десяток, да и модификаций декодеров не меньше. И, кстати, QC-LDPC - это разве только сначала кажется приличным классом кодов. Единственное их достоинство - легкость построения. И кодирования. А вообще, если сложность кодера не очень критична, а главное - качество кода, то советую глянуть PG-LDPC. Но еще раз скажу, если это вам курсовик надо написать или диплом - то сойдет и так. А если серьезную разработку надо сделать, то с полгодика надо статьи почитать и "землю порыть". Одной местной конференцией вам не обойтись. Потому как это тема - "цельная наука"  )) Опыт дело наживное было бы желание. QC-LDPC-BC используеться в WiMax и GhM сетях, янки плохое не будут закладывать, есть другие альтернативы когда размер фрейма на десятки тысяч бит? Кстате их я реализовал/отладил в железе  . Сложность критична, нужно упихать в ограниченный ресурс(EP1C12) на скорости до 180Мбит. Так то хотел кандидатскую написать  )). А какие ещё есть конференции на эту тему? P.S. В QC-LDPC-BC сильно не понравилось что для эффективного декодирования требуеться от 10 итераций и выше. Цитата(petrov @ Dec 9 2010, 22:41)  В гугле достаточно статей можно найти, вот на вскидку http://www.csie.ntu.edu.tw/~mku/research/L...PC_for_ADSL.pdfСмотрите не TCM а pragmatic approach double Gray binary coding BICM QAM soft demapping LLR и т. п. Огромное спсб.
Сообщение отредактировал brig01 - Dec 10 2010, 05:36
--------------------
Ох не лёгкая это работа попасть в группу "свой"....
|
|
|
|
|
Dec 10 2010, 08:51
|
Знающий
   
Группа: Свой
Сообщений: 812
Регистрация: 22-01-05
Из: SPb
Пользователь №: 2 119

|
Цитата(brig01 @ Dec 10 2010, 09:05)  QC-LDPC-BC используеться в WiMax и GhM сетях, янки плохое не будут закладывать Ну, с таким подходом мы из состояния банановой республики уже никогда не вылезем.  Кстати, те же янки используют PG-коды в 10-гигабитном эзернете. Там , правда, длина небольшая - 2048. И во флеш-памяти (там длина около 10000). Если критична сложность кодера, то янки просто приписываеют к проверочной матрице двойную единичную матрицу  ) Тоже нормальное дело, если хочется подпортить качество кода ради упрощения кодирования.  Цитата А какие ещё есть конференции на эту тему? Я не знаю. Вообще, конференция полезна, если вы совсем "чайник" и вам надо получить начальную "ориентацию в пространстве" и легкий дружеский пинок в нужном напрвлении. Либо, если вы уже гуру, но какой-то очень частный вопрос не можете раскусить - тогда тоже могут помочь. А использовать конференцию для решения задачи обучения - это последнее дело. Тут вам быстро расскажут про "модификацию проверочной матрицы" в процессе декодирования. Вы потом долго переучиваться будете Цитата P.S. В QC-LDPC-BC сильно не понравилось что для эффективного декодирования требуеться от 10 итераций и выше. Это вообще какая-то ерунда, которую я не понимаю. Количество итераций зависит в первую очередь от уровня шума. Даже плохой код будет быстро декодироваться при малом уровне шумов. И даже хороший код требует многих итераций при большом шуме. Все очень относительно. Вы можете силовым приемом ограничить число итераций на приемлемом уровне - и смотреть, что получается.
|
|
|
|
|
Dec 10 2010, 09:51
|
Участник

Группа: Участник
Сообщений: 38
Регистрация: 7-05-10
Пользователь №: 57 120

|
Цитата(SKov @ Dec 10 2010, 14:51)  Ну, с таким подходом мы из состояния банановой республики уже никогда не вылезем.  Кстати, те же янки используют PG-коды в 10-гигабитном эзернете. Там , правда, длина небольшая - 2048. И во флеш-памяти (там длина около 10000). Если критична сложность кодера, то янки просто приписываеют к проверочной матрице двойную единичную матрицу  ) Тоже нормальное дело, если хочется подпортить качество кода ради упрощения кодирования.  Я не знаю. Вообще, конференция полезна, если вы совсем "чайник" и вам надо получить начальную "ориентацию в пространстве" и легкий дружеский пинок в нужном напрвлении. Либо, если вы уже гуру, но какой-то очень частный вопрос не можете раскусить - тогда тоже могут помочь. А использовать конференцию для решения задачи обучения - это последнее дело. Тут вам быстро расскажут про "модификацию проверочной матрицы" в процессе декодирования. Вы потом долго переучиваться будете Это вообще какая-то ерунда, которую я не понимаю. Количество итераций зависит в первую очередь от уровня шума. Даже плохой код будет быстро декодироваться при малом уровне шумов. И даже хороший код требует многих итераций при большом шуме. Все очень относительно. Вы можете силовым приемом ограничить число итераций на приемлемом уровне - и смотреть, что получается. 1. На начальном этапе мне и моему начальству нужен был результат, результат проще добиться когда задача не сложная, тем более когда кодированием не знанимался, поэтому QC-LDPC-BC без вариантов. 2.Конференции всегда важны хоть чайник ты, хоть утюг, хоть гуру из тебета  3.Количество итераций зависит от ресурса, чем его больше тем больше итераций, у меня без всяких "силовых", тупо в EP1C12 не лезет больше 3итераций. В моём случае на R=5/6 QAM256 я получил выигрышь 6дБ (замеренно в железе), этого мало, нужно ещё 1дБ. Если б у меня была возможность добавить ещё итераций 7 было бы лучшe причём сильно, кстате после 16итераций выигрыша практически нет. Поэтому я и говорю что для эффективного ДЕкодирования (масимального выигрыша в дБ) нужно 10итераций. P.S. Переделаю схему FEC на выходных как посоветовал камрад petrov, отпишусь что получилось
--------------------
Ох не лёгкая это работа попасть в группу "свой"....
|
|
|
|
Сообщений в этой теме
brig01 LDPC+QAM256 Dec 7 2010, 11:55  SKov Цитата(brig01 @ Dec 8 2010, 09:12) 3. В К... Dec 8 2010, 08:45   Modest Цитата(SKov @ Dec 8 2010, 11:45) Но выраж... Dec 8 2010, 09:37   brig01 Цитата(SKov @ Dec 8 2010, 14:45) Вм надо ... Dec 8 2010, 10:28   brig01 Цитата(Serg76 @ Dec 8 2010, 17:34) 2. Есл... Dec 8 2010, 12:07    SKov Цитата(brig01 @ Dec 8 2010, 15:07) Re.3.П... Dec 8 2010, 17:49   SKov Может, здесь что полезное найдете. Dec 8 2010, 12:50        petrov В гугле достаточно статей можно найти, вот на вски... Dec 9 2010, 16:41            petrov Цитата(brig01 @ Dec 10 2010, 12:51) P.S. ... Dec 10 2010, 10:35             brig01 Цитата(petrov @ Dec 10 2010, 16:35) Не то... Dec 10 2010, 11:17     des00 Цитата(Serg76 @ Dec 8 2010, 09:57) Имеетс... Jan 25 2011, 14:56      vadimuzzz Цитата(des00 @ Jan 25 2011, 20:56) Так ка... Jan 25 2011, 15:38      Serg76 Цитата(des00 @ Jan 25 2011, 17:56) В моду... Jan 25 2011, 16:31 Serg76 2 brig01
А можно для лучшего восприятия привести ... Dec 10 2010, 11:28 brig01 Цитата(Serg76 @ Dec 10 2010, 17:28) 2 bri... Dec 10 2010, 11:39 petrov Цитата(Serg76 @ Dec 10 2010, 14:28) 2 bri... Dec 10 2010, 11:39  brig01 Цитата(petrov @ Dec 10 2010, 17:39) Да тя... Dec 10 2010, 12:16 petrov Смотрите чтобы не получалось неправильных метрик, ... Dec 10 2010, 13:09 brig01 Цитата(petrov @ Dec 10 2010, 19:09) Смотр... Dec 10 2010, 13:18  petrov Цитата(brig01 @ Dec 10 2010, 16:18) А как... Dec 10 2010, 13:34   brig01 Цитата(petrov @ Dec 10 2010, 19:34) Это у... Dec 10 2010, 13:45    Serg76 Цитата(brig01 @ Dec 10 2010, 17:45) Честн... Dec 10 2010, 15:44     brig01 Цитата(Serg76 @ Dec 10 2010, 21:44) вам м... Dec 13 2010, 05:18      Serg76 Цитата(brig01 @ Dec 13 2010, 08:18) Двумя... Dec 13 2010, 11:13 thermit Цитатаdes00:
Так какой тогда смысл в таком кодиров... Jan 25 2011, 15:34 des00 Цитата(thermit @ Jan 25 2011, 09:34) Кажд... Jan 25 2011, 16:42 vadimuzzz по-моему вы путаете алгоритм с конкретной реализац... Jan 25 2011, 16:48 Serg76 2 des00 поддерживаю vadimuzzz
Цитата(des00 ... Jan 25 2011, 17:23 thermit Цитатаdes00:
в приведенном мной численном примере,... Jan 25 2011, 20:53 des00 Цитата(vadimuzzz @ Jan 25 2011, 10:48) по... Jan 26 2011, 05:37 vadimuzzz нативное созвездие явно не оптимально. например, с... Jan 26 2011, 05:57 des00 Цитата(vadimuzzz @ Jan 25 2011, 23:57) на... Jan 26 2011, 06:05  vadimuzzz Цитата(des00 @ Jan 26 2011, 12:05) все та... Jan 26 2011, 06:58 des00 либо я объяснять не умею, либо туплю. Зайду с друг... Jan 26 2011, 11:10 petrov Цитата(des00 @ Jan 26 2011, 14:10) 3. Есл... Jan 26 2011, 11:35  des00 Цитата(petrov @ Jan 26 2011, 05:35) Эквив... Jan 26 2011, 12:00 Serg76 Ну вот теперь вроде как все окончательно прояснило... Jan 26 2011, 11:44 thermit Цитатаdes00:
Если результаты эквивалентны, почему ... Jan 26 2011, 12:13 brig01 Стоило отвлечься и тема зажила своей жизнью....
Ц... Jan 26 2011, 14:07 des00 Цитата(brig01 @ Jan 26 2011, 08:07) В доп... Jan 26 2011, 14:28  SKov Цитата(des00 @ Jan 26 2011, 17:28) что то... Jan 26 2011, 16:13  brig01 Цитата(des00 @ Jan 26 2011, 20:28) что то... Jan 27 2011, 05:56   des00 Цитата(brig01 @ Jan 26 2011, 23:56) Для т... Jan 27 2011, 06:28    brig01 Цитата(des00 @ Jan 27 2011, 12:28) если н... Jan 27 2011, 06:55     des00 Цитата(brig01 @ Jan 27 2011, 00:55) Допус... Jan 27 2011, 07:01      brig01 Цитата(des00 @ Jan 27 2011, 13:01) ничего... Jan 27 2011, 07:07     Serg76 Цитата(brig01 @ Jan 27 2011, 10:55) Все г... Jan 27 2011, 07:59     SKov Цитата(brig01 @ Jan 27 2011, 09:55) Допус... Jan 27 2011, 16:38      brig01 Цитата(SKov @ Jan 27 2011, 22:38) На само... Jan 28 2011, 04:39       SKov Цитата(brig01 @ Jan 28 2011, 07:39) 1.5дБ... Jan 28 2011, 08:52 vadimuzzz тут есть по-простому, с m-скриптами и теоретически... Jan 28 2011, 05:03 kill_LDPC подскажите пожалуйста возможно ли на приемной стор... Feb 2 2011, 20:38
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|