OpenCores
URL https://opencores.org/ocsvn/video_systems/video_systems/trunk

Subversion Repositories video_systems

Compare Revisions

  • This comparison shows the changes necessary to convert path 
    /
    from Rev 8 to Rev 9
    ↔ Reverse comparison
  •

Rev 8 → Rev 9

/trunk/common/entropy_coding/rtl/verilog/huffman_tables.v
0,0 → 1,1055
/////////////////////////////////////////////////////////////////////
//// ////
//// JPEG Entropy Coding, Huffman tables ////
//// ////
//// These functions contain the default huffman tables as ////
//// described in ITU-T.81 (ISO/IEC-10918-1) Annex K. ////
//// ////
//// Author: Richard Herveille ////
//// richard@asics.ws ////
//// www.asics.ws ////
//// ////
/////////////////////////////////////////////////////////////////////
//// ////
//// Copyright (C) 2001 Richard Herveille ////
//// richard@asics.ws ////
//// ////
//// This source file may be used and distributed without ////
//// restriction provided that this copyright statement is not ////
//// removed from the file and that any derivative work contains ////
//// the original copyright notice and the associated disclaimer.////
//// ////
//// THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY ////
//// EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED ////
//// TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS ////
//// FOR A PARTICULAR PURPOSE. IN NO EVENT SHALL THE AUTHOR ////
//// OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, ////
//// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES ////
//// (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE ////
//// GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR ////
//// BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF ////
//// LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT ////
//// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT ////
//// OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE ////
//// POSSIBILITY OF SUCH DAMAGE. ////
//// ////
/////////////////////////////////////////////////////////////////////
 
// CVS Log
//
// $Id: huffman_tables.v,v 1.1 2002-10-29 20:07:53 rherveille Exp $
//
// $Date: 2002-10-29 20:07:53 $
// $Revision: 1.1 $
// $Author: rherveille $
// $Locker: $
// $State: Exp $
//
 
 
/* *********************** */
/* *** E N C O D I N G *** */
/* *********************** */
 
/*
J P E G _ D C _ L U M I N A N C E _ H U F F M A N _ E N C
 
ITU-T.81 annex K.3.1 Table K.3
 
This function translates the luminance DC coefficient difference
into the default huffman codeword.
Output is given as:
codelength[3:0]-1, codeword[8:0]
 
The codewords are right-alligned to ease bitstream generation.
 
example:
dc_luminance_coefficient = 3
codelength = 2 +1 = 3
codeword = 9'b0_0000_0100 => 3'b100
*/
function [12:0] jpeg_dc_luminance_huffman_enc;
input [ 3:0] dc_luminance_coefficient;
reg [12:0] codeword;
begin
case(dc_luminance_coefficient) // synopsys full_case parallel_case
4'h0: codeword = {4'h1, 9'b0_0000_0000};
4'h1: codeword = {4'h2, 9'b0_0000_0010};
4'h2: codeword = {4'h2, 9'b0_0000_0011};
4'h3: codeword = {4'h2, 9'b0_0000_0100};
4'h4: codeword = {4'h2, 9'b0_0000_0101};
4'h5: codeword = {4'h2, 9'b0_0000_0110};
4'h6: codeword = {4'h3, 9'b0_0000_1110};
4'h7: codeword = {4'h4, 9'b0_0001_1110};
4'h8: codeword = {4'h5, 9'b0_0011_1110};
4'h9: codeword = {4'h6, 9'b0_0111_1110};
4'ha: codeword = {4'h7, 9'b0_1111_1110};
4'hb: codeword = {4'h8, 9'b1_1111_1110};
endcase
 
assign jpeg_dc_luminance_huffman_enc = codeword;
end
endfunction // jpeg_dc_luminance_huffman_enc
 
 
/*
J P E G _ D C _ C H R O M I N A N C E _ H U F F M A N _ E N C
 
ITU-T.81 annex K.3.1 Table K.4
 
This function translates the chrominance DC coefficient difference
into the default huffman codeword.
Output is given as:
codelength[3:0]-1, codeword[10:0]
 
The codewords are right-alligned to ease bitstream generation.
 
example:
dc_chrominance_coefficient = 3
codelength = 2 +1 = 3
codeword = 11'b0_0000_0110 => 3'b110
*/
function [14:0] jpeg_dc_chrominance_huffman_enc;
input [ 3:0] dc_chrominance_coefficient;
reg [14:0] codeword;
begin
case(dc_chrominance_coefficient) // synopsys full_case parallel_case
4'h0: codeword = {4'h1, 11'b000_0000_0000};
4'h1: codeword = {4'h1, 11'b000_0000_0001};
4'h2: codeword = {4'h1, 11'b000_0000_0010};
4'h3: codeword = {4'h2, 11'b000_0000_0110};
4'h4: codeword = {4'h3, 11'b000_0000_1110};
4'h5: codeword = {4'h4, 11'b000_0001_1110};
4'h6: codeword = {4'h5, 11'b000_0011_1110};
4'h7: codeword = {4'h6, 11'b000_0111_1110};
4'h8: codeword = {4'h7, 11'b000_1111_1110};
4'h9: codeword = {4'h8, 11'b001_1111_1110};
4'ha: codeword = {4'h9, 11'b011_1111_1110};
4'hb: codeword = {4'ha, 11'b111_1111_1110};
endcase
 
assign jpeg_dc_chrominance_huffman_enc = codeword;
end
endfunction // jpeg_dc_chrominance_huffman_enc
 
 
/*
J P E G _ A C _ L U M I N A N C E _ H U F F M A N _ E N C
 
ITU-T.81 annex K.3.2 Table K.5
 
This function translates the luminance AC (RunLength, Size) codepair
into the default huffman codeword.
Output is given as:
codelength[3:0]-1, codeword[15:0]
 
The codewords are right-alligned to ease bitstream generation.
 
example:
ac_luminance_run_length = 3
ac_limunance_size (category) = 2
codelength = 8 +1 = 9
codeword = 16'b0000_0001_1111_0111 => 9'b1_1111_0111
*/
function [19:0] jpeg_ac_luminance_huffman_enc;
input [ 3:0] run_length; // category
input [ 3:0] size;
reg [19:0] codeword;
begin
case( {run_length, size} ) // synopsys full_case parallel_case
8'h00: codeword = {4'h3, 16'b0000_0000_0000_1010}; // EOB
8'h01: codeword = {4'h1, 16'b0000_0000_0000_0000};
8'h02: codeword = {4'h1, 16'b0000_0000_0000_0001};
8'h03: codeword = {4'h2, 16'b0000_0000_0000_0100};
8'h04: codeword = {4'h3, 16'b0000_0000_0000_1011};
8'h05: codeword = {4'h4, 16'b0000_0000_0001_1010};
8'h06: codeword = {4'h6, 16'b0000_0000_0111_1000};
8'h07: codeword = {4'h7, 16'b0000_0000_1111_1000};
8'h08: codeword = {4'h9, 16'b0000_0011_1111_0110};
8'h09: codeword = {4'hf, 16'b1111_1111_1000_0010};
8'h0a: codeword = {4'hf, 16'b1111_1111_1000_0011};
 
8'h11: codeword = {4'h3, 16'b0000_0000_0000_1100};
8'h12: codeword = {4'h4, 16'b0000_0000_0001_1011};
8'h13: codeword = {4'h6, 16'b0000_0000_0111_1001};
8'h14: codeword = {4'h8, 16'b0000_0001_1111_0110};
8'h15: codeword = {4'ha, 16'b0000_0111_1111_0110};
8'h16: codeword = {4'hf, 16'b1111_1111_1000_0100};
8'h17: codeword = {4'hf, 16'b1111_1111_1000_0101};
8'h18: codeword = {4'hf, 16'b1111_1111_1000_0110};
8'h19: codeword = {4'hf, 16'b1111_1111_1000_0111};
8'h1a: codeword = {4'hf, 16'b1111_1111_1000_1000};
 
8'h21: codeword = {4'h4, 16'b0000_0000_0001_1100};
8'h22: codeword = {4'h7, 16'b0000_0000_1111_1001};
8'h23: codeword = {4'h9, 16'b0000_0011_1111_0111};
8'h24: codeword = {4'hb, 16'b0000_1111_1111_0100};
8'h25: codeword = {4'hf, 16'b1111_1111_1000_1001};
8'h26: codeword = {4'hf, 16'b1111_1111_1000_1010};
8'h27: codeword = {4'hf, 16'b1111_1111_1000_1011};
8'h28: codeword = {4'hf, 16'b1111_1111_1000_1100};
8'h29: codeword = {4'hf, 16'b1111_1111_1000_1101};
8'h2a: codeword = {4'hf, 16'b1111_1111_1000_1110};
 
