FIFO radix coder for electrical computers and digital data processing systems
View Patent ↗Embodiments described herein may include example embodiments of a method, article and/or apparatus for coding data which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communication between computing platforms via a network or other interconnection medium.
1. A method of coding comprising:
scaling a data symbol based at least in part on a radix, wherein the data symbol is part of a sequence of data symbols;
coding the scaled data symbol into a message comprising coded data; and
repeating said scaling and said coding with one or more additional data symbols from the sequence of data symbols.
2. The method of claim 1 , wherein the radix corresponds to the data symbol.
3. The method of claim 1 , wherein the radix comprises a mixed radix.
4. The method of claim 1 , wherein the radix comprises a unitary radix.
5. The method of claim 1 , further comprising interleaving additional data into the coded data.
6. The method of claim 5 , wherein the additional data interleaved into the coded data comprises data regarding mixed radix values from the sequence of data symbols.
7. The method of claim 1 , wherein the sequence of data symbols comprises a second part of a code resulting from combinatorial coding.
8. The method of claim 1 , wherein said scaling and said coding are repeated until each data symbol from the sequence of data symbols has been coded.
9. The method of claim 1 , further comprising sending the coded data from the message to a decoder.
10. The method of claim 1 , wherein scaling the data symbol comprises shifting the data symbol based at least in part on a unitary radix of a power of two for the sequence of data symbols.
11. A computer-readable storage medium having stored thereon computer-readable instructions that, if executed, cause a computing device to:
scale a data symbol based at least in part on a radix, wherein the data symbol is part of a sequence of data symbols;
code the scaled data symbol into a message comprising coded data; and
repeat said scaling and said coding with one or more additional data symbols from the sequence of data symbols.
12. The computer-readable storage medium of claim 11 , wherein the radix corresponds to the data symbol.
13. The computer-readable storage medium of claim 11 , wherein the radix comprises a mixed radix.
14. The computer-readable storage medium of claim 11 , wherein the radix comprises a unitary radix.
15. The computer-readable storage medium of claim 11 , wherein the computer-readable instructions, further cause the computing device to interleave additional data into the coded data.
16. The computer-readable storage medium of claim 15 , wherein the additional data interleaved into the coded data comprises data regarding mixed radix values from the sequence of data symbols.
17. The computer-readable storage medium of claim 11 , wherein the sequence of data symbols comprises a second part of a code resulting from combinatorial coding.
18. The computer-readable storage medium of claim 11 , wherein the scaling and the coding are repeated until all desired data symbols have been coded.
19. The computer-readable storage medium of claim 11 , wherein the computer-readable instructions, when executed, further cause the computing device to send the coded data from the message to a decoder.
20. The computer-readable storage medium of claim 11 , wherein scaling the data symbol comprises shifting the data symbol based at least in part on a unitary radix of a power of two for the sequence of data symbols.
21. An apparatus, comprising:
means for scaling a data symbol based at least in part on a radix, wherein the data symbol is part of a sequence of data symbols;
means for coding the scaled data symbol into a message comprising coded data; and
means for repeating said scaling and said coding with one or more additional data symbols from the sequence of data symbols.
22. The apparatus of claim 21 , wherein the radix corresponds to the data symbol.
23. The apparatus of claim 21 , wherein the radix comprises a mixed radix.
24. The apparatus of claim 21 , wherein the radix comprises a unitary radix.
25. The apparatus of claim 21 , further comprising means for interleaving additional data into the coded data.
26. The apparatus of claim 25 , wherein the additional data interleaved into the coded data comprises data regarding mixed radix values from the sequence of data symbols.
27. The apparatus of claim 21 , wherein the sequence of data symbols comprises a second part of a code resulting from combinatorial coding.
28. The apparatus of claim 21 , wherein the scaling and the coding are repeated until all desired data symbols have been coded.
29. The apparatus of claim 21 , further comprising means for sending the coded data from the message to a decoder.
30. The apparatus of claim 21 , wherein said means for scaling the data symbol comprises means for shifting the data symbol to the left based at least in part on a unitary radix of a power of two for the sequence of data symbols.