摘要 |
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.
|