8'h31: codeword = {4'h5, 16'b0000_0000_0011_1010};
8'h32: codeword = {4'h8, 16'b0000_0001_1111_0111};
8'h33: codeword = {4'hb, 16'b0000_1111_1111_0101};
8'h34: codeword = {4'hf, 16'b1111_1111_1000_1111};
8'h35: codeword = {4'hf, 16'b1111_1111_1001_0000};
8'h36: codeword = {4'hf, 16'b1111_1111_1001_0001};
8'h37: codeword = {4'hf, 16'b1111_1111_1001_0010};
8'h38: codeword = {4'hf, 16'b1111_1111_1001_0011};
8'h39: codeword = {4'hf, 16'b1111_1111_1001_0100};
8'h3a: codeword = {4'hf, 16'b1111_1111_1001_0101};
 
8'h41: codeword = {4'h5, 16'b0000_0000_0011_1011};
8'h42: codeword = {4'h9, 16'b0000_0011_1111_1000};
8'h43: codeword = {4'hf, 16'b1111_1111_1001_0110};
8'h44: codeword = {4'hf, 16'b1111_1111_1001_0111};
8'h45: codeword = {4'hf, 16'b1111_1111_1001_1000};
8'h46: codeword = {4'hf, 16'b1111_1111_1001_1001};
8'h47: codeword = {4'hf, 16'b1111_1111_1001_1010};
8'h48: codeword = {4'hf, 16'b1111_1111_1001_1011};
8'h49: codeword = {4'hf, 16'b1111_1111_1001_1100};
8'h4a: codeword = {4'hf, 16'b1111_1111_1001_1101};
 
8'h51: codeword = {4'h6, 16'b0000_0000_0111_1010};
8'h52: codeword = {4'ha, 16'b0000_0111_1111_0111};
8'h53: codeword = {4'hf, 16'b1111_1111_1001_1110};
8'h54: codeword = {4'hf, 16'b1111_1111_1001_1111};
8'h55: codeword = {4'hf, 16'b1111_1111_1010_0000};
8'h56: codeword = {4'hf, 16'b1111_1111_1010_0001};
8'h57: codeword = {4'hf, 16'b1111_1111_1010_0010};
8'h58: codeword = {4'hf, 16'b1111_1111_1010_0011};
8'h59: codeword = {4'hf, 16'b1111_1111_1010_0100};
8'h5a: codeword = {4'hf, 16'b1111_1111_1010_0101};
 
8'h61: codeword = {4'h6, 16'b0000_0000_0111_1011};
8'h62: codeword = {4'hb, 16'b0000_1111_1111_0110};
8'h63: codeword = {4'hf, 16'b1111_1111_1010_0110};
8'h64: codeword = {4'hf, 16'b1111_1111_1010_0111};
8'h65: codeword = {4'hf, 16'b1111_1111_1010_1000};
8'h66: codeword = {4'hf, 16'b1111_1111_1010_1001};
8'h67: codeword = {4'hf, 16'b1111_1111_1010_1010};
8'h68: codeword = {4'hf, 16'b1111_1111_1010_1011};
8'h69: codeword = {4'hf, 16'b1111_1111_1010_1100};
8'h6a: codeword = {4'hf, 16'b1111_1111_1010_1101};
 
8'h71: codeword = {4'h7, 16'b0000_0000_1111_1010};
8'h72: codeword = {4'hb, 16'b0000_1111_1111_0111};
8'h73: codeword = {4'hf, 16'b1111_1111_1010_1110};
8'h74: codeword = {4'hf, 16'b1111_1111_1010_1111};
8'h75: codeword = {4'hf, 16'b1111_1111_1011_0000};
8'h76: codeword = {4'hf, 16'b1111_1111_1011_0001};
8'h77: codeword = {4'hf, 16'b1111_1111_1011_0010};
8'h78: codeword = {4'hf, 16'b1111_1111_1011_0011};
8'h79: codeword = {4'hf, 16'b1111_1111_1011_0100};
8'h7a: codeword = {4'hf, 16'b1111_1111_1011_0101};
 
8'h81: codeword = {4'h8, 16'b0000_0001_1111_1000};
8'h82: codeword = {4'he, 16'b0111_1111_1100_0000};
8'h83: codeword = {4'hf, 16'b1111_1111_1011_0110};
8'h84: codeword = {4'hf, 16'b1111_1111_1011_0111};
8'h85: codeword = {4'hf, 16'b1111_1111_1011_1000};
8'h86: codeword = {4'hf, 16'b1111_1111_1011_1001};
8'h87: codeword = {4'hf, 16'b1111_1111_1011_1010};
8'h88: codeword = {4'hf, 16'b1111_1111_1011_1011};
8'h89: codeword = {4'hf, 16'b1111_1111_1011_1100};
8'h8a: codeword = {4'hf, 16'b1111_1111_1011_1101};
 
8'h91: codeword = {4'h8, 16'b0000_0001_1111_1001};
8'h92: codeword = {4'hf, 16'b1111_1111_1011_1110};
8'h93: codeword = {4'hf, 16'b1111_1111_1011_1111};
8'h94: codeword = {4'hf, 16'b1111_1111_1100_0000};
8'h95: codeword = {4'hf, 16'b1111_1111_1100_0001};
8'h96: codeword = {4'hf, 16'b1111_1111_1100_0010};
8'h97: codeword = {4'hf, 16'b1111_1111_1100_0011};
8'h98: codeword = {4'hf, 16'b1111_1111_1100_0100};
8'h99: codeword = {4'hf, 16'b1111_1111_1100_0101};
8'h9a: codeword = {4'hf, 16'b1111_1111_1100_0110};
 
8'ha1: codeword = {4'h8, 16'b0000_0001_1111_1010};
8'ha2: codeword = {4'hf, 16'b1111_1111_1100_0111};
8'ha3: codeword = {4'hf, 16'b1111_1111_1100_1000};
8'ha4: codeword = {4'hf, 16'b1111_1111_1100_1001};
8'ha5: codeword = {4'hf, 16'b1111_1111_1100_1010};
8'ha6: codeword = {4'hf, 16'b1111_1111_1100_1011};
8'ha7: codeword = {4'hf, 16'b1111_1111_1100_1100};
8'ha8: codeword = {4'hf, 16'b1111_1111_1100_1101};
8'ha9: codeword = {4'hf, 16'b1111_1111_1100_1110};
8'haa: codeword = {4'hf, 16'b1111_1111_1100_1111};
 
8'hb1: codeword = {4'h9, 16'b0000_0011_1111_1001};
8'hb2: codeword = {4'hf, 16'b1111_1111_1101_0000};
8'hb3: codeword = {4'hf, 16'b1111_1111_1101_0001};
8'hb4: codeword = {4'hf, 16'b1111_1111_1101_0010};
8'hb5: codeword = {4'hf, 16'b1111_1111_1101_0011};
8'hb6: codeword = {4'hf, 16'b1111_1111_1101_0100};
8'hb7: codeword = {4'hf, 16'b1111_1111_1101_0101};
8'hb8: codeword = {4'hf, 16'b1111_1111_1101_0110};
8'hb9: codeword = {4'hf, 16'b1111_1111_1101_0111};
8'hba: codeword = {4'hf, 16'b1111_1111_1101_1000};
 
8'hc1: codeword = {4'h9, 16'b0000_0011_1111_1010};
8'hc2: codeword = {4'hf, 16'b1111_1111_1101_1001};
8'hc3: codeword = {4'hf, 16'b1111_1111_1101_1010};
8'hc4: codeword = {4'hf, 16'b1111_1111_1101_1011};
8'hc5: codeword = {4'hf, 16'b1111_1111_1101_1100};
8'hc6: codeword = {4'hf, 16'b1111_1111_1101_1101};
8'hc7: codeword = {4'hf, 16'b1111_1111_1101_1110};
8'hc8: codeword = {4'hf, 16'b1111_1111_1101_1111};
8'hc9: codeword = {4'hf, 16'b1111_1111_1110_0000};
8'hca: codeword = {4'hf, 16'b1111_1111_1110_0001};
 
8'hd1: codeword = {4'ha, 16'b0000_0111_1111_1000};
8'hd2: codeword = {4'hf, 16'b1111_1111_1110_0010};
8'hd3: codeword = {4'hf, 16'b1111_1111_1110_0011};
8'hd4: codeword = {4'hf, 16'b1111_1111_1110_0100};
8'hd5: codeword = {4'hf, 16'b1111_1111_1110_0101};
8'hd6: codeword = {4'hf, 16'b1111_1111_1110_0110};
8'hd7: codeword = {4'hf, 16'b1111_1111_1110_0111};
8'hd8: codeword = {4'hf, 16'b1111_1111_1110_1000};
8'hd9: codeword = {4'hf, 16'b1111_1111_1110_1001};
8'hda: codeword = {4'hf, 16'b1111_1111_1110_1010};
 
8'he1: codeword = {4'hf, 16'b1111_1111_1110_1011};
8'he2: codeword = {4'hf, 16'b1111_1111_1110_1100};
8'he3: codeword = {4'hf, 16'b1111_1111_1110_1101};
8'he4: codeword = {4'hf, 16'b1111_1111_1110_1110};
8'he5: codeword = {4'hf, 16'b1111_1111_1110_1111};
8'he6: codeword = {4'hf, 16'b1111_1111_1111_0000};
8'he7: codeword = {4'hf, 16'b1111_1111_1111_0001};
8'he8: codeword = {4'hf, 16'b1111_1111_1111_0010};
8'he9: codeword = {4'hf, 16'b1111_1111_1111_0011};
8'hea: codeword = {4'hf, 16'b1111_1111_1111_0100};
 
