卷积码c语言程序实验（卷积C语言）

本篇文章给大家谈谈卷积码c语言程序实验，以及卷积C语言对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

1、如何用C语言实现数组的卷积过程~~~2、C语言用子函数实现卷积3、c语言程序设计 通信中的卷积码4、卷积码的原理?5、2:1卷积码 c语言编译码6、请问如何用C语言编写（2.1.3）卷积码？ 最好能给出程序 谢谢！~

如何用C语言实现数组的卷积过程~~~

积分为线性卷积，和圆形卷积。而题目是线性卷积，然后是所求的结果个数是上面两个数组 个数的和减去1

比如上面h数组里面单元是5 而x数组 是4

所以肯定一点是结果是等于8个数的

result[(sizeof(h) + sizeof(x)) / sizeof(double) – 1];这个就可以说明了

第二个知识点是卷积是怎么求的。第一步肯定是判断两个数组 那个长度长

conv(x, h, sizeof(x) / sizeof(x[0]), sizeof(h) / sizeof(h[0]), result); 就是实现这个目标的。

然后是长度长的放前面

好吧 我换个 数字来就把

x【】=

h【】=

然后卷积 一个是 x0*h0=1；实现语句 是第一个

for (int i = 0; i lenH; i++)

{

for (int j = 0; j = i; j++)

result[i] += x[j] * h[i – j];

}

此时 已经要转入第二步骤了：

for (int m = lenH; m lenX; m++){

for (int j = 0; j lenH; j++)

result[m] += x[m – j] * h[j];

}

第二部 应该是 x*h+x1*h（1-1）= 这里得h1 用0代替 但程序里 不是这样 而是 用x*h=

好吧 我可能设置的h数组不够长 加入 h有两个。x有

那么 结果 应该是x2*y1+x1*y0；

然后是第三部

是说 在要求的 结果 最后几个数字时候 比如原题里面 应该是有8个的。但到第二个循环才求到X得长度5个。

所以 后面应该是resual记住 数组下标 比实际小1. 所以

是这样的

用 for (int n = lenX; n lenX + lenH – 1; n++){

for (int j = i – lenX + 1; j lenH; j++)

result[n] += x[n – j] * h[j];

}里面的i 要改成n

for (int n = lenX; n lenX + lenH – 1; n++){

for (int j = n – lenX + 1; j lenH; j++)

result[n] += x[n – j] * h[j];

}

然后 是这样分析的

结果等于=x(0)h(5-0)+x(1)h(5-1)+x(2)h(5-2)+x(3)h(5-3)=x(0)h(5)+x(1)h(4)+x(2)h(3)+x(3)h(2) 记住 数组不够的地方 用0代替

copy(result, result[8], ostream_iteratordouble(cout, ” “)); 这个函数 就不想说了 自己去看stl 算法吧

另外,虚机团上产品团购,超级便宜

C语言用子函数实现卷积

conv(int u[],int v[],int w[], int m, int n)

{

   int i, j;

   int k = m+n-1;

   for(i=0; ik; i++)

      for(j=max(0,i+1-n); j=min(i,m-1); j++)

      {   

       w[i] += u[j]*v[i-j];

      } 

}

u[],v[]为原始数组，m，n分别为数组长度，w[]为卷积结果(w[]需初始化为0)，其长度为m+n-1

c语言程序设计 通信中的卷积码

如果传输信道质量较好，为提高编码效率，可以采样收缩截短卷积码。有编码效率在DVB-C系统中的CA系统原理就源于此，只不过为了加强系统的保密性，其伪

卷积码的原理?

DMT和卷积编码调制在DSL中的应用

钟晓建 潘贵敦 马亲民 梁小宇

�

(华中师范大学物理系武汉430079)

【摘要】讨论了离散多音频调制和网格编码相结合的调制方式在DSL中的应用,离散多音频调制DMT〔1〕是一种多载波调制技术，将传输数据根据各子带信噪比按位分配到子带上，使每个子带码元宽度大于多径延迟。如果把调制和纠错编码结合起来，则可使误码率大大降低，是一种带宽利用率较高的调制方式。

�关键词：ADSL离散多音频网格编码〔2〕欧氏距离〔3〕离散傅立叶变换／逆变换

1引 言

