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)

翻译：导频序列分配是大规模MIMO系统中的关键挑战，因为多个用户共享相同导频序列会导致干扰，从而降低信道估计精度。该问题等价于NP难图着色问题，直接影响自动驾驶和工业物联网等实时应用场景，其中最小化信道估计时间至关重要。本文提出一种优化的混合K均值聚类与遗传算法（SK-means GA）以提升导频分配效率，实现收敛时间降低29.3%（传统遗传算法116秒，本算法82秒）。通过Vivado高层次综合工具在FPGA上开发并行实现方案（PK-means GA），进一步将收敛时间加速至3.5毫秒。在Vivado实现中，综合应用循环展开、流水线处理和函数内联等优化技术以实现所报告的加速效果。PK-means GA在执行速度上的显著提升，使其特别适用于低延迟实时无线网络（6G）场景。