TAILIEUCHUNG - Flash Memories Part 4

Tham khảo tài liệu 'flash memories part 4', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Error Control Coding for Flash Memory 49 100100100100 ỌỊỘỌĨỘỌĨỌỊỘỌ 001001001100 ĨÕÕÕĨÕÕÕĨÕĨÕ ỌỊỘỘỌĨĨỘỌÕỊỌ 001100010010 ĨÕÕÕÕĨÕĨÕÓÕ1 010100001001 .0 01010100001 Fig. 8. Example of Tanner graph. 5. Low-Density Parity-Check LDPC code LDPC code is a linear block code defined by a sparse parity-check matrix Gallager 1962 that is the number of non-zero element in an m X n parity-check matrix is O n . The LDPC codes are employed in recent high-speed communication systems because appropriately designed LDPC codes have high error correction capability. The LDPC codes will be applicable to high-density MLC flash memory suffering from high BER. Tanner graph An LDPC matrix H hij mXn is expressed by a Tanner graph which is a bipartite graph G V E where V V u c is a set of nodes and E is a set of edges. Here V V0 V1 . vn 1 is a set of variable-nodes v-nodes corresponding to column vectors of H and c C0 C1 . cm 1 is a set of check-nodes c-nodes corresponding to row vectors of H. The edge set is defined as E Ci Vj hi j 0 . That is c-node Ci and v-node Vj are connected by an edge ci Vj if and only if hi j 0. Girth of G is defined as the length of shortest cycle in G. The girth affects the error correction capability of LDPC code that is a code with a small girth l . l 4 will have poor error correction capability compared to codes with a large girth. Example 21. Figure 8 presents a parity-check matrix H and corresponding Tanner graph G Regular irregular LDPC code Regular LDPC code Regular LDPC code is defined by a parity-check matrix whose columns have a constant weight A m and rows have almost constant weight. More precisely Hamming weight wc H j of the j-th column in H satisfies wc H j A for 0 j n 1 and Hamming weight wr Hj of the i-th rowin H satisfies nA m wc Hi nA m for0 i m 1. Note that the total number of nonzero elements in H is nA. The regular LDPC matrix is constructed as follows Lin Costello 2004 Moreira Farrell 2006 . Random construction LDPC matrix H is

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.