Justification insertion and removal in generic mapping procedure in an optical transport network

A non-transitory machine readable memory storing statements and instructions for execution by at least one processor to perform a method of method of identifying M-byte wide data/stuff words in a mapping operation in an Optical Transport Network (OTN), the method comprising:

• organizing residues of a plurality of data/stuff decisions in rows of W residues, in order of incrementing index;
• generating a first row of residues and corresponding flags sequentially in order of index using an incremental method based on a first addition operation and recording the last residue of the first row;
• generating a subset of residues and corresponding flags in subsequent rows using a stride method based on a second addition operation;
• generating remaining residues and corresponding flags in subsequent rows using the incremental method based on residues derived from the stride method as starting point;
• deriving a word-level stuff/data decision from each residue;
• and
• expanding each word-level data/stuff decision to cover all bytes within an M byte word.

A computer-implemented method of performing a binary decision in a data transmission network comprising:

• organizing residues of a plurality of decisions in rows of W residues, in order of incrementing index;
• generating a first row of residues and corresponding flags sequentially in order of index using an incremental method based on a first addition operation and recording the last residue of the first row;
• generating a subset of residues and corresponding flags in subsequent rows using a stride method based on a second addition operation;
• generating remaining residues and corresponding flags in subsequent rows using the incremental method based on residues derived from the stride method as starting point;
• deriving a word-level binary decision from each residue;
• and
• expanding each word-level binary decision to cover all bytes within an M byte word.