KR960025617A

KR960025617A - 부호 변조 방법, 부호 복조 방법, 및 부호 복호 방법

Info

Publication number: KR960025617A
Application number: KR1019950072167A
Authority: KR
Inventors: 히로유키 이노
Original assignee: 이데이 노부유키; 소니 가부시키가이샤
Priority date: 1994-12-28
Filing date: 1995-12-28
Publication date: 1996-07-20
Also published as: DE69525725D1; EP0720302B1; US5638063A; JP3509083B2; JPH08180606A; EP0720302A3; EP0720302A2

Abstract

PR(1.1)에 있어서, DSV를 행하지 않고 동시에 기하학적 거리를 보다 크게하고 또한 패스메모리의 길이를 짧게할 수 있다.

수평축과 수직축에서 구성되는 평면에, 3×3개의 상태를 배치한다. 수평축의 우방향으로의 천이에 대응해서 부호11을 할당하며 좌방향으로의 천이에 대응해서 00을 할당한다. 수직축에 면하는 상방향으로의 천이에 대응해서 01을 할당하며 하방향으로의 천이에 대응해서 10을 할당한다. 상태 1, 상태 3, 상태 5, 상태 7중의 어느1개의 상태를 시점으로 해서 다른 5개의 상태를 경과하고 종점의 상태로서 상태 1, 상태 3, 상태 5 또는 상태 7로 천이하는 경우에 얻어진 부호를 변환후의 부호로서 사용한다. 예를 들면 상태 1, 상태 4, 상태 7, 상태 8, 상태 7, 상태 4, 상태 1의 천이에서 01,01,11,00,10,10의 부호가 얻어진다.

Description

부호 변조 방법, 부호 복조 방법, 및 부호 복호 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제4도는 부호생성의 상태천이를 나타낸 도시도.

Claims

