Systematic and Unified Stochastic Tool to Determine the Multidimensional Joint Statistics of Arbitrary Partial Products of Ordered Random Variables

Sung Sik Nam, Young-Chai Ko, Duckdong Hwang, Mohamed-Slim AlouiniIEEE Access 2019 · OpenReview

Abstract

This paper introduces a systematic and unified stochastic tool designed to determine the joint statistics of partial products of ordered random variables (RVs). By leveraging the Mellin transform and probability density functions (PDFs), the proposed approach provides a unified framework to obtain desired joint statistics for any partial products of ordered statistics. This method is applicable even in complex scenarios, such as when only a subset of the best RVs is considered. The tool significantly reduces computational complexity and execution time compared to traditional multi-fold integral expressions, making it highly effective for performance analysis in wireless and optical communication systems.

Introduction

In the analysis of wireless communication systems, engineers often deal with ordered random variables—for instance, ranking signal-to-noise ratios (SNRs) across multiple channels to select the best-performing ones. While the statistics of the sums of these ordered variables are well-documented, calculating the statistics of their products has historically been a significant mathematical challenge.

The difficulty arises from two primary sources. First, the act of ordering variables introduces dependency, even if the original variables were independent. Second, calculating the product of these dependent variables typically requires solving complex multi-fold integrals. As the number of variables increases, these integrals become analytically intractable and numerically expensive. This paper presents a breakthrough by providing a systematic framework to derive these statistics without falling into the "curse of dimensionality."

The Unified Stochastic Tool

The core of the proposed methodology is a two-step process that utilizes the Mellin transform (MT) to simplify multiplicative operations into algebraic ones. Unlike the Laplace or Fourier transforms, which are suited for sums, the Mellin transform is the natural mathematical tool for products of random variables.

Flowchart of the proposed systematic stochastic tool for determining joint statistics.

As shown in the flowchart above, the process begins by dividing the random variables into 'M' partial product groups.

  • Step One: The tool derives the M-dimensional Mellin transform. This involves "common core functions"—mixtures of Cumulative Distribution Functions (CDF) or Exceedance Distribution Functions (EDF) with the Mellin transform—that allow the researchers to collapse $K$-fold integrals into simpler forms.
  • Step Two: The inverse Mellin transform is applied to obtain the target joint PDF.

The final results are often expressed using generalized incomplete Fox’s H-functions, which provide the flexibility needed to represent complex probability distributions in a closed-form or highly efficient summation format.

Key Insights and Computational Efficiency

A major contribution of this work is the "interchange of integrals" technique. By strategically rearranging the order of multiple integrals, the joint statistics of $K$ variables can be simplified into a form that depends on the $(K-1)$-th power of a single core function.

This shift from $K$-dimensional numerical integration to a summation formula drastically reduces execution time. The tool is not limited to the product of all variables; it is versatile enough to handle "partial products," such as the product of only the $K_s$ best signals. This is particularly relevant for systems that discard weak signals to optimize power consumption.

Validation and Applications

The framework was validated using synthetic data generated via Monte-Carlo simulations. Specifically, the authors tested the tool using independent and identically distributed (i.i.d.) exponential random variables, which are standard for modeling Rayleigh fading in wireless environments. The analytical curves derived from the tool matched the simulation results perfectly, even at low SNR levels.

Practical applications for this tool include:

  • Outage Capacity Analysis: Calculating the performance of multi-carrier systems.
  • Wireless Optical Communications: Analyzing Wavelength Division Multiplexing (WDM) systems where signal products are critical to performance metrics.

Conclusion

The introduced stochastic tool offers a unified and computationally efficient path for determining the joint statistics of ordered RV products. By replacing "physically impossible" multi-fold integrals with a systematic transform-based approach, it provides researchers and engineers with a powerful new asset for the design and analysis of next-generation communication networks. While currently demonstrated for exponential distributions, the underlying framework is generalizable to other statistical models, paving the way for broader applications in stochastic modeling.

Summary updated

Abstract

In this paper, we introduce a systematic and unified stochastic tool to determine the joint statistics of partial products of ordered random variables (RVs). With the proposed approach, we can systematically obtain the desired joint statistics of any partial products of ordered statistics in terms of the Mellin transform and the probability density function in a unified way. Our approach can be applied when all the K-ordered RVs are involved, even for more complicated cases, for example, when only the K <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s</sub> (K <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s</sub> <; K) best RVs are also considered. As an example of their application, these results can be applied to the performance analysis of various wireless communication systems including wireless optical communication systems. For an applied example, we present the closed-form expressions for the exponential RV special case. We would like to emphasize that with the derived results based on our proposed stochastic tool, computational complexity and execution time can be reduced compared to the computational complexity and execution time based on an original multiple-fold integral expression of the conventional Mellin transform based approach which has been applied in cases of the product of RVs.
BibTeX
@inproceedings{nam2019systematic,
  author = {Sung Sik Nam and Young-Chai Ko and Duckdong Hwang and Mohamed-Slim Alouini},
  title = {{Systematic and Unified Stochastic Tool to Determine the Multidimensional Joint Statistics of Arbitrary Partial Products of Ordered Random Variables}},
  booktitle = {IEEE Access},
  year = {2019},
  url = {https://openreview.net/forum?id=jpegCoNYvgJ},
}
Figure