CHASE ALGORITHM BASED ON DIFFERENTIAL DECODER FOR SOFT DECISION REED SOLOMON DECODING IN A QAM SYSTEM

• Main Authors: GOLDMAN, NAOR, SOMMER, NAFTALI
• Format: Patent
• Language: English; French
• Published: 04.10.2007
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

Apparatus and methods are provided for differential decoding in a communication system, such as a cable system, that enable use of Chase algorithm for Reed Solomon (RS) codes (i.e., non-binary codes). A differential decoder (170) has a memory for storing a current decoder input and a previous decoder input. Each decoder input comprises a first candidate (Input Constellation Candidate #1), a second candidate (Input Constellation Candidate #2) and a reliability score (Score). A first branch comprises a first differential decoder (192) and corresponds to the first candidate. A second branch comprises a second differential decoder (196) and corresponds to the second candidate. A processing circuit (190) is operative to determine whether a previous decoder input is a boundary point, and if not, a current first candidate is applied to the first differential decoder (192) and a current second candidate is applied to the second differential decoder (196). If a previous decoder input is a boundary point and a current input score is greater than a previous input score, a first current candidate is applied to the first differential decoder and the second differential decoder and a second differential decoder memory is set to the contents of a first differential decoder memory. If a previous decoder input is a boundary point and a current input score is not greater then a previous input score, current first and second candidates are applied to the first and second differential decoders, respectively. La présente invention concerne un appareil et des procédés destinés au décodage différentiel dans un système de communication, tel qu'un système par câble, qui permettent l'utilisation de l'algorithme de Chase pour des codes Reed Solomon (RS) (c.-à-d. des codes non binaires). Un décodeur différentiel (170) a une mémoire destinée au stockage d'une entrée de décodeur actuelle et d'une entrée de décodeur précédente. Chaque entrée de décodeur comprend un premier candidat (Candidat de constellation d'entrée n°1), un second candidat (Candidat de constellation d'entrée n°2) et un score de fiabilité (Score). Une première branche comprend un premier décodeur différentiel (192) et correspond au premier candidat. Une seconde branche comprend un premier décodeur différentiel (196) et correspond au second candidat. Un circuit de traitement (190) fonctionne de manière à déterminer si une entrée de décodeur précédente est un point frontière, et si ce n'est pas le cas, on applique un premier candidat actuel au premier décodeur différentiel (192) et on applique un second candidat actuel au second décodeur différentiel (196). Si une entrée de décodeur précédente est un point frontière et un score d'entrée actuel est supérieur à un score d'entrée précédent, on applique un premier candidat actuel au premier décodeur différentiel et au second décodeur différentiel et on définit une seconde mémoire de décodeur différentiel sur le contenu d'une première mémoire de décodeur différentiel. Si une entrée de décodeur précédente est un point frontière, et qu'un score d'entrée actuel n'est pas supérieur à un score d'entrée précédent, on applique respectivement le premier et le second candidats actuels au premier et au second décodeurs différentiels.