H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) H03M 13/25 (2006.01) H03M 13/29 (2006.01) H03M 13/39 (2006.01) H04B 1/707 (2006.01) H04L 1/00 (2006.01)
Patent
CA 2185847
A method of encoding a digital signal comprising a sequence of digital words, each comprising a first portion and a second portion, comprises the steps of successively encoding respective first portions using a trellis code to produce a corresponding sequence of trellis-encoded words, using each of the trellis-coded words to select one of a plurality of subcodes of a block code, and using the selected subcode to encode the corresponding second portion of the digital word corresponding sequentially to the trellis-coded word used to select the subcode, thereby providing a sequence of codewords corresponding to the sequence of digital words. After transmission and/or storage, a sequence of codeword vectors comprising the codewords and noise may be decoded by operating upon each of the sequence of codeword vectors using a decoder for each of the subcodes to produce, for each subcode, an estimated decoded second portion and ametric representing the likelihood that the estimated decoded second portion is correct, given that the assumed subcode is correct; using a trellis decoder, operating upon the sequence of likelihood metrics and the associated estimated second portions to provide a sequence of estimated first portions; and associating with each of the estimated first portions the corresponding estimated second portion, thereby providing a sequence of output digital words corresponding to the sequence of digital words originally encoded. The block code may comprise a Kerdock code, the subcodes being cosets of the Reed-Muller code. The decoder may then comprise a Fast Hadamard Transform unit and a Viterbi algorithm decoder.
L'invention est une méthode de codage de signaux numériques comportant une suite de mots numériques constitués chacun de deux parties. Cette méthode comporte les opérations suivantes : codage successif des premières parties individuelles au moyen d'un code en treillis pour produire une suite correspondante de mots codés en treillis, utilisation de chacun de ces mots codés en treillis pour sélectionner l'un des sous-codes d'une pluralité de sous-codes d'un code de bloc, et utilisation du sous-code sélectionné pour coder la seconde partie correspondante du mot numérique correspondant séquentiellement au mot codé en treillis utilisé pour sélectionner le sous-code en question, ce qui donne une suite de mots de code correspondant à la suite de mots numériques. Après la transmission et/ou le stockage, on peut décoder une suite de vecteurs de mots de code comprenant les mots de code et un bruit en opérant sur chacune des suites de vecteurs de mots de code au moyen d'un décodeur pour chacun des sous-codes afin de produire, pour chacun d'eux, une seconde partie décodée approximative et une mesure représentant la vraisemblance que cette seconde partie décodée approximative soit exacte en supposant que le sous-code donné est exact, en utilisant un décodeur de codes en treillis, en opérant sur la suite de mesures de vraisemblance et les secondes parties approximatives connexes pour obtenir une suite de premières parties approximatives, et en associant à chacune de ces premières parties approximatives la seconde partie approximative correspondante, ce qui donne une suite de mots numériques de sortie correspondant à la suite des mots numériques codés originellement. Le code de bloc peut comporter un code de Kerdock, les sous-codes étant les ensembles secondaires du code de Reed-Muller. Le décodeur peut alors comporter une unité de transformation d'Hadamard rapide et un décodeur à algorithme de Viterbi.
Chaib Jean-Paul
Leib Harry
Adams Patent & Trademark Agency
Chaib Jean-Paul
Leib Harry
University Mcgill
LandOfFree
Method and apparatus for encoding and decoding digital signals does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for encoding and decoding digital signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding digital signals will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2051487