Methods and Systems for Error-Correction in Convolutional and Systematic Convolutional Decoders in Galois Configuration
AssigneeTernarylogic LLC
InventorPeter Lablans
Life of this patent
Estimating the term…
Abstract
Convolutional coders having an n-state with n≧2 Linear Feedback Shift Registers (LFSR) in Galois configuration with k shift register elements with k>1 are provided. Corresponding decoders are also provided. A convolutional coder generates a sequence of coded n-state symbols. A content of a starting position of an LFSR in a decoder is determined when sufficient error free coded symbols are available. Up to k symbols in error are corrected. A systematic convolutional coder and decoder are also provided.
Claims20
A method for decoding with a processor a first coded sequence of p n-state symbols with p and n being integers greater or equal to 2, comprising:
- generating the first coded sequence from a second sequence of p n-state symbols by a first coder associated with a first n-state Linear Feedback Shift Register (LFSR) in Galois configuration with k shift register elements, k being an integer greater than 1, each n-state symbol in the first coded sequence being represented by a signal;
- determining a start state of a first decoder corresponding to the first coder by processing at least k symbols of the first coded sequence and at least k symbols of a third sequence related to the second sequence;
- and
- decoding the first coded sequence into a first decoded sequence with the first decoder by applying the start state.
A method for decoding with a processor a first coded sequence of p n-state symbols with p and n being integers greater or equal to 2, comprising:
- generating the first coded sequence from an uncoded sequence of p n-state symbols by a first coder equivalent to a first n-state descrambler with a first n-state Linear Feedback Shift Register (LFSR) in Fibonacci configuration having k shift register elements with k being an integer greater than 1;
- determining a start state of a first decoder corresponding to the first coder by processing k symbols of the first coded sequence and k symbols of the uncoded sequence;
- and
- decoding the first coded sequence into a first decoded sequence with the first decoder by applying the start state.
A system for decoding a first coded sequence of p n-state symbols with p and n being integers greater or equal to 2, comprising:
- a memory for storing and retrieving data and instructions;
- a processor for executing instructions to performs the steps of:
- generating the first coded sequence from an uncoded sequence of p n-state symbols by a first coder associated with a first n-state Linear Feedback Shift Register (LFSR) in Galois configuration having k shift register elements with k being an integer greater than 1;
- determining a start state of a first decoder corresponding to the first coder by processing at least k symbols of the first coded sequence and at least k symbols of a second sequence related to the uncoded sequence;
- and
- decoding the first coded sequence into a first decoded sequence with the first decoder by applying the start state.
Dependencies are inferred from the claim text.