تجاوز إلى المحتوى الرئيسي
User Image

فهد عبد الله الضلعان

Assistant Professor

عضو هيئة تدريس

علوم الحاسب والمعلومات
2235 - Computer and Information Sciences College
المنشورات
ورقة مؤتمر
2015

Flow-based feasibility test of linear interference alignment with arbitrary interference topology

Wan, Peng-Jun . 2015

wireless networks network flows interference alignment

Linear interference alignment (LIA) is one of the key interference mitigation techniques to enhance the wireless MIMO network capacity. The generic LIA feasibility amounts to whether or not a well-structured random matrix with entries drawn from a continuous distribution has full row-rank almost surely. Recently, a randomized algebraic test of feasibility was proposed in the literature. It is a pseudo-polynomial bounded-error probabilistic algorithm in nature, and has intrinsic limitations of requiring an inordinate amount of running time and memory even for a moderate sized input and being prone to round-off errors in floating-point computations. This paper presents necessary conditions and sufficient conditions of the generic LIA feasibility and develops fast and robust tests of them based on network flow. In certain settings, these conditions are both necessary and sufficient, and their flow-based tests yield efficient algorithm for feasibility test.

اسم المؤتمر
IEEE International Conference on Computer Communications
مزيد من المنشورات
publications

Linear interference alignment (LIA) is one of the key interference mitigation techniques to enhance the wireless MIMO network capacity. The generic LIA feasibility amounts to whether or not a well…

بواسطة Peng-Jun Wan, Fahad Al-Dhelaan, Sai Ji, Lei Wang, Ophir Frieder
2015
publications

Multi-packet reception (MPR) technology provides a means of boosting wireless network capacity without requiring additional spectrum. It has received widespread attention over the past two decades…

بواسطة Peng-Jun Wan, Fahad Al-Dhelaan, Xiaohua Jia, Baowei Wang, Guowen Xing
2015
publications

Fractional Link scheduling is one of the most fundamental problems in wireless networks. The prevailing approach for shortest fractional link scheduling is based on a reduction to the maximum-…

بواسطة Peng-Jun Wan, Fahad Al-Dhelaan, Huaqiang Yuan, Sai Ji
2017