臺灣博碩士論文加值系統

Abstract

Design of Low Rate Coding Schemes for Ultra-Reliable Communications
by
Jong-Yi ,LIN
February 2017

ADVISOR(S): Prof. Shin-Lin, Shieh
DEPARTMENT: Department of Communication Engineering
MAJOR：COMMUNICATION ENGINEERING
DEGREE：MASTER OF SCIENCE

Humankind's demand for remote communication is increasing day by day, and the application is also more and more extensive. In many cases, the reliability requirements are much higher than under normal conditions. For example, automotive communications and medical communications require higher reliability and low-latency transmission and reception. The traditional turbo codes and low-density parity-check codes (LDPC) suffer error floor effect at high signal-to-noise ratio (SNR) and hence are generally considered not suitable for Ultra-Reliable Communications.
Therefore, this thesis is dedicated to designing a low-rate coding scheme that combines the recursive convolutional code and the simple parity check code (CC-SPC) and that can be applied to Ultra-Reliable Communications.
We conduct different methods of testing to find a better XOR position. The simulation results show that the method proposed in this thesis can achieve high reliability in transmission and can meet the needs of ultra-high reliable communication.

CONTENTS

1 Introduction . 1
1.1 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2
1.3 Acronyms and Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2
2 Previous Work and System Model 3
2.1 Hybrid Automatic Repeat reQuest (HARQ) with Soft Combining [3] . . . . . . . . . .3
2.2 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3
2.3 CC-SPC Encoding Scheme[5] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5
2.4 Three CC-SPC Decoding Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6
3 CC-SPC for RSC Encoder 7
3.1 Choose the circular shifts for CC-SPC. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Power saving program . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14
4 Simulation Results 17
4.1 Simulation Results for Rate-1/6 CC-SPC. . . . . . . . . . . . . . . . . . . . ..18
4.2 Simulation Results for Rate-1/6 CC-SPC of Medium Codeword Length . . . . . . 19
4.3 Simulation Results for Rate-1/6 and Rate-1/9 CC-SPC. . . . . . . . . . . . . . . . . . .23
5 Conclusion 25
5.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .25
A Bahl-Cocke-Jelinek-Raviv (BCJR) Algorithm [1] 26
B Sum-Product Algorithm [4] 29

[1] S. A. Abrantes, “From BCJR to turbo decoding: MAP algorithms made easier,”University of Porto, Tech. Rep., 2004.

[2] E. Dahlman, S. Parkvall, and J. Sk¨old, 4G: LTE/LTE-Advanced for Mobile Broadband,Academic Press, ISBN:012385489X, 2011.

[3] D. G. Daut, J. W. Modestino, and L. D. Wismer, “New short constraint length convolutional code constructions for selected rational rates,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 794–800, September 1982.

[4] W. E. Ryan and S. Lin, Channel Codes: Classical and Modern, Cambridge University Press, 2009.

[5] Chun-Wei Yu, Design of Low Rate Coding Schemes for Ultra-Reliable Communications, Master Thesis, National Chiao-Tung University, 2016.