热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

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

卷积编码器的简单实现前言一周前,通信编码老师布置下一个任务——用CC实现卷积编码器,于是乎经过一个星期断断续续的思考和码字,也是成功的

卷积编码器的简单实现


前言

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


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

思路

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


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

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


部分源码解析



  • 首先是头文件


convCode.h

#pragma once#include
#include
#include
#include
#include
#include #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 &#61; seqLen;int colMax &#61; (m&#43; seqLen/num_in - 1)*num_out; //确定rowMax和colMaxint head &#61; 0, tail &#61; m*num_out-1; //head和tail之外的单元全部为零int ptr[OUTMAX];memset(ptr, 0, sizeof(ptr));int trig &#61; 0, trigIn &#61; 0; //这两个变量决定改填入哪个值&#xff0c;trig决定是一个输入中的哪个&#xff0c;而trigIn决定是哪个输入for (int row &#61; 0; row for (int col &#61; 0; col if (col >&#61; head&&col <&#61; tail) {gMat[row][col] &#61; g[trig][ptr[trig]];ptr[trig]&#43;&#43;;if ((&#43;&#43;trig)&#61;&#61;(trigIn&#43;1)*num_out) trig &#61; trigIn*num_out;}else gMat[row][col] &#61; 0;}memset(ptr, 0, sizeof(ptr));if (&#43;&#43;trigIn&#61;&#61; num_in) {trigIn &#61; 0;head &#43;&#61; num_out;tail &#43;&#61; num_out;}trig &#61; trigIn*num_out;if (tail >&#61;colMax) break;}gMatCol &#61; colMax;return 1;}
int Encoder::produce(int *u,int seqLen,int *v) {int sum &#61; 0;for (int col &#61; 0; col for (int row &#61; 0; row1 ? 1 : 0; //在相城中实现半加}v[col] &#61; sum;sum &#61; 0;}return 1;}

结语

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


推荐阅读
  • UNP 第9章:主机名与地址转换
    本章探讨了用于在主机名和数值地址之间进行转换的函数,如gethostbyname和gethostbyaddr。此外,还介绍了getservbyname和getservbyport函数,用于在服务器名和端口号之间进行转换。 ... [详细]
  • 题目Link题目学习link1题目学习link2题目学习link3%%%受益匪浅!-----&# ... [详细]
  • 本文深入探讨了HTTP请求和响应对象的使用,详细介绍了如何通过响应对象向客户端发送数据、处理中文乱码问题以及常见的HTTP状态码。此外,还涵盖了文件下载、请求重定向、请求转发等高级功能。 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • Codeforces Round #566 (Div. 2) A~F个人题解
    Dashboard-CodeforcesRound#566(Div.2)-CodeforcesA.FillingShapes题意:给你一个的表格,你 ... [详细]
  • 本次考试于2016年10月25日上午7:50至11:15举行,主要涉及数学专题,特别是斐波那契数列的性质及其在编程中的应用。本文将详细解析考试中的题目,并提供解题思路和代码实现。 ... [详细]
  • 本文探讨了 C++ 中普通数组和标准库类型 vector 的初始化方法。普通数组具有固定长度,而 vector 是一种可扩展的容器,允许动态调整大小。文章详细介绍了不同初始化方式及其应用场景,并提供了代码示例以加深理解。 ... [详细]
  • 文件描述符、文件句柄与打开文件之间的关联解析
    本文详细探讨了文件描述符、文件句柄和打开文件之间的关系,通过具体示例解释了它们在操作系统中的作用及其相互影响。 ... [详细]
  • 本文详细探讨了VxWorks操作系统中双向链表和环形缓冲区的实现原理及使用方法,通过具体示例代码加深理解。 ... [详细]
  • 本教程涵盖OpenGL基础操作及直线光栅化技术,包括点的绘制、简单图形绘制、直线绘制以及DDA和中点画线算法。通过逐步实践,帮助读者掌握OpenGL的基本使用方法。 ... [详细]
  • 探索1000以内的完美数:因数和等于自身
    本文探讨了如何在1000以内找到所有完美数,即一个数的因数(不包括自身)之和等于该数本身。例如,6是一个完美数,因为1 + 2 + 3 = 6。通过编程实现这一过程,可以更好地理解完美数的特性。 ... [详细]
  • 使用GDI的一些AIP函数我们可以轻易的绘制出简 ... [详细]
  • 本题探讨如何通过最大流算法解决农场排水系统的设计问题。题目要求计算从水源点到汇合点的最大水流速率,使用经典的EK(Edmonds-Karp)和Dinic算法进行求解。 ... [详细]
  • 在多线程编程环境中,线程之间共享全局变量可能导致数据竞争和不一致性。为了解决这一问题,Linux提供了线程局部存储(TLS),使每个线程可以拥有独立的变量副本,确保线程间的数据隔离与安全。 ... [详细]
  • 本文探讨了将类成员属性设置为私有的重要性,并通过具体代码示例展示了如何实现对这些属性的有效控制。私有成员属性有助于增强数据的安全性和完整性,确保只有经过验证的数据才能被修改。 ... [详细]
author-avatar
梦幻00草根_831
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有