TAILIEUCHUNG - Báo cáo toán học: "A New Table of Constant Weight Codes of Length Greater than 28."

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: A New Table of Constant Weight Codes of Length Greater than 28. | A New Table of Constant Weight Codes of Length Greater than 28 . Smith L. A. Hughes and S. Perkins Division of Mathematics and Statistics University of Glamorgan Pontypridd CF37 1DL Wales UK dhsmith lahughe1 sperkins @ Submitted Feb 3 2006 Accepted May 1 2006 Published May 12 2006 Mathematics Subject Classification 94B60 Abstract Existing tables of constant weight codes are mainly confined to codes of length n 28. This paper presents tables of codes of lengths 29 n 63. The motivation for creating these tables was their application to the generation of good sets of frequency hopping lists in radio networks. The complete generation of all relevant cases by a small number of algorithms is augmented in individual cases by miscellaneous constructions. These sometimes give a larger number of codewords than the algorithms. 1 Introduction A n d w is the maximum possible number of binary vectors of length n weight w and pairwise Hamming distance no less than d 10 . Such a set of vectors is known as a constant weight code and the vectors are referred to as codewords. Tables of constant weight codes are given in 6 for n 28. These tables are extended to n 65 and sometimes above in 13 but the results are very sparse for larger values of n. Improved results for upper bounds are given in 2 and corresponding tables for n 28 can be found at 14 . In this paper tables of constant weight codes are given for 29 n 63. The motivation for this work was the generation of frequency hopping lists for use in assignment problems in radio networks. Large distance between codewords gives smaller overlap between lists. This leads to fewer clashes on the same frequency and so less interference. Similarly a larger number of codewords allows larger list re-use distances in the network and again leads to lower interference. More information on the work can be found in 12 and an evaluation of assignments of the lists generated can be found in 11 . The tables given here are significantly .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.