git.zerfleddert.de Git - proxmark3-svn/blob - client/graph.c

   1 //-----------------------------------------------------------------------------
   2 // Copyright (C) 2010 iZsh <izsh at fail0verflow.com>
   3 //
   4 // This code is licensed to you under the terms of the GNU GPL, version 2 or,
   5 // at your option, any later version. See the LICENSE.txt file for the text of
   6 // the license.
   7 //-----------------------------------------------------------------------------
   8 // Graph utilities
   9 //-----------------------------------------------------------------------------
  10
  11 #include <stdio.h>
  12 #include <stdbool.h>
  13 #include <string.h>
  14 #include "ui.h"
  15 #include "graph.h"
  16 #include "lfdemod.h"
  17
  18 int GraphBuffer[MAX_GRAPH_TRACE_LEN];
  19 int GraphTraceLen;
  20 /* write a manchester bit to the graph */
  21 void AppendGraph(int redraw, int clock, int bit)
  22 {
  23   int i;
  24   //set first half the clock bit (all 1's or 0's for a 0 or 1 bit)
  25   for (i = 0; i < (int)(clock / 2); ++i)
  26     GraphBuffer[GraphTraceLen++] = bit ;
  27   //set second half of the clock bit (all 0's or 1's for a 0 or 1 bit)
  28   for (i = (int)(clock / 2); i < clock; ++i)
  29     GraphBuffer[GraphTraceLen++] = bit ^ 1;
  30
  31   if (redraw)
  32     RepaintGraphWindow();
  33 }
  34
  35 // clear out our graph window
  36 int ClearGraph(int redraw)
  37 {
  38   int gtl = GraphTraceLen;
  39   memset(GraphBuffer, 0x00, GraphTraceLen);
  40
  41   GraphTraceLen = 0;
  42
  43   if (redraw)
  44     RepaintGraphWindow();
  45
  46   return gtl;
  47 }
  48 // option '1' to save GraphBuffer any other to restore
  49 void save_restoreGB(uint8_t saveOpt)
  50 {
  51         static int SavedGB[MAX_GRAPH_TRACE_LEN];
  52         static int SavedGBlen;
  53         static bool GB_Saved = false;
  54
  55         if (saveOpt==1) { //save
  56                 memcpy(SavedGB, GraphBuffer, sizeof(GraphBuffer));
  57                 SavedGBlen = GraphTraceLen;
  58                 GB_Saved=true;
  59         } else if (GB_Saved){ //restore
  60                 memcpy(GraphBuffer, SavedGB, sizeof(GraphBuffer));
  61                 GraphTraceLen = SavedGBlen;
  62                 RepaintGraphWindow();
  63         }
  64         return;
  65 }
  66
  67 // DETECT CLOCK NOW IN LFDEMOD.C
  68
  69 void setGraphBuf(uint8_t *buff, size_t size)
  70 {
  71         if ( buff == NULL ) return;
  72
  73         uint16_t i = 0;
  74         if ( size > MAX_GRAPH_TRACE_LEN )
  75                 size = MAX_GRAPH_TRACE_LEN;
  76         ClearGraph(0);
  77         for (; i < size; ++i){
  78                 GraphBuffer[i]=buff[i]-128;
  79         }
  80         GraphTraceLen=size;
  81         RepaintGraphWindow();
  82         return;
  83 }
  84 size_t getFromGraphBuf(uint8_t *buff)
  85 {
  86         if (buff == NULL ) return 0;
  87         uint32_t i;
  88         for (i=0;i<GraphTraceLen;++i){
  89                 if (GraphBuffer[i]>127) GraphBuffer[i]=127; //trim
  90                 if (GraphBuffer[i]<-127) GraphBuffer[i]=-127; //trim
  91                 buff[i]=(uint8_t)(GraphBuffer[i]+128);
  92         }
  93         return i;
  94 }
  95
  96 // A simple test to see if there is any data inside Graphbuffer.
  97 bool HasGraphData(){
  98
  99         if ( GraphTraceLen <= 0) {
 100                 PrintAndLog("No data available, try reading something first");
 101                 return false;
 102         }
 103         return true;
 104 }
 105
 106 // Detect high and lows in Grapbuffer.
 107 // Only loops the first 256 values.
 108 void DetectHighLowInGraph(int *high, int *low, bool addFuzz) {
 109
 110         uint8_t loopMax = 255;
 111         if ( loopMax > GraphTraceLen)
 112                 loopMax = GraphTraceLen;
 113
 114         for (uint8_t i = 0; i < loopMax; ++i) {
 115                 if (GraphBuffer[i] > *high)
 116                         *high = GraphBuffer[i];
 117                 else if (GraphBuffer[i] < *low)
 118                         *low = GraphBuffer[i];
 119         }
 120
 121         //12% fuzz in case highs and lows aren't clipped
 122         if (addFuzz) {
 123                 *high = (int)(*high * .88);
 124                 *low  = (int)(*low  * .88);
 125         }
 126 }
 127
 128 // Get or auto-detect ask clock rate
 129 int GetAskClock(const char str[], bool printAns, bool verbose)
 130 {
 131         int clock;
 132         sscanf(str, "%i", &clock);
 133         if (!strcmp(str, ""))
 134                 clock = 0;
 135
 136         if (clock != 0)
 137                 return clock;
 138         // Auto-detect clock
 139         uint8_t grph[MAX_GRAPH_TRACE_LEN]={0};
 140         size_t size = getFromGraphBuf(grph);
 141         if (size == 0) {
 142                 if (verbose)
 143                         PrintAndLog("Failed to copy from graphbuffer");
 144                 return -1;
 145         }
 146         bool st = DetectST(grph, &size, &clock);
 147         int start = 0;
 148         if (st == false) {
 149                 start = DetectASKClock(grph, size, &clock, 20);
 150         }
 151         // Only print this message if we're not looping something
 152         if (printAns){
 153                 PrintAndLog("Auto-detected clock rate: %d, Best Starting Position: %d", clock, start);
 154         }
 155         PlotClock = clock;
 156         PlockClockStartIndex = start;
 157         return clock;
 158 }
 159
 160 uint8_t GetPskCarrier(const char str[], bool printAns, bool verbose)
 161 {
 162         uint8_t carrier = 0;
 163         uint8_t grph[MAX_GRAPH_TRACE_LEN] = {0};
 164         size_t size = getFromGraphBuf(grph);
 165         if ( size == 0 ) {
 166                 if (verbose)
 167                         PrintAndLog("Failed to copy from graphbuffer");
 168                 return 0;
 169         }
 170         carrier = countFC(grph, size, 0);
 171         // Only print this message if we're not looping something
 172         if (printAns)
 173                 PrintAndLog("Auto-detected PSK carrier rate: %d", carrier);
 174
 175         return carrier;
 176 }
 177
 178 int GetPskClock(const char str[], bool printAns, bool verbose)
 179 {
 180         int clock;
 181         sscanf(str, "%i", &clock);
 182         if (!strcmp(str, ""))
 183                 clock = 0;
 184
 185         if (clock != 0) return clock;
 186         // Auto-detect clock
 187         uint8_t grph[MAX_GRAPH_TRACE_LEN] = {0};
 188         size_t size = getFromGraphBuf(grph);
 189         if ( size == 0 ) {
 190                 if (verbose) PrintAndLog("Failed to copy from graphbuffer");
 191                 return -1;
 192         }
 193         clock = DetectPSKClock(grph, size, 0);
 194         // Only print this message if we're not looping something
 195         if (printAns) PrintAndLog("Auto-detected clock rate: %d", clock);
 196
 197         PlotClock = clock;
 198 //      PlockClockStartIndex = start;
 199         return clock;
 200 }
 201
 202 uint8_t GetNrzClock(const char str[], bool printAns, bool verbose)
 203 {
 204         int clock;
 205         sscanf(str, "%i", &clock);
 206         if (!strcmp(str, ""))
 207                 clock = 0;
 208
 209         if (clock != 0)
 210                 return clock;
 211         // Auto-detect clock
 212         uint8_t grph[MAX_GRAPH_TRACE_LEN] = {0};
 213         size_t size = getFromGraphBuf(grph);
 214         if ( size == 0 ) {
 215                 if (verbose)
 216                         PrintAndLog("Failed to copy from graphbuffer");
 217                 return -1;
 218         }
 219         clock = DetectNRZClock(grph, size, 0);
 220         // Only print this message if we're not looping something
 221         if (printAns)
 222                 PrintAndLog("Auto-detected clock rate: %d", clock);
 223
 224         PlotClock = clock;
 225         //PlockClockStartIndex = start;
 226         return clock;
 227 }
 228 //by marshmellow
 229 //attempt to detect the field clock and bit clock for FSK
 230 uint8_t GetFskClock(const char str[], bool printAns, bool verbose)
 231 {
 232         int clock;
 233         sscanf(str, "%i", &clock);
 234         if (!strcmp(str, ""))
 235                 clock = 0;
 236         if (clock != 0) return (uint8_t)clock;
 237
 238
 239         uint8_t fc1=0, fc2=0, rf1=0;
 240         uint8_t ans = fskClocks(&fc1, &fc2, &rf1, verbose);
 241         if (ans == 0) return 0;
 242         if ((fc1==10 && fc2==8) || (fc1==8 && fc2==5)){
 243                 if (printAns) PrintAndLog("Detected Field Clocks: FC/%d, FC/%d - Bit Clock: RF/%d", fc1, fc2, rf1);
 244                 return rf1;
 245         }
 246         if (verbose){
 247                 PrintAndLog("DEBUG: unknown fsk field clock detected");
 248                 PrintAndLog("Detected Field Clocks: FC/%d, FC/%d - Bit Clock: RF/%d", fc1, fc2, rf1);
 249         }
 250         //PlotClock = clock;
 251         //PlockClockStartIndex = start;
 252         return 0;
 253 }
 254 uint8_t fskClocks(uint8_t *fc1, uint8_t *fc2, uint8_t *rf1, bool verbose)
 255 {
 256         uint8_t BitStream[MAX_GRAPH_TRACE_LEN] = {0};
 257         size_t size = getFromGraphBuf(BitStream);
 258         if (size == 0) return 0;
 259         uint16_t ans = countFC(BitStream, size, 1);
 260         if (ans == 0) {
 261                 if (verbose || g_debugMode) PrintAndLog("DEBUG: No data found");
 262                 return 0;
 263         }
 264         *fc1 = (ans >> 8) & 0xFF;
 265         *fc2 = ans & 0xFF;
 266
 267         *rf1 = detectFSKClk(BitStream, size, *fc1, *fc2);
 268         if (*rf1 == 0) {
 269                 if (verbose || g_debugMode) PrintAndLog("DEBUG: Clock detect error");
 270                 return 0;
 271         }
 272         return 1;
 273 }
 274
 275 // test samples are not just noise
 276 bool graphJustNoise(int *BitStream, int size)
 277 {
 278         //might not be high enough for noisy environments
 279         #define THRESHOLD 15;
 280
 281         bool isNoise = TRUE;
 282         for(int i=0; i < size && isNoise; i++){
 283                 isNoise = BitStream[i] < THRESHOLD;
 284         }
 285         return isNoise;
 286 }