速率匹配编码

① Turbo码的速率匹配

在E-UTRA系统中，Turbo码速率匹配原理如图3-38所示，也采用CBRM的速率匹配方式版。在图3-38中，Turbo编码器输出的系统比特流、第权一校验比特流和第二校验比特流分别独立地交织后，被比特收集单元依次收集。首先，交织后的系统比特流依次输入到缓冲器中，然后交织后的第一校验比特流和第二校验比特流交替地输入到缓冲器中。
在TD-LTE物理层，HARQ重传规定了4个冗余版本（RV，Rendancy Version），因此CBRM对于同一个编码数据块对应着4个传输开始的比特位置。这4个冗余版本均匀地分布在缓冲器中，以快速地发起重传。根据高层配置的冗余版本，从冗余版本对应的比特开始，比特选择单元从缓冲器中逐位读取，直至达到预定的比特数。当读取到缓冲器的尾部，仍然没有达到预定的比特数时，比特选择单元自动跳至缓冲器的头部继续读取。
Turbo码速率匹配采用的交织器与卷积码相同，不再累述。

② lte系统消息mib，sib1，sib2，sib3，sib5分别包含哪些内容

MIB主块

SIB1：A.CN Information Elements核心网消息。

SIB2：SIB2中包含一个重要信息就是URA id列表信息,即小区所属的URA.一个特定的小区可以属于一个或多个URA.一个小区最多可以属于8个URA。

SIB3：小区重选参数。

SIB5:异频小区重选邻区。

系统消息元素是被放在“系统信息块（SIB）”中进行广播的。一个系统信息块将具有同样

性质的系统信息元素组合在一起，不同的系统信息块可以有不同的特征。

(2)速率匹配编码扩展阅读：

LTE系统信息变更过程：

系统信息的变更只能发生在特定的无线帧中，这些特定的无线帧也被称作“变更周期”（modification period，简称MP）。

变更周期的边界或者说起始的帧位置要符合条件（SFN mod m = 0）。其中，m表示变更周期，由SIB2块中的modificationPeriodCoeff参数和defaultPagingCycle参数共同决定，如图1所示。比如，modificationPeriodCoeff=n2，defaultPagingCycle=rf32，那么变更周期m=2×32=64，单位是无线帧的个数。

③ 比特速率和符号速率的区别是什么

符号是由 n 个（包括1个）比特编码组成的。
所以符号速率比比特速率低。
符号速率=比特速率/n。

④ 三进制哈夫曼编码效率能大于1嘛

哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。

中文名
哈夫曼编码
外文名
Huffman Coding
发表人
David.A.Huffman
发表时间
1952年
类别
程序算法
快速
导航
原理

定理

类型

应用举例

压缩实现

程序实现
发展历史
1951年，哈夫曼和他在MIT信息论的同学需要选择是完成学期报告还是期末考试。导师Robert M. Fano给他们的学期报告的题目是，寻找最有效的二进制编码。由于无法证明哪个已有编码是最有效的，哈夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率二叉树编码的想法，并很快证明了这个方法是最有效的。由于这个算法，学生终于青出于蓝，超过了他那曾经和信息论创立者香农共同研究过类似编码的导师。哈夫曼使用自底向上的方法构建二叉树，避免了次优算法Shannon-Fano编码的最大弊端──自顶向下构建树。
1952年，David A. Huffman在麻省理工攻读博士时发表了《一种构建极小多余编码的方法》（A Method for the Construction of Minimum-Rendancy Codes）一文，它一般就叫做Huffman编码。[1]
Huffman在1952年根据香农（Shannon）在1948年和范若（Fano）在1949年阐述的这种编码思想提出了一种不定长编码的方法，也称霍夫曼（Huffman）编码。霍夫曼编码的基本方法是先对图像数据扫描一遍，计算出各种像素出现的概率，按概率的大小指定不同长度的唯一码字，由此得到一张该图像的霍夫曼码表。编码后的图像数据记录的是每个像素的码字，而码字与实际像素值的对应关系记录在码表中。
赫夫曼编码是可变字长编码(VLC)的一种。 Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字，有时称之为最佳编码，一般就称Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。
原理
设某信源产生有五种符号u1、u2、u3、u4和u5，对应概率P1=0.4，P2=0.1，P3=P4=0.2，P5=0.1。首先，将符号按照概率由大到小排队，如图所示。编码时，从最小概率的两个符号开始，可选其中一个支路为0，另一支路为1。这里，我们选上支路为0，下支路为1。再将已编码的两支路的概率合并，并重新排队。多次重复使用上述方法直至合并概率归一时为止。从图（a）和（b）可以看出，两者虽平均码长相等，但同一符号可以有不同的码长，即编码方法并不唯一，其原因是两支路概率合并后重新排队时，可能出现几个支路概率相等，造成排队方法不唯一。一般，若将新合并后的支路排到等概率的最上支路，将有利于缩短码长方差，且编出的码更接近于等长码。这里图（a）的编码比（b）好。

