• Home
  • History
  • Annotate
Name Date Size #Lines LOC

..--

Android.bpD23-Nov-20231.7 KiB6459

CleanSpec.mkD23-Nov-20232.4 KiB532

INSTALLD23-Nov-2023950 4025

METADATAD23-Nov-2023376 1615

MODULE_LICENSE_LGPLD23-Nov-20230

NOTICED23-Nov-202325.8 KiB505418

OWNERSD23-Nov-2023276

READMED23-Nov-20234.6 KiB12190

ccsds.hD23-Nov-2023105 64

char.hD23-Nov-2023538 2513

config.guessD23-Nov-202343.5 KiB1,5171,305

config.h.inD23-Nov-2023522 2013

config.subD23-Nov-202326.9 KiB1,3631,223

configureD23-Nov-2023126.6 KiB4,3583,631

configure.inD23-Nov-20231.9 KiB8477

cpu_features.sD23-Nov-2023184 1514

cpu_mode_ppc.cD23-Nov-2023955 4129

cpu_mode_x86.cD23-Nov-2023853 3423

decode_rs.cD23-Nov-20236.7 KiB263196

decode_rs.hD23-Nov-20238.2 KiB299204

decode_rs_8.cD23-Nov-2023442 2513

decode_rs_ccsds.cD23-Nov-2023691 2714

decode_rs_char.cD23-Nov-2023453 2312

decode_rs_int.cD23-Nov-2023425 2312

dotprod.cD23-Nov-20231.8 KiB9572

dotprod.hD23-Nov-2023448 164

dotprod_av.cD23-Nov-20232.5 KiB9456

dotprod_mmx.cD23-Nov-20232.3 KiB8238

dotprod_mmx_assist.sD23-Nov-20231.7 KiB8471

dotprod_port.cD23-Nov-20231.2 KiB5934

dotprod_sse2.cD23-Nov-20231.9 KiB7341

dotprod_sse2_assist.sD23-Nov-20231.6 KiB8673

dsp.3D23-Nov-20232.3 KiB6449

dtest.cD23-Nov-20232 KiB10083

encode_rs.cD23-Nov-20231.2 KiB5338

encode_rs.hD23-Nov-20232.3 KiB5922

encode_rs_8.cD23-Nov-20233 KiB11082

encode_rs_av.cD23-Nov-20232 KiB6241

encode_rs_ccsds.cD23-Nov-2023676 2511

encode_rs_char.cD23-Nov-2023325 167

encode_rs_int.cD23-Nov-2023323 167

exercise.cD23-Nov-20232.9 KiB12398

fec.cD23-Nov-20231.3 KiB6752

fec.hD23-Nov-202312.9 KiB348252

fixed.hD23-Nov-2023785 3422

gen_ccsds.cD23-Nov-2023869 4032

gen_ccsds_tal.cD23-Nov-20231.5 KiB5431

init_rs.cD23-Nov-2023896 4019

init_rs.hD23-Nov-20232.6 KiB10782

init_rs_char.cD23-Nov-2023848 3616

init_rs_int.cD23-Nov-2023845 3616

install-shD23-Nov-20235.5 KiB252153

int.hD23-Nov-2023534 2313

lesser.txtD23-Nov-202325.8 KiB505418

makefile.inD23-Nov-20235.3 KiB243153

mmxbfly27.sD23-Nov-20233.4 KiB149120

mmxbfly29.sD23-Nov-20233.7 KiB162133

peak_mmx_assist.sD23-Nov-20231.2 KiB7161

peak_sse2_assist.sD23-Nov-2023995 5242

peak_sse_assist.sD23-Nov-2023925 5040

peaktest.cD23-Nov-2023797 3928

peakval.cD23-Nov-2023750 4031

peakval_av.cD23-Nov-20231.7 KiB6243

peakval_mmx.cD23-Nov-2023533 3526

peakval_mmx_assist.sD23-Nov-20231.3 KiB7161

peakval_port.cD23-Nov-2023274 1712

peakval_sse.cD23-Nov-2023540 3627

peakval_sse2.cD23-Nov-2023544 3527