n비트의 데이타를 m비트의 부호로 변환하는 부호 변조 방법에 있어서, n비트의 데이타를 수신하는 제1단계와, 상기 n비트의 데이타에 대응한 m비트의 부호를 출력하는 제2단계를 구비하며, 상기 m비트의 부호는 P×Q개(P,Q는 모두 양의 정수)의 상태로 된 상태천이도에 따라서 생성된 부호이며, 상기 상태천이도에는, 제1의 축과 제2의 축에 의해 구성되는 공간에 상기 P×Q개의 상태가 배치되며, 상기 제1의 축에 면해서 제1의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 ００의 부호가 할당되며, 상기 제1의 축에 면해서 상기 제1의 방향과 반대인 제2의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 11의 부호가 할당되며, 상기 제2의 축에 면해서 제3의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 01의 부호가 할당되며, 상기 제2축에 면해서 제3의 방향과 반대인 제4의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 10의 부호가 할당되어 있고, 상기 m비트의 부호는 상기 각 상태에 할당된 각각의 부호의 조합으로 되는 것을 특징으로 하는 부호 변조방법.
제1항에 있어서, 상기 P×Q는 3×3인 것을 특징으로 하는 부호 변조 방법.
제2항에 있어서, 상기 m은 12비트이고 상기 n은 8비트인 것을 특징으로 하는부호 변조 방법.
제1항에 있어서, 상기 상태천이도에 따라 생성되는 m비트의 부호중 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제4방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느곳에 위치하는 상기 상태를 통과점으로 하고 상기 제1의 방향을 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트의 부호와, 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트부호와, 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호가, 상기 n비트의 부호에 할당되며, 상기 상태천이도에 따라서 생성되는 m비트의 부호중 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느곳에 위치하는 상태 상태를 통과점으로 하고 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로하는 천이에 의해 생성되는 m비트 부호와, 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트부호와, 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트부호와, 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 중앙에 의치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호가 상기 n비트의 부호에 할당되며, 상기 상태천이도에 따라서 생성되는 m비트의 부호중, 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트의 부호와, 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태 및 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 함께 통과점으로 하고 상기 제1의 방향의 단부에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호가 상기 n비트의 부호에 할당되며, 상기 상태천이도에 따라서 생성되는 m비트의 부호중, 상기 제2의 방향의 단부에 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제3의 방향의 단부의 중앙에 위치하는 상태 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제2방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4방향의 단부의 어느 곳에 위치하는 상기 상태 및 상기 제3방향의 단부의 어느 곳에 위치하는 상기 상태를 함께 통과점으로 하고 상기 제2방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 제4의 방향의 단부의 어느곳에 위치하는 상기 상태를 통과점으로 하고 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호가 상기 n비트의 부호에 할당되는 것을 특징으로 하는 부호 변조 방법.
제1항에 있어서, 상기 상태천이도에 따라서 생성되는 m비트의 부호중, 상기 제4의 방향의 단부의 중항에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제4방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 제3방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제4방향의 단부의 중앙에 위치하는 상기 상태를 시점으로하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호가 상기 n비트의 부호에 할당되며, 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 기점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호화, 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는m 비트 부호와, 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호가 상기 n비트의 부호에 할당되며, 상기 상태천이도에 따라서 생성되는 m비트의 부호중, 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제3의 방향의 단부의 중앙에 위치하느 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태 및 상기 제4의 방향의 단부의 어느곳에 위치하는 상기 상태를 함께 통과점으로 하고 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트부호가 상기 n비트의 부호에 할당되며, 상기 상태천이도에 따라서 생성되는 m비트의 부호중, 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제4의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제4의 방향의 단부의 어느 곳에 위치하는 상기 상태 및 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 함께 통과점으로 하고 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 중심으로 하고 상기 제3의 방향의 단부의 어느 곳에 위치하는 상기 상태를 통과점으로 하고 상기 제1의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호와, 상기 제2의 방향의 단부의 중앙에 위치하는 상기 상태를 시점으로 하고 상기 제3의 방향의 단부의 중앙에 위치하는 상기 상태를 종점으로 하는 천이에 의해 생성되는 m비트 부호가 상기 n비트의 부호에 할당하는 것을 특징으로 하는 부호 변조 방법.
m비트의 부호를 n비트의 데이타로 변환하는 부호 복조방법에 있어서, m비트 부호를 수신하는 제1단계와, 상기 m비트 부호에 대응한 n비트 데이타를 출력하는 제2단계를 구비하며, 상기 m비트 부호는 P×Q개(P,Q는 모두 양의 정수)의 상태로 된 상태천이도에 따라 생성되는 부호이며, 상기 상태천이도에는 상기 제1의 축과 제2의 축에 의해 구성되는 공간에 P×Q개의 상태가 배치되며 상기 제1의 축에 면해서 제1의 방향으로 소정의 상태로부터 다른 상타로 천이할 때 ００부호가 할당되며, 상기 제1의 축에 면해서 상기 제1의 방향과 반대인 제2의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 11의 부호가 할당되며, 상기 제2의 축에 면해서 제3의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 01의 부호가 할당되며, 상기 제2의 축에 면해서 제3의 방향과 반대인 제4의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 10의 부호가 할당되어 있고, 상기 m비트 부호는 상기 각 상태에 할당된 각각의 부호의 조합으로 되는 것을 특징으로 하는 부호복조 방법.
제6항에 있어서, 상기 P×Q는 3×3인 것을 특징으로 하는 부호 복조 방법.
제7항에 있어서, 상기 m은 12비트이며 상기 n은 8비트인 것을 특징으로 하는 부호 복조 방법.
부호 복호 방법에 있어서, 전송된 m비트 부호를 수신하는 제1의 단계에서, 상기 m비트 부호는 P×Q개(P,Q는 모두 양의 정수)의 상태로 된 상태천이도에 따라 생성되는 부호이며, 상기 상태천이도에는 상기 제1의 축과 제2의 축에 의해 구성되는 공간에 P×Q개의 상태가 배치되며 상기 제1의 축에 면해서 제1의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 00부호가 할당되며, 상기 제1의 축에 면해서 상기 제1의 방향과 반대인 제2의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 11의 부호가 할당되며, 상기 제2의 축에 면해서 제3의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 01의 부호가 할당되며, 상기 제2의 축에 면해서 상기 제3의 방향과 반대인 제4의 방향으로 소정의 상태로부터 다른 상태로 천이할 때 10의 부호가 할당되며, 상기 m비트 부호는 상기 각 상태에 할당된 각각의 부호의 도합으로 되며(제1단계와), 상기 수신된 m비트에 대해서 파셜 리스펀스(1,1) 특성에 의한 부호간 간섭을 주는 제2단계와, 상기 제2단계에 있어서 상기 부호간 간섭이 주어진 m비트 부호를 비터비 복호를 사용해서 복호하는 제3단계를 구비하며, 상기 제3단계에서는, 상기 비터비 복호 개의 상태로 된 상태천이도에 따라 행하며, 상기 상태천이도에는 제3의 축과 제4의 축에 면해서 상기 2×Q개의 복조 상태가 배치되며, 상기 제3의 축에 면해서 제5의 방향으로 소정의 복조 상태로부터 다른 복조 상태로 천이해서 0－1이 입력될 때 00의 부호가 출력되며, 상기 제3의 축에 면해서 상기 제5의 방향과 반대인 제6의 방향으로 소정의 복조 상태로부터 다른 복조 상태로 천이해서 0+1이 입력될때 11의 부호가 출력되며, 제4의 축에 면해서 제7의 방향으로 소정의 복호 상태로부터 다른 복호 상태로 천이해서 00이 입력될 때 01의 부호가 출력되며, 상기 제4의 축에 면해서 상기 제7의 방향과 반대인 제8의 방향으로 소정의 복조 상태로부터 다른 복조 상태로 천이해서 00이 입력될 때 10의 부호가 출력되며, 상기 제4의 축 및 제3의 축에 교차하는 제6의 축에 면해서 제9의 방향으로 소정의 복조 상태로부터 다른 복조 상태로 천이해서 10이 입력될 때 10의 부호가 출력되며, 상기 제6의 축에 명해서 상기 제9의 방향과 반대인 제10의 방향으로 소정의 복조상태로부터 다른 복조 상태로 천이해서 -10이 입력될 때 01의 부호가 출력되며, 상기 제5의 방향과 제6의 방향에 반대로 배치된 상기 복조 상태중, 상기 제5의 방향으로 배치되어 있는 복조 상태로부터 그 복조 상태를 천이해서 －1－1이 입력될 때 00이 출력되며, 상기 제5의 방향과 제6의 방향에 대칭적으로 배치된 상기 복조 상태중 상기 제6의 방향으로 배치되어 있는 복조상태로부터 그 복조 상태로 천이해서 11이 입력될 때 11이 출력되는 것을 특징으로 하는 부호 복호 방법.
제9항에 있어서, 또한, 상기 제3단계에서 얻어진 상기 m비트 부호에 대응한 n비트 데이타를 출력하는 제4단계를 더 구비하는 것을 특징으로 하는 부호 복호 방법.
제9항에 있어서, 상기 P는 3이며 상기 Q는 3인 것을 특징으로 하는 부호 복호 방법.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.