Method and circuit for decoding convolutional codes

Details Method and circuit for decoding convolutional codes Method and circuit for decoding convolutional codes

1992-12-15

1994-07-05

Beausoliel, Jr., Robert W.

Excavating

G06F 1110

Patent

active

053274415

ABSTRACT:
In a simple decoder which decodes convolutional codes of constraint length K and coding rate n/m, encoded data which is supplied thereto in steps of m bits are distributed, bit by bit, to m shift registers each having x=[(K-1)/(m-n)] series-connected shift stages. Here, [p] means the minimum integer equal to or larger than a real number p. The connection of n modulo-2 addition circuits to all the shift stages of all the shift registers is defined by n decoding generative vectors which define n decoding generative polynomials. The modulo-2 addition circuits perform modulo-2 additions of the outputs of the shift stages connected thereto and output n results of additions as decoded results of n bits. The n decoding generative vectors are selected from decoding generative vectors of N rows which are obtained as an inverse matrix of a square matrix whose elements are N.times.N coefficients which define N=mx convolutional code generating polynomials.

REFERENCES:
patent: 4159469 (1979-06-01), Zdunek
patent: 4293951 (1981-10-01), Rhodes
patent: 4532638 (1985-07-01), Lagger et al.
patent: 4583078 (1986-04-01), Shenoy et al.
patent: 4639548 (1987-01-01), Oshima et al.
patent: 4757506 (1988-07-01), Heichler
patent: 4809277 (1989-02-01), Yano
patent: 5077743 (1991-12-01), Bitzer et al.
patent: 5151904 (1992-09-01), Reiner et al.
Kuei-Ann Wen`A new transform algorithm for viterbi decoding` pp. 764-771.
Sadig M. Sait `A systolic algorithm for VLSI Design of a 1
rate` pp. 307-309.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-802122