二次剩余码在连接结构上的特性探讨-崑山科技大学.PDF

崑山科技大學學報第四期 第23~32 頁（民國96 年7 月） Journal of Kun Shan University, Vol.4, pp.23~32（Jul, 2007） 二次剩餘碼在連接結構上的特性探討 葉蘭英 崑山科技大學電子工程系 助理教授 摘要 在本文章中，我們應用二次剩餘碼(Quadratic Residue Codes)到結構(u，v)與結構(u， u+v) 以建立新的連接電碼(Concatenated Codes)。首先介紹符號、定義與二次剩餘碼的 特性探討，其次介紹結構(u，v)與結構(u，u+v)的特性。最後提出這些連接電碼編解碼 的方法。 關鍵詞：二次剩餘碼、連接結構、連接電碼、分圓陪集 壹、符號與定義 本段落先介紹一些本篇文章需要用到的符號與定義。為了簡化與易懂，在本文中除 非特別註明，否則我們所考慮的電碼 (code) 都是二元線性的 (binary and linear)。 [n,k] 電碼(code) C 是一個n 維空間的k 維子空間。 [n,k,d] 電碼表 [n,k] 電碼，有最小加權 值d，即所有碼字元的加權值都大於等於d。若兩個電碼 C ，C 之間唯一不同的地方僅 1 2 止於元素註標的重新排列而已，則稱這兩個電碼等價(equivalent)，表示為C ~ C 。任意 1 2 給定n 與k，一般我們希望d 越大越好，如此可增加該電碼訂正錯誤的能力。 GF(q)表有限體(finite field)。若v=(v ,v ,...,v )與u=(u ,u ,... ,u )是佈於GF(q)上的 0 1 n-1 0 1 n-1 n −1 向量,則v ‧u= ∑ v u 。若C 是一個[n,k]碼,則它的對偶碼C┴ (dual code)定義為 i 0 i i C┴={u|v ‧u=0(mod q), v ∈C}， 是一個[n,n-k]電碼。若C⊂C┴則稱C 是自正交碼 (self-orthogonal code)。若C = C┴則稱C 是自對偶碼(self-dual code)， 此時n 必為偶數且 k=n/2 (因n-k=k)。C 表C 的擴充碼 (extended code)，定義為C ={(v , v ,...,v )| 0 1 n n n −1 v =0(mod q), (v ,v ,...,v ) ∈C }。向量v= (v ,v ,...,v )， 若 v =0(mod q)，則稱 ∑i 0 i 0 1 n-1 0 1 n-1 ∑i 0 i v 是似偶向量(even-like vector)。否則稱v 為似奇向量(odd-like vector)。若電碼C 的所有 元素都是似偶(奇)向量，則稱C 為似偶(奇)電碼。 23 崑山科技大學學報第四期（民國96 年7 月） 貳、 二次剩餘碼的特性探討