| ชื่อเรื่อง | : | An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial |
| นักวิจัย | : | Kaminski, Michael , Xing, Chaoping |
| คำค้น | : | DRNTU::Science::Mathematics::Applied mathematics::Information theory. |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2556 |
| อ้างอิง | : | Kaminski, M., & Xing, C. (2013). An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial. IEEE transactions on information theory, 59(10), 6845-6850. , http://hdl.handle.net/10220/17481 , http://dx.doi.org/10.1109/TIT.2013.2272072 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | IEEE transactions on information theory |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Let μq2(n,k) denote the minimum number of multiplications required to compute the coefficients of the product of two degree n k - 1 polynomials modulo the kth power of an irreducible polynomial of degree n over the q2 element field BBF q2. It is shown that for all odd q and all n = 1,2,..., liminfk → ∞[( μq2(n,k))/ k n] ≤ 2 (1 + [ 1/( q - 2)] ). For the proof of this upper bound, we show that for an odd prime power q, all algebraic function fields in the Garcia-Stichtenoth tower over BBF q2 have places of all degrees and apply a Chudnovsky like algorithm for multiplication of polynomials modulo a power of an irreducible polynomial. |
| บรรณานุกรม | : |
Kaminski, Michael , Xing, Chaoping . (2556). An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Kaminski, Michael , Xing, Chaoping . 2556. "An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Kaminski, Michael , Xing, Chaoping . "An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2556. Print. Kaminski, Michael , Xing, Chaoping . An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2556.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
