DEVICES AND METHODS FOR PARALLELIZED RECURSIVE BLOCK DECODING

摘要

A decoder (300) for determining an estimate of a vector of information symbols carried by a signal received through a transmission channel represented by a channel matrix. The decoder comprises: - a block division unit (303) configured to divide the vector of information symbols into two or more sub-vectors, each sub-vector being associated with a block level; - two or more processors configured to determine, in parallel, candidate sub-vectors and to store the candidate sub-vectors in a first stack (310). Each processor is configured to determine at least a candidate sub-vector by applying a symbol estimation algorithm and to store each candidate sub-vector with a decoding metric and the block level associated with the candidate sub-vector. The decoding metric is lower than or equal to a decoding metric threshold. A processor among the two or more processors is configured to determine at least a candidate vector from candidate sub-vectors stored in the first stack (310), the candidate vector being associated with a cumulated decoding metric and to update the decoding metric threshold from the cumulated decoding metric.