ủ ạ  mã phát hi n l

ươ ệ ỗ . Cách tính toán c a nó  ượ ố đ ng s

ử ụ đây là s  d ng cách tính không nh  ( i ạ ỏ  s  dố ư là k t ế c lo i b  và ớ carry­less arithmetic)

ộ ỏ ơ

ộ ế ị ặ ằ ả ả ề ị

ư ẻ ặ ượ ử ụ ủ ố ư ộ ế ị

ể ự ượ ằ ữ ng h u

ư

ớ ợ ng dùng đ u s  d ng tr ườ ườ , th

ấ ỳ ườ ử ụ c b ng cách s  d ng b t k  tr ề ử ụ ữ ườ ng h u  ệ c ký hi u là 0 và 1, phù h p v i  ữ ng đ ế t s  ch  đ  c p đ n nh ng mã CRC

ư ượ ế ẽ ỉ ề ậ ơ t c  các mã CRC th ầ ử ng hai ph n t ạ ủ i c a bài vi ắ

ệ ự

ể ủ ữ ệ ế ộ ạ ộ ẫ ả ự ổ ế ủ ả

ộ ẽ ụ ấ ả ộ ổ i s  ph  bi n c a mã CRC trong phát hi n s  thay đ i  ượ ệ c  ạ ữ ệ c b t k  l

ộ ơ ệ ệ ượ ấ ỳ ỗ ấ ỳ ự ế

ầ ộ

ệ ệ ả

ệ ẫ ố

ữ ụ ộ ủ ơ d n đ n phân b  không ng u nhiên (v.d, "bursty"),  ư Multiple  ữ

ẵ ẻ ự ộ ở

ả ử ụ ộ ỗ ơ i đ n gi n nh t, bit parity (xét ch n l ), th c ra là m t mã CRC  ng: s  d ng s  chia đ  dài 2 bit là 11.

tệ  r ngộ  rãi trong thông tin

vòng c aủ  m tộ  tị mã cũng là m tộ  tị mã. cượ  g iọ  m tộ  l pớ  con quan tr ngọ  c aủ  mã tuy nế  tính.

cượ  th cự  hi nệ  dễ dàng nhờ b có thể đ

có h iồ  ti pế  (feedback connection).

ngươ  pháp để gi ượ cượ  nhi uề  ph ạ iả  mã ể

ử ủ ố ị ể ắ ộ ỗ

ố

ế ị ư ề ỗ ộ ạ ữ ệ ượ c truy n hay l u vào thi i khi d  li u đ

ư c khi d  li u đ

ị c dùng đ  sinh ra giá tr   ủ ậ ị ể c dùng  ẽ ữ t b  l u tr . Giá tr  c a CRC s   ữ ệ ượ c truy n đi hay l u  ử ằ ư c tính toán và đính kèm vào d  li u tr ẽ ượ ể ướ c ki m th  b ng cách sinh ra mã CRC và

