Channel upgradation for non-binary input alphabets and MACs

Uzi Pereg; Ido Tal

doi:https://doi.org/10.1109/ISIT.2014.6874865

Channel upgradation for non-binary input alphabets and MACs

Uzi Pereg, Ido Tal

Electrical and Computer Engineering

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Consider a single-user or multiple-access channel with a large output alphabet. A method to approximate the channel by an upgraded version having a smaller output alphabet is presented and analyzed. The gain in symmetric channel capacity is controlled through a fidelity parameter. The larger the fidelity parameter, the better the approximation on the one hand, but the larger the new output alphabet on the other. The approximation method is instrumental when constructing polar codes. No assumption is made on the symmetry of the original channel, and the input alphabet need not be binary.

Original language	English
Title of host publication	2014 IEEE International Symposium on Information Theory, ISIT 2014
Pages	411-415
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2014.6874865
State	Published - 2014
Event	2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States Duration: 29 Jun 2014 → 4 Jul 2014

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings

Conference

Conference	2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/Territory	United States
City	Honolulu, HI
Period	29/06/14 → 4/07/14

Keywords

Polar codes
channel degradation
channel upgradation
multiple-access channel
sum-rate

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

https://doi.org/10.1109/ISIT.2014.6874865

Cite this

@inproceedings{a93030869dba42b4868f1b9868a47f03,

title = "Channel upgradation for non-binary input alphabets and MACs",

abstract = "Consider a single-user or multiple-access channel with a large output alphabet. A method to approximate the channel by an upgraded version having a smaller output alphabet is presented and analyzed. The gain in symmetric channel capacity is controlled through a fidelity parameter. The larger the fidelity parameter, the better the approximation on the one hand, but the larger the new output alphabet on the other. The approximation method is instrumental when constructing polar codes. No assumption is made on the symmetry of the original channel, and the input alphabet need not be binary.",

keywords = "Polar codes, channel degradation, channel upgradation, multiple-access channel, sum-rate",

author = "Uzi Pereg and Ido Tal",

year = "2014",

doi = "https://doi.org/10.1109/ISIT.2014.6874865",

language = "الإنجليزيّة",

isbn = "9781479951864",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "411--415",

booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",

note = "2014 IEEE International Symposium on Information Theory, ISIT 2014 ; Conference date: 29-06-2014 Through 04-07-2014",

}

Pereg, U & Tal, I 2014, Channel upgradation for non-binary input alphabets and MACs. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6874865, IEEE International Symposium on Information Theory - Proceedings, pp. 411-415, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 29/06/14. https://doi.org/10.1109/ISIT.2014.6874865

TY - GEN

T1 - Channel upgradation for non-binary input alphabets and MACs

AU - Pereg, Uzi

AU - Tal, Ido

PY - 2014

Y1 - 2014

N2 - Consider a single-user or multiple-access channel with a large output alphabet. A method to approximate the channel by an upgraded version having a smaller output alphabet is presented and analyzed. The gain in symmetric channel capacity is controlled through a fidelity parameter. The larger the fidelity parameter, the better the approximation on the one hand, but the larger the new output alphabet on the other. The approximation method is instrumental when constructing polar codes. No assumption is made on the symmetry of the original channel, and the input alphabet need not be binary.

AB - Consider a single-user or multiple-access channel with a large output alphabet. A method to approximate the channel by an upgraded version having a smaller output alphabet is presented and analyzed. The gain in symmetric channel capacity is controlled through a fidelity parameter. The larger the fidelity parameter, the better the approximation on the one hand, but the larger the new output alphabet on the other. The approximation method is instrumental when constructing polar codes. No assumption is made on the symmetry of the original channel, and the input alphabet need not be binary.

KW - Polar codes

KW - channel degradation

KW - channel upgradation

KW - multiple-access channel

KW - sum-rate

UR - http://www.scopus.com/inward/record.url?scp=84906555050&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/ISIT.2014.6874865

DO - https://doi.org/10.1109/ISIT.2014.6874865

M3 - منشور من مؤتمر

SN - 9781479951864

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 411

EP - 415

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014

Y2 - 29 June 2014 through 4 July 2014

ER -

Channel upgradation for non-binary input alphabets and MACs

Abstract

Publication series

Conference

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this