### Abstract

In this paper, a polar code for the m-user multiple access channel (MAC) with binary inputs is constructed. In particular, Arikan's polarization technique applied individually to each user polarizes any m-user binary input MAC into a finite collection of extremal MACs. The extremal MACs have a number of desirable properties: (i) the 'uniform sum rate'^{1} of the original channel is not lost, (ii) the extremal MACs have rate regions that are not only polymatroids but matroids and thus (iii) their uniform sum rate can be reached by each user transmitting either uncoded or fixed bits; in this sense they are easy to communicate over. A polar code can then be constructed with an encoding and decoding complexity of O(n log n) (where n is the block length), a block error probability of o(exp(-n^{1/2-ε})), and capable of achieving the uniform sum rate of any binary input MAC with arbitrary many users. An application of this polar code construction to a coding scheme for the AWGN channel is also discussed.

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

Title of host publication | 2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings |

Pages | 8-15 |

Number of pages | 8 |

DOIs | |

State | Published - 2010 |

Externally published | Yes |

Event | 2010 Information Theory and Applications Workshop, ITA 2010 - San Diego, CA, United States Duration: Jan 31 2010 → Feb 5 2010 |

### Publication series

Name | 2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings |
---|

### Other

Other | 2010 Information Theory and Applications Workshop, ITA 2010 |
---|---|

Country | United States |

City | San Diego, CA |

Period | 1/31/10 → 2/5/10 |

### All Science Journal Classification (ASJC) codes

- Computer Science Applications
- Information Systems

## Fingerprint Dive into the research topics of 'MAC polar codes and matroids'. Together they form a unique fingerprint.

## Cite this

*2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings*(pp. 8-15). [5454148] (2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings). https://doi.org/10.1109/ITA.2010.5454148