8'hf0: codeword = {4'ha, 16'b0000_0111_1111_1001}; // ZRL
8'hf1: codeword = {4'hf, 16'b1111_1111_1111_0101};
8'hf2: codeword = {4'hf, 16'b1111_1111_1111_0110};
8'hf3: codeword = {4'hf, 16'b1111_1111_1111_0111};
8'hf4: codeword = {4'hf, 16'b1111_1111_1111_1000};
8'hf5: codeword = {4'hf, 16'b1111_1111_1111_1001};
8'hf6: codeword = {4'hf, 16'b1111_1111_1111_1010};
8'hf7: codeword = {4'hf, 16'b1111_1111_1111_1011};
8'hf8: codeword = {4'hf, 16'b1111_1111_1111_1100};
8'hf9: codeword = {4'hf, 16'b1111_1111_1111_1101};
8'hfa: codeword = {4'hf, 16'b1111_1111_1111_1110};
 
endcase
 
assign jpeg_ac_luminance_huffman_enc = codeword;
end
endfunction // jpeg_ac_luminance_huffman_enc
 
 
/*
J P E G _ A C _ C H R O M I N A N C E _ H U F F M A N _ E N C
 
ITU-T.81 annex K.3.2 Table K.6
 
This function translates the chrominance AC (RunLength, Size) codepair
into the default huffman codeword.
Output is given as:
codelength[3:0]-1, codeword[15:0]
 
The codewords are right-alligned to ease bitstream generation.
 
example:
ac_luminance_run_length = 2
ac_limunance_size (category) = 5
codelength = e +1 = 15(dec)
codeword = 16'b0111_1111_1100_0010 => 15'b0111_1111_1100_0010
*/
function [19:0] jpeg_ac_chrominance_huffman_enc;
input [ 3:0] run_length; // category
input [ 3:0] size;
reg [19:0] codeword;
begin
case( {run_length, size} ) // synopsys full_case parallel_case
8'h00: codeword = {4'h1, 16'b0000_0000_0000_0000}; // EOB
8'h01: codeword = {4'h1, 16'b0000_0000_0000_0001};
8'h02: codeword = {4'h2, 16'b0000_0000_0000_0100};
8'h03: codeword = {4'h3, 16'b0000_0000_0000_1010};
8'h04: codeword = {4'h4, 16'b0000_0000_0001_1000};
8'h05: codeword = {4'h4, 16'b0000_0000_0001_1001};
8'h06: codeword = {4'h5, 16'b0000_0000_0011_1000};
8'h07: codeword = {4'h6, 16'b0000_0000_0111_1000};
8'h08: codeword = {4'h8, 16'b0000_0001_1111_0100};
8'h09: codeword = {4'h9, 16'b0000_0011_1111_0110};
8'h0a: codeword = {4'hb, 16'b0000_1111_1111_0100};
 
8'h11: codeword = {4'h3, 16'b0000_0000_0000_1011};
8'h12: codeword = {4'h5, 16'b0000_0000_0011_1001};
8'h13: codeword = {4'h7, 16'b0000_0000_1111_0110};
8'h14: codeword = {4'h8, 16'b0000_0001_1111_0101};
8'h15: codeword = {4'ha, 16'b0000_0111_1111_0110};
8'h16: codeword = {4'hb, 16'b0000_1111_1111_0101};
8'h17: codeword = {4'hf, 16'b1111_1111_1000_1000};
8'h18: codeword = {4'hf, 16'b1111_1111_1000_1001};
8'h19: codeword = {4'hf, 16'b1111_1111_1000_1010};
8'h1a: codeword = {4'hf, 16'b1111_1111_1000_1011};
 
8'h21: codeword = {4'h4, 16'b0000_0000_0001_1010};
8'h22: codeword = {4'h7, 16'b0000_0000_1111_0111};
8'h23: codeword = {4'h9, 16'b0000_0011_1111_0111};
8'h24: codeword = {4'hb, 16'b0000_1111_1111_0110};
8'h25: codeword = {4'he, 16'b0111_1111_1100_0010};
8'h26: codeword = {4'hf, 16'b1111_1111_1000_1100};
8'h27: codeword = {4'hf, 16'b1111_1111_1000_1101};
8'h28: codeword = {4'hf, 16'b1111_1111_1000_1110};
8'h29: codeword = {4'hf, 16'b1111_1111_1000_1111};
8'h2a: codeword = {4'hf, 16'b1111_1111_1001_0000};
 
8'h31: codeword = {4'h4, 16'b0000_0000_0001_1011};
8'h32: codeword = {4'h7, 16'b0000_0000_1111_1000};
8'h33: codeword = {4'h9, 16'b0000_0011_1111_1000};
8'h34: codeword = {4'hb, 16'b0000_1111_1111_0111};
8'h35: codeword = {4'hf, 16'b1111_1111_1001_0001};
8'h36: codeword = {4'hf, 16'b1111_1111_1001_0010};
8'h37: codeword = {4'hf, 16'b1111_1111_1001_0011};
8'h38: codeword = {4'hf, 16'b1111_1111_1001_0100};
8'h39: codeword = {4'hf, 16'b1111_1111_1001_0101};
8'h3a: codeword = {4'hf, 16'b1111_1111_1001_0110};
 
8'h41: codeword = {4'h5, 16'b0000_0000_0011_1010};
8'h42: codeword = {4'h8, 16'b0000_0001_1111_0110};
8'h43: codeword = {4'hf, 16'b1111_1111_1001_0111};
8'h44: codeword = {4'hf, 16'b1111_1111_1001_1000};
8'h45: codeword = {4'hf, 16'b1111_1111_1001_1001};
8'h46: codeword = {4'hf, 16'b1111_1111_1001_1010};
8'h47: codeword = {4'hf, 16'b1111_1111_1001_1011};
8'h48: codeword = {4'hf, 16'b1111_1111_1001_1100};
8'h49: codeword = {4'hf, 16'b1111_1111_1001_1101};
8'h4a: codeword = {4'hf, 16'b1111_1111_1001_1110};
 
8'h51: codeword = {4'h5, 16'b0000_0000_0011_1011};
8'h52: codeword = {4'h9, 16'b0000_0011_1111_1001};
8'h53: codeword = {4'hf, 16'b1111_1111_1001_1111};
8'h54: codeword = {4'hf, 16'b1111_1111_1010_0000};
8'h55: codeword = {4'hf, 16'b1111_1111_1010_0001};
8'h56: codeword = {4'hf, 16'b1111_1111_1010_0010};
8'h57: codeword = {4'hf, 16'b1111_1111_1010_0011};
8'h58: codeword = {4'hf, 16'b1111_1111_1010_0100};
8'h59: codeword = {4'hf, 16'b1111_1111_1010_0101};
8'h5a: codeword = {4'hf, 16'b1111_1111_1010_0110};
 
8'h61: codeword = {4'h6, 16'b0000_0000_0111_1001};
8'h62: codeword = {4'ha, 16'b0000_0111_1111_0111};
8'h63: codeword = {4'hf, 16'b1111_1111_1010_0111};
8'h64: codeword = {4'hf, 16'b1111_1111_1010_1000};
8'h65: codeword = {4'hf, 16'b1111_1111_1010_1001};
8'h66: codeword = {4'hf, 16'b1111_1111_1010_1010};
8'h67: codeword = {4'hf, 16'b1111_1111_1010_1011};
8'h68: codeword = {4'hf, 16'b1111_1111_1010_1100};
8'h69: codeword = {4'hf, 16'b1111_1111_1010_1101};
8'h6a: codeword = {4'hf, 16'b1111_1111_1010_1110};
 
8'h71: codeword = {4'h6, 16'b0000_0000_0111_1010};
8'h72: codeword = {4'ha, 16'b0000_0111_1111_1000};
8'h73: codeword = {4'hf, 16'b1111_1111_1010_1111};
8'h74: codeword = {4'hf, 16'b1111_1111_1011_0000};
8'h75: codeword = {4'hf, 16'b1111_1111_1011_0001};
8'h76: codeword = {4'hf, 16'b1111_1111_1011_0010};
8'h77: codeword = {4'hf, 16'b1111_1111_1011_0011};
8'h78: codeword = {4'hf, 16'b1111_1111_1011_0100};
8'h79: codeword = {4'hf, 16'b1111_1111_1011_0101};
8'h7a: codeword = {4'hf, 16'b1111_1111_1011_0110};
 
8'h81: codeword = {4'h7, 16'b0000_0000_1111_1001};
8'h82: codeword = {4'hf, 16'b1111_1111_1011_0111};
8'h83: codeword = {4'hf, 16'b1111_1111_1011_1000};
8'h84: codeword = {4'hf, 16'b1111_1111_1011_1001};
8'h85: codeword = {4'hf, 16'b1111_1111_1011_1010};
8'h86: codeword = {4'hf, 16'b1111_1111_1011_1011};
8'h87: codeword = {4'hf, 16'b1111_1111_1011_1100};
8'h88: codeword = {4'hf, 16'b1111_1111_1011_1101};
8'h89: codeword = {4'hf, 16'b1111_1111_1011_1110};
8'h8a: codeword = {4'hf, 16'b1111_1111_1011_1111};
 
