ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Asymptotic bound for multiplication complexity in the extensions of small finite fields

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Asymptotic bound for multiplication complexity in the extensions of small finite fields
นักวิจัย : Cascudo, Ignacio , Cramer, Ronald , Xing, Chaoping , Yang, An
คำค้น : -
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2554
อ้างอิง : Cascudo, I., Cramer, R., Xing, C., & Yang, A. (2012). Asymptotic Bound for Multiplication Complexity in the Extensions of Small Finite Fields. IEEE Transactions on Information Theory, 58(7), 4930-4935. , 0018-9448 , http://hdl.handle.net/10220/11376 , http://dx.doi.org/10.1109/TIT.2011.2180696
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : IEEE transactions on information theory
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

In 1986, D. V. Chudnovsky and G. V. Chudnovsky first employed algebraic curves over finite fields to construct bilinear multiplication algorithms implicitly through supercodes introduced by Shparlinski-Tsfasman-Vladuţ, or equivalently, multiplication-friendly codes that we will introduce in this paper. This idea was further developed by Shparlinski-Tsfasman-Vladuţ in order to study the asymptotic behavior of multiplication complexity in extension fields. Later on, Ballet et al. further investigated the method and obtained some improvements. Recently, Ballet and Pieltant made use of curves over an extension field of to obtain an improvement on the complexity of multiplications in extensions of the binary field. In this paper, we develop the multiplication-friendly splitting technique and then apply this technique to study asymptotic behavior of multiplications in extension fields. By combining this with the idea of using algebraic function fields, we are able to improve further the asymptotic results of multiplication complexity. In particular, the improvement for small fields such as the binary and ternary fields is substantial.

บรรณานุกรม :
Cascudo, Ignacio , Cramer, Ronald , Xing, Chaoping , Yang, An . (2554). Asymptotic bound for multiplication complexity in the extensions of small finite fields.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Cascudo, Ignacio , Cramer, Ronald , Xing, Chaoping , Yang, An . 2554. "Asymptotic bound for multiplication complexity in the extensions of small finite fields".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Cascudo, Ignacio , Cramer, Ronald , Xing, Chaoping , Yang, An . "Asymptotic bound for multiplication complexity in the extensions of small finite fields."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2554. Print.
Cascudo, Ignacio , Cramer, Ronald , Xing, Chaoping , Yang, An . Asymptotic bound for multiplication complexity in the extensions of small finite fields. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2554.