VITERBI DECODING FOR TRELLIS CODED MODULATION USED IN STORAGE SYSTEMS HAVING NON-GAUSSIAN OUTPUTS

A method for data retrieval for a storage system having non-Gaussian outputs, such as a glass storage system, includes receiving a set of probability metrics corresponding to trellis coded modulation, TCM, symbols. A set of probability metrics is received at a Viterbi decoder for each one of a plurality of read values, and each probability metric of the set of probability metrics corresponds to a statistical likelihood that the read value is representative of one of a number of symbols. The symbols define a set of allowed transitions between a number of states, and a series of successive allowed transitions between states define allowed paths between the states. The method further includes determining a survival path between the states. The survival path is based on an accumulation of probability metrics corresponding to the statistical likelihood that successive ones of the plurality of read values are representative of successive ones of the symbols defining each transition in the survival path. The method further includes decoding a symbol stream based on the survival path. La présente invention concerne un procédé de récupération de données pour un système de stockage ayant des sorties non gaussiennes, tel qu'un système de stockage en verre, comprenant la réception d'un ensemble de métriques de probabilité correspondant à des symboles de modulation codée en treillis, TCM. Un ensemble de métriques de probabilité est reçu au niveau d'un décodeur de Viterbi pour chacune d'une pluralité de valeurs de lecture, et chaque métrique de probabilité de l'ensemble de métriques de probabilité correspond à une probabilité statistique que la valeur de lecture soit représentative d'un symbole parmi un nombre de symboles. Les symboles définissent un ensemble de transitions autorisées entre un certain nombre d'états, et une série de transitions autorisées successives entre des états définissent des trajets permis entre les états. Le procédé comprend en outre la détermination d'un trajet de survie entre les états. Le trajet de survie est basé sur une accumulation de mesures de probabilité correspondant à la probabilité statistique que des valeurs successives de la pluralité de valeurs de lecture représentent des symboles successifs parmi les symboles définissant chaque transition dans le trajet de survie. Le procédé comprend en outre le décodage d'un flux de symboles sur la base du trajet de survie.