ữ ệ c s  d ng, nó s  đ ữ ệ ữ ệ ượ ử ụ ớ ớ ộ CRC (Cyclic Redundancy Check)là m t lo i ố  chia s  dàiố ư gi ng nh  phép toán  trong đó th ệ ở ể ả t  qu , đi m khác bi ủ ố ữ ạ . Đ  dài c a s  d  luôn nh  h n ho c b ng đ  dài c a s   ườ ộ  tr ủ ng h u h n c a m t ố ể ủ ế ố chia, do đó s  chia s  quy t đ nh đ  dài có th  c a k t qu  tr  v . Đ nh nghĩa đ i  ề ố ạ ớ ừ v i t ng lo i CRC đ c thù quy t đ nh s  chia nào đ c s  d ng, cũng nh  nhi u  ộ ràng bu c khác. ặ M c dù các mã CRC có th  xây d ng đ ấ ả ạ h n nào, nh ng t ườ h nạ  GF(2). Đây là tr ầ ki n trúc máy tính. Ph n còn l thu c d ng này, nh ng nguyên t c thì khái quát h n. M t lý do quan trong lý gi ộ ng u nhiên c a d  li u là hi u su t đ m b o. Đi n hình, m t mã CRC n bit, đ i tín  áp d ng cho m t đo n d  li u có đ  dài tùy ý, s  phát hi n đ ổ ơ ẻ hi u đ n nào có đ  dài không quá n bit (nói cách khác, b t k  s  bi n đ i đ n l   ­n c a ủ ẽ ủ ữ ệ ề nào có chi u dài không quá n bit c a d  li u), và s  phát hi n m t ph n 1­2 ơ ỗ ấ ả ề ữ ỗ ế ộ t i trong c  các kênh truy n d   t c  các l i tín hi u có đ  dài dài h n th . Các l ớ ừ ẫ ế ươ ệ li u và ph ng ti n b  nh  t ở ặ làm cho các đ c tính c a CRC tr  nên h u d ng h n nh ng mã khác nh Parity checks. ệ ố ấ H  th ng tìm l ố ườ ầ ạ d ng t m th Mã vòng (Cyclic Codes) là m tộ  họ mã có  ngứ  d ngụ  đ cặ  bi . Mã có tên g iọ  là cyclic vì do có đ cặ  tính d chị Mã vòng (hay mã chu k )ỳ  còn đ Mã này đáng chú ý vì hai lý do sau đây: ­  M chạ  mã hoá và tính syndrome (h iộ  ch ng)ứ ộ ghi d chị ­  Nhờ c uấ  trúc c aủ  mã có thể tìm đ ộ CRC (Cyclic Redundancy Check) là m t lo i hàm băm, đ ề ki m th , c a m t chu i bit có chi u dài ng n và c  đ nh, c a các gói tin v n  ử ượ ỏ ủ ệ ữ ệ ể chuy n qua m ng hay m t kh i nh  c a t p d  li u. Giá tr  ki m th  đ ị ủ ể đ  dò l ượ ề đ ữ tr . Khi d  li u đ so kh p v i mã CRC trong d  li u.

ấ ả ặ ấ ơ

ị ỗ ợ ấ ể ử ụ i gây ra b i

ễ ổ ế ệ ơ ể ắ CRC r t ph  bi n, vì nó r t đ n gi n đ  l p đ t trong các máy tính s  d ng h  c   ở ễ ố s  nh  phân, d  dàng phân tích tính đúng, và r t phù h p đ  dò các l nhi u trong khi truy n d  li u.

LTE (vi

ệ

ự ư ẩ ừ Long Term Evolution, có nghĩa là Ti n ế ư ộ c coi nh  công ngh  di đ ng th  h  th  4 (4G,  ư c coi nh  3,9G). ế ệ ứ ộ  4G LTE là m t chu n cho

ệ ạ ộ ế   t

ề ữ ệ ế ắ ủ ụ t c a c m t t t ượ ệ ớ ỉ ượ ố ộ ữ ệ ự ố ữ ệ

ế ớ ề ậ ỹ

ạ ộ ộ

ờ ử ụ ư ậ ị ượ ệ ể ng và t c đ  d  li u.

ượ ch c

ế ệ ứ ả ớ

ố ậ ủ ả ỉ ả ữ hóa dài h nạ ), công ngh  này đ ấ nh ng th c ch t LTE m i ch  đ ề truy n thông không dây t c đ  d  li u cao dành cho đi n tho i di đ ng và các thi ệ ị ầ b  đ u cu i d  li u. Nó d a trên các công ngh   m ngạ  GSM/EDGE và UMTS/HSPA, LTE nh  s  d ng các k  thu t đi u ch  m i  ụ ả   i pháp công ngh  khác nh  l p l ch ph  thu c kênh và thích nghi và m t lo t các gi ố ộ ữ ệ [1][2] Các tiêu  ỹ ố ộ ữ ệ ậ t c đ  d  li u, k  thu t đa anten đ  tăng dung l ẩ ủ ự ượ ổ ứ  3GPP(D  án đ i tác th  h  th  3) ban hành và đ c t chu n c a LTE đ c  ỹ ạ ộ ị quy đ nh trong m t lo t các ch  tiêu k  thu t c a Phiên b n 8 (Release 8), v i  ỏ ượ ả ế nh ng c i ti n nh  đ trong Phiên b n 9. c mô t