Saved in:
Bibliographic Details
Main Authors: Alqudah, Eman, Khokhar, Ashfaq
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.20511
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917245075062784
author Alqudah, Eman
Khokhar, Ashfaq
author_facet Alqudah, Eman
Khokhar, Ashfaq
contents The assignment of the pilot sequence is a critical challenge in massive MIMO systems, as sharing the same pilot sequence among multiple users causes interference, which degrades the accuracy of the channel estimation. This problem, equivalent to the NP-hard graph coloring problem, directly impacts real-time applications such as autonomous driving and industrial IoT, where minimizing channel estimation time is crucial. This paper proposes an optimized hybrid K-means clustering and Genetic Algorithm (SK-means GA) to improve the pilot assignment efficiency, achieving a 29.3% reduction in convergence time (82s vs. 116s for conventional GA). A parallel implementation (PK-means GA) is developed on an FPGA using Vivado High-Level Synthesis Tools (HLST) to further enhance the run-time performance, accelerating convergence to 3.5 milliseconds. Within Vivado implementation, different optimization techniques such as loop unrolling, pipelining, and function inlining are applied to realize the reported speedup. This significant improvement of PK-means GA in execution speed makes it highly suitable for low-latency real-time wireless networks (6G)
format Preprint
id arxiv_https___arxiv_org_abs_2511_20511
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Efficient Parallel Implementation of the Pilot Assignment Problem in Massive MIMO Systems
Alqudah, Eman
Khokhar, Ashfaq
Distributed, Parallel, and Cluster Computing
The assignment of the pilot sequence is a critical challenge in massive MIMO systems, as sharing the same pilot sequence among multiple users causes interference, which degrades the accuracy of the channel estimation. This problem, equivalent to the NP-hard graph coloring problem, directly impacts real-time applications such as autonomous driving and industrial IoT, where minimizing channel estimation time is crucial. This paper proposes an optimized hybrid K-means clustering and Genetic Algorithm (SK-means GA) to improve the pilot assignment efficiency, achieving a 29.3% reduction in convergence time (82s vs. 116s for conventional GA). A parallel implementation (PK-means GA) is developed on an FPGA using Vivado High-Level Synthesis Tools (HLST) to further enhance the run-time performance, accelerating convergence to 3.5 milliseconds. Within Vivado implementation, different optimization techniques such as loop unrolling, pipelining, and function inlining are applied to realize the reported speedup. This significant improvement of PK-means GA in execution speed makes it highly suitable for low-latency real-time wireless networks (6G)
title Efficient Parallel Implementation of the Pilot Assignment Problem in Massive MIMO Systems
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2511.20511