Signed & unsigned integer multiplication

两盒软妹~` 提交于 2019-11-30 05:43:36

问题


In fixed point math I use a lot of 16bit signals and perform multiplication with 32bit intermediate results. For example:

int16_t a = 16384; //-1.0q14  or 1.0*2^14
int16_t b = -24576; // -1.4q14  or 1.4*2^14
int16_t c; // result will be q14

c = (int16_t)(((int32_t)a * (int32_t)b)>>14);

Lets say a is a q14 number then c with have the same scaling as b.

This is fine and works for unsigned as well as signed arithmetic.

The question is: What happens if I were to mix types? For example if I know the multiplier "a" is always going to range from 0.0 to 1.0, it is tempting to make it an unsigned int q15 to get the extra bit of precision (and change the shift count to 15). However, I never understood what happens if you try to multiply signed and unsigned numbers in C and have avoided it. In ASM I don't recall there being a multiply instruction that would work with mixed types on any architecture, so even if C does the right thing I'm not sure it would generate efficient code.

Should I continue my practice of not mixing signed an unsigned types in fixed point code? Or can this work nicely?


回答1:


This post Talks about what happens when multiplying signed and unsigned integers. Short answer is, as long as they are the same rank (size), a signed is implicitly typecast to unsigned.

As long as you understand the typecasting rules (of whatever language you are programming in), or use explicit typecasting, and you also understand the implications of typecasting from signed to unsigned (a negative number will produce what may appear as gibberish when typecasted to a signed value), then there should be no issue mixing signed and unsigned types.




回答2:


I had a similar problem. It caused an access violation crash in x64 version. The code iterates through a buffer of image scan lines. Getting the next scan line pointer goes as:

unsigned char* pImg = ...
int stride = -3324;
unsigned int iRow = 1; // 2, 3, 4, ...
unsigned char* pNextLine = pImg + stride * iRow

Negative stride means iterating from bottom towards top scan line. The product stride * iRow i.e. signed * unsigned is typecasted to unsigned __int64 with value 4294963972 which pushes the pNextLine out of program's memory.

The same happens with the x32 program version, but there is no crash. Maybe because the x32 pNextLine pointer just wraps around (but stays within the program's memory).



来源:https://stackoverflow.com/questions/16966636/signed-unsigned-integer-multiplication

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!