Apparatus and method using reduced memory for channel decoding in a software-defined radio system
AssigneeSamsung Electronics Co., Ltd.
InventorsEran Pisek, Thomas M. Henige
Life of this patent
Estimating the term…
Abstract
A maximum a posteriori probability (MAP) block decoder for decoding a received data block of input samples. The MAP block decoder segments the received data block into at least a first segment and a second segment and calculates and stores alpha values during forward processing of the first segment. The MAP block decoder uses a first selected alpha value calculated during forward processing of the first segment as initial state information during forward processing of the second segment. The first and second segments may overlap each other, such that the last M samples of the first segment are the same as the first M samples of the second segment.
Claims25
A maximum a posteriori probability (MAP) block decoder for decoding a received data block of input samples, wherein the MAP block decoder is operable to segment the received data block into at least a first segment and a second segment and calculate and store alpha values during forward processing of the first segment, wherein the first segment differs in size from the second segment, and wherein the MAP block decoder uses a first selected alpha value calculated during forward processing of the first segment as initial state information during forward processing of the second segment.
A reconfigurable turbo decoder comprising:
- N processing units operating independently such that a first one of the N processing units may be selected to decode received input samples while a second one of the N processing units may be disabled, wherein each of the N processing units comprises a maximum a posteriori probability (MAP) block decoder for decoding a received data block of input samples, wherein the MAP block decoder is operable to segment the received data block into at least a first segment and a second segment and calculate and store alpha values during forward processing of the first segment, wherein the first segment differs in size from the second segment, wherein the MAP block decoder uses a first selected alpha value calculated during forward processing of the first segment as initial state information during forward processing of the second segment.
A software-defined radio (SDR) system capable of operating under a plurality of wireless communication standards, the SDR system comprising a reconfigurable turbo decoder, wherein the reconfigurable turbo decoder comprises N processing units and wherein each of the N processing units comprises a maximum a posteriori probability (MAP) block decoder for decoding a received data block of input samples, wherein the MAP block decoder is operable to segment the received data block into at least a first segment and a second segment and calculate and store alpha values during forward processing of the first segment, wherein the first segment differs in size from the second segment, wherein the MAP block decoder uses a first selected alpha value calculated during forward processing of the first segment as initial state information during forward processing of the second segment.
A method of performing block decoding of a data block of input samples according to the maximum a posteriori probability (MAP) algorithm, the method comprising the steps of:
- receiving the data block of input samples;
- segmenting, by at least one processing unit in a plurality of processing units within a reconfigurable decoder, the received data block into at least a first segment and a second segment that partially overlaps the first segment, wherein the first segment comprises a first non-overlapping portion and an overlapping portion and the second segment comprises a second non-overlapping portion and the overlapping portion, wherein the first segment differs in size from the second segment;
- during forward processing of the first segment, calculating and storing alpha values for the first non-overlapping portion of the first segment;
- retrieving a first selected alpha value calculated during forward processing of the first segment;
- and
- using the first selected alpha value as initial state information during forward processing of the second segment.
Dependencies are inferred from the claim text.