Channel coding method with corresponding code and demodulation and decoding method and means
First Claim
1. A method for coding information presentable by a plurality of pieces of partial information, comprising the assignment of cell values to cells, comprising:
- a) initialising each of the cells in that each cell is assigned a predetermined cell value;
b) providing a predetermined configuration comprising a sequence of step configurations, wherein each step configuration comprises;
(b1) dividing the cells into at least one inversion cell (i) and at least one non-inversion cell (n), wherein the division is specific for a partial information, and(b2) determining at least one cell tuple from the cells of the division from step (b1), wherein each cell tuple comprises at least one inversion cell (i) and at least one non-inversion cell (n), wherein the cell tuple(s) is/are specific for the partial information, and wherein for each of these tuples, the cells in any of the preceding step configurations are either all inversion cells (i) or all non-inversion cells (n); and
(c) coding, further comprising(c1) using a step configuration,(c2) XOR combining the partial information, which is specific for the coding step, with the cell value of each of the inversion cells (i) of the step configuration and assigning the result as new cell value for the respective inversion cell (i), wherein the cell value of the non-inversion cells (n) remains unchanged, and(c3) repeating the steps (a) and (b) for the further step configurations of the configuration.
0 Assignments
0 Petitions
Accused Products
Abstract
A coding/decoding system and method are disclosed. Coding, as used herein, refers assigning values to cells. Information to be coded is processed stepwise in information pieces, with bitwise processing (single information bits as information pieces) as a special case. According to an illustrative embodiment, bitwise coding/decoding is disclosed. A predefined structure called a configuration is known to both the coding and decoding systems. The configuration includes a step configuration for each coding step. A step configuration is: 1) a distinction of two subsets of cells, one called inversion cells, the other called non inversion cells; 2) an assignment of at least one cell tuple consisting of at least one inversion cell and one non inversion cell each, where, for these tuples, for any preceding step configuration the tuple cells are either all inversion cells or all non inversion cells. For coding, in each step, its inversion cells are XORed with the information bit. For decoding, the information bits are recovered in reverse order. In each step, its step configuration is used; the information bit is recovered by tuplewise comparing inversion cells with non inversion cells. If, for a majority of cell tuples, the cells are different, the information bit is set, otherwise it is not set. If it is set, the inversion cells are inverted for further decoding steps, if any. The method provides for easy application specific integration of demodulation into decoding and for introduction of soft decision methods. Robust decoding is achieved by means of majority decisions.
17 Citations
22 Claims
-
1. A method for coding information presentable by a plurality of pieces of partial information, comprising the assignment of cell values to cells, comprising:
-
a) initialising each of the cells in that each cell is assigned a predetermined cell value; b) providing a predetermined configuration comprising a sequence of step configurations, wherein each step configuration comprises; (b1) dividing the cells into at least one inversion cell (i) and at least one non-inversion cell (n), wherein the division is specific for a partial information, and (b2) determining at least one cell tuple from the cells of the division from step (b1), wherein each cell tuple comprises at least one inversion cell (i) and at least one non-inversion cell (n), wherein the cell tuple(s) is/are specific for the partial information, and wherein for each of these tuples, the cells in any of the preceding step configurations are either all inversion cells (i) or all non-inversion cells (n); and (c) coding, further comprising (c1) using a step configuration, (c2) XOR combining the partial information, which is specific for the coding step, with the cell value of each of the inversion cells (i) of the step configuration and assigning the result as new cell value for the respective inversion cell (i), wherein the cell value of the non-inversion cells (n) remains unchanged, and (c3) repeating the steps (a) and (b) for the further step configurations of the configuration. - View Dependent Claims (2, 3, 4, 5, 6, 21, 22)
-
-
7. A coding system used for coding information presentable by a plurality of pieces of partial information, comprising the assignment of cell values to cells, comprising:
-
(a) means for initialising each of the cells, wherein each of the cells is assigned a predetermined cell value, and (b) a predetermined configuration comprising a sequence of step configurations, and wherein each step configuration comprises; (b1) means for dividing the cells into at least one inversion cell (i) and at least one non-inversion cell (n), wherein the division is specific for a partial information; and (b2) means for determining at least one cell tuple from the cells of the division from step (b1), wherein each cell tuple comprises at least one inversion cell (i) and at least one non-inversion cell (n), wherein the cell tuple(s) is/are specific for the partial information, and wherein for each of these tuples, the cells in any of the preceding step configurations are either all inversion cells (i) or all non-inversion cells (n); (c) means for using a step configuration; (d) means for XOR combining the partial information, which is specific for the coding step, with the cell value of each of the inversion cells (i) of the step configuration and assigning the result as new cell value for the respective inversion cell (i), wherein the cell value of the non-inversion cells (n) remains unchanged, wherein coding is carried out for all step configurations of the configuration. - View Dependent Claims (8)
-
-
9. A method for decoding information presentable by a plurality of pieces of partial information, comprising:
-
(A) providing a predetermined configuration comprising a sequence of step configurations, and wherein each step configuration comprises; (A1) dividing the cells into at least one inversion cell (i) and at least one non-inversion cell (n), wherein the division is specific for partial information, and (A2) determining at least one cell tuple from the cells of the division from step (A1), wherein each cell tuple comprises at least one inversion cell (i) and at least one non-inversion cell (n), wherein the cell tuple(s) is/are specific for the partial information, and wherein for each of these tuples, the cells in any of the preceding step configurations are either all inversion cells (i) or all non-inversion cells (n), and (B) wherein the decoding steps are in reverse order of the step configurations, comprising; (B1) using a step configuration, (B2) comparing the inversion cell(s) of the step configuration with the non-inversion cell(s) of the at least one cell tuple, and comparison-dependent determining of the respective partial information, (B3) as long as at least one decoding step follows, depending on the partial information thus determined, inverting each of the inversion cells (i), wherein the non-inversion cell(s) remain(s) unchanged, and (B4) repeating the steps (B1) to (B3) for the further step configurations of the configuration. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A decoding system used for decoding information presentable by a plurality of pieces of partial information, comprising:
-
(A) means for providing a predetermined configuration comprising a sequence of step configurations, comprising; (A1) means for dividing the cells into at least one inversion cell (i) and at least one non-inversion cell (n), wherein the division is specific for partial information, and (A2) means for determining at least one cell tuple from the cells of the division from step (A1), wherein each cell tuple comprises at least one inversion cell (i) and at least one non-inversion cell (n), wherein the cell tuple(s) is/are specific for the partial information, and wherein for each of these tuples, the cells in any of the preceding step configurations are either all inversion cells (i) or all non-inversion cells (n), and (B1) means for using a step configuration, (B2) means for comparing the inversion cell(s) of the step configuration with the non-inversion cell(s) of the at least one cell tuple, and comparison-dependent determination of the respective partial information, (B3) means for inverting each of the inversion cells (i) depending on the partial information thus determined as long as at least one decoding step follows, wherein the non-inversion cell(s) remain(s) unchanged, wherein decoding for all step configurations of the configuration is carried out in reverse order of the step configurations. - View Dependent Claims (18, 19, 20)
-
Specification