函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:lib\bch.c Create Date:2022-07-27 07:57:14
Last Modify:2020-03-12 14:18:49 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称：mpute roots of a degree 2 polynomial over GF(2^m)

函数原型：static int find_poly_deg2_roots(struct bch_control *bch, struct gf_poly *poly, unsigned int *roots)

返回类型：int

参数：

类型参数名称
struct bch_control *bch
struct gf_poly *poly
unsigned int *roots
573  n等于0
576  如果polynomial terms [0]且polynomial terms [1]则
578  l0等于a_log_tab[polynomial terms [0]]
579  l1等于a_log_tab[polynomial terms [1]]
580  l2等于a_log_tab[polynomial terms [2]]
583  u等于a_pow(bch, l0 + l2 + 2 * (GF_N(bch) - l1))
590  r等于0
591  v等于u
592  当v循环
593  i等于deg(v)
594  r异或等于xi_tab[i]
595  v异或等于1左移i位
598  如果gf_sqr(bch, r)按位异或r的值恒等于u则
600  roots[n++]等于modulo(bch, 2 * GF_N(bch) - l1 - a_log_tab[r] + l2)
602  roots[n++]等于modulo(bch, 2 * GF_N(bch) - l1 - a_log_tab[r ^ 1] + l2)
606  返回:n
调用者
名称描述
find_poly_rootsd roots of a polynomial, using BTZ algorithm; see the beginning of this* file for details