CN101867448B

Method and system for reduction of decoding complexity in a communication system

Abstract

The present invention relates to a method and system for reducing decoding complexity in a communication system. The method and system for using an external decoder in a broadcast service communication system are specifically described. The information to be transmitted is provided to the system part of a plurality of transmission buffers, and is encoded by an external decoder communicatively coupled with the transmission buffer. The generated redundant bits are provided to the parity part of each transmit buffer. The internal decoder multiplexes and encodes the contents of the transmit buffer, thereby improving protection by increasing redundancy. The receiving station recovers the transmitted information through the reverse process. Since the decoding complexity depends on the size of the system portion of the transmit buffer, a reasonable compromise between the size of the system portion and the number of transmit buffers results in reduced decoding complexity.

Term

Term ended

Expired 8 October 2022, 4 years ago.

  1. Priority
  2. Filed
  3. Granted
  4. Expired
  5. Today

39 claims: 5 independent, 34 dependent

  1. 1
    一种用于降低解码复杂度的编码方法,所述方法包括以下步骤: 用第一编码对来自比特流的、多个缓冲器的每一个中的系统比特进行编码以在所述多 个缓冲器中产生另外的奇偶比特行,其中所述第一编码是经由外编码器编码的; 对所述多个缓冲器的每一个中的内容进行多路复用;以及 用第二编码对所述经多路复用的内容进行编码,以提供一组帧,其中对所述经多路复 用的内容进行编码的所述步骤包括:识别要被编码的比特块,然后用所述第二编码对所述 比特块进行编码,其中所述第二编码是经由内编码器编码的。
  2. 2
    如权利要求1所述的方法,其特征在于,用第一编码对多个缓冲器的每一个中的系 统比特进行编码的所述步骤包括: 用块编码对所述多个缓冲器的每一个中的系统比特进行编码。
  3. 3
    如权利要求2所述的方法,其特征在于,用块编码对所述多个缓冲器的每一个中的 系统比特进行编码的所述步骤包括: 用Reed-Solomon编码对多个缓冲器的每一个中的系统比特进行编码。
  4. 4
    如权利要求1所述的方法,其特征在于,对所述多个缓冲器的每一个的内容进行多 路复用的所述步骤包括: 连续地从所述多个缓冲器的每一个中提供比特块。
  5. 5
    如权利要求4所述的方法,其特征在于,连续地从所述多个缓冲器的每一个中提供 比特块的所述步骤包括: 提供包括该缓冲器的行的比特块。
  6. 6
    如权利要求1所述的方法,其特征在于,用于识别要被编码的比特块的所述步骤包 括: 识别从所述多个缓冲器中的缓冲器接收到的比特块。
  7. 7
    一种用于降低解码复杂度的方法,所述方法包括以下步骤: 用第一解码器对接收到的帧进行解码; 把经正确解码的帧多路分解到多个接收缓冲器,所述多路分解的步骤包括: 识别比特块,其中所述比特块包括经由所述第一解码器解码的所述经正确解码的帧, 并且所述比特块属于所述多个缓冲器中的缓冲器,以及 将所述比特块提供给该缓冲器; 处理所述多个缓冲器的每一个中的内容; 如果所述帧未能正确解码,则向第二解码器提供擦除指示,其中所述第二解码器与将 接收经正确解码的帧的缓冲器通信耦合。 如权利要求7所述的方法,其特征在于,用于处理每个接收缓冲器的内容的所述步 骤包括: 把所述多个缓冲器的每一个中的系统部分提供给高于物理层的层。
  8. 8
    9. 如权利要求7所述的方法,其特征在于,用于处理每个接收缓冲器的内容的所述步 骤包括: 当系统部分可恢复时,由第二解码器对所述缓冲器的所述系统部分进行解码;以及 把所述多个缓冲器的每一个中的所述系统部分提供给高于物理层的层。
  9. 9
    10. 一种用于降低解码复杂度的方法,所述方法包括以下步骤: 用第一编码对来自所述比特流的、多个发送缓冲器的每一个中的系统比特进行编码以 在所述多个发送缓冲器中产生另外的奇偶比特行,其中所述第一编码是外编码; 对所述多个发送缓冲器中的内容进行多路复用; 用第二编码对所述经多路复用的内容进行编码,以提供一组帧,其中对所述经多路复 用的内容进行编码的所述步骤包括:识别要被编码的比特块,然后用所述第二编码对所述 比特块进行编码,其中所述第二编码是内编码。 发送该组帧; 用第二解码器对接收到的帧进行解码; 把经正确解码的帧多路分解到多个接收缓冲器;以及 处理每个接收缓冲器的内容。
  10. 10
    11. 如权利要求10所述的方法,其特征在于,用第一编码对多个发送缓冲器的每一个 中的系统比特进行编码的所述步骤包括: 用块编码对多个发送缓冲器的每一个中的系统比特进行编码。
  11. 11
    12. 如权利要求11所述的方法,其特征在于,用块编码对多个发送缓冲器的每一个中 的系统比特进行编码的所述步骤包括: 用Reed-Solomon编码对多个发送缓冲器的每一个中的系统比特进行编码。
  12. 12
    13. 如权利要求10所述的方法,其特征在于,对所述多个发送缓冲器的内容进行多路 复用的所述步骤包括: 连续地从每个发送缓冲器中提供比特块。
  13. 13
    14. 如权利要求13所述的方法,其特征在于,用于连续地从每个发送缓冲器中提供比 特块的所述步骤包括: 提供包括该发送缓冲器的行的比特块。
  14. 14
    15. 如权利要求10所述的方法,其特征在于,用于识别要被编码的比特块的所述步骤 包括: 把所述比特块识别为从发送缓冲器接收到的比特块。
  15. 15
    16. 如权利要求10所述的方法,其特征在于,把经正确解码的帧多路分解到接收缓冲 器的所述步骤包括: 识别属于所述多个接收缓冲器中的接收缓冲器的比特块;以及 把所述比特块提供给该接收缓冲器。
  16. 16
    17. 如权利要求16所述的方法,其特征在于,用于识别属于所述多个接收缓冲器中的 接收缓冲器的比特块的所述步骤包括: 把比特块识别为包括由第二解码器所解码的帧的比特块。 1 如权利要求10所述的方法,其特征在于,用于处理每个接收缓冲器的内容的所述 步骤包括: 把每个接收缓冲器的系统部分提供给高于物理层的层。
  17. 17
    19. 如权利要求10所述的方法,其特征在于,还包括: 如果所述帧未能正确解码,则向第一解码器提供擦除指示,其中所述第二解码器与将 接收经正确解码的帧的所述接收缓冲器通信耦合。
  18. 18
    20. 如权利要求19所述的方法,其特征在于,用于处理每个接收缓冲器的内容的所述 CN 101867448 Β 步骤包括: 当系统部分可恢复时,由第一解码器对该接收缓冲器的系统部分进行解码;以及 把每个接收缓冲器的系统部分提供给高于物理层的层。
  19. 19
    21. 一种用于降低解码复杂度的装置,包括: 多个缓冲器; 多个外部编码器,所述多个外部编码器的每一个都与所述多个缓冲器之一直接耦合, 其中所述多个缓冲器被构造成用于接收来自比特流的系统比特; 多路复用器,其与所述多个缓冲器直接耦合以对所述多个缓冲器的每一个中的内容进 行多路复用;以及 内部编码器,其与所述多路复用器直接耦合,所述内部编码器被构造成用于识别由外 部编码器编码的比特块并且用内编码对所述比特块进行编码。
  20. 20
    22. 如权利要求21所述的装置,其特征在于,所述多个缓冲器的每一个都被构造成用 于: 保存系统比特和奇偶比特。
  21. 21
    23. 如权利要求21所述的装置,其特征在于,所述多个外部编码器的每一个都被构造 成用于: 对系统比特进行编码,以提供奇偶比特。
  22. 22
    24. 如权利要求21所述的装置,其特征在于,所述多个外部编码器的每一个都被构造 成用于: 用块编码对所述系统比特进行编码。
  23. 23
    25. 如权利要求21所述的装置,其特征在于,所述多个外部编码器的每一个都被构造 成用于: 用Reed-Solomon编码对所述系统比特进行编码。
  24. 24
    26. 如权利要求21所述的装置,其特征在于,所述多路复用器被构造成用于: 连续地从所述多个缓冲器的每一个向所述内部编码器提供比特块。
  25. 25
    27. 如权利要求26所述的装置,其特征在于,所述比特块包括所述缓冲器的行。 2 如权利要求21所述的装置,其特征在于,要被内部编码器编码的比特块包括: 从所述多路复用器接收到的比特块。
  26. 26
    29. 一种用于降低解码复杂度的装置,包括: 第一解码器,其中所述第一解码器被构造成用于: 对接收到的帧进行解码; 提供经正确解码的帧; 如果所述接收到的帧未能正确解码,则提供擦除指示; 多路分解器,其与所述第一解码器通信耦合; 多个缓冲器,它们与所述多路分解器通信耦合,其中所述多路分解器被构造成将经正 确解码的帧分布在所述多个缓冲器中间;以及 多个解码器,其中所述多个解码器的每一个都与所述多个缓冲器之一通信耦合并且被 构造用于当系统部分可恢复时对该缓冲器的系统部分进行解码。
  27. 27
    30. 如权利要求29所述的装置,其特征在于,所述多路分解器被进一步构造成用于: 识别属于所述多个缓冲器中的缓冲器的比特块;以及 把所述比特块提供给该缓冲器。
  28. 28
    31. 如权利要求30所述的装置,其特征在于,属于所述多个缓冲器中的缓冲器的所述 比特块具有: 包括由所述第一解码器解码的帧的比特块。
  29. 29
    32. 如权利要求29所述的装置,其特征在于,所述多个解码器的每一个是外部解码器。
  30. 30
    33. 如权利要求29所述的装置,其特征在于,所述多个缓冲器的每一个都被构造成用 于: 把所述多个缓冲器的系统部分提供给高于物理层的层。
  31. 31
    34. 一种用于降低解码复杂度的装置,包括: 多个发送缓冲器; 多个外部编码器,构造成对系统比特进行编码以提供奇偶比特,所述多个编码器的每 一个都与所述多个发送缓冲器之一通信耦合,其中所述多个发送缓冲器被构造成用于从比 特流接收所述系统比特; 多路复用器,其与所述多个发送缓冲器通信耦合; 内部编码器,其与所述多路复用器通信耦合,其中所述内部编码器被构造成用于识别 要被编码的比特块,并且用内部编码对所述比特块进行编码,其中所述多路复用器被构造 成连续地从所述多个发送缓冲器的每一个向所述内部编码器提供比特块; 第一解码器,配置成对接收到的帧进行解码,提供经正确解码的帧,并且如果所述接收 到的帧未能正确解码,则提供擦除指示; 多路分解器,其与所述第一解码器通信耦合; 多个接收缓冲器,它们与所述多路分解器通信耦合,其中所述多路分解器被构造成将 经正确解码的帧分布在所述多个接收缓冲器中间;以及 多个解码器,所述多个解码器的每一个都与所述多个接收缓冲器之一通信耦合并且被 构造用于当系统部分可恢复时对该接收缓冲器的系统部分进行解码。
  32. 32
    35. 如权利要求34所述的装置,其特征在于,所述多个发送缓冲器的每一个都被构造 成用于: 保存系统比特和奇偶比特。
  33. 33
    36. 如权利要求34所述的装置,其特征在于,所述多个编码器的每一个都被构造成用 于: 用块编码对所述系统比特进行编码。
  34. 34
    37. 如权利要求34所述的装置,其特征在于,所述多个编码器的每一个都被构造成用 于: 用Reed-Solomon编码对所述系统比特进行编码。 3 如权利要求34所述的装置,其特征在于,所述比特块包括该发送缓冲器的行。
  35. 35
    39. 如权利要求34所述的装置,其特征在于,所述要被编码的比特块包括: 从所述多路复用器接收到的比特块。
  36. 36
    40. 如权利要求34所述的装置,其特征在于,所述多路分解器被进一步构造成用于: 识别属于所述多个接收缓冲器中的接收缓冲器的比特块;以及 把所述比特块提供给该缓冲器。
  37. 37
    41. 如权利要求40所述的装置,其特征在于,属于所述缓冲器的所述比特块具有: 包括由所述第一解码器解码的帧的比特块。
  38. 38
    42. 如权利要求34所述的装置,其特征在于,所述多个解码器的每一个是外部解码器。
  39. 39
    43. 如权利要求34所述的装置,其特征在于,所述多个接收缓冲器的每一个都被构造 成用于: 把该接收缓冲器的系统部分提供给高于物理层的层。 CN 101867448 Β
Independent claims39