APPARATUS, METHOD AND PROGRAM FOR CALCULATING THE RESULT OF A REPEATING ITERATIVE SUM

• Main Authors: FIELDING EDVARD, DUE ENGH HALSTVEDT ANDREAS
• Format: Patent
• Language: English; Korean
• Published: 11.05.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Provided are an apparatus, method, and program for calculating a result value to a required precision of a repeating iterative sum, wherein the repeating iterative sum includes a plurality of iterations of an addition by using an input value. Addition is performed in a single iteration of addition as a sum operation using overlapping parts of the input value and a shifted version of the input value, which is partially overlapped with the input value. At least one result part is produced by incrementing an input derived from the input value by using an output from the sum operation, and the result value is configured by using the at least one result part in order to provide the result value with the required precision. Accordingly, the repeating iterative sum is flattened into a flattened calculation which requires only a single iteration of addition by using the input value, thereby facilitating the calculation of the result value of the repeating iterative sum. 결과 값을 순환 반복 합의 필요한 정밀도로 계산하는 장치, 방법 및 프로그램을 제공하고, 상기 순환 반복 합은 입력 값을 사용하여 다수의 반복의 가산을 포함한다. 상기 입력 값과, 상기 입력 값과 일부 중첩하는 시프트된 버전의 상기 입력 값과의 중첩 부분을 사용하여, 합 연산으로서 단일 반복의 가산에서 가산을 행한다. 상기 합 연산으로부터의 출력을 사용하여 상기 입력 값으로부터 얻어진 입력을 증분하여서 적어도 하나의 결과 부분을 생성하고, 상기 결과 값을 상기 필요한 정밀도로 제공하기 위해 상기 적어도 하나의 결과 부분을 사용하여 상기 결과 값을 구성한다. 이에 따라서, 상기 순환 반복 합은, 상기 입력 값을 사용하여 단일 반복의 가산만을 필요로 하는 평탄화된 계산으로 평탄화되어서, 상기 순환 반복 합의 상기 결과 값의 계산을 용이하게 한다.