LIFO 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 comprising:
establishing, with a processor of a coding device, a message for coding a sequence of data symbols;
scaling the established message to generate a first updated message, wherein the established message is scaled based at least in part on a first radix of a first data symbol from the sequence of data symbols; and
scaling the first updated message to generate a second updated message, wherein the first updated message is scaled based at least in part on a second radix of a second data symbol from the sequence of data symbols.
2. The method of claim 1 , wherein the first radix is a number of positional patterns associated with a first value within data to be encoded.
3. The method of claim 2 , wherein each positional pattern identifies one or more potential positions of the first value within the data.
4. The method of claim 2 , wherein the number of positional patterns is based at least in part on a length of the data.
5. The method of claim 2 , wherein the number of positional patterns is based at least in part on a number of occurrences of the first value within the data.
6. The method of claim 2 , wherein the first data symbol identifies a pattern from the positional patterns, wherein the pattern identifies one or more actual positions of the first value within the data.
7. The method of claim 2 , further comprising providing a list of the positional patterns to a decoder.
8. The method of claim 2 , further comprising interleaving a number of occurrences of the first value within the data into the established message, the first updated message, or the second updated message.
9. The method of claim 1 , wherein scaling the established message comprises multiplying the established message by the first radix to obtain a first product.
10. The method of claim 9 , wherein scaling the established message further comprises adding the first data symbol to the first product to obtain the first updated message.
11. The method of claim 10 , wherein scaling the first updated message comprises multiplying the first updated message by the second radix to obtain a second product, and adding the second data symbol to the second product to obtain the second updated message.
12. The method of claim 1 , further comprising scaling the second updated message one or more times until each data symbol from the sequence of data symbols is coded.
13. The method of claim 1 , wherein scaling the established message comprises shifting the established message to the left by b bits, wherein b is based at least in part on the first radix.
14. The method of claim 13 , wherein scaling the established message further comprises adding the first data symbol to the shifted established message to obtain the first updated message.
15. The method of claim 13 , wherein the first radix comprises a unitary radix of a power of two for the sequence of data symbols.
16. An apparatus comprising:
a memory; and
a processor operatively coupled to the memory, wherein the processor is configured to:
establish a message for coding a sequence of data symbols;
scale the established message to generate a first updated message, wherein the established message is scaled based at least in part on a first radix of a first data symbol from the sequence of data symbols; and
scale the first updated message one or more times based on one or more additional radixes of one or more additional data symbols from the sequence of data symbols to generate a coded message.
17. The apparatus of claim 16 , further comprising a transmitter operatively coupled to the processor and configured to transmit the coded message to a decoder.
18. The apparatus of claim 16 , wherein the first radix is a number of positional patterns associated with a first value within data to be encoded.
19. The apparatus of claim 18 , wherein each positional pattern identifies one or more potential positions of the first value within the data.
20. The apparatus of claim 18 , wherein the number of positional patterns is based at least in part on a length of the data and at least in part on a number of occurrences of the first value within the data.
21. The apparatus of claim 18 , wherein the processor is further configured to interleave a number of occurrences of the first value within the data into the coded message.
22. The apparatus of claim 16 , wherein the processor is further configured to interleave the first radix into the coded message.
23. The apparatus of claim 16 , wherein scaling the established message comprises multiplying the established message by the first radix to obtain a first product, and adding the first data symbol to the first product to obtain the first updated message.
24. An apparatus comprising:
means for establishing a message for coding a sequence of data symbols;
means for scaling the established message to generate a first updated message, wherein the established message is scaled based at least in part on a first radix of a first data symbol from the sequence of data symbols; and
means for scaling the first updated message one or more times based on one or more additional radixes of one or more additional data symbols from the sequence of data symbols to generate a coded message.
25. The apparatus of claim 24 , further comprising means for transmitting the coded message to a decoder.
26. The apparatus of claim 24 , further comprising means for providing a list of the positional patterns to a decoder, wherein each positional pattern identifies one or more potential positions of a first value within data to be encoded.
27. The apparatus of claim 26 , wherein the first radix is a number of the positional patterns associated with the first value.
28. The apparatus of claim 24 , wherein scaling the established message comprises shifting the established message to the left by b bits, wherein b is based at least in part on the first radix.
29. The apparatus of claim 24 , further comprising means for interleaving the first radix into the coded message.
30. A tangible computer-readable medium having stored thereon, computer-executable instructions that, in response to execution by a computing device, cause the computing device to perform a method comprising:
establishing a message for coding a sequence of data symbols;
scaling the established message to generate a first updated message, wherein the established message is scaled based at least in part on a first radix of a first data symbol from the sequence of data symbols; and
scaling the first updated message one or more times to generate a coded message, wherein the first updated message is scaled based on one or more additional radixes of one or more additional data symbols from the sequence of data symbols.
31. The tangible computer-readable medium of claim 30 , further comprising interleaving a number of occurrences of a value within data to be encoded into the coded message.
32. The tangible computer-readable medium of claim 30 , wherein scaling the established message comprises multiplying the established message by the first radix to obtain a first product, and adding the first data symbol to the first product to obtain the first updated message.
33. The tangible computer-readable medium of claim 30 , further comprising interleaving the first radix into the coded message.
34. The tangible computer-readable medium of claim 30 , wherein the first radix is a number of positional patterns associated with a first value within data to be encoded.
35. The tangible computer-readable medium of claim 34 , wherein each positional pattern identifies one or more potential positions of the first value within the data.
36. A method comprising:
receiving a coded message at a decoding device, wherein the coded message corresponds to a sequence of data symbols;
determining, with a processor of the decoding device, a first radix corresponding to a first data symbol from the sequence of data symbols;
scaling the coded message to identify the first data symbol and to generate an updated message, wherein the coded message is scaled based at least in part on the first radix; and
scaling the updated message one or more times to identify one or more additional data symbols, wherein the updated message is scaled based at least in part on one or more additional radixes corresponding to the one or more additional data symbols.
37. The method of claim 36 , wherein scaling the updated message one or more times also generates one or more additional updated messages for use in identifying the one or more additional data symbols.
38. The method of claim 36 , wherein the first radix is interleaved into the coded message.
39. The method of claim 36 , wherein the first radix is a number of positional patterns associated with a first value within data to be encoded.
40. The method of claim 39 , wherein the number of positional patterns is based at least in part on a length of the data.
41. The method of claim 40 , further comprising receiving the length of the data and a number of occurrences of the first value within the data.
42. The method of claim 36 , wherein the first data symbol comprises a last data symbol encoded into the coded message.
43. An apparatus comprising:
a memory; and
a processor operatively coupled to the memory and configured to:
determine a first radix corresponding to a first data symbol from a sequence of data symbols;
scale a coded message to identify the first data symbol and to generate an updated message, wherein the coded message is scaled based at least in part on the first radix; and
scale the updated message one or more times to identify one or more additional data symbols, wherein the updated message is scaled based at least in part on one or more additional radixes corresponding to the one or more additional data symbols.
44. The apparatus of claim 43 , further comprising a receiver operatively coupled to the processor and configured to receive the coded message, wherein the coded message corresponds to the sequence of data symbols.
45. The apparatus of claim 43 , wherein scaling the updated message one or more times also generates one or more additional updated messages for use in identifying the one or more additional data symbols.
46. The apparatus of claim 43 , wherein the first data symbol comprises a last data symbol encoded into the coded message.
47. The apparatus of claim 43 , wherein the processor determines the first radix by de-interleaving the first radix out of the coded message.
48. The apparatus of claim 43 , wherein the first radix is a number of positional patterns associated with a first value within data to be encoded.