摘要:
A method for performing a tree search is provided. A set of candidates is identified and then interim and final characteristics associated with each of the candidates are produced by a plurality of parallel tasks. These interim and final characteristics are examined, and each candidate that has at least one of the interim and final characteristic exceeding at least one preselected setpoint is removed from the set of candidates. Candidates with only interim results that do not exceed the preselected setpoint are selected for continued processing. Candidates with a final characteristic falling below the preselected setpoint are assembled into a heap. The process repeats until all of the partial candidates have had their final characteristic determined or no partial candidates remain.
摘要:
Methods and apparatus are provided for block and rate independent decoding of LDPC codes. The disclosed LDPC decoders support multiple code block lengths and code rates, as well as a variable parity check matrix. The disclosed LDPC decoders decode LDPC codes that are based on a parity check matrix having a plurality of sub-matrices, wherein each row and column of the plurality of sub-matrices has a single entry. Each of the sub-matrices has at least one associated Phi-node, wherein each Phi-node comprises a memory device having a plurality of memory elements, wherein one or more of the memory elements may be selectively disabled. The Phi-nodes may be selectively disabled, for example, at run-time. The Phi-node optionally further comprises a multiplexer in order to provide a variable parity check matrix.
摘要:
Apparatus and method to determine selection of a scrambled data channel before receipt of an entire data block. An initial portion of a block of data received in one of a plurality of scrambled data channels is decoded, then re-encoded. A value is computed related to the number of mis-matched data symbols based on a comparison of decoded/re-encoded data and the corresponding received data. A best one of the plurality of data channels is selected based on the computed value being beyond a given threshold value.
摘要:
In one embodiment, a receiver has a reference generator and a main equalizer. The reference generator equalizes a received signal using one or more pilot reference signals. Then, the reference generator decodes one or more predetermined data channels of the equalized signal, makes hard decisions on the data of each decoded channel, and regenerates the original coding sequence of each decoded channel. The main equalizer uses each re-encoded channel as an additional reference signal along with one or more pilot signals to equalize a time-delayed version of the received signal. In alternative embodiments, the receiver might also have a step-size generator which selects optimum step sizes from a look-up table based on the number of re-encoded channels and the power of those channels. The step size is then used by the main equalizer along with the re-encoded channels to equalize the time-delayed received signal.