This paper investigates the coded caching problem in a multi-access multiple-input single-output (MAMISO) network with the combinatorial topology. The considered system consists of a server containing $N$ files, $Λ$ cache nodes, and $K$ cache-less users, where each user can access a unique subset of $r$ cache nodes. The server is equipped with $L$ transmit antennas. Our objective is to design a caching scheme that simultaneously achieves a high sum Degree of Freedom (sum-DoF) and low subpacketization complexity. To address this challenge, we formulate the design of multi-antenna placement delivery arrays (MAPDA) as a $0$--$1$ knapsack problem to maximize the achievable DoF, thereby transforming the complex combinatorial caching structure into a tractable optimization framework that yields efficient cache placement and flexible delivery strategies. Theoretical and numerical analyses demonstrate that: for networks with combinatorial topologies, the proposed scheme achieves a higher sum-DoF than existing schemes. Under identical cache size constraints, the subpacketization level remains comparable to existing linear subpacketization schemes. Moreover, under specific system conditions, the proposed scheme attains the theoretical maximum sum-DoF of $\min\{L+KM/N, K\}$ while achieving further reductions subpacketization. For particular combinatorial structures, we further derive optimized constructions that achieve even higher sum-DoF with lower subpacketization. ```

翻译：本文研究了具有组合拓扑的多接入多输入单输出网络中的编码缓存问题。所考虑的系统包含一个存储$N$个文件的服务器、$Λ$个缓存节点和$K$个无缓存用户，其中每个用户可以访问$r$个缓存节点的唯一子集。服务器配备$L$根发射天线。我们的目标是设计一种同时实现高和自由度与低分组复杂度的缓存方案。为应对这一挑战，我们将多天线放置递送阵列的设计建模为$0$--$1$背包问题以最大化可达自由度，从而将复杂的组合缓存结构转化为可处理的优化框架，并产生高效的缓存放置与灵活的递送策略。理论与数值分析表明：对于具有组合拓扑的网络，所提方案比现有方案实现了更高的和自由度。在相同缓存容量约束下，其分组层级与现有线性分组方案保持相当。此外，在特定系统条件下，所提方案能达到理论最大和自由度$\min\{L+KM/N, K\}$，同时进一步降低分组复杂度。针对特定组合结构，我们进一步推导了优化构造，能以更低的分组复杂度实现更高的和自由度。