peakval_sse2_assist.sD23-Nov-20231 KiB5242

peakval_sse_assist.sD23-Nov-2023953 5040

rs-common.hD23-Nov-2023935 2719

rs.3D23-Nov-20237.6 KiB199152

rs_speedtest.cD23-Nov-20231.5 KiB5545

rstest.cD23-Nov-20237.3 KiB297232

sim.cD23-Nov-20231,016 4432

simd-viterbi.3D23-Nov-202310.3 KiB248223

sqtest.cD23-Nov-2023883 4331

sse2bfly27.sD23-Nov-20235.5 KiB203168

sse2bfly29.sD23-Nov-20235.8 KiB246211

ssebfly27.sD23-Nov-20234.7 KiB206168

ssebfly29.sD23-Nov-20236.5 KiB272240

sumsq.cD23-Nov-2023841 4129

sumsq_av.cD23-Nov-20232.4 KiB7952

sumsq_mmx.cD23-Nov-2023849 3618

sumsq_mmx_assist.sD23-Nov-20231.7 KiB8473

sumsq_port.cD23-Nov-2023371 178

sumsq_sse2.cD23-Nov-2023810 3418

sumsq_sse2_assist.sD23-Nov-20231.2 KiB5042

sumsq_test.cD23-Nov-20232 KiB10292

viterbi27.cD23-Nov-20233.4 KiB162141

viterbi27_av.cD23-Nov-20236.7 KiB211144

viterbi27_mmx.cD23-Nov-20232.9 KiB11685

viterbi27_port.cD23-Nov-20234.6 KiB192145

viterbi27_sse.cD23-Nov-20232.9 KiB11479

viterbi27_sse2.cD23-Nov-20235.4 KiB181123

viterbi29.cD23-Nov-20233.3 KiB153133

viterbi29_av.cD23-Nov-20235.7 KiB191136

viterbi29_mmx.cD23-Nov-20232.9 KiB11985

viterbi29_port.cD23-Nov-20234.1 KiB167115

viterbi29_sse.cD23-Nov-20233 KiB11578

viterbi29_sse2.cD23-Nov-20233.1 KiB12079

viterbi39.cD23-Nov-20233.3 KiB154133

viterbi39_av.cD23-Nov-20238.7 KiB252163

viterbi39_mmx.cD23-Nov-20235.5 KiB186125

viterbi39_port.cD23-Nov-20234.3 KiB169118

viterbi39_sse.cD23-Nov-20236 KiB202141

viterbi39_sse2.cD23-Nov-20236.3 KiB201135

viterbi615.cD23-Nov-20233.4 KiB156133

viterbi615_av.cD23-Nov-20238.9 KiB258170

viterbi615_mmx.cD23-Nov-20235.5 KiB184125

viterbi615_port.cD23-Nov-20234.3 KiB157116

viterbi615_sse.cD23-Nov-20236.2 KiB202142

viterbi615_sse2.cD23-Nov-20236.6 KiB205138

vtest27.cD23-Nov-20234.7 KiB185157

vtest29.cD23-Nov-20234.7 KiB186157

vtest39.cD23-Nov-20234.8 KiB187158

vtest615.cD23-Nov-20235 KiB192163

README

