【信道编码/Channel Coding】纠错编码与差错控制

本文介绍了信道编码的基础概念,包括汉明重量、汉明距离、最小码距和汉明球,以及它们在纠错码结构中的作用。通过这些特性,可以计算出纠错码的检错和纠错能力。此外,文章还讨论了三种差错控制方式:FEC前向纠错、ARQ自动请求重传和IRQ信息重传,并举例说明了它们的工作原理和应用场景。
摘要由CSDN通过智能技术生成

简介:


这是本专栏信道编码/Channel Coding的第一站,想对信道编码有一个系统性的认识可以看本专栏的 信道编码的整体框架 一文。而在本篇文章中,将介绍如何看一族码字的检错能力以及纠错能力,以及整个传输系统中,我们有什么进行差错控制的方式,这是踏入信道编码的第一步。

目录

简介:

一、纠错码的主要结构特征

1.1 汉明重量 (Hamming weight)

1.2 汉明距离 (Hamming distance)

1.3 最小码距 (Minimum Code Distance)

1.4 汉明球 (Hamming Sphere)

二、纠错码的检错与纠错能力

2.1 检错能力

2.2 纠错能力

三、差错控制的方式

3.1 FEC(Forward Error Correction)前向纠错

3.2 ARQ (Automatic Repeat Request) 自动请求重传

3.3 IRQ(Information Repeat Request)信息重传


一、纠错码的主要结构特征


纠错码的纠错能力是由构造码字的数学结构决定的,其基本结构特征有:

1.1 汉明重量 (Hamming weight)

汉明重量就是一段码字里,非零码元的个数,对于二元的数字传输系统来讲,由于码元只有0或1的取值,所以码字里面1的个数就是汉明重量。比如10101011的汉明总量就是5。

1.2 汉明距离 (Hamming distance)

汉明距离就是两段码字之间不同的码元个数。比如101110和001100之间,可以清楚地看到两段码字的第1,5位是不同的,所以他们之间的汉明距离就是2。汉明距离还可以这么理解,就是两段码字进行异或之后得到的码字的汉明重量(有大用,读者体会一下)。

1.3 最小码距 (Minimum Code Distance)

最小码距是这么来的。对于一族码字 C(n,k), 里面不同码字两两之间都有汉明距离对吧,那么那么多的汉明距离中,最小的那个就是最小码距,记为 d_{min}, 这个参数非常重要。打个比方吧,下面是一个 C(6,3) 的线性分组码:

MESSAGE

CODE VECTOR

Weight

000

000000

0

001

110001

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值