Tác giả :
Nguyễn Đình Thúc – ĐH Khoa học tự nhiên

ABSTRACT

In field K, given two polynomials: a(x) =  0≤i<n aixi; b(x) =  0≤i<n bixi and m(x) = xn – 1. This paper presents a computational algorithm for polynomial multiplication:u(x) ≡ a(x)b(x) mod m(x) = ∑ 0≤i<n uixi.The coefficients (ui)0≤i<n are determined based on convolution and using the Chinese remainder theorem.

Toàn văn bài báo ( Thầy/cô vui lòng đăng nhập bằng email ...@hcmute.edu.vn để xem)

Góp ý
Họ và tên: *  
Email: *  
Tiêu đề: *  
Mã xác nhận:
 
 
   
  
 
 
   
 *
Copyright © Tạp Chí Khoa Học Giáo Dục Kỹ Thuật - Trường Đại Học Sư Phạm Kỹ Thuật - TP.HCM  
Địa chỉ: Phòng 601B, 1 Võ Văn Ngân, Quận Thủ Đức, Thành Phố Hồ Chí Minh. 
Điện thoại: 08-3722.1223 (8168)
Email:
tapchikhgdkt@hcmute.edu.vn

                                      
                                

Truy cập tháng: 20,015

Tổng truy cập:246,954