Method and apparatus for dynamically selecting an error correction code to be applied to data in a communication system
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03M-013/00
G11C-029/00
출원번호
US-0757222
(2010-04-09)
등록번호
US-8560918
(2013-10-15)
발명자
/ 주소
Yang, Xueshi
출원인 / 주소
Marvell International Ltd.
인용정보
피인용 횟수 :
10인용 특허 :
5
초록▼
Embodiments provide methods, apparatuses, and articles of manufacture that encode and decode data based on various error correction codes. In one embodiment, a method may include receiving input data, encoding the input data with an error correction code that is selected from a plurality of error co
Embodiments provide methods, apparatuses, and articles of manufacture that encode and decode data based on various error correction codes. In one embodiment, a method may include receiving input data, encoding the input data with an error correction code that is selected from a plurality of error correction codes based on the size of the input data, and writing the encoded input data to a memory device. The encoded data can be subsequently, retrieved and decoded when needed.
대표청구항▼
1. A method for writing input data into a memory device, the method comprising: receiving input data;compressing, by a data compressor, the input data to produce compressed input data, wherein the compressed input data has a compressed size;selecting, by an encoder, a first error correction code fro
1. A method for writing input data into a memory device, the method comprising: receiving input data;compressing, by a data compressor, the input data to produce compressed input data, wherein the compressed input data has a compressed size;selecting, by an encoder, a first error correction code from a plurality of error correction codes, wherein the first error correction code is selected from the plurality of error correction codes based on the compressed size of the compressed input data;encoding, by the encoder, the compressed input data with the first error correction code selected from the plurality of error correction codes; andwriting the compressed input data, as encoded by the encoder, to the memory device. 2. The method of claim 1, wherein writing the compressed input data, as encoded by the encoder, to the memory device comprises: writing a first portion of the compressed input data, as encoded by the encoder, to a first memory device; andwriting a second portion of the compressed input data, as encoded by the encoder, to a second memory device,wherein the first memory device is different than the second memory device. 3. The method of claim 1, wherein selecting the first error correction code from the plurality of error correction codes comprises selecting the first error correction code based at least in part on a compression ratio of the compressed input data. 4. The method of claim 3, wherein selecting the first error correction code from the plurality of error correction codes comprises selecting a Bose-Chadhuri-Hocquenghem (BCH) code from a plurality of BCH codes. 5. The method of claim 4, wherein: a first BCH code of the plurality of BCH codes is a base code;a second BCH code of the plurality of BCH codes is a sub-code of the base code; andselecting the BCH code from a plurality of BCH codes comprises selecting the sub-code, wherein the sub-code has a higher correction power than the base code. 6. The method of claim 1 further comprising: decoding, by a decoder, the compressed input data as written into the memory device, wherein the decoding of the compressed input data as written into the memory is based on the first error correction code, the decoding resulting in decoded compressed input data; anddecompressing, by a decompressor, the decoded compressed input data to recover the input data. 7. The method of claim 6, further comprising: determining, by the decoder, the first error correction code to enable the decoding of the compressed input data as written into the memory device. 8. The method of claim 7, wherein determining the first error correction code to enable the decoding of the compressed input data as written into the memory device comprises: retrieving the first error correction code from meta-data associated with the encoded compressed input data. 9. The method of claim 7, wherein determining the first error correction code to enable the decoding of the compressed input data as written into the memory device comprises: determining the first error correction code by iteratively utilizing the plurality of error correction codes. 10. An article of manufacture including a non-transitory computer-readable medium having instructions tangibly stored thereon, wherein the instructions are executable by a computing device to cause the computing device to perform operations comprising: receiving input data to be written into a memory device, wherein the input data having has a first size;compressing the input data to produce compressed input data, wherein the compressed input data has a second size smaller than the first size;selecting a first error correction code from a plurality of error correction codes, wherein the first error correction code is selected from the plurality of error correction codes based on the second size of the compressed input data;encoding the compressed input data with the first error correction code selected from the plurality of error correction codes; andsubsequent to encoding the compressed input data with the first error correction code, writing the compressed input data, as encoded, to the memory device. 11. The article of manufacture of claim 10, wherein writing the compressed input data, as encoded, to the memory devices comprises: writing a first portion of the compressed input data, as encoded, to a first memory device; andwriting a second portion of the compressed input data, as encoded, to a second memory device,wherein the first memory device is different than the second memory device. 12. The article of manufacture of claim 10, wherein selecting the first error correction code from the plurality of error correction codes comprises selecting the first error correction code from the plurality of error correction codes based at least in part on a compression ratio of the second size to the first size. 13. The article of manufacture of claim 12, wherein the selected first error correction code is a Bose-Chadhuri-Hocquenghem (BCH) code selected from a plurality of BCH codes. 14. The article of manufacture of claim 13, wherein the plurality of BCH codes includes a base code and at least one other of the plurality of BCH codes that is a sub-code of the base code. 15. The article of manufacture of claim 12, wherein the operations further comprise: decoding the compressed input data, as written into the memory device, wherein the decoding of the compressed input data as written into the memory is based on the first error correction code; anddecompressing the decoded compressed input data to recover the received input data. 16. The article of manufacture of claim 15, wherein the operations further comprise: determining the first error correction code to enable the decoding of the compressed input data as written into the memory. 17. The article of manufacture of claim 15, wherein the operations further comprise: determining the first error correction code by iteratively utilizing the plurality of error correction codes. 18. An apparatus, comprising: a non-volatile memory;a data compressor, the data compressor configured to compress data from a first size to a second size; andan encoder coupled to the non-volatile memory, the encoder configured to select a first error correction code from a plurality of error correction codes, wherein the first error correction code is selected from the plurality of error correction codes based on the second size of the compressed data,encode the compressed data with the first error correction code selected from the plurality of error correction codes, andwrite the compressed data, as encoded, to the non-volatile memory. 19. The apparatus of claim 18, wherein the encoder is further configured to select the first error correction code from the plurality of error correction codes based at least in part on a compression ratio of the second size and the first size. 20. The apparatus of claim 19, further comprising: a decoder coupled to the non-volatile memory, the decoder configured to decode the compressed data as written into the non-volatile memory, wherein the decoding of the compressed data as written into the non-volatile memory is based on the first error correction code, the decoding resulting in decoded compressed data; anda data decompressor coupled to the decoder, the data decompressor configured to decompress the decoded compressed data to recover the data. 21. The apparatus of claim 20, wherein the decoder is further configured to retrieve the first error correction code from the non-volatile memory. 22. The apparatus of claim 20, wherein the decoder is further configured to determine the first error correction code by iteratively utilizing the plurality of error correction codes.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (5)
Rydbeck Nils R. C. (Vildanden J101 22234 Lund SW) Sundberg Carl-Erik Wilhelm (Vildanden C506 22234 Lund SW), Adaptive error correcting transmission system.
Cai, Yu; Wu, Yunxiang; Haratsch, Erich F., Error correction code (ECC) selection using probability density functions of error correction capability in storage controllers with multiple error correction codes.
Cai, Yu; Wu, Yunxiang; Haratsch, Erich F., Error correction code (ECC) selection using probability density functions of error correction capability in storage controllers with multiple error correction codes.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.