函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：solve a m x m linear system in GF(2) with an expected number of solutions,* and return the number of found solutions

函数原型：static int solve_linear_system(struct bch_control *bch, unsigned int *rows, unsigned int *sol, int nsol)

返回类型：int

参数：

类型参数名称
struct bch_control *bch
unsigned int *rows
unsigned int *sol
intnsol
445  m等于GF_M(bch)
449  k等于0
450  mask等于1左移m位
453  以c小于m循环
454  rem等于0
455  p等于c减k
457  以r小于m循环
458  如果rows[r]按位与mask则
459  如果r不等于p则
460  tmp等于rows[r]
461  rows[r]等于rows[p]
462  rows[p]等于tmp
464  rem等于r加1
465  退出
468  如果rem则
470  tmp等于rows[p]
471  以r小于m循环
472  如果rows[r]按位与mask则rows[r]异或等于tmp
475  否则
477  param[k++]等于c
479  mask右移等于1位
482  如果k大于0则
483  p等于k
484  以r大于等于0循环
485  如果r大于m减1减k且rows[r]则返回:0
489  rows[r]等于如果p且r恒等于param[p - 1]则p自减, 1u左移m减r位 : rows[r - p]
494  如果nsol不等于1左移k位则返回:0
498  以p小于nsol循环
500  以c小于k循环rows[param[c]]等于rows[param[c]]按位与1的反按位或p右移c位按位与1
504  tmp等于0
505  以r大于等于0循环
506  mask等于rows[r]按位与tmp按位或1的值
507  tmp或等于parity(mask)左移m减r位
509  sol[p]等于tmp右移1位
511  返回:nsol
调用者
名称描述
find_affine4_rootshis function builds and solves a linear system for finding roots of a degree* 4 affine monic polynomial X^4+aX^2+bX+c over GF(2^m).