-
公开(公告)号：KR101126975B1
公开(公告)日：2012-03-26
申请号：KR1020100046618
申请日：2010-05-18
Applicant: 포항공과대학교 산학협력단
IPC: H04L9/14
Abstract: 유한체 GF(q) 상의 가중 비이진 repeat-accumulate (RA) 부호의 비이진 신뢰 확산 복호기에 적용하는 새로운 중단 기준이 적용된 복호화 방법 또는 장치를 제공한다. GF(q) 상의 가중 비이진 RA 부호는 q 값이 증가할수록 복호 복잡도가 증가하는데, 이러한 복호 복잡도를 줄이기 위하여 가중 비이진 RA 부호에 사용되는 비이진 신뢰 확산 (belief-propagation) 복호기의 메시지 벡터들을 이용한다. 비이진 신뢰 확산 복호기 내의 메시지 벡터들은 매 이터레이션 (iteration)마다 갱신되고, 갱신된 상기 메시지 벡터들은 이터레이션이 진행될 때마다 벡터의 한 원소의 값이 다른 원소들에 비해서 점점 커지는 경향이 있으므로, m 번째 이터레이션에서 각각의 벡터들의 원소들 중 주어진 임계값 이상의 원소를 가지는 벡터의 개수를 T(m)이라 정의하고, m≥2일 때, D(m)을 T(m)-T(m-1)이라 정의한다. 이 때 D(m)이 0이 되거나 D(m)의 절대값이 미리 결정된 차이 임계값 이내인 것이 미리 결정된 진동 횟수 임계값의 이터레이션 동안 지속될 때 이터레이션을 중단할 수 있다. 복호 중단 기준을 이용함으로써, 복호를 수행할 때 고정된 이터레이션보다 작은 이터레이션만을 수행할 수 있어서 복호 복잡도를 줄일 수 있다.
-
公开(公告)号：KR1020110127012A
公开(公告)日：2011-11-24
申请号：KR1020100046618
申请日：2010-05-18
Applicant: 포항공과대학교 산학협력단
IPC: H04L9/14
CPC classification number: H04L1/0047 , H04L1/0057 , H04L1/0071
Abstract: PURPOSE: A decoding method using a non-binary belief propagation algorithm including a new stop condition and a device thereof are provided to perform decoding with calculation complexity lower than average iteration. CONSTITUTION: A decoding device includes an equalizer(1001), a deinterleaver(1003), a decoder(1005), and an interleaver(1007). The decoder includes a stop condition algorithm. The equalizer compensates for deformation which occurs during signal amplification and transmission. An interleaver converts a group error into a random error wherein the group error occurs during traffic transmission. The deinterleaver is rearranged by interleavers. A value outputted from the deinterleaver is inputted to a decoder. The decoder performs repetitive decoding.
Abstract translation: 目的：提供一种使用包含新的停止条件及其装置的非二进制置信传播算法的解码方法，以便计算复杂度低于平均迭代进行解码。 构成：解码装置包括均衡器（1001），解交织器（1003），解码器（1005）和交织器（1007）。 解码器包括停止条件算法。 均衡器补偿信号放大和传输期间发生的变形。 交织器将组错误转换为随机错误，其中在业务传输期间发生组错误。 解交织器由交织器重新排列。 从解交织器输出的值被输入到解码器。 解码器执行重复解码。
-
公开(公告)号：KR100796423B1
公开(公告)日：2008-01-21
申请号：KR1020060109852
申请日：2006-11-08
Applicant: 포항공과대학교 산학협력단
CPC classification number: H04B7/0413 , H04B7/06 , H04L45/48
Abstract: A tree searching method in an MIMO(Multiple Input Multiple Output) system is provided to be easily applicable to conventional various tree searching algorithms and to has decoding performance not lower than a conventional tree searching algorithm. A tree searching method in an MIMO(Multiple Input Multiple Output) system comprises the following several steps. The MIMO system gets a survival path, which means a path where derivation of a branch at the i-1 th level is allowed and gets M sets of modulated symbols forming each survival path which are called sets of survival modulated symbols(S202-S206). The MIMO system discriminates the first group from the second group by comparing sequences of the sets of survival modulated symbols with a preset optimized constant(S208). The MIMO system calculates an accumulated partial Euclidean distance by performing the tree searching operation for the sets of survival modulated symbols included in the first group according to a general M algorithm(S210). The MIMO system calculates a single partial Euclidean distance by performing branch derivation with only one child node per mother node for the sets of survival modulated symbols included in the second group(S212-S216). The MIMO system selects M paths among paths derived from the first group and the second group and determines a survival path for the I th level(S220,S222).
Abstract translation: 提供了一种MIMO（多输入多输出）系统中的树形搜索方法，可以方便地应用于传统的各种树型搜索算法，具有不低于传统树形搜索算法的解码性能。 MIMO（多输入多输出）系统中的树形搜索方法包括以下几个步骤。 MIMO系统获得存活路径，这意味着允许在第i-1级的分支的导出并且获得M组的调制符号的路径，其形成每个存活路径，这被称为生存调制符号集（S202-S206） 。 MIMO系统通过比较生存调制符号组的序列与预设的优化常数来区分第一组与第二组（S208）。 MIMO系统通过根据通用M算法对包含在第一组中的生存调制符号组进行树搜索操作来计算累积的部分欧几里德距离（S210）。 MIMO系统通过对于包括在第二组中的生存调制符号集合执行仅每个母节点的一个子节点的分支导出来计算单个部分欧几里德距离（S212-S216）。 MIMO系统在从第一组和第二组导出的路径中选择M个路径，并确定第I级的生存路径（S220，S222）。
-
-
Search Results
3
records
(took 0.019 seconds)
