Method and device for error correcting using cyclic redundancy check

Abstract

The invention provides a device and method for verification and error correction by cyclic redundancy. According to an embodiment of the invention, a CRC error correction table is arranged. The information in the CRC error correction table indicates a correctable error pattern and a corresponding relation related to a syndrome; executing cyclic redundancy verification and error correction for received code words, if the syndrome is not zero, searching in the CRC error correction table. If an item in the table or corresponding to the syndrome is found, received code words are corrected according to corresponding correctable error pattern. According to an embodiment, the correctable error pattern is a double bit error in a continuous two symbols scale. The invention can reduces an error frame ratio, in particular applied to a personal portable phone system.

Description

technical field [0001] The present invention generally relates to mobile communications, and more particularly relates to an apparatus and method capable of correcting errors using a cyclic redundancy check (Cyclic Redundancy Check, CRC). Background technique [0002] In communication systems, CRC coding schemes are often used to detect information code errors. [0003] Fig. 1 schematically shows a general mobile communication system. Simply put, at the transmitter, the information to be transmitted is encoded to form a digital data stream in frames. The data stream is modulated and then transmitted on the channel. At the receiver, the received signal is demodulated to obtain baseband data, which is then decoded to restore the transmitted information. Due to the influence of various factors such as channel fading, interference, and noise, errors will occur in the signal received at the receiver end, resulting in errors in the obtained bit string or symbol string. For exa...

AI Technical Summary

Problems solved by technology

However, due to the characteristics of CRC, using CRC for error correction is relatively complicated and limited

Moreover, due to the characteristics of some communication systems, it is difficult to use CRC for error correction, especially for personal handy-phone systems (Personal Handy-phone System, PHS)

Although some schemes for error correction using CRC have been proposed, they are generally limited to correcting single-bit errors occurring in the sequence

However, in some communication systems, single-bit error correction lacks practical value

Images