Jump to content

Q-функция

График Q-функции.

В статистике Q -функция — это хвостовая функция распределения стандартного нормального распределения . [1] [2] Другими словами, - вероятность того, что нормальная (гауссова) случайная величина получит значение, большее, чем стандартные отклонения. Эквивалентно, — вероятность того, что стандартная нормальная случайная величина примет значение, большее, чем .

Если представляет собой гауссову случайную величину со средним значением и дисперсия , затем является стандартным нормальным и

где .

Другие определения Q -функции, все из которых являются простыми преобразованиями нормальной кумулятивной функции распределения , также используются иногда. [3]

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

Определение и основные свойства

[ редактировать ]

Формально Q -функция определяется как

Таким образом,

где кумулятивная функция распределения стандартного нормального распределения Гаусса .

Q -функция может быть выражена через функцию ошибок или дополнительную функцию ошибок, как [2]

Альтернативная форма Q -функции, известная как формула Крейга, в честь ее первооткрывателя, выражается как: [4]

Это выражение действительно только для положительных значений x , но его можно использовать в сочетании с Q ( x ) = 1 - Q (- x ) для получения Q ( x ) для отрицательных значений. Эта форма выгодна тем, что область интегрирования фиксирована и конечна.

Формула Крейга позже была расширена Бенадом (2020). [5] для Q -функции суммы двух неотрицательных переменных следующим образом:

Q-функция, построенная на комплексной плоскости
Q-функция, построенная на комплексной плоскости

Границы и приближения

[ редактировать ]
где — функция плотности стандартного нормального распределения, и при больших x границы становятся все более жесткими .
Используя замену v = u 2 /2 верхняя граница получается следующим образом:
Аналогично, используя и правило фактора ,
Решение для Q ( x ) дает нижнюю оценку.
Среднее геометрическое верхней и нижней границы дает подходящее приближение для :
  • Более жесткие границы и приближения также может быть получено путем оптимизации следующего выражения [7]
Для , лучшая верхняя оценка дается выражением и с максимальной абсолютной относительной ошибкой 0,44%. Аналогично, наилучшее приближение дается выражением и с максимальной абсолютной относительной погрешностью 0,27%. Наконец, лучшая нижняя оценка дается выражением и с максимальной абсолютной относительной ошибкой 1,17%.
  • Улучшенные экспоненциальные оценки и чисто экспоненциальное приближение: [8]
  • Вышеизложенное было обобщено Танашем и Риихоненом (2020). [9] кто это показал могут быть точно аппроксимированы или ограничены
В частности, они представили систематическую методологию решения числовых коэффициентов. которые дают минимаксное приближение или оценку: , , или для . С примерами коэффициентов, приведенными в таблице в статье для относительная и абсолютная погрешности аппроксимации не превышают и , соответственно. Коэффициенты для многих вариаций экспоненциальных приближений и оценок до были выпущены в открытый доступ в виде комплексного набора данных. [10]
  • Еще одно приближение для предоставлено Карагианнидисом и Лиумпасом (2007). [11] который показал для соответствующего выбора параметров что
Абсолютная ошибка между и за пределами диапазона минимизируется путем оценки
С использованием и численно интегрируя, они обнаружили, что минимальная ошибка возникает, когда что дало хорошее приближение для
Подставив эти значения и используя связь между и сверху дает
Альтернативные коэффициенты также доступны для вышеупомянутого «приближения Карагианнидиса – Лиумпаса» для адаптации точности для конкретного приложения или преобразования ее в жесткую границу. [12]
  • Более точное и удобное приближение за положительные аргументы предоставлено Лопесом-Бенитесом и Касадевалем (2011). [13] на основе показательной функции второго порядка:
Коэффициенты подгонки может быть оптимизирован по любому желаемому диапазону аргументов, чтобы минимизировать сумму квадратных ошибок ( , , для ) или минимизировать максимальную абсолютную ошибку ( , , для ). Это приближение дает некоторые преимущества, такие как хороший компромисс между точностью и аналитической доступностью (например, расширение до любой произвольной степени тривиально и не меняет алгебраическую форму приближения).

Обратный Q

[ редактировать ]

Обратная Q -функция может быть связана с обратными функциями ошибок :

Функция находит применение в цифровых коммуникациях. Обычно он выражается в дБ и обычно называется добротностью :

где y — коэффициент битовых ошибок (BER) анализируемого сигнала с цифровой модуляцией. Например, для квадратурной фазовой манипуляции (QPSK) в аддитивном белом гауссовском шуме Q-фактор, определенный выше, совпадает со значением в дБ отношения сигнал/шум , что дает коэффициент ошибок по битам, равный y .

Q-фактор в зависимости от частоты ошибок по битам (BER).

Ценности

[ редактировать ]

- функция Q хорошо табулирована и может быть вычислена непосредственно в большинстве пакетов математического программного обеспечения, таких как R и доступных в Python , MATLAB и Mathematica . Некоторые значения Q -функции приведены ниже для справки.

Обобщение на большие размерности

[ редактировать ]

Q -функция может быть обобщена на более высокие размерности: [14]

