公开(公告)号：KR1020130055095A

公开(公告)日：2013-05-28

申请号：KR1020110120623

申请日：2011-11-18

Applicant: 한국과학기술원

Inventor： 하정석 ,  조성근

IPC: G11C29/40 ,  H03M13/15

CPC classification number: G11C29/42 ,  G06F11/1068 ,  H03M13/152 ,  H03M13/27

Abstract: PURPOSE: A circuit and method for encoding, decoding, and multistage-decoding a concatenated BCH code, an error correcting circuit of a flash memory device using the same, and the flash memory device are provided to improve error correction performance by repetitively decoding an inner code and an outer code until an error is completely corrected. CONSTITUTION: A first stage code unit outputs a first output BCH code or a parity bit by receiving a part or the entire of data inputted to a flash memory core and performing a BCH encoding operation. An interleaving unit receives and interleaves the part or the entire of the data inputted to the flash memory core and outputs the interleaved data. A second stage code unit performs the BCH encoding operation of the BCH code or the data and outputs a second output BCH code or the parity bit.

Abstract translation: 目的：提供一种用于编码，解码和多级解码级联的BCH码的电路和方法，使用该BCH码的闪速存储装置的纠错电路和闪存装置，以通过重复地解码内部 代码和外部代码，直到错误被完全更正。 构成：第一级代码单元通过接收输入到闪速存储器核心的一部分或全部数据并执行BCH编码操作来输出第一输出BCH码或奇偶校验位。 交错单元接收并交错输入到闪速存储器核心的部分或全部数据并输出交错数据。 第二级代码单元执行BCH码或数据的BCH编码操作，并输出第二输出BCH码或奇偶校验位。

公开(公告)号：KR1020110081948A

公开(公告)日：2011-07-15

申请号：KR1020117006172

申请日：2009-10-08

Applicant: 조지아 테크 리서치 코오포레이션 ,  한국과학기술원

Inventor： 맥러프린,스티븐,윌리엄 ,  클린크,데미안 ,  하정석

IPC: H04L9/28

CPC classification number: H03M13/01 ,  H04L63/0428

Abstract: PURPOSE: Secure communication using non-systematic error control codes is provided to encode a message by a non systematic error control code, thereby generating an encoded message not to show the original shape of the message. CONSTITUTION: A transmitter(110T) includes an encoder which applies at least one non systematic error control code during message transmission. A receiver(110R) comprises a mutual decoder. The signal-to-noise ratio in a main channel(120) is lower than the signal-to-noise ratio in a concealed microphone channel(150). A concealed microphone(140) taps a transmitter device in the concealed microphone channel. An encoded message is transmitted to a receiver in the main channel.

Abstract translation: 目的：提供使用非系统错误控制代码的安全通信，以通过非系统错误控制代码对消息进行编码，从而生成不显示消息的原始形状的编码消息。 构成：发射机（110T）包括编码器，其在消息传输期间应用至少一个非系统误差控制码。 接收器（110R）包括相互解码器。 主通道（120）中的信噪比低于隐藏麦克风通道（150）中的信噪比。 隐藏的麦克风（140）将发射机设备轻击隐藏的麦克风信道。 编码消息被发送到主频道中的接收机。

公开(公告)号：KR1020110077447A

公开(公告)日：2011-07-07

申请号：KR1020090134035

申请日：2009-12-30

Applicant: 한국과학기술원

Inventor： 하정석 ,  김웅환 ,  황대성

IPC: H03M13/11

CPC classification number: H03M13/1131 ,  H03M13/6502

Abstract: PURPOSE: A decoding method and an apparatus for layered belief propagation and a medium thereof are provided to reduce the number of times being decoded without increasing decoding complexity by determining the number of a variable intercept and establishing an optimal decoding group based on the distribution of the number of a variable intercept. CONSTITUTION: Each number of a variable intercept and a check intercept are calculated from the parity check matrix H of a irregular LDPC(Low Density Parity Check) code(S310). The variable intercept with a high number has a top priority. Variable intercepts are grouped so that the sum of the number of variable intercepts included within the same group becomes similar and one or more groups are formed(S340). Top priority is given to the group including higher number of a variable intercept among groups and the decoding of belief propagation is performed(S360). Whether the group arrives a maximum iteration number or a parity check is satisfied or not is determined(S370).

Abstract translation: 目的：提供一种用于分层置信传播的解码方法和装置及其介质，以通过确定可变截距的数量并基于分布置信度的分布来建立最佳解码组来减少被解码的次数而不增加解码复杂度 可变截距的数量。 构成：从不规则LDPC（低密度奇偶校验）码的奇偶校验矩阵H计算每个数量的可变截距和检查截距（S310）。 具有高数字的可变截距具有最高优先级。 可变截距被分组，使得包含在同一组内的可变截距的数量之和变得相似并形成一个或多个组（S340）。 给予组中包括更高数量的可变截距的组，并且执行置信传播的解码（S360）。 确定组达到最大迭代次数还是不满足奇偶校验（S370）。

