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

 
 
16 страниц V  « < 6 7 8 9 10 > »   
Reply to this topicStart new topic
> Вопросы по итеративному декодированию, Реализация CTC/BTC/LDPC кодов
andyp
сообщение Mar 12 2015, 16:15
Сообщение #106


Местный
***

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



Цитата(des00 @ Mar 12 2015, 18:25) *
в приложении результат сравнения блоков OFDMA 6/12/18 байт и тех же блоков OFDM (выбран лучший перемежитель) на одном и том же кодеке. Видно что если размер OFDM не кратен 4 байтам, то результаты сильно хуже OFDMA. В баги и недоработки я охотно верю, но все это осталось и в редакции 2012 года(!!!), недоработка же видна не вооруженным глазом.


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

Цитата
Эх а так бы хотелось мягкий кодек с вариацией пакетов данных с точностью до байта в диапазоне 6-1024 (без усечения кода) sm.gif


Чудес не бывает на коротких кодовых блоках по теореме Шеннона. Инфа о каждом информационном бите должна быть
размазана по большому количеству передаваемых бит.

Цитата
PS. а каким именно документом вы пользуетесь по Wimax ? у меня ieee802.16-2009 и ieee802-16-2012. Там таблицы 8-45 нет, там сквозная нумерация через весь документ.


Отсюда
http://standards.ieee.org/getieee802/downl...802.16-2012.pdf
Форму заполняешь и скачиваешь.
файл 18 мегабайт, форум закачать не дает.
Go to the top of the page
 
+Quote Post
des00
сообщение Mar 12 2015, 16:35
Сообщение #107


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(andyp @ Mar 13 2015, 00:15) *
Чудес не бывает на коротких кодовых блоках по теореме Шеннона.

Согласен, но я немного о другом. Кодек в котором можно было бы поставить размер фрейма 200-256 байт, с гранулярностью размера блока в 1 байт, был бы совсем не лишним. Намного проще вариьировать параметры фреймов в радиоканале, под разные задачи.
Цитата
Отсюда

Спасибо, у меня в документах это была таблица 255 (сплошная магия чисел 2^8-1 sm.gif)


--------------------
Go to the top of the page
 
+Quote Post
andyp
сообщение Mar 12 2015, 16:51
Сообщение #108


Местный
***

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



Цитата(des00 @ Mar 12 2015, 19:35) *
Согласен, но я немного о другом. Кодек в котором можно было бы поставить размер фрейма 200-256 байт, с гранулярностью размера блока в 1 байт, был бы совсем не лишним. Намного проще вариьировать параметры фреймов в радиоканале, под разные задачи.


Ну тут уже сталкиваемся с недостатками турбо-кодов. Спектр кода зависит от интерливера. Интерливер зависит от размеров блока. Вообще говоря, дуобинарный турбо-код wimax - большое достижение. Стоит вспомнить первые интерливеры - индексы вообще не генерировались на лету, только лукап. Все работало только для небольшого количества размеров кодовых блоков. Вторая итерация - интерливер 3GPP - рассчеты по модулю простого числа в реальном времени. Жесть.
Go to the top of the page
 
+Quote Post
des00
сообщение Mar 12 2015, 17:26
Сообщение #109


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(andyp @ Mar 12 2015, 23:51) *
Спектр кода зависит от интерливера. Интерливер зависит от размеров блока.

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


--------------------
Go to the top of the page
 
+Quote Post
andyp
сообщение Mar 12 2015, 18:23
Сообщение #110


Местный
***

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



Цитата(des00 @ Mar 12 2015, 20:26) *
В порядке эксперимента, хотел сделать нестандартный размер блока и пробовал методом подбора, на основе логических умозаключений, найти параметры интерливера. Шаг влево-вправо приравнивается к побегу. В итоге бросил. Тут похоже надо собирать стенд измерения спектра кода и его оценивать.


Ну да. Это лучше не трогать, если полного понимания нет. У меня нет. В идеале, к словам с малым весом первого кодера долны прицепляться слова с большим весом второго. Это должно работать для большинства кодовых слов. Оставшиеся слова с малым весом дадут error floor.

