演講者：羅元勳博士
單 位：國立高雄大學應用數學系
日 期：2012年10月24日 PM 14:30
地 點：國立高雄大學理學院408室
講 題：Optimal Conflict-avoiding Codes
摘 要：
A conflict-avoiding code (CAC) of length n and weight k is a collection of binary vectors of length n and Hamming weight k, such that the inner product of any two vectors or their arbitrary cyclic shifts is at most one. In the study of multiple-access collision channel without feedback, CAC is used to guarantee that each transmitting user can send at least one data packet successfully during a fixed period of time n, provided that at most k users out of M potential users are active at the same time. The number of codewords in a CAC determines the number of potential users in the system. A CAC with maximum cardinality is said to be optimal. In this talk, we focus on the case when n is odd and k= 3, and then introduce some new results on weight 4.
