A method being performed by one or more computing devices including at least one processor, the method for reconstructing barcode signals utilizing sequence alignment matrices and comprising: (a) receiving a barcode signal, the barcode signal being associated with a portion of a first linear barcode symbol and including a sequence of bar elements and space elements in alternating order; (b) diagonally aligning the sequence on a sequence alignment matrix comprised of a plurality of matrix squares such that: each row of matrix squares represents an element in a reconstructed portion of the first linear barcode symbol, each column of matrix squares represents an element of the received barcode signal sequence, and the received barcode signal sequence is sequentially aligned on a plurality of diagonals of the sequence alignment matrix such that each of the plurality of diagonals represents a potential alignment of the elements of the received barcode signal sequence and elements of the reconstructed portion of the first linear barcode symbol; (c) assigning a matrix square score to each matrix square that includes an element of the received barcode signal sequence, each matrix square score indicating whether or not there is element alignment at that matrix square; and (d) calculating a diagonal score for each of the plurality of diagonals by summing the scores for each matrix square respectively comprising each of the plurality of diagonals. (a) receiving a barcode signal, the barcode signal being associated with a portion of a first linear barcode symbol and including a sequence of bar elements and space elements in alternating order; (b) diagonally aligning the sequence on a sequence alignment matrix comprised of a plurality of matrix squares such that: each row of matrix squares represents an element in a reconstructed portion of the first linear barcode symbol, each column of matrix squares represents an element of the received barcode signal sequence, and the received barcode signal sequence is sequentially aligned on a plurality of diagonals of the sequence alignment matrix such that each of the plurality of diagonals represents a potential alignment of the elements of the received barcode signal sequence and elements of the reconstructed portion of the first linear barcode symbol; each row of matrix squares represents an element in a reconstructed portion of the first linear barcode symbol, each column of matrix squares represents an element of the received barcode signal sequence, and the received barcode signal sequence is sequentially aligned on a plurality of diagonals of the sequence alignment matrix such that each of the plurality of diagonals represents a potential alignment of the elements of the received barcode signal sequence and elements of the reconstructed portion of the first linear barcode symbol; (c) assigning a matrix square score to each matrix square that includes an element of the received barcode signal sequence, each matrix square score indicating whether or not there is element alignment at that matrix square; and (d) calculating a diagonal score for each of the plurality of diagonals by summing the scores for each matrix square respectively comprising each of the plurality of diagonals. <EOS>