PS Вобщем, все это имеет отношение к spectral thinning и interleaver gain, что впрочем совсем не объясняет, как синтезируются хорошие интерливеры с просто получаемыми индексами для больших наборов кодовых блоков. Про это я ничего не читал sad.gif и как инженер приходил на готовенькое.

Сообщение отредактировал andyp - Mar 12 2015, 18:37
Go to the top of the page
 
+Quote Post
smoke_111
сообщение Mar 13 2015, 05:39
Сообщение #111


Участник
*

Группа: Участник
Сообщений: 40
Регистрация: 9-09-10
Из: москва
Пользователь №: 59 392



Для 3GPP турбокода используется, как мне помнится, QPP-интерливер, в принципе его несложно пересчитать для нужного размера кодового блока, как правило получается прилично, наверно возможно прилепить его и дуо бинари коду.
И да, для нестандартного кодового блока условие цикличности выполняется?

Сообщение отредактировал smoke_111 - Mar 13 2015, 05:44
Go to the top of the page
 
+Quote Post
des00
сообщение Mar 13 2015, 06:01
Сообщение #112


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(smoke_111 @ Mar 13 2015, 13:39) *
И да, для нестандартного кодового блока условие цикличности выполняется?

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


--------------------
Go to the top of the page
 
+Quote Post
des00
сообщение Mar 19 2015, 16:28
Сообщение #113


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Решил немного порыть RCS в ширь, интересуют решетки с 16 ти состояниями. Порылся в сети, кроме документов с результатами (рвет решетку с 8 состояниями как тузик грелку), нашел документ 2013 года : предложения к DVB-RCS2, там есть схема кодера, и его полиномы, но нет перемежителя. По остальному ничего не нарылось. Может есть у кого более подробная информация о таком кодере? Спасибо.

PS. Или там тот же самый перемежитель что и в DVB-RCS (в смысле те же самые длины фреймов и параметры перемежения) ?


--------------------
Go to the top of the page
 
+Quote Post
andyp
сообщение Mar 19 2015, 18:42
Сообщение #114


Местный
***

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



Цитата(des00 @ Mar 19 2015, 19:28) *
PS. Или там тот же самый перемежитель что и в DVB-RCS (в смысле те же самые длины фреймов и параметры перемежения) ?


Вот что нашлось:

Прикрепленное изображение


Teodor B. Iliev, Georgi V. Hristov, Plamen Z. Zahariev, Mihail P. Iliev Performance of the Duo-Binary Turbo Codes in WiMAX Systems

Статья есть в книжке

