Multi-layer error correcting coding
View Patent ↗A transmission system may include a transformer, an adder, an encoder, and a transmitter. The transformer may segment and transform a data packet into segments. The adder may add a check code to each of the segments. The encoder may encode error correction to each of the segments with the added check code. A receiving system may include a receiver, a decoder, a checker, and a selector decoder. The decoder may decode error correction in each of the encoded segments. The checker may check the check code of the error corrected segments. The selector decoder may select at least one of the valid segments based upon the check code and transform the selected segments into a data packet.
1. A system, comprising:
a data packet segmenter dividing the data packets into sub-packets;
a converter converting each of the sub-packets into a real number representation in a respective sub-packet vector;
a transformer transforming the sub-packets vector into a real number vector with a dimension size that is greater than the dimension of the sub-packets vector;
an error detection marker adder adding an error detection marker to each real number vector; and
a forward error correction encoder encoding error correction to each real number vector.
2. The system of claim 1 , wherein the transformer performs a linear transformation to transform each sub-packets vector with the dimension size of M into a real number vector with the dimension size of N, where N>M.
3. The system of claim 2 , wherein the transformer transforms based upon a Hadamard matrix of size 2M (H(2M)) and a matrix C, to transform each sub-packets vector with the dimension size of M into a real number vector with the dimension size of N, where N=2M.
4. The system of claim 3 , wherein the matrix C is a 2M×M matrix comprising two diagonal matrixes, wherein a first diagonal matrix has 1's on the diagonal elements and is M×M in size and placed on rows 1 to M of the matrix C, a second diagonal matrix comprises integer numbers.
5. The system of claim 4 , wherein the integer numbers comprise prime numbers.
6. The system of claim 4 , wherein the second diagonal matrix with the integer numbers have minimum energy, such that every set of M equations from a 2M equations of the matrix C is solvable.
7. The system of claim 4 , wherein the integer numbers are selected such that the entropy would be minimized while every set of M equations from a 2M equations of the matrix C is solvable.
8. The system of claim 1 , further comprising a transmitter transmitting a sequence of the real number vectors.
9. The system of claim 1 , wherein the transformer segments the data packet into equal length segments of data.
10. The system of claim 1 , wherein the forward error correction encoder is a Turbo encoder or a Viterbi encoder or a low-density parity-check (LDPC) encoder.
11. A method, comprising:
dividing, by a data packet segmenter, the data packets into sub-packets;
converting, by a converter, each of the sub-packets into a real number representation in a respective sub-packet vector;
transforming, by a transformer, the sub-packets vector into a real number vector with a dimension size that is greater than the dimension of the sub-packets vector;
adding, by an error detection marker adder, an error detection marker to each real number vector; and
encoding, by a forward error correction encoder, error correction to each real number vector.
12. The method of claim 11 , wherein the transformer performs a linear transformation to transform each sub-packets vector with the dimension size of M into a real number vector with the dimension size of N, where N>M.
13. The method of claim 12 , wherein the transformer transforms based upon a Hadamard matrix of size 2M (H(2M)) and a matrix C, to transform each sub-packets vector with the dimension size of M into a real number vector with the dimension size of N, where N=2M.
14. The method of claim 13 , wherein the matrix C is a 2M×M matrix comprising two diagonal matrixes, wherein a first diagonal matrix has 1's on the diagonal elements and is M×M in size and placed on rows 1 to M of the matrix C, a second diagonal matrix comprises integer numbers.
15. The method of claim 14 , wherein the integer numbers comprise prime numbers.
16. The method of claim 14 , wherein the second diagonal matrix with the integer numbers have minimum energy, such that every set of M equations from a 2M equations of the matrix C is solvable.
17. The method of claim 14 , wherein the integer numbers are selected such that the entropy would be minimized while every set of M equations from a 2M equations of the matrix C is solvable.
18. The method of claim 11 , further comprising transmitting, by a transmitter, a sequence of the real number vectors.
19. The method of claim 11 , wherein the transformer segments the data packet into equal length segments of data.
20. The method of claim 11 , wherein the forward error correction encoder is a Turbo encoder or a Viterbi encoder or a low-density parity-check (LDPC) encoder.