KR20000023810A - 가변길이 프레임 전송방법과 전송장치 및 수신장치 - Google Patents

Abstract

가변길이 프레임 전송방법은 부호 오류가 쉽게 발생하는 환경에서 시스템의 용장 없이 수신장치 측에서 동기를 정확하고 용이하게 확정할 수 있다.

전송장치에서 가변길이 프레임 분할부(1)는 가변길이 프레임 f를 길이 비율이 1:1인 부호 스트링 f1 및 f2로 분할한다. 제 1동기 플래그 부가부(3-1)는 부호 스트링 f1의 선두에 동기 플래그 S1을 부가하고, 제 2동기 플래그 부가부(3-2)는 부호 스트링 f2의 선두에 동기 플래그 S2를 부가한다. 상기 동기 플래그들은 서로 다른 내용을 갖지만 동일한 길이를 갖는다. 동기 플래그를 가진 부호 스트링은 절환 스위치(4)에 의해 다중화 되어 가변길이 프레임으로 된다. 상기 절환 스위치(4)에서 얻은 일련의 가변길이 프레임은 직렬 데이터로서 수신장치에 전송된다. 상기 수신장치에서는 각 프레임의 시작점 및 끝점이 직렬 데이터의 각 동기 위치에 근거하여 얻어진다.

Description

가변길이 프레임 전송방법과 전송장치 및 수신장치{TRANSMISSION METHOD, TRANSMITTER AND RECEIVER FOR VARIABLE LENGTH FRAMES}

멀티미디어 통신에 있어서는 부호화된 영상 및 음성 정보 또는 그들로 이루어진 다중화된 정보와 같은 가변길이(variable length) 프레임으로 구성된 정보가 전송된다.

전송장치에서 수신장치로 가변길이 프레임의 전송시, 프레임들은 당연히 불규칙한 시간간격으로 수신된다. 따라서, 수신장치는 수신된 신호에서 프레임의 선두부와 꼬리부를 결정하고, 수신된 신호에서 프레임을 페치(fetch)한다. 이러한 가변길이 프레임을 수신하기 위한 제어방법을 프레임 동기 확정(frame synchronism establishment)이라고 한다.

이러한 유형의 통상적인 프레임 동기방법으로서는 고정길이(fixed length) 프레임 동기방법(의사 길이 고정방법)과 가변길이 프레임 동기방법이 있다.

상기 고정길이 프레임 동기방법은 가변길이 프레임을 고정길이 프레임으로 맵핑(mapping)하여 가변길이 프레임을 전송하는 방법이다. 이 방법은 수신장치가 일단 동기를 확보하면 연속적으로 도래하는 고정길이 프레임의 시작점 위치를 예측하여 동기 상태를 유지할 수 있다는 이점을 갖고 있다. 그러나, 이 방법의 경우에는 원래 가변길이 프레임의 데이터를 고정길이 프레임으로 맵핑하고 고정길이 프레임을 전송하므로, 고정길이 프레임에서 가변길이 프레임의 경계를 나타내는 포인터(pointer)를 포함하는 고정길이 프레임을 전송할 필요가 있다. 또한, 수신장치가 가변길이 프레임을 완벽하게 재생하기 위해서는 상기 포인터를 정상적으로 수신해야 한다. 따라서, 포인터의 부호 오류를 방지하기 위하여 고정길이 프레임에 오류 정정 부호를 포함시킬 필요가 있다. 그러므로, 하나의 프레임이 지나치게 커지게 되어 전송효율이 열화된다는 문제가 있다. 또한, 이러한 방법에서는 가변길이 프레임에 대한 정보를 고정길이 프레임으로 맵핑하기 때문에 전체 시스템의 융통성이 열화된다는 문제가 있다.

상기 가변길이 프레임 동기방법은 가변길이 프레임을 의사(pseudo) 고정길이로 변환하지 않고서 가변길이 프레임을 직접 전송하는 것으로 가정하는 동기방법이다.

상기 가변길이 프레임 동기방법의 전형적인 방법으로서는 동기 플래그를 사용하는 동기방법이 있다. 이 방법에서는 전송장치가 가변길이 프레임의 선두에 동기 플래그를 부가하고 그 가변길이 프레임을 전송한다. 수신장치에서는 전송장치로부터 수신된 직렬 데이터에서 동기 플래그를 검출한 다음, 각 동기 플래그의 다음에 오는 가변길이 프레임의 위치를 판단한다. 이러한 유형의 가변길이 프레임 동기방법에 따르면 가변길이 프레임이 직접 전송된다. 따라서, 하나의 프레임이 지나치게 커지게 되고 시스템의 융통성이 열화되는 문제는 발생하지 않게 된다.

상기한 가변길이 프레임 동기방법의 일예로서는 ITU-T 권고 H. 223에 채택된 HDLC 프레이밍(framing)이 있다. 이 HDLC 프레이밍에서 수신장치는 각 전송된 프레임의 선두에 01111110의 값을 갖는 동기 플래그 프레임 데이터를 부가하고 그 프레임을 전송함으로써 동기를 확정한다.

또, 이동통신에서는 부호 오류가 빈번히 발생하는 상황에서 데이터 전송이 이루어지고 있다. 이러한 상황에서 프레임에 동기 플래그를 부가하고 이 프레임을 전송하면 전송 중에 버스트(burst) 오류와 같은 부호 오류가 발생하고, 이 부호 오류로 인하여 동기 플래그가 깨질 수 있다. 이러한 경우 수신장치가 동기 플래그를 검출할 수 없기 때문에 프레임을 정확하게 수신할 수 없다. 이러한 문제를 미스(miss) 동기라고 한다.

또한, 프레임의 전송 중에 원래 동기 플래그로 사용되지 않는 데이터가 동기 플래그로 변화될 수 있다. 이러한 경우에는 수신장치가 동기 플래그가 아닌 데이터를 동기 플래그로 잘못 인식하고 이 잘못 인식된 동기 플래그의 다음에 오는 데이터를 프레임으로 취급하게 된다. 이러한 문제를 오(wrong) 동기라고 한다. 또, 이러한 유형의 오 동기는 프레임의 전송 중에 부호 오류가 발생한다는 점에 기인하며, 더욱이 부호 오류가 발생하지 않는 경우에도 프레임 데이터가 동기 플래그와 부합하지 않으면 발생한다.

이러한 경우, 전송 중에 버스트 부호 에러가 발생하지 않고 랜덤(random) 부호 오류가 발생하면 상기한 문제를 어느 정도 방지하는 것이 가능하다. 즉, 수신장치가 실제 동기 플래그와 비교하여 허용 범위 내에서 비트 오류만을 가진 데이터를 동기 플래그로 판단하는 방법을 이용함으로써 미스 동기 발생률을 감소시키는 것이 가능하다. 그러나, 실제 전송의 경우에서는 랜덤 부호 오류뿐만 아니라 버스트 부호 오류가 빈번히 발생한다. 따라서, 전송 중에 상기한 허용 범위를 초과하는 부호 오류를 동기 플래그로 발생시키는 경우가 자주 발생한다. 이러한 경우, 수신장치는 동기를 확정할 수 없게 된다.

상기한 바와 같이, 동기 플래그를 사용하는 통상적인 가변길이 프레임 동기방법에서는 가변길이 프레임이 직접 전송될 수 있다는 이점이 있지만, 전송 중에 발생된 부호 오류에 기인하여 수신장치에서 미스 동기 또는 오 동기가 발생하고, 미스 동기 또는 오 동기의 발생시 프레임을 정상적으로 재생하는 것이 곤란하다는 문제가 있다.

또, 가변길이 프레임 전송 시스템에 있어서는 가변길이 프레임의 구조에 관한 정보를 가변길이 프레임에 포함시켜서 전송하는 것이 일반적이고 빈번히 실시된다. 이러한 유형의 정보는 가변길이 프레임 상에 첨가된 정보를 재생하는데 매우 중요한 정보이므로, 동기 플래그의 경우와 마찬가지로 보호장치를 증가시키는 것이 요망된다. 그러나, 상기한 요망에 부합하는 가변길이 프레임 전송기술은 아직 제공되어 있지 않다.

본 발명은 가변길이 프레임 전송방법과 가변길이 프레임 전송장치 및 가변길이 프레임 수신장치에 관한 것이다.

도 1은 본 발명의 제 1실시예에 따른 가변길이 프레임 전송장치의 구성을 나타낸 블록도,

도 2는 본 발명의 제 1실시예에 따른 가변길이 프레임 수신장치의 구성을 나타낸 블록도,

도 3a 내지 도 3d는 본 발명의 제 1실시예에 따른 전송장치에 있어서 가변길이 프레임 F를 처리하는 단계를 나타낸 도면,

도 4a 내지 도 4c는 본 발명의 제 1실시예에 따른 수신장치에 있어서 가변길이 프레임 F를 재생하는 단계를 나타낸 도면,

도 5a 내지 도 5d는 가변길이 프레임 F의 동기를 확정하는 알고리즘을 나타낸 도면,

도 6은 도 5의 동기 확정 알고리즘을 실행하기 위한 프로그램을 나타낸 흐름도,

도 7은 본 발명의 제 2실시예에 따른 가변길이 프레임 전송장치의 구성을 나타낸 블록도,

도 8은 본 발명의 제 2실시예에 따른 가변길이 프레임 수신장치의 구성을 나타낸 블록도,

도 9는 본 발명의 제 2실시예에 따른 전송장치에 의해 생성된 가변길이 프레임을 나타낸 도면,

도 10은 본 발명의 제 3실시예에 따른 가변길이 프레임 전송장치의 구성을 나타낸 블록도,

도 11은 본 발명의 제 3실시예에 따른 가변길이 프레임 수신장치의 구성을 나타낸 블록도,

도 12는 본 발명의 제 3실시예에 따른 전송장치에 의해 생성된 가변길이 프레임을 나타낸 도면,

도 13은 본 발명의 제 4실시예에 따른 가변길이 프레임 전송장치의 구성을 나타낸 블록도,

도 14는 본 발명의 제 4실시예에 따른 가변길이 프레임 수신장치의 구성을 나타낸 블록도,

도 15는 본 발명의 제 4실시예에 따른 전송장치에 의해 생성된 가변길이 프레임을 나타낸 도면이다.

본 발명은 상기한 문제점을 해결하기 위해 이루어진 것으로, 그 첫 번째 목적은 부호 오류가 쉽게 발생하는 상황에서도 시스템의 융통성 및 전송 효율의 열화 없이 수신장치에서 동기를 용이하게 확정할 수 있는 가변길이 프레임 전송방법과 전송장치 및 수신장치를 제공하고자 하는 것이다.

본 발명의 두 번째 목적은 가변길이 프레임의 구조에 관한 정보를 가변길이 프레임에 포함시켜 전송할 때 그 정보를 보호할 수 있는 가변길이 프레임 전송방법과 전송장치 및 수신장치를 제공하고자 하는 것이다.

본 발명에 따른 가변길이 프레임 전송방법에 있어서, 전송장치는 각 가변길이 프레임을 다수의 부호 스트링으로 전송하기 위하여 특정 분할 규칙에 따라 분할하고, 상기 부호 스트링에 동기 플래그를 부가하여 다수의 부호 스트링과 이 스트링에 부가된 동기 플래그로 이루어진 직렬 데이터를 전송한다. 수신장치는 상기 전송된 직렬 데이터를 수신하고, 이 직렬 데이터로부터 동기 플래그를 검출하며, 적어도 두 개의 동기 플래그에 근거하여 상기 직렬 데이터에서 가변길이 프레임의 시작점을 판단하고 상기 직렬 데이터로부터 가변길이 프레임을 페치한다.

따라서, 본 발명은 동기 플래그에서 부호 오류가 쉽게 발생하는 상황에서도 프레임이 지나치게 커지지 않으면서 동기를 정확하고 용이하게 확정할 수 있게 된다.

본 발명의 다른 실시 양태에 있어서, 전송장치는 각 동기 플래그 다음에 가변길이 프레임의 구성에 관한 정보를 포함하는 부가 정보를 배열해서 직렬 데이터를 전송한다.

따라서, 본 실시 양태에서는 각 동기 플래그의 다음에 오는 어떤 한 개의 부가 정보를 정상적으로 전송하는 것만이 필요하기 때문에 수신장치가 부가 정보를 용이하게 얻을 수 있는 이점이 있다.

