Majority Voting Procedure Allowing Soft Decision Decoding of Linear Block Codes on Binary Channels

• 作者: Achraf El Khatabi Mostafa Belkasmi Sa?d Nouh
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 工学
• 关键词: Error CORRECTING CODES Genetic Algorithms HIHO DECODER SIHO DECODER VOTE PROCEDURE
• 年，卷（期）: 2012,（9）
• 页码范围: 557-568
• 页数: 12页
• 分类号: TN91

摘要

In this paper we present an efficient algorithm to decode linear block codes on binary channels. The main idea consists in using a vote procedure in order to elaborate artificial reliabilities of the binary received word and to present the obtained real vector r as inputs of a SIHO decoder (Soft In/Hard Out). The goal of the latter is to try to find the closest codeword to r in terms of the Euclidean distance. A comparison of the proposed algorithm over the AWGN channel with the Majority logic decoder, Berlekamp-Massey, Bit Flipping, Hartman-Rudolf algorithms and others show that it is more efficient in terms of performance. The complexity of the proposed decoder depends on the weight of the error to decode, on the code structure and also on the used SIHO decoder.