More about HKUST
Parameters of BCH codes
PhD Thesis Proposal Defence
Title: "Parameters of BCH codes"
by
Mr. Hao LIU
Abstract:
The theory of error-correcting codes is a key pillar in modern digital
communications. By introducing redundancy into codewords, error-correcting
codes make messages robust again noises in communication channels. In
1948, Shannon proved that arbitrarily reliable communications are possible
with the help of error-correcting codes. Thereafter, researchers have been
exploring proper codes with efficient encoding and decoding algorithms.
BCH codes are a family of cyclic codes with guaranteed error-correcting
capabilities and efficient decoding algorithms. They are employed in a
wide range of applications from satellite communications to solid-state
drives. However, their dimensions and minimum distances are seldom
settled.
In this thesis, we will investigate the parameters of BCH codes.
Dimensions of BCH codes with three different lengths will be determined,
in a much larger range of defining sets than in previous literature. In
some cases, we will determine the dimensions of BCH codes constructed from
every feasible defining set within an interval; in other cases, we will
discuss a few BCH codes with chosen defining sets. For minimum distances
of BCH codes, we will highlight a few cases where the true minimum
distances can be determined by innovative methods.
Date: Monday, 15 January 2018
Time: 2:00pm - 4:00pm
Venue: Room 3494
(lifts 25/26)
Committee Members: Prof. Cunsheng Ding (Supervisor)
Dr. Ke Yi (Chairperson)
Dr. Dimitris Papadopoulos
Dr. Maosheng Xiong (MATH)
**** ALL are Welcome ****