纠错码题库2012.docVIP

1, 什么是ARQ？其中英文全称，其同前向纠错区别在哪里？ARQ分为几类？请绘出ARQ传输系统简单框图和等待ARQ工作流程图。 答：ARQ是自动请求重传，是一种双向差错控制系统，采用错误检测和重传。其英文全称为ARQ传输系统简单框图如下： 如上图所示，ARQARQ有两种：等待式和连续ARQs。ARQ工作流程图如下： 如上图所示, 发送端发射一个码字到接收端，同时等待接收端返回一个确认信号(ACK)或否定应答(NACK, NAK) ,如果是ACK，表示成功译码，传送下个码字；如果Fail，重传前码字。 2, 什么是信道容量？ 请写出香农信道容量公式，并解释公式中每个参数，请从物理意义角度解释香农容量公式, 请写出香农两大贡献。 答： （1） 信道容量也是给定信噪比和带宽条件下，信道能传输的最大信息速率。C（最大信息速率），只要需要传输的信息速率R低于C，则存在速率为R的码，用最大似然译码 3, 纠错码主要性能衡量指标有哪些？香农限如何定义？请阐述香农有噪声信道编码定理。 答：纠错码主要性能指标：误码率和编码增益（相对于具有相同传输速率的非编码系统）。 香农限：纠错码设计的目的是获得特定的误码性能所需的新噪比最小化，根据C（最大信息速率），只要需要传输的信息速率R低于C，则存在速率为R的码，用MLD可到任意小的错误概率P(E) 对于任意RC, 存在分组码，存在分组长度n 同时存在存储级数m足够大的卷积码(n,k保持不变) 4, 请给出群的定义，并枚举出四个群的实例，选择一个实例简单证明其是群。 答：群G为一组元素的组合，在这些集合上定义了一个二元运算符*，G中任意两个元素a和b在二元运算符*作用下，即a*b=c, c仍然属于G, 即封闭性, 另外 G在运算符*作用下满足如下三个特性：1) 满足结合律 (a*b)*c=a*(b*c)；2) G中存在一个单位元e，对于G中任意个元素，我们有e*a=a*e=a; 3) 对于G中任意元素，存在另外一个元素a’, a*a’=a’*a=e, 我们称a’是a的逆元素。 群的实例: 实数集合在实数加法运算是群，非零实数在实数乘法下满足群所有特性，因此是乘法群，整数集合在整数加法运算下满足群所有特性，是加法群。 5, 请给出域的定义，并枚举出两个域的实例，同时简单证明它们是域。 6 构造集合{0,1,2}在模3加法和模3乘法表和模3加法表，观察此两表，请回答如下问题： 1) 集合{0,1,2}在如果是加法群，其单加法群中逆元素是0还是1？ {0,1,2}在{0,1,2}使其变成乘法群？新乘法群的单新乘法群中逆元素是1还是2？{0,1,2}在模3加法表和模3乘法表分别如下： 模3加法表 + 0 1 2 0 0 1 2 1 1 2 0 2 2 0 1 模3乘法表 * 0 1 2 0 0 0 0 1 0 1 2 2 0 2 1 （1） 如上述加法表所示，集合{0,1,2}在{0,1,2}在 7 构造集合{0,1,2，3，4}{0,1,2，3，4}在如果是加法群，其单加法群中逆元素； {0,1,2，3，4}在{0,1,2，3，4}使其变成乘法群？新乘法群的单新乘法群中1，2，3和4逆元素分别为多少？{0,1,2，3，4}+ 0 1 2 3 4 0 0 1 2 3 4 1 1 2 3 1 0 2 2 3 4 0 1 3 3 4 0 1 2 4 4 0 1 2 3 模5乘法表 + 0 1 2 3 4 0 0 0 0 0 0 1 0 1 2 3 4 2 0 2 4 1 3 3 0 3 1 4 2 4 0 4 3 2 1 （1） 如上述加法表所示，集合{0,1,2，3，4}在{0,1,2，3，4}在 8 X3+X+1在GF(2)是不可约多项式吗？请证明你的结论， X7+X+1被其除后的商和余数多项式为多少？请写出整个多项式除法过程。 解：低于X3+X+1的大于0的所有多项式为： 对于X， X3+X+1= (X2+1 )X+1, 对于X+1, X3+X+1除以X3+X+1=（X+X）X^2, 我们有 X3+X+1= (X)X2+X+1, 对于X^2+1, 我们有X3+X+1=(X^2+1) (X)+1, 对于X^2+X+1, 我们有X3+X+1 由上述过程, 我们有X3+X+1=（X+X+1）X3+X+1是不可约多项式。X4+x+1在GF(2)是不可约多项式吗？是本原多项式吗啊？请证明你的结论， X6+X+1被其除后的商和余数多项式为多少？请写出此两个多项式除法过程。 10设a为GF(24)的一个本原元，利用表2-8求解下列X, Y, Z的联立方程组 X+a5Y+Z=a7