Patent ID: 8107767
Filing Date: 2012-01-31
Classification: G06F,H04N

Abstract:
1. A data transform apparatus, which transforms four transform target data, which are input to first to fourth input terminals and are represented by integers, into one DC coefficient data and three AC coefficient data on a frequency space, which are represented by integers, and outputs the transform results as lossless-Hadamard transform coefficients from first to fourth output terminals, the apparatus comprising: when a path which couples the first input terminal that inputs one transform target data of the four transform target data and the first output terminal that outputs the DC coefficient data is defined as a first path, and paths which respectively couple the second to fourth input terminals that input three transform target data except for the one transform target data and the second to fourth output terminals that output the three AC coefficient data are defined as second to fourth paths, a sign inverter which is arranged on the first path and inverts a sign of input data; a converter which is arranged on the first path, and doubles a value of input data; a first calculation unit group which is arranged on the second to fourth paths, and adds or subtracts data to be supplied to said converter to or from the three transform target data; a second calculation unit group which is arranged at a position closer to the first output terminal side than said converter on the first path, and subtracts or adds three calculation results by said first calculation unit group from or to the conversion result of said converter; a rounding unit which is arranged at a position closer to the first output terminal side than said second calculation unit group on the first path, halves an output from said second calculation unit group, converts the halved output to an integer by rounding up or truncating a fractional part, and outputs the integer data toward the first output terminal; and a third calculation unit group which is arranged on the second to fourth paths, subtracts or adds data between said rounding unit and the first output terminal from or to three data obtained by said first calculation unit group, and outputs results to the second to fourth output terminals, wherein data supplied to the first output terminal is output as DC coefficient data, and three data supplied to the second to fourth output terminals are output as AC coefficient data.