C++生成反格雷码和格雷码

以上便是反格雷码介绍，来自于《基于星座映射及打孔技术的COFDM系统物理层安全方法研究》硕士论文。更详细资料请参看英文文档《Physical Layer Security with Yarg Code》https://download.csdn.net/download/weixin_42426911/88367168

基于以上介绍反格雷码的C++生成代码如下。

unsigned int yargCode[256]={0};

// 生成 n bit的反格雷码
void GenerateYargCode(int n){
    if(n==1){
        yargCode[0] = 0;
        yargCode[1] = 1;
        return;
    }

    int k = 0;
    for (int i=0;i<n;i++) {
        k += pow(2,i);
    }

    // 逆序排列
    int j = pow(2,n-1)-1;
    for (int i = pow(2,n-1);i< pow(2,n);i++) {
        yargCode[i] = yargCode[j--];
    }
    // 添加1
    int flag = pow(2,n-1);
    for (int i=1;i<pow(2,n);i=i+2) {
        yargCode[i] = yargCode[i] | flag;
    }
    // 取反
    for (int i = pow(2,n-1);i< pow(2,n);i++) {
        yargCode[i] = ~yargCode[i] & k;
    }
}

void MainWindow::on_pushButton_2_clicked()
{

    // 生成n bit 反格雷码
    int nbit=4;
    for (int i=0;i<=nbit;i++) {
        GenerateYargCode(i);
    }
    int size = 0;
    for (int i=0;i<nbit;i++) {
        size += pow(2,i);
    }
    for(int i=0;i<=size;i++){
        int grayCode = i ^ (i>>1);
        qDebug() << "Number: [" << QString("%1").arg(i,3,10,QChar('0')) << "] Bit Code:　["\
                 << QString("%1").arg(QString::number(i,2).toUtf8().data(),nbit,QChar('0')) << "] Gray Code: [" \
                 << QString("%1").arg(QString::number(grayCode,2).toUtf8().data(),nbit,QChar('0')) <<"]"<< "Yarg Code: ["\
                 << QString("%1").arg(QString::number(yargCode[i],2).toUtf8().data(),nbit,QChar('0')) <<"]";
    }
}

最终输出结果：

Number: [ "000" ] Bit Code:　[ "0000" ] Gray Code: [ "0000" ] Yarg Code: [ "0000" ]
Number: [ "001" ] Bit Code:　[ "0001" ] Gray Code: [ "0001" ] Yarg Code: [ "1111" ]
Number: [ "002" ] Bit Code:　[ "0010" ] Gray Code: [ "0011" ] Yarg Code: [ "0010" ]
Number: [ "003" ] Bit Code:　[ "0011" ] Gray Code: [ "0010" ] Yarg Code: [ "1101" ]
Number: [ "004" ] Bit Code:　[ "0100" ] Gray Code: [ "0110" ] Yarg Code: [ "0110" ]
Number: [ "005" ] Bit Code:　[ "0101" ] Gray Code: [ "0111" ] Yarg Code: [ "1001" ]
Number: [ "006" ] Bit Code:　[ "0110" ] Gray Code: [ "0101" ] Yarg Code: [ "0100" ]
Number: [ "007" ] Bit Code:　[ "0111" ] Gray Code: [ "0100" ] Yarg Code: [ "1011" ]
Number: [ "008" ] Bit Code:　[ "1000" ] Gray Code: [ "1100" ] Yarg Code: [ "1100" ]
Number: [ "009" ] Bit Code:　[ "1001" ] Gray Code: [ "1101" ] Yarg Code: [ "0011" ]
Number: [ "010" ] Bit Code:　[ "1010" ] Gray Code: [ "1111" ] Yarg Code: [ "1110" ]
Number: [ "011" ] Bit Code:　[ "1011" ] Gray Code: [ "1110" ] Yarg Code: [ "0001" ]
Number: [ "012" ] Bit Code:　[ "1100" ] Gray Code: [ "1010" ] Yarg Code: [ "1010" ]
Number: [ "013" ] Bit Code:　[ "1101" ] Gray Code: [ "1011" ] Yarg Code: [ "0101" ]
Number: [ "014" ] Bit Code:　[ "1110" ] Gray Code: [ "1001" ] Yarg Code: [ "1000" ]
Number: [ "015" ] Bit Code:　[ "1111" ] Gray Code: [ "1000" ] Yarg Code: [ "0111" ]