본 발명의 또 다른 실시 양태에 있어서, 전송장치는 가변길이 프레임의 구조에 관한 정보를 포함하는 부가 정보를 부호화 하여 식별 부호 스트링을 생성하고 동기 플래그의 다음에 상기 식별 부호 스트링을 배열하여 직렬 데이터를 전송하며, 수신장치는 상기 전송된 직렬 데이터에서 동기 플래그와 식별 부호를 검출하고 이 검출된 식별 부호 스트링을 동기 플래그와 비교함으로써 각 동기 플래그가 동일한 가변길이 프레임에 포함되어 있는 것인지를 판단한다.

상기 실시 양태에서는 식별 부호 스트링의 앞에 있는 동기 플래그가 동일한 가변길이 프레임에 포함되어 있는 것인지를 판단하는 것이 가능하다. 따라서, 프레임의 시작점에 대한 잘못된 판단을 방지할 수 있게 된다.

이하, 본 발명의 바람직한 실시예에 대하여 설명한다.

A: 제 1실시예

(1) 본 실시예의 구성

도 1은 본 발명의 제 1실시예에 따른 가변길이 프레임 전송장치의 구성을 나타낸 블록도이다. 수신장치는 가변길이 프레임 분할수단(1), 부가수단(3), 절환 스위치(4)를 구비하고 있다. 또, 상기 부가수단(3)은 제 1동기 플래그 부가부(3-1) 및 제 2동기 플래그 부가부(3-2)로 구성된다.

가변길이 프레임 F는 미 도시한 상위 계층에서 가변길이 프레임 분할수단(1)에 연속적으로 인가된다. 상기 가변길이 프레임 분할수단(1)은 가변길이 프레임 F를 수신하면 그 수신된 가변길이 프레임 F를, 길이 비율이 1:1인 두 개의 부호 스트링 f1 및 f2로 분할한다. 또, 상기 가변길이 프레임 분할수단(1)은 상기 부호 스트링 f1 및 f2를 전송선(2)을 매개로 부가수단(3)으로 출력한다.

상기 부가수단(3)의 제 1동기 플래그 부가부(3-1)는 동기 플래그 S1을 부호 스트링 f1의 선두에 부가하고, 그 결과로서 얻어진 부호 스트링 f1'를 전송선(2)을 매개로 절환 스위치(4)로 출력한다. 상기 부가수단(3)의 제 2동기 플래그 부가부(3-2)는 동기 플래그 S2를 부호 스트링 f2의 선두에 부가하고, 그 결과로서 얻어진 부호 스트링 f2'를 전송선(2)을 매개로 절환 스위치(4)로 출력한다.

이 경우, 상기 동기 플래그 S1 및 S2는 서로 다른 내용이지만, 동일한 길이를 갖는다.

상기 절환 스위치(4)는 직렬 데이터를 출력하기 위한 출력수단으로서 전송장치에 구비되어 있는 것이다. 상기 절환 스위치(4)는 제 1동기 플래그 부가부(3-1)에서 출력된 부호 스트링 f1' 및 제 2동기 플래그 부가부(3-2)에서 출력된 부호 스트링 f2'를 교번적으로 선택하여 미 도시한 전송부로 출력한다. 상기 전송부는 부호 스트링 f1' 및 f2'로 각각 구성된 동기 플래그를 가진 가변길이 프레임을 상기 절환 스위치(4)를 매개로 수신하여, 일련의 동기 플래그를 가진 가변길이 프레임으로 이루어진 직렬 데이터를 수신장치로 전송한다.

도 2는 본 발명의 제 1실시예에 따른 가변길이 프레임 수신장치의 구성을 나타낸 블록도이다.

상기 수신장치는 버퍼(5), 동기 확정 시스템(6) 및 동기 플래그 삭제부(7)를 구비하고 있다. 또한, 상기 동기 확정 시스템(6)은 제 1동기 플래그 검출부(6-1), 제 2동기 플래그 검출부(6-2) 및 동기 판단부(603)로 구성된다.

상기 전송장치에서 전송된 직렬 데이터는 수신장치의 미 도시한 수신부에 의해 수신된다. 그후, 상기 직렬 데이터는 전송선(8)을 매개로 버퍼(5), 제 1동기 플래그 검출부(6-1) 및 제 2동기 플래그 검출부(6-2)에 전달된다.

상기 수신부에 의해 수신된 직렬 데이터는 상기 버퍼(5)에 연속적으로 저장된다. 상기 버퍼(5)에 저장된 직렬 데이터는 동기 확정 시스템(6)에 의해 독출되어 동기 플래그 삭제부(7)로 출력된다.

상기 제 1동기 플래그 검출부(6-1)는 상기 직렬 데이터에 포함된 제 1동기 플래그 S1을 검출하기 위한 수단이다. 또, 상기 제 2동기 플래그 검출부(6-2)는 기 직렬 데이터에 포함된 제 2동기 플래그 S2를 검출하기 위한 수단이다.

상기 동기 판단부(6-3)는 상기 버퍼(5)에서 동기 플래그를 포함하는 각 프레임의 어드레스를 판단하고 이 판단 결과에 따라 상기 버퍼(5)에서 프레임을 독출한다. 상기 프레임은 동기 플래그를 각각 포함하는 부호 스트링 f1' 및 f2'로 구성된다.

상기 동기 플래그 삭제부(7)는 상기 버퍼(5)에서 독출된 프레임에서 동기 플래그 S1 및 S2를 삭제하여 원래 가변길이 프레임 F를 재생하기 위한 수단이다.

(2) 본 실시예의 동작

<일반 동작>

다음으로, 상기 전송장치의 동작에 대하여 도 1 및 도 3a 내지 3d를 참조하여 설명한다.

도 3a 내지 도 3d는 본 발명의 제 1실시예에 따른 전송장치에 있어서 가변길이 프레임 F를 처리하는 단계를 나타낸 도면이다.

도 3a는 미 도시한 상위 계층에서 연속적으로 출력되는 다수의 가변길이 프레임중 하나를 나타낸 것이다. 상기 프레임 F는 가변길이 프레임 분할부(1)에서 도 3b에 도시한 바와 같이 길이 비율이 1:1인 부호 스트링 f1(전반부) 및 부호 스트링 f2(후반부)로 분할된다.

상기 제 1동기 플래그 부가부(3-1)는 도 3c에 도시한 바와 같이 동기 플래그 S1을 부호 스트링 f1의 선두에 부가하고, 이 부가 결과인 부호 스트링 f1'를 절환 스위치(4)로 출력한다. 또, 상기 제 2동기 플래그 부가부(3-2)는 동기 플래그 S2를 부호 스트링 f2의 선두에 부가하고, 이 부가 결과인 부호 스트링 f2'를 절환 스위치(4)로 출력한다.

상기한 절환 스위치(4)의 스위칭 동작에 따라 상기 제 1동기 플래그 부가부(3-1)에서 전달된 부호 스트링 f1' 및 상기 제 2동기 플래그 부가부(3-2)에서 전달된 부호 스트링 f2'가 교번적으로 선택된다. 이에 따라, 부호 스트링 f1' 및 f2'로 이루어진 프레임이 절환 스위치(4)에서 전송부로 출력된다.

그후, 상기와 동일한 처리가 프레임 F의 다음에 오는 일련의 프레임에 적용된다. 이에 따라, 각 가변길이 프레임 F에 각각 대응하는 일련의 가변길이 프레임 F'가, 상기 프레임 F에 대응하는 프레임 F', 그 다음 프레임 F에 대응하는 프레임 F', 그 다음 프레임 F에 대응하는 프레임 F'와 같은 방식으로 연속해서 생성되어, 일련의 직렬 데이터로서 전송부에 인가된다. 또한, 도 3d에 도시한 바와 같이 직렬 데이터가 수신장치에 연속적으로 전송된다.

다음으로, 상기 수신장치의 동작에 대하여 도 2 및 도 4a 내지 도 4c를 참조하여 설명한다. 도 4a 내지 도 4c는 본 발명의 제 1실시예에 따른 수신장치에 있어서 가변길이 프레임 F를 재생하는 단계를 나타낸 도면이다.

상기 전송장치에서 전송된 직렬 데이터는 수신장치에 의해 수신되어 버퍼(5)에 연속적으로 저장된다. 또한, 상기 직렬 데이터는 제 1동기 플래그 검출부(6-1) 및 제 2동기 플래그 검출부(6-2)에 입력된다.

도 4a는 상기 수신장치에 의해 수신된 직렬 데이터를 나타낸 것이다. 상기 직렬 데이터는 도시한 바와 같이 부호 스트링 f1' 및 f2'로 구성된 가변길이 프레임을 포함한다.

상기 제 1동기 플래그 검출부(6-1)는 상기 수신된 직렬 데이터 중에서 동기 플래그 S1을 검출하면 동기 플래그가 검출되었음을 동기 판단부(6-3)에 통지한다. 또, 상기 제 2동기 플래그 검출부(6-2)는 상기 수신된 직렬 데이터 중에서 동기 플래그 S2를 검출하면 동기 플래그가 검출되었음을 동기 판단부(6-3)에 통지한다.

상기 동기 판단부(6-3)는 동기 플래그 검출부(6-1, 6-2)에서 전달된 통지에 따라 버퍼(5)의 직렬 데이터중 동기 플래그 S1 및 S2에 대응하는 부분의 위치를 판단한다. 즉, 상기 동기 플래그 검출부(6-1 또는 6-2)는 동기 플래그 S1 또는 S2의 검출시 동기 플래그 S1 또는 S2의 검출을 동기 판단부(6-3)에 통지함으로써, 버퍼(5)에서 직렬 데이터의 동기 플래그 S1 또는 S2에 대한 위치를 동기 판단부(6-3)에 통지한다.

상기 동기 판단부(6-3)는 동기 플래그 S1 및 S2의 검출 위치에 따라 가변길이 프레임 F의 동기를 확정하기 위한 처리를 수행한다. 즉, 상기 동기 판단부(6-3)는 상기 버퍼(5)에 저장된 일련의 직렬 데이터 중에서 가변길이 프레임 F에 대응하는 시작점 및 끝점에 상응하는 위치를 판단하고, 이 판단 결과[특히, 상기 시작점 및 끝점에 대응하는 상기 버퍼(5)의 어드레스]를 상기 버퍼(5)에 전달한다. 이에 따라, 도 4b에 도시한 바와 같이, 일련의 직렬 데이터중 시작점과 끝점 사이의 부호 스트링이 버퍼(5)에서 독출되어, 동기 플래그 삭제부(7)로 출력된다.

상기 동기 플래그 삭제부(7)에서는 상기 부호 스트링에서 동기 플래그 S1 및 S2를 삭제하고, 도 4c에 도시한 바와 같이 상기 가변길이 프레임 F를 재생하여 출력한다.

<동기 확정 처리>

다음으로, 동기 판단부(6-3)에 의해 실행된 가변길이 프레임 F의 동기 확정 처리에 대하여 도 5a 내지 도 5d를 참조하여 설명한다.

도 5a 내지 도 5d는 각각 수신장치에 의해 수신된 직렬 데이터를 나타낸 것이다. 상기 직렬 데이터는 다수의 가변길이 프레임으로 구성되어 있지만, 상기 가변길이 프레임 사이의 경계는 알려져 있지 않다. 따라서, 본 실시예의 동기 판단부(6-3)는 다음과 같이 가변길이 프레임의 시작점과 끝점을 판단한다.

<동기 플래그 S1 및 S2 모두 정상적으로 수신되는 경우>

도 5a에 도시한 예에 있어서, 직렬 데이터가 수신되면 동기 플래그 S1이 직렬 데이터의 P1 위치에서 검출된 다음, 동기 플래그 S2가 P2 위치에서 검출된다.

이 경우에는 부호 스트링 f1 및 f2가 동기 플래그 S1 및 S2의 다음에 존재하고, 이들 부호 스트링 f1 및 f2는 1:1의 길이 비율을 갖는다.

또한, 동기 플래그 S1 및 S2는 동일한 길이를 갖는다.

따라서, 프레임 시작점(동기 플래그 S1의 선두)은 상기 수신된 직렬 데이터의 P1 위치에 존재하고, 다음 프레임의 시작점(다음 프레임의 동기 S1)은 P1 위치로부터 길이 2P1P2(즉, 어드레스 P2 및 P1사이의 차의 두 배)만큼 전진한 P1' 위치에 존재한다.

그러므로, 동기 플래그 S1 및 S2가 본 예에 도시한 바와 같이 연속적으로 검출되면, 동기 판단부(6-3)는 상기 수신된 직렬 데이터에서 동기 플래그 S1이 존재하는 위치를 가변길이 프레임의 시작점으로 판단하고, 또한 상기 시작점으로부터 길이 2P1P2 만큼 전진한 위치를 다음의 가변길이 프레임의 시작점으로 판단한다.

