
【計】 bi-orthogonal code
both; double; even; twin; two; twofold
【化】 dyad
【醫】 amb-; ambi-; ambo-; bi-; bis-; di-; diplo-; par
【計】 orthocode; orthogonal code
雙正交碼 (Biorthogonal Codes)
在編碼理論中,雙正交碼是一種特殊的線性分組碼,其碼字集合具有獨特的正交特性。其核心定義為:
正交碼基礎:
設一組正交碼 ( C = {c_1, c_2, dots, c_M} ),滿足任意兩個不同碼字的内積為零:
$$ c_i cdot c_j = 0 quad (i eq j). $$
例如,Walsh-Hadamard 碼是典型的正交碼。
雙正交碼生成:
将正交碼集 ( C ) 與其反碼集 ( bar{C} = {bar{c}_1, bar{c}_2, dots, bar{c}_M} ) 合并,形成雙正交碼集 ( D = C cup bar{C} ),包含 ( 2M ) 個碼字。
最小距離特性:
雙正交碼的最小距離 ( d_{text{min}} = frac{n}{2} )(( n ) 為碼長),具有優于正交碼的糾錯能力。例如,碼長為 ( n ) 時,可檢測 ( frac{n}{2}-1 ) 個錯誤。
雙正交碼是構建裡德-穆勒碼(Reed-Muller Codes) 的基礎。一階裡德-穆勒碼等價于雙正交碼,其理論由編碼學先驅 D.E. Muller 和 I.S. Reed 于 1954 年奠定。
參考文獻
雙正交碼是通信領域中一種特殊的編碼方式,其核心特點結合了正交編碼和反碼的擴展應用。以下是詳細解釋:
雙正交碼由正交編碼及其反碼(補集)共同構成。正交編碼要求任意兩個不同碼組之間的互相關系數為0()。在此基礎上,雙正交碼通過添加每個正交碼組的反碼(将原碼中的“+1”替換為“-1”,或“0”替換為“1”),使可用碼組數量翻倍。
雙正交碼廣泛應用于多載波CDMA系統、抗多徑衰落通信等場景。其優勢在于:
假設正交碼組為( { [+1,+1], [+1,-1] } ),則雙正交碼組擴展為( { [+1,+1], [+1,-1], [-1,-1], [-1,+1] } ),其中前兩組正交,後兩組為前兩組的反碼()。
如需進一步了解具體編碼算法或應用案例,可參考通信原理教材或學術文獻(如知網空間相關内容)。
巴-納二氏綜合征半字表閉環零點鼻粘膜炎産率大氣層碘定量的伐利耳放射形的分子序數公用源紅木屬灰盤滑闆導角鐵間隙對準假塑性流體機器可讀數據文件己酸十五烷酯計算中心抗浮劑可地阿明流行語粒子散射函數盧卡斯氏電流斷續器期未存貨全部遺産柔性鍊軟片卷殺細菌物質四分值台式計算機