Matrix columns allocation problems Academic Article uri icon


  • Orthogonal Frequency Division Multiple Access (OFDMA) transmission technique is gaining popularity as a preferred technique in the emerging broadband wireless access standards. Motivated by the OFDMA transmission technique we define the following problem: Let M be a matrix (over R) of size a× b. Given a vector of non-negative integers C→=〈 c1, c2,…, cb〉 such that∑ cj= a, we would like to allocate a cells in M such that (i) in each row of M there is a single allocation, and (ii) for each element ci∈ C→ there is a unique column in M which …

publication date

  • May 17, 2009