2 dimensional parity matix, pattern qty?

Discussion in 'Cisco' started by Trs80, Jun 21, 2009.

  1. Trs80

    Trs80 Guest

    2 dimensional parity matix, pattern qty?

    This matrix is a parity bit matrix that is using 2 dimensional parity check.
    So each matrix intersection is a 1 or 0. It turns out that a 2x2 pattern of
    errors that are located in adjacent row and column will not be detected as
    errors by the parity check.
    The patterns looks something like below. So bits located in that pattern
    shown by the x will not be detected in either the row or column. They can
    be anywhere as long as the intersect to have 2 in a row and 2 in a column.

    What is the equation to determine the total number of patterns in a matrix
    like this that is K wide and J deep?


    Any thoughts appreciated as Im at a total loss on how to approach this.
    thank you
    Trs80, Jun 21, 2009
    1. Advertisements

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.