An algebraic decoding method is proposed for the quadratic residue codes that utilize the Berlekamp-Massey (BM) algorithm. By applying a technique developed by R. He et al. (see IEEE Trans. Inf. Theory, vol.47, p.1181-6, 2001), one can express unknown syndromes as functions of known syndromes. An efficient algorithm is also developed to determine the unknown syndromes. With the appearance of unknown syndromes, one obtains the consecutive syndromes that are needed for the application of the inverse-free BM algorithm. The new decoding scheme can be used to implement the (79,40,15) quadratic residue (QR) code which has not been treated so far. It is verified by a computer program that uses the C++ language.

A recursive linear detection algorithm is proposed for the detection of signals from an asynchronous direct-sequence code-division multiple-access (DS-CDMA) communication system. This algorithm works for short as well as long codes. Under some reasonable conditions, this algorithm is proved to be stable and converges to the ideal decorrelating detector (IDD) with a sufficiently large memory length. The performance of the algorithm is analyzed in some detail. Upper and lower bounds for the bit-error probabilities are developed. It is demonstrated that the two bounds converge to the bit-error probabilities of the IDD as the large memory length increases. Simulation results show that the recursive detector proposed outperforms the truncated decorrelating detector with less memory and less computational complexity.

The techniques needed to decode the (47,24,11) quadratic residue (QR) code differ from the schemes developed for cyclic codes. By finding certain nonlinear relations between the known and unknown syndromes for this special code, two methods are developed to decode up to the true minimum distance of the (47,24,11) QR code. These algorithms can be utilized to decode effectively the 1/2 -rate (48,24,12) QR code for correcting five errors and detecting six errors.