國立臺北大學通訊工程學系前身為國立台北大學通訊工程研究所， 於2004年成立，位於南港軟體園區、中研院及新竹科學園區間， 三峽交流道旁，為台灣高科技產業的中心點。本系主要發展通訊 高科技產業，強調獨立思考及創新設計能力之訓練，並要求學生 參與研究計畫，以驗證所學和獲取經驗，同時培養理論與實務兼 備、人文與科技整合的高級人才。發展方向為通訊系統設計、通 訊晶片設計、網路交換、數位訊號處理、多媒體通訊等相關技術。 近年積極參與工程科技教育認證(IEET)，並於2010年通過認證。 目前設有通訊工程學士班、碩士班、資通科技產業碩士專班、及國際學生碩士班。

專題研討(112/02/24)－韓永祥教授 (電子科技大學（深圳）高等研究院)

題目：A New Decoding Method for Reed–Solomon Codes Based on FFT and Modular Approach

主講人：韓永祥教授 (電子科技大學（深圳）高等研究院)

時間：112年02月24日(星期五13：00- 15：00)

地點：臺北大學三峽校區音律電機資訊大樓B1 萬榮講堂

Abstract

Decoding algorithms for Reed–Solomon (RS) codes are of great interest for both practical and theoretical reasons. In this talk, an efficient algorithm, called the modular approach (MA), is devised for solving the Welch–Berlekamp (WB) key equation. We propose a new decoding algorithm for systematic RS codes by taking the MA as the key equation

solver. For (n, k) RS codes, where n is the code length, and k is the code dimension, the proposed decoding algorithm has both the best asymptotic computational complexity O(n log(n − k) + (n − k) log2(n − k)), and the smallest constant factor achieved to date. By comparing the required field operations, we show that the new algorithm is significantly superior to the existing methods in terms of computational complexity when decoding practical RS codes. When decoding the (4096, 3584) RS code defined over F212 , the new algorithm is ten times faster than a conventional syndrome-based
method. Furthermore, the new algorithm has a regular architecture and is thus suitable for hardware implementation.

Biography

Yunghsiang S. Han received B.Sc. and M.Sc. degrees in electrical engineering from the National Tsing Hua University, Taiwan, in 1984 and 1986, respectively, and a Ph.D. degree from the School of Computer and Information Science, Syracuse University, NY, in 1993. He was with Hua Fan College of Humanities and Technology, National Chi Nan University, and National Taipei University, Taiwan. From August 2010 to January 2017, he was with the Department of Electrical Engineering at the National Taiwan University of Science and Technology. he was with the School of Electrical Engineering & Intelligentization at Dongguan University of Technology, China, from February 2017 to February 2021. Now he is with the Shenzhen Institute for Advanced Study at the University of Electronic Science and Technology of China. He is also a Chair Professor at National Taipei University since February 2015 and, from March 2020, also with the
Theory Lab, Huawei Tech., Hong Kong. Dr. Han’s research interests include error-control coding, wireless networks, and security. Dr. Han has been conducting state-of-the-art research in decoding error-correcting codes for more than twenty years. He first developed a sequential-type algorithm based on Algorithm A* from artificial intelligence. At the time, this algorithm drew a lot of attention since it was the most efficient maximum-likelihood decoding algorithm for binary linear block codes. Dr. Han has also successfully applied coding theory in wireless sensor networks. He has published several
highly cited works on wireless sensor networks, such as random key predistribution schemes. He also serves as the editor of several international journals. Dr. Han was the winner of the Syracuse University Doctoral Prize in 1994 and a Fellow of IEEE. One of his papers won the prestigious 2013 ACM CCS Test-of-Time Award in cybersecurity to recognize its significant impact on the security area over ten years.