-
Notifications
You must be signed in to change notification settings - Fork 249
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Replace transposition and byteFinder preamble search.
The previous implementation involved transposing symbols into contiguous bytes and using Boyer-Moore string search to find the preamble. While this worked it was cumbersome. The new method first packs the bit-wise quantized signal into bytes, then eliminates bytes at which the preamble cannot exist. It then expands the remaining indices from byte indices into indices in the quantized signal and determines if any of those indices contain the preamble. This method is a bit simpler than before and faster than the previous method.
- Loading branch information
Showing
3 changed files
with
80 additions
and
189 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file was deleted.
Oops, something went wrong.