8'h91: codeword = {4'h8, 16'b0000_0001_1111_0111};
8'h92: codeword = {4'hf, 16'b1111_1111_1100_0000};
8'h93: codeword = {4'hf, 16'b1111_1111_1100_0001};
8'h94: codeword = {4'hf, 16'b1111_1111_1100_0010};
8'h95: codeword = {4'hf, 16'b1111_1111_1100_0011};
8'h96: codeword = {4'hf, 16'b1111_1111_1100_0100};
8'h97: codeword = {4'hf, 16'b1111_1111_1100_0101};
8'h98: codeword = {4'hf, 16'b1111_1111_1100_0110};
8'h99: codeword = {4'hf, 16'b1111_1111_1100_0111};
8'h9a: codeword = {4'hf, 16'b1111_1111_1100_1000};
 
8'ha1: codeword = {4'h8, 16'b0000_0001_1111_1000};
8'ha2: codeword = {4'hf, 16'b1111_1111_1100_1001};
8'ha3: codeword = {4'hf, 16'b1111_1111_1100_1010};
8'ha4: codeword = {4'hf, 16'b1111_1111_1100_1011};
8'ha5: codeword = {4'hf, 16'b1111_1111_1100_1100};
8'ha6: codeword = {4'hf, 16'b1111_1111_1100_1101};
8'ha7: codeword = {4'hf, 16'b1111_1111_1100_1110};
8'ha8: codeword = {4'hf, 16'b1111_1111_1100_1111};
8'ha9: codeword = {4'hf, 16'b1111_1111_1101_0000};
8'haa: codeword = {4'hf, 16'b1111_1111_1101_0001};
 
8'hb1: codeword = {4'h8, 16'b0000_0001_1111_1001};
8'hb2: codeword = {4'hf, 16'b1111_1111_1101_0010};
8'hb3: codeword = {4'hf, 16'b1111_1111_1101_0011};
8'hb4: codeword = {4'hf, 16'b1111_1111_1101_0100};
8'hb5: codeword = {4'hf, 16'b1111_1111_1101_0101};
8'hb6: codeword = {4'hf, 16'b1111_1111_1101_0110};
8'hb7: codeword = {4'hf, 16'b1111_1111_1101_0111};
8'hb8: codeword = {4'hf, 16'b1111_1111_1101_1000};
8'hb9: codeword = {4'hf, 16'b1111_1111_1101_1001};
8'hba: codeword = {4'hf, 16'b1111_1111_1101_1010};
 
8'hc1: codeword = {4'h8, 16'b0000_0001_1111_1010};
8'hc2: codeword = {4'hf, 16'b1111_1111_1101_1011};
8'hc3: codeword = {4'hf, 16'b1111_1111_1101_1100};
8'hc4: codeword = {4'hf, 16'b1111_1111_1101_1101};
8'hc5: codeword = {4'hf, 16'b1111_1111_1101_1110};
8'hc6: codeword = {4'hf, 16'b1111_1111_1101_1111};
8'hc7: codeword = {4'hf, 16'b1111_1111_1110_0000};
8'hc8: codeword = {4'hf, 16'b1111_1111_1110_0001};
8'hc9: codeword = {4'hf, 16'b1111_1111_1110_0010};
8'hca: codeword = {4'hf, 16'b1111_1111_1110_0011};
 
8'hd1: codeword = {4'ha, 16'b0000_0111_1111_1001};
8'hd2: codeword = {4'hf, 16'b1111_1111_1110_0100};
8'hd3: codeword = {4'hf, 16'b1111_1111_1110_0101};
8'hd4: codeword = {4'hf, 16'b1111_1111_1110_0110};
8'hd5: codeword = {4'hf, 16'b1111_1111_1110_0111};
8'hd6: codeword = {4'hf, 16'b1111_1111_1110_1000};
8'hd7: codeword = {4'hf, 16'b1111_1111_1110_1001};
8'hd8: codeword = {4'hf, 16'b1111_1111_1110_1010};
8'hd9: codeword = {4'hf, 16'b1111_1111_1110_1011};
8'hda: codeword = {4'hf, 16'b1111_1111_1110_1100};
 
8'he1: codeword = {4'hd, 16'b0011_1111_1110_0000};
8'he2: codeword = {4'hf, 16'b1111_1111_1110_1101};
8'he3: codeword = {4'hf, 16'b1111_1111_1110_1110};
8'he4: codeword = {4'hf, 16'b1111_1111_1110_1111};
8'he5: codeword = {4'hf, 16'b1111_1111_1111_0000};
8'he6: codeword = {4'hf, 16'b1111_1111_1111_0001};
8'he7: codeword = {4'hf, 16'b1111_1111_1111_0010};
8'he8: codeword = {4'hf, 16'b1111_1111_1111_0011};
8'he9: codeword = {4'hf, 16'b1111_1111_1111_0100};
8'hea: codeword = {4'hf, 16'b1111_1111_1111_0101};
 
8'hf0: codeword = {4'h9, 16'b0000_0011_1111_1010}; // ZRL
8'hf1: codeword = {4'he, 16'b0111_1111_1100_0011};
8'hf2: codeword = {4'hf, 16'b1111_1111_1111_0110};
8'hf3: codeword = {4'hf, 16'b1111_1111_1111_0111};
8'hf4: codeword = {4'hf, 16'b1111_1111_1111_1000};
8'hf5: codeword = {4'hf, 16'b1111_1111_1111_1001};
8'hf6: codeword = {4'hf, 16'b1111_1111_1111_1010};
8'hf7: codeword = {4'hf, 16'b1111_1111_1111_1011};
8'hf8: codeword = {4'hf, 16'b1111_1111_1111_1100};
8'hf9: codeword = {4'hf, 16'b1111_1111_1111_1101};
8'hfa: codeword = {4'hf, 16'b1111_1111_1111_1110};
 
endcase
 
assign jpeg_ac_chrominance_huffman_enc = codeword;
end
endfunction // jpeg_ac_chrominance_huffman_enc
 
 
/* *********************** */
/* *** D E C O D I N G *** */
/* *********************** */
 
/*
J P E G _ D C _ L U M I N A N C E _ H U F F M A N _ D E C
 
ITU-T.81 annex K.3.1 Table K.3
 
This function translates the default Huffman codeword into the
luminance DC coefficient difference category.
Output is given as:
codelength[3:0]-1, category[3:0]
 
The codewords are left-alligned to ease bitstream decomposition.
 
example:
codeword = 9'b1_0011_010
codelength = 2 +1 = 3
category = 3
*/
function [7:0] jpeg_dc_luminance_huffman_dec;
input [8:0] codeword;
reg [7:0] res;
begin
casex(codeword) // synopsys full_case parallel_case
9'b0_0???_????: res = {4'h1, 4'h0};
9'b0_10??_????: res = {4'h2, 4'h1};
9'b0_11??_????: res = {4'h2, 4'h2};
9'b1_00??_????: res = {4'h2, 4'h3};
9'b1_01??_????: res = {4'h2, 4'h4};
9'b1_10??_????: res = {4'h2, 4'h5};
9'b1_110?_????: res = {4'h3, 4'h6};
9'b1_1110_????: res = {4'h4, 4'h7};
9'b1_1111_0???: res = {4'h5, 4'h8};
9'b1_1111_10??: res = {4'h6, 4'h9};
9'b1_1111_110?: res = {4'h7, 4'ha};
9'b1_1111_1110: res = {4'h8, 4'hb};
endcase
 
assign jpeg_dc_luminance_huffman_dec = res;
end
endfunction // jpeg_dc_luminance_huffman_dec
 
 
/*
J P E G _ D C _ C H R O M I N A N C E _ H U F F M A N _ D E C
 
ITU-T.81 annex K.3.1 Table K.4
 
This function translates the default Huffman codeword into
the chrominance DC coefficient difference.
Output is given as:
codelength[3:0]-1, category [3:0]
 
The codewords are left-alligned to ease bitstream decomposition.
 
example:
dc_chrominance_coefficient = 3
codelength = 2 +1 = 3
codeword = 11'b0_0000_0110 => 3'b110
*/
function [7:0] jpeg_dc_chrominance_huffman_dec;
input [10:0] codeword;
reg [ 7:0] res;
begin
casex(codeword) // synopsys full_case parallel_case
11'b00?_????_????: res = {4'h1, 4'h0};
11'b01?_????_????: res = {4'h1, 4'h1};
11'b10?_????_????: res = {4'h1, 4'h2};
11'b110_????_????: res = {4'h2, 4'h3};
11'b111_0???_????: res = {4'h3, 4'h4};
11'b111_10??_????: res = {4'h4, 4'h5};
11'b111_110?_????: res = {4'h5, 4'h6};
11'b111_1110_????: res = {4'h6, 4'h7};
11'b111_1111_0???: res = {4'h7, 4'h8};
11'b111_1111_10??: res = {4'h8, 4'h9};
11'b111_1111_110?: res = {4'h9, 4'ha};
11'b111_1111_1110: res = {4'ha, 4'hb};
endcase
 
