BỘ GIÁO DỤC VÀ ĐÀO TẠO

TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI

KHOA ĐIỆN – ĐIỆN TỬ


BÀI TẬP LỚN CƠ SỞ THÔNG TIN SỐ

Đề tài: Repetition Codes and Applications

Giảng viên hướng dẫn: Phan Tròn

Nhóm Sinh viên thực hiện: Nhóm 13
Tên: MSSV:
Nguyễn Minh Tân 6151020027
Nguyễn Huy Hoàng
Nguyễn Mỹ Hạ
Lớp: Kỹ Thuật Điện Tử & Tin Học Công Nghiệp
Khoá: 61
TPHCM, tháng 11 năm 2022
 BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI
KHOA ĐIỆN – ĐIỆN TỬ
--- ---

BÀI TẬP LỚN CƠ SỞ THÔNG TIN SỐ

Đề Tài: Repetition Codes and Applications

Giảng viên hướng dẫn: Phan Tròn

Nhóm Sinh viên thực hiện: Nhóm 13
Tên: MSSV:
Nguyễn Minh Tân 6151020027
Nguyễn Huy Hoàng
Nguyễn Mỹ Hạ
Lớp: Kỹ Thuật Điện Tử & Tin Học Công Nghiệp
Khoá: 61

TPHCM, tháng 11 năm 2022

--- ---
 LỜI MỞ ĐẦU
Lời mở đầu Ngày nay, cùng với sự phát triển không ngừng của khoa học kỹ
thuật, đặc biệt là khoa học công nghệ thông tin đã cho phép con người thỏa mãn về
nhu cầu trao đổi thông tin. Cùng với sự phát triển đó thì cũng có những sự phát triển
của các loại hình thông tin khác nhau như: Dịch vụ truyền hình số liệu, thông tin di
động, nhắn tin , điện thoại thẻ, Internet… đã giải quyết được nhu cầu thông tin toàn
cầu. Và trong thập kỷ 90, ngành Bưu chính Việt Nam tuy chưa có phát triển như các
nước trong khu vực cũng như trên thế giới, song thông tin di động ở Việt Nam đã
sớm phát triển và ứng dụng những công nghệ mới nhất, đã đáp ứng được nhu cầu
thông tin di động của xã hội, phục vụ cho công tác lãnh đạo của Đảng, nhà nước nói
chung và ngành Bưu chính nói riêng. Trong thời gian học tập tại trường Đại học
Giao Thông Vận Tải, ngành Điện tử-Viễn thông. Em đã được các thầy cô của nhà
trường mang hết tâm huyết , lòng nhiệt thành, tình cảm và chuyên môn giảng dạy,
giúp em có thời gian học tập tốt tại trường.Ở đây vấn đề được đặt ra là việc mà
thông tin từ người này có thể đi đến người kia một cách chuẩn xác gần như tuyệt
đổi,sau đây chúng ta cùng đi vào nguyên cứu cách mà người ta đã truyền thông tin
đi.Cụ thể hơn là Repetition Codes and Applications(mã lặp lại và ứng
dụng).

Mục lục
LỜI MỞ ĐẦU...................................................................................................3
I. Giới thiệu về mã lặp lại.............................................................................5
a. Lịch sử hình thành..................................................................................5
b. Khái niệm...............................................................................................5
1. Sự lặp lại là gì?...................................................................................5
2. Khái niệm mã lặp lại?.........................................................................5
II. Phân Tích mã lặp lại..................................................................................5
a. Phương pháp truyền...............................................................................5
b. Tác dụng của mã lặp lại..........................................................................6
c. Kết luận..................................................................................................7
III. Các ứng dụng của mã lặp lại..................................................................7
IV. Một số nguồn tại liệu đã tham khảo.......................................................8
 I. Giới thiệu về mã lặp lại

a. Lịch sử hình thành

Lý thuyết mã kỹ thuật số bắt đầu vào cuối những năm 1940 với các công trình
của Golay, Hamming và Shannon. Kể từ đó, một nỗ lực lớn đã được thực hiện để có
được các mã hiệu quả và việc sử dụng mã kỹ thuật số trải qua quá trình mã hóa và
giải mã, thường là khó nhất trong hai quy trình này.
Các mã được nghiên cứu nhiều nhất là mã tuần hoàn, vì đây là mã dễ mã nhất,
hỗ trợ cấu trúc đại số, cho phép tìm ra nhiều phương pháp giải mã khác nhau. Ngoài
ra, chúng bao gồm một họ mã quan trọng, đó là mã Bose, Chaudhuri, Hocquenghem
(BCH), là tổng quát của mã Hamming để sửa nhiều lỗi. Tầm quan trọng của mã
BCH càng nhiều thì “số lỗi dự kiến” so với “độ dài khối mã” càng nhỏ.

