KR100892891B1

Concatenated encoding and decoding for multilayer communication protocol

Abstract

A method and system for use of an external decoder in a broadcast service communication system are described. Information to be transmitted is provided to a systematic portion of the plurality of transmit buffers and is encoded by an external decoder communicatively coupled to the transmit buffers. The resulting redundant bits are provided to the parity portion of each transmit buffer. The contents of the transmit buffer are multiplexed and encoded by an internal decoder to improve protection by adding redundancy. The receiving station recovers the transmitted information by the inverse process. Since the decoding complexity depends on the size of the systematic portion of the transmit buffer, a reasonable compromise between the systematic portion size and the number of transmit buffers results in reduced decoding complexity.Encoder, decoder, systematic part, transmit buffer.

KR100892891B1, drawing sheet 1
Sheet 1 of 4

Term

Term ended

Expired 8 October 2022, 4 years ago.

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

54 claims: 6 independent, 48 dependent

  1. 1
    디코딩 복잡도를 감소시키는 인코딩 방법으로서, 복수의 버퍼 각각에서의 시스터매틱 비트를 제 1 코드로 인코딩하는 단계;상기 복수의 버퍼의 컨텐츠를 멀티플렉싱하는 단계;및 프레임 세트를 제공하기 위해 상기 멀티플렉싱된 컨텐츠를 제 2 코드로 인코딩하는 단계를 포함하는, 인코딩 방법.
  2. 2
    제 1 항에 있어서, 상기 복수의 버퍼 각각에서의 시스터매틱 비트를 제 1 코드로 인코딩하는 단계는, 상기 복수의 버퍼 각각에서의 상기 시스터매틱 비트를 블록 코드로 인코딩하는 단계를 포함하는, 인코딩 방법.
  3. 3
    제 2 항에 있어서, 상기 복수의 버퍼 각각에서의 시스터매틱 비트를 블록 코드로 인코딩하는 단계는, 상기 복수의 버퍼 각각에서의 상기 시스터매틱 비트를 리드-솔로몬 (Reed-Solomon) 코드로 인코딩하는 단계를 포함하는, 인코딩 방법.
  4. 4
    제 1 항에 있어서, 상기 복수의 버퍼의 컨텐츠를 멀티플렉싱하는 단계는, 상기 복수의 버퍼 각각으로부터 연속적으로 비트 블록을 제공하는 단계를 포함하는, 인코딩 방법.
  5. 5
    제 4 항에 있어서, 상기 복수의 버퍼 각각으로부터 연속적으로 비트 블록을 제공하는 단계는, 상기 복수의 버퍼 각각의 로우를 포함하는 비트 블록을 제공하는 단계를 포함하는, 인코딩 방법.
  6. 6
    제 1 항에 있어서, 프레임 세트를 제공하기 위해 상기 멀티플렉싱된 컨텐츠를 제 2 코드로 인코딩하는 단계는, 인코딩될 비트 블록을 식별하는 단계;및 상기 비트 블록을 상기 제 2 코드로 인코딩하는 단계를 포함하는, 인코딩 방법.
  7. 7
    제 6 항에 있어서, 상기 인코딩될 비트 블록을 식별하는 단계는, 상기 버퍼로부터 수신된 비트 블록을 식별하는 단계를 포함하는, 인코딩 방법.
  8. 8
    디코딩 복잡도를 감소시키는 방법으로서, 수신된 프레임을 제 2 디코더에 의해 디코딩하는 단계;정확하게 디코딩된 프레임을 복수의 버퍼로 디-멀티플렉싱하는 단계;및 상기 복수의 버퍼 각각의 컨텐츠를 프로세싱하는 단계를 포함하는, 방법.
  9. 9
    제 8 항에 있어서, 상기 정확하게 디코딩된 프레임을 복수의 버퍼로 디-멀티플렉싱하는 단계는, 버퍼에 속하는 비트 블록을 식별하는 단계;및 상기 버퍼에 상기 비트 블록을 제공하는 단계를 포함하는, 방법.
  10. 10
    제 9 항에 있어서, 상기 버퍼에 속하는 비트 블록을 식별하는 단계는, 제 2 디코더에 의해 디코딩된 프레임을 포함하는 비트 블록을 식별하는 단계를 포함하는, 방법.
  11. 11
    제 8 항에 있어서, 상기 복수의 버퍼 각각의 컨텐츠를 프로세싱하는 단계는, 상기 복수의 버퍼 각각의 시스터매틱 부분을 상위 층으로 제공하는 단계를 포함하는, 방법.
  12. 12
    제 8 항에 있어서, 상기 수신된 프레임이 정확하게 디코딩되지 않은 경우에 정확하게 디코딩된 프레임을 수신하는 버퍼에 통신가능하게 연결된 디코더에 이레이저의 표시를 제공하는 단계를 더 포함하는, 방법.
  13. 13
    제 12 항에 있어서, 상기 복수의 버퍼 각각의 컨텐츠를 프로세싱하는 단계는, 시스터매틱 부분이 복구 가능할 때 디코더에 의해 버퍼의 시스터매틱 부분을 디코딩하는 단계;및 상기 복수의 버퍼 각각의 시스터매틱 부분을 상위 층으로 제공하는 단계를 포함하는, 방법.
  14. 14
    디코딩 복잡도를 감소시키는 방법으로서, 복수의 송신 버퍼 각각에서의 시스터매틱 비트를 제 1 코드에 의해 인코딩하는 단계;상기 복수의 송신 버퍼의 컨텐츠를 멀티플렉싱하는 단계;프레임 세트를 제공하기 위해 상기 멀티플렉싱된 컨텐츠를 제 2 코드로 인코딩하는 단계;상기 프레임 세트를 송신하는 단계;수신된 프레임을 제 2 디코더로 디코딩하는 단계;정확하게 디코딩된 프레임을 복수의 수신 버퍼로 디-멀티플렉싱하는 단계;및 각 수신 버퍼의 컨텐츠를 프로세싱하는 단계를 포함하는, 방법.
  15. 15
    제 14 항에 있어서, 상기 복수의 송신 버퍼 각각에서의 시스터매틱 비트를 제 1 코드로 인코딩하는 단계는, 상기 복수의 송신 버퍼 각각에서의 시스터매틱 비트를 블록 코드로 인코딩하는 단계를 포함하는, 방법.
  16. 16
    제 15 항에 있어서, 상기 복수의 송신 버퍼 각각에서의 시스터매틱 비트를 블록 코드로 인코딩하는 단계는, 상기 복수의 송신 버퍼 각각에서의 시스터매틱 비트를 리드-솔로몬 코드로 인코딩하는 단계를 포함하는, 방법.
  17. 17
    제 14 항에 있어서, 상기 복수의 송신 버퍼의 컨텐츠를 멀티플렉싱하는 단계는, 각 송신 버퍼로부터 연속적으로 비트 블록을 제공하는 단계를 포함하는, 방법.
  18. 18
    제 17 항에 있어서, 상기 각 버퍼로부터 연속적으로 비트 블록을 제공하는 단계는, 송신 버퍼의 로우를 포함하는 비트 블록을 제공하는 단계를 포함하는, 방법.
  19. 19
    제 14 항에 있어서, 프레임 세트를 제공하기 위해 상기 멀티플렉싱된 컨텐츠를 제 2 코드로 인코딩하는 단계는, 인코딩될 비트 블록을 식별하는 단계;및 상기 비트 블록을 제 2 코드로 인코딩하는 단계를 포함하는, 방법.
  20. 20
    제 19 항에 있어서, 상기 인코딩될 비트 블록을 식별하는 단계는, 상기 송신 버퍼로부터 수신된 비트 블록으로서 상기 비트 블록을 식별하는 단계를 포함하는, 방법.
  21. 21
    제 14 항에 있어서, 상기 정확하게 디코딩된 프레임을 복수의 수신 버퍼로 디-멀티플렉싱하는 단계는, 상기 수신 버퍼에 속하는 비트 블록을 식별하는 단계;및 상기 비트 블록을 상기 수신 버퍼에 제공하는 단계를 포함하는, 방법.
  22. 22
    제 21 항에 있어서, 상기 수신 버퍼에 속하는 비트 블록을 식별하는 단계는, 상기 제 2 디코더에 의해 디코딩된 프레임을 포함하는 비트 블록으로서 상기 비트 블록을 식별하는 단계를 포함하는, 방법.
  23. 23
    제 14 항에 있어서, 상기 각 수신 버퍼의 컨텐츠를 프로세싱하는 단계는, 상기 각 수신 버퍼의 시스터매틱 부분을 상위 층으로 제공하는 단계를 포함하는, 방법.
  24. 24
    제 14 항에 있어서, 상기 수신된 프레임이 정확하게 디코딩되지 않은 경우에 정확하게 디코딩된 프레임을 수신하는 수신 버퍼에 통신가능하게 연결된 제 1 디코더에 이레이저의 표시를 제공하는 단계를 더 포함하는, 방법.
  25. 25
    제 24 항에 있어서, 상기 각 수신 버퍼의 컨텐츠를 프로세싱하는 단계는, 상기 시스터매틱 부분이 복구 가능할 때 상기 제 1 디코더에 의해 상기 수신 버퍼의 시스터매틱 부분을 디코딩하는 단계;및 상기 각 수신 버퍼의 시스터매틱 부분을 상위 층으로 제공하는 단계를 포함하는, 방법.
  26. 26
    디코딩 복잡도를 감소시키는 장치로서, 복수의 버퍼;복수의 인코더로서, 각각이 상기 복수의 버퍼 중의 하나의 버퍼에 통신가능하게 연결된 상기 복수의 인코더;상기 복수의 버퍼에 통신가능하게 연결된 멀티플렉서;및 상기 멀티플렉서에 통신가능하게 연결된 내부 인코더를 구비하는, 장치.
  27. 27
    제 26 항에 있어서, 상기 복수의 버퍼 각각은 시스터매틱 비트 및 패리티 비트를 저장하도록 구성되는, 장치.
  28. 28
    제 26 항에 있어서, 상기 복수의 인코더 각각은 상기 시스터매틱 비트를 인코딩하여 상기 패리티 비트를 제공하도록 구성되는, 장치.
  29. 29
    제 28 항에 있어서, 상기 복수의 인코더 각각은 상기 시스터매틱 비트를 블록 코드로 인코딩하도록 구성되는, 장치.
  30. 30
    제 28 항에 있어서, 상기 복수의 인코더 각각은 상기 시스터매틱 비트를 리드-솔로몬 코드로 인코딩하도록 구성되는, 장치.
  31. 31
    제 26 항에 있어서, 상기 멀티플렉서는 상기 복수의 버퍼 각각으로부터 상기 내부 인코더로 연속적으로 비트 블록을 제공하도록 구성되는, 장치.
  32. 32
    제 31 항에 있어서, 상기 비트 블록은 상기 버퍼의 로우를 포함하는, 장치.
  33. 33
    제 26 항에 있어서, 상기 내부 인코더는 인코딩될 비트 블록을 식별하고, 상기 비트 블록을 내부 코드로 인코딩하도록 구성되는, 장치.
  34. 34
    제 33 항에 있어서, 상기 인코딩될 비트 블록은 상기 멀티플렉서로부터 수신된 비트 블록을 포함하는, 장치.
  35. 35
    디코딩 복잡도를 감소시키는 장치로서, 제 1 디코더;상기 제 1 디코더에 통신가능하게 연결된 디-멀티플렉서;상기 디-멀티플렉서에 통신가능하게 연결된 복수의 버퍼;및 복수의 디코더로서, 각각이 상기 복수의 버퍼 중의 하나의 버퍼에 통신가능하게 연결되는 상기 복수의 디코더를 구비하는, 장치.
  36. 36
    제 35 항에 있어서, 상기 제 1 디코더는, 수신된 프레임을 디코딩하고, 정확하게 디코딩된 프레임을 제공하고, 수신된 프레임이 정확하게 디코딩되지 않은 경우에 이레이저의 표시를 제공하도록 구성되는, 장치.
  37. 37
    제 35 항에 있어서, 상기 디-멀티플렉서는, 버퍼에 속하는 비트 블록을 식별하고, 상기 비트 블록을 상기 버퍼에 제공하도록 구성되는, 장치.
  38. 38
    제 37 항에 있어서, 상기 버퍼에 속하는 비트 블록은 상기 제 1 디코더에 의해 디코딩된 프레임을 포함하는 비트 블록을 포함하는, 장치.
  39. 39
    제 35 항에 있어서, 상기 복수의 디코더 각각은 시스터매틱 부분이 복구 가능할 때 버퍼의 시스터매틱 부분을 외부 디코더에 의해 디코딩하도록 구성되는, 장치.
  40. 40
    제 35 항에 있어서, 상기 복수의 버퍼 각각은 상기 시스터매틱 부분을 상위 층으로 제공하도록 구성되는, 장치.
  41. 41
    디코딩 복잡도를 감소시키는 장치로서, 복수의 송신 버퍼;복수의 인코더로서, 각각이 상기 복수의 송신 버퍼 중의 하나의 송신 버퍼에 통신가능하게 연결된 상기 복수의 인코더;상기 복수의 송신 버퍼에 통신가능하게 연결된 멀티플렉서;상기 멀티플렉서에 통신가능하게 연결된 내부 인코더;제 1 디코더;상기 제 1 디코더에 통신가능하게 연결된 디-멀티플렉서;상기 디-멀티플렉서에 통신가능하게 연결된 복수의 수신 버퍼;및 복수의 디코더로서, 각각이 상기 복수의 수신 버퍼 중의 하나의 수신 버퍼에 통신가능하게 연결된 상기 복수의 디코더를 구비하는, 장치.
  42. 42
    제 41 항에 있어서, 상기 복수의 송신 버퍼 각각은 시스터매틱 비트 및 패리티 비트를 저장하도록 구성되는, 장치.
  43. 43
    제 41 항에 있어서, 상기 복수의 인코더 각각은 시스터매틱 비트를 인코딩하여 패리티 비트를 제공하도록 구성되는, 장치.
  44. 44
    제 43 항에 있어서, 상기 복수의 인코더 각각은 상기 시스터매틱 비트를 블록 코드로 인코딩하도록 구성되는, 장치.
  45. 45
    제 43 항에 있어서, 상기 복수의 인코더 각각은 상기 시스터매틱 비트를 리드-솔로몬 코드로 인코딩하도록 구성되는, 장치.
  46. 46
    제 41 항에 있어서, 상기 멀티플렉서는 상기 복수의 송신 버퍼 각각으로부터 상기 내부 인코더로 비트 블록을 연속적으로 제공하도록 구성되는, 장치.
  47. 47
    제 46 항에 있어서, 상기 비트 블록은 상기 송신 버퍼의 로우를 포함하는, 장치.
  48. 48
    제 41 항에 있어서, 상기 내부 인코더는, 인코딩될 비트 블록을 식별하고, 상기 비트 블록을 내부 코드로 인코딩하도록 구성되는, 장치.
  49. 49
    제 48 항에 있어서, 상기 인코딩될 비트 블록은 상기 멀티플렉서로부터 수신된 비트 블록을 포함하는, 장치.
  50. 50
    제 41 항에 있어서, 상기 제 1 디코더는, 수신된 프레임을 디코딩하고, 정확하게 디코딩된 프레임을 제공하고, 수신된 프레임이 정확하게 디코딩되지 않은 경우에 이레이저의 표시를 제공하도록 구성되는, 장치.
  51. 51
    제 41 항에 있어서, 상기 디-멀티플렉서는, 상기 수신 버퍼에 속하는 비트 블록을 식별하고, 상기 비트 블록을 상기 수신 버퍼에 제공하도록 구성되는, 장치.
  52. 52
    제 51 항에 있어서, 상기 수신 버퍼에 속하는 비트 블록은 상기 제 1 디코더에 의해 디코딩되는 프레임을 포함하는 비트 블록을 포함하는, 장치.
  53. 53
    제 41 항에 있어서, 상기 복수의 디코더 각각은 시스터매틱 부분이 복구 가능할 때 외부 디코더에 의해 상기 수신 버퍼의 시스터매틱 부분을 디코딩하도록 구성되는, 장치.
  54. 54
    제 41 항에 있어서, 상기 복수의 수신 버퍼 각각은 상기 수신 버퍼의 시스터매틱 부분을 상위 층으로 제공하도록 구성되는, 장치.
Independent claims54