卷积编码器的简单实现

前言

一周前，通信编码老师布置下一个任务——用C/C++实现卷积编码器，于是乎经过一个星期断断续续的思考和码字，也是成功的在linux下实现了。下面我将一些思路及关键点进行阐述和讲解，望各位看客获益。
在开始讲解前，先申明几点：

如有通信编码课老师刚好是系主任刚好姓丁刚好也布置了这个作业的同学，别慌！自己人！
本程序难度不大，适合C++青铜段的同学们
本文只贴出了部分代码，仅提供思路，“…”处为省略
小弟学识浅薄，纰漏之处敬请指正

思路

由于卷积的计算可以转化为矩阵的计算，因此卷积编码计算的思路大致为：

选定单位脉冲响应（设为gxy,代表第x个输入的第y个输出的单位脉冲响应）
根据输入序列长度（设为seqLen）构建出矩阵（设为gMat）
输入序列（设为seq）与gMat做矩阵乘法得到输出序列

可以看到，不同的卷积编码仅区别于gxy与序列长度。既然序列长度是根据每次输入所改变的，那么只要改变gxy便可以改变卷积编码的类型。因此，我们将gxy及相关参数保存为文件，想要实现不同的卷积编码仅需载入不同的文件即可

部分源码解析

首先是头文件

convCode.h

#pragma once#include <iostream>
#include <string>
#include <string.h>
#include <fstream>
#include <ctype.h>
#include <errno.h>#define MAXLINE 64
#define OUTMAX 36using namespace std;class Encoder {//Encoder类，代表编码器public://图方便将所有成员设为公共，更加严谨的方法是仅留几个函数接口为公共int m; //准确的说这里因该是v，既是单位脉冲响应作用长度int num_in;//输入端数量int num_out;//输出端数量int g[MAXLINE][MAXLINE];//此即为gxy，每个gxy为行向量，纵向排列，采用的是二维数组。这里阿婆主为了省事用了静态数组且将大小分配为MAXLINE。更加准确的做法应该是用动态数组方法（如STL中的vector类）int gMat[MAXLINE][MAXLINE];//此即为根据输入序列长度确定出来的gMatint gMatCol;//此即为gMat的列数Encoder();Encoder(int _m, int _num_in, int _num_out);//同上，皆为构造函数int save(const char *filename);//以filename保存编码器，此处的const表明filename不可被该函数更改int load(const char* filename);//载入filename保存的编码器int driveGMat(int seqLen);//根据seqLen导出gMatint produce(int *u, int seqLen, int *v);//进行矩阵乘法运算。u为输入序列，与对象中的gMat相乘，得到的结果返回给v。这里注意不能将函数中得到的结果序列指针赋予v，因为函数结束后会释放函数中定义的内存块。
};
void help(); //用于显示帮助信息
int load(const char* filename,bool detail); //作为main函数中加载编码器的接口
int save(const char* filename); //作为main函数中保存编码器的接口

头文件包含了所有函数的声明。通过浏览头文件便可对整个程序的脉络有所了解。接下来我们以调用关系出发，分析一下整个程序。

main.cpp

main.cpp中只有main函数。main函数的主要作用为分析输入参数，从而选择调用load(),save()还是help()。这段代码没什么可贴的。

options.cpp

options.cpp中定义了help(),load()和save()函数。

int load(const char* filename, bool detail) {Encoder encoder; //此处首先定义一个Encoder对象char buf[MAXLINE]; //缓冲区int seq[MAXLINE]; //输入序列int v[MAXLINE]; //输出序列int seqLen = 0; //序列长度...encoder.load(filename); //调用encoder的load()函数，将filename中的内容转载进encoder...fgets(buf, MAXLINE, stdin); //从标准输入中得到字符串...seq[seqLen++] = buf[i]-'0'; //将buf中的内容送入输入序列。注意空格和空字符串...encoder.driveGMat(seqLen); //调用encoder的driveGMat函数，依照序列长度制作出gMat,保存在encoder.gMat中...encoder.produce(seq, seqLen, v); //同样是调用成员函数，将输入序列seq与encoder.gMat做矩阵乘法，结果保存在v中...//剩下的工作便是输出v了
}int save(const char* filename) {char buf[MAXLINE];Encoder encoder = Encoder();...//通过标准输入为encoder中各个成员赋值...encoder.save(filename) //调用encoder的save()函数，将encoder的内容保存为filename
}void help(){...//输出帮助信息...
}

看到这里，我们发现整个代码的关键在于encoder中的成员函数。作者将成员函数的定义统一放在了

Encoder.cpp

