离散资源分配方法及系统

摘要

本发明公开了一种离散资源分配方法及系统，该方法包括：对分配的多个簇的预定参数进行联合编码，并将联合编码结果发送至接收端，其中，预定参数包括多个簇中每个簇的起点和长度；接收端根据联合编码结果计算分配的多个簇的预定参数。本发明便于实现，且开销较小，通过合理配置互质数的数目及大小，可以实现资源分配开销和灵活性的平衡。

主权项

一种离散资源分配方法，其特征在于，包括：对分配的多个簇的预定参数进行联合编码，并将联合编码结果发送至接收端，其中，所述预定参数包括所述多个簇中每个簇的起点和长度；所述接收端根据所述联合编码结果计算分配的所述多个簇的所述预定参数；其中，对需要分配的多个簇的预定参数进行联合编码包括：计算，其中，P为所述多个簇的数量，x_i为所述多个簇中第i个簇的起点，L_i为所述第i个簇的长度，M＝m₁*...*m_2j‑1*m_2j*....*m_2P，K_i是满足的最小正整数，m₁...m_2P是系统配置的2P个互质数，[D_2i‑1,m_2i‑1+D_2i‑1)是x_i的范围，[D_2i+1,m_2i+D_2i]是L_i的范围，D₁...D_2P是预先设定的非负整数，i为小于等于P的正整数；所述接收端根据所述联合编码结果计算分配的所述多个簇的所述预定参数包括：计算所述第i个簇的起点r_2i‑1＝mod(Y,m_2i‑1)+D_2i‑1，所述第i个簇的长度r_2i＝mod(Y,m_2i)+D_2i+1；或者，在所述多个簇中的每个簇的长度相同的情况下，对需要分配的多个簇的预定参数进行联合编码包括：计算Y＝mod[(x₁‑D₁)*c₁+...+(x_i‑D_i)*c_i+...+(x_P‑D_P)*c_P+(L‑1‑D_P+1)*c_P+1,M]，其中，P为所述多个簇的数量，xⁱ为所述多个簇中第i个簇 的起点，L为所述每个簇的长度，M＝m₁*...*m_i*....*m_P+1，K_i是满足的最小正整数，m₁...m_P+1是系统配置的P+1个互质数，[D_i,m_i+D_i)是x_i的范围，[D_P+1+1,m_P+1+D_P+1]是L的范围，D₁...D_P+1是预先设定的非负整数，i为小于等于P的正整数；所述接收端根据所述联合编码结果计算分配的所述多个簇的所述预定参数包括：计算所述第i个簇的起点r_i＝mod(Y,m_i)+D_i，所述每个簇的长度r_P+1＝mod(Y,m_P+1)+D_P+1+1；或者，在所述多个簇中的簇相对于所述簇的前一个簇的起始位置具有固定偏置的情况下，对需要分配的多个簇的预定参数进行联合编码包括：计算Y＝mod[(L₁‑1‑D₁)*c₁+...+(L_i‑1‑D_i)*c_i+...+(L_P‑1‑D₂)*c₂+(x‑D_P+1)*c_P+1,M]，其中，P为所述多个簇的数量，x为所述多个簇中的第一个簇的起点，L_i为所述多个簇中第i个簇的长度，M＝m₁*...*m_i*....*m_P+1，K_i是满足的最小正整数，m₁...m_P+1是系统配置的P+1个互质数，[D_P+1,m_P+1+D_P+1)是x的范围，[D_i+1,m_i+D_i]是L_i的范围，D₁...D_P+1是预先设定的非负整数，i为小于等于P正整数；所述接收端根据所述联合编码结果计算分配的所述多个簇的所述预定参数包括：计算所述第i个簇的起点r_i＝mod(Y,m_i)+D_i，所述每个簇的长度r_P+1＝mod(Y,m_P+1)+D_P+1+1；或者，对需要分配的多个簇的预定参数进行联合编码之前，所述方法还包括：将可用于分配的资源分成多个资源集，从所述多 个资源集中选择分配给P个簇的P个资源集，并将所述P个资源集通知所述接收端，其中，P为所述多个簇的数量；对需要分配的多个簇的预定参数进行联合编码包括：计算，其中，x_i为所述多个簇中第i个簇对应的资源集的起点，L_i为所述第i个簇的长度，M＝m₁*...*m_2j‑1*m_2j*....*m_2P，K_i是满足的最小正整数，m₁...m_2P是系统配置的2P个互质数，[D_2i‑1,m_2i‑1+D_2i‑1)是x_i的范围，[D_2i+1,m_2i+D_2i]是L_i的范围，D₁...D_2P是预先设定的非负整数，i为小于等于P的正整数；所述接收端根据所述联合编码结果计算分配的所述多个簇的所述预定参数包括：计算所述第i个簇的起点r_2i‑1＝mod(Y,m_2i‑1)+D_2i‑1，所述第i个簇的长度r_2i＝mod(Y,m_2i)+D_2i+1。