[發(fā)明專利]交織方法和交織裝置

有效

• 申請?zhí)枺?/td>: 201710841684.1
• 申請日: 2017-09-18
• 公開（公告）號: CN109525255B
• 公開（公告）日: 2022-04-05
• 發(fā)明（設(shè)計）人: 陳瑩;張公正;喬云飛;王桂杰;羅禾佳;李榕
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H03M13/27
• 分類號: H03M13/27;H04L1/00
• 代理公司: 北京龍雙利達知識產(chǎn)權(quán)代理有限公司 11329
• 代理人: 周喬;王君

本申請?zhí)峁┮环N交織方法和交織裝置，該方法包括：獲取待交織比特序列；將該待交織比特序列的比特寫入交織器；從該交織器中讀出寫入到該交織器中的比特，其中，不同長度的待交織比特序列中的任意兩個寫入順序相同的比特讀出的先后順序相同。上述技術(shù)方案提供了一種復(fù)雜度較低，但是交織性能較好的交織方法。

技術(shù)領(lǐng)域

本申請涉及通信技術(shù)領(lǐng)域，并且更具體地，涉及交織方法和交織裝置。

背景技術(shù)

在許多同時出現(xiàn)隨機錯誤和突發(fā)錯誤的復(fù)合信道(例如短波、對流層散射等信道)上，一個錯誤可能會波及后面一串?dāng)?shù)據(jù)，導(dǎo)致突發(fā)誤碼超過糾錯碼的糾錯能力，使糾錯能力下降。如果把一條消息中的相繼比特分散開的方法，即一條消息中的相繼比特以非相繼方式被發(fā)送。這樣，在傳輸過程中即使發(fā)生成串差錯，在接收端恢復(fù)成相繼比特串的消息時，也就變成單個或長度很短的差錯，再用信道編碼所具有的糾錯功能糾正差錯，恢復(fù)原消息。這種將相繼比特分散開的技術(shù)就是交織技術(shù)。

隨機交織雖然可以大大降低數(shù)據(jù)突發(fā)錯誤的影響，但是隨機交織并沒有明確的解析式。在計算交織序列時，需要存儲置換序列供交織和解交織使用。當(dāng)碼長較長時，隨機交織所需的存儲資源較大。

因此，如何設(shè)計一種復(fù)雜度低且交織性能較好的交織方法是一種亟待解決的問題。

發(fā)明內(nèi)容

本申請?zhí)峁┮环N交織方法和交織裝置，能夠提供了復(fù)雜度較低，但是交織性能較好的交織方法。

第一方面，本申請實施例提供一種交織方法，該方法包括：獲取待交織比特序列；將該待交織比特序列的比特寫入交織器；從該交織器中讀出寫入到該交織器中的比特，其中，不同長度的待交織比特序列中的任意兩個寫入順序相同的比特讀出的先后順序相同。上述技術(shù)方案提供了一種復(fù)雜度較低，但是交織性能較好的一種方法。

結(jié)合第一方面，在第一方面的第一種可能的實現(xiàn)方式中，該將該待交織比特序列寫入交織器，包括：以該交織器的第一方向?qū)⒃摯豢棻忍匦蛄械谋忍貙懭氲皆摻豢椘鳎渲袑懭氲皆摻豢椘鞯谋忍氐臄?shù)目按該第一方向遞增，該第一方向為該交織器的列的方向、該交織器的行的方向或該交織器的對角線方向；該從該交織器中讀出寫入到該交織器中的比特，包括：按該交織器的第二方向從該交織器中讀取該寫入到該交織器中的比特，其中該第二方向為該交織器的列的方向、該交織器的行的方向或該交織器的對角線方向，該第一方向與該第二方向不同。通過上述技術(shù)方案可以實現(xiàn)不同長度的待交織比特序列中的任意兩個寫入順序相同的比特讀出的先后順序相同。

結(jié)合第一方面，在第一方面的第二種可能的實現(xiàn)方式中，該將該待交織比特序列寫入交織器，包括：以該交織器的第三方向?qū)⒃摯豢棻忍匦蛄械谋忍貙懭氲皆摻豢椘鳎渲校摰谌较驗樵摻豢椘鞯牧械姆较蚧蛟摻豢椘鞯男械姆较颍摬煌L度的待交織比特矩陣寫入到該交織器的第三方向上的比特數(shù)目相同；該從該交織器中讀出寫入到該交織器中的比特，包括：按該交織器的第四方向從該交織器中讀取該寫入到該交織器中的比特，其中該第四方向為該交織器的行的方向或該交織器的列的方向，該第三方向與該第四方向不同。通過上述技術(shù)方案可以實現(xiàn)不同長度的待交織比特序列中的任意兩個寫入順序相同的比特讀出的先后順序相同。

第二方面，本申請實施例提供一種交織方法，該方法包括：獲取待交織比特序列；將該待交織比特序列的比特寫入交織器；從該交織器中讀出寫入到該交織器中的比特，其中，不同長度的待交織比特序列中的前N個比特中任意兩個寫入順序相同的比特讀出的先后順序相同，其中N小于或等于的正整數(shù)，其中，P表示該不同長度的待交織比特序列中長度較短的待交織比特序列的總比特數(shù)，M為大于或等于2的正整數(shù)。上述技術(shù)方案提供了一種復(fù)雜度較低，但是交織性能較好的交織方法。

結(jié)合第二方面，在第二方面的第一種可能的實現(xiàn)方式中，該寫入到該交織器中的比特呈現(xiàn)為二維陣列，該二維陣列包括M個子陣列，該M個子陣列中每個子陣列的比特數(shù)目按行遞減或遞增。