{"data":{"id":"10.48550/arxiv.1410.4460","type":"dois","attributes":{"doi":"10.48550/arxiv.1410.4460","prefix":"10.48550","suffix":"arxiv.1410.4460","identifiers":[{"identifier":"1410.4460","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1410.4460"}],"creators":[{"name":"Balatsoukas-Stimming, Alexios","nameType":"Personal","givenName":"Alexios","familyName":"Balatsoukas-Stimming","affiliation":[],"nameIdentifiers":[]},{"name":"Parizi, Mani Bastani","nameType":"Personal","givenName":"Mani Bastani","familyName":"Parizi","affiliation":[],"nameIdentifiers":[]},{"name":"Burg, Andreas","nameType":"Personal","givenName":"Andreas","familyName":"Burg","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"On Metric Sorting for Successive Cancellation List Decoding of Polar Codes"}],"publisher":"arXiv","container":{},"publicationYear":2014,"subjects":[{"lang":"en","subject":"Hardware Architecture (cs.AR)","subjectScheme":"arXiv"},{"lang":"en","subject":"Information Theory (cs.IT)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2014-10-16T15:07:54Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2014-10-17T18:52:56Z","dateType":"Updated","dateInformation":"v1"},{"date":"2015-01-26T21:05:54Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2016-02-15T01:06:58Z","dateType":"Updated","dateInformation":"v2"},{"date":"2014-10","dateType":"Available","dateInformation":"v1"},{"date":"2014","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1109/iscas.2015.7169066","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We focus on the metric sorter unit of successive cancellation list decoders for polar codes, which lies on the critical path in all current hardware implementations of the decoder. We review existing metric sorter architectures and we propose two new architectures that exploit the structure of the path metrics in a log-likelihood ratio based formulation of successive cancellation list decoding. Our synthesis results show that, for the list size of $L=32$, our first proposed sorter is $14\\%$ faster and $45\\%$ smaller than existing sorters, while for smaller list sizes, our second sorter has a higher delay in return for up to $36\\%$ reduction in the area.","descriptionType":"Abstract"},{"description":"To be presented in 2015 IEEE International Symposium on Circuits and Systems (ISCAS'2015)","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xNDEwLjQ0NjA8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4xNDEwLjQ0NjA8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+QmFsYXRzb3VrYXMtU3RpbW1pbmcsIEFsZXhpb3M8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkFsZXhpb3M8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+QmFsYXRzb3VrYXMtU3RpbW1pbmc8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+UGFyaXppLCBNYW5pIEJhc3Rhbmk8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPk1hbmkgQmFzdGFuaTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5QYXJpemk8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+QnVyZywgQW5kcmVhczwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+QW5kcmVhczwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5CdXJnPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5PbiBNZXRyaWMgU29ydGluZyBmb3IgU3VjY2Vzc2l2ZSBDYW5jZWxsYXRpb24gTGlzdCBEZWNvZGluZyBvZiBQb2xhciBDb2RlczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAxNDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkhhcmR3YXJlIEFyY2hpdGVjdHVyZSAoY3MuQVIpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+SW5mb3JtYXRpb24gVGhlb3J5IChjcy5JVCk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBDb21wdXRlciBhbmQgaW5mb3JtYXRpb24gc2NpZW5jZXM8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE0LTEwLTE2VDE1OjA3OjU0WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE0LTEwLTE3VDE4OjUyOjU2WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMTUtMDEtMjZUMjE6MDU6NTRaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMTYtMDItMTVUMDE6MDY6NThaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNC0xMDwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iVGV4dCI+QXJ0aWNsZTwvcmVzb3VyY2VUeXBlPgogIDxyZWxhdGVkSWRlbnRpZmllcnM+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJET0kiIHJlbGF0aW9uVHlwZT0iSXNWZXJzaW9uT2YiPjEwLjExMDkvSVNDQVMuMjAxNS43MTY5MDY2PC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4yPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvbm9uZXhjbHVzaXZlLWRpc3RyaWIvMS4wLyI+YXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+V2UgZm9jdXMgb24gdGhlIG1ldHJpYyBzb3J0ZXIgdW5pdCBvZiBzdWNjZXNzaXZlIGNhbmNlbGxhdGlvbiBsaXN0IGRlY29kZXJzIGZvciBwb2xhciBjb2Rlcywgd2hpY2ggbGllcyBvbiB0aGUgY3JpdGljYWwgcGF0aCBpbiBhbGwgY3VycmVudCBoYXJkd2FyZSBpbXBsZW1lbnRhdGlvbnMgb2YgdGhlIGRlY29kZXIuIFdlIHJldmlldyBleGlzdGluZyBtZXRyaWMgc29ydGVyIGFyY2hpdGVjdHVyZXMgYW5kIHdlIHByb3Bvc2UgdHdvIG5ldyBhcmNoaXRlY3R1cmVzIHRoYXQgZXhwbG9pdCB0aGUgc3RydWN0dXJlIG9mIHRoZSBwYXRoIG1ldHJpY3MgaW4gYSBsb2ctbGlrZWxpaG9vZCByYXRpbyBiYXNlZCBmb3JtdWxhdGlvbiBvZiBzdWNjZXNzaXZlIGNhbmNlbGxhdGlvbiBsaXN0IGRlY29kaW5nLiBPdXIgc3ludGhlc2lzIHJlc3VsdHMgc2hvdyB0aGF0LCBmb3IgdGhlIGxpc3Qgc2l6ZSBvZiAkTD0zMiQsIG91ciBmaXJzdCBwcm9wb3NlZCBzb3J0ZXIgaXMgJDE0XCUkIGZhc3RlciBhbmQgJDQ1XCUkIHNtYWxsZXIgdGhhbiBleGlzdGluZyBzb3J0ZXJzLCB3aGlsZSBmb3Igc21hbGxlciBsaXN0IHNpemVzLCBvdXIgc2Vjb25kIHNvcnRlciBoYXMgYSBoaWdoZXIgZGVsYXkgaW4gcmV0dXJuIGZvciB1cCB0byAkMzZcJSQgcmVkdWN0aW9uIGluIHRoZSBhcmVhLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+VG8gYmUgcHJlc2VudGVkIGluIDIwMTUgSUVFRSBJbnRlcm5hdGlvbmFsIFN5bXBvc2l1bSBvbiBDaXJjdWl0cyBhbmQgU3lzdGVtcyAoSVNDQVMnMjAxNSk8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/1410.4460","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-09T20:46:44.000Z","registered":"2022-03-09T20:46:46.000Z","published":"2014","updated":"2022-03-09T20:46:46.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1410.4460","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}