公开(公告)号：KR1020100096850A

公开(公告)日：2010-09-02

申请号：KR1020090015915

申请日：2009-02-25

Applicant: 한국전자통신연구원 ,  한국과학기술원

Inventor： 최현균 ,  오현서 ,  김민기 ,  현명해 ,  하정석 ,  곽동용 ,  박종현

IPC: H03M13/00 ,  H04L29/02 ,  H04B7/26

CPC classification number: H03M13/09 ,  H03M13/00 ,  H03M13/2933 ,  H04B7/0656 ,  H04L29/02 ,  H04L49/555

Abstract: PURPOSE: A puncturing method, a puncturing device thereof, and a decoding method in a puncturing process are provided to increase an error detection performance by connecting a CRC code to control information to be transmitted. CONSTITUTION: A generator(210) generates cordwords which is convoluted by connecting a CRC code to control information with k bits. A first calculation unit(220) looks for a minimum free distance and a hamming weight of generated codewords. A second calculator(230) calculates the number of the punctured bits. A code unit(240) obtains the combination and progression of the codewords. A puncturing unit(250) punctures the position of the minimum element among the elements of the progression. An exclusion unit(260) excludes an adjacent position from a puncturing candidate not to puncture the adjacent position.

Abstract translation: 目的：提供一种打孔方法，打孔装置和打孔处理中的解码方法，以通过将CRC码连接到要发送的控制信息来增加错误检测性能。 构成：生成器（210）生成通过将CRC码连接到具有k比特的控制信息进行卷积的词汇。 第一计算单元（220）寻找所生成的码字的最小自由距离和汉明权重。 第二计算器（230）计算穿孔比特的数量。 代码单元（240）获得码字的组合和进展。 穿刺单元（250）刺穿进度的元素中的最小元素的位置。 排除单元（260）排除来自穿刺候选物的相邻位置，而不是刺穿相邻位置。

公开(公告)号：KR1020210002817A

公开(公告)日：2021-01-11

申请号：KR1020190078570

申请日：2019-07-01

Applicant: 한국과학기술원

Inventor： 하정석 ,  오경목

IPC: H03M13/13 ,  H03M13/29 ,  H03M13/37 ,  H03M13/00 ,  H03M13/25

Abstract: 패리티검사연접극 부호의설계방법및 그장치가개시된다. 본발명의일 실시예에따른극 부호설계방법은부호길이, 메시지길이및 채널정보를수신하는단계; 상기수신된부호길이, 메시지길이및 채널정보에기초하여극 부호의정보집합(information set)과패리티집합(parity set)을생성하는단계; 및상기생성된정보집합및 패리티집합에기초하여상기정보집합의원소들을포함하는패리티노드를생성하는단계를포함한다.

公开(公告)号：KR102159016B1

公开(公告)日：2020-09-24

申请号：KR1020140054851

申请日：2014-05-08

Applicant: 삼성전자주식회사 ,  한국과학기술원

Inventor： 임성훈 ,  노원종 ,  임종부 ,  윤상석 ,  채성호 ,  하정석

IPC: H03M13/27 ,  H03M13/37

公开(公告)号：KR1020170039804A

公开(公告)日：2017-04-12

申请号：KR1020150138644

申请日：2015-10-01

Applicant: 에스케이하이닉스 주식회사 ,  한국과학기술원

Inventor： 하정석 ,  김대성

IPC: G06F11/10 ,  G06F12/02

CPC classification number: G06F11/1072 ,  G11C29/52 ,  G11C2029/0411

Abstract: 본기술은메모리장치, 컨트롤러및 호스트를포함하는메모리시스템동작방법에있어서메모리장치로부터데이터를수신받는제1단계; 및상기수신받은데이터에대해소정의전체디코딩동작을수행하면서전체에러비트개수를산출하는제2단계를포함할수 있다.

Abstract translation: 本发明涉及一种操作包括存储器装置，控制器和主机的存储器系统的方法，包括：从存储器装置接收数据的第一步骤; 以及第二步骤，在对所接收的数据执行预定的总体解码操作的同时计算错误比特的总数。

公开(公告)号：KR1020160090054A

公开(公告)日：2016-07-29

申请号：KR1020150009859

申请日：2015-01-21

Applicant: 에스케이하이닉스 주식회사 ,  한국과학기술원

Inventor： 하정석 ,  김대성 ,  정수황

IPC: G11C29/42 ,  G11C16/04 ,  G11C16/34 ,  G11C29/44 ,  G11C29/52 ,  G11C29/56 ,  G11C29/04

CPC classification number: G06F11/1068 ,  G06F11/1012 ,  G11C11/5642 ,  G11C16/3418 ,  G11C29/42 ,  G11C29/52 ,  H03M13/152 ,  H03M13/2927 ,  G11C16/04 ,  G11C16/34 ,  G11C29/44 ,  G11C29/56008 ,  G11C2029/0411

