| Paper Abstract and Keywords |
| Presentation |
2020-02-20 14:35
Discrete Polar Decoder with Reduced Hardware and Computational Complexity by Quantization using Information Bottleneck Method
Akira Yamada, Tomoaki Ohtsuki (Keio Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Polar codes are attracting much attention and being used for control channels of the 5th generation of mobile communication system (5G). This encoding scheme is easier to implement encoder and decoder than Turbo codes and LDPC (Low Density Parity Check) codes. One of the decoding methods of polar codes is BP (Belief Propagation) decoding, which can decode in parallel, so that decoding can be performed at high speed. However, due to hardware limitation, calculation in the decoder gets very complicated. This issue can be solved by using the information bottleneck method (IBM), which is a clustering framework from the eld of machine learning. This method compresses an observation variable to a quantized one while attempting to preserve the mutual information shared with a relevant random variable. In the conventional research, IBM is applied to BP decoding of LDPC codes. In this report, IBM is used for the BP decoding of polar codes. The BP decoding of polar codes is distinct from that of LDPC codes. Since it has several types of messages, and each time a message is updated, the decoding becomes more complex. By using IBM, the decoder can compress the channel outputs and the messages of BP into unsigned integers while preventing degradation of the error correcting performance. Thus, we can reduce the complexity of calculation in the decoding process and easily implement the decoder. The simulation results show that the error correcting capability of the discrete polar decoders of the proposed method is negligibly degraded compared to BP decoding without compression. Moreover, we compare the discrete polar decoder using uniform quantization with the proposed method and we show that the proposed method can suppress the degradation of BER performance by using IBM. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Channel Coding / Polar Codes / BP Decoding / Information Bottleneck method / / / / |
| Reference Info. |
ITE Tech. Rep., vol. 44, no. 5, BCT2020-25, pp. 17-20, Feb. 2020. |
| Paper # |
BCT2020-25 |
| Date of Issue |
2020-02-13 (BCT) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| Download PDF |
|
| Conference Information |
| Committee |
BCT IEEE-BT |
| Conference Date |
2020-02-20 - 2020-02-21 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
|
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
BCT |
| Conference Code |
2020-02-BCT-BT |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Discrete Polar Decoder with Reduced Hardware and Computational Complexity by Quantization using Information Bottleneck Method |
| Sub Title (in English) |
|
| Keyword(1) |
Channel Coding |
| Keyword(2) |
Polar Codes |
| Keyword(3) |
BP Decoding |
| Keyword(4) |
Information Bottleneck method |
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Akira Yamada |
| 1st Author's Affiliation |
Keio University (Keio Univ.) |
| 2nd Author's Name |
Tomoaki Ohtsuki |
| 2nd Author's Affiliation |
Keio University (Keio Univ.) |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2020-02-20 14:35:00 |
| Presentation Time |
20 minutes |
| Registration for |
BCT |
| Paper # |
BCT2020-25 |
| Volume (vol) |
vol.44 |
| Number (no) |
no.5 |
| Page |
pp.17-20 |
| #Pages |
4 |
| Date of Issue |
2020-02-13 (BCT) |
|