Video
Đăng bởi Ban biên tập OpenER ·
Tác giả giữ toàn bộ bản quyền (All Rights Reserved) — không phải giấy phép mở. Bạn vẫn xem và học miễn phí trên OpenER; muốn tái sử dụng cần xin phép tác giả.
PROFESSOR
Hi.
Chào các em.
Okay. It's 12:40. Let's get started with the lecture. There's a lot that I do want to get through today.
Được rồi. 12 giờ 40 rồi. Chúng ta bắt đầu bài giảng. Hôm nay có rất nhiều nội dung cần đi qua.
The picture you're seeing up here is a cartoon of GPS satellites, and it's showing basically how the trilateration algorithm works.
Hình các em đang thấy ở trên này là hình minh họa các vệ tinh GPS, và nó cho thấy thuật toán định vị ba điểm (trilateration) hoạt động thế nào.
And by the end of today's lecture, that's where we want to get to.
Và đến cuối buổi học hôm nay, đó là đích mà chúng ta muốn đến.
We want to be able to understand how we can use the signals from each of the different satellites to understand the distance between where we are or where our cell phone antenna receiver is and where the different satellites are and use this to, therefore, generate that blue dot that shows up on your phone and basically understand the position of your cell phone
Chúng ta muốn hiểu được làm sao dùng tín hiệu từ từng vệ tinh khác nhau để xác định khoảng cách giữa vị trí của chúng ta hay vị trí bộ thu của ăng-ten điện thoại và vị trí của các vệ tinh rồi từ đó tạo ra chấm xanh hiện trên điện thoại của các em và xác định được vị trí của ăng-ten
antenna. But before that, there were a couple of announcements that we wanted to make. First and foremost, probably all of you have received your midterm two scores by now.
điện thoại. Nhưng trước đó, có vài thông báo mà chúng tôi muốn nói. Trước hết, có lẽ tất cả các em đã nhận điểm midterm hai rồi.
As in midterm one, probably some of you did better than you expected, some of you did worse than you expected, some of you did as you expected.
Như midterm một, chắc có em làm tốt hơn mong đợi, có em làm tệ hơn mong đợi, có em đúng như mong đợi.
And again, I want to re-emphasize that you know this is about trying to learn the material and doing your best.
Cô muốn nhấn mạnh lại rằng mục tiêu là học được kiến thức và cố gắng hết sức.
We've had a lot of people come and talk to us after midterm one and a lot of students have come to me saying that they're realizing that a lot of the study habits that worked really well in the institutions that you were in before coming to Berkeley don't necessarily work here.
Sau midterm một có nhiều bạn đến nói chuyện với chúng tôi, và nhiều sinh viên nói rằng các em nhận ra nhiều thói quen học từng rất hiệu quả ở nơi các em học trước khi đến Berkeley không nhất thiết hiệu quả ở đây.
And it's true that this kind of class, you know, college experience is different, Berkeley is different, and sometimes you have to change up how you're studying to improve your performance.
Đúng là một lớp như thế này, trải nghiệm đại học khác, Berkeley khác, và đôi khi các em phải thay đổi cách học để cải thiện kết quả.
So, you know, I've made a post on Piazza about different studying techniques. Maybe this will be helpful. Please come talk to any of us.
Cô đã đăng một bài trên Piazza về các phương pháp học khác nhau. Có thể nó sẽ hữu ích. Hãy đến nói chuyện với bất kỳ ai trong chúng tôi.
We're always willing to help; me, Professor Boser, any of the TAs. We encourage you to come talk to us and we're here to help you succeed.
Chúng tôi luôn sẵn lòng giúp: cô, thầy Boser, và bất kỳ trợ giảng nào. Chúng tôi khuyến khích các em đến trao đổi và chúng tôi ở đây để giúp các em thành công.
This is a comic that I really like that Professor Laura Waller shared with me. And I do think it's true.
Đây là một bộ tranh cô rất thích, do cô Laura Waller chia sẻ với cô. Cô thấy nó đúng.
And I think any one of us — and I'm probably sure that even you, you've all made it all this way into Berkeley, and that's really amazing.
Bất kỳ ai trong chúng ta, và cô chắc cả các em nữa, các em đều đã đi được đến tận Berkeley, điều đó thật tuyệt vời.
But I'm sure along the way every now and then, there were obstacles that you had to overcome. Everything isn't a straight shot. And keep trying, keep going at it, and you will get there.
Nhưng chắc chắn trên đường đi thỉnh thoảng cũng có những trở ngại các em phải vượt qua. Không phải mọi thứ đều thẳng tắp. Cứ tiếp tục cố gắng, các em sẽ đến đích.
There is a lot more to be said for perseverance than there is for instantly winning prizes and having instant gratification.
Sự kiên trì có giá trị hơn nhiều so với việc giành giải ngay lập tức và được thỏa mãn tức thì.
So you know, for those of you who are feeling like, oh man, I thought I could have done better, you know, we're here to support you and we're here to make it better.
Với những em đang cảm thấy kiểu trời ơi, mình tưởng mình làm tốt hơn, chúng tôi ở đây để hỗ trợ các em và giúp mọi thứ tốt hơn.
So please come reach out to us. The other thing that I wanted to talk about is that all of you did really well in filling out the mid semester survey.
Vì vậy hãy liên hệ với chúng tôi nhé. Điều nữa cô muốn nói là các em đã điền khảo sát giữa kỳ rất tốt.
So everyone got — and will be getting an extra point on midterm two. So thank you for reaching 80%. I believe that was the threshold.
Nên mọi người đều được, và sẽ được cộng thêm một điểm vào midterm hai. Cảm ơn các em đã đạt 80%. Cô nhớ đó là ngưỡng yêu cầu.
But I just wanted to share a little bit of the feedback, and I wanted to tell you that we really appreciate you taking the time to fill this out because it does help us in terms of running the class.
Cô muốn chia sẻ một chút phản hồi, và nói rằng chúng tôi rất trân trọng việc các em dành thời gian điền khảo sát, vì nó giúp chúng tôi vận hành lớp học.
So the first question was, well, how's your semester going? And there's a spread of people. You can see for yourself how people are doing.
Câu hỏi đầu tiên là: học kỳ của các em thế nào? Có nhiều ý kiến khác nhau. Các em có thể tự xem mọi người đang thế nào.
We were happy to see that a lot of people do feel like they're learning stuff in this class. That's good. That's what we're trying to do. We're trying to teach stuff.
Chúng tôi vui khi thấy nhiều bạn cảm thấy mình đang học được điều gì đó ở lớp này. Tốt lắm. Đó là điều chúng tôi muốn làm. Chúng tôi muốn dạy kiến thức.
So we're very glad to hear that.
Nên chúng tôi rất mừng khi nghe vậy.
For those of you who feel that there's something more that you wish you would be getting out of the class, please do come talk to us if it's something that's within our power to change.
Với những em thấy còn điều gì đó mong muốn nhận được thêm từ lớp học, hãy đến nói với chúng tôi nếu đó là điều chúng tôi có thể thay đổi.
We're always happy to try and do that.
Chúng tôi luôn sẵn sàng cố gắng.
The other overwhelming comment that we saw on the discussions on the survey feedback was that people really, really liked discussions and felt that the opportunity to solve problems in that smaller setting was very, very valuable.
Một nhận xét áp đảo khác về các buổi thảo luận trong khảo sát là mọi người rất thích buổi thảo luận và thấy cơ hội giải bài tập trong nhóm nhỏ như vậy rất có giá trị.
Discussions are a key part of this class. We don't at all expect that just attending lecture and just from lecture, you should be able to understand every single concept.
Buổi thảo luận là phần then chốt của lớp này. Chúng tôi hoàn toàn không mong các em chỉ đi nghe giảng và chỉ từ bài giảng mà hiểu được từng khái niệm.
The way the class is set up is that lecture introduces things at a high level, discussion is where you really get to understand how to solve problems, and homework is where you get to solidify the concepts.
Lớp được thiết kế thế này: bài giảng giới thiệu kiến thức ở mức tổng quan, buổi thảo luận là nơi các em hiểu cách giải bài tập, và bài tập về nhà là nơi các em củng cố khái niệm.
So these are meant as a trifecta to be used as a trifecta.
Ba phần này là một bộ ba, cần dùng như một bộ ba.
And don't feel that you have to just understand everything from lecture or understanding everything from discussion, because that's not how the class is set up.
Đừng nghĩ rằng các em phải hiểu hết mọi thứ chỉ từ bài giảng hay hiểu hết mọi thứ chỉ từ buổi thảo luận, vì lớp không được thiết kế như vậy.
The class is set up so that when you do all three things, you will come out the most empowered. So overwhelmingly, people felt that going to discussion was helpful.
Lớp được thiết kế để khi các em làm cả ba việc, các em sẽ nắm vững nhất. Đa số mọi người thấy việc đi thảo luận rất hữu ích.
For those of you who've been attending discussion and finding it helpful, great.
Với những em đã đi thảo luận và thấy hữu ích, tốt lắm.
For those of you who haven't had a chance to take advantage of the discussion sections, I really encourage you to do it. Ask your friends. All of the TAs are great.
Với những em chưa có dịp tận dụng các buổi thảo luận, cô thực sự khuyến khích các em tham gia. Hãy hỏi bạn bè. Tất cả các trợ giảng đều rất tốt.
Pick a TA that you think works well for you. Some students we saw had also not attended homework party or office hours.
Hãy chọn trợ giảng mà các em thấy phù hợp. Chúng tôi cũng thấy có vài sinh viên không tham dự buổi homework party hoặc giờ office hours.
Again, really valuable resource; encourage you to try it out if you feel like you haven't had a chance to try it out yet.
Một lần nữa, đây là nguồn hỗ trợ rất giá trị; mình khuyến khích các em thử nếu các em cảm thấy mình chưa có dịp thử.
We were great to see that a lot of people do find the homework interesting and relevant.
Chúng tôi rất vui khi thấy nhiều bạn thấy bài tập về nhà thú vị và có liên quan.
That's another type of thing that we really try hard to do in this class because, as you can tell, there's a lot of different types of homework and all of the homework problems are different from each other.
Đó cũng là một điều mà chúng tôi cố gắng làm trong môn này vì, như các em thấy, có rất nhiều loại bài tập về nhà khác nhau và các bài tập đều khác nhau.
And we don't expect that you're going to love every single homework problem. Our goal is to help you understand what parts of EECS are interesting to you.
Chúng tôi không mong các em sẽ thích từng bài tập về nhà một. Mục tiêu của chúng tôi là giúp các em hiểu phần nào của EECS khiến các em hứng thú.
So as long as there is something in there that sparks your curiosity, you know, that's great. That's exactly what we're trying to do. There were a lot more results.
Nên chỉ cần có điều gì đó trong đó khơi dậy sự tò mò của các em là tuyệt rồi. Đó chính xác là điều chúng tôi muốn làm. Còn nhiều kết quả khác nữa.
You know, we have to get through class.
Nhưng chúng ta phải học tiếp.
I don't have time to go through every single survey result, but I can just give you some of the feedback that was directly related to my own lectures.
Mình không có thời gian đi qua hết từng kết quả khảo sát, nhưng mình có thể nêu một số phản hồi liên quan trực tiếp đến các bài giảng của mình.
So I can see that for some students, the lecture is a bit too slow. For some students, the lecture is a bit too fast. I'm sorry.
Mình thấy với một số bạn, bài giảng hơi chậm. Với một số bạn khác, bài giảng hơi nhanh. Mình xin lỗi.
Given that there's a large number of students, you know, we end up at some pace that where we try to be, you know, at the right pace for most students.
Vì có rất đông sinh viên, nên cuối cùng chúng tôi chọn một tốc độ mà cố gắng phù hợp với đa số các bạn.
But again, I'm very open to hearing from you if you think that there are things that you would like to help improve in lecture.
Nhưng mình luôn sẵn lòng lắng nghe các em nếu các em thấy có điều gì muốn cải thiện trong bài giảng.
The thing that I did really want to bring up was the fact that this last question, how comfortable is the learning environment in lecture, where we had a non-zero number of people pointing out that they did not feel comfortable in lecture at all.
Điều mình thật sự muốn nói đến là câu hỏi cuối cùng: môi trường học tập trong lớp thoải mái đến mức nào, có một số bạn, không phải là không có, cho biết họ hoàn toàn không cảm thấy thoải mái trong lớp.
And this was really, really, like, made me feel really terrible. I don't want everyone to love lecture. That's fine.
Và điều này thực sự làm mình thấy rất tệ. Mình không cần ai cũng yêu thích bài giảng. Điều đó không sao.
But if someone is feeling uncomfortable and unwelcome in lecture, I would really, you know, just want to listen to understand what is it that is going wrong and how we can try and make this better.
Nhưng nếu ai đó cảm thấy khó chịu và không được chào đón trong lớp, mình thực sự muốn lắng nghe để hiểu điều gì đang không ổn và làm sao để cải thiện việc này.
We want to make this an inclusive, welcoming and positive learning environment.
Chúng tôi muốn tạo ra một môi trường học tập hòa nhập, thân thiện và tích cực.
And if that is not happening for you, we really want to understand why because at least that gives us a chance at fixing it. We may or may not be able to fix it.
Và nếu các em không cảm nhận được điều đó, chúng tôi thực sự muốn biết lý do, vì ít nhất như vậy chúng tôi mới có cơ hội sửa. Có thể sửa được, có thể không.
But if we don't even know that it's happening or what is happening, we can't.
Nhưng nếu chúng tôi không biết chuyện đó đang xảy ra hay chuyện gì đang xảy ra thì không thể sửa được.
So please, if you're not feeling included, if you're not feeling welcome, if you're not feeling comfortable, please do come talk to me. I would really appreciate it.
Vì vậy, nếu các em không cảm thấy được hòa nhập, không cảm thấy được chào đón, không thấy thoải mái, hãy đến nói chuyện với mình. Mình sẽ rất cảm kích.
If you don't feel comfortable talking to me. Send me an email, send me an anonymous email, talk to a TA, whatever works for you. Okay.
Nếu các em không thoải mái khi nói chuyện với mình. Hãy gửi email, gửi email ẩn danh cho mình, hoặc nói chuyện với một TA, cách nào phù hợp với các em. Được rồi.
So that's all I really wanted to say about the survey. Happy to take questions later and office hours.
Đó là tất cả những gì mình muốn nói về khảo sát. Mình sẵn lòng trả lời câu hỏi sau và trong giờ office hours.
One other thing I did want to mention was that next week — or two weeks from now, we're going to be hosting introduction to research lectures.
Một việc nữa mình muốn nhắc là tuần sau, hoặc hai tuần nữa, chúng ta sẽ tổ chức các buổi giới thiệu về nghiên cứu.
One of the goals of this class is to try and share different parts of the department with you.
Một trong những mục tiêu của môn này là chia sẻ với các em nhiều mảng khác nhau của khoa.
And many of you have approached me during the roundtables or in office hours asking how you can get involved in research and how you can learn about the different opportunities happening around campus.
Nhiều bạn đã hỏi mình trong các buổi roundtable hoặc giờ office hours về cách tham gia nghiên cứu và cách tìm hiểu về các cơ hội khác nhau đang có trong trường.
So your amazing TAs, many of whom are doing their PhDs here at Cal, are going to be hosting deep dives into their research.
Vì vậy các TA tuyệt vời của chúng ta, nhiều người trong số họ đang học tiến sĩ ở Cal, sẽ tổ chức những buổi tìm hiểu sâu về nghiên cứu của họ.
The dates and times for this will be posted on the website.
Ngày giờ sẽ được đăng trên trang web.
For those of you who want to learn about a little bit of something that, you know, is going beyond the class but is meant to be at a level that you can actually really engage, I really encourage you to attend.
Với những bạn muốn tìm hiểu một chút về điều gì đó vượt ra ngoài môn học nhưng ở mức độ mà các em thực sự có thể tham gia được, mình rất khuyến khích các em đến dự.
You don't have to be necessarily interested in doing that particular research or interested in that subfield, but it's a great opportunity to just get a sense of what kind of research happens at a cutting edge university like Berkeley.
Các em không nhất thiết phải quan tâm đến nghiên cứu cụ thể đó hay lĩnh vực con đó, nhưng đây là cơ hội tuyệt vời để hình dung nghiên cứu ở mũi nhọn diễn ra như thế nào ở một trường đại học hàng đầu như Berkeley.
So I encourage you to look out for the Piazza post and try to attend if you can. Question, yes?
Nên mình khuyến khích các em để ý bài đăng trên Piazza và cố gắng đến dự nếu có thể. Có câu hỏi, em nào?
STUDENT
Will these lectures be webcast?
Các buổi này có được webcast không ạ?
PROFESSOR
These will not be webcast. We just don't have the resources to do it, unfortunately. Yeah. But there's going to be, I think, two sections.
Các buổi này sẽ không được webcast. Rất tiếc là chúng tôi không đủ nguồn lực để làm. Vâng. Nhưng mình nghĩ sẽ có hai buổi.
And if you can't attend, there's always office hours. Like, every single TA is very happy to talk about their research in office hours, so — or just send them an email.
Và nếu không đến được, vẫn luôn có giờ office hours. Mỗi TA đều rất sẵn lòng nói về nghiên cứu của họ trong giờ office hours, nên hoặc cứ gửi email cho họ.
Yeah. Okay. So with that, let's get back to the actual work. So last time we talked about classification, right?
Vâng. Được rồi. Vậy bây giờ chúng ta quay lại bài học chính. Lần trước chúng ta nói về phân loại, đúng không?
We said, well, we want to understand which satellite is transmitting.
Chúng ta nói rằng, ta muốn biết vệ tinh nào đang phát tín hiệu.
And we talked about this classification problem.
Và chúng ta đã bàn về bài toán phân loại này.
Today, we want to build from that and talk about the estimation problem. How do you estimate the delay between the transmitter, which is the satellite, and the receiver, which is your cell phone?
Hôm nay, ta sẽ phát triển từ đó và nói về bài toán ước lượng. Làm sao ước lượng độ trễ giữa máy phát, tức là vệ tinh, và máy thu, tức là điện thoại của bạn?
This is basically exactly along the same lines as the LIDAR design example that you did in the previous lecture. Not previous — two lectures ago.
Về cơ bản điều này hoàn toàn tương tự ví dụ thiết kế LIDAR mà các em đã làm ở bài giảng trước. Không phải bài trước mà là hai bài giảng trước.
So estimation of delay is what we want to talk about today. Last time, for the classification problem, we talked about two things.
Vậy hôm nay ta sẽ nói về ước lượng độ trễ. Lần trước, với bài toán phân loại, chúng ta đã nói về hai điều.
We talked about inner product as a concept.
Chúng ta nói về khái niệm tích vô hướng.
And we basically said that we're going to search for the maximum in our product to be able to try and classify and identify which satellite is the one that is transmitting, right?
Về cơ bản, chúng ta đã nói là sẽ tìm giá trị lớn nhất của tích vô hướng để phân loại và xác định xem vệ tinh nào đang phát tín hiệu, đúng không?
This is basically a max correlation approach. And you'll see where that word comes from in just a bit.
Đây về cơ bản là cách tiếp cận tương quan cực đại (max correlation). Và lát nữa các em sẽ thấy cái tên này từ đâu ra.
But it's important to also realize that a lot of modern machine learning algorithms rely exactly on a similar max correlation approach.
Nhưng cũng cần nhận ra rằng rất nhiều thuật toán machine learning hiện đại dựa đúng vào cách tiếp cận tương quan cực đại tương tự.
So we're doing this in a simple setting, in a 16A context, but this is the same underlying principle that is used in multiple other multiple other algorithms.
Ở đây ta làm trong bối cảnh đơn giản của môn 16A, nhưng đây là cùng một nguyên lý nền tảng được dùng trong nhiều thuật toán khác.
So we're going to build on this today. And last time, at the end of class, people asked me the question, well, what happens if you have multiple satellites transmitting at the same time, right?
Hôm nay ta sẽ xây dựng tiếp từ đó. Và lần trước, cuối buổi học, có bạn hỏi tôi rằng, điều gì xảy ra nếu có nhiều vệ tinh phát cùng một lúc?
It's all great and fine if you just have one satellite transmitting, you know? Wonderful. You will find the correlation, and that's great.
Nếu chỉ có một vệ tinh phát thì mọi chuyện đều ổn, đúng không? Tuyệt vời. Em tìm tương quan, thế là xong.
But what if you have a situation like the one here where you have multiple satellites sending you these codes?
Nhưng nếu gặp tình huống như ở đây, khi có nhiều vệ tinh cùng gửi cho em các mã này thì sao?
So for that, I want to pick up exactly with that question to start off the lecture. Can — this is too small for people to read, right?
Vì vậy tôi muốn bắt đầu buổi học đúng từ câu hỏi đó. Để bắt đầu buổi học. Cái này nhỏ quá để đọc phải không?
Can people see it now? Kind of. You don't really need to read the code. You just need to be able to see the plot.
Giờ các em nhìn thấy chưa? Tạm được. Các em không cần đọc mã. Chỉ cần nhìn được đồ thị.
I'll tell you what's going on. So these codes that these satellites send, right, these signatures, as I talked about last time, they're called gold codes, and they are basically binary sequences.
Tôi sẽ nói điều gì đang diễn ra. Các mã mà những vệ tinh này gửi, tức các chữ ký, như tôi đã nói lần trước, gọi là mã Gold, và về cơ bản chúng là các chuỗi nhị phân.
Binary typically means zeros and ones, but we also often represent them as ones and minus ones. Here we're going to talk about them as ones and minus ones.
Nhị phân thường nghĩa là các số 0 và 1, nhưng ta cũng hay biểu diễn bằng 1 và -1. Ở đây ta sẽ dùng 1 và -1.
And what I'm showing you here is very related to a problem that you're going to be doing on your homework that lets you explore this in much more detail.
Và điều tôi đang cho xem liên quan chặt chẽ đến một bài trong bài tập về nhà của các em, giúp các em khám phá chi tiết hơn nhiều.
So here, what I'm plotting, is this array eight. So this is a function here that basically generates a Gold code.
Ở đây tôi vẽ mảng array eight. Đây là một hàm dùng để tạo ra mã Gold.
We're not going to be able to get into how to write this function in this class.
Ta sẽ không đi vào cách viết hàm này trong môn này.
You need some of the techniques from a class like CS70 and beyond to be able to really understand this. But tabling that part, basically a Gold code is a sequence of zeros and ones.
Cần một số kỹ thuật từ môn như CS70 và các môn cao hơn mới hiểu thật sự. Tạm gác phần đó lại, mã Gold về cơ bản là một chuỗi các số 0 và 1.
And I'm generating two Gold codes for two different satellites here. And I'm plotting, for example, the Gold code for the first satellite here.
Và tôi tạo hai mã Gold cho hai vệ tinh khác nhau ở đây. Ví dụ, tôi vẽ mã Gold của vệ tinh thứ nhất ở đây.
So as you can see, it's a very, very long sequence of 0's and 1's, right? In fact, here this Gold code we're using is of length 1024. Right?
Như các em thấy, đó là một chuỗi rất, rất dài gồm các số 0 và 1. Thực ra mã Gold ta dùng ở đây có độ dài 1024.
We did an example of length five, which was really small, but here's a much — this is a much more realistic example. And this is the Gold code for satellite 10.
Ta đã làm ví dụ độ dài năm, rất nhỏ, còn đây là ví dụ thực tế hơn nhiều. Và đây là mã Gold của vệ tinh 10.
So I'm first putting satellite eight, and then satellite 10. And as you can see — maybe I'll make it a little smaller — they're different, right? Can everyone see that these patterns are different?
Tôi đặt vệ tinh tám trước, rồi đến vệ tinh 10. Và như các em thấy, có lẽ tôi thu nhỏ lại một chút, chúng khác nhau, đúng không? Mọi người thấy các mẫu này khác nhau chứ?
Both of them have lots of 1's and minus 1's, but they're different from each other. Right?
Cả hai đều có nhiều số 1 và -1, nhưng chúng khác nhau. Đúng không?
So now what I'm going to do is, I'm going to say, let me take the inner product of array 10 with itself. Right?
Bây giờ tôi sẽ lấy tích vô hướng của array 10 với chính nó. Đúng không?
So this is saying, well, I take the signature for satellite 10 and I dot it — I take the inner product with itself. And what do I get?
Tức là tôi lấy chữ ký của vệ tinh 10 và nhân vô hướng với chính nó. Tôi sẽ được gì?
What do I expect to get? It's a sequence of minus 1's and 1's. What do I expect to get?
Các em đoán được kết quả là gì? Đó là chuỗi các số -1 và 1. Ta kỳ vọng được gì?
STUDENT
[INAUDIBLE] PROFESSOR: The length of the vector, right? We saw this last time.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Độ dài của vectơ, đúng không? Lần trước ta đã thấy rồi.
Does everyone remember why — give me like a little thumbs up, thumbs down if it's clear why we should get the length of the vector. Okay, great.
Mọi người còn nhớ vì sao không? Giơ ngón tay cái lên hoặc xuống cho tôi biết đã rõ vì sao ra độ dài vectơ chưa. Được, tốt.
So now, if we look at the inner product across the two different codes though — so it's really hard to tell just by looking at these codes whether they're similar or different, right?
Bây giờ, nếu xét tích vô hướng giữa hai mã khác nhau thì sao? Chỉ nhìn các mã này thì rất khó biết chúng giống hay khác nhau, đúng không?
But let's look at in their product. The inner product of 10 and 8 is actually really, really small, right? Compared to 1024, it's almost like 0, you know.
Nhưng hãy xem tích vô hướng. Tích vô hướng của 10 và 8 thực ra rất, rất nhỏ, đúng không? So với 1024 thì gần như bằng 0.
Minus 12 in magnitude is really small. So even if there is another code present, you know, we see that basically these — let me step back.
Độ lớn -12 là rất nhỏ. Vậy dù có một mã khác hiện diện, ta thấy về cơ bản những mã này... để tôi lùi lại một chút.
So these two codes are basically designed such that if I have a Received signal that has a satellite transmitting, the inner product of a code with itself is very high.
Hai mã này được thiết kế sao cho nếu tôi nhận được tín hiệu có một vệ tinh phát, thì tích vô hướng của một mã với chính nó rất cao.
But the inner product of a code of one satellite with the code of another satellite is very low.
Còn tích vô hướng của mã vệ tinh này với mã của vệ tinh khác thì rất thấp. Còn tích vô hướng của mã vệ tinh này với mã vệ tinh khác thì rất thấp.
So that means that it is very, very hard for me to accidentally think that satellite eight is transmitting when actually satellite 10 is transmitting, right? And these codes are designed in this specific way.
Nghĩa là rất khó để tôi nhầm tưởng vệ tinh tám đang phát trong khi thực ra vệ tinh 10 đang phát, đúng không? Các mã này được thiết kế theo cách riêng như vậy.
Now I want to show you one more thing. What if I actually had both of the satellites transmitting at the same time? This is what I really want to think about now.
Giờ tôi muốn cho các em xem thêm một điều. Nếu cả hai vệ tinh cùng phát một lúc thì sao? Đây là điều tôi thật sự muốn ta suy nghĩ bây giờ.
So let's stay, here, I have my satellite one. And that's sending some signal SA.
Giả sử ở đây tôi có vệ tinh một. Nó gửi một tín hiệu SA.
And I have satellite two that's sending some SB. Okay?
Và vệ tinh hai gửi tín hiệu SB. Được chứ?
And let's say I'm over here and I have my cell phone with me.
Giả sử tôi ở đây và có điện thoại di động.
And I'm receiving these wireless transmissions from both these satellites. What do I receive here?
Và tôi đang nhận các tín hiệu không dây này. từ cả hai vệ tinh này. Ở đây mình nhận được gì?
It turns out that wireless signals behave exactly like the other signals that you've been studying in module two.
Hóa ra tín hiệu không dây hoạt động y hệt như những tín hiệu khác mà các em đã học ở module hai.
What happens here is superposition exactly like superposition happens when you have, let's say, a current source in a voltage source in the circuit.
Ở đây xảy ra hiện tượng xếp chồng, giống hệt như nguyên lý xếp chồng khi em có, chẳng hạn, một nguồn dòng và một nguồn áp trong mạch.
If you have two sources in a circuit, you can say, well, I'm going to turn one off and see the impact of the other.
Nếu có hai nguồn trong mạch, em có thể nói: tắt một nguồn đi và xem tác động của nguồn còn lại.
Then I'm going to turn the other one off, see the impact of the first one, and then try to — then basically add them, right?
Rồi tắt nguồn kia đi, xem tác động của nguồn đầu, sau đó thì — cộng chúng lại, đúng không?
I can just add them together, superimpose them, and that gives me the actual, for example, voltage at that node if that's what I was trying to calculate.
Em chỉ cần cộng chúng lại, xếp chồng chúng, và nó cho ra kết quả thực, ví dụ như điện áp tại nút đó, nếu đó là thứ em cần tính.
So my received vector here, instead of just being SA is actually going to be SA plus SB. Whoop.
Vậy vectơ nhận được ở đây, thay vì chỉ là SA thì sẽ là SA cộng SB. Vậy vectơ nhận được ở đây, thay vì chỉ là SA thì sẽ là SA cộng SB. Ôi.
Okay.
Được rồi.
And in fact, I will also have probably some other little bit of noise creep in, right?
Thực tế, chắc chắn cũng sẽ có thêm một chút nhiễu lẫn vào, đúng không?
Some random — you know, someone else decides to try and make a phone call or there's some thermal noise or something else happens and there's some noise vector that creeps in.
Ví dụ ai đó khác quyết định gọi điện, hoặc có nhiễu nhiệt hay một thứ gì khác xảy ra, và có một vectơ nhiễu lẫn vào.
Everyone understanding what's happening at the receiver? So now what's going to happen when I go in — when I go through and try to identify which satellites are present?
Mọi người hiểu chuyện gì xảy ra ở máy thu chưa? Vậy bây giờ chuyện gì sẽ xảy ra khi mình đi xác định vệ tinh nào đang có mặt?
What am I going to do? I'm going to do exactly what I did last time.
Mình sẽ làm gì? Mình sẽ làm đúng như lần trước.
I'm going to take my received vector R and take a dot product of it with the signature of satellite A to see if it's present.
Lấy vectơ nhận được R và lấy tích vô hướng của nó với chữ ký của vệ tinh A để xem nó có mặt không.
This is going to be equal to now R is equal to SA plus SB plus this noise vector dot producted with SA.
Giờ cái này bằng R, tức là SA cộng SB cộng vectơ nhiễu, nhân vô hướng với SA. nhân vô hướng với SA.
Right?
Đúng không?
But remember, this dot product is really just a row vector times a column vector, right? There's nothing really more to it. So I can write this as SA.
Nhưng nhớ là tích vô hướng này thực chất chỉ là vectơ hàng nhân vectơ cột, đúng không? Không có gì hơn thế.
Transpose SA plus SB transpose SA plus this noise transpose SA.
Nên em có thể viết là SA chuyển vị SA cộng SB chuyển vị SA cộng nhiễu chuyển vị SA.
Right? The fact that there's three components here all split out.
Đúng không? Có ba thành phần ở đây, tách riêng ra hết.
And this is basically just equal to SA SA plus SB SA plus NS.
Và nó về cơ bản bằng SA SA cộng SB SA cộng NS.
Right?
Đúng không?
So what do we know from our experiment over there about the inner product between the signature and itself?
Vậy từ thí nghiệm ở đằng kia, ta biết gì về tích vô hướng giữa chữ ký với chính nó?
STUDENT
[INAUDIBLE] PROFESSOR: This is pretty large, right? It's the length of the vector, it's the magnitude of the vector. This is something that is large.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Khá lớn, đúng không? Đó là độ dài của vectơ, là độ lớn của vectơ. Đây là một giá trị lớn.
What about what we saw if we design our codes correctly. If we design our Gold codes well, what is going to be the inner product between the signatures of the two satellites?
Còn nếu ta thiết kế mã đúng cách thì sao? Nếu ta thiết kế tốt các mã Gold, tích vô hướng giữa chữ ký của hai vệ tinh sẽ như thế nào?
That's pretty small, right? So even if it's negative, it's magnitude is going to be small. Positive or negative, the magnitude is small. What about the noise?
Khá nhỏ, đúng không? Nên dù âm thì độ lớn của nó vẫn nhỏ. Dương hay âm, độ lớn vẫn nhỏ. Còn nhiễu thì sao?
We still haven't explored anything about the noise, right? We don't know what the noise can do to the Gold code. So let's explore that a little bit.
Ta vẫn chưa khảo sát gì về nhiễu, đúng không? Ta không biết nhiễu có thể làm gì với mã Gold. Vậy hãy khảo sát một chút.
Okay.
Được rồi.
So here, what I have is actually a series of noise sequences and they're dot producted and also with the Gold
Ở đây mình có một loạt chuỗi nhiễu, và chúng được nhân vô hướng với mã Gold
code of the satellite. Don't worry about what the x-axis is. We'll come to that in just a little bit.
của vệ tinh. Đừng lo trục x là gì. Lát nữa ta sẽ nói tới.
But what I want you to see is that, even with the noise sequence, the magnitudes that you get are actually quite small compared to this 1024.
Điều mình muốn các em thấy là, dù có chuỗi nhiễu, các độ lớn thu được vẫn khá nhỏ so với 1024.
If you look at these dot products here — these are a bunch of different products that are product on the x-axis — they're kind of, like, in the hundred range.
Nếu nhìn các tích vô hướng này — đây là nhiều tích vô hướng khác nhau trên trục x — chúng cỡ khoảng một trăm.
They're not super large. So compared to 1024, they're still pretty small.
Không quá lớn. So với 1024 thì chúng vẫn khá nhỏ.
So we have — this is small, this is small, this is large, this is small, and also this last term is also pretty small.
Vậy cái này nhỏ, cái này nhỏ, cái này lớn, cái này nhỏ, và số hạng cuối này cũng khá nhỏ.
And so even though, when I take R dot — if I take the inner product of R and SA, I'm not going to get exactly the inner product of SA and SA, I'm going to get something that's pretty close to it because I have this giant, you know, self inner product and these two pretty small, you know,
Và dù khi mình lấy R nhân vô hướng — khi lấy tích vô hướng của R và SA, mình sẽ không được đúng tích vô hướng của SA và SA, nhưng sẽ được một giá trị khá gần nó vì có tích vô hướng của chính nó rất lớn và hai tích vô hướng
other inner products.
còn lại khá nhỏ.
And so overall, this is still going to be pretty large. And so what I'm going to do is, I'm going to set some kind of threshold rule, right?
Nên tổng thể, kết quả vẫn khá lớn. Vì vậy mình sẽ đặt một quy tắc ngưỡng nào đó, đúng không?
Exactly like you did in the touchscreen lab. Right? You have a threshold, you set it. You have — you can use a comparator, for example.
Y hệt như các em làm trong lab màn hình cảm ứng. Đúng không? Có một ngưỡng, em đặt nó. Em có thể dùng bộ so sánh chẳng hạn.
And you say, well, if your correlation is above this threshold, then let's detect this satellite as being present. If your inner product is below that threshold, then let's not detect it.
Và nói rằng nếu tương quan vượt ngưỡng này thì phát hiện vệ tinh này là có mặt. Nếu tích vô hướng nằm dưới ngưỡng đó, thì coi như không phát hiện.
Does this make sense to everyone? Are there any questions about this?
Mọi người hiểu chưa? Có câu hỏi nào về phần này không?
What would happen if — Okay, let me finish my sentence and then. What would happen if, instead of trying to detect satellite A you tried to detect satellite B?
Chuyện gì sẽ xảy ra nếu — Để mình nói hết câu đã. Chuyện gì sẽ xảy ra nếu thay vì dò vệ tinh A em dò vệ tinh B?
Would you be able to detect it?
Em có phát hiện được nó không?
The math would work out exactly the same way, right? Here you would have SB dot SBB large, but these two other terms would be small. Yeah? Yes.
Phép tính sẽ diễn ra y hệt, đúng không? Ở đây SB nhân vô hướng SB sẽ lớn, còn hai số hạng kia sẽ nhỏ. Em hỏi à? Vâng.
STUDENT
So how do we differentiate between a signal we get from SA and a signal we get from SB?
Vậy làm sao phân biệt tín hiệu nhận từ SA với tín hiệu nhận từ SB ạ?
PROFESSOR
Great question. How do you differentiate between a signal received from SA and a signal received from SB? We're going to get to this just in a little bit.
Câu hỏi hay. Làm sao phân biệt tín hiệu nhận từ SA và tín hiệu nhận từ SB? Chúng ta sẽ nói đến điều này sau một chút.
Right now, I just want to be able to assure you that if SA and SB are simultaneously sending to you, you can identify both of them. Okay? So that's really what we care about.
Bây giờ tôi chỉ muốn đảm bảo với các em rằng nếu SA và SB cùng lúc gửi tín hiệu đến em, em có thể nhận ra cả hai. Được chứ? Đó mới là điều chúng ta quan tâm.
And how we're going to differentiate — So the thing that we want to identify really is, how long did it take for SA's signal to show up and how long did it take for SB's signal to show up.
Còn cách phân biệt thì — Điều chúng ta thực sự muốn xác định là tín hiệu của SA mất bao lâu để đến nơi và tín hiệu của SB mất bao lâu để đến nơi.
And the rest of the lecture is dedicated to answering exactly that question. Yeah. Yes?
Phần còn lại của bài giảng dành để trả lời chính xác câu hỏi đó. Vâng. Em nói đi?
STUDENT
[INAUDIBLE] PROFESSOR: Yes, exactly.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Vâng, chính xác.
The question was if the inner product of R and SA is large, are we measuring SA or is basically satellite A present? Exactly. Yes.
Câu hỏi là nếu tích vô hướng của R và SA lớn, thì ta đang đo SA, hay nói cách khác là vệ tinh A có mặt? Chính xác. Đúng vậy.
If it's large, it doesn't have to be exactly 1024, but it has to be large enough. So you'll set a threshold. Maybe if it's greater than 800.
Nếu nó lớn, không nhất thiết phải đúng bằng 1024, mà chỉ cần đủ lớn. Nên em sẽ đặt một ngưỡng. Ví dụ lớn hơn 800.
You know, you'll do some experiments, you'll see where that threshold should be and that's how you'll set the threshold. Yes?
Em làm vài thí nghiệm, xem ngưỡng nên đặt ở đâu và đó là cách em đặt ngưỡng. Em nói đi?
STUDENT
So when we try to detect, do we scan all 24 Gold codes in?
Khi dò tìm, ta có quét hết cả 24 mã Gold không ạ?
PROFESSOR
Great question. When we try to detect, do we scan all 24 Gold codes in? Yes, we do.
Câu hỏi hay. Khi dò tìm, có quét hết cả 24 mã Gold không? Có, chúng ta quét hết.
Yes.
Đúng vậy.
STUDENT
So the reason why the noise in SA is small, is it because noise is very unlikely to be like SA or — PROFESSOR: Yes, exactly. That's a great question.
Vậy lý do tích vô hướng của nhiễu với SA nhỏ là vì nhiễu rất khó giống SA, hay là — GIẢNG VIÊN: Vâng, chính xác. Câu hỏi rất hay.
Why is the inner product of noise in SA small?
Tại sao tích vô hướng của nhiễu với SA nhỏ?
Because these Gold codes are structured, and basically the probability of any particular sequence of plus and minus showing up is very unlikely, and so because noise is truly random — of course, there's a difference.
Vì các mã Gold này có cấu trúc, và xác suất để một dãy cộng trừ cụ thể nào đó xuất hiện là rất thấp, nên vì nhiễu thực sự ngẫu nhiên — tất nhiên là có sự khác biệt.
Like, there are — there do exist technologies that are jamming technologies, right? Jamming technologies and GPS spoofing is a real thing.
Có tồn tại những công nghệ gây nhiễu, đúng không? Gây nhiễu và giả mạo GPS là chuyện có thật.
It is actually not that hard to make someone believe that there's a GPS satellite that is basically transmitting to them. But we're relying on the fact that this noise is random and not adversarial.
Thực ra không khó lắm để khiến ai đó tin rằng có một vệ tinh GPS đang truyền tín hiệu cho họ. Nhưng ta dựa vào việc nhiễu này là ngẫu nhiên chứ không có chủ đích phá.
Right? So if you had a jammer that was actively trying to pretend to be a satellite, it could screw this up. Yes.
Đúng không? Nếu có một thiết bị gây nhiễu chủ động cố giả làm vệ tinh, nó có thể phá hỏng việc này. Vâng.
STUDENT
So this is a very fundamental question. But when we dot a vector with itself, shouldn't we be getting the magnitude of that vector squared?
Đây là một câu hỏi rất cơ bản. Khi lấy tích vô hướng của một vectơ với chính nó, chẳng phải ta sẽ được độ lớn của vectơ đó bình phương sao ạ?
PROFESSOR
Yes, we do, except that our things are plus and minus 1.
Đúng, nhưng ở đây các phần tử là cộng và trừ 1.
So in that case, we just get the — so the magnitude of the vector would be square root 1024, the inner product is the square of the magnitude.
Nên trong trường hợp đó, ta chỉ được — độ lớn của vectơ sẽ là căn bậc hai của 1024, còn tích vô hướng là bình phương của độ lớn.
STUDENT
[INAUDIBLE]. Thank you.
[KHÔNG NGHE RÕ]. Em cảm ơn.
PROFESSOR
Yup.
Ừ.
Okay. Great. So we have now identified that if we have two satellites simultaneously transmitting, then we're able to identify that they're both there.
Được rồi. Tốt. Vậy là ta đã xác định được rằng nếu có hai vệ tinh cùng lúc truyền tín hiệu, ta có thể nhận ra cả hai đều có mặt.
The rest of the lecture is about trying to answer the question that was just asked, which is, well, how do we know what the delay between — how do we decide, well, you know, they're simultaneously transmitting, but what is the delay of satellite one and what is a delay of satellite two?
Phần còn lại của bài giảng là cố gắng trả lời câu hỏi vừa được nêu, đó là làm sao biết độ trễ giữa — làm sao xác định, ừ thì, chúng cùng lúc truyền tín hiệu, nhưng độ trễ của vệ tinh một và độ trễ của vệ tinh hai là bao nhiêu?
So let's answer that question.
Vậy hãy trả lời câu hỏi đó.
Could I have both document cameras working again?
Cho tôi dùng lại cả hai camera tài liệu nhé?
Thank you.
Cảm ơn.
Okay.
Được rồi.
How to estimate delay. Okay.
Cách ước lượng độ trễ. Được rồi.
So now we have this satellite and it has its, let's say, code. Right?
Giờ ta có vệ tinh này và nó có, giả sử, một mã. Đúng không?
I'm going to, again, use this very, very small length five code because if I use the actual Gold code, then the entire lecture would be spent writing it out.
Tôi lại dùng mã độ dài năm rất nhỏ vì nếu dùng mã Gold thật, cả bài giảng sẽ chỉ để viết nó ra.
But we're going to represent it the same way we did last time. So where I have 0, 1, 2, 3, 4, 5.
Nhưng ta sẽ biểu diễn giống như lần trước. Tức là tôi có 0, 1, 2, 3, 4, 5.
And even though this is a vector, I'm representing it basically along this time axis, right? This axis is time. So this is time 0, time 1, time 2, time 3, time 4.
Và dù đây là một vectơ, tôi biểu diễn nó dọc theo trục thời gian này. Trục này là thời gian. Đây là thời điểm 0, thời điểm 1, thời điểm 2, 3, 4.
Ideally, I would actually draw also a time minus 1, a time minus 2 because time is also going in both directions, right? I'm just setting zero as my reference point.
Lý tưởng thì tôi cũng nên vẽ thời điểm -1, -2 vì thời gian cũng chạy theo cả hai hướng. Tôi chỉ chọn số không làm mốc tham chiếu.
And now, because I want to start to think about delay in my transmission — so I have my satellite here and I'm receiving it here — I want to think about what is the delay.
Và vì tôi muốn bắt đầu nghĩ về độ trễ trong quá trình truyền — vệ tinh ở đây và tôi nhận tín hiệu ở đây — tôi muốn xem độ trễ là bao nhiêu.
So time is going to start to become really important. And so instead of writing this SA as this vector, I'm going to start to really emphasize timing.
Nên thời gian sẽ trở nên rất quan trọng. Vì vậy thay vì viết SA như một vectơ, tôi sẽ nhấn mạnh yếu tố thời điểm.
So I'm going to say — I'm going to think of SA as an infinite sequence in time. Okay? So what is the value of my signature, let's say, at time minus 1?
Tôi sẽ nói — tôi coi SA là một dãy vô hạn theo thời gian. Được chứ? Vậy giá trị của mã đặc trưng của tôi, tại thời điểm -1 là bao nhiêu?
AT time minus 1 — I'm going to say SA at time minus 1 is equal to 0. Right? I'm saying that my signal starts at time zero.
Tại thời điểm -1 — tôi nói SA tại thời điểm -1 bằng 0. Đúng không? Tức là tín hiệu của tôi bắt đầu từ thời điểm không.
SA at time zero, I'm going to say, is 1. SA at time 1 is 1. SA at time 2 is minus 1.
Tôi quy ước SA tại thời điểm 0 bằng 1. SA tại thời điểm 1 bằng 1. SA tại thời điểm 2 bằng -1.
SA at time 3 is minus 1. SA at time 4 is 1. What is essay at time 5?
SA tại thời điểm 3 bằng -1. SA tại thời điểm 4 bằng 1. SA tại thời điểm 5 bằng bao nhiêu?
STUDENT
0.
0.
PROFESSOR
0. Right? I'm not doing anything other than writing this out in a different style, right?
0. Đúng không? Tôi chẳng làm gì khác ngoài việc viết lại theo một cách khác thôi.
SA of n, where n is an arbitrary time index or essay of T is called a signal.
SA của n, với n là chỉ số thời gian bất kỳ, hay SA của T, được gọi là một tín hiệu (signal).
And these values are sometimes called the value of the signal at time 0, at time 1, at time 2. They're sometimes also called samples.
Còn các giá trị này đôi khi được gọi là giá trị của tín hiệu tại thời điểm 0, 1, 2. Đôi khi chúng còn được gọi là các mẫu (samples).
These are all different words that are used for similar things. Okay? So I have this. Let's say now, at my receiver — this pen is not good.
Đây đều là những từ khác nhau dùng cho những thứ tương tự nhau. Được chưa? Vậy là tôi có cái này. Bây giờ, giả sử tại máy thu của tôi — cây bút này viết dở quá.
So this I'm going to call SA.
Cái này tôi gọi là SA.
At my receiver — let me try to make this kind of similar. This is my 0, 1, 2.
Tại máy thu, để tôi vẽ cho giống như vậy. Đây là 0, 1, 2.
Okay.
Được.
So 0, 1, 2, 3, 4, 5. Okay? Let's say there's a delay of 3, right, in the transmission.
Vậy là 0, 1, 2, 3, 4, 5. Được chưa? Giả sử quá trình truyền có độ trễ là 3.
So I send something — the satellite sends something at time 0, but it was traveling, traveling, traveling at the speed of light. It was coming, but it was taking its time.
Tức là tôi gửi, hay vệ tinh gửi, một thứ gì đó tại thời điểm 0, nhưng nó đi, đi, đi với tốc độ ánh sáng. Nó đang tới, nhưng mất một khoảng thời gian.
And it came to me at, let's say, time 3. So this signal that was sent here is going to show up here. And what is going to show up at time 0?
Và nó đến chỗ tôi tại, giả sử, thời điểm 3. Vậy tín hiệu được gửi ở đây sẽ xuất hiện ở đây. Còn tại thời điểm 0 thì sẽ có gì?
STUDENT
[INAUDIBLE] PROFESSOR: There is nothing, right? Nothing was sent at time minus 3. So I'm going to put a 0 here. What's going to show up at time 4?
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Không có gì cả, đúng không? Không có gì được gửi tại thời điểm -3. Nên tôi ghi số 0 ở đây. Tại thời điểm 4 sẽ có gì?
STUDENT
[INAUDIBLE] PROFESSOR: The 1, right? This signal is going to show up. What's going to show up at time 5?
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Số 1, đúng không? Tín hiệu này sẽ xuất hiện. Tại thời điểm 5 sẽ có gì?
STUDENT
[INAUDIBLE] PROFESSOR: The negative 1. This guy is going to show up here. This is going to show up at times 6. This is going to show up where?
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Số -1. Giá trị này sẽ xuất hiện ở đây. Giá trị này sẽ xuất hiện tại thời điểm 6. Còn giá trị này sẽ xuất hiện ở đâu?
At time 7. What's going to happen at 8? Again, I have a 0.
Tại thời điểm 7. Tại thời điểm 8 thì sao? Lại là 0.
So here, I think of this received signal R of n as delayed by 3.
Ở đây, tôi coi tín hiệu thu được R của n này là tín hiệu bị trễ 3.
I can write this R also as a signal, right? We've been talking about received vectors R, but I can write it as a signal. And I can write R of 0.
Tôi cũng có thể viết R như một tín hiệu, đúng không? Từ trước ta vẫn nói về vectơ thu được R, nhưng tôi có thể viết nó dưới dạng một tín hiệu. Và tôi có thể viết R của 0.
Now, what is R of 0 equal to? It's 0. R of 1 is equal to 0. R of 2 is equal to 0.
Vậy R của 0 bằng bao nhiêu? Bằng 0. R của 1 bằng 0. R của 2 bằng 0.
R of 3 is equal to 1. Whoops. Not good.
R của 3 bằng 1. Úi. Không ổn.
Okay. R of 4 is equal to 1. R of 5 is equal to minus 1. R of 6 is equal to minus 1.
Được rồi. R của 4 bằng 1. R của 5 bằng -1. R của 6 bằng -1.
R of 7 is equal to 1. R of 8 is equal to 0, right?
R của 7 bằng 1. R của 8 bằng 0, đúng không?
I just wrote out the numbers really fast, but does everyone see that, basically, this just shifted over by three?
Tôi vừa viết các con số rất nhanh, nhưng mọi người có thấy rằng về cơ bản nó chỉ dịch sang phải ba đơn vị không?
Does everyone see this, that we [INAUDIBLE] like, a shift? Great.
Mọi người có thấy đó là một phép dịch không? [KHÔNG NGHE RÕ] Tốt.
So now, can I write R of 3, basically, is equal to 1, but I can also write it in terms of S, right?
Vậy R của 3 bằng 1, nhưng tôi cũng có thể viết nó theo S, đúng không?
R of 3 is equal to 1, which is S of 0 or SA of 0. Right. What showed up at 3 was what S was at time 0.
R của 3 bằng 1, tức là S của 0, hay SA của 0. Đúng. Cái xuất hiện tại thời điểm 3 chính là giá trị của S tại thời điểm 0.
This was S of 1. This was S of 2. This was S of 3. This was S of 4.
Cái này là S của 1. Cái này là S của 2. Cái này là S của 3. Cái này là S của 4.
More generally, I can say R of n is equal to S of n minus 3.
Tổng quát hơn, R của n bằng S của n trừ 3.
Right?
Đúng không?
R is s delayed by 3.
R là S bị trễ 3.
So a general sample of signal R is just that — the n minus 3 of signal S. This is something that I have seen many, many students get confused on.
Vậy một mẫu bất kỳ của tín hiệu R chính là mẫu n trừ 3 của tín hiệu S. Đây là chỗ mà tôi thấy rất nhiều sinh viên bị nhầm.
So I'm trying to really make sure everyone gets this. Does everyone understand what it means for a signal to be delayed by something?
Nên tôi muốn chắc chắn mọi người hiểu. Mọi người có hiểu một tín hiệu bị trễ nghĩa là gì không?
Yes? No? Yes, question. Wonderful.
Rồi? Chưa? Vâng, em hỏi đi. Tuyệt.
STUDENT
Why is it minue 3 instead of plus 3?
Tại sao là trừ 3 chứ không phải cộng 3 ạ?
PROFESSOR
The question is why is it minus 3 instead of plus 3? Because what — I'm looking at the value of R. So what is the value of R at time 3?
Câu hỏi là tại sao là trừ 3 chứ không phải cộng 3? Vì tôi đang xét giá trị của R. Vậy giá trị của R tại thời điểm 3 là bao nhiêu?
STUDENT
1.
1.
PROFESSOR
It's the 1. And which value of S does it correspond to?
Là 1. Và nó ứng với giá trị nào của S?
STUDENT
0.
0.
PROFESSOR
0. So at time 3, I'm looking at what S was three time steps in the past, right? R is receiving at time 3 what S sent three time steps ago.
0. Vậy tại thời điểm 3, tôi đang xem S là gì cách đây ba bước thời gian, đúng không? Tại thời điểm 3, R nhận được cái mà S đã gửi ba bước thời gian trước.
Does that help?
Vậy có giúp em hiểu không?
STUDENT
Yeah. [INAUDIBLE] PROFESSOR: This is confusing. Like, these are good questions.
Dạ có. [KHÔNG NGHE RÕ] GIẢNG VIÊN: Chỗ này dễ gây nhầm lẫn. Đây đều là những câu hỏi hay.
Okay. Take a minute and make sure that you understand what the shifting just did. So take a minute to puzzle it over. Make sure you understand why it's minus 3 plus 3.
Được rồi. Mọi người dành một phút để chắc chắn mình hiểu phép dịch vừa rồi đã làm gì. Các em dành một phút để suy nghĩ kỹ chỗ này nhé. Hãy chắc là các em hiểu vì sao lại là trừ 3 cộng 3.
Talk to your neighbor if you're a confused.
Nếu còn bối rối thì hỏi bạn bên cạnh.
Okay. I got a great question, which was, is the signal being constantly pulsed out?
Được rồi. Tôi nhận được một câu hỏi rất hay, đó là: tín hiệu có được phát ra liên tục không?
Is the satellite going, I'm here, here's my name, I'm here, here is my name, I'm here, here is my name? Is it constantly doing this? In reality, yes.
Vệ tinh có kiểu như: tôi đây, tên tôi đây, tôi đây, tên tôi đây, tôi đây, tên tôi đây không? Nó có liên tục làm như vậy không? Trong thực tế thì có.
And we will get to that case in just a couple of minutes.
Và vài phút nữa chúng ta sẽ đến trường hợp đó.
But right now, we're saying the satellite is quiet forever, it wakes up once in its lifetime, announces its existence and then goes back to sleep forever. Okay.
Nhưng bây giờ, ta giả sử vệ tinh im lặng mãi mãi, nó chỉ thức dậy một lần trong đời, thông báo sự tồn tại của mình rồi lại ngủ mãi mãi. Được rồi.
That's the model that we're taking here. We want to try and understand just this case. Is everyone understanding what's happening here? Is the minus 3 plus 3 hopefully a little bit clearer now?
Đó là mô hình ta dùng ở đây. Ta muốn hiểu riêng trường hợp này. Mọi người hiểu chuyện gì đang xảy ra chưa? Giờ phần trừ 3 cộng 3 đã rõ hơn chút nào chưa?
Okay, great.
Tốt lắm.
So now, we want to try and really figure out, you know, how do we — like, we can look at these signals and we can say, well, the first pulse here went at 0.
Bây giờ ta muốn tìm ra cách để, ví dụ, nhìn các tín hiệu này và nói: xung đầu tiên ở đây xuất hiện tại 0.
Let me look here. Oh, the first pulse went at 3. Well, probably the delay is 3, right? We can do this by inspection, but that's definitely not an algorithm a computer wants to implement.
Để tôi xem chỗ này. À, xung đầu tiên xuất hiện tại 3. Vậy có lẽ độ trễ là 3, đúng không? Ta có thể làm bằng cách quan sát, nhưng đó chắc chắn không phải thuật toán mà máy tính muốn thực hiện.
So we're going to use another idea which is basically a variation on in our product — nothing that different — called correlation or cross-correlation.
Vì vậy ta sẽ dùng một ý tưởng khác, về cơ bản là một biến thể của tích vô hướng, không khác nhiều, gọi là tương quan hay tương quan chéo.
Cross-correlation.
Tương quan chéo.
And I'm going to define the correlation of received signal with respect to this received signal R of SA as the following sum.
Tôi định nghĩa tương quan của tín hiệu nhận được R với SA là tổng sau.
I is equal to minus infinity to infinity.
I chạy từ âm vô cùng đến vô cùng.
R of I SA of I minus K. Okay. So let's unpack this for a minute.
R của I nhân SA của I trừ K. Được rồi. Ta phân tích một chút nhé.
Okay?
Nhé?
We have this signature here. Oh, I have multiple pieces of paper. I can do something.
Ta có chữ ký này. À, tôi có nhiều tờ giấy. Tôi làm được một việc.
Okay.
Được rồi.
So here is what I wrote out in my notes right before showing up. This is my signature for satellite A, right? What am I trying to do? I have my received signal here.
Đây là phần tôi viết trong ghi chú ngay trước khi đến lớp. Đây là chữ ký của vệ tinh A, đúng không? Tôi đang cố làm gì? Tôi có tín hiệu nhận được ở đây.
And I'm taking this, and I'm sliding it along, right? Does this pattern match? No. Does this pattern match?
Và tôi lấy cái này, trượt nó dọc theo, đúng không? Mẫu này có khớp không? Không. Mẫu này có khớp không?
No. Does this pattern match? No. Aha!
Không. Mẫu này có khớp không? Không. A ha!
Locks, right? This fits exactly. Oh, nice pattern match. Shift it more.
Khớp rồi, đúng không? Cái này vừa khít hoàn toàn. Ồ, khớp mẫu đẹp quá. Trượt thêm nữa.
Does this pattern match? No. Right? I'm basically sliding my signature along this time axis.
Mẫu này có khớp không? Không. Đúng không? Về cơ bản tôi đang trượt chữ ký của mình dọc theo trục thời gian này.
Does everyone see that?
Mọi người thấy không?
What this summation is trying to do is exactly that sliding.
Tổng này chính là đang thực hiện việc trượt đó.
So it's saying, let us look at different shifts of this signal — right — of this signature of satellite A.
Nó nói rằng: hãy xét các độ dịch khác nhau của tín hiệu này, tức là chữ ký của vệ tinh A.
I'm going to look at different kinds of shifts and find that shift which is the best. And I forgot to write an index here.
Tôi sẽ xét nhiều độ dịch khác nhau và tìm độ dịch nào tốt nhất. Và tôi quên viết chỉ số ở đây.
This should be correlation of K. So correlation of SA at shift K. So let's unpack this just a little bit, right?
Phải là tương quan tại K. Tức là tương quan của SA tại độ dịch K. Ta phân tích thêm một chút nhé.
So let's look at the correlation of R SA at 0. So this is a sum. I is going from minus infinity to infinity.
Xét tương quan của R với SA tại 0. Đây là một tổng. I chạy từ âm vô cùng đến vô cùng.
R of I. And here, I am choosing K equal to 0. So this SA of I minus 0, which is exactly just SA.
R của I. Và ở đây tôi chọn K bằng 0. Vậy SA của I trừ 0, chính là SA.
Okay?
Được chứ?
So what this means is it's saying, take your signal SA and align it up such that the zeros of this corresponds to the zero of this.
Nghĩa là: lấy tín hiệu SA của em và căn sao cho số 0 của cái này ứng với số 0 của cái kia.
Right? Look at the 0 sample of SA along with the 0 sample of R and multiply them together. So this sample multiplied by this sample.
Đúng không? Xét mẫu thứ 0 của SA cùng mẫu thứ 0 của R rồi nhân chúng với nhau. Mẫu này nhân với mẫu này.
Then look at the first sample of R and the first sample of SA. So these two samples together. Then do this for every sample. Pair it with the same index, right?
Rồi xét mẫu thứ nhất của R và mẫu thứ nhất của SA. Hai mẫu này đi với nhau. Rồi làm vậy cho mọi mẫu. Ghép các mẫu có cùng chỉ số, đúng không?
Yeah, question?
Em có câu hỏi à?
STUDENT
Isn't this the definition of cross-product?
Đây không phải là định nghĩa của tích có hướng sao ạ?
PROFESSOR
We haven't defined cross-products in this class yet.
Lớp này chưa định nghĩa tích có hướng đâu.
STUDENT
Or inner product, sorry.
Hoặc tích vô hướng, em xin lỗi.
PROFESSOR
This is not — so inner product is defined for vectors. These are no longer vectors. Vectors are finite dimensional objects.
Cái này không phải — tích vô hướng được định nghĩa cho các vectơ. Còn đây không còn là vectơ nữa. Vectơ là các đối tượng hữu hạn chiều.
So this is very related to the definition of inner product, but slight modification, right? What are we doing?
Nên cái này rất liên quan đến định nghĩa tích vô hướng, nhưng có sửa đổi nhỏ, đúng không? Ta đang làm gì?
We're basically taking the signal and chunking it up into — as though it was many, many vectors. But we're writing it out slightly differently. But you're exactly right.
Về cơ bản ta lấy tín hiệu và cắt nó ra thành rất nhiều vectơ. Nhưng ta viết ra hơi khác một chút. Nhưng em nói hoàn toàn đúng.
It's very, very related to inner product. So if it helps to think about it that way, go for it.
Nó rất, rất liên quan đến tích vô hướng. Nên nếu nghĩ theo cách đó giúp được em thì cứ làm vậy.
Other questions?
Còn câu hỏi nào khác không?
So what we're doing is saying, well, let me look at this for example — to follow the suggestion of looking at as an inner product, let me look at this length by vector here and take the inner product of it with my length by vector,
Vậy ta đang nói rằng, ví dụ, hãy xét cái này theo gợi ý là nhìn nó như một tích vô hướng, lấy vectơ có độ dài này ở đây và lấy tích vô hướng của nó với vectơ có độ dài đó của tôi,
which is SA, right?
là SA, đúng không?
And where do I start my length by vector? That's basically given by this shift K. Yes?
Và tôi bắt đầu vectơ có độ dài đó ở đâu? Về cơ bản nó được cho bởi độ dịch K này. Bạn hỏi à?
STUDENT
So we're comparing whatever signal we receive with the identity of certain satellites?
Vậy là mình đang so sánh bất kỳ tín hiệu nhận được với "danh tính" của một số vệ tinh phải không ạ?
PROFESSOR
Yes. We're comparing whatever signal we received with the identity of the satellite. But what is our goal? We want to figure out the delay, right?
Đúng. Chúng ta so sánh bất kỳ tín hiệu nào nhận được với danh tính của vệ tinh. Nhưng mục tiêu của chúng ta là gì? Chúng ta muốn tìm độ trễ, đúng không?
We want to shift our signature along till we find the position that it locks.
Chúng ta muốn dịch chuỗi đặc trưng của mình cho đến khi tìm được vị trí mà nó khớp.
And what we're going to see is that the position that at which it locks is the position where this correlation that we're defining is large.
Và ta sẽ thấy rằng vị trí mà tại đó nó khớp chính là vị trí mà tương quan ta đang định nghĩa có giá trị lớn.
So just like inner product, this is essentially saying that when you inner product with yourself, you're going to be large.
Cũng giống như tích vô hướng, điều này về cơ bản nói rằng khi lấy tích vô hướng của một vectơ với chính nó, kết quả sẽ lớn.
And this is, again, you're going to use exactly that same property. So this is a little bit of a confusing concept. I don't expect anyone to, like, get this right this minute.
Và ở đây, một lần nữa, ta sẽ dùng đúng tính chất đó. Đây là một khái niệm hơi khó hiểu. Tôi không mong ai hiểu ngay được lúc này.
We're going to do some examples, and hopefully it'll start to get more and more comfortable. So let's just compute this out, right? Let us mechanically compute this out.
Chúng ta sẽ làm một vài ví dụ, và hy vọng bạn sẽ ngày càng quen hơn. Vậy ta cứ tính ra nhé. Cứ tính một cách máy móc.
Don't worry yet about having an intuitive understanding. So let's plug this in. What is R of minus infinity, right? Now we have indices that are going from minus infinity to plus infinity.
Chưa cần lo hiểu theo trực giác. Ta thay số vào. R của âm vô cùng là bao nhiêu? Các chỉ số chạy từ âm vô cùng đến dương vô cùng.
Do we need to worry about all of them? What is the first non-zero value of R?
Ta có cần lo về tất cả chúng không? Giá trị khác 0 đầu tiên của R là gì?
STUDENT
1.
1.
PROFESSOR
1, right? What index is that at?
1, đúng rồi. Nó ở chỉ số nào?
STUDENT
[INAUDIBLE].
[KHÔNG NGHE RÕ].
PROFESSOR
3. So let's write that out. So we have R of three. And what are we going to pair it with?
3. Ta viết ra nhé. Ta có R của 3. Ta ghép nó với cái gì?
STUDENT
[INAUDIBLE].
[KHÔNG NGHE RÕ].
PROFESSOR
S of 3. And what are — we then take R of 4. And what are we going to pair it with?
S của 3. Rồi ta lấy R của 4. Ta ghép nó với cái gì?
STUDENT
[INAUDIBLE].
[KHÔNG NGHE RÕ].
PROFESSOR
S of 4. And R of 5. And we're going to pair it with S of 5. R of 6.
S của 4. Và R của 5. Ta ghép nó với S của 5. R của 6.
We're going to pair it with S of 6. R of 7. We're going to pair it with S of 7. Do we need to consider anything beyond R of 7?
Ta ghép nó với S của 6. R của 7. Ta ghép nó với S của 7. Ta có cần xét gì sau R của 7 không?
Right? Beyond 7, again, R is 0. Plus 0, plus 0. And here also, there is a plus 0 plus 0.
Đúng không? Sau 7, R lại bằng 0. Cộng 0, cộng 0. Ở đây cũng có cộng 0 cộng 0.
There's lots of zeros here, lots of zeros here. But these are the only non-zero elements. Okay? So what is R of 3?
Có rất nhiều số 0 ở đây, rất nhiều số 0 ở đây. Nhưng đây là các phần tử khác 0 duy nhất. Được chứ? Vậy R của 3 là bao nhiêu?
R of 3 is 1. What is S of 3? S of 3 is also 1.
R của 3 bằng 1. S của 3 là bao nhiêu? S của 3 cũng bằng 1.
What is R of 4? Is 1. S of 4 is also 1. What is R of 5?
R của 4 là bao nhiêu? Bằng 1. S của 4 cũng bằng 1. R của 5 là bao nhiêu?
Is minus 1. S of 5 is 0. Plus r of 6 is minus 1. S of six is 0.
Là âm 1. S của 5 bằng 0. Cộng R của 6 bằng âm 1. S của 6 bằng 0.
R of 7 is 1. S of 7 is 0 plus 0. So what is this equal to?
R của 7 bằng 1. S của 7 bằng 0, cộng 0. Vậy tổng này bằng bao nhiêu?
S of 3, S of 4 — Oh, S of 3 is — Did I get S of 3 wrong? Yes. Negative 1.
S của 3, S của 4 — Ồ, S của 3 là — Tôi nhầm S của 3 sao? Đúng rồi. Âm 1.
So this is equal to negative 1 plus 1 is equal to 0.
Vậy tổng này bằng âm 1 cộng 1, bằng 0.
Okay. I'm going to pause again for a minute. Make sure you understood what I just did here. If you have a question, write it down, think about it, and then ask it.
Được rồi. Tôi sẽ dừng lại một chút. Hãy chắc là bạn hiểu những gì tôi vừa làm. Nếu có thắc mắc, hãy ghi ra, suy nghĩ, rồi hỏi.
If you're confused about something, probably someone else is too.
Nếu bạn còn bối rối chỗ nào, có lẽ người khác cũng vậy.
Yes, question.
Vâng, bạn hỏi đi.
STUDENT
[INAUDIBLE] just for this case specifically, like, normally there wouldn't be zeros [INAUDIBLE]..
[KHÔNG NGHE RÕ] riêng cho trường hợp này thôi ạ, bình thường sẽ không có các số 0 [KHÔNG NGHE RÕ].
PROFESSOR
We'll get to it in the next part of lecture.
Chúng ta sẽ nói tới ở phần sau của bài giảng.
STUDENT
Okay.
Vâng ạ.
PROFESSOR
Yeah?
Bạn hỏi đi?
STUDENT
So then would you consider this for a bunch of different values of K?
Vậy mình sẽ xét điều này cho nhiều giá trị K khác nhau ạ?
PROFESSOR
Yes.
Đúng.
Question.
Câu hỏi nào.
STUDENT
Are we doing any [INAUDIBLE] PROFESSOR: Are we doing any?
Mình có đang làm [KHÔNG NGHE RÕ] nào không ạ? Có đang làm gì không à?
STUDENT
[INAUDIBLE] PROFESSOR: We're just pairing it. Right now, we're just pairing it at zero. Right? With the correlation of 0, and just pairing it at 0.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Ta chỉ đang ghép cặp thôi. Hiện giờ ta chỉ ghép cặp tại 0. Đúng không? Với tương quan tại 0, chỉ ghép cặp tại 0.
Then we'll pair it at 1, 2, 3, so on and so forth. Yes, question?
Sau đó ta sẽ ghép tại 1, 2, 3, cứ thế tiếp tục. Vâng, bạn hỏi đi?
STUDENT
[INAUDIBLE] PROFESSOR: Great question. We're going to choose K as every single number. We just started with K as 0.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Câu hỏi hay. Ta sẽ chọn K là mọi số. Ta mới bắt đầu với K bằng 0.
STUDENT
[INAUDIBLE] PROFESSOR: No, it doesn't. I will get to that. Great — good — very good question. Yeah.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Không, không phải vậy. Tôi sẽ nói tới điều đó. Câu hỏi hay, rất hay. Vâng.
STUDENT
[INAUDIBLE] What would it look like if it didn't match?
[KHÔNG NGHE RÕ] Nếu nó không khớp thì sẽ trông như thế nào ạ? ví dụ nếu nó không khớp thì sao?
PROFESSOR
Didn't match, like S and SR?
Không khớp, như S và SR à?
STUDENT
Yeah.
Vâng.
PROFESSOR
Okay. Great question. Okay. Everyone has a similar family of questions, so I'm going to try and answer those now to everyone.
Được rồi. Câu hỏi hay. Được rồi. Mọi người đều hỏi những câu khá giống nhau, nên thầy sẽ trả lời chung luôn bây giờ.
So a lot of questions were about what is this K doing? Why did you choose it to be 0? And are we going to choose different values of K?
Nhiều câu hỏi là về việc K này làm gì? Tại sao chọn nó bằng 0? Và liệu ta có chọn các giá trị K khác không?
Are we shifting or sliding right now? So right now, when we're choosing K equal to 0, we're not shifting the signal.
Bây giờ ta có đang dịch hay trượt tín hiệu không? Vậy bây giờ, khi chọn K bằng 0, ta không dịch tín hiệu.
We're just saying, we're going to choose it so that the zeros align with each other, and that's exactly what our — we're going to compute this product for.
Ta chỉ nói là ta chọn sao cho các số 0 thẳng hàng với nhau, và đó chính xác là cái mà ta sẽ tính tích này.
So let us now compute this correlation at shift one. Okay?
Bây giờ ta hãy tính tương quan này ở độ dịch bằng một. Được chứ?
And now this is going to be I equal to minus infinity to infinity R of I. SA of I minus 1 instead of I minus 0.
Lúc này, I chạy từ âm vô cùng đến vô cùng của R của I nhân SA của I trừ 1 thay vì I trừ 0.
Okay. So again, I know where I'm going to start. I'm going to start at R of 3, right, because everything before that is a 0.
Được rồi. Một lần nữa, ta biết mình sẽ bắt đầu từ đâu. Ta bắt đầu từ R của 3, đúng không, vì mọi thứ trước đó đều bằng 0.
So I'm going to have an R of 3, SA of 2, plus R of 4, SA of three plus R of 5, SA of 4, plus R of 6, SA of five,
Vậy ta có R của 3 nhân SA của 2, cộng R của 4 nhân SA của 3, cộng R của 5 nhân SA của 4, cộng R của 6 nhân SA của 5,
plus R of 7, SA of 6. Right? So what am I pairing with R of 3? I'm pairing signal value at 2, right?
cộng R của 7 nhân SA của 6. Đúng không? Vậy ta ghép gì với R của 3? Ta ghép với giá trị tín hiệu tại 2, đúng không?
So where am I'm going to put this? So I'm pairing now the — with R at 3, I'm pairing this up like this.
Vậy ta sẽ đặt nó ở đâu? Bây giờ ta ghép R tại 3 với giá trị này, như thế này.
So I'm going to say, let me now match it. R of 3 to SA of 2, R of 4 to SA of 3, so on and so forth.
Nên ta sẽ ghép cặp như sau. R của 3 với SA của 2, R của 4 với SA của 3, cứ thế tiếp tục.
So what is R of 3? This is basically what is the case if the signal is delayed by just one time step. So what is R of 3?
Vậy R của 3 là bao nhiêu? Về cơ bản đây là trường hợp tín hiệu bị trễ đúng một bước thời gian. Vậy R của 3 là bao nhiêu?
R of 3 is 1. SA of 2 is minus 1. R of 4 is one. SA of 3 is minus 1.
R của 3 là 1. SA của 2 là -1. R của 4 là 1. SA của 3 là -1.
Did I get R of 4 wrong? No. Okay. R of 5 is minus 1.
Thầy có nhầm R của 4 không? Không. Được rồi. R của 5 là -1.
SA of 4 is 1. R of 6 is minus 1.
SA của 4 là 1. R của 6 là -1.
SA of 5 is 0 plus 0. So this is minus 2, minus 3. This is minus 3.
SA của 5 là 0, cộng 0. Vậy là -2, -3. Đây là -3.
So what did I do here? Again, all I did was basically mechanically plug it in chug, right? I really didn't try to do anything beyond that. Did I do my algebra right?
Vậy thầy đã làm gì ở đây? Một lần nữa, thầy chỉ làm máy móc là thay số vào rồi tính, đúng không? Thầy thật sự không làm gì hơn thế. Thầy tính đại số đúng chưa?
Is this correct? Did I plug something in wrongly? R of 3 is — R of 3 is one. SA is minus 1.
Cái này đúng không? Thầy có thay sai chỗ nào không? R của 3 là R của 3 là một. SA là -1.
R of 4 is 1. SA of 3 is minus 1. R of 5 is minus 1. SA is 4 is plus 1.
R của 4 là 1. SA của 3 là -1. R của 5 là -1. SA của 4 là +1.
Yes. So this is minus 1, minus 1, minus 1. Yep.
Đúng. Vậy là -1, -1, -1. Đúng rồi.
Okay. So we got this — we got this correlation, right? So we've now computed for two different shifts. One is when there was no shift as though SA wasn't delayed at all.
Được rồi. Vậy ta có tương quan này, đúng không? Như vậy ta đã tính cho hai độ dịch khác nhau. Một là khi không dịch, như thể SA không bị trễ chút nào.
One is when we delayed SA by one. What do we know the answer is by looking at this? Yes, question?
Một là khi ta làm trễ SA một bước. Nhìn vào đây thì ta biết đáp án là gì? Vâng, em hỏi đi?
STUDENT
[INAUDIBLE] PROFESSOR: Yes. We want to basically see how we can go forward this way. But I want to just basically explain how this is happening.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Vâng. Ta muốn xem làm thế nào tiếp tục theo hướng này. Nhưng thầy chỉ muốn giải thích điều này diễn ra thế nào.
So I don't want to sit here and compute out every single one of these. Let's just do the one that we know is the answer, right? See what we get.
Nên thầy không muốn ngồi đây tính ra từng cái một. Ta cứ tính cái mà ta biết là đáp án nhé. Xem ta được gì.
So is it Okay if I — how do I show you this? Okay, let's keep this here. Which one do you want to see? Do you want to see this paper or this paper?
Vậy thầy có thể... làm sao cho các em xem đây? Được rồi, cứ để cái này ở đây. Các em muốn xem cái nào? Tờ giấy này hay tờ giấy này?
The one with the picture or the one with the equations?
Tờ có hình hay tờ có các phương trình?
STUDENT
[INAUDIBLE] PROFESSOR: Pic — [LAUGHING] Okay.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Hình [CƯỜI] Được rồi.
[LAUGHING] Sort of.
[CƯỜI] Cũng tạm.
Okay. I'll copy the cross-correlation definition.
Được rồi. Thầy sẽ chép định nghĩa tương quan chéo.
Okay.
Được rồi.
So now these are just calculations that can be hidden. Okay. So let's now compute correlation R SA at delay 3.
Những phép tính này có thể ẩn đi. Được rồi. Bây giờ ta tính tương quan R SA ở độ trễ 3.
Why don't you take a minute and do this on your own? Like, make sure that you know how to do this. There's no point in me writing out plus 1's and minus 1's here.
Các em dành một phút tự làm nhé? Hãy chắc là các em biết cách làm. Thầy viết ra các số +1 và -1 ở đây cũng chẳng có ích gì.
Really, the thing is for you to be able to do this.
Quan trọng là các em tự làm được.
If you get stuck, ask me a question.
Nếu bị kẹt thì cứ hỏi thầy.
Yes.
Vâng.
STUDENT
How would we know, like, the time step when they sent the code?
Làm sao ta biết bước thời gian lúc họ gửi mã ạ?
PROFESSOR
How would we know the S time step of when they sent the code? I'm not sure I understand the question.
Làm sao biết bước thời gian S lúc họ gửi mã à? Thầy không chắc hiểu câu hỏi.
STUDENT
Like, how would we know what S of 0 is or S or 1 or S of 2?
Ví dụ làm sao ta biết S của 0 hay S của 1 hay S của 2 ạ?
PROFESSOR
So what is S of 0, S of 1? Excellent question. We're assuming that we know the signature of the satellite and we're assuming that the satellite starts transmitting at 0.
Vậy S của 0, S của 1 là gì? Câu hỏi xuất sắc. Ta giả sử rằng ta biết chữ ký của vệ tinh và giả sử rằng vệ tinh bắt đầu phát tại thời điểm 0.
STUDENT
But then what would we, like — does the satellite also send, like, what time it sent that?
Nhưng sao mình biết được, vệ tinh có gửi cả thời điểm nó đã phát không ạ?
PROFESSOR
Yes. So we are assuming also that the satellite has a clock, we have a clock, and these clocks are the same.
Có. Ta giả sử vệ tinh có đồng hồ, ta cũng có đồng hồ, và hai đồng hồ này giống nhau.
So when it's time 0 for the satellite, I know it's time 0 for this. Like, my time 0 and the satellite's time 0 is the same. We're avoiding that problem.
Nên khi vệ tinh ở thời điểm 0, thì em biết bên này cũng là thời điểm 0. Tức là thời điểm 0 của em và của vệ tinh trùng nhau. Ta tránh vấn đề đó.
We're pretending that problem is solved. Yes, question?
Ta coi như vấn đề đó đã được giải quyết. Em hỏi đi?
STUDENT
[INAUDIBLE] PROFESSOR: Yes. So we're, right now, assuming that, again, we're back in the domain where there is one satellite transmitting or we figured out which satellite is transmitting.
[KHÔNG NGHE RÕ] GIẢNG VIÊN: Đúng. Hiện giờ ta lại giả sử, chỉ có một vệ tinh đang phát hoặc ta đã biết vệ tinh nào đang phát.
And we're just trying to estimate the delay of one satellite. We'll put it all together in a little bit. Yeah?
Và ta chỉ cần ước lượng độ trễ của một vệ tinh. Lát nữa ta sẽ ghép tất cả lại. Em nào nữa?
STUDENT
Why have we started a sequence position at R of 3 [INAUDIBLE]?
Sao ta lại bắt đầu chuỗi ở vị trí R của 3 [KHÔNG NGHE RÕ]?
PROFESSOR
We're starting — why are we starting our sequence of additions at R of 3 every time? That's a great question. Because we know that R is 0 for everything before 3.
Tại sao lần nào ta cũng bắt đầu chuỗi tổng từ R của 3? Câu hỏi hay. Vì ta biết R bằng 0 với mọi giá trị trước 3.
So I'm just not writing it out. Because I could write 0 plus 0 plus 0 plus 0, but the first non-zero is here, so there's no point starting before that.
Nên thầy không viết ra. Thầy có thể viết 0 cộng 0 cộng 0 cộng 0, nhưng giá trị khác 0 đầu tiên là ở đây, nên không cần bắt đầu sớm hơn.
STUDENT
[INAUDIBLE] Even when it's delayed by a value of 3?
[KHÔNG NGHE RÕ] Kể cả khi bị trễ 3 đơn vị ạ?
PROFESSOR
Even — Yes. So I have received — Like, I received R, right? I have R in my hand. I can see it.
Kể cả... Đúng. Em đã nhận được R, đúng không? R đang nằm trong tay em. Em thấy được nó.
STUDENT
[INAUDIBLE] So were you saying — you pointed that diagram was delayed by 3 saying we know it's 0 — PROFESSOR: So we're doing this because we're computing it out by hand, but a computer will just compute all of these values.
[KHÔNG NGHE RÕ] Vậy thầy nói là thầy chỉ vào sơ đồ bị trễ 3, nên ta biết nó bằng 0 — GIẢNG VIÊN: Ta làm thế vì đang tính tay, còn máy tính sẽ tính tất cả các giá trị này.
Yeah.
Ừ.
STUDENT
Your offset is that long [INAUDIBLE] a really inefficient process figuring out [INAUDIBLE]..
Nếu độ lệch dài như vậy [KHÔNG NGHE RÕ] thì quá trình tìm rất kém hiệu quả [KHÔNG NGHE RÕ].
PROFESSOR
If your offset as long, would this be very inefficient? I guess you do have to search through all of your different offsets. That is true. There's no there's no getting around that.
Nếu độ lệch dài, thì có kém hiệu quả không? Đúng là ta phải duyệt qua tất cả các độ lệch khác nhau. Đúng vậy. Không có cách nào tránh được điều đó.
Okay. So what did people get for correlation here?
Được rồi. Các em tính được tương quan ở đây bằng bao nhiêu?
STUDENT
5.
5.
PROFESSOR
This is equal to 5. What did you expect to get?
Bằng 5. Các em đã kỳ vọng ra bao nhiêu?
STUDENT
5.
5.
PROFESSOR
5, right? Because this is — basically, it's exactly fitting in, right? It's like the self dot product. It's the self inner product, right, at this delay.
5, đúng không? Vì về cơ bản nó khớp hoàn toàn, đúng không? Giống như tích vô hướng của chính nó. Là tích vô hướng của nó với chính nó, ở độ trễ này.
And what you see is that this inner product or this correlation, this is the largest of all the other delays.
Và các em thấy tích vô hướng này hay tương quan này là lớn nhất so với mọi độ trễ khác.
You can compute this — excuse me — for every single delay of S, but you will see that this is actually the one that is the largest.
Các em có thể tính cho mọi độ trễ của S, nhưng sẽ thấy đây đúng là giá trị lớn nhất.
So now, if I wanted to figure out when a satellite was transmitting, what was the delay?
Giờ nếu muốn tìm ra vệ tinh phát lúc nào, tức là độ trễ bao nhiêu?
If I knew that it started at time 0 and I wanted to figure out, well, how much time did it take, what do I want to do?
Nếu biết nó bắt đầu phát tại thời điểm 0 và muốn biết nó mất bao lâu, ta làm gì?
I want to compute this correlation and I want to send — say, well, where is my maximum? That maximum is going to tell me exactly what the delay is.
Ta tính tương quan này và xem cực đại nằm ở đâu. Cực đại đó cho ta biết chính xác độ trễ.
And that delay, once I know the delay, I can say, well, I know that my waves are traveling at the speed of light, so I can compute the distance given the time of flight of my signal.
Và khi biết độ trễ, ta có thể nói sóng truyền đi với tốc độ ánh sáng, nên ta tính được khoảng cách từ thời gian bay của tín hiệu.
Yes, question?
Em hỏi đi?
STUDENT
[INAUDIBLE] if you have multiple satellites, now you just match all the satellites into the same pattern?
[KHÔNG NGHE RÕ] nếu có nhiều vệ tinh, thì ta khớp tất cả các vệ tinh với cùng một mẫu phải không ạ?
PROFESSOR
Great question. Well, what happens if you have multiple satellites, right?
Câu hỏi hay. Chuyện gì xảy ra nếu có nhiều vệ tinh?
STUDENT
Right.
Vâng.
PROFESSOR
So this is exactly what you will be implementing in your homework. What do you do with multiple satellites? You do this iteratively. So first, you find out which satellite there is.
Đây chính là điều các em sẽ cài đặt trong bài tập về nhà. Với nhiều vệ tinh thì làm sao? Ta làm lặp đi lặp lại. Đầu tiên, tìm xem có vệ tinh nào.
And what you will see is that then you have your received signal, you will slide your satellite signature along your received signals.
Và các em sẽ thấy là có tín hiệu nhận được, ta sẽ trượt chữ ký của vệ tinh dọc theo tín hiệu nhận được.
You will find that if the satellite is present, there will be a peak at some point.
Nếu vệ tinh có mặt, sẽ có một đỉnh ở đâu đó.
If there is a peak at some point that goes above a certain threshold, that now tells you two things. One, it tells you that that satellite is present.
Nếu có một đỉnh vượt qua một ngưỡng nào đó, nó cho ta biết hai điều. Một, vệ tinh đó có mặt.
And second, it tells you the delay because you're now going to not just look for the signature at one time point, but you're going to look at many different time points.
Hai, nó cho ta biết độ trễ, vì giờ ta không chỉ tìm chữ ký tại một thời điểm, mà tìm tại nhiều thời điểm khác nhau.
So here, for example, if you're received signal, instead of, you know, cross-correlating this received signal with SA, which I know is present, if I did some other SB, I wouldn't get a high correlation peak anywhere.
Ví dụ ở đây, với tín hiệu nhận được, thay vì lấy tương quan chéo tín hiệu này với SA, mà ta biết là có mặt, nếu em dùng một SB nào đó, thì sẽ không có đỉnh tương quan cao ở đâu cả.
I would actually get a high correlation peak only if I'm actually detecting a satellite that's present. Other question over here? First row. Okay.
Em chỉ thấy đỉnh tương quan cao khi thực sự dò đúng vệ tinh có mặt. Còn câu hỏi nào ở đây không? Hàng đầu. Được rồi.
So this is exactly — can I pull this up? Thank you.
Đây chính là... cho thầy mở cái này lên được không? Cảm ơn.
So here, what is this now plotting? Here, what I've done, is we're looking now at the cross-correlation of two signatures.
Vậy ở đây đồ thị này biểu diễn gì? Ở đây, điều thầy đã làm là, giờ ta xem tương quan chéo của hai signature.
So we're saying — Okay, let me tell you one more thing, and then — then this will become — this will become clear.
Vậy ta đang nói rằng — Được rồi, để tôi nói thêm một điều nữa, rồi — rồi chỗ này sẽ — sẽ trở nên rõ ràng.
So there was a question that people were asking, which is, well you're saying that, you know, the satellite sleeps for a while, wakes up once his lifetime, transmits, and then goes back to sleep, right?
Có một câu hỏi mà mọi người đã đặt ra, đó là, thầy nói rằng, ví dụ, vệ tinh ngủ một lúc, thức dậy một lần trong đời, phát tín hiệu, rồi quay lại ngủ tiếp, đúng không?
But in reality, that's not what's happening. That is not what is happening. What is happening is the satellite is actually continuously transmitting the same signal over and over again.
Nhưng thực tế không phải như vậy. Thực tế không phải vậy. Thực tế là vệ tinh liên tục phát đi phát lại cùng một tín hiệu mãi.
So in reality, what the satellite transmission is, it is like this. So this is our signature SA, but it keeps doing it.
Vậy trong thực tế, tín hiệu vệ tinh phát trông như thế này. Đây là signature SA của ta, nhưng nó cứ lặp lại.
This is time 0. And this is called one period of your transmission.
Đây là thời điểm 0. Và đây gọi là một chu kỳ phát của bạn.
This is the second period, so on and so forth.
Đây là chu kỳ thứ hai, cứ thế tiếp tục.
What you do is you have the period of your satellite transmission be very long.
Cái bạn làm là cho chu kỳ phát của vệ tinh rất dài.
And so any delay that's shorter than that period is something that you can then identify. So what we're doing here now in this notebook — Okay.
Như vậy bất kỳ độ trễ nào ngắn hơn chu kỳ đó thì bạn đều có thể xác định được. Vậy ở đây, trong notebook này — Được rồi.
So I am now considering this signature, array 8, being constantly transmitted, right?
Bây giờ tôi xét signature này, array 8, được phát liên tục, đúng không?
And here is the actual signature that we're trying to correlate against. And we're looking at different shifts of this.
Và đây là signature thực sự mà ta đang cố tính tương quan với nó. Ta xét các độ dịch khác nhau của nó.
And you can see that when they're exactly aligned at shift 0 — you see this peak — everywhere else, there is nothing.
Và bạn thấy khi chúng trùng khớp hoàn toàn ở độ dịch 0 — bạn thấy đỉnh này — còn mọi chỗ khác thì không có gì.
What you're going to see in your homework is that when you actually have multiple satellites transmitting, what you will see is something like this.
Trong bài tập về nhà, bạn sẽ thấy khi có nhiều vệ tinh cùng phát, bạn sẽ thấy một đồ thị như thế này.
What this will tell you is that each of these peaks will correspond to, for example, a particular satellite. When you look at this peak, you use it to infer two things.
Nó cho biết mỗi đỉnh này tương ứng với, ví dụ, một vệ tinh cụ thể. Nhìn vào đỉnh này, bạn suy ra hai điều.
One is that you infer that this satellite was present because you found a correlation. And second, you infer that this satellite was present at this delay. You can do a third thing.
Một là vệ tinh này có mặt, vì bạn tìm thấy tương quan. Hai là vệ tinh này có mặt với độ trễ này. Bạn còn làm được điều thứ ba.
You know, right now we're saying that the satellite is always transmitting the same signature over and over again.
Hiện giờ ta đang nói vệ tinh luôn luôn phát đi phát lại cùng một signature.
But instead of transmitting the same signature over and over again, what it could do is it could say, well, this signature block, I'm going to multiply by some alpha, and this signature block by some beta, and this signature block by some gamma.
Nhưng thay vì phát lặp lại cùng một signature, nó có thể nói: khối signature này tôi nhân với một alpha nào đó, khối này nhân với beta, còn khối này nhân với gamma.
Turns out this is what is called modulation. And this is something that you can actually recover these alpha, beta, and gamma as well by looking at the height of your correlation peak.
Hóa ra đây gọi là điều chế (modulation). Và bạn thực sự có thể khôi phục alpha, beta và gamma này bằng cách nhìn độ cao của đỉnh tương quan.
So this is something that, you know, you will explore a little bit in your homework, not a lot. It's not a big focus.
Phần này, bạn sẽ tìm hiểu một chút trong bài tập về nhà, không nhiều. Nó không phải trọng tâm.
We're actually piloting a new lab this semester that will explore modulation in a lot more detail. It's going to be an optional lab towards the end of the semester.
Học kỳ này ta đang thử nghiệm một bài thí nghiệm (lab) mới sẽ tìm hiểu điều chế chi tiết hơn nhiều. Đó sẽ là một lab tùy chọn vào cuối học kỳ.
So only a very small group of people will do it. They'll be sign ups posted at some point later on.
Nên chỉ một nhóm rất nhỏ sẽ làm. Sau này sẽ có đăng ký được đăng lên.
But if you're interested more in understanding how modulation works, definitely try to do this lab.
Nhưng nếu bạn quan tâm hơn đến việc hiểu điều chế hoạt động ra sao, nhất định hãy thử làm lab này.
Yes?
Bạn hỏi đi?
STUDENT
Say there was a scenario where you were so far away from the satellite that the delay was equal to the time period of the signal itself.
Giả sử bạn ở xa vệ tinh đến mức độ trễ bằng đúng chu kỳ của chính tín hiệu. Vậy có nghĩa là bạn không thể phát hiện khoảng cách không?
GIẢNG VIÊN
Does that mean that you wouldn't be able to detect the distance.
Câu hỏi hay.
PROFESSOR
Great question. If you — like, to what resolution can you detect your distance? And the answer is, yes, you're limited by the period of your signal.
Bạn có thể xác định khoảng cách với độ phân giải nào? Câu trả lời là có, bạn bị giới hạn bởi chu kỳ của tín hiệu.
When you have — you're always assuming that your delay is basically use the simplest explanation, right? Occam's razor principle. So if you can say that, well, my signal has period 1024.
Bạn luôn giả sử độ trễ là cách giải thích đơn giản nhất, đúng không? Nguyên lý dao cạo Occam. Nếu tín hiệu có chu kỳ 1024. Độ trễ có thể là 2 hoặc 1026, đúng không?
My delay could either be 2 or 1026, right? These are the two possible delays. I choose delay 2. But it is a possible source of error.
Đây là hai độ trễ có thể. Tôi chọn độ trễ 2. Nhưng đó là một nguồn sai số có thể xảy ra. Còn câu hỏi nào không?
Yes, question?
Mời bạn.
STUDENT
Can you make your period much longer than the length of that increased [INAUDIBLE] times [INAUDIBLE] PROFESSOR: Yes. There is a trade-off there.
Có thể làm chu kỳ dài hơn nhiều so với độ dài của cái đó tăng [KHÔNG NGHE RÕ] lần [KHÔNG NGHE RÕ] không? Có. Ở đây có sự đánh đổi.
The longer your period, the longer the correlation that you have to compute. So you do pay in computation, but you get returns in terms of accuracy.
Chu kỳ càng dài thì phép tương quan bạn phải tính càng dài. Bạn trả giá bằng tính toán, nhưng được lợi về độ chính xác.
But these are not trade-offs, these are not kinds of things that we really are worried about in this class.
Nhưng những đánh đổi này không phải là thứ mà ta thực sự lo trong môn này.
These are things that you will have to worry about when you're actually building out the system.
Đó là những thứ bạn sẽ phải lo khi thực sự xây dựng hệ thống.
Good things to think about, but you don't have to worry about them out of scope for the course of — the case of 16A.
Đáng suy nghĩ, nhưng bạn không phải lo, nó nằm ngoài phạm vi môn 16A.
Other questions? Yes?
Còn câu hỏi nào khác không? Mời bạn?
STUDENT
Where is the delay coming from if you're consistently transmitting the same thing over and over again, there is no break in [INAUDIBLE] PROFESSOR: Where is the delay coming from?
Độ trễ đến từ đâu nếu ta liên tục phát cùng một thứ lặp đi lặp lại, không có khoảng nghỉ trong [KHÔNG NGHE RÕ] GIẢNG VIÊN: Độ trễ đến từ đâu à?
So good question. So let's say I am the transmitter, you're the receiver. When, you know — when I send the signal, it takes time because, like, my signal travels at the speed of light.
Câu hỏi hay. Giả sử tôi là bên phát, còn bạn là bên thu. Khi tôi gửi tín hiệu, nó cần thời gian vì tín hiệu của tôi truyền với tốc độ ánh sáng.
So whatever the distance between us, that induces a delay. So even if I am singing the song at a certain clip, there is a small delay.
Nên khoảng cách giữa chúng ta là nguyên nhân gây ra độ trễ. Nên dù em đang hát bài hát với một nhịp nhất định, vẫn có một độ trễ nhỏ.
Even if that song keeps getting periodically repeated you will receive it at that same period but shifted by a little bit. So you will also receive a periodic signal, but it will be shifted.
Dù bài hát đó cứ được lặp lại tuần hoàn, bạn vẫn nhận nó với đúng chu kỳ đó nhưng bị dịch đi một chút. Vậy bạn cũng sẽ nhận được một tín hiệu tuần hoàn, nhưng nó bị dịch.
And you'll see this a lot more both in the lab as well as in the homework.
Các bạn sẽ gặp điều này nhiều hơn trong bài thí nghiệm (lab) cũng như trong bài tập về nhà.
STUDENT
Right, but I don't know when we started seeing [INAUDIBLE].
Vâng, nhưng em không biết khi nào chúng ta bắt đầu thấy [KHÔNG NGHE RÕ].
PROFESSOR
So you assume that — you do know that my song starts at time 0. So you know that it starts at time zero, it goes till 10:24, the next one starts at 10:25.
Em giả sử rằng, thực ra em biết bài hát của tôi bắt đầu tại thời điểm 0. Em biết nó bắt đầu tại 0, chạy đến 10:24, và lần tiếp theo bắt đầu tại 10:25.
You know this. So if you start at time 0, you'll go to 10:23, and then you'll start the next one at 10:24. So you know this. This is fixed.
Em biết điều này. Nên nếu em bắt đầu tại 0, em sẽ chạy đến 10:23, rồi bắt đầu lần tiếp theo tại 10:24. Vậy em biết điều này. Nó là cố định.
Yes?
Em hỏi đi?
STUDENT
How do you get a negative peak in the correlation graph?
Làm sao để có đỉnh âm trong đồ thị tương quan ạ?
PROFESSOR
How do you get a negative peak in the correlation graph? Great question. If you choose any of these alpha, beta, gammas to be minus 1, you will get negative peaks in the correlation graph.
Làm sao để có đỉnh âm trong đồ thị tương quan? Câu hỏi hay. Nếu em chọn bất kỳ hệ số alpha, beta, gamma nào bằng -1, em sẽ có đỉnh âm trong đồ thị tương quan.
This is a preview from what you'll do in homework. Question?
Đây là phần xem trước những gì các em sẽ làm trong bài tập về nhà. Câu hỏi?
STUDENT
I was going to ask, what's the point of modulation?
Em định hỏi, điều chế để làm gì ạ?
PROFESSOR
What's the point of modulation? Point of modulation is to say, well, when a satellite transmits to you, it can basically communicate three things. First, it can say, hello, I am here, I exist.
Điều chế để làm gì? Mục đích của điều chế là, khi vệ tinh phát tín hiệu đến em, về cơ bản nó truyền được ba thứ. Thứ nhất, nó nói: xin chào, tôi ở đây, tôi tồn tại.
Right? That's what we talked about last time. Second, it can also tell you how far away it is. That's the second thing we talked about.
Đúng không? Đó là điều chúng ta đã nói hôm trước. Thứ hai, nó còn cho em biết nó cách bao xa. Đó là điều thứ hai chúng ta đã nói.
Modulation allows us to on top of that say, by the way, here's the secret message for you. So these are three types of information that you can send with just this signal.
Điều chế cho phép ta thêm vào đó: nhân tiện, đây là thông điệp bí mật dành cho em. Vậy là có ba loại thông tin mà em có thể gửi chỉ với tín hiệu này.
And the only reason you can do that is clever systematic engineering off the pulses that you're sending and information processing on the back end. That's what modulation is doing.
Và lý do duy nhất em làm được điều đó là nhờ thiết kế kỹ thuật có hệ thống, khéo léo của các xung em gửi đi và việc xử lý thông tin ở phía sau. Đó là điều điều chế làm.
Okay. So we have a little bit of time left.
Được rồi. Chúng ta còn một chút thời gian.
And in this time, I want to come back to saying, well, let's say we now have distances from multiple satellites.
Và trong lúc này, tôi muốn quay lại câu hỏi: giả sử giờ ta có khoảng cách từ nhiều vệ tinh.
How do we actually put them together to be able to recover our position, right?
Làm sao ghép chúng lại để khôi phục vị trí của mình?
So how do we go from distances to position?
Tức là làm sao đi từ khoảng cách đến vị trí?
And we'll do this in detail next class, but I just want to introduce the idea.
Chúng ta sẽ làm chi tiết vào buổi sau, nhưng giờ tôi chỉ giới thiệu ý tưởng.
So let's start with a very simple case here. Let's say we have a one dimensional world. A one dimensional world means you're only allowed to be somewhere on this line.
Hãy bắt đầu với một trường hợp rất đơn giản. Giả sử ta có một thế giới một chiều. Thế giới một chiều nghĩa là em chỉ được phép ở đâu đó trên đường thẳng này.
Okay? Let's say we have a landmark here. It can be a satellite, it can be a clock tower. I like Berkeley, so I'm going to draw the Campinele.
Được chứ? Giả sử ta có một địa điểm mốc ở đây. Nó có thể là vệ tinh, có thể là tháp đồng hồ. Tôi thích Berkeley nên tôi sẽ vẽ tháp Campanile.
Okay.
Được rồi.
Let's say you tell me that, Okay, I'm at distance d from the Campinele. And I know that you're in this one dimensional world.
Giả sử em nói với tôi rằng, em cách Campanile một khoảng d. Và tôi biết em ở trong thế giới một chiều này.
How can I figure out where you are?
Làm sao tôi biết em ở đâu?
Yeah?
Em nói đi?
STUDENT
Could the [INAUDIBLE] distance be in front of [INAUDIBLE]?
Khoảng cách [KHÔNG NGHE RÕ] có thể ở phía trước [KHÔNG NGHE RÕ] không ạ?
PROFESSOR
Yep. The answer was, well, I could be at distance d on the right or in the front or I could be a distance d behind the Campinele.
Đúng. Câu trả lời là, tôi có thể ở cách d về bên phải hay phía trước, hoặc cách d ở phía sau Campanile.
Right? Both of these are valid options.
Đúng không? Cả hai đều là khả năng hợp lệ.
So if I have a one dimensional world and I have one landmark and I give you one measurement, can you uniquely identify where I am?
Vậy nếu có thế giới một chiều, một địa điểm mốc và tôi cho em một phép đo, em có thể xác định duy nhất vị trí của tôi không?
Right? One measurement somehow doesn't give us enough information. What would you also want to know?
Đúng không? Một phép đo thì chưa đủ thông tin. Em còn muốn biết thêm gì?
Yeah?
Em nói đi?
STUDENT
One more measurement.
Thêm một phép đo nữa.
PROFESSOR
One more measurement, right? Maybe one more measurement. So another landmark. What's your favorite landmark on the campus?
Thêm một phép đo nữa, đúng không? Có thể thêm một phép đo nữa. Tức là một địa điểm mốc khác. Địa điểm yêu thích của em trong khuôn viên là gì?
I don't know.
Tôi không biết.
STUDENT
Doe Library.
Thư viện Doe.
PROFESSOR
Doe Library. Okay. Doe Library. Doe Library looks like that?
Thư viện Doe. Được rồi. Thư viện Doe. Thư viện Doe trông như vậy à?
Dome? I don't know. Okay.
Có mái vòm? Tôi không biết. Được rồi.
Okay. Something, something, some structure.
Được rồi. Một công trình nào đó.
If you told me a second measurement and you said you were at d1 distance from Doe Library or some other landmark, then I could use this to figure this out, right?
Nếu em cho tôi phép đo thứ hai và nói em cách thư viện Doe một khoảng d1 hoặc một địa điểm mốc khác, thì tôi có thể dùng nó để tìm ra vị trí, đúng không?
Where else have we seen, oh, do I have enough measurements? Do I have enough equations? Do I have — how many unknowns do I have?
Ta đã thấy điều này ở đâu rồi nhỉ? À, tôi có đủ phép đo chưa? Tôi có đủ phương trình chưa? Tôi có bao nhiêu ẩn số?
[INTERPOSING VOICES] PROFESSOR: So where are we going to go with this? We're going to go back to basically building on principles from module 1, right?
[NHIỀU NGƯỜI NÓI CHEN NHAU] GIẢNG VIÊN: Vậy ta sẽ đi đến đâu với điều này? Ta sẽ quay lại xây dựng trên các nguyên lý của module 1, đúng không?
I'm sorry. [LAUGHING] But you knew it was coming.
Xin lỗi các em. [CƯỜI] Nhưng các em biết là nó sẽ đến mà.
Yes, question?
Em có câu hỏi à?
STUDENT
Are we considering elevations?
Mình có xét đến độ cao không ạ?
PROFESSOR
Are we considering elevation? Good question. Right now we're just thinking about a one D world, right? So you know you're somewhere on this line.
Có xét đến độ cao không à? Câu hỏi hay. Hiện giờ ta chỉ đang nghĩ về một thế giới một chiều thôi, đúng không? Tức là bạn biết mình đang ở đâu đó trên đường thẳng này.
But let's move now to a 2D world.
Nhưng giờ ta chuyển sang thế giới 2D.
In a two dimensional world — let's say now I have a first landmark and I tell you that I am at distance d from my first landmark.
Trong thế giới hai chiều... giả sử bây giờ tôi có một điểm mốc đầu tiên và tôi nói với bạn rằng tôi cách điểm mốc đầu tiên một khoảng d.
Now, instead of two points, I have a full circle of possibilities for where I can be. Now I have my second landmark.
Bây giờ, thay vì hai điểm, tôi có cả một đường tròn các vị trí mà tôi có thể đang đứng. Giờ tôi có điểm mốc thứ hai.
And I give you another distance, let's say.
Và giả sử tôi cho bạn thêm một khoảng cách nữa.
Ah. Not a very good circle.
À. Vẽ không tròn lắm.
Okay. Approximate circle. Pretend it's a circle. You have another landmark and you get another distance that says where you are at compared to this other landmark.
Được rồi. Tròn xấp xỉ. Cứ coi như là hình tròn. Bạn có một điểm mốc nữa và bạn có thêm một khoảng cách cho biết bạn đang ở đâu so với điểm mốc kia.
Right? In two dimensions now, how many options do you have for where you actually are?
Đúng không? Trong hai chiều, giờ bạn có bao nhiêu khả năng cho vị trí thật của mình?
It could be either here or here, right? Again, do we have enough equations? Not really. So what would we want to have?
Có thể là ở đây hoặc ở đây, đúng không? Lại nữa, ta đã đủ phương trình chưa? Chưa. Vậy ta muốn có thêm gì?
We would want to have, basically, a third measurement, right?
Ta muốn có một phép đo thứ ba, đúng không?
If I told you that, well, you're at a distance d3, let's say, from a third measurement, then maybe you would be able to identify where you are.
Nếu tôi nói bạn cách một điểm thứ ba một khoảng d3, chẳng hạn, từ phép đo thứ ba, thì có thể bạn sẽ xác định được mình ở đâu.
Right? Here, what we're doing is we're doing this intuitively. What would you want to know in terms of being able to do this?
Đúng không? Ở đây ta đang làm điều này theo trực giác. Để làm được việc này, bạn cần biết những gì?
When you're doing this in 2-D, what is the number of unknowns that you have? Let's say your position is an unknown vector x in two dimensions.
Khi làm trong 2-D, số ẩn mà bạn có là bao nhiêu? Giả sử vị trí của bạn là một vectơ ẩn x trong hai chiều.
So what is the number of unknown variables that you have? Two, right? Basically the two components of x are your two unknowns.
Vậy bạn có bao nhiêu biến chưa biết? Hai, đúng không? Hai thành phần của x chính là hai ẩn của bạn.
And somehow we're seeing, intuitively, that we need three equations. Right? What would you expect? You would expect that if you have two unknowns, you need two equations to solve.
Và theo trực giác, ta thấy cần ba phương trình. Đúng không? Bạn sẽ mong đợi điều gì? Bạn sẽ nghĩ có hai ẩn thì cần hai phương trình để giải.
But turns out here we're needing three equations. Right? We're intuitively seeing this happening. We're drawing these pictures.
Nhưng hóa ra ở đây ta cần ba phương trình. Đúng không? Ta thấy điều này xảy ra theo trực giác. Ta đang vẽ các hình này.
We're seeing that, but the question is, why? What's going on here? So let's understand it a little bit.
Ta thấy vậy, nhưng câu hỏi là tại sao? Chuyện gì đang xảy ra ở đây? Ta hãy tìm hiểu một chút.
So let's say I knew that this was landmark A, this was landmark B, and this was landmark C. Right?
Giả sử tôi biết đây là điểm mốc A, đây là điểm mốc B, và đây là điểm mốc C. Đúng không?
And I'm going to represent these by vectors in my two dimensional space so I know exactly where A, B, and C are. So I have some axes here.
Và tôi sẽ biểu diễn chúng bằng các vectơ trong không gian hai chiều để tôi biết chính xác A, B và C ở đâu. Tôi có vài trục ở đây.
This is my origin, 0 vector.
Đây là gốc tọa độ, vectơ 0.
When I say that I'm at a distance d1 from landmark A, how do I write that equation?
Khi nói tôi cách điểm mốc A một khoảng d1, tôi viết phương trình đó thế nào?
I am — let's say my location is x, the unknown location, and I know something about the distance between me and a landmark, right?
Giả sử vị trí của tôi là x, vị trí chưa biết, và tôi biết điều gì đó về khoảng cách giữa tôi và một điểm mốc, đúng không?
So I know something about this vector. In fact, what do I know about this vector?
Vậy tôi biết điều gì đó về vectơ này. Thực ra, ta biết gì về vectơ này?
STUDENT
Magnitude.
Độ lớn.
PROFESSOR
Its magnitude. So if I can write this vector, what is this vector? This vector is basically x minus A. Right?
Độ lớn của nó. Nếu viết được vectơ này, nó là gì? Vectơ này chính là x trừ A. Đúng không?
I know that its magnitude is equal to d1. Or I can say its magnitude squared is equal to d1 squared.
Tôi biết độ lớn của nó bằng d1. Hoặc có thể nói bình phương độ lớn của nó bằng d1 bình phương.
OK? So when I look at this equation, is it the kind of equation that we like?
Được chứ? Nhìn phương trình này, nó có phải loại phương trình ta thích không? Nó có tuyến tính theo x không?
Is it linear in x?
Nó có tuyến tính theo các ẩn của ta không?
SINH VIÊN
Is it linear in our unknowns?
Không.
STUDENT
No.
Không, đúng không?
PROFESSOR
No, right? There's this quadratic term.
Có số hạng bậc hai này.
And this quadratic term says, hey, wait a minute, I thought we were supposed to use a Gaussian elimination, and there's a quadratic term. Gaussian elimination doesn't work for quadratic terms, right?
Và số hạng bậc hai này nói rằng, khoan đã, tôi tưởng ta phải dùng phép khử Gauss, mà lại có số hạng bậc hai. Phép khử Gauss không dùng được cho số hạng bậc hai, đúng không?
All of this machinery that was developed in module one we're going to have to throw out the window if we can't somehow get rid of this quadratic term.
Toàn bộ công cụ được xây dựng ở module một ta sẽ phải vứt đi nếu không bằng cách nào đó loại bỏ được số hạng bậc hai này. Nên tôi sẽ dừng ở đây.
So I'm going to say that we're going to stop here.
This quadratic term is why you end up having to have a third measurement even though you have two equations and two — even though you just have two unknowns.
Số hạng bậc hai này là lý do bạn phải có phép đo thứ ba, dù bạn có hai phương trình và hai... dù bạn chỉ có hai ẩn. Hãy nghĩ xem tại sao lại như vậy.
Think about why this is happening. Think about correlation and how you estimate these delays. You'll play with it more in the homework. And we'll pick up next lecture.
Hãy nghĩ về tương quan và cách ước lượng các độ trễ này. Bạn sẽ làm quen thêm trong bài tập về nhà. Và ta sẽ tiếp tục ở bài giảng sau. Và ta sẽ tiếp tục ở bài giảng sau.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Không có khóa học liên quan.