交織碼檢視原始碼討論檢視歷史
![]() |
交織碼是中國的一個科技名詞。
漢字是世界上最古老的文字之一[1],已有六千多年的歷史。從倉頡造字的古老傳說到公元前1000多年前甲骨文的發現,漢字有着深厚的歷史底蘊。後來的演變經歷了幾千年的漫長曆程,在形體上逐漸由圖形變為筆畫,象形[2]變為象徵,複雜變為簡單;在造字原則上從表形、表意到形聲。
名詞解釋
交織編碼是在實際移動通信環境下改善移動通信信號衰落的一種通信技術。將造成數字信號傳輸的突發性差錯,利用交織編碼技術可離散並糾正這種突發性差錯,改善移動通信的傳輸特性。交織編碼的目的是把一個較長的突發差錯離散成隨機差錯,再用糾正隨機差錯的編碼(FEC)技術消除隨機差錯。交織深度越大,則離散度越大,抗突發差錯能力也就越強。
但交織深度越大,交織編碼處理時間越長,從而造成數據傳輸時延增大,也就是說,交織編碼是以時間為代價的。因此,交織編碼屬於時間隱分集。在實際移動通信環境下的衰落,將造成數字信號傳輸的突發性差錯。利用交織編碼技術可離散並糾正這種突發性差錯,改善移動通信的傳輸特性。
交織碼的性能
交織碼是一種非常簡單而又有效的構造碼的方法,可以大大的提高糾隨機錯誤碼的糾突發錯誤能力,可使抗較短突發錯誤的碼變成抗較長突發錯誤的碼,使糾正單個定段突發錯誤的碼變成糾多個定段突發錯誤的碼。
這種方法所付出的代價是增加存儲設備和加大通信時延。從某種意義上講,該種方法實際上是一種信道改造技術,通過信號設計,將一個原來屬於突發差錯的有記憶信道改造為基本上是獨立差錯的隨機無記憶的信道。
交織碼技術不僅有效地由糾正單個突發的短碼產生糾正多個突發的長碼,而且能有效地由短碼產生糾正突發和隨機錯誤的長碼。歸納起來,交織碼具有如下性能:
(1)交織碼使錯誤分散,長為i的任何突發無論從何處開始,都之多只能影響每一行中的一位,並對它有獨特的作用。
(2)當且僅當每行中的錯誤圖樣是原(n,k)碼中可糾正的圖樣時,此錯誤圖樣對整個陣列來說才可能糾正的。
(3)若原碼能糾正≤L的任何單個突發,則交織碼能糾正≤iL的任何單個突發,碼長擴大i倍。
如果(n,k)有最大可能的糾正突發錯誤能力,即n-k-2L=0,則交織碼(ni,ki)也具有最大可能的糾正突發錯誤能力。交織具有最大糾正突發錯誤能力的短碼,能夠 構成實際上任意長的、具有最大可能糾突發錯誤能力的碼的能力。
(4)若原碼是循環的,其生成多項式為g(x),則交織碼也是循環的,且生成多項式為g( ),交織碼承接原碼循環。
(5)交織碼技術把尋求長而有效的糾突發錯誤碼這個問題,簡化為尋求好的斷碼。
(6)交織碼需要增加存儲設備,加大通信時延。
交織碼已廣泛用於數字式蜂窩移動通信中,其中最為典型的式時分多址的全球通GSM體制與碼分多址的 IS-95標準QCDMA。在QCDMA中,交織編碼比較簡單,它採用最簡單的分組排列式存儲式,而在GSM中既採用了類似於隨機交織的隨機性重新排列技術,有採用了不同類型時隙突發的數據塊交織技術。
參考文獻
- ↑ 雲端超市•第407期┃「說文解字,中國最古老的一種文字」——篆書研究 主講人:倪文東,搜狐,2022-10-28
- ↑ 為什麼中國人會發明象形文字?,搜狐,2020-10-06