Patent ID: 8181084

Claim:
A method for locating at least one position associated with a deletion in a received vector using a parity check matrix associated with a low density parity check (LDPC) codeword in a LDPC decoder, the method comprising: for at least one position in the received vector: using decoding circuitry, inserting a bit at the at least one position in the received vector to create an altered vector; using decoding circuitry, checking a parity of the altered vector using at least one row of the parity check matrix; using decoding circuitry, determining a number of parity check violations for the altered vector in response to checking the parity; and using decoding circuitry, comparing the number of parity check violations for each of the at least one positions in the received vector to locate the at least one position associated with the deletion in the received vector using the decoding circuitry.