� 随着Internet技术的不断发展,人们对传输数据的速度、质量要求越来越高,在当前为了有效地利用现有的资源——电话线，提出了DSL〔1〕(数字用户线)的概念，使用话音频率以上的频带(4 k~1.1 MHz)来调制高速数字信号,按照Δf=4.3125 kHz分割成一个个的子带,由于Δf刚好是音频的宽度，故命名为离散多音频,DMT调制是基于离散傅立叶变换对并行数据进行调制解调的。随着超大规模集成电路(VL SI)和数字信号处理(DSP)技术的不断进步，用FFT实现实时DMT调制已付诸使用。但以往的调制解调系统，纠错编码与调制是各自独立设计并实现的，译码和解调也是如此，这样解调器在接收信号是对信号作独立硬判决，硬判决结果再送给译码器译码，这种硬判决会导致接收端信息的不可恢复的丢失，解决这个问题的方法是在接收端采用软判决译码。DSL技术中就是将DMT和网格编码综合设计，在白噪声环境下比传统技术的误码性能有了很大的提高。这种最佳的编码调制系统是按照编码序列的欧氏距离为设计的量度，这就要求将编码器和调制器当作一个统一的整体进行综合设计，使得编码器和调制器级联后产生的编码信号序列具有最大的欧氏自由距离。从信号空间的角度看，这种最佳编码调制的设计实际上是一种对信号空间的最佳分割。经过实验分析，DMT和卷积编码结合后的编码增益比传统编码的编码增益增加了8 dB。�

2xDSL接入设备体系结构

� 在ADSL的应用当中,其硬件体系结构大致是由线路接口、接收滤波、线路驱动、模拟前端以及DMT收发器这几个模块组成。其中DMT收发器在发端对数据进行复用、循环冗余校验、前向纠错、子带排序、卷积编码、星座映射以及IFFT变换，送到模拟前端变换成模拟信号发送出去，而在收端是将模拟信号经过FFT变换、解映射、维特比译码等一系列反变换，提交给上层。根据T1.413〔4〕标准，采用韦氏16状态4维网格码作为内码，采用Reed�Solomon编码作为前向纠错码，另外由于网格编码对成块的噪声抵抗能力较差，因此在进行网格编码之前将数据进行交织使噪声分散。ADSL的DMT收发器框图大致如图1所示。

3DMT与卷积编码调制原理

� 在ADSL的发送端,将数据分配到不同的子带上,这种分配可以根据各个子带的信噪比来确定分配的bit数。而ADSL系统为各个子带建立并维持了一个比特数和增益大小的表，是在ATU-R一端计算出来并返回给局端。为保证后一子带所带的位数不小于前一子带的位数，先对子带进行排序，即子带按信噪比大小从小到大进行排序。为了使编码获得的码字有较大的欧氏自由距离，采用了四维TCM网格编码，这样位抽取是基于一对子带的,因为一个子带在空间上是二维的,一对相互正交的子带在空间上则是四维的 ，相应的在解码的时候也是一对一对的作维特比译码。欧氏自由距离是在四维空间上计算出来的，这样四维的陪集可以由两个二维的陪集的联合构成，即这样四维TCM网格码的欧氏自由距离可以由两个二维星座图的距离的平方和算出， 在译码系统中，最可能发生错误的情况是在具有最小的平方欧氏距离的两个序列�{an}和{bn}�之间，(前者是发送序列，后者是译码序列)，这一最小平方欧氏距离常又称为平方自由距离，记做：

��编码的目的是为了使这个平方自由距离最大。

�网格编码调制的通过一种特殊的信号映射可变成卷积码的形式。这种映射的原理是将调制信号集分

割成子集，是的子集内的信号间具有更大的空间距离，用编码效率为k/(k 1)的卷积码选择子集，用其余位选择子集中的点。在DSL数字用户环路中用16状态的4维网格编码的编码器结构如图2所示。

其中的卷积编码部分如图3所示。

图2中每两个子带抽取的位数z′=x y-1(x为第一个子带所带的位数，y为第二个子带所带的位数)。{uz′-1,uz′-2，…u1}为原码，输出的是经过卷积以及异或以后的编码，为两个二进制码字，即{vz-y�,vz′-y-1，…v1,v0}和{wy-1,wy-2,…w1,w0}，这两个二进制码字将映射成两个星座点。编码算法使星座点的两个最低位决定星座点的二维陪集{v1,v0}和{w1,w0}实际上是这个上标的二进制表示。对于一帧中最后两个码字，为了使卷积编码状态{s3,s2,s1,s0}回到零状态。让编码前的码字的{u1,u2}={0,0}，则最后两对子带抽取的位数z′＝x y-3。

�

这样编码得出的信号有两个基本特征：

� (1)星座图中所用的信号点数大于未编码同种调制所需的点数(扩大了一倍)，这些附加的信号点为纠错编码提供冗余度。

�(2)采用卷积码在相继的信号点之间引入某种依赖性，因而只有某些信号点序列才是允许出现的，这些允许的信号序列可以模型化为网络结构。可用网格图来表述。

