A Construction of Non-binary Polar codes with 4 by 4 kernels

Sung Chul Byun; Gangsan Kim; Won Jun Kim; Hong Yeop Song

doi:10.1109/IWSDA46143.2019.8966125

A Construction of Non-binary Polar codes with 4 by 4 kernels

Sung Chul Byun, Gangsan Kim, Won Jun Kim, Hong Yeop Song

Department of Electrical and Electronic Engineering

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

1 Citation (Scopus)

Abstract

In this paper, we propose a specific type of non-binary 4 by 4 kernel for non-binary polar codes. The non-binary polar codes generated by such type of kernel have same encoding and successive cancellation decoding complexities as the non-binary polar codes generated by the ccc 1 & 0 η & 1 array right] type of non-binary 2 by 2 kernel with same code length. At certain code parameters, we investigate the FER for the polar codes with all the [&beginarrayccc 1 & 0 η & 1array right] type of non-binary 2 by 2 kernels. And then, we experimentally confirm the existence of several non-binary 4 by 4 kernels of the proposed type which generate non-binary polar codes with better FER performance than non-binary polar codes generated by any [array ccc 1 & 0 η & 1array right] type of non-binary 2 by 2 kernel.

Original language	English
Title of host publication	2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728116693
DOIs	https://doi.org/10.1109/IWSDA46143.2019.8966125
Publication status	Published - 2019 Oct
Event	9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 - Dongguan, China Duration: 2019 Oct 20 → 2019 Oct 24

Publication series

Name	2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

Conference

Conference	9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019
Country/Territory	China
City	Dongguan
Period	19/10/20 → 19/10/24

Bibliographical note

Funding Information:
This work was supported by Institute for Information & communications Technology Promotion(IITP) grant funded by the Korea government(MSIT) (No.2016-0-00181, Development on the core technologies of transmission, modulation and coding with low-power and low-complexity for massive connectivity in the IoT enviroment)

Publisher Copyright:
© 2019 IEEE.

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Signal Processing

Access to Document

10.1109/IWSDA46143.2019.8966125

Cite this

Byun, S. C., Kim, G., Kim, W. J., & Song, H. Y. (2019). A Construction of Non-binary Polar codes with 4 by 4 kernels. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 [8966125] (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWSDA46143.2019.8966125

Byun, Sung Chul ; Kim, Gangsan ; Kim, Won Jun et al. / A Construction of Non-binary Polar codes with 4 by 4 kernels. 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019).

@inproceedings{b7a503d17ad7451cb9145dbb46933dc8,

title = "A Construction of Non-binary Polar codes with 4 by 4 kernels",

abstract = "In this paper, we propose a specific type of non-binary 4 by 4 kernel for non-binary polar codes. The non-binary polar codes generated by such type of kernel have same encoding and successive cancellation decoding complexities as the non-binary polar codes generated by the ccc 1 & 0 η & 1 array right] type of non-binary 2 by 2 kernel with same code length. At certain code parameters, we investigate the FER for the polar codes with all the [&beginarrayccc 1 & 0 η & 1array right] type of non-binary 2 by 2 kernels. And then, we experimentally confirm the existence of several non-binary 4 by 4 kernels of the proposed type which generate non-binary polar codes with better FER performance than non-binary polar codes generated by any [array ccc 1 & 0 η & 1array right] type of non-binary 2 by 2 kernel.",

author = "Byun, {Sung Chul} and Gangsan Kim and Kim, {Won Jun} and Song, {Hong Yeop}",

note = "Funding Information: This work was supported by Institute for Information & communications Technology Promotion(IITP) grant funded by the Korea government(MSIT) (No.2016-0-00181, Development on the core technologies of transmission, modulation and coding with low-power and low-complexity for massive connectivity in the IoT enviroment) Publisher Copyright: {\textcopyright} 2019 IEEE.; 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 ; Conference date: 20-10-2019 Through 24-10-2019",

year = "2019",

month = oct,

doi = "10.1109/IWSDA46143.2019.8966125",

language = "English",

series = "2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019",

address = "United States",

}

Byun, SC, Kim, G, Kim, WJ & Song, HY 2019, A Construction of Non-binary Polar codes with 4 by 4 kernels. in 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019., 8966125, 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019, Institute of Electrical and Electronics Engineers Inc., 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019, Dongguan, China, 19/10/20. https://doi.org/10.1109/IWSDA46143.2019.8966125

A Construction of Non-binary Polar codes with 4 by 4 kernels. / Byun, Sung Chul; Kim, Gangsan; Kim, Won Jun et al.

2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8966125 (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019).

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

TY - GEN

T1 - A Construction of Non-binary Polar codes with 4 by 4 kernels

AU - Byun, Sung Chul

AU - Kim, Gangsan

AU - Kim, Won Jun

AU - Song, Hong Yeop

N1 - Funding Information: This work was supported by Institute for Information & communications Technology Promotion(IITP) grant funded by the Korea government(MSIT) (No.2016-0-00181, Development on the core technologies of transmission, modulation and coding with low-power and low-complexity for massive connectivity in the IoT enviroment) Publisher Copyright: © 2019 IEEE.

PY - 2019/10

Y1 - 2019/10

N2 - In this paper, we propose a specific type of non-binary 4 by 4 kernel for non-binary polar codes. The non-binary polar codes generated by such type of kernel have same encoding and successive cancellation decoding complexities as the non-binary polar codes generated by the ccc 1 & 0 η & 1 array right] type of non-binary 2 by 2 kernel with same code length. At certain code parameters, we investigate the FER for the polar codes with all the [&beginarrayccc 1 & 0 η & 1array right] type of non-binary 2 by 2 kernels. And then, we experimentally confirm the existence of several non-binary 4 by 4 kernels of the proposed type which generate non-binary polar codes with better FER performance than non-binary polar codes generated by any [array ccc 1 & 0 η & 1array right] type of non-binary 2 by 2 kernel.

AB - In this paper, we propose a specific type of non-binary 4 by 4 kernel for non-binary polar codes. The non-binary polar codes generated by such type of kernel have same encoding and successive cancellation decoding complexities as the non-binary polar codes generated by the ccc 1 & 0 η & 1 array right] type of non-binary 2 by 2 kernel with same code length. At certain code parameters, we investigate the FER for the polar codes with all the [&beginarrayccc 1 & 0 η & 1array right] type of non-binary 2 by 2 kernels. And then, we experimentally confirm the existence of several non-binary 4 by 4 kernels of the proposed type which generate non-binary polar codes with better FER performance than non-binary polar codes generated by any [array ccc 1 & 0 η & 1array right] type of non-binary 2 by 2 kernel.

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

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

U2 - 10.1109/IWSDA46143.2019.8966125

DO - 10.1109/IWSDA46143.2019.8966125

M3 - Conference contribution

AN - SCOPUS:85079229575

T3 - 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

BT - 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

Y2 - 20 October 2019 through 24 October 2019

ER -

Byun SC, Kim G, Kim WJ, Song HY. A Construction of Non-binary Polar codes with 4 by 4 kernels. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8966125. (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019). doi: 10.1109/IWSDA46143.2019.8966125

A Construction of Non-binary Polar codes with 4 by 4 kernels

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this