[Commit-gnuradio] r3311 - gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files

[anastas]

Author: anastas
Date: 2006-08-16 10:58:21 -0600 (Wed, 16 Aug 2006)
New Revision: 3311

Added:
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_msb.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_msbG.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/disconnected.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/simple.fsm
Removed:
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_1.fsm
Modified:
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_128.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_16.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_4.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_8.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o4_4.fsm
   
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/rep3.fsm
Log:
Turbo decoding examples

Modified: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_128.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_128.fsm
  2006-08-16 06:54:25 UTC (rev 3310)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_128.fsm
  2006-08-16 16:58:21 UTC (rev 3311)
@@ -260,5 +260,6 @@
 
 
 
-GM1o2_128=[1+D^3+D^4+D^5+D^6+D^7   1+D+D^2+D^5+D^7]
-         =[249 167]
+GM1o2_128=[1+D+D^2+D^5+D^7     1+D^3+D^4+D^5+D^6+D^7]
+         =[11100101            10011111]
+         =[229                 159]

Modified: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_16.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_16.fsm
   2006-08-16 06:54:25 UTC (rev 3310)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_16.fsm
   2006-08-16 16:58:21 UTC (rev 3311)
@@ -36,4 +36,4 @@
 
 
 
-GM1o2_16=[1+D^2+D^3+D^4   1+D+D^4];
+GM1o2_16=[1+D+D^4  1+D^2+D^3+D^4 ] = [25,23] (decimal)

Modified: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_4.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_4.fsm
    2006-08-16 06:54:25 UTC (rev 3310)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_4.fsm
    2006-08-16 16:58:21 UTC (rev 3311)
@@ -11,7 +11,4 @@
 2 1
 
 AWGN CC from Proakis-Salehi pg 779
-GM1o2_4=[1+D+D^2   1+D^2];
-
-
-
+GM1o2_4=[1+D^2, 1+D+D^2] = [5, 7] (in decimal);

Modified: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_8.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_8.fsm
    2006-08-16 06:54:25 UTC (rev 3310)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn1o2_8.fsm
    2006-08-16 16:58:21 UTC (rev 3311)
@@ -21,4 +21,4 @@
 
 
 1/2 8-state code (Proakis pg. 493)
-GM1o2_8=[ 1+D+D^2+D^3   1+D+D^3];
+GM1o2_8=[ 1+D+D^3   1+D+D^2+D^3] =[13 , 15] (decimal)

Modified: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4.fsm
    2006-08-16 06:54:25 UTC (rev 3310)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4.fsm
    2006-08-16 16:58:21 UTC (rev 3311)
@@ -1,44 +1,15 @@
 4 4 8
 
-0      2       1       3
-0      2       1       3
-0      2       1       3
-0      2       1       3
+0       1       2       3
+0       1       2       3
+0       1       2       3
+0       1       2       3
 
-0 3 5 6
-4 7 1 2
-7 4 2 1
-3 0 6 5 
+0       7       4       3
+3       4       7       0
+5       2       1       6
+6       1       2       5
 
-
-This is generated by the 1/2 AWGN code (5 7) by puncturing the first (MSB) bit.
---> d_free=3
-
-before puncturing:
-
-00 03 31 32
-30 33 01 02
-13 10 22 21
-23 20 12 11
-
-or in decimal representation:
-
- 0  3 13 14
-12 15  1  2
- 7  4 10  9
-11  8  6  5
-
-by punturing the MSB you get (dmin=3)
-
-0 3 5 6
-4 7 1 2
-7 4 2 1
-3 0 6 5 
-
-and by puncturing the LSB (something is wrong with this code)
-
-0      1       6       7
-6      7       0       1
-3      2       5       4
-5      4       3       2
-
+I don't remeber how I generated this one...
+it is a bit better than awgn2o3_4_msb and worse
+than awgn2o3_4_msbG.

Deleted: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_1.fsm

Added: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_msb.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_msb.fsm
                                (rev 0)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_msb.fsm
        2006-08-16 16:58:21 UTC (rev 3311)
