Invention Grant
US07924179B2 Variable-length code determining device and variable-length code decoding method 有权
可变长度码确定装置和可变长码解码方法

  • Patent Title: Variable-length code determining device and variable-length code decoding method
  • Patent Title (中): 可变长度码确定装置和可变长码解码方法
  • Application No.: US12225422
    Application Date: 2007-03-15
  • Publication No.: US07924179B2
    Publication Date: 2011-04-12
  • Inventor: Takahiro Kumura
  • Applicant: Takahiro Kumura
  • Applicant Address: JP Tokyo
  • Assignee: NEC Corporation
  • Current Assignee: NEC Corporation
  • Current Assignee Address: JP Tokyo
  • Agency: Foley & Lardner LLP
  • Priority: JP2006-079978 20060323
  • International Application: PCT/JP2007/055221 WO 20070315
  • International Announcement: WO2007/108395 WO 20070927
  • Main IPC: H03M7/40
  • IPC: H03M7/40
Variable-length code determining device and variable-length code decoding method
Abstract:
To provide a decoding device that compactly stores prefix related information therein compatible to variable-length codes used in various systems. The decoding device includes a register file in which a prefix common portion and a word length of the prefix common portion, prefix individual portions and word lengths of the prefix individual portions, word lengths of suffixes, and an input bit sequence are stored, a bit matching unit that determines a prefix included in the input bit sequence from prefixes generated from the prefix common portion and the prefix individual portions, a codeword computation unit that computes the word length of a codeword included in the input bit sequence using the respective word lengths of the prefix common portion, a prefix individual portion, and a suffix corresponding to the determined prefix, and an index computation unit that computes an index in a symbol table using the respective word lengths of the corresponding suffix and the codeword.
Information query
Patent Agency Ranking
0/0