Q-기능

Q-function
Q-함수의 플롯.

통계에서 Q-함수표준 정규 분포꼬리 분포 함수다.[1][2]( ) 은 정규(가우스) 랜덤 변수 표준 편차보다 큰 값을 얻을 확률이다. 동등하게 ( ) 은 표준 정규 랜덤 변수가 보다 큰 값을 가질 확률이다

(가) 평균 () 분산 ≤2 {\ \sigma}}인가우스 변수라면 = Y - Xma 표준 정상이며, 이다.

여기서 = -

Q-함수의 다른 정의들, 모두 정상 누적분포함수의 단순한 변형인 Q-함수의 정의도 가끔 사용된다.[3]

정규 분포의 누적분포함수와 관계가 있기 때문에 Q함수는 응용수학과 물리학의 중요한 함수인 오차함수 측면에서도 표현할 수 있다.

정의 및 기본 속성

공식적으로 Q-기능은 다음과 같이 정의된다.

그러므로,

여기서 ( ) 표준 가우스 분포의 누적 분포 함수.

Q-함수는 다음과 같이[2] 에러함수 또는 보완 에러함수로 표현할 수 있다.

크레이그의 공식으로 알려진 Q-함수의 다른 형태는 발견자의 뒤에 다음과 같이 표현된다.[4]

이 식은 x의 양의 값에만 유효하지만, Q(x) = 1 - Q(-x)와 함께 사용하여 음의 값에 대한 Q(x)를 얻을 수 있다. 통합의 범위가 고정적이고 유한하다는 점에서 이 형식이 유리하다.

크레이그의 공식은 이후 베나드(2020)[5]에 의해 다음과 같이 두 개의 비음성 변수 합계의 Q-함수에 대해 확장되었다.

한계 및 근사치

  • Q 기능은 기본 기능이 아니다. 그러나 ( ) 이(가) 표준 정규 분포의 밀도 함수인 [6]Borjesson-Sundberg 경계는
