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

 
 
2 страниц V   1 2 >  
Reply to this topicStart new topic
> Гексагональный и круглый QAM, Вопросы использования(+)
des00
сообщение May 18 2016, 06:45
Сообщение #1


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

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



Доброго дня!

Заинтересовался вопросом "скругления" квадратных созвездий, аналогично MIL-STD-188-110B или DVB-S2X. Вопросы реализации пока отложим, интересна теория.

1. В матлабе сделал измеритель не кодированного BER для QAM16 (в качестве эталонного) и QAM16 из 188-110B (по сути 16APSK с поворотом внешних точек на 15 градусов). И вижу что круглое созвездие проигрывает квадратному порядка 1дб на 1е-6. Связываю это с тем, что при нормировке мощности созвездия, мощность внутренних точек меньше чем в квадратном QAM. Небольшая коррекция амплитуды внутренних точек нивелирует проигрыш. Возможно дело в используемом кодере, но судя по статье 16apsk проигрывает 16qam.

Вопрос собственно вот в чем. Пикфактор 16апск на ~2дб лучше чем 16кам. Какой тогда смысл увеличить мощность излучения на 2дб, но ухудшить чутье на 1 дб? Вытягивание последних соков ?

2. Эксперимент с ручной коррекцией точек созвездия, подтолкнул к следующему вопросу: при создании созвездия, каким критерием руководствоваться: 1)одинаковым евклидовым расстоянием точки до соседей; 2)минимальным количеством используемых амплитуд; 3)простотой мапера, демапера, блока расчета метрик?

3. Оптимальным по расстоянию является гексагональный QAM. Не натыкался ли кто в сети, на работы по исследованию пикфактора этого созвездия и кривых BER? Интересуют QAM до 2К.

Спасибо.
Эскизы прикрепленных изображений
Прикрепленное изображение
Прикрепленное изображение
 


--------------------
Go to the top of the page
 
+Quote Post
petrov
сообщение May 18 2016, 08:48
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



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

Go to the top of the page
 
+Quote Post
Pathfinder
сообщение May 18 2016, 09:06
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 275
Регистрация: 29-06-05
Пользователь №: 6 400



Квадратная решётка удобна ещё тем, что квадратуры можно обрабатывать независимо: код Грея, мягкие решения и т.п.

Кстати о Грее, в той статье как раз упоминается некий "псевдо-Грей", который используется совместно с этим созвездием.

Кроме тех критериев, о которых вы писали, ещё учитывается минимальная разность фаз соседних позиций, поскольку она влияет на устойчивость к фазовому шуму.

А почему гексагональная решётка является оптимальной по расстоянию? Как-то не очевидно.

Кое-что о гексагональных созвездиях есть тут:
Прикрепленные файлы
Прикрепленный файл  Thomas_C.M.__Weidner_M.Y.___Digital_Amplitude_Phase_Keying_with_M_ary_Alphabets.pdf ( 1.1 мегабайт ) Кол-во скачиваний: 74
 


--------------------
ADC / DAC LC Filter Designer — Удобный инструмент проектирования LC-фильтров для ЦАП и АЦП
Go to the top of the page
 
+Quote Post
petrov
сообщение May 18 2016, 09:44
Сообщение #4


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(Pathfinder @ May 18 2016, 12:06) *
А почему гексагональная решётка является оптимальной по расстоянию? Как-то не очевидно.


Попробуйте шарики на плоскости уложить плотнее.
Go to the top of the page
 
+Quote Post
Pathfinder
сообщение May 18 2016, 09:54
Сообщение #5


Местный
***

Группа: Свой
Сообщений: 275
Регистрация: 29-06-05
Пользователь №: 6 400



Цитата(petrov @ May 18 2016, 12:44) *
Попробуйте шарики на плоскости уложить плотнее.


Плотнее, чем что? И как это связано с максимизацией минимального расстояния?


--------------------
ADC / DAC LC Filter Designer — Удобный инструмент проектирования LC-фильтров для ЦАП и АЦП
Go to the top of the page
 
+Quote Post
petrov
сообщение May 18 2016, 10:09
Сообщение #6


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(Pathfinder @ May 18 2016, 12:54) *
Плотнее, чем что? И как это связано с максимизацией минимального расстояния?


