Patent application number | Description | Published |
20080298474 | Distributed iterative decoding for co-operative diversity - A source sends an encoded data block during a first time interval to a destination and to a relay. The source sends additional parity bits for the encoded data block during a second time interval. The relay partially decodes that encoded data block to a process-defined end point (typically only a partial decoding), such as a fixed number of decoding iterations. After partial decoding the relay forms a modified data block having corrected information bits and the parity bits of the block it received, and sends the modified data block to the destination, during the second time interval. The destination decodes to a results-defined end point the modified data block it received from the relay using the additional parity bits it received from the source. If that end-point cannot be reached, the destination may begin anew decoding the original encoded data block it received from the source. | 12-04-2008 |
20090113256 | Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding - The invention relates to low density parity check decoding. A method for decoding an encoded data block is described. Decoding is performed in a pipelined manner using a layered belief propagation technique and scalable resources, which are configurable to accommodate at least two codeword lengths and at least two code rates. A computer program product, apparatus and device are also described. | 04-30-2009 |
20090113276 | Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix - The invention relates to low density parity check decoding. A method for decoding an encoded data block is described. Encoded data block comprising data sub-blocks are stored. Decoding is performed in a pipelined manner using an irregular, block-structured parity check matrix, where at least two data sub-block matrices of the parity check matrix are read from and written in each of a plurality of clock cycles. The reading and writing of the data sub-blocks is evenly distributed between at least two area of a memory. The decoding is performed with shift values which eliminate cycles at or below a predetermined threshold length. An apparatus, computer program product and device are also described. | 04-30-2009 |
20090154600 | QRD-QLD searching based sphere detector for MIMO receiver - An apparatus includes a receiver configurable to receive signals from y pairs of antennas, where y is greater than one, and where the received signals convey coded bits of information. The apparatus further includes a detection block that includes a plurality of search modules configurable to process signals received from pairs of the antennas in parallel to find partial Euclidian distances and determine valid partial candidates for individual antennas; and a plurality of sort modules configurable to sort the valid partial candidates to find M best partial candidates to be combined into M | 06-18-2009 |
20090232254 | Detector Using Limited Symbol Candidate Generation for MIMO Communication Systems - A circuit detects symbols transmitted from multiple transmitting antennas to multiple receiving antennas. A distance block for an initial transmitting antenna in an ordering of the transmitting antennas determines a distance value for each symbol in a constellation. A selector block selects a limited number of candidates for the initial transmitting antenna from the symbols having smaller distance values. For each first and successive second transmitting antenna in the ordering, a distance-selector block selects a candidate for the second transmitting antenna for each candidate for the first transmitting antenna. The candidate for the second transmitting antenna is a pairing having a smaller distance value among the pairings of the candidate for the first transmitting antenna and the symbols. An identifier block selects a last candidate having a smaller distance value among the candidates for a last transmitting antenna in the ordering. The last candidate includes the detected symbols. | 09-17-2009 |
20100007565 | Detecting In-Phase and Quadrature-Phase Amplitudes of MIMO Communications - Circuits detect communications from multiple transmitting antennas to multiple receiving antennas. A respective first block for each non-initial transmitting antenna determines partial distances for pairings of a first candidate and a quadrature-phase amplitude. A respective second block for the initial transmitting antenna determines partial distances for combinations of phase amplitudes. A respective second block for each non-initial transmitting antenna determines partial distances for pairings of a second candidate and an in-phase amplitude. A respective first selector for each non-initial transmitting antenna selects the first candidates from the pairings for the respective second block having smaller partial distances. A respective second selector for each non-initial transmitting antenna selects the second candidates from the pairings for the respective first block having smaller partial distances. An identifier circuit selects a final candidate with a smaller partial distance from the pairings of the respective second block for the last transmitting antenna. | 01-14-2010 |
20100008451 | Symbol Detection in a MIMO Communication System - Circuits are provided for detecting symbols transmitted from multiple transmitting antennas to multiple receiving antennas. A circuit includes distance blocks, selectors, and an identifier block. Each distance-block includes at least one sub-block, and each sub-block inputs a candidate for a corresponding transmitting antenna. The sub-block determines partial distances for pairings of the candidate and each symbol in a constellation from a partial distance of the candidate and signals received at the receiving antennas. At least one selector assigns each pairing for each candidate for a corresponding transmitting antenna to a bin having a range that includes the partial distance of the pairing. The selector selects candidates for a successive transmitting antenna from the bins having the smaller ranges. The identifier block selects a final candidate that is one of the pairings for a last transmitting antenna having a smaller partial distance. | 01-14-2010 |
20100303176 | METHODS AND APPARATUSES FOR MIMO DETECTION - Methods and apparatuses are provided for MIMO detection. A method may include considering a symbol vector received over MIMO system. The method may further include generating a list comprising a predefined number of candidate transmit symbol vectors based at least in part upon the received symbol vector using a trellis comprising a plurality of nodes that apply distributed list decoding to generate the list, wherein the list of the predefined number of candidate transmit symbol vectors comprises the predefined number of candidate transmit symbol vectors derived from the set of all possible trellis paths as determined based at least in part upon the respective cumulative trellis path weights. Corresponding apparatuses are also provided. | 12-02-2010 |
20110080964 | ADAPTIVE CODEBOOK FOR BEAMFORMING IN LIMITED FEEDBACK MIMO SYSTEMS - A method for beamforming is described. The method includes generating a pseudo-random unitary matrix. A first codebook is rotated with the pseudo-random unitary matrix. The method includes generating a second codebook based upon the rotated codebook and a correlation matrix. A codeword is selected from the second codebook using a channel matrix. The correlation matrix is updated based upon the selected codeword. The method includes transmitting an index of the selected codeword in the codebook. The method includes receiving the codeword index. A codebook is consulted using the codeword index to locate a codeword. Beamforming is performed based upon the located codeword. An apparatus is also described. | 04-07-2011 |
20110216693 | Method and Apparatus for Ordered Partial Detection with MIMO Cooperation - In accordance with an example embodiment of the present invention, an apparatus comprising: at least one processor; and at least one memory including computer program code, wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus to perform at least the following: receiving a MIMO (multiple-input multiple output) encoded symbol vector, the symbol vector encoding a plurality of streams of a source node; estimating channel matrix between the source node and the apparatus; re-ordering columns in said channel matrix; determining a plurality of feedback bits based at least in part on the re-ordered channel matrix, wherein each bit of the feedback bits indicates detection or no detection of the corresponding antenna streams of the source node; and transmitting the feedback bits. | 09-08-2011 |
20120093249 | Apparatus and Method for Trellis-Based Detection in a Communication System - An apparatus for trellis-based detection in a communication system including a processor and memory having computer program code configured to construct a trellis representing a transmitted signal formed from a plurality of symbols, each having a constellation size, transmitted by a number of transmit antennas, and form a log likelihood ratio at nodes of the trellis as a log-sum of a number of exponential terms including a priori information corresponding to a hypothesized transmitted bit value of the plurality of symbols. The number of exponential terms is limited by a number of most likely paths of the trellis extending from each node of the trellis and the constellation size. The processor and memory including computer program code are configured to form a list at each node of the trellis of a size limited to the number of the most likely paths of the trellis extending from each node. | 04-19-2012 |
20120093266 | Apparatus and Method for Trellis-Based Detection in a Communication System - An apparatus for trellis-based detection in a communication system including a processor and memory having computer program code configured to construct a trellis representing a transmitted signal formed from a plurality of symbols, each having a constellation size, transmitted by a number of transmit antennas, and form a log likelihood ratio at nodes of the trellis as a log-sum of a number of exponential terms corresponding to a hypothesized transmitted bit value of the plurality of symbols. The number of exponential terms is limited by a number of most likely paths of the trellis extending from each node of the trellis and the constellation size. The processor and memory including computer program code are further configured to form a list at each node of the trellis of a size limited to the number of the most likely paths of the trellis extending from each node of the trellis. | 04-19-2012 |
20120166742 | System and Method for Contention-Free Memory Access - A memory control unit of a turbo code decoder includes a buffer having a plurality of storage slots, a buffer control operatively coupled to the buffer, a router operatively coupled to the buffer control and to a plurality of data sources, and a conflict detection unit operatively coupled to the router, to the buffer control, and to the plurality of data sources. The buffer temporarily stores information intended for storage in a memory bank. The buffer control determines a number of available storage slots in the buffer. The router routes data from the data sources to the buffer control. The conflict detection unit initiates a temporary halt of some of the data sources when the number of available storage slots is insufficient to store all of the data from data sources attempting to access the memory bank. | 06-28-2012 |
20120219051 | Method and Device for Inter-Chip and Inter-Antenna Interference Cancellation - A wireless receiver is constructed to equalize a time-domain received signal, detect a plurality of symbols of the equalized time-domain received signal, and perform interference cancellation on the time-domain received signal. The interference cancellation can be performed using a partial result produced by an IDFT, and may use only neighboring symbols in a detected plurality of symbols. The resulting wireless receiver can be constructed to operate efficiently under a plurality of wireless standards. | 08-30-2012 |
20120240003 | Method, Apparatus, Computer Program Product and Device Providing Semi-Parallel Low Density Parity Check Decoding Using a Block Structured Parity Check Matrix - The invention relates to low density parity check decoding. A method for decoding an encoded data block is described. Encoded data block comprising data sub-blocks are stored. Decoding is performed in a pipelined manner using an irregular, block-structured parity check matrix, where at least two data sub-block matrices of the parity check matrix are read from and written in each of a plurality of clock cycles. The reading and writing of the data sub-blocks is evenly distributed between at least two area of a memory. The decoding is performed with shift values which eliminate cycles at or below a predetermined threshold length. An apparatus, computer program product and device are also described. | 09-20-2012 |