数字通信基本与应用(第二版)课后答案解析6章答案解析
- 格式:doc
- 大小:1.03 MB
- 文档页数:37
《数据与计算机通信》课后习题及参考答案第2章的参考答案2.1答案:设发送消息的蓝军为A,另外一个蓝军为B。
再设步兵由一头到量外一头所用的时间为t,可以定义两军的通信协议如下:(1)A发送消息后2t时间内还灭有收到B的确认,则重发,直到收到确认。
(2)B收到消息后,立即发送去确认知道不再收到A的消息。
(3)若在中午之前t时刻,A还没有收到B的确认信息,或者B在中午前的2t时间内还继续收到A发来的消息,则第二天进攻。
2.3答案:(1)预定(A)客人(Guest)向主人(Hosts)发出要Pizza的Request。
(B)主人接受请求,提起电话拨Pizza饼店,在电话中提出预定的种类和数量。
(C)Pizza店的外卖服务生(Order Clerk)填好订单,然后传送给Pizza Cook。
完成;(2)送货(A)Pizza Cook将做好的Pizza饼给服务生;(B)服务生在订单上签字后送给送货车司机,司机开车取送货,沿道路送往订货人的地点;(C)送货车司机到达后,拿出定单和主人交接;(D)主人将送来的Pizza饼再送给客人(Guest)2.4 答案A.(1)中国总理与英文翻译之间:(a)中国总理对自己的英文翻译说中文;(b)中国翻译将中文翻译成英文后给法国总理的英文翻译;(2)法国总理与英文翻译之间(a)法国总理的英文翻译接收中国总理的英文翻译给自己的英文翻译;(b)将英文翻译成法文,然后给法国总理,反之亦然。
B.这三者之间要实现一种类似于电信系统中三方通信之类的过程:(1)中国总理拿起电话,说中文给中文/德文翻译(2)德文翻译把中文翻译成德文,然后通过电话线传送给法国总理的德文/法文翻译(3)德文/法文翻译将接收到的德文翻译成法文(4)德文/法文翻译将翻译过来的法文给法国总理听2.7 答案a.在分段情况下,都需要包含N层数据首部的拷贝b.在组合的情况下,可以用一个N层的数据首部组合成单一的N-1层PDU。
通信原理第二版课后答案通信原理是现代通信工程中的基础课程,对于学习者来说,深入理解课程内容并能够熟练掌握相关知识点至关重要。
因此,课后答案的准确性和全面性对于学生来说显得尤为重要。
下面将针对通信原理第二版课后答案进行详细解析,希望能够帮助学习者更好地掌握相关知识。
第一章信号与系统。
1. 什么是信号的能量和功率?能量信号和功率信号有什么区别?答,信号的能量和功率是描述信号特性的重要参数。
信号的能量可以通过对信号的幅度平方进行积分求得,而功率则是信号的能量在单位时间内的平均值。
能量信号是指信号的能量有限,而功率信号是指信号的功率有限。
在时域上,能量信号的幅度随时间趋于零,而功率信号的幅度在某一范围内变化。
2. 什么是线性时不变系统?线性时不变系统的特点是什么?答,线性时不变系统是指系统具有线性和时不变两个特性。
线性性质体现在系统的输入与输出之间满足叠加和缩放的关系,即输入信号的线性组合对应于输出信号的线性组合;时不变性质则表示系统的性质不随时间的变化而变化。
线性时不变系统具有稳定性、可预测性和易分析性等特点。
第二章传输系统。
1. 请简要介绍数字传输系统的基本原理。
答,数字传输系统是指利用数字信号进行信息传输的系统。
其基本原理是将模拟信号经过采样、量化和编码等过程转换为数字信号,然后通过传输介质进行传输,最后再经过解码、重构等步骤将数字信号恢复为模拟信号。
数字传输系统具有抗干扰能力强、传输质量稳定等优点。
2. 什么是调制?调制的作用是什么?答,调制是指将要传输的数字信号通过改变载波的某些参数来实现信号的传输过程。
调制的作用是将低频信号调制到高频载波上,以便在传输过程中能够更好地适应传输介质的特性。
调制技术有助于提高信号的传输距离和传输速率,同时也能够提高信号的抗干扰能力。
第三章数字通信系统。
1. 请简要介绍数字通信系统的工作原理。
答,数字通信系统是指利用数字信号进行信息传输的系统。
其工作原理是将要传输的信息经过采样、量化、编码等步骤转换为数字信号,然后通过调制技术将数字信号调制到载波上进行传输,最后再经过解调、解码等步骤将数字信号恢复为原始信息。
1-1 什么是模拟信号?什么是数字信号?【答】参量(因变量)取值随时间(自变量)的连续变化而连续变化的信号,或者通俗地讲,波形为连续曲线的信号就是模拟信号。
模拟信号的主要特点是在其出现的时间内具有无限个可能的取值。
自变量取离散值,参量取有限个经过量化的离散值的信号叫做数字信号。
实际应用中的数字信号一般是只有两个取值“0”和“1”的脉冲序列。
模拟信号和数字信号的本质区别在于:模拟信号的取值为无限多个,而数字信号为有限个取值,通常只有“0”和“1”两个值。
1-2 为什么要对模拟信号进行抽样?对抽样间隔有什么要求?【答】为了对模拟信号进行数字传输以提高通信质量,首先需要将模拟信号转化位数字信号,而这种A/D 转换过程的第一步就是对模拟信号进行抽样,把模拟信号变成离散信号。
为了能从抽样后的信号(离散信号)中无失真地恢复出原始信号,要求抽样间隔小于等于原始信号最高频率分量所对应信号周期的一半,或者说,要求抽样频率大于等于原始信号最高频率的二倍。
1-3 为什么要对离散信号进行量化?【答】离散信号尽管在时间上是离散的,但其幅度的取值却有无限多个(注意不是无限大),没有从本质上改变模拟信号,因此,没有实用价值。
只有把离散信号进行量化,把无穷个取值变成有限个,把离散信号转化为数字信号才能使模拟信号发生质变。
可见,离散信号是模拟信号通往数字信号的桥梁。
1-4 设信道带宽为3KHz ,信噪比为20dB ,若传输二进制信号,则最大传输速率是多少? 【解】因为已知信噪比为20dB ,即:NSlg 1020=所以100=NS由香农公式可得信道容量为:bps C 19941647.63000)1001(log 30002≈⨯≈+=1-5设英文字母e 出现的概率为0.105,x 出现的概率为0.002。
试求e 及x 的信息量。
【解】e 的信息量 bitI e 25.3105.01log 2== x 的信息量 bit I x 97.8002.01log 2==1-6 某信息源的符号集由A ,B ,C ,D 和E 组成,设每一符号独立出现,其出现概率分别为1/4,1/8,1/8,3/16和5/16。
第二章 习题2.1.用八进制系统传输单词“HOW ”(a )用7比特ACSII 码将单词“HOW ”编码为一比特序列,每个字符的第8位为检错位,它使8比特中1的总数为偶数。
试问该消息中共有几个比特?(b )将比特流每3个比特分为1组,每组用1个八进制数(码元)表示。
试问该消息中共有几个八进制码元?(c )若采用16进制系统,表示单词“HOW ”共需要几个码元? (d )若采用256进制系统,表示单词“HOW ”共需要几个码元? (a)H00010010O11110011W11101011共24bit(b)00004100510171111001711151013011共8个二进制码元(c)2464/bitssymbol bits symbol=(d)2483/bitssymbol bits symbol=2.2. 用M =16的多电平PAM 波形每秒传输800字符,本题中字符的定义与2.1题中相同,每个字符都由7位数据位加1位检错位组成。
(a )比特传输速率为多少? (b )码元速率又为多少?(a)800/8/6400/char s bits char bits s ⨯= (b)6400/1600/4/bits ssymbol s bits symbol=2.3.用M =32的多电平PAM 波形在2秒内传输由文字与数字组成的100个字符的消息,本题中字符的定义与2.1题中相同,每个字符都由7位数据位加1位检错位组成。
(a )计算比特传输速率与码元速率。
(b )分别对16电平PAM 、8电平PAM 、4电平PAM 和PCM (二进制)波形重复计算(a )。
(a)100/28/400/char s bits char bits s ⨯=400/80/5/bits ssymbol s bits symbol=(b)16-level PCM :400/,100/bits s symbol s 8-level PCM :400/,133.3/bits s symbol s 4-level PCM :400/,200/bits s symbol s 2-level PCM :400/,400/bits s symbol s2.4.对某模拟波形以奈奎斯特频率f s 进行自然抽样,试证明用图P2.1所示的恢复技术可由样值恢复原波形(与原波形成正比),参数mf s 为本振频率,m 为正整数。
第l章1.模拟信号与数字信号各自的主要特点是什么?模拟信号:模拟信号的特点是信号强度(如电压或电流)的取值随时间连续变化。
由于模拟信号的强度是随时间连续变化的,所以模拟信号也称为连续信号。
数字信号:与模拟信号相反,数字信号强度参量的取值是离散变化的。
数字信号又叫离散信号,离散的含义是其强度的取值是有限个数值。
2.画出时分多路复用的示意图并说明其工作原理。
时分复用的电路结构示意图如图所示。
图中SA1和SA2为电子转换开关,它们在同步系统的控制下以同起点、同速度顺序同步旋转,以保证收、发两端同步工作。
在发端,开关的旋转接点接于某路信源时,就相当于取出某路信源信号的离散时间的幅度数值。
旋转接点按顺序旋转,就相当于按顺序取出各路信源信号在离散时间的幅度数值并合成,然后经模/数变换电路变为数字信号,再与同步信号合成即可送给信道传输。
在接收端,首先分出同步信号,再进行数/模变换后即可由旋转开关分别送给相应的信息接收者。
3.试述数字通信的主要特点。
(1)抗干扰能力强,无噪声积累(2)便于加密处理(3)利于采用时分复用实现多路通信(4)设备便于集成化、小型化(5) 占用频带宽4.简单说明数字通信系统有效性指标,可靠性指标各是什么?并说明其概念。
有效性指标(1)信息传输速率:信道的传输速率是以每秒钟所传输的信息量来衡量的。
信息传输速率的单位是比特/秒,或写成bit/s,即是每秒传输二进制码元的个数。
(2)符号传输速率符号传输速率也叫码元速率。
它是指单位时间内所传输码元的数目,其单位为“波特”(bd)。
(3)频带利用率频带利用率是指单位频带内的传输速率。
可靠性指标(1)误码率在传输过程中发生误码的码元个数与传输的总码元数之比。
(2)信号抖动在数字通信系统中,信号抖动是指数字信号码元相对于标准位置的随机偏移。
第2章1、假设某模拟信号的频谱如图1所示,试画出M s f f 2=时抽样信号的频谱。
答:2、某模拟信号的频谱如图2所示,设kHz f s 24=,试画出其抽样信号的频谱。
第六章思考与练习答案1、将下列不同进制的数按权展开,转化成十进制数.(I)⑴O1.Olb(3207.()4)x、、(F3D8.A)16解:二进制数(IIOl.01);的按权展开式:(I(X)1.Ol)2=1×2'+O×22+0×2,+l×20+()×2",+l×2-2=(9.25)l0八进利数(3207.(M)It的按权展开式:(3207.04)s=3×8Λ+2×82+0×8l+7×8u+0×8,+4×82=(I67I.O625)IOI•六进制数(F3D8.A),,的按权展开式:(F3D8.A)16=15×I6,+3×162+13×16I+8×16U+10×I6,=(62424.625)102、将(3O∙75}K,转换成二进制数、八进制数和卜六进制数.解:整数部分(30)“,根据“除2取余”的原理.则(30)“,=(111也:小数部分(0.75)”根据“柒2取整”的原理:则(0.7S%=(0∙∣∣b.所以:结果(3075)”,=(IllIO.11)?同理,转换成八诳制数,结果(3O∙75%=(38.6)⅛转换成十六进制数,结果(30.75%=(1£劭,3、将二进制数(K)IllKX)IO01.1(X)IIOlOID,转换成八进制数和十六进制数。
解:Ia1.l1.1.fil1.Q!11.11K!HI!IQl侬57 11.4654所以.(101111001001.1001IOlOl1)2=(5711.4654)tIO1.lHOO1QO1J()OIJ0∣5IIQQBC9 9AC所以,(IO1III(X)1(X)1.100IIOIOI1),=(ΛC9.9AC)m4、号出图6T中所示电路输出端的逻辑表达式,不用化简.严y^=Θ——图61题4图M(八)图:Y=AH(A+fi)CD(b)图:Y=(AH+AB)BCD(c)图:Y=ABC5、根帚嵬*«达方式■出运*电踣图(1)Y=ΛBCD+AD^BC(2)Y=At3C:+(A®B)C ft?:<l)y=∕18而+而的逻辑电路图如图6-2所示.图62题5(1)逻辑电路图(2)Y=AHC:+(A®B)C的逻辑电路图如图6-3所示.6、一门实现逻辑函数y=AB+后C,画出逻辑电路图,解:用与非门实现:丫=八8+&'=八8+&'=福・反\选辑电路如图64所示・(也可以用其他门电路实现)图6-4题6逻辑电路图7、证明等式A8+8C+CA=4f+tfC+CA证明:左边=4"+/?3+。
《数字通信原理》习题解答第1章 概述1-1 模拟信号和数字信号的特点分别是什么?答:模拟信号的特点是幅度连续;数字信号的特点幅度离散。
1-2 数字通信系统的构成模型XX 源编码和信源解码的作用是什么?画出话音信号的基带传输系统模型。
答:信源编码的作用把模拟信号变换成数字信号,即完成模/数变换的任务。
信源解码的作用把数字信号还原为模拟信号,即完成数/模变换的任务。
话音信号的基带传输系统模型为1-3 数字通信的特点有哪些?答:数字通信的特点是:(1)抗干扰性强,无噪声积累;(2)便于加密处理;(3)采用时分复用实现多路通信;(4)设备便于集成化、微型化;(5)占用信道频带较宽。
1-4 为什么说数字通信的抗干扰性强,无噪声积累?答:对于数字通信,由于数字信号的幅值为有限的离散值(通常取二个幅值),在传输过程中受到噪声干扰,当信噪比还没有恶化到一定程度时,即在适当的距离,采用再生的方法,再生成已消除噪声干扰的原发送信号,所以说数字通信的抗干扰性强,无噪声积累。
1-5 设数字信号码元时间长度为1s μ,如采用四电平传输,求信息传输速率及符号速率。
答:符号速率为信息传输速率为1-6 接上例,若传输过程中2秒误1个比特,求误码率。
答:76105.210221)()(-⨯=⨯⨯==N n P e 传输总码元发生误码个数 1-7 假设数字通信系统的频带宽度为kHz 1024,可传输s kbit /2048的比特率,试问其频带利用率为多少Hz s bit //?答:频带利用率为1-8数字通信技术的发展趋势是什么?答:数字通信技术目前正向着以下几个方向发展:小型化、智能化,数字处理技术的开发应用,用户数字化和高速大容量等。
第2章 数字终端编码技术——语声信号数字化2-1 语声信号的编码可分为哪几种?答:语声信号的编码可分为波形编码(主要包括PCM 、ADPCM 等)、参量编码和混合编码(如子带编码)三大类型。
8.1确定下面的多项式是否为本原多项式。
提示:最简单的方法就是用LFSR,类似于图8.8的例子。
a)1+X2+X3b)1+X+X2+X3c)1+X2+X4d)1+X3+X4e)1+X+X2+X3+X4f)1+X+X5g)1+X2+X5h)1+X3+X5i)1+X4+X5在(a) (d) (g)还有(h)的多项式是简单的,剩余的为复杂的,我们采用经典的方法来解决part(a),那就是一个不能简化的多项式,f(X),在m度被认为是简单的,如果对于最小的正整数n f(X)分隔+1,n=-1,因此,对于(a)部分来说,我们证明m=3的度时多项式是简单的,使得+1= +1=+1,但并没有分隔+1,n 在1~7之间的时候,我们给出+1除以+1的式子。
++1+1 +1+1+1+1+1接下来我们将全面的检查剩余的状况同样适用+X+1 1+1+1+XX+1表格8-3题8.2 a)(7,3)R-S码的码元纠错性能如何?每码元多少个比特?b)计算用于表示a)中(7,3)R-S码的标准阵的行数和列数(见6.6节)。
c)利用b)中的矩阵维数来提高a)中所得到的码元纠错性能。
d)(7,3)R-S码是否是完备码?如果不是,它具有多少残余码元纠错能力?8.3 a)根据有限域GF(2m)(其中m=4)中的基本元素定义元素集{0,σ1,σ2,…,σ2m-2},。
b) 对于a)中的有限域,构造类似于表8.2的加法表。
c)构造类似于表8.3的乘法表。
d)求解(31,27)R-S码的生成多项式。
e)用(31,27)R-S码以系统形式对信息{96个0,后面为10010001111}(最右端为最早出现的比特)进行编码。
为什么此信息要构造如此多的0序列?X0X1X2X300000α01000α10100α20010α30001α41100α50110α60011α71101α81010α901011110α10α0111 111111α12α1011 131001α14加法表乘法表8.4用(7,3)R-S码的生成多项式对信息010110111(最右端为最早出现的比特)进行编码。
习题6.1 设计能检测分组中所有1、3、5、7位错误图样的(n ,k )奇偶校验码。
求出n 和k 的值。
如果信道码元错误概率是10-2,试求不能检测分组错误的概率。
解:()()7,8,=k n()()()826446288168148128p p p p p p p P nd ⎪⎪⎭⎫ ⎝⎛+-⎪⎪⎭⎫ ⎝⎛+-⎪⎪⎭⎫ ⎝⎛+-⎪⎪⎭⎫ ⎝⎛= ()()()()()()()38242624242622210*6.210101102810110701011028--------=+-+-+-=nd p6.2 计算将12位数据序列编码为(24,12)线性分组码后的错误概率。
假定码本能够纠正所有的1位、2位错误图样,而不能纠正所有2位以上的错误图样。
同时,假定信道码元错误概率为10-3。
解:()()()∑=----=-⎪⎪⎭⎫ ⎝⎛≅-⎪⎪⎭⎫ ⎝⎛=2436213332410*98.110110324124k k k M p p k P6.3 考虑一个能纠正3个错误的(127,92)线性分组码。
a )如果信道码元错误概率为10-3,对于未编码的92位信息,其消息错误概率是多少?b )如果信道码元错误概率为10-3,对于使用(127,92)分组编码的信息,其消息错误概率是多少。
解:(a )()292310*8.81011--=--=v m P(b) ()()()∑=----=-⎪⎪⎭⎫ ⎝⎛≅-⎪⎪⎭⎫ ⎝⎛=1274612334312710*14.91011041271127k kk cmp p k P6.4 假定采用相关BPSK 解调,接收E b /N 0=10dB ,计算使用(24,12)纠双错线性分组码,编码前后消息差错概率性能的改善。
解:()()610210*05.4247.412147.410*222---==≅==⎪⎪⎭⎫ ⎝⎛=e e x Q Q NE Q P x o bM ππ ()512610*86.410*05.411--=--=vm P对于(24,12)编码,码率是21,由于ocN E 比obN E 小3dB ,所以数据速率是非编码速率的两倍01.57==dB N E oc()()16.301.5*22Q Q NE Q P o c c ==⎪⎪⎭⎫⎝⎛= 查表 B.1 得 0008.0=c P()()()213242430008.010008.0324124-⎪⎪⎭⎫ ⎝⎛≅-⎪⎪⎭⎫ ⎝⎛=-=∑k k k c mp p k P 610*02.1-≅c m P6.4710*02.110*86.465==--TIMPROVEMEN ERFORMANCEP6.5 考虑一个(24,12)线性分组码,它能纠正双错。
假设使用非相关检测二进制正交移频键控(BFSK )调制,并且接收E b /N 0=14dB 。
a )这种码是否提高了消息错误概率的性能?如果有,是多少?如果没有,为什么?b )对E b /N 0=10dB 时重新计算(a )。
解:(a) 非相关 BFSK 的12.2514==dB N E ob6212.252110*76.12121---===ee P o b N E u()512610*11.210*76.111--=--=v m P对于21编码速率因此59.1211==dB N E oc4259.12210*23.92121---===ee P o cN E c()()62143410*56.110*23.9110*23.9324---=-⎪⎪⎭⎫ ⎝⎛≅c mP5.1310*56.110*11.265==--T IMPROVEMEN E PEREORMANC(b )1010==dB N E ob352110*36.32121---===e e P o b N E u()212310*96.310*36.311--=--=vm P21速率编码 01.57==dB N E o c 25.22110*1.42121---===e e P o c N E c()()22123210*7.510*1.4110*1.4324---=-⎪⎪⎭⎫ ⎝⎛≅c mP这里有一个性能下降4.110*96.310*7.522==-- 这是由于obN E 没有足够大,使编码不能够完全表现它的增益特性。
在obN E 取此值时,数字编码恰好处于临界过载状态。
6.6 电话公司对它的一些数据信道使用“五个中取最佳”的编码方法。
在该系统中,每个数据比特重复五次,而在接收端,选择五次中重复出现次数最多的值作为该数据比特。
如果未编码时的比特错误概率为10-3,求使用此码译码后的比特错误概率。
解:如果在重复检测的接收中有3次是错误检测值,那么解码将会发生错误。
()()()8233533510101103515--=--≅-⎪⎪⎭⎫ ⎝⎛≅-⎪⎪⎭⎫ ⎝⎛=∑j j j B p p j P6.7 给定线性分组码的最小码间距离是11,求其最大纠错能力,最大检错能力,以及最大纠正擦除能力。
解:11min =d纠错:521min =-=d t 检错:101min =-=d m 纠正擦除:101min =-=d p6.8 考虑具有如下生成矩阵的(7,4)码(a)找出该码的所有码字(b)求出此码的监督矩阵H。
(c)计算当接收矢量为1101101时的伴随式。
它是否为有效的码字矢量。
(d)这种码的纠错能力如何?(e)这种码的检错性能如何?u解:(a)mG_1111111011110010110010011010110101001010011001100000111111100000110011101011001010111001010100110100001100000001111011110110011110101011001000111100110101000101100010010000000编码向量消息[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡==-011110011010101011001)(T K M P I H b[][]0100111101011111000100011011011)(=⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡==T rH S c因此1101101不是有效码字。
1213)(m in m in m in =⎥⎦⎤⎢⎣⎡-===d t W d d21)(min =-=d m e6.9 考虑一个系统分组码,其监督方程为 1124p m m m =++2134p m m m =++ 3123p m m m =++ 4234p m m m =++这里m i 为信息位,而g i 为监督位。
(a )求出这种码的生成矩阵和监督矩阵。
(b )这种码能纠正多少错误? (c )10101010是合法码字吗? (d )01011100是合法码字吗? 解:[]⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡==10001011010011100010110100010111)(K I P G a[]⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡==-11101000011101001101001010110001T K M P I H121421)(min =⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡-=d t b[][]110001010101)(===T T H rH S c因此10101010不是有效码字[][]000000111010)(===T T H rH S d因此01011100是有效码字6.10 某种线性分组码的码字定义如下124513451235123412345,,,,,,,,U m m m m m m m m m m m m m m m m m m m m m =++++++++++++(a )给出生成矩阵。
(b )给出监督矩阵。
(c )求n ,k 和d min 。
解:⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=100000111010001011001001110000101101000011111)(G a[]⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡==-011111111000011101001101001010110001)(TK M P I H b359)(min ===d k n c6.11 设计一个(n ,k )=(5,2)的线性分组码。
(a )选择码字使其具有系统码形式和最大的d min 。
(b )求出码字集的生成矩阵。
(c )计算监督矩阵。
(d )将所有n 元组写入标准阵。
(e )这种码的纠错和检错能力如何? (f )为可纠正的错误图样作出伴随式校对表。
解:1101111101101001101010000000)(码字信息矢量a从上面三组中随便选两组就可以了(全0的除外)⎥⎦⎤⎢⎣⎡=1011001101)G b ([]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡==-111001*********)(T K M P I H c0001101110101011100010001111000011101010010110011011101100001001111110001010100011111100100100100100110011010001111000101101010111011000000111011101100110100000)(标准阵列d211213)min min min =-==⎥⎦⎤⎢⎣⎡-==d m d t d e (⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡==110101100010001)(e eH S f T1001000001001000001001001010001001100001伴随式错误图样6.12 考虑(5,1)重复码,它是由两个码字00000和11111构成,分别对应信息0和1。
导出这种码的标准阵。
它是完备码吗?标准阵列可知只能纠正1或2bit 错误,因此此码是完备的6.13 设计一个(3,1)码,使它能纠正所有的单错图样。
选择码字集并给出标准阵。
解:()⎩⎨⎧=-⨯==115.03min min d t d 标准阵列:6.14 (7,3)码是完备码吗?(7,4)码是完备码吗?(15,11)码是完备码吗?证明你的答案。
解:(1) (7,3)码:可能的接收矢量数:12827=,信息码个数:823=,陪集个数:16237=-。
因此由16个陪集首可以纠正所有的1bit 错误,和8个2bit 错误。
但是共有2127=⎪⎪⎭⎫⎝⎛个2bit 错误。
所以此码不是完备的。
(2) (7,4)码:可能的接收矢量数:12827=,信息码个数:1624=,陪集个数:8247=-。
由8个陪集首只可以纠正所有的1bit 错误。
所以此码是完备的。
(3) (15,11)码:可能的接收矢量数:32768215=,信息码个数:2048211=,陪集个数:1624=。