где следует многомерному нормальному распределению с ковариацией и порог имеет вид для некоторого положительного вектора и положительная константа . Как и в одномерном случае, простой аналитической формулы для Q -функции не существует. Тем не менее, Q -функция может быть аппроксимирована сколь угодно хорошо как становится все больше и больше. [15] [16]

  1. ^ «Q-функция» . cnx.org . Архивировано из оригинала 29 февраля 2012 г.
  2. ^ Jump up to: а б «Основные свойства Q-функции» (PDF) . 05.03.2009. Архивировано из оригинала (PDF) 25 марта 2009 г.
  3. ^ Функция нормального распределения - из Wolfram MathWorld
  4. ^ Крейг, JW (1991). «Новый, простой и точный результат для расчета вероятности ошибки для двумерных сигнальных созвездий» (PDF) . MILCOM 91 — Протокол конференции . стр. 571–575. дои : 10.1109/MILCOM.1991.258319 . ISBN  0-87942-691-8 . S2CID   16034807 .
  5. ^ Бехнад, Айдын (2020). «Новое расширение формулы Q-функции Крейга и ее применение в анализе производительности двухветвевого EGC». Транзакции IEEE в области коммуникаций . 68 (7): 4117–4125. дои : 10.1109/TCOMM.2020.2986209 . S2CID   216500014 .
  6. ^ Гордон, РД (1941). «Значения отношения Миллса площади к ограничивающей ординате и нормального интеграла вероятности для больших значений аргумента». Энн. Математика. Стат . 12 : 364–366.
  7. ^ Jump up to: а б Борджессон, П.; Сундберг, К.-Э. (1979). «Простые аппроксимации функции ошибок Q (x) для коммуникационных приложений». Транзакции IEEE в области коммуникаций . 27 (3): 639–643. дои : 10.1109/TCOM.1979.1094433 .
  8. ^ Кьяни, М.; Дардари, Д.; Саймон, МК (2003). «Новые экспоненциальные границы и приближения для расчета вероятности ошибки в каналах с замиранием» (PDF) . Транзакции IEEE по беспроводной связи . 24 (5): 840–845. дои : 10.1109/TWC.2003.814350 .
  9. ^ Танаш, ИМ; Риихонен, Т. (2020). «Глобальные минимаксные приближения и оценки гауссовой Q-функции суммами экспонент». Транзакции IEEE в области коммуникаций . 68 (10): 6514–6524. arXiv : 2007.06939 . дои : 10.1109/TCOMM.2020.3006902 . S2CID   220514754 .
  10. ^ Танаш, ИМ; Риихонен, Т. (2020). «Коэффициенты глобальных минимаксных аппроксимаций и границы гауссовой Q-функции по суммам экспонент [набор данных]» . Зенодо . дои : 10.5281/zenodo.4112978 .
  11. ^ Карагианнидис, Джордж; Люмпас, Афанасиос (2007). «Улучшенное приближение гауссовой Q-функции» (PDF) . Коммуникационные письма IEEE . 11 (8): 644–646. дои : 10.1109/LCOMM.2007.070470 . S2CID   4043576 .
  12. ^ Танаш, ИМ; Риихонен, Т. (2021). «Улучшенные коэффициенты для приближений Карагианнидиса – Лиумпаса и границы гауссовой Q-функции». Коммуникационные письма IEEE . 25 (5): 1468–1471. arXiv : 2101.07631 . дои : 10.1109/LCOMM.2021.3052257 . S2CID   231639206 .
  13. ^ Лопес-Бенитес, Мигель; Касадевалл, Фернандо (2011). «Универсальное, точное и аналитически выполнимое приближение гауссовой Q-функции» (PDF) . Транзакции IEEE в области коммуникаций . 59 (4): 917–922. дои : 10.1109/TCOMM.2011.012711.100105 . S2CID   1145101 .
  14. ^ Сэвидж, ИК (1962). «Коэффициент Миллса для многомерных нормальных распределений» . Журнал исследований Национального бюро стандартов . Раздел B. 66 (3): 93–96. дои : 10.6028/jres.066B.011 . Збл   0105.12601 .
  15. ^ Ботев, З.И. (2016). «Нормальный закон при линейных ограничениях: моделирование и оценка с помощью минимаксного наклона». Журнал Королевского статистического общества, серия B. 79 : 125–148. arXiv : 1603.04166 . Бибкод : 2016arXiv160304166B . дои : 10.1111/rssb.12162 . S2CID   88515228 .
  16. ^ Ботев З.И.; Маккинли, Д.; Чен, Ю.-Л. (2017). «Логарифмически эффективная оценка хвоста многомерного нормального распределения». Зимняя конференция по моделированию (WSC) 2017 . IEEE. стр. 1903–191. дои : 10.1109/WSC.2017.8247926 . ISBN  978-1-5386-3428-8 . S2CID   4626481 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 57bc490d9aad2bbc630e7ff149ab65af__1718672880
URL1:https://arc.ask3.ru/arc/aa/57/af/57bc490d9aad2bbc630e7ff149ab65af.html
Заголовок, (Title) документа по адресу, URL1:
Q-function - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)