| ชื่อเรื่อง | : | Upper bounds on matching families in BBZ{pq}^{n} |
| นักวิจัย | : | Chee, Yeow Meng , Ling, San , Wang, Huaxiong , Zhang, Liang Feng |
| คำค้น | : | DRNTU::Science::Mathematics. |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2556 |
| อ้างอิง | : | Chee, Y. M., Ling, S., Wang, H., & Zhang, L. F. (2013). Upper bounds on matching families in BBZ{pq}^{n}. IEEE transactions on information theory, 59(8), 5131-5139. , 0018-9448 , http://hdl.handle.net/10220/16778 , http://dx.doi.org/10.1109/TIT.2013.2257918 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | IEEE transactions on information theory |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Matching families are one of the major ingredients in the construction of locally decodable codes (LDCs) and the best known constructions of LDCs with a constant number of queries are based on matching families. The determination of the largest size of any matching family in Zmn, where Zm is the ring of integers modulo m, is an interesting problem. In this paper, we show an upper bound of O ((pq)0.625n+0.125) for the size of any matching family in Zpqn, where p and q are two distinct primes. Our bound is valid when n is a constant, p → ∞, and p/q → 1. Our result improves an upper bound of Dvir and coworkers. |
| บรรณานุกรม | : |
Chee, Yeow Meng , Ling, San , Wang, Huaxiong , Zhang, Liang Feng . (2556). Upper bounds on matching families in BBZ{pq}^{n}.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Chee, Yeow Meng , Ling, San , Wang, Huaxiong , Zhang, Liang Feng . 2556. "Upper bounds on matching families in BBZ{pq}^{n}".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Chee, Yeow Meng , Ling, San , Wang, Huaxiong , Zhang, Liang Feng . "Upper bounds on matching families in BBZ{pq}^{n}."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2556. Print. Chee, Yeow Meng , Ling, San , Wang, Huaxiong , Zhang, Liang Feng . Upper bounds on matching families in BBZ{pq}^{n}. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2556.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
