Nortel Networks Corporation

Texas Instruments Corporation

Blackberry Corporation

Research in Motion Corporation

Michael Livshitz

Aleksandar Purkovic

Sergey Sukhobok

Nina K Burns

Muhammad Chaudhry

Jing Jiang

Pierre Bertrand

Mingjian Yan

Milan Vlajnic

Constantin Bajenaru

Wireless communication between a base station and at least one user equipment comprises the following. Each user equipment periodically measures channel quality of communication with the base station and transmits a channel quality indicator to the base station. The base station schedules communication with the at least one user equipment based upon the periodically transmitted channel quality indicators.

Medium access control schedulers for wireless communication

Methods, devices and instruction-carrying storage operate to track a target object over time and space. The tracking techniques involve obtaining a point cloud of reflection points at time n, a target from time n−1, state information including previous location information for the target and previous group distribution for previous reflection points associated with the target at time n−1; predicting a location of the target at time n based on the state information; determining a gate around the target and which of the multiple reflection points are within the gate; determining, for each of the multiple reflection points determined to be within the gate, a likelihood that the corresponding reflection point is associated with the target; determining current group distribution for the reflection points determined to likely be associated with the target; and outputting the determined current group distribution and current location information of the target.

Tracking radar targets represented by multiple reflection points

Techniques for target tracking that include obtaining state information for a first target object, the state information including previous location information for the first target object and a previous group distribution for points associated with the first target object at a previous point in time, predicting a location for the first target object based on the obtained state information, receiving a first set of points, identifying a first distribution of points, from the first set of points based on the predicted location to associate one or more first points of the first distribution of points with the target object, determining a current group distribution for the points associated with the first target object, and outputting a current location information and a current group distribution point.

A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[H|H], His the data portion, and His the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.System and method for operating a wireless device to encode data using low-density parity-check (LDPC) encoding is discussed. One example method includes: computing a number of modulated orthogonal frequency-division multiplexing (OFDM) symbols for transmitting the data; computing a number of shortening bits; distributing the number of shortening bits over the at least one LDPC codeword; computing a number of puncturing bits for the at least one LDPC codeword; distributing the number of puncturing bits over the at least one LDPC codeword; determining a criterion using at least one of the number of shortening bits and the number of puncturing bits; if the criterion is met, increasing the number of modulated OFDM symbols and recalculating the number of puncturing bits; generating the encoded data using the number of shortening bits, the number of puncturing bits, and the at least one LDPC codeword; and transmitting the encoded data.

Structured low-density parity-check (LDPC) code

A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[H|H], His the data portion, and His the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.

A computer implemented method selects K extreme elements of a list of N elements by partitioning each of the N elements into a plurality of sections. For each section the method selects a threshold selection determining at least K extreme entries from the list. This iteratively compares a corresponding section to a section threshold, counts a number of sections which are more extreme than the section threshold, increasing (or decreasing) the section threshold if the count is greater than K and decreasing (or increasing) the section threshold if the count is less than K. The method forms a combined threshold by concatenation of said section thresholds in order, compares each of the N elements to the combined threshold, and selects at least K elements from the set of N elements more extreme than the combined threshold.

Computer implemented method of electing K extreme entries from a list using separate section comparisons

Example methods are disclosed for decoding low-density parity-check (LDPC) encoded data, involving applying an expanded parity check matrix to generate decoded data, wherein &#x2212;1 represents an 81&#xd7;81 all-zero square matrix, and any other integer, S, represents an 81&#xd7;81 identity matrix circularly right shifted by a shift amount equal to S.

Low density parity check (LDPC) code

Low density parity check code (LDPC) base parity check matrices and the method for use thereof in communication systems. The method of expanding the base check parity matrix is described. Examples of expanded LDPC codes with different code lengths and expansion factors are also shown.

Growing community of inventors

Rockville, MD, United States of America

Michael Livshitz