GitHub/sdrtrunk
1
0
Fork 0
mirror of https://github.com/DSheirer/sdrtrunk.git synced 2026-11-14 09:37:36 -05:00
Code Issues Packages Projects Releases 2 Wiki Activity

P25 Interleaver final commit

Browse Source
This commit is contained in:
dennis.sheirer
2014-11-08 15:08:20 +00:00
parent b979fc75de
commit 7b89c614e7
1 changed files with 58 additions and 17 deletions
Download Patch File Download Diff File Expand all files Collapse all files

75
src/decode/p25/P25Interleave.java
View File

@@ -8,25 +8,36 @@ import org.slf4j.LoggerFactory;
import bits.BitSetBuffer; import bits.BitSetBuffer;
/** /**
* Utility class to deinterleave P25 packet blocks of 196-bit length. * Utility class to process interleave of P25 196-bit packet blocks.
*/ */
public class P25Interleave public class P25Interleave
{ {
private final static Logger mLog = private final static Logger mLog =
LoggerFactory.getLogger( P25Interleave.class ); LoggerFactory.getLogger( P25Interleave.class );
private static int[] MATRIX = new int[] { 0,1,2,3,16,17,18,19,32,33,34,35, private static int[] INTERLEAVE = new int[] { 0,1,2,3,52,53,54,55,100,101,
48,49,50,51,64,65,66,67,80,81,82,83,96,97,98,99,112,113,114,115, 102,103,148,149,150,151,4,5,6,7,56,57,58,59,104,105,106,107,152,153,154,
128,129,130,131,144,145,146,147,160,161,162,163,176,177,178,179, 155,8,9,10,11,60,61,62,63,108,109,110,111,156,157,158,159,12,13,14,15,
192,193,194,195,4,5,6,7,20,21,22,23,36,37,38,39,52,53,54,55,68, 64,65,66,67,112,113,114,115,160,161,162,163,16,17,18,19,68,69,70,71,116,
69,70,71,84,85,86,87,100,101,102,103,116,117,118,119,132,133, 117,118,119,164,165,166,167,20,21,22,23,72,73,74,75,120,121,122,123,168,
134,135,148,149,150,151,164,165,166,167,180,181,182,183,8,9,10, 169,170,171,24,25,26,27,76,77,78,79,124,125,126,127,172,173,174,175,28,
11,24,25,26,27,40,41,42,43,56,57,58,59,72,73,74,75,88,89,90,91, 29,30,31,80,81,82,83,128,129,130,131,176,177,178,179,32,33,34,35,84,85,
104,105,106,107,120,121,122,123,136,137,138,139,152,153,154,155, 86,87,132,133,134,135,180,181,182,183,36,37,38,39,88,89,90,91,136,137,
168,169,170,171,184,185,186,187,12,13,14,15,28,29,30,31,44,45, 138,139,184,185,186,187,40,41,42,43,92,93,94,95,140,141,142,143,188,189,
46,47,60,61,62,63,76,77,78,79,92,93,94,95,108,109,110,111,124, 190,191,44,45,46,47,96,97,98,99,144,145,146,147,192,193,194,195,48,49,
125,126,127,140,141,142,143,156,157,158,159,172,173,174,175,188, 50,51 };
189,190,191 };
private static int[] DEINTERLEAVE = new int[] { 0,1,2,3,16,17,18,19,32,33,
34,35,48,49,50,51,64,65,66,67,80,81,82,83,96,97,98,99,112,113,114,115,
128,129,130,131,144,145,146,147,160,161,162,163,176,177,178,179,192,193,
194,195,4,5,6,7,20,21,22,23,36,37,38,39,52,53,54,55,68,69,70,71,84,85,
86,87,100,101,102,103,116,117,118,119,132,133,134,135,148,149,150,151,
164,165,166,167,180,181,182,183,8,9,10,11,24,25,26,27,40,41,42,43,56,57,
58,59,72,73,74,75,88,89,90,91,104,105,106,107,120,121,122,123,136,137,
138,139,152,153,154,155,168,169,170,171,184,185,186,187,12,13,14,15,28,
29,30,31,44,45,46,47,60,61,62,63,76,77,78,79,92,93,94,95,108,109,110,
111,124,125,126,127,140,141,142,143,156,157,158,159,172,173,174,175,188,
189,190,191 };
/** /**
* Deinterleaves the 196-bit block in message, identified by start and end * Deinterleaves the 196-bit block in message, identified by start and end
@@ -37,7 +48,7 @@ public class P25Interleave
* @param start - starting bit index for the block * @param start - starting bit index for the block
* @param end - ending bit index for the block, plus 1 * @param end - ending bit index for the block, plus 1
*/ */
public static void deinterleave( BitSetBuffer message, int start, int end ) public static BitSetBuffer deinterleave( BitSetBuffer message, int start, int end )
{ {
BitSet original = message.get( start, end ); BitSet original = message.get( start, end );
@@ -47,10 +58,40 @@ public class P25Interleave
/* Iterate only the set bits in the original message and apply /* Iterate only the set bits in the original message and apply
* the deinterleave -- we don't have to evaluate the 0 bits */ * the deinterleave -- we don't have to evaluate the 0 bits */
for (int i = original.nextSetBit( 0 ); for (int i = original.nextSetBit( 0 );
i >= 0 && i < MATRIX.length; i >= 0 && i < DEINTERLEAVE.length;
i = message.nextSetBit( i + 1 ) ) i = original.nextSetBit( i + 1 ) )
{ {
message.set( start + MATRIX[ i ] ); message.set( start + DEINTERLEAVE[ i ] );
} }
return message;
} }
/**
* Interleaves the 196-bit block in message, identified by start and end
* bit positions. Note: end index (exclusive) should be one more than the
* last bit in the block.
*
* @param message - source message to interleave
* @param start - starting bit index for the block
* @param end - ending bit index for the block, plus 1
*/
public static BitSetBuffer interleave( BitSetBuffer message, int start, int end )
{
BitSet original = message.get( start, end );
/* Clear block bits in source message */
message.clear( start, end );
/* Iterate only the set bits in the original message and apply
* the deinterleave -- we don't have to evaluate the 0 bits */
for (int i = original.nextSetBit( 0 );
i >= 0 && i < INTERLEAVE.length;
i = original.nextSetBit( i + 1 ) )
{
message.set( start + INTERLEAVE[ i ] );
}
return message;
}
} }