### Abstract

Consider a MIMO interference channel whereby each transmitter and receiver are equipped with multiple antennas. The basic problem is to design optimal linear transceivers (or beam-formers) that can maximize system throughput. The recent work [13] suggests that optimal beamformers should maximize the total degrees of freedom and achieve interference alignment in high SNR. In this paper we first consider the interference alignment problem in spatial domain and prove that the problem of maximizing the total degrees of freedom for a given MIMO interference channel is NP-hard. Furthermore, we show that even checking the achievability of a given tuple of degrees of freedom for all receivers is NP-hard when each receiver is equipped with at least three antennas. Moreover, in case where each transmitter and receiver use at most two antennas, the same problem is polynomial time solvable. Finally, we propose a distributed algorithm for transmit covariance matrix design, while assuming each receiver uses a linear MMSE beamformer. The simulation results show that the proposed algorithm outperforms the existing interference alignment algorithms in terms of system throughput.

Original language | English (US) |
---|---|

Title of host publication | 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010 |

DOIs | |

State | Published - Dec 1 2010 |

Event | 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010 - Marrakech, Morocco Duration: Jun 20 2010 → Jun 23 2010 |

### Publication series

Name | IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC |
---|

### Other

Other | 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010 |
---|---|

Country | Morocco |

City | Marrakech |

Period | 6/20/10 → 6/23/10 |

## Fingerprint Dive into the research topics of 'Linear transceiver design for interference alignment: Complexity and computation'. Together they form a unique fingerprint.

## Cite this

*2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010*[5670807] (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC). https://doi.org/10.1109/SPAWC.2010.5670807