Method and apparatus for concatenated channel coding

H - Electricity – 03 – M

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03M 13/00 (2006.01) H03M 13/15 (2006.01) H03M 13/23 (2006.01) H03M 13/29 (2006.01) H03M 13/45 (2006.01)

Patent

CA 2393857

A concatenated coding scheme using an outer Reel-Solomon error and erasure connecting code and a short maximum likehood decodable inner code such as a Viterbi code. The rate m/m+1 of the innercode is matched to the symbol-side m of the outer Reel-Solomon code. This concatenated channel coding technique well suited for small or variable size packet data transmission systems. The technique may also be adapted for use in a continuous mode data transmission system. The present invention advantageously performs concatenated channel coding without the necessity of a symbol interleaver. In addition, the present invention is simple to implement and thereby consumes much less space and power that do the prior art approaches. The present invention not only eliminates the need for a symbol interleaver between the outer and inner codes, but it also enjoys a drastically reduced implementation complexity of the inner code Viterbi decoder. An embodiment of the present invention comprises an inner code having short length block codes derived from short constraint length convolutional codes utilizing trellis tailbiting and a decoder comprising four four-state Viterbi decoders having a short corresponding maximum length. The inner code preferably comprises short block codes derived from four-state (i.e., constraint length 3), nonsystematic, punctured and unpunctured convolutional code.

L'invention concerne un système de codage à concaténation utilisant un code de connexion d'erreur et d'effacement Reed-Solomon externe ainsi qu'un code interne décodable court à probabilité maximale, tel qu'un code de Viterbi. La vitesse m/(m+1) du code interne est mise en correspondance avec la taille de symbole m du code Reed-Solomon externe. Cette technique de codage à concaténation de canaux convient particulièrement pour des systèmes de transmission de données par paquets de petite taille ou de taille variable. Cette technique convient également pour être utilisée dans un système de transmission de données en mode continu. La présente invention permet avantageusement de réaliser un codage de canal à concaténation sans qu'un entrelaceur de symboles soit nécessaire. En outre, l'objet de l'invention est facile à mettre en oeuvre et consomme ainsi beaucoup moins d'espace et d'énergie par rapport aux approches connues jusqu'ici. Grâce à cette invention, non seulement un entrelaceur de symboles entre les codes externe et interne n'est plus nécessaire, mais la complexité de mise en oeuvre du code interne du décodeur de Viterbi est considérablement réduite. Un mode de réalisation de l'invention comprend un code interne constitué de codes de bloc courts dérivés de codes de convolution à faible longueur de contrainte utilisant une addition de bits de queue en treillis et un décodeur comprenant quatre décodeurs de Viterbi à quatre états possédant une faible longueur maximale correspondante. Le code interne comprend de préférence des codes de bloc courts dérivés d'un code de convolution à quatre états (à savoir une longueur de contrainte de 3), non systématique, discontinu ou continu.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for concatenated channel coding 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 concatenated channel coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for concatenated channel coding will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1476552

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.