m位码分复用码片序列最多支持的站点数（兰州大学2024秋计网作业）

声明

该结论是本人和室友hzy讨论得来，不一定完全正确。

由于找遍全网都没有找到一篇这个问题的解答，遂作此篇，若有错误，敬请批评指正。

结论

当m为2的整数次幂，最多可支持m个站点构建数据传输系统；

当m为奇数，最多可支持1个站点构建数据传输系统；

当m为偶数但非2的整数次幂，则令m一直除2，直到除成奇数，记录除2的次数n，则最终可支持2的n次方个站点。

其中第二中和第三种情况其实可以归为同种情况。

思路过程

码分复用必须满足的一个条件就是，各站点的码片序列之间必须两两正交，即任取两个站点的序列和，满足点乘，其中点乘表示内积运算。

      设码片位数为m，则满足。

      根据这一性质，可将各站点的码片序列看作是若干个1行m列的向量，而要找m位的码片中，满足两两正交的一组码片序列，可将问题转化为，在m维空间中，寻找一组正交基。最终求得的结果就是各站点的码分序列，还可考虑加上全零向量。

      与线性代数中的标准正交基不同的是，码分复用序列由1和-1组成而非1和0组成。

当m为2的整数次幂的情况，例如8、16等，由于数字的特殊性，根据二分的思想，可获得相同数量的1和-1，不同站点序列的内积最终可以相互抵消，使结果为0，则一共可支持m个站点构建数据传输系统。若考虑全零序列，由于全0序列和任意序列的内积都为0，因此理论上最多可满足m+1个站点。

        当m为奇数，则不会有+1和-1抵消的情况，因此只支持1个站点；

        当m位偶数但不是2的整数次幂，根据二分抵消的思想，使m一直除2，直到商为奇数，此时将除2的次数作为幂n，则支持的站点数量就为2的n次方。

C++遍历代码

#include <iostream>
#include <vector>
using namespace std;
const int M = 8;    //序列位数

vector<int> ori(M, 0);    //起始序列
vector<vector<int>> codes;   //保留所有满足条件的序列
int cnt;
bool check()
{
    for(auto item : codes){    //遍历已有序列，检查内积结果是否为0
        int sum = 0;
        for(int j = 0;j<M;j++){
            sum += ori[j] * item[j];
        }
        if(sum != 0)return false;
    }

    return true;
}
void print1()
{
    for(auto i : ori){
        cout << i << " ";
    }
    cout << endl;
}
void traceback(int pos)
{
    if(pos == M){
        if(check()){
             codes.push_back(ori);     //如果检查合格，则加入该序列
            //  print1();
            //  cnt++;
        }
        return;
    }
    ori[pos] = 1;        //分治一：该位为1
    traceback(pos+1);

    ori[pos] = -1;       //分治二；该位为-1
    traceback(pos+1);
    ori[pos] = 0;
}
void print()
{
    for(auto item : codes){
        for(int i = 0;i<M;i++){
            cout << item[i] << " ";
        }
        cout << endl;
    }
}
int main()
{
    traceback(0);   //从第0位开始
    // cout << "cnt:" << cnt << endl;
    cout << M  << "位码片的码分复用最多支持" << codes.size() << "个站点。例如：" << endl;
    print();
}