� 在接收端对接收序列进行维特比译码〔4〕，即最大似然译码，可以用网格图求最相似的路径来描述这种算法，它依赖于有限状态的马尔可夫系统的描述，包括状态变迁以及状态变迁的输出码字。在四维TCM�编码的基础上，解码时要对一对一对的数据进行解码，计算码距时也是以四维空间的欧氏距离为标准，取最相似的一条路径。对于长度为L m的网格路径(L为信息序列的长度，m表示后缀为m个0向量)接收序列为所有的网格路径在零时刻发散于同一个初始状态、收敛于第j时刻(j＝L m)的同一个最后一状态。在理想状况下，对于一个存储量无限度的通道，可以将所有可能的路径都记录下来，然后选择其中对数似然函数值最大的作为译码结果。

对数似然函数是将接收序列判定为某条路径的序列的条件概率的对数

��这里的对数似然函数取最大值，实际上是接收的码序列与估计路径的码之间的距离取最小值，是基于欧氏空间距离来计算的。在这里维特比译码算法的核心是回退的观点，采用动态规划法存储数据，如果对每条可能的路径进行存储的话，随着译码深度的增加，存储量将成4的指数增长，这在现实条件下是不可能的。因为每个节点都有四个分支(二输入十六状态的网格图)，因此我们对于j时刻到达的某一状态

δi(i=1,2…，S-1)，进行加—比—选操作，即将所有可能前一时刻的状态的最大似然函数∧j-1(δp)与当前接收的序列和前一状态到当前状态的估计码的似然度相加，选择其中最大的作为j时刻i状

态的最大似然函数值，并在幸存序列j(δi)在原来的基础上加上这条最优的路径u〔δp→δi〕。这样给出的算法可以表述为：

� 变量／存储：

� S—状态数(DSL为16)；

� T—每一状态的分支数(4)；

� j—时刻编号，即第j时刻

�对于用卷积编码完毕的序列可以直接送到数字信号处理器中作IDFT〔5〕变换成串行数据了。每个子带i的二进制码字可以映射成星座图上的复数点(Zi=ai jbi)，为了使输出信号为实信号，频域上的子带i的复数值(i≥N′,N′=N/2)为

��Zi=conj�(ZN-i),(i≥N′，N′=N/2)

即取共轭复数，这样经过离散傅立叶逆变换，得到时域信号：

��此信号经过并／串变换，再通过A／D变换，变成模拟信号送到线路上进行传输。

4仿真结果

� 我们在应用Itex公司的ADSL解决方案中，用该公司提供的局端仿真工具IADT对ADSL链路性能进

行仿真，得到ADSL每个子带(从0~255)的信噪比，再根据这个预测值来确定每个子带的位数和增益值。

从而建立一个与子带一一对应的表，其线路预测的信噪比曲线如图4所示。

我们可以看到，测得的线路上行速率为544

kbps，网络速率(去掉ADSL链路开销)为448 kbps，下行链路速率为8 160 kbps，网络速率为7 616 kbps。

5总 结

� 本文描述了在带宽受限的信道采用DMT和卷积编码相结合的技术，将调制与纠错编码结为一体，高效利用了现有的带宽。随着ADSL技术的逐渐成熟，该编码技术也正在应用于其它领域，如无线通信，针对其信道的衰减特性可以获得较高的带宽利用率。在具体硬件实现上,由于超大规模集成电路的发展，硬件已不再是信号处理的瓶颈了,如以上分析的维特比译码,其对硬件的需求是随着N的增大而迅速增加,需要上十万的门电路实现，现已有单片的维特比译码器，或是在特殊的应用中集成在一块数字芯片中，同时完成RS编码、交织、FFT变换等等。

�参考文献

�

1Asymmetrical Digital Subscriber Lines(ADSL)�ITU-T�Recommendation G.992,Geneva,June,1999

2曹志刚，钱亚生.现代通信原理.北京：清华大学出版社

3Stephen G Wilson.digital Modulation and Coding,○C1996 byPrentice�Hall,Inc

4ANSI T1.413�1998,COMMITTEE T1—Telecommunications Working Group T1E1.4 T1E1.4/98�007R5，1998

5John G Proakis.Digital Communications,Third edition,McGraw�Hill 1998

2:1卷积码 c语言编译码

char input[10] = {0,0,1,1,1,0,1,1,1,1};

char output[5] = {0};

int r1 = 0,r2 = 0;

int i;

for(i=0;i5;i++)

{

output[i] = (input[2*i] + r1 + r2)1;

r2 = r1;

r1 = output[i];

}

for(i=0;i5;i++)

printf(“%d”,output[i]);

printf(“\n”);

请问如何用C语言编写（2.1.3）卷积码？ 最好能给出程序 谢谢！~

void main()

{

char input[5]={0,1,0,0,1};

char output[10]={0};

char r1,r2;

int i;

r1=r2=0;

for(i=0;i5;i++)

{

output[2i] = (input[i]+r1+r2)1;

output[2i+1] = (input[i]+r2)1;

r2=r1;r1=input[i];

}

}

卷积码c语言程序实验的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于卷积C语言、卷积码c语言程序实验的信息别忘了在本站进行查找喔。