Abstract: 본기술은컨트롤러및 메모리장치를포함하는플래시메모리시스템의동작방법에있어서, 블록단위연접 BCH(BLOCK-WISE CONCATENATED BCH, BC-BCH) 방식에의해행 부호와열 부호로구성되는메시지블록단위로부호화된코드워드에대하여경판정복호를수행하는제1단계; 상기경판정복호를실패한경우, 상기메시지블록중 상기경판정복호에실패한오류메시지블록의위치를산출하는제2단계; 상기오류메시지블록에대한상기행 부호및 열부호에대응하는연판정정보를생성하는제3단계; 및상기연판정정보를이용하여연판정복호를반복수행하는제4단계를포함할수 있다. 또한, 본기술은플래시메모리시스템에있어서, 메모리장치; 및컨트롤러를포함하며, 상기컨트롤러는블록단위연접 BCH(BLOCK-WISE CONCATENATED BCH, BC-BCH) 방식에의해행 부호와열 부호로구성되는메시지블록단위로부호화된코드워드에대하여경판정복호를수행하는제1수단; 상기경판정복호를실패한경우, 상기메시지블록중 상기경판정복호에실패한오류메시지블록의위치를산출하는제2수단; 상기오류메시지블록에대한상기행 부호및 열부호에대응하는연판정정보를생성하는제3수단; 및상기연판정정보를이용하여상기오류메시지블록에대하여연판정복호를수행하는제4수단을포함할수 있다.

Abstract translation: 本发明涉及一种包括控制器和存储器件的闪存系统的操作方法。 闪速存储器系统的操作方法包括：第一步骤，通过块式级联BCH（BC-BCH）方法对由包括列码和行码组成的消息块单元编码的码字执行硬判决解码; 第二步骤，当硬判决解码失败时，计算消息块中的硬判决解码失败的错误消息块的位置; 产生与错误消息块相对应的列代码和行代码的软判决信息的第三步骤; 以及通过使用软判决信息重复执行软判决解码的第四步骤。 此外，闪速存储器系统包括存储器件和控制器，其中控制器包括：第一装置，用于对由BC-BCH的列码和行代码构成的消息块单元编码的码字执行硬判决解码 方法; 第二装置，用于当硬判决解码失败时，计算消息块中的硬判决解码失败的错误消息块的位置; 用于产生与所述列代码相对应的软判决信息和相对于所述错误消息块的行代码的第三装置; 以及第四装置，用于通过使用软判决信息来执行关于错误消息块的软判决解码。

公开(公告)号：KR101605972B1

公开(公告)日：2016-03-24

申请号：KR1020140152879

申请日：2014-11-05

Applicant: 한국과학기술원

Inventor： 하정석 ,  김대성 ,  임상훈

IPC: H03M13/05

CPC classification number: H03M13/033 ,  H03M13/05 ,  H04L27/186

Abstract: 본발명은정보이론및 부호화이론분야에서널리알려진코셋부호화방식을구현하는방법에대한것이다. 코셋부호화방식은일반적으로선형부호(linear code)를활용하여이루어질수 있다. 본발명에서는순환부호(cyclic code)의패리티체크행렬(parity check matrix)가가진특성을활용하여코셋부호화방식의효율적인구현기법을제안한다. 제안하는코셋부호화방식은, 정보이론적으로완벽보안을제공하는보안채널부호설계에활용되어실시될수 있다.

Abstract translation: 本发明涉及一种在信息理论和编码理论中实现广为人知的陪集码编码算法的方法。 陪集代码编码方法通常使用班轮代码执行。 建议使用循环码奇偶校验矩阵的特征有效实现陪集编码的技术。 建议的代码编码方法可以通过使用在信息理论中提供完美安全性的安全信道编码设计来执行。

公开(公告)号：KR1020160017820A

公开(公告)日：2016-02-17

申请号：KR1020140100995

申请日：2014-08-06

Applicant: 에스케이하이닉스 주식회사 ,  한국과학기술원

Inventor： 김대성 ,  하정석

IPC: H03M13/11 ,  H03M13/15

CPC classification number: H03M13/293 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/2909 ,  H03M13/2918 ,  H03M13/2927 ,  H03M13/2948 ,  H03M13/6561

Abstract: 본발명의일 실시예에의한인코딩방법은다수개의메시지를외부코드로인코딩하여다수개의패리티블록을생성하는제 1 단계; 다수개의메시지와다수개의패리티블록을조합하여다수개의메시지데이터를생성하는제 2 단계; 및다수개의메시지데이터각각을내부코드로인코딩하여다수개의심볼을생성하는제 3 단계를포함한다.

Abstract translation: 根据本发明的一个实施例，编码方法包括：第一步骤，用外部码对多个消息进行编码，以产生多个奇偶校验块; 第二步骤，组合消息和奇偶校验块以产生多个消息数据; 以及用内部码对每个消息数据进行编码以生成多个符号的第三步骤。