grayfox-dev / libfec-docker Goto Github PK
View Code? Open in Web Editor NEWThis project forked from quiet/libfec
Dockerized clone of Phil Karn's libfec with capability to build on x86-64
This project forked from quiet/libfec
Dockerized clone of Phil Karn's libfec with capability to build on x86-64
COPYRIGHT This package is copyright 2006 by Phil Karn, KA9Q. It may be used under the terms of the GNU Lesser General Public License (LGPL). See the file "lesser.txt" in this package for license details. INTRODUCTION This package provides a set of functions that implement several popular forward error correction (FEC) algorithms and several low-level routines useful in modems implemented with digital signal processing (DSP). The following routines are provided: 1. Viterbi decoders for the following convolutional codes: r=1/2 k=7 ("Voyager" code, now a widely used industry standard) r=1/2 k=9 (Used on the IS-95 CDMA forward link) r=1/6 k=15 ("Cassini" code, used by several NASA/JPL deep space missions) 2. Reed-Solomon encoders and decoders for any user-specified code. 3. Optimized encoder and decoder for the CCSDS-standard (255,223) Reed-Solomon code, with and without the CCSDS-standard "dual basis" symbol representation. 4. Compute dot product between a 16-bit buffer and a set of 16-bit coefficients. This is the basic DSP primitive for digital filtering and correlation. 4. Compute sum of squares of a buffer of 16-bit signed integers. This is useful in DSP for finding the total energy in a signal. 5. Find peak value in a buffer of 16-bit signed integers, useful for scaling a signal to prevent overflow. SIMD SUPPORT This package automatically makes use of various SIMD (Single Instruction stream, Multiple Data stream) instruction sets, when available: MMX, SSE and SSE2 on the IA-32 (Intel) architecture, and Altivec on the PowerPC G4 and G5 used by Power Macintoshes. "Altivec" is a Motorola trademark; Apple calls it "Velocity Engine", and IBM calls it "VMX". Altivec is roughly comparable to SSE2 on the IA-32. Many of the SIMD versions run more than an order of magnitude faster than their portable C versions. The available SIMD instruction sets, if any, are determined at run time and the proper version of each routine is automatically selected. If no SIMD instructions are available, the portable C version is invoked by default. On targets other than IA-32 and PPC, only the portable C version is built. The SIMD-assisted versions generally produce the same results as the C versions, with a few minor exceptions. The Viterbi decoders in C have a very slightly greater Eb/No performance due to their use of 32-bit path metrics. On the other hand, the SIMD versions use the "saturating" arithmetic available in these instructions to avoid the integer wraparounds that can occur in C when argument ranges are not properly constrained. This applies primarily to the "dotprod" (dot product) function. The MMX (MultiMedia eXtensions) instruction set was introduced on later Pentium CPUs; it is also implemented on the Pentium II and most AMD CPUs starting with the K6. SSE (SIMD Streaming Extensions) was introduced in the Pentium III; AMD calls it "3D Now! Professional". Intel introduced SSE2 on the Pentium 4, and it has been picked up by later AMD CPUs. SSE support implies MMX support, while SSE2 support implies both SSE and MMX support. The latest IA-32 SIMD instruction set, SSE3 (also known as "Prescott New Instructions") was introduced in early 2004 with the latest ("Prescott") revision of the Pentium 4. Relatively little was introduced with SSE3, and this library currently makes no use of it. See the various manual pages for details on how to use the library routines. Copyright 2006, Phil Karn, KA9Q [email protected] http://www.ka9q.net/ This software may be used under the terms of the GNU Lesser General Public License (LGPL); see the file lesser.txt for details. Revision history: Version 1.0 released 29 May 2001 Version 2.0 released 3 Dec 2001: Restructured to add support for shared libraries. Version 2.0.1 released 8 Dec 2001: Includes autoconf/configure script Version 2.0.2 released 4 Feb 2002: Add SIMD version override options Test for lack of SSE2 mnemonic support in 'as' Build only selected version Version 2.0.3 released 6 Feb 2002: Fix to parityb function in parity.h feclib version 1.0 released November 2003 Merged SIMD-Viterbi, RS and DSP libraries Changed SIMD Viterbi decoder to detect SSE2/SSE/MMX at runtime rather than build time feclib version 2.0 (unreleased) Mar 2004 General speedups and cleanups Switch from 4 to 8-bit input symbols on all Viterbi decoders Support for Altivec on PowerPC Support for k=15 r=1/6 Cassini/Mars Pathfinder/Mars Exploration Rover/STEREO code Changed license to GNU Lesser General Public License (LGPL) feclib version 2.1 June 5 2006 Added error checking, fixed alignment bug in SSE2 versions of Viterbi decoders causing segfaults feclib version 2.1.1 June 6 2006 Fix test/benchmark time measurement on Linux
Line 27 in 01a6faf
Images that use this Dockerfile as a base layer will have a fun time figuring out why their compiled binaries are getting interpreted as shell scripts ๐
Line 2 in 644abee
Alpine 3.20 repos have gcc 13. Would like gcc 14 for nice C++23 features like std::print if possible before resorting to libfmt. Current edge tag is 20240606 and should have gcc 14.
Free performance? The source code is rather old and compilers have improved since then.
Rework project structure into something less scary. Preferably in the style of a typical CMake project. CMakeLists.txt
will need to be updated and additional CMakeLists.txt
may be necessary.
libfec-docker/
โโโ CMakeLists.txt
โโโ Dockerfile
โโโ INSTALL
โโโ README.md
โโโ build-docker.sh
โโโ cmake/
โ โโโ config.h.cmake
โ โโโ config.h.in
โ โโโ config.guess
โ โโโ config.sub
โ โโโ configure
โ โโโ configure.in
โโโ include/
โ โโโ ccsds.h
โ โโโ char.h
โ โโโ decode_rs.h
โ โโโ dotprod.h
โ โโโ encode_rs.h
โ โโโ fec.h
โ โโโ fixed.h
โ โโโ init_rs.h
โ โโโ int.h
โ โโโ rs-common.h
โโโ src/
โ โโโ cpu_features.s
โ โโโ cpu_mode/
โ โ โโโ cpu_mode_ppc.c
โ โ โโโ cpu_mode_unknown.c
โ โ โโโ cpu_mode_x86.c
โ โโโ decode_rs/
โ โ โโโ decode_rs.c
โ โ โโโ decode_rs_8.c
โ โ โโโ decode_rs_ccsds.c
โ โ โโโ decode_rs_char.c
โ โ โโโ decode_rs_int.c
โ โโโ dotprod/
โ โ โโโ dotprod.c
โ โ โโโ dotprod_av.c
โ โ โโโ dotprod_mmx.c
โ โ โโโ dotprod_mmx_assist.s
โ โ โโโ dotprod_port.c
โ โ โโโ dotprod_sse2.c
โ โ โโโ dotprod_sse2_assist.s
โ โโโ encode_rs/
โ โ โโโ encode_rs.c
โ โ โโโ encode_rs_8.c
โ โ โโโ encode_rs_av.c
โ โ โโโ encode_rs_ccsds.c
โ โ โโโ encode_rs_char.c
โ โ โโโ encode_rs_int.c
โ โโโ gen/
โ โ โโโ gen_ccsds.c
โ โ โโโ gen_ccsds_tal.c
โ โโโ init_rs/
โ โ โโโ init_rs.c
โ โ โโโ init_rs_char.c
โ โ โโโ init_rs_char_local.c
โ โ โโโ init_rs_int.c
โ โ โโโ init_rs.h
โ โโโ peakval/
โ โ โโโ peakval.c
โ โ โโโ peakval_av.c
โ โ โโโ peakval_mmx.c
โ โ โโโ peakval_port.c
โ โ โโโ peakval_sse.c
โ โ โโโ peakval_sse2.c
โ โ โโโ peakval_sse2_assist.s
โ โ โโโ peakval_sse_assist.s
โ โโโ sumsq/
โ โ โโโ sumsq.c
โ โ โโโ sumsq_av.c
โ โ โโโ sumsq_mmx.c
โ โ โโโ sumsq_mmx_assist.s
โ โ โโโ sumsq_port.c
โ โ โโโ sumsq_sse2.c
โ โ โโโ sumsq_sse2_assist.s
โ โ โโโ sumsq_test.c
โ โโโ viterbi/
โ โ โโโ viterbi27.c
โ โ โโโ viterbi27_av.c
โ โ โโโ viterbi27_mmx.c
โ โ โโโ viterbi27_port.c
โ โ โโโ viterbi27_sse.c
โ โ โโโ viterbi27_sse2.c
โ โ โโโ viterbi29.c
โ โ โโโ viterbi29_av.c
โ โ โโโ viterbi29_mmx.c
โ โ โโโ viterbi29_port.c
โ โ โโโ viterbi29_sse.c
โ โ โโโ viterbi29_sse2.c
โ โ โโโ viterbi39.c
โ โ โโโ viterbi39_av.c
โ โ โโโ viterbi39_mmx.c
โ โ โโโ viterbi39_port.c
โ โ โโโ viterbi39_sse.c
โ โ โโโ viterbi39_sse2.c
โ โ โโโ viterbi615.c
โ โ โโโ viterbi615_av.c
โ โ โโโ viterbi615_mmx.c
โ โ โโโ viterbi615_port.c
โ โ โโโ viterbi615_sse.c
โ โ โโโ viterbi615_sse2.c
โ โ โโโ vtest27.c
โ โ โโโ vtest29.c
โ โ โโโ vtest39.c
โ โ โโโ vtest615.c
โ โโโ dtest.c
โ โโโ exercise.c
โ โโโ fec.c
โ โโโ peaktest.c
โ โโโ rs_speedtest.c
โ โโโ rstest.c
โ โโโ sim.c
โ โโโ sqtest.c
โโโ man/
โ โโโ dsp.3
โ โโโ rs.3
โ โโโ simd-viterbi.3
โโโ scripts/
โ โโโ install-sh
โ โโโ build-docker.sh
โโโ licenses/
โโโ lesser.txt
Create an initial Dockerfile which successfully runs tests & installs libfec via cmake
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.