Patent ID: 9239778
Filing Date: 2016-01-19
CPC Classification: G06F,H03M,H04L

Claim Text:
1. A method of operating a controller for a nonvolatile memory device, the controller including a polar code encoder and decoder circuit to encode input bits to output bits, the method comprising: selecting, by the polar code encoder and decoder circuit, locations of the output bits, to be punctured; detecting, by the polar code encoder and decoder circuit, locations of the input bits lost by puncturing based on the locations of the output bits to be punctured and a structure of a generation matrix associated with a polar code encoding; refreezing the input bits such that frozen bits and incapable bits overlap to generate modified input bits, the incapable bits corresponding to the locations of the lost input bits; performing the polar code encoding to generate the output bits based on the modified input bits; puncturing the output bits to generate punctured output bits based on the locations of the output bits to be punctured; and transmitting the punctured output bits to the nonvolatile memory device.