摘要 |
<p>This invention is generally concerned with methods, apparatus and processor control code for decoding signals, in particular by means of sphere decoding. A method of decoding a transmitted signal encoded as a string of symbols and received over a channel as a received signal, each transmitted symbol having one of a plurality of values, the method comprising searching for one or more candidate strings of symbols, a candidate string of symbols comprising a string of candidate symbols, by searching for candidate symbols of the string within a region of a multi-dimensional lattice determined by the channel response, the lattice having one dimension associated with each of the symbols of the string, the region being defined by distance from the received signal, and decoding the string of symbols for the received signal by selecting one or more of the candidate strings of symbols, wherein the searching for candidate symbols comprises selecting candidate values for the transmitted symbols and testing whether a part of the lattice defined by a selected the candidate is within a bounding distance from the received signal, and wherein the searching is stopped after a limiting number of candidate symbol tests.</p> |