According to embodiments of the present invention, a memory device with soft decision decoding is provided. The memory device includes a memory cell configured to store an input data bit; a memory sensor configured to read out a parameter associated with a state of the memory cell; a detector configured to determine, based on the parameter read out from the memory cell, a soft information indicating the likelihood that the input data bit stored in the memory cell is a “0” or the likelihood that the input data bit stored in the memory cell is a “1”; and a decoder configured to generate a decoded bit based on the soft information. Further embodiments relate to a method of performing soft-decision decoding on a data bit stored in a memory cell of a memory device.