tính căn bậc hai đối ứng

[elecs_gene]

hi có thể u cho tôi một thuật toán để tính toán hiệu quả của gốc đối ứng vuông cho bất kỳ betwwen số 0 và vô cực ... liên quan

 

[LouisSheffield]

Cho tôi biết thêm về nhu cầu ... Bạn sẽ được lập trình? Đây có phải là một thiết kế phần cứng (giống như một FPGA)? Đây có phải là đối với một số chip DSP thiếu các chức năng này? Ngoài ra, những loại thực hiện tìm kiếm?

 

[elecs_gene]

hi thực sự tôi đang làm một việc thực hiện phần cứng của ALU trong fpga / asic..so, tôi đang tìm kiếm các thuật toán được hiệu quả cũng như implementable trong phần cứng .. liên quan

 

[LouisSheffield]

Có một mô tả tốt đẹp tại http://www.pldesignline.com/howto/180203299 Đặc biệt, đối với cả hai FPGA và DSP giải pháp, "đối ứng vuông Root" thuật toán thường được thực hiện. Đây là một phiên bản thấp tác động của phương pháp Newton. [Size = 2] [color = # 999999] Thêm vào sau khi 18 phút: [/color] [/size] Một tư tưởng - "đoán ban đầu" lặp đi lặp lại phương pháp có một thỏa thuận tuyệt vời để làm với hội tụ. Nếu bạn đang làm điều này trong điểm nổi, tôi đề nghị sử dụng số mũ trong một cái nhìn lên bảng cho đoán. Nếu nó là số nguyên dựa trên, phát hiện các bit thiết lập hầu hết ý nghĩa, và sử dụng căn bậc hai của nó như là hạt giống.