Block code decoding method and device

Abstract

The present invention provides a block code decoding method. By establishing a group of mutually exclusive or mask (XOR) groups, the program of limited distance decoding can be greatly simplified and the number of associated operations can be reduced. The decoding method includes picking up the information code part of the original received information, performing an XOR mask operation on the information code part and then encoding it to obtain a set of comparison codes, and performing an associated operation on the set of comparison codes with the original received information respectively. The corresponding comparison code when the maximum value occurs is the most likely solution.

Description

technical field [0001] The invention relates to a block code decoding method, in particular to a low-complexity block code decoding method. Background technique [0002] In various transmission and communication systems, it is often necessary to transmit and receive a large amount of data correctly, especially in long-distance channels or wireless communication systems, reliable and error-free reception of digital information is a very important issue. However, when transmitting data or information, it usually arrives at the receiver through a certain transmission channel, but it is often caused by poor hardware equipment, external interference, power dissipation, noise or multipath attenuation, or sensitivity of electronic equipment. Errors occur so that digital data cannot be transmitted correctly or received reliably. Therefore, reliable data transmission is often difficult. [0003] In order to improve the reliability of channel data transmission, many methods have been...

AI Technical Summary

Problems solved by technology

[0010] When the length (1ength) of the block code is getting longer and the capacity is getting bigger and bigger, the number of associated operations will also increase sharply, which will affect the performance of channel transmission. In order to reduce the number of associated operations, in order to reduce the number of associated operations , for a coding system with the minimum Hamming distance, only the code words within the minimum Hamming distance of the received information need to be considered for association operations, which is the so-called bounded distance decoding. However, as the amount of information increases , and the requirements of faster and more accurate transmission, the efficiency of existing decoding methods is still insufficient. Therefore, it is urgent to find simpler and more efficient decoding methods without affecting the reliability of channel transmission. Therefore, the applicant conceived the application "block code decoding method and device", the following is a brief description of the application

Images