Semi-exhaustive recursive block decoding method and device

Abstract

Embodiments of the invention provides a decoder for decoding a signal received through a transmission channel in a communication system, said signal carrying information symbols selected from a given alphabet and being associated with a signal vector, said transmission channel being represented by a channel matrix, wherein said decoder comprises : - a sub-block division unit (301) configured to divide the received signal vector into a set of sub-vectors in correspondence with a division of a matrix related to said channel matrix ; -a candidate set estimation unit (305) for recursively determining candidate estimates of sub-blocks of the transmitted signal corresponding to said sub-vectors, each estimate of a given sub-block being determined from at least one candidate estimate of the previously processed sub-blocks, wherein said candidate set estimation unit is configured to determine a set of candidate estimates for at least one sub-block of the transmitted signal by applying at least one iteration of a decoding algorithm using the estimates determined for the previously processed sub-blocks, the number of candidate estimates determined for said sub-block being strictly inferior to the cardinal of the alphabet and superior or equal to two, the decoder further comprising a signal estimation unit (306) for calculating an estimate of the transmitted signal from said candidate estimates determined for said sub-blocks.

Description

Background technique [0001] The present invention relates generally to digital communications, and in particular, the present invention relates to methods, systems and computer program products for decoding received data signals. [0002] Wireless communication systems have been experiencing accelerated growth in recent years, becoming a central component of modern modes of communication. [0003] Different wireless communication systems are now available, such as cellular and wireless ad-hoc networks adapting to single or multiple transmitter / receivers using single or multiple antennas, such as MIMO (Multiple Input Multiple Output) systems. A wireless MIMO communication system refers to a wireless link with multiple antennas on the transmitter side and receiver side. [0004] The significant development of MIMO systems over richly dispersed wireless channels is due to their ability to meet increasing demands in terms of communication reliability and data rates over wireless ...

AI Technical Summary

Problems solved by technology

[0020] While existing sub-detection methods provide better performance than suboptimal linear and nonlinear joint decoding schemes, they do not allow control of the diversity order while achieving reduced complexity

Images