hh.sePublications

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt169",{id:"formSmash:upper:j_idt169",widgetVar:"widget_formSmash_upper_j_idt169",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt170_j_idt172",{id:"formSmash:upper:j_idt170:j_idt172",widgetVar:"widget_formSmash_upper_j_idt170_j_idt172",target:"formSmash:upper:j_idt170:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Algorithms for implementing roots, inverse and inverse roots in hardwarePrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true}); PrimeFaces.cw("SelectBooleanButton","widget_formSmash_j_idt266",{id:"formSmash:j_idt266",widgetVar:"widget_formSmash_j_idt266",onLabel:"Hide others and affiliations",offLabel:"Show others and affiliations"});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
2016 (English)Manuscript (preprint) (Other academic)
##### Abstract [en]

##### Place, publisher, year, edition, pages

2016. , p. 26
##### Keywords [en]

Approximation, unary functions, elementary functions, arithmetic computation, root, inverse, inverse roots, harmonized parabolic synthesis, Newton-Raphson method
##### National Category

Embedded Systems
##### Identifiers

URN: urn:nbn:se:hh:diva-30860OAI: oai:DiVA.org:hh-30860DiVA, id: diva2:927014
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt517",{id:"formSmash:j_idt517",widgetVar:"widget_formSmash_j_idt517",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt523",{id:"formSmash:j_idt523",widgetVar:"widget_formSmash_j_idt523",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt529",{id:"formSmash:j_idt529",widgetVar:"widget_formSmash_j_idt529",multiple:true});
##### Note

##### In thesis

In applications as in future MIMO communication systems a massive computation of complex matrix operations, such as QR decomposition, is performed. In these matrix operations, the functions roots, inverse and inverse roots are computed in large quantities. Therefore, to obtain high enough performance in such applications, efficient algorithms are highly important. Since these algorithms need to be realized in hardware it must also be ensured that they meet high requirements in terms of small chip area, low computation time and low power consumption. Power consumption is particularly important since many applications are battery powered.For most unary functions, directly applying an approximation methodology in a straightforward way will not lead to an efficient implementation. Instead, a dedicated algorithm often has to be developed. The functions roots, inverse and inverse roots are in this category. The developed approaches are founded on working in a floating-point format. For the roots functions also a change of number base is used. These procedures not only enable simpler solutions but also increased accuracy, since the approximation algorithm is performed on a mantissa of limited range.As a summarizing example the inverse square root is chosen. For comparison, the inverse square root is implemented using two methodologies: Harmonized Parabolic Synthesis and Newton-Raphson method. The novel methodology, Harmonized Parabolic Synthesis (HPS), is chosen since it has been demonstrated to provide very efficient approximations. The Newton-Raphson (NR) method is chosen since it is known for providing a very efficient implementation of the inverse square root. It is also commonly used in signal processing applications for computing approximations on fixed-point numbers of a limited range. Four implementations are made; HPS with 32 and 512 interpolation intervals and NR with 1 and 2 iterations. Summarizing the comparisons of the hardware performance, the implementations HPS 32, HPS 512 and NR 1 are comparable when it comes to hardware performance, while NR 2 is much worse. However, HPS 32 stands out in terms of better performance when it comes to the distribution of the error.

Som manuskript i avhandling. As manuscript in dissertation.

Available from: 2016-05-10 Created: 2016-05-10 Last updated: 2018-03-22Bibliographically approved1. Methodologies for Approximation of Unary Functions and Their Implementation in Hardware$(function(){PrimeFaces.cw("OverlayPanel","overlay932006",{id:"formSmash:j_idt807:0:j_idt811",widgetVar:"overlay932006",target:"formSmash:j_idt807:0:parentLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt1281",{id:"formSmash:j_idt1281",widgetVar:"widget_formSmash_j_idt1281",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1336",{id:"formSmash:lower:j_idt1336",widgetVar:"widget_formSmash_lower_j_idt1336",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1337_j_idt1339",{id:"formSmash:lower:j_idt1337:j_idt1339",widgetVar:"widget_formSmash_lower_j_idt1337_j_idt1339",target:"formSmash:lower:j_idt1337:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});