b. Khái niệm
1. Sự lặp lại là gì?
- Sự lặp lại thường được gọi là  vòng lặp. Trong lập trình máy tính, lặp là
quá trình lặp lại hoặc lặp lại các phần của chương trình máy tính.
Có nhiều loại vòng lặp khác nhau. Cơ bản nhất là nơi một tập hợp các
hướng dẫn được lặp lại một số lần nhất định. Một loại vòng lặp khác lặp
lại liên tục cho đến khi thỏa mãn một điều kiện nào đó.
2. Khái niệm mã lặp lại?
- Trong lý thuyết mã hóa , mã lặp lại là một trong những mã sửa lỗi cơ
bản nhất.
Note: Do hiệu suất sửa lỗi kém cùng với tỷ lệ mã thấp (tỷ lệ giữa ký hiệu thông tin
hữu ích và ký hiệu được truyền thực tế), các mã sửa lỗi khác được ưu tiên trong hầu
hết các trường hợp. Điểm thu hút chính của mã lặp lại là tính dễ thực hiện.

II. Phân Tích mã lặp lại

a. Phương pháp truyền

- Để truyền một tin nhắn qua một kênh có tạp âm có thể làm hỏng
đường truyền ở một số nơi, ý tưởng của mã lặp lại chỉ là lặp lại
tin nhắn vài lần.
- Hy vọng rằng kênh chỉ bị hỏng một số ít các lần lặp lại này và
bằng cách này, người nhận sẽ nhận thấy rằng đã xảy ra lỗi truyền,
vì luồng dữ liệu nhận được không phải là sự lặp lại của một thông
 báo và ngoài ra, người nhận có thể khôi phục thông báo ban đầu
bằng cách quan sát thông báo nhận được trong luồng dữ liệu xảy
ra thường xuyên hơn.

b. Tác dụng của mã lặp lại

- Hình l (a) và (b) lần lượt hiển thị hiệu suất tỷ lệ lỗi của PSK và FSK, với sự
lặp lại K = 1, 3, …, 11.
- Đối với PSK, mã luôn cải thiện hiệu suất; tuy nhiên, sự cải thiện đó trở nên
nhanh hơn khi SNR Yb tăng trên 10 dB.
- Tương tự, đối với DPSK, sự cải thiện bắt đầu ở Yb> 10 dB với hiệu suất kém
hơn khoảng 3 dB so với PSK. Tuy nhiên, đối với FSK, việc cải thiện mã lặp
lại bắt đầu ở Yb> 13 dB.
- Ở các giá trị nhỏ hơn của Yb, mã hóa sẽ làm giảm hiệu suất.
- Sự thỏa hiệp giữa việc mở rộng băng thông được yêu cầu bởi mã hóa lặp lại
và độ phức tạp của thiết bị của phân tập bậc cao được thể hiện trong cột cuối
cùng của Bảng I

trong đó việc sử dụng phân tập hai bậc đơn giản và lặp lại 3 bit có thể cung cấp hiệu
suất cần thiết ở mức Eb / No thực tế.
 Note:Một lần nữa, FSK kém 3 dB so với DPSK. Đối với các kỹ thuật điều chế
nhị phân trên kênh mờ, có thể thấy rằng khi sự lặp lại tăng lên, hiệu suất cải thiện
tiến tới quan hệ hàm mũ; do đó mã lặp lại có thể được sử dụng như một biện pháp
hiệu quả để chống lại sự phai màu đa đường

c. Kết luận
 Mã lặp lại, tính đa dạng và sửa lỗi đơn lẻ mã đã được kiểm tra để sử dụng với
điều chế nhị phân kỹ thuật qua kênh di động bị mờ.
 Nó đã được hiển thị rằng SNR tối thiểu là 10 dB được yêu cầu để cải thiện
hiệu suất với mã lặp lại hoặc phân tập.
 Sự lặp lại mã kém hơn khoảng 3 dB so với phân tập tối ưu.

III. Các ứng dụng của mã lặp lại

- Mặc dù có hiệu suất kém như mã độc lập, nhưng việc sử dụng trong các sơ
đồ mã hóa liên kết được giải mã lặp đi lặp lại giống như mã Turbo , chẳng
hạn như mã tích lũy lặp lại (RA) và tích lũy lặp lại (ARA), cho phép hiệu suất
sửa lỗi tốt đáng ngạc nhiên.

- Mã lặp là một trong số ít mã đã biết có tốc độ mã có thể được tự động điều
chỉnh theo dung lượng kênh khác nhau , bằng cách gửi nhiều hơn hoặc ít hơn
thông tin chẵn lẻ theo yêu cầu để khắc phục nhiễu kênh và đây là mã duy
nhất được biết đến cho các kênh không xóa . Các mã thích ứng thực tế cho
các kênh xóa chỉ mới được phát minh gần đây và được gọi là mã đài phun
nước .

- Một số UART , chẳng hạn như các UART được sử dụng trong giao
thức FlexRay , sử dụng bộ lọc đa số để bỏ qua các xung nhiễu ngắn. Bộ lọc
từ chối tăng đột biến này có thể được xem như một loại bộ giải mã.

IV. Một số nguồn tại liệu đã tham khảo

- https://en.wikipedia.org
- https://www.researchgate.net
- https://www.researchgate.net