libosmocore.git branch master updated. 0.9.6-180-g3553680

This is merely a historical archive of years 2008-2021, before the migration to mailman3.

A maintained and still updated list archive can be found at https://lists.osmocom.org/hyperkitty/list/osmocom-commitlog@lists.osmocom.org/.

gitosis at osmocom.org gitosis at osmocom.org
Tue Apr 11 00:36:25 UTC 2017


This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "An utility library for Open Source Mobile Communications".

The branch, master has been updated
       via  35536807ab9a4265c6eb9ec62793d0c06b9b662b (commit)
      from  dda70fca7979d86e04bba9ba5bad32162327550c (commit)

Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.

- Log -----------------------------------------------------------------
http://cgit.osmocom.org/libosmocore/commit/?id=35536807ab9a4265c6eb9ec62793d0c06b9b662b

commit 35536807ab9a4265c6eb9ec62793d0c06b9b662b
Author: Tom Tsou <tom.tsou at ettus.com>
Date:   Thu Nov 24 19:24:32 2016 +0700

    core/conv: implement optimized Viterbi decoder
    
    Add a separate, faster convolution decoding implementation for rates
    up to N=4 and constraint lengths of K=5 and K=7, which covers the
    most GSM code uses. The decoding algorithm exploits the symmetric
    structure of the Viterbi add-compare-select (ACS) operation - commonly
    known as the ACS butterfly. This shift-register optimization can be
    found in the well-known text by Dave Forney.
    
    Forney, G.D., "The Viterbi Algorithm," Proc. of the IEEE, March 1973.
    
    Implementation is non-architecture specific and improves performance on
    x86 as well as ARM processors. Existing API is unchanged with optimized
    code being called internally for supported codes.
    
    The original code was relicensed under GPLv2-or-later with permission
    of copyright holder - Tom Tsou.
    
    Change-Id: I74d355274b4176a7d924f91ef3c96912ce338fb2

-----------------------------------------------------------------------

Summary of changes:
 src/Makefile.am   |   3 +-
 src/conv.c        |   9 +
 src/viterbi.c     | 602 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 src/viterbi_gen.c | 193 +++++++++++++++++
 4 files changed, 806 insertions(+), 1 deletion(-)
 create mode 100644 src/viterbi.c
 create mode 100644 src/viterbi_gen.c


hooks/post-receive
-- 
An utility library for Open Source Mobile Communications



More information about the osmocom-commitlog mailing list