1 |
1
통신 시스템에서 신호를 복호하는 방법에 있어서,메시지 비트들 및 제1 CRC(cyclic redundancy check) 비트들에 대응하는 부호화된 비트열을 수신하는 과정과,상기 부호화된 비트열의 적어도 일부에 대한 트레이스백을 통해 부호어를 획득하는 과정과,상기 부호어에 대한 CRC 부호화를 수행함으로써 제2 CRC 비트들을 생성하는 과정과,상기 제2 CRC 비트들 중 적어도 일부에 기반하여 복호를 수행하는 방법
|
2 |
2
청구항 1에 있어서, 상기 제2 CRC 비트들 중 적어도 일부에 기반하여 복호를 수행하는 방법은, 상기 제2 CRC 비트들 중 적어도 일부와 상기 메시지 비트들의 초기 상태가 일치하는 판단하는 과정과,상기 제2 CRC 비트들 중 적어도 일부와 상기 메시지 비트들의 초기 상태가 일치하는 경우, 상기 초기 상태를 LVA(list viterbi algorithm)의 초기 상태 후보군에 추가하는 과정과,상기 초기 상태 후보군에 대해 LVA를 수행하는 과정을 포함하는 방법
|
3 |
3
청구항 2에 있어서, 상기 부호어를 획득하는 과정은,변경된 트렐리스 다이어그램을 구성하는 과정과,메트릭 값을 계산하는 과정과,상기 메시지 비트들의 다수의 최종 상태들 중 베스트 메트릭을 갖는 최종 상태를 식별하는 과정과,상기 베스트 메트릭을 갖는 최종 상태에서 트레이스백을 수행하는 과정을 포함하고, 상기 변경된 트렐리스 다이어그램은 상기 제1 CRC 비트들에서 상기 메시지 비트들로 진행하는 다이어그램인 방법
|
4 |
4
청구항 2에 있어서, 상기 제2 CRC 비트들 중 적어도 일부와 상기 메시지 비트들의 초기 상태가 일치하는 판단하는 과정은,상기 획득한 부호어를 구성하는 비트들의 개수를 식별하는 과정과,상기 제2 CRC 비트들 중 상기 식별된 개수와 동일한 개수의 마지막 비트들을 식별하는 과정과,상기 마지막 비트들과 상기 메시지 비트들의 초기 상태의 비트들이 일치하는지 판단하는 과정을 포함하는 방법
|
5 |
5
청구항 3에 있어서, 상기 메시지 비트들의 다수의 최종 상태들 중 베스트 메트릭 값을 갖는 최종 상태를 식별하는 과정은,상기 제2 CRC 비트들 중 적어도 일부와 상기 메시지 비트들의 초기 상태가 일치하지 않는 경우, 상기 다수의 최종 상태들 중 다음 베스트 메트릭 값을 갖는 최종 상태를 식별하는 과정을 포함하는 방법
|
6 |
6
청구항 5에 있어서, 상기 후보군의 개수가 미리 설정된 임의의 개수 미만인 경우, 추가 CRC 비트들에 대한 메트릭 값을 계산하는 과정과,상기 추가 CRC 비트들의 최종 상태들 중 메트릭 값에 기반하여 적어도 하나의 최종 상태를 식별하는 과정과,상기 식별된 적어도 하나의 최종 상태를 상기 후보군에 추가하는 과정을 더 포함하는 방법
|
7 |
7
청구항 1에 있어서, 상기 제2 CRC 비트들 중 적어도 일부에 기반하여 복호를 수행하는 과정은, 상기 제2 CRC 비트들 전체에 기반하여 트렐리스 다이어그램 상에서 경로를 진행하는 과정을 포함하는 방법
|
8 |
8
청구항 7에 있어서, 상기 제2 CRC 비트들 전체에 기반하여 트렐리스 다이어그램 상에서 경로를 진행하는 과정은,상기 제2 CRC 비트들에 기반하여 다음 상태로 진행하는 경로를 식별하는 과정과,상기 경로에 따라 출력되는 비트열 및 수신한 비트열에 기반하여 메트릭 값을 계산하는 과정을 더 포함하는 방법
|
9 |
9
청구항 7에 있어서, 상기 트렐리스 다이어그램은 메시지 비트들에서 제1 CRC 비트들로 진행하는 트렐리스 다이어그램인 방법
|
10 |
10
청구항 8에 있어서, 상기 트렐리스 다이어그램의 최종 상태들 중 베스트 메트릭 값을 갖는 하나의 최종 상태를 식별하는 과정과,상기 하나의 최종 상태에 대응하는 트렐리스 경로의 부호어를 출력하는 과정을 더 포함하는 방법
|
11 |
11
통신 시스템에서 신호를 복호하는 장치에 있어서,송수신부와, 상기 송수신부와 기능적으로 결합된 적어도 하나의 프로세서를 포함하고,상기 적어도 하나의 프로세서는, 메시지 비트들 및 제1 CRC(cyclic redundancy check) 비트들에 대응하는 부호화된 비트열을 수신하고, 상기 부호화된 비트열의 적어도 일부에 대한 트레이스백을 통해 부호어를 획득하고, 상기 획득한 부호어에 대한 CRC 부호화를 수행함으로써 제2 CRC 비트들을 생성하고, 상기 제2 CRC 비트들 중 적어도 일부에 기반하여 복호를 수행하는 장치
|
12 |
12
청구항 11에 있어서, 상기 적어도 하나의 프로세서는, 상기 제2 CRC 비트들 중 적어도 일부와 상기 메시지 비트의 초기 상태가 일치하는 판단하고, 상기 제2 CRC 비트들 중 적어도 일부와 상기 메시지 비트들의 초기 상태가 일치하는 경우, 상기 부호어를 LVA(list viterbi algorithm)의 초기 상태 후보군에 추가하고, 상기 초기 상태 후보군에 대해 LVA를 더 수행하는 장치
|
13 |
13
청구항 12에 있어서, 상기 적어도 하나의 프로세서는, 변경된 트렐리스 다이어그램을 구성하고, 메트릭 값을 계산하고, 상기 메시지 비트들의 다수의 최종 상태들 중 베스트 메트릭을 갖는 최종 상태를 식별하고, 상기 베스트 메트릭을 갖는 최종 상태에서 트레이스백을 더 수행하고, 상기 변경된 트렐리스 다이어그램은 상기 제1 CRC 비트들에서 상기 메시지 비트들로 진행하는 다이어그램인 장치
|
14 |
14
청구항 12에 있어서, 상기 적어도 하나의 프로세서는,상기 획득한 부호어를 구성하는 비트들의 개수를 식별하고, 상기 제2 CRC 비트들 중 상기 식별된 개수의 마지막 비트들을 식별하고, 상기 마지막 비트들과 상기 메시지 비트의 초기 상태의 비트들이 일치하는지 더 판단하는 장치
|
15 |
15
청구항 13에 있어서, 상기 적어도 하나의 프로세서는,상기 제2 CRC 비트들 중 적어도 일부와 상기 메시지 비트들의 초기 상태가 일치하지 않는 경우, 상기 다수의 최종 상태들 중 다음 베스트 메트릭 값을 갖는 최종 상태를 더 식별하는 장치
|
16 |
16
청구항 15에 있어서, 상기 적어도 하나의 프로세서는,상기 후보군의 개수가 미리 설정된 임의의 개수 미만인 경우, 추가 CRC 비트들에 대한 메트릭 값을 계산하고, 상기 추가 CRC 비트들의 최종 상태들 중 메트릭 값에 기반하여 적어도 하나의 최종 상태를 식별하고, 상기 식별된 적어도 하나의 최종 상태를 상기 후보군에 더 추가하는 장치
|
17 |
17
청구항 11에 있어서, 상기 적어도 하나의 프로세서는,상기 제2 CRC 비트들 전체에 기반하여 트렐리스 다이어그램 상에서 경로를 진행하는 장치
|
18 |
18
청구항 17에 있어서, 상기 적어도 하나의 프로세서는,상기 제2 CRC 비트들에 기반하여 다음 상태로 진행하는 경로를 식별하고, 상기 경로에 따라 출력되는 부호어 및 수신한 비트열에 기반하여 메트릭 값을 계산하는 장치
|
19 |
19
청구항 17에 있어서, 상기 트렐리스 다이어그램은 메시지 비트들에서 제1 CRC 비트들로 진행하는 트렐리스 다이어그램인 장치
|
20 |
20
청구항 18에 있어서, 상기 적어도 하나의 프로세서는,상기 트렐리스 다이어그램의 최종 상태들 중 베스트 메트릭 값을 갖는 하나의 최종 상태를 식별하고, 상기 하나의 최종 상태에 대응하는 트렐리스 경로의 부호어를 출력하는 장치
|