On the construction of nonbinary constant-weight codes
Constant-weight codes play an important role in coding theory. Binary constant-weight codes have been extensively investigated. Nonbinary constant-weight codes have also attracted recent attention due to several important applications requiring nonbinary alphabets. However, they are still much les...
Saved in:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Theses and Dissertations |
| 語言: | English |
| 出版: |
2008
|
| 主題: | |
| 在線閱讀: | http://hdl.handle.net/10356/13622 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Nanyang Technological University |
| 語言: | English |
| id |
sg-ntu-dr.10356-13622 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-136222023-02-28T23:39:16Z On the construction of nonbinary constant-weight codes Dau, Son Hoang Ling, San School of Physical and Mathematical Sciences Chee, Yeow Meng DRNTU::Science::Mathematics Constant-weight codes play an important role in coding theory. Binary constant-weight codes have been extensively investigated. Nonbinary constant-weight codes have also attracted recent attention due to several important applications requiring nonbinary alphabets. However, they are still much less understood than binary constant-weight codes. In this thesis, we make a thorough study on known constructions of nonbinary constant- weight codes, and provide new constructions for two in fite families of optimal codes. The first construction shows that Aq(n, 2w - 1, w) = (q - 1)n/w for all sufficiently large n satisfying w|(q - 1)n. The second construction uses a novel idea based on sequences to construct optimal q-ary (q, 4, 3)-codes for all q >= 3. Master of Science 2008-10-20T10:07:08Z 2008-10-20T10:07:08Z 2008 2008 Thesis http://hdl.handle.net/10356/13622 en 73 p. application/pdf |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
DRNTU::Science::Mathematics |
| spellingShingle |
DRNTU::Science::Mathematics Dau, Son Hoang On the construction of nonbinary constant-weight codes |
| description |
Constant-weight codes play an important role in coding theory. Binary constant-weight
codes have been extensively investigated. Nonbinary constant-weight codes have also
attracted recent attention due to several important applications requiring nonbinary alphabets. However, they are still much less understood than binary constant-weight codes.
In this thesis, we make a thorough study on known constructions of nonbinary constant-
weight codes, and provide new constructions for two in fite families of optimal codes.
The first construction shows that Aq(n, 2w - 1, w) = (q - 1)n/w for all sufficiently large
n satisfying w|(q - 1)n. The second construction uses a novel idea based on sequences to construct optimal q-ary (q, 4, 3)-codes for all q >= 3. |
| author2 |
Ling, San |
| author_facet |
Ling, San Dau, Son Hoang |
| format |
Theses and Dissertations |
| author |
Dau, Son Hoang |
| author_sort |
Dau, Son Hoang |
| title |
On the construction of nonbinary constant-weight codes |
| title_short |
On the construction of nonbinary constant-weight codes |
| title_full |
On the construction of nonbinary constant-weight codes |
| title_fullStr |
On the construction of nonbinary constant-weight codes |
| title_full_unstemmed |
On the construction of nonbinary constant-weight codes |
| title_sort |
on the construction of nonbinary constant-weight codes |
| publishDate |
2008 |
| url |
http://hdl.handle.net/10356/13622 |
| _version_ |
1759854507812978688 |