[發明專利]譯碼方法和裝置

有效

• 申請號: 201710976986.X
• 申請日: 2017-10-18
• 公開（公告）號: CN109687935B
• 公開（公告）日: 2022-09-13
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 呂文明
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京虹澤知識產權代理事務所(普通合伙) 16008
• 代理人: 苗奎

本發明公開了一種譯碼方法和裝置。其中，該方法包括：獲取接收序列，接收序列包括不重疊部分和重疊部分，其中，接收序列的不重疊部分包括接收序列的起始位置和終端位置；從接收序列的起始位置向后逐比特執行前向譯碼，并從接收序列的終端位置向前逐比特執行后向譯碼，其中，在對接收序列的重疊部分的比特執行前向譯碼或后向譯碼時，根據已經譯碼的比特的譯碼信息確定待譯碼的比特的前向譯碼軟信息或后向譯碼軟信息；根據接收序列的重疊部分的每個比特的前向譯碼軟信息和后向譯碼軟信息確定每個比特的軟信息。本發明解決了相關技術中的譯碼方法與重疊復用次數呈指數關系導致譯碼復雜度較高的技術問題。

技術領域

本發明涉及譯碼領域，具體而言，涉及一種譯碼方法和裝置。

背景技術

傳統的常用的軟譯碼方法包括MAP、Log-MAP等，其譯碼方法是基于圖形譯碼，復雜度受狀態數影響。重疊復用(簡稱OvXDM)系統中的X可以是時間T，頻率F，碼分C，空間S或混合H等，具體的，OvXDM系統可以分為重疊時分復用(Overlapped Time DivisionMultiplexing，簡稱OvTDM)系統、重疊頻分復用(Overlapped Frequency DivisionMultiplexing，簡稱OvFDM)系統、重疊碼分復用(Overlapped Code DivisionMultiplexing，簡稱OvCDM)系統、重疊空分復用(Overlapped Space DivisionMultiplexing，簡稱OvSDM)系統、重疊混合復用(Overlapped Hybrid DivisionMultiplexing，簡稱OvHDM)系統等，重疊復用系統的等效模型示意圖如圖1所示。對于OvXDM系統而言，當重疊復用次數K較大時，其譯碼復雜度呈指數率增長，且需要較大的存儲容量，使得實際工程中較難實現。

針對相關技術中的譯碼方法與重疊復用次數呈指數關系導致譯碼復雜度較高的技術問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種譯碼方法和裝置，以至少解決相關技術中的譯碼方法與重疊復用次數呈指數關系導致譯碼復雜度較高的技術問題。

根據本發明實施例的一個方面，提供了一種譯碼方法，該譯碼方法應用于重疊復用系統的接收端，該方法包括：獲取接收序列，接收序列包括不重疊的單碼元部分和重疊部分，其中，接收序列的不重疊的單碼元部分包括接收序列的起始位置和終端位置；從接收序列的起始位置向后逐比特執行前向譯碼，并從接收序列的終端位置向前逐比特執行后向譯碼，其中，在對接收序列的重疊部分的比特執行前向譯碼或后向譯碼時，根據已經譯碼的比特的譯碼信息確定待譯碼的比特的前向譯碼軟信息或后向譯碼軟信息；根據接收序列的重疊部分的每個比特的前向譯碼軟信息和后向譯碼軟信息確定每個比特的軟信息。

進一步地，從接收序列的起始位置向后逐比特執行前向譯碼包括：確定接收序列的前向譯碼關系，其中，前向譯碼關系為r_i＝f(r₀，……，r_i-1)，用于表示接收序列的比特r_i與比特r₀至r_i-1之間的關系，其中，0≤i≤N-1，N為接收序列的長度；根據前向譯碼關系從接收序列的起始位置向后逐比特執行前向譯碼。

進一步地，從接收序列的終端位置向前逐比特執行后向譯碼包括：確定接收序列的后向譯碼關系，其中，后向譯碼關系為r_i＝g(r_i+1，……，r_N-1)，用于表示接收序列的比特r_i與比特r_i+1至r_N-1之間的關系，其中，0≤i≤N-1，N為接收序列的長度；根據后向譯碼關系從接收序列的終端位置向前逐比特執行后向譯碼。