Encoder::Encoder() {...//为g和gMat初始化为0...
}int Encoder::save(const char *filename) {ofstream out; //定义streamout.open(filename, ios::out | ios::trunc); //打开streamif (out.is_open()) {...//如果out成功打开，则将encoder中的成员按某种规律保存在filename文件中。注意gMat与输入序列长度有关，因此不能也不用保存...}...out.close(); //关闭streamreturn 1;
}int Encoder::load(const char *filename) {ifstream in;char buf[MAXLINE];in.open(filename, ios::in);if (in.is_open()) {...in.getline(buf, MAXLINE); //读取文件中的数据，并赋给encoder中的成员...
}int Encoder::driveGMat(int seqLen) {int rowMax = seqLen;int colMax = (m+ seqLen/num_in - 1)*num_out; //确定rowMax和colMaxint head = 0, tail = m*num_out-1; //head和tail之外的单元全部为零int ptr[OUTMAX];memset(ptr, 0, sizeof(ptr));int trig = 0, trigIn = 0; //这两个变量决定改填入哪个值，trig决定是一个输入中的哪个，而trigIn决定是哪个输入for (int row = 0; row < rowMax; row++) {for (int col = 0; col < colMax; col++) {if (col >= head&&col <= tail) {gMat[row][col] = g[trig][ptr[trig]];ptr[trig]++;if ((++trig)==(trigIn+1)*num_out) trig = trigIn*num_out;}else gMat[row][col] = 0;}memset(ptr, 0, sizeof(ptr));if (++trigIn== num_in) {trigIn = 0;head += num_out;tail += num_out;}trig = trigIn*num_out;if (tail >=colMax) break;}gMatCol = colMax;return 1;}
int Encoder::produce(int *u,int seqLen,int *v) {int sum = 0;for (int col = 0; col < gMatCol; col++) {for (int row = 0; row<seqLen; row++) {sum = (sum + u[row] * gMat[row][col]) == 1 ? 1 : 0; //在相城中实现半加}v[col] = sum;sum = 0;}return 1;}

结语

到这里，部分源码已经讲解完了，其中“…”处不属于核心代码因此省略。
因特殊原因不能将源码完整的贴出，如需完整源码可以评论表明用途并附上邮箱地址

【粗解】【通信编码】卷积编码器的简单实现相关推荐

生物信息学|通过基于多模态注意机制的卷积编码器进行可解释的抗癌化合物灵敏度预测
0. 摘要根据最近神经网络在药物设计和灵敏度预测方面的进展,我们提出了一种新的模型,利用基于多模态注意机制的卷积编码器对抗癌化合物灵敏度进行可解释预测.我们的模型基于药物敏感性的三个关键数据 ...
从LeNet到GoogLeNet：逐层详解，看卷积神经网络的进化
「免费学习 60+ 节公开课:投票页面,点击讲师头像」作者 | MrCharles 来源 | CSDN原力计划获奖作品 (*点击阅读原文,查看作者更多文章) 前言深度学习的兴起使卷积神经网络在计算 ...
Day12 编码与文件的简单操作方法
Day12 编码与文件的简单操作方法文章目录 Day12 编码与文件的简单操作方法 1.垃圾回收机制 2.字符编码 2.1.字符编码发展史 3.编码与解码 3.1.解释器层面 4.文件操作作业 1 ...
Anaconda安装教程粗解
Anaconda安装教程&粗解一.anaconda下载二.anaconda安装三.anaconda粗解 1.anaconda简介 2.版本特点 3.常见问题 4.anaconda优点四 ...
【Android RTMP】音频数据采集编码 ( 音频数据采集编码 | AAC 高级音频编码 | FAAC 编码器 | Ubuntu 交叉编译 FAAC 编码器 )
文章目录安卓直播推流专栏博客总结一. 音频数据采集.编码二. AAC 高级音频编码三. FAAC 编码器四. Ubuntu 18.04.4 交叉编译 FAAC 编码器安卓直播推流专栏博客总 ...
C++ 实现 STL 标准库和算法（二）template 编程和迭代器粗解实验楼笔记
一.template 编程和迭代器粗解 1.1 实验内容本节内容主要讲述 c++11 模板的用法,以后的代码中会大量的用到模板的知识.同时简单讲解迭代器的相关知识,为后面容器和算法的内容作铺垫. 1 ...
详解基于图卷积的半监督学习
Kipf和Welling最近发表的一篇论文提出,使用谱传播规则(spectral propagation)快速近似spectral Graph Convolution. 和之前讨论的求和规则和平均规则 ...
高级篇之ENC编码器实现简单视频会议的方案
高级篇之ENC编码器实现简单视频会议的案例之一 1 前言 2 方案一 2.1 逻辑图 2.2 设备清单 3 方案二 3.1 逻辑图 3.2 设备清单 4 总结 1 前言由于现在大家都不方便出行,大家 ...
详解one-hot编码及代码举例
1.什么是Onehot编码? onehot编码又叫独热编码,其为一位有效编码,主要是采用N位状态寄存器来对N个状态进行编码,每个状态都由他独立的寄存器位,并且在任意时候只有一位有效. ...
编码通信与魔术初步（四）——通信编码魔术的基本原理
早点关注我,精彩不错过! 前面我们介绍了通信模型以及信息论的关键概念,知道了噪声信道模型以及,信息,熵等概念的物理意义,最后以最大熵模型收尾.相关内容回顾: 编码通信与魔术初步(三)--最大熵模型编 ...

【粗解】【通信编码】卷积编码器的简单实现

卷积编码器的简单实现

前言

思路

部分源码解析

结语

【粗解】【通信编码】卷积编码器的简单实现相关推荐

最新文章

热门文章