图1 赫夫曼编码原理
赫夫曼码的码字（各符号的代码）是异前置码字，即任一码字不会是另一码字的前面部分，这使各码字可以连在一起传送，中间不需另加隔离符号，只要传送时不出错，收端仍可分离各个码字，不致混淆。
实际应用中，除采用定时清洗以消除误差扩散和采用缓冲存储以解决速率匹配以外，主要问题是解决小符号集合的统计匹配，例如黑（1）、白（0）传真信源的统计匹配，采用0和1不同长度游程组成扩大的符号集合信源。游程，指相同码元的长度（如二进码中连续的一串0或一串1的长度或个数）。按照CCITT标准，需要统计2×1728种游程（长度），这样，实现时的存储量太大。事实上长游程的概率很小，故CCITT还规定：若l表示游程长度，则l=64q+r。其中q称主码，r为基码。

⑤ 通信协议的三要素是什么

1、语法：如何通信
2、语义：解决报文的组成，分辨控制信息与通信内容。
3、定时（也有说层次）：解决何时通信，通信内容的先后等。

⑥ 哈夫曼编码码长怎么算

假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。

哈夫曼编码 根据上面可得编码表： a:1001 b:01 c:10111 d:1010 e:11 f:10110 g:00 h:1000

用三位二进行数进行的等长编码平均长度为3，而根据哈夫曼树编码的平均码长为：4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61 2.61/3=0.87=87%其平均码长是等长码的87%，所以平均压缩率为13%。

因为定长编码已经用相同的位数这个条件保证了任一个字符的编码都不会成为其它编码的前缀,所以这种情况只会出现在变长编码当中，要想避免这种情况，

就必须用一个条件来制约定长编码，这个条件就是要想成为压缩编码，变长编码就必须是前缀编码，所谓的前缀编码就是任何一个字符的编码都不能是另一个字符编码的前缀。

(6)速率匹配编码扩展阅读：

实际应用中，除采用定时清洗以消除误差扩散和采用缓冲存储以解决速率匹配以外，主要问题是解决小符号集合的统计匹配，

例如黑（1）、白（0）传真信源的统计匹配，采用0和1不同长度游程组成扩大的符号集合信源。游程，指相同码元的长度（如二进码中连续的一串0或一串1的长度或个数）。按照CCITT标准，需要统计2×1728种游程（长度），

这样，实现时的存储量太大。事实上长游程的概率很小，故CCITT还规定：若l表示游程长度，则l=64q+r。其中q称主码，r为基码。编码时，不小于64的游程长度由主码和基码组成。而当l为64的整数倍时，只用主码的代码，已不存在基码的代码。

⑦ 处理增益和扩频增益是相同意思吗

业务速率经过编码、交织、速率匹配等过程形成符号速率，因此扩频增益等专于扩频码的长度，而处属理增益要大于扩频增益，因为处理增益中还包括编码增益等。
例如：
对于12.2k语音业务来说，下行扩频增益就是10lg（128）=
10lg（3.84M/30K）；处理增益为10lg（3.84M/12.2k）。其中，12.2k业务是业务速率，用速率计算时需要考虑信道编码、速率匹配等因素，在channlization之前的速率已经达到30k了。
编码增益：
假定单位时间内传输的信息量恒定，增加的冗余码元则反映为带宽的增加；在同样的误
码率要求下，带宽增加可以换取比特信噪比
Eb/N0
值的减小。我们把在给定误码率下，编
码与非编码传输相比节省的信噪比
Eb/N0
称为编码增益。
还有诸如交织增益
切换增益……芸芸

⑧ lte系统中，以下哪些选项是dci的编码流程

DCI
的编码流程包括
A、信息单元复用
B、CRC添加
C、信道编码
D、速率匹配
E、码块级联
参考答案:ABCD

⑨ 、一个具有3个符号的信源有多少种可能的哈夫曼编码急

一个具有个符号的信源有8种可能的哈夫曼编码。赫夫曼编码的具体方法：先按出现的概率大小排队，把两个最小的概率相加，作为新的概率 和剩余的概率重新排队，再把最小的两个概率相加，再重新排队，直到最后变成1。

每次相 加时都将“0”和“1”赋与相加的两个概率，读出时由该符号开始一直走到最后的“1”， 将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的赫夫曼编码。

(9)速率匹配编码扩展阅读

赫夫曼码的码字（各符号的代码）异前置码字，即任一码字不会是另一码字的前面部分，这使各码字可以连在一起传送，中间不需另加隔离符号，只要传送时不出错，收端仍可分离各个码字，不致混淆。

实际应用中，除采用定时清洗以消除误差扩散和采用缓冲存储以解决速率匹配以外，主要问题是解决小符号集合的统计匹配，例如黑（1）、白（0）传真信源的统计匹配，采用0和1不同长度游程组成扩大的符号集合信源。

按照CCITT标准，需要统计2×1728种游程（长度），这样，实现时的存储量太大。事实上长游程的概率很小，故CCITT还规定：若l表示游程长度，则l=64q+r。其中q称主码，r为基码。编码时，不小于64的游程长度由主码和基码组成。而当l为64的整数倍时，只用主码的代码，已不存在基码的代码。

长游程的主码和基码均用赫夫曼规则进行编码，这称为修正赫夫曼码，其结果有表可查。该方法已广泛应用于文件传真机中。