An efficient algorithm for partial interference cancellation group decoding

This paper presents an efficient algorithm for the partial interference cancellation (PIC) group decoding. Partial interference cancellation is a linear operation that cancels interferences among symbol groups. The basic algorithm for the PIC operation requires a lot of matrix multiplications and inversions. Even though these matrix operations can be done in an efficient way by taking advantage of the Hermitian property, the computational burden is still high and may not always be acceptable. We propose a new algorithm for the PIC operation which requires much less and simpler matrix operations. The new algorithm significantly reduces the computational complexity of the PIC operation by one order of magnitude.