Method of encoding data

• US 7,932,842 B2
• Filed: 05/01/2009
• Issued: 04/26/2011
• Est. Priority Date: 08/24/2007
• Status: Expired due to Fees

• Current Assignee: Intelligent Design Systems Incorporated
• Original Assignee: Intelligent Design Systems Incorporated
• Inventors: Hamor, Gary D., Ryan, Joseph M. II, Ryan, Joseph M. III
• Primary Examiner(s): WILLIAMS, HOWARD L
• Application Number:
  US12/387,382
• Publication Number:
  US 20090219178A1
• Time in Patent Office: 725 Days
• Field of Search: 341/50, 341/55, 341/67, 340/10.4
• US Class Current: 341/50
• CPC Class Codes: H04B 1/59 Responders; Transponders

Abstract

A data encoder-decoder which generates an encoded data element which can be stored in and retrieved from a reduced space memory element.

Claims

1. A method of encoding data, comprising the steps of:

a) determining a least amount of bits to encode a member value for at least one member of at least one field in a template;

b) generating an encodable bit stream of a sum of said least amount of bits to encode said member value for said at least one member of said at least one field in said template;

c) indexing each of said least amount of bits to encode said member value for said at least one member of said at least one field in said template to a bit range in said encodable bit stream; and

d) coupling a template identifier to said encodable bit stream of said sum of said least amount of bits to encode said member value for said at least one member of said at least one field in said template.

2. The method of encoding data as described in claim 1, wherein said step of determining a least amount of bits to encode a member value for at least one member of at least one field in a template further comprises the step of determining a least amount of bits to encode a member value identifier indexed to said member value for said at least one member of said at least one filed in said template.

3. The method of encoding data as described in claim 2, further comprising the step of indexing each said member value identifier to said member value for said at least one member of said at least one filed in said template.

4. The method of encoding data as described in claim 3, further comprising the step of establishing a member value for said at least one member of said at least one field in said template.

5. The method of encoding data as described in claim 4, further comprising the step of selecting said member value of said at least one member of said at least one field from a plurality of member values each indexed to said member value identifier.

6. The method of encoding data as described in claim 5, further comprising the step of encoding said member value of said at least one member established in said at least one field in said template as said least amount of bits indexed to said bit range of said encodable bit stream to generate an encoded data element.

7. The method of encoding data as described in claim 6, further comprising the step of storing said encoded data element in a memory element.

8. The method of encoding data as described in claim 7, wherein said step of storing said encoded data element in a memory comprises storing said encoded data element in a reduced space memory element.

9. The method of encoding data as described in claim 8, wherein said step of storing said encoded data element in a reduced space memory element comprises storing said encoded data element in read only memory element of a radio frequency identification device.

10. The method of encoding data as described in claim 9, wherein said read only memory element of a radio frequency identification device is selected from the group consisting of a read only memory element of between about 10 bits and about 50 bits, a read only memory element of between about 50 bits and about 100 bits, a read only memory element of between about 100 bits and about 200 bits, a read only memory element of between about 200 bits and about 500 bits, a read only memory element of between about 500 bits and about 1000 bits, and a read only memory element of between about 1000 bits and about 2000 bits.

11. An encoded data element, comprising:

a) a bit stream of a sum of a least amount of bits to encode a member value for at least one member of at least one field in a template each said member value for at least one member of said at least one field indexed to a bit range in said bit stream; and

b) a template identifier coupled to said sum of said least amount of bits to encode said member value for said at least one member of said at least one field in said template.

12. The encoded data element of claim 11, wherein said least amount of bits to encode a member comprises a least amount of bits to encode a member index value which can be matched to a member value in a member value index table.

13. A data encoder, comprising:

a) a member value permutations calculator which functions to determine all member values of a member of each of a plurality of fields of a template;

b) a member value least bits calculator which functions to determine a least amount of bits to encode all said member values of said member of each of a plurality of fields in said template;

c) a least bits summator which functions to determine a sum of said least amount of bits to encode all member values of said member of each of said plurality of fields in said template to provide an encodable bit stream;

d) a bit range index generator which functions to generate a bit range index which matches a bit range in said encodable bit stream to said least amount of bits to encode all member values of said member of each said plurality of fields in said template; and

e) a template identification generator which functions to couple a template identifier to said encodable bit stream.

14. The data encoder as describe in claim 13, wherein each of said plurality of fields in said template are selected from the group consisting of an option based field and a value based field.

15. The data encoder as described in claim 14, further comprising an option index value generator which functions to index all said member values of said member of each of said option based fields in said template to a member value identifier, and wherein said member value least bits calculator further functions to determine a least amount of bits to encode all of said member value identifiers, and wherein said least bits summator further functions to determine the a sum of said least amount of bits to encode all member values of said member of each of said value based fields and encode all member identifiers indexed to said member of each of said option based fields.

16. The data encoder as described in claim 14, further comprising a template selector which functions to retrieve one of a plurality of templates from a memory element.

17. The data encoder as described in claim 16, further comprising an option based field member value input element which functions to establish said member value indexed to said member value identifier in a corresponding option based field.

18. The data encoder as described in claim 17, further comprising a value based field member value input element which functions to establish a member value in a corresponding value based field.

19. The data encoder as described in claim 18, further comprising a template schema generator which generates a template schema which encodes said member values established in each of said value based fields and each of said member value identifiers indexed to member values established in said option based fields to a corresponding bit range of said encodable bit stream to generate a encoded data element.

20. The data encoder as described in claim 19, further comprising a reduced space memory element, wherein said reduced space memory element comprises a read only memory of a radio frequency identification device.

21. The data encoder as described in claim 20, wherein said read only memory element of a radio frequency identification device is selected from the group consisting of a read only memory element of between about 10 bits and about 50 bits, a read only memory element of between about 50 bits and about 100 bits, a read only memory element of between about 100 bits and about 200 bits, a read only memory element of between about 200 bits and about 500 bits, a read only memory element of between about 500 bits and about 1000 bits, and a read only memory element of between about 1000 bits and about 2000 bits.