Плотнее чем в гексогональной решётке, начертите круг максимальной мощности и уложите туда максимальное количество шариков, в сравнении с гексогональной решёткой в гауссовскую решётку такое количество не влезет, придётся расширять круг(увеличивать мощность).
Go to the top of the page
 
+Quote Post
Pathfinder
сообщение May 18 2016, 10:29
Сообщение #7


Местный
***

Группа: Свой
Сообщений: 275
Регистрация: 29-06-05
Пользователь №: 6 400



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


--------------------
ADC / DAC LC Filter Designer — Удобный инструмент проектирования LC-фильтров для ЦАП и АЦП
Go to the top of the page
 
+Quote Post
des00
сообщение May 18 2016, 10:36
Сообщение #8


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

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



Цитата(petrov @ May 18 2016, 16:48) *
Какие-то цифры по гексагональным созвездиям у Скляра были

Спасибо, посмотрю

Цитата(petrov @ May 18 2016, 16:48) *
Сложности с кодированием, нет такой простой штуки как двойной Грей для гауссовских решёток, коды требуеются не бинарные, не разработана тема как следует.

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

Цитата(Pathfinder @ May 18 2016, 17:06) *
Квадратная решётка удобна ещё тем, что квадратуры можно обрабатывать независимо: код Грея, мягкие решения и т.п.

Все так, но вот пикфактор...

Цитата
Кое-что о гексагональных созвездиях есть тут:

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


Цитата(Pathfinder @ May 18 2016, 18:29) *
А почему гексагональная решётка является оптимальной по расстоянию? Как-то не очевидно.
....
Во-первых, фиксировать нужно не максимальную мощность, а среднюю.
Во-вторых, откуда взялись шарики, когда критерием является минимальное расстояние между позициями?
И я так и не понял, почему шарики плотнее укладываются гексагонально. Может, какая-нибудь ссылка есть по этому поводу?

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


--------------------
Go to the top of the page
 
+Quote Post
Pathfinder
сообщение May 18 2016, 10:46
Сообщение #9


Местный
***

Группа: Свой
Сообщений: 275
Регистрация: 29-06-05
Пользователь №: 6 400



Любопытный факт из статьи, про которую я писал: гексагональная решётка проигрывает (!) квадратной примерно 0.5-1 дБ.

По поводу пик-фактора. Почему бы не использовать ту же квадратную решётку, выбросив "выпирающие" позиции по углам? Наподобие того, как конструируются крестообразные с позиционностью 32 и 128.


--------------------
ADC / DAC LC Filter Designer — Удобный инструмент проектирования LC-фильтров для ЦАП и АЦП
Go to the top of the page
 
+Quote Post
petrov
сообщение May 18 2016, 11:17
Сообщение #10


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(Pathfinder @ May 18 2016, 13:46) *
Любопытный факт из статьи, про которую я писал: гексагональная решётка проигрывает (!) квадратной примерно 0.5-1 дБ.


Херня, https://ru.wikipedia.org/wiki/%D0%A3%D0%BF%...%80%D0%BE%D0%B2
В двумерном евклидовом пространстве наилучшим заполнением является размещение центров кругов в вершинах паркета, образованного правильными шестиугольниками, в котором каждый круг окружен шестью другими. Плотность данной упаковки:

\frac{\pi}{2\sqrt{3}} \approx 0.9069[1].

Оптимальная упаковка кругов на плоскости
Empilement compact plan.svg

В 1940 году было доказано, что данная упаковка является самой плотной.


Цитата(Pathfinder @ May 18 2016, 13:29) *
Что такое гауссовская решётка, честно говоря, не знаю.


https://ru.wikipedia.org/wiki/%D0%93%D0%B0%...%81%D0%BB%D0%B0

Цитата(Pathfinder @ May 18 2016, 13:29) *
Я вам даже пример приведу. Представьте себе один шарик, окружённый кольцом из других шариков. Где тут гексагональная структура?


Перед глазами.
Go to the top of the page
 
+Quote Post
Pathfinder
сообщение May 18 2016, 11:46
Сообщение #11


Местный
***

Группа: Свой
Сообщений: 275
Регистрация: 29-06-05
Пользователь №: 6 400



Цитата(petrov @ May 18 2016, 14:17) *
Херня,

Правильно, к чёрту всякие там исследования и статьи в рецензируемых научных журналах. Даёшь Википедию со статьями об апельсинах!


