Memory system and method for use in trellis-based decoding
First Claim
1. A memory system for use in trellis-based decoding of convolutionally encoded data bits, the memory system comprising:
- storage means for storing indices in a plurality of arrays, each index denoting an element position in an immediately preceding array.
3 Assignments
0 Petitions
Accused Products
Abstract
Systems and modules for use in trellis-based decoding of encoded sets of data bits. A memory system has multiple arrays for storing an index for each one of multiple states. With each array element being associated with a state through which a decoding path may pass through, the contents of each array element is an index which points to an immediately preceding state. This immediately preceding state is represented by another array element in another array. Each array is populated with array element entries as encoded data set are received by a separate decoder which generates the indices. For every given number of arrays in a group, a trace-back process traces back the path followed by an encoding procedure for encoding the encoded set. By tracing back this path through the various arrays, the original unencoded set of data bits can be found.
72 Citations
16 Claims
-
1. A memory system for use in trellis-based decoding of convolutionally encoded data bits, the memory system comprising:
storage means for storing indices in a plurality of arrays, each index denoting an element position in an immediately preceding array. - View Dependent Claims (2, 3, 4)
-
5. A method of decoding a plurality of convolutionally encoded sets of data bits, the method comprising:
-
a) for each encoded set of data bits, receiving a plurality of indices, each index being associated with a present state and each index denoting a predecessor state;
b) storing said plurality of indices in a separate array such that each element in the array contains an index and each column in the array in associated with a present state; and
c) for every group of x arrays received for which an end state is encountered, performing a trace-back process to retrieve an original unencoded set of data bits. - View Dependent Claims (6)
-
-
7. Computer readable media having encoded thereon computer readable and executable code for implementing a method of decoding a plurality of convolutionally encoded sets of data bits, the method comprising:
-
a) for each encoded set of data bits, receiving a plurality of indices, each index being associated with a present state and each index denoting a predecessor state;
b) storing said plurality of indices in a separate array such that each element in the array contains an index and each column in the array in associated with a present state; and
c) for every group of x arrays received for which an end state is encountered, performing a trace-back process to retrieve an original unencoded set of data bits. - View Dependent Claims (8)
-
-
9. A memory system for use in trellis-based decoding of convolutionally encoded data bits, the memory system comprising:
-
a plurality of shift registers each have multiple shift register entries coupled such that contents of one register can be shifted to an immediately succeeding register;
a plurality of multiplexers, each multiplexer corresponding to a specific shift register, wherein at least one multiplexer selects a specific shift register entry in a corresponding shift register based on input from an immediately preceding multiplexer and a portion of a first address used to reference a selected shift register entry in an immediately preceding shift register. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification