Peter says that "This is too good to miss, although it's probably not for the faint hearted. Of course it's easier to do the whole lot as a 256 byte lookup table, but this was not really an option until PICs came with larger memories".
+
Code:
;Linearise a non linear input by lookup table and linear interpolation ;For non linear devices such as thermistors,ldr's etc ;May also be used to generate non linear functions such as sine,cos,exp,log etc ;w > f(w) processor 16f84 include p16f84.inc temp1 equ 0x0C temp2 equ 0x0D X1 equ 0X0E x2 equ 0x0F test equ 0x10 org 0 ;Test code for MPLAB simulator clrf test loop movf test,w call linearise brk1 incfsz test goto loop brk2 return linearise movwf temp1 andlw 0x0F ;extract interpolation factor (lower nibble) movwf temp2 swapf temp1,w ;extract lookup table index (upper nibble) andlw 0x0F addlw 1 movwf temp1 call functbl ;get index+1 movwf x2 decf temp1,w call functbl ;get index movwf x1 subwf x2,w rrf x2 ;save carry skpc ;carry set=positive slope sublw 0 ;slope is negative clrf temp1 ;clear result bsf temp1,3 ;add 0.5 for rounding setc ;flag bit to loop four times mloop rrf temp2 ;multiply temp2 and w skpnc addwf temp1 rrf temp1 ;divide by two btfss temp2,4 ;test for flag bit goto mloop movf temp1,w btfsc x2,7 addwf x1,w ;slope was positive btfss x2,7 subwf x1,w ;slope was negative return ;result in w functbl addwf pcl ;cosine as an example (easy to verify result) retlw D'255' ;0 deg retlw D'254' retlw D'250' retlw D'244' retlw D'236' retlw D'225' retlw D'212' retlw D'197' retlw D'180' ;45 deg retlw D'162' retlw D'142' retlw D'120' retlw D'98' retlw D'74' retlw D'50' retlw D'25' retlw D'0' ;90 deg end+
See also:
David A Cary Says:
"Nonlinear Data Transformations": a similar linear interpolation algorithm using shiftandadd to replace multiply; in C. http://www.bytecraft.com/Nonlinear_Data_Transformations.+
David A Cary Says:
Methods of Integer Multiplication and Division on a processor like the PIC that doesn't have builtin multiply instruction.+
file: /Techref/microchip/interpolation.htm, 3KB, , updated: 2008/3/31 20:04, local time: 2017/12/17 21:36,
owner: JMNEFP786,

©2017 These pages are served without commercial sponsorship. (No popup ads, etc...).Bandwidth abuse increases hosting cost forcing sponsorship or shutdown. This server aggressively defends against automated copying for any reason including offline viewing, duplication, etc... Please respect this requirement and DO NOT RIP THIS SITE. Questions? <A HREF="http://www.piclist.com/techref/microchip/interpolation.htm"> Compressing large tables with linear interpolation by Peter Hemsley</A> 
Did you find what you needed? 
PICList 2017 contributors:
o List host: MIT, Site host massmind.org, Top posters @20171217 RussellMc, Van Horn, David, Sean Breheny, James Cameron, alan.b.pearce, IVP, Neil, Bob Blick, David C Brown, John Gardner, * Page Editors: James Newton, David Cary, and YOU! * Roman Black of Black Robotics donates from sales of Linistep stepper controller kits. * Ashley Roll of Digital Nemesis donates from sales of RCL1 RS232 to TTL converters. * Monthly Subscribers: Gregg Rew. ongoing support is MOST appreciated! * Contributors: Richard Seriani, Sr. 
Welcome to www.piclist.com! 
.