Invention Grant
- Patent Title: Encoding method and apparatus for cross interleaved cyclic codes
- Patent Title (中): 用于交叉交织循环码的编码方法和装置
-
Application No.: US11902975Application Date: 2007-09-27
-
Publication No.: US07954040B2Publication Date: 2011-05-31
- Inventor: Yi-Kwang Hu , Jin-Bin Yang , Hsi-Chia Chang
- Applicant: Yi-Kwang Hu , Jin-Bin Yang , Hsi-Chia Chang
- Applicant Address: TW Hsin-Chu
- Assignee: MediaTek Inc.
- Current Assignee: MediaTek Inc.
- Current Assignee Address: TW Hsin-Chu
- Agency: Patterson & Sheridan, LLP
- Priority: TW92133575A 20031128
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M1(x)), a second polynomial (M2(x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G1(x)); next, dividing M1(x)x4 by G1(x) to obtain a first remainder polynomial (R1(x)); next, generating a second code generator polynomial (G2(x)) from G1(x); next, generating a third polynomial (M3(x)); next, dividing M3(x)x4 by G2(x) to obtain a second remainder polynomial (R2(x)); next, performing an adding procedure to R1(x) and R2(x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).
Public/Granted literature
- US20080022192A1 Encoding method and apparatus for cross interleaved cyclic codes Public/Granted day:2008-01-24
Information query
IPC分类: