/* * ImaAdpcmFormatConversionProvider.java * * This file is part of Tritonus: http://www.tritonus.org/ */ /* * Copyright (c) 2003 by Matthias Pfisterer * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU Library General Public License as published * by the Free Software Foundation; either version 2 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU Library General Public License for more details. * * You should have received a copy of the GNU Library General Public * License along with this program; if not, write to the Free Software * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */ /* The code doing the encoding and decoding is based on C code with the following copyright: *********************************************************** Copyright 1992 by Stichting Mathematisch Centrum, Amsterdam, The Netherlands. All Rights Reserved Permission to use, copy, modify, and distribute this software and its documentation for any purpose and without fee is hereby granted, provided that the above copyright notice appear in all copies and that both that copyright notice and this permission notice appear in supporting documentation, and that the names of Stichting Mathematisch Centrum or CWI not be used in advertising or publicity pertaining to distribution of the software without specific, written prior permission. STICHTING MATHEMATISCH CENTRUM DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL STICHTING MATHEMATISCH CENTRUM BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. ******************************************************************/ /* |<--- this code is formatted to fit into 80 columns --->| */ package org.tritonus.sampled.convert; import java.util.Arrays; import java.util.Iterator; import javax.sound.sampled.AudioFormat; import javax.sound.sampled.AudioInputStream; import org.tritonus.share.TDebug; import org.tritonus.share.sampled.AudioFormats; import org.tritonus.share.sampled.convert.TSynchronousFilteredAudioInputStream; import org.tritonus.share.sampled.convert.TEncodingFormatConversionProvider; /** IMA ADPCM encoder and decoder. @author Matthias Pfisterer */ public class ImaAdpcmFormatConversionProvider extends TEncodingFormatConversionProvider { // only used as abbreviation private static final AudioFormat.Encoding IMA_ADPCM = new AudioFormat.Encoding("IMA_ADPCM"); private static final AudioFormat.Encoding PCM_SIGNED = new AudioFormat.Encoding("PCM_SIGNED"); private static final AudioFormat[] INPUT_FORMATS = { // mono new AudioFormat(IMA_ADPCM, -1.0F, 4, 1, -1, -1.0F, false), new AudioFormat(IMA_ADPCM, -1.0F, 4, 1, -1, -1.0F, true), // mono, 16 bit signed new AudioFormat(PCM_SIGNED, -1.0F, 16, 1, 2, -1.0F, false), new AudioFormat(PCM_SIGNED, -1.0F, 16, 1, 2, -1.0F, true), }; // private static final AudioFormat[] OUTPUT_FORMATS = // { // // mono, 16 bit signed // new AudioFormat(PCM_SIGNED, -1.0F, 16, 1, 2, -1.0F, false), // new AudioFormat(PCM_SIGNED, -1.0F, 16, 1, 2, -1.0F, true), // }; static final int[] indexTable = { -1, -1, -1, -1, 2, 4, 6, 8, -1, -1, -1, -1, 2, 4, 6, 8, }; static final int[] stepsizeTable = { 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 19, 21, 23, 25, 28, 31, 34, 37, 41, 45, 50, 55, 60, 66, 73, 80, 88, 97, 107, 118, 130, 143, 157, 173, 190, 209, 230, 253, 279, 307, 337, 371, 408, 449, 494, 544, 598, 658, 724, 796, 876, 963, 1060, 1166, 1282, 1411, 1552, 1707, 1878, 2066, 2272, 2499, 2749, 3024, 3327, 3660, 4026, 4428, 4871, 5358, 5894, 6484, 7132, 7845, 8630, 9493, 10442, 11487, 12635, 13899, 15289, 16818, 18500, 20350, 22385, 24623, 27086, 29794, 32767 }; /** Constructor. */ public ImaAdpcmFormatConversionProvider() { super(Arrays.asList(INPUT_FORMATS), Arrays.asList(INPUT_FORMATS)/*, true, // new behaviour false*/); // bidirectional .. constants UNIDIR../BIDIR..? } public AudioInputStream getAudioInputStream(AudioFormat targetFormat, AudioInputStream audioInputStream) { /** The AudioInputStream to return. */ AudioInputStream convertedAudioInputStream = null; if (TDebug.TraceAudioConverter) { TDebug.out(">ImaAdpcmFormatConversionProvider.getAudioInputStream(): begin"); TDebug.out("checking if conversion supported"); TDebug.out("from: " + audioInputStream.getFormat()); TDebug.out("to: " + targetFormat); } // what is this ??? targetFormat = getDefaultTargetFormat(targetFormat, audioInputStream.getFormat()); if (isConversionSupported(targetFormat, audioInputStream.getFormat())) { if (targetFormat.getEncoding().equals(IMA_ADPCM)) { if (TDebug.TraceAudioConverter) { TDebug.out("conversion supported; trying to create EncodedImaAdpcmAudioInputStream"); } convertedAudioInputStream = new EncodedImaAdpcmAudioInputStream( audioInputStream, targetFormat); } else { if (TDebug.TraceAudioConverter) { TDebug.out("conversion supported; trying to create DecodedImaAdpcmAudioInputStream"); } convertedAudioInputStream = new DecodedImaAdpcmAudioInputStream( audioInputStream, targetFormat); } } else { if (TDebug.TraceAudioConverter) { TDebug.out("<conversion not supported; throwing IllegalArgumentException"); } throw new IllegalArgumentException("conversion not supported"); } if (TDebug.TraceAudioConverter) { TDebug.out("<ImaAdpcmFormatConversionProvider.getAudioInputStream(): end"); } return convertedAudioInputStream; } // TODO: recheck !! protected AudioFormat getDefaultTargetFormat(AudioFormat targetFormat, AudioFormat sourceFormat) { if (TDebug.TraceAudioConverter) { TDebug.out("ImaAdpcmFormatConversionProvider.getDefaultTargetFormat(): target format: " + targetFormat); } if (TDebug.TraceAudioConverter) { TDebug.out("ImaAdpcmFormatConversionProvider.getDefaultTargetFormat(): source format: " + sourceFormat); } AudioFormat newTargetFormat = null; // return first of the matching formats // pre-condition: the predefined target formats (FORMATS2) must be well-defined ! Iterator iterator=getCollectionTargetFormats().iterator(); while (iterator.hasNext()) { AudioFormat format = (AudioFormat) iterator.next(); if (AudioFormats.matches(targetFormat, format)) { newTargetFormat = format; } } if (newTargetFormat == null) { throw new IllegalArgumentException("conversion not supported"); } if (TDebug.TraceAudioConverter) { TDebug.out("ImaAdpcmFormatConversionProvider.getDefaultTargetFormat(): new target format: " + newTargetFormat); } // hacked together... // ... only works for PCM target encoding ... newTargetFormat = new AudioFormat(targetFormat.getEncoding(), sourceFormat.getSampleRate(), newTargetFormat.getSampleSizeInBits(), newTargetFormat.getChannels(), newTargetFormat.getFrameSize(), sourceFormat.getSampleRate(), newTargetFormat.isBigEndian()); if (TDebug.TraceAudioConverter) { TDebug.out("ImaAdpcmFormatConversionProvider.getDefaultTargetFormat(): really new target format: " + newTargetFormat); } return newTargetFormat; } /** AudioInputStream returned on decoding of IMA ADPCM. An instance of this class is returned if you call AudioSystem.getAudioInputStream(AudioFormat, AudioInputStream) to decode an IMA ADPCM stream. */ /* Class should be private, but is public due to a bug (?) in the aspectj compiler. */ /*private*/public static class DecodedImaAdpcmAudioInputStream extends TSynchronousFilteredAudioInputStream { private ImaAdpcmState m_state; /** * Constructor. */ public DecodedImaAdpcmAudioInputStream(AudioInputStream encodedStream, AudioFormat outputFormat) { super(encodedStream, outputFormat); if (TDebug.TraceAudioConverter) { TDebug.out("DecodedImaAdpcmAudioInputStream.<init>(): begin"); } m_state = new ImaAdpcmState(); if (TDebug.TraceAudioConverter) { TDebug.out("DecodedImaAdpcmAudioInputStream.<init>(): end"); } } protected int convert(byte[] inBuffer, byte[] outBuffer, int outByteOffset, int inFrameCount) { if (TDebug.TraceAudioConverter) { TDebug.out("DecodedImaAdpcmAudioInputStream.convert(): begin"); } int inp; /* Input buffer pointer */ int outp; /* output buffer pointer */ int sign; /* Current adpcm sign bit */ int delta; /* Current adpcm output value */ int step; /* Stepsize */ int valpred; /* Predicted value */ int vpdiff; /* Current change to valpred */ int index; /* Current step change index */ int inputbuffer = 0; /* place to keep next 4-bit value */ boolean bufferstep; /* toggle between inputbuffer/input */ int len = inFrameCount; inp = 0; outp = outByteOffset; valpred = m_state.valprev; index = m_state.index; step = stepsizeTable[index]; bufferstep = false; for ( ; len > 0 ; len-- ) { /* Step 1 - get the delta value */ if ( bufferstep ) { delta = inputbuffer & 0xf; } else { inputbuffer = inBuffer[inp]; inp++; delta = (inputbuffer >> 4) & 0xf; } bufferstep = ! bufferstep; /* Step 2 - Find new index value (for later) */ index += indexTable[delta]; if ( index < 0 ) index = 0; if ( index > 88 ) index = 88; /* Step 3 - Separate sign and magnitude */ sign = delta & 8; delta = delta & 7; /* Step 4 - Compute difference and new predicted value */ /* ** Computes 'vpdiff = (delta+0.5)*step/4', but see comment ** in adpcm_coder. */ vpdiff = step >> 3; if ( (delta & 4) != 0 ) vpdiff += step; if ( (delta & 2) != 0 ) vpdiff += step>>1; if ( (delta & 1) != 0 ) vpdiff += step>>2; if ( sign != 0 ) valpred -= vpdiff; else valpred += vpdiff; /* Step 5 - clamp output value */ if ( valpred > 32767 ) valpred = 32767; else if ( valpred < -32768 ) valpred = -32768; /* Step 6 - Update step value */ step = stepsizeTable[index]; /* Step 7 - Output value */ // *outp++ = valpred; if (isBigEndian()) { outBuffer[outp++] = (byte) (valpred >> 8); outBuffer[outp++] = (byte) (valpred & 0xFF); } else { outBuffer[outp++] = (byte) (valpred & 0xFF); outBuffer[outp++] = (byte) (valpred >> 8); } } m_state.valprev = valpred; m_state.index = index; if (TDebug.TraceAudioConverter) { TDebug.out("DecodedImaAdpcmAudioInputStream.convert(): end"); } return inFrameCount; } /** */ protected int getSampleSizeInBytes() { return getFormat().getFrameSize() / getFormat().getChannels(); } /** . @return . */ protected int getFrameSize() { return getFormat().getFrameSize(); } /** Returns if this stream (the decoded one) is big endian. @return true if this stream is big endian. */ private boolean isBigEndian() { return getFormat().isBigEndian(); } } /** AudioInputStream returned on encoding to IMA ADPCM. An instance of this class is returned if you call AudioSystem.getAudioInputStream(AudioFormat, AudioInputStream) to encode to a IMA ADPCM stream. */ /* Class should be private, but is public due to a bug (?) in the aspectj compiler. */ /*private*/public static class EncodedImaAdpcmAudioInputStream extends TSynchronousFilteredAudioInputStream { private ImaAdpcmState m_state; /** * Constructor. */ public EncodedImaAdpcmAudioInputStream(AudioInputStream decodedStream, AudioFormat outputFormat) { super(decodedStream, outputFormat); if (TDebug.TraceAudioConverter) { TDebug.out("EncodedImaAdpcmAudioInputStream.<init>(): begin"); } m_state = new ImaAdpcmState(); if (TDebug.TraceAudioConverter) { TDebug.out("EncodedImaAdpcmAudioInputStream.<init>(): end"); } } protected int convert(byte[] inBuffer, byte[] outBuffer, int outByteOffset, int inFrameCount) { if (TDebug.TraceAudioConverter) { TDebug.out("EncodedImaAdpcmAudioInputStream.convert(): begin"); } int inp; /* Input buffer pointer */ int outp; /* output buffer pointer */ int val; /* Current input sample value */ int sign; /* Current adpcm sign bit */ int delta; /* Current adpcm output value */ int diff; /* Difference between val and valprev */ int step; /* Stepsize */ int valpred; /* Predicted output value */ int vpdiff; /* Current change to valpred */ int index; /* Current step change index */ int outputbuffer = 0; /* place to keep previous 4-bit value */ boolean bufferstep; /* toggle between outputbuffer/output */ int len = inFrameCount; inp = 0; outp = outByteOffset; valpred = m_state.valprev; index = m_state.index; step = stepsizeTable[index]; bufferstep = true; for ( ; len > 0 ; len-- ) { //val = *inp++; val = isBigEndian() ? ((inBuffer[inp]<<8) | (inBuffer[inp+1] & 0xFF)): ((inBuffer[inp+1]<<8) | (inBuffer[inp] & 0xFF)); inp += 2; /* Step 1 - compute difference with previous value */ diff = val - valpred; sign = (diff < 0) ? 8 : 0; if ( sign != 0 ) diff = (-diff); /* Step 2 - Divide and clamp */ /* Note: ** This code *approximately* computes: ** delta = diff*4/step; ** vpdiff = (delta+0.5)*step/4; ** but in shift step bits are dropped. The net result of this is ** that even if you have fast mul/div hardware you cannot put it to ** good use since the fixup would be too expensive. */ delta = 0; vpdiff = (step >> 3); if ( diff >= step ) { delta = 4; diff -= step; vpdiff += step; } step >>= 1; if ( diff >= step ) { delta |= 2; diff -= step; vpdiff += step; } step >>= 1; if ( diff >= step ) { delta |= 1; vpdiff += step; } /* Step 3 - Update previous value */ if ( sign != 0 ) valpred -= vpdiff; else valpred += vpdiff; /* Step 4 - Clamp previous value to 16 bits */ if ( valpred > 32767 ) valpred = 32767; else if ( valpred < -32768 ) valpred = -32768; /* Step 5 - Assemble value, update index and step values */ delta |= sign; index += indexTable[delta]; if ( index < 0 ) index = 0; if ( index > 88 ) index = 88; step = stepsizeTable[index]; /* Step 6 - Output value */ if ( bufferstep ) { outputbuffer = (delta << 4) & 0xf0; } else { outBuffer[outp++] = (byte) ((delta & 0x0f) | outputbuffer); } bufferstep = ! bufferstep; } /* Output last step, if needed */ if ( ! bufferstep ) outBuffer[outp++] = (byte) outputbuffer; m_state.valprev = valpred; m_state.index = index; if (TDebug.TraceAudioConverter) { TDebug.out("EncodedImaAdpcmAudioInputStream.convert(): end"); } return inFrameCount; } /** */ protected int getSampleSizeInBytes() { return getFormat().getFrameSize() / getFormat().getChannels(); } /** . @return . */ protected int getFrameSize() { return getFormat().getFrameSize(); } /** Returns if this stream (the decoded one) is big endian. @return true if this stream is big endian. */ private boolean isBigEndian() { return getFormat().isBigEndian(); } } /** persistent state of a IMA ADPCM decoder. This state class contains the information that has to be passed between two blocks that are encoded or decoded. */ private static class ImaAdpcmState { public int valprev; public int index; } } /*** ImaAdpcmFormatConversionProvider.java ***/