On the construction of permutation arrays via mappings from binary vectors to permutations
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
155 | en_US |
dc.citation.issue |
2 | en_US |
dc.citation.spage |
139 | en_US |
dc.citation.volume |
40 | en_US |
dc.citation.woscount |
4 | |
dc.contributor.author |
Huang, Yen-Ying | en_US |
dc.contributor.author |
Tsai, Shi-Chun | en_US |
dc.contributor.author |
Wu, Hsin-Lung | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:16:07Z | |
dc.date.available |
2014-12-08T15:16:07Z | |
dc.date.issued |
2006-08-01 | en_US |
dc.description.abstract |
An (n, d, k)-mapping f is a mapping from binary vectors of length n to permutations of length n + k such that for all x, y is an element of {0, 1}(n), d(H) (f (x), f (y)) >= d(H)(x, y) + d, if d(H) (x, y) <= (n + k)-d and d(H) (f (x), f (y)) = n + k, if d(H) (x, y) > (n + k)-d. In this paper, we construct an (n, 3, 2)-mapping for any positive integer n >= 6. An (n, r)-permutation array is a permutation array of length n and any two permutations of which have Hamming distance at least r. Let P (n, r) denote the maximum size of an (n, r)-permutation array and A (n, r) denote the same setting for binary codes. Applying (n, 3, 2)-mappings to the design of permutation array, we can construct an efficient permutation array (easy to encode and decode) with better code rate than previous results [Chang (2005). IEEE Trans inf theory 51:359-365, Chang et al. (2003). IEEE Trans Inf Theory 49:1054-1059; Huang et al. (submitted)]. More precisely, we obtain that, for n >= 8, P(n, r) >= A(n-2, r-3) > A(n-1, r-2) = A (n, r-1) when n is even and P(n, r) >= A(n-2, r-3) = A(n-1, r-2) > A(n, r-1) when n is odd. This improves the best bound A(n-1, r-2) so far [Huang et al. (submitted)] for n >= 8. | en_US |
dc.identifier.doi |
10.1007/s10623-006-0003-9 | en_US |
dc.identifier.issn |
0925-1022 | en_US |
dc.identifier.journal |
DESIGNS CODES AND CRYPTOGRAPHY | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1007/s10623-006-0003-9 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/11957 | |
dc.identifier.wosnumber |
WOS:000239027500001 | |
dc.language.iso |
en_US | en_US |
dc.subject |
permutation array | en_US |
dc.subject |
coding theory | en_US |
dc.title |
On the construction of permutation arrays via mappings from binary vectors to permutations | en_US |
dc.type |
Article | en_US |
檔案
- 000239027500001.pdf (276.7 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Huang, Y.-Y., Tsai, S.-C., & Wu, H.-L. (2006). On the construction of permutation arrays via mappings from binary vectors to permutations. DESIGNS CODES AND CRYPTOGRAPHY, 40(2), 139–155. https://doi.org/10.1007/s10623-006-0003-9
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/11957