High efficiency, error minimizing coding strategy method and apparatus
First Claim
1. A method of encoding data in digital communication systems for reducing effect of errors comprising the steps of:
- providing a communications channel having a circuit at first and second ends of the communications channel and a code space with a plurality of code words;
determining dominant error events for said communications channel including effects of said dominant error events on said code words in said code space;
assigning user values to said code words in said code space;
determining a maximum tolerable deviation between user values submitted to transmission at a the first end of said communications channel and corresponding user values as received at a the second end of said communications channel;
forming groups of interdependent code words in said code space based on said dominant error events;
multiplying the maximum tolerable deviation by two to obtain a maximum number of code words, that may directly interdepend with any code word;
removing code words from said code space, so that no code words having more than M directly interdependent code words remain in said code space.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for creating a high efficiency, error minimizing code is provided. In addition, an apparatus having a high efficiency, error minimizing code is provided. In particular, the present invention provides a high efficiency, error minimizing code for use in connection with systems having a communication channel in which identifiable dominant errors occur, and that is used to transmit data that may be usefully applied in the system even though the received signal is not exactly equal to the original signal. Furthermore, the present invention provides a code that may be used to constrain the effects of dominant errors in a communication channel.
-
Citations
16 Claims
-
1. A method of encoding data in digital communication systems for reducing effect of errors comprising the steps of:
-
providing a communications channel having a circuit at first and second ends of the communications channel and a code space with a plurality of code words; determining dominant error events for said communications channel including effects of said dominant error events on said code words in said code space; assigning user values to said code words in said code space; determining a maximum tolerable deviation between user values submitted to transmission at a the first end of said communications channel and corresponding user values as received at a the second end of said communications channel; forming groups of interdependent code words in said code space based on said dominant error events; multiplying the maximum tolerable deviation by two to obtain a maximum number of code words, that may directly interdepend with any code word; removing code words from said code space, so that no code words having more than M directly interdependent code words remain in said code space. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of encoding data in digital communication systems for reducing effect of errors comprising the steps of:
-
providing a communications channel having a circuit at first and second ends of the communications channel and a code space with a plurality of code words; determining a dominant error event for said communications channel including effects of said dominant error event on said code words in said code space; assigning user values to said code words in said code space; determining a maximum tolerable deviation between user values submitted to transmission at a the first end of said communications channel and corresponding user values as received at a the second end of said communications channel; forming groups of interdependent code words in said code space based on said dominant error event; multiplying the maximum tolerable deviation by two to obtain a maximum number of code words, M, that directly interdepend with any code word; removing code words from said code space, so that no code words having more than M directly interdependent code words remain in said code space. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
-
13. An apparatus for encoding data comprising:
a decoder circuit configured to communicate data that is encoded using a code space having a plurality of code words that are correlated to user values; determine dominant error events and an effect of the dominant error events on the code words in the code space; identify groups of interdependent code words in said code space based on the effect of the dominant error events on the code words; determine a limit for the number of code words in the identified groups; modify the code space by removing code words from said code space based upon the determined limit and the identified groups; and communicate data that is encoded using the modified code space. - View Dependent Claims (14, 15, 16)
Specification