@@ -0,0 +1,46 @@
+4 4 8
+
+0      1       2       3
+0      1       2       3
+0      1       2       3
+0      1       2       3
+
+0      5       3       6
+4      1       7       2
+7      2       4       1
+3      6       0       5 
+
+
+This is generated by the 1/2 AWGN code (5 7) operated twice, ie,
+(xk+1 xki) [xk-1 xk-2] -> [xk+1 xki].
+We also puncture the first (MSB) bit.
+This code is worse than awgn2o3_4_msbG and slightly worse than
+awgn2o3_4, BUT seems to be a good innner code for sctcm (with 8PSK natural).
+
+intermediate states:
+
+00 21 02 23
+00 21 02 23
+10 31 12 33
+10 31 12 33
+
+output before puncturing:
+
+00 31 03 32
+30 01 33 02
+13 22 10 21
+23 12 20 11
+
+output after punturing the MSB:
+
+00 11 03 12
+10 01 13 02
+13 02 10 01
+03 12 00 11
+
+and in decimal:
+
+0 5 3 6
+4 1 7 2
+7 2 4 1
+3 6 0 5

Added: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_msbG.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_msbG.fsm
                               (rev 0)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o3_4_msbG.fsm
       2006-08-16 16:58:21 UTC (rev 3311)
@@ -0,0 +1,60 @@
+4 4 8
+
+0      1       2       3
+0      1       2       3
+0      1       2       3
+0      1       2       3
+
+0      4       2       6
+5      1       3       7
+3      7       5       1
+
+
+This is generated by the 1/2 AWGN code (5 7) operated twice, ie,
+(xk+1 xki) [xk-1 xk-2] -> [xk+1 xki].
+We also puncture the first (MSB) bit and Gray map the symbols.
+
+intermediate states:
+
+00 21 02 23
+00 21 02 23
+10 31 12 33
+10 31 12 33
+
+output before puncturing:
+
+00 31 03 32
+30 01 33 02
+13 22 10 21
+23 12 20 11
+
+output after punturing the MSB:
+
+00 11 03 12
+10 01 13 02
+13 02 10 01
+03 12 00 11
+
+and in decimal:
+
+0 5 3 6
+4 1 7 2
+7 2 4 1
+3 6 0 5
+
+After Gray mapping:
+label -> phase
+0 -> 0
+1 -> 0
+2 -> 7
+3 -> 2
+4 -> 5
+5 -> 4
+6 -> 6
+7 -> 3
+
+0 4 2 6
+5 1 3 7
+3 7 5 1
+2 6 0 4
+

Modified: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o4_4.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o4_4.fsm
    2006-08-16 06:54:25 UTC (rev 3310)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/awgn2o4_4.fsm
    2006-08-16 16:58:21 UTC (rev 3311)
@@ -1,14 +1,36 @@
-4 4 16 
+4 4 16
 
-0   2   1   3
-0   2   1   3
-0   2   1   3
-0   2   1   3
+0      1       2       3
+0      1       2       3
+0      1       2       3
+0      1       2       3
 
- 0  3 13 14
-12 15  1  2
- 7  4 10  9
-11  8  6  5
+ 0     13       3      14
+12      1      15       2
+ 7     10       4       9
+11      6       8       5
 
-generated by the awgn1o2_4.fsm code
-(two steps of the 1o2 code)
+
+This is generated by the 1/2 AWGN code (5 7) operated twice, ie,
+(xk+1 xki) [xk-1 xk-2] -> [xk+1 xki].
+
+intermediate states:
+
+00 21 02 23
+00 21 02 23
+10 31 12 33
+10 31 12 33
+
+output:
+
+00 31 03 32
+30 01 33 02
+13 22 10 21
+23 12 20 11
+
+and in decimal:
+
+ 0 13  3 14
+12  1 15  2
+ 7 10  4  9
+11  6  8  5

Added: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/disconnected.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/disconnected.fsm
                         (rev 0)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/disconnected.fsm
 2006-08-16 16:58:21 UTC (rev 3311)
@@ -0,0 +1,11 @@
+1 4 1
+
+1
+0
+3
+2
+
+0
+0
+0
+0

Modified: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/rep3.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/rep3.fsm
 2006-08-16 06:54:25 UTC (rev 3310)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/rep3.fsm
 2006-08-16 16:58:21 UTC (rev 3311)
@@ -4,4 +4,5 @@
 
 0 7
 
-1/3 repetition code (with binary input)
+1/3 repetition code (with binary input).
+There is only one state, since this is essentially a memoryless system.

Added: 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/simple.fsm
===================================================================
--- 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/simple.fsm
                               (rev 0)
+++ 
gnuradio/branches/developers/anastas/wip/gnuradio-examples/python/channel-coding/fsm_files/simple.fsm
       2006-08-16 16:58:21 UTC (rev 3311)
@@ -0,0 +1,13 @@
+1 4 1
+
+1
+2
+3
+0
+
+0
+0
+0
+0
+
+essentially this fsm has no inputs and no outputs; it ijust cycles through all 
4 states.