Methods and Apparatus in Alternate Finite Field Based Coders and Decoders
Methods and apparatus for coding and decoding n-state symbols with n≧2 and n>2 and n>3 and n>4 are provided wherein at least one implementation of an addition over an alternate finite field GF(n) and an inverter defined by a multiplication over the alternate finite field GF(n) are provided. Encoders and decoders implementing a single n-state truth table that is a truth table of an addition over an alternate finite field GF(n) modified in accordance with at least one inverter defined by a multiplication over the alternate finite field GF(n) are also provided. Encoders include scramblers, Linear Feedback Shift Register (LFSR) based encoders, sequence generator based encoders, block coders, streaming cipher encoders, transposition encoders, hopping rule encoders, Feistel network based encoders, check symbol based encoders, Hamming coder, error correcting encoders, encipherment encoders, Elliptic Curve Coding encoders and all corresponding decoders. Systems applying encoders and decoders also are provided.
1 . An apparatus for encoding a first plurality of n-state symbols with n equal to or greater than 3, each symbol being represented by a signal, comprising:
an input enabled to receive the first plurality of n-state symbols;
a device implementing an n-state switching function that is an addition over an alternate finite field GF(n) modified with a multiplication over an alternate finite field GF(n), wherein the alternate finite field GF(n) is a finite field defined by the addition and the multiplication, wherein
a zero element which is a neutral element of the addition is not 0; and wherein
the apparatus is part of the group consisting of a communication system and a data storage system; and
an output enabled to provide a second plurality of symbols based on the first plurality of symbols.
2 . The apparatus of claim 1 , wherein n>4.
3 . The apparatus of claim 1 , further comprising:
an implementation of at least one n-state inverter defined by the multiplication over the alternate finite field GF(n).
4 . The apparatus of claim 1 , wherein n>7.
5 . The apparatus of claim 1 , wherein the second plurality of n-state symbols is applied in symbol error correction.
6 . The apparatus of claim 1 , wherein the device is part of a Feistel-like network.
7 . The apparatus of claim 1 , wherein the apparatus is an Advanced Encryption Standard (AES) encoder.
8 . The apparatus of claim 1 , wherein the apparatus is an Elliptic Curve Coding encoder.
9 . The apparatus of claim 1 , wherein the apparatus modifies a statistical distribution of symbols in the first plurality of symbols compared to the second plurality of symbols.
10 . The apparatus of claim 1 , further comprising a corresponding apparatus to decode the second plurality of symbols into the first plurality of symbols.
11 . The apparatus of claim 1 , wherein the second plurality of symbols includes at least one check symbol.
12 . The apparatus of claim 1 , wherein n is a prime number.
13 . The apparatus of claim 1 , wherein n=2 m with m>1.
14 . The apparatus of claim 1 , wherein the apparatus is a transposition encoder.
15 . The apparatus of claim 1 , wherein the apparatus performs a Galois arithmetical operation for encoding.
16 . The apparatus of claim 1 , wherein the apparatus includes a shift register with at least two shift register elements each enabled to store an n-state symbol.
17 . The apparatus of claim 1 , wherein an n-state symbol is represented by a plurality of binary signals.
18 . An apparatus for encoding a first sequence of n-state symbols, each symbol being represented by a signal, comprising:
an input of a device enabled to receive the first sequence of n-state symbols;
a memory device storing a single truth table that is a truth table of a modified addition over an alternate finite field GF(n), wherein the alternate finite field GF(n) is a finite field defined by the addition and a multiplication and a neutral element of the addition, wherein
the neutral element of the addition is not 0 and the modified addition over the alternate finite field GF(n) is the addition over the alternate finite field GF(n) that is modified by at least one n-state inverter defined by the multiplication over the alternate finite field GF(n) with n an integer greater than 4 and wherein
the apparatus is part of the group consisting of a communication system and a data storage system; and
an output that provides a second sequence of symbols based on the first sequence of symbols.
19 . The apparatus of claim 18 , wherein the apparatus is one of the group consisting of: a scrambler, a convolutional coder, a Reed-Solomon coder, a Hamming coder, a check-symbol based error correcting coder, a transposition coders, a hopping rule coder, a Linear Feedback Shift Register based coder, a Feistel-like network based coder, an Elliptic Curve Coding coder, a symbol statistical distribution modifying coder, a Galois Field arithmetic based coder, a sequence generator based encoder, a streaming coder, a block coder and an Advanced Encryption Standard (AES) coder.
20 . A method for decoding a sequence of n-state symbols with n>4, each symbol being represented by a signal, comprising:
providing a plurality of signals representing the sequence of n-state symbols on an input of a processor;
the processor processing the plurality of signals representing the sequence of n-state symbols by an implementation of an addition and a multiplication over an alternate finite field, wherein the addition and the multiplication over the alternate finite field define the alternate finite field wherein a zero element of the alternate finite field which is a neutral element of the addition over the alternate finite field is not 0, wherein truth tables of the addition and the multiplication over the alternate finite field are retrievably stored in a memory device;
providing a plurality of signals representing a decoded sequence of symbols on an output; and wherein
the sequence of n-state symbols was generated by an encoder in the group consisting of a convolutional encoder, a Reed-Solomon encoder, a Hamming coder, a check-symbol based error correcting encoder, a transposition encoder, a hopping rule encoder, a streaming cipher encoder, a block coder, a Feistel-like network based encoder, an Elliptic Curve Coding encoder, a symbol statistical distribution modifying encoder, a Galois Field arithmetic based encoder and an Advanced Encryption Standard (AES) encoder.