标题: | 一个使用连结码在建构非均等抹除保护码上的部分研究 A Partial Study on the Construction of Uneqaul Erasure Protecting Concatenated Codes |
作者: | 陈星闵 Chen, Hsing-Min 邵家健 Zao, John Kar-Kin 网路工程研究所 |
关键字: | 循环码;连结码;非均等错误保护码;非均等抹除保护码;Cyclic code;Concatenated code;Uneqaul error protection code;Uneqaul erasure protection code |
公开日期: | 2009 |
摘要: | 在很多通讯系统中,我们所传送的讯息的不同部分可能是有不同重要性的。针对资料的不同重要性,我们想给予其不同的容错能力。因此在传送资料进入通道前,我们将针对重要性不同的讯息,设计其不同容错能力的编码。本论文的传输通道是在抹除通道上(erasure channel),此类的相关研究较少,但在非均等错误保护码上所做的探讨较多。因此本论文会先针对非均等错误保护码(Unequal Error Protection Codes)的相关背景做介绍,利用其设计的方法于非均等抹除保护码(Unequal Erasure Protection Codes)上,彼此在设计编码矩阵是利用同样的设计原理。设计非均等错误、抹除保护码,与其编码矩阵有很重要的关系。因此论文中会提到最佳编码矩阵(Optimal generator matrix)的特性,最佳编码矩阵保证了在所挑选的那个码空间(code space)下,每个讯息位置在解码时会有最大的更正能力。文献中指出,早一代的设计都是使用循环码(cyclic code)做非均等错误保护码的设计,循环码有着特殊的代数结构,有着容易找到其最佳编码矩阵的特性。在本论文中,由自己设计的准循环码(quasi cyclic code),此准循环码是由多个连结码的连加所构成,连结码的内部码(inner code)与外部码(outer code)是挑选其有特殊代数结构的minimal ideal cyclic code,我们进而发现此连结码也会有容易造出其对应的最佳编码矩阵的特性。另外针对两层的连结码的非均等抹除保护特性而做更深入的讨论,而多层的连结码则是由实验统计其对应的分离向量,在本论文中并未对多层的连结码做探讨。最后的实验模拟将给使用者了解当选定了编码矩阵后,其每个位置的更正能力反应在不同的抹除机率底下的差距。 In this thesis, we aim to construct unequal erasure protection codes by concatenated codes. The encoding scheme is significant when we design an unequal error or erasure protection codes [1]. An optimal generator matrix for a code space provides each information symbol has the maximum recovery or correcting capabilities than other non optimal generator matrices. Unfortunately, it is difficult to find an optimal generator matrix of a linear code. Hence, we design unequal erasure protection codes using the direct sums of concatenated codes [6] and we also give a method to find optimal generator matrices for concatenated codes. It can be showed that this kind of concatenated code is a quasi cyclic code [12]. We also discuss the unequal erasure protection relation for all combinations of direct sums of two concatenated codes. The coding table provides separation vectors of binary concatenated codes and the coding table results can be compared with cyclic unequal error protection codes[2][4]. Finally, we give a simulation about the failure probability of each information symbol corresponding to the separation vector. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT079656512 http://hdl.handle.net/11536/43472 |
显示于类别: | Thesis |