--------------------
ADC / DAC LC Filter Designer — Удобный инструмент проектирования LC-фильтров для ЦАП и АЦП
Go to the top of the page
 
+Quote Post
petrov
сообщение May 18 2016, 11:58
Сообщение #12


Гуру
******

Группа: Свой
Сообщений: 2 220
Регистрация: 21-10-04
Из: Balakhna
Пользователь №: 937



Цитата(Pathfinder @ May 18 2016, 14:46) *
Правильно, к чёрту всякие там исследования и статьи в рецензируемых научных журналах. Даёшь Википедию со статьями об апельсинах!


https://arxiv.org/pdf/1009.4322v1
Go to the top of the page
 
+Quote Post
_pv
сообщение May 18 2016, 13:09
Сообщение #13


Гуру
******

Группа: Свой
Сообщений: 2 563
Регистрация: 8-04-05
Из: Nsk
Пользователь №: 3 954



Цитата(des00 @ May 18 2016, 17:36) *
Как я понял, если взять окружность единичного радиуса и задаться равенством евклидова расстояния между соседними точками(область принятия решений - круг, а не квадрат), то гексагональная решетка позволит уложить в эту окружность наибольшее количество точек. Затем можно просто выколоть ненужные, для получения нужного количества точек созвездия.

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

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

так что оптимальнее может оказаться не равномерная треугольная сетка с равным расстоянием, а точки расположенные на концентрических окружностях, при этом на каждой окружности сидит по одинаковому числу точек (ну или в 2, 3, N раз больше чем на предыдущей, от соотношения радиусов зависит), и каждая вторая окружность по фазе повернута на угол в полшага между точками.
Go to the top of the page
 
+Quote Post
Grizzzly
сообщение May 18 2016, 13:45
Сообщение #14


Знающий
****

Группа: Свой
Сообщений: 565
Регистрация: 22-02-13
Пользователь №: 75 748



Цитата(Pathfinder @ May 18 2016, 13:06) *
А почему гексагональная решётка является оптимальной по расстоянию? Как-то не очевидно.

Из структурированных решений именно гексагональная решетка. Есть огромная книга по их теории - Конвей Дж., Слоэн Н. Упаковки шаров, решетки и группы.
Но для неструктурированного созвездия, возможно, результаты будут лучше. Только вот получение глобального оптимума такого созвездия вроде как пока не найдено. Итерационные алгоритмы имеют тенденцию скатываться к локальным максимумам/минимумам...
Go to the top of the page
 
+Quote Post
des00
сообщение May 18 2016, 14:33
Сообщение #15


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

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



Цитата(_pv @ May 18 2016, 20:09) *
это скорее треугольная решетка, нежели гексагональная, так как для любые три соседние вершины будут образовывать равносторонний треугольник.

И как раз этим и будет обеспечиваться равное расстояние до соседа. У внутренней точки будет 6 соседей.

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

Рассматриваю только AWGN канал, там шум - круг. ФШ, лучше заранее подавить чем потом декодером вытаскивать.

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

Это созвездие на 16 точек содержит 4 амплитуды, уже проигрывая классическому КАМ16 (3 амплитуды) по пикфактору. Не говоря о 16APSK (2 амплитуды). Но решение интересное sm.gif


Цитата(Pathfinder @ May 18 2016, 17:46) *
По поводу пик-фактора. Почему бы не использовать ту же квадратную решётку, выбросив "выпирающие" позиции по углам? Наподобие того, как конструируются крестообразные с позиционностью 32 и 128.

Выбросить нельзя, иначе нужно будет резать алфавит и скорость. Но, можно подвинуть. Например вот одна из прикидок скругленного КАМ64(внешние точки на окружности одного радиуса). Вместо 10 амплитуд, всего 7. Но, при нормировке созвездия к единичной мощности, мощность внутренних точек снижается. В итоге приемник проиграет по чувствительности, но передатчик выиграет по мощности.

ЗЫ. Похожим образом поступают в MIL-STD 188-110 с qam256. Но и тут, сравнивая точки с квадратным 256ым видно что чувствительность будет хуже.
Эскизы прикрепленных изображений
Прикрепленное изображение
Прикрепленное изображение
 


--------------------
Go to the top of the page
 
+Quote Post

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

 


RSS Текстовая версия Сейчас: 16th June 2025 - 11:08
Рейтинг@Mail.ru


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