assign jpeg_dc_chrominance_huffman_dec = res;
end
endfunction // jpeg_dc_chrominance_huffman_dec
 
 
/*
J P E G _ A C _ L U M I N A N C E _ H U F F M A N _ D E C
 
ITU-T.81 annex K.3.2 Table K.5
 
This function translates the default Huffman codeword into
luminance AC (RunLength, Size) codepair.
 
Output is given as:
codelength[3:0]-1, RunLength[3:0], size[3:0]
 
The codewords are left-alligned to ease bitstream decomposition.
 
example:
codeword = 16'b0000_0001_1111_0111
codelength = 8 +1 = 9
ac_luminance_run_length = 3
ac_limunance_size (category) = 2
*/
function [11:0] jpeg_ac_luminance_huffman_dec;
input [15:0] codeword;
reg [11:0] res;
begin
casex(codeword) // synopsys full_case parallel_case
16'b1010_????_????_????: res = {4'h3, 8'h00}; // EOB
16'b00??_????_????_????: res = {4'h1, 8'h01};
16'b01??_????_????_????: res = {4'h1, 8'h02};
16'b100?_????_????_????: res = {4'h2, 8'h03};
16'b1011_????_????_????: res = {4'h3, 8'h04};
16'b1101_0???_????_????: res = {4'h4, 8'h05};
16'b1111_000?_????_????: res = {4'h6, 8'h06};
16'b1111_1000_????_????: res = {4'h7, 8'h07};
16'b1111_1101_10??_????: res = {4'h9, 8'h08};
16'b1111_1111_1000_0010: res = {4'hf, 8'h09};
16'b1111_1111_1000_0011: res = {4'hf, 8'h0a};
 
16'b1100_????_????_????: res = {4'h3, 8'h11};
16'b1101_1???_????_????: res = {4'h4, 8'h12};
16'b1111_001?_????_????: res = {4'h6, 8'h13};
16'b1111_1011_0???_????: res = {4'h8, 8'h14};
16'b1111_1110_110?_????: res = {4'ha, 8'h15};
16'b1111_1111_1000_0100: res = {4'hf, 8'h16};
16'b1111_1111_1000_0101: res = {4'hf, 8'h17};
16'b1111_1111_1000_0110: res = {4'hf, 8'h18};
16'b1111_1111_1000_0111: res = {4'hf, 8'h19};
16'b1111_1111_1000_1000: res = {4'hf, 8'h1a};
 
16'b1110_0???_????_????: res = {4'h4, 8'h21};
16'b1111_1001_????_????: res = {4'h7, 8'h22};
16'b1111_1101_11??_????: res = {4'h9, 8'h23};
16'b1111_1111_0100_????: res = {4'hb, 8'h24};
16'b1111_1111_1000_1001: res = {4'hf, 8'h25};
16'b1111_1111_1000_1010: res = {4'hf, 8'h26};
16'b1111_1111_1000_1011: res = {4'hf, 8'h27};
16'b1111_1111_1000_1100: res = {4'hf, 8'h28};
16'b1111_1111_1000_1101: res = {4'hf, 8'h29};
16'b1111_1111_1000_1110: res = {4'hf, 8'h2a};
 
16'b1110_10??_????_????: res = {4'h5, 8'h31};
16'b1111_1011_1???_????: res = {4'h8, 8'h32};
16'b1111_1111_0101_????: res = {4'hb, 8'h33};
16'b1111_1111_1000_1111: res = {4'hf, 8'h34};
16'b1111_1111_1001_0000: res = {4'hf, 8'h35};
16'b1111_1111_1001_0001: res = {4'hf, 8'h36};
16'b1111_1111_1001_0010: res = {4'hf, 8'h37};
16'b1111_1111_1001_0011: res = {4'hf, 8'h38};
16'b1111_1111_1001_0100: res = {4'hf, 8'h39};
16'b1111_1111_1001_0101: res = {4'hf, 8'h3a};
 
16'b1110_11??_????_????: res = {4'h5, 8'h41};
16'b1111_1110_00??_????: res = {4'h9, 8'h42};
16'b1111_1111_1001_0110: res = {4'hf, 8'h43};
16'b1111_1111_1001_0111: res = {4'hf, 8'h44};
16'b1111_1111_1001_1000: res = {4'hf, 8'h45};
16'b1111_1111_1001_1001: res = {4'hf, 8'h46};
16'b1111_1111_1001_1010: res = {4'hf, 8'h47};
16'b1111_1111_1001_1011: res = {4'hf, 8'h48};
16'b1111_1111_1001_1100: res = {4'hf, 8'h49};
16'b1111_1111_1001_1101: res = {4'hf, 8'h4a};
 
16'b1111_010?_????_????: res = {4'h6, 8'h51};
16'b1111_1110_111?_????: res = {4'ha, 8'h52};
16'b1111_1111_1001_1110: res = {4'hf, 8'h53};
16'b1111_1111_1001_1111: res = {4'hf, 8'h54};
16'b1111_1111_1010_0000: res = {4'hf, 8'h55};
16'b1111_1111_1010_0001: res = {4'hf, 8'h56};
16'b1111_1111_1010_0010: res = {4'hf, 8'h57};
16'b1111_1111_1010_0011: res = {4'hf, 8'h58};
16'b1111_1111_1010_0100: res = {4'hf, 8'h59};
16'b1111_1111_1010_0101: res = {4'hf, 8'h5a};
 
16'b1111_011?_????_????: res = {4'h6, 8'h61};
16'b1111_1111_0110_????: res = {4'hb, 8'h62};
16'b1111_1111_1010_0110: res = {4'hf, 8'h63};
16'b1111_1111_1010_0111: res = {4'hf, 8'h64};
16'b1111_1111_1010_1000: res = {4'hf, 8'h65};
16'b1111_1111_1010_1001: res = {4'hf, 8'h66};
16'b1111_1111_1010_1010: res = {4'hf, 8'h67};
16'b1111_1111_1010_1011: res = {4'hf, 8'h68};
16'b1111_1111_1010_1100: res = {4'hf, 8'h69};
16'b1111_1111_1010_1101: res = {4'hf, 8'h6a};
 
16'b1111_1010_????_????: res = {4'h7, 8'h71};
16'b1111_1111_0111_????: res = {4'hb, 8'h72};
16'b1111_1111_1010_1110: res = {4'hf, 8'h73};
16'b1111_1111_1010_1111: res = {4'hf, 8'h74};
16'b1111_1111_1011_0000: res = {4'hf, 8'h75};
16'b1111_1111_1011_0001: res = {4'hf, 8'h76};
16'b1111_1111_1011_0010: res = {4'hf, 8'h77};
16'b1111_1111_1011_0011: res = {4'hf, 8'h78};
16'b1111_1111_1011_0100: res = {4'hf, 8'h79};
16'b1111_1111_1011_0101: res = {4'hf, 8'h7a};
 
16'b1111_1100_0???_????: res = {4'h8, 8'h81};
16'b1111_1111_1000_000?: res = {4'he, 8'h82};
16'b1111_1111_1011_0110: res = {4'hf, 8'h83};
16'b1111_1111_1011_0111: res = {4'hf, 8'h84};
16'b1111_1111_1011_1000: res = {4'hf, 8'h85};
16'b1111_1111_1011_1001: res = {4'hf, 8'h86};
16'b1111_1111_1011_1010: res = {4'hf, 8'h87};
16'b1111_1111_1011_1011: res = {4'hf, 8'h88};
16'b1111_1111_1011_1100: res = {4'hf, 8'h89};
16'b1111_1111_1011_1101: res = {4'hf, 8'h8a};
 
16'b1111_1100_1???_????: res = {4'h8, 8'h91};
16'b1111_1111_1011_1110: res = {4'hf, 8'h92};
16'b1111_1111_1011_1111: res = {4'hf, 8'h93};
16'b1111_1111_1100_0000: res = {4'hf, 8'h94};
16'b1111_1111_1100_0001: res = {4'hf, 8'h95};
16'b1111_1111_1100_0010: res = {4'hf, 8'h96};
16'b1111_1111_1100_0011: res = {4'hf, 8'h97};
16'b1111_1111_1100_0100: res = {4'hf, 8'h98};
16'b1111_1111_1100_0101: res = {4'hf, 8'h99};
16'b1111_1111_1100_0110: res = {4'hf, 8'h9a};
 
16'b1111_1101_0???_????: res = {4'h8, 8'ha1};
16'b1111_1111_1100_0111: res = {4'hf, 8'ha2};
16'b1111_1111_1100_1000: res = {4'hf, 8'ha3};
16'b1111_1111_1100_1001: res = {4'hf, 8'ha4};
16'b1111_1111_1100_1010: res = {4'hf, 8'ha5};
16'b1111_1111_1100_1011: res = {4'hf, 8'ha6};
16'b1111_1111_1100_1100: res = {4'hf, 8'ha7};
16'b1111_1111_1100_1101: res = {4'hf, 8'ha8};
16'b1111_1111_1100_1110: res = {4'hf, 8'ha9};
16'b1111_1111_1100_1111: res = {4'hf, 8'haa};
 