@book{book:343999,
title = {Novel Algorithms and Techniques in Telecommunications and Networking},
author = {Tarek Sobh, Khaled Elleithy, Ausif Mahmood},
publisher = {Springer},
isbn = {904813661X,9789048136612},
year = {2010},
series = {},
edition = {1st Edition.},
volume = {},
url = {http://gen.lib.rus.ec/book/index.php?md5=4EB39F68FE046888CD1458FCE938C107}
}

Может, еще это будет представлять интерес:
C. Berrou, Y. Saouter, C. Douillard, S. Kerouйdan, and M. Jйzйquel,
”Designing good permutations for turbo codes: Toward a single model,”
in Proceedings of IEEE International Conference on Communication,
Paris, France, 2004, pp. 341–345.

Сообщение отредактировал andyp - Mar 19 2015, 18:51
Прикрепленные файлы
Прикрепленный файл  berrou2004.pdf ( 394.74 килобайт ) Кол-во скачиваний: 17
 
Go to the top of the page
 
+Quote Post
des00
сообщение Mar 20 2015, 06:08
Сообщение #115


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(andyp @ Mar 20 2015, 02:42) *
Вот что нашлось:

Спасибо, покопаюсь в этих материалах.

До кучи нашел занятный документ: даташит на декодер S7000. Пишут что размер блока может быть с гранулярностью в 1 байт.
Прикрепленные файлы
Прикрепленный файл  S7000_decoder_brief_v1.0.pdf ( 205.37 килобайт ) Кол-во скачиваний: 30
 


--------------------
Go to the top of the page
 
+Quote Post
andyp
сообщение Mar 20 2015, 09:00
Сообщение #116


Местный
***

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



Цитата(des00 @ Mar 20 2015, 09:08) *
До кучи нашел занятный документ: даташит на декодер S7000. Пишут что размер блока может быть с гранулярностью в 1 байт.


Какой-то вид circular ARP, как у Berrou, судя по тому, что длины, кратные 15, запрещены и есть ограничение на общую длину блока.

Сообщение отредактировал andyp - Mar 20 2015, 09:29
Go to the top of the page
 
+Quote Post
des00
сообщение Mar 20 2015, 09:33
Сообщение #117


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(andyp @ Mar 20 2015, 16:00) *
Какой-то вид circular ARP, как у Berrou, судя по тому, что длины, кратные 15, запрещены и есть ограничение на общую длину блока.

я понял по другому, что 15 это период решетки 2^4-1 (как 7 как у 2^3-1), и там выкалывания на скорости 3/5 и 5/6 не равномерные.


--------------------
Go to the top of the page
 
+Quote Post
andyp
сообщение Mar 20 2015, 09:58
Сообщение #118


Местный
***

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



Цитата(des00 @ Mar 20 2015, 12:33) *
я понял по другому, что 15 это период решетки 2^4-1 (как 7 как у 2^3-1), и там выкалывания на скорости 3/5 и 5/6 не равномерные.


15 - период полиномов-генераторов, кратные длины запрещены из-за цикрулярности решетки кода. Ты просто не сможешь найти одинаковое начальное и конечное состояние кодера, чтобы получить циркулярную решетку - там вопрос упирается в существование инверсии для матрицы (I + G^k), k - длина блока. Про выкалывания уже говорили вроде. Равномерные возможны, только если числитель не делит период полиномов.
Go to the top of the page
 
+Quote Post
des00
сообщение Mar 20 2015, 10:24
Сообщение #119


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(andyp @ Mar 20 2015, 17:58) *
15 - период полиномов-генераторов, кратные длины запрещены из-за цикрулярности решетки кода. Ты просто не сможешь найти одинаковое начальное и конечное состояние кодера, чтобы получить циркулярную решетку - там вопрос упирается в существование инверсии для матрицы (I + G^k), k - длина блока. Про выкалывания уже говорили вроде. Равномерные возможны, только если числитель не делит период полиномов.

Всё так. Мой пост был к тому, что они не скрывают "фичу" кодера с такими скоростями, тогда как в доках на декодеры типа wimax/dvb вопрос использования подобных скоростей обходится.


--------------------
Go to the top of the page
 
+Quote Post
andyp
сообщение Mar 20 2015, 11:07
Сообщение #120


Местный
***

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



Цитата(des00 @ Mar 20 2015, 13:24) *
Всё так. Мой пост был к тому, что они не скрывают "фичу" кодера с такими скоростями, тогда как в доках на декодеры типа wimax/dvb вопрос использования подобных скоростей обходится.


Конечно, текст стандарта - не идеал. Люди ж пишут. В WiMax "правильные" кодовые блоки получаются благодаря алгоритму объединения слотов (явно там не указано, почему кратность 7 - табу). Icoding тоже, впрочем, не написал, почему у них блок должен быть кратен байту wink.gif. Скорее всего, используют цикл рандомизации в интерливере длиной 4. Мало того, вдруг у них где-нибудь в дизайне интерливера или выкалывания залет (про то и другое они вообще не пишут и проверить шансов нет)? Увидеть это можно будет только на определенной скорости и длине блока. Моделей, пускай и закрытых, они тоже вроде бы не дают, чтобы свои скорости и длины попробовать (хотя, могу и ошибаться).
Go to the top of the page
 
+Quote Post

16 страниц V  « < 6 7 8 9 10 > » 
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 20th July 2025 - 13:20
Рейтинг@Mail.ru


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