以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:33 、訪客IP:3.142.54.129
姓名 陳宇軒(Yu-hsuan Chen) 查詢紙本館藏 畢業系所 電機工程學系 論文名稱 應用於半導體記憶體之基於BCH碼可靠度與良率增強技術
(Reliability and Yield Enhancement Techniques for Semiconductor Memories Using BCH Code)相關論文 檔案 [Endnote RIS 格式] [Bibtex 格式] [相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
摘要(中) 現今單晶片系統(SOC)通常擁有許多記憶體,而這些記憶體的可靠度及良率對單晶片系統的可靠度及良率有相當大的影響,因此有效提升單晶片系統內記憶體的可靠度及良率非常的重要。錯誤更正碼(ECC)是一個廣泛用來提升記憶體可靠度的技術,然而,錯誤更正碼容易發生錯誤累積效應導致記憶體無法修復,週期透明測試則可解決這個問題。在記憶體良率提升方面,內建自我修復電路(BISR)是廣泛被使用的方法。
在本論文中,我們提出了一個在隨機存取記憶體中,運用BCH碼來檢測資料完整性的內建自我透明測試電路(BIST)。此電路可識別記憶體內多重錯誤的位置。與過去所提過的方法比較,此電路可運用較小面積的校驗碼來提供較高的可靠度。模擬結果顯示此電路應用在64Kb靜態隨機存取記憶體與使用TSMC 90-nm製程時的邏輯閘數為45.3K。此外,我們同時提出一個應用於NAND快閃記憶體的內建自我修復電路。此電路包含一個內建自我修復電路及一個BCH修復電路,此內建自我修復電路分析錯誤的資訊並將錯誤的資訊儲存到所提出的備用陣列,在NAND快閃記憶體的一般操作時,BCH修復電路根據儲存在備用陣列裡錯誤資訊區塊與校驗碼區塊裡的錯誤資訊與校驗碼來修復錯誤。模擬結果顯示此電路應用在128MB NAND快閃記憶體與使用TSMC 0.13-μm製程時的邏輯閘數為12.31K。
摘要(英) Modern system-on-chip (SOC) designs usually have many memories. The reliability and yield of
SOCs thus is dominated by that of memories. Effective reliability and yield enhancement techniques
for memories in SOCs are very important. Error correction code (ECC) is one widely
used reliability-enhancement technique for memories. However, ECC technique is prone to faultaccumulation
effect. Periodic transparent test can be used to cope with the issue. On the other
hand, built-in self-repair (BISR) technique is one popular method used to enhance the yield of
embedded memories.
In the first part of this thesis, we propose a transparent built-in self-test (BIST) scheme for
random access memories using BCH code for data integrity checking. The proposed transparent
BIST scheme can identify the fault locations of multiple faults within a targeted memory block.
In comparison with existing works, the proposed transparent BIST scheme can provide higher
reliability with smaller area cost of check bits. Simulation result shows that the gate count of
transparent BIST for a 64Kb SRAM using TSMC 90-nm CMOS standard cell library is 45.3K. In
the second part of this thesis, we propose a BISR technique for embedded flash memories. The
BISR technique includes a BISR circuit and a BCH correction circuit. The BISR circuit analyzes
the fault locations and stores it in the spare array. The spare array with faulty information block
and check bits block is used to repair the faults in the normal NAND flash operations by the BCH
correction circuit. Simulation result shows that the gate count of BISR for a 128MB NAND flash
using TSMC 0.13-μm CMOS standard cell library is 12.31K.關鍵字(中) ★ 半導體記憶體
★ BCH碼
★ 可靠度
★ 良率關鍵字(英) ★ Semiconductor Memories
★ BCH Code
★ Reliability
★ Yield論文目次 1 Introduction 1
1.1 Reliability Enhancement Techniques for RAMs . . . . . . . . . . . . . . . . . . . 1
1.1.1 Error Correction Code Techniques . . . . . . . . . . . . . . . . . . . . . . 1
1.1.2 Transparent Testing Techniques . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Yield Enhancement Techniques for Flash Memory . . . . . . . . . . . . . . . . . . 5
1.2.1 Built-In Self-Repair Techniques . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Thesis Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Transparent Testing Techniques for RAMs with BCH Code 9
2.1 Overview of BCH Code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.1.1 Encoding of BCH codes . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.1.2 Decoding of BCH codes . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Transparent Testing Techniques for RAMs with BCH Code . . . . . . . . . . . . . 12
2.2.1 Proposed Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2.2 BIST Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3 Simulation Results and Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.3.1 Reliability Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.3.2 Check-bits Area Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3.3 Hardware Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3.4 Comparison and Summary . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3 BISR Technique for NAND Flash Memories Using BCH Code 29
3.1 Overview of NAND Flash . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.1.1 NAND Flash Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.1.2 NAND Flash Command . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.2 BISR Techniques for NAND Flash Memory with BCH Code . . . . . . . . . . . . 33
3.2.1 Proposed Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.2.2 Redundancy Analysis Algorithm . . . . . . . . . . . . . . . . . . . . . . . 37
3.2.3 Architecture of BCH Controller . . . . . . . . . . . . . . . . . . . . . . . 40
3.3 Simulation Results and Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.3.1 Repair Rate Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.3.2 Spare Element Area Overhead . . . . . . . . . . . . . . . . . . . . . . . . 46
3.3.3 Read Operation Time Overhead . . . . . . . . . . . . . . . . . . . . . . . 47
3.3.4 Hardware Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . 48
3.3.5 Comparison and Summary . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4 Conclusion and Future Work 50
4.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51參考文獻 [1] M. Nicolaidis, “Transparent BIST for RAMs,” in Proc. Int’l Test Conf. (ITC), Sep 1992, pp.
598–607.
[2] ——, “Theory of transparent BIST for RAMs,” IEEE Trans. on Computers, vol. 45, no. 10,
pp. 1141–1156, Oct 1996.
[3] Y.-Y. Hsiao, C.-H. Chen, and C.-W. Wu, “Built-in self-repair schemes for flash memories,”
IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 29, no. 8,
pp. 1243–1256, Aug 2010.
[4] T.-H. Chen, Y.-Y. Hsiao, Y.-T. Hsing, and C.-W. Wu, “An adaptive-rate error correction
scheme for NAND flash memory,” in Proc. IEEE VLSI Test Symp. (VTS), May 2009, pp.
53–58.
[5] G. Forney, “On decoding BCH codes,” IEEE Trans. on Information Theory, vol. 11, no. 4,
pp. 549–557, Oct 1965.
[6] Y. Chen and K. Parhi, “Small area parallel Chien search architectures for long BCH codes,”
IEEE Trans. on VLSI Systems, vol. 12, no. 5, pp. 545–549, May 2004.
[7] R. Micheloni, R. Ravasio, A. Marelli, E. Alice, V. Altieri, A. Bovino, L. Crippa, E. Di Martino,
L. D’Onofrio, A. Gambardella, E. Grillea, G. Guerra, D. Kim, C. Missiroli, I. Motta,
A. Prisco, G. Ragone, M. Romano, M. Sangalli, P. Sauro, M. Scotti, and S. Won, “A 4Gb
2b/cell NAND flash memory with embedded 5b BCH ECC for 36MB/s system read throughput,”
in Proc. IEEE Int’l Solid-State Cir. Conf. (ISSCC), Feb 2006, pp. 497–506.
[8] M. Nicolaidis, “Design for soft error mitigation,” IEEE Trans. on Device and Materials Reliability,
vol. 5, no. 3, pp. 405–418, Sep 2005.
[9] R. Hamming, “Error detecting and error correcting codes,” The Bell System Technical Journal,
vol. 29, no. 2, pp. 147–160, Apr 1950.
[10] M. Hsiao, “A class of optimal minimum odd-weight-column SEC-DED codes,” IBM Journal
of Research and Development, vol. 14, no. 4, pp. 395–401, July 1970.
[11] W. Peterson, “Encoding and error-correction procedures for the Bose-Chaudhuri codes,”
IEEE Trans. on Information Theory, vol. 6, no. 4, pp. 459–470, Sep 1960.
[12] J.-F. Li, “Transparent-test methodologies for random access memories without/with ECC,”
IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 26, no. 10,
pp. 1888–1893, Oct 2007.
[13] K. Thaller and A. Steininger, “A transparent online memory test for simultaneous detection
of functional faults and soft errors in memories,” IEEE Trans. on Reliability, vol. 52, no. 4,
pp. 413–422, Dec 2003.
[14] A. van de Goor, “Using March tests to test SRAMs,” IEEE Design & Test of Computers,
vol. 10, no. 1, pp. 8–14, Mar 1993.
[15] C.-T. Huang, C.-F. Wu, J.-F. Li, and C.-W. Wu, “Built-in redundancy analysis for memory
yield improvement,” IEEE Trans. on Reliability, vol. 52, no. 4, pp. 386–399, Dec 2003.
[16] “IEEE standard definitions and characterization of floating gate semiconductor arrays,” IEEE
Std 1005-1998, 1998.
[17] “International technology roadmap for semiconductors (ITRS),” Semiconductor Industry Association,
Dec 2007.
[18] J. Mathew, A. Jabir, H. Rahaman, and D. Pradhan, “Single error correctable bit parallel multipliers
over GF(2m),” IET Computers Digital Techniques, vol. 3, no. 3, pp. 281–288, May
2009.
[19] X. Youzhi, “Implementation of Berlekamp-Massey algorithm without inversion,” IEE Proc.
Communications, Speech and Vision, vol. 138, no. 3, pp. 138–140, June 1991.
[20] H. Burton, “Inversionless decoding of binary BCH codes,” IEEE Trans. on Information Theory,
vol. 17, no. 4, pp. 464–466, July 1971.
[21] J.Massey, “Shift-register synthesis and BCH decoding,” IEEE Trans. on Information Theory,
vol. 15, no. 1, pp. 122–127, Jan 1969.
[22] R. Chien, “Cyclic decoding procedures for Bose-Chaudhuri-Hocquenghem codes,” IEEE
Trans. on Information Theory, vol. 10, no. 4, pp. 357–363, Oct 1964.
[23] R. Goodman and M. Sayano, “The reliability of semiconductor RAM memories with on-chip
error-correction coding,” IEEE Trans. on Information Theory, vol. 37, no. 3, pp. 884–896,
May 1991.
[24] A. Saleh, J. Serrano, and J. Patel, “Reliability of scrubbing recovery-techniques for memory
systems,” IEEE Trans. on Reliability, vol. 39, no. 1, pp. 114–122, Apr 1990.
[25] M. Mohammad and K. Saluja, “Flash memory disturbances: modeling and test,” in Proc.
IEEE VLSI Test Symp. (VTS), 2001, pp. 218–224.
[26] J.-C. Yeh, C.-F. Wu, K.-L. Cheng, Y.-F. Chou, C.-T. Huang, and C.-W. Wu, “Flash memory
built-in self-test using March-like algorithms,” in Electronic Design, Test and Applications
(DELTA), 2002, pp. 137–141.
[27] C.-W. Chou, C.-S. Hou, and J.-F. Li, “Built-in self-diagnosis and test time reduction techniques
for NAND flash memories,” in International Symposium on VLSI Design, Automation
and Test (VLSI-DAT), Apr 2011, pp. 1–4.
[28] J.-C. Yeh, K.-L. Cheng, Y.-F. Chou, and C.-W. Wu, “Flash memory testing and built-in selfdiagnosis
with March-like test algorithms,” IEEE Trans. on Computer-Aided Design of Integrated
Circuits and Systems, vol. 26, no. 6, pp. 1101–1113, June 2007.
[29] R.-F. Huang, J.-F. Li, J.-C. Yeh, and C.-W. Wu, “A simulator for evaluating redundancy
analysis algorithms of repairable embedded memories,” in Proc. IEEE Int’l Workshop on
Memory Technology, Design and Testing (MTDT), 2002, pp. 68–73.
54指導教授 李進福(Jin-Fu Li) 審核日期 2015-8-27 推文 facebook plurk twitter funp google live udn HD myshare reddit netvibes friend youpush delicious baidu 網路書籤 Google bookmarks del.icio.us hemidemi myshare