-
公开(公告)号：KR101307792B1
公开(公告)日：2013-09-12
申请号：KR1020110143047
申请日：2011-12-27
Applicant: 한국과학기술원
Abstract: 스토리지 디바이스는 채널별로 그룹화된 복수의 불휘발성 메모리들을 구비하는 저장 매체 및 상기 불휘발성 메모리들을 채널별로 제어하는 SSD 컨트롤러를 포함한다. 상기 SSD 컨트롤러는 하나의 채널에 대한 프로그램 데이터를 병렬로 인코딩하여 상기 하나의 채널에 연결되는 불휘발성 메모리들에 제공하고, 하나의 채널로부터의 독출 데이터를 재인코딩하여 상기 독출 데이터에 대한 패리티 데이터를 생성하고, 상기 패리티 데이터를 이용하여 상기 독출 데이터에 대한 디코딩을 병렬로 수행한다.
-
公开(公告)号：KR1020130074929A
公开(公告)日：2013-07-05
申请号：KR1020110143047
申请日：2011-12-27
Applicant: 한국과학기술원
CPC classification number: G11C29/42 , G06F11/1068 , G11C29/36 , H03M13/152
Abstract: PURPOSE: A multi-thread BCH encoder, a BCH decoder, a storage device including the same, and a storage system are provided to correct SSD errors of multiple channels using one encoder and one decoder. CONSTITUTION: A syndrome computation block (410) generates syndrome values by computing a plurality of bits of parity data generated from read data in parallel. A folded Berleykamp-Massey (BM) block (420) generates an error position polynomial based on the syndrome values. A chien search block (430) calculates an error position in parallel based on the error position polynomial. An error corrector corrects errors of the read data based on the error position and outputs the corrected data.
Abstract translation: 目的：提供多线程BCH编码器，BCH解码器，包括该BCH解码器的存储设备和存储系统，以使用一个编码器和一个解码器来校正多个通道的SSD错误。 构成：校正子计算块（410）通过并行计算从读取数据生成的奇偶数据的多个比特来产生校正子值。 折叠的Berleykamp-Massey（BM）块（420）基于综合征值产生错误位置多项式。 ien搜索块（430）基于错误位置多项式并行计算错误位置。 错误校正器根据错误位置校正读取数据的错误并输出校正数据。
-
公开(公告)号：KR101433672B1
公开(公告)日：2014-09-23
申请号：KR1020120143289
申请日：2012-12-11
Applicant: 한국과학기술원
Abstract: 연접 비씨에이치 인코딩 회로는 로우 인코더, 칼럼 인코더 및 패리티 선입 선출 버퍼를 포함한다. 상기 로우 인코더는 하나의 페이지를 구성하는 복수의 데이터 블록들에 대하여 로우 방향으로 제1 인코딩을 수행하여 제1 패리티들을 병렬로 생성한다. 상기 칼럼 인코더는 상기 데이터 블록들에 대한 상기 제1 인코딩이 수행되는 동안 상기 데이터 블록들 각각에 대한 제2 인코딩을 수행하여 칼럼 방향의 부분 패리티들을 생성한다. 상기 패리티 선입선출 버퍼는 상기 부분 패리티들을 저장한다. 상기 칼럼 인코더는 상기 패리티 선입선출 버퍼에 저장된 부분 패리티들을 이용하여 상기 복수의 데이터 블록들에 대한 한번의 독출로 상기 복수의 데이터 블록들에 대하여 칼럼 방향으로 상기 제2 인코딩을 수행하여 제2 패리티들을 생성한다.
-
公开(公告)号：KR1020140074600A
公开(公告)日：2014-06-18
申请号：KR1020120142739
申请日：2012-12-10
Applicant: 한국과학기술원
IPC: H03M13/15
CPC classification number: H03M13/1575 , H03M13/1545 , H04L1/0053
Abstract: A BCH decoder contains a syndrome calculation block, a key-equation solver, a Ziehen search block, and an error correction block. The syndrome calculation block generates syndrome values from a received code word. The key-equation solver generates an error location polynomial based on the syndrome values. The Ziehen search block calculates the position of the error on the basis of the error location polynomial. The error correction block outputs the corrected code word by correcting the error of the received code word on the basis of the position of the error. The key-equation solver generates immediately the error position polynomial without running the calculation if one error exists in the received code word.
Abstract translation: BCH解码器包含校正子计算块，密钥方程求解器，Ziehen搜索块和纠错块。 校正子计算块从接收到的代码字生成校正子值。 关键方程求解器基于综合征值生成误差位置多项式。 Ziehen搜索块根据误差位置多项式计算误差的位置。 误差校正块通过基于误差的位置校正接收到的代码字的误差来输出校正的代码字。 密钥方程求解器立即生成错误位置多项式，而不会在接收的代码字中存在一个错误的情况下运行计算。
-
Patent Agency Ranking
公开(公告)号：KR101267958B1
公开(公告)日：2013-05-27
申请号：KR1020110143054
申请日：2011-12-27
Applicant: 한국과학기술원
CPC classification number: H03M13/152 , G06F11/08 , G06F13/16 , H03M13/1545 , H03M13/6502
Abstract: PURPOSE: A BCH decoder, a memory system including the same and a decoding method are provided to reduce complexity of hardware without increasing a critical delay of hardware. CONSTITUTION: A decoder(10) includes a syndrome calculation block(100), a key equation solver(210), a Chien search block(220) and an error correction block(230). The syndrome calculation block generates syndrome values from a received code word. The key equation solver generates an error position polynomial based on the syndrome values. The Chien search block calculates an error position based on the error position polynomial. The error correction block corrects an error of the received code word based on the error position and outputs the corrected code word.
Abstract translation: 目的：提供BCH解码器，包括其的存储器系统和解码方法，以降低硬件的复杂度，而不增加硬件的临界延迟。 构成：解码器（10）包括校正子计算块（100），密钥方程求解器（210），Chien搜索块（220）和纠错块（230）。 校正子计算块从接收到的代码字生成校正子值。 关键方程求解器基于综合征值生成错误位置多项式。 Chien搜索块根据错误位置多项式计算错误位置。 错误校正块基于错误位置校正接收到的代码字的错误，并输出校正的代码字。
-
公开(公告)号：KR101512361B1
公开(公告)日：2015-04-15
申请号：KR1020130123428
申请日：2013-10-16
Applicant: 한국과학기술원
IPC: H03M13/15
CPC classification number: H03M13/1545 , H03M13/6502 , H03M13/6561 , H04L1/0053
Abstract: 연접비씨에이치디코더가개시된다. 연접비씨에이치디코더는신드롬갱신부, 키방정식풀이부, 에러위치검색부및 에러정정부를포함한다. 신드롬갱신부는에러워드및 페이지메모리로부터전달받은연접비씨에이치코드워드에기초하여병렬적으로복수의 2차원신드롬들을갱신한다. 키방정식풀이부는갱신된 2차원신드롬들에기초하여에러위치다항식을생성한다. 에러위치검색부는에러위치다항식에기초하여에러워드를생성한다. 에러정정부는에러워드에기초하여페이지메모리상의연접비씨에이치코드워드를정정한다.
Abstract translation: 公开了一种级联的BCH解码器。 级联BCH解码器包括综合征更新单元，密钥方程求解单元，错误位置搜索单元和纠错单元。 综合征更新单元基于从错误字和页面存储器传送的级联的BCH码字并行地更新多个二维综合征。 关键方程求解单元基于更新的二维综合征产生误差位置多项式。 错误位置搜索单元基于错误位置多项式创建错误字。 错误校正单元基于错误字校正页面存储器上的级联的BCH码字。
-
公开(公告)号：KR1020140075188A
公开(公告)日：2014-06-19
申请号：KR1020120143289
申请日：2012-12-11
Applicant: 한국과학기술원
Abstract: A concatenated BCH encoding circuit includes a row encoder, a column encoder, and a parity FIFO buffer. The lower encoder performs first encoding in a row direction with respect to a plurality of data blocks forming one page and generates firs parities in parallel. The column encoder performs second encoding for each data block during the first encoding for the data blocks and generates partial parities in a column direction. The parity FIFO buffer stores the partial parities. The column encoder performs the second encoding in the column direction with respect to the data blocks by one read-out for the data blocks using the partial parities stored in the parity FIFO buffer and generates second parities.
Abstract translation: 级联的BCH编码电路包括行编码器，列编码器和奇偶校验FIFO缓冲器。 下编码器相对于形成一页的多个数据块在行方向上执行第一编码，并且并行地生成最小奇偶校验。 列编码器在数据块的第一编码期间对每个数据块执行第二编码，并在列方向上生成部分奇偶校验。 奇偶校验FIFO缓冲器存储部分奇偶校验。 列编码器使用存储在奇偶校验FIFO缓冲器中的部分奇偶校验，对于数据块对数据块执行对列数据方向的第二编码，并产生第二奇偶校验。
-
公开(公告)号：KR101154923B1
公开(公告)日：2012-06-14
申请号：KR1020100125568
申请日：2010-12-09
Applicant: 한국과학기술원
CPC classification number: G11C29/42 , G06F11/1072 , G11C11/5621 , G11C29/52 , H03M13/1545
Abstract: PURPOSE: A BHC decoder, a memory system including the same, and a BHC decoding method are provided to reduce hardware complexity by applying BM algorithm in a KES block of a BCH decoder. CONSTITUTION: A syndrome computation block generates syndrome values from a received code word. A key-equation solver generates an error location polynomial based on the syndrome values. A key-equation solver(200) comprises a plurality of registers, a plurality of multiplexers(212), a plurality of adders(213), and a plurality of GF multiplexers(214). A Chien search block calculates an error location based on an error location polynomial. An error correction block outputs the corrected codeword by correcting the error of the code word.
Abstract translation: 目的：提供BHC解码器，包括它的存储器系统和BHC解码方法，以通过在BCH解码器的KES块中应用BM算法来降低硬件复杂度。 构成：校正子计算块从接收到的代码字生成校正子值。 密钥方程求解器基于综合征值生成错误位置多项式。 密钥方程解算器（200）包括多个寄存器，多个多路复用器（212），多个加法器（213）和多个GF复用器（214）。 Chien搜索块基于错误位置多项式计算错误位置。 错误校正块通过校正码字的误差来输出校正后的码字。
-
公开(公告)号：KR101226439B1
公开(公告)日：2013-01-25
申请号：KR1020110143038
申请日：2011-12-27
Applicant: 한국과학기술원
CPC classification number: H03M13/1515 , G06F11/08 , G06F13/16 , H03M13/6502
Abstract: PURPOSE: A reed-solomon decoder, a memory system thereof and a decoding method thereof are provided to reduce complexity of hardware by sharing substructures unnecessarily overlapping from a reed-solomon decoder. CONSTITUTION: A syndrome computation block(100) generates the values of syndrome from received code word. A key-Equation Solver(210) generates a polynomial expression of error value and a polynomial expression of error location based on values of the syndrome. A chien search and pony block(220) calculate error locations and error values based on error locator polynomial expression and error value polynomial expression. An error correction block(230) outputs corrected cord word based on the error location and the error value. The syndrome value block generates the syndrome values using one matrix product.
Abstract translation: 目的：提供一种簧片独奏解码器，其存储器系统及其解码方法，以通过共享从簧片独奏解码器不必要地重叠的子结构来降低硬件的复杂性。 构成：校正子计算块（100）从接收到的代码字生成校正子的值。 密钥方程式求解器（210）基于综合征的值生成误差值的多项式表达式和误差位置的多项式表达式。 基于搜索和小马块（220），基于误差定位多项式表达式和误差值多项式表达式计算误差位置和误差值。 误差校正块（230）基于误差位置和误差值输出校正的线字。 综合征值块使用一个矩阵乘积产生综合征值。
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.02 seconds)
