michael.git
3 years agodocs/asv1: add changelog entry and update html too master
Michael Niedermayer [Sat, 12 Mar 2016 12:33:43 +0000 (13:33 +0100)]
docs/asv1: add changelog entry and update html too

3 years agodocs: update asv1 with biSize value
Michael Niedermayer [Sat, 12 Mar 2016 12:28:02 +0000 (13:28 +0100)]
docs: update asv1 with biSize value

6 years agomisc/codec-features: fix typo
Michael Niedermayer [Thu, 10 Jan 2013 18:27:50 +0000 (19:27 +0100)]
misc/codec-features: fix typo

6 years agocodec-features: update divx5 gmc status
Michael Niedermayer [Thu, 10 Jan 2013 18:16:47 +0000 (19:16 +0100)]
codec-features: update divx5 gmc status

8 years agotest
Michael Niedermayer [Tue, 12 Apr 2011 17:57:14 +0000 (19:57 +0200)]
test

8 years agoYet another sudoko solver
michael [Tue, 30 Nov 2010 23:31:05 +0000 (23:31 +0000)]
Yet another sudoko solver

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@214 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoadd gfft_0padded()
michael [Fri, 23 Jul 2010 01:25:01 +0000 (01:25 +0000)]
add gfft_0padded()
a bit faster

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@213 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoifft16()
michael [Thu, 22 Jul 2010 22:20:22 +0000 (22:20 +0000)]
ifft16()

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@212 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoport optimizations from fft8 to ifft8
michael [Thu, 22 Jul 2010 22:20:21 +0000 (22:20 +0000)]
port optimizations from fft8 to ifft8

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@211 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoadd half reduce functions and use them in the gfft
michael [Thu, 22 Jul 2010 22:20:20 +0000 (22:20 +0000)]
add half reduce functions and use them in the gfft

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@210 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoOptimize ifft4() in line of fft4()
michael [Thu, 22 Jul 2010 22:20:19 +0000 (22:20 +0000)]
Optimize ifft4() in line of fft4()

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@209 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years ago10l, actually use usedParityCount.
michael [Mon, 19 Jul 2010 15:23:53 +0000 (15:23 +0000)]
10l, actually use usedParityCount.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@208 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoTest smaller parityCounts, this speeds the test up as well.
michael [Mon, 19 Jul 2010 14:20:21 +0000 (14:20 +0000)]
Test smaller parityCounts, this speeds the test up as well.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@207 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoClarify that one can use a parityCount during decoding that is smaller than what...
michael [Mon, 19 Jul 2010 14:20:20 +0000 (14:20 +0000)]
Clarify that one can use a parityCount during decoding that is smaller than what was used during encoding.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@206 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoFix apparent off by 1 error in failure detection of scaning the error locator
michael [Mon, 19 Jul 2010 14:20:19 +0000 (14:20 +0000)]
Fix apparent off by 1 error in failure detection of scaning the error locator

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@205 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoFix a bug in rsEuclid() about syndrom order.
michael [Mon, 19 Jul 2010 14:20:18 +0000 (14:20 +0000)]
Fix a bug in rsEuclid() about syndrom order.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@204 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoDont waste cycles on calculating 0 in factor() / ldpc.c.
michael [Tue, 13 Jul 2010 21:27:41 +0000 (21:27 +0000)]
Dont waste cycles on calculating 0 in factor() / ldpc.c.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@203 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoRemove redundant variable solvew in factor().
michael [Tue, 13 Jul 2010 21:27:40 +0000 (21:27 +0000)]
Remove redundant variable solvew in factor().

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@202 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoindent
michael [Tue, 13 Jul 2010 17:17:28 +0000 (17:17 +0000)]
indent

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@201 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoDo 100 decode runs in test_ldpc with the same erasure positions, this is more realistic.
michael [Tue, 13 Jul 2010 17:17:27 +0000 (17:17 +0000)]
Do 100 decode runs in test_ldpc with the same erasure positions, this is more realistic.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@200 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoPrint a letter to indicate what is being done in test_ldpc.c
michael [Tue, 13 Jul 2010 17:17:26 +0000 (17:17 +0000)]
Print a letter to indicate what is being done in test_ldpc.c

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@199 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoName matrix factorization function appropriately.
michael [Tue, 13 Jul 2010 17:17:25 +0000 (17:17 +0000)]
Name matrix factorization function appropriately.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@198 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoDocument and adjust needed array sizes in galois.c
michael [Tue, 13 Jul 2010 17:17:24 +0000 (17:17 +0000)]
Document and adjust needed array sizes in galois.c

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@197 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoput back needed size of erased array
michael [Tue, 13 Jul 2010 09:31:47 +0000 (09:31 +0000)]
put back needed size of erased array

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@196 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoget rid of VLAs in rs.c
michael [Tue, 13 Jul 2010 09:31:46 +0000 (09:31 +0000)]
get rid of VLAs in rs.c

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@195 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoget rid of VLAs in ldpc.c
michael [Tue, 13 Jul 2010 09:31:45 +0000 (09:31 +0000)]
get rid of VLAs in ldpc.c

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@194 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoGet rid of VLAs in galois.c
michael [Tue, 13 Jul 2010 09:31:44 +0000 (09:31 +0000)]
Get rid of VLAs in galois.c

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@193 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoindent
michael [Tue, 13 Jul 2010 08:46:33 +0000 (08:46 +0000)]
indent

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@192 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoOptimize LDPC syndrom computation from O(n*nzc) to O(n+k*nzc)
michael [Tue, 13 Jul 2010 08:46:32 +0000 (08:46 +0000)]
Optimize LDPC syndrom computation from O(n*nzc) to O(n+k*nzc)
10% faster

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@191 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoFactorize syndrom[c->parity_len] out
michael [Tue, 13 Jul 2010 08:46:31 +0000 (08:46 +0000)]
Factorize syndrom[c->parity_len] out

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@190 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoGet rid of 2 multiply by 1
michael [Tue, 13 Jul 2010 03:04:36 +0000 (03:04 +0000)]
Get rid of 2 multiply by 1

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@189 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoFix allocation size of logline.
michael [Tue, 13 Jul 2010 02:28:16 +0000 (02:28 +0000)]
Fix allocation size of logline.
fixed crash

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@188 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoDo not merge right hand elementary row operations
michael [Tue, 13 Jul 2010 02:14:33 +0000 (02:14 +0000)]
Do not merge right hand elementary row operations
3 Times faster LDPC

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@187 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoGet rid of VLAs in ldpc.c.
michael [Fri, 9 Jul 2010 18:34:43 +0000 (18:34 +0000)]
Get rid of VLAs in ldpc.c.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@186 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoGet rid of VLAs in test.c.
michael [Fri, 9 Jul 2010 18:34:42 +0000 (18:34 +0000)]
Get rid of VLAs in test.c.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@185 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoget rid of 2 VLAs.
michael [Fri, 9 Jul 2010 17:29:48 +0000 (17:29 +0000)]
get rid of 2 VLAs.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@184 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoImprove speed of prodPoly()
michael [Tue, 29 Jun 2010 20:15:33 +0000 (20:15 +0000)]
Improve speed of prodPoly()

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@183 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoSimplify
michael [Thu, 24 Jun 2010 13:01:06 +0000 (13:01 +0000)]
Simplify

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@182 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoA memcpy or 2 less if there are no errors.
michael [Wed, 23 Jun 2010 10:35:01 +0000 (10:35 +0000)]
A memcpy or 2 less if there are no errors.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@181 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoPRNG test code
michael [Wed, 14 Apr 2010 18:26:30 +0000 (18:26 +0000)]
PRNG test code

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@180 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoThe remaining votes.
michael [Mon, 21 Dec 2009 20:32:17 +0000 (20:32 +0000)]
The remaining votes.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@179 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoBetter tie breaking for IRV.
michael [Fri, 18 Dec 2009 19:51:02 +0000 (19:51 +0000)]
Better tie breaking for IRV.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@178 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoRemove unused variables
michael [Fri, 18 Dec 2009 18:52:51 +0000 (18:52 +0000)]
Remove unused variables

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@177 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoAdd instant runoff voting support.
michael [Fri, 18 Dec 2009 18:50:50 +0000 (18:50 +0000)]
Add instant runoff voting support.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@176 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years ago;;->;
michael [Thu, 17 Dec 2009 03:13:42 +0000 (03:13 +0000)]
;;->;
[precommit script is buggy we need fake text]

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@175 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoAdd a borda count based on 10points in addition to a candidate based one.
michael [Thu, 17 Dec 2009 02:44:59 +0000 (02:44 +0000)]
Add a borda count based on 10points in addition to a candidate based one.
(for future votes)

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@174 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoNever implement an algorithm based on its description on wikipedia.
michael [Thu, 17 Dec 2009 01:03:52 +0000 (01:03 +0000)]
Never implement an algorithm based on its description on wikipedia.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@173 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years ago3 more votes.
michael [Wed, 16 Dec 2009 13:42:18 +0000 (13:42 +0000)]
3 more votes.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@172 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoFix harmless *2 bug.
michael [Wed, 16 Dec 2009 02:05:58 +0000 (02:05 +0000)]
Fix harmless *2 bug.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@171 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoInput to test margins vs. votes and rating of candidates equal.
michael [Wed, 16 Dec 2009 01:30:08 +0000 (01:30 +0000)]
Input to test margins vs. votes and rating of candidates equal.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@170 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoAdd vote seperators
michael [Wed, 16 Dec 2009 01:26:11 +0000 (01:26 +0000)]
Add vote seperators

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@169 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoDetect vote boundaries by non parseable lines instead of non monotonicity.
michael [Wed, 16 Dec 2009 01:25:42 +0000 (01:25 +0000)]
Detect vote boundaries by non parseable lines instead of non monotonicity.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@168 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agosend debug output to stderr so it can be filtered out
michael [Wed, 16 Dec 2009 01:10:39 +0000 (01:10 +0000)]
send debug output to stderr so it can be filtered out

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@167 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoRestructure code so things are run twice once based on votes and once
michael [Wed, 16 Dec 2009 01:09:18 +0000 (01:09 +0000)]
Restructure code so things are run twice once based on votes and once
based on margins.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@166 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoSupport Ranked Pairs with votes instead of margins.
michael [Wed, 16 Dec 2009 00:14:52 +0000 (00:14 +0000)]
Support Ranked Pairs with votes instead of margins.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@165 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoAdd Reynaldos vote.
michael [Tue, 15 Dec 2009 22:51:41 +0000 (22:51 +0000)]
Add Reynaldos vote.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@164 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoRemove special case for Borda calculation after removing whitespace vote.
michael [Tue, 15 Dec 2009 20:02:46 +0000 (20:02 +0000)]
Remove special case for Borda calculation after removing whitespace vote.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@163 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoRemove a vote for an empty string.
michael [Tue, 15 Dec 2009 20:01:04 +0000 (20:01 +0000)]
Remove a vote for an empty string.
Cnfirmed that this changes nothing in the pair matrix or borda counts.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@162 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoRemove email addresses
michael [Tue, 15 Dec 2009 19:50:41 +0000 (19:50 +0000)]
Remove email addresses

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@161 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years ago3 more votes
michael [Tue, 15 Dec 2009 19:49:36 +0000 (19:49 +0000)]
3 more votes

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@160 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoAdd missing return 0 to main().
michael [Tue, 15 Dec 2009 17:00:52 +0000 (17:00 +0000)]
Add missing return 0 to main().

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@159 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoFix license.
michael [Tue, 15 Dec 2009 16:58:59 +0000 (16:58 +0000)]
Fix license.
Yeah, thats what happens from "just copy and paste it from any file of ffmpeg"

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@158 fbe5769d-cf0d-0410-ad0c-943c22482835

