IP Library Granted Patent US 7,843,367
Granted Patent B2
US 7,843,367 · App. 12/463,584 · Granted Nov 30, 2010

Data coding buffer for electrical computers and digital data processing systems

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,843,367
App. No.
12/463,584
Granted
Nov 30, 2010
Kind
B2
Abstract

A method includes receiving, at a decoding device, first contents of a buffer, where the first contents of the buffer include at least a first data symbol. The first data symbol is coded into the first contents of the buffer based at least in part on a first radix of the first data symbol. The first data symbol is decoded from the first contents of the buffer. Based at least in part on the first radix of the first data symbol, it is determined whether the first contents of the buffer include a second data symbol. The second data symbol is decoded from the first contents of the buffer if the first contents include the second data symbol.

Claims (58)

1. An apparatus comprising:

a buffer; and

a processor operatively coupled to the buffer and configured to:

determine a number of discrete values resulting from coding a data symbol into the buffer based at least in part on a radix of the data symbol;

compare the number of discrete values with a buffer capacity of the buffer;

scale the buffer based at least in part on the radix of the data symbol if the number of discrete values does not exceed the buffer capacity of the buffer; and

code the data symbol into the scaled buffer if the number of discrete values does not exceed the buffer capacity of the buffer.

2. The apparatus of claim 1 , further comprising a transmitter configured to transmit contents of the buffer to a decoder.

3. The apparatus of claim 2 , wherein the processor is further configured to:

initialize the buffer to zero; and

code a second data symbol into the initialized buffer, wherein the data symbol and the second data symbol are part of a sequence of data symbols.

4. The apparatus of claim 2 , wherein the transmitter is further configured to transmit a length of the buffer to the decoder.

5. The apparatus of claim 1 , wherein the number of discrete values is determined based at least in part on a comparison of the radix of the data symbol with an accumulated radix of previously coded data symbols.

6. A method comprising:

receiving, at a decoding device, first contents of a buffer, wherein the first contents of the buffer include at least a first data symbol, and wherein the first data symbol is coded into the first contents of the buffer based at least in part on a first radix of the first data symbol;

decoding the first data symbol from the first contents of the buffer;

determining, based at least in part on the first radix of the first data symbol, whether the first contents of the buffer include a second data symbol; and

decoding the second data symbol from the first contents of the buffer if the first contents include the second data symbol.

7. The method of claim 6 , further comprising decoding the second data symbol from second contents of the buffer if the first contents of the buffer do not include the second data symbol.

8. The method of claim 7 , further comprising receiving the second contents of the buffer from a coding device.

9. The method of claim 7 , further comprising determining, based at least in part on a second radix of the second data symbol, whether the second contents of the buffer include a third data symbol.

10. The method of claim 6 , wherein determining whether the first contents of the buffer include the second data symbol includes:

multiplying the first radix by a second radix of the second data symbol to obtain a product; and

comparing the product to a capacity associated with the buffer.

11. The method of claim 10 , further comprising receiving the capacity of the buffer from a coding device.

12. The method of claim 6 , wherein, if the first contents of the buffer include the second data symbol, the first data symbol was coded into the first contents of the buffer after the second data symbol was coded into the first contents of the buffer.

13. An apparatus comprising:

a receiver configured to receive first contents of a buffer, wherein the first contents of the buffer include at least a first data symbol, and wherein the first data symbol is coded into the first contents of the buffer based at least in part on a first radix of the first data symbol; and

a processor operatively coupled to the receiver and configured to:

decode the first data symbol from the first contents of the buffer;

determine, based at least in part on the first radix of the first data symbol, whether the first contents of the buffer include a second data symbol; and

decode the second data symbol from the first contents of the buffer if the first contents include the second data symbol.

14. The apparatus of claim 13 , wherein the receiver is further configured to receive a length of the buffer from a coding device, and wherein the determination of whether the first contents of the buffer include the second data symbol is based at least in part on the length of the buffer.

15. The apparatus of claim 13 , wherein the processor is further configured to determine the first radix of the first data symbol and a second radix of the second data symbol.

16. The apparatus of claim 13 , wherein:

the receiver is further configured to receive second contents of the buffer; and

the processor is further configured to decode the second data symbol from second contents of the buffer if the first contents of the buffer do not include the second data symbol.

17. The apparatus of claim 13 , wherein a capacity of the buffer is determined by a coding device based at least in part on the first radix and a second radix of the second data symbol.

18. An apparatus comprising:

means for receiving first contents of a buffer, wherein the first contents of the buffer include at least a first data symbol, and wherein the first data symbol is coded into the first contents of the buffer based at least in part on a first radix of the first data symbol;

means for decoding the first data symbol from the first contents of the buffer;

means for determining, based at least in part on the first radix of the first data symbol, whether the first contents of the buffer include a second data symbol; and

means for decoding the second data symbol from second contents of the buffer if the first contents of the buffer do not include the second data symbol.

19. The apparatus of claim 18 , further comprising means for decoding the second data symbol from the first contents of the buffer if the first contents include the second data symbol.

20. The apparatus of claim 18 , further comprising:

means for multiplying the first radix by a second radix of the second data symbol to obtain a product; and

means for comparing the product to a capacity associated with the buffer to determine whether the first contents of the buffer include the second data symbol.

21. The apparatus of claim 18 , wherein the first data symbol is decoded from the first contents of the buffer based at least in part on the first radix.

22. The apparatus of claim 18 , further comprising means for determining the first radix of the first data symbol.

23. A tangible computer-readable medium having stored thereon, computer-executable instructions that, if executed by a decoding device, cause the decoding device to perform a method comprising:

receiving first contents of a buffer, wherein the first contents of the buffer include at least a first data symbol, and wherein the first data symbol is coded into the first contents of the buffer based at least in part on a first radix of the first data symbol;

decoding the first data symbol from the first contents of the buffer;

determining, based at least in part on the first radix of the first data symbol, whether the first contents of the buffer include a second data symbol; and

decoding the second data symbol from second contents of the buffer if the first contents of the buffer do not include the second data symbol.

24. The tangible computer-readable medium of claim 23 , further comprising decoding the second data symbol from the first contents of the buffer if the first contents include the second data symbol.

25. The tangible computer-readable medium of claim 23 , wherein the first data symbol corresponds to a pattern of a binary symbol code.

26. The tangible computer-readable medium of claim 23 , further comprising determining the first radix and a second radix of the second data symbol, wherein the first radix is different than the second radix.

27. The tangible computer-readable medium of claim 23 , further comprising receiving a capacity of the buffer, wherein the determination of whether the first contents of the buffer include the second data symbol is based at least in part on the capacity of the buffer.

Assignments (2)
MERGER Recorded Sep 9, 2015
From: INTELLECTUAL VENTURES FUND 44 LLC
To: XYLON LLC
Reel/Frame 036574/0461 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2010
From: MONRO, DONALD M.
To: INTELLECTUAL VENTURES FUND 44 LLC
Reel/Frame 024923/0721 →
Continuity (2)
Continuation 1177714400 · Jul 12, 2007
Related Publication 20090219180A1 · Sep 3, 2009