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.: US12132756Application Date: 2008-06-04
-
Publication No.: US07567191B2Publication Date: 2009-07-28
- Inventor: Chia-Yen Chang , Hsin-Ping Cheng
- Applicant: Chia-Yen Chang , Hsin-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

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.
Public/Granted literature
- US20090027244A1 ENCODING METHOD AND ENCODER FOR GENERATING BALANCED CODE OR CONSTANT WEIGHTED CODE Public/Granted day:2009-01-29
Information query