이 경우, 상기 동기 판단부(6-3)는 다음 가변길이 프레임의 동기 플래그 S1이 검출되는 것을 기다리지 않고서 다음 가변길이 프레임의 시작점의 위치를 즉시 판단할 수 있다.

<2> 부호 에러가 동기 플래그 S2에서 발생하는 경우

도 5b에 도시한 예는 직렬 데이터 전송 처리중에 동기 플래그 S2에서 부호 오류가 발생한 경우이다. 따라서, 수신장치에서는 상기 직렬 데이터가 수신되면, 상기 직렬 데이터의 위치 P1에서 동기 플래그 S1이 검출되고, 그후 동기 플래그 S2가 검출되지 않은 상태에서 직렬 데이터의 위치 P1'에서 다음 프레임의 동기 플래그 S1이 검출된다.

이 경우에는 두 개의 동기 플래그 S1이 연속적으로 검출되기 때문에 동기 플래그 S2가 부호 오류로 인하여 검출되지 않았음이 명백하다. 그러나, 두 개의 검출된 동기 플래그 S1은 프레임의 선두에 부가되었던 워드이다.

따라서, 본 예에 도시한 바와 같이, 동기 플래그 S2가 검출되지 않더라도 동기 판단부(6-3)는 직렬 데이터에서 동기 플래그 S1이 검출된 각 지점에 프레임의 시작점이 존재하는 것으로 판단한다.

<3> 동기 플래그 S1에 부호 오류가 발생하는 경우

도 5c에 도시한 예는 직렬 데이터의 전송 처리중에 특정 프레임의 동기 플래그 S1에 부호 에러가 발생한 경우이다. 따라서, 수신장치에서 상기 직렬 데이터가 수신되면, 현재 프레임에 대하여 이전 프레임의 동기 플래그 S2가 검출된 다음, 현재 프레임의 동기 플래그 S1이 검출되지 않은 상태에서 현재 프레임의 동기 플래그 S2가 검출되며, 그후 위치 P1'에서 다음 프레임에 대한 동기 플래그 S1의 위치 P1'가 검출된다.

이 경우에는 현재 프레임의 동기 플래그 S2가 검출된 위치 P2와 현재 프레임의 다음 프레임의 동기 플래그 S1이 검출된 위치 사이의 길이 P2P1'는 현재 프레임 길이의 1/2임에 틀림없다.

따라서, 본 예에 도시한 바와 같이 동기 플래그 S1이 검출되지 않더라도 동기 플래그 S2가 검출되고 다음 프레임의 동기 플래그 S1이 검출되면, 동기 판단부(6-3)는 동기 플래그 S1의 검출 위치 P1'에서 길이 2P2P1'만큼 후진한 위치를 현재 프레임의 시작 위치(즉, 부호 오류가 일어나지 않았다면 검출되었을 동기 플래그 S1의 위치)로 판단한다.

<4> 부호 오류로 인하여 동기 플래그가 아닌 데이터가 동기 플래그로 변환된 경우

도 5d에 도시한 예는 특정 프레임의 동기 플래그가 아닌 데이터가 직렬 데이터의 전송 처리중에 부호 오류로 인하여 동기 플래그 S2로 변환된 경우이다. 따라서, 수신장치에서 상기 직렬 데이터가 수신되면, 프레임의 동기 플래그 S1이 검출된 다음, 위치 P2'에서 동기 플래그 S2가 검출되며, 그후 위치 P2에서 동기 플래그 S2가 검출되고, 이어서 위치 P1'에서 동기 플래그 S1이 검출된다.

이 경우, 하나의 동기 플래그 S2만이 하나의 프레임 내에 포함되어 있어야 하므로, 본 예에 도시한 바와 같이 두 개의 동기 플래그 S2가 연속적으로 검출되면 S2중 어느 하나는 부호 오류에 의해 생성된 가짜이다.

또한, 본 예에서 동기 플래그 S1의 선두에서 동기 플래그 S2의 선두까지의 길이는 동기 플래그 S2의 선두에서 해당 프레임 끝까지의 길이와 동일해야 한다.

따라서, 본 예에서 동기 판단부(6-3)는 예를 들면 P2P1 = P1'P2이고 P2'P1≠P1'P2'이면 위치 P2'에서 검출된 동기 플래그 S2가 가짜라고 판단한다.

상기한 바와 같이, 동기 확정 처리에 따르면 직렬 데이터 내에 포함된 세 개의 연속된 동기 플래그중 두 개가 검출되면 가변길이 프레임의 시작점 및 끝점을 판단하는 것이 가능하게 된다.

<동기 확정 처리 프로그램의 예>

본 실시예의 동기 확정 처리는 상기한 바와 같다. 본 기술분야에 숙련된 자라면 동기 확정 처리를 실행하기 위한 수단으로서 하드웨어 또는 소프트웨어를 사용할 것인지를 임의로 선택할 수 있다. 또한, 동기 확정 처리 내용이 이미 상세하게 설명되어 있으므로, 예를 들면 소프트웨어로 동기 확정 처리를 실현하기 위해, 본 기술분야에 숙련된 자라면 동기 확정 처리 내용에 대응하는 소프트웨어를 매우 용이하게 준비할 수 있다.

도 6은 도 5의 동기 확정 알고리즘을 실행하기 위한 프로그램을 나타낸 흐름도이다. 또한, 상기한 프로그램 이외에도 동기 확정 프로그램을 실행하기 위한 다른 많은 유형의 프로그램들이 고려될 수 있다.

도 6에 도시한 프로그램은 DSP와 같은 프로세서에 의해 실행되며, 도 2에서 동기 검출부(6-1,6-2) 및 동기 판단부(6-3)에 대응한다.

프로그램의 경우에서 프로세서는 버퍼(5)에 저장된 직렬 데이터를 탐색하여 그 직렬 데이터에서 가변길이 프레임의 위치를 판단한다. 이와 같은 탐색을 실행하기 위해서는 프로그램이 포인터 i, 레지스터 상태, P1, P2, P3, 시작(start) 및 끝(end)을 사용한다.

이러한 경우, 버퍼(5)에서 데이터를 독출하기 위한 어드레스는 포인터 i에 저장된다.

동기 플래그의 검출상태를 나타내는 정보는 레지스터 상태에 저장된다. 좀더 상세하게 설명하면, 동기 플래그 S1 또는 S2중 어느 것도 검출되지 않은 초기 상태에서 레지스터 상태는 "0"으로 설정된다. 그리고, 동기 플래그 S1이 검출되면 레지스터 상태는 "1"로 설정된다. 또, 동기 플래그 S2가 초기상태에서 검출되면 레지스터 상태는 "2"로 설정된다. 또한, 검출되어야 할 동기 플래그 S1이 검출되지 않으면 레지스터 상태는 "3"으로 설정된다.

상기 레지스터 P1 및 P2는 동기 플래그의 검출된 위치를 각각 저장하기 위한 레지스터이다. 즉, 동기 플래그 S1이 버퍼(5)에서 독출되면 이 독출 어드레스가 상기 레지스터 P1에 저장된다. 동기 플래그 S2가 버퍼(5)에서 독출되면 이 독출 어드레스가 상기 레지스터 P2에 저장된다.

상기 레지스터 P1은 해당 프레임의 다음에 오는 다음 프레임의 시작점[동기 플래그 S1의 위치]이 결정되고 해당 프레임의 시작점이 검출되거나 예측된 때에 해당 프레임의 시작점을 저장하기 위한 수단이다.

상기 레지스터 시작(start) 및 끝(end)은 시작 및 끝 포인터가 검출된 때에 가변길이 프레임의 시작 및 끝 포인터의 어드레스를 저장하기 위한 레지스터이다.

다음으로, 도 5a 내지 도 5d의 특정 상태를 가정하여 도 6에 도시한 프로그램의 흐름도를 설명하기로 한다.

먼저, 특정 가변길이 프레임의 동기 플래그 S1 및 S2가 정상적으로 수신되고 또한 다음의 가변길이 프레임의 동기 플래그 S1이 정상적으로 수신되는 도 5a에 도시한 바와 같은 경우를 가정한다. 상기한 경우에 있어서 프로그램에 의한 처리 흐름에 대하여 설명하기로 한다.

먼저, 프로세서가 프로그램의 실행을 개시하면 초기화 처리가 수행된다(단계 S100). 이 초기화 처리에 있어서는 포인터 i 및 레지스터 상태에 "0"이 설정되고 레지스터 P1,P2,P3, 시작 및 끝에 널(null) 정보(내용이 없는 빈 정보)가 설정된다.

그후, 프로세서는 상기 포인터 i에 의해 지정된 버퍼(5)의 어드레스에서 데이터를 독출하고, 이 독출 데이터가 동기 플래그 S1인지를 판단한다(단계 S101). 상기 판단결과가 "NO"이면 상기 프로세서는 상기 독출 데이터가 동기 플래그 S2인지를 판단한다(단계 S102). 또, 상기 판단 결과가 "NO"이면 상기 프로세서는 상기 포인터 i를 "1"만큼 증가시키고(단계 S103), 그후 상기 단계 S101로 되돌아간다. 이어서, 상기 프로세서는 동기 플래그 S1 또는 S2가 검출될 때까지 단계 S101 내지 S103을 반복한다.

이어서, 첫 번째 가변길이 프레임의 동기 플래그 S1(예를 들면 도 5a의 가장 좌측에 있는 동기 플래그)이 상기 버퍼(5)에서 독출되면, 단계 S101의 판단결과는 "YES"로 되고 단계 S111이 개시된다.

상기 단계 S111에서는 레지스터 상태의 내용에 대한 판단이 이루어진다. 동기 플래그 S1이 초기상태에서 독출되었다면, 이 단계에서는 레지스터 상태의 내용이 "0"이다. 따라서, 처리 루틴은 단계 S112로 진행한다. 상기 단계 S112에서 프로세서는 포인터 i의 현재 상태, 즉 동기 플래그 S1이 독출된 버퍼(5)의 어드레스를 레지스터 P1에 저장하고, 레지스터 상태를 "1"로 설정한다. 다음으로, 프로세서는 포인터 i를 증가시키면서(단계 S103) 동기 플래그 S1 및 S2의 탐색을 반복한다(단계 S101 및 S102).

그후, 동기 플래그 S2(예를 들면 도 5a의 좌측으로부터 두 번째 동기 플래그)가 버퍼(5)에서 독출되면, 단계 S102에서의 판단 결과는 "YES"로 되고 처리 루틴은 단계 121로 진행한다.

이어서, 단계 S121에서는 레지스터 상태의 내용에 대한 판단이 이루어진다. 이 경우에서 레지스터 상태의 내용이 "1"이므로, 처리 루틴은 단계 S121에서 단계 S123으로 진행한다. 상기 단계 S123에서 상기 프로세서는 포인터 i의 현재 데이터, 즉 동기 플래그 S2가 독출된 버퍼(5)의 어드레스를 레지스터 P2에 저장한다. 또, 상기 프로세서는 2P2-P1, 즉 2(P2-P1)+P1을 계산하고 이 계산결과를 포인터 i에 설정한다. 이미 검출된 동기 플래그 S1 및 S2를 가진 마지막 프레임의 다음에 오는 프레임의 시작점(동기 플래그 S1의 위치)의 예측된 어드레스는 상기한 계산에 의해 결정되고, 이 결정된 어드레스가 포인터 i에 설정된다. 예를 들면, 도 5a에서 가변길이 프레임의 동기 플래그 S1은 마지막 프레임의 동기 플래그 S1 및 S2사이의 길이의 2배 만큼 동기 플래그 S1의 위치 P1로부터 전진된 위치 P1'에 존재한다. 단계 S123에서의 처리는 포인터 i를 위치 P1'로 전진시키기 위한 처리이다.

다음으로, 단계 S124에서 프로세서는 포인터 i에 의해 지정된 버퍼(5)의 어드레스에서 데이터를 독출하고 이 독출된 데이터가 동기 플래그 S1인지를 판단한다. 상기 판단 결과가 "YES"이면 처리 루틴은 단계 S126으로 진행한다.

상기 단계 S126에서 프로세서는 동기 플래그 S1이 독출된 어드레스를 나타내는 포인터 i의 내용을 레지스터 P1'에 저장한다. 또, 프로세서는 이번에 독출된 현재 동기 플래그 S1(도 5a에 도시한 예에서 가장 좌측의 동기 플래그 S1)보다 앞선 이전의 동기 플래그 S1이 독출된 어드레스를 나타내는 레지스터 P1의 내용을 레지스터 시작에 저장한다. 또한, 프로세서는 상기 레지스터 P1'의 내용에서 1을 감산하고 이 감산에 의해 얻은 어드레스를 레지스터 끝에 저장한다.

