Abstract:
A method for changing the bit-order of a data value in a data processing system having a register capable of storing data strings which each comprise a plurality of sub-strings that are not individually addressable, the method comprising assigning an output data string by the steps of: loading the data value into a first data string; generating, for each sub-string of the output data string, a corresponding intermediate data string, each sub-string of which corresponds to a selected bit on the first data string and has all its bits equal to the value of the selected bit; and and generating the output data string, in each sub-string of which each bit has the same value as the bits in a selected sub-string of the intermediate data string that corresponds to that sub-string of the output data string.
Abstract:
A method for run-length encoding two or more data values, the method comprising: loading the data values into storage by forming a first data string, the data string comprising a plurality of data sub-strings and each data sub-string representing at least one of the data values; generating a second data string having a data sub-string corresponding to each data sub-string of the first data string, all the bits of each of the data sub-strings of the second data string having a first predetermined value if all the bits of the corresponding data sub-string of the first data string have a second predetermined value and having a third predetermined value if any of the bits of the corresponding data sub-string of the first data string has other than the second predetermined value; starting from a predetermined end of the second data string, counting the number of consecutive bits of the second data spring having the first predetermined value; and dividing the said number by the number of bits in each data sub-string.
Abstract:
A method and computer for processing an incoming data stream, for example of video or audio data is described. A system memory is divided into first and second memory spaces, the first memory space for holding a data stream and the second memory space for holding a set of program data. A cache has first and second partitions allocated exclusively respectively to the first and second memory spaces. In this manner, when the data stream is transferred between an execution unit and the main memory, program data is not evicted from the cache.
Abstract:
A programmable dividing circuit comprises a first plurality N of similar transistor stages (B1,B2) connected in a divide-by-N sequence, where N is an odd integer, the transistor stages being configured so that when the output of the last stage is supplied to the first stage in the sequence, the dividing circuit operates as a divide-by-N circuit in which an output signal is generated which has one cycle for every N cycles of a clock signal applied to the transistor stages, a tri-state inverter (T) selectively connectable in a divide-by-M sequence with a second plurality M of transistor stages (B1,B3,B4), where M is an even integer, and wherein the second plurality includes at least some of said first plurality of transistor stages, including said first stage, whereby when the output of the last stage in the divide-by-M sequence is supplied to the first stage, the circuit operates as a divide-by-M circuit in which an output signal is generated which has one cycle for every M cycles of a clock signal applied to the transistor stages, and a switching circuit (MUX) having at least two inputs and arranged to selectively connect to the first stage the output of the last stage in either the divide-by-N sequence or the divide-by-M sequence whereby the circuit can be programmed to operate as a divide-by-N or divide-by-M circuit.
Abstract:
A dividing circuit comprises a plurality (N) of transistor stages connected in a ring. Each stage comprises a first pair of transistors of a first conductivity type (T1,T2) connected in series between a first voltage level (Vdd) and an output node (O1), a second pair of transistors of a second conductivity type (T3,T4) connected in series between a second voltage level and said output node (O1), wherein control nodes of a first transistor (T1,T4) of each said transistor pair are connected together to provide an input node (I1) for the stage, and control nodes of a second transistor (T2,T3) of each said transistor pair are connected together to provide a clock node (CLK IN) for the stage, wherein the input node of each stage is connected to the output node of a preceding stage whereby an output signal is generated at each of said output nodes, each cycle of the output signal representing N cycles of a clock signal applied to said clock nodes of the stages, the output signal having a duty cycle that is closer to 50% than the duty cycle of said clock signal.