16'b1111_1110_01??_????: res = {4'h9, 8'hb1};
16'b1111_1111_1101_0000: res = {4'hf, 8'hb2};
16'b1111_1111_1101_0001: res = {4'hf, 8'hb3};
16'b1111_1111_1101_0010: res = {4'hf, 8'hb4};
16'b1111_1111_1101_0011: res = {4'hf, 8'hb5};
16'b1111_1111_1101_0100: res = {4'hf, 8'hb6};
16'b1111_1111_1101_0101: res = {4'hf, 8'hb7};
16'b1111_1111_1101_0110: res = {4'hf, 8'hb8};
16'b1111_1111_1101_0111: res = {4'hf, 8'hb9};
16'b1111_1111_1101_1000: res = {4'hf, 8'hba};
 
16'b1111_1110_10??_????: res = {4'h9, 8'hc1};
16'b1111_1111_1101_1001: res = {4'hf, 8'hc2};
16'b1111_1111_1101_1010: res = {4'hf, 8'hc3};
16'b1111_1111_1101_1011: res = {4'hf, 8'hc4};
16'b1111_1111_1101_1100: res = {4'hf, 8'hc5};
16'b1111_1111_1101_1101: res = {4'hf, 8'hc6};
16'b1111_1111_1101_1110: res = {4'hf, 8'hc7};
16'b1111_1111_1101_1111: res = {4'hf, 8'hc8};
16'b1111_1111_1110_0000: res = {4'hf, 8'hc9};
16'b1111_1111_1110_0001: res = {4'hf, 8'hca};
 
16'b1111_1111_000?_????: res = {4'ha, 8'hd1};
16'b1111_1111_1110_0010: res = {4'hf, 8'hd2};
16'b1111_1111_1110_0011: res = {4'hf, 8'hd3};
16'b1111_1111_1110_0100: res = {4'hf, 8'hd4};
16'b1111_1111_1110_0101: res = {4'hf, 8'hd5};
16'b1111_1111_1110_0110: res = {4'hf, 8'hd6};
16'b1111_1111_1110_0111: res = {4'hf, 8'hd7};
16'b1111_1111_1110_1000: res = {4'hf, 8'hd8};
16'b1111_1111_1110_1001: res = {4'hf, 8'hd9};
16'b1111_1111_1110_1010: res = {4'hf, 8'hda};
 
16'b1111_1111_1110_1011: res = {4'hf, 8'he1};
16'b1111_1111_1110_1100: res = {4'hf, 8'he2};
16'b1111_1111_1110_1101: res = {4'hf, 8'he3};
16'b1111_1111_1110_1110: res = {4'hf, 8'he4};
16'b1111_1111_1110_1111: res = {4'hf, 8'he5};
16'b1111_1111_1111_0000: res = {4'hf, 8'he6};
16'b1111_1111_1111_0001: res = {4'hf, 8'he7};
16'b1111_1111_1111_0010: res = {4'hf, 8'he8};
16'b1111_1111_1111_0011: res = {4'hf, 8'he9};
16'b1111_1111_1111_0100: res = {4'hf, 8'hea};
 
16'b1111_1111_001?_????: res = {4'ha, 8'hf0}; // ZRL
16'b1111_1111_1111_0101: res = {4'hf, 8'hf1};
16'b1111_1111_1111_0110: res = {4'hf, 8'hf2};
16'b1111_1111_1111_0111: res = {4'hf, 8'hf3};
16'b1111_1111_1111_1000: res = {4'hf, 8'hf4};
16'b1111_1111_1111_1001: res = {4'hf, 8'hf5};
16'b1111_1111_1111_1010: res = {4'hf, 8'hf6};
16'b1111_1111_1111_1011: res = {4'hf, 8'hf7};
16'b1111_1111_1111_1100: res = {4'hf, 8'hf8};
16'b1111_1111_1111_1101: res = {4'hf, 8'hf9};
16'b1111_1111_1111_1110: res = {4'hf, 8'hfa};
 
endcase
 
assign jpeg_ac_luminance_huffman_dec = res;
end
endfunction // jpeg_ac_luminance_huffman_dec
 
 
/*
J P E G _ A C _ C H R O M I N A N C E _ H U F F M A N _ D E C
 
ITU-T.81 annex K.3.2 Table K.5
 
This function translates the default Huffman codeword into
chrominance AC (RunLength, Size) codepair.
 
Output is given as:
codelength[3:0]-1, RunLength[3:0], size[3:0]
 
The codewords are left-alligned to ease bitstream decomposition.
 
example:
codeword = 16'b0000_0001_1111_0111
codelength = 8 +1 = 9
ac_luminance_run_length = 3
ac_limunance_size (category) = 2
*/
function [11:0] jpeg_ac_chrominance_huffman_dec;
input [15:0] codeword;
reg [11:0] res;
begin
casex(codeword) // synopsys full_case parallel_case
16'b00??_????_????_????: res = {4'h1, 8'h00}; // EOB
16'b01??_????_????_????: res = {4'h1, 8'h01};
16'b100?_????_????_????: res = {4'h2, 8'h02};
16'b1010_????_????_????: res = {4'h3, 8'h03};
16'b1100_0???_????_????: res = {4'h4, 8'h04};
16'b1100_1???_????_????: res = {4'h4, 8'h05};
16'b1110_00??_????_????: res = {4'h5, 8'h06};
16'b1111_000?_????_????: res = {4'h6, 8'h07};
16'b1111_1010_0???_????: res = {4'h8, 8'h08};
16'b1111_1101_10??_????: res = {4'h9, 8'h09};
16'b1111_1111_0100_????: res = {4'hb, 8'h0a};
 
16'b1011_????_????_????: res = {4'h3, 8'h11};
16'b1110_01??_????_????: res = {4'h5, 8'h12};
16'b1111_0110_????_????: res = {4'h7, 8'h13};
16'b1111_1010_1???_????: res = {4'h8, 8'h14};
16'b1111_1110_110?_????: res = {4'ha, 8'h15};
16'b1111_1111_0101_????: res = {4'hb, 8'h16};
16'b1111_1111_1000_1000: res = {4'hf, 8'h17};
16'b1111_1111_1000_1001: res = {4'hf, 8'h18};
16'b1111_1111_1000_1010: res = {4'hf, 8'h19};
16'b1111_1111_1000_1011: res = {4'hf, 8'h1a};
 
16'b1101_0???_????_????: res = {4'h4, 8'h21};
16'b1111_0111_????_????: res = {4'h7, 8'h22};
16'b1111_1101_11??_????: res = {4'h9, 8'h23};
16'b1111_1111_0110_????: res = {4'hb, 8'h24};
16'b1111_1111_1000_010?: res = {4'he, 8'h25};
16'b1111_1111_1000_1100: res = {4'hf, 8'h26};
16'b1111_1111_1000_1101: res = {4'hf, 8'h27};
16'b1111_1111_1000_1110: res = {4'hf, 8'h28};
16'b1111_1111_1000_1111: res = {4'hf, 8'h29};
16'b1111_1111_1001_0000: res = {4'hf, 8'h2a};
 
16'b1101_1???_????_????: res = {4'h4, 8'h31};
16'b1111_1000_????_????: res = {4'h7, 8'h32};
16'b1111_1110_00??_????: res = {4'h9, 8'h33};
16'b1111_1111_0111_????: res = {4'hb, 8'h34};
16'b1111_1111_1001_0001: res = {4'hf, 8'h35};
16'b1111_1111_1001_0010: res = {4'hf, 8'h36};
16'b1111_1111_1001_0011: res = {4'hf, 8'h37};
16'b1111_1111_1001_0100: res = {4'hf, 8'h38};
16'b1111_1111_1001_0101: res = {4'hf, 8'h39};
16'b1111_1111_1001_0110: res = {4'hf, 8'h3a};
 
16'b1110_10??_????_????: res = {4'h5, 8'h41};
16'b1111_1011_0???_????: res = {4'h8, 8'h42};
16'b1111_1111_1001_0111: res = {4'hf, 8'h43};
16'b1111_1111_1001_1000: res = {4'hf, 8'h44};
16'b1111_1111_1001_1001: res = {4'hf, 8'h45};
16'b1111_1111_1001_1010: res = {4'hf, 8'h46};
16'b1111_1111_1001_1011: res = {4'hf, 8'h47};
16'b1111_1111_1001_1100: res = {4'hf, 8'h48};
16'b1111_1111_1001_1101: res = {4'hf, 8'h49};
16'b1111_1111_1001_1110: res = {4'hf, 8'h4a};
 
