初探几类码之译名-CodingandInformationTheoryLab-中山大学.PDF

1 初探几类码之译名 付婧巧，马啸 中山大学数据科学与计算机学院 引引引言言言 1948年Shannon发表了A mathematical theory of communication [1]，奠定了信息论的基 础，也开启了学者构造“好码” 的漫漫征程。探索之艰辛，从如下坊间玩笑可见一斑，All codes are good, except those we can think of [2]。不过，信道编码的发展也颇具戏剧性：非 编码专家发明了Turbo码，唤醒了沉睡三十多年的LDPC码。由于大多数的码首次均以英文 论文发表，导致至今大多数好码仍没有中文译名。本文作为一个初探，冀以抛砖引玉，请 同行批评指正。 好好好码码码译译译名名名 Turbo Codes，，，涡涡涡轮轮轮码码码，，，忒忒忒拨拨拨码码码 1993年，Berrou等在ICC会议上发表了Near Shannon limit error-correcting coding and decoding: Turbo codes [3]，开启了信道编码的新时代。最初的Turbo码是并行级联卷积 码(Parallel Concatenated Convolutional Codes)，其编码器通过交织器把两个分量编码器进 行并行级联，两个分量编码器分别输出相应的校验位比特；而译码器在两个分量译码器 之间交换外信息进行迭代，如图Fig.1 [4] 。由于整个译码过程类似涡轮(Turbo)工作，Turbo codes直译为“涡轮码”。 Turbo codes可以音译为“忒拨码” 。忒有两个读音，分别为tè和tuī。当读音为tè时， 作名词，意思是“差误” 。《广雅》中有“忒,差也。”，《说文》中也有“忒,更也。” 。拨读 音bō，作动词，有指点、治理、整顿的意思，例如：拨正，意思是治之使正。所以，“忒 拨码”意指“拨正错误的码”，与Turbo码匹配。 Raptor Codes ，，，猛猛猛禽禽禽码码码，，， 忒忒忒码码码 2002年，Luby在The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS’02)上提出了LT Codes [5]，是第一类无码率纠删码。2006年Shokrollahi在IEEE Transactions on Information Theory 的第52卷6期上提出的Raptor Codes [6]，改进了LT 码。 March 31, 2017 DRAFT 2 (编SC序器 (编SC延器 (路器