3
$\begingroup$

In the PDF “Algebraic Construction of 16×16 Binary Matrices of Branch Number 7 with One Fixed Point”, it was given that:

Matrix 1h = 1 0 0 0
            0 1 0 0
            0 0 1 0
            0 0 0 1

Matrix 2h = 0 0 0 1 
            1 0 0 1 
            0 1 0 0 
            0 0 1 0

Matrix 4h = 0 0 1 0
            0 0 1 1
            1 0 0 1
            0 1 0 0

Matrix Fh = 1 1 1 1
            1 0 0 0
            1 1 0 0
            1 1 1 0

What are the values of 3h, 5h, 7h, Ah, Eh?

$\endgroup$
  • 1
    $\begingroup$ I have a question: I skimmed the article but didn't find the matrices you quote. That's because I only looked at the figures and didn't read the article itself. Could you please add the page numbers the matrices can be found at? $\endgroup$ – rath May 18 '14 at 5:33
1
$\begingroup$

I guess you can construct those matrices simply with M1h and M2h with a double and add algorithm.

Clearly, $M_{4h} = M_{2h} \cdot M_{2h}$ and $M_{Fh} = ((((M_{2h} \oplus M_{1h}) \cdot M_{2h}) \oplus M_{1h}) \cdot M_{2h}) \oplus M_{1h} $. From this you can deduce how to construct all the remaining matrices.

| improve this answer | |
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.