9 years agoInitial commit of my vote counting software.
michael [Tue, 15 Dec 2009 16:53:52 +0000 (16:53 +0000)]
Initial commit of my vote counting software.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@157 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoCorrect indention.
michael [Fri, 24 Apr 2009 19:55:12 +0000 (19:55 +0000)]
Correct indention.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@156 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoCalculate min_weight without scaning row_weight.
michael [Fri, 24 Apr 2009 19:54:49 +0000 (19:54 +0000)]
Calculate min_weight without scaning row_weight.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@155 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoRename minrow to min_weight, also a better name.
michael [Fri, 24 Apr 2009 19:34:11 +0000 (19:34 +0000)]
Rename minrow to min_weight, also a better name.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@154 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoRename row to row_weight, the new name is better.
michael [Fri, 24 Apr 2009 19:32:26 +0000 (19:32 +0000)]
Rename row to row_weight, the new name is better.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@153 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoOnly reset the (nzc) elements of tab to 0 that have been set to 1 instead of all.
michael [Fri, 24 Apr 2009 19:28:48 +0000 (19:28 +0000)]
Only reset the (nzc) elements of tab to 0 that have been set to 1 instead of all.
Idea by Yutaka Sawada.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@152 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoFix bug that caused col_weight to become incorrect.
michael [Sun, 19 Apr 2009 15:02:27 +0000 (15:02 +0000)]
Fix bug that caused col_weight to become incorrect.
2% faster test_ldpc_*

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@151 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoindent
michael [Sun, 12 Apr 2009 03:23:05 +0000 (03:23 +0000)]
indent

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@150 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoOptional support for fast to encode matrixes.
michael [Sun, 12 Apr 2009 03:22:04 +0000 (03:22 +0000)]
Optional support for fast to encode matrixes.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@149 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoWork with 32bits at a time for GF(2) LDPC, 4x faster.
michael [Sat, 11 Apr 2009 21:42:47 +0000 (21:42 +0000)]
Work with 32bits at a time for GF(2) LDPC, 4x faster.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@148 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoFirst try of LDPC over GF(2)
michael [Sat, 11 Apr 2009 21:19:18 +0000 (21:19 +0000)]
First try of LDPC over GF(2)

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@147 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoGF(2) support
michael [Sat, 11 Apr 2009 18:40:24 +0000 (18:40 +0000)]
GF(2) support

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@146 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoBetter wording
michael [Fri, 10 Apr 2009 20:12:35 +0000 (20:12 +0000)]
Better wording

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@145 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoa little doxy for init_matrixLDPC()
michael [Fri, 10 Apr 2009 20:11:22 +0000 (20:11 +0000)]
a little doxy for init_matrixLDPC()

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@144 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoForgot static.
michael [Fri, 10 Apr 2009 18:37:01 +0000 (18:37 +0000)]
Forgot static.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@143 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoindent
michael [Fri, 10 Apr 2009 18:32:52 +0000 (18:32 +0000)]
indent

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@142 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoAlso test unreliable low weight LDPCs.
michael [Fri, 10 Apr 2009 18:32:08 +0000 (18:32 +0000)]
Also test unreliable low weight LDPCs.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@141 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoFactorize swaping.
michael [Fri, 10 Apr 2009 18:17:54 +0000 (18:17 +0000)]
Factorize swaping.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@140 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoPerform column pivoting to improve sparsitiy.
michael [Fri, 10 Apr 2009 18:08:58 +0000 (18:08 +0000)]
Perform column pivoting to improve sparsitiy.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@139 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years ago10l
michael [Fri, 10 Apr 2009 15:09:30 +0000 (15:09 +0000)]
10l

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@138 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agodont recalculate row_weight
michael [Fri, 10 Apr 2009 15:00:10 +0000 (15:00 +0000)]
dont recalculate row_weight
30% faster inverse()

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@137 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years ago25% faster inverse()
michael [Fri, 10 Apr 2009 14:17:50 +0000 (14:17 +0000)]
25% faster inverse()

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@136 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoChange solver to favor sparse rows, 50% sparser final matrix.
michael [Fri, 10 Apr 2009 11:15:00 +0000 (11:15 +0000)]
Change solver to favor sparse rows, 50% sparser final matrix.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@135 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoSolve matrix only partially and use sparse vectors during correction.
michael [Fri, 10 Apr 2009 10:56:45 +0000 (10:56 +0000)]
Solve matrix only partially and use sparse vectors during correction.
about twice as fast

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@134 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoPerform gaussian elimination in 2 passes, first the lower left then the
michael [Wed, 1 Apr 2009 09:16:50 +0000 (09:16 +0000)]
Perform gaussian elimination in 2 passes, first the lower left then the
upper right triangle, this is 30% faster in my tests.
Based on code by Yutaka Sawada | ten_fon A.T mail goo ne jp

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@133 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoReplace rand() by marsaglias KISS99 PRNG, should fix portability of
michael [Sun, 1 Feb 2009 13:26:10 +0000 (13:26 +0000)]
Replace rand() by marsaglias KISS99 PRNG, should fix portability of
the gfft checksums between OSs.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@132 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoThe element one past the last of noe_revTable was used and lead to
michael [Sun, 1 Feb 2009 11:44:49 +0000 (11:44 +0000)]
The element one past the last of noe_revTable was used and lead to
undefined behavior (though by luck worked for me) in case the first
symbol was erased.
Extending the table fixes it.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@131 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoChange nzc defaults again.
michael [Tue, 25 Nov 2008 23:48:52 +0000 (23:48 +0000)]
Change nzc defaults again.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@130 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoIndent
michael [Tue, 25 Nov 2008 23:04:00 +0000 (23:04 +0000)]
Indent

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@129 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoMake the sparseness of the parity matrix a user parameter.
michael [Tue, 25 Nov 2008 23:01:45 +0000 (23:01 +0000)]
Make the sparseness of the parity matrix a user parameter.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@128 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoPrint cumulative decoder failures.
michael [Tue, 25 Nov 2008 23:00:22 +0000 (23:00 +0000)]
Print cumulative decoder failures.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@127 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoBetter parity matrix construction.
michael [Tue, 25 Nov 2008 12:11:48 +0000 (12:11 +0000)]
Better parity matrix construction.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@126 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoUse heap instead of stack for large matrixes.
michael [Tue, 25 Nov 2008 12:08:25 +0000 (12:08 +0000)]
Use heap instead of stack for large matrixes.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@125 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agorename asm to __asm__ to make -std=c99 work
michael [Mon, 24 Nov 2008 22:09:05 +0000 (22:09 +0000)]
rename asm to __asm__ to make -std=c99 work

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@124 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoLow density parity check codes support.
michael [Mon, 24 Nov 2008 22:08:33 +0000 (22:08 +0000)]
Low density parity check codes support.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@123 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years ago100l typo, forgotten (
michael [Mon, 24 Nov 2008 19:01:03 +0000 (19:01 +0000)]
100l typo, forgotten (

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@122 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoAdding a random number generator.
michael [Mon, 24 Nov 2008 18:58:36 +0000 (18:58 +0000)]
Adding a random number generator.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@121 fbe5769d-cf0d-0410-ad0c-943c22482835

10 years agoAdd missing newline, patch by diego.
michael [Mon, 24 Nov 2008 11:27:07 +0000 (11:27 +0000)]
Add missing newline, patch by diego.

git-svn-id: svn://svn.mplayerhq.hu/michael/trunk@120 fbe5769d-cf0d-0410-ad0c-943c22482835