GENERATING AND USING INVERTIBLE, SHORTENED BOSE-CHAUDHURI-HOCQUENGHEM CODEWORDS

A computer-implemented method for using invertible, shortened codewords is described. The method includes receiving a request to store user data bits in a set of memory devices; expanding the user data bits and an inversion bit to bit locations of a codeword template, wherein the expanding forms expanded inversion and user data bits that collectively include additional bits to represent the user data bits and the inversion bit; generating parity bits for the expanded inversion and user data bits to form a shortened codeword, wherein the shortened codeword comprises the expanded inversion and user data bits, and the parity bits; compressing the shortened codeword to form a compressed shortened codeword; and storing the compressed shortened codeword in the set of memory devices. La présente invention concerne un procédé informatisé d'utilisation de mots de code raccourcis, réversibles. Le procédé consiste à recevoir une demande de stockage de bits de données d'utilisateur dans un ensemble de dispositifs de mémoire ; à étendre les bits de données d'utilisateur et un bit d'inversion à des emplacements de bits d'un modèle de mot de code, l'extension formant une inversion étendue et des bits de données d'utilisateur qui comprennent collectivement des bits supplémentaires pour représenter les bits de données d'utilisateur et le bit d'inversion ; à générer des bits de parité pour l'inversion étendue et des bits de données d'utilisateur pour former un mot de code raccourci, le mot de code raccourci comprenant l'inversion étendue et des bits de données d'utilisateur, et les bits de parité ; à compresser le mot de code raccourci pour former un mot de code raccourci compressé ; et à stocker le mot de code raccourci compressé dans l'ensemble de dispositifs de mémoire.