1COPYRIGHT
2
3This package is copyright 2006 by Phil Karn, KA9Q. It may be used
4under the terms of the GNU Lesser General Public License (LGPL). See
5the file "lesser.txt" in this package for license details.
6
7INTRODUCTION
8
9This package provides a set of functions that implement several
10popular forward error correction (FEC) algorithms and several low-level routines
11useful in modems implemented with digital signal processing (DSP).
12
13The following routines are provided:
14
151. Viterbi decoders for the following convolutional codes:
16
17r=1/2 k=7 ("Voyager" code, now a widely used industry standard)
18r=1/2 k=9 (Used on the IS-95 CDMA forward link)
19r=1/6 k=15 ("Cassini" code, used by several NASA/JPL deep space missions)
20
212. Reed-Solomon encoders and decoders for any user-specified code.
22
233. Optimized encoder and decoder for the CCSDS-standard (255,223)
24Reed-Solomon code, with and without the CCSDS-standard "dual basis"
25symbol representation.
26
274. Compute dot product between a 16-bit buffer and a set of 16-bit
28coefficients. This is the basic DSP primitive for digital filtering
29and correlation.
30
314. Compute sum of squares of a buffer of 16-bit signed integers. This is
32useful in DSP for finding the total energy in a signal.
33
345. Find peak value in a buffer of 16-bit signed integers, useful for
35scaling a signal to prevent overflow.
36
37SIMD SUPPORT
38
39This package automatically makes use of various SIMD (Single
40Instruction stream, Multiple Data stream) instruction sets, when
41available: MMX, SSE and SSE2 on the IA-32 (Intel) architecture, and
42Altivec on the PowerPC G4 and G5 used by Power Macintoshes.
43
44"Altivec" is a Motorola trademark; Apple calls it "Velocity Engine",
45and IBM calls it "VMX". Altivec is roughly comparable to SSE2 on the
46IA-32.
47
48Many of the SIMD versions run more than an order of
49magnitude faster than their portable C versions. The available SIMD
50instruction sets, if any, are determined at run time and the proper
51version of each routine is automatically selected. If no SIMD
52instructions are available, the portable C version is invoked by
53default. On targets other than IA-32 and PPC, only the portable C
54version is built.
55
56The SIMD-assisted versions generally produce the same results as the C
57versions, with a few minor exceptions. The Viterbi decoders in C have
58a very slightly greater Eb/No performance due to their use of 32-bit
59path metrics. On the other hand, the SIMD versions use the
60"saturating" arithmetic available in these instructions to avoid the
61integer wraparounds that can occur in C when argument ranges are not
62properly constrained. This applies primarily to the "dotprod" (dot
63product) function.
64
65The MMX (MultiMedia eXtensions) instruction set was introduced on
66later Pentium CPUs; it is also implemented on the Pentium II and most
67AMD CPUs starting with the K6. SSE (SIMD Streaming Extensions) was
68introduced in the Pentium III; AMD calls it "3D Now! Professional".
69Intel introduced SSE2 on the Pentium 4, and it has been picked up by
70later AMD CPUs. SSE support implies MMX support, while SSE2 support
71implies both SSE and MMX support.
72
73The latest IA-32 SIMD instruction set, SSE3 (also known as "Prescott
74New Instructions") was introduced in early 2004 with the latest
75("Prescott") revision of the Pentium 4. Relatively little was
76introduced with SSE3, and this library currently makes no use of it.
77
78See the various manual pages for details on how to use the library
79routines.
80
81Copyright 2006, Phil Karn, KA9Q
82karn@ka9q.net
83http://www.ka9q.net/
84
85This software may be used under the terms of the GNU Lesser General
86Public License (LGPL); see the file lesser.txt for details.
87
88Revision history:
89Version 1.0 released 29 May 2001
90
91Version 2.0 released 3 Dec 2001:
92Restructured to add support for shared libraries.
93
94Version 2.0.1 released 8 Dec 2001:
95Includes autoconf/configure script
96
97Version 2.0.2 released 4 Feb 2002:
98Add SIMD version override options
99Test for lack of SSE2 mnemonic support in 'as'
100Build only selected version
101
102Version 2.0.3 released 6 Feb 2002:
103Fix to parityb function in parity.h
104
105feclib version 1.0 released November 2003
106Merged SIMD-Viterbi, RS and DSP libraries
107Changed SIMD Viterbi decoder to detect SSE2/SSE/MMX at runtime rather than build time
108
109feclib version 2.0 (unreleased) Mar 2004
110General speedups and cleanups
111Switch from 4 to 8-bit input symbols on all Viterbi decoders
112Support for Altivec on PowerPC
113Support for k=15 r=1/6 Cassini/Mars Pathfinder/Mars Exploration Rover/STEREO code
114Changed license to GNU Lesser General Public License (LGPL)
115
116feclib version 2.1 June 5 2006
117Added error checking, fixed alignment bug in SSE2 versions of Viterbi decoders causing segfaults
118
119feclib version 2.1.1 June 6 2006
120Fix test/benchmark time measurement on Linux
121