记录控制器及奇偶校验码译码器制造技术

一种奇偶校验码译码器，包含：一验证装置，以具有Ｎ行的矩阵乘上Ｎ位节点得到复数检查节点；一可靠度产生装置，依据一信道为每一位节点产生一可靠指标；一可靠度更新装置，基于可靠指针而使该等位节点和该等检查节点相互迭代，以更新Ｎ个分别对应该Ｎ行的交换结果；及一记录控制器，包括：一分离器，依据行权重将矩阵分成至少一行组并输出Ｎ个分别对应该等交换结果的特征信号；一量化裁决装置，依据特征信号为每一行组决定一移位信号；及一量化器，基于移位信号量化这些特征信号后才输出。

【技术实现步骤摘要】

本专利技术是有关于一种记录技术，特别是指一种奇偶校验码(parity-check code) 译码器的记录方式。
技术介绍
低密度奇偶校验码(low-density parity-check code, LDPC)是一种错误更正 码。由于编码增益逼近香农极限(Shannon limit)，近来也逐渐被采用在一些通讯标准 中，譬如第二代卫星数字视频广播(Digital Video Broadcast-Satellite version 2， DVB-S2)、数字电视地面多媒体广播(Digital Terrestrial Multimedia Broadcasting, DTMB)或IEEE 802.11。在接收端中，LDPC译码器是将来自信道的每一待译码位视为一位 节点(bit node)，且其中N个位节点必须满足(N-K)个条件，才能获取正确译码，而该等条 件即称为检查节点(check node) 0在满足该等检查节点为零的前提下，LDPC译码器会使该 等位节点与该等检查节点以迭代方式相互交换该等位节点可能为0或1的机率。而许多LDPC译码器都采用对数相似度比例(Log-likelihood ratio, LLR)来简化 计算，且是使一位节点可能为0的机率除以可能为1的机率后，取LLR而形成一可靠度的表 示。随着迭代次数的增加，位节点可能为一特定值(0或1)的机率越高，可靠度的绝对值也 因而增加。但在实际电路中，只能以有限位长度来实现，所以如何记录庞大的可靠度是一重 要课题。中国申请号200610012000. 9的中国专利申请案虽提出依据迭代次数来记录可靠 度，但因为变换范围的次数是事先设定好的，因此，依据迭代次数来确定可靠度不见得符合 当时的运作处理状况。
技术实现思路
因此，本专利技术的目的，即在提供一种能依据可靠度大小来动态调整记录可靠度所 需位长度的奇偶校验码译码器，有助于降低实现电路的成本。于是，本专利技术奇偶校验码译码器，适用于通过一通道接收至少N个经过奇偶校验 码编码的待译码位，包含一验证装置，视每一待译码位为一位节点，并以一具有N行的同 位检查矩阵乘上该N个位节点来得到复数个检查节点；一可靠度产生装置，依据该信道为 每一位节点产生一可靠指标；一可靠度更新装置，基于该等可靠指针而使该等位节点和该 等检查节点相互迭代交换讯息，且随每一次迭代交换来更新N个分别对应该N行的交换结 果；及一记录控制器，包括一分离器，依据该N行的行权重将该矩阵分成至少一行组，更依 据每一行组的行权重来输出N个分别对应该等交换结果的特征信号，且属于同一行组的行 具有相同的行权重，属于同一行组的特征信号是以相同位长度来表示；一量化裁决装置，依 据该等特征信号，为每一行组决定一移位信号；及一量化器，基于该移位信号量化该等特征 信号后才输出。而本专利技术记录控制器，适用于接收至少N个待记录信号，并依据一具有N行的矩阵 来控制，包括一分离器，依据该N行的行权重将该矩阵分成至少一行组，更依据每一行组的行权重来输出N个分别对应该等待记录信号的特征信号，且属于同一行组的行具有相同 的行权重，属于同一行组的特征信号是以相同位长度来表示；一量化裁决装置，依据该等特 征信号，为每一行组决定一移位信号；及一量化器，基于该移位信号量化该等特征信号后才 写入一内存。附图说明图1是一方块图，说明本专利技术奇偶校验码译码器的较佳实施例；图2是一方块图，说明本较佳实施例的记录控制器；图3是一方块图，说明本较佳实施例的饱和计数器；及图4是一方块图，说明本较佳实施例的移位决定器。具体实施例方式有关本专利技术的前述及其它
技术实现思路
、特点与功效，在以下配合参考图式的一个较 佳实施例的详细说明中，将可清楚的呈现。参阅图1，本专利技术奇偶校验码译码器100的较佳实施例适用于通过一通道200接收 复数经过LDPC编码的待译码位，包含一可靠度产生装置1、一可靠度更新装置2、一验证装 置3、一记录控制器5及一内存4。且本专利技术奇偶校验码译码器100是一 LDPC译码器。验证装置3视每一待译码位为一位节点Bp B1, B2...，且是以一矩阵大小为 (N-K) XN(即具有(N-K)列并具有N行)的低密度同位检查矩阵乘上N个位节点氏、B1, B2. . . Bn^1来得到(N-K)个检查节点CQ、C1, C2. . . Cn-H，其中(N-K) > 0。假设矩阵的第m+1 列第n+1行元素为1，则定义检查节点Cm与位节点Bn能互传讯息，且同一检查节点Cm能与 至少二个位节点互传讯息，其中m = 0，1，2. . . (N-K-I) ,η = 0,1,2... (N-I)。可靠度产生装置1会依据信道200质量为每一位节点Bn产生一可靠指标Qn。可靠 度更新装置2基于可靠指针Qn而使该等位节点Bn和该等检查节点Cm相互迭代交换讯息， 且随每一次迭代交换来更新该等可靠指标Qn与复数异检查指标Q 。验证装置3基于该等 可靠指标Qn更新该等位节点Bn后，再以矩阵乘上该等更新后位节点Btl Bim来得到更新后 检查节点Ctl Cn^，并据以决定是否继续下一次迭代交换。此外，记录控制器5也会将复 数待记录信号(本实施例中是指该等更新后可靠指标Qn)写入内存4。而可靠度更新装置2的交换结果(即可靠指标Qn与异检查指标QJ分别对应该 矩阵的N行，且定义如下。可靠指标Qn的定义是位节点Bn的可能机率比例(即可能为0 的机率与可能为1的机率的比例)取LLR后的结果。而异检查指标Qmn的定义是在满足除 了检查节点Cm外其它能与位节点Bn互传讯息的检查节点Cm，为零的前提下，所衡量出位节 点Bn的可能机率比例取LLR后的结果。因此，当位节点Bn可能为0的机率较高，可靠指标 Qn与异检查指标Q 会大于0。反之，不大于0。且随迭代次数的增加，位节点Bn可能为一 特定值(0或1)的机率越高，可靠指标Qn与异检查指标Qmn的绝对值也越大。此时，记录控 制器5若不经特殊处理直接记录交换结果，内存4的有限空间将不敷使用。参阅图2，记录控制器5包括一分离器51、一量化裁决装置50及一量化器54。该 分离器51输出N个分别对应更新后可靠指标Qn的特征信号。该量化裁决装置50依据该 等特征信号是否达饱和来决定复数移位信号。而该量化器54使该等特征信号基于该等移位信号量化后(即除以移位信号后)才写入内存4，以藉由量化程序达到缩短记录所需位 长度的目的。根据验证装置3采用的矩阵大小，可推论该矩阵具有(N-K)XN个元素(entry) (元素值为O或1)，通常称其中一列的非0元素总数为该列的列权重(row weight)，称其 中一行的非0元素总数为该行的行权重(column weight)。倘若满足所有列权重均相等且 所有行权重均相等，则视矩阵为规则(regular)型；若不满足，则为不规则(irregular)型。 为了方便说明起见，本较佳实施例将以不规则型矩阵来做范例说明。分离器51会依据该N行的行权重将矩阵分成G(G ^ 1)行组，更依据每一行组的 行权重来输出该N个分别对应更新后可靠指标Qn的特征信号。且属于同一行组的行具有 相同的行权重，属于同一行组的特征信号是以相同位长度来表示，而位长度随行权重的增 加而变大。这本文档来自技高网...

【技术保护点】
一种奇偶校验码译码器，适用于通过一通道接收至少Ｎ个经过奇偶校验码编码的待译码位，包含：一验证装置，视每一待译码位为一位节点，并以一具有Ｎ行的同位检查矩阵乘上该Ｎ个位节点来得到复数个检查节点；一可靠度产生装置，依据该信道为每一位节点产生一可靠指标；一可靠度更新装置，基于该等可靠指针而使该等位节点和该等检查节点相互迭代交换讯息，且随每一次迭代交换来更新Ｎ个分别对应该Ｎ行的交换结果；及一记录控制器，包括：一分离器，依据该Ｎ行的行权重将该矩阵分成Ｇ（Ｇ≥１）行组，更依据每一行组的行权重来输出Ｎ个分别对应该等交换结果的特征信号，且属于同一行组的行具有相同的行权重，属于同一行组的特征信号是以相同位长度来表示；一量化裁决装置，依据该等特征信号，为每一行组决定一移位信号；及一量化器，基于该移位信号量化该等特征信号后才输出。

【技术特征摘要】

【专利技术属性】
技术研发人员：王承康，洪佳君，
申请(专利权)人：瑞昱半导体股份有限公司，
类型：发明
国别省市：71[中国|台湾]