Invention Grant
US07567191B2 Encoding method and encoder for generating balanced code or constant weighted code 失效
用于产生平衡代码或恒定加权代码的编码方法和编码器

  • Patent Title: Encoding method and encoder for generating balanced code or constant weighted code
  • Patent Title (中): 用于产生平衡代码或恒定加权代码的编码方法和编码器
  • Application No.: US12132756
    Application Date: 2008-06-04
  • Publication No.: US07567191B2
    Publication Date: 2009-07-28
  • Inventor: Chia-Yen ChangHsin-Ping Cheng
  • Applicant: Chia-Yen ChangHsin-Ping Cheng
  • Applicant Address: TW Taipei
  • Assignee: Lite-On It Corp
  • Current Assignee: Lite-On It Corp
  • Current Assignee Address: TW Taipei
  • Agency: WPAT, PC.
  • Agent Justin King
  • Priority: TW96127586A 20070727
  • Main IPC: H03M7/00
  • IPC: H03M7/00
Encoding method and encoder for generating balanced code or constant weighted code
Abstract:
A method of designing a look-up table of a finite-state encoder, applied to a finite-state encoder, comprises steps of: determining a bit length of a legal output codeword derived from the finite-state encoder and a restrict condition; collecting a plurality of legal output codeword satisfied the restrict condition; determining a bit length of an input codeword derived to the finite-state encoder according to the amount of the plurality of the legal output codeword; determining the amount of states in the finite-state encoder according to the bit length of the input codeword and the bit length of the legal output codeword; dividing the plurality of legal output codeword to a plurality of subset according to the amount of the states in the finite-state encoder and a specific mathematic equation; determining the amount of the legal output codewords in the plurality of subset; and, completing the look-up table through determining a relationship among a present state, a previous state, and a corresponding subset, wherein the amount of the subsets used in the look-up table is greater than the amount of the states in the finite-state encoder and smaller than two times of the amount of the states in the finite-state encoder.
Information query
Patent Agency Ranking
0/0