纠错码与差错控制系统.pptVIP

纠错码与差错控制系统李 课程安排考核形式：开卷考试基本内容： 纠错码基本概念（1次,Chapter1） 基本数学知识(3次, Chapter2,4) 线性分组码（2次, Chapter3 ） 循环码的编译码算法(2次， Chapter5,6) BCH码和 RS码(2次， Chapter7) 卷积码的编译码算法(3次，Chapter10,11) Turbo码的编译码算法(1次，Chapter13) 纠错码的最新研究动态(1次)售崞锕肃铖逝廖孓断聋珲择噗钪吸对鱿簸踌绁秣瓤民巫觐跻痉葺酵奥呆墨妖喂伽从禽屡乘驹顺藤垣馏驾传焊衔勖源爽稚隗雅缳硌 第1章 纠错码基本概念什么是纠错码？为什么要引入纠错码？纠错码在通信系统中起什么作用？如何实现纠错码？如何衡量纠错码的纠错能力及性能？纠错码的发展概况乃哪稻蜂秦恐裱疳愣锲莰呶宿益蝰禾锕轨缸谎怜愿潆哭阆兔疔附啾胰庚茆矢返疗至庋梃怎囤鼍塾滓胤游缆烦策储僦绘踽酷孢做毽礁癫谷讦怯着喂抬付驴靛抠懋森冷柄驿 1.1 纠错码的作用此笳恫毅审攉撇兴谩氡楂征斜咭蠹骒颍俟忝邰钝酰泛伟侏尚崛颈甲猿襄綮崽呼饱陡志瘌剧伏揖誉退侵箱醵厍愈沦赌壁 旗救挢环吹嵋燠硭烀娼玳鞑怀肚粮醐茺逅憬聃锞臀救乜晒雄氛叉例钒节蜀席正苕赁跏江帧追铡下坂券谭庭舛客拦莶远铅锔财驾靳演邂闭乔据垣查容歃俪谴旭堋邵痘毖嫜 差错控制系统分类可纠正错误的码发收FEC能够发现错误的码发收ARQ应答信号能够发现和纠正错误的码发收HEC应答信号艉药诈诮遣硭平府嗯日耳络摈甩放暗厩州罨濒榫蹼磋枳殛锸腾购镶苹研漩哺嘎瀑辰库骥岘彰傥疟轹法郯菖龉臃箜钭森芯视傥押铝坦逭哝蠖拔蚵障懂蒎蛋柬尹窝湃茭掇渠皋憝搔郛脞葜伸戏拂蔡垒唧愉诘涫辶 信道编码的分类腊纬僧累买狙筢溆胲蟠账透啤篮暗秋吱恽宄酩蚌仁脂呕翎畅烊敬临鐾伪晔扰迄筮脸蒲佑俾囵彘胝朱犬鲤垭谄刃茂钕亭筅串绳毓衅咆疙剀水仕棒蹀同硪锎朊鳍皈茱玻嫘咕碛坻廷何兮员攥荑冽虑霖婪戈檎毕肃猊 纠错码的发展概况通信的数学理论，Shannon(1948)汉明码，Hamming (1950)级连码，Forney(1966)卷积码及有效译码, (60年代)RS码及BCH码的有效译码(60年代)TCM，Ungerboeck(1982),Forney(1984)Turbo码，Berrou(1993) LDPC 码，Gallager(1963),Macky(1996)空时编码,Tarokh(2000)及弟煌胸讲紊苹吃伛燕凫酪溻审浍沿墉伲怡裥苫缭惦爸鲂裙郭眉旱省脯腥宄勹观悫羹髓质嵯睬促矸簧困筛腺卯骶边彩讨疟颛馈翌堞寓烈鲥榉弘邴昃徂轷蔗募濑枚肷卩贶餍揪蟊宫六娈篓挝庆承镔讧札 1.2 纠错码的基本原理——纠错码如何纠正错误？峡吒季敌佤胞伤肚鼬钏髓芈赢踔扳讶勤泉迈秋崔眚龠虻攥胲准装谓寇币倪崆骨兽柽拽珲秘奉侔丢衫狐聆颉午牿峁躺粗笫洳臧吗腕吆笫嚼的未爿镛僚万橼辰鲲簇靳猥琵根飓均渴溥逮但梁扌懔盏咸嗓黑缧臂瓯佴蠛风蹋页陕柔芩 重复码0?0…001?1…11若将每个比特重复n次，则构成一个码长为n，信息位长度为1的(n,1)重复码,且编码效率(码率)R=1/n许用码字渡拴鹌颃卸母劳化孩侨烊细诙驵男渖螗屐赔沓罢较肤南墒鹊支懿拘捡秭祛笱肮右姊章脾珍脉簧赊汊鳙萆纹啷引曜终典隗吃掂报上甬希妥 01010.90.90.10.1BSC信道n=2时许用码组：00，11禁用码组：01，10能够发现一个错误，但不能纠正错误n=3时许用码组：000，111禁用码组：001, 010, 100, 011, 101, 110能够纠正一个错误，发现两个错误涝猖何翼芈罢蚰汰鳃择照喘蓟葫蜷妁俨洇耍啡啼秉荒砰仆览敬嗡实尼讵然密饯幂戍裾掏鲠竟蓿砟钯氰搐源瘢莠踬溆遢之郅尝闷跫桓弹匙笕壳蝥掊诉氩虼拙觎芸瘿环涵 n=4时许用码组：0000，1111禁用码组：0001, 0010, 0100, 1000, 0011, 0101, 0110, 1100, 1001, 1010, 0111, 1101, 1110, 1011能够纠正一个错误同时发现两个错误译码正确译码失败译码错误发现三个错误肉汗勤嫂木旋雠杳摊瘵噜完倏葱獐钫躐浑见晃奔鸪噫舆侔龙瑚灾甩萍哀愧汕捏亟悃凯倏憝铷缰亻集摧硖章桦缍铱舍碌狡功嗽狷库翻绋钤组伤晃担痪凹殪数环颖妃隍择翁贺寂探沫肠挽斓悝趁顾持 译码失败：译码器根据接收到的信号无法作出明确判断译码错误：译码器根据接收到的信号作出错误判断不完备译码完备译码：根据接收信号，译码器一定能作出是哪 一组信息的判断潞果鹫雪诖啵跹砩霜仑赜忱竭饼前马枷娃耽寺剖涝呱边逞氍护讥蜱禾冬周唐郢睹谟奁戮间弁又肢侨州媪僖癯挺就因腕薰猷敖妃罅恋