16'b1110_11??_????_????: res = {4'h5, 8'h51};
16'b1111_1110_01??_????: res = {4'h9, 8'h52};
16'b1111_1111_1001_1111: res = {4'hf, 8'h53};
16'b1111_1111_1010_0000: res = {4'hf, 8'h54};
16'b1111_1111_1010_0001: res = {4'hf, 8'h55};
16'b1111_1111_1010_0010: res = {4'hf, 8'h56};
16'b1111_1111_1010_0011: res = {4'hf, 8'h57};
16'b1111_1111_1010_0100: res = {4'hf, 8'h58};
16'b1111_1111_1010_0101: res = {4'hf, 8'h59};
16'b1111_1111_1010_0110: res = {4'hf, 8'h5a};
 
16'b1111_001?_????_????: res = {4'h6, 8'h61};
16'b1111_1110_111?_????: res = {4'ha, 8'h62};
16'b1111_1111_1010_0111: res = {4'hf, 8'h63};
16'b1111_1111_1010_1000: res = {4'hf, 8'h64};
16'b1111_1111_1010_1001: res = {4'hf, 8'h65};
16'b1111_1111_1010_1010: res = {4'hf, 8'h66};
16'b1111_1111_1010_1011: res = {4'hf, 8'h67};
16'b1111_1111_1010_1100: res = {4'hf, 8'h68};
16'b1111_1111_1010_1101: res = {4'hf, 8'h69};
16'b1111_1111_1010_1110: res = {4'hf, 8'h6a};
 
16'b1111_010?_????_????: res = {4'h6, 8'h71};
16'b1111_1111_000?_????: res = {4'ha, 8'h72};
16'b1111_1111_1010_1111: res = {4'hf, 8'h73};
16'b1111_1111_1011_0000: res = {4'hf, 8'h74};
16'b1111_1111_1011_0001: res = {4'hf, 8'h75};
16'b1111_1111_1011_0010: res = {4'hf, 8'h76};
16'b1111_1111_1011_0011: res = {4'hf, 8'h77};
16'b1111_1111_1011_0100: res = {4'hf, 8'h78};
16'b1111_1111_1011_0101: res = {4'hf, 8'h79};
16'b1111_1111_1011_0110: res = {4'hf, 8'h7a};
 
16'b1111_1001_????_????: res = {4'h7, 8'h81};
16'b1111_1111_1011_0111: res = {4'hf, 8'h82};
16'b1111_1111_1011_1000: res = {4'hf, 8'h83};
16'b1111_1111_1011_1001: res = {4'hf, 8'h84};
16'b1111_1111_1011_1010: res = {4'hf, 8'h85};
16'b1111_1111_1011_1011: res = {4'hf, 8'h86};
16'b1111_1111_1011_1100: res = {4'hf, 8'h87};
16'b1111_1111_1011_1101: res = {4'hf, 8'h88};
16'b1111_1111_1011_1110: res = {4'hf, 8'h89};
16'b1111_1111_1011_1111: res = {4'hf, 8'h8a};
 
16'b1111_1011_1???_????: res = {4'h8, 8'h91};
16'b1111_1111_1100_0000: res = {4'hf, 8'h92};
16'b1111_1111_1100_0001: res = {4'hf, 8'h93};
16'b1111_1111_1100_0010: res = {4'hf, 8'h94};
16'b1111_1111_1100_0011: res = {4'hf, 8'h95};
16'b1111_1111_1100_0100: res = {4'hf, 8'h96};
16'b1111_1111_1100_0101: res = {4'hf, 8'h97};
16'b1111_1111_1100_0110: res = {4'hf, 8'h98};
16'b1111_1111_1100_0111: res = {4'hf, 8'h99};
16'b1111_1111_1100_1000: res = {4'hf, 8'h9a};
 
16'b1111_1100_0???_????: res = {4'h8, 8'ha1};
16'b1111_1111_1100_1001: res = {4'hf, 8'ha2};
16'b1111_1111_1100_1010: res = {4'hf, 8'ha3};
16'b1111_1111_1100_1011: res = {4'hf, 8'ha4};
16'b1111_1111_1100_1100: res = {4'hf, 8'ha5};
16'b1111_1111_1100_1101: res = {4'hf, 8'ha6};
16'b1111_1111_1100_1110: res = {4'hf, 8'ha7};
16'b1111_1111_1100_1111: res = {4'hf, 8'ha8};
16'b1111_1111_1101_0000: res = {4'hf, 8'ha9};
16'b1111_1111_1101_0001: res = {4'hf, 8'haa};
 
16'b1111_1100_1???_????: res = {4'h8, 8'hb1};
16'b1111_1111_1101_0010: res = {4'hf, 8'hb2};
16'b1111_1111_1101_0011: res = {4'hf, 8'hb3};
16'b1111_1111_1101_0100: res = {4'hf, 8'hb4};
16'b1111_1111_1101_0101: res = {4'hf, 8'hb5};
16'b1111_1111_1101_0110: res = {4'hf, 8'hb6};
16'b1111_1111_1101_0111: res = {4'hf, 8'hb7};
16'b1111_1111_1101_1000: res = {4'hf, 8'hb8};
16'b1111_1111_1101_1001: res = {4'hf, 8'hb9};
16'b1111_1111_1101_1010: res = {4'hf, 8'hba};
 
16'b1111_1101_0???_????: res = {4'h8, 8'hc1};
16'b1111_1111_1101_1011: res = {4'hf, 8'hc2};
16'b1111_1111_1101_1100: res = {4'hf, 8'hc3};
16'b1111_1111_1101_1101: res = {4'hf, 8'hc4};
16'b1111_1111_1101_1110: res = {4'hf, 8'hc5};
16'b1111_1111_1101_1111: res = {4'hf, 8'hc6};
16'b1111_1111_1110_0000: res = {4'hf, 8'hc7};
16'b1111_1111_1110_0001: res = {4'hf, 8'hc8};
16'b1111_1111_1110_0010: res = {4'hf, 8'hc9};
16'b1111_1111_1110_0011: res = {4'hf, 8'hca};
 
16'b1111_1111_001?_????: res = {4'ha, 8'hd1};
16'b1111_1111_1110_0100: res = {4'hf, 8'hd2};
16'b1111_1111_1110_0101: res = {4'hf, 8'hd3};
16'b1111_1111_1110_0110: res = {4'hf, 8'hd4};
16'b1111_1111_1110_0111: res = {4'hf, 8'hd5};
16'b1111_1111_1110_1000: res = {4'hf, 8'hd6};
16'b1111_1111_1110_1001: res = {4'hf, 8'hd7};
16'b1111_1111_1110_1010: res = {4'hf, 8'hd8};
16'b1111_1111_1110_1011: res = {4'hf, 8'hd9};
16'b1111_1111_1110_1100: res = {4'hf, 8'hda};
 
16'b1111_1111_1000_00??: res = {4'hd, 8'he1};
16'b1111_1111_1110_1101: res = {4'hf, 8'he2};
16'b1111_1111_1110_1110: res = {4'hf, 8'he3};
16'b1111_1111_1110_1111: res = {4'hf, 8'he4};
16'b1111_1111_1111_0000: res = {4'hf, 8'he5};
16'b1111_1111_1111_0001: res = {4'hf, 8'he6};
16'b1111_1111_1111_0010: res = {4'hf, 8'he7};
16'b1111_1111_1111_0011: res = {4'hf, 8'he8};
16'b1111_1111_1111_0100: res = {4'hf, 8'he9};
16'b1111_1111_1111_0101: res = {4'hf, 8'hea};
 
16'b1111_1110_10??_????: res = {4'h9, 8'hf0};
16'b1111_1111_1000_011?: res = {4'he, 8'hf1};
16'b1111_1111_1111_0110: res = {4'hf, 8'hf2};
16'b1111_1111_1111_0111: res = {4'hf, 8'hf3};
16'b1111_1111_1111_1000: res = {4'hf, 8'hf4};
16'b1111_1111_1111_1001: res = {4'hf, 8'hf5};
16'b1111_1111_1111_1010: res = {4'hf, 8'hf6};
16'b1111_1111_1111_1011: res = {4'hf, 8'hf7};
16'b1111_1111_1111_1100: res = {4'hf, 8'hf8};
16'b1111_1111_1111_1101: res = {4'hf, 8'hf9};
16'b1111_1111_1111_1110: res = {4'hf, 8'hfa};
 
endcase
 
assign jpeg_ac_chrominance_huffman_dec = res;
end
endfunction // jpeg_ac_chrominance_huffman_dec
/trunk/common/entropy_coding/rtl/verilog/huffman_dec.v
0,0 → 1,174
/////////////////////////////////////////////////////////////////////
//// ////
//// JPEG Entropy Coding, Huffman Decoding ////
//// ////
//// Decomposes incomming datastream into packets for the ////
//// Huffman tables. ////
//// See accompanying testbench how to use this code. ////
//// ////
//// Author: Richard Herveille ////
//// richard@asics.ws ////
//// www.asics.ws ////
//// ////
/////////////////////////////////////////////////////////////////////
//// ////
//// Copyright (C) 2001 Richard Herveille ////
//// richard@asics.ws ////
//// ////
//// This source file may be used and distributed without ////
//// restriction provided that this copyright statement is not ////
//// removed from the file and that any derivative work contains ////
//// the original copyright notice and the associated disclaimer.////
//// ////
//// THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY ////
//// EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED ////
//// TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS ////
//// FOR A PARTICULAR PURPOSE. IN NO EVENT SHALL THE AUTHOR ////
//// OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, ////
//// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES ////
//// (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE ////
//// GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR ////
//// BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF ////
//// LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT ////
//// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT ////
//// OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE ////
//// POSSIBILITY OF SUCH DAMAGE. ////
//// ////
/////////////////////////////////////////////////////////////////////
 
