Method and apparatus for encoding and decoding convolutional cod

Details Method and apparatus for encoding and decoding convolutional cod Method and apparatus for encoding and decoding convolutional cod

1992-07-29

1995-05-16

Envall, Jr., Roy N.

Excavating

371 41, G06F 1110, H03N 1312

Patent

active

054167876

ABSTRACT:
A reduction of the redundancy due to the use of the convolutional codes as the error correction codes is achieved by a convolutional encoding at an identical encoding rate and a puncture process using different puncture rates for different classes of the input signals classified by the error sensitivity of each bit. A reduction of the decoding delay time without deteriorating the decoding error rate is achieved by updating the survivor path by remaining bits of the selected survivor path for each state other than the oldest bit and an additional bit indicative of the each state to which a transition is made at the present stage of decoding. A reduction of a circuit size of a Viterbi decoder is achieved by using a single RAM for memorizing a path metric and a survivor path for each state at an immediately previous stage of decoding together in each word of the memory capacity. A reduction of the decoding error rate for the data block encoded by the convolutional encoding is achieved by using the (i+N+j) bits of decoder input signals containing entire N bits of the received signals, preceded by last i bits of the received signals and followed by first j bits of the received signals.

REFERENCES:
patent: 3789360 (1974-01-01), Clark, Jr. et al.
patent: 4293951 (1981-10-01), Rhodes
patent: 5151904 (1992-09-01), Reiner et al.
patent: 5295142 (1994-03-01), Hatakeyama
IEEE Transactions on Communications Technology, vol. COM-19, No. 5, pp. 751-772; A. J. Viterbi; Oct. 1971: "Convolutional Codes and Their Performance in Communication Systems".

Affiliated with

Also associated with

Rating

Method and apparatus for encoding and decoding convolutional cod 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 convolutional cod, 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 convolutional cod will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-643889