Encoding method and memory storage apparatus using the same

A memory storage apparatus adopting a Lien ECC scheme using a Lien Code, comprising:

• a connection interface configured to couple to a host system;
• a memory array;
• and
• a memory control circuit coupled to the connection interface and the memory array, and configured to perform an encoding operation based on the Lien Code in response to receiving a write command comprising a write address and a write data, wherein the encoding operation comprises:
• reading an existing codeword comprising a first flip bit indicating bit-flipping of the existing codeword and flipping bits of the existing codeword based on the first flip bit;
• encoding the write data into a new codeword based on a Lien Code by an ECC encoder, and flipping bits of the new codeword based on a number of bits required to be changed from the existing codeword to the new codeword;
• and
• writing the new codeword comprising a first flip bit indicating bit-flipping of the new codeword to the write address.