Generator based on multiple instruction streams and minimum size instruction set for generating updates to mobile handset

• US 7,747,994 B1
• Filed: 06/04/2004
• Issued: 06/29/2010
• Est. Priority Date: 06/04/2003
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Yang, Xuguang
• Primary Examiner(s): Bullock, Jr.; Lewis A
• Assistant Examiner(s): WANG, JUE S
• Application Number:
  US10/860,978
• Time in Patent Office: 2,216 Days
• Field of Search: 707/101, 707/200, 707/203, 717/168
• US Class Current: 717/168
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

A mobile handset network employs a generator to generate update packages and a corresponding update agent in mobile handset to update its firmware and/or software. The generator may employ multiple instruction streams and efficient encoding techniques to make the generated update packages efficient and compact. One of the multiple instruction streams may be used for variable length integers (VLI), which employs groups of a certain number of bits that can be extended as needed.

Claims

1. A system that facilitates the updating of firmware in an electronic device, using updating information, received through a network, the system comprising:

at least one electronic device comprising at least one of firmware and software;

a generator that generates updating information for the at least one of firmware and software, wherein the generator represents integer values using a variably-sized group of bits to enhance compression of the generated updating information, wherein the variably-sized group of bits has a default size having a plurality of default illegal represented integer values that are otherwise never encountered, and wherein the default size is extended when the value of the variably-sized group of bits of the default size is one of the default illegal represented integer values; and

wherein the electronic device is capable of employing the updating information that is generated by the generator, and wherein

a size of the extension depends on the default illegal represented integer value of the plurality of default illegal represented integer values.

2. The system according to claim 1 wherein the default size is extended dynamically during generation of the updating information.

3. The system according to claim 1 wherein the updating information comprises operation codes associated with update instructions executable by an update agent in the at least one electronic device.

4. The system according to claim 3 wherein the update instructions comprise only SET and COPY instructions, and wherein the operation codes are 1 bit in length.

5. The system according to claim 4 wherein the SET instruction comprises a 1-bit operation code, an integer length encoded in the variably-sized group of bits, and an amount of data represented by the integer length.

6. The system according to claim 4 wherein the COPY instruction comprises a 1-bit operation code, and an integer length and an offset both encoded in the variably-sized group of bits.

7. The system according to claim 6 wherein the offset is computed as a differential offset with reference to an offset of a previous instruction.

8. The system according to claim 4 wherein a third instruction is selectively employed to implement an overwrite instruction.

9. The system according to claim 1 wherein the variably-sized group of bits is used to specify values associated with instructions used in generating the updating information.

10. The system according to claim 1 wherein the network is wireless.

11. The system according to claim 1 wherein the electronic device is portable.

12. A method that facilitates the updating of firmware in at least one electronic device, using updating information, through a network, the method comprising:

generating updating information for at least one of firmware and software;

representing integer values using a variably-sized group of bits to enhance compression of the generated updating information, wherein the variably-sized group of bits has a default size having a plurality of default illegal represented integer values that are otherwise never encountered, and wherein the default size is extended when the value of the variably-sized group of bits of the default size is one of the default illegal represented integer values; and

communicating the updating information to the electronic device over the network, wherein

a size of the extension depends on the default illegal represented integer value of the plurality of default illegal represented integer values.

13. The method according to claim 12 further comprising dynamically extending the default size during generation of the updating information.

14. The method according to claim 12 further comprising using the variably-sized group of bits to specify values associated with instructions used in generating the updating information.