Decoding Apparatus and Decoding Method

Abstract

Disclosed herein is a decoding apparatus including: with N and x each being a positive integer and k being a positive integer being equal to or greater than 1, a shift register of k stages configured to accumulate path select information for k inputs that is information about a survivor path of xN bits made up of radix-2x in each transient state of a convolutional code of the number of states N; a path memory having one bank configured to store, at one address, the path select information for k inputs accumulated in the shift register; and a traceback circuit configured to trace back paths for m=rkx time in one clock by use of the path select information read from the path memory with t being a divisor of kx and r being 2 or 1/t.

Dependencies are inferred from the claim text.