// CVS Log
//
// $Id: huffman_dec.v,v 1.1 2002-10-29 20:07:53 rherveille Exp $
//
// $Date: 2002-10-29 20:07:53 $
// $Revision: 1.1 $
// $Author: rherveille $
// $Locker: $
// $State: Exp $
//
 
`include "timescale.v"
 
module huffman_dec(clk, rst, tablesel, di, die, do, doe, busy);
input clk; // clock
input rst; // asynchronous active low reset
input [ 1:0] tablesel; // huffman table select
input [ 7:0] di; // data input
input die; // data-in enable
output [ 7:0] do; // category or Runlenght/Size codepair
output doe; // data-out enable
output busy; // busy. Do not assert die while busy asserted
 
reg [7:0] do;
reg doe, busy;
 
 
wire [ 7:0] hdec_dc_lum, hdec_dc_chr;
wire [11:0] hdec_ac_lum, hdec_ac_chr;
reg [ 4:0] codelen;
reg [15:0] code;
 
reg [ 1:0] state;
reg [22:0] sreg;
reg [ 4:0] cnt;
 
 
`include "huffman_tables.v"
 
//
// hookup huffman tables
//
assign hdec_dc_lum = jpeg_dc_luminance_huffman_dec(code[15:7]);
assign hdec_dc_chr = jpeg_dc_chrominance_huffman_dec(code[15:5]);
assign hdec_ac_lum = jpeg_ac_luminance_huffman_dec(code);
assign hdec_ac_chr = jpeg_ac_chrominance_huffman_dec(code);
 
 
//
// split table data into category Run/Size and codelength
//
always @(posedge clk)
case (tablesel) // synopsys full_case parallel_case
2'b00: // DC Luminance
begin
codelen <= #1 hdec_dc_lum[ 7: 4] +4'h1;
do <= #1 {4'h0, hdec_dc_lum[ 3: 0]};
end
 
2'b01: // DC Chrominance
begin
codelen <= #1 hdec_dc_chr[ 7: 4] +4'h1;
do <= #1 {4'h0, hdec_dc_chr[ 3: 0]};
end
 
2'b10: // AC Luminance
begin
codelen <= #1 hdec_ac_lum[11:8] +4'h1;
do <= #1 hdec_ac_lum[ 7:0];
end
 
2'b11: // AC Chrominance
begin
codelen <= #1 hdec_ac_chr[11:8] +4'h1;
do <= #1 hdec_ac_chr[ 7:0];
end
endcase
 
 
//
// Hookup din statemachine
//
always @(posedge clk or negedge rst)
if(~rst)
begin
state <= #1 2'b00;
sreg <= #1 24'h0;
cnt <= #1 5'h0;
busy <= #1 1'b0;
end
else
begin
doe <= #1 1'b0;
 
case(state)
2'b00:
if(die)
begin
if( (cnt + 5'h8) > 15 ) // guaranteed valid code in sreg
begin
state <= #1 2'b01;
busy <= #1 1'b1;
end
 
sreg <= #1 ((sreg << 8) | di);
cnt <= #1 (cnt + 5'h8);
end
 
2'b01:
begin
state <= #1 2'b11; // wait for codelen (data from table)
doe <= #1 1'b1;
end
 
2'b11:
begin
if( (cnt - codelen) > 15 ) // still valid codes in sreg
state <= #1 2'b01;
else
begin
state <= #1 2'b00;
busy <= #1 1'b0;
end
 
cnt <= #1 (cnt - codelen);
end
endcase
end
 
always @(posedge clk)
if(die)
code <= #1 ((sreg << 8) | di) >> ((cnt + 5'h8) -5'h10);
else
code <= #1 sreg >> ((cnt - codelen) -5'h10);
 
endmodule
/trunk/common/entropy_coding/rtl/verilog/huffman_enc.v
0,0 → 1,175
/////////////////////////////////////////////////////////////////////
//// ////
//// JPEG Entropy Coding, Huffman Encoding ////
//// ////
//// Creates 8bit output stream from huffman codes. ////
//// See accompanying testbench how to use this code. ////
//// ////
//// Author: Richard Herveille ////
//// richard@asics.ws ////
//// www.asics.ws ////
//// ////
/////////////////////////////////////////////////////////////////////
//// ////
//// Copyright (C) 2001 Richard Herveille ////
//// richard@asics.ws ////
//// ////
//// This source file may be used and distributed without ////
//// restriction provided that this copyright statement is not ////
//// removed from the file and that any derivative work contains ////
//// the original copyright notice and the associated disclaimer.////
//// ////
//// THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY ////
//// EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED ////
//// TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS ////
//// FOR A PARTICULAR PURPOSE. IN NO EVENT SHALL THE AUTHOR ////
//// OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, ////
//// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES ////
//// (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE ////
//// GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR ////
//// BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF ////
//// LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT ////
//// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT ////
//// OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE ////
//// POSSIBILITY OF SUCH DAMAGE. ////
//// ////
/////////////////////////////////////////////////////////////////////
 
// CVS Log
//
// $Id: huffman_enc.v,v 1.1 2002-10-29 20:07:53 rherveille Exp $
//
// $Date: 2002-10-29 20:07:53 $
// $Revision: 1.1 $
// $Author: rherveille $
// $Locker: $
// $State: Exp $
//
 
`include "timescale.v"
 
module huffman_enc(clk, rst, tablesel, di, die, do, doe, busy);
input clk; // clock
input rst; // asynchronous active low reset
input [1:0] tablesel; // huffman table select (0-3)
input [7:0] di; // data-in
input die; // data-in enable
output [7:0] do; // data out
output doe; // data-out enable
output busy; // busy. Do not assert die while busy asserted
 
reg [7:0] do;
reg doe;
 
 
wire [12:0] henc_dc_lum;
wire [14:0] henc_dc_chr;
wire [19:0] henc_ac_lum, henc_ac_chr;
reg [ 4:0] codelen;
reg [15:0] code;
reg ddie;
 
reg state;
reg [22:0] sreg;
reg [ 4:0] cnt;
 
 
// include default tables
`include "huffman_tables.v"
 
//
// hookup huffman tables
//
assign henc_dc_lum = jpeg_dc_luminance_huffman_enc( di[3:0] );
assign henc_dc_chr = jpeg_dc_chrominance_huffman_enc( di[3:0] );
assign henc_ac_lum = jpeg_ac_luminance_huffman_enc( di[7:4], di[3:0] );
assign henc_ac_chr = jpeg_ac_chrominance_huffman_enc( di[7:4], di[3:0] );
 
//
// split table-data into codeword and codeword-length
//
always @(posedge clk)
case (tablesel) // synopsys full_case parallel_case
2'b00: // DC Luminance
begin
codelen <= #1 henc_dc_lum[12: 9] +4'h1;
code <= #1 henc_dc_lum[ 8: 0];
end
 
2'b01: // DC Chrominance
begin
codelen <= #1 henc_dc_chr[14:11] +4'h1;
code <= #1 henc_dc_chr[10: 0];
end
 
2'b10: // AC Luminance
begin
codelen <= #1 henc_ac_lum[19:16] +4'h1;
code <= #1 henc_ac_lum[15: 0];
end
 
2'b11: // AC Chrominance
begin
codelen <= #1 henc_ac_chr[19:16] +4'h1;
code <= #1 henc_ac_chr[15: 0];
end
endcase
 
//
// wait for encoder table(s)
//
always @(posedge clk)
ddie <= #1 die;
 
//
// data out statemachine
//
always @(posedge clk or negedge rst)
if(~rst)
begin
state <= #1 1'b0;
sreg <= #1 21'h0;
cnt <= #1 5'h0;
end
else
case (state)
1'b0:
if(ddie)
begin
if( (cnt + codelen) > 7 )
state <= #1 1'b1;
 
cnt <= #1 (cnt + codelen);
end
 
1'b1:
begin
if (ddie)
begin
cnt <= #1 (cnt + codelen) - 5'h8;
 
if( (cnt + codelen) - 5'h8 < 8)
state <= #1 1'b0;
end
else
begin
if( (cnt -5'h8) < 8)
state <= #1 1'b0;
 
cnt <= #1 (cnt -5'h8);
end
end
endcase
 
assign busy = state;
 
always @(posedge clk)
if(ddie)
sreg <= #1 (sreg << codelen) | code;
 
always @(posedge clk)
doe <= #1 state;
 
always @(posedge clk)
do <= #1 sreg >> (cnt -5'h8);
endmodule

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.