Hard-decision decoding method and low-density parity-check decoder using same
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03M-013/00
H03M-013/11
H04L-001/00
H03M-013/27
G11B-020/18
출원번호
US-0927168
(2013-06-26)
등록번호
US-9281839
(2016-03-08)
우선권정보
KR-10-2012-0093882 (2012-08-27)
발명자
/ 주소
Chung, Bi-Woong
Kim, Nam-Shik
Kim, Dae-Wook
출원인 / 주소
Samsung Electronics Co., Ltd.
대리인 / 주소
Volentine & Whitt, PLLC
인용정보
피인용 횟수 :
0인용 특허 :
2
초록▼
A hard-decision decoding method includes performing operations necessary for first updating of a check node while loading data, which is input to a decoder, to an input buffer; first updating the check node by using a result of the performing of the operations after storing data, corresponding to on
A hard-decision decoding method includes performing operations necessary for first updating of a check node while loading data, which is input to a decoder, to an input buffer; first updating the check node by using a result of the performing of the operations after storing data, corresponding to one codeword, to the input buffer; and performing low-density parity check (LDPC) decoding by using a result of the first updating of the check node.
대표청구항▼
1. A hard-decision decoding method comprising: simultaneously performing pre-update operations necessary for a first updating of a check node on data received by a decoder while loading the data received by the decoder to an input buffer;first updating the check node using a result obtained by the p
1. A hard-decision decoding method comprising: simultaneously performing pre-update operations necessary for a first updating of a check node on data received by a decoder while loading the data received by the decoder to an input buffer;first updating the check node using a result obtained by the performing of pre-update operations after loading data corresponding to one codeword to the input buffer; and then,performing low-density parity check (LDPC) decoding using a result obtained by the first updating of the check node,wherein the first updating of the check node comprisesobtaining sign information for information related to the updating of the first check node based on the result of the performing of pre-update operations necessary for the first updating of the check node, anddetermining information for the first updating of the check node using a value obtained by integrating the obtained sign information with default magnitude information, andwherein the obtaining sign information on the information about the first updating of the check node comprisesdetermining a sign for the information on the first updating of the check node as a value obtained by performing an XOR operation of sign information of variable nodes connected to each check node and first information on a corresponding check node,wherein the first information comprises information on a result obtained by performing an XOR operation for each check node for sign information of all variable nodes connected to each check node during the performing of pre-update operations. 2. The method of claim 1, further comprising: storing information obtained by the performing of pre-update operations necessary for the first updating of the check node in a storage unit. 3. The method of claim 1, wherein the sign information of the variable nodes is hard-decision information corresponding to the variable nodes among hard-decision information which is the data received by the decoder. 4. The method of claim 1, wherein the performing the LDPC decoding using a result obtained by the first updating of the check node comprises: first updating a variable node using a result of the first updating of the check node; andperforming decoding based on a result of the first updating of the variable node,wherein upon determining that an error has occurred as a result of the performing of the decoding, the LDPC decoding further comprises again performing of the decoding after repeatedly updating the check node and the variable node. 5. The method of claim 1, wherein the performing the LDPC decoding using a result obtained by the first updating of the check node comprises: first updating a variable node using the result of the first updating of the check node;sequentially updating the check node and the variable node; andperforming decoding based on a result of the sequentially updating of the check node and the variable node,wherein upon determining that an error has occurred as a result of the performing of the decoding, the LDPC decoding comprises again performing of the decoding after repeatedly updating the check node and the variable node. 6. A low-density parity check (LDPC) decoder comprising: an input buffer that temporarily stores data received by the decoder;a pre-update processing unit that simultaneously obtains first information necessary for determining a sign of information on first updating of a check node based on sign information on the data received by the decoder, while the data received by the decoder is being loaded to the input buffer;a first update processing unit that obtains the information on the first updating of the check node using the first information; anda decoding processing unit that performs LDPC decoding using the information on the first updating of the check node,wherein the first update processing unit obtains sign information for the information related to the first updating of the check node based on the first information, determines the information for the first updating of the check node using a value obtained by integrating the obtained sign information with default magnitude information, and obtains the sign information on the information about the first updating of the check node by determining a sign for the information on the first updating of the check node as a value obtained by performing an XOR operation of sign information of variable nodes connected to each check node and the first information on a corresponding check node, andwherein the pre-update processing unit obtains the first information by performing an XOR operation for each check node for sign information of all variable nodes connected to each check node during performing of pre-update operations. 7. The LDPC decoder of claim 6, wherein the pre-update processing unit comprises: an exclusive-OR (XOR) operation unit that generates the first information by performing the XOR operation for each check node for the sign information on all the variable nodes connected to each check node while the data received by the decoder is loaded to the input buffer; anda storage unit that stores the first information obtained by performing the XOR operation for each check node at the XOR operation unit. 8. The LDPC decoder of claim 6, wherein the data received by the decoder is information read from a memory device. 9. The LDPC decoder of claim 6, wherein the decoding processing unit comprises: a mapping processing unit that generates a default log-likelihood ratio (LLR) value corresponding to data read from the input buffer;a second update processing unit that generates information on first updating of a variable node by using the LLR value generated from the mapping processing unit and the information on the first updating of the check node, and responsive to an error determination signal, sequentially generates information on updating of the check node and the variable node; anda tentative decoding unit for tentative decoding based on a result of the updating performed at the second update processing unit,wherein the decoding processing unit generates the error determination signal responsive to occurrence of an error as a result of the tentative decoding. 10. A memory system comprising: a nonvolatile memory device; anda memory controller that controls overall operation of the nonvolatile memory device, wherein the memory controller comprises a processor and a low-density parity check (LDPC) decoder that cooperatively operate to obtain data stored in the nonvolatile memory device,the LDPC decoder comprising:an input buffer that temporarily stores data received by the decoder,a pre-update processing unit that simultaneously obtains first information necessary for determining a sign of information on first updating of a check node based on sign information on the data received by the decoder, while the data received by the decoder is being loaded to the input buffer,a first update processing unit that obtains the information on the first updating of the check node using the first information, anda decoding processing unit that performs LDPC decoding using the information on the first updating of the check node,wherein the first update processing unit obtains sign information for the information related to the first updating of the check node based on the first information, determines the information for the first updating of the check node using a value obtained by integrating the obtained sign information with default magnitude information, and obtains the sign information on the information about the first updating of the check node by determining a sign for the information on the first updating of the check node as a value obtained by performing an XOR operation of sign information of variable nodes connected to each check node and the first information on a corresponding check node, andwherein the pre-update processing unit obtains the first information by performing an XOR operation for each check node for sign information of all variable nodes connected to each check node during performing of pre-update operations. 11. The memory system of claim 10, wherein the memory controller further comprises a host interface implementing a data communications protocol with a host. 12. The memory system of claim 10, wherein the nonvolatile memory device comprises at least one flash memory chip. 13. The memory system of claim 10, wherein the nonvolatile memory device is a solid state drive (SSD).
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (2)
Ulriksson, Bengt A., Bit error detector for iterative ECC decoder.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.