A method for sequencing a polynucleotide sample having a barcode sequence, includes: introducing a series of nucleotides to the polynucleotide sample according to a predetermined flow ordering; obtaining a series of signals resulting from the introducing of nucleotides to the polynucleotide sample; and resolving the series of signals over the barcode sequence to render a flowspace string, wherein the flowspace string is a codeword of an error-tolerant code capable of distinguishing the barcode sequence from other barcode sequences in the presence of one or more errors.