Constructing Polar Codes Using Iterative Bit-Channel Upgrading

Simple item page
dc.contributor.authorGhayoori, Arash
dc.contributor.supervisorGulliver, T. Aaron
dc.date.accessioned2013-04-25T18:36:48Z
dc.date.available2013-04-25T18:36:48Z
dc.date.copyright2013en_US
dc.date.issued2013-04-25
dc.degree.departmentDepartment of Electrical and Computer Engineering
dc.degree.levelMaster of Applied Science M.A.Sc.en_US
dc.description.abstractThe definition of polar codes given by Arikan is explicit, but the construction complexity is an issue. This is due to the exponential growth in the size of the output alphabet of the bit-channels as the codeword length increases. Tal and Vardy recently presented a method for constructing polar codes which controls this growth. They approximated each bit-channel with a “better” channel and a “worse” channel while reducing the alphabet size. They constructed a polar code based on the “worse” channel and used the “better” channel to measure the distance from the optimal channel. This thesis considers the knowledge gained from the perspective of the “better” channel. A method is presented using iterative upgrading of the bit-channels which successively results in a channel closer to the original one. It is shown that this approach can be used to obtain a channel arbitrarily close to the original channel, and therefore to the optimal construction of a polar code.en_US
dc.description.proquestcode0984en_US
dc.description.proquestcode0544en_US
dc.description.proquestemailarash.ghayoori@gmail.comen_US
dc.description.scholarlevelGraduateen_US
dc.identifier.bibliographicCitationA. Ghayoori, T. A. Gulliver, "Constructing Polar Codes Using Iterative Bit-Channel Upgrading," Available: http://arxiv.org/abs/1302.5153en_US
dc.identifier.bibliographicCitationA. Ghayoori, T. A. Gulliver, "Upgraded Approximation of Non-Binary Alphabets for Polar Code Construction," Available: http://arxiv.org/abs/1304.1790en_US
dc.identifier.urihttp://hdl.handle.net/1828/4552
dc.languageEnglisheng
dc.language.isoenen_US
dc.rights.tempAvailable to the World Wide Weben_US
dc.subjectPolar Codeen_US
dc.subjectCode Constructionen_US
dc.subjectBit-Channelen_US
dc.subjectIterative Upgradingen_US
dc.subjectOptimal Construction of Polar Codesen_US
dc.subjectUpgraded Channelen_US
dc.subjectDegraded Channelen_US
dc.subjectChannel Approximationen_US
dc.titleConstructing Polar Codes Using Iterative Bit-Channel Upgradingen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Ghayoori_Arash_MASc_2013.Pdf
Size:
783.63 KB
Format:
Adobe Portable Document Format
Description:
How to Construct Polar Codes
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.