KR950015114A - 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성 방법 - Google Patents

Abstract

본 발명은 입력층과 출력층을 갖는 신경 회로망에서 입력층과 출력층의 관계를 선형 분리 가능하게 만드는 중간 상태의 코드를 구하는 방법에 관한 것으로서, 특히 하이브리드 위치-내용-참조 메모리(HyLCAM;Hybrid Location Content Addressable Memory)의 코드 생성 방법에 관한 것이다. 종래의 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법을 따르면 최소한 m-5개, 최대n개의 중간 상태(Zi)의 코드 비트(bit)가 필요하다. 그러나 이 갯수는 기억하고자 하는 패턴의 수m을 나타낼 수 있는 최소의 비트수인 log₂m보다 대부분 훨씬 크게 된다. 이것은 중간 상태의 메모리 어드레스가 증가되는 현상을 초래한다. 그러나 이에 기억시킬 패턴은 훨씬 작아져서 결과적으로 RAM부분의 메모리 소자의 남지를 가져오고, 또한 적은 수의 패턴을 기억시키는데 많은 공간의 메모리가 필요하기 때문에 칩을 구현하는데 문제 이 된다.

본 발명은 주어진 입력 데이타로부터 정보 처리 이론에 근거하여 선형 분리 조건을 만족하는 중간 상태의 코드를 구하므로서, 코드의 생성을 위한 칩 사이즈를 줄이고, 팁의 간소한 구성을 가능하게 할 수 있도록 한 것이며, 신경 회로망, HyLCAM 또는 HyLCAM변형 구조의 신경 회로망에 적용한다.

Description

하이브리드 위치-내용-참조 메모리(HyLCAM)후 코드 생성 방법

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

제2도는 본 발명의 코드 생성방법을 나타낸 플로우차트. 제3도는 본 발명의 코드 생성방법의 한 예를 나타낸 도표.

Claims (4)

1. 입력 데이타의 갯수가 m일때 1의 갯수가 m/2과 가까운 순서대로 입력 데이타를 배열하는 제1단계와, 상기 제1단계에서 배열된 순서대로 첫열과 그 다음열을 코드로 선택해서 이진값을 계산하는 제2단계와, 상기 제2단계에서 계산된 값을 비교하여 모두 다른값이면 그 코드를 중간 상태(Zi)의 코드로 사용하고, 그렇지 않으면 그 다음 순서의 열을 선택해서 이진값을 계산하는 과정을 반복하는 제3단계로 이루어짐을 특징으로 하는 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법.
2. 제1항에 있어서, 상기 제1단계에서 입력 데이타를 배열할 때 같은 열이 있으면 두 열중에서 하나의 열만 선택하여 배열하므로서 코드 생성 속도를 향상시키고, 비트수를 줄일수 있도록 함을 특징으로 하는 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법.
3. 제1항에 있어서, 상기 제1단계에서 입력 데이타를 배열할 때 보수 관계를 갖는 데이타를 검색하여 보수 관계를 갖는 열은 둘중에서 하나만 배열하여 코드 생성 속도를 향상시키고, 비트수를 줄일 수 있도록 함을 특징으로 하는 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법.
4. 제1항에 있어서, 상기 제3단계에서 같은 갯수의 1의 열중 행의 합이 모두 다른것이 없을때에는 가장 행의 합이 작은것의 갯수가 적은 열을 코드열로 사용함을 특징으로 하는 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법.

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