상기 단계 S126에서의 처리가 완료되면, 처리 루틴은 단계 S136으로 진행한다. 상기 단계 S136에서 프로세서는 버퍼(5)에서 레지스터 시작에 의해 지정된 어드레스와 레지스터 끝에 의해 지정된 어드레스 사이의 영역(도 5a에서 어드레스 P1과 어드레스 P1'에서 1만큼 차이나는 어드레스 사이의 영역에 대응함)에서 가변길이 프레임을 독출하고, 이 독출된 가변길이 프레임을 도 2의 동기 플래그 삭제부(7)로 전달한다.

그후, 처리 루틴이 단계 S137로 진행하고, 프로세서는 레지스터 P1'의 내용을 레지스터 P1에 설정하며, 레지스터 상태의 내용에 동기 플래그의 워드 길이를 가산하여 구한 값을 포인터 i에 설정하고, 레지스터 상태를 "1"로 설정한다. 상기 단계 S137이 완료되면, 처리 루틴은 단계 S103을 매개로 단계 S101로 되돌아간다. 이 경우, 포인터 i는 마지막 동기 플래그 S1에 대한 어드레스의 다음 어드레스를 지정한다. 따라서, 마지막 동기 플래그 S1의 다음에 오는 동기 플래그가 독출될 때까지 단계 S101 내지 S103을 반복한다.

상기한 설명에 있어서, 초기 상태에서 동기 플래그 S1이 최초로 독출되는 경우에 대하여 예시적으로 설명했지만, 동기 플래그 S2가 최초로 독출되는 경우이어도 된다. 이 경우의 동작은 다음과 같다.

초기상태에서 동기 플래그 S2가 최초로 독출되면, 단계 S102의 판단 결과가 "YES"로 된다. 레지스터 상태의 내용은 "0"이다. 따라서, 처리 루틴은 단계 S121을 매개로 단계 122로 진행한다. 상기 단계 S122에서 프로세서는 동기 플래그 S2가 독출된 때에 포인터 i에 저장되어 있는 내용을 레지스터 P2에 저장하고, 레지스터 상태를 "2"로 설정한다. 상기 단계 S122의 처리가 완료되면, 처리 루틴은 단계 S103을 통해서 단계 S101로 되돌아간다. 그후, 프로세서는 상기 포인터 i를 증가시키면서 동기 플래그 S1 및 S2의 탐색을 반복한다(단계 S101 내지 S103).

이어서, 동기 플래그 S1이 독출되면, 단계 S101에서의 판단결과는 "YES"로 된다. 따라서, 처리 루틴은 단계 S111로 진행한다. 상기 단계 S111에서는 레지스터 상태의 내용에 대한 판단이 이루어진다. 이 경우, 레지스터 상태에는 "2"가 저장되어 있으므로, 처리 루틴은 단계 S111에서 단계 S131로 진행한다.

다음으로, 단계 S131에서 프로세서는 마지막 동기 플래그 S1이 독출된 때 포인터 i에 저장되어 있는 데이터를 독출하고, 이 독출된 데이터를 레지스터 P1'에 설정한다. 또, 프로세서는 마지막 동기 플래그 S1의 어드레스에서 2(P1'-P2)만큼 후진한 어드레스 2(P2-P1') (=P1'-2(P1'-P2))를 결정하고, 이 결정된 어드레스를 레지스터 시작에 저장한다. 또한, 프로세서는 레지스터 P1'의 내용에서 1을 감산하여 마지막 플래그 S1보다 앞선 데이터를 저장한 어드레스를 결정하고, 이 결정된 어드레스를 레지스터 끝에 저장한다. 상기 단계 S131의 처리가 완료되면, 처리 루틴은 레지스터의 내용이 "3"인지에 대한 판단을 수행하는 단계 S133으로 진행한다. 이 경우, 레지스터 상태에 "2"가 저장되어 있으므로, 상기 단계 S133의 판단 결과는 "NO"이다. 그후, 프로세서는 상기한 바와 같이 단계 S136 및 S137의 처리를 수행한다. 이어서, 처리 루틴은 단계 S103을 매개로 단계 S101로 되돌아간다.

상기한 프로그램에 따르면, 초기상태에서 동기 플래그 S2가 최초로 독출되더라도 동기 플래그 S2를 포함하는 가변길이 프레임을 재생하는 것이 가능하게 된다. 또한, 상기한 흐름에 있어서는 동기 플래그 S2가 독출되고 레지스터 상태가 "2"로 설정되며, 그후 동기 플래그 S1이 아니라 동기 플래그 S2가 독출되는 경우가 있다. 이 경우, 레지스터 P2에는 마지막 동기 플래그 S2의 어드레스를 나타내는 포인터 i의 내용이 설정되고, 레지스터 상태에는 "2"가 재차 설정되며, 처리 루틴이 단계 103을 매개로 단계 101로 되돌아간다. 그후, 상기와 동일한 처리가 실행된다.

다음으로, 도 5b에 도시한 바와 같이 특정 가변길이 프레임의 동기 플래그 S1이 수신되고 동기 플래그 S2가 수신되지 않고서 다음의 가변길이 프레임의 동기 플래그 S1이 수신되는 경우를 가정하자. 이 경우, 프로그램에 의한 처리 흐름은 다음과 같다.

상기한 바와 같이, 동기 플래그 S1이 독출되면 이 독출된 어드레스가 레지스터 P1에 저장되고, 레지스터 상태에는 "1"이 설정된다(단계 S122 또는 단계 S134). 그후, 처리 루틴은 단계 S103을 매개로 단계 S101로 되돌아가고, 프로세서는 단계 S101 내지 S103을 반복한다.

그후, 동기 플래그 S2가 독출되지 않은 상태에서 동기 플래그 S1이 검출되면, 처리 루틴은 단계 S101 및 S111을 매개로 단계 S132로 진행한다. 단계 S132에서 프로세서는 마지막 동기 플래그 S1이 독출된 때 포인터 i에 저장되어 있는 내용을 취득하고, 이 취득된 내용을 레지스터 P1'에 설정한다. 또, 프로세서는 마지막 동기 플래그 S1보다 앞선 동기 플래그의 어드레스를 나타내는 레지스터 P1의 내용을 취득하고, 이 취득된 어드레스를 레지스터 시작에 저장한다. 또한, 프로세서는 레지스터 P1'의 내용에서 "1"을 감산하여 어드레스를 결정하고, 이 결정된 어드레스를 레지스터 끝에 저장한다. 상기 단계 S132가 완료되면, 처리 루틴은 단계 S136으로 진행하게 되는데, 이 단계 S136에서 프로세서는 버퍼(5)에서 레지스터 시작에 의해 지정된 어드레스와 레지스터 끝에 의해 지정된 어드레스 사이의 영역(도 5b에서 P1과 P1'보다 1만큼 앞선 어드레스 사이의 영역에 대응함)으로부터 가변길이 프레임을 독출하고, 이 독출된 프레임을 도 2의 동기 플래그 삭제부(7)로 전송한다.

이어서, 프로세서는 상기한 단계 S137을 실행하고, 처리 루틴은 단계 S103을 매개로 단계 101로 되돌아간다.

따라서, 본 프로그램에 따르면, 동기 플래그 S1이 독출된 다음에 동기 플래그 S2가 독출되지 않은 상태에서 동기 플래그 S1이 독출되면, 전자 동기 플래그 S1의 선두와 후자 동기 플래그 S1의 선두 사이의 부분이 가변길이 프레임으로 생성된다.

다음으로, 도 5c에 도시한 바와 같이 동기 플래그 S2가 정상적으로 수신된 다음에 부호 오류를 갖는 특정 가변길이 프레임의 동기 플래그 S1이 수신되고, 이어서 동일한 가변길이 프레임의 동기 플래그 S2가 정상적으로 수신되며, 최종적으로 다음의 가변길이 프레임에 대한 동기 플래그 S1이 정상적으로 수신되는 경우를 가정하자. 이 경우에서 본 프로그램에 의한 처리 흐름은 다음과 같다.

상기 버퍼(5)에서 동기 플래그 S2가 독출되면, 단계 S102에서의 판단결과가 "YES"로 되어 처리 루틴이 단계 S121로 진행하게 되는데, 상기 단계 S121에서는 레지스터 상태의 내용에 대한 판단이 이루어진다. 동기 플래그 S1이 상기 동기 플래그 S2보다 앞서 독출되었다면, 레지스터 P1에 는 동기 플래그 S1의 어드레스가 저장되어 있고, 레지스터 상태에는 "1"이 저장되어 있다(단계 S112 또는 S134). 따라서, 이 경우에는 처리 루틴이 단계 S121에서 단계 S123으로 진행한다.

다음으로, 단계 S123에서 프로세서는 동기 플래그 S2가 독출된 어드레스를 나타내는 포인터 i의 내용을 레지스터 P2에 설정한다. 또, 프로세서는 2P2-P1을 계산하고 이 계산에 의해 구한 어드레스를 포인터 i에 설정한다. 상기 포인터 i에 설정된 어드레스는 예를 들면 도 5c에 도시한 바와 같이 가장 좌측의 동기 플래그 S2가 독출된 후에 원래 독출되어야 하는 동기 플래그 S1의 어드레스로서 기능한다.

상기 단계 S123의 처리가 완료되면 처리 루틴이 단계 S124로 진행하게 되는데, 이 단계 S124에서 프로세서는 포인터 i에 의해 지정된 버퍼(5)의 어드레스에서 데이터를 독출하고, 이 독출된 데이터가 동기 플래그 S1인지를 판단한다.

도 5c에 도시한 바와 같이 동기 플래그 S1에서 부호 오류가 발생한 경우, 상기 단계 S124의 판단결과는 "NO"로 되고, 처리 루틴은 단계 S125로 진행한다.

다음으로, 상기 단계 S125에서 프로세서는 레지스터 P2의 내용, 즉 마지막 동기 플래그 S2가 독출된 어드레스(도 5c에서 가장 좌측의 동기 플래그 S2의 어드레스)를 포인터 i에 설정하고, 레지스터 상태에 "3"을 설정한다. 이어서, 처리 루틴은 단계 S103을 매개로 단계 S101로 진행한다.

그후, 새로운 동기 플래그 S2가 검출되면 처리 루틴은 단계 S102를 매개로 단계 S121로 진행한다. 이 경우, 레지스터 상태에 "3"이 저장되어 있으므로, 처리 루틴은 단계 S121에서 단계 S123으로 진행한다.

이어서, 단계 S123에서 프로세서는 포인터 i의 내용, 즉 동기 플래그 S2가 새로 독출되는 어드레스를 포인터 i에 설정한다. 또, 프로세서는 2P2-P1을 계산하고 이 계산에 의해 구해진 어드레스를 포인터 i에 설정한다. 상기 단계 S123의 처리가 완료되면 처리 루틴이 단계 S124로 진행하게 되는데, 이 단계 S124에서 프로세서는 포인터 i에 의해 지정된 버퍼(5)의 어드레스에서 데이터를 독출하고, 이 독출된 데이터가 동기 플래그 S1인지를 판단한다.

이 경우, 상기 독출된 데이터가 동기 플래그와는 무관한 것이므로, 상기 단계 S124의 판단결과는 "NO"로 된다. 그후, 프로세서는 레지스터 P2의 내용을 포인터 i에 설정하고 레지스터 상태에 "3"을 설정한 다음, 처리 루틴은 단계 S103을 매개로 단계 S101로 되돌아간다.

그후, 다음의 가변길이 프레임의 동기 플래그 S1(도 5c에서 가장 우측의 동기 플래그 S1)이 독출되면, 처리 루틴은 단계 S103을 매개로 단계 S111로 진행한다. 이 경우, 레지스터 상태에 "3"이 저장되어 있으므로, 처리 루틴은 단계 S111에서 단계 S131로 진행한다.

상기 단계 S131에서 프로세서는 포인터 i의 내용을 레지스터 P1'에 설정한다. 또, 프로세서는 2P2-P1'를 계산하고 이 계산 결과를 레지스터 시작에 저장한다. 또한, 프로세서는 레지스터 P1'의 내용에서 "1"을 감산하고 이 감산에 의해 구해진 어드레스를 레지스터 끝에 설정한다.

다음으로, 단계 S133에서는 레지스터 상태의 내용이 "3"인지에 대한 판단이 이루어진다. 이 경우, 레지스터 상태의 내용이 "3"이므로, 단계 S133의 판단 결과는 "YES"로 되고 처리 루틴은 단계 S134로 진행한다.

이어서, 단계 S134에서는 레지스터 시작의 내용이 레지스터 P1의 내용보다 더 작은지에 대한 판단이 이루어진다. 도 5c에 도시한 경우, 레지스터 P1에는 가장 좌측의 동기 플래그 S2 이전에 수신된 동기 플래그 S1의 어드레스가 저장되어 있다. 또한, 레지스터 시작에는 현재 독출된 동기 플래그 S1(도 5c에 도시한 가장 우측의 동기 플래그 S1)의 어드레스 P1'로부터, 이 동기 플래그 S1의 어드레스 P1'와, 이 어드레스 P1'의 바로 다음에서 독출된 동기 플래그 S1의 어드레스 P2 사이의 차이의 두배 만큼 차이가 나는 어드레스, 즉 수신되지 않은 동기 플래그 S1의 어드레스가 저장되어 있다. 따라서, 도 5c에 도시한 예의 경우에는 레지스터 시작의 내용이 P1 보다 크므로 단계 S134의 판단결과가 "NO"로 되어, 처리 루틴이 단계 S136으로 진행한다.

다음으로, 단계 S136에서 프로세서는 단계 S131의 처리에 의해 구해진 어드레스 시작 및 어드레스 끝에 의해 지정된 버퍼(5)의 부분으로부터 가변길이 프레임을 독출하고, 이 독출된 프레임을 동기 플래그 삭제부(7)에 전달한다.

이어서, 단계 S137에서 프로세서는 레지스터 P1'의 내용을 레지스터 P1에 설정하고, 레지스터 끝의 내용에 동기 플래그의 길이를 가산하여 구한 어드레스를 포인터 i에 설정하며, 또한 레지스터 상태에 "1"을 설정한다.

상기 단계 S137의 처리가 완료되면, 처리 루틴은 단계 S103을 매개로 단계 S101로 되돌아간다.

상기한 바와 같이, 본 프로그램에 따르면, 도 5c에 도시한 바와 같이 특정 가변길이 프레임의 선두에서 동기 플래그 S1이 검출되지 않더라도, 해당 프레임의 동기 플래그 S2가 정상적으로 검출되고 해당 프레임의 다음 프레임의 선두에서 동기 플래그 S1이 정상적으로 검출되면, 그 특정 프레임은 버퍼(5)에서 정상적으로 독출된다.

또, 부호 오류가 빈번히 발생하는 경우, 가변길이 프레임의 선두에서 있는 동기 플래그 S1 뿐만 아니라 동기 플래그 S2도 검출되지 않을 수도 있다(도 5c의 좌측에서 두 번째 동기 플래그 S1이 검출되지 않는 경우). 이 경우, 상기한 바와 같이 동기 플래그 S1이 검출되면 처리 루틴은 단계 S101, S111, S131 및 S113을 매개로 단계 S134로 진행한다. 그러나, 상기 단계 S134의 판단결과는 상기한 바와 다르다.

즉, 이 경우에는 도 5c의 예에서 가장 좌측의 동기 플래그 S2의 어드레스가 레지스터 P2에 저장되어 있고, 또한 단계 S131에서 레지스터 시작에는 레지스터 P1'에 저장된 새로운 동기 플래그의 어드레스로부터 레지스터 P2의 어드레스와 레지스터 P1'의 어드레스 사이의 차이의 두배 만큼 차이나는 어드레스가 저장되어 있으므로, 레지스터 P1에 저장된 어드레스는 레지스터 P1에 저장된 동기 플래그 S1의 어드레스보다 작은 어드레스(도 5c에서 가장 좌측 동기 플래그 S2 직전의 동기 플래그 S1의 어드레스)와 같다. 그러므로, 단계 S134의 판단결과는 "YES"이고 처리 루틴은 단계 S135로 진행한다.

다음으로, 단계 S135에서는 레지스터 P1의 내용이 레지스터 시작에 설정되고, 2P2-P1이 계산되어 그 연산결과가 레지스터 끝에 설정된다.

이어서, 단계 S136에서 프로세서는 상기 단계 S135에서 구한 버퍼(5)의 어드레스 시작과 어드레스 끝 사이의 부분에서 가변길이 프레임, 즉 도 5c의 예에서 검출되지 않은 동기 플래그 S1 이전의 가변길이 프레임을 독출하고, 이 독출된 프레임을 동기 플래그 삭제부(7)에 설정한다.

그후, 단계 S137에서는 레지스터 P1'의 내용을 레지스터 P1에 설정하고, 레지스터 끝의 내용에 동기 플래그 길이를 가산하여 구한 어드레스를 포인터 i에 설정하며, 또한 레지스터 상태에 "1"을 설정한다.

상기 단계 S137의 처리가 완료되면, 처리 루틴은 단계 S103을 매개로 단계 S101로 되돌아간다.

상기한 바와 같이 특정 가변길이 프레임의 동기 플래그 S1 뿐만 아니라 동기 플래그 S2가 검출되지 않으면, 그 동기 플래그 S1 이전의 가변길이 프레임이 버퍼(5)에서 독출된다.

다음으로, 도 5d에 도시한 바와 같이 특정 가변길이 프레임의 동기 플래그 S1이 수신된 다음, 두 개의 동기 플래그 S2가 연속적으로 수신되며(두개의 동기 플래그 S2중 하나는 가짜임), 다음의 가변길이 프레임의 동기 플래그 S1이 수신되는 경우에 대하여 설명한다.

상기한 바와 같이 동기 플래그 S1이 독출된 다음에 동기 플래그 S2가 독출되면, 처리 루틴은 본 프로그램의 단계 S102 및 단계 S121을 매개로 단계 S123으로 진행한다.

상기 단계 S123에서 프로세서는 포인터 i의 현재 데이터를 레지스터 P2에 설정하고, 2P2-P1을 계산하여 그 계산결과를 포인터 i에 설정한다.

이 경우, 레지스터 P1은 현재 독출된 동기 플래그 S2보다 앞선 동기 플래그 S1의 어드레스를 저장한다. 따라서, 단계 S123에서 프로세서는 동기 플래그 S1의 어드레스로부터, 동기 플래그 S1의 어드레스와 현재 독출되는 동기 플래그 S2의 어드레스 사이의 차이의 두배 크기만큼 차이나는 어드레스를 계산하고, 이 계산된 어드레스를 포인터 i에 저장한다.

그후, 단계 S124에서 프로세서는 상기 포인터 i에 의해 지정된 버퍼(5)상의 어드레스에서 데이터를 독출하고, 이 독출된 데이터가 동기 플래그 S1인지를 판단한다.

이 경우, 단계 S102에서 독출된 동기 플래그 S2가 정상적으로 전송된 동기 플래그 S2이면, 단계 S102의 판단 결과는 "YES"이어야 한다. 이 경우, 상기한 바와 같이 단계 S126, S136 및 S137의 처리가 수행된 다음, 처리 루틴이 단계 S101에서 단계 S103으로 되돌아간다. 즉, 이 경우에는 현재 독출된 동기 플래그 S2 다음의 동기 플래그 S2는 무시된다.

그 반면에, 단계 S102에서 독출된 동기 플래그 S2가 부호 오류로 인하여 생성된 가짜 동기 플래그 S2이면, 단계 S124의 판단 결과는 "NO"이다. 이 경우, 처리 루틴은 단계 S125로 진행하는데, 이 단계 S125에서는 레지스터 P2의 내용을 포인터 i에 설정하고 레지스터 상태에 "3"을 설정한다. 그후, 처리 루틴은 단계 S103을 매개로 단계 S101로 되돌아간다.

그후, 동기 플래그 S2가 다시 독출되면 처리 루틴은 단계 S102 및 S121을 매개로 단계 S123으로 진행한다. 이어서, 포인터 i의 내용, 즉 새로운 동기 플래그 S2의 어드레스가 레지스터 P2에 설정되고, 2P2-P1이 계산되어 그 연산결과가 포인터 i에 설정된다.

다음에, 단계 S124에서 프로세서는 상기 포인터 i에 의해 지정된 버퍼(5)의 어드레스로부터 데이터를 독출하고, 이 독출된 데이터가 동기 플래그 S1인지를 판단한다.

이 경우, 단계 S102에서 독출된 동기 플래그 S2가 정상적으로 전송된 동기 플래그 S2이면, 상기 판단 결과는 "YES"이다. 따라서, 프로세서는 이미 설명한 단계 S126, S136 및 S137의 처리를 수행하고, 그후 처리 루틴은 단계 S103을 매개로 단계 S101로 되돌아간다.

상기한 바와 같이 본 프로그램에 따르면, 동기 플래그 S1이 수신된 다음에 부호 오류로 인하여 복수의 동기 플래그 S2가 연속적으로 수신되더라도, 동기 플래그 S1 및 정상 동기 플래그 S2에 근거하여 가변길이 프레임의 위치가 판단되어, 가변길이 프레임이 버퍼(5)에서 독출된다.

(3) 본 실시예의 수정예

상기한 본 실시예에서는 상위 계층에서 공급된 가변길이 프레임이 1:1의 길이 비율로 분할되었지만, 본 발명은 상기한 실시예에 한정되지 않고 상기 분할 비율을 어떤 값으로 설정하여도 되는 것이다.

예를 들면, 특정 가변길이 프레임이 a:b의 길이 비율을 갖는 두 개의 부호 스트링으로 분할되고, 동기 플래그 S1 및 S2가 각각 상기 분할된 부호 스트링에 부가되어, 동기 플래그 S1의 선두에서 동기 플래그 S2의 선두까지의 길이와 동기 플래그 S2의 선두에서 가변길이 프레임의 끝까지의 길이 사이의 비율이 a':b'로 되도록 두 개의 가변길이 부호가 생성되는 것으로 가정한다.

이 경우, 상기한 <1> 내지 <4>의 경우에서 동기 판단부(6-3)는 다음과 같은 판단을 수행한다.

<1> 동기 플래그 S1 및 S2가 정상적으로 수신되는 경우

동기 플래그 S1 및 S2가 위치 P1 및 P2에서 검출되면, 동기 판단부(6-3)는 동기 플래그 S1이 상기 수신된 직렬 데이터에서 존재하는 위치 P1을 가변길이 프레임의 시작점으로서 판단하고, 상기 위치 P1에서 P1P2(a'+b')/a' 만큼 전진된 위치를 다음 프레임의 시작점으로서 판단한다. 이 경우, 길이 비율 a':b'는 수신장치가 모르는 길이 비율이지만, 원래 가변길이 프레임 F가 전송장치에서 분할되는 분할 비율은 수신장치가 알고 있고, 또한 분할된 부호 스트링 f1 및 f2에 부가된 각 동기 플래그의 길이도 알고 있다. 따라서, 수신장치 측에서 동기 판단부(6-3)는 동기 플래그 S1의 검출 위치 P1과 동기 플래그 S2의 검출 위치 P2 사이의 데이터 길이 P1P2에 따라 상기한 길이 비율 a':b'를 구할 수 있다.

<2> 부호 오류가 동기 플래그 S2에서 발생하는 경우

동기 플래그 S1이 위치 P1에서 검출된 다음에 동기 플래그 S2가 검출되지 않은 상태에서 동기 플래그 S1이 위치 P1에서 검출되면, 동기 판단부(6-3)는 첫 번째 동기 플래그 S1이 검출되는 위치 P1에 프레임의 시작점이 존재하고, 그 다음에 동기 플래그 S1이 검출되는 위치에 다음 프레임의 시작점이 존재하는 것으로 판단한다.

<3> 부호 오류가 동기 플래그 S1에서 발생하는 경우

동기 플래그 S2가 검출된 다음에 동기 플래그 S1이 검출되지 않고서 동기 플래그 S2가 위치 P2에서 검출되고, 이어서 동기 플래그 S1이 위치 P1'에서 검출되면, 동기 판단부(6-3)는 동기 플래그 S1의 검출 위치 P1'에서 P2P1'(a'+b')/b'만큼 후진한 위치가 프레임의 시작점(즉, 부호 오류가 없으면 동기 플래그 S1이 검출되어야 하는 위치)이라고 판단한다.

<4> 동기 플래그가 아닌 데이터가 부호 오류로 인하여 동기 플래그로 변환되는 경우

동기 플래그 S1이 위치 P1에서 검출된 다음에 동기 플래그 S2가 위치 P2' 및 P2에서 연속적으로 검출되고, 이어서 동기 플래그 S1이 위치 P1'에서 검출되는 경우를 가정하자. 이 경우, 동기 판단부(6-3)는 예를 들면 P2P1/a'=P1'P2/b'이고 P2'P1/a'≠P1'P2'/b'이면 위치 P2'에서 검출된 동기 플래그 S2가 가짜라고 판단한다.

B : 제 2실시예

(1) 본 실시예의 구성

본 실시예에서는 상위 계층에서 인가된 가변길이 프레임 F가 n(n은 3이상의 정수)개의 부호 스트링 fk (k = 1,2,3,…,n)로 분할되고, 이 분할된 부호 스트링에 동기 플래그 Sk (k = 1,2,3,…,n)가 부가된다. 이 경우, 각 동기 플래그 Sk는 다른 동기 플래그와는 서로 다른 값을 갖는다.

도 7은 본 실시예의 전송장치에 대한 구성을 나타낸 블록도이다. 전송장치는 가변길이 프레임 분할수단(10), 부가수단(12), 절환수단(13)을 구비하고 있다. 또, 상기 부가수단(12)은 n개의 동기 플래그 부가부(12-1∼12-n)로 구성된다.

상기 가변길이 프레임 분할부(10)는 미 도시한 상위 계층에서 공급되는 가변길이 프레임을 n개의 부호 스트링 fk (k = 1,2,3,…,n)로 분할하고, 이 분할된 부호 스트링을 출력한다. 상기 분할된 n개의 부호 스트링은 상기 가변길이 분할부(10)로부터 전송선(11)을 매개로 부가수단(12)의 동기 플래그 부가부(12-1∼12-n)로 입력된다.

각 동기 플래그 부가부(12-k)는 부호 스트링 fk의 선두에 동기 플래그 Sk를 부가하고, 그 결과를 전송선(8)을 매개로 절환 스위치(13)로 출력한다.

상기 절환 스위치(13)는 동기 플래그 부가부(12-1∼12-n)의 출력선(14-1∼14-n)을 순차적으로 선택하고, 신호 출력선에서 시간적으로 끊임없이 출력된 부호 스트링(각 부호 스트링의 선두에 동기 플래그가 부가됨)으로 이루어진 가변길이 프레임을 발생시키며, 이 발생된 가변길이 프레임을 미 도시한 전송선으로 출력한다.

도 8은 본 실시예에 따른 수신장치의 구성을 나타낸 블록도이다. 상기 수신장치는 버퍼(15), 동기 확정 시스템(17) 및 동기 플래그 삭제부(18)를 구비하고 있다. 또한, 동기 확정 시스템(17)은 동기 플래그 검출부(17-1∼17-n) 및 동기 판단수단(17-(n+1))으로 구성된다.

상기한 전송장치에서 전송된 직렬 데이터는 수신장치의 미 도시한 수신부에서 수신된다. 그후, 상기 직렬 데이터는 버퍼(15) 및 n개의 동기 플래그 검출부(17-1∼17-n)에 전달된다.

상기 버퍼(15)는 상기 전송장치에서 전달된 직렬 데이터를 저장하기 위한 저장수단이다. 도 9는 상기 버퍼(15)에 저장된 직렬 데이터를 도시한 것이다. 도 9에 도시한 바와 같이, 직렬 데이터는 동기 플래그 S1 내지 Sn이 부가된 가변길이 프레임 F'를 포함한다. 또, 원래 가변길이 프레임을 분할하여 얻은 n개의 부호 스트링 f1 내지 fn은 동기 플래그의 다음에 온다. 상기 버퍼(15)에 저장된 데이터는 동기 확정 시스템(17)에 의해 독출되어 동기 플래그 삭제부(18)로 출력된다.

각 동기 플래그 검출부(17-k(k=1∼n))는 상기 직렬 데이터에 포함된 각 동기 플래그 Sk를 검출하기 위한 수단이다.

상기 동기 판단부(17-(n+1))는 n개의 동기 플래그 검출부(17-1∼17-n)의 판단결과에 따라 상기 버퍼(15)에서 이들 동기 플래그를 포함하는 프레임 F'의 어드레스를 결정하고, 이 결정된 어드레스에 따라 상기 버퍼(15)에서 프레임을 독출한다. 상기 프레임 F'는 원래 가변길이 프레임을 분할하여 얻어진 부호 스트링 fk (k=1∼n)과 이 부호 스트링의 선두에 부가된 동기 플래그 Sk(k=1∼n)로 구성된다.

상기 동기 플래그 삭제부(7)는 상기 버퍼(5)에서 독출된 프레임 F'로부터 동기 플래그 Sk를 삭제하고 원래 가변길이 프레임 F를 재생한다.

(2) 본 실시예의 동작

본 실시예의 동작은 다음과 같다.

전송장치에 있어서 상위 계층으로부터 공급된 프레임 F는 가변길이 프레임 분할부(10)에 전달되어 예를 들면 a1:…ai:…ak:…:an (2≤i≤n, ai≠ak)의 길이 비율을 갖는 부호 스트링 f1 내지 fn으로 분할된다. 그후, 동기 플래그 S1 내지 Sn은 상기 동기 플래그 부가부(12-1∼12-n)에 의해 부호 스트링 f1 내지 fn에 부가되고, 그 부가 결과인 부호 스트링 f1' 내지 fn'가 출력된다. 상기 부호 스트링 f1' 내지 fn'는 절환 스위치(13)에 의해 가변길이 프레임 F'로 역다중화 되어 전송부로 전달된다. 상기한 동작은 상위 계층에서 공급되는 각 가변길이 프레임에 대하여 실행되며, 그 가변길이 프레임 F에 대응하는 일련의 가변길이 프레임 F'은 전송부를 통해 전송된다.

상기 직렬 데이터는 수신장치의 수신부에 의해 수신되어 버퍼(15)에 저장된다. 상기 동기 플래그 검출부(17-1∼17-n)는 상기 수신된 직렬 데이터로부터 동기 플래그 S1 내지 Sn을 검출한다.

상기 동기 판단부(17-(n+1))는 동기 플래그 S1 내지 Sn의 검출 결과에 따라 상기 직렬 데이터에서 프레임의 시작점을 판단한다.

좀더 상세히 설명하면, 동기 판단부(17-(n+1))는 다음에 설명하는 바와 같이 적어도 두 개의 동기 플래그 Si 및 Sk의 검출 위치에 근거하여 가변길이 프레임 F'의 시작점을 결정한다.

먼저, 상기 전송장치의 동기 플래그 부가부(12-1∼12-n)에서 출력된 부호 스트링 f1' 내지 fn'의 길이 비율 a'1:…a'i:…a'k:…:a'n (2≤i≤k≤n, a'i≠a'k)은 수신장치에서는 모르지만, 전송장치 측에서 원래 가변길이 프레임 F를 분할하기 위한 분할 비율 a1:…ai:…:ak:…:an은 알고 있고, 각각의 분할된 부호 스트링 f1 내지 fn에 부가된 동기 플래그의 길이도 알고 있다. 또한, 수신장치 측에서는 동기 플래그 Si와 Sk 사이에 존재하는 동기 플래그의 개수도 알고 있다. 따라서, 수신기 측에서 동기 판단부(17-(n+1))는 동기 플래그 Si의 검출된 위치 Pi와 동기 플래그 Sk의 검출된 위치 Pk 사이의 데이터 길이 PiPk에 근거하여 상기한 길이 비율 a'1:…a'i:…:a'k:…:a'n을 구할 수 있다.

그후, 동기 판단부(17-(n+1))는 상기 구한 길이 비율 a'1:…a'i:…:a'k:…:a'n을 이용하여 프레임의 시작점이 위치 Pi로부터 길이 PiPk( a'1+…+a'i-1)/(a'1+…a'k-1) 만큼 후진한 위치에 존재하고, 다음 프레임의 시작점이 위치 Pk로부터 길이 PiPk( a'k+…+a'n)/(a'i+…+a'k-1) 만큼 전진한 위치에 존재한다고 판단한다.

C: 제 3실시예

(1) 본 실시예의 구성 및 동작

가변길이 프레임은 가변길이 프레임의 어드레스 및 논리 채널 정보의 지정과 전체 가변길이 프레임 F의 구성을 나타내기 위한 정보와 같은 중요 정보들을 포함한다.

이러한 중요 정보들은 다른 정보와 비교하여 부호 오류로부터 확실하게 보호되어야 한다.

본 실시예의 가변길이 프레임 전송방법에서는 부가 정보로서 이러한 중요 정보가 각 동기 플래그의 바로 다음에 배열되어 전송된다.

도 10은 본 실시예의 전송장치에 대한 구성을 나타낸 블록도이다. 도 9에 도시한 구성에서는 상기 제 1실시예에 정보 부가수단(20)이 부가된 것이다.

도 10에서 가변길이 프레임 분할부(1)는 상위 계층에서 공급되는 가변길이 프레임을 두 개의 부호 스트링 f1 및 f2로 분할한다. 제 1동기 플래그 부가부(3-1)는 동기 플래그 S1을 부호 스트링 f1의 선두에 부가하고, 이 부가 결과를 부호 스트링 f1'로서 출력한다. 제 2동기 플래그 부가부(3-2)는 동기 플래그 S1를 부호 스트링 f2의 선두에 부가하고, 이 부가 결과를 부호 스트링 f2'로서 출력한다.

상기 정보 부가수단(20)은 미 도시한 정보 공급수단에서 공급된 부가 정보 M을 상기 동기 플래그 부가부(3-1,3-2)에서 구한 부호 스트링 f1' 및 f2'에 부가하고, 부호 스트링 f1" 및 f2"를 출력한다. 보다 상세하게 설명하면, 상기 정보 부가수단(20)은 부호 스트링 f1'에서 동기 플래그 S1의 바로 다음 위치에 부가 정보 M을 삽입하여 구성된 부호 스트링 f1"와, 부호 스트링 f2'에서 동기 플래그 S2의 바로 다음 위치에 부가 정보 M을 삽입하여 구성된 부호 스트링 f2"를 발생시켜서 출력한다.

그후, 절환 스위치(4)는 상기 발생된 부호 스트링 f1" 및 f2"를 다중화하여 가변길이 프레임 F'를 발생시켜서 미 도시한 전송부로 출력한다. 상기한 처리는 상위 계층으로부터 공급된 각 가변길이 프레임 F에 대하여 실행되고, 각 가변길이 프레임 F에 대응하는 가변길이 프레임 F'는 전송부로 전달된다. 그후, 일련의 가변길이 프레임 F로 구성된 직렬 데이터는 수신장치로 전송된다.

도 11은 본 실시예에 따른 수신장치의 구성을 나타낸 블록도이다.

상기 수신장치는 버퍼(5)와 동기 플래그 삭제부(7) 사이에 정보 독출수단(21)을 구비하고 있다.

상기 전송장치에서 전송된 직렬 데이터는 수신장치의 수신부에 의해 수신되어 버퍼(5)에 연속적으로 저장된다. 도 12는 상기 버퍼(5)에 저장된 직렬 데이터를 나타낸 것이다. 도 12에 도시한 바와 같이, 직렬 데이터는 각각 선두에 동기 플래그 S1 및 S2를 가진 부호 스트링 f1" 및 f2"로 이루어진 다수의 가변길이 프레임 F'를 포함한다. 동기 플래그 판단부(6-3)는 동기 플래그 S1 및 S2의 검출 위치에 근거하여 각 가변길이 프레임 F'의 시작점을 결정하고, 상기 버퍼(5)에서 각 가변길이 프레임을 연속적으로 독출한다.

상기 버퍼(5)에서 독출된 각 가변길이 프레임 F'는 동기 플래그 S1 및 S2의 바로 다음에 부가 정보 M을 가지고 있다.

상기 정보 독출수단(21)은 가변길이 프레임 F'를 수신하면 그 가변길이 프레임 F'에서 동기 플래그 S1 및 S2의 바로 다음에 위치하는 각각의 부가 정보 M을 독출한다.

상기 동기 플래그 S1의 바로 다음에 위치하는 부가 정보 M 및 상기 동기 플래그 S2의 바로 다음에 위치하는 부가 정보 M은 동일한 내용을 갖는다. 따라서, 상기 두 개의 부가 정보 M중 어느 하나에 부호 오류가 발생하더라도 나머지 부가 정보 M이 정상이면, 수신장치가 가변길이 프레임 F의 어드레스 및 논리 채널번호의 지정과 전체 가변길이 프레임 F의 구성을 나타내는 정보와 같은 부가 정보에 포함된 중요 정보를 이용하는 것이 가능하다.

(2) 본 실시예의 수정예

본 실시예는 실시를 위해 다음에 개시되는 바와 같이 수정하여도 된다.

< 1 > 상기 실시예에서는 정보 부가수단(20)을 각 동기 플래그 부가부의 후단 출력 루틴에 설치하였지만, 상기 정보 부가수단(20)은 각 동기 플래그 부가부의 전단에 설치되어도 되며, 더욱이 각 동기 플래그 부가부와 기능적으로 통합되어도 된다.

< 2 > 상기 실시예에서는 상기 제 1실시예에 정보 부가수단(20) 및 정보 독출수단(21)을 추가한 구성을 사용하였지만, 상기 제 2실시예에 정보 부가수단(20) 및 정보 독출수단(21)을 추가한 구성을 사용하여도 된다.

< 3 > 상기 정보 독출수단(21)은 제 1동기 플래그 검출부(6-1) 또는 제 2동기 플래그 검출부(6-2)의 출력측 위치라면 어느 위치에 설치되어도 된다.

< 4 > 상기 부가 정보 M은 가변길이 프레임 F의 어드레스 및 논리 채널번호의 지정과 같은 각 가변길이 프레임의 특유한 정보를 포함한다. 그러나, 이들 정보내의 오류를 검출하기 위한 CRC 부호 및 BCH 부호를 상기 정보에 추가로 포함시켜도 된다.

본 수정예를 실시하기 위해서는 오류 검출용 CRC 부호 및 BCH 부호를 부가 정보 내에 포함시키기 위한 부가수단이 정보 부가수단(20)의 전단, 후단 또는 내부에 설치된다.

따라서, 수신장치가 동기 플래그의 바로 다음에 위치하는 부가 정보 M의 오류 검출결과를 이용하여 동기 플래그 검출부(6-1 또는 6-2)에 의해 검출된 동기 플래그의 유효성을 확인하는 것이 가능하다.

즉, 수신장치가 직렬 데이터에서 동기를 검출하면, 동기 플래그의 바로 다음에 위치하는 데이터를 오류 검출 부호를 포함하는 부가 정보로 간주하고, 그 데이터에서 오류를 검출한다. 이때 오류가 검출되면, 수신장치는 동기 플래그로 검출된 데이터가 동기 플래그가 아닌 것으로 판단한다.

상기한 바와 같이 본 수정예에 따르면, 동기 플래그 검출용 부가 정보 M의 오류 검출 결과를 이용하여 수신장치 측에서 동기 확정 동작의 성능을 향상시키는 것이 가능하다.

D : 제 4실시예

(1) 본 실시예의 구성

도 13은 본 실시예에 따른 전송장치의 구성을 나타낸 블록도이다. 상기 전송장치는 상기 제 3실시예의 전송장치에 변환수단(22)을 추가하여 구성한 것이다(도 13).

상기 변환수단(22)은 제 1부호화부(22-1) 및 제 2부호화부(22-2)로 구성된다. 상기 제 1부호화부(22-1)는 미 도시한 정보 공급수단으로부터 공급된 부가 정보 M을 부호화 하여 식별 부호 스트링 E1을 생성한다. 상기 제 2부호화부(22-2)는 상기 제 1부호화부(22-1)의 방법과는 다른 부호화 방법에 따라 부가 정보 M을 부호화 하여 식별 부호 스트링 E2를 생성한다. 본 예에서는 부가 정보 M의 선두에 한 비트인 "0"을 부가하여 식별 부호 스트링 E1을 생성하고, 부가 정보 M의 선두에 한 비트인 "1"을 부가하여 식별 부호 스트링 E1을 생성한다.

또한, 상기 부호화부(22-1,22-2)는 교번적으로 동작한다. 예를 들면, 특정 가변길이 프레임에 대응하는 부호 스트링 f1' 및 f2'가 동기 플래그 부가부(3-1,3-2)에서 출력되고, 이에 따라 부호화부(22-1)가 동작하여 식별 부호 스트링 E1을 출력한다. 이 경우, 선행 가변길이 프레임의 다음에 위치하는 가변길이 프레임에 대응하는 각 부호 스트링이 출력될 때, 부호화부(22-2)가 동작하여 식별 부호 스트링 E2를 출력한다.

상기 부호화부(22-1 또는 22-2)에 의해 생성된 식별 부호 스트링 E1 또는 E2는 상기 정보 부가부(20)에 공급된다. 상기 정보 부가부(20)는 상기 동기 플래그 부가부(3-1,3-2)에서 취득된 부호 스트링 f1' 및 f2'에 상기 식별 부호 스트링 E1 또는 E2를 부가한다. 식별 부호 스트링이 부가된 위치는 상기 제 3실시예에서 부가 정보 M의 경우와 마찬가지로 각 부호 스트링에서 동기 플래그 S1 또는 S2의 바로 다음의 위치이다.

도 14는 본 실시예에 따른 수신장치의 구성을 나타낸 블록도이다.

상기 수신장치는 상기 제 3실시예의 수신장치(도 11)에 판단수단(23)을 추가하여 구성한 것이다.

정보 독출수단(21)은 상기 버퍼(5)에서 독출된 가변길이 프레임 F'의 동기 플래그 S1 및 S2의 바로 다음에 있는 식별 부호 스트링(제 3실시예의 부가 정보 M)을 독출한다.

상기 판단수단(23)은 정보 독출수단(21)에 의해 독출된 식별 부호 스트링이 식별 부호 스트링 E1 또는 E2인지를 판단하는 수단이다.

상기 판단수단(23)의 판단결과는 상기한 동기 플래그에 의한 동기 확정과는 다른 방법에 의한 동기 확정을 위해 사용된다. 이외의 다른 구성들은 상기 제 3실시예와 동일하므로, 그에 대한 설명은 생략한다.

(2) 본 실시예의 동작

다음으로, 본 실시예의 동작을 설명하면 다음과 같다.

특정 가변길이 프레임 F에 대응하는 부호 스트링 f1' 및 f2'가 전송장치의 동기 플래그 부가부(3-1,3-2)에서 출력되면, 예를 들면 변환수단(22)의 제 1부호화부(22-1)가 동작하여 부가 정보 M을 식별 부호 스트링 E1로 부호화 한다.

상기 정보 부가수단(20)은 부호 스트링 f1'에서 동기 플래그 S1의 바로 다음 위치에 식별 부호 스트링 E1을 부가하여 부호 스트링 f1"를 생성한다. 또한, 상기 정보 부가수단(20)은 부호 스트링 f2에서 동기 플래그 S2의 바로 다음 위치에 식별 부호 스트링 E1을 부가하여 부호 스트링 f2"를 생성한다. 따라서, 식별 부호 스트링 E1을 포함하는 부호 스트링 f1" 및 f2"가 생성되어 가변길이 프레임 F'로서 전송부에 공급된다.

그후, 상기 가변길이 프레임 F의 다음에 오는 가변길이 프레임 F가 전송되면, 상기 변환수단(22)의 제 2부호화부(22-2)가 동작하여 부가 정보 M을 식별 부호 스트링 E2로 부호화 한다.

이어서, 상기 정보 부가수단(20)은 부호 스트링 f1'에서 동기 플래그 S1의 바로 다음 위치에 식별 부호 스트링 E2를 부가하여 부호 스트링 f1"를 생성하고, 또한 부호 스트링 f2에서 동기 플래그 S2의 바로 다음 위치에 식별 부호 스트링 E2를 부가하여 부호 스트링 f2"를 생성한다. 따라서, 상기 식별 부호 스트링 E2를 포함하는 부호 스트링 f1" 및 f2"가 생성되어 가변길이 프레임 F'로서 전송부에 공급된다.

상기한 바와 같이 생성된 일련의 가변길이 프레임 F'로 이루어진 직렬 데이터는 전송부에서 수신장치로 전송된다.

상기 직렬 데이터는 수신장치의 접수부에 의해 수신되어 버퍼(5)에 저장된다. 그후, 제 1실시예의 경우와 동일한 동기 확정 동작이 동기 판단부(6-3)에 의해 실행된다. 따라서, 가변길이 프레임 F'가 버퍼(5)에서 독출된다. 그후, 가변길이 프레임 F'의 동기 플래그 S1 및 S2의 바로 다음에 위치하는 식별 부호 스트링이 정보 독출수단(21)에 의해 독출된다.

이어서, 판단수단(23)은 상기 정보 독출수단(21)에 의해 독출된 식별 부호 스트링이 식별 부호 스트링 E1 또는 E2인지를 식별하고, 하나의 가변길이 프레임 F'에서 독출된 두 개의 식별 부호 스트링이 동일한 것인지를 판단한다. 상기 판단수단(23)에 의한 판단결과는 상기 동기 플래그에 의한 동기 확정과는 다른 방법에 의한 동기 확정을 위해 이용된다.

디음으로, 상기 판단수단(23)에 의한 판단결과를 이용하는 가변길이 프레임 F'의 동기 확정 동작은 도 15를 참조하여 설명한다.

도 15는 버퍼(5)에 저장된 직렬 데이터를 도시한 것이다. 도 15에 도시한 예의 경우에서 직렬 데이터는 연속적인 가변길이 프레임 F1', F2' 및 F3'를 포함한다.

상기 제 1실시예에서 설명한 바와 같이, 수신장치는 상기 수신된 직렬 데이터에서 세 개의 연속하는 동기 플래그중에서 두 개를 검출할 수 있는 경우에는 상기 수신장치가 가변길이 프레임 F'의 시작점을 판단하는 것이 가능하지만, 두 개의 연속하는 동기 플래그가 검출되지 않는 경우에는 상기 가변길이 프레임 F'의 시작점을 판단하는 것이 불가능하다.

도 15에 도시한 예는, 가변길이 프레임 F1'의 동기 플래그 S2와 그 다음의 가변길이의 동기 플래그 S1은 정상적으로 수신되지 않는 경우이다.

수신장치는 규칙적인 순서로 상기 가변길이 프레임 F1'의 동기 플래그 S1과 가변길이 프레임 F2'의 동기 플래그 S2를 연속해서 검출한다. 따라서, 동기 판단부(6-3)가 이들 동기 플래그 S1 및 S2를 동일한 가변길이 프레임 F1'에 포함된 것으로 잘못 인식하고, 동기 플래그 S1 및 S2의 검출 위치에 근거하여 가변길이 프레임 F3'의 시작점을 판단한다. 물론, 가변길이 프레임 F3'에 대한 시작점의 판단은 실패로 끝나게 된다.

본 실시예는 상기 판단수단(23)의 판단결과를 이용하여 시작점의 판단이 실패하는 것을 피할 수 있다.

즉, 본 실시예에서는 하나의 가변길이 프레임 F'에서 독출된 동기 플래그의 바로 다음에 위치하는 식별 부호 스트링을 서로 비교하여, 양자의 부호화 방법이 서로 일치하는지를 판단한다.

두 개의 식별 부호 스트링이 서로 일치하지 않는 경우에는 이들 식별 부호 스트링과 이 스트링의 바로 앞에 위치하는 동기 플래그가 두 개의 다른 가변길이 프레임에서 얻어진 것으로 이해된다.

예를 들면, 도 15에서 가변길이 프레임 F1'의 동기 플래그 S1과 가변길이 프레임 F2'의 동기 플래그 S2는 수신장치에서 순차적으로 검출된다. 그러나, 상기 동기 플래그 S1의 다음에 오는 식별 부호 스트링 E1을 부호화 하는 방법은 상기 동기 플래그 S2의 다음에 오는 식별 부호 스트링 E2를 부호화 하는 방법과는 다르다. 따라서, 동기 플래그 S1과 동기 플래그 S2가 서로 다른 가변길이 프레임에 포함된 것임이 분명하다.

서로 다른 가변길이 프레임에 포함된 동기 플래그 S1 및 S2가 사용된 경우에는 다음에 오는 가변길이 프레임(도 15에 도시한 예에서 가변길이 프레임 F3')의 시작점을 판단하는 것이 불가능하다.

따라서, 판단수단(23)에 의해 식별 부호를 부호화하는 방법이 서로 일치하지 않는다고 판단되는 경우, 다음에 오는 가변길이 프레임(도 15에 도시한 예의 경우 가변길이 프레임 F3')의 동기 플래그 검출은 동기 플래그 S1 및 S2의 검출 위치에 근거하여, 다음에 오는 가변길이 프레임의 시작점을 판단하지 않고서 대기된다.

예를 들면, 도 15에서 가변길이 프레임 F3'의 동기 플래그 S1이 수신장치에 의해 정상적으로 검출되는 경우에는, 가변길이 프레임 F3'의 동기 플래그 S1의 검출위치와, 가변길이 프레임 f2'의 동기 플래그 S2의 검출위치에 근거하여, 가변길이 프레임 F2'의 시작점을 결정하는 것이 가능하다.

상기한 바와 같이, 본 실시예에서는 동기 플래그의 다음에 오는 식별 부호 스트링도 동기 확정 정보로서 기능하기 때문에, 가변길이 프레임 F'의 동기 확정의 정밀도를 향상시킬 수 있게 된다.

( 3 ) 본 실시예의 수정예

본 실시예에 대해서는 다음과 같은 수정예를 고려할 수 있다.

< 1 > 상기 실시예에서는 부가 정보 M의 선두에 한 비트 "0" 및 "1"을 부가하여 식별 부호 스트링 E1 및 E2를 형성하였지만, 부호화가 인식 가능할 정도로 실행된다면 다른 방법을 사용하여도 된다.

< 2 > 상기 실시예에서는 부가 정보 M을 부호화 하는 방법으로서 두 가지 유형을 사용하였지만, 부가 정보 M을 부호화 하는 방법으로서 세 가지 이상의 유형을 사용하여도 된다. 이 경우에는 부호화 방법의 유형에 대한 개수와 동일한 개수의 부호화부를 설치하고, 각 부호화부에서 정보 부가수단(20)으로의 출력을 선택하기 위한 제어수단을 설치하여, 전송되는 일련의 가변길이 프레임에서 두 개의 인접한 가변길이 프레임에 동일한 표현 형식을 갖는 부호 스트링이 부가되지 않도록, 제어수단에 의해 부호 스트링을 올바르게 선택해서 정보 부가수단(20)으로 출력할 필요가 있다.

Claims (18)

1. 전송장치에서 전송될 가변길이 프레임을 특정 분할 규칙에 따라 복수의 부호 스트링으로 분할하는 단계;

   상기 부호 스트링에 동기 플래그를 부가하는 단계;

   상기 전송장치에서 상기 부호 스트링과 이 부호 스트링에 부가된 동기 플래그로 이루어진 직렬 데이터를 전송하는 단계;

   수신장치에서 상기 직렬 데이터를 수신하는 단계;

   상기 수신장치에서 상기 직렬 데이터 중에서 동기 플래그를 검출하는 단계;

   상기 직렬 데이터에서 적어도 두 개의 동기 플래그의 상기 검출된 위치에 근거하여 가변길이 프레임의 시작점을 결정하는 단계; 및

   상기 결정 결과에 근거하여 상기 직렬 데이터에서 상기 가변길이 프레임을 페치(fetch)하는 단계를 포함하여 이루어진 것을 특징으로 하는 가변길이 프레임 전송방법.
2. 제 1항에 있어서,

   상기 전송장치는 상기 가변길이 프레임을 길이 비율이 a:b인 두 개의 부호 스트링으로 분할하고, 두 개의 부호 스트링에 서로 다른 내용을 갖는 제 1 및 제 2동기 플래그를 각각 부가하며,

   상기 수신장치는, 상기 직렬 데이터에서 제 1 및 제 2동기 플래그가 연속적으로 검출되는 경우, 상기 제 1동기 플래그의 위치를 가변길이 프레임의 시작점으로서 판단하고, 또한 상기 제 1 및 제 2동기 플래그의 위치에 근거하여 상기 가변길이 프레임의 다음에 오는 가변길이 프레임의 시작점을 판단하며,

   상기 직렬 데이터에서 두 개의 연속하는 제 2동기 플래그가 검출된 다음에 제 1동기 플래그가 검출되는 경우, 상기 제 1동기 플래그의 위치를 가변길이 프레임의 시작점으로 판단하고, 또한 상기 제 1동기 플래그의 위치와 이 제 1동기 플래그의 위치의 바로 앞에 있는 상기 제 2동기 플래그의 위치에 근거하여, 상기 가변길이 프레임의 다음에 오는 가변길이 프레임의 시작점을 판단하며,

   상기 직렬 데이터에서 두 개의 제 1동기 플래그가 연속적으로 검출되는 경우, 상기 제 1동기 플래그의 위치를 두 개의 연속하는 가변길이 프레임의 시작점으로 판단하는 것을 특징으로 하는 가변길이 프레임 전송방법.
3. 제 1항에 있어서,

   상기 전송장치는, 상기 가변길이 프레임을 길이 비율이 1:1인 두 개의 부호 스트링으로 분할하고,

   상기 두 개의 부호 스트링중 전자의 선두에 제 1동기 프레임을 부가하며,

   상기 제 1동기 플래그의 내용과 다르지만 상기 제 1동기 플래그와 동일한 길이를 갖는 제 2동기 플래그를 상기 두 개의 부호 스트링중 후자의 선두에 부가하고,

   상기 수신장치는, 상기 직렬 데이터에서 제 1 및 제 2동기 플래그가 연속적으로 검출되는 경우, 상기 제 1동기 플래그의 위치를 가변길이 프레임의 시작점으로서 판단하고, 또한 상기 제 1동기 플래그의 위치에서 상기 제 1동기 플래그의 위치와 상기 제 2동기 플래그의 위치 사이의 거리만큼 전진한 위치를, 상기 전자의 가변길이 프레임의 다음에 오는 가변길이 프레임의 시작점으로서 판단하며,

   상기 직렬 데이터에서 두 개의 연속하는 제 2동기 플래그가 검출된 다음에 제 1동기 플래그가 검출되는 경우, 상기 제 1동기 플래그의 위치를 가변길이 프레임의 시작점으로 판단하고, 또한 상기 제 1동기 플래그의 위치와 이 제 1동기 플래그의 위치의 바로 앞에 위치하는 상기 제 2동기 플래그의 위치에 근거하여, 상기 전자의 가변길이 프레임의 다음에 오는 가변길이 프레임의 시작점을 판단하며,

   상기 직렬 데이터에서 두 개의 연속하는 제 1동기 플래그가 검출되는 경우, 상기 두 개의 연속하는 제 1동기 플래그의 위치를 가변길이 프레임의 시작점으로 판단하는 것을 특징으로 하는 가변길이 프레임 전송방법.
4. 제 1항에 있어서,

   상기 전송장치는 상기 가변길이 프레임을 세 개 이상의 부호 스트링으로 분할하고 상기 부호 스트링에 다른 동기 플래그를 부가하며,

   상기 수신장치는 동기 플래그를 갖는 가변길이 프레임의 시작점을 각 동기 플래그의 검출 위치에 근거하여 판단하는 것을 특징으로 하는 가변길이 프레임 전송방법.
5. 제 1항에 있어서,

   상기 전송장치는 상기 가변길이 프레임의 구성에 관한 정보를 포함하는 부가 정보를 상기 동기 플래그의 다음에 부가하여 상기 직렬 데이터를 전송하는 것을 특징으로 하는 가변길이 프레임 전송방법.
6. 제 5항에 있어서,

   상기 전송장치는 상기 부가 정보에 상기 동기 플래그의 오류 검출 부호를 부가하고,

   상기 수신장치는 상기 직렬 데이터에서 얻은 오류 검출 부호를 사용하여 오류 검출을 수행하고, 상기 오류 검출 결과를 상기 동기 플래그의 검출용으로 사용하는 것을 특징으로 하는 가변길이 프레임 전송방법.
7. 제 6항에 있어서,

   상기 전송장치는 연속하는 가변길이 프레임간에 서로 다른 부호화 방법에 의해 상기 가변길이 프레임의 구성에 관한 정보를 포함하는 부가 정보를 부호화 하여 식별 부호 스트링을 생성하고, 상기 식별부호 스트링을 상기 동기 플래그 다음에 부가하여 직렬 데이터를 전송하며,

   상기 수신장치는 상기 직렬 데이터에서 동기 플래그와 식별 부호 스트링을 검출하고, 상기 동기 플래그와 함께 상기 식별 부호 스트링을 비교하여 상기 동기 플래그가 한 가변길이 프레임에 포함되어 있는 것인지를 판단하는 것을 특징으로 하는 가변길이 프레임 전송방법.
8. 전송될 가변길이 프레임을 특정 분할 규정에 따라 다수의 부호 스트링으로 분할하는 가변길이 프레임 분할수단;

   상기 가변길이 프레임 분할수단에 의해 분할된 각각의 부호 스트링에 다른 동기 플래그를 부가하는 부가수단; 및

   상기 부가수단에 의해 동기 플래그가 부가된 다수의 부호 스트링을 사용하여 동기 플래그를 가진 가변길이 프레임을 구성하고, 동기 플래그를 가진 다수의 가변길이 프레임으로 이루어진 직렬 데이터를 출력하는 출력수단을 포함하여 구성된 것을 특징으로 하는 가변길이 프레임 전송장치.
9. 제 8항에 있어서,

   상기 가변길이 프레임 분할수단은 가변길이 프레임을 두 개의 부호 스트링으로 분할하는 분할수단인 것을 특징으로 하는 가변길이 프레임 전송장치.
10. 제 9항에 있어서,

    상기 가변길이 프레임 분할수단은 가변길이 프레임을 길이 비율이 1:1인 부호 스트링으로 분할하는 분할수단인 것을 특징으로 하는 가변길이 프레임 전송장치.
11. 제 8항에 있어서,

    상기 동기 플래그 부가수단은 상기 분할된 가변길이 프레임과 동일한 개수의 동기 플래그 부가부로 구성되고, 상기 동기 플래그 부가부는 부호 스트링의 선두에 유일한 동기 플래그를 부가하는 것을 특징으로 하는 가변길이 프레임 전송장치.
12. 제 8항에 있어서,

    상기 가변길이 프레임의 구성에 관한 정보를 포함하는 부가 정보를 상기 동기 플래그의 다음에 부가하는 정보 부가수단을 더 포함하여 구성된 것을 특징으로 하는 가변길이 프레임 전송장치.
13. 연속하는 가변길이 프레임 사이에서 서로 다른 부호화 방법에 의해 가변길이 프레임의 구성에 관한 정보를 포함하는 부가 정보를 부호화 하여 식별 부호 스트링을 출력하는 변환수단; 및

    상기 식별 부호 스트링을 상기 동기 플래그의 다음에 부가하는 정보 부가수단을 포함하여 구성된 것을 특징으로 하는 가변길이 프레임 전송장치.
14. 수신된 직렬 데이터를 저장하는 버퍼;

    상기 직렬 데이터에서 다수의 동기 플래그를 검출하는 검출수단;

    상기 검출수단에 의해 상기 직렬 데이터에서 검출된 적어도 두 개의 동기 플래그의 위치에 근거하여, 상기 직렬 데이터에 포함된 가변길이 프레임의 시작점을 판단하는 동기 판단수단; 및

    상기 버퍼에 저장된 직렬 데이터에서 상기 시작점 다음에 오는 하나의 가변길이 프레임을 페치하는 재생수단을 포함하여 구성된 것을 특징으로 하는 가변길이 프레임 수신장치.
15. 제 14항에 있어서,

    상기 검출수단은 상기 분할된 가변길이 프레임의 개수와 동일한 개수의 동기 플래그 검출부로 구성되고, 상기 동기 플래그 검출부는 상기 직렬 데이터중에서 대응하는 유일한 동기 플래그를 각각 검출하는 것을 특징으로 하는 가변길이 프레임 수신장치.
16. 제 14항에 있어서,

    상기 수신장치는 상기 직렬 데이터에서 상기 동기 플래그의 다음에 오는 부가 정보를 독출하고, 상기 부가 정보에서 가변길이 프레임의 구성에 관한 정보를 얻는 것을 특징으로 하는 가변길이 프레임 수신장치.
17. 제 14항에 있어서,

    상기 수신장치는 상기 직렬 데이터에서 상기 동기 플래그의 다음에 오는 부가 정보를 독출하고, 상기 부가 정보에 포함된 오류 검출 부호를 이용하여 상기 부가 정보에서 오류를 검출하며, 상기 오류 검출 결과를 동기 플래그의 검출용으로 이용하는 것을 특징으로 하는 가변길이 프레임 수신장치.
18. 제 14항에 있어서,

    상기 수신장치는 상기 직렬 데이터에서 동기 플래그의 다음에 오는 식별 부호 스트링을 독출하고, 상기 식별 부호 스트링을 서로 비교하여 상기 식별 부호 스트링의 다음에 오는 동기 플래그가 동일한 가변길이 프레임에 대응하는지를 판단하는 것을 특징으로 하는 가변길이 프레임 수신장치.