线性分组码

第1题：

第2题：

线性分组码与卷积码有什么异同点？

正确答案: 1.线性分组码是指信息码元与监督码元之间的关系可以用一组线性方程来表示的分组码，即在（n，k）分组码中，每一个监督码元都是码组中某些信息码元按模2和而得到的，线性分组码是一类重要的纠错码。
2.卷积码，或称连环码，是由伊莱亚斯于1955年提出来的一种非分组码。
3.分组编码时，先将输入的信息序列分为长度为k个码元的段，然后按照一定的编码规则（由生成矩阵或监督矩阵决定），给含有k个信息元的段附加上r长的监督元，于是生成n长（n=r+k）的码组。在编码时，各n长码组是分别编码的，各码组之间没有约束关系，因此在译码时各码组是分别独立的进行。
4.卷积编码则不同于此。卷积码中编码后的n个码元不仅与当前段的k个信息有关，而且也与前面（N-1）段的信息有关，编码过程中相互关联的码元为nN个。因此，这N段时间内的码元数目nN被称为这种码的约束长度。常常人们还称N为码的约束长度，不同的是nN是以比特为单位的约束长度，而后者是以码组为单位的约束长度。本书采用N作为约束长度，卷积码可表示为（n，k，N）。其中k为输入码元数，n为输出码元数，N为编码器的约束长度。

第3题：

设C={000000，001011，010110，011101，100111，101100，110001，111010}是一个二元线性分组码，则该码最多能检测出3个随机错误。

正确答案:错误

第4题：

纠错编码按码组的功能分有（）

• A、线性码和非线性码
• B、检错码和纠错码
• C、循环码和卷积码
• D、分组码和卷积码

正确答案:B

第5题：

循环码即是采用（）的一类线性分组码。

正确答案:循环移位特性界定

第6题：

属于线性分组码的有（）。

• A、奇偶监督码
• B、循环码
• C、卷积码
• D、A和B

正确答案:D

第7题：

（n，k）线性分组码，校验位的个数（）

• A、k
• B、n-k
• C、n
• D、n-k+1

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

汉明码是一种线性分组码。

正确答案:正确

第15题：

属于线性分组码的有（）

• A、奇偶监督码
• B、循环码
• C、卷积码
• D、奇偶监督码和循环码

正确答案:D

第16题：

什么是线性分组码？

正确答案: 线性码：是指信息位和监督位满足一组线性方程的码；
分组码：是监督码仅对本码组起监督作用，既是线性码又是分组码称为线性分组码。

第17题：

线性分组码是同时具有（）的纠错码。

正确答案:分组特性和线性特性

第18题：

线性分组码是由一些线性代数方程联系的。

正确答案:正确

第19题：

第20题：

第21题：

第22题：

第23题：