關於矩陣分支數的簡單問題

二元單位矩陣的分支號是多少？

例如， $ I $ 是 4x4 二進制單位矩陣，

$$ \begin{pmatrix} 1 & 0 & 0 & 0 \ 0 & 1 & 0 & 0 \ 0 & 0 & 1 & 0 \ 0 & 0 & 0 & 1 \end{pmatrix} $$ 這裡，分行號是 $ min_x ( wt(x)+wt(Ix))=2 $ . 那是對的嗎？

是的。這是一個不提供混合併且具有最小分支數的退化矩陣。

是的，它的分支號是 2，這是可能的最小分支號。

請注意，每個置換矩陣（即每行或每列一個元素為 1，所有其他元素為 0）的分支編號為 2。

引用自：https://crypto.stackexchange.com/questions/61209