[发明专利]基于极化ALOHA的列表增强译码方法和装置

权利要求书

1.一种基于极化ALOHA的列表增强译码方法，其特征在于，包括：

通过执行包级干扰抵消列表译码算法对接收到的经时隙删除信道传输的数据包进行译码，生成L条译码路径；

对L条所述译码路径并行执行串行干扰抵消译码，得到L条所述译码路径的时隙重量；

其中，对于任意一条译码路径，在该译码路径执行串行干扰抵消译码时，统计存在所述数据包的时隙的时隙数量，并将所述时隙数量确定为该译码路径时隙重量；

从L条所述译码路径中选取所述时隙重量最小的目标译码路径作为最佳路径；

响应于确定所述最佳路径输出的所述数据包满足一致性校验，广播所述数据包的确认帧。

2.根据权利要求1所述的方法，其特征在于，所述接收到的经时隙删除信道传输的数据包，具体包括：

响应于确定所述数据包在传输过程中不需要拆分，接收并保存时隙内累加的数据包；

响应于确定所述数据包在传输过程中需要拆分，将所述数据包拆分成多个等长的数据分包，将时隙间隔均匀拆分成多个时隙片，接收并保存时隙片内累加的数据分包，其中，所述时隙片数量与所述数据分包数量对应，且拆分后的所述时隙片的长度和所述数据分包长度一致。

3.根据权利要求2所述的方法，其特征在于，所述对L条所述译码路径执行串行干扰抵消译码，得到L条所述译码路径的时隙重量，具体包括；

响应于确定所述译码路径正在执行串行干扰抵消迭代译码，在每次迭代过程检测时隙的时隙状态，其中，所述时隙状态包括碰撞态、空时隙态和单个数据态；

响应于确定检测到的所有所述时隙状态均无单个数据包态时或者所有的时隙均为空时隙态，串行干扰抵消算法的迭代过程终止；

响应于确定迭代过程终止，统计非空时隙态的时隙个数，将统计得到的个数作为所述时隙重量。

4.根据权利要求2所述的方法，其特征在于，还包括；

响应于确定所述数据包在传输过程中需要拆分，将所述最佳路径输出的数据分包进行合并，得到恢复的数据包；

响应于确定恢复的所述数据包满足一致性校验，广播所述数据包的确认帧。

5.根据权利要求4所述的方法，其特征在于，还包括：

响应于确定所述数据包在传输过程中不需要拆分，且所述最佳路径输出的数据包不满足一致性校验，丢弃所述数据包；

响应于确定所述数据包在传输过程中需要拆分，将所述最佳路径输出的数据分包进行合并，得到恢复的数据包，且恢复的数据包不满足一致性校验，丢弃所述数据包。

6.根据权利要求1所述的方法，其特征在于，在接收数据包之前，还包括：

与基站建立同步；

根据极化编码理论构造时隙子集或时隙片子集；

在所述时隙子集或时隙片子集上对所述数据包进行随机编码；

根据编码后的数据包生成待发送数据帧；

对所述待发送数据帧进行极化变换；

将变换后的所述待发送数据帧通过时隙删除信道发送至所述基站。

7.根据权利要求6所述的方法，其特征在于，所述与基站建立同步包括：

检测所述基站广播的时隙接入的信标信号；

在检测到所述信标信号时，根据所述信标信号对信道参数进行估值；

响应于确定数据包不需要拆分，时隙间隔不变，与所述基站建立时隙同步；

响应于确定数据包需要拆分，将每个所述时隙间隔均匀分为多个时隙片，建立与所述基站时隙片同步。

8.根据权利要求7所述的方法，其特征在于，所述在所述时隙子集或时隙片子集上对所述数据包进行随机编码包括：

响应于确定所述数据包不需要拆分，根据随机ALOHA接入的度分布确定重复编码次数，并从所述时隙子集中随机抽选时隙，作为发送数据包副本的位置；

响应于确定所述数据包需要拆分，拆分得到k个数据分包后，根据本地编码方案进行所述数据分包的本地纠错编码处理，处理后的所述数据分包选择所述时隙片子集中的时隙片作为发送该所述数据分包的位置。