large x에 대해 점점 더 빡빡해지고 종종 유용하다.
대체 v =u2/2를 사용하여 상한은 다음과 같이 도출된다.
마찬가지로 )= - ) quotient rule을 사용하여
Q(x)에 대한 해결은 하한을 제공한다.
과 하한의 기하 평균Q(x ) {\에 대해 적절한 근사치를 제공한다
  • ( ) 의 보다 엄격한 범위 및 근사치도 다음 식을 최적화하여 얻을 수 있다.
0의 경우 절대 상대 오류 0.44%인 a= 및 b= 이(가의 상한을 제공한다. 마찬가지로, 최대 절대 상대 오차 0.27%인a = b = .510.510}이가) 최상의 근사치를 제공한다. 마지막으로, 최대 절대 상대 오차가 1.인 a 1 / {\ a=1 b= {\ b=에 의해 최상의 하한이 주어진다.
  • 향상된 지수 한계와 순수한 지수 근사치는
  • 위의 내용은 Tanash & Rihonen(2020)에 의해 일반화되었는데,[8] 그는 ( Q이(가) 정확하게 근사치 또는 경계가 될 수 있음을 보여주었다.
In particular, they presented a systematic methodology to solve the numerical coefficients that yield a minimax approximation or bound: , , or for . With the example coefficients tabulated in the paper for , the relative and absolute approximation errors are less than - 1 각각 근사치 및 한계 N= }}\}_ 계수, 는 포괄적인 데이터 집합으로 액세스를 열기 위해 릴리스되었다.[9]
  • , ) 대한 (의 다른 근사치는 파라미터{ , B 적절한 선택에 대해 보여준 카라지안니디스 & 리움파스(2007)에 의해 주어진다.[10]
, [0R] 범위를 넘는 )() {\ \ {) 사이의 절대 오차는 [을 평가하여 최소화한다.
Using and numerically integrating, they found the minimum error occurred when which gave a good approximation for
이러한 값을 대체하고 위의 ) ) 사이의 관계를 사용하면
위의 '카라지안니디스-'에 대해서도 대체 계수를 사용할 수 있다.특정 용도에 대한 정확도를 맞춤화하거나 엄격한 바운드로 변환하기 위한 Lioumpas 근사치.[11]
  • 로페즈-베니테스 & 카사데발(2011)[12]은 다음과 같은 2차 지수 함수에 기초하여 긍정적인 x [ , ) Q(의 보다 엄격하고 다루기 쉬운 근사치를 제공한다.
The fitting coefficients can be optimized over any desired range of arguments in order to minimize the sum of square errors (, , for 또는 최대 절대 오차( [ b= = 1. 최소화한다 이 근사치는 정확성과 분석적 추적성 사이의 양호한 트레이드오프와 같은 일부 이점을 제공한다(예를 ,Q ( ) Q의 임의 전력에 대한 확장은 사소한 것이며 근사치의 대수적 형식을 변경하지 않는다).

Q

역 Q-함수는 역오차함수와 관련될 수 있다.

- ( y) Q 함수는 디지털 통신에서 애플리케이션을 찾는다. 일반적으로 dB로 표현되며 일반적으로 Q-요인(Q-factor):

여기서 y는 분석 중인 디지털 변조 신호의 비트 오류 속도(BER)이다. 예를 들어, 가우스 노이즈가 첨가된 QPSK의 경우, 위에서 정의한 Q-요인은 y와 동일한 비트 오류율을 생성하는 신호잡음비의 dB 값과 일치한다.

Q-요인 대 비트 오류율(BER).

가치

Q-함수는 표에 잘 표시되어 있으며, R과 같은 대부분의 수학 소프트웨어 패키지와 파이썬, MATLAB, 매티매티카에서 이용할 수 있는 패키지에서 직접 계산할 수 있다. Q-함수의 일부 값은 참조를 위해 아래에 제시되어 있다.

높은 차원으로 일반화

Q 기능은 더 높은 차원으로 일반화할 수 있다.[13]

where follows the multivariate normal distribution with covariance and the threshold is of the form for some positive vector > 및 양의 상수> > > 1차원 경우와 마찬가지로 Q-함수에 대한 단순한 해석 공식이 없다. 그럼에도 불구하고 Q-함수는 임의적으로 잘 추정될 수 있으며, }은는) 점점 더 커진다.[14][15]

참조

  1. ^ Q-기능, cnx.org
  2. ^ a b 2009년 3월 25일 웨이백 머신보관된 Q 기능의 기본 속성
  3. ^ 정규 분포함수 - Wolfram MathWorld의 분포
  4. ^ Craig, J.W. (1991). "A new, simple and exact result for calculating the probability of error for two-dimensional signal constellations" (PDF). MILCOM 91 - Conference record. pp. 571–575. doi:10.1109/MILCOM.1991.258319. ISBN 0-87942-691-8. S2CID 16034807.
  5. ^ Behnad, Aydin (2020). "A Novel Extension to Craig's Q-Function Formula and Its Application in Dual-Branch EGC Performance Analysis". IEEE Transactions on Communications. 68 (7): 4117–4125. doi:10.1109/TCOMM.2020.2986209. S2CID 216500014.
  6. ^ a b Borjesson, P.; Sundberg, C.-E. (1979). "Simple Approximations of the Error Function Q(x) for Communications Applications". IEEE Transactions on Communications. 27 (3): 639–643. doi:10.1109/TCOM.1979.1094433.
  7. ^ Chiani, M.; Dardari, D.; Simon, M.K. (2003). "New exponential bounds and approximations for the computation of error probability in fading channels" (PDF). IEEE Transactions on Wireless Communications. 24 (5): 840–845. doi:10.1109/TWC.2003.814350.
  8. ^ Tanash, I.M.; Riihonen, T. (2020). "Global minimax approximations and bounds for the Gaussian Q-function by sums of exponentials". IEEE Transactions on Communications. 68 (10): 6514–6524. arXiv:2007.06939. doi:10.1109/TCOMM.2020.3006902. S2CID 220514754.
  9. ^ Tanash, I.M.; Riihonen, T. (2020). "Coefficients for Global Minimax Approximations and Bounds for the Gaussian Q-Function by Sums of Exponentials [Data set]". Zenodo. doi:10.5281/zenodo.4112978.
  10. ^ Karagiannidis, George; Lioumpas, Athanasios (2007). "An Improved Approximation for the Gaussian Q-Function" (PDF). IEEE Communications Letters. 11 (8): 644–646. doi:10.1109/LCOMM.2007.070470. S2CID 4043576.
  11. ^ Tanash, I.M.; Riihonen, T. (2021). "Improved coefficients for the Karagiannidis–Lioumpas approximations and bounds to the Gaussian Q-function". IEEE Communications Letters. 25 (5): 1468–1471. arXiv:2101.07631. doi:10.1109/LCOMM.2021.3052257.
  12. ^ Lopez-Benitez, Miguel; Casadevall, Fernando (2011). "Versatile, Accurate, and Analytically Tractable Approximation for the Gaussian Q-Function" (PDF). IEEE Transactions on Communications. 59 (4): 917–922. doi:10.1109/TCOMM.2011.012711.100105. S2CID 1145101.
  13. ^ Savage, I. R. (1962). "Mills ratio for multivariate normal distributions". Journal of Research of the National Bureau of Standards Section B. 66 (3): 93–96. doi:10.6028/jres.066B.011. Zbl 0105.12601.
  14. ^ Botev, Z. I. (2016). "The normal law under linear restrictions: simulation and estimation via minimax tilting". Journal of the Royal Statistical Society, Series B. 79: 125–148. arXiv:1603.04166. Bibcode:2016arXiv160304166B. doi:10.1111/rssb.12162. S2CID 88515228.
  15. ^ Botev, Z. I.; Mackinlay, D.; Chen, Y.-L. (2017). "Logarithmically efficient estimation of the tail of the multivariate normal distribution". 2017 Winter Simulation Conference (WSC). IEEE. pp. 1903–191. doi:10.1109/WSC.2017.8247926. ISBN 978-1-5386-3428-8. S2CID 4626481.