CALCULATING THE AVERAGE OF TWO INTEGER NUMBERS ROUNDED TOWARDS ZERO IN A SINGLE INSTRUCTION CYCLE

Patent №

US 6,007,232

Granted

1999-12-28

Filed 1996

Owner

SAMSUNG ELECTRONICS COMPANY, LTD.

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

08748851

The average of two signed or unsigned integer numbers (A, B) rounded towards zero as prescribed in the MPEG standard is calculated in one instruction cycle by right shifting each of the operands by one bit position, summing the shifted operands, and incrementing the result as appropriate. The shifted operands are summed in an adder (302) that provides two versions of the average, one being the sum of the shifted operands and the other being the sum-plus-one of the shifted operands. A multiplexer (310) under control of a control circuit (308) selects one of the sum and sum-plus-one outputs. Incrementing (selecting the sum-plus-one output) is based on inspection of the shifted-out bits of the operands, the most significant bit of the sum, and a mode signal indicative of whether the operands are signed or unsigned values.

AI hardwareG06F 7/544G06F 7/49978G06F 2207/3812

AI classification

AI hardware1.00
Natural language0.00
Vision0.00
Evolutionary computation0.00
Knowledge representation0.00
Machine learning0.00
Speech0.00
Planning0.00

Ownership

SAMSUNG ELECTRONICS COMPANY, LTD.

assignment · 83230570

Assignors

WONG, RONEY S.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC