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


Вопрос еще вот в чем: имеется ли у Вас диффкодирование? если нет, то перед началом расчета метрик надо обязательно устранить фазовую неоднозначность в соответствии с меппингом модулятора, иначе рассчитанные метрики будут неверными. я столкнулся с похожей проблемой, когда надо было разложить 16QAM.


проверить можно только посчитав BER или же визуально на какой-нибудь заранее известной ПСП

Двумя предложениями не получится. Код он не врёт, в отличии от коментариев.

Диффкодирование отсутствует, но если фаз необдносзачность это когда квадрат созвездия может встать в одну из 4 фаз (0, 90, 180, 270)? то для устранения этого эффекта я модему сигнализирую есть или нет фреймовая синхронизация. Если не сложно выложите ссылку на алгоритмы устранение фазовую неоднозначность в метриках?

По BER проверял, сошлось, визуально это как?, ну до этого я просто перебирал всё возможные значения, и смотрел на соответствие.

Как раз код то и может врать , а вот математика вряд-ли.

По поводу фазовой неоднозначности вы все правильно делаете, так в реальной жизни и поступают.

немного офттопик. Мучает меня один вопрос про использование кодов Грея ("созвездия по грею", как например в атаче). С одной стороны понятно, что использование этого кода имеет определенные перспективы, но с другой стороны рассмотрим модем. Можем взять один из модемов уважаемого petrov. В модуляторе, перед мапером ставят кодер грея, затем в демодуляторе, после жесткого решения, ставят декодер грея. Этим на корню убивая эффект от применения этого кода, т.к. берется функция от битов жесткого решения. И пусть ошибка в символе будет только в одном бите, после прохождения декодера грея она может преобразоваться в многобитную ошибку. Вот пример на созвездии в атаче : пусть передавалась точка 1111 (до кодера грея это было числом 1010), а принята точка 0111 (после декодера это будет число 0110). Вместо ошибки в одном бите, мы получили ошибку в двух битах. Так какой тогда смысл в таком кодировании созвездия?

Я бы понял эффект использования грея, в том случае если изменяется алгоритм жесткого решения, например, мы уходим от комбинационных функций с выкушенными битами, в пользу ну положим кучки компараторов. Но ведь так никто не делает. Или я что то не понимаю в применении кода грея ?

Спасибо.

ЗЫ. вижу единственный вариант когда такое кодирование имеет смысл. Это поставить кодирование грея не на входе мапера, а на входе кодера. Тогда декодирование грея можно осуществлять после основного декодера. Но как тогда использовать например, байтовый кодер рида соломона для QPSK или QAM32 остается не понятным.

Каждой точке ставится в соответствие n-разрядный код. Причем так, чтобы чтобы расстояние хэмминга до кодов ближайших точек было равно 1. Имея мягкие решения после демодуляции и демаппинга точки в код получим ошибку в одном бите кодового слова в случае попадания на ближайшую к правильной точку. Чего тут еще декодировать?

Сообщение отредактировал thermit - Jan 25 2011, 15:37

смысл в том, что малая ошибка в канале приводит к малой ошибке в решении, большая - к большой. исправление ошибок, конечно, никто не отменял

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

Кстати, в приведенном Вами сигнальном созвездии правило Грея выполняется.

вопрос в том, как этот код ставиться в соответствие. в приведенном мной численном примере, логика такого соответствия дает размножение битовой ошибки по сырым данным


это то понятно, вопрос стоит в другом.


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


да, выполняется, это взято из даташита на чипы AHA. Если не сложно, дайте комментарии к приведенному мной численному примеру.

по-моему вы путаете алгоритм с конкретной реализацией. в вашей же картинке кубиты - исходные данные - преобразуются маппером в отсчеты квадратур. как раз по правилу Грея - соседние точки в созвездии отличаются в одном бите исходных данных.

2 des00 поддерживаю vadimuzzz


Че-то я не совсем Вас понимаю. Зачем делать еще какие-нибудь промежуточные операции перекодировки, если Вы сразу Ваш исходный поток преобразовываете в отсчеты квадратур по правилу Грея, которое Вы привели на рисунке. Таким же образом делаете и на приемном конце. Можно использовать промежуточную перекодировку, но в случае если у Вас в решающем устройстве прописан какой-нибудь последовательный манипуляционный код, который не соответствует кодировке Грея. А вот потом уже этот битовый поток надо пропустить через декодер, который преобразует Ваш последовательный код в код Грея

2 des00 По-моему сейчас я начинаю понимать, что Вы хотите сказать. Подобная проблема у меня возникла, когда я делал TDMA демодулятор. Так там действительно при обнаружении преамбулы коррелятором необходимо было символы синхропоследовательности перекодировать из кода Грея в последовательный код, т.е. так как они идут в радиоканале, иначе коррелятор не отрабатывает. Может Вы это имеете ввиду?

Ваш численный пример содержит 2 бестолковые операции: 1 - кодер грея (чего там кодировать, если решетка уже составлена согласно c кодом грея) 2 - декодер грея. Дальнейшие рассуждения о размножении ошибок смысл теряют.

Чтобы внести ясность, давайте рассмотрим модель модема от petrov qam_fb_gardner_symbol_farrow_sync_fb_phase_sync_agc_2007_06_18.mdl, внизу скрины модулятора и демодулятора, а именно как исходный битовый поток переводится в символы радиоканала. Как мы видим, в этом модеме исходный битовый поток (нас же интересует передача именно данных), обрабатывается по грею и только потом поступает в маппер. На приемном конце происходит тоже самое. Т.е. свойством отображения созвездия по грею обладает не сборка маппер-демаппер, а сборка кодер грея - мапер - демапер - декодер грея. Вот именно от такой сборки я выигрыша и не вижу. Потому что ошибка в один бит в символе, в демапере, после декодера грея может привести к ошибке в двух битах в исходных данных.

Таким образом, я считаю, для того, что бы от созвездия по грею получить выигрыш, нужно либо ставить его до основного кодера (LDPC например) либо интегрировать это свойство в маппер демапер. Рассмотрим маппер. Для начала возьмем нативное созвездие, для реализации которого требуется минимум логики(созвездие в атаче). Функция отображения для этого созвездия примитивнейшая(язык псевдо си)

демапер для такого созвездия тоже примитивнейший


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


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

при том что автор, как я понял, поставил кодер грея перед мапером и декодер грея после демапера.

нативное созвездие явно не оптимально. например, см. внутренние точки (а для них С/Ш самый хреновый, да) - ошибка в одну позицию в созвездии приведет к 2 битовым ошибкам. и демаппером не понимаю, в чем вопрос. берем квадратуру, пусть re. [-3, -1, 1, 3] <-> [00, 01, 11, 10], для мнимой - аналогично. в чем проблема? если мягкое решение надо, см. , например, аттач

все так, но к таким же ошибкам приведет наличие кодера грея перед нативным созвездием.

проблема в алгоритме построения демапера. если мы берем биты [7:6] выходных векторов и ставим функцию преобразования бит(чтобы вектор 1 конвертировать в точку 11), то фактически мы накладываем на эти биты декодер грея. Что thermit назвал бестолковой операцией. Или я не прав?

так это врожденный дефект нативного созвездия. код грея делает ровно одну вещь - увязывает хеммингово расстояние с евклидовым. в ваших обозначениях выше (кстати, с какого перепугу re и im - 2-битовые?)

я не вижу, чем здесь нативный код проще


демаппер использует симметрии - относительно 0 и относительно +/-2