Clone of Phil Karn's libfec with capability to build on x86-64
Switch branches/tags
Nothing to show
Clone or download
Pull request Compare This branch is 1 commit ahead, 6 commits behind quiet:master.
Permalink
Failed to load latest commit information.
INSTALL explain how to build under x86_64 Feb 23, 2016
README init commit Feb 22, 2016
ccsds.h init commit Feb 22, 2016
char.h init commit Feb 22, 2016
config.guess init commit Feb 22, 2016
config.h.in init commit Feb 22, 2016
config.sub init commit Feb 22, 2016
configure build: making default option for unknown architecture type Feb 27, 2016
configure.in build: making default option for unknown architecture type Feb 27, 2016
cpu_features.s init commit Feb 22, 2016
cpu_mode_ppc.c init commit Feb 22, 2016
cpu_mode_unknown.c build: making default option for unknown architecture type Feb 27, 2016
cpu_mode_x86.c init commit Feb 22, 2016
decode_rs.c init commit Feb 22, 2016
decode_rs.h init commit Feb 22, 2016
decode_rs_8.c init commit Feb 22, 2016
decode_rs_ccsds.c init commit Feb 22, 2016
decode_rs_char.c init commit Feb 22, 2016
decode_rs_int.c init commit Feb 22, 2016
dotprod.c give freedp a line for default case Feb 22, 2016
dotprod.h init commit Feb 22, 2016
dotprod_av.c init commit Feb 22, 2016
dotprod_mmx.c init commit Feb 22, 2016
dotprod_mmx_assist.s init commit Feb 22, 2016
dotprod_port.c init commit Feb 22, 2016
dotprod_sse2.c init commit Feb 22, 2016
dotprod_sse2_assist.s init commit Feb 22, 2016
dsp.3 init commit Feb 22, 2016
dtest.c init commit Feb 22, 2016
encode_rs.c init commit Feb 22, 2016
encode_rs.h init commit Feb 22, 2016
encode_rs_8.c init commit Feb 22, 2016
encode_rs_av.c init commit Feb 22, 2016
encode_rs_ccsds.c init commit Feb 22, 2016
encode_rs_char.c init commit Feb 22, 2016
encode_rs_int.c init commit Feb 22, 2016
exercise.c init commit Feb 22, 2016
fec.c init commit Feb 22, 2016
fec.h init commit Feb 22, 2016
fixed.h init commit Feb 22, 2016
gen_ccsds.c init commit Feb 22, 2016
gen_ccsds_tal.c init commit Feb 22, 2016
init_rs.c init commit Feb 22, 2016
init_rs.h init commit Feb 22, 2016
init_rs_char.c init commit Feb 22, 2016
init_rs_char_local.c allow cross-compiling of libfec Feb 23, 2016
init_rs_int.c init commit Feb 22, 2016
install-sh init commit Feb 22, 2016
int.h init commit Feb 22, 2016
lesser.txt init commit Feb 22, 2016
makefile.in Added -fPIC to make it compile correctly Jun 4, 2016
mmxbfly27.s init commit Feb 22, 2016
mmxbfly29.s init commit Feb 22, 2016
peak_mmx_assist.s init commit Feb 22, 2016
peak_sse2_assist.s init commit Feb 22, 2016
peak_sse_assist.s init commit Feb 22, 2016
peaktest.c init commit Feb 22, 2016
peakval.c init commit Feb 22, 2016
peakval_av.c init commit Feb 22, 2016
peakval_mmx.c init commit Feb 22, 2016
peakval_mmx_assist.s init commit Feb 22, 2016
peakval_port.c init commit Feb 22, 2016
peakval_sse.c init commit Feb 22, 2016
peakval_sse2.c init commit Feb 22, 2016
peakval_sse2_assist.s init commit Feb 22, 2016
peakval_sse_assist.s init commit Feb 22, 2016
rs-common.h init commit Feb 22, 2016
rs.3 init commit Feb 22, 2016
rs_speedtest.c init commit Feb 22, 2016
rstest.c init commit Feb 22, 2016
sim.c init commit Feb 22, 2016
simd-viterbi.3 init commit Feb 22, 2016
sqtest.c init commit Feb 22, 2016
sse2bfly27.s init commit Feb 22, 2016
sse2bfly29.s init commit Feb 22, 2016
ssebfly27.s init commit Feb 22, 2016
ssebfly29.s init commit Feb 22, 2016
sumsq.c init commit Feb 22, 2016
sumsq_av.c init commit Feb 22, 2016
sumsq_mmx.c init commit Feb 22, 2016
sumsq_mmx_assist.s init commit Feb 22, 2016
sumsq_port.c init commit Feb 22, 2016
sumsq_sse2.c init commit Feb 22, 2016
sumsq_sse2_assist.s init commit Feb 22, 2016
sumsq_test.c init commit Feb 22, 2016
viterbi27.c init commit Feb 22, 2016
viterbi27_av.c init commit Feb 22, 2016
viterbi27_mmx.c init commit Feb 22, 2016
viterbi27_port.c init commit Feb 22, 2016
viterbi27_sse.c init commit Feb 22, 2016
viterbi27_sse2.c init commit Feb 22, 2016
viterbi29.c init commit Feb 22, 2016
viterbi29_av.c init commit Feb 22, 2016
viterbi29_mmx.c init commit Feb 22, 2016
viterbi29_port.c init commit Feb 22, 2016
viterbi29_sse.c init commit Feb 22, 2016
viterbi29_sse2.c init commit Feb 22, 2016
viterbi39.c init commit Feb 22, 2016
viterbi39_av.c init commit Feb 22, 2016
viterbi39_mmx.c init commit Feb 22, 2016
viterbi39_port.c init commit Feb 22, 2016
viterbi39_sse.c init commit Feb 22, 2016
viterbi39_sse2.c init commit Feb 22, 2016
viterbi615.c init commit Feb 22, 2016
viterbi615_av.c init commit Feb 22, 2016
viterbi615_mmx.c init commit Feb 22, 2016
viterbi615_port.c init commit Feb 22, 2016
viterbi615_sse.c init commit Feb 22, 2016
viterbi615_sse2.c init commit Feb 22, 2016
vtest27.c init commit Feb 22, 2016
vtest29.c init commit Feb 22, 2016
vtest39.c init commit Feb 22, 2016
vtest615.c init commit Feb 22, 2016

README

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
karn@ka9q.net
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