Bộ đồng xử lý giải mó xoắn Viterbi

Một phần của tài liệu Ứng dụng các DSP khả trình trong 3G.doc (Trang 42 - 44)

Một bộ giải mó Viterbi thường được sử dụng để giải mó cỏc mó xoắn sử dụng trong cỏc ứng dụng vụ tuyến. Thuật toỏn này bao gồm hai bước: 1- tớnh toỏn trạng thỏi hoặc cỏc ma trận hướng phỏt thụng qua biểu đồ lưới của mó; 2- sử dụng cỏc kết quả lưu trữ từ bước 1, thực hiện hướng ngược, nhờ số liệu này để xõy dựng từ mó giống nhất với từ mó được phỏt (được hiểu là dũ tỡm). Việc tớnh toỏn ma trận trạng thỏi đũi hỏi tớnh toỏn dũ tỡm sõu hơn và chủ yếu bao gồm cỏc toỏn tử cộng, so sỏnh và lựa chọn (ACS). Một thao tỏc ACS quyết định giỏ trị tiếp theo của mỗi ma trận trạng thỏi trong biểu đồ lưới và thực hiện thao tỏc này bằng việc lựa chọn kết quả lớn nhất của hai ma trận thớch hợp, một ma trận từ mỗi nhỏnh nhập vào trạng thỏi. Cỏc ma trận thớch hợp đến từ việc cộng ma trận nhỏnh tương ứng với ma trận trạng thỏi tương ứng trước đú. Cỏc ma trận nhỏnh nhận được từ số liệu thu được sẽ được giải mó. Thờm vào đú, thao tỏc ASIC lưu trữ nhỏnh được chọn để sử dụng trong quỏ trỡnh xử lý dũ tỡm.

Bộ nhớ TBk

Bộ nhớ I/O

Khối dò tìm

Phân bố B.M

Các khối ACS phân tầng

Bộ nhớ S.M Địa chỉ & Điều khiển Cập nhật ma trận trạng thái Giao diện DSP Số liệu Địa chỉ

Kiến trỳc mức trờn của bộ đồng xử lý Viterbi mềm dẻo (VCP) được chỉ ra trong hỡnh 3.2 và bao gồm ba khối chớnh: khối ma trận trạng thỏi, khối dũ tỡm và khối giao diện DSP. Khi hoạt động tại tần số 80 MHz (160 MHz cho bộ nhớ của nú), khối ma trận trạng thỏi cú thể thực hiện 320x106 thao tỏc ACS trờn giõy, và VCP cú thể giải mó tại tốc độ 2,5Mbps. Điều này là tương đương với trờn 200 kờnh thoại cho cỏc hệ thống vụ tuyến 3G.

Để hoàn thành điều này trong khi giảm băng thụng bộ nhớ ma trận tới mức đủ hợp lý thỡ cấu trỳc xếp tầng trong hỡnh 3.3 được thực hiện. Thực tế, cấu trỳc này hoạt động trờn một cơ số 16 biểu đồ lưới con (16 trạng thỏi trờn 4 tầng) và vỡ vậy bỏ quả I/O bộ nhớ cho 3 trong 4 tầng biểu đồ lưới dẫn đến giảm 75% băng thụng. Đường số liệu này kết hợp một thanh ghi trao đổi duy nhất nhờ 4 bit đường biểu đồ lưới (được gọi là tiền dũ tỡm). Cỏc đoạn 4 bit sẽ khụng cần dũ tỡm nhiều, chỳng cú thể được sử dụng như cỏc phần trọn vẹn trong xử lý dũ tỡm. Điều này cho phộp dũ tỡm nhanh hơn. Cấu trỳc xếp tầng này cũng cú thể hoạt động tại cỏc chiều dài đó được giảm (giảm số lượng cỏc tầng); cụ thể là 3 tầng, 2 tầng, hoặc là 1 tầng. Tương tự như vậy trao đổi thanh ghi kết hợp tương ứng giống như trờn sẽ đem lại cỏc kết quả tiền dũ tỡm của cựng chiều dài bit.

ACS ACS ACS ACS

X-Switch

BM BM BM BM

Hỡnh 3.3: Đường số liệu tầng cơ số 16 của tớnh toỏn ma trận trạng thỏi

Khối dũ tỡm hoạt động theo kiểu truyền thống để trở lại đường tắt. Điều này liờn quan đến chu kỳ lặp của việc đọc bộ nhớ dũ tỡm để thu được đoạn từ yờu cầu, phản ỏnh cỏc quyết định đường ưu tiờn, dịch cỏc đoạn từ này vào thanh ghi chỉ số trạng thỏi để định dạng chỉ số trạng thỏi tiếp theo cho dũ tỡm, và sử dụng số liệu này để định dạng địa chỉ bộ nhớ. Tuy nhiờn, thiết kế của chỳng ta cú thể di chuyển ngược lại 4 tầng tại một thời điểm nhờ tiền dũ tỡm đó đề cập ở trờn.

Tớnh mềm dẻo là một mục đớch quan trọng trong thiết kế của VCP. Nú cú thể hoạt động trờn thanh ghi dịch đơn cỏc mó xoắn với chiều dài K = 9, 8, 7, 6, 5; và cỏc tỷ lệ mó 1/2, 1/3, và 1/4. Cỏc đa thức xỏc định cho mó mong muốn được nhập vào. VCP cũng cho phộp chớch mẫu bất kỳ, cú cỏc phương phỏp tham số húa để nhõn chia cỏc khung cho dũ tỡm, vỡ vậy về cơ bản kớch thước khung khụng phải là vấn đề quan trọng. Và khoảng cỏc độ hội tụ cú thể được chỉ ra cho cỏc khung đó phõn chia. Do đú, thực hiện VCP hầu như cú thể giải mó được mó xoắn mong muốn bất kỳ tỡm thấy trong cỏc tiờu chuẩn vụ tuyến 2G, 2,5G và 3G.

Thao tỏc hiệu quả với một DSP cũng cú thể đạt được bởi bộ nhớ gắn với thiết bị, bằng việc cho phộp cỏc chuyển đổi số liệu khối tới đầu vào và/hoặc đầu ra đồng thời với

việc giải mó, và bằng việc cung cấp nhiều đường tớn hiệu khỏc nhau cho sự đồng bộ DSP/DMA.

Bộ giải mó này rất nhỏ nhưng thụng lượng rất cao nờn nú hiệu quả về mặt chi phớ hơn một phương phỏp phần mềm. Điều này giải phúng DSP để xử lý nhiều kờnh hơn và/hoặc thực hiện cỏc thuật toỏn truyền thụng tiến bộ hơn.

Một phần của tài liệu Ứng dụng các DSP khả trình trong 3G.doc (Trang 42 - 44)