摘要:
An nth degree function computing device having a low-cost, small scale circuit in which no multipliers are present and which allows high-speed computing operations. The nth degree function computing device comprises two series operators 32 and 38 connected in series, with an adder 44 inserted between them, and with an adder 48 inserted between the output terminal of the second-stage series operator 38 and device output terminal 46. A constant 2a.sub.2 is sent from constant generator 50 to the first input terminal of an adder 34 of the first-stage series operator 32. A constant (a.sub.1 -a.sub.2) is sent from constant generator 52 to first input terminal of adder 44. A constant a.sub.0 is sent from constant generator 54 to the first input terminal of adder 48. With respect to variable x (integer), a clock circuit 56 sends (x+1) synchronized clock pulses CLK.sub.i and x clock pulses CLK.sub.k to registers 36 and 42 of first-stage and second-stage series operators 32 and 38, respectively.
摘要:
A digital filter, in which the operation time can be kept short even when the order of the filter is high. The digital filter comprises a first transversal filter TF.sub.1 which has an input terminal connected to a signal input terminal 10, first delay means DR.sub.1 which has an input terminal connected to the output terminal of first transversal filter TF.sub.1, a second transversal filter TF.sub.2 connected to the output terminal of the first delay means DR.sub.1, second delay means DR.sub.2 which has an input terminal connected to the output terminal of the second transversal filter TF.sub.2, adder AD which has one of the input terminals connected to the output terminal of the second delay means DR.sub.2, third delay means DR.sub.3 which has an input terminal connected to the output terminal of the adder AD and an output terminal connected to the signal output terminal, and a third transversal filter TF.sub.3 which has an input terminal connected to the output terminal of the aforementioned third delay means DR.sub.3 and an output terminal connected to the other input terminal of the aforementioned adder. In this digital filter, the chain configuration of the operator that determines the time needed for one cycle of operation is a multiplier-adder chain including one multiplier and one adder in each transversal filter. Consequently, its operation time is equal to the sum of the operation times needed by one multiplier and one adder and is unrelated to the order of each transversal filter, that is, the order of the digital filter.
摘要:
Techniques for optimizing the Context-based Adaptive Binary Arithmetic Coding (CABAC) bitstream decoding are disclosed. In one configuration, a device has a first processing circuit operative to decode a Context-based Adaptive Binary Arithmetic Coding (CABAC) bitstream into an intermediate signal having a CABAC decoded standard format and a decoded order. A second processing circuit decodes the intermediate signal using a non-CABAC decoding standard. A buffer is provided between the first and second processing circuits to improve processing speeds.
摘要:
A method for densely packing a complex multiplier for multiplying two complex numbers in the form of (A+jB) and (X+jY) is provided. The complex multiplier consist of two multipliers which perform (A*X), (A*Y), (B*X) and (B*Y) multiplications, and each multiplier has a plurality of partial product generating stages and a partial product summing stage. The method comprises interleaving the plurality of partial product generating stages of the (A*Y) multiplier between the plurality of partial product generating stages of the (A*X) multiplier, forming the partial product summing stage adjacent the interleaved partial product generating stages of the (A*X) and (A*Y) multipliers. Further interleave the plurality of partial product generating stages of the (B*Y) multiplier between the plurality of partial product generating stages of the (B*X) multiplier, and form the partial product summing stage adjacent the interleaved partial product gneerating stages of the (B*X) and (B*Y) multipliers.
摘要:
A program conversion program, a program conversion apparatus and a program conversion method that conversions a program having different process according to the content of an argument into a program which facilitate the analysis are provided. The program conversion apparatus includes a dedicated call destination program generating unit that detects the call destination program, an argument for differentiating the processes of the call destination program and the content of the argument from the program group and generates a program for executing only a process according to the content of the argument of the processes of the call destination program as the dedicated call destination program for each argument and each content of the argument, and a call source program rewriting unit that detects the call position for calling the call destination program from the program group and rewrites the call position to call the dedicated call destination program generated by the dedicated call destination program generating unit.
摘要:
A program conversion program, a program conversion apparatus and a program conversion method that conversions a program having different process according to the content of an argument into a program which facilitate the analysis are provided. The program conversion apparatus includes a dedicated call destination program generating unit that detects the call destination program, an argument for differentiating the processes of the call destination program and the content of the argument from the program group and generates a program for executing only a process according to the content of the argument of the processes of the call destination program as the dedicated call destination program for each argument and each content of the argument, and a call source program rewriting unit that detects the call position for calling the call destination program from the program group and rewrites the call position to call the dedicated call destination program generated by the dedicated call destination program generating unit.
摘要:
In a similar source-code extracting apparatus, a comparison-source source-code fragment specifying unit accepts specification of a source-code fragment that is specified as a reference for comparison, a comparison-target source-code specifying unit accepts specification of a source code group and extracts a source-code fragment similar to the source-code fragment from the source code group, and a result output unit outputs the result of extraction. A comparison-target source-code fragment extracting unit extracts the source code to be compared for similarity with the comparison-source source-code fragment from the source code group, by referring to a syntax tree created from the comparison-source source-code fragment and a syntax tree created from the source code group. Also, a similar source-code extracting method and a computer readable recording medium in which a similar source-code extraction program for extracting a similar source-code fragment from a source code described in a predetermined programming language is recorded are disclosed.
摘要:
A decoder for decoding a compressed incoming interruptible bitstream is disclosed. The decoder includes an input register that is capable of receiving a latch command, and that is further capable of latching stored data in a particular state upon receiving the latch command. The decoder also includes decoding logic, such as variable length decoding logic, or run-length decoding logic, in communication with the input register. Further included in the decoder is an output register in communication with decoding logic, that is also capable of receiving the latch command, and that is further capable of latching stored data in a particular state upon receiving the latch command. Finally, the decoder includes a register controller in communication with both the input register and the output register. The register controller is capable of receiving a halt command from the system and, upon receiving the halt command, the register controller sends the latch command to both the input register and the output register.
摘要:
Techniques for optimizing the Context-based Adaptive Binary Arithmetic Coding (CABAC) bitstream decoding are disclosed. In one configuration, a device has a first processing circuit operative to decode a Context-based Adaptive Binary Arithmetic Coding (CABAC) bitstream into an intermediate signal having a CABAC decoded standard format and a decoded order. A second processing circuit decodes the intermediate signal using a non-CABAC decoding standard. A buffer is provided between the first and second processing circuits to improve processing speeds.
摘要:
The syntax of an input program is analyzed, variables substituted for the substitution sentences from an interim expression thereof are classified into categories by utilizing rules of naming variables or the data structure, and a set of substitution sentences having variables of the same kind substituted for the destinations is picked up and is converted into a table. The syntax is analyzed to obtain a syntax structure and data attribute, and the data flow is analyzed to obtain data flow information. By using such information, the use of the temporary variables in the program is judged and the temporary variables that can be erased are erased. The table conversion and the interim expression from which the temporary variables are erased are replaced by the description of a natural language to form specifications.